Capacity of Cache Enabled Content Distribution Wireless Ad Hoc Networks

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.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[3]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[4]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[5]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[6]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Michael Gastpar,et al.  On the Broadcast Capacity of Wireless Networks , 2007 .

[8]  Srinivasa Rao,et al.  Cooperative Caching in Wireless P2P Networks: Design, Implementation and Evaluation , 2013 .

[9]  Dmitri Moltchanov,et al.  Distance distributions in random networks , 2012, Ad Hoc Networks.

[10]  Alireza Keshavarz-Haddad,et al.  Broadcast capacity in multihop wireless networks , 2006, MobiCom '06.

[11]  R. Srikant,et al.  An information-theoretic view of connectivity in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[12]  Philippe Jacquet,et al.  Multicast Scaling Properties in Massively Dense Ad Hoc Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[13]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[14]  Hamid R. Sadjadpour,et al.  On the Throughput Capacity of Wireless Information-Centric Networks , 2013 .

[15]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.

[16]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.

[17]  Shaojie Tang,et al.  Multicast capacity for hybrid wireless networks , 2008, MobiHoc '08.

[18]  H. Vincent Poor,et al.  On the capacity of mobile ad hoc networks with delay constraints , 2006, IEEE Transactions on Wireless Communications.

[19]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[20]  Yang Guo,et al.  Performance Model for a Cache Enabled Content Distribution Framework over MANET , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[21]  Leandros Tassiulas,et al.  Asymptotic Laws for Joint Content Replication and Delivery in Wireless Networks , 2012, IEEE Transactions on Information Theory.

[22]  Rong Zheng,et al.  Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[23]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[24]  Deying Li,et al.  A polynomial‐time approximation scheme for the minimum‐connected dominating set in ad hoc wireless networks , 2003, Networks.

[25]  Bin Tang,et al.  Benefit-Based Data Caching in Ad Hoc Networks , 2008, IEEE Trans. Mob. Comput..

[26]  Birsen Sirkeci-Mergen,et al.  On the Broadcast Capacity of Wireless Networks With Cooperative Relays , 2010, IEEE Transactions on Information Theory.

[27]  Donald F. Towsley,et al.  Security-capacity trade-off in large wireless networks using keyless secrecy , 2010, MobiHoc '10.

[28]  Sandeep K. S. Gupta,et al.  Improving on-demand data access efficiency in MANETs with cooperative caching , 2009, Ad Hoc Networks.

[29]  Shaojie Tang,et al.  Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

[30]  Stavros Toumpis,et al.  Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid , 2004, MobiHoc '04.

[31]  Leandros Tassiulas,et al.  Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

[32]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[33]  Rick S. Blum,et al.  Delay limited capacity of ad hoc networks: asymptotically optimal transmission and relaying strategy , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[34]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[35]  Hamid R. Sadjadpour,et al.  On the throughput capacity of information-centric networks , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[36]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.

[37]  Mingyan Liu,et al.  On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data , 2003, IPSN.

[38]  Helmut Bölcskei,et al.  Capacity scaling laws in MIMO relay networks , 2006, IEEE Transactions on Wireless Communications.

[39]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[40]  Leandros Tassiulas,et al.  High performance, low complexity cooperative caching for Wireless Sensor Networks , 2009, WOWMOM.

[41]  Donald F. Towsley,et al.  Secret communication in large wireless networks without eavesdropper location information , 2012, 2012 Proceedings IEEE INFOCOM.

[42]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[43]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[44]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[45]  Alhussein A. Abouzeid,et al.  Delay and capacity in energy efficient sensor networks , 2007, PE-WASUN '07.

[46]  Donald F. Towsley,et al.  Data gathering capacity of large scale multihop wireless networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[47]  Mohan Kumar,et al.  A cooperative cache architecture in support of caching multimedia objects in MANETs , 2002, WOWMOM '02.

[48]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[49]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[50]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[51]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[52]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[53]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[54]  R. Srikant,et al.  The multicast capacity of large multihop wireless networks , 2010, TNET.

[55]  Chita R. Das,et al.  A novel caching scheme for Internet based mobile ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).