Title :
A new distributed scheduling scheme for timely multi-hop transmission of delay-sensitive information in wireless sensor networks
Author :
Cha, Jae-Ryong ; Kim, Jae-Hyun
Author_Institution :
Sch. of Electr. & Comput. Eng., Ajou Univ., Suwon, South Korea
Abstract :
We propose a new time division multiple access(TDMA)-based distributed scheduling scheme for timely multi-hop transmission of delay-sensitive information in wireless sensor networks(WSNs). We first introduce two multi-hop delay factors which can be caused by conventional TDMA scheduling; queueing delay and the delay by random link schedule. Next, this paper drives average end-to-end delay of the proposed scheduling scheme and the conventional scheduling scheme that randomly schedules the slots on the path. Finally, this paper simulates the TDMA network for the performance comparison. From the simulation results, when the average number of hops is 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average end-to-end delay by about 22%, 36%, 48%, and 55% respectively compared to the random scheduling scheme.
Keywords :
queueing theory; scheduling; time division multiple access; wireless sensor networks; TDMA network; conventional TDMA scheduling; delay-sensitive information; end-to-end delay; multihop delay factors; queueing delay; random link schedule; sequential scheduling scheme; time division multiple access-based distributed scheduling scheme; timely multihop transmission; wireless sensor networks; Delay; Indexes; Job shop scheduling; Peer to peer computing; Schedules; Time division multiple access; Wireless sensor networks;
Conference_Titel :
Communications (ICC), 2012 IEEE International Conference on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4577-2052-9
Electronic_ISBN :
1550-3607
DOI :
10.1109/ICC.2012.6364702