计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 140-146,153.doi: 10.19678/j.issn.1000-3428.0051341

• 移动互联与通信技术 • 上一篇    下一篇

基于空间权重与模糊感知的节点部署策略

丁承君1,2, 刘强1,2   

  1. 1. 河北工业大学 机械工程学院, 天津 300130;
    2. 泰华宏业(天津)机器人技术研究院有限责任公司, 天津 300401
  • 收稿日期:2018-04-25 修回日期:2018-05-31 出版日期:2019-07-15 发布日期:2019-07-23
  • 作者简介:丁承君(1973-),男,教授、博士、博士生导师,主研方向为无线传感器网络、移动机器人智能控制;刘强(通信作者),硕士研究生。
  • 基金项目:
    天津市科技支撑计划项目(15ZXHLGX00210);天津市产学研合作项目(14ZCZDSF00025)。

Node Deployment Strategy Based on Spatial Weight and Fuzzy Perception

DING Chengjun1,2, LIU Qiang1,2   

  1. 1. School of Mechanical Engineering, Hebei University of Technology, Tianjin 300130, China;
    2. Taihua Hongye(Tianjin) Robot Technology Research Institute Co., Ltd., Tianjin 300401, China
  • Received:2018-04-25 Revised:2018-05-31 Online:2019-07-15 Published:2019-07-23

摘要: 为提高环境监测应用中节点部署的准确性,提出一种基于空间权重与模糊感知的粒子群优化算法。引入空间权重量化区域重要性,建立模糊感知模型描述节点感知性能,设计加权覆盖率作为算法评价函数。在此基础上,挖掘感知模型中的粒子飞行特性,并利用权重引力优化粒子进化方程,提高算法的寻优能力。仿真结果表明,与粒子群优化算法、虚拟力算法和外推人工蜂群算法相比,该算法最高可使目标覆盖率提升13%,节点数减少15%。

关键词: 环境监测, 无线传感器网络, 节点部署, 空间权重, 模糊感知, 粒子群优化

Abstract: In order to improve the accuracy of node deployment in environmental monitoring application,this paper proposes a Particle Swarm Optimization(PSO) algorithm based on spatial weight and fuzzy perception.The spatial weight is introduced to quantify the importance of the region,the fuzzy perception model is established to describe the perceived performance of the nodes,and the weighted coverage rate is designed as the algorithm evaluation function.On this basis,the particle flight characteristics in the perception model are excavated,and the particle evolution equation is optimized by using the weighted gravity to improve the optimization ability of the algorithm.Simulation results show that,compared with PSO algorithm,Virtual Force(VF) algorithm and Extrapolation Artificial Bee Colony(EABC) algorithm,the proposed algorithm can increase the target coverage rate by up to 13% and reduce the number of nodes by up to 15%.

Key words: environmental monitoring, Wireless Sensor Network(WSN), node deployment, spatial weight, fuzzy perception, Particle Swarm Optimization(PSO)

中图分类号: