Distributed location service by using quorum methods for large scale wireless sensor networks
Version 2 2024-06-06, 11:59Version 2 2024-06-06, 11:59
Version 1 2016-11-28, 15:51Version 1 2016-11-28, 15:51
chapter
posted on 2010-01-01, 00:00 authored by D Liu, X Jia, Ivan Stojmenovic© 2010 by World Scientific Publishing Co. Pte. Ltd. All rights reserved. Location service provides position of mobile destination to source node, which is essential for geographic (or location assisted) routing algorithms in wireless sensor networks. This chapter first presents a brief review and analysis of traditional solutions on location service, where only local knowledge is required. The techniques reviewed include flooding based and hashing based schemes. Next, the chapter investigates the distributed location service which applies quorum methods. Basic quorum takes the row-column approaches so that the overhead of each routing task, including location service, can be controlled at, where n is the number of nodes in the networks. A connected dominating set can be established as backbone for quorum construction. As each location update and search works upon the backbone, the overhead can be further reduced. Moreover, if the quorum system adopts a hierarchical structure, both update and search operation can be restricted within the level as low as possible. We mainly focus on the representative research works that presented algorithms and approaches to create the quorum system for location service.
History
Title of book
Handbook on sensor networksChapter number
23Pagination
565 - 590Publisher
World Scientific PublishingPublisher DOI
ISBN-13
9789812837318ISBN-10
9812837302Publication classification
BN.1 Other book chapter, or book chapter not attributed to DeakinExtent
35Editor/Contributor(s)
Y Xiao, H Chen, F LiUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC