CN105050168A - 基于非测距的水下无线传感器网络节点定位方法及系统 - Google Patents

基于非测距的水下无线传感器网络节点定位方法及系统 Download PDF

Info

Publication number
CN105050168A
CN105050168A CN201510338094.8A CN201510338094A CN105050168A CN 105050168 A CN105050168 A CN 105050168A CN 201510338094 A CN201510338094 A CN 201510338094A CN 105050168 A CN105050168 A CN 105050168A
Authority
CN
China
Prior art keywords
beaconing nodes
unknown node
node
packet
unknown
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
Application number
CN201510338094.8A
Other languages
English (en)
Other versions
CN105050168B (zh
Inventor
张颖
梁纪兴
姜胜明
李梅
张海洋
袁显峰
郑冰心
孙宏梁
乔运龙
高倩倩
李旭
潘欣
方敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Maritime University
Original Assignee
Shanghai Maritime University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Maritime University filed Critical Shanghai Maritime University
Priority to CN201510338094.8A priority Critical patent/CN105050168B/zh
Publication of CN105050168A publication Critical patent/CN105050168A/zh
Application granted granted Critical
Publication of CN105050168B publication Critical patent/CN105050168B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种基于非测距的水下无线传感器网络节点定位方法及系统,其中,基于非测距的水下无线传感器网络节点定位系统包括:数据采集装置和数据处理装置,所述数据采集装置包括多个未知节点以及多个信标节点,所述数据处理装置包括多个汇聚节点。在利用信标节点直接定位第一未知节点和第二未知节点后,将已定位的第一未知节点和第二未知节点作为新的信标节点,即将第一新信标节点和第二新信标节点参与剩余未知节点的定位。从而可以有效减少无法定位的未知节点的数量,并缩短对未知节点定位所需要的时间,进而节约系统能耗,特别适用于信标节点部署稀疏的水下无线传感器网络。

Description

基于非测距的水下无线传感器网络节点定位方法及系统
技术领域
本发明涉及无线传感器网络领域,尤其是一种基于非测距的水下无线传感器网络节点定位方法及系统。
背景技术
无线传感器网络(WSN)融合了智能传感器、微处理器以及无线通信技术,是一门极具研究和实用价值的综合性学科。根据应用环境的不同,可分为陆地无线传感器网络和水下无线传感器网络,随着海洋经济的快速发展以及各国政府对海洋权益的重视,水下无线传感器网络发展迅速,逐渐成为研究重点,被广泛应用于海洋环境监控、数据采集、资源探测、灾害防治等相关领域。
无线传感器网络的信息感知、信息传递、控制协调等具体功能由传感器节点实现,在大多数的实际应用中,如何快速的获取目标节点的位置信息,关系到整个网络能够正常运行。在水资源的污染检测、军事外敌的入侵监控等具体应用中,没有位置信息的数据是没有任何实际意义的。应用环境的特殊性加大了水下无线传感器网络节点定位的难度,首先,无线电通信的方式不适用于水下环境,只能选择带宽小且噪声大的水声通信方式;其次,水下传感器网络多为三维部署,很多成熟的二维定位算法不再适用;另外,信标节点相对稀疏的部署以及节点的移动性都给节点定位造成了新的困难。
按照是否需要测量节点之间的距离,节点定位算法可以被分为距离相关和距离无关的定位算法。距离相关的算法利用硬件测量节点间的距离信息。这类算法定位精度较高,但是由于需要额外的硬件设备用以测距,增加了节点的成本和功耗,另外考虑到水下温度、障碍物以及水声信号传播模式等对水下测距的影响,距离相关的定位算法并不是水下传感器网络节点定位的最佳选择。距离无关的定位算法通过信标节点与未知节点之间的连通性实现未知节点的定位,典型的距离无关定位算法主要有DV-HOP算法、凸规划算法、APIT算法以及质心算法等,这种方法对硬件没有额外要求、能耗低并且定位时间短,但是其定位精度较低,更适合于大规模部署而对定位精度要求相对较低的水下无线传感器网络。
发明内容
本发明的目的在于提供一种基于非测距的水下无线传感器网络节点定位方法及系统,以解决现有技术中无法定位的未知节点数量多,定位时间长,以及系统能耗高的问题。
为了达到上述目的,本发明提供了一种基于非测距的水下无线传感器网络节点定位方法及系统,其中,基于非测距的水下无线传感器网络节点定位方法包括以下步骤:
第一未知节点周围的多个信标节点形成一第一信标节点集合,所述第一信标节点集合中的每一个信标节点均发射出一数据包;
所述第一未知节点接收到所述第一信标节点集合中的信标节点发射出的数据包后,所述第一未知节点对接收到的每一个信标节点的数据包的信号强度进行标记,并对接收到每一个信标节点的信号强度从大到小进行排序;
判断所述第一未知节点接收到数据包的信标节点的个数,若所述第一未知节点接收到数据包的信标节点的个数小于一第一预定阈值,则所述第一未知节点为无法定位的节点;若所述第一未知节点接收到数据包的信标节点的个数等于或大于所述第一预定阈值,则根据一第一有效信标节点集合中每一个信标节点的信号强度,计算出所述第一有效信标节点集合中每一个信标节点的权重,所述第一有效信标节点集合为所述第一未知节点接收到数据包的信标节点的信号强度从大到小排列的序列中前第一预定阈值个信标节点的集合;
根据所述第一有效信标节点集合中每一个信标节点的权重以及每一个信标节点的数据包中的位置坐标,计算出所述第一未知节点的位置坐标,将所述第一未知节点记为第一新信标节点;
第二未知节点周围的多个信标节点形成一第二信标节点集合,所述第二信标节点集合包括所述第一新信标节点,所述第一信标节点集合中的每一个信标节点均发射出一数据包;
所述第二未知节点接收到所述第二信标节点集合中的信标节点发射出的数据包后,所述第二未知节点对接收到的每一个信标节点的数据包的信号强度进行标记,并对接收到每一个信标节点的信号强度从大到小进行排序;
判断所述第二未知节点接收到数据包的信标节点的个数,若所述第二未知节点接收到数据包的信标节点的个数小于一第二预定阈值,则所述第二未知节点为无法定位的节点;若所述第二未知节点接收到数据包的信标节点的个数等于或大于所述第二预定阈值,则根据一第二有效信标节点集合中每一个信标节点的信号强度,计算出所述第二有效信标节点集合中每一个信标节点的权重,所述第二有效信标节点集合为所述第二未知节点接收到数据包的信标节点的信号强度从大到小排列的序列中前第二预定阈值个信标节点的集合;
根据所述第二有效信标节点集合中每一个信标节点的权重以及每一个信标节点的数据包中的位置坐标,计算出所述第二未知节点的位置坐标,将所述第二未知节点记为第二新信标节点;
重复上述第二新信标节点的定位方法对剩余未知节点进行定位,直到剩余未知节点均被判定为无法定位的节点。
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,所述第二预定阈值=所述第一预定阈值+2。
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,所述第一预定阈值大于或者等于5。
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,所述第一有效信标节点集合中每一个信标节点的权重的计算方法如下:
用(Sr1,Sr2...SrM)表示所述第一有效信标节点集合中每一个信标节点的信号强度,其中,M为所述第一预定阈值;
则计算出所述第一有效信标节点集合中第i信标节点的权重为Wi
W i = 1 / S r i Σ i = 1 M 1 / S r i , ( i = 1... M ) .
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,所述第一未知节点的位置坐标的计算方法如下:
用(xi,yi,zi)表示所述第一有效信标节点集合中第i个信标节点的位置坐标;
计算出所述第一未知节点的位置坐标(xc,yc,zc):
x c = Σ i = 1 M W i x i ; y c = Σ i = 1 M W i y i ; z c = Σ i = 1 M W i z i , (i=1…M),其中M为所述第一预定阈值。
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,所述第二有效信标节点集合中每一个信标节点的权重的计算方法如下:
用(Sr1,Sr2…SrN)表示所述第二有效信标节点集合中每一个信标节点的信号强度,其中,N为所述第二预定阈值;
则计算出所述第二有效信标节点集合中第j信标节点的权重为Wj
W j = 1 / S r j Σ j = 1 N 1 / S r j , ( j = 1... N ) .
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,所述第二未知节点的位置坐标的计算方法如下:
用(xj,yj,zj)表示所述第二有效信标节点集合中第j个信标节点的位置坐标;
计算出所述第二未知节点的位置坐标(xc′,yc′,zc′):
(j=1…N),其中N为所述第二预定阈值。
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,每一个信标节点发射出的数据包中包括该信标节点的名称以及该信标节点的位置坐标。
优选的,在上述的基于非测距的水下无线传感器网络节点定位方法中,所述第一未知节点、所述第二未知节点、所述第一信标节点集合中的每一个信标节点以及所述第二信标节点集合中的每一个信标节点均为无线传感器。
本发明还提供了一种基于非测距的水下无线传感器网络节点定位系统,包括:
数据采集装置,包括多个未知节点以及多个信标节点,每个信标节点均发射出一数据包,每一个未知节点均接收该未知节点通讯范围内的信标节点发出的数据包,并对这些数据包进行处理后发出一信息处理包;
数据处理装置,包括至少一个汇聚节点,每个汇聚节点接收该汇聚节点通讯范围内的未知节点发出的信息处理包,并对每一个未知节点的信息处理包进行处理,并将处理结果返回给该未知节点。
优选的,在上述的基于非测距的水下无线传感器网络节点定位系统中,所述未知节点、所述信标节点以及所述汇聚节点均为无线传感器。
在本发明提供的基于非测距的水下无线传感器网络节点定位方法及系统中,在利用信标节点直接定位第一未知节点和第二未知节点后,将已定位的第一未知节点和第二未知节点作为新的信标节点,即将第一新信标节点和第二新信标节点参与剩余未知节点的定位。从而可以有效减少无法定位的未知节点的数量,并缩短对未知节点定位所需要的时间,进而节约系统能耗,特别适用于信标节点部署稀疏的水下无线传感器网络。
附图说明
图1为本发明实施例中的基于非测距的水下无线传感器网络节点定位系统的结构示意图;
图2为本发明实施例中基于非测距的水下无线传感器网络节点定位方法的流程图。
具体实施方式
下面将结合示意图对本发明的具体实施方式进行更详细的描述。根据下列描述和权利要求书,本发明的优点和特征将更清楚。需说明的是,附图均采用非常简化的形式且均使用非精准的比例,仅用以方便、明晰地辅助说明本发明实施例的目的。
本发明实施例提供了一种基于非测距的水下无线传感器网络节点定位方法及系统,其中,如图1所示,基于非测距的水下无线传感器网络节点定位系统包括:数据采集装置102和数据处理装置101,具体的,所述数据采集装置102包括多个未知节点以及多个信标节点,每个信标节点均发射出一数据包,每一个未知节点均接收该未知节点通讯范围内的信标节点发出的数据包,并对这些数据包进行处理后发出一信息处理包,所述多个信标节点用于对所述多个未知节点的定位,也就是说,所述多个未知节点的定位基于所述多个信标节点,每一个信标节点所发出的数据包中包括该信标节点的名称以及精确坐标。
进一步的,所述多个信标节点均为无线传感器,每一个信标节点在发射数据包时,均以广播形式发射出去,在某一信标节点的通讯范围内的每一个未知节点均可接收到该信标节点所发射的数据包。
每一个未知节点也均为无线传感器,且每一个未知节点可以接收到该未知节点通讯范围内每一个信标节点所发射出的数据包。每一个未知节点在接收到该未知节点通信范围内的信标节点的数据包之后,可以对这些数据包进行处理后再发送给该未知节点通讯范围内的数据处理装置101,也可以对这些数据包不进行处理,直接发送给该未知节点通讯范围内的数据处理装置101。
所述多个未知节点和所述多个信标节点均呈网络状分布,一般的,未知节点的个数大于信标节点的个数。
所述数据处理装置101包括至少一个汇聚节点,每个汇聚节点接收该汇聚节点通讯范围内的未知节点发出的信息处理包,并对每一个未知节点的信息处理包进行处理,并将处理结果返回给该未知节点。每一个汇聚节点均为无线传感器,且这些汇聚节点可以在水面下,也可以在水面上。在本发明实施例中,所述汇聚节点为多个,呈网络状分布。
根据实际数据处理的需要,所述数据处理装置101还可以包括网关或者服务器,当所述汇聚节点的数据处理能力不足时,需要将其不能处理的数据发送给网关或者服务器,经由网关和服务器处理后再发回给该汇聚节点。
与该基于非测距的水下无线传感器网络节点定位系统对应的具体的方法如下,如图2所示,具体包括以下步骤:
S1:第一未知节点周围的多个信标节点形成一第一信标节点集合,所述第一信标节点集合中的每一个信标节点均发射出一数据包。
任意选取一第一未知节点,所述第一未知节点周围的多个信标节点形成所述第一信标节点集合。
所述第一信标节点集合中的每一个信标节点均发射出一数据包,该数据包包括该信标节点的名称以及该信标节点的精确地理位置,并且用Bi(xi,yi,zi)(i=1,2…,L)表示所述第一信标节点集合中第i个信标节点,(xi,yi,zi)为所述第i个信标节点的位置坐标,其中L表示所述第一信标节点集合中信标节点的个数。
S2:所述第一未知节点接收到所述第一信标节点集合中的信标节点发射出的数据包后,所述第一未知节点对接收到的每一个信标节点的数据包的信号强度进行标记,并对接收到每一个信标节点的信号强度从大到小进行排序。
所述第一未知节点可能会接收到所述第一信标节点集合中所有信标节点发出的数据包,也可能只接收所述第一信标节点集合中一部分信标节点所发出的数据包。
由于所述第一未知节点与所述第一信标节点集合中的每一个信标节点之间的距离不同,以及水下环境也不同,因此,所述第一未知节点在接收所述第一信标节点集合中的信标节点的数据包的信号强度是不一样的,所述第一未知节点按照其在接收数据包的信号强度由强到弱对接收到数据包的信标节点进行排序,使得所述第一未知节点接收到数据包的信标节点按照所述第一未知节点接收数据包的信号强度由强到弱排成一个序列。
S3:判断所述第一未知节点接收到数据包的信标节点的个数。
为了能够有效的对所述第一未知节点进行定位,对所述第一未知节点所接收到数据包的信标节点的个数有一定的限制,为第一预定阈值,记为M,在本实施例中,所述第一预定阈值M至少为5,也就是说,在本实施例中,所述第一预定阈值M大于等于5,在本发明的其他实施例中,根据测量精度的要求,所述第一预定阈值M还可以是其他的值,例如为4个、6个、7个或者10个、20个等,在此不再赘述。
若所述第一未知节点所接收到的数据包的信标节点的个数小于5个,则判定所述第一未知节点为无法定位的节点。
若所述第一未知节点所接收到的数据包的信标节点的个数大于或者等于5个,则进行下一步骤。
S4:选取在步骤S2所形成的信标节点序列中的前M个信标节点,根据这M个信标节点的信号强度计算出这M个信标节点中每一个信标节点的权重。
具体的,将在步骤S2中所形成的信标节点序列中的前M个信标节点定义为第一有效信标节点集合。
用Sr1,Sr2…,SrM表示所述第一未知节点在接收到所述第一有效信标节点集合中每一个信标节点的数据包的信号强度,其中,M为所述第一预定阈值。即,用Sri表示所述第一未知节点在接收到所述第一有效信标节点集合中第i个信标节点的数据包的信号强度,则根据(Sr1,Sr2...SrM)可计算出所述第一有效信标节点集合中第i个信标节点的权重为Wi
W i = 1 / S r i Σ i = 1 M 1 / S r i (式1)
其中,(i=1…M),在本实施例中,所述M取值等于5。
S5:根据步骤S4中计算出的所述第一有效信标节点集合中每一个信标节点的权重计算出所述第一未知节点的位置坐标。
具体的,用(xc,yc,zc)表示所述第一未知节点的位置坐标,根据上述步骤S4中计算出的所述第一有效信标节点集合中每一个信标节点的权重以及相应信标节点的位置坐标,计算出所述第一未知节点的位置坐标:
x c = Σ i = 1 M W i x i ; y c = Σ i = 1 M W i y i ; z c = Σ i = 1 M W i z i (式2)
其中,i=1,2,3,4,5。
至此,所述第一未知节点的位置坐标被确定,所述第一未知节点成为一个新的信标节点,记为第一新信标节点。将所述第一新信标节点加入到已知的信标节点中,从而确定下一个未知节点,即第二未知节点。
S6:所述第二未知节点周围的多个信标节点形成一第二信标节点集合,所述第二信标节点集合包括所述第一新信标节点,所述第二信标节点集合中的每一个信标节点均发射出一数据包。
在对所述第二未知节点的定位过程中,将所述第一新信标节点作为新的信标节点,参与到对所述第二未知节点的定位中,提高了对所述第二未知节点的定位效率。
并且用Bj(xj,yj,zj)j=1,2…,D)表示所述第二信标节点集合中第j个信标节点,(xj,yj,zj)为所述第j个信标节点的位置坐标,其中D表示所述第二信标节点集合中信标节点的个数。
S7:所述第二未知节点接收到所述第二信标节点集合中的信标节点发射出的数据包后,所述第二未知节点对接收到的每一个信标节点的数据包的信号强度进行标记,并对接收到每一个信标节点的信号强度从大到小进行排序。
同所述第一未知节点的定位过程一样,所述第二未知节点可能会接收到所述第二信标节点集合中所有信标节点发出的数据包,也可能只接收所述第二信标节点集合中一部分信标节点所发出的数据包。
对在接收到所述第二信标节点集合中的信标节点发出的数据包的信号强度进行标记,并按照信号强度的大小对这些信标节点进行排序,具体的,按照信号强度从大到小的顺序进行排序。
S8:判断所述第二未知节点接收到数据包的信标节点的个数。
对所述第二未知节点所接收到数据包的信标节点的个数也有一定的限制,即为第二预定阈值N,所述第二预定阈值=所述第一预定阈值+2。由于在对所述第二未知节点进行定位的过程中,引入了所述第一新信标节点,因此会有误差积累,为了减小这种误差积累,提高定位精度,需要将所述第二预定阈值设定为所述第一预定阈值+2。
如果所述第二预定阈值=所述第一预定阈值+1,信标节点集合的更新速度会很慢,如果所述第二预定阈值>所述第一预定阈值+2,则需要的信标节点个数将增加,可能会导致所能提供的能接收到数据包的信标节点的个数小于所述第二预定阈值,即有效的信标节点的个数小于所述第二预定阈值。因此,将需要将所述第二预定阈值设定为所述第一预定阈值+2,即可以满足信标节点集合的更新速度,也可以满足有效信标节点的个数。
在本实施例中N=7。
若所述第二未知节点所接收到的数据包的信标节点的个数小于7个,则判定所述第二未知节点为无法定位的节点。
若所述第二未知节点所接收到的数据包的信标节点的个数大于或者等于7个,则进行下一步骤。
S9:选取在步骤S7所形成的信标节点序列中的前N个信标节点,根据这N个信标节点的信号强度计算出这N个信标节点中每一个信标节点的权重。
具体的,将在步骤S7中所形成的信标节点序列中的前N个信标节点定义为第二有效信标节点集合。
用Sr1,Sr2…,SrN表示所述第二未知节点在接收到所述第二有效信标节点集合中每一个信标节点的数据包的信号强度,其中,N为所述第二预定阈值。即,用Srj表示所述第二未知节点在接收到所述第二有效信标节点集合中第j个信标节点的数据包的信号强度,则根据(Sr1,Sr2…SrN)可计算出所述第二有效信标节点集合中第j个信标节点的权重为Wj
W j = 1 / S r j Σ j = 1 N 1 / S r j (式3)
其中,j=1,2…,N,N=7。
S10:根据步骤S9中计算出的所述第二有效信标节点集合中每一个信标节点的权重计算出所述第二未知节点的位置坐标。
用(xc′,yc′,zc′)表示所述第二未知节点的位置坐标,用(xj,yj,zj)表示所述第二有效信标节点集合中第j个信标节点的位置坐标;
计算出所述第二未知节点的位置坐标(xc′,yc′,zc′):
(j=1…N),其中N为所述第二预定阈值,N=7。
至此,所述第二未知节点的位置坐标被确定,所述第二未知节点成为一个新的信标节点,记为第二新信标节点,并将所述第二新信标节点应用到下一个未知节点的确定过程中。
S11:重复上述步骤S6至S10,直到未知节点的个数不再减少为止,即剩余的未知节点均被标记为无法定位的节点为止。
综上,在本发明实施例提供的基于非测距的水下无线传感器网络节点定位方法及系统中,在利用信标节点直接定位第一未知节点和第二未知节点后,将已定位的第一未知节点和第二未知节点作为新的信标节点,即将第一新信标节点和第二新信标节点参与剩余未知节点的定位。从而可以有效减少无法定位的未知节点的数量,并缩短对未知节点定位所需要的时间,进而节约系统能耗,特别适用于信标节点部署稀疏的水下无线传感器网络。
上述仅为本发明的优选实施例而已,并不对本发明起到任何限制作用。任何所属技术领域的技术人员,在不脱离本发明的技术方案的范围内,对本发明揭露的技术方案和技术内容做任何形式的等同替换或修改等变动,均属未脱离本发明的技术方案的内容,仍属于本发明的保护范围之内。

