On-Demand Routing Algorithm Base on Energy Balancing in MANET

Abstract:

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.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 1105-1108
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.1105
• Online since: August 2013
• Authors: Hui Chen, Yong Feng Ju
• Keywords: Energy Balance, MANET, Routing, Topology Control

References

[1] Goldsmith A J, Wicker S B. Design challenges for energy-constrained Ad Hoc wireless networks. IEEE Wireless Communications , 2002, 9 (4) : 8-27.

DOI: 10.1109/mwc.2002.1028874

[2] Candes E J, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information[J]. IEEE Trans Inf Theory, 2006, 52(2): 489-509.

DOI: 10.1109/tit.2005.862083

[3] N. Li, J. Hou and L. Sha. Design and analysis of an MST-based topology control algorithm. IEEE Trans. on Wireless Communications, vol. 4, no. 3, pp.1195-1206, May (2005).

DOI: 10.1109/twc.2005.846971

[4] L. Li, J. Y. Halpern, P. Bahl, Y. Wang and R. Wattenhofer. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans. on Networking, vol. 13, no. 1, pp.147-159, Feb. (2005).

DOI: 10.1109/tnet.2004.842229

[5] D. Blough, M. Leoncini, G. Resta and P. Santi. The k-neighbors protocol for symmetric topology control in ad hoc networks. In Proc. of ACM MobiHoc, Annapolis, USA, June 2003, pp.141-152.

DOI: 10.1145/778415.778433

[6] R. Wattenhofer and A. Zollinger. XTC: a practical topology control for ad hoc networks. In Proc. of 18th Parallel and Distributed Processing Symposium, Santa Fe, USA, Apr. 2004, pp.26-30.

DOI: 10.1109/ipdps.2004.1303248

[7] V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp.1333-1344, Aug. (1999).

DOI: 10.1109/49.779917

[8] L. Li and J. Y. Halpern. A minimum-energy path-preserving topology-control algorithm. IEEE Trans. on Wireless Communications, vol. 3, no. 3, pp.910-921, May (2004).

DOI: 10.1109/twc.2004.826324

[9] Y. Shen, Y. Cai and X. M. Xu. A shortest-path-based topology control algorithm in wireless multihop networks. ACM SIGCOMM Computer Communication Review, vol. 37, no. 5, pp.29-38, Oct. (2007).

DOI: 10.1145/1290168.1290172

[10] Li XY, Song W, Wang W. A unified energy efficient topology for unicast and broadcast. In: Porta TL, ed. Proc. of the ACM MobiCom. New York: ACM Press, 2005. 1−15.

[11] Rappaport T S. Wireless Communications: Principles and Practice. 2nd edition. Beijing：Publishing House of Electronics Industry , (2004).

[12] Heinzelman W. Application-specific protocol architectures for wireless networks [D]. Cambridge: Mass Inst Technol, (2000).

[13] Ye Tian, Min Sheng, Jiandong Li, Yan Zhang, Junliang Yao and Di Tang. Energy-aware dynamic topology control algorithm for wireless ad hoc networks. In Proc. of IEEE Global Communications Conference (IEEE Globecom), New Orleans, Dec. 2008, pp.1-5.

DOI: 10.1109/glocom.2008.ecp.48