Paper Info
Title
On Consistent Neighborhood Views in Wireless Sensor Networks
Abstract
Wireless sensor networks (WSNs) are characterized by localized interactions. Indeed, several WSN algorithms and protocols work in a decentralized fashion by coordinating nodes within the wireless communication range, e.g., localization algorithms and MAC protocols. Nevertheless, most often these mechanisms do not address faults that may affect the way wireless neighborhoods are recognized by nodes, e.g., as in the case of data corruption. As the operation of these mechanisms is rooted in the use of topology information, these faults may be a significant detriment to correct and efficient system operation.In this paper, we argue that the above issues are particular instances of a general problem of consistent neighborhood view. We present three increasingly weaker specifications of the problem. Next, we prove the impossibility of solving the two stronger specifications, and provide an algorithm to solve the weakest specification. In addition, we implement our algorithm in a commonly used WSN network stack, and assess its performance both in simulation and in a real-world testbed. The results show that, when possible, our mechanisms efficiently solve the problem of consistent neighborhood view, providing higher-level mechanisms with a re-usable building block to leverage off.
Year
DOI
Venue
2009
10.1109/SRDS.2009.19
Niagara Falls, NY
Keywords
DocType
ISSN
access protocols,mobility management (mobile radio),wireless sensor networks,mac protocols,consistent neighborhood views,localization algorithms
Conference
1060-9857
ISBN
Citations 
PageRank 
978-0-7695-3826-6
5
0.42
References 
Authors
28
2
Name
Order
Citations
PageRank
Arshad Jhumka1121.24
Luca Mottola250.42