Subscribe
Issue No.06 - June (2011 vol.10)
pp: 839-852
Cheng Wang , Tongji University and Ministry of Education, Shanghai
Xiang-Yang Li , Tongji University, Shanghai and Illinois Institute of Technology, Chicago
Changjun Jiang , Tongji University and Ministry of Education, Shanghai
Shaojie Tang , Illinois Institute of Technology, Chicago
Yunhao Liu , Tsinghua University and Hong Kong University of Science and Technology, Hong Kong
ABSTRACT
We study the multicast capacity for hybrid wireless networks consisting of ordinary ad hoc nodes and base stations under Gaussian Channel model, which generalizes both the unicast and broadcast capacities for hybrid wireless networks. Assume that all ordinary ad hoc nodes transmit at a constant power P, and the power decays along the path, with attenuation exponent \alpha >2. The data rate of a transmission is determined by the Signal to Interference plus Noise Ratio (SINR) at the receiver as B \log (1 + {\rm SINR}). The ordinary ad hoc nodes are placed in the square region {\cal A}(a) of area a according to a Poisson point process of intensity n/a. Then, m additional base stations (BSs) acting as the relaying communication gateways are placed regularly in the region {\cal A}(a ), and are connected by a high-bandwidth wired network. Let a=n and a=1, we construct the hybrid extended network (HEN) and hybrid dense network (HDN), respectively. We choose randomly and independently n_s ordinary ad hoc nodes to be the sources of multicast sessions. We assume that each multicast session has n_d randomly chosen terminals. Three broad categories of multicast strategies are proposed. The first one is the hybrid strategy, i.e., the multihop scheme with BS-supported, which further consists of two types of strategies called connectivity strategy and percolation strategy, respectively. The second one is the ordinary ad hoc strategy, i.e., the multihop scheme without any BS-supported. The third one is the classical BS-based strategy under which any communication between two ordinary ad hoc nodes is relayed by some specific BSs. According to the different scenarios in terms of m, n, and n_d, we select the optimal scheme from the three categories of strategies, and derive the achievable multicast throughput based on the optimal decision.
INDEX TERMS
Wireless hybrid networks, wireless ad hoc networks, multicast throughput, random networks, multicast capacity, Gaussian channel model.
CITATION
Cheng Wang, Xiang-Yang Li, Changjun Jiang, Shaojie Tang, Yunhao Liu, "Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model", IEEE Transactions on Mobile Computing, vol.10, no. 6, pp. 839-852, June 2011, doi:10.1109/TMC.2010.206
REFERENCES
 [1] C. Wang, S. Tang, X.-Y. Li, C. Jiang, and Y. Liu, "Multicast Throughput of Hybrid Wireless Networks under Gaussian Channel Model," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '09), 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] 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. [4] S. Li, Y. Liu, and X.-Y. Li, "Capacity of Large Scale Wireless Networks under Gaussian Channel Model," Proc. ACM MobiCom, 2008. [5] A. Agarwal and P.R. Kumar, "Capacity Bounds for Ad Hoc and Hybrid Wireless Networks," ACM SIGCOMM Computer Comm. Rev., vol. 34, no. 3, pp. 71-83, 2004. [6] 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. [7] T.M. Cover and J.A. Thomas, Elements of Information Theory. Wiley, 1991. [8] X.-Y. Li, "Multicast Capacity of Wireless Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 950-961, June 2009. [9] X. Mao, X.-Y. Li, and S. Tang, "Multicast Capacity for Hybrid Wireless Networks," Proc. ACM MobiHoc, 2008. [10] 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. [11] B. Liu, P. Thiran, and D. Towsley, "Capacity of a Wireless Ad Hoc Network with Infrastructure," Proc. ACM MobiHoc, 2007. [12] 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. [13] A. Özgür, O. Lév$\hat {\rm e}$ 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. [14] 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. [15] V. Vapnik and A. Chervonenkis, "On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities," Theory of Probability and Its Applications, vol. 16, no. 2, pp. 264-280, 1971. [16] M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge Univ., 2005. [17] W. Feller, An Introduction to Probability Theory and Its Applications, vol. 1, John Wiley and Sons, 1968. [18] V. Kolchin, B. Sevast'yanov, and V.P. Chistyakov, Random Allocations. Winston and Sons, 1978. [19] O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran, "Percolation in the Signal to Interference Ratio Graph," J. Applied Probability, vol. 43, no. 2, pp. 552-562, 2006. [20] A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast Capacity in Multihop Wireless Networks," Proc. ACM MobiCom, 2006. [21] X. Shakkottai, S. Liu, and R. Srikant, "The Multicast Capacity of Large Multihop Wireless Networks," Proc. ACM MobiHoc, 2007. [22] 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. [23] A. Keshavarz-Haddad and R. Riedi, "Bounds for the Capacity of Wireless Multihop Networks Imposed by Topology and Demand," Proc. ACM MobiHoc, 2007. [24] A. Keshavarz-Haddad and R. Riedi, "Multicast Capacity of Large Homogeneous Multihop Wireless Networks," Proc. IEEE Sixth Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops (WiOpt '08), 2008. [25] B. Liu, Z. Liu, and D. Towsley, "On the Capacity of Hybrid Wireless Networks," Proc. IEEE INFOCOM, 2003. [26] U.C. Kozat and L. Tassiulas, "Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support," Proc. ACM MobiHoc, 2003. [27] C. Wang, C. Jiang, X.-Y. Li, and G. Dai, "Achievable Throughput for Hybrid Wireless Networks under Gaussian Channel Model," Proc. IEEE Int'l Conf. Comm. (ICC '09), 2009.