CN104581860B - 分段网络中具有生存时间保证的中继节点放置策略方法 - Google Patents
分段网络中具有生存时间保证的中继节点放置策略方法 Download PDFInfo
- Publication number
- CN104581860B CN104581860B CN201310489489.9A CN201310489489A CN104581860B CN 104581860 B CN104581860 B CN 104581860B CN 201310489489 A CN201310489489 A CN 201310489489A CN 104581860 B CN104581860 B CN 104581860B
- Authority
- CN
- China
- Prior art keywords
- network
- relay node
- jump
- transmission range
- transmission
- 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.)
- Expired - Fee Related
Links
Classifications
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明提供了一种分段网络中具有生存时间保证的中继节点放置策略方法,包括步骤:确定最佳的发射功率;确定最佳的一跳传输距离;根据最佳的一跳传输距离确定中继节点放置方案;对传输路径进行调整;对节点的初始能量进行调整。本发明首先计算出最佳的一跳传输距离及与之相对应的最佳的传输功率,使得在整个多跳传输的过程中所消耗的总能量的期望值最小化,可以在满足网络的生存时间要求的前提下,降低所需要的中继节点的数目,从而可以降低网络能耗。
Description
技术领域
本发明涉及的是一种无线传感器网络技术领域的方法,具体是分段网络中具有生存时间保证的中继节点放置策略方法。
背景技术
由于无线传感器网络大部分工作于比较恶劣的环境中,所以我们预先放置的传感器节点可能遇到很多不可预测的损坏;另一方面,因为传感器节点一般是随机放置的,所以可能会出现一些范围内没有传感器节点的状况。上述的两种状况,都会使得网络是分段的,相同网段中的传感器节点是互相连通的,但是不同网段之间的传感器节点之间不能直接通信。这样的话,也就只有sink节点所处的网段中的传感器节点感知到的数据能够传输到sink节点,而其他网段中的传感器节点感知到的数据就不能够传输到sink节点。
为了解决上述的问题,我们就需要放置一些节点把这些不同网段都连接起来。
现有技术中公开了Errol L.Lloyd和Guoliang Xue的文献“Relay NodePlacement in Wireless Sensor Networks”(Computers,IEEE Transactions on,vol.56,no.1,pp.134–138,2007.),它使用了MST(minimum spanning tree)的方法来连接不同的网段,但是这种方法得到的结果是:部分网段中的传感器节点感知到的数据会先依次转发到其他的若干个网段,然后再转发给sink节点,并且这篇文章中也没有考虑网络的生存时间要求,这样的话在使得网络的生存时间得到保证的前提下,就需要在相同的位置多次放置中继节点,并且在每个固定位置每次放置的中继节点的数目都是一个。
现有技术中公开了Fatih Senel,Mohamed F.Younis和Kemal Akkaya的文献“Bio-Inspired Relay Node Placement Heuristics for Repairing Damaged WirelessSensor Networks”(IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,VOL.60,NO.4,MAY2011),它参考把网络连接为近似蜘蛛网的结构(1-顶点连接和2-顶点连接),并且还提出了分布式和集中式的算法。
现有技术中公开了Sookyoung Lee和Mohamed Younis的文献“Optimized RelayPlacement to Federate Segments in Wireless Sensor Networks”(IEEE JOURNAL ONSELECTED AREAS IN COMMUNICATIONS,VOL.28,NO.5,JUNE2010),它把整个区域划分为网格的结构,并且网格的边长为节点最大传输距离的0.707倍,这样的话每个网格中央的节点可以与自己周围的8个网格中的节点进行通信。这样的话就把网络的连接问题转化为了:通过选择最小的网格,使得网络是连接的。最后因为若节点与自己左、右、上、下的四个节点进行通信的话,则这时节点之间的距离就是节点最大传输距离的0.707倍,为了进一步减小所需要的中继节点的数目,文章中又对以前的方法进行了改进。通过延长相邻节点之间距离的方式,来进一步减小中继节点的数目。
现有技术中公开了Sookyoung Lee和Mohamed F.Younis的文献“EQAR:EffectiveQoS-Aware Relay Node Placement Algorithm for Connecting Disjoint WirelessSensor Sub-networks”(IEEE TRANSACTIONS ON COMPUTERS,VOL.60,NO.12,DECEMBER2011),这篇文章在上一篇文章的基础上又考虑了网络的Qos要求(放置的中继节点的最大转发量是受限的)。
但是在已有的连接网段的技术中,还没有考虑过网络的生存时间要求,这样的话如果我们需要连续地检测一个固定的区域,并使得持续的时间大于或者等于一个门限值的话,我们就可能要多次执行已有的算法。这样不但会增加所需要的中继节点的数目,而且还会增加工作量,进而大幅度地增加网络部署的成本。
综上所述,目前大部分的已有网络连接算法并不能很好地直接地应用到有生存时间要求的WSN中去,原因是它们所需要的节点的数目都是非常多的,并且需要重复多次部署节点。并且由于所有放置的节点都使用最大的传输功率传输数据和无线传输环境的超线性衰落特性,可能使得网络的能量的能量效率是非常低的。
发明内容
本发明针对现有网络连接算法应用到具有生存时间要求的WSN中存在的上述不足,充分考虑了网络所处的无线环境的通信特征,存在瑞利衰落和加性复高斯白噪声的前提下,使得在生存时间要求内不同的网段与sink节点一直是连接的,并尽量降低所需要的中继节点的数目。本发明能够使无线传感器中的不同网段在规定的时间内与sink节点一直是连通的,在优化节点的传输功率和节点的放置位置后,可以实现更高的能量效率,放置更少的节点数目。
根据本发明提供的分段网络中具有生存时间保证的中继节点放置策略方法,包括如下步骤:
步骤1:确定最佳的发射功率;
步骤2:确定最佳的一跳传输距离;
步骤3:根据最佳的一跳传输距离确定中继节点放置方案;
步骤4:对传输路径进行调整;
步骤5:对节点的初始能量进行调整。
优选地,所述步骤1具体包括如下子步骤:
步骤1.1:假设传输距离固定,无线环境是瑞丽衰落的,环境中存在加性高斯白噪声,根据不同的传输功率求出对应的重传概率;
步骤1.2:根据传输功率和重传概率,求出当单位比特信息成功传输时所需要的总能量的期望;
步骤1.3:求出最佳的传输功率,使得所需要的总能量的期望值最小化。
优选地,所述步骤2具体包括如下步骤:
步骤2.1:根据不同的传输距离,求出最佳的传输功率;
步骤2.2:当所需要的总传输距离固定时,证明为使得所需要的总能量最小化,我们需要使得每一跳的传输距离都相等;
步骤2.3:根据不同的一跳传输距离,计算出在多跳传输时所需要的总能量的期望值;
步骤2.4:计算出使得所需要的总能量的期望值最小化的一跳传输距离。
优选地,所述步骤3具体包括如下子步骤:
步骤3.1:需要分别把每个分块网络与sink节点连接起来,在连接的时候采用逐步接近sink节点的策略;
步骤3.2:首先计算出当传输距离为最佳的一跳传输距离的时候,所需要的中继节点个数,若所需要的最佳的中继节点个数不是整数,则根据网络中这一跳的能量消耗对中继节点个数进行调整;
步骤3.3:然后计算出下一跳所消耗的总能量的期望值以及所需要的中继节点个数。
优选地,所述步骤4具体包括如下子步骤:
步骤4.1:当网络中某一个分块中所含有的传感器节点数目少于设定的阈值时,可能使得构建的传输链路上每一跳只需要一个中继节点并且每一跳的传输距离都比较的大,此时我们可以尝试调整,构建一条从此网络分段到其他链路之间的通信链路;
步骤4.2:分别计算出步骤4.1调整前和调整后所需要的中继节点数目,采用中继节点数目比较少的方案。
优选地,所述步骤5具体包括如下子步骤:
步骤5.1:由于在以前的分析中所计算出的每一跳所需要的能量值均为这一跳所需要能量的期望值,并且每一跳所需要的总能量近似服从高斯分布,这就使得网络中每一跳的生存时间小于所要求的生存时间的概率为1/2;这样一来就使得网络的实际生存时间大于或者等于所要求的生存时间的概率趋近于0;
步骤5.2:为了改变这种状况,调整步骤1至4中所涉及的中继节点的初始能量。
与现有技术相比,本发明具有如下的有益效果:
本发明涉及分段的无线传感器网络中具有生存时间保证的连接方法。传感器网络的分段是指由于网络中某些节点失效而形成互不连通的网段。本发明通过中继节点的最优化放置,重新连通各个网段,从而恢复网络连接。本发明首先计算出最佳的一跳传输距离及与之相对应的最佳的传输功率,使得在整个多跳传输的过程中所消耗的总能量的期望值最小化,从而可以降低网络能耗。在此基础上,本发明提出了一种能够保证生存时间要求的中继节点放置策略,基于该策略,可以在满足网络的生存时间要求的前提下,降低所需要的中继节点的数目。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1为本发明中使用的一个分段的无线传感器网络;
图2为本发明中已经连接的具有生存时间保证的无线传感器网络;
图3为本发明中为了进一步降低中继节点的数目,而对数据的传输方式进行调整的一种方案;
图4为本发明方案及对比方案所需要的中继节点数目随网络中分段数目的比较图;
图5为本发明方案及对比方案所需要的中继节点数据随数据能够成功处理所需要的信噪比的门限值变化的比较图;
图6为本发明方案中网络的生存时间随ε的变化图以及其与所要求的网络的生存时间的对比图。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进。这些都属于本发明的保护范围。
本发明将问题分解为下面的几个子问题进行解决:节点的传输功率优化,一跳传输距离的优化和具有生存时间保证的中继节点放置策略。其中:
在节点的传输功率优化阶段,将无线传输环境假设为是瑞利衰落的,环境中的噪声是加性复高斯白噪声,信息在下一跳节点处能够成功处理的条件是接收到的信号的信噪比大于或者等于一个固定的门限值,下一跳节点在接收到信息之后发生反馈信息所消耗的能量是固定的,并且优化的目标是使得成功发送单位比特信息所消耗的总能量的期望值最小化。
在一跳传输距离的优化阶段,信息在每一跳的传输方向都是相同的,并且为了使得所消耗的总能量的期望值最小化,需要使得每一跳的传输距离都必须是一样的。然后可以计算出最佳的一跳传输距离以及与之相对应的节点的最佳传输功率。但是如果计算出的节点的最佳传输功率大于节点的最大传输功率的话,就需要修改节点的最佳传输功率和信息的最佳一跳传输距离。
在具有生存时间保证的中继节点放置阶段,所有分段网络中的传感器节点感知到的数据首先使用已有的某种方法传输到网段中的一个固定位置,然后本发明通过放置中继节点,在这个固定位置与sink节点之间构筑一条通信链路。
具体地,本发明是通过以下技术方案实现的,本发明包括以下步骤:
(1)在无线传输环境中,信息在传输的过程中是存在衰落的,并且衰落特性是超线性的。在已有的公开文献中Min Xiang,Weiren Shi,Xiaohui Zhang,Zhiyong Luo和XiaYang的文献“A New Clustering Algorithm Based on the Optimum One-Hop Distancein Wireless Sensor Networks”(The2008International Conference on EmbeddedSoftware and Systems(ICESS2008))也是假设信息传输时的衰落是超线性的,但是衰落是恒定的,而不是一个随机变量,这与实际的环境是不符的,在此文献中我们假设接收节点接收到的信号的功率是服从瑞利分布,并且信号功率的期望值是传输距离的超线性函数。
我们首先假设发送节点与接收节点之间的欧几里德距离为r,发送节点的传输功率为Pt,则可以表示出接收节点接收到的信号的功率所满足的瑞利分布的表达式,并且我们假设在无线传输环境中存在加性复高斯白噪声,噪声的平均功率为σ2,这样的话我们就可以求出信噪比小于我们所要求的门限值(γ0)的概率,这也就是信息的重传概率。在得出信息的重传概率后,我们就能够得出当这些数据被成功接收和处理后所需要消耗的总能量的期望值。然后我们求出能够使得所消耗的总能量的期望值最小时的节点的发送功率,这也就是当传输距离为r的时候,节点的最佳传输功率,我们把节点的最佳传输功率表示为Pt opt(r),可以计算出其中,P1为接收单位比特数据和为单位比特数据传送反馈信息所消耗的能量,R为参考距离,α为路径衰落系数。并且我们也可以计算出此时对应的信息的重传概率发送信息所消耗的总能量的期望值接收信息所消耗的总能量的期望值(Pt opt(r)+P1)。
若一个传感器节点与sink节点之间的距离为X,信息经过中间K个中继节点的转发后传输到sink节点,并且第k跳的传输距离为rk,这样的话我们就能够得到这次多跳传输所消耗的总能量的期望值,它的表达式如下所示:
其中,P2为信息传输成功后,处理所消耗的能量。
我们欲使得所消耗的总能量最小化,则我们可以得到下述的最优化问题。
上式的Lagrangian表达式f(r1,r2,…,rK,λ)为
其中,λ为Lagrangian系数。
上式f(r1,r2,…,rK,λ)分别对r1,r2,…,rK求偏导并令结果等于0,我们可以得到
所以我们需要使得ri=rj,1≤i<j≤K,也即是我们需要信息在传输的过程中每一跳的传输距离都是相同的。然后我们假设信息在每一跳的传输距离均为r,则所消耗的总能量的期望值的表达式为
并且通过计算我们可以得到
下面我们假设
则
所以t(α)将在区间[2,8/3]是减函数,在区间[8/3,5]上是增函数。所以
基于以上的分析我们可以得出c′′(r)是正数,所以函数c(r)是一个凸函数,这样的话使得c(r)最小化的r就可以通过迭代的方式计算出来,得到的结果也就是最佳的一跳传输距离(我们假设计算出来的结果为ropt)。在得到最佳的一跳传输距离ropt后,我们也可以的得到与之相对应的节点的最佳传输功率(Pt opt(ropt))。
说明:在上述的分析后,我们没有限定节点的最大传输功率,如果所计算出的与最佳的一跳传输距离相对应的节点的最佳传输功率大于节点的最大传输功率(Pmax)的话,则此时我们就需要把最佳的一跳传输距离ropt调整为
此时,与之相对应的节点的最佳传输功率也就是节点的最大传输功率。(2)提出的中继节点放置算法(RPGL)。
根据本发明的一个方面,提出了一种分布式的中继节点放置算法——RPGL(Relaynodes Placement with Guaranteed Lifetime)算法,它主要包括以下步骤。
步骤1:初始化中继节点的数目Num=0;
步骤2:计算出满足下式的一跳传输距离r0:
步骤3:对网络块1至N我们作如下操作:
步骤4:di=||pla(Segi),pla(Seg0)||2为网络块i与sink节点之间的距离,Segi代表网络块i,pla(Segi)代表网络块i的选定位置,Eprocess=DiMP2为处理数据所消耗的能量,Ereceive=DiMP1为接收数据所需要的能量,并且我们首先假设这一跳的传输距离r和传输功率Pt分别是最优的,即r=ropt,Pt=Pt opt(r),ropt为最佳的一跳传输距离,然后我们可以计算出传输数据所消耗的总能量的期望值Etransmit为
步骤5:当剩余距离大于r0时我们一直做如下操作:
步骤6:根据所消耗的总能量的期望值,我们可以计算出所需要的中继节点个数n为n=(Eprocess+Etransmit+Ereceive)/Einitial,其中,Eprocess为处理数据所消耗的能量,Etransmit为成功传输数据所消耗的能量,Ereceive为成功接收数据所消耗的能量,Einitial为每个中继节点的初始能量。
步骤7:但是n可能不是整数,所以我们做如下调整:,n1、n2为调整后的中继节点个数;
步骤8:当中继节点数目分别为n1,n2的时候计算出此时的一跳传输距离,分别设为r1,r2;
步骤9:如果n1等于0,则我们就使得n=n2,r=r2;
步骤10:否则对比c(r1),c(r2);
步骤11:如果c(r1)>c(r2)且Pt opt(r)≤Pmax,则n=n2,r=r2;其中,Pmax为中继节点的最大传输功率;
步骤12:如果c(r1)<c(r2),则n=n1,r=r1;
步骤13:调整di=di-r,Pt=Pt opt(r);其中,di为网段i距离sink节点之间的剩余距离;
步骤14:调整Num=Num+n,其中,Num为已使用的中继节点数目。
步骤15:可以计算出接收数据所消耗的能量Ereceive=DiM(Pt+P1);
步骤16:end while
步骤17:使得这一跳的传输距离为di,传输功率为响应的最佳传输功率,即为
Pt=Pt opt(di),随后我们可以计算出传输所有信息所消耗的总能量的期望值为
根据中继节点的初始能量,我们可以计算出这一条链路中的最后一跳所需要的中继节点数目为然后我们更新所需要的中继节点数目Num=Num+n。
说明:在第二步中,我们可以证明:如果r>r0,则c(r0)>c(r0/2);如果r<r0,则c(r0)<c(r0/2)。也就是说如果发送节点与接收节点之间的距离大于r0,则信息使用两跳传输的能量效率比一跳传输的能量效率要高;反之,如果发送节点与接收节点之间的距离小于r0,则信息使用两跳传输的能量效率比一跳传输的能量效率要低。
在第四步中,我们可以计算出发送数据、接收数据和处理数据所消耗的总能量的期望值,其中M为在所要求的生存时间内每个传感器节点所产生的数据量(单位是单位比特数据)。Di为网段i中所含有的传感器节点的数目。
在第六步中,我们可以计算出在每个位置需要放置的中继节点的数目,但是它并不一定是一个整数,我们需要根据这一跳的能量效率对所需要的中继节点数目和这一跳的传输距离作调整(第8步至第12步)。
在第十三和第十四步中,我们调整网段之间的剩余距离和所需要的中继节点的总数目。
在第十五步中,我们可以计算出接收上一跳数据所消耗的总能量的期望值。
在第十七步中,如果剩余距离小于r0,则此时数据需要直接传输给sink节点,并且依据以上的方法我们也可以计算出所需要的中继节点数目,但是与之不同的是,此时我们需要对所需要的中继节点数目做向上去顶操作以满足网络的生存时间要求。
在我们完成了上述的操作之后,我们需要使用仿真的方法来评估网络的生存时间。根据以前的分析我们知道:除了链路的最后一跳的发送节点,链路中其他每个位置我们所放置的中继节点的数目等于这个位置所需要消耗的总能量的期望值除以中继节点的
初始能量。并且根据以前的分析,我们还知道信息在每次传输时以一定的概率是失败的,这样的话就造成在所要求的时间内所消耗的总能量近似服从一个高斯分布,而这个分布的均值等于这个位置所放置的中继节点的数目乘以每个中继节点所具有的初始能量。根据以上的分析我们可以得知,网络中的这一跳的生存时间大于所需要的网络的生存时间的概率为二分之一,所以整个网络的生存时间大于所要求的生存时间的概率等于其中τ为这个网络中所含有所有无线链路的个数。由于τ>>1,所以网络的生存时间将几乎总是小于我们所要求的门限值的。为了解决这个问题,我们在RPGL算法中把节点的初始能量设为其中为节点的实际初始能量,ε为调整系数,它需要根据网络的实际需求进行合理设置,一般情况下ε<<1。
以下结合附图和实施例对本发明的技术方案作进一步描述。
在本发明的一个实施例中,将Min Xiang,Weiren Shi,Xiaohui Zhang,ZhiyongLuo和Xia Yang的文献“A New Clustering Algorithm Based on the Optimum One-HopDistance in Wireless Sensor Networks”(The2008International Conference onEmbedded Software and Systems(ICESS2008)),中所使用的无线传输模型进行了变换,由固定衰落变为了瑞利衰落,把环境中加性噪声从恒定功率变为了服从复高斯分布,然后我们也计算出来了最佳的一跳传输距离。并且在我们的发明中还考虑了计算出的与最佳的一跳传输距离相对应的最佳传输功率大于节点的最大传输功率的情况,这时候需要把最佳的传输功率调整为节点的最大传输功率,而把节点的最佳一跳传输距离调整为与节点的最大传输功率相对应的一跳传输距离。
在本发明的一个实施例中,比较了网络中分块个数不同的时候,各种方案所需要的中继节点的个数,以及当网络中分块个数相同的时候,处理所需要的信噪比(γ0)不同的时候所需要的中继节点个数。在实施例中,我们假设网络中所含有的分段的个数分别为2,3,4,5,6,而网络中接收节点能够正确处理信息所需要的信噪比的阈值分别为15dB,20dB,25dB,30dB,35dB。另外我们还假设信息成功接收后处理一单位bit信息所需要消耗的能量为3mJ,接收单位比特数据和为单位比特数据传输反馈信息所需要的总能量为2mW,节点的最大传输功率为15mW,噪声平均功率为0.05mW,无线环境中路径衰落因子α=4.8。除此之外,我们假设我们所要求的网络的生存时间为10天,每个传感器节点每一分钟的时间内感知一次环境,并产生一单位比特数据,另外中继节点的初始能量为3000J。每个分段的网络中所含有的传感器节点的数目服从[10,190]之间的均匀分布。
图1中画出了一个典型的分段的无线传感器网络,处于相同网段中的所有传感器节点都是能够互相通信,而不同网段中的传感器节点之间不能直接通信。图2中画出了使用RPGL方案连接后无线传感器网络,但是如果一个网段中所含有的传感器节点比较少的话,如果把这些节点感知到的数据直接通过RPGL构造一个路径传输给sink节点,则信息在传输的过程中每一跳的传输距离将会远远大于最佳的一跳传输距离,这将会降低网络的能量效率,为了进一步减小所需要的中继节点数目,提高网络的能量效率,我们可以使用下面的方法。首先我们可以使用RPGL算法把其他的网段与sink节点连接起来,然后我们就选取这些链路上的一个点(设为O),选取的条件是距离这个未连接的网段的距离最小化。接下来我们可以也使用RPGL算法把这个网段与点O连接起来,但是由于点O处需要转发的数据量增加了,所以接下来我们就还需要调整点O到sink节点这段链路上的节点放置方法,而调整的方法也是使用RPGL算法。
图4比较了RPGL方案与其他的几种类似方案在不同的在网络中具有不同的分段数目以及在γ0=30dB的时候所需要的中继节点数目。在本图中,我们可以看到随着网络中分段数目的增加,所需要的中继节点数目会变的越来越多,并且RPGL所需要的中继节点数目一直是小于MST算法和CORP算法的。除此之外由于网络中每个网段位置选择的随机性,造成网络所需要的中继节点数目变化的不太规则性。
图5比较了当网络中含有的网段数目恒定的情况下(这里设置含有的网段的数目为6个),信息在接收节点处能够成功处理时所要求的信噪比不同的情况下,所需要的中继节点数目。由图5可知,RPGL算法所需要的中继节点数目始终是小于MST算法和CORP算法的。并且在可以图中我们还可以看到,随着信噪比的阈值γ0的增加,三种方案所需要的中继节点数目呈现增加的趋势,并且增长的速度越来越快,这是由于以下的两个原因造成的:(1)在该图中横轴信噪比是使用对数表示的,(2)根据以前的分析我们知道无论最佳的一跳传输距离是多大,成功接收单位比特数据所消耗的总能量都与的一个一元二次函数成正比。
图6中比价了不同的ε下网络的实际生存时间与所要求的网络的生存时间的对比图,从图6中我们可以看到,当ε=0的时候,网络的实际生存时间是小于我们所要求的门限值的,当ε增加的时候,网络的生存时间将会增加。并且在ε很小的时候,我们也可以保证网络的实际生存时间是大于我们所要求的门限值的,并且当ε很小的时候,所需要的中继节点数目并不会增加很多,甚至不能增加。
综合图4、图5、图6的结果,我们知道本发明提出的方案不但可以满足网络的生存时间要求,而且可以在满足网络的生存时间要求的前提下,进一步降低所需要的中继节点数目。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变形或修改,这并不影响本发明的实质内容。
Claims (2)
1.一种分段网络中具有生存时间保证的中继节点放置策略方法,其特征在于,包括如下步骤:
步骤1:确定最佳的发射功率;
步骤2:确定最佳的一跳传输距离;
步骤3:根据最佳的一跳传输距离确定中继节点放置方案;
步骤4:对传输路径进行调整;
步骤5:对节点的初始能量进行调整;
所述步骤1具体包括如下子步骤:
步骤1.1:假设传输距离固定,无线环境是瑞丽衰落的,环境中存在加性高斯白噪声,根据不同的传输功率求出对应的重传概率;
步骤1.2:根据传输功率和重传概率,求出当单位比特信息成功传输时所需要的总能量的期望;
步骤1.3:求出最佳的传输功率,使得所需要的总能量的期望值最小化;
所述步骤3具体包括如下子步骤:
步骤3.1:需要分别把每个分块网络与sink节点连接起来,在连接的时候采用逐步接近sink节点的策略;
步骤3.2:首先计算出当传输距离为最佳的一跳传输距离的时候,所需要的中继节点个数,若所需要的最佳的中继节点个数不是整数,则根据网络中这一跳的能量消耗对中继节点个数进行调整;
步骤3.3:然后计算出下一跳所消耗的总能量的期望值以及所需要的中继节点个数;
所述步骤4具体包括如下子步骤:
步骤4.1:当网络中某一个分块中所含有的传感器节点数目少于阈值时,则尝试调整,构建一条从此网络分段到其他链路之间的通信链路;
步骤4.2:分别计算出步骤4.1调整前和调整后所需要的中继节点数目,采用中继节点数目比较少的方案;
所述步骤5具体包括如下子步骤:
步骤5.1:由于在以前的分析中所计算出的每一跳所需要的能量值均为这一跳所需要能量的期望值,并且每一跳所需要的总能量近似服从高斯分布,这就使得网络中每一跳的生存时间小于所要求的生存时间的概率为1/2;这样一来就使得网络的实际生存时间大于或者等于所要求的生存时间的概率趋近于0;
步骤5.2:为了改变这种状况,调整步骤1至4中所涉及的中继节点的初始能量。
2.根据权利要求1所述的分段网络中具有生存时间保证的中继节点放置策略方法,其特征在于,所述步骤2具体包括如下步骤:
步骤2.1:根据不同的传输距离,求出最佳的传输功率;
步骤2.2:当所需要的总传输距离固定时,使得每一跳的传输距离都相等;
步骤2.3:根据不同的一跳传输距离,计算出在多跳传输时所需要的总能量的期望值;
步骤2.4:计算出使得所需要的总能量的期望值最小化的一跳传输距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310489489.9A CN104581860B (zh) | 2013-10-17 | 2013-10-17 | 分段网络中具有生存时间保证的中继节点放置策略方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310489489.9A CN104581860B (zh) | 2013-10-17 | 2013-10-17 | 分段网络中具有生存时间保证的中继节点放置策略方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104581860A CN104581860A (zh) | 2015-04-29 |
CN104581860B true CN104581860B (zh) | 2018-08-31 |
Family
ID=53096823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310489489.9A Expired - Fee Related CN104581860B (zh) | 2013-10-17 | 2013-10-17 | 分段网络中具有生存时间保证的中继节点放置策略方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104581860B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426773A (zh) * | 2011-09-01 | 2012-04-25 | 西北工业大学 | 隔水管疲劳参数测量传输装置及最优中继距离计算方法 |
CN103002462A (zh) * | 2012-12-31 | 2013-03-27 | 中国科学院计算技术研究所 | 两阶段协作多播方法及系统 |
CN103200616A (zh) * | 2013-03-06 | 2013-07-10 | 重庆邮电大学 | 一种建立物联网网络模型的节能部署方法 |
-
2013
- 2013-10-17 CN CN201310489489.9A patent/CN104581860B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426773A (zh) * | 2011-09-01 | 2012-04-25 | 西北工业大学 | 隔水管疲劳参数测量传输装置及最优中继距离计算方法 |
CN103002462A (zh) * | 2012-12-31 | 2013-03-27 | 中国科学院计算技术研究所 | 两阶段协作多播方法及系统 |
CN103200616A (zh) * | 2013-03-06 | 2013-07-10 | 重庆邮电大学 | 一种建立物联网网络模型的节能部署方法 |
Non-Patent Citations (4)
Title |
---|
A new clustering algorithm based on the optimum one-hop distance in wireless sensor network;Min Xiang;《IEEE》;20080812;全文 * |
Energy efficient system design with optimum transmission range for wireless ad hoc networks;Priscilla Chen;《IEEE》;20020807;正文第4节以及图1 * |
基于网络效率的线性无线传感器网络优化部署算法;刘安丰;《计算机科学》;20091130;全文 * |
无线传感器网络节点部署算法的优化研究;颜文胜;《计算机仿真》;20110430;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104581860A (zh) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Karkvandi et al. | Effective lifetime-aware routing in wireless sensor networks | |
TWI322587B (en) | Communication system | |
CN102264114B (zh) | 一种ZigBee传感网树路由低开销优化方法 | |
Sepulcre et al. | Multipath QoS-driven routing protocol for industrial wireless networks | |
CN103200643B (zh) | 基于剩余能量感知的分布式容错拓扑控制方法 | |
CA2997424A1 (en) | Determining network rank for communication to neighboring nodes | |
CN111818553B (zh) | 基于模糊逻辑的无线传感器网络改进多跳leach协议的数据传输方法 | |
Smiljkovikj et al. | Efficiency analysis of downlink and uplink decoupling in heterogeneous networks | |
Yigit et al. | A survey on packet size optimization for terrestrial, underwater, underground, and body area sensor networks | |
Azizi et al. | HCTE: Hierarchical Clustering based routing algorithm with applying the Two cluster heads in each cluster for Energy balancing in WSN | |
Singh et al. | An energy efficient routing using multi-hop intra clustering technique in WSNs | |
Nguyen et al. | Prolonging of the network lifetime of WSN using fuzzy clustering topology | |
CN104581860B (zh) | 分段网络中具有生存时间保证的中继节点放置策略方法 | |
Golsorkhtabar et al. | New power aware energy adaptive protocol with hierarchical clustering for WSN | |
Aldahdouh et al. | Optimizing the energy consumption level in lorawan networks | |
CN106658647A (zh) | 一种基于干扰感知的中继选择算法 | |
Tan et al. | A distributed and dynamic data gathering protocol for sensor networks | |
Ding et al. | Energy-efficient routing algorithm with interference mitigation for software-defined wireless sensor networks | |
Haider et al. | A Three Stage Load Sharing Routing Algorithm to Increase Lifetime of Cognitive Radio Sensor Networks. | |
CN105208620A (zh) | 一种面向发射干扰的工业无线传感器网络路由构建方法 | |
CN111093230A (zh) | 基于6LoWPAN的IPv6无线传感器节点负载均衡的实现方法 | |
Pellenz et al. | A power assignment method for multi-sink WSN with outage probability constraints | |
Ifedayo et al. | Variable transmission power control in wireless Ad-Hoc networks | |
Xu et al. | A comparative study of the link-state-aware routing in typical wireless sensor network models for home automation | |
US20220361289A1 (en) | Gateway link management between disjoint subnetworks in a cdma manet |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180831 Termination date: 20211017 |