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.










Similar content being viewed by others
References
Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks,54(15), 2787–2805.
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.
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.
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.
Haykin, S. (2005). Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications,23(2), 201–220.
Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. Proceedings of ACM SIGCOMM,35, 133–144.
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).
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).
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).
Lin, S.-C., & Chen, K.-C. (2010). Spectrum aware opportunistic routing in cognitive radio networks. In Proceedings of IEEE GLOBECOM (pp. 1–6).
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.
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).
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.
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.
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).
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.
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).
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.
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.
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).
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.
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.
How, K., Ma, M., & Qin, Y. (2011). Routing and QoS provisioning in cognitive radio networks. Computer Networks,55(1), 330–342.
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.
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.
Ahlswede, R., Cai, N., Li, S.-Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory,46(4), 1204–1216.
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).
Network Simulator (ns2). (2015). http://www.isi.edu/nsnam/ns/.
Michigan Technological University. (2015). Cognitive radio cognitive network simulator. http://stuweb.ee.mtu.edu/ljialian/index.htm.
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.
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).
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.
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
Corresponding authors
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06708-0