Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mauve, M., Widmer, J., Hartenstein, H.: A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network 15(6), 30–39 (2001)
Camp, T., Boleng, J., Wilcox, L.: Location Information Services in Mobile Ad Hoc Networks. In: Proc. IEEE ICC, pp. 3318–3324 (2002)
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)
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)
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)
Haas, Z.J., Liang, B.: Ad Hoc Mobility Management with Uniform Quorum Systems. IEEE/ACM Transactions on Networking 7(2), 228–240 (1999)
Perkins, C.E.: Mobile IP. IEEE Communications Magazine 35(5), 84–99 (1997)
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)
Woo, S.-C., Singh, S.: Scalable Routing Protocol for Ad Hoc Networks. ACM Wireless Networks 7(5), 513–529 (2001)
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)
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)
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)
Takagi, H., Kleinrock, L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications 32(3), 246–257 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Lin, Y., Guo, M. (2005). A Scalable and Reliable Multiple Home Regions Based Location Service in Mobile Ad Hoc Networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_56
Download citation
DOI: https://doi.org/10.1007/11596356_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)