6th International ICST Symposium on Modeling and Optimization

Research Article

A Cross-Layer Approach to End-to-End Routing and SINR-based Scheduling in Multi-hop Wireless Networks

Download424 downloads
  • @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
Sastry Kompella1,*, Jeffrey E. Wieselthier1,*, Anthony Ephremides2, Hanif D. Sherali3
  • 1: Information Technology Division, Naval Research Laboratory, Washington, DC
  • 2: Electrical and Computer Eng. Dept., University of Maryland, College Park, MD 20742
  • 3: Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 24061
*Contact email: sastryk@vt.edu, wieselthier@itd.nrl.navy.mil

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.