RACE: A Real-Time Scheduling Policy and Communication Architecture for Large-Scale Wireless Sensor Networks

• Main Authors: Mizanian, K., Hajisheykhi, R., Baharloo, M., Jahangir, A.H.
• Format: Conference Proceeding
• Language: English
• Subjects: Bellman-Ford; Communication networks; Communication system control; Delay; EDF; Energy consumption; Large-scale systems; QoS; Real-time; Routing; Scheduling algorithm; Spread spectrum communication; Time factors; Wireless sensor networks
• DOI: 10.1109/CNSR.2009.84

In wireless sensor networks (WSN), individual sensor nodes are inherently unreliable and have very limited capabilities to ensure real-time properties. In fact, one of the most predominant limitations in wireless sensor networks is energy consumption, which hinders the capacity of the network to provide real-time guarantees (e.g. low duty-cycles, low transmission range). Many approaches have been proposed to deal with energy/latency trade-offs, but they are likely to be insufficient for the applications where reduced delay guarantee is the main concern. We present and evaluate a packet scheduling policy and routing algorithm called RACE that inherently accounts for time constraints. We show that this algorithm is particularly suitable for communication in sensor networks in which a large number of wireless devices are seamlessly integrated into a physical space to perform real-time monitoring and control. Detailed simulations of representative sensor network environments demonstrate that RACE significantly reduces the end-to-end deadline and miss ratio in the sensor network. Also RACE will balance load and energy consumption of network and life time of network will be increased.