Browse > Article

Learning Automata Based Multipath Multicasting in Cognitive Radio Networks  

Ali, Asad (School of EE and CS, National University of Sciences and Technology (NUST))
Qadir, Junaid (School of EE and CS, National University of Sciences and Technology (NUST))
Baig, Adeel (School of EE and CS, National University of Sciences and Technology (NUST), Pakistan and with College of Computer and Information Systems, Al Yamamah University)
Publication Information
Abstract
Cognitive radio networks (CRNs) have emerged as a promising solution to the problem of spectrum under utilization and artificial radio spectrum scarcity. The paradigm of dynamic spectrum access allows a secondary network comprising of secondary users (SUs) to coexist with a primary network comprising of licensed primary users (PUs) subject to the condition that SUs do not cause any interference to the primary network. Since it is necessary for SUs to avoid any interference to the primary network, PU activity precludes attempts of SUs to access the licensed spectrum and forces frequent channel switching for SUs. This dynamic nature of CRNs, coupled with the possibility that an SU may not share a common channel with all its neighbors, makes the task of multicast routing especially challenging. In this work, we have proposed a novel multipath on-demand multicast routing protocol for CRNs. The approach of multipath routing, although commonly used in unicast routing, has not been explored for multicasting earlier. Motivated by the fact that CRNs have highly dynamic conditions, whose parameters are often unknown, the multicast routing problem is modeled in the reinforcement learning based framework of learning automata. Simulation results demonstrate that the approach of multipath multicasting is feasible, with our proposed protocol showing a superior performance to a baseline state-of-the-art CRN multicasting protocol.
Keywords
Cognitive radio network (CRN); multicasting; multipath; routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. F. Akyildiz et al., "Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey," Comput. Netw., vol. 50, no. 13, pp. 2127-2159, 2006.   DOI
2 T. Chen et al., "Topology management in CogMesh: A cluster-based cognitive radio mesh network," in Proc. IEEE ICC, 2007, pp. 6516-6521.
3 B. F. Lo, "A survey of common control channel design in cognitive radio networks," Physical Commun., vol. 4, no. 1, pp. 26-39, 2011.   DOI
4 K. R. Chowdhury and M. D. Felice, "Search: A routing protocol for mobile cognitive radio ad-hoc networks," Comput. Commun., vol. 32, no. 18, pp. 1983-1997, 2009.   DOI
5 K. R. Chowdhury and I. F. Akyildiz, "CRP: A routing protocol for cognitive radio ad hoc networks," IEEE J. Sel. Areas Commun., vol. 29, no. 4, pp. 794-804, 2011.   DOI
6 K. C. How, M. Ma, and Y. Qin, "Routing and QoS provisioning in cognitive radio networks," Comput. Netw., vol. 55, no. 1, pp. 330-342, 2011.   DOI
7 C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. WMCSA, 1999, pp. 90-100.
8 J. Xie et al., "AMRoute: Ad hoc multicast routing protocol," Mobile Netw. Appl., vol. 7, no. 6, pp. 429-439, 2002.   DOI
9 C. W. Wu and Y. Tay, "AMRIS: A multicast protocol for ad hoc wireless networks," in Proc. IEEE MILCOM, 1999, pp. 25-29.
10 L. Ji and M. S. Corson, "A lightweight adaptive multicast algorithm," in Proc. IEEE GLOBECOM, 1998, pp. 1036-1042.
11 E. M. Royer and C. E. Perkins, "Multicast operation of the ad-hoc ondemand distance vector routing protocol," in Proc. ACM/IEEE MobiCom, 1999, pp. 207-218.
12 J. G. L. Aceves and E. L. Madruga, "The core-assisted mesh protocol," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1380-1394, 1999.   DOI
13 L. Ji and M. S. Corson, "Differential destination multicast-a manet multicast routing protocol for small groups," in Proc. IEEE INFOCOM, 2001, pp. 1192-1201.
14 J. Qadir et al., "Multicasting in cognitive radio networks: Algorithms, techniques and protocols," J. Netw. Comput. Appl., vol. 45, pp. 44-61, 2014.   DOI
15 S. J. Lee, W. Su, and M. Gerla, "On-demand multicast routing protocol in multihop wireless mobile networks," Mobile Netw. Appl., vol. 7, no. 6, pp. 441-453, 2002.   DOI
16 W. Kim et al., "CoCast: Multicast mobile ad hoc networks using cognitive radio," in Proc. IEEE MILCOM, 2009, pp. 1-7.
17 W. Liang, "Approximate minimum-energy multicasting in wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 5, no. 4, pp. 377-387, 2006.   DOI
18 H. M. Almasaeid, T. H. Jawadwala, and A. E. Kamal, "On-demand multicast routing in cognitive radio mesh networks," in Proc. IEEE GLOBECOM, 2010, pp. 1-5.
19 H.M. Almasaeid and A. E. Kamal, "Assisted-multicast scheduling in wireless cognitive mesh networks," in Proc. IEEE ICC, 2010, pp. 1-5.
20 W. Ren, X. Xiao, and Q. Zhao, "Minimum-energy multicast tree in cognitive radio networks," in Proc. IEEE ASILOMAR, 2009, pp. 312-316.
21 D. Hu et al., "Scalable video multicast in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 334-344, 2010.   DOI
22 Z. Shu et al., "Channel allocation and multicast routing in cognitive radio networks," in Proc. WCNC, 2013, pp. 1703-1708.
23 C. Gao et al., "Multicast communications in multi-hop cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 29, no. 4, pp. 784-793, 2011.   DOI
24 S. Geirhofer, L. Tong, and B. M. Sadler, "Cognitive radios for dynamic spectrum access-dynamic spectrum access in the time domain: Modeling and exploiting white space," IEEE Commun. Mag., vol. 45, no. 5, pp. 66-72, 2007.   DOI
25 W. Y. Lee and I. F. Akyildiz, "Optimal spectrum sensing framework for cognitive radio networks," IEEE Trans. Wireless Commun., vol. 7, no. 10, pp. 3845-3857, 2008.   DOI
26 R. Jain, "The art of computer systems performance analysis," vol. 182. J. Wiley & Sons Chichester, 1991.
27 Z. Feng and Y. Yang, "How much improvement can we get from partially overlapped channels?," in Proc. IEEE WCNC, 2008, pp. 2957-2962,
28 M. S. Obaidat, G. I. Papadimitriou, and A. S. Pomportsis, "Guest editorial learning automata: Theory, paradigms, and applications," IEEE Trans. Syst. Man Cybern., Part B, vol. 32, no. 6, pp. 706-709, 2002.   DOI
29 P. Nicopolitidis et al., "Adaptive wireless networks using learning automata," IEEE Wireless Commun., vol. 18, no. 2, pp. 75-81, 2011.   DOI
30 R. S. Sutton and A. G. Barto, "Reinforcement learning: An introduction," Cambridge Univ Press, 1998.
31 M. Jahanshahi, M. Dehghan, and M. R. Meybodi, "LAMR: Learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks," Appl. Intell., vol. 38, no. 1, pp. 58-77, 2013.   DOI
32 J. A. Torkestani and M. R. Meybodi, "Mobility-based multicast routing algorithm for wireless mobile ad-hoc networks: A learning automata approach," Comput. Commun., vol. 33, no. 6, pp. 721-735, 2010.   DOI
33 J. A. Torkestani and M. R. Meybodi, "Weighted Steiner connected dominating set and its application to multicast routing in wireless manets," Wireless Pers. Commun., vol. 60, no. 2, pp. 145-169, 2011.   DOI
34 Y. Xing et al., "Dynamic spectrum access with QoS and interference temperature constraints," IEEE Trans. Mobile Comput., vol. 6, no. 4, pp. 423-433, 2007.   DOI
35 M. Wang et al., "Cost of not splitting in routing: Characterization and estimation," IEEE/ACMTrans. Netw., vol. 19, no. 6, pp. 1849-1859, 2011.   DOI
36 M. Mitzenmacher, "The power of two choices in randomized load balancing," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 10, pp. 1094-1104, 2001.   DOI
37 A. Akella et al., "A measurement-based analysis of multihoming," in Proc. ACM SIGCOMM, 2003, pp. 353-364.
38 I. Pefkianakis, S.Wong, and S. Lu, "SAMER: Spectrum aware mesh routing in cognitive radio networks," in Proc. IEEE DySPAN, 2008, pp. 1-5.
39 L. Xie, X. Jia, and K. Zhou, "QoS multicast routing in cognitive radio ad hoc networks," Intl. J. Commun. Syst., vol. 25, no. 1, pp. 30-46, 2012.   DOI
40 Y. Song, C. Zhang, and Y. Fang, "Stochastic traffic engineering in multihop cognitive wireless mesh networks," IEEE Trans. Mobile Comput., vol. 9, no. 3, pp. 305-316, 2010.   DOI