The Traffic Prediction Multi-path Energy-aware Source Routing (TP-MESR)in Ad hoc Networks

Authors: Su Jin Kim, Ji Yeon Cho, Bong Gyou Lee

Abstract:

The purpose of this study is to suggest energy efficient routing for ad hoc networks which are composed of nodes with limited energy. There are diverse problems including limitation of energy supply of node, and the node energy management problem has been presented. And a number of protocols have been proposed for energy conservation and energy efficiency. In this study, the critical point of the EA-MPDSR, that is the type of energy efficient routing using only two paths, is improved and developed. The proposed TP-MESR uses multi-path routing technique and traffic prediction function to increase number of path more than 2. It also verifies its efficiency compared to EA-MPDSR using network simulator (NS-2). Also, To give a academic value and explain protocol systematically, research guidelines which the Hevner(2004) suggests are applied. This proposed TP-MESR solved the existing multi-path routing problem related to overhead, radio interference, packet reassembly and it confirmed its contribution to effective use of energy in ad hoc networks.

Keywords: Ad hoc, energy-aware, multi-path, routing protocol, traffic prediction.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1077343

References:

[1] S. Harous, M. Aldubai and Q. Nasir, "An Energy Aware Multi-Path Routing Algorithm for Mobile Ad Hoc Networks", Int. Journal of Business Data Communications and Networking, Vol. 4( Issue 2), 2008.
[2] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destinations-Sequenced Distance-Vector Routing(DSDV) for Mobile computer," Computer Communication, Oct. 1994, pp.234-244.
[3] E.M. Royer and C.K Toh, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks", IEEE Personal Communication, Apr. 1999.
[4] M. Maleki, K. Dantu and M. Pedram, "Power-aware Source Routing Protocol for Mobile Ad Hoc Networks," Proc. of the 2002 international symposium on Low power electronics and design table of contents, 2002, pp.72-75.
[5] S. Singh and M. Woo, C. S. Raghavendra, "Power-Aware Routing in Mobile AdHoc Networks," Proc. of the 4th annual ACM/IEEE international conference on Mobile computing and networking, 1998, pp.181-190.
[6] D. Ganesan, R. Govindan, S. Shenker and D. Estrin, " Highly-resilient, energy-efficient multipath routing in wireless sensor networks", ACM SIGMOBILE Mobile Computing and Communications Review, Vol.5(Issue 4), Oct. 2001, pp.11-25.
[7] C.C. Chiang, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," Proc. IEEE SlCON '97, Apr. 1997, pp. 197-211.
[8] D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
[9] C. Perkins, E. Royer and S. Das, "Ad hoc on-demand distance vector (AODV) routing", Mobile Computing and Communications Review, Vol. 6(Issue 3), 2002, pp.92-93.
[10] K. Kar, M. Kodialam, T.V. Lakshman, L. Tassiulas, "Routing for Network Capacity Maximization in Energy-constrained Ad-hoc Networks," Proc. Of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, col. 1, pp. 673-681, 2003
[11] C. K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad-hoc networks," IEEE Communications Magazine, vol. 39, no. 6, pp. 138-147m June 2001
[12] S. Mueller, R. P. Tsang, D. Ghosal, "Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges", M. C. Calzarossa and E. Genenbe (Eds.), LNCS 2965, 2004, pp. 209-234
[13] A. R. Hevener, S. T. March, J. Park and S. Ram, " Design Science in Information Systems Research", MIS Quarterly, Vol.28, No 1, Mar. 2004, pp.75-105
[14] http://www.isi.edu/nsnam/ns/ns-documentation.html