The impact of data aggregation in wireless sensor networks

L. Krishnamachari1, D. Estrin2, S. Wicker1
1ECE, Cornell University, USA
2UCLA-CS, USA

Tóm tắt

Sensor networks are distributed event-based systems that differ from traditional communication networks in several ways: sensor networks have severe energy constraints, redundant low-rate data, and many-to-one flows. Data-centric mechanisms that perform in-network aggregation of data are needed in this setting for energy-efficient information flow. In this paper we model data-centric routing and compare its performance with traditional end-to-end routing schemes. We examine the impact of source-destination placement and communication network density on the energy costs and delay associated with data aggregation. We show that data-centric routing offers significant performance gains across a wide range of operational scenarios. We also examine the complexity of optimal data aggregation, showing that although it is an NP-hard problem in general, there exist useful polynomial-time special cases.

Từ khóa

#Intelligent networks #Wireless sensor networks #Routing #Sensor phenomena and characterization #Sensor systems #Costs #Communication networks #Polynomials #Protocols #Energy efficiency

Tài liệu tham khảo

10.1145/313451.313529 10.1145/502034.502049 warrior, 1997, Smart Sensor Networks of the Future, Sensors Magazine 10.1145/345910.345920 10.1109/MWC.2002.1028874 10.1145/378993.379006 10.1145/332833.332838 kahn, 1999, Mobile Networking for Smart Dust, Mobicom 10.1145/313451.313556 takahashi, 1980, An approximate solution for the steiner problem in Graphs, Math Japonica, 24, 573 10.1145/371626.371720