Power control and proportional fair scheduling with minimum rate constraints in clustered multihop TD/CDMA wireless ad hoc networks

Lijun Qian, Ning Song, Dhadesugoor R. Vaman, Xiangfang Li, Zoran Gajic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

In order to achieve high end-to-end throughput in a multihop wireless ad hoc network, TD/CDMA has been chosen as the Medium Access Control (MAC) scheme due to its support for high network throughput in a multihop environment. The associated power control and scheduling problem needs to be addressed to optimize the operations of TD/CDMA. In this paper, cluster based architecture is introduced to provide centralized control within clusters, and the corresponding power control and scheduling schemes are derived to maximize a network utility function and guarantee the minimum rate required by each traffic session. Because the resulted optimal power control reveals bang-bang characteristics, i.e., scheduled nodes transmit with full power while other nodes remain silent, the joint power control and scheduling problem is reduced to a scheduling problem. In order to achieve a balance between throughput and fairness, proportional fair scheduling is considered. The multi-link version of the proportional fair scheduling algorithms for multihop wireless ad hoc networks are proposed. In addition, a generic token counter mechanism is employed to satisfy the minimum rate requirements. Approximation algorithms are suggested to reduce the computational complexity. In networks that are lack of centralized control, distributed scheduling algorithms are also derived and fully distributed implementation is provided. Simulation results demonstrate the effectiveness of the proposed schemes.

Original languageEnglish (US)
Title of host publication2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
Pages763-769
Number of pages7
StatePublished - 2006
Event2006 IEEE Wireless Communications and Networking Conference, WCNC 2006 - Las Vegas, NV, United States
Duration: Apr 3 2006Apr 6 2006

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume2

Other

Other2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
Country/TerritoryUnited States
CityLas Vegas, NV
Period4/3/064/6/06

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Power control and proportional fair scheduling with minimum rate constraints in clustered multihop TD/CDMA wireless ad hoc networks'. Together they form a unique fingerprint.

Cite this