CN106714107A - 一种基于不规则拓扑无线传感器网络的节点定位方法 - Google Patents
一种基于不规则拓扑无线传感器网络的节点定位方法 Download PDFInfo
- Publication number
- CN106714107A CN106714107A CN201611232803.5A CN201611232803A CN106714107A CN 106714107 A CN106714107 A CN 106714107A CN 201611232803 A CN201611232803 A CN 201611232803A CN 106714107 A CN106714107 A CN 106714107A
- Authority
- CN
- China
- Prior art keywords
- cluster
- node
- coordinate
- nodes
- distance
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
本发明公开了一种基于不规则拓扑无线传感器网络的节点定位方法。其实现方案是:将网络中的节点按通信距离划分为独立的集群并在每个集群中选出一个具有代表性的头节点;两两集群之间选出一对网关节点并通过它们相互连接;各集群中的节点通过RSSI测量相对距离并汇集给头节点,头节点将距离转换为矩阵形式并采用MDS进行处理,得到一幅由集群内所有节点的相对坐标组成的本地地图;选择两个相邻集群中节点个数多的一个并将其成员节点的坐标作为绝对参考坐标,另一个集群的成员节点则采用线性变换法将相对坐标变换为绝对坐标,最终生成一幅由所有节点组成的全球地图。本发明解决了不规则拓扑的无线传感器网络中节点定位不准确的问题,可以降低成本。
Description
技术领域
本发明属于通信技术领域,尤其涉及一种基于不规则拓扑无线传感器网络的节点定位方法。
背景技术
无线传感器网络(Wireless Sensor Networks,WSN)作为一种分布式传感网络,它的末梢是可以感知和检查外部世界的传感器。传感器以自组织和多跳的方式构成无线网络,协作地感知、采集、处理以及传输网络覆盖地理区域内被感知对象的信息,并最终将这些信息通过无线电波的形式发送给观察者。然而,在很多WSN应用中,节点的定位并不精确,收集到的信息不能准确地反映预探测地区的真实信息。
现有的用于解决WSN中节点定位不精确问题的技术有多维标度分析(multidimensional scaling,MDS)技术,其能够在仅知道节点之间相对距离时准确地计算出各节点的位置。MDS采用集中式处理信息的方法,将各节点之间的相对直线距离作为输入值,通过计算得出各节点在WSN中的绝对坐标,进而得到经纬度坐标。多维标度分析-空间图(MDS-MAP)技术是对MDS的一种改进,同样采用集中式处理方法,在处理高密度节点网络时定位精确,但是在解决不规则拓扑(例如C形、L形或H形)的无线传感器网络中的节点定位问题时,存在较大误差。多维标度分析-分簇空间图(MDS-MAP(P))技术是对MDS-MAP的一种改进,采用分布式技术处理问题,能够很好地在不规则拓扑WSN中精确定位各节点,但是需要庞大以及高强度的计算,实现起来很复杂,成本太高。
总的来说,MDS-MAP在处理不规则拓扑无线传感器网络中,节点定位不精确,误差较大,而MDS-MAP(P)虽然能够进行精确定位,但是计算强度太大,大幅提升了运行成本。
发明内容
本发明针对在不规则拓扑网络中节点定位不准确的问题,提出了一种基于不规则拓扑无线传感器网络的节点定位方法,以解决不规则拓扑的无线传感器网络中节点定位不准确的问题,提高节点坐标精确度,同时减小运算负荷,提高系统执行效率,降低成本。
为实现上述目的,本发明的技术方案如下:
一种基于不规则拓扑无线传感器网络的节点定位方法,包括以下步骤:
步骤一:初始集群化;
步骤二:集群扩展;
步骤三:本地地图构建;
步骤四:本地地图合并;
通过本地地图合并,得到节点绝对坐标,可以将绝对坐标转换为经纬度坐标,最终合并到全球地图中,得到无线传感器网络中节点的定位信息。
进一步根据所述不规则拓扑无线传感器网络的节点定位方法,步骤一中初始集群化;在无线传感器网络中,每对传感器,即每对节点之间只有一条通信路径;由于无线电波传播是多向的,而且具有一定传播范围,因此只有处于对方无线电波传播范围内的节点才能够互相通信,同时称这两个节点为相邻节点;
无线传感器网络由很多节点构成,将整个网络划分为很多子集,每个子集则被称为一个集群,每个集群都是由很多互相邻近的节点组成,即在地理上处于同一个很小的区域内,并需要选出一个具有代表性的节点,称为集群头节点,其他的节点则是这个集群的成员节点;一个节点只能从属于一个集群,各个集群之间相互独立,没有交集;全部节点组成的网络为U,相互邻近的节点被划分到同一个集群内,即形成集群a,集群b和集群c,每个集群又选出各自的头节点。
进一步根据所述不规则拓扑无线传感器网络的节点定位方法,步骤二中集群扩展,每个集群需要从相邻的集群中增加一个额外的节点;
任意两个集群a和集群b,集群a中节点Nai,集群b中节点Nbj,dij表示集群a中节点i与集群b中节点j之间的距离;
对于两个集群中任一节点Nai和Nbj,Nai和Nbj是相邻节点,且Nai和Nbj之间的距离dij最小,那么集群a便将节点Nbj增加到自己的集群中,同时节点Nai也加入了集群b,节点Nai和节点Nbj为网关节点;一个网关节点至少要属于两个不同的集群,各个集群会通过网关节点两两连接,将相互隔绝的集群重新连通。
进一步根据所述不规则拓扑无线传感器网络的节点定位方法,步骤三中本地地图构建,各个集群需要构建自己的本地地图,即每个集群内的节点都要获得一个在本集群内的相对坐标,按如下步骤进行:
(3-1)集群内所有的节点采用接收信号强度指示法RSSI,通过接收到的信号强弱无误差地测定信号点与接收点的距离,测量出与其他节点间的距离后将这些数据发送给集群头节点;
集群a中共有i个节点,头节点为Na1,任一节点Na4为例,Na4首先通过RSSI获得与其相邻的节点Na1、Na5、Na6的距离L41、L45、L46,然后间接地通过Na1获得Na1与Na2的距离L12,再计算出Na4到Na2的距离L42,同理获得到达Na3的距离L43;其他节点也测出到达各节点的距离,最后统一将这些距离数据汇集至头节点Na1处;
同理,其他集群中节点也得到节点之间的距离,并将距离数据汇集到各自集群的头节点处;
(3-2)由于只有相邻节点之间的距离是已知的,使用Dijkstra算法来得到每个节点之间的最短路径;
任意两节点之间的距离都得到后,头节点生成一个由节点之间的距离组成的矩阵K;若一个集群拥有n个节点,那么它的距离矩阵K由n×n个向量组成,记作Knn,数Kij位于矩阵K的第i行第j列;
矩阵的数值设置,当i=j时,值为0;当i≠j时,值为节点i与节点j之间的距离Lij;
(3-3)集群头节点采用多维标度分析MDS技术处理距离矩阵,最终生成一幅由集群内所有节点的相对坐标组成的本地地图;
获得距离矩阵K,计算矩阵K的平方,将K2双重中心化,即将K2乘上中心矩阵J,其中J=I-(GG)T/n,I为单位矩阵,G为n维全1方阵;
将H做奇异值分解,求得r个正特征值和对应的特征向量,r个特征值组成r维的对角矩阵G,特征向量构成n×r维矩阵V,得到所有点的相对坐标X=-VG1/2。
进一步根据所述不规则拓扑无线传感器网络的节点定位方法,步骤四中本地地图合并;
在将本地地图合并成一幅全球地图时,需要使用网关节点,同一个网关节点在不同的集群内的坐标是不同的;全球地图是包含网络中所有节点坐标的地图,即由所有集群组成的地图,其中节点的坐标均为经纬度坐标;
两个相邻的集群,选择其中包含节点个数多的一个作为主集群Cm,则另一个被称作从集群Cs;主集群中所有成员节点的坐标,也就是所说的参考点,参考点越多,得到的全球地图坐标越精确,从集群中的成员节点的坐标则被称为相对坐标;从集群中所有的成员节点选用最佳的线性变换法将相对坐标转换成绝对坐标;
主集群中所有的成员节点,包括网关节点,将保持它们的坐标不变,而从集群中的节点被转换为以主集群内节点为参考点的新坐标;将所有集群结合为一个新集群后,再次与其他集群进行合并,直到所有集群都被包含进去,最终生成的包含所有节点坐标的集群地图称为全球地图;
具体的合并步骤分为如下三步:
(4-1)n个节点组成m个集群,从中任意选出2个相邻的集群Ci和Cj,i≠j,将其中节点数量多的作为主集群Cm,另一个作为从集群Cs;
(4-2)将Cm中的节点坐标当作参考点,Cs中的节点采用线性变换法将相对坐标变为绝对坐标,将两个集群合成一个集群Ck,k为此集群中包含的原有集群数量;
(4-3)将Ck作为Ci,从剩余的m-k个集群中选择一个与Ck相邻的集群Cj,再次执行第(4-1)步,直到k=m为止;
所有集群都有一幅自己的本地地图,在本地地图合并为全球地图时,主集群内节点的坐标均不变,即为参考点;以主集群内节点为基准,从集群中节点坐标转换为绝对坐标;
通过本地地图合并,得到节点绝对坐标,可以将绝对坐标转换为经纬度坐标,最终合并到全球地图中。
本发明与现有技术相比,具有如下有益效果:
1.本发明采用分布式技术处理网络节点,能够对不规则拓扑的无线传感器网络中的节点进行精确定位。由于MDS-MAP采用Dijkstra最短路径法测量节点之间的距离,而这些距离是存在误差的,并且节点相距越远误差越大,最终会导致节点定位出现较大偏差,所以MDS-MAP在处理不规则拓扑网络时得到的结果误差很大。而本发明将节点集群化,各个集群中的节点相距都很近,将不受网络拓扑的形状影响,因此得到的坐标误差很小,定位很精确。
2.本发明在生成本地地图时,将节点聚集并划分为集群,每个集群中只有一个节点进行坐标计算,减小了系统运算负荷,降低了成本。由于MDS-MAP(P)在生成本地地图时,一个集群内所有的节点都需要进行坐标生成计算,系统负荷很大,效率低下,而本发明不需要每个节点都进行计算,只需要头节点生成坐标,所以能够减小系统运算负荷,提高效率,降低成本。
附图说明
图1为本发明所述一种基于不规则拓扑无线传感器网络的节点定位方法的流程图;
图2为集群初始化阶段示例图;
图3为集群扩展阶段示例图;
图4为集群内所有的节点距离示意图;
图5为本地地图合并为全球地图阶段示例图。
具体实施方式
在无线传感器网络中,每对传感器,即每对节点之间只有一条通信路径。由于无线电波传播是多向的,而且具有一定传播范围,因此只有处于对方无线电波传播范围内的节点才能够互相通信,同时称这两个节点为相邻节点。
如图1所示,具体实施步骤如下:
步骤一:初始集群化。
无线传感器网络由很多节点构成,将整个网络划分为很多子集,每个子集则被称为一个集群。每个集群都是由很多互相邻近的节点组成,即在地理上处于同一个很小的区域内,并需要选出一个具有代表性的节点,称为集群头节点,其他的节点则是这个集群的成员节点。一个节点只能从属于一个集群,各个集群之间相互独立,没有交集。参考图2,全部节点组成的网络为U,相互邻近的节点被划分到同一个集群内,即形成集群a,集群b和集群c,每个集群又选出各自的头节点:集群a的头节点为Na1,集群b的头节点为Nb1,集群c的头节点为Nc1。
步骤二:集群扩展。
在集群扩展阶段,每个集群需要从相邻的集群中增加一个额外的节点。参考图3,集群a中共有8个节点Nai,i∈(1,8),集群b中共有7个节点Nbj,j∈(1,7),dij,i∈(1,8),j∈(1,7)表示集群a中节点i与集群b中节点j之间的距离。其中Na3与Nb4是相邻节点,且Na3与Nb4之间的距离d34最小,那么集群a便将节点Nb4增加到自己的集群中,同时节点Na3也加入了集群b,节点Na3和节点Nb4为网关节点,一个网关节点至少要属于两个不同的集群。各个集群会通过网关节点两两连接,将相互隔绝的集群重新连通。
步骤三:本地地图构建。
各个集群需要构建自己的本地地图,即每个集群内的节点都要获得一个在本集群内的相对坐标,按如下步骤进行:
(3-1)集群内所有的节点采用接收信号强度指示法RSSI,通过接收到的信号强弱无误差地测定信号点与接收点的距离,测量出与其他节点间的距离后将这些数据发送给集群头节点。参考图4,集群a中共有6个节点,头节点为Na1,以节点Na4为例,Na4首先通过RSSI获得与其相邻的节点Na1、Na5、Na6的距离L41、L45、L46,然后间接地通过Na1获得Na1与Na2的距离L12,再计算出Na4到Na2的距离L42,同理获得到达Na3的距离L43。其他节点也测出到达各节点的距离,最后统一将这些距离数据汇集至头节点Na1处。
同理,其他集群中节点也得到节点之间的距离,并将距离数据汇集到各自集群的头节点处。
(3-2)由于只有相邻节点之间的距离是已知的,所以使用Dijkstra算法来找到每个节点之间的最短路径。
任意两节点之间的距离都得到后,头节点便会生成一个由节点之间的距离组成的矩阵K。设一个集群拥有n个节点,那么它的距离矩阵K由n×n个向量组成,记作Knn,数Kij位于矩阵K的第i行第j列,i∈(1,8),j∈(1,7)。矩阵的数值设置,当i=j时,值为0;当i≠j时,值为节点i与节点j之间的距离Lij。
(3-3)集群头节点采用多维标度分析MDS技术处理距离矩阵,最终生成一幅由集群内所有节点的相对坐标组成的本地地图。
获得距离矩阵K,计算矩阵K的平方,将K2双重中心化,即将K2乘上中心矩阵J,其中J=I-(GG)T/n,I为单位矩阵,G为n维全1方阵。
将H做奇异值分解,求得r个正特征值和对应的特征向量,r个特征值组成r维的对角矩阵G,特征向量构成n×r维矩阵V,得到所有点的相对坐标X=-VG1/2。
步骤四:本地地图合并。
在将本地地图合并成一幅全球地图时,需要使用网关节点,同一个网关节点在不同的集群内的坐标是不同的。全球地图是包含网络中所有节点坐标的地图,即由所有集群组成的地图,其中节点的坐标均为经纬度坐标,即绝对坐标。两个相邻的集群,选择其中包含节点个数多的一个作为主集群Cm,则另一个被称作从集群Cs。主集群中所有成员节点的坐标称为绝对坐标,也就是所说的参考点,参考点越多,得到的全球地图坐标越精确,从集群中的成员节点的坐标则被称为相对坐标。从集群中所有的成员节点选用最佳的线性变换法将相对坐标转换成绝对坐标。
主集群中所有的成员节点,包括网关节点,将保持它们的坐标不变,而从集群中的节点被转换为以主集群内节点为参考点的新坐标。两个集群结合为一个新集群后,再次与其他集群进行合并,直到所有集群都被包含进去,最终生成的包含所有节点坐标的集群地图称为全球地图。
具体的合并步骤分为如下三步:
(4-1)n个节点组成m个集群,从中任意选出2个相邻的集群Ci和Cj,i∈(1,8),j∈(1,7),i≠j,将其中节点数量多的作为主集群Cm,另一个作为从集群Cs。
(4-2)将Cm中的节点坐标当做参考点,Cs中的节点采用线性变换法将相对坐标变为绝对坐标,这样将两个集群合成一个集群Ck,k为此集群中包含的原有集群数量。
(4-3)将Ck作为Ci,从剩余的m-k个集群中选择一个与Ck相邻的集群Cj,再次执行第(4-1)步,直到k=m为止。
给出一个二维坐标示意图,参考图5,集群a和集群b各有一幅自己的本地地图,节点Na1在集群a中的相对坐标为(6,5),节点Nb1在集群b中的相对坐标为(3,10)。在本地地图合并为全球地图时,集群a为主集群,集群b为从集群,那么全球地图中,集群a内节点的坐标均不变,即为参考点,集群b内节点则转换为绝对坐标,如图中节点Na1保持坐标(6,5),节点Nb1的坐标转换为(13,25)。
通过本地地图合并,得到节点绝对坐标,可以将绝对坐标转换为经纬度坐标,最终合并到全球地图中。
Claims (5)
1.一种基于不规则拓扑无线传感器网络的节点定位方法,其特征在于,包括以下步骤:
步骤一:初始集群化;
步骤二:集群扩展;
步骤三:本地地图构建;
步骤四:本地地图合并;
通过本地地图合并,得到节点绝对坐标,可以将绝对坐标转换为经纬度坐标,最终合并到全球地图中,得到无线传感器网络中节点的定位信息。
2.根据权利要求1所述不规则拓扑无线传感器网络的节点定位方法,其特征在于,步骤一中初始集群化;
在无线传感器网络中,每对传感器,即每对节点之间只有一条通信路径;由于无线电波传播是多向的,而且具有一定传播范围,因此只有处于对方无线电波传播范围内的节点才能够互相通信,同时称这两个节点为相邻节点;
无线传感器网络由很多节点构成,将整个网络划分为很多子集,每个子集则被称为一个集群,每个集群都是由很多互相邻近的节点组成,即在地理上处于同一个很小的区域内,并需要选出一个具有代表性的节点,称为集群头节点,其他的节点则是这个集群的成员节点;一个节点只能从属于一个集群,各个集群之间相互独立,没有交集;全部节点组成的网络为U,相互邻近的节点被划分到同一个集群内,即形成集群a,集群b和集群c,每个集群又选出各自的头节点。
3.根据权利要求1或2所述不规则拓扑无线传感器网络的节点定位方法,其特征在于,步骤二中集群扩展,每个集群需要从相邻的集群中增加一个额外的节点;
任意两个集群a和集群b,集群a中节点Nai,集群b中节点Nbj,dij表示集群a中节点i与集群b中节点j之间的距离;
对于两个集群中任一节点Nai和Nbj,Nai和Nbj是相邻节点,且Nai和Nbj之间的距离dij最小,那么集群a便将节点Nbj增加到自己的集群中,同时节点Nai也加入了集群b,节点Nai和节点Nbj为网关节点;一个网关节点至少要属于两个不同的集群,各个集群会通过网关节点两两连接,将相互隔绝的集群重新连通。
4.根据权利要求1-3任一项所述不规则拓扑无线传感器网络的节点定位方法,其特征在于,步骤三中本地地图构建,各个集群需要构建自己的本地地图,即每个集群内的节点都要获得一个在本集群内的相对坐标,按如下步骤进行:
(3-1)集群内所有的节点采用接收信号强度指示法RSSI,通过接收到的信号强弱无误差地测定信号点与接收点的距离,测量出与其他节点间的距离后将这些数据发送给集群头节点;
集群a中共有i个节点,头节点为Na1,任一节点Na4为例,Na4首先通过RSSI获得与其相邻的节点Na1、Na5、Na6的距离L41、L45、L46,然后间接地通过Na1获得Na1与Na2的距离L12,再计算出Na4到Na2的距离L42,同理获得到达Na3的距离L43;其他节点也测出到达各节点的距离,最后统一将这些距离数据汇集至头节点Na1处;
同理,其他集群中节点也得到节点之间的距离,并将距离数据汇集到各自集群的头节点处;
(3-2)由于只有相邻节点之间的距离是已知的,使用Dijkstra算法来得到每个节点之间的最短路径;
任意两节点之间的距离都得到后,头节点生成一个由节点之间的距离组成的矩阵K;若一个集群拥有n个节点,那么它的距离矩阵K由n×n个向量组成,记作Knn,数Kij位于矩阵K的第i行第j列;
矩阵的数值设置,当i=j时,值为0;当i≠j时,值为节点i与节点j之间的距离Lij;
(3-3)集群头节点采用多维标度分析MDS技术处理距离矩阵,最终生成一幅由集群内所有节点的相对坐标组成的本地地图;
获得距离矩阵K,计算矩阵K的平方,将K2双重中心化,即将K2乘上中心矩阵J,其中J=I-(GG)T/n,I为单位矩阵,G为n维全1方阵;
将H做奇异值分解,求得r个正特征值和对应的特征向量,r个特征值组成r维的对角矩阵G,特征向量构成n×r维矩阵V,得到所有点的相对坐标X=-VG1/2。
5.根据权利要求1-4任一项所述不规则拓扑无线传感器网络的节点定位方法,其特征在于,步骤四中本地地图合并;
在将本地地图合并成一幅全球地图时,需要使用网关节点,同一个网关节点在不同的集群内的坐标是不同的;全球地图是包含网络中所有节点坐标的地图,即由所有集群组成的地图,其中节点的坐标均为经纬度坐标;
两个相邻的集群,选择其中包含节点个数多的一个作为主集群Cm,则另一个被称作从集群Cs;主集群中所有成员节点的坐标,也就是所说的参考点,参考点越多,得到的全球地图坐标越精确,从集群中的成员节点的坐标则被称为相对坐标;从集群中所有的成员节点选用最佳的线性变换法将相对坐标转换成绝对坐标;
主集群中所有的成员节点,包括网关节点,将保持它们的坐标不变,而从集群中的节点被转换为以主集群内节点为参考点的新坐标;将所有集群结合为一个新集群后,再次与其他集群进行合并,直到所有集群都被包含进去,最终生成的包含所有节点坐标的集群地图称为全球地图;
具体的合并步骤分为如下三步:
(4-1)n个节点组成m个集群,从中任意选出2个相邻的集群Ci和Cj,i≠j,将其中节点数量多的作为主集群Cm,另一个作为从集群Cs;
(4-2)将Cm中的节点坐标当作参考点,Cs中的节点采用线性变换法将相对坐标变为绝对坐标,将两个集群合成一个集群Ck,k为此集群中包含的原有集群数量;
(4-3)将Ck作为Ci,从剩余的m-k个集群中选择一个与Ck相邻的集群Cj,再次执行第(4-1)步,直到k=m为止;
所有集群都有一幅自己的本地地图,在本地地图合并为全球地图时,主集群内节点的坐标均不变,即为参考点;以主集群内节点为基准,从集群中节点坐标转换为绝对坐标;
通过本地地图合并,得到节点绝对坐标,可以将绝对坐标转换为经纬度坐标,最终合并到全球地图中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611232803.5A CN106714107A (zh) | 2016-12-28 | 2016-12-28 | 一种基于不规则拓扑无线传感器网络的节点定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611232803.5A CN106714107A (zh) | 2016-12-28 | 2016-12-28 | 一种基于不规则拓扑无线传感器网络的节点定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106714107A true CN106714107A (zh) | 2017-05-24 |
Family
ID=58903562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611232803.5A Pending CN106714107A (zh) | 2016-12-28 | 2016-12-28 | 一种基于不规则拓扑无线传感器网络的节点定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106714107A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108337637A (zh) * | 2017-08-18 | 2018-07-27 | 锐捷网络股份有限公司 | 一种无线局域网wlan设备三维部署点位图的生成方法及设备 |
CN108848559A (zh) * | 2018-06-05 | 2018-11-20 | 太原理工大学 | 无线传感器网络未知传感器节点的定位方法 |
CN110888109A (zh) * | 2019-11-22 | 2020-03-17 | 天津大学 | 一种基于泛化多维标度的rfid标签定位方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006287919A (ja) * | 2005-03-08 | 2006-10-19 | Nec Corp | 通信ネットワーク、コンテンツ配信ノード、ツリー構築方法、コンテンツ配信制御プログラム |
KR20060117187A (ko) * | 2005-05-13 | 2006-11-16 | 삼성전자주식회사 | 무선 근거리 네트워크에서 신호 송수신 방법 |
-
2016
- 2016-12-28 CN CN201611232803.5A patent/CN106714107A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006287919A (ja) * | 2005-03-08 | 2006-10-19 | Nec Corp | 通信ネットワーク、コンテンツ配信ノード、ツリー構築方法、コンテンツ配信制御プログラム |
KR20060117187A (ko) * | 2005-05-13 | 2006-11-16 | 삼성전자주식회사 | 무선 근거리 네트워크에서 신호 송수신 방법 |
Non-Patent Citations (3)
Title |
---|
HU JUNFENG, CAO JUN, ZHAO YAFENG, MI XUE: "A MDS-Based Localization Algorithm for Large-Scale Wireless Sensor Network", 《2010 INTERNATIONAL CONFERENCE ON COMPUTER DESIGN ANDAPPLIATIONS (ICCDA 2010)》 * |
彭力: "《无线传感器网络原理与应用》", 31 January 2014 * |
沈大庆: "《应用数学》", 31 August 2015 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108337637A (zh) * | 2017-08-18 | 2018-07-27 | 锐捷网络股份有限公司 | 一种无线局域网wlan设备三维部署点位图的生成方法及设备 |
CN108337637B (zh) * | 2017-08-18 | 2020-08-25 | 锐捷网络股份有限公司 | 一种无线局域网wlan设备三维部署点位图的生成方法及设备 |
CN108848559A (zh) * | 2018-06-05 | 2018-11-20 | 太原理工大学 | 无线传感器网络未知传感器节点的定位方法 |
CN108848559B (zh) * | 2018-06-05 | 2020-10-30 | 太原理工大学 | 无线传感器网络未知传感器节点的定位方法 |
CN110888109A (zh) * | 2019-11-22 | 2020-03-17 | 天津大学 | 一种基于泛化多维标度的rfid标签定位方法 |
CN110888109B (zh) * | 2019-11-22 | 2022-02-22 | 天津大学 | 一种基于泛化多维标度的rfid标签定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105629263B (zh) | 一种对流层大气延迟误差估计改正方法和改正系统 | |
CN106814379B (zh) | 一种云rtk定位方法及系统 | |
CN104363654B (zh) | 基于Tunneling method的无线传感器网络三维节点定位方法 | |
CN105635963B (zh) | 多智能体分布式协同定位方法 | |
CN101835259A (zh) | 一种基于距离辅助的无线传感网络节点定位方法 | |
CN106714107A (zh) | 一种基于不规则拓扑无线传感器网络的节点定位方法 | |
CN102256351B (zh) | 一种基于无线传感网技术的室内精确定位方法 | |
CN110113713A (zh) | 基于DE改进的无线传感器网络DV-Hop节点定位方法 | |
CN103020130B (zh) | 一种面向城市路网的位置服务中支持区域的k最近邻查询方法 | |
CN102711247B (zh) | 一种免锚节点的三维无线传感器网络物理定位方法 | |
WO2019201135A1 (zh) | 基于全局路网特征的数据匹配方法、装置及存储介质 | |
CN107708202A (zh) | 一种基于DV‑Hop的无线传感器网络节点定位方法 | |
Chizari et al. | Local coverage measurement algorithm in GPS-free wireless sensor networks | |
CN103823951A (zh) | 一种量化路网特征及其土地利用效应的方法 | |
CN103455709B (zh) | 一种用于数字高程模型的超分辨率方法及其系统 | |
CN105300373A (zh) | 一种三维坐标转换方法及装置 | |
CN105682039B (zh) | 一种rf指纹定位方法及系统 | |
JP4517166B1 (ja) | セントロイドを用いた大ゾーン間od交通量逆推定方法及びプログラム | |
Zhang et al. | Towards unique and anchor-free localization for wireless sensor networks | |
CN104581937A (zh) | 基于rssi的节点定位方法 | |
Chen et al. | Localization in non-localizable sensor and ad-hoc networks: a localizability-aided approach | |
CN109633531A (zh) | 一种复合噪声条件下的无线传感器网络节点定位系统 | |
Wei et al. | BBIL: A bounding-based iterative method for IoT to localize things | |
CN104765820A (zh) | 一种非侵入式的服务依赖关系发现方法 | |
CN112887909B (zh) | 一种基于Wi-Fi信号的室内定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170524 |
|
RJ01 | Rejection of invention patent application after publication |