DocumentCode :
2406018
Title :
End-to-End Delay Constrained Routing and Scheduling for Wireless Sensor Networks
Author :
Wang, Qing ; Fan, Pingyi ; Wu, Dapeng Oliver ; Ben Letaief, Khaled
Author_Institution :
Tsinghua Nat. Lab. for Inf. Sci. & Technol. (TNList), Tsinghua Univ., Beijing, China
fYear :
2011
fDate :
5-9 June 2011
Firstpage :
1
Lastpage :
5
Abstract :
In the paper, we consider the end-to-end routing and link scheduling problem for multi-hop wireless sensor networks. The efficient link scheduler under our consideration is intended to assign time slots to different users so as to minimize channel usage subject to constraints on data rate, delay bound, and delay bound violation probability. We also present a coupled robust multi-path routing structure satisfying the restriction of flows over fading channels based on an SINR-based interference model. Here the effective capacity (EC) model is used and then the joint routing and link scheduling can be formulated as a mixed integer optimization problem. Moreover, because the mixed integer optimization problem is NP-complete, we propose a computationally feasible EC-based Column-Generation-Algorithm (EC-CGA) to search for a sub-optimal solution. Simulation results are given to evaluate the performance of our proposed scheme.
Keywords :
fading channels; optimisation; probability; scheduling; telecommunication network routing; wireless sensor networks; EC-CGA; EC-based column-generation-algorithm; NP-complete; SINR-based interference model; data rate; delay bound violation probability; effective capacity model; end-to-end delay constrained routing; fading channels; flows restriction; link scheduling; mixed integer optimization problem; wireless sensor networks; Delay; Fading; Interference; Peer to peer computing; Routing; Scheduling; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
Conference_Location :
Kyoto
ISSN :
1550-3607
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1550-3607
Type :
conf
DOI :
10.1109/icc.2011.5962517
Filename :
5962517
Link To Document :
بازگشت