The Library
Neighborhood view consistency in wireless sensor networks
Tools
Jhumka, Arshad and Mottola, Luca (2016) Neighborhood view consistency in wireless sensor networks. ACM Transactions on Sensor Network , 12 (3). 19. doi:10.1145/2901296 ISSN 1550-4859.
|
PDF
WRAP_0381471-cs-060316-view.pdf - Accepted Version - Requires a PDF viewer. Download (904Kb) | Preview |
Official URL: https://doi.org/10.1145/2901296
Abstract
Wireless sensor networks (WSNs) are characterized by localized interactions, that is, protocols are often based on message exchanges within a node’s direct radio range. We recognize that for these protocols to work effectively, nodes must have consistent information about their shared neighborhoods. Different types of faults, however, can affect this information, severely impacting a protocol’s performance. We factor this problem out of existing WSN protocols and argue that a notion of neighborhood view consistency (NVC) can be embedded within existing designs to improve their performance. To this end, we study the problem from both a theoretical and a system perspective. We prove that the problem cannot be solved in an asynchronous system using any of Chandra and Toueg’s failure detectors. Because of this, we introduce a new software device called pseudocrash failure detector (PCD), study its properties, and identify necessary and sufficient conditions for solving NVC with PCDs. We prove that, in the presence of transient faults, NVC is impossible to solve with any PCDs, and thus define two weaker specifications of the problem. We develop a global algorithm that satisfies both specifications in the presence of unidirectional links, and a localized algorithm that solves the weakest specification in networks of bidirectional links. We implement the latter atop two different WSN operating systems, integrate our implementations with four different WSN protocols, and run extensive micro-benchmarks and full-stack experiments on a real 90-node WSN testbed. Our results show that the performance significantly improves for NVC-equipped protocols; for example, the Collection Tree Protocol (CTP) halves energy consumption with higher data delivery.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | Wireless sensor networks -- Software -- Research, Operating systems (Computers) , Computer algorithms | ||||||
Journal or Publication Title: | ACM Transactions on Sensor Network | ||||||
Publisher: | Association for Computing Machinery | ||||||
ISSN: | 1550-4859 | ||||||
Official Date: | August 2016 | ||||||
Dates: |
|
||||||
Volume: | 12 | ||||||
Number: | 3 | ||||||
Number of Pages: | 35 | ||||||
Article Number: | 19 | ||||||
DOI: | 10.1145/2901296 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 16 March 2016 | ||||||
Date of first compliant Open Access: | 16 March 2016 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year