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 | |
| Scheduling Tool for TDCS (Matlab) | 1.0 | 10/3/2010 | zip |
| Installation guide | 1.0 | 20/9/2010 | txt |