Abstract
In opportunistic networks, it is difficult to find the best relay node, which not only makes the message transmission inefficient but also wastes resources in the network. Most of the existing routing algorithms based on node similarity often choose relay nodes from a single point of view such as time or space. In this paper, a new neural network architecture is designed, namely, OSAN. It combined with the self- attention mechanism, the spatial and temporal variation characteristics of nodes in two dimensions are taken into account comprehensively to the maximum. Firstly, we divide the opportunistic networks into opportunity network snapshots according to the time window and input each opportunity network snapshot into the spatial structure self-attention layer. At the same time, to capture the interaction between different snapshots, we use the temporal self-attention mechanism. Thus, the Spatio-temporal characteristics of nodes in different snapshots are extracted. Finally, the similarity between nodes is calculated according to the Spatio-temporal characteristics extracted by nodes, so we propose a Spatio-temporal topology routing algorithm in opportunistic networks based on the self-attention mechanism (STSA). The simulation results show that STSA has advantages in several common performance indexes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chakchouk, N.: A survey on opportunistic routing in wireless communication networks. IEEE Commun. Surv. Tutorials 17(4), 2214–2241 (2015)
Xiao, M., Huang, L.: Delay-tolerant network routing algorithm. J. Comput. Res. Dev. 46(7), 1065 (2009)
Xiong, Y.P., Sun, L.M., Niu, J.W., Liu, Y.: Opportunistic networks. J. Softw. 20(1), 124–137 (2009)
Ehsan, S., et al.: Design and analysis of delay-tolerant sensor networks for monitoring and tracking free-roaming animals. IEEE Trans. Wireless Commun. 11(3), 1220–1227 (2012)
Bitam, S., Mellouk, A., Zeadally, S.: Vanet-cloud: a generic cloud computing model for vehicular ad hoc networks. IEEE Wirel. Commun. 22(1), 96–102 (2015)
Hao, L.I., Chen, Z., Jia, W.U., Software, S.O., University C.S.: Opportunistic network routing algorithm based on community and sociality. Computer Engineering (2015)
Ma, H.D., Yuan, P.Y., Zhao, D.: Research progress on routing problem in mobile opportunistic networks. J. Softw. 26(3), 600–616 (2015)
Lin, Y.C., Chen, Z.G., Jia, W.U., S.O. Software, and C. S. University. Routing algorithm for computing similarity between nodes in opportunistic network. Journal of Chinese Computer Systems (2018)
Liu, M.Y., Chen, Z.G., Jia, W.U.: Efficient forwarding strategy for computing the cosine similarity of data packets between nodes in opportunistic network. J. Chinese Comput. Syst. 11(8), 119 (2019)
Cui, J., Wu, S., Chang, Y., Huang, D.: Probabilistic routing algorithm based on node similarity rate in opportunity network. J. Chin. Comput. Syst. 42(3), 6
Liang, Z., Yang, F., Jianping, L.I.: Community structure detection based on node similarity in complex networks. J. Comput. Appl. 35(5), 1213 (2015)
Lidong, F.U., Hao, W., Dan, L.I., Fan, L.I.: Community dividing algorithm based on similarity of common neighbor nodes. J. Comput. Appl. 39(7), 2024 (2019)
Xiaokaiti, A., Qian, Y., Wu, J.: Efficient data transmission for community detection algorithm based on node similarity in opportunistic social networks. Complex. 2021, 9928771:1–9928771:18 (2021)
Mssn: An attribute-aware transmission algorithm exploiting node similarity for opportunistic social networks. Information (Switzerland) 10(10), 299 (2019)
Fcns: A fuzzy routing-forwarding algorithm exploiting comprehensive node similarity in opportunistic social networks. Symmetry, 10(8) (2018)
Zhou, C., Dong, Y., Tian, H.: An opportunistic networks energy-saving routing algorithm based on epidemic and sleeping mechanism. J. Beijing Jiaotong Univ. 43(2), 18 (2019)
Chen, J., Xu, G., Wu, X., Wei, F., He, L.: Energy balance and cache optimization routing algorithm based on communication willingness. In: 2021 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE (2021)
Sankar, A., Wu, Y., Gou, L., Zhang, W., Yang, H.: Dysat: deep neural representation learning on dynamic graphs via self-attention networks. In: Proceedings of the 13th International Conference on Web Search and Data Mining, pp. 519–527 (2020)
Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, pp. 5998–6008 (2017)
Wang, Z., Wang, X.H., Sui, J.Q.: Extending research for one simulator of opportunistic network. Jisuanji Yingyong Yanjiu 29(1), 272–276 (2012)
Acknowledgment
This work was partially supported by the National Natural Science Foundation of China under Grant 62061036, 61841109 and 62077032, Natural Science Foundation of Inner Mongolia under Grand 2019MS06031, in part by the Self-Open Project of Engineering Research Center of Ecological Big Data, Ministry of Education.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, X., Xu, G., Hao, X., Huang, B., Bai, X. (2022). Spatio-Temporal Topology Routing Algorithm for Opportunistic Network Based on Self-attention Mechanism. In: Lai, Y., Wang, T., Jiang, M., Xu, G., Liang, W., Castiglione, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2021. Lecture Notes in Computer Science(), vol 13155. Springer, Cham. https://doi.org/10.1007/978-3-030-95384-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-95384-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95383-6
Online ISBN: 978-3-030-95384-3
eBook Packages: Computer ScienceComputer Science (R0)