DocumentCode :
2377274
Title :
A cross-layer approach to end-to-end routing and SINR-based scheduling in multi-hop wireless networks
Author :
Kompella, Sastry ; Wieselthier, Jeffrey E. ; Ephremides, Anthony ; Sherali, Hanif D.
Author_Institution :
Inf. Technol. Div., Naval Res. Lab., Washington, DC
fYear :
2008
fDate :
1-3 April 2008
Firstpage :
261
Lastpage :
266
Abstract :
In this paper we study the problem of jointly controlling routing and transmission scheduling in spatial TDMA (STDMA)-based multihop wireless networks, with the goal of determining the minimum-length schedule that satisfies a given end-to-end traffic demand. We present a cross-layer formulation of the problem that incorporates multi-path routing at the network layer, while concurrently generating matchings to address the media-access control problem. Each such matching consists of a set of links that can simultaneously be active, without violating the specified signal-to-interference-and-noise ratio (SINR) requirement. We formulate our problem as one of mixed integer-linear programming, and we show that our column generation approach converges to a globally optimal solution. After considering a problem formulation that is restricted to the use of the same RF transmission power by all nodes, we extend our model to incorporate power adaptation, and demonstrate the resulting improvement in performance. We also discuss the insights that can be gained about the influence of power control, and spatial reuse on network performance.
Keywords :
integer programming; linear programming; power control; radio networks; scheduling; telecommunication control; telecommunication network routing; telecommunication traffic; time division multiple access; SINR-based scheduling; STDMA-based multihop wireless networks; column generation approach; cross-layer approach; end-to-end routing control; end-to-end traffic demand; media-access control problem; minimum-length schedule; mixed integer-linear programming; multipath routing; power adaptation; power control; spatial TDMA; spatial reuse; transmission scheduling; Delay effects; Interference; Job shop scheduling; Processor scheduling; Routing; Signal to noise ratio; Spread spectrum communication; Telecommunication traffic; Time division multiple access; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on
Conference_Location :
Berlin
Print_ISBN :
978-963-9799-18-9
Electronic_ISBN :
978-963-9799-18-9
Type :
conf
DOI :
10.1109/WIOPT.2008.4586075
Filename :
4586075
Link To Document :
بازگشت