无线传感器网络中基于遗传算法地优化覆盖机制.pdfVIP

第 22 卷 第 11 期 控 　制 　与 　决 　策 2007 年 11 月 Vol . 22 No . 11 Cont rol an d D ecis ion 　 Nov . 2007 　　文章编号 : 100 10920 (2007) 无线传感器网络中基于遗传算法的优化覆盖机制 a a b a a 贾 　杰 , 陈　剑 , 常桂然 , 赵林亮 , 王光兴 (东北大学 a . 信息科学与工程学院 , b . 计算中心 , 沈阳 110004) 摘 　要 : 覆盖作为无线传感器网络应用的一个基本问题 ,反映了网络监测和实现 目标跟踪的质量效果. 针对传感器 节点的高密度部署情况 ,研究了工作节点集选取问题. 提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖 机制. 根据生成的适值函数进行遗传算法操作 ,并计算传感器网络充分覆盖区域所需的近似最优工作节点集. 仿真结 果表明该算法能快速收敛于最优解 ,完成工作节点集的优化选取 ,从而降低网络冗余 ,延长网络生存时间. 关键词 : 无线传感器网络 ; 覆盖 ; 遗传算法 ; 网络生存时间 中图分类号 : TP393 　　　　文献标识码 : A Optimal coverage scheme based on genetic algorithm in wireless sensor net works a a b a a J I A J ie , C H E N J i an , C H A N G Guiran , Z H A O L i nl i ang , WA N G Guangx i ng (a . College of Information Science and Engineering , b . Comp uting Cent er , Nort hea st ern U niver sit y , Shenyang 110004 , China . Correspondent : J IA J ie , Email : j iaj ieneu @163 . com) Abstract : A s one of t he ba sic p roblem s in wireless sen sor network s , coverage reflect s t he effect of monitoring and t racking . Due to t he high den sit y of di st ributing nodes in wireless sen sor network s , t he serarching algorit hm for t he op timal working sen sor set i s st udied . Two op timal coverage cont rol schemes ba sed on weight ed genetic algorit hm and con st rained genetic algorit hm are p ropo sed resp ectively , to comp ut e t he subop timal working sen sor set maint aining t he full coverage of t he network . The number of working no des and t he network redundancy