Data aggregation in sensor networks: Balancing communication and delay costs

Theoretical Computer Science

Volumn 410, Issue 14, 2009, Pages 1346-1354

  Korteweg, Peter ^a   Marchetti Spaccamela, Alberto ^b   Stougie, Leen ^a,c   Vitaletti, Andrea ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c CWI   (Netherlands)

Author keywords

Bicriteria optimization; Competitive analysis; Data aggregation; Distributed algorithms; Online optimization; Sensor networks

Indexed keywords

ALGORITHMS; COSTS; ELECTRIC LOAD FORECASTING; OPTIMIZATION; PARALLEL ALGORITHMS; QUALITY CONTROL; SENSOR NODES; SENSORS;

BICRITERIA OPTIMIZATION; COMPETITIVE ANALYSIS; DATA AGGREGATION; DISTRIBUTED ALGORITHMS; ONLINE OPTIMIZATION;

SENSOR NETWORKS;

EID: 60349123054     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.08.043     Document Type: Article

References (13)

1. Akyildiz I., Su W., Sanakarasubramaniam Y., and Cayirci E. Wireless sensor networks: A survey. Computer Networks Journal 38 4 (2002) 393-422
2. Albers S., and Bals H. Dynamic TCP acknowledgment: Penalizing long delays. SIAM Journal Discrete Mathematics 19 4 (2005) 938-951
3. Becchetti L., Korteweg P., Marchetti-Spaccamela A., Skutella M., Stougie L., and Vitaletti A. Latency constrained aggregation in sensor networks. Proceedings of the 14th Annual European Symposium on Algorithms. ESA. Lecture Notes in Computer Science vol. 4168 (2006) 88-99
4. Borodin A., and El-Yaniv R. Online Computation and Competitive Analysis (1998), Cambridge University Press
5. C. Brito, E. Koutsoupias, S. Vaya, Competitive analysis of organization networks or multicast acknowledgement: How much to wait? in: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, 2004, pp. 627-635
6. A. Broder, M. Mitzenmacher, Optimal plans for aggregation, in: Proceedings of the 21st Annual Symposium on Principles of Distributed Computing, PODC, 2002 pp. 144-152
7. Dooly D.R., Goldman S.A., and Scott S.D. On-line analysis of the TCP acknowledgment delay problem. Journal of the ACM 48 2 (2001) 243-273
8. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocols for wireless microsensor networks, in: Proceedings of Hawaiian International Conference on Systems Science, 2000, pp. 3005-3014
9. Khanna S., Naor J., and Raz D. Control message aggregation in group communication protocols. Automata, Languages and Programming, 29th International Colloquium. ICALP. Lecture Notes in Computer Science vol. 2380 (2002) 135-146
10. Marathe M.V., Ravi R., Sundaram R., Ravi S.S., Rosenkrantz D.J., and Hunt III H.B. Bicriteria network design problems. Journal of Algorithms 28 1 (1998) 142-171
11. R. Ravi, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz, H.B. Hunt III, Many birds with one stone: Multi-objective approximation algorithms (extended abstract), in: Proceedings of the 25th Annual ACM Symposium on Theory of Computing, STOC, 1993, pp. 438-447
12. Stankovic J.A. Research challenges for wireless sensor networks. SIGBED Review 1 2 (2004) 9-12
13. Sundararaman B., Buy U., and Kshemkalyani A.D. Clock synchronization for wireless sensor networks: A survey. Ad Hoc Networks 3 3 (2005) 281-323