无线传感器网络中不规则传输模型下的节点定位方法技术

技术编号:6593879 阅读:309 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种无线传感器网络中不规则传输模型下的节点定位方法,其步骤包括:未知节点接收移动锚节点广播发送包含自身位置的信息包;对无线传感器网络区域建立二维直角坐标系,确定移动锚节点的移动路径,未知节点不断监听接受信息包,实际的通信半径是不规则的,我们定义调整后的通信半径代替实际的通信半径。当未知节点接收到接收到移动锚节点广播的三个信息包后,根据未知节点是否在接收到的任意三个移动锚节点组成的正三角形内对未知节点进行定位;本发明专利技术定位精度高、不易受环境因素的影响、且网络成本低。

【技术实现步骤摘要】

本专利技术涉及一种无线通信领域的定位方法,尤其涉及一种。
技术介绍
近年来,随着微机电系统、无线通信和数字电子技术的发展,无线传感器网络 (wireless sensor networks,WSN)在军事应用及民用等领域得到了广泛的应用,其与RFID 技术相结合,在物流等领域也取得了较好的应用成果。位置信息对WSN的应用具有至关重要的意义,事件发生的位置或信息源的位置是传感器网络传送数据的重要组成部分,因而WSN定位技术成为研究的一大热点。目前,学者们提出了很多关于WSN的定位算法,主要分为两大类基于锚节点和非基于锚节点的WSN节点定位算法.锚节点就是可以预先获取自身位置的节点,通常采用在节点上安装GPS系统或事先人工布置.基于锚节点的定位算法用锚节点定位剩余节点.而非基于锚节点的节点定位算法主要计算节点的相对位置,生成一个WSN节点的相对位置地图,给WSN的应用带来很大的限制。但是,在基于锚节点的节点定位算法中,GPS的使用增加了 WSN节点的成本,这和WSN应用的特点不符。在这种情况下,可以仅在一些可以移动的传感器节点上装备GPS, 该方法具有很高的实用意义仅在一些节点上装备GPS,不但没有过多增加成本,而且比不使用锚节点的算法获得更高的定位精度。移动节点可以使用移动机器人平台,能量不受限制。为了提高定位精度和定位效率,移动锚节点的路径规划成为研究的基本问题。当传感器被散布到传感区域(Region of Interest,R0I)中后,移动锚节点开始在它们中穿行,同时以一定的发射功率广播信息数据包,信息数据包中含有该锚节点的坐标。 锚节点节点附近(信标信号传输范围内)的传感器节点可以接收到信标数据包,每个节点在收到包时都测量一下接收信号强度指标(Received Signal Strength Indication,简称 RSSI)并计算到锚节点的距离,根据到锚节点的距离值以及信标数据包中附带的信标位置 (xb,Yb),每个节点计算自身位置的约束条件。当各节点获取3个以上信标数据包时即可通过三边测量法计算出自身的坐标。基于移动锚节点进行传感器节点定位具有一些明显的优点首先,大量减少了需要的锚节点数量,从而降低了成本;其次,由于锚节点数量较少(理想情况下只需要1个信标),因此,用户可以控制锚节点的移动路径、广播锚节点数据包的位置(简称发射位置),从而提高定位效率和改善定位效果。然而这些定位算法都没有考虑无线传输的不规则形对定位算法的影响,RSSI技术是一旦RSSI值确定,发送节点与接收节点之间的距离即可确定,反之亦然。然而,在不规则传输模型中,接收信号的方向不同,RSSI 值也不同。因此,当用无线传输模型不规则时,RSSI技术将降低定位的性能。最早对无线传输的不规则性进行建模研究的是T. He等人,提出了 DOI (Degree of Irregularity)模型。该模型的主要思想是将传输的范围分为两个边界即上边界和下边界, 当接收点与发送者的距离低于下边界时,接收方会可靠地接收到数据,并且传输链路可认为是对称的;而当距离大于上边界是,接收方就超出了两点的可能通信范围;当接收点到发射方的距离间于上下边界时,接收性能将取决于不同方向实际的信号强度,有可能是对称链路也有可能是非对称链路。当DOI = 0时,是一种规则传输。DOI = 0. 01时,不规则性变得就非常明显了,但是处在小圆内的节点其数据是可以被传输的。这种模型的不足是,未将周围的环境影响及干扰等参数弓I入到模型去。
技术实现思路
本专利技术的目的是提供一种定位精度高、不易受环境因素的影响、而且网络成本低的。为了达到上述目的,本专利技术的技术方案是一种,其特征在于,包括如下步骤a、移动锚节点广播发送包含自身位置的信息包;b、未知节点接收移动锚节点发送的信息包;C、对无线传感器网络区域建立二维直角坐标系,在二维直角坐标系内分布一个或若干个未知节点,确定移动锚节点的移动路径,移动锚节点每隔固定周期移动,移动锚节点移动的路径为正三角形,且以移动锚节点所在位置为圆心,通信半径为rX (1-D0I)的圆所广播的信息包包括该时刻移动锚节点的位置信息和该时刻的时间;d、未知节点不断监听接受信标信息,我们定义调整后的通信半径代替实际的通信半径,调整后的通信半径是rX (1-D0I),设置信息包之间的距离是rX (1-D0I);根据未知节点是否在接收到的任意三个移动锚节点组成的正三角形内对未知节点进行定位;其中,DOI为传输模型的不规则度,r为理想的通信半径。在上述的无线传感器网络中不规则传输模型的定位方法,所述判断未知节点是否在接收到的任意三个移动锚节点组成的正三角形内对未知节点进行定位具体为当未知节点接收到移动锚节点广播的三个信息包后,若该三个信息包的位置组成正三角形,且未知节点位于正三角形内,则通过三边测量法,获得未知节点的位置信息;由于不规则度可影响定位算法,若未知节点接收不到信息包,则增加通信半径到 2rX (1-D0I),锚节点信息包之间的距离仍是rX (1-D0I),未知节点能够接收到四组呈正三角形的信息包,每一组可通过三边测量法计算出未知节点的坐标,我们以这四个坐标的平均值做为未知节点的估计位置。在上述的无线传感器网络中不规则传输模型的定位方法,所述移动锚节点与未知节点间距离采用接收信号强度方法测量。在上述的中,所述的移动锚节点具有GPS定位装置,移动锚节点向其周围的未知节点广播包含其位置信息和自身ID的信标信息数据包,移动锚节点的通信范围不规则的。与现有技术相比,本专利技术所具有的积极效果是(1)定位过程中不需要额外的通信开销,仅仅通过接收信号强度即可完成定位,并且移动锚节点按照正三角形路径移动,移动定位精度最高;(2)对网络的节点密度没有限制,无论是在密集网络还是在稀疏网络中,对定位精度没有影响,从而有很好的扩展性,不易受环境影响;(3)本专利技术只需要一个移动锚节点,即可获知无线传感器网络区域内所有未知节点的位置信息,降低了网络的成本。移动锚节点的通信半径是不规则的,符合实际情况,易于在现实环境中实施,并且定位精度高。附图说明图1为本专利技术的流程图;图2为不规则模型对定位影响的示意图;图3为不规则度模型中未知节点的接受概率的示意图;图4为移动锚节点移动路径实施例1的示意图;图5为移动锚节点移动路径实施例2的示意图。具体实施例方式为更进一步阐述本专利技术为达成预定专利技术目的所采取的技术手段及功效,以下结合附图及较佳实施例,对依据本专利技术提出的无线传感器网络中不规则传输模型的定位方法, 其具体实施方式、结构、特征及其功效,详细说明如后。请参阅图1、图2、图3、图4、图5所示,本专利技术较佳实施例的无线传感器网络中不规则传输模型的定位方法,包括如下步骤a、移动锚节点广播发送包含自身位置的信息包;b、未知节点接收移动锚节点发送的信息包;C、对无线传感器网络区域建立二维直角坐标系,在二维直角坐标系内分布一个或若干个未知节点,确定移动锚节点的移动路径,移动锚节点每隔固定周期移动,移动锚节点移动的路径为正三角形,且以移动锚节点所在位置为圆心,通信半径为rX (1-D0I)的圆所广播的信息包包括该时刻移动锚节点的位置信息和该时刻的时间;d、未知节点不断监听接受信标信息,我们本文档来自技高网
...

