Improved algorithm for minimum data aggregation time problem in wireless sensor networks

Journal of Systems Science and Complexity

Volumn 21, Issue 4, 2008, Pages 618-628

  Zhu, Jianming ^a   Hu, Xiaodong ^b  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Approximation algorithm; Data aggregation; Wireless sensor network

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY;

COLLISION FREE TRANSMISSION; DATA AGGREGATION; DATA GATHERING; EXTENSIVE SIMULATIONS; GUARANTEED PERFORMANCE; SOURCE DATA; TIME-EFFICIENT; TRANSMISSION RANGES;

WIRELESS SENSOR NETWORKS;

EID: 55649092664     PISSN: 10096124     EISSN: 15597067     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. T. Imielinski S. Goel 2000 DataSpace: querying and monitoring deeply networked collections in physical space IEEE Personal Communication 7 5 4 9
2. H. Chen, H. Mineno, and T. Mizuno, A meta-data-based data aggregation scheme in clustering wireless sensor networks, in Proceedings of the 7th International Conference on Mobile Data Management (MDM), 2006, 154.
3. F. Hu, C. May, and X. Cao, Data aggregation in distributed sensor networks: towards an adaptive timing control, in Proceedings of the 3rd International Conference on Information Technology: New Generations (ITNG), 2006, 256-261.
4. C. Y. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T. He, RAP: a real-time communication architecture for large-scale wireless sensor networks, in Proceedings of the 8th IEEE Real-Time and Embedded Technology and Application Symposium (RTAS), 2002, 55-66.
5. X. Chen X. Hu J. Zhu 2005 Minimum data aggregation time problem in wireless sensor networks Lecture Notes in Computer Sciences 3794 133 142
6. N. Bulusu, J. Heidemann, and D. Estrin, GPS-less low cost outdoor localization for very small devices, Technical Report 00-729, Computer Science Department, University of Sourthern California, April, 2000.
7. V. Annamalai, S. K. S. Gupta, and L. Schwiebert, On tree-based convergecasting in wireless sensor networks, in Proceedings of the 1st IEEE Wireless Communication and Networking Conference (WCNC), 2003, 4(1): 1942-1947.
8. A. Kesselman and D. Kowalski, Fast distributed algorithm for convergecast in ad hoc geometric radio networks, in Proceedings of the 2nd Annual Conference on Wireless on Demand Network Systems and Services (WONS), 2005, 119-124.
9. A. Bar-Noy S. Guha J. Naor B. Schieber 2000 Message multicasting in heterogeneous networks SIAM Journal on Computing 30 2 347 358