一种新的异构无线传感器网络分簇路由协议  

A new clustering routing protocol for heterogeneous WSNs

作　　者：杨佳 刘晓丽 许强[2] 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)

机构地区：[1]重庆理工大学电气与电子工程学院,重庆400054 [2]重庆工商大学计算机科学与信息工程学院,重庆400067

出　　处：《传感器与微系统》2020年第4期121-124,128,共5页Transducer and Microsystem Technologies

基　　金：重庆市科委自然科学基金资助项目(CSTC2012JJA40061);重庆市教委科学技术研究计划资助项目(KJ130834);重庆市教委科学技术研究计划资助项目(KJ1500619)。

摘　　要：针对异构无线传感器网络(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.

关 键 词：能量异构 双簇头 量子粒子群优化算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP212[自动化与计算机技术—计算机科学与技术]