Multicast capacity scaling laws for multihop cognitive networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 11, 2012, Pages 1627-1639

  Wang, Cheng ^a   Tang, Shaojie ^b   Li, Xiang Yang ^b,c,d   Jiang, Changjun ^a  

^a Department of Computer Science and Technology   (China)

^b Illinois Institute of Technology   (United States)

^c TSINGHUA UNIVERSITY   (China)

^d TONGJI UNIVERSITY   (China)

Author keywords

Cognitive networks; multicast capacity; percolation theory; random networks; wireless ad hoc networks

Indexed keywords

COGNITIVE NETWORK; MULTICAST CAPACITY; MULTICAST SESSIONS; MULTICASTS; MULTIHOP; OPTIMAL PROTOCOLS; PERCOLATION THEORY; POISSON POINT PROCESS; PRIMARY SOURCES; RANDOM NETWORK; THROUGHPUT-OPTIMAL; UNICAST; UNIT SQUARES; UPPER BOUND;

OPTIMIZATION; SOLVENTS; THROUGHPUT; WIRELESS AD HOC NETWORKS;

MULTICASTING;

EID: 84866722431     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.212     Document Type: Article

References (52)

1. I.F. Akyildiz, W.-Y. Lee, M.C. Vuran, and S. Mohanty, "Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey," Computer Networks, vol. 50, pp. 2127-2159
2. N. Devroye, P. Mitran, and V. Tarokh, "Achievable Rates in Cognitive Radio Channels," IEEE Trans. Information Theory, vol. 52, no. 5, pp. 1813-1827, May 2006.
3. J. Mitola, "Cognitive Radio," PhD dissertation, Royal Inst. of Technology (KTH), 2000.
4. A. Keshavarz-Haddad and R. Riedi, "Multicast Capacity of Large Homogeneous Multihop Wireless Networks," Proc. Sixth Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops (WiOpt), 2008.
5. M. Vu and V. Tarokh, "Scaling Laws of Single-Hop Cognitive Networks," IEEE Trans. Wireless Comm., vol. 8, no. 8, pp. 4089-4097, Aug. 2009.
6. S.-W. Jeon, N. Devroye, M. Vu, S.-Y. Chung, and V. Tarokh, "Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network," Proc. Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2009.
7. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the Gap in the Capacity of Wireless Networks via Percolation Theory," IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007.
8. O. Dousse and P. Thiran, "Connectivity vs Capacity in Dense Ad Hoc Networks," Proc. IEEE INFOCOM, 2004.
9. A. Keshavarz-Haddad and R. Riedi, "Bounds for the Capacity of Wireless Multihop Networks Imposed by Topology and Demand," Proc. ACM MobiHoc, 2007.
10. K. Lu, W. Liu, J. Wang, T. Zhang, and S. Fu, "Achieving the Capacity Bounds of Multicast in Large-Scale Wireless Networks," Proc. IEEE Int'l Symp. Information Theory (ISIT), 2010.
11. Q. Peng, X. Wang, and H. Tang, "Heterogeneity Increases Multicast Capacity in Clustered Network," Proc. IEEE INFOCOM, 2011.
12. X.-Y. Li, Y. Liu, S. Li, and S. Tang, "Multicast Capacity of Wireless Ad Hoc Networks under Gaussian Channel Model," IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1145-1157, Aug. 2010.
13. C. Wang, C. Jiang, X.-Y. Li, S. Tang, Y. He, X. Mao, and Y. Liu, "Scaling Laws of Multicast Capacity for Power-Constrained Wireless Networks under Gaussian Channel Model," IEEE Trans. Computers, vol. 61, no. 5, pp. 713-725, May 2012.
14. X.-Y. Li, "Multicast Capacity of Wireless Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 950-961, June 2009.
15. R. Meester and R. Roy, Continuum Percolation. Cambridge Univ. Press, 1996.
16. Z. Kong and E.M. Yeh, "Characterization of the Critical Density for Percolation in Random Geometric Graphs," Proc. IEEE Int'l Symp. Information Theory, 2007.
17. G. Grimmett, Percolation. Springer, 1999.
18. M. Vu, N. Devroye, and V. Tarokh, "On the Primary Exclusive Regions in Cognitive Networks," IEEE Trans. Wireless Comm., vol. 8, no. 7, pp. 3380-3385, July 2009.
19. A. Ozgür, O. Léveque, and D. Tse, "Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007.
20. R. Zheng, "Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks," IEEE Trans. Wireless Comm., vol. 7, no. 1, pp. 251-259, Jan. 2008.
21. Z. Wang, H. Sadjadpour, and S. Karande, "Fundamental Limits of Information Dissemination in Wireless Ad Hoc Networks-Part I: Single-Packet Reception," IEEE Trans. Wireless Comm., vol. 8, no. 12, pp. 5749-5754, Dec. 2009.
22. B. Sirkeci-Mergen and M. Gastpar, "On the Broadcast Capacity of Wireless Networks with Cooperative Relays," IEEE Trans. Information Theory, vol. 56, no. 8, pp. 3847-3861, Aug. 2010.
23. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case," IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 77-90, Feb. 2008.
24. L. Xie and P. Kumar, "A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation," IEEE Trans. Information Theory, vol. 50, no. 5, pp. 748-767, May 2004.
25. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
26. J. Li, C. Blake, D. De Couto, H. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," Proc. ACM MobiCom, 2001.
27. B. Tavli, "Broadcast Capacity of Wireless Networks," IEEE Comm. Letters, vol. 10, no. 2, pp. 68-69, Feb. 2006.
28. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast Capacity in Multihop Wireless Networks," Proc. ACM MobiCom, 2006.
29. X. Shakkottai, S. Liu, and R. Srikant, "The Multicast Capacity of Large Multihop Wireless Networks," Proc. ACM MobiHoc, 2007.
30. C. Hu, X. Wang, D. Nie, and J. Zhao, "Multicast Scaling Laws with Hierarchical Cooperation," Proc. IEEE INFOCOM, 2010.
31. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
32. C. Hu, X. Wang, and F. Wu, "Motioncast: On the Capacity and Delay Tradeoffs," Proc. ACM MobiHoc, 2009.
33. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-Delay Trade-Off in Wireless Networks," Proc. IEEE INFOCOM, 2004.
34. G. Sharma and R. Mazumdar, "Scaling Laws for Capacity and Delay in Wireless Ad Hoc Networks with Random Mobility," Proc. IEEE Int'l Conf. Comm., 2004.
35. X. Lin, G. Sharma, R. Mazumdar, and N. Shroff, "Degenerate Delay-Capacity Tradeoffs in Ad-Hoc Networks with Brownian Mobility," IEEE/ACM Trans. Networking, vol. 52, no. 6, pp. 2777-2784, June 2006.
36. G. Sharma and R. Mazumdar, "Delay and Capacity Trade-Off in Wireless Ad Hoc Networks with Random Way-Point Mobility," technical report, Dept. of Electrical Computer Eng., Purdue Univ., http://ece.purdue.edu/gsharma, 2005.
37. G. Sharma, R. Mazumdar, and N. Shroff, "Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective," IEEE/ACM Trans. Networking, vol. 15, no. 5, p. 992, Oct. 2007.
38. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Performance Analysis of Mobility-Assisted Routing," Proc. ACM MobiHoc, pp. 49-60, 2006.
39. H. Luo, R. Ramjee, P. Sinha, L. Li, and S. Lu, "UCAN: A Unified Cellular and Ad-Hoc Network Architecture," Proc. ACM MobiCom, 2003.
40. B. Liu, P. Thiran, and D. Towsley, "Capacity of a Wireless Ad Hoc Network with Infrastructure," Proc. ACM MobiHoc, 2007.
41. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in Ad Hoc and Hybrid Networks," Proc. IEEE INFOCOM, 2002.
42. X. Mao, X.-Y. Li, and S. Tang, "Multicast Capacity for Hybrid Wireless Networks," Proc. ACM MobiHoc, 2008.
43. C. Wang, X.-Y. Li, C. Jiang, S. Tang, and Y. Liu, "Multicast Throughput of Hybrid Wireless Networks Under Gaussian Channel Model," IEEE Trans. Mobile Computing, vol. 10, no. 6, pp. 839-852, June 2011.
44. Y. Lin and Y. Hsu, "Multihop Cellular: A New Architecture for Wireless Communications," Proc. IEEE INFOCOM, 2000.
45. H. Hsieh and R. Sivakumar, "On Using the Ad-hoc Network Model in Cellular Packet Data Networks," Proc. ACM MobiHoc, 2002.
46. B. Liu, Z. Liu, and D. Towsley, "On the Capacity of Hybrid Wireless Networks," Proc. IEEE INFOCOM, 2003.
47. U.C. Kozat and L. Tassiulas, "Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support," Proc. ACM MobiCom, 2003.
48. A. Agarwal and P. Kumar, "Capacity Bounds for Ad Hoc and Hybrid Wireless Networks," ACM SIGCOMM Computer Comm. Rev., vol. 34, no. 3, pp. 71-81, 2004.
49. W. Huang, X. Wang, and Q. Zhang, "Capacity Scaling in Mobile Wireless Ad Hoc Network with Infrastructure Support," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS '10), 2010.
50. S. Jafar and S. Srinivasa, "Capacity Limits of Cognitive Radio with Distributed and Dynamic Spectral Activity," IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 529-537, Apr. 2007.
51. C. Wang, C. Jiang, X.-Y. Li, and Y. Liu, "Multicast Throughput for Large Scale Cognitive Networks," ACM/Springer Wireless Networks, vol. 16, no. 7, pp. 1945-1960, 2010.
52. C. Wang, S. Tang, X.-Y. Li, and C. Jiang, "Multicast Capacity of Multihop Cognitive Networks," Proc. IEEE Sixth Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '09), 2009.