Energy-Conserving Data Cache Placement in Sensor Networks

ACM Transactions on Sensor Networks

Volumn 1, Issue 2, 2005, Pages 178-203

  Shashi Prabh, K ^a   Abdelzaher, Tarek F ^a  

^a University of Virginia   (United States)

Author keywords

Algorithms; asynchronous multicast; data caching; Energy and bandwidth management; foundations of sensor networks; Performance; Steiner tree; Theory

Indexed keywords

EID: 34248659811     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1105688.1105690     Document Type: Article

References (20)

1. Bauer, F. and Varma, A. 1996. Distributed algorithms for multicast path setup in data networks. IEEE/ACM Trans. Netw. 4, 2, 181-191
2. Berman, P. and Ramaiyer, V. 1994. Improved approximations for the steiner tree problem. In Selected Papers from the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms. Academic Press, New York, 381-408
3. Bhattacharya, S., Kim, H., Prabh, K. S., and Abdelzaher, T. F. 2003. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services (MobiSys 2003). USENIX, New York
4. Charikar, M., Chekuri, C., Yat Cheung T., Dai, Z., Goel, A., Guha, S., and Li, M. 1998. Approximation algorithms for directed steiner problems. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, Philadelphia, PA, 192-200
5. Cheng, X., Narahari, B., Simha, R., Cheng, M. X., and Liu, D. 2003. Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics. IEEE Trans. Mobile Comput. 2, 3, 248-256
6. Cieslik, D. 1998. Steiner Minimal Trees. Kluwer Academic Publishers, Dordrecht, The Netherlands
7. Garey, M. R., Graham, R. L., and Johson, D. S. 1977. The complexity of computing steiner minimal trees. SIAM J. Applied Math. 32, 835-859
8. Gerla, M., Bajaj, L., Takai, M., Ahuja, R., and Bagrodia, R. May 1999. Glomosim: A scalable network simulation environment. Tech. Rep. 990027. Dept. Computer Science. UCLA, Los Angeles, CA
9. He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., and Krogh, B. 2004. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. ACM, New York, 270-283
10. Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM). ACM, New York, 56-67
11. Karp, B. and Kung, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM). ACM, New York, 243-254
12. Kim, S., Son, S. H., Stankovic, J. A., Li, S., and Choi, Y. 2003. SAFE: A data dissemination protocol for periodic updates in sensor networks. in Proceedings of the 23rd International Conference on Distributed Computing Systems. IEEE Computer Society, Press, Los Alamitos, CA, 228
13. Malpani, N., Welch, J. L., and Vaidya, N. 2000. Leader election algorithms for mobile ad hoc networks. in Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. ACM, New York, 96-103
14. Perkins, C. E. and Royer, E. M. 1999. Ad hoc on demand distance vector (AODV) routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. IEEE Computer Society Press, Los Alamitos, CA, 90-100
15. Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S. 2002. GHT: A geographic hash table for data-centric storage in sensornets. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). ACM, New York
16. Robins, G. and Zelikovsky, A. 2000. Improved steiner tree approximation in graphs. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, Philadelphia, PA, 770-779
17. Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., and Estrin, D. 2002. Data-centric storage in sensornets. In Proceedings of the 1st ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets 2002). ACM, New York
18. Stann, F. and Heidemann, J. 2003. RMST: Reliable data transport in sensor networks. In Proceedings of the 1st International Workshop on Sensor Net Protocols and Applications. IEEE Computer Society Press, Los Alamitos, CA, 102-112
19. Szewczyk, R., Polastre, J., Mainwaring, A., and Culler, D. 2004. Lessons from a sensor network expedition. In Proceedings of the 1st European Workshop on Wireless Sensor Networks (EWSN'04). Springer-Verlag, New York
20. Ye, F., Luo, H., Cheng, J., Lu, S., and Zhang, L. 2002. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, New York, 148-159