基于差分算法的异构移动节点分布优化策略.pdfVIP

DOI ：CNKI:42-1658/N1140.009 网络出版时间：2011-4-25 11:40 第39卷 第4期 华 中科 技 大 学 学 报 ( 自然 科 学 版) Vol. 39 No.4 网络出版地址：/kcms/detail/42.1658.n1140.201104.37_009.html 2011年 4月 J. Huazhong Univ. of Sci. T ech. (Natural Science dition) Apr. 2011 李 明 石为人 ( 重庆大学自动化学院, 重庆400030) 针对监测区域中目标非均匀分布的情况,提出一种解决异构移动无线传感网络环境中节点布局的差 分优化策略.该策略以网络的有效覆盖率为优化 目标,指导种群进化, 加快算法收敛速度. 仿真结果表明差分 优化算法能快速有效地实现异构移动无线传感节点布局优化. 与虚拟力算法相比, 差分优化策略不仅网络覆 盖率高, 且收敛速度快, 耗时少. 无线传感器网络; 异构网络; 约束优化; 节点分布; 差分算法; 虚拟力 TP393 A 167124512(2011)0420037204 Opti al sensor deploy ent sche eforheterogeneous obilewireless sensornetworks using differential evolution algorith L i M ing S hi We ir en (College of Automation, Chongqing University, Chongqing 400030, China) Abstract T o solve the problem of the sensor deployment in the monitored area characterized by a geo2 graphical irregularity of the sensed events, a dynamic sensor deployment strategy based on differential evolution algorithm ( D ) for heterogeneous mobile wireless sensor networks (WSNs) was proposed. To the objectives of guaranteeing efficient coverage of network, the position vector of each population in the algorithm was updated according to the historical local and global optimal solutions which could enhance convergence speed. Simulation results demonstrate that the proposed approach is suitable for solving deployment problems of heterogeneous WSNs, with better performances in the convergence and searching than virtual force algorithm. T herefore, this method can implement dynamic sensor de2 ployment efficiently and rapidly. Keywords wireless sensor network; heterogeneous ne