Wireless integrated network sensors
Communications of the ACM
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Modulation scaling for Energy Aware Communication Systems
ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks
RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Efficient aggregation of delay-constrained data in wireless sensor networks
AICCSA '05 Proceedings of the ACS/IEEE 2005 International Conference on Computer Systems and Applications
An optimal distribution of data reduction in sensor networks with hierarchical caching
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Adaptive ED scan for 802.15.4 based wireless personal area networks
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Structure-free real-time data aggregation in wireless sensor networks
Computer Communications
| Hi-index | 0.00 |
This paper studies the energy efficient routing for data aggregation in wireless sensor networks. The data aggregation tree is a tree where the root of the tree is the data center called the sink node and the other nodes are sensor nodes. The sensor nodes sense the data and pass the data back to the data center along the data aggregation tree. We consider a real-time scenario where the data aggregation must be performed within a specified latency constraint. The objective is to minimize the overall energy cost of the sensor nodes for data aggregation subject to the latency constraint. The original contributions of the paper include: 1) Development of an analytic model for IEEE Standard 802.15.4 CSMA-CA to compute the worst case delay for a sensor node to aggregate the data from all its child nodes in the aggregation tree; 2) Proposal of a heuristic algorithm for constructing data aggregation trees that minimize total energy cost under the latency bound obtained from our analytical model. Extensive simulations have been conducted and the results verify the validity of the proposed analytical model and the superior performance of the proposed algorithm for constructing aggregation trees.