Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

A scalable quorum-based location service in ad hoc and sensor networks Location service provides position of mobile destination to source node so that position-based routing can be applied. Previous location service protocols suffer from partial flooding overhead, and/or location failure in group movement scenarios. To overcome those deficiencies, we propose a quorum-based location service. The basic idea is that destination node registers its location along a 'column' to form an update quorum. Source node makes a query along a 'row' to form a search quorum. The destination location is detected at the intersection between the update and search quorums. The overhead of each routing task, including location service, is O(√n), where n is the number of nodes in the network. Four strategies are proposed to adjust the quorum system and improve it's performance. To guarantee the success of location retrieval, both search and update quorums are extended by face routing which traverses outer boundary of the network. The simulation results show that our proposed location service has high success rate and good scalability. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Communication Networks and Distributed Systems Inderscience Publishers

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

Loading next page...
 
/lp/inderscience-publishers/a-scalable-quorum-based-location-service-in-ad-hoc-and-sensor-networks-UKTjfNB46H

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Inderscience Publishers
Copyright
Copyright © Inderscience Enterprises Ltd. All rights reserved
ISSN
1754-3916
eISSN
1754-3924
DOI
10.1504/IJCNDS.2008.017205
Publisher site
See Article on Publisher Site

Abstract

Location service provides position of mobile destination to source node so that position-based routing can be applied. Previous location service protocols suffer from partial flooding overhead, and/or location failure in group movement scenarios. To overcome those deficiencies, we propose a quorum-based location service. The basic idea is that destination node registers its location along a 'column' to form an update quorum. Source node makes a query along a 'row' to form a search quorum. The destination location is detected at the intersection between the update and search quorums. The overhead of each routing task, including location service, is O(√n), where n is the number of nodes in the network. Four strategies are proposed to adjust the quorum system and improve it's performance. To guarantee the success of location retrieval, both search and update quorums are extended by face routing which traverses outer boundary of the network. The simulation results show that our proposed location service has high success rate and good scalability.

Journal

International Journal of Communication Networks and Distributed SystemsInderscience Publishers

Published: Jan 1, 2008

There are no references for this article.