Distributed Power and Scheduling Management for Mobile Ad Hoc Networks with Delay Constraints

In this paper, we propose a cross-layer distributed power control and scheduling protocol for delay-constrained applications over mobile CDMA-based ad hoc wireless networks. Herein, we propose a novel scheme where power control is employed to combat delay occurring on multi-hop wireless ad hoc networks via cross-layer information exchange. Based on that, a distributed power control and scheduling protocol is proposed to control the incurred delay, as well as the multiple access interference (MAI). Unlike many previous works on power control and scheduling, we also investigate the impacts of Doppler spread and noisy channel estimates upon the system performance, and provide a robust system which employs a combination of power control and coding/interleaving to combat the effects of Doppler spread by exploiting the time diversity when the Doppler spread gets large. Hence, our proposed approach can function appropriately over a wide range of channel conditions

[1]  Jack M. Holtzman,et al.  Direct Sequence CDMA Power Control, Interleaving, and Coding , 1993, IEEE J. Sel. Areas Commun..

[2]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[3]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[4]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[5]  J. Woods,et al.  Probability and Random Processes with Applications to Signal Processing , 2001 .

[6]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[7]  J. Boudec,et al.  Optimal power control, scheduling, and routing in UWB networks , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Ramesh R. Rao,et al.  A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[10]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[11]  Edward W. Knightly,et al.  Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis , 2002, MobiHoc '02.

[12]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[13]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[14]  John G. Proakis,et al.  Digital Communications , 1983 .

[15]  Ben Liang,et al.  Performance of multihop latency aware scheduling in delay constrained ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[16]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[17]  Wanjiun Liao,et al.  Fair scheduling with QoS support in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[18]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[19]  Limin Hu,et al.  Distributed code assignments for CDMA packet radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[20]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[21]  Victor O. K. Li,et al.  A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.