Claims (11)

1.一种基于非测距的水下无线传感器网络节点定位方法,其特征在于,包括以下步骤:
第一未知节点周围的多个信标节点形成一第一信标节点集合,所述第一信标节点集合中的每一个信标节点均发射出一数据包;
所述第一未知节点接收到所述第一信标节点集合中的信标节点发射出的数据包后,所述第一未知节点对接收到的每一个信标节点的数据包的信号强度进行标记,并对接收到每一个信标节点的信号强度从大到小进行排序;
判断所述第一未知节点接收到数据包的信标节点的个数,若所述第一未知节点接收到数据包的信标节点的个数小于一第一预定阈值,则所述第一未知节点为无法定位的节点;若所述第一未知节点接收到数据包的信标节点的个数等于或大于所述第一预定阈值,则根据一第一有效信标节点集合中每一个信标节点的信号强度,计算出所述第一有效信标节点集合中每一个信标节点的权重,所述第一有效信标节点集合为所述第一未知节点接收到数据包的信标节点的信号强度从大到小排列的序列中前第一预定阈值个信标节点的集合;
根据所述第一有效信标节点集合中每一个信标节点的权重以及每一个信标节点的数据包中的位置坐标,计算出所述第一未知节点的位置坐标,将所述第一未知节点记为第一新信标节点;
第二未知节点周围的多个信标节点形成一第二信标节点集合,所述第二信标节点集合包括所述第一新信标节点,所述第一信标节点集合中的每一个信标节点均发射出一数据包;
所述第二未知节点接收到所述第二信标节点集合中的信标节点发射出的数据包后,所述第二未知节点对接收到的每一个信标节点的数据包的信号强度进行标记,并对接收到每一个信标节点的信号强度从大到小进行排序;
判断所述第二未知节点接收到数据包的信标节点的个数,若所述第二未知节点接收到数据包的信标节点的个数小于一第二预定阈值,则所述第二未知节点为无法定位的节点;若所述第二未知节点接收到数据包的信标节点的个数等于或大于所述第二预定阈值,则根据一第二有效信标节点集合中每一个信标节点的信号强度,计算出所述第二有效信标节点集合中每一个信标节点的权重,所述第二有效信标节点集合为所述第二未知节点接收到数据包的信标节点的信号强度从大到小排列的序列中前第二预定阈值个信标节点的集合;
根据所述第二有效信标节点集合中每一个信标节点的权重以及每一个信标节点的数据包中的位置坐标,计算出所述第二未知节点的位置坐标,将所述第二未知节点记为第二新信标节点;
重复上述第二新信标节点的定位方法对剩余未知节点进行定位,直到剩余未知节点均被判定为无法定位的节点。
2.如权利要求1所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,所述第二预定阈值=所述第一预定阈值+2。
3.如权利要求2所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,所述第一预定阈值大于或者等于5。
4.如权利要求1所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,所述第一有效信标节点集合中每一个信标节点的权重的计算方法如下:
用(Sr1,Sr2...SrM)表示所述第一有效信标节点集合中每一个信标节点的信号强度,其中,M为所述第一预定阈值;
则计算出所述第一有效信标节点集合中第i信标节点的权重为Wi
W i = 1 / S r i Σ i = 1 M 1 / S r i , ( i = 1... M ) .
5.如权利要求4所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,所述第一未知节点的位置坐标的计算方法如下:
用(xi,yi,zi)表示所述第一有效信标节点集合中第i个信标节点的位置坐标;
计算出所述第一未知节点的位置坐标(xc,yc,zc):
x c = Σ i = 1 M W i x i ; y c = Σ i = 1 M W i y i ; z c = Σ i = 1 M W i z , ( i = 1... M ) , 其中M为所述第一预定阈值。
6.如权利要求1所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,所述第二有效信标节点集合中每一个信标节点的权重的计算方法如下:
用(Sr1,Sr2…SrN)表示所述第二有效信标节点集合中每一个信标节点的信号强度,其中,N为所述第二预定阈值;
则计算出所述第二有效信标节点集合中第j信标节点的权重为Wj
W j = 1 / S r j Σ j = 1 N 1 / S r j , ( j = 1... N ) .
7.如权利要求6所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,所述第二未知节点的位置坐标的计算方法如下:
用(xj,yj,zj)表示所述第二有效信标节点集合中第j个信标节点的位置坐标;
计算出所述第二未知节点的位置坐标(xc′,yc′,zc′):
x c ′ = Σ j = 1 N W j x j ; y c ′ = Σ j = 1 N W j y j ; z c ′ = Σ j = 1 N W j z j , ( j = 1... N ) , 其中N为所述第二预定阈值。
8.如权利要求1所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,每一个信标节点发射出的数据包中包括该信标节点的名称以及该信标节点的位置坐标。
9.如权利要求1-8任意一项所述的基于非测距的水下无线传感器网络节点定位方法,其特征在于,所述第一未知节点、所述第二未知节点、所述第一信标节点集合中的每一个信标节点以及所述第二信标节点集合中的每一个信标节点均为无线传感器。
10.一种基于非测距的水下无线传感器网络节点定位系统,其特征在于,包括:
数据采集装置,包括多个未知节点以及多个信标节点,每个信标节点均发射出一数据包,每一个未知节点均接收该未知节点通讯范围内的信标节点发出的数据包,并对这些数据包进行处理后发出一信息处理包;
数据处理装置,包括至少一个汇聚节点,每个汇聚节点接收该汇聚节点通讯范围内的未知节点发出的信息处理包,并对每一个未知节点的信息处理包进行处理,并将处理结果返回给该未知节点。
11.如权利要求10所述的基于非测距的水下无线传感器网络节点定位系统,其特征在于,所述未知节点、所述信标节点以及所述汇聚节点均为无线传感器。
CN201510338094.8A 2015-06-17 2015-06-17 基于非测距的水下无线传感器网络节点定位方法及系统 Active CN105050168B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510338094.8A CN105050168B (zh) 2015-06-17 2015-06-17 基于非测距的水下无线传感器网络节点定位方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510338094.8A CN105050168B (zh) 2015-06-17 2015-06-17 基于非测距的水下无线传感器网络节点定位方法及系统

