On-Demand Routing Algorithm Base on Energy Balancing in MANET

A MANET is an autonomous infrastructureless network system of mobile hosts which are connected with each other via wireless links. The traditional routing protocol for wireless MANET is unable to achieve balanced energy consumption and could not adapt to the dynamic topology changes well. A novel on-demand algorithm is proposed based on energy balancing and LMST algorithm. The proposed algorithm excludes the unstable links in routing discovery, and allows the node with more energy forward the routing request packet preferentially. The simulation experiments demonstrate, comparing with the LMST algorithm, the algorithm increases the average life time, decreases the average transmission power, and achieves energy balancing in the network and prolong the life-span of the network, which shows the proposed algorithm is highly practical.

[1]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[2]  Junliang Yao,et al.  Energy-Aware Dynamic Topology Control Algorithm for Wireless Ad Hoc Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[4]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[5]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

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

[7]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[8]  Xiang-Yang Li,et al.  A unified energy-efficient topology for unicast and broadcast , 2005, MobiCom '05.

[9]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[10]  Xiaoming Xu,et al.  A shortest-path-based topology control algorithm in wireless multihop networks , 2007, CCRV.

[11]  Joseph Y. Halpern,et al.  A minimum-energy path-preserving topology-control algorithm , 2004, IEEE Transactions on Wireless Communications.

[12]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[13]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

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