Skip to main content
SpringerLink
Log in

Joint Channel Assignment and Routing Protocol for Cognitive Radio Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Multi-hop transmissions over a single channel that is shared by all the nodes in a network limit the throughput of conventional multi-hop wireless sensor networks. To improve the performance of these networks, the use of multiple channels has been proposed. Channel assignment is an important problem in multi-channel wireless sensor networks; it asks the question of how channels should be assigned so that the network performance in maximized. Many existing channel assignment scheme seek to improve network performance by trying to reduce interference. However, it is not easy to measure the actual amount of interference in a network. We tackled the channel assignment problem from a novel approach. Instead of distributing the nodes, links or network interfaces to different channels to reduce interference, we try to assign as many channels as possible to the links. A new distributed scheme is proposed and we show that is outperforms over comparable schemes.

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

Similar content being viewed by others

References

  1. Haykin, S. (2005). Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications, 23(2), 201–220. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1391031. Accessed July 20, 2014.

  2. Mitola, J., & Maguire, G. Q. (1999). Cognitive radio: Making software radios more personal. IEEE Personal Communications, 6(4), 13–18. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=788210. Accessed March 27, 2014.

  3. Cesana, M., Cuomo, F., & Ekici, E. (2011). Routing in cognitive radio networks: Challenges and solutions. Ad Hoc Networks, 9(3), 228–248. http://linkinghub.elsevier.com/retrieve/pii/S157087051000079X. Accessed January 14, 2014.

  4. Junior, P. R. et al. (2011). ZAP: A distributed channel assignment algorithm for cognitive radio networks. EURASIP Journal on Wireless Communications and Networking, (1), 27. http://jwcn.eurasipjournals.com/content/2011/1/27. Accessed April 9, 2014.

  5. Huang, X. et al. (2011). Coolest path: spectrum mobility aware routing metrics in cognitive ad hoc networks. In 2011 31st international conference on distributed computing systems (pp. 182–191). IEEE.

  6. Wu, J., Dai, Y., & Zhao, Y. (2011). Local channel assignments in cognitive radio networks. In 2011 Proceedings of 20th international conference on computer communications and networks (ICCCN) (pp. 1–6). IEEE.

  7. Cacciapuoti, A. S., Caleffi, M., & Paura, L., (2012). Reactive routing for mobile cognitive radio ad hoc networks. Ad Hoc Networks, 10(5), 803–815. http://linkinghub.elsevier.com/retrieve/pii/S1570870511000813. Accessed January 16, 2014.

  8. Adya, A. et al. (2004). A multi-radio unification protocol for IEEE 802.11 wireless networks. In First international conference on broadband networks, 2004. BroadNets 2004 (pp. 344–354). IEEE. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1363823. Accessed January 11, 2012.

  9. Ahmadi, M., Zhuang, Y., & Pan, J. (2012). Distributed robust channel assignment for multi-radio cognitive radio networks. In 2012 IEEE vehicular technology conference (VTC Fall) (pp. 1–5). IEEE.

  10. Avallone, S., & Akyildiz, I. F. (2008). A channel assignment algorithm for multi-radio wireless mesh networks. Computer Communications, 31(7), 1343–1353. http://dl.acm.org/citation.cfm?id=1365084.1365160. Accessed July 18, 2014.

  11. Ramachandran, K. N. et al. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Proceedings IEEE INFOCOM 2006. 25TH IEEE international conference on computer communications (pp. 1–12). IEEE. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4146830. Accessed April 8, 2014.

  12. Si, W., Selvakennedy, S., & Zomaya, A. Y. (2010). An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. Journal of Parallel and Distributed Computing, 70(5), 505–524. http://linkinghub.elsevier.com/retrieve/pii/S074373150900183X. Accessed February 5, 2014.

  13. Marina, M. K., Das, S. R., & Subramanian, A. P. (2010). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 54(2), 241–256. http://linkinghub.elsevier.com/retrieve/pii/S1389128609002217. Accessed April 11, 2014.

  14. Subramanian, A., & Gupta, H. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4509433. Accessed January 27, 2014.

  15. Ko, B.-J. et al. (2007). Distributed channel assignment in multi-radio 802.11 mesh networks. In 2007 IEEE wireless communications and networking conference (pp. 3978–3983). IEEE. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4224972. Accessed January 28, 2014.

  16. Juraschek, F., Seif, S., & Gunes, M. (2013). Distributed channel assignment in large-scale wireless mesh networks: A performance analysis. In 2013 IEEE international conference on communications (ICC) (pp. 1661–1665). IEEE. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6654755. Accessed April 9, 2014.

  17. Gupta, P., & Kumar, P. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=825799. Accessed August 12, 2013.

  18. Gong, M.X., Midkiff, S.F. & Mao, S., 2009. On-demand routing and channel assignment in multi-channel mobile ad hoc networks. Ad Hoc Networks, 7(1), pp. 63–78. Available at: http://linkinghub.elsevier.com/retrieve/pii/S1570870507001801. Accessed February 9, 2012.

  19. Ahmed, E., Shiraz, M., & Gani, A. (2013). Spectrum-aware distributed channel assignment for cognitive radio wireless mesh networks. Malaysian Journal of Computer, 26(3), 232–250. http://e-journal.um.edu.my/filebank/published_article/5033/1442.pdf. Accessed February 20, 2014.

  20. Kakumanu, S., Eidenbenz, S., & Sivakumar, R. (2011). Lattice routing: A 4D routing scheme for multiradio multichannel ad hoc networks. Ad Hoc Networks, 9(1), 95–107. http://linkinghub.elsevier.com/retrieve/pii/S1570870510000715. Accessed February 8, 2012.

  21. Chowdhury, K. R., & Akyildiz, I. F. (2011). CRP: a routing protocol for cognitive radio ad hoc networks. IEEE Journal on Selected Areas in Communications, 29(4), 794–804. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5738222.

  22. Kim, W. et al. (2010). Urban-X: Towards distributed channel assignment in cognitive multi-radio mesh networks. In 2010 IFIP wireless days (pp. 1–5). IEEE. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5657733. Accessed January 24, 2014.

  23. Chiu, H. H. S., Yeung, K. L. K., & Lui, K.-S. K. (2009). J-CAR: an efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks. IEEE Transactions on Wireless Communications, 8(4), 1706–1715. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4907443. Accessed February 2, 2012.

  24. Dai, Y., & Wu, J. (2011). Efficient channel assignment under dynamic source routing in cognitive radio networks. In 2011 IEEE eighth international conference on mobile ad-hoc and sensor systems (pp. 550–559). IEEE. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6076653. Accessed January 23, 2014.

  25. Yuan, Y. et al. (2007). Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing—MobiHoc’07 (p. 130). New York, NY: ACM Press. http://portal.acm.org/citation.cfm?doid=1288107.1288125. Accessed August 7, 2014.

  26. Wang, X., & Garcia-Luna-Aceves, J. J. (2008). Distributed joint channel assignment, routing and scheduling for wireless mesh networks. Computer Communications, 31(7), 1436–1446. http://linkinghub.elsevier.com/retrieve/pii/S0140366408000613. Accessed February 2, 2014.

  27. Ni, S.-Y. et al. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking—MobiCom’99 (pp. 151–162). New York, NY: ACM Press. http://portal.acm.org/citation.cfm?doid=313451.313525.

  28. Marina, M. K., & Das, S. R. (2006). Ad hoc on-demand multipath distance vector routing. Wireless Communications and Mobile Computing, 6(7), 969–988. http://doi.wiley.com/10.1002/wcm.432. Accessed February 3, 2012.

  29. Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Second IEEE Workshop on Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA’99 (pp. 90–100). IEEE. http://portal.acm.org/citation.cfm?doid=581291.581306. Accessed February 8, 2012.

  30. Liao, S.-H., & Chen, Y.-S. (2012). Spectrum-aware routing in discontinuous orthogonal frequency division multiplexing-based cognitive radio ad hoc networks. IET Networks, 1(1), 20–33. http://digital-library.theiet.org/content/journals/10.1049/iet-net.2011.0002. Accessed January 16, 2014.

Download references

Acknowledgements

This project was supported by Introduction of High-Level Talents and Overseas Returnees Scientific Fund in Nanjing Forestry University (No.: GXL015) and Natural Science Fund for Colleges and Universities in Jiangsu Province (No.: 16KJB510016).

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Nanjing Forestry University, Nanjing, 210037, China

    Yi-Han Xu, Yin Wu & Jun Song

Authors
  1. Yi-Han Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yin Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-Han Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, YH., Wu, Y. & Song, J. Joint Channel Assignment and Routing Protocol for Cognitive Radio Wireless Sensor Networks. Wireless Pers Commun 97, 41–62 (2017). https://doi.org/10.1007/s11277-017-4491-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4491-x

Keywords

Search

Navigation