In order to solve the problems of uneven energy consumption and short network lifetime in wireless sensor networks
a clustering routing algorithm based on improved grey wolf optimization is proposed. In the cluster construction phase
the self-organizing map network (SOM) clustering algorithm is used to cluster the network nodes
and then the improved grey wolf optimization algorithm is used to select the optimal cluster head in each cluster. In the inter-cluster routing stage
a reasonable next hop is selected for the cluster head by comprehensively considering the residual energy and geographical location of the nodes. In the intra-cluster communication phase
polling control mechanism is introduced to further reduce network energy consumption. Simulation results show that the proposed algorithm can balance the network energy consumption
prolong the network lifetime and improve the network throughput in different scale scenarios.
关键词
Keywords
references
董发志, 丁洪伟, 杨志军, 等. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365. DOI: 10.11772/j.issn.1001-9081.2019010134. DONG F Z, DING H W, YANG Z J, et al. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering[J]. Journal of Computer Applications, 2019, 39(8): 2359-2365. DOI: 10.11772/j.issn.1001-9081.2019010134.
张晓凤, 王秀英. 灰狼优化算法研究综述[J]. 计算机科学, 2019, 46(3): 30-38. DOI: 10.11896/j.issn.1002-137X.2019.03.004. ZHANG X F, WANG X Y. Comprehensive review of grey wolf optimization algorithm[J]. Computer Science, 2019, 46(3): 30-38. DOI: 10.11896/j.issn.1002-137X.2019.03.004.
DANESHVAR S M M, MOHAJER P A A, MAZINANI S M. Energy-efficient routing in WSN: a centralized cluster-based approach via grey wolf optimizer[J]. IEEE Access, 2019(7): 170019-170031. DOI: 10.1109/ACCESS.2019.2955993.
CHAUDHARY V, BHATIA R S, AHLAWAT A K. Community SOM (CSOM): an improved self-organizing map learning technique[J]. International Journal of Fuzzy Systems, 2015, 17(2): 129-132. DOI: 10.1007/s40815-015-0022-7.
ZHAO X Q, ZHU H, ALEKSIC S, et al. Energy-efficient routing protocol for wireless sensor networks based on improved grey wolf optimizer[J]. KSⅡ Transactions on Internet and Information Systems, 2018, 12(6): 2644-2657. DOI: 10.3837/tiis.2018.06.011.
武小年, 张楚芸, 张润莲, 等. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123. DOI: 10.11959/j.issn.1000-436x.2019241. WU X N, ZHANG C Y, ZHANG R L, et al. Clustering routing protocol based on improved PSO algorithm in WSN[J]. Journal on Communications, 2019, 40(12): 114-123. DOI: 10.11959/j.issn.1000-436x.2019241.