分段网络中具有生存时间保证的中继节点放置策略方法
【技术领域】
[0001] 本发明涉及的是一种无线传感器网络技术领域的方法，具体是分段网络中具有生 存时间保证的中继节点放置策略方法。
【背景技术】
[0002] 由于无线传感器网络大部分工作于比较恶劣的环境中，所以我们预先放置的传感 器节点可能遇到很多不可预测的损坏；另一方面，因为传感器节点一般是随机放置的，所以 可能会出现一些范围内没有传感器节点的状况。上述的两种状况，都会使得网络是分段的， 相同网段中的传感器节点是互相连通的，但是不同网段之间的传感器节点之间不能直接通 信。这样的话，也就只有sink节点所处的网段中的传感器节点感知到的数据能够传输到 s ink节点，而其他网段中的传感器节点感知到的数据就不能够传输到s ink节点。
[0003] 为了解决上述的问题，我们就需要放置一些节点把这些不同网段都连接起来。
[0004] 现有技术中公开了 Errol L. Lloyd 和 Guoliang Xue 的文献 "Relay Node Placement in Wireless Sensor Networks，'（Computers, IEEE Transactions on,vol. 56, no. I, pp. 134 - 138, 2007.)，它使用了 MST (minimum spanning tree)的方法来连接不同的 网段，但是这种方法得到的结果是：部分网段中的传感器节点感知到的数据会先依次转发 到其他的若干个网段，然后再转发给sink节点，并且这篇文章中也没有考虑网络的生存时 间要求，这样的话在使得网络的生存时间得到保证的前提下，就需要在相同的位置多次放 置中继节点，并且在每个固定位置每次放置的中继节点的数目都是一个。
[0005] 现有技术中公开了 Fatih Senel, Mohamed F. Younis 和 Kemal Akkaya 的 文献"Bio-Inspired Relay Node Placement Heuristics for Repairing Damaged Wireless Sensor Networks^ (IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 60, NO. 4, MAY2011)，它参考把网络连接为近似蜘蛛网的结构（I-顶点连 接和2-顶点连接)，并且还提出了分布式和集中式的算法。
[0006] 现有技术中公开了 Sookyoung Lee 和 Mohamed Younis 的文献"Optimized Relay Placement to Federate Segments in Wireless Sensor Networks，' （IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 28, NO. 5, JUNE2010),它把整个区域划分为网格 的结构，并且网格的边长为节点最大传输距离的0. 707倍，这样的话每个网格中央的节点 可以与自己周围的8个网格中的节点进行通信。这样的话就把网络的连接问题转化为了： 通过选择最小的网格，使得网络是连接的。最后因为若节点与自己左、右、上、下的四个节点 进行通信的话，则这时节点之间的距离就是节点最大传输距离的〇. 707倍，为了进一步减 小所需要的中继节点的数目，文章中又对以前的方法进行了改进。通过延长相邻节点之间 距离的方式，来进一步减小中继节点的数目。
[0007] 现有技术中公开了 Sookyoung Lee和Mohamed F. Younis 的文献"EQAR:Effective QoS-Aware Relay Node Placement Algorithm for Connecting Disjoint Wireless Sensor Sub-networks"（IEEE TRANSACTIONS ON COMPUTERS, VOL. 60,NO. 12,DECEMBER2011 )，这篇文章在上一篇文章的基础上又考虑了网络的Qos要求(放置的中继节点的最大转发 量是受限的）。
[0008] 但是在已有的连接网段的技术中，还没有考虑过网络的生存时间要求，这样的话 如果我们需要连续地检测一个固定的区域，并使得持续的时间大于或者等于一个门限值的 话，我们就可能要多次执行已有的算法。这样不但会增加所需要的中继节点的数目，而且还 会增加工作量，进而大幅度地增加网络部署的成本。
[0009] 综上所述，目前大部分的已有网络连接算法并不能很好地直接地应用到有生存时 间要求的WSN中去，原因是它们所需要的节点的数目都是非常多的，并且需要重复多次部 署节点。并且由于所有放置的节点都使用最大的传输功率传输数据和无线传输环境的超线 性衰落特性，可能使得网络的能量的能量效率是非常低的。
【发明内容】
[0010] 本发明针对现有网络连接算法应用到具有生存时间要求的WSN中存在的上述不 足，充分考虑了网络所处的无线环境的通信特征，存在瑞利衰落和加性复高斯白噪声的前 提下，使得在生存时间要求内不同的网段与sink节点一直是连接的，并尽量降低所需要的 中继节点的数目。本发明能够使无线传感器中的不同网段在规定的时间内与sink节点一 直是连通的，在优化节点的传输功率和节点的放置位置后，可以实现更高的能量效率，放置 更少的节点数目。
[0011] 根据本发明提供的分段网络中具有生存时间保证的中继节点放置策略方法，包括 如下步骤：
[0012] 步骤1 :确定最佳的发射功率；
[0013] 步骤2 :确定最佳的一跳传输距离；
[0014] 步骤3 :根据最佳的一跳传输距离确定中继节点放置方案；
[0015] 步骤4 :对传输路径进行调整；
[0016] 步骤5 :对节点的初始能量进行调整。
[0017] 优选地，所述步骤1具体包括如下子步骤：
[0018] 步骤1. 1 :假设传输距离固定，无线环境是瑞丽衰落的，环境中存在加性高斯白噪 声，根据不同的传输功率求出对应的重传概率；
[0019] 步骤1. 2 :根据传输功率和重传概率，求出当单位比特信息成功传输时所需要的 总能量的期望；
[0020] 步骤1. 3 :求出最佳的传输功率，使得所需要的总能量的期望值最小化。
[0021] 优选地，所述步骤2具体包括如下步骤：
[0022] 步骤2. 1 :根据不同的传输距离，求出最佳的传输功率；
[0023] 步骤2. 2 :当所需要的总传输距离固定时，证明为使得所需要的总能量最小化，我 们需要使得每一跳的传输距离都相等；
[0024] 步骤2.3 :根据不同的一跳传输距离，计算出在多跳传输时所需要的总能量的期 望值；
[0025] 步骤2. 4 :计算出使得所需要的总能量的期望值最小化的一跳传输距离。
[0026] 优选地，所述步骤3具体包括如下子步骤：
[0027] 步骤3. I :需要分别把每个分块网络与sink节点连接起来，在连接的时候采用逐 步接近sink节点的策略；
[0028] 步骤3.2 :首先计算出当传输距离为最佳的一跳传输距离的时候，所需要的中继 节点个数，若所需要的最佳的中继节点个数不是整数，则根据网络中这一跳的能量消耗对 中继节点个数进行调整；
[0029] 步骤3. 3 :然后计算出下一跳所消耗的总能量的期望值以及所需要的中继节点个 数。
[0030] 优选地，所述步骤4具体包括如下子步骤：
[0031] 步骤4. 1 :当网络中某一个分块中所含有的传感器节点数目少于设定的阈值时， 可能使得构建的传输链路上每一跳只需要一个中继节点并且每一跳的传输距离都比较的 大，此时我们可以尝试调整，构建一条从此网络分段到其他链路之间的通信链路；
[0032] 步骤4.2 :分别计算出步骤4. 1调整前和调整后所需要的中继节点数目，采用中继 节点数目比较少的方案。
[0033] 优选地，所述步骤5具体包括如下子步骤：
[0034] 步骤5. 1 :由于在以前的分析中所计算出的每一跳所需要的能量值均为这一跳所 需要能量的期望值，并且每一跳所需要的总能量近似服从高斯分布，这就使得网络中每一 跳的生存时间小于所要求的生存时间的概率为1/2 ;这样一来就使得网络的实际生存时间 大于或者等于所要求的生存时间的概率趋近于〇 ;
[0035] 步骤5. 2 :为了改变这种状况，调整步骤1至4中所涉及的中继节点的初始能量。
[0036] 与现有技术相比，本发明具有如下的有益效果：
[0037] 本发明涉