Distributed power management algorithm for mobile ad hoc networks

In this paper, we propose a distributed power management algorithm that will adaptively optimize network performance, reduce interference and preserve network connectivity with changing physical environment and network topology. The physical environment is modeled with log-distance path loss model, log-normal shadowing model and rayleigh fading model. Interference is a prominent problem in multi-user dense wireless network. The proposed algorithm will co-operatively reduce inter-node interference in the network by restricting the node to increase its transmission power indiscriminately. Further, most of the routing algorithms only utilize bi-directional links. Therefore, uni-directional links can be a major source of interference. The algorithm will try to either prevent such uni-directional links or convert them into bi-directional links to route packet if necessary. Therefore with the changing network conditions and the physical environment, the proposed algorithm decides on an optimum coverage area for a node to reduce interference, provide better link qualities, improve spatial reuse, lower number of retransmissions thus improving network capacity and energy efficiency i.e. battery capacity. We will show that the algorithm provides stronger connected and more reliable network improving network performance. It reduces fluctuation in node connectivity even significantly reducing the time node is completely disconnected from the network due to changes in the network and the environment.

[1]  Jason Liu,et al.  Outdoor experimental comparison of four ad hoc routing algorithms , 2004, MSWiM '04.

[2]  Tarek N. Saadawi,et al.  Impact of physical propagation environment on ad hoc network routing protocols , 2008, 2008 International Conference on Innovations in Information Technology.

[3]  Liang Ming,et al.  HOLSR: A Novel Routing Scheme of Ad Hoc Wireless Networks for Pervasive Computing , 2007, 2007 2nd International Conference on Pervasive Computing and Applications.

[4]  Kurt Rothermel,et al.  On the Impact of Radio Propagation Models on MANET Simulation Results , 2005 .

[5]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[6]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[7]  Gustavo Alonso,et al.  Connectivity in the presence of shadowing in 802.11 ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  J.G. Andrews,et al.  Energy-Limited vs. Interference-Limited Ad Hoc Network Capacity , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[9]  I.K. Eltahir The Impact of Different Radio Propagation Models for Mobile Ad hoc NETworks (MANET) in Urban Area Environment , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[10]  Tarek N. Saadawi,et al.  Modeling wireless channel for ad-hoc network routing protocol , 2008, 2008 IEEE Symposium on Computers and Communications.

[11]  Xiuzhen Cheng,et al.  Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics , 2003, IEEE Trans. Mob. Comput..

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[14]  Mohammad S. Obaidat,et al.  An accurate line of sight propagation performance model for ad-hoc 802.11 wireless LAN (WLAN) devices , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[15]  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).

[16]  Ion I. Mandoiu,et al.  Symmetric Connectivity with Minimum Power Consumption in Radio Networks , 2002, IFIP TCS.

[17]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[18]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[19]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.