Journal on Communications ›› 2023, Vol. 44 ›› Issue (3): 145-156.doi: 10.11959/j.issn.1000-436x.2023060

• Papers • Previous Articles     Next Articles

Topology prediction for opportunistic network based on spatiotemporal convolution

Jian SHU1, Jiawei SHI1, Linlan LIU2, Al-Kali Manar1   

  1. 1 School of Software, Nanchang Hangkong University, Nanchang 330063, China
    2 School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China
  • Revised:2023-02-27 Online:2023-03-25 Published:2023-03-01
  • Supported by:
    The National Natural Science Foundation of China(62062050);The National Natural Science Foundation of China(61962037);The Innovation Foundation for Postgraduate Student of Jiangxi Province(YC2021-S708)

Abstract:

The high dynamics of opportunistic network topology leads to the challenges of topology prediction.The existing research mainly focuses on the long-term spatiotemporal dependence of networks, ignoring the short-term spatiotemporal features.A topology prediction method for opportunistic network based on dynamic time warping algorithm and spatiotemporal convolution (DTW-STC) was proposed, which integrated long-short term spatiotemporal dependence in opportunistic network.The time slot was determined based on dynamic time warping algorithm, so that the opportunistic network was sliced into snapshots which topology was presented by link state matrix.Temporal convolution was employed to extract short-term temporal features.The spatiotemporal graph, representing the short-term spatiotemporal relationship, was constructed by temporal features and network changes.The short-term spatiotemporal features were captured by graph convolution.After stacks of spatiotemporal convolution, the long-short term spatiotemporal features of network were achieved.Based on the autoencoder structure, vector space transformation was realized, so that the future network topology was predicted.The results on three real opportunistic network datasets, ITC, MIT, and Asturias-er, show that the proposed DTW-STC has better prediction performance than ones of other baseline methods.

Key words: opportunistic network, topology prediction, temporal convolution, graph convolution, spatiotemporal graph

CLC Number: 

No Suggested Reading articles found!