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

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.

Authors:

• Su Jin Kim
• Ji Yeon Cho
• Bong Gyou Lee

Keywords:

• Ad hoc
• energy-aware
• multi-path
• routing protocol
• traffic prediction.

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