The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Localized Sensor Area Coverage with Low Communication Overhead
PERCOM '06 Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications
Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions
IEEE/ACM Transactions on Networking (TON)
Communication and Coordination in Wireless Sensor and Actor Networks
IEEE Transactions on Mobile Computing
An Efficient Tree Structure for Delay Sensitive Data Gathering in Wireless Sensor Networks
AINAW '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops
Utility-based asynchronous flow control algorithm for wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
International Journal of Parallel, Emergent and Distributed Systems - Best papers from the WWASN2009 workshop
A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Mobility prediction based neighborhood discovery in mobile Ad Hoc networks
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Geocasting with guaranteed delivery in sensor networks
IEEE Wireless Communications
Design and analysis of an MST-based topology control algorithm
IEEE Transactions on Wireless Communications
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation
IEEE Transactions on Parallel and Distributed Systems
Dynamic Beacon Mobility Scheduling for Sensor Localization
IEEE Transactions on Parallel and Distributed Systems
Cross-Layer Optimization of Correlated Data Gathering in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
| Hi-index | 0.00 |
In data aggregation, sensor measurements from the whole sensory field or a sub-field are collected as a single report at an actor by using aggregate functions such as sum, average, maximum, minimum, count, deviation, and so on. We propose a localized delay-bounded and energy-efficient data aggregation (DEDA) protocol for request-driven wireless sensor networks with IEEE 802.11 carrier sense multiple access with collision avoidance run at media access control layer. This protocol uses a novel two-stage delay model, which measures end-to-end delay by using either hop count or degree sum along a routing path depending on traffic intensity. It models the network as a unit disk graph (UDG) and constructs a localized minimal spanning tree (LMST) sub-graph. Using only edges from LMST, it builds a shortest-path (thus energy-efficient) tree rooted at the actor for data aggregation. The tree is used without modification if it generates acceptable delay, compared with a given delay bound. Otherwise, it is adjusted by replacing LMST sub-paths with UDG edges. The adjustment is done locally on the fly, according to the desired progress value computed at each node. We further propose to integrate DEDA with a localized sensor activity scheduling algorithm and a localized connected dominating set algorithm, yielding two DEDA variants, to improve its energy efficiency and delay reliability. Through an extensive set of simulation, we evaluate the performance of DEDA with various network parameters. Our simulation results indicate that DEDA far outperforms the only existing competing protocol. Copyright © 2011 John Wiley & Sons, Ltd.