Minimum data aggregation time problem in wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3794 LNCS, Issue , 2005, Pages 133-142

  Chen, Xujin ^a   Hu, Xiaodong ^a   Zhu, Jianming ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DATA COMMUNICATION SYSTEMS; DATA REDUCTION; ROUTERS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION ALGORITHM; DATA AGGREGATIONS; DELAY REQUIREMENTS; MINIMUM DATA AGGREGATION TIME (MDAT);

TELECOMMUNICATION NETWORKS;

EID: 33646854367     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11599463_14     Document Type: Conference Paper

References (8)

1. V. Annamalai, S. K. S. Gupta, and L. Schwiebert, On tree-based convergecasting in wireless sensor networks, WCNC 2003-IEEE Wireless Communication and Networking Conference, 4(1) (2003), 1942-1947.
2. A. Bar-Noy, S. Guha, J. Naor, and B. Schieber, Message multicasting in heterogeneous networks, SIAM J. Comput. 30(2), 347-358.
3. 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, Apr. 2000.
4. D. Lichtenstein, Planar formulae and their uses, SIAM J. Comput. 11 (1982), 329-343.
5. T. Biedl and G. Kant, A better heuristic for orthogonal graph drawings, Computational Geometry 9 (1998), 159-180.
6. G. Di Battista, G. Liotta, and F. Vargiu, Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs, in: Proc. Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science 709, Springer, New York, 1993, pp. 151-162.
7. A. Kesselman and D. Kowalski, Fast distributed algorithm for convergecast in ad hoc geometric radio networks, Proc. 2nd Annual Conf. on Wireless on Demand Network Systems and Serveices (WoNS'05), January, 2005, St. Moritz, Switzerland.
8. M. Varshnery and R. Bagrodia, Detailed models for sensor network simulations and their impact on network performance, MSWim'04, October, 2004, Venezia, Italy.