Article

Scalable location services for hierarchically organized mobile ad hoc networks

Authors:

Siva Sivavakeesar,

George PavlouAuthors Info & Claims

MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing

Pages 217 - 228

https://doi.org/10.1145/1062689.1062716

Published: 25 May 2005 Publication History

Get Access

Abstract

This paper proposes a location service to assist location-based routing protocols, realized through a novel Associativity-Based clustering protocol. The main goal of our scheme, which employs hierarchical principles, is to minimize the control traffic associated with location-management. In location-based routing protocols, the control traffic is mainly due to location-updates, queries and responses. Our scheme employs a novel geographically-oriented clustering scheme in order to minimize control traffic without impairing performance. In our location management scheme, nodes are assigned home-zones, and are required to send their location-updates to their respective home-zones through a dominating-set. This strategy, unlike similar location-management approaches, minimizes inevitable superfluous flooding by every node, and prevents location updates and queries from traversing the entire network unnecessarily, hence conserving bandwidth and transmission power. The proposed scheme is evaluated through mathematical analysis and simulations, and the results indicate that our protocol scales well with increasing node-count, node-density and node-speed.

References

[1]

Sivavakeesar, S., and Pavlou, G., Stable Clustering Through Mobility Prediction for Large-Scale Multihop Intelligent Ad Hoc Networks, In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'04), Georgia, USA, Mar. 2004, vol. 3, 1488 -- 1493.]]

Crossref

Google Scholar

[2]

Hong, X., Gerlo, M., Yi, Y., Xu, K., and Kwon, T.J., Scalable Ad Hoc Routing in Large, Dense Wireless Networks Using Clustering and Landmarks, In Proceedings of the IEEE International Conference on Communications. (ICC'02), Apr. 2002, vol. 25, no. 1, 3179 -- 3185.]]

Google Scholar

[3]

Woo, S-C.M., and Singh, S., Scalable Routing Protocol for Ad Hoc Networks, Wireless Networks, Kluwer Academic Publishers, Sep. 2001, vol. 7, no. 5, 513 -- 529.]]

Digital Library

Google Scholar

[4]

Philip, S.J., and Qiao, C., ELF: Efficient Location Forwarding in Ad Hoc Networks, In Proceedings of the IEEE Global Telecommunications Conference (Globecom'03), Dec. 2003, vol. 22, no. 1, 913 -- 918.]]

Crossref

Google Scholar

[5]

Li, J., Jannoti, J., De Couto, D.S.J., Karger, D.R., and Morris, R., A Scalable Location Service for Geographic Ad Hoc Routing, In Proceedings of the ACM. 6th International Conference on Mobile Computing and Networking (Mobicom'00), Aug. 2000, 120 -- 130.]]

Digital Library

Google Scholar

[6]

Sucec, J., and Marsic, I., Location Management for Hierarchically Organized Mobile Ad hoc Networks, In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'02), Florida, USA, March 2002, 603--607.]]

Crossref

Google Scholar

[7]

Mauve, M., Widmer, J., and Hartenstein, H., A Survey on Position-Based Routing in Mobile Ad Hoc Networks, IEEE Network, Nov./Dec. 2001, vol. 15, no. 6, 30 -- 39.]]

Digital Library

Google Scholar

[8]

Hong, X., Xu, K., and Gerla, M., Scalable Routing Protocols for Mobile Ad Hoc Networks, IEEE Network, Jul./Aug. 2002, vol. 16, no. 4, 11 -- 21.]]

Digital Library

Google Scholar

[9]

Toh, C-K., Lin, G., and Delwar, M., Implementation and Evaluation of an Adaptive Routing Protocol for Infrastructureless Mobile Networks, In Proceedings of the IEEE International Conference on Computer Communications & Networks (IC3N'00), Las Vegas, 2000.]]

Crossref

Google Scholar

[10]

Sivakumar, R., Sinha, P., and Bharghavan, V., CEDAR: A Core-Extraction Distributed Ad hoc Routing Algorithm, IEEE Journal on Selected Areas in Communications, August 1999, vol. 17, no. 8, 1 -- 12.]]

Digital Library

Google Scholar

[11]

Sucec, J., and Marsic, I., Clustering Overhead for Hierarchical Routing in Mobile Ad Hoc Networks, In Proceedings of the IEEE Conference on Computer Communications (INFOCOM'02), New York, NY, USA, June 2002, 1698 -- 1706.]]

Crossref

Google Scholar

[12]

Zengu, X., Bagrodia, R., and Gerla, M., GloMoSim: A Library for Parallel Simulations of Large-scale Wireless Networks, In the Proceedings of the 12th Workshop on Parallel and Distributed Simulations, May 1998.]]

Digital Library

Google Scholar

[13]

Perkins, C.E., Belding-Royer, E.M., and Chakeres, I., Ad Hoc On Demand Distance Vector (AODV) Routing, IETF Internet draft, draft-perkins-manet-aodvbis-00.txt, Oct 2003 (Work in Progress ).]]

Digital Library

Google Scholar

[14]

Johnson, D.B., Maltz, D.A., and Hu, Y-C., The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), IETF Internet draft, draft-ietf-manet-dsr-10.txt, Jul. 2004.]]

