Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Mobile awareness in a wide area wireless network of info-stations
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Performance evaluation of a wireless hierarchical data dissemination system
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Sending messages to mobile users in disconnected ad-hoc wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
GPS-free Positioning in Mobile Ad Hoc Networks
Cluster Computing
Internet-Based Mobile Ad Hoc Networking
IEEE Internet Computing
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Replica Allocation in Ad Hoc Networks with Periodic Data Update
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Cooperative Caching in Ad Hoc Networks
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Information Dissemination in Partitionable Mobile Ad Hoc Networks
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
An Efficient Cache Maintenance Scheme for Mobile Environment
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
UCAN: a unified cellular and ad-hoc network architecture
Proceedings of the 9th annual international conference on Mobile computing and networking
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic
IEEE Transactions on Mobile Computing
Defend Against Cache Consistency Attacks in Wireless Ad Hoc Networks
MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
Supporting Cooperative Caching in Ad Hoc Networks
IEEE Transactions on Mobile Computing
Position location using wireless communications on highways of the future
IEEE Communications Magazine
A cache invalidation strategy for mobile networks
Journal of Network and Computer Applications
A spontaneous ad hoc network to share WWW access
EURASIP Journal on Wireless Communications and Networking
Cache invalidation strategies for Internet-based vehicular ad hoc networks
Computer Communications
Efficient cache invalidation schemes for mobile data accesses
Information Sciences: an International Journal
User-defined consistency sensitive cache invalidation strategies for wireless data access
Computer Communications
Hi-index | 0.24 |
Internet-based mobile ad hoc network (Imanet) is an emerging technique that combines a mobile ad hoc network (Manet) and the Internet to provide universal information accessibility. Although caching frequently accessed data items in mobile terminals (MTs) improves the communication performance in an Imanet, it brings a critical design issue when data updates. In this paper, we analyze several push and pull-based cache invalidation strategies for Imanets. A global positioning system (GPS) based connectivity estimation (GPSCE) scheme is first proposed to assess the connectivity of an MT for supporting cache invalidation mechanisms. Then, we propose a pull-based approach, called aggregate cache based on demand (ACOD) scheme that uses an efficient search algorithm for finding the queried data items. In addition, we modify two push-based cache invalidation strategies, proposed for cellular networks, to work in Imanets. They are called modified timestamp (MTS) scheme and MTS with updated invalidation report (MTS+UIR) scheme, respectively. We compare the performance of all these schemes as a function of query interval, cache update interval, and cache size through extensive simulation. Simulation results indicate that the ACOD scheme provides high throughput, low query latency, and low communication overhead, and thus, is a viable approach for implementation in Imanets.