A clustering routing algorithm based on wolf pack algorithm for heterogeneous wireless sensor networks

被引:34
|
作者
Xiu-wu, Y. U. [1 ,2 ]
Hao, Y. U. [1 ]
Yong, Liu [1 ,2 ]
Ren-rong, Xiao [1 ]
机构
[1] Univ South China, 28 Changsheng West Rd, Hengyang 421001, Hunan, Peoples R China
[2] Hunan Engn Res Ctr Uranium Tailings Decommiss & T, 28 Changsheng West Rd, Hengyang 421001, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Heterogeneous sensor networks; Wolf pack algorithm; Routing algorithm; Dynamic clustering; PROTOCOLS; DESIGN;
D O I
10.1016/j.comnet.2019.106994
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to maximize the network performance of heterogeneous sensor networks and effectively control the network cost, a clustering routing algorithm based on wolf pack algorithm (CLWPA) for heterogeneous wireless sensor networks is proposed. Firstly, the optimal deployment of heterogeneous nodes is transformed into a mixed integer programming problem. The approximate optimal solution of the problem is obtained by through the wolf pack algorithm (WPA) which improved by logistic function and levy flight then a heterogeneous network routing algorithm based on the improved wolf pack algorithm (LWPA) is proposed. Secondly, in order to solve the problem of fixed path in LWPA routing algorithm, the concept of edge degree is introduced to improve DEEC algorithm. The improved DEEC algorithm (IDEEC) is used to dynamically cluster common nodes in heterogeneous networks, and the data transmission mode is carried out after the clustering mode set. Finally, through simulation analysis, compared with other three heterogeneous network routing algorithms, CLWPA algorithm effectively prolongs the network's stable period and lifetime, and the energy consumption is more balanced. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Clustering and Routing Optimization Algorithm for Heterogeneous Wireless Sensor Networks
    Chen, Ling
    Liu, Wenwen
    Gong, Daofu
    Chen, Yan
    [J]. 2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 407 - 411
  • [2] Routing Algorithm with Uneven Clustering for Energy Heterogeneous Wireless Sensor Networks
    Zhang, Ying
    Xiong, Wei
    Han, Dezhi
    Chen, Wei
    Wang, Jun
    [J]. JOURNAL OF SENSORS, 2016, 2016
  • [3] Energy-efficient clustering routing algorithm for heterogeneous wireless sensor networks
    Li, Siqing
    [J]. PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ELECTRONICS INFORMATION (ICACSEI 2013), 2013, 41 : 194 - 197
  • [4] A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm
    Yarinezhad, Ramin
    Hashemi, Seyed Naser
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2019, 155 : 145 - 161
  • [5] Intelligent Clustering Routing Algorithm for Wireless Sensor Networks
    Wang, Gai-yun
    Hu, Jin-yang
    Zhu, Hai-ping
    [J]. 2ND INTERNATIONAL CONFERENCE ON SENSORS, INSTRUMENT AND INFORMATION TECHNOLOGY (ICSIIT 2015), 2015, : 264 - 270
  • [6] Clustering Routing Algorithm for Distributed Wireless Sensor Networks
    Wang, Pingping
    Dai, Shangping
    Gao, Li
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 553 - 556
  • [7] Clustering routing algorithm of wireless sensor networks based on Bayesian game
    Gengzhong Zheng 1
    2. Department of Mathematics and Information Technology
    3. School of Science
    [J]. Journal of Systems Engineering and Electronics, 2012, 23 (01) : 154 - 159
  • [8] A Novel Routing Protocol for Wireless Sensor Networks Based on Clustering Algorithm
    Guo, Songfeng
    Chen, Bingcai
    Yao, Aihong
    Yu, Lan
    [J]. WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2011, VOL II, 2011, : 838 - 842
  • [9] Clustering routing algorithm of wireless sensor networks based on Bayesian game
    Zheng, Gengzhong
    Liu, Sanyang
    Qi, Xiaogang
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2012, 23 (01) : 154 - 159
  • [10] A Weighted Clustering Algorithm Based Routing Protocol in Wireless Sensor Networks
    Zhang Jian-wu
    Ji Ying-ying
    Zhang Ji-ji
    Yu Cheng-lei
    [J]. 2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 2, PROCEEDINGS, 2008, : 599 - 602