Skip to main content
Log in

GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks

Telecommunication Systems Aims and scope Submit manuscript

Abstract

A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. One prospective direction to assist routing in such an environment is to use location information provided by positioning devices such as global positioning systems (GPS). In this paper, we propose a new routing protocol called GRID, which tries to exploit location information in route discovery, packet relay, and route maintenance. Existing protocols, as compared to ours, are either not location-aware or partially location-aware in that location knowledge is not fully exploited in all these three aspects. One attractive feature of our protocol is its strong route maintenance capability – the intermediate hosts of a route can perform a “handoff” operation similar to that in cellular systems when it roams away to keep a route alive. This makes routes in the MANET more stable and insensitive to host mobility. Simulation results show that our GRID routing protocol can reduce the probability of route breakage, reduce the number of route discovery packets used, and lengthen routes' lifetime.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

References

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

  2. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multihop wireless ad hoc network routing protocols, in: Proc. of 4th Annual ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MOBILCOM '98), 1998, pp. 85-97.

  3. G. Dommety and R. Jain, Potential networking applications of global positioning systems (GPS), Technical Report TR-24, CS Department, Ohio State University (April, 1996).

  4. G.H. Forman and J. Zahorjan, The challenges of mobile computing, IEEE Computer 27(4) (April 1994) 38-47.

    Google Scholar 

  5. M. Gerla and J.T.-C. Tsai, Mulicluster, mobile, multimedia radio network, Wireless Networks 1(3) (July 1995) 255-265.

    Google Scholar 

  6. Z.J. Haas and M.R. Pearlman, The zone routing protocol (ZRP) for ad-hoc networks, Internet draft (August 1998).

  7. A. Harter and A. Hopper, A distributed location system for the active office, IEEE Network 8(1) (January 1994).

  8. M. Jiang, J. Li and Y.C. Tay, Cluster based routing protocol (CBRT) functional specification, Internet draft RFC (August 1998).

  9. 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 

  10. D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korths (Kluwer Academic, Dordrecht, 1996) chapter 5, pp. 153-181.

    Google Scholar 

  11. A. Jones, Mobile computing to go, IEEE Concurrency 7(2) (April–June 1999) 20-23.

    Google Scholar 

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

    Google Scholar 

  13. Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. of the 4th ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MobilCom '98), Dallas, October 1998.

  14. Y.-B. Ko and N.H. Vaidya, Geocasting in mobile ad hoc networks: Location-based multicast algorithms, in: IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '99), February 1999.

  15. A. Krikelis, Location-dependent multimedia computing, IEEE Concurrency 7(2) (April–June 1999) 13-15.

    Google Scholar 

  16. X. Lin and I. Stojmenovic, GEDIR: loop-free location based routing in wireless networks, in: Proc. of IASTED Internat. Conf. on Parallel and Distributed Computing and System, 1999, to appear.

  17. J.P. Macker and M.S. Corson, Mobile ad hoc networking and the IETF, ACM Mobile Computing and Communications Reviews 2(3) (1998) 7-9.

    Google Scholar 

  18. J.C. Navas and T. Imielinski, Geographic addressing and routing, in: Proc. of the 3rd ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MobilCom '97), Budapest, Hungary, September 1997, pp. 26-30.

  19. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. of the 5th ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MobilCom '99), August 1999.

  20. C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector (DSDV) routing for mobile computers, in: ACM SIGCOMM Symposium on Communications, Architectures and Protocols, September 1994, pp. 234-244.

  21. C. Perkins and E.M. Royer, Ad hoc on demand distance vector (AODV) routing, Internet draft (August 1998).

  22. E.M. Royer and C.-K. Toh, A review of current routing protocols for ad hoc mobile wireless networks, IEEE Personal Communications (April 1999) 46-55.

  23. A. Silberschatz, J. Peterson and P. Galvin, Operating System Concepts (Addison-Wesley, Reading, MA, 1991).

    Google Scholar 

  24. R. Want, A. Hopper, V. Falcao and J. Gibbons, The active badge location system, ACM Transactions on Information Systems 10(1) (January 1992) 91-102.

    Google Scholar 

  25. S.-L. Wu, T.-K. Lin, Y.-C. Tseng and J.-P. Sheu, Route optimization on wireless mobile ad-hoc networks, in: The 5th Mobile Computing Workshop, Taiwan, 1999, pp. 143-150.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liao, WH., Sheu, JP. & Tseng, YC. GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems 18, 37–60 (2001). https://doi.org/10.1023/A:1016735301732

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016735301732

Navigation