A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks

Efficient use of energy while providing an adequate level of connection to individual sessions is of paramount importance in multi-hop wireless networks. Energy efficiency and connection quality depend on mechanisms that span several communication layers due to the existing co-channel interference among competing flows that must reuse the limited radio spectrum. Although independent consideration of these layers simplifies the system design, it is often insufficient for wireless networks when the overall system performance is examined carefully. The multi-hop wireless extensions and the need for routing users' sessions from source to the destination only intensify this point of view. In this work, we present a framework for cross-layer design towards energy-efficient communication. Our approach is characterized by a synergy between the physical and the medium access control (MAC) layers with a view towards inclusion of higher layers as well. More specifically, we address the joint problem of power control and scheduling with the objective of minimizing the total transmit power subject to the end-to-end quality of service (QoS) guarantees for sessions in terms of their bandwidth and bit error rate guarantees. Bearing to the NP-hardness of this combinatorial optimization problem, we propose our heuristic solutions that follow greedy approaches.

[1]  Gregory J. Pottie,et al.  Radio link admission algorithms for wireless networks with power control and active link quality protection , 1995, Proceedings of INFOCOM'95.

[2]  Roy D. Yates,et al.  Stochastic power control for cellular radio systems , 1998, IEEE Trans. Commun..

[3]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[5]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Seong-Lyun Kim,et al.  Joint power control and intracell scheduling of DS-CDMA nonreal time data , 2001, IEEE J. Sel. Areas Commun..

[7]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

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

[9]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[11]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[12]  Roy D. Yates,et al.  Rate of convergence for minimum power assignment algorithms in cellular radio systems , 1998, Wirel. Networks.

[13]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[14]  Rene L. Cruz,et al.  Optimal link scheduling and power control in CDMA multihop wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[17]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

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

[20]  Jens Zander,et al.  Centralized power control in cellular radio systems , 1993 .

[21]  David Tse,et al.  Power control and capacity of spread spectrum wireless networks , 1999, Autom..

[22]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.