Research Article
A Cross-Layer Approach to End-to-End Routing and SINR-based Scheduling in Multi-hop Wireless Networks
@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3200, author={Sastry Kompella and Jeffrey E. Wieselthier and Anthony Ephremides and Hanif D. Sherali}, title={A Cross-Layer Approach to End-to-End Routing and SINR-based Scheduling in Multi-hop Wireless Networks}, proceedings={6th International ICST Symposium on Modeling and Optimization}, publisher={IEEE}, proceedings_a={WIOPT}, year={2008}, month={8}, keywords={Delay effects Interference Job shop scheduling Processor scheduling Routing Signal to noise ratio Spread spectrum communication Telecommunication traffic Time division multiple access Wireless networks}, doi={10.4108/ICST.WIOPT2008.3200} }- Sastry Kompella
Jeffrey E. Wieselthier
Anthony Ephremides
Hanif D. Sherali
Year: 2008
A Cross-Layer Approach to End-to-End Routing and SINR-based Scheduling in Multi-hop Wireless Networks
WIOPT
IEEE
DOI: 10.4108/ICST.WIOPT2008.3200
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.