Hanzálek, Z. - Jurčík, P.: Energy efficient scheduling for cluster-tree Wireless Sensor Networks with time-bounded data flows: application to IEEE 802.15.4/ZigBee. IEEE Transactions on Industrial Informatics. doi:  10.1109/TII.2010.2050144,  Volume 6, Number 3, Pages 438 - 450, August 2010.
 

Abstract: Cluster scheduling and collision avoidance are crucial issues in large-scale cluster-tree Wireless Sensor Networks (WSNs). The paper presents a comprehensive methodology that provides a Time Division Cluster Scheduling (TDCS) mechanism based on the cyclic extension of RCPS/TC (Resource Constrained Project Scheduling with Temporal Constraints) problem for a cluster-tree WSN, assuming bounded communication errors. The objective is to meet all end-to-end deadlines of a predefined set of time-bounded data flows while minimizing the energy consumption of the nodes by setting the TDCS period (BI) as long as possible. The scheduling tool enables system designers to efficiently configure all the required parameters of the IEEE 802.15.4/ZigBee beacon-enabled cluster-tree WSNs in the network design time. The performance evaluation of the scheduling tool shows that the problems with hundreds of nodes can be solved while using optimal solvers.

The interdependence of reliability, energy consumption and timeliness introduces additional complexity to the network design. The paper also provides a simulation analysis of how the maximum number of retransmission impacts the reliability of data transmission, the energy consumption of the nodes and the end-to-end communication delay in the IEEE 802.15.4/ZigBee beacon-enabled cluster-tree WSNs. The simulation study is based on the simulation model that was implemented in the Opnet Modeler. The configuration parameters of the network are obtained directly from the TDCS scheduling tool. The simulation results demonstrate that the reliability, the energy consumption and end-to-end delay grow with the maximum number of retransmissions.

Package Version Date Type
Simulation study of energy efficient scheduling for IEEE 802.15.4/ZigBee cluster-tree Wireless Sensor Networks with time-bounded data flows (Technical Report) 1.0 13/12/2009 pdf
Scheduling Tool for TDCS (Matlab) 1.0 10/3/2010 zip
Installation guide 1.0 20/9/2010 txt