Collision Free Scheduling and Rejoin Procedure for Multiple Cluster Tree in 802.15.4 Sensor Networks

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In 802.15.4 sensor networks, scheduling mechanism is mandatory to counter act collision and overlapping of data transmissions. An efficient scheduling mechanism should improve the network performance significantly. In this paper, we propose a collision free scheduling and a rejoin procedure for multiple cluster tree in 802.15.4 sensor networks. In cluster tree approach, the cluster head (CH) is responsible for scheduling. The scheduling algorithm is designed efficiently to prevent data collision in which the CH schedules nodes with appropriate time slot considering the amount of data to be transmitted with regard to the time interval. In addition to the scheduling algorithm, an improved rejoin procedure is used which selects suitable parent considering link quality indicator. Through simulation results, the proficiency of our technique is proved. Our technique avoids collision and improves throughput. Similarly, our rejoin procedure conserves more energy and incurs low delay.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


802.15.4 Sensor Networks; Scheduling; Cluster Head (CH)

Full Text:



H. Fariborzi, M. Moghavvemi, “EAMTR: energy aware multi-tree routing for wireless sensor networks”, IET Communication, Vol. 3, Iss. 5, pp. 733–739, 2009.

Gurjit Kaur, Kiran Ahuja, “Qos Measurement of Zigbee Home Automation Network using Various Routing Protocols”, International Journal of Computer Applications, Volume 13– No.2, pp.25-30,Jan 2011.

M. Al-Harbawi, M. F. A. Rasid, N. K. Noordin, “Improved Tree Routing (ImpTR) Protocol for ZigBee Network”, IJCSNS International Journal of Computer Sci 146 ence and Network Security, VOL.9 No.10,pp.146-152, Oct.2009.

Francesca Cuomo, Sara Della Luna, Ugo Monaco, Tommaso Melodia, “Routing in ZigBee: benefits from exploiting the IEEE 802.15.4 association tree”, pp. 3271-3276, 2007.

Xin Zhang, George F. Riley, “An On-Demand Bluetooth Scatternet Formation and Routing Protocol for Wireless Sensor Networks”, Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks, 2005.

Yuh-Shyan Chen and Tsung-Hung Lin, “A time-slot leasing-based QoS routing protocol over Bluetooth WPANs”, Int. J. Ad Hoc and Ubiquitous Computing, Vol. 2, No. 1/2, 2007.

Petr Jurcik, Anis Koubaa, Mario Alves and Eduardo Tovar, “On the Capacity of Cluster-tree ZigBee Networks”, 12-15-2009

Petr Juric, Anis Koubaa, Ricardo Severino, Mrio Alves and Eduardo Tovar, “Dimensioning and Worst-case Analysis of Cluster-Tree Sensor Networks”

Li-Hsing Yen, Yee Wei Law, and Marimuthu Palaniswami, “Risk-Aware Distributed Beacon Scheduling for Tree-Based ZigBee Wireless Networks”, IEEE Transactions on Mobile Computing, pp- 692 – 703, 2012

John A. Stankovic,” Wireless Sensor Networks”, June 19, 2006.

Gurjit Kaur, Kiran Ahuja, “QoS measurement of Zigbee home automation network using various modulation schemes” International Journal of Engineering Science and Technology (IJEST) ISSN: 0975-5462 Vol. 3 No. 2 Feb 2011

Yuh-Shyan Chen and Tsung-Hung Lin, “A time-slot leasing-based QoS routing protocol over Bluetooth WPANs”, Int. J. Ad Hoc and Ubiquitous Computing, Vol. 2, Nos. 1/2, 2007.

Jin-Seok Han, Hyung-Sin Kim, Jae-Seok Bang and Yong-Hwan Lee, “Interference Mitigation in IEEE 802.15.4 Networks”.

Chiara Buratti, Andrea Conti, Davide Dardari and Roberto Verdone, “An Overview onWireless Sensor Networks Technology and Evolution”, Sensors, 2009

S.G.Santhi and K.Venkatachalapathy, “Ant based Multiple Cluster Tree Routing for 802.15.4 Sensor Networks”, International Journal of Computer Applications, Volume 48– No.10, June 2012

Zdenek Hanzalek and Petr Jurcik, “Energy efficient scheduling for cluster-tree Wireless Sensor Networks with timebounded data flows: application to IEEE 802.15.4/ZigBee”, 05-05-2010.

Anis Koubâa, André Cunha, Mário Alves and Eduardo Tovar, “TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks”, Springer, 2008.

Ismail Salhi, Yacine Ghamri-Doudane, Stéphane Lohier and Erwan Livolant,” Cozy: basic Coding for better Bandwidth Utilization in ZigBee Sensor Networks”, IEEE GLOBECOM, (2010).

Mohamed K. Watfa, Farah Abou Shahla. “Energy-efficient scheduling in WMSNs”, vol. 8, no. 1, pp 45-54, 2009

Michele Rondinone, Junaid Ansari, Janne Riihijarvi and Petri Mahonen, “Designing a Reliable and Stable Link Quality Metric for Wireless Sensor Networks”, Proceedings of the workshop on Real-world wireless sensor networks (REALWSN '08), pp 6-10, 2008.

Wang, W., Peng, Y., An improved routing algorithm for ZigBee Networks, (2012) International Review on Computers and Software (IRECOS), 7 (5), pp. 2321-2325.

Al-Dmour, N.A.A.-H., Studying the effect of varying time slots allocated for GTS on IEEE 802.15.4 performance, (2011) International Review on Computers and Software (IRECOS), 6 (5), pp. 806-810.

Network Simulator: http:///


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize