Skip to main content
SpringerLink
Log in

Location-aware routing protocol with dynamic adaptation of request zone for mobile ad hoc networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

One possibility direction to assist routing in Mobile Ad Hoc Network (MANET) is to use geographical location information provided by positioning devices such as global positioning systems (GPS). Instead of searching the route in the entire network blindly, position-based routing protocol uses the location information of mobile nodes to confine the route searching space into a smaller estimated range. The smaller route searching space to be searched, the less routing overhead and broadcast storm problem will occur.

In this paper, we proposed a location-based routing protocol called LARDAR. There are three important characteristics be used in our protocol to improve the performance. Firstly, we use the location information of destination node to predict a smaller triangle or rectangle request zone that covers the position of destination in the past. The smaller route discovery space reduces the traffic of route request and the probability of collision. Secondly, in order to adapt the precision of the estimated request zone, and reduce the searching range, we applied a dynamic adaptation of request zone technique to trigger intermediate nodes using the location information of destination node to redefine a more precise request zone. Finally, an increasing-exclusive search approach is used to redo route discovery by a progressive increasing search angle basis when route discovery failed. This progressive increased request zone and exclusive search method is helpful to reduce routing overhead. It guarantees that the areas of route rediscovery will never exceed twice the entire network. Simulation results show that LARDAR has lower routing cost and collision than other protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, Computer Communication. Rev. (October 1994) 234–44.

  2. D. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds T. Imielinski and H. Korth. Kluwere Academic Publishers (1996).

  3. R. Dube et al., Signal stability based adaptive routing (SSA) for ad-hoc mobile networks, IEEE Personal Communication (February 1997) 36–45.

  4. D. Johnson, D.A. Maltz and J. Broch, The dynamic source routing protocol for mobile ad hoc networks (Internet-Draft), (December 1998).

  5. C.-C. Chiang, M. Gerla and L. Zhang, Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks, Baltzer Cluster Computing 1(2) (1998) 187–196.

    Google Scholar 

  6. C.E. Perkins and E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proc. 2nd IEEE Wksp. Mobile Comp. Sys. And Apps. (February 1999) pp. 90–100.

  7. E.M. Royer and C.E. Perkins, Multicast ad-hoc on-demand distance vector (MAODV) routing, IETF Internet Draft, draft-ietf-manet-maodv-00.txt (July 2000).

  8. S.-J. Lee, W. Su and M. Gerla, On-demand multicast routing protocol (ODMRP) for ad hoc networks, Internet Draft, draft-ietf-manet-odmrp-02.txt (January 2000).

  9. Educational observatory institute GPS page, http://www.edu-observatory.org/gps/gps.html

  10. E.D. Kaplan, Understanding the GPS: Principles and Applications, Artech House (Boston, MA, February 1996).

  11. G. Dommety and R. Jain, Potential networking applications of global positioning systems (GPS), Tech. Rep. TR-24, CS Dept., The Ohio State University (April 1996).

  12. S. Capkun, M. Hamdi and J. Hubaux, Gps-free positioning in mobile ad hoc networks, in: Proc. Hawaii Int’l. Conf. System Sciences (January 2001).

  13. J. Hightower and G. Borriello, Location systems for ubiquitous computing, Computer 34(8) (August 2001) 57–66.

  14. K. Pahlavan, X. Li and J.P. Makela, Indoor geolocation science and technology, IEEE Communication Magazine (February 2002) 112–118.

  15. M. Spreitzer and M. Theimer, Providing location information in a ubiquitous computing environment, in: Proc. Symposium on Operating System Principles (December 1993).

  16. T. Imielinski and J.C. Navas, GPS-based addressing and routing, Tech. Rep. LCSR-TR-262, CS Dept., Rutgers University (March (updated August) 1996).

  17. J.C. Navas and T. Imelinski, Geocast-geographic addressing and routing, Proc. ACM/IEEE MOBICOM ’97, 3 (1997) 66–76.

    Article  Google Scholar 

  18. C.-K. Toh, A novel distributed routing protocol to support ad-hoc mobile computing, Wireless Personal Communication (January 1997).

  19. S. Basagni et al., A distance routing effect algorithm for mobility (DREAM), in: Proc. 4th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, MOBICOM ’98, Dallas, TX, USA (1998) pp. 76–84.

  20. Y. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. MOBICOM ’98 (August 1998) pp. 66–75.

  21. M. Joa-Ng and I.-T. Lu., A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1415–1425.

    Google Scholar 

  22. Y. Ko and N.H. Vaidya, Geocasting in mobile ad hoc networks: Location-based multicast algorithms, WMCSA’99 (February 1999).

  23. L. Blazevic, S. Giordano and J. Boudec, Self-organizing wide-area routing, in: Proc. SCI 2000/ISAS 2000 (July 2000).

  24. B. Karp and H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proc. MOBICOM’00 (August 2000).

  25. R. Jain, A. Puri and R. Sengupta, Geographical routing using partial information for wireless ad hoc networks, IEEE Personal Communications (February 2001) 48–57.

  26. I. Stojmenovic, Position-based routing in ad hoc networks, IEEE Communication Magazine (July 2002).

  27. L. Bajaj, M. Takai, R. Ahuja, K. Tang, R. Bagrodia and M. Gerla, GlomoSim: A scalable network simulation environment, UCLA CSD Technical Report, #990027 (May 1999).

  28. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, B. Park and H. Song, Parsec: A parallel simulation environment for complex systems, Computer 31(10) (October 1998) 77–85.

  29. Y. Yu, R. Govindan and D. Estrin, Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks, UCLA/CSD Technical Report, TR-01-0023 (May 2001).

  30. M. Kantardzic, DATA MINING concepts, models, methods,and algorithms, IEEE Computer Society, Sponser (2003).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Chaoyan, University of Technology, Taichung, Taiwan, 41349, R.O.C.

    Tzay-Farn Shih

  2. Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, 106, R.O.C.

    Hsu-Chun Yen

Authors
  1. Tzay-Farn Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsu-Chun Yen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hsu-Chun Yen.

Additional information

Tzay-Farn Shih received the B.S. degree in Information Management from Chinese Culture University, Taiwan, in 1992, the M.S. degree in Computer Science Engineering from Tatung University, Taiwan, in 1996, and the Ph.D. degree in Electrical Engineering from National Taiwan University, Taiwan, in 2006. He is presently an assistant professor of Computer Science and Information Engineering at Chaoyang University of Technology, where he initially joined in August 2006. He is currently an overseas member of the Institute of Electronics, Information and Communication Engineers (IEICE). His current research interests include computer simulation, computer networks routing protocol, wireless networks, Mobile Ad Hoc networks and sensor networks.

Hsu-Chun Yen was born in Taiwan, Republic of China, on May 29, 1958. He received the B.S. degree in electrical engineering from National Taiwan University, Taiwan, in 1980, the M.S. degree in computer engineering from National Chiao-Tung University, Taiwan, in 1982, and the Ph.D. degree in computer science from the University of Texas at Austin, U.S.A., in 1986.

He is presently a Professor of Electrical Engineering at National Taiwan University, where he initially joined in August 1990. From August 1986 to July 1990, he was an Assistant Professor of Computer Science at Iowa State University, Ames, Iowa, U.S.A. His current research interests include Petri net theory, formal methods, design and analysis of algorithms, and complexity theory. Dr. Yen is an editor of International Journal of Foundations of Computer Science (IJFCS, World Scientific Publisher).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shih, TF., Yen, HC. Location-aware routing protocol with dynamic adaptation of request zone for mobile ad hoc networks. Wireless Netw 14, 321–333 (2008). https://doi.org/10.1007/s11276-006-9955-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-9955-y

Keywords

Search

Navigation