A case for caching file objects inside internetworks
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
GloMoSim: a library for parallel simulation of large-scale wireless networks
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Summary cache: a scalable wide-area Web cache sharing protocol
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Computer Networks and ISDN Systems - Selected papers of the 3rd international caching workshop
On the scale and performance of cooperative Web proxy caching
Proceedings of the seventeenth ACM symposium on Operating systems principles
Capacity of Ad Hoc wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Squirrel: a decentralized peer-to-peer web cache
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-Aware Web Caching for Mobile Terminals
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
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
Improving fairness among TCP flows crossing wireless ad hoc and wired networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Theoretical Maximum Throughput of IEEE 802.11 and its Applications
NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
An Empirical Model of HTTP Network Traffic
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Reconsidering wireless systems with multiple radios
ACM SIGCOMM Computer Communication Review
Improving Throughput for Grid Applications with Network Logistics
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Symmetrical Fairness in Infrastructure Access in Multi-hop Wireless Networks
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
Architecture and evaluation of an unplanned 802.11b mesh network
Proceedings of the 11th annual international conference on Mobile computing and networking
Feasibility study of mesh networks for all-wireless offices
Proceedings of the 4th international conference on Mobile systems, applications and services
A hierarchical internet object cache
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
IEEE Journal on Selected Areas in Communications
M2: using visible middleboxes to serve pro-active mobile-hosts
Proceedings of the 3rd international workshop on Mobility in the evolving internet architecture
Ditto: a system for opportunistic caching in multi-hop wireless networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
Cache consistency in Wireless Multimedia Sensor Networks
Ad Hoc Networks
Modelling of heterogeneous wireless networks under batch arrival traffic with communication locality
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Journal of Parallel and Distributed Computing
A content replication scheme for wireless mesh networks
Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video
Optimum Object Selection Made Easy
Wireless Personal Communications: An International Journal
Exploiting graph partitioning for hierarchical replica placement in WMNs
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
A divide-and-conquer approach for content replication in WMNs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Wireless mesh networks (WMNs) have been proposed to provide cheap, easily deployable and robust Internet access. The dominant Internet-access traffic from clients causes a congestion bottleneck around the gateway, which can significantly limit the throughput of the WMN clients in accessing the Internet. In this paper, we present MeshCache, a transparent caching system for WMNs that exploits the locality in client Internet-access traffic to mitigate the bottleneck effect at the gateway, thereby improving client-perceived performance. MeshCache leverages the fact that a WMN typically spans a small geographic area and hence mesh routers are easily over-provisioned with CPU, memory, and disk storage, and extends the individual wireless mesh routers in a WMN with built-in content caching functionality. It then performs cooperative caching among the wireless mesh routers. We explore two architecture designs for MeshCache: (1) caching at every client access mesh router upon file download, and (2) caching at each mesh router along the route the Internet-access traffic travels, which requires breaking a single end-to-end transport connection into multiple single-hop transport connections along the route. We also leverage the abundant research results from cooperative web caching in the Internet in designing cache selection protocols for efficiently locating caches containing data objects for these two architectures. We further compare these two MeshCache designs with caching at the gateway router only. Through extensive simulations and evaluations using a prototype implementation on a testbed, we find that MeshCache can significantly improve the performance of client nodes in WMNs. In particular, our experiments with a Squid-based MeshCache implementation deployed on the MAP mesh network testbed with 15 routers show that compared to caching at the gateway only, the MeshCache architecture with hop-by-hop caching reduces the load at the gateway by 38%, improves the average client throughput by 170%, and increases the number of transfers that achieve a throughput greater than 1Mbps by a factor of 3.