Google Scholar

Cited By

View all

Ho AHo YHua KVillafane R(2009)A near-optimal broadcast technique for vehicular networksProceedings of the 2009 conference on Wireless Telecommunications Symposium10.5555/1689059.1689133(413-420)Online publication date: 22-Apr-2009
https://dl.acm.org/doi/10.5555/1689059.1689133
Ai Hua Ho Yao Hua Ho Hua KVillafane R(2009)A near-optimal broadcast technique for vehicular networks2009 Wireless Telecommunications Symposium10.1109/WTS.2009.5068998(1-8)Online publication date: May-2009
https://doi.org/10.1109/WTS.2009.5068998
Yi Xu Wenye Wang (2009)Topology Stability Analysis and Its Application in Hierarchical Mobile Ad Hoc NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2008.92800658:3(1546-1560)Online publication date: Mar-2009
https://doi.org/10.1109/TVT.2008.928006
Show More Cited By

Index Terms

Scalable location services for hierarchically organized mobile ad hoc networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A scalable and reliable multiple home regions based location service in mobile ad hoc networks
EUC'05: Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing

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 ...
A location service for position-based routing in mobile ad hoc networks
NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Position-based routing protocols take advantage of location information so that stateless and efficient routing is achieved. To enable position-based routing, a node must be able to discover the location of the node it wants to communicate with. This ...
Enhancing location services with prediction
IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly

Position-based routing is often proposed as a means to achieve scalability in large mobile ad hoc networks. However, such routing protocols are heavily dependent on the existence of scalable location management services. In recent years, many location ...

Comments

Information & Contributors

Information

Published In

MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing

May 2005

470 pages

ISBN:1595930043

DOI:10.1145/1062689

General Chair:
P. R. Kumar
University of Illinois at Urbana-Champaign, Urbana, IL
,
Program Chairs:
Andrew T. Campbell
Columbia University
,
Rogert Wattenhofer
ETH Zurich, Switzerland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc05

Sponsor:

MobiHoc05: The Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2005

May 25 - 27, 2005

IL, Urbana-Champaign, USA

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
991
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ho AHo YHua KVillafane R(2009)A near-optimal broadcast technique for vehicular networksProceedings of the 2009 conference on Wireless Telecommunications Symposium10.5555/1689059.1689133(413-420)Online publication date: 22-Apr-2009
https://dl.acm.org/doi/10.5555/1689059.1689133
Ai Hua Ho Yao Hua Ho Hua KVillafane R(2009)A near-optimal broadcast technique for vehicular networks2009 Wireless Telecommunications Symposium10.1109/WTS.2009.5068998(1-8)Online publication date: May-2009
https://doi.org/10.1109/WTS.2009.5068998
Yi Xu Wenye Wang (2009)Topology Stability Analysis and Its Application in Hierarchical Mobile Ad Hoc NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2008.92800658:3(1546-1560)Online publication date: Mar-2009
https://doi.org/10.1109/TVT.2008.928006
Cheng HCao J(2008)A design framework and taxonomy for hybrid routing protocols in mobile Ad Hoc networksIEEE Communications Surveys & Tutorials10.1109/COMST.2008.462580510:3(62-73)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1109/COMST.2008.4625805
Cheng HCao JChen H(2007)GrLS: Group-Based Location Service in Mobile Ad Hoc Networks2007 IEEE International Conference on Communications10.1109/ICC.2007.782(4734-4740)Online publication date: Jun-2007
https://doi.org/10.1109/ICC.2007.782
Xu YWang W(2007)Stability of Hierarchical Mobile Ad Hoc NetworksIEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference10.1109/GLOCOM.2007.237(1232-1236)Online publication date: Nov-2007
https://doi.org/10.1109/GLOCOM.2007.237
Rasheed TJavaid UMeddour DReynaud LAl Agha K(2007)An Efficient Stable Clustering Algorithm for Scalable Mobile Multi-Hop NetworksProceedings of the 2007 4th IEEE Consumer Communications and Networking Conference10.1109/CCNC.2007.25(89-94)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1109/CCNC.2007.25
Sivavakeesarer SPavlou G(2006)Two-way admission control and resource allocation for quality of service support in location-aided mobile ad hoc networksACM SIGMOBILE Mobile Computing and Communications Review10.1145/1119759.111976310:1(44-57)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.1145/1119759.1119763
Chen ZCho MShin K(2006)Design of Location Service for a Hybrid Network of Mobile Actors and Static SensorsProceedings of the 27th IEEE International Real-Time Systems Symposium10.1109/RTSS.2006.17(202-211)Online publication date: 5-Dec-2006
https://dl.acm.org/doi/10.1109/RTSS.2006.17
Sivavakeesar SGonzalez OPavlou G(2006)Service discovery strategies in ubiquitous communication environmentsIEEE Communications Magazine10.1109/MCOM.2006.170598644:9(106-113)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/MCOM.2006.1705986
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A scalable and reliable multiple home regions based location service in mobile ad hoc networks

A location service for position-based routing in mobile ad hoc networks

Enhancing location services with prediction

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations