无线传感器网络覆盖优化算法研究_林梅金.pdf

28 3 计 算 机 仿 真 2011 3 第 卷 第 期 年 月 文章编号:1006 － 9348 (20 11)03 － 0 178 － 04 无线传感器网络覆盖优化算法研究 ， ， 林梅金 苏彩红 王 飞 ( ， 528000) 佛山科学技术学院 广东佛山 : 。 ， 摘要 无线传感器网络覆盖控制是研究高密度部署的无线传感器节点集选问题 针对网络严重的冗余问题 影响网络的优 。 、 、 ， 。 化机制 为了有效控制网络节点能量 提高感知质量 大大延长网络的生存时间 采用覆盖优化算法 以网络有效覆盖率和 ， ， 节点最小利用率为优化目标 提出一种混合杂交算法的优化覆盖机制 在算法中扩展杂交算子可增强混合算术杂交算子局 。 ， ， ， 部搜索能力 采用改进方法进行仿真 结果表明混合杂交方法能快速收敛到更精确的解 从而更好地降低了网络冗余 延长 网络的生存时间。 : ; ; ; 关键词 无线传感器网络 优化覆盖 混合杂交 网络生存时间 中图分类号:TP391 文献标识码:B Study on Optimization Algorithms in Wireless Sensor Networks LIN Mei － jin ，SU Cai － hong ，WANG Fei (Foshan University ，Guangdong Foshan ，528000) ABSTRACT :Wireless Sensor Networks coverage control is a study of the optimal working of high density of distribu- ting nodes sensor set． The application of optimization algorithm is helpful to effectively control the energy of network nodes ，improve the perceived quality of services and extend the network survival time． Based on a hybrid crossovers algorithm ，the paper proposes an optimal coverage control scheme to achieve optimized coverage and minimum effec- tive utilization ，in which ，the extended crossover operator is applied to increase the local search capability of the hy- brid method of crossovers． Comparing with simulation results of other al