A location prediction-based reactive routing protocol to minimize the number of route discoveries and hop count per path in mobile ad hoc networks

Computer Journal

Volumn 52, Issue 4, 2009, Pages 461-482

  Meghanathan, Natarajan ^a  

^a Jackson State University   (United States)

Author keywords

Location prediction; MANET; Route discovery; Routing protocol

Indexed keywords

DATA PACKET; DESTINATION NODES; DIJKSTRA ALGORITHMS; END TO END DELAY; GLOBAL TOPOLOGY; HOP COUNT; LOCATION PREDICTION; MANET; MOBILITY INFORMATION; PACKET DELIVERY RATIO; POSITION-BASED ROUTING PROTOCOL; REACTIVE ROUTING PROTOCOL; ROUTE DISCOVERY; SEARCH PROCESS; SIMULATION RESULT;

ACCESS CONTROL; AD HOC NETWORKS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING PROTOCOLS;

EID: 67649227983     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxn051     Document Type: Article

References (30)

1. Broch, D., Maltz, D.A., Johnson, D.B., Hu, Y.-C. and Jetcheva, J. (1998) A Performance Comparison of Multi-hop Wireless Ad hoe Network Routing Protocols. Proc. 4th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, Dallas, TX, October 25-30, pp. 85-97. ACM, New York, NY, USA.
2. Johansson, P., Larsson, T., Hedman, N., Mielczarek, B. and Degermark, M. (1999) Scenario-Based Performance Analysis of Routing Protocols for Mobile Ad hoc Networks. Proc. 5th Annual Int. Conf. Mobile Computing and Networking, Seattle, WA, USA, August 15-20, pp. 195-206. ACM, New York, NY, USA.
3. Karp, B. and Kung, HT. (2000) GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proc. 5th Annual Int. Conf. Mobile Computing and Networking, Boston, MA, USA, August 6-11, pp. 243-254. ACM, New York, NY, USA.
4. Yamazaki, K. and Sezaki, K. (2002) The proposal of geographical routing protocols for location-aware services. IEICE Trans. Commun., J85-B, 2129-2137.
5. Creixell, W. and Sezaki, K. (2007) Routing protocol for ad hoc mobile networks using mobility prediction. Int. J. Ad Hoc Ubiquitous Comput. 2, 149-156.
6. Keiss, W., Fuessler, H. and Widmer, J. (2004) Hierarchical location service for mobile ad hoc networks. ACM SIGMOBILE Mob. Comput. Commun. Rev., 8, 47-58.
7. Ko, Y.-B. and Vaidya, N.H. (2000) Location-aided routing (LAR) in mobile ad hoc networks. Wirel. Netw., 6, 307-321.
8. UTDCS-40-04 (2004) Survey and Taxonomy of 55 Unicast Routing Protocols for Mobile Ad hoc Networks. The University of Texas at Dallas, Richardson, TX.
9. Johnson, D.B., Maltz, D.A. and Broch, J. (2001) DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoe Networks. In Perkins, C.E. (ed.), Ad Hoc Networking, Addison-Wesley Professional, Boston, USA.
10. Perkins, C.E. and Royer, E.M. (1999) Ad Hoc On-Demand Distance Vector Routing. Proc. 2nd Annual IEEE Int. Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, February 25-26, pp. 90-100. EEEE, New Jersey, USA.
11. Perkins, C.E. and Bhagwat, P. (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Comput. Commun. Rev., 24, 234-244.
12. Meghanathan, N. (2006) A Simulation Study on the Stability-Oriented Routing Protocols for Mobile Ad Hoc Networks. Proc. IFIP Int. Conf. Wireless and Optical Communications Networks. Bangaloare, India, April 11-13, 5 p. IFIP, Austria.
13. Meghanathan, N. (2008) Exploring the stability-energy consumption-delay-network lifetime tradeoff of mobile ad hoc network routing protocols. Acad. Pub. J. Netw., 3, 17-28.
14. Toh, C.-K. (1997) Associativity-based routing for ad hoc mobile networks. IEEE Pers. Commun., 4, 103-109.
15. Su, W. and Gerla, M. (1999) Ipv6 Flow Handoff in Ad Hoc Wireless Networks using Mobility Prediction. Proc. IEEE Global Telecommunications Conf., Rio de Janeiro, Brazil, December 5-9, pp. 271-275. IEEE, New Jersey, USA.
16. Agarwal, S., Ahuja, A., Singh, J.P. and Shorey, R. (2000) Route-Life Time Assessment Based Routing Protocol for Mobile Ad Hoc Networks. Proc. IEEE Int. Conf. Communications, New Orleans, LA, USA, June 18-22, pp. 1697-1701. IEEE, New Jersey, USA.
17. Hofmann-Wellenhof, B., Lichtenegger, H. and Collins, J. (2004) Global Positioning System: Theory and Practice (5th review edn). Springer, New York.
18. Son, D., Helmy, A. and Krishnamachari, B. (2004) The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: Analysis and improvement using mobility prediction. IEEE Trans. Mob. Comput., 3, 233-245.
19. Naumov, V., Baumann, R. and Gross, T. (2006) An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces. Proc. 7th ACM Int. Symp. Mobile Ad hoc Networking and Computing, Florence, Italy, May 22-25, pp. 108-119. ACM, New York, USA.
20. Sheu, J.-P., Chao, C.-M., Hu, W.-K. and Sun, C.-W. (2007) A clock synchronization algorithm for multi-hop wireless ad hoc networks. Wirel. Pers. Commun. Int. J., 43, 185-200.
21. Zhou, D. (2005) A Compatible and Scalable Clock Synchronization Protocol in IEEE 802.11 Ad hoc Networks. Proc. Int. Conf. Parallel Processing Oslo, Norway, June 14-17, pp. 295-302. IEEE Computer Society, Washington DC, USA.
22. Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2001) Introduction to Algorithms (2nd edn). MIT Press, Cambridge, MA, USA.
23. Breslau, L. et. al. (2000) Advances in network simulation. IEEE Comput., 33, 59-67.
24. Bettstetter, C., Hartenstein, H. and Perez-Costa, X. (2004) Stochastic properties of the random-way point mobility model. Wirel. Netw., 10, 555-567.
25. Camp, T., Boleng, J. and Davies, V. (2002) A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput., 2, 483-502.
26. Hong, X., Gerla, M., Pei, G. and Chaing, C. (1999) A Group Mobility Model for Ad Hoc Wireless Networks. Proc. 2nd ACM Int. Workshop on Modeling and Simulation of Wireless and Mobile Systems, Seattle, Washington, August 20, pp. 53-60. ACM, New York, USA.
27. Royer, E.M., Melliar-Smith, P.M. and Moser, L. (2001) An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks. Proc. IEEE Int. Conf. Communications, Helsinki, Finland, June 11-14, pp. 857-861. IEEE Computer Society, Washinton DC, USA.
28. Liang, B. and Haas, Z.J. (2003) Predictive Distance-Based Mobility Management for Multidimensional PCS Networks. IEEE/ACM Trans. Netw. 11, 718-732.
29. Lim, G., Shin, K., Lee, S., Yoon, H. and Ma, J.S. (2002) Link Stability and Route Lifetime in Ad Hoc Wireless Networks. Proc. Int. Conf. Parallel Processing Workshops, Vancouver, Canada, August 18-21, pp. 116-123. IEEE Computer Society, Washington DC, USA.
30. Bianchi, G. (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun., 18, 535-547.