一种基于遗传算法的无线传感器网络节点优化方法-传感技术学报.pdf

第 22 卷 　第 6 期 传 感 技 术 学 报 Vol . 22 　N o . 6 2009 年 6 月 CHIN ES E J OU RNAL O F S EN SORS AND AC TUA TORS J u n . 2009 Optimal Distribution of Detecting Node of Measure Control System Based on Wireless Sensor Net work 1 2 L I U Yuy i ng , S H I W ang w ang 1. Col leg e of I nf orm at ion Eng i neeri ng , Yang z hou Uni vers ity , Yangz hou J i angs u 225009 , Chi na; 2 . Col leg e of Energy an d Pow er Eng i neeri ng , Yang z hou Uni vers ity , Yangz hou J i angs u 225009 , Chi na Abstract :For t he Particularit y of mea sure cont rol sy st em ba sed on wirele ss sen sor net wor k , a mo del t hat u se s lea st no de s an d en sure s f ull connection i s p ropo sed and genetic algorit hm i s u sed to op timize . The ge netic algorit hm ba sed on dichoto my to imp rove co nver gence rat e i s p re sent ed w hile t he number of det ecting no de s i s lar ge , w hich can significantly reduce t he lengt h of Chro mo so me an d imp rove t he op timizing rat e . A n examp le i s given in t he end . Key words :wirele ss sen sor net wor k ;di st ribution op timization ; genetic algorit hm ;connectivit y EEACC :6150 P 一种基于遗传算法的无线传感器网络节点优化方法 1 2 刘玉英 ,史旺旺 1. 扬州大学信息工程学院 ,江苏 扬州 225009 ; 2 . 扬州大学动学院 ,江苏 扬州 225009 摘 　要 :针对基于无线传感器网络的测控系统的特殊性 ,提出了在满足测控节点连通约束条件下使节点数量最少的模型 ,并 采用遗传算法进行优化计算 。为了提高节点多时的收敛速度 ,提出了基于二分法的遗传算法 ,结果表明该算法可以大大减少 染色体长度 ,提高优化收敛速度 ,最后给出了实例 。 关键词 :无线传感器网络 ;分布优化 ;遗传算法 ;连通性 中图分类号 :TP393 　　 文献标识码 :A 　　文章编号 2009) ( 　　无线传感器网络 Wirele ss Sen so