一种基于不规则拓扑无线传感器网络的节点定位方法技术

本发明专利技术公开了一种基于不规则拓扑无线传感器网络的节点定位方法。其实现方案是：将网络中的节点按通信距离划分为独立的集群并在每个集群中选出一个具有代表性的头节点；两两集群之间选出一对网关节点并通过它们相互连接；各集群中的节点通过RSSI测量相对距离并汇集给头节点，头节点将距离转换为矩阵形式并采用MDS进行处理，得到一幅由集群内所有节点的相对坐标组成的本地地图；选择两个相邻集群中节点个数多的一个并将其成员节点的坐标作为绝对参考坐标，另一个集群的成员节点则采用线性变换法将相对坐标变换为绝对坐标，最终生成一幅由所有节点组成的全球地图。本发明专利技术解决了不规则拓扑的无线传感器网络中节点定位不准确的问题，可以降低成本。

Node localization method based on irregular topology wireless sensor network

The invention discloses a node positioning method based on an irregular topological wireless sensor network. The solution is: the nodes in the network according to the communication distance is divided into independent clusters and choose a representative of the head node in each cluster; a gateway node selects 22 clusters and connected to each other through them; each node in the cluster by RSSI to measure the relative distance and converge to the head node, scolex the distance will be transformed into matrix form and are processed by MDS, get a picture from the cluster relative coordinates of all nodes consisting of local maps; select nodes number two adjacent clusters in a and its member nodes coordinate as the absolute reference frame, the other member nodes of a cluster using linear transformation the relative coordinates for the absolute coordinate, eventually generate a global map composed of all nodes. The invention solves the problem of inaccurate positioning of nodes in an irregular topological wireless sensor network, and can reduce cost.

【技术实现步骤摘要】
一种基于不规则拓扑无线传感器网络的节点定位方法
本专利技术属于通信
，尤其涉及一种基于不规则拓扑无线传感器网络的节点定位方法。
技术介绍
无线传感器网络(WirelessSensorNetworks,WSN)作为一种分布式传感网络，它的末梢是可以感知和检查外部世界的传感器。传感器以自组织和多跳的方式构成无线网络，协作地感知、采集、处理以及传输网络覆盖地理区域内被感知对象的信息，并最终将这些信息通过无线电波的形式发送给观察者。然而，在很多WSN应用中，节点的定位并不精确，收集到的信息不能准确地反映预探测地区的真实信息。现有的用于解决WSN中节点定位不精确问题的技术有多维标度分析(multidimensionalscaling,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.一种基于不规则拓扑无线传感器网络的节点定位方法，其特征在于，包括以下步骤：步骤一：初始集群化；步骤二：集群扩展；步骤三：本地地图构建；步骤四：本地地图合并；通过本地地图合并，得到节点绝对坐标，可以将绝对坐标转换为经纬度坐标，最终合并到全球地图中，得到无线传感器网络中节点的定位信息。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处；同理，其他集群中节点也得到节点之间...

【专利技术属性】
技术研发人员：宋丰可，刘涛，王思阳，
申请(专利权)人：陕西尚品信息科技有限公司，
类型：发明
国别省市：陕西,61