Hierarchical grid location management for large wireless Ad hoc networks

Authors:
Sumesh J. Philip;Chunming Qiao
Affiliations:
State University of New York at Buffalo, Amherst, NY;State University of New York at Buffalo, Amherst, NY
Venue:
ACM SIGMOBILE Mobile Computing and Communications Review
Year:
2003

Citing 2
Cited 3

GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Scalable routing protocol for ad hoc networks

Wireless Networks

Sociological orbit aware location approximation and routing (SOLAR) in MANET

Ad Hoc Networks
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
Predictive Scheme for Location Service in Mobile Ad-Hoc Networks

ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, a new family of protocols has been introduced for large scale ad hoc networks that make use of the approximate location of nodes in the network for geographic routing. Location management plays an important role in such protocols, and in this paper, we propose a deterministic hierachical scheme for managing the location information of nodes, and analyze the cost of such a scheme via probabilistic means and simulations. We find that the cost of hierarchical location management has an asymptotic overhead cost of O(ν N log 2N) for location registration, which is asymptotically lower than the location management overhead in protocols described in literature, and thus scales well with the increase in the number of nodes in the network.