Abstract

To avoid collisions in cluster tree routing and improve the network performance in IEEE 802.15.4 sensor networks, effective scheduling mechanisms need to be developed. In this study, a multiple cluster tree routing technique along with scheduling, for collision avoidance is proposed. Multiple cluster trees are designed in which the Cluster Heads (CH) are responsible for scheduling. Each CH schedules it member nodes with appropriate time slot considering the amount of data to be transmitted with regard to the time interval. Apart from this, cluster tree rejoining procedure is designed in which suitable parents are selected based on link quality indicator. Through simulation results, the proficiency of our technique is proved.

Keywords:

802.15.4 sensor networks, Cluster Head (CH), scheduling,

References

1. Al-Harbawi, M., M.F.A. Rasid and N.K. Noordin, 2009. Improved tree routing (ImpTR) protocol for ZigBee network. Int. J. Comput. Sci. Network Secur., 9(10): 146-152.
   
2. Buratti, C., A. Conti, D. Dardari and R. Verdone, 2009. An overview on wireless sensor networks technology and evolution. Sensors, 9(9): 6869-6896.
   CrossRef    PMid:22423202 PMCid:PMC3290495    
3. Chen, Y. and T. Lin, 2006. A time-slot leasing-based QoS routing protocol over bluetooth WPANs. Int. J. Ad Hoc Ubiq. Co., 2(1/2): 92-108.
   CrossRef    
4. Cuomo, F., S.D. Luna, U. Monaco and T. Melodia, 2007. Routing in ZigBee: Benefits from exploiting the IEEE 802.15.4 association tree. Proceeding of IEEE International Conference on Communications (ICC '07), : 3271-3276.
   CrossRef    
5. Fariborzi, H. and M. Moghavvemi, 2009. EAMTR: Energy aware multi-tree routing for wireless sensor networks. IET Commun., 3(5): 733-739.
   CrossRef    
6. Han, J., H. Kim, J. Bang and Y. Lee, 2011. Interference mitigation in IEEE 802.15.4 networks. Proceeding of IEEE Global Telecommunications Conference (GLOBECOM, 2011), pp: 1-5.
   
7. Hanzalek, Z. and P. Jurcik, 2010. Energy efficient scheduling for cluster-tree wireless sensor networks with time bounded data flows: Application to IEEE 802.15.4/Zig-Bee. IEEE T. Ind. Inform., 6(3): 138-450.
   CrossRef    
8. Jurcik, P., A. Koubaa, M. Alves and E. Tovar, 2009. On the capacity of cluster-tree ZigBee networks. Technical Report HURRAY-TR-091202.
   
9. Juric, P., A. Koubaa, R. Severino, M. Alves and E. Tovar, 2010. Dimensioning and worst-case analysis of cluster-tree sensor networks. ACM T. Sensor Network., 7(2).
   
10. Kaur, G. and K. Ahuja, 2011a. QoS measurement of Zigbee home automation network using various modulation schemes. Int. J. Eng. Sci. Technol., (IJEST), 3(2): ISSN: 0975-5462.
    
11. Kaur, G. and K. Ahuja, 2011b. Qos measurement of Zigbee home automation network using various routing protocols. Int. J. Comput. Appl., 13(2): 25-30.
    CrossRef    
12. Koub�a, A., A. Cunha, M. Alves and E. Tovar, 2008. TDBS: A time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks. Real-Time Syst., DOI: 10.1007/s11241-008-9093-4.
    
13. Salhi, I., G.D. Yacine, S. Lohier and E. Livolant, 2010. Cozy: Basic coding for better bandwidth utilization in ZigBee sensor networks. Proceeding of IEEE GLOBECOM. Miami, United States.
    
14. Santhi, S.G. and K. Venkatachalapathy, 2012. Ant based multiple cluster tree routing for 802.15.4 sensor networks. Int. J. Comput. Appl., 48(10).
    
15. Stankovic, J.A., 2006. Wireless sensor networks. Retrieved form: ieeexplore.ieee.org. (Accessed on: June 19, 2006)
    Direct Link
16. Wang, W. and Y. Peng, 2012. An improved routing algorithm for Zigbee networks. Int. Rev. Comput. Software (IRECOS), 7(5): 2321-2325.
    
17. Watfa, M.K. and F.A. Shahla, 2009. Energy-efficient scheduling in WMSNs. InfoComp., 8(1): 45-54.
    
18. Yen, L., Y.W. Law and M. Palaniswami, 2012. Risk-aware distributed beacon scheduling for tree-based ZigBee wireless networks. IEEE T. Mobile Comput., 11(4): 692-703.
    CrossRef    
19. Zhang, X. and G.F. Riley, 2005. An on-demand bluetooth scatternet formation and routing protocol for wireless sensor networks. Proceeding of the 6th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN'05).
    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.