The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2012 vol.61)
pp: 713-725
Cheng Wang , Tongji University, Shanghai and Ministry of Education, China
Changjun Jiang , Tongji University, Shanghai and Ministry of Education, China
Xiang-Yang Li , Tsinghua University, Beijing, and Illinois Institute of Technology, Chicago
Shaojie Tang , Illinois Institute of Technology, Chicago
Yuan He , Tsinghua University, Beijing and Hong Kong University of Science and Technology, Hong Kong
Xufei Mao , Beijing University of Posts and Telecommunications, Beijing
Yunhao Liu , Tsinghua University, Beijing and Hong Kong University of Science and Technology, Hong Kong
ABSTRACT
We study the asymptotic networking-theoretic multicast capacity bounds for random extended networks (REN) under Gaussian channel model, in which all wireless nodes are individually power-constrained. During the transmission, the power decays along path with attenuation exponent \alpha > 2. In REN, n nodes are randomly distributed in the square region of side length \sqrt{n}. There are n_s randomly and independently chosen multicast sessions. Each multicast session has n_d+1 randomly chosen terminals, including one source and n_d destinations. By effectively combining two types of routing and scheduling strategies, we analyze the asymptotic achievable throughput for all n_s=\omega (1) and n_d. As a special case of our results, we show that for n_s=\Theta (n), the per-session multicast capacity for REN is of order \Theta ({1\over \sqrt{n_d n}}) when n_d=O({n\over ({\log n})^{\alpha +1}} ) and is of order \Theta ({1\over n_d} \cdot (\log n)^{-{\alpha \over 2} }) when n_d=\Omega ({n\over \log n} ).
INDEX TERMS
Multicast capacity, percolation, wireless ad hoc networks, random networks, achievable throughput.
CITATION
Cheng Wang, Changjun Jiang, Xiang-Yang Li, Shaojie Tang, Yuan He, Xufei Mao, Yunhao Liu, "Scaling Laws of Multicast Capacity for Power-Constrained Wireless Networks under Gaussian Channel Model", IEEE Transactions on Computers, vol.61, no. 5, pp. 713-725, May 2012, doi:10.1109/TC.2011.63
REFERENCES
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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 Many-to-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.
[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.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool