Skip to main content
SpringerLink
Log in

High-throughput transmission-quality-aware broadcast routing in cognitive radio networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Cognitive radio is an enabling technology of dynamic spectrum access (DSA) networking. In DSA, unlicensed secondary users can coexist with primary licensed users and can share the radio spectrum opportunistically. Broadcasting is an important networking primitive that is useful for many CRN applications such as control information dissemination, warning notification, etc. Unfortunately, the sporadic channels availability degrades the performance of broadcast routing. The quality of a broadcast transmission on a particular channel depends on the channel quality of all the receivers for the same transmitter. Current broadcast routing protocols lack transmission quality awareness. In this paper, we develop a transmission quality-aware broadcasting framework, comprising algorithm for transmission quality-aware broadcast routing in multi-radio dynamic-spectrum-access CRNs, and formulate a transmission quality metric wherein we consider a receiver-centric view rather than a transmission-centric view. We perform a detailed simulation performance evaluation of our proposed framework using OMNeT++. The proposed broadcast routing algorithm is validated by comparing results with state-of-the-art routing algorithms. Analysis of the results shows average performance gains of approximately 40 % in throughput and packet delivery ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Abolfazli, S., Sanaei, Z., Ahmed, E., Gani, A., & Buyya, R. (2014). Cloud-based augmentation for mobile devices: Motivation, taxonomies, and open challenges. IEEE Communications Surveys and Tutorials, 16(1), 1–32.

    Article  Google Scholar 

  2. Sookhak, M., Talebian, H., Ahmed, E., Gani, A., & Khan, M. K. (2014). A review on remote data auditing in single cloud server: Taxonomy and open issues. Journal of Network and Computer Applications, 43, 121–141.

    Article  Google Scholar 

  3. Ahmed, E., Akhunzada, A., Whaiduzzaman, M., Gani, A., Ab Hamid, S. H., & Buyya, R. (2014). Network-centric performance analysis of runtime application migration in mobile cloud computing. Simulation Modelling Practice and Theory (in press).

  4. Whaiduzzaman, M., Sookhak, M., Gani, A., & Buyya, R. (2014). A survey on vehicular cloud computing. Journal of Network and Computer Applications, 40, 325–344.

    Article  Google Scholar 

  5. Yu, X., & Sun, F. (2013). Intelligent urban emergency early warning system based on dynamic rough set and cloud computing. In Proceedings of 4th IEEE International Conference on Software Engineering and Service Science (ICSESS’13), Haidian Dist., Beijing, China, IEEE (pp. 701–704).

  6. Busch, C., Kannan, R., & Vasilakos, A. V. (2012). Approximating congestion+ dilation in networks via quality of routing games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  7. Cianfrani, A., Eramo, V., Listanti, M., Polverini, M., & Vasilakos, A. V. (2012). An OSPF-integrated routing strategy for QoS-aware energy saving in IP backbone networks. IEEE Transactions on Network and Service Management, 9(3), 254–267.

    Article  Google Scholar 

  8. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). Codepipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of IEEE INFOCOM, IEEE (pp. 100–108).

  9. Basarkod, P., & Manvi, S. (2014). Node movement stability and congestion aware anycast routing in mobile ad hoc networks. In Proceedings of IEEE International Advance Computing Conference (IACC’14), Queensway, Hong Kong (pp. 124–131).

  10. Zhao, Z., Braun, T., Rosario, D., & Cerqueira, E. (2014). CAOR: Context-aware adaptive opportunistic routing in mobile ad-hoc networks. In Proceedings of 7th IFIP Wireless and Mobile Networking Conference (WMNC’14), Vilamoura, Algarve, Portugal (pp. 1–8).

  11. Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11), 2238–2250.

    Article  Google Scholar 

  12. Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.

    Article  Google Scholar 

  13. Kalantari, S., Daliri, Z. S., Shamshirb, S., Ng, L. S., et al. (2011). Routing in wireless sensor network based on soft computing technique. Scientific Research and Essays, 6(21), 432–4441.

    Google Scholar 

  14. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE (Vol. 101, no. 12).

  15. Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS’13), IEEE (pp. 182–190).

  16. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’11), IEEE (pp. 46–54).

  17. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless networks, 19(2), 161–173.

    Article  Google Scholar 

  18. Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  19. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Boca Raton, FL: CRC Press.

    Google Scholar 

  20. Qadir, J. (2013). Artificial intelligence based cognitive routing for cognitive radio networks. arXiv preprint arXiv:1309.0085

  21. Abbagnale, A., & Cuomo, F. (2010). Connectivity-driven routing for cognitive radio ad-hoc networks. In Proceedings of 7th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON’10), IEEE, Boston, Massachusetts, USA (pp. 1–9).

  22. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  23. Ahmed, E., Shiraz, M., & Gani, A. (2013). Spectrum-aware distributed channel assignment for cognitive radio wireless mesh networks. Malaysian Journal of Computer Science, 26(3), 232–250.

    Google Scholar 

  24. Saleem, Y., Bashir, A., Ahmed, E., Qadir, J., & Baig, A. (2012). Spectrum-aware dynamic channel assignment in cognitive radio networks. In Proceedings of International Conference on Emerging Technologies (ICET’12), IEEE, Islamabad, Pakistan.

  25. Ahmed, E., Yao, L. J., Shiraz, M., Gani, A., & Ali, S. (2013). Fuzzy-based spectrum handoff and channel selection for cognitive radio networks. In Proceedings of International Conference on Computer, Control, Informatics and Its Applications (IC3INA’13), IEEE (pp. 23–28).

  26. Mir, A. K., Akram, A., Ahmed, E., Qadir, J., & Baig, A. (2012). Unified channel assignment for unicast and broadcast traffic in cognitive radio networks. In LCN workshops (pp. 799–806).

  27. Hassan, M., Ahmed, E., Qadir, J., & Baig, A. (2013). Quantifying the multiple cognitive radio interfaces advantage. In Proceedings of 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA) (pp. 511–516).

  28. Cheng, H., Xiong, N., Vasilakos, A. V., Tianruo Yang, L., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  29. Ahmed, E., Gani, A., Abolfazli, S., Yao, L., & Khan, S. (2014). Channel assignment algorithms in cognitive radio networks: Taxonomy, open issues, and challenges. IEEE Communications Surveys and Tutorials. doi:10.1109/COMST.2014.2363082.

  30. Chou, C. T., Misra, A., & Qadir, J. (2006). Low-latency broadcast in multirate wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 2081–2091.

    Article  Google Scholar 

  31. Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2002). Energy-efficient broadcast and multicast trees in wireless networks. Mobile Networks and Applications, 7(6), 481–492.

    Article  MathSciNet  Google Scholar 

  32. De Couto, D. S., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.

    Article  Google Scholar 

  33. Qadir, J., Misra, A., & Chou, C. T. (2006). Minimum latency broadcasting in multi-radio multi-channel multi-rate wireless meshes. In Sensor and Ad Hoc Communications and Networks, SECON’06. 2006 3rd Annual IEEE Communications Society on, IEEE (Vol. 1, pp. 80–89).

  34. Qadir, J., Chou, C. T., Misra, A., & Lim, J. G. (2009). Minimum latency broadcasting in multiradio, multichannel, multirate wireless meshes. IEEE Transactions on Mobile Computing, 8(11), 1510–1523.

    Article  Google Scholar 

  35. Lou, W., & Wu, J. (2003). On reducing broadcast redundancy in ad hoc wireless networks. In System sciences. Proceedings of the 36th Annual Hawaii International Conference on, IEEE (p. 10).

  36. Qadir, J., Chou, C. T., Misra, A., & Lim, J. G. (2008). Localized minimum-latency broadcasting in multi-radio multi-rate wireless mesh networks. In Proceedings of International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM’08), IEEE, Newport Beach, CA, USA (pp. 1–12).

  37. Kondareddy, Y. R., & Agrawal, P. (2008). Selective broadcasting in multi-hop cognitive radio networks. In IEEE Sarnoff Symposium, IEEE (pp. 1–5).

  38. Rehmani, M. H., Viana, A. C., Khalife, H., Fdida, S., et al. (2013). Surf: A distributed channel selection strategy for data dissemination in multi-hop cognitive radio networks. Computer Communications, 36(10), 1172–1185.

    Article  Google Scholar 

  39. Borges, V., Curado, M., & Monteiro, E. (2011). Cross-layer routing metrics for mesh networks: Current status and research directions. Computer Communications, 34(6), 681–703.

    Article  Google Scholar 

  40. Zhao, X., Guo, J., Chou, C. T., Misra, A., & Jha, S. (2011). A high-throughput routing metric for reliable multicast in multi-rate wireless mesh networks. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’11), IEEE, Shanghai, China (pp. 2042–2050).

  41. Qadir, J., Baig, A., Ali, A., & Shafi, Q. (2014). Multicasting in cognitive radio networks: Algorithms, techniques and protocols. Journal of Network and Computer Applications, 45, 44–61.

    Article  Google Scholar 

  42. Cardieri, P. (2010). Modeling interference in wireless ad hoc networks. IEEE Communications Surveys and Tutorials, 12(4), 551–572.

    Article  Google Scholar 

  43. Yuan, G., Grammenos, R. C., Yang, Y., & Wang, W. (2010). Performance analysis of selective opportunistic spectrum access with traffic prediction. IEEE Transactions on Vehicular Technology, 59(4), 1949–1959.

    Article  Google Scholar 

  44. Min, A. W., & Shin, K. G. (2008). Exploiting multi-channel diversity in spectrum-agile networks. In Proceedings of the 27th IEEE Conference on Computer Communications, (INFOCOM’08), IEEE, Phoenix, AZ, USA (pp. 1921–1929).

  45. Lee, W.-Y., & Akyildiz, I. F. (2008). Optimal spectrum sensing framework for cognitive radio networks. IEEE Transactions on Wireless Communications, 7(10), 3845–3857.

    Article  Google Scholar 

  46. Kim, H., & Shin, K. G. (2008). Fast discovery of spectrum opportunities in cognitive radio networks. In Proceedings of 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, (DySPAN’08), IEEE, Chicago, Illinois USA (pp. 1–12).

  47. Mehanna, O., Sultan, A., & Gamal, H. E. (2009). Cognitive mac protocols for general primary network models. arXiv preprint arXiv:0907.4031

  48. Zahmati, A. S., Fernando, X., & Grami, A. (2010). Steady-state markov chain analysis for heterogeneous cognitive radio networks. In IEEE Sarnoff Symposium, IEEE (pp. 1–5).

  49. Geirhofer, S., Tong, L., & Sadler, B. M. (2006). Dynamic spectrum access in WLAN channels: Empirical model and its stochastic analysis. In Proceedings of the First International Workshop on Technology and Policy for Accessing Spectrum, ACM (p. 14).

  50. Yang, L., Cao, L., & Zheng, H. (2008). Proactive channel access in dynamic spectrum networks. Physical Communication, 1(2), 103–111.

    Article  Google Scholar 

  51. Vujicic, B. (2006). Modeling and characterization of traffic in a public safety wireless network. Ph.D. dissertation, Simon Fraser University.

  52. Kim, H., & Shin, K. G. (2008). Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks. IEEE Transactions on Mobile Computing, 7(5), 533–545.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported in part by the H.E.C. Pakistan and Malaysian Ministry of Higher Education, as the University of Malaya High Impact Research Grant (UM.C/625/1/HIR/MOE/FCSIT/03).

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia

    Ejaz Ahmed

  2. SEECS, National University of Sciences and Technology (NUST), Islamabad, Pakistan

    Junaid Qadir & Adeel Baig

Authors
  1. Ejaz Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junaid Qadir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Adeel Baig
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ejaz Ahmed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmed, E., Qadir, J. & Baig, A. High-throughput transmission-quality-aware broadcast routing in cognitive radio networks. Wireless Netw 21, 1193–1210 (2015). https://doi.org/10.1007/s11276-014-0843-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0843-6

Keywords

Search

Navigation