Skip to main content

Advertisement

SpringerLink
Log in

ECOR: An Energy Aware Coded Opportunistic Routing for Cognitive Radio Social Internet of Things

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In recent years, the social internet of things (SIoT) has become a research hot topic in the field of wireless networks, which are inseparable relationships between human and devices for internet of things. As a huge numbers of mobile devices will be connected, it needs more frequency spectrum. The Cognitive radio (CR) technology can improve spectrum utilization in an opportunistic communication manner for SIoT, which is called CR-SIoT. However, dynamic spectrum availability and mobile devices make it more difficult for routing design in CR-SIoT. Opportunistic routing (OR) can mitigate drawbacks from CR-SIoT, which leverages the broadcast nature of wireless channels, and then can enhance network performance. In this work, we propose an energy aware coded OR in CR-SIoT from a different types of flows perspective, which jointly considers energy efficiency and social feature for designing coded OR. In the proposed scheme, we exploit a new routing metric and an auction model for selecting forwarding candidates and use network coding for the data transmission between selected nodes in CR-SIoT. In addition, we prove the candidate selection problem is NP-hard and propose a game-theoretic approach to allocate channels which is based on interference graph. Extensive simulation results show that the proposed coded opportunistic routing performs better compared with existing routing schemes in terms of packet delivery ratio, delay and hop count.

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

Similar content being viewed by others

