A Scalable and Reliable Multiple Home Regions Based Location Service in Mobile Ad Hoc Networks

  • Guojun Wang
  • Yingjun Lin
  • Minyi Guo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3824)


Compared with topology-based routing, location-based routing scales much better in large-scale mobile ad hoc networks. Location-based routing protocols assume that a location service is available to provide location information of each node in the network. Many location service protocols have been proposed in the literature. However, either they do not scale well in large-scale network environment, or they are not reliable if the network is highly dynamic. We propose a multiple home regions based location service protocol in large-scale mobile ad hoc networks. Theoretical analysis shows that the proposed protocol outperforms existing protocols in terms of both scalability and reliability.


Mobile ad hoc networks location service location-based routing scalability reliability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mauve, M., Widmer, J., Hartenstein, H.: A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network 15(6), 30–39 (2001)CrossRefGoogle Scholar
  2. 2.
    Camp, T., Boleng, J., Wilcox, L.: Location Information Services in Mobile Ad Hoc Networks. In: Proc. IEEE ICC, pp. 3318–3324 (2002)Google Scholar
  3. 3.
    Camp, T., Boleng, J., Williams, B., Wilcox, L., Navidi, W.: Performance Evaluation of Two Location based Routing Protocols. In: Proc. INFOCOM, pp. 1678–1687 (2002)Google Scholar
  4. 4.
    Capkun, S., Hamdi, M., Hubaux, J.-P.: GPS-free Positioning in Mobile Ad Hoc Networks. In: Proc. HICSS-34, January 2001, pp. 3481–3490 (2001)Google Scholar
  5. 5.
    Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: Proc. ACM/IEEE MOBICOM, pp. 76–84 (1998)Google Scholar
  6. 6.
    Haas, Z.J., Liang, B.: Ad Hoc Mobility Management with Uniform Quorum Systems. IEEE/ACM Transactions on Networking 7(2), 228–240 (1999)CrossRefGoogle Scholar
  7. 7.
    Perkins, C.E.: Mobile IP. IEEE Communications Magazine 35(5), 84–99 (1997)CrossRefGoogle Scholar
  8. 8.
    Stojmenovic, I.: Home Agent based Location Update and Destination Search Schemes in Ad Hoc Wireless Networks. Computer Science, SITE, University of Ottawa, TR-99-10 (September 1999)Google Scholar
  9. 9.
    Woo, S.-C., Singh, S.: Scalable Routing Protocol for Ad Hoc Networks. ACM Wireless Networks 7(5), 513–529 (2001)MATHCrossRefGoogle Scholar
  10. 10.
    Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A Scalable Location Service for Geographic Ad Hoc Routing. In: Proc. ACM/IEEE MOBICOM, pp. 120–130 (2000)Google Scholar
  11. 11.
    Cheng, C.T., Lemberg, H.L., Philip, S.J., van den Berg, E., Zhang, T.: SLALoM: A Scalable Location Mnagement Scheme for Large Mobile Ad-hoc Networks. In: Proc. IEEE WCNC (March 2002)Google Scholar
  12. 12.
    Seet, B.-C., Pan, Y., Hsu, W.-J., Lau, C.-T.: Multi-Home Region Location Service for Wireless Ad Hoc Networks: An Adaptive Demand-driven Approach. In: Proc. IEEE WONS, pp. 258–263 (2005)Google Scholar
  13. 13.
    Takagi, H., Kleinrock, L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications 32(3), 246–257 (1984)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Guojun Wang
    • 1
  • Yingjun Lin
    • 1
  • Minyi Guo
    • 2
  1. 1.School of Information Science and EngineeringCentral South UniversityChangshaP.R.China
  2. 2.School of Computer Science and EngineeringUniversity of AizuAizu-Wakamatsu City, FukushimaJapan

Personalised recommendations