Scaling laws of multicast capacity for power-constrained wireless networks under gaussian channel model

IEEE Transactions on Computers

Volumn 61, Issue 5, 2012, Pages 713-725

  Wang, Cheng ^a,b   Jiang, Changjun ^a,b   Li, Xiang Yang ^a,c,d   Tang, Shaojie ^d   He, Yuan ^c,e   Mao, Xufei ^f   Liu, Yunhao ^c,e  

^a TONGJI UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c TSINGHUA UNIVERSITY   (China)

^d Illinois Institute of Technology   (United States)

^e HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^f BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

achievable throughput; Multicast capacity; percolation; random networks; wireless ad hoc networks

Indexed keywords

EXTENDED NETWORKS; GAUSSIAN CHANNELS; MULTICAST CAPACITY; MULTICAST SESSIONS; RANDOM NETWORK; RANDOMLY DISTRIBUTED; ROUTING AND SCHEDULING; SIDE LENGTH; WIRELESS NODES;

PERCOLATION (SOLID STATE); SOLVENTS; TELECOMMUNICATION; WIRELESS AD HOC NETWORKS;

MULTICASTING;

EID: 84859731847     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2011.63     Document Type: Article

References (36)

1. C. Wang, X.-Y. Li, C. Jiang, S. Tang, and Y. Liu, "Scaling Laws on Multicast Capacity of Large Scale Wireless Networks," Proc. IEEE INFOCOM, 2009.
2. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
3. 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.
4. 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.
5. A. ÖzgÜr, O. LÉvÊque, 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. (Pubitemid 47534513)
6. S. Yi, Y. Pei, and S. Kalyanaraman, "On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas," Proc. Fourth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '03), 2003.
7. S.R. Kulkarni and P. Viswanath, "A Deterministic Approach to throughput Scaling in Wireless Networks," IEEE Trans. Information Theory, vol. 50, no. 6, pp. 1041-1049, June 2004.
8. B. Liu, Z. Liu, and D. Towsley, "On the Capacity of Hybrid Wireless Networks," Proc. IEEE INFOCOM, 2003.
9. U.C. Kozat and L. Tassiulas, "Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support," Proc. Ninth Ann. Int'l Conf. Mobile Computing and Networking (MobiCom '03), 2003.
10. A. Zemlianov and G. de Veciana, "Capacity of Ad Hoc Wireless Networks with Infrastructure Support," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 657-667, Mar. 2005. (Pubitemid 40384353)
11. J. Gomez and A.T. Campbell, "Variable-Range Transmission Power Control in Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 6, no. 1, pp. 87-99, Jan. 2007. (Pubitemid 44955816)
12. X.-Y. Li, "Multicast Capacity of Wireless Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 950-961, June 2009.
13. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast Capacity in Multihop Wireless Networks," Proc. 12th Ann. Int'l Conf. Mobile Computing and Networking (MobiCom '06), 2006.
14. X. Shakkottai, S. Liu, and R. Srikant, "The Multicast Capacity of Large Multihop Wireless Networks," Proc. Eighth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '07), 2007.
15. X. Wang, Y. Bei, Q. Peng, and L. Fu, "Speed Improves Delay-Capacity Tradeoff in Motioncast," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 5, pp. 729-742, May 2011.
16. S. Toumpis and A.J. Goldsmith, "Capacity Regions for Wireless Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 2, no. 4, pp. 736-748, July 2003.
17. T. Cover and J. Thomas, Elements of Information Theory. Wiley, 2006.
18. 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.
19. A. Keshavarz-Haddad and R. Riedi, "Multicast Capacity of Large Homogeneous Multihop Wireless Networks," Proc. Sixth IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops (WiOpt '08), 2008.
20. 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. (Pubitemid 46487788)
21. 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.
22. L.-L. Xie and P. Kumar, "On the Path-Loss Attenuation Regime for Positive Cost and Linear Scaling of Transport Capacity in Wireless Networks," IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2313-2328, June 2006. (Pubitemid 43898894)
23. O. Dousse, M. Franceschetti, and P. Thiran, "Information Theoretic Bounds on the throughput Scaling of Wireless Relay Networks," Proc. IEEE INFOCOM, 2005.
24. A. ÖzgÜr, O. LÉvÊque, and E. Preissmann, "Scaling Laws for One-and Two-Dimensional Random Wireless Networks in the Low-Attenuation Regime," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3573-3585, Oct. 2007. (Pubitemid 47534514)
25. S. Ahmad, A. Jovičić, and P. Viswanath, "On Outer Bounds to the Capacity Region of Wireless Networks," IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2770-2776, June 2006. (Pubitemid 43898924)
26. O. Leveque and I. Telatar, "Information-Theoretic Upper Bounds on the Capacity of Large Extended Ad Hoc Wireless Networks," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 858-865, Mar. 2005. (Pubitemid 40377554)
27. C. Hu, X. Wang, D. Nie, and J. Zhao, "Multicast Scaling Laws with Hierarchical Cooperation," Proc. IEEE INFOCOM, 2010.
28. C. Wang, X.-Y. Li, C. Jiang, S. Tang, and Y. Liu, "Multicast throughput for Hybrid Wireless Networks under Gaussian Channel Model," IEEE Trans. Mobile Computing, vol. 10, no. 6, pp. 839-852, Oct. 2010.
29. A. Keshavarz-Haddad and R. Riedi, "Bounds for the Capacity of Wireless Multihop Networks Imposed by Topology and Demand," Proc. Eighth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '07), 2007.
30. B. Tavli, "Broadcast Capacity of Wireless Networks," IEEE Comm. Letters, vol. 10, no. 2. pp. 68-69, Feb. 2006. (Pubitemid 43224871)
31. A. Keshavarz-Haddad and R. Riedi, "On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference," Proc. Fourth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '07), 2007.
32. P. Jacquet and G. Rodolakis, "Multicast Scaling Properties in Massively Dense Ad Hoc Networks," Proc. 11th IEEE Int'l Conf. Parallel and Distributed Systems (ICPADS '05), 2005.
33. D. Marco, E. Duarte-Melo, M. Liu, and D. Neuhoff, "On the Manyto-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data," Proc. IEEE Second Int'l Conf. Information Processing in Sensor Networks (IPSN '03), 2003.
34. A. Giridhar and P. Kumar, "Computing and Communicating Functions over Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 4, pp. 755-764, Apr. 2005. (Pubitemid 40519630)
35. V. Lenders, M. May, and B. Plattner, "Density-Based Anycast: A Robust Routing Strategy for Wireless Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 16, no. 4, pp. 852-863, Aug. 2008.
36. C. Carter, S. Yi, P. Ratanchandani, and R. Kravets, "Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks," Proc. Ninth Ann. Int'l Conf. Mobile Computing and Networking (MobiCom '03), 2003.