{"title":"Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem","authors":"Siqi Wang, Yifan Wang, G. Tong","doi":"10.48550/arXiv.2209.09983","DOIUrl":"https://doi.org/10.48550/arXiv.2209.09983","url":null,"abstract":"The Euclidean Steiner tree problem seeks the min-cost network to connect a collection of target locations, and it underlies many applications of wireless networks. In this paper, we present a study on solving the Euclidean Steiner tree problem using reinforcement learning enhanced by graph representation learning. Different from the commonly studied connectivity problems like travelling salesman problem or vehicle routing problem where the search space is finite, the Euclidean Steiner tree problem requires to search over the entire Euclidean space, thereby making the existing methods not applicable. In this paper, we design discretization methods by leveraging the unique characteristics of the Steiner tree, and propose new training schemes for handling the dynamic Steiner points emerging during the incremental construction. Our design is examined through a sanity check using experiments on a collection of datasets, with encouraging results demonstrating the utility of our method as an alternative to classic combinatorial methods.","PeriodicalId":265393,"journal":{"name":"International Wireless Internet Conference","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116388928","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Learning the Propagation of Worms in Wireless Sensor Networks","authors":"Yifan Wang, Siqi Wang, G. Tong","doi":"10.48550/arXiv.2209.09984","DOIUrl":"https://doi.org/10.48550/arXiv.2209.09984","url":null,"abstract":"Wireless sensor networks (WSNs) are composed of spatially distributed sensors and are considered vulnerable to attacks by worms and their variants. Due to the distinct strategies of worms propagation, the dynamic behavior varies depending on the different features of the sensors. Modeling the spread of worms can help us understand the worm attack behaviors and analyze the propagation procedure. In this paper, we design a communication model under various worms. We aim to learn our proposed model to analytically derive the dynamics of competitive worms propagation. We develop a new searching space combined with complex neural network models. Furthermore, the experiment results verified our analysis and demonstrated the performance of our proposed learning algorithms.","PeriodicalId":265393,"journal":{"name":"International Wireless Internet Conference","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121890089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ming-Fong Tsai, Chi-Feng Chen, C. Sim, Chih-Sheng Li, Lien-Wu Chen
{"title":"Design and Implementation of Automatic Following Technology for Mobile Devices","authors":"Ming-Fong Tsai, Chi-Feng Chen, C. Sim, Chih-Sheng Li, Lien-Wu Chen","doi":"10.1007/978-3-030-52988-8_1","DOIUrl":"https://doi.org/10.1007/978-3-030-52988-8_1","url":null,"abstract":"","PeriodicalId":265393,"journal":{"name":"International Wireless Internet Conference","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127182312","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards the Implementation of Movie Recommender System by Using Unsupervised Machine Learning Schemes","authors":"Debby Cintia Ganesha Putri, Jenq-Shiou Leu","doi":"10.1007/978-3-030-52988-8_9","DOIUrl":"https://doi.org/10.1007/978-3-030-52988-8_9","url":null,"abstract":"","PeriodicalId":265393,"journal":{"name":"International Wireless Internet Conference","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117072442","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Combination of OFDM and CDMA Techniques for a High Bandwidth Optimization and a Great Improvement of Signal Quality in OFDM Systems","authors":"Agnès Ngom, A. Kora","doi":"10.1007/978-3-030-52988-8_20","DOIUrl":"https://doi.org/10.1007/978-3-030-52988-8_20","url":null,"abstract":"","PeriodicalId":265393,"journal":{"name":"International Wireless Internet Conference","volume":"89 2-3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123573030","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Combined Routing Path and Node Importance Network Invulnerability Evaluating Method for Ad Hoc Network","authors":"Weiling Zhou, Bo Li, Zhongjiang Yan, Mao Yang","doi":"10.1007/978-3-030-52988-8_3","DOIUrl":"https://doi.org/10.1007/978-3-030-52988-8_3","url":null,"abstract":"","PeriodicalId":265393,"journal":{"name":"International Wireless Internet Conference","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131997605","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Efficient Deployment Based on Congestion Control Delivery in Multi-hop Wireless Sensor Network","authors":"Chien-Liang Chen, Ding-Jung Chiang","doi":"10.1007/978-3-030-52988-8_2","DOIUrl":"https://doi.org/10.1007/978-3-030-52988-8_2","url":null,"abstract":"","PeriodicalId":265393,"journal":{"name":"International Wireless Internet Conference","volume":"293 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114527955","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}