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
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;
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1550-3607
DOI :
10.1109/icc.2011.5962517