Dynamic timeout for data aggregation in wireless sensor networks

Computer Networks

Volumn 55, Issue 3, 2011, Pages 650-664

  Kwon, Soonmok ^a   Ko, Jae Hoon ^a   Kim, Jeongkyu ^a   Kim, Cheeha ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Energy delay tradeoff; In network data aggregation; Timeout control; Wireless sensor network

Indexed keywords

CONTROL MESSAGES; CONTROL SCHEMES; CROSS-LAYER; DATA AGGREGATION; DELAY OVERHEADS; ENERGY-DELAY; EVALUATION RESULTS; HIGH ENERGY EFFICIENCY; IN-DEPTH ANALYSIS; IN-NETWORK DATA AGGREGATION; LIGHT WEIGHT; LOCAL INFORMATION; PACKET DELIVERY; PACKET TRANSMISSIONS; ROUTING TECHNIQUES; TIMEOUT CONTROL; WAITING-TIME;

AGGLOMERATION; SENSOR NODES; SENSORS; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 79951509807     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.09.017     Document Type: Article

References (34)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks: The International Journal of Computer and Telecommunications Networking 38 4 2002 393 422 (Pubitemid 34181630)
2. D. Estrin, L. Girod, G. Pottie, M. Srivastava, Instrumenting the world with wireless sensor networks, in: Proc. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2001.
3. Vivek Mhatre, and Catherine Rosenberg Design guidelines for wireless sensor networks: communication clustering and aggregation Ad Hoc Networks 2 1 2004 45 63
4. R. Rajagopalan, and P.K. Varshney Data-aggregation techniques in sensor networks: a survey IEEE Communications Surveys and Tutorials 8 4 2006 48 63
5. E.F. Nakamura, A.A.F. Loureiro, and A.C. Frery Information fusion for wireless sensor networks: methods, models, and classifications ACM Computing Surveys 39 3 2007 article 9
6. B. Sundararaman, U. Buy, and A.D. Kshemkalyani Clock synchronization for wireless sensor networks: a survey Ad Hoc Networks 3 3 2005 281 323 (Pubitemid 40266053)
7. H. Zhai, Y. Kwon, and Y. Fang Performance analysis of IEEE 802.11 MAC protocols in wireless LANs Wireless Communications and Mobile Computing 4 8 2004 917 931 (special issue on Emerging WLAN technologies and applications) (Pubitemid 40183759)
8. H. Zhai, X. Chen, and Y. Fang How well can the IEEE 802.11 wireless LAN support quality of service? IEEE Transactions on Wireless Communications 4 6 2005 3084 3094 (Pubitemid 41812096)
9. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, Directed diffusion for wireless sensor networking, in: Proc. International Conference on Mobile Computing and Networking (ACM MobiCom), August 2000.
10. B. Krishnamachari, D. Estrin, S. Wicker, Modelling data-centric routing in wireless sensor networks, in: Proc. IEEE INFOCOM, New York, USA, June 2002.
11. B. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proc. 22nd International Conference on Distributed Computing Systems, 2002, pp. 575-578.
12. Saumel Madden, Machael J. Flanklin, Joseph M. Hellerastein, Wei Hong, TAG: a tiny aggregation service for ad-hoc sensor networks, in: Proc. Fifth Symposium on Operating System Design and Implementation (OSDI), 2002, pp. 131-146.
13. Gang Lu, Bhaskar Krishnamachari, Cauligi S. Raghavendra, An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks, in: Proc. International Symposium on Parallel and Distributed Processing (IPDPS), 2004.
14. Yang Yu, Bhaskar Krishnamachari, Viktor K. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proc. IEEE INFOCOM, 2004.
15. Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri, Power aware routing for sensor databases, in: Proc. IEEE INFOCOM, Miami, USA, March 2005.
16. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer Network correlated data gathering with explicit communication: NP completeness and algorithms IEEE/ACM Transactions on Networking 2006
17. Kai-Wei Fan, Sha Liu, Prasun Sinha, On the potential of structure-free data aggregation in sensor networks, in: Proc. IEEE INFOCOM, Phoenix, USA, April 2008.
18. Yan Wu, Sonia Fahmy, Ness B. Shroff, On the construction of a maximum-lifetime gathering tree in sensor networks: data NP-completeness and approximation algorithm, in: Proc. IEEE INFOCOM, Phoenix, USA, April 2008.
19. Ignacio Solis, Katia Obraczka, The impact of timing in data aggregation for sensor networks, in: Proc. IEEE International Conference on Communications (ICC), vol. 6, 2004, pp. 3640-3645.
20. T. He, B.M. Blum, J.A. Stankovic, and T.F. Abdelzaher AIDA: adaptive application-independent data aggregation in wireless sensor networks ACM Transactions on Embedded Computing and Systems (TECS) 3 2 2004 426 457
21. F. Hu, X. Cao, C. May, Optimized scheduling for data aggregation in wireless sensor networks, in: Proc. International Conference on Information Technology: Coding and Computing (ITCC), Las Vegas, USA, April 2005, pp. 557-561. (Pubitemid 41290284)
22. J.W. Baek, Y.J. Nam, D.-W. Seo, ATS-DA: adaptive timeout scheduling for data aggregation in wireless sensor networks, in: Proc. International Conference on Information Networking (ICOIN), Estoril, Portugal, January 2007.
23. H. Li, H. Yu, B. Yang, and A. Liu Timing control for delay-constrained data aggregation in wireless sensor networks International Journal of Communication Systems 20 2007 857 887
24. Jie Feng, Derek L. Eager, Dwight Makaroff, Asynchronous data aggregation for real-time monitoring in sensor networks, in: IFIP/TC6 Networking, Atlanta, USA, May 2007.
25. Zhenzhen Ye, Alhussein A. Abouzeid, Jing Ai, Optimal policies for distributed data aggregation in wireless sensor networks, in: Proc. IEEE INFOCOM, Anchorage, USA, May 2007.
26. X. Lu, M. Spear, K. Levitt, N. Matloff, S.F. Wu, Using soft-line recursive response to improve query aggregation in wireless sensor networks, in: Proc. IEEE International Conference on Communications (ICC), Beijing, China, May 2008, pp. 2309-2316.
27. Srikanth Hariharan, Ness B. Shroff, Maximizing aggregated revenue in sensor networks under deadline constraints, in: Proc. 48th IEEE Conference on Decision and Control (CDC), Shanghai, China, December 2009.
28. D. Gay, P. Levis, R.V. Behren, M. Welsh, E. Brewer, D. Culler, The nesC language: a holistic approach to networked embedded systems, in: Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation, USA, June 2003.
29. Qiao Xiang, Jinhong Xu, Xiaohui Liu, Hongwei Zhang, Loren J. Rittle, When in-network processing meets time: complexity and effects of joint optimization in wireless sensor networks, in: Proc. 30th IEEE Real-Time Systems Symposium (RTSS), Washington, DC, USA, December 2009.
30. J.C. Little A proof of the queueing formula: L = λW Operations Research 9 1961 383 387
31. TinyOS Community Forum, .
32. Crossbow Technology Inc., Micaz Wireless Measurement System, 2004, .
33. Joseph Polastre, Robert Szewczyk, David Culler, Telos: enabling ultra-low power wireless research, in: Proc. International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 364-369.
34. Texas Instruments Inc., 2.4 GHz IEEE 802.15.4 ZigBee-Ready RF Transceiver (Rev. B), March 2007.