基于T—Hop无线传感器网络定位方法.docVIP

基于T—Hop无线传感器网络定位方法 　　1 引言 　　如果说Internet构成了逻辑上的信息世界，改变了人与人之间的沟通方式，那么无线传感器网络（WSN，Wireless Sensor Network）就是将逻辑上的信息世界与客观上的物理世界融合在一起，改变人类与自然界的交互方式[1]。无线传感器节点通常随机布放在不同的环境中执行各种检测任务，以自组织的方式相互协调工作，随机布放的传感器节点无法事先知道自身节点位置，因此传感器节点必须根据少数已知位置的节点，按照某种定位机制确定自身位置[2]。 　　在传感器网络中，定位算法通常分为基于距离的定位算法和与距离无关的定位算法，基于距离的定位算法需要测量节点间的绝对距离或方位，并利用节点间实际距离来计算未知节点的位置[3]。与距离无关的定位技术无需测量节点间的绝对距离或方位，降低了对节点硬件的要求，但是定位的误差也相应增加。距离无关定位算法主要有质心算法、DV-Hop算法、Amorphous算法、APIT算法等[4]。 　　距离向量-跳段DV-Hop定位机制非常类似于传统网络中的距离向量路由机制[5]。该低功耗节点网络定位算法具有以下特点：（1）分布式，防止靠近信标节点的节点过度劳损；（2）尽可能减少节点之间的通信能量和计算能量，通信开销是电能消耗的主因；（3）网络部分断开后也能进行数据收集；（4）提供节点的绝对坐标[6]。因此DV-Hop定位网络能间歇性运作，生存能力强，能量高效，不需要特殊的基础设备[7]。 　　2 DV-Hop算法 　　DV-Hop算法是D.Nieulesu[8]等人提出的APS（Ad hoc Positioning system）系统采用的定位方法。其landmarks没有足够大的可覆盖整个网络的发射功率，避免了与本地通信系统的冲突；landmarks的位置不固定，以增加网络节点部署的随机性，方便网络重新部署和移动；landmarks之间是通过hop by hop方式联系而不是直接通信；节点选择hop by hop的传播方式计算节点到信标节点的距离。 　　2.1 算法描述 　　DV-Hop是APS最基本的方案，包括3个非重叠的阶段：首先采用经典的距离向量交换，使所有网络节点都能获取到信标节点的以hop为单位的距离。每一个节点与其邻居节点交互更新；第二阶段，一个信标节点在与其它信标累积距离后，???计其平均单跳距离，并且将该平均单跳距离作为此信标节点的邻居节点的标准部署校正；第三阶段，任意节点在接收校正时，估计自己到信标节点的距离，以米为单位表示，用于进行三边测量。其中校正值的计算方法如下： 　　（1） 　　式（1）中：（Xi，Yi）为第j个信标节点的位置；hj为从第j个信标节点到第i个信标节点的跳数。 　　2.2 算法不足 　　DV-Hop算法与距离测量误差无关，但是DV-Hop只工作于各向同性网络之中。在各向异性网络中，如果两个节点到相同landmarks有相同hop-counts，那么它们的位置将会是相同的。 　　如图1所示，节点a1、a2、a3到landmark的跳段距离均为1，但a2到landmark的距离明显较大，同理b4到landmark的距离明显小于b1、b2、b3、b5，但是它们的跳段距离都为2。因此，如何更精确反映节点到landmarks的距离是DV-Hop面临的严峻挑战。 　　DV-distance算法与DV-Hop方法相似，其节点与邻居节点之间距离使用信号强度来测量，但是它与测量误差相关度较高，其结果时常表现为不规律、动态和不对称。比如在地形复杂又多障碍物的森林中，基于RSSI的距离测量经常受到影响，引起不受欢迎但却普遍存在的误差。因此，在保证算法与距离测量误差无关的情况下提升定位精度也是我们研究的方向。 　　在现有的研究进展中，WANG Ying[9]等在未知节点到锚节点的路径中，考虑相邻3个节点组成的夹角对距离的影响，根据邻近节点重叠度计算夹角，引入网络平均连通度计算节点间的跳距。Guoqing GAO[10]等人提出CDDV-Hop方法，使用邻居节点的密切程度，建立数学模型，然后计算出单跳距离。ZHANG YingJie[11]等人提出Weighted DV-HOP将普通节点到锚节点的Hop信息作为权重来提高定位精确度。以上方法分别从网络拓扑和节点密度等方面对DV-Hop算法做出了改进，但是忽略了邻居节点分布以及原有Hop数对于整体定位的辅助参考作用，定位过程的开销较高。 　　3 T-Hop算法 　　为了方便表述，我们将节点i的一跳邻居节点，且该邻居节点到信标节点j的DV-Hop加1为节点i到信标节点j的DV-Hop数，称为节点i关于信标节点j的上游邻居节点；与节点i有相同上游的节点称为节点i同阶节点；节点i的一跳邻居节点，