计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (32): 72-74.DOI: 10.3778/j.issn.1002-8331.2009.32.023

• 网络、通信、安全 • 上一篇    下一篇

粒子群优化在无线传感器网络定位中的应用

邢明彦,李腊元   

  1. 武汉理工大学 计算机科学与技术学院,武汉 430063
  • 收稿日期:2009-06-12 修回日期:2009-08-06 出版日期:2009-11-11 发布日期:2009-11-11
  • 通讯作者: 邢明彦

Application of particle swarm optimization to positioning for wireless sensor networks

XING Ming-yan,LI La-yuan   

  1. School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430063,China
  • Received:2009-06-12 Revised:2009-08-06 Online:2009-11-11 Published:2009-11-11
  • Contact: XING Ming-yan

摘要: 已提出的无线传感器网络节点的定位算法中大部分是针对二维网络,为了提高无线传感器网络节点的定位精度,提出应用粒子群优化实现无线传感器网络定位。该算法依据信标节点相对于未知节点的几何位置并利用粒子群优化算法估算未知节点的几何位置。通过仿真,并与最小二乘法比较,结果表明该算法能在不增加体积、成本、通信功耗的情况下,有效的提高节点的定位精度。

关键词: 无线传感器网络, 定位精度, 粒子群优化算法, 节点定位

Abstract: Most previously proposed algorithms assume that nodes are deployed in planar area,however,these algorithms are unable to locate nodes of three-dimensional nets.For improving the positioning accuracy,this paper uses the Particle Swarm Optimization algorithm to achieve the positioning for wireless sensor networks.It computes the positions of unknown nodes using the Particle Swarm Optimization algorithms according to the positions of anchor nodes and unknown nodes.Through simulation and the least-squares method for the simulation results of the comparison,the results show that the algorithm can improve the node positioning accuracy effectively without increasing cubage,cost and power consumption.

Key words: wireless sensor network, positioning accuracy, Particle Swarm Optimization(PSO), node-positioning

中图分类号: