一种无线传感网节点间的最佳单向通信路径选择方法技术

本发明专利技术公开了一种无线传感网节点间的最佳单向通信路径选择方法，包括四步：节点广播相对跳数测试包，自己及其直接邻居节点计算相对跳数；节点广播“最佳单向通信路径探测包”，其他节点确定发包节点到自己的最小跳数、最佳单向通信路径和相对跳数；其他节点向发包节点发送“最佳单向通信路径通知包”；节点通过“路径探测包请求发送消息”请求特定节点发送“最佳单向通信路径探测包”以获得该特定节点到自己的最佳单向通信路径信息。本发明专利技术充分考虑了节点通信辐射范围的不规则性以及节点分布的不均匀性，结合利用最小通信跳数和相对跳数来选择节点间的单向通信路径，实现了最佳单向通信路径选择，且性能稳定、开销减少。

【技术实现步骤摘要】

本专利技术涉及无线传感器网络
，特别是一种无线传感网节点间的最佳单向通信路径选择方法。
技术介绍
目前无线传感器网络节点定位方法分为测距定位方法和非测距定位方法两类。基于测距的定位方法需要利用额外的硬件来测量传感器节点之间的距离或者角度，然后根据三边或者三角测量方法计算待定位节点的位置。该类定位方法的定位精度比较高，但是由于需要额外的硬件，成本消耗比较大，所以该类方法不适合应用在大规模的无线传感器网络中。目前的研究方向主要是基于非测距的定位方法。对于基于非测距的定位方法，定位精度低于基于测距的定位方法，但是不需要额外的辅助设施。该类方法主要基于传感器节点的连通性进行定位。比如：Slobodan等人提出的Bounding-Box方法、DragosNioulescu等人基于节点的跳数关系提出的DV-hop方法、TianHe等人提出的APIT方法。Bounding-Box方法根据未知节点是否收到锚节点的信息进行定位，如果收到多个锚节点的信息，那么该未知节点的可能位置区域位于这些锚节点通信范围的交集之内，然后取这个交集的重心作为该未知节点的最终定位位置。DV-hop方法分为三个过程：1、锚节点广播自己的信息，然后其他节点根据接收到的锚节点的信息，计算该锚节点到自身的最小跳数；2、锚节点根据其他锚节点到自己的距离总数和跳数总数计算该锚节点的平均每跳距离；3、未知节点依据锚节点到自己的跳数和距离自己最近的锚点计算所得的平均每跳距离，估计出各个锚节点到自己的距离，并利用三边或者极大似然估计算出自己的位置。APIT方法的其核心思想是：未知节点任选三个锚点作为顶点，以这三个顶点构建三角形，并判断自身是否在三角形内部，如果自身在三角形内部，则称此三角形包含该未知节点；然后再任选3个锚点进行相同的操作，直到遍历完所有的锚点组合。最后，该未知节点计算所有自身位于其内的三角形相交区域的中心作为自身的定位位置。尽管上述几种方法能够满足部分应用对定位精度的要求，但它们的定位精度毕竟不高，应用范围有限，主要适用于节点均匀分布、每个节点在各个方向的辐射半径相同的网络。而实际网络中的节点分布并不均匀，且每个节点的实际辐射模型差别较大，即节点各方向的辐射半径并不相等。如果将上述的这些基于非测距的定位方法应用于节点分布不均匀的实际网络中，将会出现以下几个问题：1、在非均匀分布网络条件下，针对每个未知节点只计算一个平均跳距并不合适；2、由于实际网络存在节点辐射半径的对称性和非对称性，由此带来节点间通信的非对称性，上述现有的这些算法并未考虑这些因素，应用到实际网络中计算所得的平均跳距和定位位置精度有限；3、定位算法执行过程中的相关信息并未被充分利用。因此，很有必要改进未知节点定位方法，充分考虑到节点分布不均匀、节点各方向辐射半径不等的场景，以使之能够很好地应用于实际，以利于提升节点的定位精度，扩大非测距定位方法的应用范围。
技术实现思路
本专利技术的专利技术目的在于：针对
技术介绍
中所提出的技术需求，提供一种无线传感网节点间的最佳单向通信路径选择方法。将本专利技术算法用于无线传感器网络中的节点定位，将有助于提高未知节点的定位精度。本专利技术用到的几个基本概念：定义1、通信辐射不规则度(DOI)：表示节点的无线信号在不同方向的辐射范围变化的不规则程度。假设节点存在一个最大和一个最小的辐射半径，在其最大通信辐射范围外的节点一定不能直接收到该节点的消息，在其最小通信辐射范围内的节点一定可以直接收到该节点的消息，在最大和最小辐射范围之间的节点，则不一定能够直接收到该节点的消息。随着DOI的增大，节点通信辐射模型越不规则，特别地，DOI等于0表示节点的辐射模型近似一个圆形，图1中分别表示DOI＝0、DOI＝0.1以及DOI＝0.5时节点的通信辐射模型。定义2、通信对称性和通信非对称性：由于受外界环境或者障碍物的干扰以及节点通信辐射不规则性的影响，节点在不同方向上的信号强度和通信能力不相等，所以两个节点之间的通信有可能并不对称。通信对称性指两个节点之间的沿不同方向的通信路径完全相同。图2以F和G之间的通信举例，在例中，F到G的通信和G到F的通信所经过的最小中继节点集合完全相同，顺序刚好相反。显然，在这种情况下，F到G和G到F所经历的通信跳数一定相等。通信非对称性指两个节点之间的沿不同方向的通信路径不完全相同，因此跳数也不一定相同。图3以A和C之间的通信举例，在例中，A到C的通信和C到A的通信所经过的最小中继节点集合不完全相同。并且，图3中A到C的通信跳数为2，而C到A的通信跳数为3。定义3、相对跳数(r_hop)：如果节点A是节点B的直接邻居(即节点B能够直接收到节点A的消息)，则节点A到节点B的相对跳数定义如下：其中n取2-4之间的值，为A的所有直接邻居所接收到的A的信号强度的最小值(注：也可设置为节点在A的最大通信辐射边界位置所收到的A的信号强度，或者A当前所收到的返回了接收信号强度的周边节点所接收到的A的实际信号强度的最小值)，为节点B所接收到的A的信号强度。如果一个节点不是另一个节点的直接邻居，比如图3所示，节点A不是节点C的直接邻居，则节点A到节点C的相对跳数为从节点A到节点C所经历路径的A到C通信方向的各一跳邻居间的相对跳数总和，即A到B的相对跳数与B到C的相对跳数之和。定义4、最佳单向通信路径：由于节点间通信的非对称性，两个节点间沿不同方向的通信路径可能并不完全相同。本专利技术方法所称的单向通信路径指沿着该路径能够将消息从一个节点传送到另一个节点，但沿着该路径的相反方向则不一定能够将消息成功返回的通信路径。比如图3所示：A到C的单向通信路径能够将消息从A传到C、但通过该路径却不一定能够将消息从C传到A。这里的“单向”指的是只能确保消息沿一个方向传输成功，而沿相反方向传输则不一定成功。所谓最佳单向通信路径就是指能够将消息从A传到C，且在确保从A到C的通信跳数最少的前提下、从A到C的相对跳数也最少的通信路径。定义5、节点：本专利技术方法谈到节点时将包含锚节点和未知节点，即节点可能属于锚节点也可能属于未知节点。在不需要明确指明其为锚节点或者未知节点时，本专利技术方法中的节点将用A、B、C、D、E、F、G、O、N等大写字母表示。定义6、首发节点：某个特定的测试包、探测包等的发起节点，有时也称为消息源节点。在机场环境下，假设节点(比如：有短程通信能力的机本文档来自技高网...

【技术保护点】
一种无线传感网节点间的最佳单向通信路径选择方法，其特征在于包括以下步骤：第一步、节点广播“相对跳数测试包”，以便自己或者其直接邻居节点计算自己到它们的相对跳数；第二步、节点广播“最佳单向通信路径探测包”，收到该探测包的节点将能够确定部分其他节点到自己的最小跳数、最佳单向通信路径和相对跳数；第三步、当节点新增了部分其他节点到自己的最佳单向通信路径信息以后，该节点将发送“最佳单向通信路径通知包”，以告知这些新增节点到自己的最佳单向通信路径信息；第四步、节点通过“路径探测包请求发送消息”请求特定节点发送“最佳单向通信路径探测包”以获得该特定节点到自己的最佳单向通信路径信息。

【技术特征摘要】
1.一种无线传感网节点间的最佳单向通信路径选择方法，其特征在于包括
以下步骤：
第一步、节点广播“相对跳数测试包”，以便自己或者其直接邻居节点计算
自己到它们的相对跳数；
第二步、节点广播“最佳单向通信路径探测包”，收到该探测包的节点将能
够确定部分其他节点到自己的最小跳数、最佳单向通信路径和相对跳数；
第三步、当节点新增了部分其他节点到自己的最佳单向通信路径信息以后，
该节点将发送“最佳单向通信路径通知包”，以告知这些新增节点到自己的最佳
单向通信路径信息；
第四步、节点通过“路径探测包请求发送消息”请求特定节点发送“最佳
单向通信路径探测包”以获得该特定节点到自己的最佳单向通信路径信息。
2.根据权利要求1所述的一种无线传感网节点间的最佳单向通信路径选择
方法，其特征在于第一步的具体过程为：任意节点，如A，首先广播自己的相对
跳数测试包测试包含节点A的id号和发射功率强度；该节点A的直接邻居节点
都向其返回应答消息，应答消息中包含了该直接邻居节点接收到该测试包的信
号强度值节点A将从这些应答消息中找到最小的信号强度值作为自己在
一跳范围能够辐射到的最远节点所收到的最小信号强度值并将返回信号强
度最小值的节点作为自己的信号能够辐射到的最远节点，并将二者之间的距
离作为自己的最远一跳距离；节点在收到应答消息后，依据公式可
计算出自己到周边每一个直接邻居节点的相对跳数。
3.根据权利要求2所述的一种无线传感网节点间的最佳单向通信路径选择
方法，其特征在于：节点A在设置自己的最小信号强度以后，还将其广播给
自己周边的直接邻居节点，则各直接邻居节点可计算出节点A到自己的相对跳

\t数。
4.根据权利要求1所述的一种无线传感网节点间的最佳单向通信路径选择
方法，其特征在于第二步包括几个分步骤，具体如下：
2.1，首发节点，如A，首先构建一个“最佳单向通信路径探测包”并进
行广播；首次收到源自首发节点A的探测包的任意节点，如B，将计算从A到自
己，探...

【专利技术属性】
技术研发人员：罗晓，程华，罗谦，李建斌，张扬，李定亮，毛健，张伟，邓锐，
申请(专利权)人：中国民用航空总局第二研究所，
类型：发明
国别省市：四川;51