CN101868026A - 一种轻量级的无线传感器网络多跳定位方法 - Google Patents
一种轻量级的无线传感器网络多跳定位方法 Download PDFInfo
- Publication number
- CN101868026A CN101868026A CN201010189188A CN201010189188A CN101868026A CN 101868026 A CN101868026 A CN 101868026A CN 201010189188 A CN201010189188 A CN 201010189188A CN 201010189188 A CN201010189188 A CN 201010189188A CN 101868026 A CN101868026 A CN 101868026A
- Authority
- CN
- China
- Prior art keywords
- node
- self
- coordinate
- hop
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种轻量级的无线传感器网络多跳定位方法,包括以下步骤:一、所有待定位节点获取自身定位参考信息;二、待定位节点建立自身多跳定位的加权约束模型;三、待定位节点确定自身坐标所在的可行区域;四、待定位节点通过网格划分的方式获取自身坐标的样本;五、待定位节点从样本中搜索自身坐标的近似最优解;六、待定位节点求精自身的估计坐标。本发明通过求解约束方环交集的方法确定待定位节点坐标的可行区域,减小了节点坐标估计的约束范围;利用轻量级的网格扫描方法得到节点坐标的全局近似最优解,在降低计算量的同时,提高了定位精度和网络拓扑自适应能力。它在无线传感器网络定位技术领域里具有实用价值和广阔的应用前景。
Description
(一)技术领域
本发明涉及一种轻量级的无线传感器网络多跳定位方法,它是信标节点稀疏部署的大规模无线传感器网络的节点自定位,属于无线传感器网络定位技术领域。
(二)背景技术
无线传感器网络(Wireless Sensor Networks,WSN)是由大量的传感器节点以无线通讯的方式组成的多跳自组织网络系统,网络化智慧感知、低成本和布置灵活,是其被看好的主要原因。无线传感器节点具有数据采集、处理和通信等功能,可实时监测、感知和处理无线传感器网络分布区域内的各种环境信息,然后传送给所需要信息的终端用户。无线传感器网络在军事安全、环境监测及预报、工业控制、交通运输、智能家居、物流管理、智能农业和医疗护理等多方面都有很广泛的用途。
定位技术作为无线传感器网络的关键支撑技术,对其应用和基于位置的网络协议研究都有重要意义。例如,监测森林火险的无线传感器网络在监测到火情时,不仅需要及时报告火灾情况,还需要报告火灾发生的地理位置,以便消防部门能及时赶到事发地点;天然气管道出现泄漏时,部署在管网上的传感器节点除了能报告泄漏信息外,还需要提供具体泄漏的位置;部署在战场上的无线传感器网络只有提供了敌人的具体位置,才能对其实施精准的打击等,这些功能的实现都要求传感器节点事先知道自身的位置。然而,在无线传感器网络实际应用中,传感器节点通常随机部署(如飞机布撒)在不同的环境中执行各种监测任务,自身的位置无法事先确定,因此节点在部署后首先需要实时地进行自定位。定位技术对于无线传感器网络基于位置的网络协议(如网络管理、地理路由等)的研究也有重要意义。
网络中未知坐标的节点(待定位节点)要实现定位需要借助于一定的参考信息,如信标节点的坐标、自身到信标节点间的距离等。由于信标节点通常装备GPS模块或通过人工部署来获取自身位置信息,提高信标节点密度会极大地增加网络构建成本,因此传感网中信标节点往往以稀疏的形式部署,此时,许多待定位节点可能收不到足够的参考信息实现定位。为了解决这个问题,一般采用三种方法来处理:集中定位、迭代定位和多跳定位。集中定位是指中心节点利用网络中所有节点的连通度信息生成全局拓扑图从而实现定位的方法。集中定位虽然精度较高,但其对网络的连通性要求比较严格,通讯消耗较大,方法的扩展性也较差,不适用于大规模无线传感器网络的应用。与集中定位不同,迭代定位和多跳定位是两种分布式定位方法。迭代定位中,经过坐标计算的待定位节点升级为信标节点,并辅助其他节点实现定位。迭代定位在小规模网络中性能较好,但在大型网络中,随着迭代次数的增加,定位误差会逐级传播并放大,最终导致定位错误;此外,迭代定位的周期较长,不适用于实时性要求较高的场合。待定位节点通过和邻居节点的协作,利用自身通信范围内之外的信标节点实现定位的方法称为多跳定位。多跳定位避免了定位误差的传播,定位实时性较好,能量消耗及成本较低,可以满足网络规模化应用的需要。
2001年,尼古列斯库等人在距离向量(Distance Vector,DV)路由的基础上,提出的DV-hop和DV-distance方法是多跳定位思想在无线传感器网络的最初应用:在定位初始阶段,所有信标节点广播自身的坐标,并通过泛洪的方式在网络中传播,每个未知节点统计自身到信标节点的最小跳数或最短距离,最后基于多边定位方法计算出自身坐标;尚易等人研究了不同的锚节点选择方案和坐标优化计算方法对传感网多跳定位的影响,实验分析表明使用距离待定位节点最近的四个信标节点作为参考,并通过非线性最小二乘优化方法求解节点坐标,在节点密集部署的网络中能够达到较好的性能;赫廉等人采用截断奇异值分解伪逆技术得到多跳距离估计同欧式距离间的映射关系(Proximiry-Distance Map,PDM),PDM保留了尽可能多的网络拓扑信息,可以减小距离估计噪声对定位性能的影响;王晨等人提出的i-Multihop定位方法,通过上限约束方法过滤掉由于网络拓扑不规则导致的错误距离估计值,并与距离一致性条件相结合,实现凹网络中较为精确的多跳定位。
上述方法分别从不同角度对多跳定位中存在的问题进行了分析和处理,但普遍仍存在如下问题:节点坐标计算过程中,定位参考信息的优先级过于单一,甚至将多跳和一跳参考信息按相同的优先级处理,定位精度较低;选择性使用参考信息进行定位的方法,由于未充分利用全部有用信息,定位覆盖率不能得到保证;未权衡计算复杂度和定位精度间的关系,而且容易陷入局部极小值等。这些问题的存在,限制了多跳定位在大规模无线传感器网络中的应用,影响了无线传感器网络的进一步发展。
(三)发明内容
1、目的:本发明的目的是为了解决上述问题,提供一种轻量级的无线传感器网络多跳定位方法,首先建立无线传感器网络多跳定位加权约束模型,然后通过求解约束方环交集确定待定位节点的可行区域,并利用网格扫描的方法获得目标函数的近似最优值,从而实现定位。
2、技术方案:本发明一种轻量级的无线传感器网络多跳定位方法,通过以下步骤来实现:
步骤一、无线传感器网络中所有待定位节点获取自身定位参考信息;
所述定位参考信息包括信标节点坐标、待定位节点到信标节点的估计距离、待定位节点局部密度、多跳距离局部密度和多跳距离跳数;所述待定位节点指自身坐标未知,需要进行自定位的节点;所述信标节点指自身坐标已知,能够辅助待定位节点实现定位的节点;所述邻居节点指能与某一节点直接通讯的所有节点的集合,称为该节点的邻居节点;所述节点局部密度是指节点通讯范围内邻居节点的数目;所述多跳距离是指两个节点间能传输数据帧的最短路径的长度;所述多跳距离跳数是指两个节点间多跳距离所在的最短路径包含的跳段数目;所述多跳距离局部密度是指多跳距离所在的最短路径包含的所有节点的自身局部密度之和;
无线传感器网络中每个节点通过和自身邻居节点进行信息交互,获取自身局部密度,并测出自身到邻居节点的距离;通过所有信标节点的位置信息数据帧在无线传感器网络中进行多跳传播,所有待定位节点获取自身到自身多跳通讯范围内所有信标节点的多跳距离、多跳距离跳数和多跳距离局部密度;
其具体实现方式如下:
(1)无线传感器网络中所有节点通过和自身邻居节点进行信息交互,得到自身局部密度,并测出自身到邻居节点的距离;
(2)信标节点Ni向无线传感器网络中广播包含自身ID和自身坐标的位置信息数据帧Framei,Framei的格式如下:
(3)当无线传感器网络中一个节点Np接收到自身邻居节点Nq发送或转发的信标节点Ni的位置信息数据帧Framei时,判断节点自身是否收到过Ni的位置信息数据帧Framei,这里p,q代表节点的ID,取自然数,p≠q;
①当节点Np没有收到过Ni的位置信息数据帧Framei时,则需更新Framei,更新后的信标节点位置信息数据帧Frame′i为:
其中,dpq为节点Np到邻居节点Nq的测量距离,Dp为节点Np的局部密度,节点保存更新后的信标节点Ni的位置信息数据帧Frame′i,并判断(Hi+1)<TTL是否成立,其中TTL为信标节点位置信息数据帧的生命周期;如果成立,Np将Frame′i广播给邻居节点;如果不成立,Np不广播Frame′i给邻居节点;
②当节点Np收到过Ni的位置信息数据帧Framei时,判断新收到的Framei中的di加上dpq后是否小于节点自身已保存的Framei中的di;
如果小于,则按照式(2)更新节点自身保存的Ni的位置信息数据帧Framei为Frame′i,并将Frame′i广播给整邻居节点;否则,不更新自身已保存的Ni的位置信息数据帧Framei;
当无线传感器网络中不再有信息交互时,待定位节点Na可以获得自身的定位参考信息REFi={Xi,dai,Da,Sai,Hai}(i=1,2,…,m);其中,Na记录的自身到自身TTL范围内信标节点Ni的位置信息数据帧Framei中的di、Hi和即为参考信息REFi中的dai、Hai和Sai;
步骤二、待定位节点建立自身多跳定位的加权约束模型;
待定位节点Na根据自身获得的定位参考信息REFi={Xi,dai,Da,Sai,Hai}(i=1,2,…,m),建立自身多跳定位的加权约束模型:
subject to Xa∈FRa
其中,Xa为待定位节点Na的实际坐标,为Na的估计坐标,Xi为Na多跳通讯范围内的信标节点Ni(i=1,2,…,m)的坐标,其中a,i为节点的ID,均为自然数,且a≠i,m为Na多跳通讯范围内的信标节点的数量;dai为待定位节点Na到信标节点Ni的估计距离;如果Ni是Na的邻居节点,则dai为两节点间的测量距离;如果Ni不是Na的邻居节点,则dai为两节点间的多跳距离;wai为定位参考信息REFi={Xi,dai,Da,Sai,Hai}的权重,Da为待定位节点Na的局部密度,Sai为多跳距离dai的多跳局部密度,Hai为多跳距离dai的多跳距离跳数;FRa为待定位节点Na坐标Xa的可行区域;所述待定位节点坐标的可行区域指待定位节点根据与自身多跳通讯范围内所有信标节点的几何约束关系确定的自身坐标的范围;
其中,权重wai取值规则如下:
(1)Na到信标节点Ni的距离估计误差εai越大,相应的wai越小,即wai∝(1/εai);
(2)Na到Ni的多跳距离跳数Hai越大,相应的wai的取值越小,即wai∝(1/Hai);
(3)Na到Ni的多跳距离局部密度Sai越大,相应的Wai的取值越大,即wai∝Sai;
(4)测距误差比例系数α越大,Na与Ni节点相邻时对应的wai越小,Na与Ni不相邻时对应的wai越大,但Na与Ni相邻时对应的wai取值始终大于Na与Ni不相邻时的取值;所述测距误差比例系数指节点间测距误差与节点间欧式距离比值的绝对值的最大值,其大小反映出节点测距性能的优劣;
步骤三、通过求解约束方环交集,待定位节点确定自身坐标所在的可行区域;
待定位节点Na根据自身获得的一组参考信息REFi={Xi,dai,Da,Sai,Hai},获得自身坐标的一个约束方环BSRai,通过求解所有约束方环的交集,即可得到Na坐标Xa的可行区域FRa;所述约束方环指待定位节点Na根据一组参考信息确定出的自身坐标所在的一个方环区域;具体实现方式如下:
(1)待定位节点Na根据自身获得的参考信息REFi={Xi,dai,Da,Sai,Hai},确定自身坐标的所在的圆环区域Cai;
①如果Na和信标节点Ni相邻,这时dai为两节点间的测量距离,测距误差 为两节点间的欧式距离,α为测距误差比例系数;根据参考信息REFi,可以得出,Na处在以Xi为中心,Rai=dai/(1-α)为外径,rai=dai/(1+α)为内径的圆环区域Cai中;
②如果Na和信标节点Ni不相邻,但两节点可以通过多跳的方式相互通讯,这时dai为两节点间的多跳距离;根据参考信息REFi,可以得出,Na又处在以Rai=dai/(1-α)为外径,rai=R为内径的圆环区域Cai中,这里R为节点的通讯半径;
(3)当Na求出所有约束方环BSRai后,通过求解所有约束方环的交集即可得到待定位节点Na的坐标Xa的可行区域FRa;
步骤四、根据步骤三得到的可行区域,待定位节点通过网格划分的方式获取自身位置坐标的一组样本;
设定坐标估计网格粒度ga,根据ga将Na的可行区域FRa划分为sa个子网格,然后以每个子网格的中心坐标作为Na位置坐标Xa的样本取值Xa(k),k为自然数,k=1,2,…,sa,通过这种方式获得的样本集合:
Ωa={Xa(1),Xa(2),…,Xa(sa)} (4)
所述坐标估计网格粒度指将待定位节点坐标的可行区域划分成的子网格的大小,一般用子网格的边长与节点通讯半径的比值来表示;
步骤五、在步骤四得到的样本中,待定位节点搜索自身位置坐标的近似最优解;
在步骤四得到的Ωa中,通过遍历的方式搜索使模型(3)中目标函数取值最小的样本点Xa(min),将其作为待定位节点Na初始估计坐标即
步骤六、通过邻居节点间的协作,所有待定位节点求精自身的估计坐标;
通过步骤五得到待定位节点Na的初始估计坐标后,如果不需要进一步提高定位精度,则定位过程结束,输出如果需要进一步提高定位精度,则进入节点协作求精阶段,通过相邻节点间的协作,得到待定位节点Na求精后的估计坐标输出
节点协作求精的具体实现方式如下:
(1)设节点协作求精的迭代次数T=0;
(2)所有信标节点向网络中广播自身的坐标,所有待定位节点向网络中广播自身的最新估计坐标,待定位节点Na根据自身邻居节点广播的坐标或估计坐标和节点间的测量距离,建立如下坐标求精目标函数:
其中,为Na的邻居节点Nj广播的坐标,Ka为Na邻居节点的数目,daj为Na到Nj的测量距离,waj为距离约束条件的权重;waj的取值方式同邻居节点Nj广播的坐标的精度有关,当Nj为信标节点时,的精度较高,此时waj的权重最大;当Nj为待定位节点时,可以根据Nj初始坐标估计阶段可行区域FRj的面积来判断的估计精度,进一步得到waj的取值;
(3)以Na的估计坐标为中心,边长为l的正方形作为节点Na坐标求精的可行区域设定Na坐标求精网格粒度ra,一般ra≤ga;所述坐标求精网格粒度指将待定位节点坐标求精的可行区域划分成的子网格的大小,一般用子网格的边长与节点通讯半径的比值来表示;根据ra将划分为ka个子网格,以每个子网格中心的坐标作为Na坐标求精的样本Xa(k),k为自然数,k=1,2,…,ka;通过这种方式获得Na坐标求精的样本集合:
其中,ka为坐标求精样本的数量;
本发明的优点在于:
(1)本发明建立了更加接近实际的无线传感器网络多跳定位加权约束模型,降低了多跳折线累积误差对多跳定位性能的影响,提高了多跳定位的定位精度和网络拓扑的自适应能力;
(2)本发明通过求解约束方环交集的方法确定待定位节点可行区域,通过简单的计算,有效了减小节点坐标估计的约束范围;
(3)本发明利用网格扫描的方式求出目标函数的全局近似最优解,在减少计算量的同时,可有效防止其陷入局部最优;此外,通过减小网格粒度和节点协作求精的方式,可进一步提高定位精度。
(四)附图说明
图1为本发明一种轻量级的无线传感器网络多跳定位方法流程图;
图2为本发明待定位节点和信标节点相邻时确定自身坐标所在的约束方环示意图;
图3为本发明待定位节点和信标节点不相邻时确定自身坐标所在的约束方环示意图;
图4为本发明待定位节点确定自身坐标所在的可行区域示意图;
图5为本发明实施例中H型无线传感器网络部署结构示意图;
图6为本发明方法未经节点协作求精时得到节点定位误差概率密度分布图;
图7为本发明方法经过节点协作求精后得到节点定位误差概率密度分布图。
图中符号说明如下:
空心圆圈Na和Nb:待定位节点;
实心圆点N1和N2:信标节点;
da1:待定位节点Na到信标节点N1的测量距离;
Ca1:待定位节点Na根据定位参考信息REF1确定的自身坐标所在的圆环区域;
BSRa1:待定位节点Na根据定位参考信息REF1确定的自身坐标所在的约束方环;
Ra1:圆环区域Ca1外圆的半径;
ra1:圆环区域Ca1内圆的半径;
Oa1:约束方环BSRa1外正方形的边长;
Ia1:约束方环BSRa1内正方形的边长;
dab:待定位节点Na到待定位节点Nb的测量距离;
db2:待定位节点Nb到信标节点N2的测量距离;
Ca2:待定位节点Na根据定位参考信息REF2确定的自身坐标所在的圆环区域;
BSRa2:待定位节点Na根据定位参考信息REF2确定的自身坐标所在的约束方环;
Ra2:圆环区域Ca2外圆的半径;
ra2:圆环区域Ca2内圆的半径;
Oa2:约束方环BSRa2外正方形的边长;
Ia2:约束方环BSRa2内正方形的边长;
FSa:待定位节点Na的坐标所在的可行区域。
(五)具体实施方式
下面将结合附图对本发明作进一步的详细说明。
本发明一种轻量级的无线传感器网络多跳定位方法,流程如图1所示,通过以下步骤来实现:
步骤一、无线传感器网络中所有待定位节点获取自身定位参考信息;
所述定位参考信息包括信标节点坐标、待定位节点到信标节点的估计距离、待定位节点局部密度、多跳距离局部密度和多跳距离跳数;所述待定位节点指自身坐标未知,需要进行自定位的节点;所述信标节点指自身坐标已知,能够辅助待定位节点实现定位的节点;所述邻居节点指能与某一节点直接通讯的所有节点的集合,称为该节点的邻居节点;所述节点局部密度是指节点通讯范围内邻居节点的数目;所述多跳距离是指两个节点间能传输数据帧的最短路径的长度;所述多跳距离跳数是指两个节点间多跳距离所在的最短路径包含的跳段数目;所述多跳距离局部密度是指多跳距离所在的最短路径包含的所有节点的自身局部密度之和;
无线传感器网络中每个节点通过和自身邻居节点进行信息交互,获取自身局部密度,并测出自身到邻居节点的距离;通过所有信标节点的位置信息数据帧在无线传感器网络中进行多跳传播,所有待定位节点获取自身到自身多跳通讯范围内所有信标节点的多跳距离、多跳距离跳数和多跳距离局部密度;
具体实现方式如下:
(1)无线传感器网络中所有节点通过和自身邻居节点进行信息交互,得到自身局部密度,并测出自身到邻居节点的距离;
(2)信标节点Ni向无线传感器网络中广播包含自身ID和自身坐标的位置信息数据帧Framei,Framei的格式如下:
其中,Hi为Framei所经过的跳段数目,初始化为0;di为Framei所经过的跳段距离之和,初始化为0;为Framei所经过的所有节点的局部密度之和,初始化为信标节点Ni的局部密度Di;
(3)当无线传感器网络中一个节点Np接收到自身邻居节点Nq发送或转发的信标节点Ni的位置信息数据帧Framei时,判断节点自身是否收到过Ni的位置信息数据帧Framei,这里p,q代表节点的ID,取自然数,p≠q;
①当节点Np没有收到过Ni的位置信息数据帧Framei时,则需更新Framei,更新后的信标节点位置信息数据帧Frame′i为:
其中,dpq为节点Np到邻居节点Nq的测量距离,Dp为节点Np的局部密度,节点保存更新后的信标节点Ni的位置信息数据帧Frame′i,并判断(Hi+1)<TTL是否成立,其中TTL为信标节点位置信息数据帧的生命周期;如果成立,Np将Frame′i广播给邻居节点;如果不成立,Np不广播Frame′i给邻居节点;
②当节点Np收到过Ni的位置信息数据帧Framei时,判断新收到的Framei中的di加上dpq后是否小于节点自身已保存的Framei中的di;
如果小于,则按照式(8)更新节点自身保存的Ni的位置信息数据帧Framei为Frame′i,并将Frame′i广播给整邻居节点;否则,不更新自身已保存的Ni的位置信息数据帧Framei;
当无线传感器网络中不再有信息交互时,待定位节点Na可以获得自身的定位参考信息REFi={Xi,dai,Da,Sai,Hai}(i=1,2,…,m);其中,Na记录的自身到自身TTL范围内信标节点Ni的位置信息数据帧Framei中的di、Hi和即为参考信息REFi={Xi,dai,Da,Sai,Hai}中的dai、Hai和Sai;
步骤二、待定位节点建立自身多跳定位的加权约束模型;
待定位节点Na根据自身获得的定位参考信息,建立自身多跳定位的加权约束模型:
subject to Xa∈FRa
其中,Xa为待定位节点Na的实际坐标,为Na的估计坐标,Xi为Na多跳通讯范围内的信标节点Ni(i=1,2,…,m)的坐标,其中a,i为节点的ID,均为自然数,且a≠i,m为Na多跳通讯范围内的信标节点的数量;dai为待定位节点Na到信标节点Ni的估计距离;如果Ni是Na的邻居节点,则dai为两节点间的测量距离;如果Ni不是Na的邻居节点,则dai为两节点间的多跳距离;wai为定位参考信息REFi={Xi,dai,Da,Sai,Hai}的权重,Da为待定位节点Na的局部密度,Sai为多跳距离dai的多跳局部密度,Hai为多跳距离dai的多跳距离跳数;FRa为待定位节点Na坐标Xa的可行区域;所述待定位节点坐标的可行区域指待定位节点根据与自身多跳通讯范围内所有信标节点的几何约束关系确定的自身坐标的范围;其中,权重wai取值规则如下:
(1)Na到信标节点Ni的距离估计误差εai越大,相应的wai越小,即wai∝(1/εai);
(2)Na到Ni的多跳距离跳数Hai越大,相应的wai的取值越小,即wai∝(1/Hai);
(3)Na到Ni的多跳距离局部密度Sai越大,相应的wai的取值越大,即wai∝Sai;
(4)测距误差比例系数α越大,Na与Ni节点相邻时对应的wai越小,Na与Ni不相邻时对应的wai越大,但Na与Ni相邻时对应的wai取值始终大于Na与Ni不相邻时的取值;所述测距误差比例系数指节点间测距误差与节点间欧式距离比值的绝对值的最大值,其大小反映出节点测距性能的优劣;
步骤三、待定位节点确定自身坐标所在的可行区域;
如图2和图3所示,待定位节点Na根据自身获得的一组参考信息REFi={Xi,dai,Da,Sai,Hai},获得自身坐标的一个约束方环BSRai,图2中i=1,图3中i=2;如图4所示,通过求解所有约束方环的交集,即可得到Na坐标Xa的可行区域FRa;所述约束方环指待定位节点Na根据一组参考信息确定出的自身坐标所在的一个方环区域;
以i=1和i=2为例,求解待定位节点Na的可行区域FRa的具体步骤如下:
(1)待定位节点Na根据自身获得的参考信息REFi={Xi,dai,Da,Sai,Hai},确定自身坐标的所在的圆环区域Cai;
分为以下两种情况:
①如图2所示,待定位节点Na和信标节点N1相邻,这时da1为两节点间的测量距离,测距误差 为两节点间的欧式距离,α为测距误差比例系数;根据参考信息REF1,可以得出,Na处在以X1为中心,Ra1=da1/(1-α)为外径,ra1=da1/(1+α)为内径的圆环区域Ca1中;
②如图3所示,如果Na和信标节点N2不相邻,但两节点可以通过多跳的方式相互通讯,这时da2为两节点间的多跳距离;根据参考信息REF2,可以得出,Na又处在以Ra2=da2/(1-α)为外径,ra2=R为内径的圆环区域Ca2中,这里R为节点的通讯半径;
(2)如图2和图3所示,分别做出Cai外圆的外接正方形和内圆的内接正方形Oai=2Rai和分别为和的边长;这样,由和所围成的区域即为Na的一个约束方环(图2的竖条区域和图3的横条区域),记作BSRai;
(3)如图4所示,当Na求出所有约束方环BSRai后,通过求解所有约束方环的交集即可得到待定位节点Na的坐标Xa的可行区域FRa(图4的网格区域);
步骤四、根据步骤三得到的可行区域,待定位节点通过网格划分的方式获取自身位置坐标的一组样本;
设定坐标估计网格粒度ga,根据ga将Na的可行区域FRa划分为sa个子网格,然后以每个子网格的中心坐标作为Na位置坐标Xa的样本取值Xa(k),k为自然数,k=1,2,…,sa,通过这种方式获得的样本集合:
Ωa={Xa(1),Xa(2),…,Xa(sa)} (10)
所述坐标估计网格粒度指将待定位节点坐标的可行区域划分成的子网格的大小,一般用子网格的边长与节点通讯半径的比值来表示;
步骤五、在步骤四得到的样本中,待定位节点搜索自身位置坐标的近似最优解;
步骤六、通过邻居节点间的协作,所有待定位节点求精自身的估计坐标;
通过步骤五得到待定位节点Na的初始估计坐标后,如果不需要进一步提高定位精度,则定位过程结束,输出如果需要进一步提高定位精度,则进入节点协作求精阶段,通过相邻节点间的协作,得到待定位节点Na求精后的估计坐标输出
节点协作求精的具体步骤如下:
(1)设节点协作求精的迭代次数T=0;
(2)所有信标节点向网络中广播自身的坐标,所有待定位节点向网络中广播自身的最新估计坐标,待定位节点Na根据自身邻居节点广播的坐标或估计坐标和节点间的测量距离,建立如下坐标求精目标函数:
其中,为Na的邻居节点Nj广播的坐标,Ka为Na邻居节点的数目,daj为Na到Nj的测量距离,waj为距离约束条件的权重;waj的取值方式同邻居节点Nj广播的坐标的精度有关,当Nj为信标节点时,的精度较高,此时waj的权重最大;当Nj为待定位节点时,可以根据Nj初始坐标估计阶段可行区域FRj的面积来判断的估计精度,进一步得到waj的取值;
(3)以Na的估计坐标为中心,边长为l的正方形作为节点Na坐标求精的可行区域设定Na坐标求精网格粒度ra,一般ra≤ga;所述坐标求精网格粒度指将待定位节点坐标求精的可行区域划分成的子网格的大小,一般用子网格的边长与节点通讯半径的比值来表示;根据ra将划分为ka个子网格,以每个子网格中心的坐标作为Na坐标求精的样本Xa(k),k为自然数,k=1,2,…,ka;通过这种方式获得Na坐标求精的样本集合:
其中,ka为坐标求精样本的数量;
(6)判断T≥Tmax是否成立,Tmax为设定的节点协作求精的最大迭代次数;
实施例:
如图5所示,在200m×200m平面区域内部署200个传感器节点构成H型的各向异性无线传感器网络,所有节点的通讯半径都为25.6m,此时网络的连通度为9。图5中,实心圆点代表信标节点,比例为10%,ID为1-20;空心圆圈代表待定位节点,比例为90%,ID为21-200;节点间的实线代表两个节点间可以直接通讯,实线长度表示两个节点间的欧式距离;所有节点都具备测距功能,测距误差比例系数为0.1,信息帧的生命周期TTL为5。
在图5所示的网络环境下,使用本发明一种轻量级的无线传感器网络多跳定位方法进行节点多跳自定位;未经过节点协作求精时,所有待定位节点的定位误差概率分布情况如图6所示,图中的深色曲线为核平滑密度估计拟合曲线,近似为正态分布曲线;由图6可以看出,未经过节点协作求精时,使用本发明多跳定位方法得到的所有待定位节点的平均定位误差为节点通讯半径的12.7%,最大定位误差不超过节点通讯半径的60%;经过节点协作求精后,所有待定位节点的定位误差概率分布情况如图7所示;由图7可以看出,经过节点协作求精后,所有待定位节点的平均定位误差降到节点通讯半径的5.8%,最大定位误差不超过节点通讯半径的40%;相对于现有的典型多跳定位方法,本发明方法在节点定位精度和网络拓扑的自适应方面有明显的提高。
通过上述分析,本发明一种轻量级的无线传感器网络多跳定位方法,能够减小无线传感器网络节点定位过程中的计算消耗,提高定位精度,对不规则网络拓扑的自适应能力较强,可以有效解决大规模无线传感器网络的节点自定位问题。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。
Claims (1)
1.一种轻量级的无线传感器网络多跳定位方法,其特征在于:通过求解约束方环交集确定待定位节点坐标的可行区域,并利用网格扫描的方法获得目标函数的近似最优值,从而实现定位,所述方法通过以下步骤来实现:
步骤一、无线传感器网络中所有待定位节点获取自身定位参考信息;
所述定位参考信息包括信标节点坐标、待定位节点到信标节点的估计距离、待定位节点局部密度、多跳距离局部密度和多跳距离跳数;所述待定位节点指自身坐标未知,需要进行自定位的节点;所述信标节点指自身坐标已知,能够辅助待定位节点实现定位的节点;所述邻居节点指能与某一节点直接通讯的所有节点的集合,称为该节点的邻居节点;所述节点局部密度是指节点通讯范围内邻居节点的数目;所述多跳距离是指两个节点间能传输数据帧的最短路径的长度;所述多跳距离跳数是指两个节点间多跳距离所在的最短路径包含的跳段数目;所述多跳距离局部密度是指多跳距离所在的最短路径包含的所有节点的自身局部密度之和;
无线传感器网络中每个节点通过和自身邻居节点进行信息交互,获取自身局部密度,并测出自身到邻居节点的距离;通过所有信标节点的位置信息数据帧在无线传感器网络中进行多跳传播,所有待定位节点获取自身到自身多跳通讯范围内所有信标节点的多跳距离、多跳距离跳数和多跳距离局部密度;
其具体实现方式如下:
(1)无线传感器网络中所有节点通过和自身邻居节点进行信息交互,得到自身局部密度,并测出自身到邻居节点的距离;
(2)信标节点Ni向无线传感器网络中广播包含自身ID和自身坐标的位置信息数据帧Framei,Framei的格式如下:
(3)当无线传感器网络中一个节点Np接收到自身邻居节点Nq发送或转发的信标节点Ni的位置信息数据帧Framei时,判断节点自身是否收到过Ni的位置信息数据帧Framei,这里p,q代表节点的ID,取自然数,p≠q;
①当节点Np没有收到过Ni的位置信息数据帧Framei时,则需更新Framei,更新后的信标节点位置信息数据帧Frame′i为:
其中,dpq为节点Np到邻居节点Nq的测量距离,Dp为节点Np的局部密度,节点保存更新后的信标节点Ni的位置信息数据帧Frame′i,并判断(Hi+1)<TTL是否成立,其中TTL为信标节点位置信息数据帧的生命周期;如果成立,Np将Frame′i广播给邻居节点;如果不成立,Np不广播Frame′i给邻居节点;
②当节点Np收到过Ni的位置信息数据帧Framei时,判断新收到的Framei中的di加上dpq后是否小于节点自身已保存的Framei中的di;
如果小于,则按照式(2)更新节点自身保存的Ni的位置信息数据帧Framei为Frame′i,并将Frame′i广播给整邻居节点;否则,不更新自身已保存的Ni的位置信息数据帧Framei;
当无线传感器网络中不再有信息交互时,待定位节点Na可以获得自身的定位参考信息REFi={Xi,dai,Da,Sai,Hai}(i=1,2,…,m);其中,Na记录的自身到自身TTL范围内信标节点Ni的位置信息数据帧Framei中的di、Hi和即为参考信息REFi中的dai、Hai和Sai;
步骤二、待定位节点建立自身多跳定位的加权约束模型;
待定位节点Na根据自身获得的定位参考信息REFi={Xi,dai,Da,Sai,Hai}(i=1,2,…,m),建立自身多跳定位的加权约束模型:
subject to Xa∈FRa
其中,Xa为待定位节点Na的实际坐标,为Na的估计坐标,Xi为Na多跳通讯范围内的信标节点Ni(i=1,2,…,m)的坐标,其中α,i为节点的ID,均为自然数,且a≠i,m为Na多跳通讯范围内的信标节点的数量;dai为待定位节点Na到信标节点Ni的估计距离;如果Ni是Na的邻居节点,则dai为两节点间的测量距离;如果Ni不是Na的邻居节点,则dai为两节点间的多跳距离;wai为定位参考信息REFi={Xi,dai,Da,Sai,Hai}的权重,Da为待定位节点Na的局部密度,Sai为多跳距离dai的多跳局部密度,Hai为多跳距离dai的多跳距离跳数;FRa为待定位节点Na坐标Xa的可行区域;所述待定位节点坐标的可行区域指待定位节点根据与自身多跳通讯范围内所有信标节点的几何约束关系确定的自身坐标的范围;
其中,权重wai取值规则如下:
(1)Na到信标节点Ni的距离估计误差εai越大,相应的wai越小,即wai∝(1/εai);
(2)Na到Ni的多跳距离跳数Hai越大,相应的wai的取值越小,即wai∝(1/Hai);
(3)Na到Ni的多跳距离局部密度Sai越大,相应的wai的取值越大,即wai∝Sai;
(4)测距误差比例系数α越大,Na与Ni节点相邻时对应的wai越小,Na与Ni不相邻时对应的wai越大,但Na与Ni相邻时对应的wai取值始终大于Na与Ni不相邻时的取值;所述测距误差比例系数指节点间测距误差与节点间欧式距离比值的绝对值的最大值,其大小反映出节点测距性能的优劣;
步骤三、通过求解约束方环交集,待定位节点确定自身坐标所在的可行区域;
待定位节点Na根据自身获得的一组参考信息REFi={Xi,dai,Da,Sai,Hai},获得自身坐标的一个约束方环BSRai通过求解所有约束方环的交集,即可得到Na坐标Xa的可行区域FRa;所述约束方环指待定位节点Na根据一组参考信息确定出的自身坐标所在的一个方环区域;具体实现方式如下:
(1)待定位节点Na根据自身获得的参考信息REFi={Xi,dai,Da,Sai,Hai},确定自身坐标的所在的圆环区域Cai;
①如果Na和信标节点Ni相邻,这时dai为两节点间的测量距离,测距误差 为两节点间的欧式距离,α为测距误差比例系数;根据参考信息REFi,可以得出,Na处在以Xi为中心,Rai=dai/(1-α)为外径,rai=dai/(1+α)为内径的圆环区域Cai中;
②如果Na和信标节点Ni不相邻,但两节点可以通过多跳的方式相互通讯,这时dai为两节点间的多跳距离;根据参考信息REFi,可以得出,Na又处在以Rai=dai/(1-α)为外径,rai=R为内径的圆环区域Cai中,这里R为节点的通讯半径;
(3)当Na求出所有约束方环BSRai后,通过求解所有约束方环的交集即可得到待定位节点Na的坐标Xa的可行区域FRa;
步骤四、根据步骤三得到的可行区域,待定位节点通过网格划分的方式获取自身位置坐标的一组样本;
设定坐标估计网格粒度ga,根据ga将Na的可行区域FRa划分为sa个子网格,然后以每个子网格的中心坐标作为Na位置坐标Xa的样本取值Xa(k),k为自然数,k=1,2,…,sa,通过这种方式获得的样本集合:
Ωa={Xa(1),Xa(2),…,Xa(sa)} (4)
所述坐标估计网格粒度指将待定位节点坐标的可行区域划分成的子网格的大小,一般用子网格的边长与节点通讯半径的比值来表示;
步骤五、在步骤四得到的样本中,待定位节点搜索自身位置坐标的近似最优解;
步骤六、通过邻居节点间的协作,所有待定位节点求精自身的估计坐标;
通过步骤五得到待定位节点Na的初始估计坐标后,如果不需要进一步提高定位精度,则定位过程结束,输出如果需要进一步提高定位精度,则进入节点协作求精阶段,通过相邻节点间的协作,得到待定位节点Na求精后的估计坐标输出
节点协作求精的具体实现方式如下:
(1)设节点协作求精的迭代次数T=0;
(2)所有信标节点向网络中广播自身的坐标,所有待定位节点向网络中广播自身的最新估计坐标,待定位节点Na根据自身邻居节点广播的坐标或估计坐标和节点间的测量距离,建立如下坐标求精目标函数:
其中,为Na的邻居节点Nj广播的坐标,Ka为Na邻居节点的数目,daj为Na到Nj的测量距离,waj为距离约束条件的权重;waj的取值方式同邻居节点Nj广播的坐标的精度有关,当Nj为信标节点时,的精度较高,此时waj的权重最大;当Nj为待定位节点时,可以根据Nj初始坐标估计阶段可行区域FRj的面积来判断的估计精度,进一步得到waj的取值;
(3)以Na的估计坐标为中心,边长为l的正方形作为节点Na坐标求精的可行区域设定Na坐标求精网格粒度ra,一般ra≤ga;所述坐标求精网格粒度指将待定位节点坐标求精的可行区域划分成的子网格的大小,一般用子网格的边长与节点通讯半径的比值来表示;根据ra将划分为ka个子网格,以每个子网格中心的坐标作为Na坐标求精的样本Xa(k),k为自然数,k=1,2,…,ka;通过这种方式获得Na坐标求精的样本集合:
其中,ka为坐标求精样本的数量;
(6)判断T≥Tmax是否成立,Tmax为设定的节点协作求精的最大迭代次数;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010189188 CN101868026B (zh) | 2010-05-24 | 2010-05-24 | 一种轻量级的无线传感器网络多跳定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010189188 CN101868026B (zh) | 2010-05-24 | 2010-05-24 | 一种轻量级的无线传感器网络多跳定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101868026A true CN101868026A (zh) | 2010-10-20 |
CN101868026B CN101868026B (zh) | 2013-06-12 |
Family
ID=42959526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010189188 Expired - Fee Related CN101868026B (zh) | 2010-05-24 | 2010-05-24 | 一种轻量级的无线传感器网络多跳定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101868026B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102300209A (zh) * | 2011-08-24 | 2011-12-28 | 北京航空航天大学 | 一种无线传感器网络安全多跳定位方法 |
CN102395193A (zh) * | 2011-06-29 | 2012-03-28 | 华南理工大学 | 一种用于无线传感器网络的定位方法 |
CN102595594A (zh) * | 2012-02-22 | 2012-07-18 | 江苏大学 | 一种基于节点分布密度的无线传感网络节点定位方法 |
CN102984797A (zh) * | 2012-11-15 | 2013-03-20 | 北京邮电大学 | 一种无线自组网节点定位方法及系统 |
CN103338514A (zh) * | 2013-07-02 | 2013-10-02 | 东南大学 | 大规模分布式无线传感器网络的分级几何约束定位方法 |
CN103369548A (zh) * | 2013-07-24 | 2013-10-23 | 北京农业信息技术研究中心 | 基于网格扫描的可靠性可控的节点部署方法及装置 |
CN103402255A (zh) * | 2013-07-08 | 2013-11-20 | 河海大学 | 一种基于校正值误差加权的改进DV-Hop定位方法 |
CN104581944A (zh) * | 2015-01-28 | 2015-04-29 | 哈尔滨工业大学 | 一种自适应精度控制的wsn节点定位方法 |
CN103220746B (zh) * | 2013-03-26 | 2016-03-30 | 中国电子科技集团公司第二十八研究所 | 一种无线传感器网络节点自定位方法 |
WO2016155097A1 (zh) * | 2015-04-03 | 2016-10-06 | 深圳市贝沃德克生物技术研究院有限公司 | 基于节点连接芯片的节点网络及其初始化方法 |
CN107017956A (zh) * | 2017-04-19 | 2017-08-04 | 深圳市尧元科技有限公司 | 一种节点传输误差分析方法及系统 |
CN108810823A (zh) * | 2018-07-12 | 2018-11-13 | 南京航空航天大学 | 针对无线传感网络协作定位的协同修正信息筛选方法 |
CN111148217A (zh) * | 2019-12-17 | 2020-05-12 | 北京邮电大学 | 一种定位方法、装置及电子设备 |
CN111246566A (zh) * | 2020-01-07 | 2020-06-05 | 北京邮电大学 | 基于邻居发现的定位方法、装置、电子设备及存储介质 |
CN113347565A (zh) * | 2021-06-02 | 2021-09-03 | 郑州轻工业大学 | 各向异性无线传感器网络的扩展区域多跳节点测距方法 |
CN113466424A (zh) * | 2021-08-12 | 2021-10-01 | 广州高得环保科技股份有限公司 | 一种智慧物联网的管道直饮水水质监控方法及系统 |
CN115550238A (zh) * | 2022-08-30 | 2022-12-30 | 中盈优创资讯科技有限公司 | 一种基于无线网络和ipv6的拓扑实现的方法、装置和设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110735A (zh) * | 2007-08-24 | 2008-01-23 | 北京科技大学 | 基于无线传感器网络的工业生产车间安防定位系统及方法 |
CN101221235A (zh) * | 2008-02-02 | 2008-07-16 | 北京航空航天大学 | 一种基于跳数的无线传感器网络定位求精方法 |
CN101316200A (zh) * | 2008-07-04 | 2008-12-03 | 北京交通大学 | 一种检测与修补无线视频传感器网络最坏情况覆盖的方法 |
CN101359047A (zh) * | 2008-09-23 | 2009-02-04 | 西部矿业股份有限公司 | 基于认知的井下无线定位方法 |
CN101459870A (zh) * | 2008-03-05 | 2009-06-17 | 中科院嘉兴中心微系统所分中心 | 基于无线传感网的室内定位系统和实现方法 |
-
2010
- 2010-05-24 CN CN 201010189188 patent/CN101868026B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110735A (zh) * | 2007-08-24 | 2008-01-23 | 北京科技大学 | 基于无线传感器网络的工业生产车间安防定位系统及方法 |
CN101221235A (zh) * | 2008-02-02 | 2008-07-16 | 北京航空航天大学 | 一种基于跳数的无线传感器网络定位求精方法 |
CN101459870A (zh) * | 2008-03-05 | 2009-06-17 | 中科院嘉兴中心微系统所分中心 | 基于无线传感网的室内定位系统和实现方法 |
CN101316200A (zh) * | 2008-07-04 | 2008-12-03 | 北京交通大学 | 一种检测与修补无线视频传感器网络最坏情况覆盖的方法 |
CN101359047A (zh) * | 2008-09-23 | 2009-02-04 | 西部矿业股份有限公司 | 基于认知的井下无线定位方法 |
Non-Patent Citations (1)
Title |
---|
万江文: "基于跳数的无线传感器网络定位求精算法", 《计算机工程》 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102395193A (zh) * | 2011-06-29 | 2012-03-28 | 华南理工大学 | 一种用于无线传感器网络的定位方法 |
CN102395193B (zh) * | 2011-06-29 | 2014-07-02 | 华南理工大学 | 一种用于无线传感器网络的定位方法 |
CN102300209B (zh) * | 2011-08-24 | 2012-11-07 | 北京航空航天大学 | 一种无线传感器网络安全多跳定位方法 |
CN102300209A (zh) * | 2011-08-24 | 2011-12-28 | 北京航空航天大学 | 一种无线传感器网络安全多跳定位方法 |
CN102595594A (zh) * | 2012-02-22 | 2012-07-18 | 江苏大学 | 一种基于节点分布密度的无线传感网络节点定位方法 |
CN102984797A (zh) * | 2012-11-15 | 2013-03-20 | 北京邮电大学 | 一种无线自组网节点定位方法及系统 |
CN103220746B (zh) * | 2013-03-26 | 2016-03-30 | 中国电子科技集团公司第二十八研究所 | 一种无线传感器网络节点自定位方法 |
CN103338514A (zh) * | 2013-07-02 | 2013-10-02 | 东南大学 | 大规模分布式无线传感器网络的分级几何约束定位方法 |
CN103338514B (zh) * | 2013-07-02 | 2016-06-29 | 东南大学 | 大规模分布式无线传感器网络的分级几何约束定位方法 |
CN103402255A (zh) * | 2013-07-08 | 2013-11-20 | 河海大学 | 一种基于校正值误差加权的改进DV-Hop定位方法 |
CN103402255B (zh) * | 2013-07-08 | 2016-02-10 | 河海大学 | 一种基于校正值误差加权的改进DV-Hop定位方法 |
CN103369548A (zh) * | 2013-07-24 | 2013-10-23 | 北京农业信息技术研究中心 | 基于网格扫描的可靠性可控的节点部署方法及装置 |
CN104581944B (zh) * | 2015-01-28 | 2018-03-30 | 哈尔滨工业大学 | 一种自适应精度控制的wsn节点定位方法 |
CN104581944A (zh) * | 2015-01-28 | 2015-04-29 | 哈尔滨工业大学 | 一种自适应精度控制的wsn节点定位方法 |
WO2016155097A1 (zh) * | 2015-04-03 | 2016-10-06 | 深圳市贝沃德克生物技术研究院有限公司 | 基于节点连接芯片的节点网络及其初始化方法 |
CN107017956A (zh) * | 2017-04-19 | 2017-08-04 | 深圳市尧元科技有限公司 | 一种节点传输误差分析方法及系统 |
CN108810823A (zh) * | 2018-07-12 | 2018-11-13 | 南京航空航天大学 | 针对无线传感网络协作定位的协同修正信息筛选方法 |
CN111148217B (zh) * | 2019-12-17 | 2021-04-06 | 北京邮电大学 | 一种定位方法、装置及电子设备 |
CN111148217A (zh) * | 2019-12-17 | 2020-05-12 | 北京邮电大学 | 一种定位方法、装置及电子设备 |
CN111246566A (zh) * | 2020-01-07 | 2020-06-05 | 北京邮电大学 | 基于邻居发现的定位方法、装置、电子设备及存储介质 |
CN111246566B (zh) * | 2020-01-07 | 2021-04-02 | 北京邮电大学 | 基于邻居发现的定位方法、装置、电子设备及存储介质 |
CN113347565A (zh) * | 2021-06-02 | 2021-09-03 | 郑州轻工业大学 | 各向异性无线传感器网络的扩展区域多跳节点测距方法 |
CN113466424A (zh) * | 2021-08-12 | 2021-10-01 | 广州高得环保科技股份有限公司 | 一种智慧物联网的管道直饮水水质监控方法及系统 |
CN115550238A (zh) * | 2022-08-30 | 2022-12-30 | 中盈优创资讯科技有限公司 | 一种基于无线网络和ipv6的拓扑实现的方法、装置和设备 |
CN115550238B (zh) * | 2022-08-30 | 2024-01-05 | 中盈优创资讯科技有限公司 | 一种基于无线网络和ipv6的拓扑实现的方法、装置和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101868026B (zh) | 2013-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101868026B (zh) | 一种轻量级的无线传感器网络多跳定位方法 | |
Liu et al. | Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization | |
Chenji et al. | Toward accurate mobile sensor network localization in noisy environments | |
Wattenhofer et al. | XTC: A practical topology control algorithm for ad-hoc networks | |
CN102170697B (zh) | 一种室内定位方法及装置 | |
Su et al. | Localization and data collection in AUV-aided underwater sensor networks: Challenges and opportunities | |
Villas et al. | 3D localization in wireless sensor networks using unmanned aerial vehicle | |
CN101778472B (zh) | 一种无线传感器网络的分布式节点定位方法 | |
CN101873691A (zh) | 基于连通性的无需测距的无线传感器网络节点定位方法 | |
CN101576615A (zh) | 一种对wsn混合定位的系统和方法模型 | |
CN102573049A (zh) | 一种室内定位方法及系统 | |
CN103513229A (zh) | 基于wifi信号的定位方法 | |
CN102395193B (zh) | 一种用于无线传感器网络的定位方法 | |
CN103095577B (zh) | 上下文相关的非均匀分簇路由算法 | |
CN101212780A (zh) | 确定网络节点相对位置的方法及系统 | |
Sivakumar et al. | Meta-heuristic approaches for minimizing error in localization of wireless sensor networks | |
Zhang et al. | An optimal roadside unit placement method for vanet localization | |
Liu et al. | Positioning accuracy improvement via distributed location estimate in cooperative vehicular networks | |
CN108769897A (zh) | 一种基于距离加权的路由算法及其节点路由功能模块 | |
CN101634699B (zh) | 一种在传感器网络中的定位方法及定位装置 | |
Zhang et al. | A node localization approach using particle swarm optimization in wireless sensor networks | |
Sharma et al. | Localization in wireless sensor networks for accurate event detection | |
CN114828214A (zh) | 一种信息融合的海上搜救无线传感网定位方法 | |
US8908552B2 (en) | Locating sensors of a network of wireless sensors | |
Cho et al. | Improving TDoA based positioning accuracy using machine learning in a LoRaWan environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130612 Termination date: 20150524 |
|
EXPY | Termination of patent right or utility model |