By Topic

A cross-layer approach to end-to-end routing and SINR-based scheduling in multi-hop wireless networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Sastry Kompella ; Information Technology Division, Naval Research Laboratory, Washington, DC, USA ; Jeffrey E. Wieselthier ; Anthony Ephremides ; Hanif D. Sherali

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.

Published in:

Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on

Date of Conference:

1-3 April 2008