A novel location-service protocol based on k-hop clustering for mobile ad hoc networks

Supeng Leng, Liren Zhang, Huirong Fu, Jianjun Yang

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


This paper presents a novel k-hop cluster-based location service (KCLS) protocol in mobile ad hoc networks, which is able to well balance the tradeoff between the communication overheads and the accuracy of location information. Other advantages of the proposed KCLS protocol include excellent network scalability and tolerance of link breakage that can significantly reduce communication overheads and the latency caused by route path recovery. The numerical results obtained from both theoretical analysis and simulations have shown that the cost of location management using the KCLS protocol is less than 2% of the location-management cost using the link-state protocol. Especially for a large value of k, the proposed KCLS protocol is not only able to suppress the increasing rate of the total cost when the number of hosts in the network increases but also increases the hit probability of location service and reduces the passive effect of host mobility on control overhead as well. With good scalability and the capability of self-discovery, the proposed KCLS protocol is adaptable to accommodate most applications in ad hoc networks.

Original languageEnglish
Pages (from-to)810-817
Number of pages8
JournalIEEE Transactions on Vehicular Technology
Issue number2
Publication statusPublished - Mar 2007
Externally publishedYes


  • Ad hoc networks
  • Cluster
  • Cost
  • Location service (LS)
  • Overhead

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Automotive Engineering


Dive into the research topics of 'A novel location-service protocol based on k-hop clustering for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this