A scalable quorum-based location service in ad hoc and sensor networks

  • Authors:
  • Ivan Stojmenovic;Dandan Liu;Xiaohua Jia

  • Affiliations:
  • Department of Electronic, Electrical and Computer Engineering, The University of Birmingham, Birmingham B15 2TT, UK/ SITE, University of Ottawa, Canada.;Computer School, Wuhan University, Wuhan, China.;Department of Computer Science, City University, Hong Kong, Kowloon, PR China/ Computer School, Wuhan University, Wuhan, China

  • Venue:
  • International Journal of Communication Networks and Distributed Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Location service provides position of mobile destination tosource node so that position-based routing can be applied. Previouslocation service protocols suffer from partial flooding overhead,and/or location failure in group movement scenarios. To overcomethose deficiencies, we propose a quorum-based location service. Thebasic idea is that destination node registers its location along a'column' to form an update quorum. Source node makes a query alonga 'row' to form a search quorum. The destination location isdetected at the intersection between the update and search quorums.The overhead of each routing task, including location service, isO(√n), where n is the number of nodes in the network. Fourstrategies are proposed to adjust the quorum system and improveit's performance. To guarantee the success of location retrieval,both search and update quorums are extended by face routing whichtraverses outer boundary of the network. The simulation resultsshow that our proposed location service has high success rate andgood scalability.