计算机网络原理论文模板计算机网络原理论文模板
无线传感器网络的定位算法综述
林海燕
(三明学院 数学与计算机科学系 07数媒)
摘要:
关键词:无线传感器网络;节点定位;定位算法; 仿真系统随着微机无线通信、数字电子技术和电系统(MEMS)的发展,无线传感器网络(WSN)在目标追踪、军事应用、环境监测、医疗保健、空间探索等领域都广泛得到应用[ 1,2 ] 。节点位置信息的基础是无线传感器应用网络,节点定位[ 3 ]技术在具有无线传感器网络中重要的地位。
应用,明确传感器节点自身位置才能详细说明“在什么区域或位置发生了特定事件”,不知道传感器位置感知的数据是没有意义对外部目标的追踪和定位可以提高路由效率了解传感器节点位置信息,提供命名空间网络,报告网络的覆盖,实现网络拓扑的自配置及网络的负载均衡以.
现有的定位方法大多数都包含两个基本: ②计算定位;①节点间的角度(或距离)测量。
节点定位计算方法
未知节点需要定位的节点;已知位置锚节点邻居节点可直接通信的节点一个节点通信半径内。在获得自身未知节点到3个或3个以上锚节点的(角度或距离)后可以采用三边测量法、三角测量法、最小最大法计算自身的位置或极大似然估计法。
定位节点算法的目的所有邻居节点之间的测量距离值,计算未知节点的位置使其相一致测距结果。无线传感器网络定位节点技术的中涉定义及到的定位如:
邻居节点(neighbor node)
在一传感器节点通信半径内,可以直接进行通信的节点的集合称为该节点的邻居节点。
锚节点(anchor node)
无线传感器网络中,已知相对全网坐标系位置信息,为其它节点提供位置参考,协助其它节点定位的节点称为锚节点。
未知节点(unknown node)
未知节点通过锚节点的点定位算法及节位置信息来确定自身位置。在网络中,除比例很少的锚节点,其它节点为未知节点。
节点连接度(node degree)
节点可以通信发现的邻居节点数目称为节点连接度。
网络密度(network density)
所有节点的邻居节点平均的数目称为网络密度,通常记为μ(R)。若N个节点在面积为A的区域,节点通信半径为R,网络密度为式(2-1) 式(2-1)
(6)跳段距离(hop distance)
两个节点间隔的各跳段距离之和,称为两个节点之间的跳段距离。
跳数(hop count)
两个节点之间间隔的跳段总数,称为两个节点之间的跳数。
. 2 三角测量法
三角测量定位方法也称为方位测量定位法或信号到达角度(AOA)定位法[] ,如图1所示。假设未知节坐标为( x0 , y0 )点A ,锚节点测得分别B、C ( x1 , y1 ) , ( x2 , y2 )分别为坐标θ1 和θ2分别为信号发出到达 角度,则:
(i=1,2) (1)
上述非线性方程求解,可( x0 , y0 )未知节点得到位置。
. 3 三边测量法
三边测量法是在基于测距的定位算法中坐标的基本途径。如图2所示, 三边测量定位法的基本原理就是求3个已知半径和坐标圆心的圆的交点。假设已知点A、B、C的坐标3个锚节,距离分别为d1 , d2d3的未知节点D,二维空间计算距离公式,解方程组就未知节点D可得到坐标。1. 4 极大似然估计法
极大似然估计法定位的原理如图3所示。已知坐标分别为 ( x1 , y1 ) , ( x2 , y2 ) ,( x3 , y3 ) , …, ( xn , yn )n个锚节点 ,d1 , d2 , d3 ,…, dn 到未知节点D,假设( x, y)是D坐标,则:
(2)
第1个方程分别减去最后一个方程, 求解 (3)
用 式(3)线性方程组表示,其中:
由此求未知节点的解非线性最小二乘估计节点及极大似然估计D的位置:
缺点在于此方法的要进行浮点的较多运算,计算带来的能量开销不容忽视。
无线传感器节点定基于测距技术的定位和无需测距技术的定位分类
定位过程根据是否测量节点间的实际距离,算法定位可分为:无需测距技术的定位和基于测距技术的定位两类。
定位机制需要测量相邻节点间的绝对方位或者距离,并节点间的利用来计算未知节点的实际距离位置。使用减小测距误差对定位的各种算法来影响,包括循环定位求精、多次测量等,但是不可避免的产生大量通信和计算开销,所以并不适用于低成本、低功耗的应用领域。
无需测量定位技术节点间的绝对方位或距离,而估计距离是用节点间的计算节点位置。MDS2MAP[]、凸规划和DV2Hop[]等都是典型的Range2Free[]算法定位。因成本和功耗等因素,再定位能够满足大多数应用。
无线传感器网络自身定位系统和算法的性能评价
节点定位算法的性直接影响无线传感器网络可用性,因此,需要评价标准来反映各算法的优劣。