Scale-free aggregation in sensor networks

Theoretical Computer Science

Volumn 344, Issue 1, 2005, Pages 15-29

  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

Aggregation; Collision time; Random walk; Routing; Sensor networks; Simultaneous optimization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER NETWORKS; CONSTRAINT THEORY; DATA REDUCTION; MATHEMATICAL MODELS;

COLLISION TIME; RANDOM WALK; SENSOR NETWORKS; SIMULTANEOUS OPTIMIZATION;

SENSORS;

EID: 27444436333     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.023     Document Type: Conference Paper

References (13)

1. P. Bonnet, J. Gehrke, P. Seshadri, Querying the physical world, IEEE Personal Communications Special Issue on Networking the Physical World, October 2000.
2. R. Cristescu, B. Beferull-Lozano, M. Vetterli, On network correlated data gathering, IEEE Proc. INFOCOM, 2004, Hong Kong.
3. A. Goel, D. Estrin, Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk, 14th Annu. ACM-SIAM Symp. Discrete Algorithms (SODA), 2003, p. 499-505.
4. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, D. Ganesan, Building efficient wireless sensor networks with low-level naming, Symp. Operating Systems Principles, 2001.
5. C. Intanagonwiwat, D. Estrin, R. Govindan, J. Heidemann, The impact of network density on data aggregation in wireless sensor networks, ICDCS, 2002.
6. C. Intanagonwiwat, R. Govindan, D. Estrin, J.S. Heidemann, and F. Silva Directed diffusion for wireless sensor networking IEEE/ACM Trans. Network. 11 1 2003 2 16
7. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Mobile Computing and Networking (MobiCom), 2000.
8. B. Krishnamachari, D. Estrin, S.B. Wicker, The impact of data aggregation in wireless sensor networks, ICDCS Workshop on Distributed Event-based Systems (DEBS), 2002.
9. S.R. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, TAG: a Tiny AGgregation service for Ad-Hoc Sensor Networks, Fifth Ann. Symp. on Operating Systems Design and Implementation (OSDI), 2002.
10. S.R. Madden, R. Szewczyk, M.J. Franklin, D. Culler, Supporting aggregate queries over ad-hoc wireless sensor networks, Fourth IEEE Workshop on Mobile Computing and Systems Applications, 2002.
11. S. Pattem, B. Krishnmachari, R. Govindan, The impact of spatial correlation on routing with compression in wireless sensor networks, Symp. on Information Processing in Sensor Networks (IPSN), 2004.
12. A. Savvides, C.C. Han, M.B. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, MobiCom, 2001.
13. A. Scaglione, S.D. Servetto, On the interdependence of routing and data compression in multi-hop sensor networks, MobiCom, 2002.