Routing protocol for ad hoc mobile networks using mobility prediction

Over the lasts years there has been a growing interest on Mobile Ad Hoc Networks (MANET). Since the nodes can move freely, mobility became an important characteristic of the MANET. In this work we propose a novel prediction method to forecast the future node position. The method was derived using pedestrian tracked data. Using this method we propose a novel geographical routing protocol that uses the predicted position in the routing decision process. The method prediction performance is contrasted against a real trajectory and the routing protocol performance is tested by computer simulations against others geographical routing protocols.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  K. Yamazaki Geographical Routing Protocol for the Location-Aware Services , 2002 .

[4]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[5]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[6]  T. Kailath,et al.  A state-space approach to adaptive RLS filtering , 1994, IEEE Signal Processing Magazine.

[7]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[8]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[9]  K. Sezaki,et al.  Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[10]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[11]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[12]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[13]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[14]  Kaoru Sezaki,et al.  Mobility Model for Ad Hoc Networks based on Experimental Data , 2003 .

[15]  B. Friedlander,et al.  Lattice filters for adaptive processing , 1982, Proceedings of the IEEE.

[16]  Ryosuke Shibasaki,et al.  Pedestrian Tracking Using Single-row Laser Range Scanners , 2002, MVA.