References

  1. Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks,54(15), 2787–2805.

    Article  Google Scholar 

  2. Atzori, L., Iera, A., Morabito, G., & Nitti, M. (2012). The social internet of things (SIoT)-when social networks meet the internet of things: Concept, architecture and network characterization. Computer Networks,56(16), 3594–3608.

    Article  Google Scholar 

  3. Qiu, T., Lv, Y., Xia, F., Chen, N., Wan, J., & Tolba, A. (2016). ERGID: An efficient routing protocol for emergency response internet of things. Journal Network and Computer Applications,72, 104–112.

    Article  Google Scholar 

  4. Marco, P. D., Athanasiou, G., Mekikis, P.-V., & Fischione, C. (2016). MAC-aware routing metrics for the internet of things. Computer Communications,74, 77–86.

    Article  Google Scholar 

  5. Haykin, S. (2005). Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications,23(2), 201–220.

    Article  Google Scholar 

  6. Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. Proceedings of ACM SIGCOMM,35, 133–144.

    Article  Google Scholar 

  7. Pan, M., Huang, R., & Fang, Y. (2008). Cost design for opportunistic multi-hop routing in cognitive radio networks. In Proceedings of IEEE MILCOM (pp. 1–7).

  8. Badarneh, O. S., & Salameh, H. B. (2011). Opportunistic routing in cognitive radio networks: Exploiting spectrum availability and rich channel diversity. In Proceedings of IEEE GLOBECOM (pp. 1–5).

  9. Zhong, X., Qin, Y., Yang, Y., & Li, L. (2014). CROR: Coding-aware opportunistic routing in multi-channel cognitive radio networks. In Proceedings of IEEE GLOBECOM (pp. 100–105).

  10. Lin, S.-C., & Chen, K.-C. (2010). Spectrum aware opportunistic routing in cognitive radio networks. In Proceedings of IEEE GLOBECOM (pp. 1–6).

  11. Lin, S.-C., & Chen, K.-C. (2014). Spectrum-map-empowered opportunistic routing for cognitive radio ad hoc networks. IEEE Transactions on Vehicular Technology,63(6), 2848–2861.

    Article  MathSciNet  Google Scholar 

  12. Liu, Y., Cai, L. X., Shen, X., & Mark, J. W. (2011). Exploiting heterogeneity wireless channels for opportunistic routing in dynamic spectrum access networks. In Proceedings of IEEE ICC (pp. 1–5).

  13. Liu, Y., Cai, L. X., & Shen, X. (2012). Spectrum-aware opportunistic routing in multi-hop cognitive radio networks. IEEE Journal on Selected Areas in Communications,30(10), 1958–1968.

    Article  Google Scholar 

  14. Qin, Y., Zhong, X., Yang, Y., Li, L., & Ye, Y. (2016). Combined channel assignment and network coded opportunistic routing in cognitive radio networks. Computers & Electrical Engineering,52, 293–306.

    Article  Google Scholar 

  15. Zheng, C., Dutkiewicz, E., Liu, R., Vesilo, R., Fang, G., & Zhou, Z. (2011). Opportunistic routing in multi-channel cognitive radio networks. In Proceedings of IEEE ISCIT (pp. 532–537).

  16. Cui, C., Man, H., Wang, Y., & Liu, S. (2016). Optimal cooperative spectrum aware opportunistic routing in cognitive radio ad hoc networks. Springer Wireless Personal Communications,91(1), 101–118.

    Article  Google Scholar 

  17. Tang, X., & Liu, Q. (2012). Network coding based geographical opportunistic routing for ad hoc cognitive radio networks. In Proceedings of IEEE GLOBECOM Workshops (pp. 503–507).

  18. Barve, S. S., & Kulkarni, P. (2014). Multi-agent reinforcement learning based opportunistic routing and channel assignment for mobile cognitive radio ad hoc network. Mobile Networks and Applications,19(6), 720–730.

    Article  Google Scholar 

  19. Cai, Z., Duan, Y., & Bourgeois, A. G. (2015). Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks. Journal of Combinatorial Optimization,29(4), 815–835.

    Article  MathSciNet  Google Scholar 

  20. Dai, Y., & Wu, J. (2015). Opportunistic routing based scheme with multi-layer relay sets in cognitive radio networks. In Proceedings of IEEE WCNC (pp. 1159–1164).

  21. Lin, S. C., & Chen, K.-C. (2016). Statistical qos control of network coded multipath routing in large cognitive machine-to-machine networks. IEEE Internet of Things Journal,3(4), 619–627.

    Article  Google Scholar 

  22. Lin, S. C., & Chen, K.-C. (2016). Cognitive and opportunistic relay for qos guarantees in machine-to-machine communications. IEEE Transactions on Mobile Computing,15(3), 599–609.

    Article  Google Scholar 

  23. How, K., Ma, M., & Qin, Y. (2011). Routing and QoS provisioning in cognitive radio networks. Computer Networks,55(1), 330–342.

    Article  Google Scholar 

  24. Bulut, E., & Szymanski, B. K. (2012). Exploiting friendship relations for efficient routing in mobile social networks. IEEE Transactions on Parallel and Distributed Systems,23(12), 2254–2265.

    Article  Google Scholar 

  25. Li, L., Qin, Y., & Zhong, X. (2016). A novel routing scheme for resource -constraint opportunistic netoworks: A cooperative multi-player bargaining game approach. IEEE Transactions on Vehicular Technology,65(8), 6547–6561.

    Article  Google Scholar 

  26. Ahlswede, R., Cai, N., Li, S.-Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory,46(4), 1204–1216.

    Article  MathSciNet  Google Scholar 

  27. Wu, F., & Vaidya, N. (2012). Workload-aware opportunistic routing in multi-channel, multi-radio wireless mesh networks. In Proceedings of IEEE SECON (pp. 344–352).

  28. Network Simulator (ns2). (2015). http://www.isi.edu/nsnam/ns/.

  29. Michigan Technological University. (2015). Cognitive radio cognitive network simulator. http://stuweb.ee.mtu.edu/ljialian/index.htm.

  30. Eagle, N., Pentland, A., & Lazer, D. (2009). Inferring social network structure using mobile phone data. Proceedings of National Academy of Sciences of USA,106(36), 15274–15278.

    Article  Google Scholar 

  31. Cacciapuoti, A., Calcagno, C., & Caleffi, M., et al. (2010). CAODV: Routing in mobile ad-hoc cognitive radio networks. In Proceedings of IFIP wireless days (pp. 1–5).

  32. Jing, T., Zhou, J., Liu, H., et al. (2014). SoRoute: A reliable and effective social-based routing in cognitive radio ad hoc networks. EURASIP Journal of Wireless Communications and Networking,2014, 200.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61802221, 61802220, 61602125), the Natural Science Foundation of Guangxi Province under grant 2017GXNSFAA198192, the Innovation Project of Guangxi Graduate Education under grant YCSW2019141, and the Key Research and Development Program for Guangdong Province 2019B010136001, the Peng Cheng Laboratory Project of Guangdong Province PCL2018KP005 and PCL2018KP004. We would like to acknowledge the editor and the reviewers whose comments and suggestions significantly improved this paper.

Author information

Authors and Affiliations

  1. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, 541004, China

    Xiaoxiong Zhong & Renhao Lu

  2. Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen, 518000, China

    Xiaoxiong Zhong

  3. School of Computer Science, Shenzhen Institute & Information Technology, Shenzhen, 518172, China

    Li Li

  4. Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, China

    Xiaoxiong Zhong, Li Li & Sheng Zhang

Authors
  1. Xiaoxiong Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Renhao Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xiaoxiong Zhong or Li Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

An earlier version of the works was presented at the 12th EAI International Conference on Communications and Networking in China, Chinacom 2017.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhong, X., Li, L., Zhang, S. et al. ECOR: An Energy Aware Coded Opportunistic Routing for Cognitive Radio Social Internet of Things. Wireless Pers Commun 110, 1–20 (2020). https://doi.org/10.1007/s11277-019-06708-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06708-0

Keywords

Search

Navigation