Swarm-Intelligence-Based Rendezvous Selection via Edge Computing for Mobile Sensor Networks

被引:21
作者
Liu, Xuxun [1 ,2 ]
Qiu, Tie [3 ]
Dai, Bin [4 ]
Yang, Lei [5 ]
Liu, Anfeng [6 ]
Wang, Jiangtao [7 ]
机构
[1] South China Univ Technol, Coll Elect & Informat Engn, Key Lab Autonomous Syst & Network Control, Guangzhou 510641, Peoples R China
[2] South China Univ Technol, Minist Educ China, Guangzhou 510641, Peoples R China
[3] Tianjin Univ, Coll Intelligence & Comp, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China
[4] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 611756, Peoples R China
[5] South China Univ Technol, Coll Soft Engn, Guangzhou 510006, Peoples R China
[6] Cent South Univ, Sch Informat Sci & Engn, Changsha 410083, Peoples R China
[7] Univ Lancaster, Sch Comp & Commun, Lancaster LA1 4YW, England
基金
中国国家自然科学基金;
关键词
Delays; Wireless sensor networks; Data collection; Trajectory; Internet of Things; Clustering algorithms; Computational efficiency; Ant colony optimization (ACO); disconnected network; mobile-edge node; rendezvous selection; wireless sensor network (WSN); OPTIMIZATION SCHEME; DATA-COLLECTION; WIRELESS; INTERNET; ALGORITHMS; MECHANISM; COVERAGE; STRATEGY;
D O I
10.1109/JIOT.2020.2973401
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile-edge nodes, as an efficient approach to the performance improvement of wireless sensor networks (WSNs), play an important role in edge computing. However, existing works only focus on connected networks and suffer from high calculational costs. In this article, we propose a rendezvous selection strategy for data collection of disjoint WSNs with mobile-edge nodes. The goal is to achieve full network connectivity and minimize path length. From the perspective of the application scenario, this article is distinctive in two aspects. On the one hand, it is specially designed for partitioned networks which are much more complex than conventional connected scenarios. On the other hand, this article is specially designed for delay-harsh applications rather than usual energy-oriented scenarios. From the viewpoint of the implementation method, a simplified ant colony optimization (ACO) algorithm is performed and displays two characteristics. The first one is the path segmenting mechanism, simplifying the path construction of each part and consequently reducing the computational cost. The second one is the candidate grouping mechanism, reducing the search space and accordingly speeding up the convergence speed. Simulation results demonstrate the feasibility and advantages of this approach.
引用
收藏
页码:9471 / 9480
页数:10
相关论文
共 37 条
[1]   Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications [J].
Al-Fuqaha, Ala ;
Guizani, Mohsen ;
Mohammadi, Mehdi ;
Aledhari, Mohammed ;
Ayyash, Moussa .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2015, 17 (04) :2347-2376
[2]  
Almi'ani K, 2010, C LOCAL COMPUT NETW, P582, DOI 10.1109/LCN.2010.5735777
[3]   Optimizing Energy Consumption for Big Data Collection in Large-Scale Wireless Sensor Networks With Mobile Collectors [J].
Ang, Kenneth Li-Minn ;
Seng, Jasmine Kah Phooi ;
Zungeru, Adamu Murtala .
IEEE SYSTEMS JOURNAL, 2018, 12 (01) :616-626
[4]  
[Anonymous], 2003, CONVEX POLYTOPES GRA
[5]   Energy-Balanced Transmission Policies for Wireless Sensor Networks [J].
Azad, A. K. M. ;
Kamruzzaman, Joarder .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (07) :927-940
[6]  
Chatterjee P, 2017, IEEE T MULTI-SCALE C, V3, P100, DOI 10.1109/TMSCS.2017.2672553
[7]   An Intelligent Robust Networking Mechanism for the Internet of Things [J].
Chen, Ning ;
Qiu, Tie ;
Zhou, Xiaobo ;
Li, Keqiu ;
Atiquzzaman, Mohammed .
IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (11) :91-95
[8]   Data Gathering With Minimum Number of Relay Packets in Wireless Sensor Networks [J].
Cheng, Chien-Fu ;
Li, Lung-Hao ;
Wang, Chen-Chuan .
IEEE SENSORS JOURNAL, 2017, 17 (21) :7196-7208
[9]   Data Gathering in Wireless Sensor Networks: A Combine-TSP-Reduce Approach [J].
Cheng, Chien-Fu ;
Yu, Chao-Fu .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (04) :2309-2324
[10]   Wireless Charger Placement for Directional Charging [J].
Dai, Haipeng ;
Wang, Xiaoyu ;
Liu, Alex X. ;
Ma, Huizhen ;
Chen, Guihai ;
Dou, Wanchun .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (04) :1865-1878