作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (08): 57-60. doi: 10.3969/j.issn.1000-3428.2012.08.019

• 网络与通信 • 上一篇    下一篇

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

仲元昌,赵贞贞,王 恒,宋 扬   

  1. (重庆大学通信工程学院,重庆 400044)
  • 收稿日期:2011-08-08 出版日期:2012-04-20 发布日期:2012-04-20
  • 作者简介:仲元昌(1968-),男,副教授、博士,主研方向:无线传感器网络;赵贞贞、王 恒、宋 扬,硕士
  • 基金资助:
    国家自然科学基金资助项目(50875272, 50735008);重庆市自然科学基金资助项目(CSTC, 2008BB2340)

Coverage Optimization Algorithm in Wireless Sensor Network

ZHONG Yuan-chang, ZHAO Zhen-zhen, WANG Heng, SONG Yang   

  1. (College of Communication Engineering, Chongqing University, Chongqing 400044, China)
  • Received:2011-08-08 Online:2012-04-20 Published:2012-04-20

摘要: 针对现有覆盖算法存在早熟、收敛性差以及易陷入局部搜索等缺点,结合三峡库区水质监测的应用环境,提出一种无线传感器网络覆盖优化算法。基于带收缩因子的粒子群优化模型,利用混沌Tent映射产生的混沌序列代替模型原有的随机参数,并将聚集度指标作为判定条件,实现参数的自适应调整。实验结果表明,该算法能提高网络覆盖率。

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

Abstract: 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.

Key words: Wireless Sensor Network(WSN), coverage optimization, Particle Swarm Optimization(PSO), constriction factor, chaos, self- adaptation

中图分类号: