Near optimal scheduling of data aggregation in wireless sensor networks

Ad Hoc Networks

Volumn 11, Issue 4, 2013, Pages 1287-1296

  Wang, Pei ^a   He, Yuan ^b   Huang, Liusheng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Data aggregation; Latency; Wireless sensor networks

Indexed keywords

APPROXIMATE ALGORITHMS; DATA AGGREGATION; EXTENSIVE SIMULATIONS; LATENCY; MAXIMUM INDEPENDENT SETS; NETWORK MODELS; TIME-CONSUMING TASKS; WIRELESS INTERFERENCE;

ALGORITHMS; WIRELESS SENSOR NETWORKS;

TREES (MATHEMATICS);

EID: 84877582704     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.01.003     Document Type: Article

References (24)

1. X. Chen, X. Hu, J. Zhu, Minimum data aggregation time problem in wireless sensor networks, in: Proceedings of MSN.
2. S.C.-H. Huang, P.-J. Wan, C.T. Vu, Y. Li, F.F. Yao, Nearly constant approximation for data aggregation scheduling in wireless sensor networks, in: Proceedings of IEEE INFOCOM.
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 2002
4. M. Li, Y. Liu, Underground structure monitoring with wireless sensor networks, in: Proceedings of ACM/IEEE IPSN.
5. R. Szewczyk, A.M. Mainwaring, J. Polastre, J. Anderson, D.E. Culler, An analysis of a large scale habitat monitoring application, in: Proceedings of ACM SenSys.
6. T. He, S. Krishnamurthy, J.A. Stankovic, T.F. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, B.H. Krogh, Energy-efficient surveillance system using wireless sensor networks, in: Proceedings of ACM MobiSys.
7. M. Li, Y. Liu, Iso-map: Energy-efficient contour mapping in wireless sensor networks, IEEE Transactions on Knowledge and Data Engineering (TKDE) 22, May 2010.
8. Y.L. Mo Li, L. Chen, Non-threshold based event detection for 3d environment monitoring in sensor networks, IEEE Transactions on Knowledge and Data Engineering (TKDE) 20, December 2008.
9. Y.L.M.L.Z. Kebin Liu, Mo Li, Passive diagnosis for wireless sensor networks, in: Proceedings of ACM SenSys.
10. Y.L.J.Z.S.T.X. Lufeng Mo, Yuan He, Canopy closure estimates with greenorbs: Sustainable sensing in the forest, in: Proceedings of ACM Sensys.
11. L. Klingbeil, T. Wark, A wireless sensor network for real-time indoor localisation and motion monitoring, in: Proceedings of ACM/IEEE IPSN.
12. R. Zheng, R.J. Barton, Toward optimal data aggregation in random wireless sensor networks, in: Proceedings of IEEE INFOCOM.
13. Z. Ye, A. Abouzeid, J. Ai, Optimal policies for distributed data aggregation in wireless sensor networks, in: Proceedings of IEEE INFOCOM.
14. A. Kesselman, and D.R. Kowalski Fast distributed algorithm for convergecast in ad hoc geometric radio networks Journal of Parallel and Distributed Computing 66 2006
15. S. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, Tag: a tiny aggregation service for ad-hoc sensor networks, in: Proceedings of USENIX OSDI.
16. J. Considine, F. Li, G. Kollios, J.W. Byers, Approximate aggregation techniques for sensor databases, in: Proceedings of ICDE.
17. S. Nath, P.B. Gibbons, S. Seshan, and Z.R. Anderson Synopsis diffusion for robust aggregation in sensor networks ACM Transactions on Sensor Networks 4 2008
18. A. Manjhi, S. Nath, P.B. Gibbons, Tributaries and deltas: efficient and robust aggregation in sensor network streams, in: Proceedings of SIGMOD.
19. J. Benson, T. O'Donovan, U. Roedig, C. Sreenan, Opportunistic aggregation over duty cycled communications in wireless sensor networks, in: Proceedings of IPSN.
20. A. Anandkumar, L. Tong, A. Swami, A. Ephremides, Minimum cost data aggregation with localized processing for statistical inference, in: Proceedings of IEEE INFOCOM.
21. B. Yu, J. Li, Y. Li, Distributed data aggregation scheduling in wireless sensor networks, in: INFOCOM 2009, IEEE.
22. J. Shi, R. Zhang, Y. Liu, Y. Zhang, Prisense: privacy-preserving data aggregation in people-centric urban sensing systems, in: Proceedings of IEEE INFOCOM.
23. C. Joo, J.-G. Choi, N. Shroff, Delay performance of scheduling with data aggregation in wireless sensor networks, in: Proceedings of IEEE INFOCOM.
24. G. Wegner Über endliche kreispackungen in der ebene Studia Scientiarium Mathematicarium Hungarica 21 1986