{"title":"Dynamic Topology Identification of Wireless Communication Networks Based on Hawkes Process","authors":"Liang Chang, Y. Zhang, Qi Zhang","doi":"10.1145/3603781.3603903","DOIUrl":null,"url":null,"abstract":"ABSTRACT: In the non-cooperative communication network environment, dynamic topology identification of the wireless communication network is a crucial task, because the non-cooperative and dynamic nature of the network poses challenges to topology identification. Information interaction modeling based on the Hawkes process is an emerging direction for non-cooperative network topology identification. The majority of prior topology identification methods based on the Hawkes process only considered static time-invariant topology identification problems, without considering the dynamic nature of the network topology. To tackle this issue, we propose a dynamic topology identification algorithm based on the dynamic window mechanism that is effective in inferencing dynamic network topology. The main contribution of this paper is to model communication events in dynamic networks as multidimensional Hawkes process models. On this basis, combined with the dynamic window mechanism, the Expectation-Maximum method iteratively optimizes the proxy function to identify the topology of the dynamic network. Finally, the identification accuracy performance of link (98.75% accuracy) and non-link (80.11% accuracy) is verified by experiments.","PeriodicalId":391180,"journal":{"name":"Proceedings of the 2023 4th International Conference on Computing, Networks and Internet of Things","volume":"172 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2023 4th International Conference on Computing, Networks and Internet of Things","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3603781.3603903","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
ABSTRACT: In the non-cooperative communication network environment, dynamic topology identification of the wireless communication network is a crucial task, because the non-cooperative and dynamic nature of the network poses challenges to topology identification. Information interaction modeling based on the Hawkes process is an emerging direction for non-cooperative network topology identification. The majority of prior topology identification methods based on the Hawkes process only considered static time-invariant topology identification problems, without considering the dynamic nature of the network topology. To tackle this issue, we propose a dynamic topology identification algorithm based on the dynamic window mechanism that is effective in inferencing dynamic network topology. The main contribution of this paper is to model communication events in dynamic networks as multidimensional Hawkes process models. On this basis, combined with the dynamic window mechanism, the Expectation-Maximum method iteratively optimizes the proxy function to identify the topology of the dynamic network. Finally, the identification accuracy performance of link (98.75% accuracy) and non-link (80.11% accuracy) is verified by experiments.