无线传感器网络中的覆盖优化算法  

Coverage Optimization Algorithm in Wireless Sensor Network

作　　者：仲元昌[1] 赵贞贞[1] 王恒[1] 宋扬[1] 

机构地区：[1]重庆大学通信工程学院,重庆400044

出　　处：《计算机工程》2012年第8期57-60,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(50875272;50735008);重庆市自然科学基金资助项目(CSTC;2008BB2340)

摘　　要：针对现有覆盖算法存在早熟、收敛性差以及易陷入局部搜索等缺点,结合三峡库区水质监测的应用环境,提出一种无线传感器网络覆盖优化算法。基于带收缩因子的粒子群优化模型,利用混沌Tent映射产生的混沌序列代替模型原有的随机参数,并将聚集度指标作为判定条件,实现参数的自适应调整。实验结果表明,该算法能提高网络覆盖率。Aiming at the disadvantages of existing coverage optimization algorithms, such as early maturity, poor convergence performance and easy to fall into local extreme, this paper combines the application environment of the Three Gorges Reservoir water quality monitoring, presents a new coverage optimization algorithm for Wireless Sensor Network（WSN）. The Particle Swarm Optimization（PSO） model within constriction factors is adopted. It uses chaotic sequence generated by chaotic Tent mapping instead of the original random parameter, introduces the conception of aggregation degree for judging, and realizes parameters adaptive adjustments. Experimental results show that the algorithm can improve network coverage.

关 键 词：无线传感器网络 覆盖优化 粒子群优化 收缩因子 混沌 自适应 

分 类 号：TN915[电子电信—通信与信息系统]