无线传感器网络节能动态任务分配.pdfVIP

第 40卷 第 4 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) V ol. 40 N o. 4 2008年 7月 JOURNAL OF SICHUAN UN IVER SITY (EN GIN EER NI G SC IEN CE ED ITION ) July 2008 文章编号 : 009230 87 ( 200 8) 04 20 4320 5 无 线 传 感 器 网 络 节 能 动 态 任 务 分 配 沈 　艳 ,郭 　兵2 3 ,丁杰雄 ,李迅波 ( . 电子科技大学 机械 电子工程学院 , 四川 成都 6 0054; 2. 四川大学 计算机学院 , 四川 成都 6 0065) 摘 　要 :为了延长网络生存期 ,减少网络能量消耗 ,在 分析现有无线传感器 网络任 务分配机制的基础上 ,提出一种 面向分层结构 、多跳传感器网络的节能任 务分配方法 。该算法根据 节点工作状态 、剩余 能量以及能耗 , 基于熵 理 论 ,建立代价函数 ,结合粒子群优化算法 ,实现优化任务 分配策 略 。同时 , 针对 无线传感 网络动态变化使当前 的任 务分配策略可能不再是最优的情况 ,对任务进行动态调整 。仿真实验结果表明该分配机 制能有效减少无线传感网 络计算时间和网络能耗 , 提高 网络寿命 。 关键词 :无线传感器网络 ;任务分配 ;粒 子群优化算法 ;节能 中图分类号 : TP393 文献标识码 : A En er gy 2eff ic ien t D yn am ic Ta sk A lloca t ion in W ir ele ss Sen sor Networ k s 2 SHEN Yan , GUO B ing , D ING J ie 2xiong , L I Xu n2bo ( . Schoo l of M echatronic s Eng. , Univ. of Electron ic Sci. and Techno l. of China, Chengdu 6 0054 , Ch ina; 2. Schoo l of Computer Sci. , Sichuan U niv. , C hengdu 6 0065, China) Ab str ac t : In oreder to p ro longe th e lifetime and reduce the ene rgy con sump tion of the w ire less sensor networks, a ene rgy2efficien t task alloca tion me tho d oriented to layer struc tu re and mu lti2hop sensor ne wt ork w as p roposed based on th e ta sk a llocation in the w ireless sen sor network s. Th is me tho d describ ed a co st function ba sed on en trop y th eo 2 ry accord ing to ene rgy con sump tion, residual ene rgy, an d the sta tes of each ind ividu al node. Particle sw arm op tim i2 za tion a lgorithm w as u sed to