基于量子和声搜索的异构传感器网络分簇算法  

Optimal cluster protocol for heterogeneous sensor networks based on quantum inspired harmony search algorithm

作　　者：李明[1,2] 刘国权[3] 曹晓莉[1,2] 

机构地区：[1]重庆工商大学检测控制集成系统工程实验室,重庆400067 [2]重庆工商大学电子商务及供应链系统重庆市重点实验室,重庆400067 [3]东华理工大学机械与电子工程学院,南昌330013

出　　处：《仪器仪表学报》2014年第4期872-879,共8页Chinese Journal of Scientific Instrument

基　　金：重庆市自然科学基金(cstc2012jjA40037);重庆市教委项目(KJ130716);电子商务及供应链系统重庆市重点实验室专项基金(2012ECSC0212);重庆工商大学科研启动经费(2012-56-03);重庆市教委产业化项目(KJZH11213);重庆市基础与前沿研究项目(cstc2013jcyjA40061)资助

摘　　要：针对现有的分簇路由算法大多面向同构传感器网络、假定节点在监测区域内均匀分布以及簇头与基站之间为单跳通信的问题,提出了一种改进的量子和声搜索算法。算法以最小化网络能耗为优化目标,将量子计算引入和声搜索算法中增强算法的优化能力;同时,在簇头节点和基站节点间构造多跳路由树,以簇头剩余能量和簇成员个数作为选择下一跳簇头节点的标准。结果表明,提出的算法较之EHS算法、LEACH算法和SEP算法,能有效地延长网络寿命,提高网络的吞吐量和降低网络的能耗。Aiming at the problems that existing clustering routing algorithms mostly face homogeneous sensor network,uniform node distribution is assumed in the monitoring region,and the communication between cluster heads and sink nodes is single hop communication,a hybrid quantum inspired harmony search algorithm is proposed.The algorithm takes minimum network energy consumption as the objective function,the quantum representation scheme is introduced in the basic harmony search algorithm to achieve better exploitation capabilities.An energy-efficient multi-hop routing tree is constructed between the cluster head nodes and sink nodes,in which the residual energy of the cluster heads and the number of cluster members are used as the criteria for selecting the cluster head for the next hop to balance the energy consumption among cluster heads.Simulation results show that compared with the EHS,LEACH and SEP algorithms,the proposed algorithm can effectively prolong the network lifetime,improve the network throughput and decrease the network energy consumption.

关 键 词：无线传感器网络 分簇路由 和声搜索算法 量子计算 

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