Capacity of cache enabled content distribution wireless ad hoc networks

Proceedings - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014

Volumn , Issue , 2015, Pages 309-317

  Liu, Benyuan ^a   Firoiu, Victor ^b   Kurose, Jim ^c   Leung, May ^b   Nanda, Soumendra ^b  

^a University of Massachusetts Lowell   (United States)

^b BAE SYSTEMS   (United States)

^c The Manning College of Information and Computer Sciences   (United States)

Author keywords

cache enabled; capacity; content distribution; wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; MILITARY APPLICATIONS; MILITARY OPERATIONS; SCALING LAWS;

CACHE ENABLED; CAPACITY; CONTENT DISTRIBUTION; DISASTER RECOVERY; EFFECTIVE APPROACHES; ENVIRONMENT MONITORING; INTERMEDIATE NODE; NETWORK PARAMETERS;

AD HOC NETWORKS;

EID: 84925359504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2014.38     Document Type: Conference Paper

References (53)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, Mar 2000.
2. M. Franceschetti, O. Dousse, D. N. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. on Information Theory, pp. 1009-1018, 2007.
3. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad-hoc wireless networks," in Proc. IEEE Infocom, 2001.
4. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE Infocom, 2003.
5. B. Liu, P. Thiran, and D. Towsley, "Capacity of a wireless ad hoc network with infrastructure," in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2007.
6. U. Kozat and L. Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support," in Proc. of MobiCom, 2003.
7. A. Agarwal and P. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," ACM Computer Communications Review, vol. 34, no. 3, 2004.
8. S. Toumpis, "Capacity bounds for three classes of wireless networks: Asymmetric, cluster, and hybrid," in Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2004.
9. J. Li, C. Blake, D. S. J. D. Couto, H. I. Lee, and R. Morris, "Capacity of ad hoc wireless networks," in Mobile Computing and Networking, 2001, pp. 61-69.
10. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: the relay case," in Proc. IEEE Infocom, 2002.
11. D. Marco, E. Duarte-Melo, M. Liu, and D. L. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," in Proc. International Workshop on Information Processing in Sensor Networks (IPSN), 2003.
12. R. Zheng, "Asymptotic bounds of information dissemination in power-constrained wireless networks," IEEE Transactions on Wireless Communications, vol. 6, no. 12, 2007.
13. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks," in Proceedings of ACM Mobicom, 2006.
14. B. S. Mergen and M. Gastpar, "On the broadcast capacity of wireless networks," in Proc. of Information Theory and Applications Workshop, 2007.
15. P. Jacquet and G. Rodolakis, "Multicast scaling properties in massively dense ad hoc networks," in Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops (ICPADS'05), 2005.
16. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast capacity for large scale wireless ad hoc networks," in Proceedings of ACM MobiCom, 2007.
17. S. Shakkottai, X. Liu, and R. Srikant, "The multicast capacity of large multihop wireless networks," in Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2007.
18. X. Mao, X.-Y. Li, and S.-J. Tang, "Multicast capacity for hybrid wireless networks," in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
19. B. Liu, D. Towsley, and A. Swami, "Data gathering capacity of large scale multihop wireless networks," in Proc. of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2008.
20. R. Negi and A. Rajeswaran, "Capacity of power constrained ad-hoc networks," in Proc. IEEE Infocom, 2004.
21. X. Liu and R. Srikant, "An information-theoretic view of connectivity in wireless sensor networks," in Proceedings of IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2004.
22. H. Bolcskei, R. U. Nabar, O. Oyman, and A. J. Paulraj, "Capacity scaling laws in mimo relay networks," IEEE Transactions on Wireless Communications, vol. 5, no. 6, June 2006.
23. C. Peraki and S. Servetto, "On the maximum stable throughput problem in random networks with directional antennas," in Proc. of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
24. S. Yi, Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in Proc. of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
25. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom), 2005.
26. J. Liu, D. Goeckel, and D. Towsley, "Bounds on the gain of network coding and broadcasting in wireless networks," in Proc. IEEE Infocom, 2007.
27. E. Perevalov and R. Blum, "Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy," in Proc. IEEE Infocom, 2003.
28. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE Infocom, 2004.
29. C. Comaniciu and H. Poor, "On the capacity of mobile ad hoc networks with delay constraints," IEEE Transactions on Wireless Communications, to appear.
30. M. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks," IEEE Trans. on Information Theory, no. 6, pp. 1917-1937, 2005.
31. G. Sharma, R. Mazumdar, and N. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: A global perspective," in Proc. IEEE Infocom, 2006.
32. N. Bisnik and A. A. Abouzeid, "Delay and capacity in energy efficient sensor networks," in PE-WASUN '07: Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks. New York, NY, USA: ACM, 2007, pp. 17-24.
33. S. Vasudevan, D. Goeckel, and D. Towsley, "Security-capacity trade-off in large wireless networks using keyless secrecy," in Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2010.
34. C. Capar, D. Goeckel, B. Liu, and D. Towsley, "Secret communication in large wireless networks without eavesdropper location information," in Proc. IEEE Infocom, 2012.
35. S. Lim, W.-C. Lee, G. Cao, and C. R. Das, "A novel caching scheme for improving internet-based mobile ad hoc networks for performance," Ad Hoc Networks, vol. 4, pp. 225-239, 2006.
36. B. Tang, H. Gupta, and S. R. Das, "Benefit-based data caching in ad hoc networks," IEEE Trans. on Mobile Computing, vol. 7, no. 3, pp. 289-304, 2008.
37. W. Lau, M. Kumar, and S. Venkatesh, "A cooperative cache architecture in support of caching multimedia objects in manets," in Proc. International Workshop on Wireless Mobile Multimedia, 2002.
38. L. Yin and G. Cao, "Supporting cooperative caching in ad hoc networks," IEEE Trans. on Mobile Computing, vol. 5, no. 1, pp. 77-89, 2006.
39. Y. Du, S. K. Gupta, and G. Varsamopoulos, "Improving n-demand data access efficiency in manets with cooperative caching," Ad Hoc Networks, vol. 7, pp. 579-598, 2009.
40. J. Zhao, P. Zhang, G. Cao, and C. R. Das, "Cooperative caching in wireless p2p networks: Design, implementation, and evaluation," IEEE Trans. on Parallel and Distributed Systems, vol. 21, no. 2, pp. 229-241, 2010.
41. N. Dimokas, D. Katsaros, L. Tassiulas, and Y. Manolopoulos, "High performance, low complexity cooperative caching for wireless sensor networks," ACM Wireless Networks, vol. 17, pp. 717-737, 2011.
42. Y. Guo, L. Greenwald, M. Schurgot, and M. Varvello, "Performance model for a cache enabled content distribution framework over manet," in Intl. Conf. on Computer Communications and Networks (ICCCN), 2013.
43. B. Karp and H. T. Kung, "Gpsr: Greedy perimeter stateless routing for wireless networks," in Proc. 6th Annual International Conference on Mobile Computing and Networking, Aug. 2000.
44. S. Gitzenis, G. S. Paschos, and L. Tassiulas, "Asymptotic laws for joint content replication and delivery in wireless networks," IEEE Trans. on Information Theory, no. 5, pp. 2760-2776, 2013.
45. B. Azimdoost, C. Westphal, and H. R. Sadjadpour, "On the throughput capacity if information-centric networks," in Proc. of the 25th International Teletraffic Congress (ITC), 2013.
46. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance Modeling of Epidemic Routing," Computer Networks, vol. 51, pp. 2867-2891, 2007.
47. X. Cheng, X. Huang, D. Li, W. Wu, and D.-Z. Du, "Polynomial-Time Approximation Scheme for Minimum Connected Dominating Set in Ad Hoc Wireless Networks," Networks, vol. 42, no. 4, pp. 202-208, 2003.
48. A. Boukerche, X. Cheng, and J. Linus, "Energy-aware Datacentric Routing in Microsensor Networks," Proceedings of ACM MSWiM, pp. 42-49, September 2003.
49. D. Niculescu and B. Nath "Trajectory Based Forwarding and Its Applications," Proceedings of ACM Mobicom, Septermber 2003.
50. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," in Proc. IEEE Infocom, 1999.
51. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenkar, "Ght: A geographic hash table for data-centric storage," in First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
52. D. Moltchanov, "Distance distribution in random networks," Ad Hoc Networks, vol. 10, pp. 1146-1166, 2012.
53. P. Gupta and P. Kumar, Critical Power for Asymptotic Connectivity in Wireless Networks, ser. Systems & Control: Foundations and Applications. Birkhuser Boston, 1999, pp. 547-566.