2014 · 15 citations · 54 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsMobile ComputingAd Hoc Mobile NetworksCachingCaching StrategiesMobile Ad Hoc NetworksMobile NetworksWireless NetworksAd Hoc NetworksCache DesignCaching ArchitecturesCaching MechanismsContent Distribution NetworksNetwork CapacityNetwork Capacity Analysis
While wireless ad hoc networks have a wide range of applications in environment monitoring, military operations, and disaster recovery, etc, the full potential of such networks is inherently hindered by their diminishing capacity as the network size scales up. Content caching has been previously proposed to improve the availability of contents in a network and thus helps to alleviate the load on content custodians, reduce access latency, and improve the network capacity. This paper studies the scaling laws of the capacity of cache-enabled content distribution wireless ad hoc networks. We consider two basic content access schemes, namely, the Nearest Caching Node scheme where a request is satisfied by the nearest node to the requestor that has the content in its cache, and the Transparent Enroute Caching scheme where a content request is routed towards the content custodian and is satisfied by an intermediate node (or custodian) along the path that has the content in its cache. We first establish the capacity of content distribution wireless ad hoc networks without content caching as a baseline for investigating the benefit of caching. We then obtain the scaling laws of the capacity for the above two content access schemes with content caching. Based on the results we further explore their design and performance implications. Our results show that the capacity exhibits distinct scaling behaviors under different scaling regimes of the network parameters. Under certain conditions increasing the cache size of the nodes can effectively improve the capacity while under other conditions the improvement can be negligible. The characterizations of the capacity allows us to identify the bottleneck of the content access capacity for given network scenarios and choose effective approaches to improve the capacity.
54
The capacity of wireless networks
Piyush Gupta, P. R. Kumar · IEEE Transactions on Information Theory · 2000 · 8.4K citations
Web caching and Zipf-like distributions: evidence and implications
Lee Breslau, Pei Cao, Fan Li et al. · 1999 · 3.5K citations
Capacity of Ad Hoc wireless networks
Jinyang Li, Charles H. Blake, Douglas S. J. De Couto et al. · 2001 · 1.6K citations