基于遗传算法的无线传感器网络定位算法研究与实现
摘要在无线传感器网络中，定位系统在目标监测与跟踪、物流管理、智能交通、基于位置信息的路由等许多应用中起着至关重要的作用。无线传感器网络中节点位置信息很重要，要实现定位就需要定位算法。文章主要介绍了基于遗传算法的无线传感器网络定位典型的节点定位算法、实现方法以及现有文献对其的改进和不足。关键词无线传感器网络，节点定位，典型算法Abstractmo
itori
gI
wirelessse
sor
etworkspositio
i
gsystemi
targeta
dtracki
glogisticsma
ageme
ti
tellige
t
tra
sportatio
basedo
locatio
i
formatio
i
ma
yapplicatio
ssuchasrouti
gplaysavitalroleNodelocatio
i
formatio
isveryimporta
ti
wirelessse
sor
etworkstoachievelocalizatio
requirespositio
i
galgorithmThispapermai
lyi
troducesthe
odelocalizatio
algorithmge
eticalgorithmisatypicalwirelessse
sor
etworkimpleme
tatio
methoda
dtheexisti
gliteratureo
improveme
ta
ddeficie
ciesbasedo
keywordWirelessse
sor
etworks
odelocalizatio
ypicalalgorithm
1引言
f随着科学技术的发展，无线传感器网络的应用已经越来越广。目前不少国家正在大量投入人力、物力和财力来大力发展无线传感器网络。在无线传感器网络的研究中，节点的研究尤为重要，传感器节点所采集到的数据必须结合其位置信息才有价值。无线传感器网络的定位分为节点自身定位和外部目标定位，因此需要合理的定位算法来使网络的定位精度更高、生命周期更长。
2典型的定位算法与实现方法21凸规划定位算法
凸规划定位方法是一种基于网络连通性诱导约束的定位方法，该方法将节点间点到点的通信连接当作节点位置的集合约束。
图1凸规划定位算法
f如图1所示，根据网络中未知节点分布且与锚节点之间的通信情况连接和节点无线射程计算出未知节点最可能存在的区域这样节点的位置就大致确定，再利用该区域的质心然后以该区域的质心分布才能作为未知节点的坐标。凸规划属于一种集中式定位算法在锚节点密度大约是比例为的情况下，精度较高定位误差约等于节点的通信半径。边沿位置的节点通常难以定位锚节点应被部署在网络的边缘，否则外围节点的位置估算会向网络中心偏移，导致定位误差增大。
22质心定位算法
质心定位算法是一种粗精度定位法。该算法中未知节点首先与周围节点进行通信所有在其通信范围内的锚节点可以构成一个多边形，把多边形的几何质心作为自己的估计位置。锚节点开始周期性地广播自身位置坐标的节点分组信息，这个分组信息还包含了节点自身编号r