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)
  • Received : 2014.01.16
  • Accepted : 2015.01.30
  • Published : 2015.08.31

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

Acknowledgement

Supported by : Higher Education Commission (HEC)

References

  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. https://doi.org/10.1016/j.comnet.2006.05.001
  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. https://doi.org/10.1016/j.phycom.2010.12.004
  4. I. Pefkianakis, S.Wong, and S. Lu, "SAMER: Spectrum aware mesh routing in cognitive radio networks," in Proc. IEEE DySPAN, 2008, pp. 1-5.
  5. 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. https://doi.org/10.1016/j.comcom.2009.06.011
  6. 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. https://doi.org/10.1109/JSAC.2011.110411
  7. 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. https://doi.org/10.1016/j.comnet.2010.09.008
  8. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. WMCSA, 1999, pp. 90-100.
  9. J. Xie et al., "AMRoute: Ad hoc multicast routing protocol," Mobile Netw. Appl., vol. 7, no. 6, pp. 429-439, 2002. https://doi.org/10.1023/A:1020748431138
  10. C. W. Wu and Y. Tay, "AMRIS: A multicast protocol for ad hoc wireless networks," in Proc. IEEE MILCOM, 1999, pp. 25-29.
  11. L. Ji and M. S. Corson, "A lightweight adaptive multicast algorithm," in Proc. IEEE GLOBECOM, 1998, pp. 1036-1042.
  12. 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.
  13. 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. https://doi.org/10.1109/49.779921
  14. 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.
  15. J. Qadir et al., "Multicasting in cognitive radio networks: Algorithms, techniques and protocols," J. Netw. Comput. Appl., vol. 45, pp. 44-61, 2014. https://doi.org/10.1016/j.jnca.2014.07.024
  16. 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. https://doi.org/10.1023/A:1020756600187
  17. W. Kim et al., "CoCast: Multicast mobile ad hoc networks using cognitive radio," in Proc. IEEE MILCOM, 2009, pp. 1-7.
  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. W. Liang, "Approximate minimum-energy multicasting in wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 5, no. 4, pp. 377-387, 2006. https://doi.org/10.1109/TMC.2006.1599406
  22. 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. https://doi.org/10.1002/dac.1285
  23. D. Hu et al., "Scalable video multicast in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 334-344, 2010. https://doi.org/10.1109/JSAC.2010.100414
  24. Z. Shu et al., "Channel allocation and multicast routing in cognitive radio networks," in Proc. WCNC, 2013, pp. 1703-1708.
  25. 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. https://doi.org/10.1109/JSAC.2011.110410
  26. 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. https://doi.org/10.1109/MCOM.2007.358851
  27. 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. https://doi.org/10.1109/T-WC.2008.070391
  28. R. Jain, "The art of computer systems performance analysis," vol. 182. J. Wiley & Sons Chichester, 1991.
  29. Z. Feng and Y. Yang, "How much improvement can we get from partially overlapped channels?," in Proc. IEEE WCNC, 2008, pp. 2957-2962,
  30. P. Nicopolitidis et al., "Adaptive wireless networks using learning automata," IEEE Wireless Commun., vol. 18, no. 2, pp. 75-81, 2011. https://doi.org/10.1109/MWC.2011.5751299
  31. R. S. Sutton and A. G. Barto, "Reinforcement learning: An introduction," Cambridge Univ Press, 1998.
  32. 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. https://doi.org/10.1109/TSMCB.2002.1049604
  33. 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. https://doi.org/10.1007/s10489-012-0357-9
  34. 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. https://doi.org/10.1016/j.comcom.2009.11.019
  35. 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. https://doi.org/10.1007/s11277-010-9936-4
  36. 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. https://doi.org/10.1109/TMC.2007.50
  37. 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. https://doi.org/10.1109/TMC.2009.111
  38. M. Wang et al., "Cost of not splitting in routing: Characterization and estimation," IEEE/ACMTrans. Netw., vol. 19, no. 6, pp. 1849-1859, 2011. https://doi.org/10.1109/TNET.2011.2150761
  39. M. Mitzenmacher, "The power of two choices in randomized load balancing," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 10, pp. 1094-1104, 2001. https://doi.org/10.1109/71.963420
  40. A. Akella et al., "A measurement-based analysis of multihoming," in Proc. ACM SIGCOMM, 2003, pp. 353-364.