By Topic

Localized Delay-bounded and Energy-efficient Data Aggregation in low-traffic request-driven wireless sensor and actor 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

4 Author(s)
Chendong Xu ; SITE, University of Ottawa, Canada ; Xu Li ; Amiya Nayak ; Ivan Stojmenovic

We propose a localized Delay-bounded and Energy-efficient Data Aggregation scheme (DEDA) for wireless sensor and actor networks that are modeled as undirected graphs (URG). The scheme is based on a novel concept of Desired Hop Progress (DHP) and designed for low-traffic, request-driven network scenarios, where delay is proportional to hop count. It builds a local minimal spanning tree (LMST) sub-graph of the network with links weighted by transmission powers. Using edges from LMST, it constructs a shortest path (thus energy-efficient) tree rooted at actor (sink) for data aggregation. The tree is used as is if it generates acceptable delay. Otherwise, it is adjusted by replacing LMST sub-paths with URG edges. The adjustment is done locally, according to the DHP value at each node, with hop count reduction corresponding to the delay allowance per hop (ratio of current LMST delay over maximal allowed one). Through extensive simulation, we show that DEDA may save 25-75% energy per node on average and extend up to 150% network life, depending on network conditions, in comparison with the only existing competing localized solution.

Published in:

2011 7th International Wireless Communications and Mobile Computing Conference

Date of Conference:

4-8 July 2011