Data replication for mobile computers
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Approximation algorithms
A survey of web caching schemes for the Internet
ACM SIGCOMM Computer Communication Review
Analysis of a campus-wide wireless network
Proceedings of the 8th annual international conference on Mobile computing and networking
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
IEEE Internet Computing
Primal-Dual Algorithms for Connected Facility Location Problems
APPROX '02 Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
Energy-Aware Web Caching for Mobile Terminals
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Placement problems for transparent data replication proxy services
IEEE Journal on Selected Areas in Communications
Market sharing games applied to content distribution in ad-hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
An approach of composing near optimal invalidation reports
Proceedings of the 6th international conference on Mobile data management
Content and service replication strategies in multi-hop wireless mesh networks
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Adaptive strategies for efficiently locating internet-based servers in MANETs
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
On the Effect of Group Mobility to Data Replication in Ad Hoc Networks
IEEE Transactions on Mobile Computing
Energy-efficient data caching and prefetching for mobile devices based on utility
Mobile Networks and Applications
Fair Coalitions for Power-Aware Routing in Wireless Networks
IEEE Transactions on Mobile Computing
Design and analysis of adaptive strategies for locating internet-based servers in MANETs
Performance Evaluation
Cache placement in sensor networks under an update cost constraint
Journal of Discrete Algorithms
Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters
Wireless Personal Communications: An International Journal
Supporting cooperative caching in mobile ad hoc networks using clusters
International Journal of Ad Hoc and Ubiquitous Computing
Supporting mobile device communications in the presence of broadcast servers
International Journal of Sensor Networks
Cooperative caching in mobile ad hoc networks based on data utility
Mobile Information Systems
A queueing approach to optimal resource replication in wireless sensor networks
Performance Evaluation
Energy saving strategies for cooperative cache replacement in mobile ad hoc networks
Pervasive and Mobile Computing
Cooperative caching for homogeneous wireless sensor networks
International Journal of Communication Networks and Distributed Systems
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
A hybrid VNS for connected facility location
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
Dual-Based Local Search for the Connected Facility Location and Related Problems
INFORMS Journal on Computing
Contention-aware data caching in wireless multi-hop ad hoc networks
Journal of Parallel and Distributed Computing
Segmented broadcasting and distributed caching for mobile wireless environments
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Analysis of windowing and peering schemes for cache coherency in mobile devices
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Energy-efficient data redistribution in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Energy-aware optimal cache consistency level for mobile devices
Information Sciences: an International Journal
Hi-index | 0.00 |
In this paper, we address the problem of energy-conscious cache placement in wireless ad hoc networks. We consider a network comprising a server with an interface to the wired network, and some nodes requiring access to the information stored at the server. In order to reduce access latency in such a communication environment, an effective strategy is caching the server information at some nodes distributed across the network. Caching, however, can considerably impact the system energy expenditure; for instance, disseminating information incurs additional energy burden. Since wireless devices have limited amounts of available energy, we need to design caching strategies that optimally trade-off between energy consumption and access latency. We pose our problem as an integer linear program. We show that this problem is the same as a special case of the connected facility location problem, which is known to be NP-hard. We devise a polynomial time algorithm which provides a sub-optimal solution. The proposed algorithm applies to any arbitrary network topology and can be implemented in a distributed and asynchronous manner. In the case of a tree topology, our algorithm gives the optimal solution. In the case of an arbitrary topology, it finds a feasible solution with an objective function value within a factor of 6 of the optimal value. This performance is very close to the best approximate solution known today, which is obtained in a centralized manner. We compare the performance of our algorithm against three candidate caching schemes, and show via extensive simulation that our algorithm consistently outperforms these alternative schemes.