Capacity of distributed content delivery in large-scale wireless ad hoc networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 19-27

  Liu, Wang ^a,b   Lu, Kejie ^c   Wang, Jianping ^b   Qian, Yi ^d   Zhang, Tao ^e   Huang, Liusheng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF PUERTO RICO   (Puerto Rico)

^d UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^e NEW YORK INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS POINTS; CRITICAL THRESHOLD; DATA CONTENTS; DATA ITEMS; DISTRIBUTED CONTENT DELIVERY; END USERS; FUTURE WIRELESS NETWORKS; GEOMETRIC SIZES; MULTICASTS; NUMBER OF DATUM; PLACEMENT STRATEGY; POWER-LAW; SCALING EXPONENT; STORAGE NODES; THEORETICAL RESULT; THROUGHPUT CAPACITIES; TRANSMISSION DATA RATE; UPPER BOUND; WIRED NETWORKS;

THROUGHPUT; WIRELESS AD HOC NETWORKS;

WIRELESS NETWORKS;

EID: 84861632033     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195579     Document Type: Conference Paper

References (22)

1. M. S. Gast, 802.11 Wireless Networks: The Definitive Guide, M. Loukides, Ed. O'Reilly & Associates, Inc, 2002.
2. J. g. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX: Understanding Broadband Wireless Networking. Upper Saddle River, NJ, USA: Prentice Hall PTR, 2007.
3. J. Stribling, Y. Sovran, I. Zhang, X. Pretzer, J. Li, M. F. Kaashoek, and R. Morris, "Flexible, wide-area storage for distributed systems with WheelFS," in Proceedings of the 6th USENIX symposium on Networked systems design and implementation. Boston, Massachusetts: USENIX Association, 2009, pp. 43-58.
4. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A distributed storage system for structured data," in Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI'06), 2006.
5. S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, and J. Kubiatowicz, "Maintenance-Free global data storage," IEEE Internet Computing, vol. 5, no. 5, pp. 40-49, 2001.
6. F. Dabek, J. Li, E. Sit, J. Robertson, M. F. Kaashoek, and R. Morris, "Designing a DHT for low latency and high throughput," in Proc. of the 1st NSDI, Mar. 2004.
7. Q. M. Malluhi and W. E. Johnston, "Coding for high availability of a Distributed-Parallel storage system," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 12, pp. 1237-1252, 1998.
8. S. Aly, Z. Kong, and E. Soljanin, "Raptor codes based distributed storage algorithms for wireless sensor networks," in Information Theory, 2008. ISIT 2008. IEEE International Symposium on, 2008, pp. 2051-2055.
9. A. Dimakis, V. Prabhakaran, and K. Ramchandran, "Decentralized erasure codes for distributed networked storage," Information Theory, IEEE Transactions on, vol. 52, no. 6, pp. 2809-2816, 2006.
10. A. Dimakis, P. Godfrey, M. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," in INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, 2007, pp. 2000-2008.
11. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
12. L. Xie and P. Kumar, "A network information theory for wireless communication: scaling laws and optimal operation," Information Theory, IEEE Transactions on, vol. 50, no. 5, pp. 748-767, 2004.
13. 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, vol. 2, 2005, pp. 93-99.
14. S. Shakkottai, X. Liu, and R. Srikant, "The multicast capacity of large multihop wireless networks," in Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing. Montreal, Quebec, Canada: ACM, 2007, pp. 247-255.
15. X. Li, S. Tang, and O. Frieder, "Multicast capacity for large scale wireless ad hoc networks," in Proceedings of the 13th annual ACM international conference on Mobile computing and networking. Montréal, Québec, Canada: ACM, 2007, pp. 266-277.
16. A. Keshavarz-Haddad and R. Riedi, "Multicast capacity of large homogeneous multihop wireless networks," in Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops (WiOPT 2008), 2008, pp. 116-124.
17. S. Li, Y. Liu, and X. Li, "Capacity of large scale wireless networks under gaussian channel model," in Proceedings of the 14th ACM international conference on Mobile computing and networking. San Francisco, California, USA: ACM, 2008, pp. 140-151.
18. X. Li, "Multicast capacity of wireless ad hoc networks," IEEE/ACM Transactions on Networking, vol. 17, no. 3, pp. 950-961, 2009.
19. C. Wang, X. Li, C. Jiang, S. Tang, Y. Liu, and J. Zhao, "Scaling laws on multicast capacity of large scale wireless networks," in Proceddings of IEEE INFOCOM 2009, The 28th Conference on Computer Communications, 2009, pp. 1863-1871.
20. G. Alfano, M. Garetto, and E. Leonardi, "Capacity scaling of wireless networks with inhomogeneous node density: Lower bounds," in IEEE INFOCOM 2009, 2009, pp. 1890-1898.
21. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Transactions on Information Theory, vol. 53, no. 3, pp. 1009-1018, 2007.
22. M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S. Moon, "I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system," in Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. San Diego, California, USA: ACM, 2007, pp. 1-14.