Browse > Article
http://dx.doi.org/10.1109/JCN.2014.000034

The Asymptotic Throughput and Connectivity of Cognitive Radio Networks with Directional Transmission  

Wei, Zhiqing (Wireless Technology Innovation Institute, Beijing University of Posts and Telecommunications)
Feng, Zhiyong (Wireless Technology Innovation Institute, Beijing University of Posts and Telecommunications)
Zhang, Qixun (Wireless Technology Innovation Institute, Beijing University of Posts and Telecommunications)
Li, Wei (Department of Electrical and Computer Engineering, University of Victoria)
Gulliver, T. Aaron (Department of Electrical and Computer Engineering, University of Victoria)
Publication Information
Abstract
Throughput scaling laws for two coexisting ad hoc networks with m primary users (PUs) and n secondary users (SUs) randomly distributed in an unit area have been widely studied. Early work showed that the secondary network performs as well as stand-alone networks, namely, the per-node throughput of the secondary networks is ${\Theta}(1/\sqrt{n{\log}n})$. In this paper, we show that by exploiting directional spectrum opportunities in secondary network, the throughput of secondary network can be improved. If the beamwidth of secondary transmitter (TX)'s main lobe is ${\delta}=o(1/{\log}n)$, SUs can achieve a per-node throughput of ${\Theta}(1/\sqrt{n{\log}n})$ for directional transmission and omni reception (DTOR), which is ${\Theta}({\log}n)$ times higher than the throughput with-out directional transmission. On the contrary, if ${\delta}={\omega}(1/{\log}n)$, the throughput gain of SUs is $2{\pi}/{\delta}$ for DTOR compared with the throughput without directional antennas. Similarly, we have derived the throughput for other cases of directional transmission. The connectivity is another critical metric to evaluate the performance of random ad hoc networks. The relation between the number of SUs n and the number of PUs m is assumed to be $n=m^{\beta}$. We show that with the HDP-VDP routing scheme, which is widely employed in the analysis of throughput scaling laws of ad hoc networks, the connectivity of a single SU can be guaranteed when ${\beta}$ > 1, and the connectivity of a single secondary path can be guaranteed when ${\beta}$ > 2. While circumventing routing can improve the connectivity of cognitive radio ad hoc network, we verify that the connectivity of a single SU as well as a single secondary path can be guaranteed when ${\beta}$ > 1. Thus, to achieve the connectivity of secondary networks, the density of SUs should be (asymptotically) bigger than that of PUs.
Keywords
Cognitive radio networks; connectivity; directional transmission; spectrum holes; throughput scaling laws;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Abbagnale, F. Cuomo, and E. Cipollone, "Measuring the connectivity of a cognitive radio ad-hoc network," IEEE Commun. Lett., vol. 14, pp. 417-419, May 2010.   DOI   ScienceOn
2 G. Mao and B. D. Anderson, "On the asymptotic connectivity of random networks under the random connection model," in Proc. IEEE INFOCOM, Mar. 2005, pp. 631-639.
3 A. Ghasemi and E. S. Sousa, "Interference aggregation in spectrumsensing cognitive wireless networks," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 41-56, Feb. 2008.   DOI   ScienceOn
4 X. Feng and P. R. Kumar, "Scaling laws for ad hoc wireless networks: An information theoretic approach," Foundations Trends Netw., vol. 1, no. 2, pp. 145-270, 2006.   DOI
5 Z. Wei, Z. Feng, Q. Zhang, et al., "Throughput scaling laws of cognitive radio networks with directional transmission," in Proc. IEEE GLOBECOM, Dec. 2013, pp. 894-899.
6 Z. Wei, J. Liu, Z. Feng, et al., "The asymptotic connectivity of random cognitive radio networks," in Proc. IEEE WCNC, Apr. 2013, pp. 1685-1690.
7 Simon Haykin and K. J. Ray Liu, Handbook on Array Processing and Sensor Networks. Wiley, New York, 2009.
8 H. A. David and H. N. Nagaraja, Order Statistics. Wiley, New York, 2003.
9 S.-W. Jeon, N. Devroye, M. Vu, S.-Y. Chung, and V. Tarokh, "Cognitive networks achieve throughput scaling of a homogeneous network," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5103-5115, Aug. 2011.   DOI   ScienceOn
10 C. Yin, L. Gao, and S. Cui, "Scaling laws for overlaid wireless networks: A cognitive radio network versus a primary network," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1317-1329, Aug. 2010.   DOI   ScienceOn
11 W. Huang and X.Wang, "Capacity scaling of general cognitive networks," IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1501-1513, Oct. 2011.
12 S. Yi, Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in Proc. ACM MOBIHOC, June 2003, pp. 108-116.
13 P. Li, C. Zhang, and Y. Fang, "The capacity of wireless ad hoc networks using directional antennas," IEEE Trans. Mobile Comput., vol. 10, no. 10, pp. 1374-1387, Oct. 2011.   DOI   ScienceOn
14 G. Zhao, J. Ma, G.Y. Li, et al., "Spatial spectrum holes for cognitive radio with relay-assisted directional transmission," IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 5270-5279, Oct. 2009.   DOI   ScienceOn
15 J. Zhang and X. Jia, "Capacity analysis of wireless mesh networks with omni or directional antennas," in Proc. IEEE INFOCOM, Apr. 2009, pp. 2881-2885.
16 Hong-Ning Dai, Kam-Wing Ng, Raymond Chi-Wing Wong, and Min-You Wu, "On the capacity of multi-channel wireless networks using directional antennas," in Proc. IEEE INFOCOM, Apr. 2008.
17 X. Wang, J. Liu, W. Chen, and Z. Cao, "CORE-4: Cognition oriented relaying exploiting 4-D spectrum holes," in Proc. IWCMC, July 2011, pp. 1982-1987.
18 P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity," in Proc. CDC, Dec. 1998, pp. 1106-1110.
19 W. Ren, Q. Zhao, and A. Swami, "On the connectivity and multihop delay of ad hoc cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 29, no. 4, pp. 805-818, Apr. 2011.   DOI   ScienceOn
20 H. Zhang and J. Hou, "On the critical total power for asymptotic kconnectivity in wireless networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 466-476.
21 W. C. Ao, S. Cheng and K. Chen, "Connectivity of multiple cooperative cognitive radio ad hoc networks," IEEE J. Sel. Areas Commun., vol. 30, no. 2, pp. 263-270, Feb. 2012.   DOI   ScienceOn
22 J. Mitola, "Cognitive radio: An integrated agent architecture for software defined radio," Ph.D. dissertation, KTH Royal Inst. Technol., Stockholm, Sweden, 2000.
23 B. Wang and K. J. R. Liu, "Advances in cognitive radio networks: A survey," IEEE J. Sel. Topics Signal Process., vol. 5, no. 1, pp. 5-23, Feb. 2011.   DOI   ScienceOn
24 T. Yucek and H. Arslan, "A survey of spectrum sensing algorithms for cognitive radio applications," IEEE Commun. Surveys Tuts., vol. 11, no. 1, pp. 116-130, Mar. 2009.   DOI   ScienceOn
25 P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.   DOI   ScienceOn