摘要
针对异构无线传感器网络(WSNs)中存在簇头节点负载过重、附近节点能量消耗不均和系统鲁棒性差的问题,提出了一种基于双簇头的异构无线传感器网络分簇路由算法。利用量子优化算法与粒子群优化算法结合构建双簇头的网络模型来解决节点能量消耗的问题;优化主副簇头适应值函数,使簇头分布合理,提高系统鲁棒性;建立簇头与基站边的权值,构建有向连通图,采用最小生成树进行簇间通信,减少节点能耗。通过大量仿真实验验证表明:该算法有效降低网络能耗,提高系统鲁棒性,延长网络生命周期。
Aiming at the problem that the cluster head node is overloaded,the energy consumption of nearby nodes is unbalanced and the system robustness is poor in heterogeneous wireless sensor networks( WSNs),a clustering routing algorithm based on dual cluster heads for heterogeneous WSNs is proposed. Firstly,the algorithm uses quantum optimization algorithm and particle swarm optimization( PSO) algorithm to construct a network model for dual cluster heads to solve the problem of node energy consumption. Then,optimize the primary and secondary cluster head fitness functions,so that the cluster head distribution is resonable and can improve the system robustness. Establish the weight of the cluster head and the base station side to construct a directed connectivity graph,use the minimum spanning tree for inter-cluster communication,reduce node energy consumption. The simulation results show that the algorithm effectively reduces the network energy consumption,improves the system robustness,and prolongs the network life cycle.
作者
杨佳
刘晓丽
许强
YANG Jia;LIU Xiaoli;XU Qiang(School of Electrical and Electronic Engineering,Chongqing University of Technology,Chongqing 400054,China;School of Computer Science and Information Engineering,Chongqing Technology and Business University,Chongqing 400067,China)
出处
《传感器与微系统》
CSCD
2020年第4期121-124,128,共5页
Transducer and Microsystem Technologies
基金
重庆市科委自然科学基金资助项目(CSTC2012JJA40061)
重庆市教委科学技术研究计划资助项目(KJ130834)
重庆市教委科学技术研究计划资助项目(KJ1500619)。
关键词
能量异构
双簇头
量子粒子群优化算法
energy isomerism
double cluster head
quantum particle swarm optimization(PSO)algorithm