Publications (2)

Publication Number Publication Date
CN105050168A true CN105050168A (zh) 2015-11-11
CN105050168B CN105050168B (zh) 2019-01-18

Family

ID=54456257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510338094.8A Active CN105050168B (zh) 2015-06-17 2015-06-17 基于非测距的水下无线传感器网络节点定位方法及系统

Country Status (1)

Country Link
CN (1) CN105050168B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107197519A (zh) * 2017-07-24 2017-09-22 燕山大学 基于改进的最小二乘支持向量机的水下目标定位方法
CN108476233A (zh) * 2015-12-23 2018-08-31 萨热姆通信宽带简易股份有限公司 在通信系统中确定时间参考和/或至少一个空间参考的方法
CN113766600A (zh) * 2021-09-18 2021-12-07 浙江万里学院 一种多基站无线传感网络的移动目标定位方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101965052A (zh) * 2010-10-15 2011-02-02 浙江工业大学 基于最优信标组的无线传感网节点定位方法
CN102711243A (zh) * 2012-06-13 2012-10-03 暨南大学 一种基于rssi改进的apit定位方法
CN103096462A (zh) * 2012-12-21 2013-05-08 太原理工大学 一种无线传感器网络非测距节点定位方法
CN103415071A (zh) * 2013-07-23 2013-11-27 南京邮电大学 一种水下无线传感器网络定位方法
CN104581937A (zh) * 2014-12-29 2015-04-29 快威科技集团有限公司 基于rssi的节点定位方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101965052A (zh) * 2010-10-15 2011-02-02 浙江工业大学 基于最优信标组的无线传感网节点定位方法
CN102711243A (zh) * 2012-06-13 2012-10-03 暨南大学 一种基于rssi改进的apit定位方法
CN103096462A (zh) * 2012-12-21 2013-05-08 太原理工大学 一种无线传感器网络非测距节点定位方法
CN103415071A (zh) * 2013-07-23 2013-11-27 南京邮电大学 一种水下无线传感器网络定位方法
CN104581937A (zh) * 2014-12-29 2015-04-29 快威科技集团有限公司 基于rssi的节点定位方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108476233A (zh) * 2015-12-23 2018-08-31 萨热姆通信宽带简易股份有限公司 在通信系统中确定时间参考和/或至少一个空间参考的方法
CN108476233B (zh) * 2015-12-23 2021-05-11 萨热姆通信宽带简易股份有限公司 在通信系统中确定时间参考和/或至少一个空间参考的方法
CN107197519A (zh) * 2017-07-24 2017-09-22 燕山大学 基于改进的最小二乘支持向量机的水下目标定位方法
CN107197519B (zh) * 2017-07-24 2020-09-11 燕山大学 基于改进的最小二乘支持向量机的水下目标定位方法
CN113766600A (zh) * 2021-09-18 2021-12-07 浙江万里学院 一种多基站无线传感网络的移动目标定位方法
CN113766600B (zh) * 2021-09-18 2024-02-06 浙江万里学院 一种多基站无线传感网络的移动目标定位方法

