CN108811026A - 农田复杂环境机会传输候选转发集构建与中继协调方法 - Google Patents
农田复杂环境机会传输候选转发集构建与中继协调方法 Download PDFInfo
- Publication number
- CN108811026A CN108811026A CN201810783414.4A CN201810783414A CN108811026A CN 108811026 A CN108811026 A CN 108811026A CN 201810783414 A CN201810783414 A CN 201810783414A CN 108811026 A CN108811026 A CN 108811026A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- candidate
- chance
- forwarding
- 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.)
- Granted
Links
Classifications
-
- 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明提供一种农田复杂环境机会传输候选转发集构建与中继协调方法。构建方法包括:对于无线传感器网络中的任一节点,获取该节点的邻居节点集;获取该节点到邻居节点集中每一邻居节点的连通概率;根据连通概率的高低,依次将满足第二预设条件的邻居节点加入至该节点的候选转发集中,以构建该节点的候选转发集。本发明提供的一种农田复杂环境机会传输候选转发集构建与中继协调方法,通过获取每一候选传输路径的最低期望剩余能量值,并将满足第一预设条件的最低期望剩余能量值对应的候选传输路径作为目标数据的传输路径,避免了低能量节点的过快能量消耗,从而有效地延长了无线传感器网络的生命周期。
Description
技术领域
本发明实施例涉及无线传感器网络技术领域,尤其涉及一种农田复杂环境机会传输候选转发集构建与中继协调方法。
背景技术
无线传感器网络(wireless sensor network,WSN)方便、精确地获取农业生产的实时环境信息,已经成为指导农业生产,提高作物产量的关键技术。无线传感器网络监测数据的高效汇集是无线传感器网络研究中的一个基本问题,无线传感器网络路由协议作为无线传感器网络数据采集应用的重要环节对无线传感器网络的性能影响巨大。对于农田复杂环境而言,存在无线信道的时变、链路不稳定等特性,以及概率连通模型下固定路径路由可靠性不高、重传次数多等问题,对高效可靠的无线传感器网络监测传输形成挑战。机会传输路由策略是近年来研究的热点之一,机会路由利用信道广播特性通过多个潜在中继节点竞争,从链路可靠性、节点开销、路径开销等角度进行下一跳节点选择,有效地提高了无线传感器网络吞吐量和传输可靠性。
现有技术中,机会路由主要考虑的是路径的传输可靠性与网络吞吐量,而对于农田复杂环境中能量受限的无线传感器网络而言,能耗优化是需要解决的重要问题。部分研究人员从能耗分析角度提出了一些改进机会路由方法,如Mao等人于2011年提出了EEOR(Energy Efficient Opportunistic Routing)算法采用路径的期望开销选择中继节点,而Zhao等人于2017年提出的REOR(Reliable and Energy-Efficient OpportunisticRouting)算法则针对噪声网络条件结合链路连通概率计算路径期望能耗进而选择中继节点。EEOR算法和REOR算法中均主要考虑了能耗开销,有效地减少了节点或无线传感器网络整体的能耗开销。但根据EEOR算法和REOR算法进行机会路由时,对于关键位置节点,其所在路径拥有较低的传输能耗优势,会被频繁选为候选传输路径节点,从而过快消耗能量,影响无线传感器网络生命周期。因此,如何进一步有效地延长无线传感器网络的生命周期是目前业界亟待解决的问题。
发明内容
本发明实施例提供一种农田复杂环境机会传输候选转发集构建与中继协调方法,用以解决现有技术中无线传感器网络的生命周期较短的缺陷,有效地延长了无线传感器网络的生命周期。
本发明实施例提供一种农田复杂环境机会传输候选转发集构建方法,包括:
对于无线传感器网络中的任一节点,获取该节点的邻居节点集;
获取该节点到邻居节点集中每一邻居节点的连通概率;
根据连通概率的高低,依次将满足第二预设条件的邻居节点加入至该节点的候选转发集中,以构建该节点的候选转发集。
本发明实施例提供一种农田复杂环境机会传输中继协调方法,包括:
对于无线传感器网络中待传输的目标数据,获取该目标数据的源节点到目标节点的多条候选传输路径;
若多条候选传输路径均为第二类路径,则为第二类路径中每一节点构建候选转发集,以在第二类路径中确定若干条机会传输路径;
计算每一条机会传输路径对应的最低期望剩余能量值,将满足第一预设条件的最低期望剩余能量值对应的机会传输路径,作为该目标数据的传输路径。
本发明实施例提供的一种农田复杂环境机会传输候选转发集构建与中继协调方法,通过获取每一候选传输路径的最低期望剩余能量值,并将满足第一预设条件的最低期望剩余能量值对应的候选传输路径作为目标数据的传输路径,避免了低能量节点的过快能量消耗,从而有效地延长了无线传感器网络的生命周期。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种农田复杂环境机会传输候选转发集构建方法的流程图;
图2为本发明另一实施例提供的一种农田复杂环境机会传输候选转发集构建方法的流程图;
图3为本发明实施例提供的一种农田复杂环境机会传输中继协调方法的流程图;
图4为本发明实施例提供的一种机会传输路径示意图;
图5为本发明实施例提供的一种确定性感知区域与概率感知区域示意图;
图6为本发明实施例提供的一种农田无线传感器网络信道模型的混合路由流程图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的一种农田复杂环境机会传输候选转发集构建方法的流程图,如图1所示,该方法包括:
对于无线传感器网络中的任一节点,获取该节点的邻居节点集;获取该节点到邻居节点集中每一邻居节点的连通概率;根据连通概率的高低,依次将满足第二预设条件的邻居节点加入至该节点的候选转发集中,以构建该节点的候选转发集。
具体地,对于任一节点,其候选转发集均为其邻居节点集的子集。为了方便描述,将任一节点称为Y节点。本发明实施例通过获取Y节点到邻居节点集中每一邻居节点的连通概率的高低顺序,依次判定对应的邻居节点是否应该加入至候选转发集中。一旦判定结果为加入,则将对应的邻居节点加入至候选转发集中,一旦判定结果为不加入,则不将对应的邻居节点加入至候选转发集中,并终止对该邻居节点集中其他未进行判定的邻居节点的判定,即,终止对Y节点的候选转发集的构建。
本发明实施例提供的方法,在基于跳数的机会路由方法基础上,根据单跳转发能耗逐一增加节点至候选转发集,在保证网络传输可靠性的同时实现能耗最优。在进行传输路径的选择时,同时考虑路径能耗开销与路径最低节点剩余能量,在尽可能降低传输能耗的同时避免低能量节点的过快能量消耗,最终实现农田复杂环境非可靠信道的高效可靠传输。
基于上述实施例,将满足第二预设条件的邻居节点加入至所该节点的候选转发集中,进一步包括:
分别计算该节点在第一状态的第一转发总期望能耗值和在第二状态的第二转发总期望能耗值;若第二转发总期望能耗值小于第一转发总期望能耗值,则判定该节点对应的邻居节点满足第二预设条件,并将对应的邻居节点加入至该节点的候选转发集中;其中,第一状态为将对应的邻居节点加入至候选转发集之前的状态,第二状态为将对应的邻居节点加入至候选转发集之后的状态。
需要说明的是,本发明实施例为任一次的判定过程。
图2为本发明另一实施例提供的一种农田复杂环境机会传输候选转发集构建方法的流程图,结合图2对构建过程进行进一步说明。
设任意节点i的邻居节点集和候选转发集分别为Nb(i)和FL(i)。则节点i的单次转发总期望能耗开销满足:
其中,为节点i的发送能耗,为候选转发集节点能耗开销。
因为节点i广播发送其数据,单次广播能耗固定,因此取决于数据重发次数。即有:
其中,pij为节点i到节点j的连通概率,Etx为节点完成一次数据发送所消耗的能量。
同理可得:
其中,|FL(i)|为候选转发集中节点的个数,为成功中继节点的转发能耗开销,为中继协调过程中的少量通信开销,可忽略。
由上三式易知当pij值越大时,相应的FL(i)中节点数量越少,总期望能耗越小。因此,在构建节点的候选转发集时,根据节点到其邻居节点集中每一节点的连通概率,从高到低选择节点加入,每加入一个节点后重新计算总期望能耗开销,若新加入的节点可使期望能耗开销降低,则将新节点添加至候选转发集,当新加入节点使期望能耗增加时中断循环。
进一步地,为提高候选转发集构建效率,FL(i)中节点可从ETX(i)中按上述方法进行选择判断,其中,ETX(i)为采用传统ExOR算法得出的节点i的候选转发集,其中,节点j满足
图3为本发明实施例提供的一种农田复杂环境机会传输中继协调方法的流程图,如图3所示,该方法包括:
对于无线传感器网络中待传输的目标数据,获取该目标数据的源节点到目标节点的多条候选传输路径;若多条候选传输路径均为第二类路径,则为第二类路径中每一节点构建候选转发集,以在第二类路径中确定若干条机会传输路径;计算每一条机会传输路径对应的最低期望剩余能量值,将满足第一预设条件的最低期望剩余能量值对应的机会传输路径,作为该目标数据的传输路径。
无线传感器网络实现了数据的采集、处理和传输三种功能,对于无线传感器网络中待传输的目标数据,首先确定其源节点和目标节点,其中,源节点为目标数据的发送端,目标节点为目标数据的接收端。然后获取该目标数据的源节点到目标节点的多条候选传输路径,若多条候选传输路径均为第二类路径,则为第二类路径中每一节点构建候选转发集,其中,候选转发集的构建已在上述实施例中详细说明,因此,此处不再赘述。
需要说明的是,对于一条机会传输路径来说,最低期望剩余能量值定义为该条机会传输路径中最低的的剩余能量值所对应的中继节点的剩余能量值。其中,一条机会传输路径的中继节点为在该机会传输路径中剔除源节点和目标节点后的剩余节点。
第一预设条件可以为最大、次大等。作为优选,第一预设条件为最大。即,对于一条机会传输路径来说,获取每一中继节点的剩余能量值,将最小的剩余能量值所对应的中继节点的剩余能量值作为该机会传输路径的最低期望剩余能量值。多条机会传输路径对应了多个最低期望剩余能量值,从多个最低期望剩余能量值获取最大的最低期望剩余能量值,将最大的最低期望剩余能量值对应的机会传输路径,作为目标数据的传输路径。图4为本发明实施例提供的一种机会传输路径示意图,如图4所示,源节点到目标节点间有三条机会传输路径,需要计算每一条机会传输路径对应的最低期望剩余能量值,将三条机会传输路径对应的三个最低期望剩余能量值中的最大者对应的机会传输路径作为目标数据的传输路径。
本发明实施例提供的方法,通过获取每一机会传输路径的最低期望剩余能量值,并将满足第一预设条件的最低期望剩余能量值对应的机会传输路径作为目标数据的传输路径,避免了低能量节点的过快能量消耗,从而有效地延长了无线传感器网络的生命周期。
基于上述实施例,若多条候选传输路径中存在一条第一类路径,则选择该路径作为目标数据的传输路径,若存在多条第一类路径,则选取跳数最少的一条作为目标数据的传输路径。
基于上述实施例,获取该目标数据的源节点到目标节点的多条候选传输路径,进一步包括:
根据无线传感器网络的概率信道模型,计算无线传感器网络中每两个节点间的连通概率;根据每两个节点间的连通概率,构建无线传感器网络的有向连通图;根据有向连通图,获取该目标数据的源节点到目标节点的多条候选传输路径。
通过无线传感器网络的有向连通图,可以获知无线传感器中任两个节点间的连通概率,因此,可以根据有向连通图,获取从源节点到目标节点的多条候选传输路径。
基于上述实施例,若多条候选传输路径均为第二类路径,则为第二类路径中每一节点构建候选转发集,以在第二类路径中确定若干条机会传输路径,之前还包括:
若任一候选传输路径中存在第二类链路,则判定该候选传输路径为第二类路径;若任一候选传输路径中链路均为第一类链路,则判定该候选传输路径为第一类路径;其中,第二类链路为连通概率小于1且大于0的链路,第一类链路为连通概率等于1的链路。
基于上述实施例,计算每一条机会传输路径对应的最低期望剩余能量值,进一步包括:
对于每一条机会传输路径,计算该机会传输路径中每一中继节点的剩余能量值;将最低的剩余能量值作为该机会传输路径对应的最低期望剩余能量值;其中,中继节点为在该机会传输路径中剔除源节点和目标节点后的剩余节点。
基于上述实施例,计算该机会传输路径中l中每一中继节点i的剩余能量值Ei的公式为:
Ei=REi-ECi;
其中,REi为上次传输后的节点剩余能量,ECi为本次传输期望能耗;
其中,n为机会传输路径l上的中继节点的数量,AECi为目标数据从源节点经机会传输路径l转发至中继节点i的能耗,RECi,FL(i)为从中继节点i经对应的候选转发集转发至目标节点的能耗期望,|FL(i)|为中继节点i的候选转发集中节点的个数,Erx为节点完成一次数据接收所消耗的能量。
具体地,在机会路由中,某节点i广播发送的数据被其候选转发集节点接收后,若不加区分进行转发,则将产生类似于洪泛传输的数据风暴问题,大量数据副本的无效传播会严重影响网络带宽、能耗等性能。因此,传统方法中的机会路由算法提出转发协调机制,按一定优先级对中继节点进行排序,当低优先级节点收到高优先级节点转发的数据,则退出该次机会路由传输。针对上述传统方法中能耗优化研究在节点间能耗均衡性方面的不足,本发明实施例提出一种机会传输路径最低剩余能量最大化的中继节点转发协调方法,具体如下:
定义机会传输路径对应的最低期望剩余能量值为该机会传输路径中期望剩余能量值最低的节点的剩余能量值。即,如果机会传输路径l中除源节点和目标节点之外,具有m个中继节点,则
Eminl=min(E1,E2,…,Ei,…,Em)
其中,Eminl是指机会传输路径l的最低期望剩余能量值;Ei表示机会传输路径中中继节点i的剩余能量值。
对于机会传输路径l中的中继节点i,其期望剩余能量定义为上次传输后的节点剩余能量REi与本次传输期望能耗ECi之差。
Ei=REi-ECi
因为在一次机会路由中继协调过程中,中继节点i可能涉及多次数据接收或转发可能,直接计算其传输能耗期望较为困难,所以本发明实施例通过计算机会传输路径l的整体能量开销进而确定中继节点i的传输能耗期望。
对于中继节点i及其候选转发节点集FL(i),其成为机会传输路径l后,无线传感器网络的整体能耗期望ECl为:
ECl=AECi+RECi,FL(i)
其中,AECi表示数据从源节点经机会传输路径转发至中继节点i的能耗,RECi,FL(i)表示从中继节点i经其候选转发节点集转发至目标节点的能耗期望。假设所有节点的一跳传输距离为r,相邻节点间数据正常传输的概率为pij,则有:
则对于机会传输路径l,设|FL(i)|为机会传输路径l上某中继节点i的候选转发集中的节点数量。则对于某次机会路由传输,其能耗可表示为
其中,ECmonitor为机会传输路径l上各节点的候选转发集监听接收能耗,因为机会传输路径l上所有中继节点均采用一跳距离转发数据包,则认为其能耗均等,则可得
其中,n为机会传输路径l上的中继节点数量,|FL(i)|为节点i的候选转发集中的节点数量,Erx为节点完成一次数据接收所消耗的能量。
基于上述实施例,所根据有向连通图,获取该目标数据的源节点到目标节点的多条候选传输路径,之前还包括:
根据无线传感器网络的概率信道模型,计算无线传感器网络中每两个节点间的连通概率;根据每两个节点间的连通概率,构建无线传感器网络的有向连通图。
作为一个例子,将本发明实施例应用在农业领域中,由于农田复杂多径信道环境使得信号强度与通信质量呈现较大的不确定性,其网络链路呈现为概率连通特性。因此,本发明实施例在农田的无线传感器网络的概率信道模型的基础上,对接收端信号强度、信噪比等进行估计,进而确定无线传感器网络节点间的连通概率。
本发明实施例根据农田环境信道模型确定不同作物、不同生长阶段、收发节点不同相对位置时的接收端信号强度与接收端信噪比。进一步地,本发明实施例中的概率信道模型对接收端信号特征参数进行估计。
接收端信噪比可表示为:
接收天线接收到的无线信号的包络总功率P,所述包络总功率P包括大尺度分量功率Pb及小尺度多径噪声功率Pm,AWGN为加性高斯白噪声。
Hb>0时的大尺度衰落模型为:
PL=(a·ln(Hb)+b·ln(PSAD)+c)lgd+A
其中,PL为发射天线发出的无线信号的衰落,a、b和c为拟合系数,PSAD为作物的表面积密度指数,所述拟合系数根据作物生长阶段对应的PSAD确定,Hb为遮挡高度;f为无线信号频率,Gs为发射天线增益,Gr为接收天线增益,c为光速常数。
Hb<0时的多尺度衰落模型为:
其中,PL为发射天线发出的无线信号的衰落,a'、b'、c'、i、j、k为拟合系数;PSAD为作物的表面积密度指数;f为无线信号频率,Gs为发射天线增益,Gr为接收天线增益,c为光速常数。
在确定了接收端信号特征参数后,本发明实施例根据接收端信号特征参数确定无线传感器网络节点间链路的连通概率,进而构建无线传感器网络的连通概率模型。作为优选,本发明实施例中采用数据分组接收率prr定义网络链路的有向连通图。
其中,RSSIrx为接收端信号强度,dTHL与dTHH为确定感知的上下界半径,d为收发节点间距离,γ为接收端信噪比,k为数据帧的大小,sensitivity为接收端的接收敏感度阈值。
图5为本发明实施例提供的一种确定性感知区域与概率感知区域示意图,概率感知区域即过渡区域是指prr在0~1之间的区域,如图5所示,概率感知区域分布在过渡区域两端的分别是确定感知区域和确定感知外区域,概率感知区域的宽度受信号频率、周边环境等影响,尤其在农田环境中,农田信道环境会随着作物生长而发生变化,因此概率感知区域边界也会随之变化。
在求解得出所有邻居节点间的连通概率prr后,构建无线传感器网络的有向连通图其中V为网络节点集,包含N个节点,为有向链路集,因为农田复杂环境遮挡可能会造成链路的不对称性,即对于节点i和j有prrij≠prrji。对于链路(i,j),有假设任意链路连通概率都是独立的,只有链路连通概率prrij大于阀值P0才认为直接链路存在,其中P0<<1。
在得出有向连通图后,根据其中的链路连通概率确定连通子图与机会连通子图有
其中,对于Gd有
图6为本发明实施例提供的一种农田无线传感器网络信道模型的混合路由流程图,如图6所示,首先根据农田网络信道模型计算节点间的链路连通概率,然后构建网络有向连通图,接着根据判端到端路径中是否存在链路属于机会连通子图,确定进行机会路由传输还是确定性路由传输。
本发明实施例提供的一种农田复杂环境机会传输候选转发集构建与中继协调方法,关键点在于:
基于农田信道模型的网络连通有向图构建与机会与确定混合路由策略。本发明针对农田场景复杂多变环境形成的无线信号多尺度传输特性,采用农田信道模型构建网络连通有向图,为混合路由策略提供基础。通过划分确定性连通子图与概率性连通子图,区分不同子图路径中的路由选择,在路径完全含于确定性连通子图中采用确定性路由策略,在涉及概率连通子图时采用机会路由方法。
路径最低剩余能量最大化策略。针对传统机会路由方法在能耗优化过程中节点间能耗均衡性不高等问题,在进行候选转发节点中继协调时,综合考虑路径能耗开销与路径最低节点剩余能量,在尽可能降低传输能耗的同时避免低能量节点的过快能量消耗,保证农田复杂环境非可靠信道的高效可靠传输。
本发明实施例提供的一种农田复杂环境机会传输候选转发集构建与中继协调方法的效果:
农田无线传感器网络应用面临的两大问题在于能量的有限性与环境复杂时变导致的概率连通信道,机会路由的引入可在很大程度上提高概率信道的传输可靠性问题,但随之也会带来较多的额外能耗。本发明将农田概率信道模型、能耗均衡优化方法与机会路由策略相结合,提出一种农田复杂环境机会传输候选转发集构建方法。
本发明实施例利用无线信道传输的广播特性,利用多节点转发提高传输可靠性,同时通过构建候选转发集并进行有效地中继协调,避免洪泛传播方法中出现的数据、报文风暴等问题,保证了网络传输效率。在候选转发集构建时,在传统基于跳数的机会路由方法基础上,根据单跳转发能耗逐一增加节点至候选转发集,在保证网络传输可靠性的同时实现能耗最优。而在进行传输路径选择时,同时考虑路径能耗开销与路径最低节点剩余能量,在尽可能降低传输能耗的同时避免低能量节点的过快能量消耗,最终实现农田复杂环境非可靠信道的高效可靠传输。
综上,本发明实施例提供的一种农田复杂环境机会传输候选转发集构建与中继协调方法,针对农田复杂环境无线传感器网络多尺度衰落信道、链路概率连通、能量受限、多级能量异构等特点,引入机会传输路由方法,提出一种农田复杂环境机会传输候选转发集构建方法。该方法在农田概率信道模型的基础上,构建网络链路机会有向连通图,为机会路由判定提供基础;并且综合单跳/端到端传输可靠性、单跳/路径能耗开销、路径节点剩余能量的指标对候选转发集进行构建与中继协调,降低机会路由传输的额外能耗开销,并通过减少低能耗节点的监听、转发参与实现网络节点间的能耗最优均衡。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (8)
1.一种农田复杂环境机会传输候选转发集构建方法,其特征在于,包括:
对于无线传感器网络中的任一节点,获取该节点的邻居节点集;
获取该节点到邻居节点集中每一邻居节点的连通概率;
根据连通概率的高低,依次将满足第二预设条件的邻居节点加入至该节点的候选转发集中,以构建该节点的候选转发集。
2.根据权利要求1所述的方法,其特征在于,将满足第二预设条件的邻居节点加入至所该节点的候选转发集中,进一步包括:
分别计算该节点在第一状态的第一转发总期望能耗值和在第二状态的第二转发总期望能耗值;
若第二转发总期望能耗值小于第一转发总期望能耗值,则判定该节点对应的邻居节点满足第二预设条件,并将对应的邻居节点加入至该节点的候选转发集中;
其中,第一状态为将对应的邻居节点加入至候选转发集之前的状态,第二状态为将对应的邻居节点加入至候选转发集之后的状态。
3.一种农田复杂环境机会传输中继协调方法,其特征在于,包括:
对于无线传感器网络中待传输的目标数据,获取该目标数据的源节点到目标节点的多条候选传输路径;
若多条候选传输路径均为第二类路径,则为第二类路径中每一节点构建候选转发集,以在第二类路径中确定若干条机会传输路径;
计算每一条机会传输路径对应的最低期望剩余能量值,将满足第一预设条件的最低期望剩余能量值对应的机会传输路径,作为该目标数据的传输路径。
4.根据权利要求3所述的方法,其特征在于,若多条候选传输路径中存在一条第一类路径,则选择该路径作为目标数据的传输路径,若存在多条第一类路径,则选取跳数最少的一条作为目标数据的传输路径。
5.根据权利要求3所述的方法,其特征在于,获取该目标数据的源节点到目标节点的多条候选传输路径,进一步包括:
根据无线传感器网络的概率信道模型,计算无线传感器网络中每两个节点间的连通概率;
根据每两个节点间的连通概率,构建无线传感器网络的有向连通图;
根据有向连通图,获取该目标数据的源节点到目标节点的多条候选传输路径。
6.根据权利要求3所述的方法,其特征在于,若多条候选传输路径均为第二类路径,则为第二类路径中每一节点构建候选转发集,以在第二类路径中确定若干条机会传输路径,之前还包括:
若任一候选传输路径中存在第二类链路,则判定该候选传输路径为第二类路径;若任一候选传输路径中链路均为第一类链路,则判定该候选传输路径为第一类路径;
其中,第二类链路为连通概率小于1且大于0的链路,第一类链路为连通概率等于1的链路。
7.根据权利要求3所述的方法,其特征在于,计算每一条机会传输路径对应的最低期望剩余能量值,进一步包括:
对于每一条机会传输路径,计算该机会传输路径中每一中继节点的剩余能量值;
将最低的剩余能量值作为该机会传输路径对应的最低期望剩余能量值;
其中,中继节点为在该机会传输路径中剔除源节点和目标节点后的剩余节点。
8.根据权利要求7所述的方法,其特征在于,计算该机会传输路径中l中每一中继节点i的剩余能量值Ei的公式为:
Ei=REi-ECi;
其中,REi为上次传输后的节点剩余能量,ECi为本次传输期望能耗;
其中,n为机会传输路径l上的中继节点的数量,AECi为目标数据从源节点经机会传输路径l转发至中继节点i的能耗,RECi,FL(i)为从中继节点i经对应的候选转发集转发至目标节点的能耗期望,|FL(i)|为中继节点i的候选转发集中节点的个数,Erx为节点完成一次数据接收所消耗的能量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810783414.4A CN108811026B (zh) | 2018-07-17 | 2018-07-17 | 农田复杂环境机会传输候选转发集构建与中继协调方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810783414.4A CN108811026B (zh) | 2018-07-17 | 2018-07-17 | 农田复杂环境机会传输候选转发集构建与中继协调方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108811026A true CN108811026A (zh) | 2018-11-13 |
CN108811026B CN108811026B (zh) | 2020-06-09 |
Family
ID=64077042
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810783414.4A Active CN108811026B (zh) | 2018-07-17 | 2018-07-17 | 农田复杂环境机会传输候选转发集构建与中继协调方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108811026B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110012559A (zh) * | 2019-03-01 | 2019-07-12 | 北京农业信息技术研究中心 | 果园wsn非对称网络多元因子耦合性能测控方法及系统 |
CN110381465A (zh) * | 2019-06-05 | 2019-10-25 | 珠海欧麦斯通信科技有限公司 | 一种基于车联网及城市物联网的中继选择优化方法 |
CN115278633A (zh) * | 2022-07-18 | 2022-11-01 | 上海海事大学 | 一种海事搜救无线传感网通信方法、装置及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102781060A (zh) * | 2011-05-12 | 2012-11-14 | 中国移动通信集团广东有限公司 | 一种在无线网络中实现路由的方法、转发节点和无线网络 |
CN105307232A (zh) * | 2015-11-13 | 2016-02-03 | 南京邮电大学 | 一种车载自组织网络的基于连通概率的路由优化方法 |
WO2016095692A1 (zh) * | 2014-12-15 | 2016-06-23 | 江南大学 | 一种改进蚁群优化传感器网络簇头方法 |
-
2018
- 2018-07-17 CN CN201810783414.4A patent/CN108811026B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102781060A (zh) * | 2011-05-12 | 2012-11-14 | 中国移动通信集团广东有限公司 | 一种在无线网络中实现路由的方法、转发节点和无线网络 |
WO2016095692A1 (zh) * | 2014-12-15 | 2016-06-23 | 江南大学 | 一种改进蚁群优化传感器网络簇头方法 |
CN105307232A (zh) * | 2015-11-13 | 2016-02-03 | 南京邮电大学 | 一种车载自组织网络的基于连通概率的路由优化方法 |
Non-Patent Citations (5)
Title |
---|
ABHISHEK CHUNAWALE: "Minimization of average energy consumption to prolong lifetime of Wireless Sensor Network", 《IEEE》 * |
孙想: "能量高效的农田无线传感器网络拓扑关联路由算法", 《CNKI》 * |
邱树伟: "能量捕获无线传感器网络中速率自适应路由算法", 《CNKI》 * |
郭文静: "无线传感器网络生命期优化路由协议的研究", 《CNKI》 * |
陈宇: "基于改进蚁群算法的无线传感器网络路由的研究", 《CNKI》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110012559A (zh) * | 2019-03-01 | 2019-07-12 | 北京农业信息技术研究中心 | 果园wsn非对称网络多元因子耦合性能测控方法及系统 |
CN110012559B (zh) * | 2019-03-01 | 2022-03-01 | 北京农业信息技术研究中心 | 果园wsn非对称网络多元因子耦合性能测控方法及系统 |
CN110381465A (zh) * | 2019-06-05 | 2019-10-25 | 珠海欧麦斯通信科技有限公司 | 一种基于车联网及城市物联网的中继选择优化方法 |
CN115278633A (zh) * | 2022-07-18 | 2022-11-01 | 上海海事大学 | 一种海事搜救无线传感网通信方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108811026B (zh) | 2020-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106686659B (zh) | 一种基于aomdv的能量感知节点不相交多路径路由算法 | |
CN108811026A (zh) | 农田复杂环境机会传输候选转发集构建与中继协调方法 | |
CN109548112B (zh) | 基于多维度路径质量因子的无线传感网分布式路由方法 | |
CN106332213B (zh) | 一种减少ZigBee无线传输网络路由跳数的方法 | |
CN105025547A (zh) | 能量采集节点网络的中继选择和功率分配方法 | |
CN101635974B (zh) | 自组织认知无线网络路由选择方法 | |
CN102244914B (zh) | 一种适用于多跳无线网络的认知路由方法 | |
US20110158099A1 (en) | Communicating device and method of controlling communicating device | |
CN108848541A (zh) | 节点间数据关联机会路由转发协调方法及系统 | |
CN103763751B (zh) | 无线传感器网络的数据传输方法和系统 | |
CN110519822A (zh) | 一种低能耗的机会路由候选中继选择算法 | |
CN102487306A (zh) | 一种无线mesh网络编码方法 | |
CN103701697B (zh) | 基于链路质量的层次型路由方法 | |
CN101969322B (zh) | 无线传感器网络多时间尺度链路估计方法 | |
WO2020073586A1 (zh) | 一种干扰感知的无线携能传输路由方法 | |
Walter et al. | Energy efficient routing protocol in wireless sensor network | |
CN106255171B (zh) | 实现多跳无线自组织网络中的跨层协作传输协议的方法及其应用 | |
CN111132263B (zh) | 全双工目的端加扰的非可信能量采集中继传输方法和系统 | |
CN104320825A (zh) | 一种基于重复博弈的Ad hoc网络路由选择方法 | |
CN115665860B (zh) | 一种基于候鸟群特性的无人机自组网的资源分配方法 | |
CN109688557A (zh) | 一种协作节点选择方法、装置 | |
Saidi et al. | Opportunistic routing in wireless sensors networks | |
CN114650623A (zh) | 一种ZigBee网络邻居节点间的PathCost数值生成的优化方法及系统 | |
Bae et al. | Cross-layer QoS architecture with multipath routing in wireless multimedia sensor networks | |
Amel et al. | Routing technique with cross-layer approach in ad hoc network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |