By Topic

Message efficient termination detection in wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bapat, S. ; Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH ; Arora, A.

Execution of wireless sensor network (WSN) applications typically consists of a number of successive phases such as network reprogramming, localization, power management, health monitoring, and parameter updates. Termination detection of a phase is therefore a critical operation for a network manager to safely execute a new phase on some or all of the network nodes. In this paper, we reformulate the well-known problem of termination detection for WSNs, and present an automated, low-cost solution to the problem. Our algorithm, Reporter, exploits the reactive nature of WSN protocols as well as the broadcast communication model of WSNs. It detects termination accurately and (message) efficiently, using reports from only a small fraction of nodes in the network. It exploits existing network traffic to construct a routing tree to collect these reports at a base station, and thus reduces the control overhead of structure formation. Moreover, it has low computation and memory overhead. We have developed a TinyOS implementation of Reporter, which is easily composed with a number of existing WSN protocols. We provide detailed experimental performance results obtained on an indoor mote testbed which show that Reporter selects as few as 5 % of the total number of nodes in the network for collecting termination reports while preserving accuracy.

Published in:

INFOCOM Workshops 2008, IEEE

Date of Conference:

13-18 April 2008