By Topic

Low-complexity algorithms for event 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
$33 $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)
Xusheng Sun ; School of ECE, Georgia Institute of Technology, Atlanta, GA, USA ; Edward J. Coyle

To ensure that a multi-hop cluster of batterypowered, wireless sensor motes can complete all of its tasks, each task must minimize its use of communication and processing resources. For event detection tasks that are subject to both measurement errors by sensors and communication errors in the wireless channel, this implies that: (i) the Cluster-Head (CH) must optimally fuse the decisions received from its cluster in order to reduce the effect of measurement errors; (ii) the CH and all motes that relay other motes' decisions must adopt lowcomplexity processing and coding algorithms that minimize the effects of communication errors. This paper combines a Maximum a Posteriori (MAP) approach for local and global decisions in multi-hop sensor networks with low-complexity repetition codes and processing algorithms. It is shown by analysis and confirmed by simulation that there exists an odd integer M and an integer KM such the decision error probability at the CH is reduced when: (1) nodes in rings k ≤ KM hops from the CH directly relay their decisions to the CH; (2) nodes in rings k > KM locally fuse groups of M decisions and then use a repetition code to forward these fused decisions to the CH; and (3) KM is a nondecreasing function of M. This algorithm - and hybrid, hierarchical, and compression approaches based on it - enable tradeoffs amongst the probability of error, energy usage, compression ratio, complexity, and time to decision.

Published in:

IEEE Journal on Selected Areas in Communications  (Volume:28 ,  Issue: 7 )