Research Article | OPEN ACCESS
Multiple Cluster Tree Routing and Scheduling for Collision Avoidance in 802.15.4. Sensor Networks
S.G. Santhi and K. Venkatachalapathy
Department of Computer Science and Engineering, Faculty of Engineering and Technology,
Annamalai University, India
Research Journal of Applied Sciences, Engineering and Technology 2014 15:3075-3082
Received: September 09, 2013 | Accepted: November 06, 2013 | Published: April 19, 2014
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
-
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.
-
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
-
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
-
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
-
Fariborzi, H. and M. Moghavvemi, 2009. EAMTR: Energy aware multi-tree routing for wireless sensor networks. IET Commun., 3(5): 733-739.
CrossRef
-
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.
-
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
-
Jurcik, P., A. Koubaa, M. Alves and E. Tovar, 2009. On the capacity of cluster-tree ZigBee networks. Technical Report HURRAY-TR-091202.
-
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).
-
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.
-
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
-
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.
-
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.
-
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).
-
Stankovic, J.A., 2006. Wireless sensor networks. Retrieved form: ieeexplore.ieee.org. (Accessed on: June 19, 2006)
Direct Link
-
Wang, W. and Y. Peng, 2012. An improved routing algorithm for Zigbee networks. Int. Rev. Comput. Software (IRECOS), 7(5): 2321-2325.
-
Watfa, M.K. and F.A. Shahla, 2009. Energy-efficient scheduling in WMSNs. InfoComp., 8(1): 45-54.
-
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
-
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.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|