The impact of data aggregation in wireless sensor networks
Proceedings 22nd International Conference on Distributed Computing Systems Workshops - Trang 575-578
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 efficiencyTà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