Cache placement in sensor networks under an update cost constraint

B. Badrinath, M. Srivastava, K. Mills, J. Scholtz, K. Sollins, (Eds.), Special Issue on Smart Spaces and Environments, IEEE Personal Communications, 2000 P. Bahl, V.N. Padmanabhan, Radar: An in-building RF-based user-location and tracking system, in: Proceedings of the IEEE INFOCOM, 2000 G. Barish, K. Obraczka, World wide web caching: Trends and technologies, in: IEEE Communications Magazine, Internet Technology Series, May 2000, pp. 178–184 Berman, 1994, Improved approximation algorithms for the steiner tree problem, Journal of Algorithms, 17, 381, 10.1006/jagm.1994.1041 Berners-Lee S. Bhattacharya, H. Kim, S. Prabh, T. Abdelzaher, Energy-conserving data placement and asynchronous multicast in wireless sensor networks, in: Proceedings of the International Conference on Mobile Systems, Applications, and Services (MobiSys), 2003 Bulusu, 2000, GPS-less low cost outdoor localization for very small devices, IEEE Personal Communications Magazine, 7, 10.1109/98.878533 M. Charikar, S. Guha, Improved combinatorial algorithms for the facility location and k-median problems, in: International Conference on Foundations of Computer Science (FOCS), 1999 Chu, 2002, Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks, IEEE Journal of High Performance Computing Applications, 10.1177/10943420020160030901 Chudak, 1999, Improved approximation algorithms for a capacitated facility location problem, vol. 1610, 99 E. Cohen, S. Shenkar, Replication strategies in unstructured peer-to-peer networks, in: Proceedings of the ACM SIGCOMM, 2002 D. Estrin, R. Govindan, J. Heidemann (Eds.), Special Issue on Embedding the Internet, Communications of the ACM, vol. 43, 2000 Gilbert, 1968, Steiner minimal trees, SIAM Journal of Applied Mathematics, 10.1137/0116001 H. Gupta, Selection and maintenance of views in a data warehouse, PhD thesis, Computer Science Department, Stanford University, 1999 T. Hara, Effective replica allocation in ad hoc networks for improving data accessibility, in: Proceedings of the IEEE INFOCOM, 2001 Hofmann-Wellenhof, 1997 C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2000 Intanagonwiwat, 2003, Directed diffusion for wireless sensor networks, IEEE Transactions on Networkings (TON), 11, 2, 10.1109/TNET.2002.808417 Jain, 2001, Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation, Journal of ACM, 48, 274, 10.1145/375827.375845 K. Kalpakis, K. Dasgupta, O. Wolfson, Steiner-optimal data replication in tree networks with storage costs, in: International Database Engineering and Applications Symposium (IDEAS), 2001 B. Karp, H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2000 Krishnan, 2000, The cache location problem, IEEE Transactions on Networkings (TON), 8, 568, 10.1109/90.879344 B. Li, M.J. Golin, G.F. Italiano, X. Deng, On the optimal placement of web proxies in the internet, in: Proceedings of the IEEE INFOCOM, 1999 Lin, 1992, Approximation algorithms for geometric median problems, Information Processing Letters, 44, 10.1016/0020-0190(92)90208-D P. Nuggehalli, V. Srinivasan, C. Chiasserini, Energy-efficient caching strategies in ad hoc wireless networks, in: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003 C.E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proceedings of the ACM SIGCOMM, 1994 Prabh, 2005, Energy-conserving data cache placement in sensor networks, ACM Transactions on Sensor Networks (TOSN), 1, 178, 10.1145/1105688.1105690 L. Qiu, V.N. Padmanabhan, G.M. Voelker, On the placement of web server replicas, in: Proceedings of the IEEE INFOCOM, 2001 B. Sheng, Q. Li, W. Mao, Data storage placement in sensor networks, in: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2006 S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, D. Estrin, Data-centric storage in sensornets, in: Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Networks (HOTNETS), 2002 R. Wattenhofer, L. Li, P. Bahl, Y.-M. Wang, Distributed topology control for wireless multihop ad-hoc networks, in: Proceedings of the IEEE INFOCOM, 2001 Xu, 2002, Placement problems for transparent data replication proxy services, IEEE Journal on Selected Areas in Communications, 20, 1383, 10.1109/JSAC.2002.802068 L. Yin, G. Cao, Supporting cooperative caching in ad hoc networks, in: Proceedings of the IEEE INFOCOM, 2004