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.
|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|
|Scheduling Tool for TDCS (Matlab)||1.0||10/3/2010||zip|