Scale free aggregation in sensor networks

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

Volumn 3121, Issue , 2004, Pages 71-84

  Enachescu, Mihaela ^a   Goel, Ashish ^a   Govindan, Ramesh ^b   Motwani, Rajeev ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS);

AGGREGATION TREES; CONSTANT FACTOR APPROXIMATION; CORRELATION PARAMETERS; DEGREE OF CORRELATIONS; ENERGY CONSTRAINT; MONITORING ENVIRONMENT; RANDOMIZED ALGORITHMS; ROUTING INFORMATION;

WIRELESS SENSOR NETWORKS;

EID: 35048864343     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27820-7_8     Document Type: Article

References (14)

1. P. Bonnet, J. Gehrke, and P. Seshadri, Querying the Physical World, IEEE Personal Communications Special Issue on Networking the Physical World, October 2000.
2. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, On Network Correlated Data Gathering, IEEE Proceedings of INFOCOM, 2004, Hong Kong.
3. A. Goel and D. Estrin, Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk, Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003, p. 499-505.
4. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, Building Efficient Wireless Sensor Networks with Low-Level Naming, Symposium on Operating Systems Principles, 2001.
5. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-Ecient Communication Protocol for Wireless Microsensor Networks, 33rd Hawaii International Conference on System Sciences (HICSS '00), 2000.
6. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, The Impact of Network Density on Data Aggregation in Wireless Sensor Networks, ICDCS, 2002.
7. C. Intanagonwiwat, R. Govindan, D. Estrin, J. S. Heidemann, and F. Silva, Directed diffusion for wireless sensor networking, IEEE/ACM Transactions on Networking, vol. 11, no. 1, p. 2-16, 2003.
8. B. Karp and H. T. Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, Mobile Computing and Networking (MobiCom), 2000.
9. B. Krishnamachari, D. Estrin, and S. B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, ICDCS Workshop on Distributed Event-based Systems (DEBS), 2002.
10. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, Fifth Annual Symposium on Operating Systems Design and Implementation (OSDI), 2002.
11. S. R. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, Fourth IEEE Workshop on Mobile Computing and Systems Applications, 2002.
12. S. Pattern, B. Krishnmachari, and R. Govindan, The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks, Symposium on Information Processing in Sensor Networks (IPSN), 2004.
13. A. Savvides, C.C. Han, and M. B. Strivastava, Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors, MobiCom, 2001.
14. A. Scaglione and S. D. Servetto, On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks, MobiCom, 2002.