A distance routing effect algorithm for mobility (DREAM)
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
A scalable location service for geographic ad hoc routing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Analysis of a Location Service for Position-Based Routing in Mobile Ad Hoc Networks
Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002
A Scalable Location Management Scheme in Mobile Ad-Hoc Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
The capacity of wireless networks
IEEE Transactions on Information Theory
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Detecting the presence of nodes in MANETs
Proceedings of the second ACM workshop on Challenged networks
Weak state routing for large scale dynamic networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
An approach for bandwidth reservation in ad-hoc networks having infrastructure support
ACS'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Applied Computer Science - Volume 7
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
UIC '08 Proceedings of the 5th international conference on Ubiquitous Intelligence and Computing
Lightweight detection of node presence in MANETs
Ad Hoc Networks
Hybrid Retrieval Mechanisms in Vehicle-Based P2P Networks
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
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
Enhancing location services with prediction
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Hierarchical adaptive location service protocol for mobile ad hoc network
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Node presence detection with reduced overhead
WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
An enhanced reinforcement routing protocol for inter-vehicular unicast application
EuroIMSA '08 Proceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications
Hash-Based Virtual Hierarchies for Scalable Location Service in Mobile Ad-hoc Networks
Mobile Networks and Applications
Migration policies for location-centric data storage in mobile ad-hoc networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
A secure privacy-preserving hierarchical location service for mobile ad hoc networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Evaluating geographic routing protocols for vehicular ad-hoc networks
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
An environment-aware mobility model for wireless ad hoc network
Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed approach for location lookup in vehicular ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Firework search for location aided routing enhancement in mobile ad-hoc networks
Proceedings of the 8th ACM international workshop on Mobility management and wireless access
Adaptive energy and location aware routing in wireless sensor network
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Near-zero triangular location through time-slotted mobility prediction
Wireless Networks
Securing location-aware services based on online/offline signatures in VANETs
ARES'11 Proceedings of the IFIP WG 8.4/8.9 international cross domain conference on Availability, reliability and security for business, enterprise and health information systems
Geographical routing implementation in ns3
Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques
A survey of adaptive services to cope with dynamics in wireless self-organizing networks
ACM Computing Surveys (CSUR)
RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mobility management for efficient data delivery in infrastructure-to-vehicle networks
Computer Communications
International Journal of Interdisciplinary Telecommunications and Networking
Position-based routing in vehicular networks: A survey
Journal of Network and Computer Applications
International Journal of Mobile Network Design and Innovation
Quorum-based location service protocol for vehicular ad hoc networks in urban environment
International Journal of Ad Hoc and Ubiquitous Computing
Joint routing and location-based service in VANETs
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Position-based routing has proven to be a scalable and efficient way for packet routing in mobile ad-hoc networks. To enable position-based routing, a node must be able to discover the location of the node it wants to communicate with. This task is typically accomplished by a location service. In this paper, we propose a novel location service called HLS (Hierarchical Location Service). HLS divides the area covered by the network into a hierarchy of regions. The top level region covers the complete network. A region is subdivided into several regions of the next lower level until the lowest level is reached. We call a lowest level region a cell. For a given node A, one specific cell is selected on each level of the hierarchy by means of hash function. As A changes its position it transmits position updates to these responsible cells. If another node wants to determine the position of A it uses the same hash function to determine the cells that may hold information about the position of A. It then proceeds to query the nodes in these cells in the order of the hierarchy until it receives a reply containing the current position of A. Because of its hierarchical approach HLS is highly scalable and particularly well suited for networks where communication partners tend to be close to each other. Due to the inherent scaling limitations of ad-hoc networks it is very likely that most ad hoc networks will display this property. Furthermore HLS is very robust to node mobility and node failures since it uses regions to select location servers and not a chain of mobile nodes as it is the case, e.g., for the well known Grid Location Service (GLS). We demonstrate these traits by providing extensive simulation data on the behaviour of HLS in a wide range of scenarios and by using GLS as a benchmark.