Telecommunication Systems

, Volume 18, Issue 1–3, pp 37–60 | Cite as

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

  • Wen-Hwa Liao
  • Jang-Ping Sheu
  • Yu-Chee Tseng


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.

global positioning system (GPS) location-aware routing mobile ad hoc network (MANET) mobile computing routing wireless network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Broch, D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, Internet draft (December 1998).Google Scholar
  2. [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.Google Scholar
  3. [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).Google Scholar
  4. [4]
    G.H. Forman and J. Zahorjan, The challenges of mobile computing, IEEE Computer 27(4) (April 1994) 38-47.Google Scholar
  5. [5]
    M. Gerla and J.T.-C. Tsai, Mulicluster, mobile, multimedia radio network, Wireless Networks 1(3) (July 1995) 255-265.Google Scholar
  6. [6]
    Z.J. Haas and M.R. Pearlman, The zone routing protocol (ZRP) for ad-hoc networks, Internet draft (August 1998).Google Scholar
  7. [7]
    A. Harter and A. Hopper, A distributed location system for the active office, IEEE Network 8(1) (January 1994).Google Scholar
  8. [8]
    M. Jiang, J. Li and Y.C. Tay, Cluster based routing protocol (CBRT) functional specification, Internet draft RFC (August 1998).Google Scholar
  9. [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. [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. [11]
    A. Jones, Mobile computing to go, IEEE Concurrency 7(2) (April–June 1999) 20-23.Google Scholar
  12. [12]
    E.D. Kaplan, Understanding GPS: Principles and Applications (Artech House, Boston, MA, 1996).Google Scholar
  13. [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.Google Scholar
  14. [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.Google Scholar
  15. [15]
    A. Krikelis, Location-dependent multimedia computing, IEEE Concurrency 7(2) (April–June 1999) 13-15.Google Scholar
  16. [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.Google Scholar
  17. [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. [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.Google Scholar
  19. [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.Google Scholar
  20. [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.Google Scholar
  21. [21]
    C. Perkins and E.M. Royer, Ad hoc on demand distance vector (AODV) routing, Internet draft (August 1998).Google Scholar
  22. [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.Google Scholar
  23. [23]
    A. Silberschatz, J. Peterson and P. Galvin, Operating System Concepts (Addison-Wesley, Reading, MA, 1991).Google Scholar
  24. [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. [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.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Wen-Hwa Liao
    • 1
  • Jang-Ping Sheu
    • 1
  • Yu-Chee Tseng
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityChung-LiTaiwan

Personalised recommendations