A general energy optimization model for wireless networks using configurable antennas

We consider two fundamental problems of minimizing energy consumption and maximizing the lifetime of a given communication request in multi-hop wireless networks that use configurable antennas and have limited energy resources. We provide a globally optimal solution to this problem by developing a general optimization model that can apply to many antenna models including highly and moderately directional antenna types. Our numerical experiments validate our formulations and the obtained results reveal the performance behavior as a function of antenna and multicast configurations for some network examples.

[1]  Peng-Jun Wan,et al.  Minimum-power multicast routing in static ad hoc wireless networks , 2004, IEEE/ACM Transactions on Networking.

[2]  Song Guo,et al.  Formulation of optimal tree construction for maximum lifetime multicasting in wireless ad-hoc networks with adaptive antennas , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[3]  Mohamed A. El-Sharkawi,et al.  MDLT: a polynomial time optimal algorithm for maximization of time-to-first- failure in energy constrained wireless broadcast networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[4]  Song Guo,et al.  Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas , 2004, MobiHoc '04.

[5]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[6]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Anthony Ephremides,et al.  Energy-limited wireless networking with directional antennas: the case of session-based multicasting , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Hanif D. Sherali,et al.  Online lifetime-centric multicast routing for ad hoc networks with directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Radha Poovendran,et al.  Maximizing static network lifetime of wireless broadcast ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[10]  Xiang-Yang Li,et al.  Minimum-energy broadcast routing in static ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Arindam Kumar Das,et al.  Minimum power broadcast trees for wireless networks: integer programming formulations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).