Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2013.09.15
  • Published : 2014.04.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. J. Mitola, "Cognitive radio: An integrated agent architecture for software defined radio," Ph.D. dissertation, KTH Royal Inst. Technol., Stockholm, Sweden, 2000.
  2. 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. https://doi.org/10.1109/JSTSP.2010.2093210
  3. 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. https://doi.org/10.1109/SURV.2009.090109
  4. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000. https://doi.org/10.1109/18.825799
  5. 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. https://doi.org/10.1109/TIT.2011.2158874
  6. 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. https://doi.org/10.1109/TNET.2010.2041467
  7. W. Huang and X.Wang, "Capacity scaling of general cognitive networks," IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1501-1513, Oct. 2011.
  8. 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.
  9. 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. https://doi.org/10.1109/TMC.2010.243
  10. 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. https://doi.org/10.1109/TWC.2009.081541
  11. 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.
  12. 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.
  13. 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.
  14. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity," in Proc. CDC, Dec. 1998, pp. 1106-1110.
  15. 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.
  16. 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. https://doi.org/10.1109/JSAC.2011.110412
  17. 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. https://doi.org/10.1109/JSAC.2012.120204
  18. 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. https://doi.org/10.1109/LCOMM.2010.05.091565
  19. 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.
  20. 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. https://doi.org/10.1109/JSTSP.2007.914897
  21. 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. https://doi.org/10.1561/1300000002
  22. 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.
  23. 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.
  24. Simon Haykin and K. J. Ray Liu, Handbook on Array Processing and Sensor Networks. Wiley, New York, 2009.
  25. H. A. David and H. N. Nagaraja, Order Statistics. Wiley, New York, 2003.