On the Potential of Structure-Free Data Aggregation in Sensor Networks

— Data aggregation protocols can reduce the cost of communication, thereby extending the lifetime of sensor networks. Prior work on data aggregation protocols has focused on tree-based or cluster-based structured approaches. Although structured approaches are suited for data gathering applications, they incur high maintenance overhead in dynamic scenarios for event-based applications. The goal of our work is to design techniques and protocols that lead to efficient data aggregation without explicit maintenance of a structure. As packets need to converge spatially and temporally for data aggregation, we propose two corresponding mechanisms - Data-Aware Anycast at the MAC layer and Randomized Waiting at the application layer. We model the performance of the combined protocol that uses both the approaches and show that our analysis matches with the simulations. Using extensive simulations and experiments on a testbed with implementation in TinyOS, we study the performance and potential...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Kai-Wei Fan, Sha Liu, Prasun Sinha
• Keywords: Communications, Data Aggregation, Data Aggregation Protocols, INFOCOM 2006, Structured Approaches