Latency constrained aggregation in sensor networks

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

Volumn 4168 LNCS, Issue , 2006, Pages 88-99

  Becchetti, Luca ^a   Korteweg, Peter ^b   Marchetti Spaccamela, Alberto ^a   Skutella, Martin ^c   Stougie, Leen ^b,d   Vitaletti, Andrea ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c TU DORTMUND UNIVERSITY   (Germany)

^d CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; CONSTRAINT THEORY; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; ENERGY UTILIZATION; MOBILE COMPUTING; PROBLEM SOLVING;

DATA AGGREGATION; DATA DELIVERIES; ENERGY CONSTRAINED; SENSOR NETWORKS;

SENSOR DATA FUSION;

EID: 33750704277     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841036_11     Document Type: Conference Paper

References (15)

1. I. Akyildiz, W. Su, Y. Sanakarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks Journal, 38(4):393-422, 2002.
2. L. Becchetti, P. Korteweg, A. Marchetti-Spaccamela, M. Skutella, L. Stougie, and A. Vitaletti. Latency Constrained Aggregation in Sensor Networks. SPOR-report 2006-08, TU Eindhoven, www.win.tue.nl/bs/spor, 2006.
3. A. Boulis, S. Ganeriwal, and M. B. Srivastava. Aggregation in sensor networks: an energy - accuracy tradeoff. Ad-hoc Networks Journal, 1(2-3):317-331, 2003.
4. C. Brito, E. Koutsoupias, and S. Vaya. Competitive analysis of organization networks or multicast acknowledgement: how much to wait? In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), pages 627-635, 2004.
5. A. Z. Broder and M. Mitzenmacher. Optimal plans for aggregation, In PODC, pages 144-152, 2002.
6. A. Goel and D. Estrin. Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. In Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), pages 499-505, 2003.
7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy efficient communication protocols for wireless microsensor networks. In Proceedings of Hawaiian International Conference on Systems Science, pages 3005-3014, 2000.
8. F. Hu, X. Cao, and C. May. Optimized scheduling for data aggregation in wireless sensor networks. In International Conference on Information Technology Coding and Computing (ITCC), pages 557-561, 2005.
9. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), pages 414-458, 2002.
10. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Mobile Computing and Networking, pages 56-67, 2000.
11. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Computer Networks, 42(6):697-716, 2003.
12. S. Lindsey and C. S. Raghavendra. Pegasis: Power-efficient gathering in sensor information systems. In Proceedings of IEEE Aerospace Conference, pages 1125-1130, 2000.
13. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the 5th ACM Symposium on Operating System Design and Implementation (OSDI), pages 131-146, 2002.
14. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM Transactions on Database Systems (TODS), 30(1):122-173, 2005.
15. W. Yuan, V. S. Krishnamurthy, and S. K. Tripathi. Synchronization of multiple levels of data fusion in wireless sensor networks. In Proceedings of IEEE Globecom, pages 221-225, 2003.