An adaptive feedback timing control algorithm of delay-constrained data aggregation in wireless sensor networks

Wireless sensor networks (WSNs) play an increasingly important role in civilian and military settings. With the limited energy supply, sensor nodes do neither large calculations nor further transmissions. Data aggregation can reduce the redundancy of packets and save energy to prolong the lifetime of sensor networks. This paper proposes a novel mechanism for the delay-ranged feedback timing control (DRFT) that tackles the problem of the waiting period of aggregation nodes. In order to increase the possibility of aggregating the data completely, DRFT not only assigns longer aggregation time to the nodes with more children nodes, but also adaptively adjusts the waiting time to meet various queries and different requirements. Theoretical analysis and simulation results demonstrate that DRFT can achieve a good trade-off between energy consumption and query delay.

[1]  Saurabh Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Ad Hoc Networks.

[2]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[3]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[4]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[5]  Cormac J. Sreenan,et al.  Determination of aggregation points in wireless sensor networks , 2004 .

[6]  Wook Hyun Kwon,et al.  Aggregation Time Control Algorithm for Time constrained Data Delivery in Wireless Sensor Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[7]  Zhu Pei-dong,et al.  A Delay Sensitive Feedback Control Data Aggregation Approach in Wireless Sensor Network , 2007 .

[8]  Sajal K. Das,et al.  Trade-off between energy savings and source-to-sink delay in data dissemination for wireless sensor networks , 2005, MSWiM '05.

[9]  Melody Moh,et al.  On data aggregation quality and energy efficiency of wireless sensor network protocols - extended summary , 2004, First International Conference on Broadband Networks.

[10]  Leen Stougie,et al.  Latency-constrained aggregation in sensor networks , 2006, TALG.

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Fei Hu,et al.  Timing Control During Data Aggregation Operations of Distributed Sensor Networks: Trade-off Between Query Accuracy and Response Delay , 2006 .

[13]  Hongyi Yu,et al.  Timing control for delay-constrained data aggregation in wireless sensor networks , 2007, Int. J. Commun. Syst..

[14]  Katia Obraczka,et al.  The impact of timing in data aggregation for sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  Jie Shao,et al.  A spanning tree algorithm for data aggregation in wireless sensor networks , 2008, 2008 7th World Congress on Intelligent Control and Automation.