【技术保护点】
1.一种无线传感器网络中不规则传输模型下的节点定位方法,其特征在于,包括如下步骤:a、移动锚节点广播发送包含自身位置的信息包;b、未知节点接收移动锚节点发送的信息包;c、对无线传感器网络区域建立二维直角坐标系,在二维直角坐标系内分布一个或若干个未知节点,确定移动锚节点的移动路径,移动锚节点每隔固定周期移动,移动锚节点移动的路径为正三角形,且以移动锚节点所在位置为圆心,通信半径为r×(1-DOI)的圆所广播的信息包包括该时刻移动锚节点的位置信息和该时刻的时间;d、未知节点不断监听接受信标信息,我们定义调整后的通信半径代替实际的通信半径,调整后的通信半径是r×(1-DOI),设置信息包之间的距离是r×(1-DOI);根据未知节点是否在接收到的任意三个移动锚节点组成的正三角形内对未知节点进行定位;其中,DOI为传输模型的不规则度,r为理想的通信半径。

【技术特征摘要】
1.一种无线传感器网络中不规则传输模型下的节点定位方法,其特征在于,包括如下步骤a、移动锚节点广播发送包含自身位置的信息包;b、未知节点接收移动锚节点发送的信息包;C、对无线传感器网络区域建立二维直角坐标系,在二维直角坐标系内分布一个或若干个未知节点,确定移动锚节点的移动路径,移动锚节点每隔固定周期移动,移动锚节点移动的路径为正三角形,且以移动锚节点所在位置为圆心,通信半径为rX (1-D0I)的圆所广播的信息包包括该时刻移动锚节点的位置信息和该时刻的时间;d、未知节点不断监听接受信标信息,我们定义调整后的通信半径代替实际的通信半径,调整后的通信半径是rX (1-D0I),设置信息包之间的距离是rX (1-D0I);根据未知节点是否在接收到的任意三个移动锚节点组成的正三角形内对未知节点进行定位;其中,DOI为传输模型的不规则度,r为理想的通信半径。2.根据权利要求1所述的无线传感器网络中不规则传输模型的定位方法,其特征在于所述判断未知节点是...

【专利技术属性】
技术研发人员:韩光洁徐慧慧朱川江金芳张娜董玉慧沈文
申请(专利权)人:河海大学常州校区
类型:发明
国别省市:32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1