On consistent neighborhood views in wireless sensor networks
Jhumka, Arshad and Mottola, Luca (2009) On consistent neighborhood views in wireless sensor networks. In: 28th IEEE International Symposium on Reliable Distributed Systems, Niagara Falls, NY, September 27-30, 2009. Published in: 2009 28th IEEE International Symposium on Reliable Distributed Systems, Proceedings pp. 199-208.Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/SRDS.2009.19
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 riew. 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.
|Item Type:||Conference Item (Paper)|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software|
|Divisions:||Faculty of Science > Computer Science|
|Series Name:||SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS|
|Journal or Publication Title:||2009 28th IEEE International Symposium on Reliable Distributed Systems, Proceedings|
|Publisher:||IEEE Computer Society|
|Number of Pages:||10|
|Page Range:||pp. 199-208|
|Access rights to Published version:||Restricted or Subscription Access|
|Funder:||Cooperating Objects Network of Excellence (CONET), Swedish Agency for Innovation Systems, Swedish Foundation for Strategic Research|
|Conference Paper Type:||Paper|
|Title of Event:||28th IEEE International Symposium on Reliable Distributed Systems|
|Type of Event:||Conference|
|Location of Event:||Niagara Falls, NY|
|Date(s) of Event:||September 27-30, 2009|
Actions (login required)
Downloads per month over past year