Also Published As

Publication number Publication date
CN105050168B (zh) 2019-01-18

Similar Documents

Publication Publication Date Title
CN103124396B (zh) 基于交叉粒子群的无线传感器网络移动节点定位方法
CN105828435A (zh) 基于接收信号强度优化的距离修正加权质心定位方法
CN102883428B (zh) 基于ZigBee无线传感器网络的节点定位方法
CN103607726B (zh) 无线传感器网络中基于正六边形的移动锚节点路径规划方法
CN104125538A (zh) 基于wifi网络的rssi信号强度的二次定位方法及装置
CN103841641B (zh) 一种基于到达角度和Gossip算法的无线传感器网络分布式协作定位方法
CN102379146A (zh) 在无线网络中定位节点集的方法
CN103415071B (zh) 一种水下无线传感器网络定位方法
CN107968987B (zh) 基于定积分结合环境参数的rssi加权质心定位方法
CN102325370A (zh) 一种高精度的无线传感器网络节点的三维定位器
CN105242241A (zh) 一种基于Wi-Fi的室内定位方法
CN104135750A (zh) 基于网络密度分簇的无线传感器网络多移动信标组移动路径规划方法
CN103249144A (zh) 一种基于c型的无线传感器网络节点定位方法
CN105050168A (zh) 基于非测距的水下无线传感器网络节点定位方法及系统
CN109061563A (zh) 一种非同步网络中基于分数规划的定位方法
CN101308206B (zh) 一种白噪声背景下的圆周轨迹机动目标跟踪方法
CN104301996B (zh) 一种无线传感器网络定位方法
CN104080169B (zh) 一种水下无线传感器网络动态自适应定位方法
CN108650629A (zh) 一种基于无线通信基站的室内三维定位算法
CN107222925A (zh) 一种基于聚类优化的节点定位方法
Chen et al. A novel three-dimensional localization algorithm based on DV-HOP
CN104093206A (zh) 一种基于混杂约束满足的水下传感器网络节点自定位方法
CN103929810B (zh) 基于小波神经的DV‑Hop无线传感网络节点定位方法
CN104125640B (zh) 一种基于无线传感网加权阈值质心定位方法
CN110297212A (zh) 基于Voronoi图的室外分组测试定位方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant