4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Lightweight Cross—layer Control Algorithms for Fairness and Energy Efficiency in CDMA Ad—Hoc Networks

  • @INPROCEEDINGS{10.1109/WIOPT.2006.1666478,
        author={Anastasios  Giannoulis and Konstantinos P.  Tsoukatos  and Leandros  Tassiulas},
        title={Lightweight Cross---layer Control Algorithms for Fairness and Energy Efficiency in CDMA Ad---Hoc Networks},
        proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2006},
        month={8},
        keywords={},
        doi={10.1109/WIOPT.2006.1666478}
    }
    
  • Anastasios Giannoulis
    Konstantinos P. Tsoukatos
    Leandros Tassiulas
    Year: 2006
    Lightweight Cross—layer Control Algorithms for Fairness and Energy Efficiency in CDMA Ad—Hoc Networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2006.1666478
Anastasios Giannoulis1, Konstantinos P. Tsoukatos 2, Leandros Tassiulas2
  • 1: Dept. of Electrical and Computer Engineering, Rice University, Houston TX 77005, USA
  • 2: Communications and Computer Engineering Dept. University of Thessaly, Greece

Abstract

We consider a CDMA wireless ad—hoc network in the high SINR regime. We introduce a suite of cross—layer algorithms for joint flow control, routing, scheduling and power control. The algorithms guarantee forwarding of all incoming traffic, with an energy expenditure that can get arbitrarily close to the minimum possible. When traffic arrival rates lie outside the stable throughput region supported by the wireless network, the algorithms ensure fair allocation of resources. Compared to other algorithms that have been proposed in the past in a more general setting, our scheme is of considerably lower complexity. It relies on iterative methods for solving convex throughput optimization problems for CDMA networks in the high SINR regime. The resulting cross—layer control algorithms are promising in practical implementations, for they operate in real—time, i.e., evolve in parallel with network dynamics, with limited computational complexity between successive control epochs.