基于锚节点移动路径动态规划的定位算法

杨利霞

基于锚节点移动路径动态规划的定位算法

* z3 |; {  i+ O3 M
' y9 T7 l5 X( y2 V% T% v, [
4 o& L! f+ z) {: B& U2 Q水下无线传感器网络的定位技术在水下无线传感器网
络 （ＵＷＳＮ）中扮演着至关重要的角色［１，２］，只有当传感器
, N( A" Y9 Q1 V; r节点位置 已 知 时，传感器节点采集的数据才具有意义［３］。
6 [9 C0 D; R9 f; L7 S网络中的节点被随机部署在水下，部署的传感器节点在水
中形成三维体系 结 构，节点在水下的随机部署给水下无线
传感器网络定位带来了很多挑战［４］。
6 b0 B- E2 ?8 L2 M0 S! @水下无线传感器网络中节点随机部署导致传感器节点
& s* I1 |6 d. z4 J: V稀疏和锚节点分布不均匀［５］。水的流动性会造成 ＵＡＳＮ 结
构的非 均 匀，常 鲁 杰 等［６］提出了基于迭代粒子群优化的
ＲＱ－ＰＳＯ定位算 法，利 用 ＭＤＳ－ＭＡＰ算 法［７］进 行 定 位，提
* ?$ `7 J9 A* K4 ]出的 ＰＱ－ＰＳＯ算法减少了定位误差，使得算法更具有鲁棒
性。针对锚节点随机分布导致传感器网络定位率低、定 位
) m) Q5 H& J# Q% ?( t误差大的问题，黄 炎 等［８］提出基于锚节点连通度的无线传
感器网络定位 算 法，引入平均锚节点连通度的概念，根 据
+ N+ y' M' |6 q$ i( m! y& z( t
/ F3 O  M/ q, b! K( E
5 n1 s% C5 S# V) F8 U; {* r