Hash-Based Virtual Hierarchies for Scalable Location Service in Mobile Ad-Hoc Networks

Free registration required

Executive Summary

A location service is an essential prerequisite for geographic routing protocols for MANETs. This paper presents VHLS, a new distributed location service protocol that features a dynamic location server selection mechanism and adapts to network traffic workload minimizing the overall location service overhead. This paper demonstrates that the ratio of location queries to updates is an important performance parameter in such protocols. The analysis and simulations show that VHLS provides better query success rates, location service quality, and geographic routing performance than the GLS and GHLS protocols. VHLS also scales well as the network size and traffic workload increases.

  • Format: PDF
  • Size: 447.5 KB