基于多目标和声搜索的无线传感器网络分簇路由算法.pdfVIP

学兔兔 第35卷 第1期 仪 器 仪 表 学 报 Vo1．35 No．1 2014年1月 Chinese Journal of Scientific Instrument Jan．2014 基于多目标和声搜索的无线传感器网络 分簇路由算法 ；l= 李 明 ，曹晓莉 ，胡卫军 (1．重庆T商大学电子商务及供应链系统重庆市重点实验室 重庆 400067； 2+重庆T商大学检测控制集成系统T程实验室 重庆 400067) 摘 要：针对现有无线传感器网络层次路由协议存在能耗不均、网络寿命短以及簇成员节点数目不平均的问题，提出一种多目 标和声优化的分簇路由算法。算法以节点与Sink节点距离、簇距离和网络能耗为优化目标，运用参数白适应的二进制和声搜 索算法对网络的簇头节点和簇成员节点进行优化。实验结果表明，改进算法较之原始的二进制和声搜索算法和LEACH算法， 能快速有效地实现分簇路由优化，使网络能耗更加均衡，延长了网络的T作时间，簇问的负载更加均衡。 关键词：无线传感器网络；多目标优化；LEACH；和声搜索算法 中图分类号：TP393 文献标识码：A 国家标准学科分类代码：510．50 Optimal multi—objective clustering routing protocol based on harmony search algorithm for wireless sensor networks Li Ming 一，Cao Xiaoli ，Hu Weijun ( ．Chongqing Key Laboratory of Electronic CommerceSupply Chain System，Chongqing Technology and Business University， Chongqing 400067，China；2．Detection and Control of Integrated Systems Engineering Laboratory，Chongqing Technology and Business University，Chongqing 400067，China) Abstract：Aiming at the problems of existing clustering hierarchy routing protocol of wireless senser networks (WSNs)，such as uneven energy consumption，short network lifespan and ununi~rm node numbers in different cluster members，an clustering optimal routing algorithm of wireless sensor networks based on multi—objective harmony search is presented．The algorithm takes the distance between the node and Sink node，the cluster distance and network en— ergy consumption as the optimization objects，and adopts an improved adaptive parameter binary h