CN110198549A - 事件驱动型无线传感器网络分簇路由方法及系统 - Google Patents
事件驱动型无线传感器网络分簇路由方法及系统 Download PDFInfo
- Publication number
- CN110198549A CN110198549A CN201910494711.1A CN201910494711A CN110198549A CN 110198549 A CN110198549 A CN 110198549A CN 201910494711 A CN201910494711 A CN 201910494711A CN 110198549 A CN110198549 A CN 110198549A
- Authority
- CN
- China
- Prior art keywords
- link
- node
- data
- cluster
- cluster head
- 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
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了事件驱动型无线传感器网络分簇路由方法,包括以下步骤:建立分簇网络;构建多跳传输链路;采用预估代价函数引导链路搜索,并获得最小传输代价链路;对链路进行优化,用以降低所述链路的链路开销,并获得最小链路开销;在数据传输阶段,对数据重要性进行分级并汇总至簇首,在簇首端采用序贯法进行紧急事件判别;以优化后传输代价最小链路作为数据传输的首选链路,数据按照紧急程度由高至低依次传输。本发明还公开网络分簇路由系统。本发明具有克服现有技术的丢包重传方法存在网络拥塞、增加节点监听和处理开销以及实现复杂度增加等不足;多路径冗余传输方法存在数据传输量增加、易形成全网拥塞、传输效费比低等不足的优点。
Description
技术领域
本发明涉及无线传感器网络技术领域,尤其涉及事件驱动型无线传感器网络分簇路由方法及系统。
背景技术
目前,无线传感器网络监测数据可靠传输是研究的一个热点,同时也是衡量无线传感器网络的重要指标。由于无线传感器网络经常需要部署在环境恶劣的场合以完成监测任务,一方面由于节点失效或链路拥塞等原因造成的网络拓扑动态变化将会影响数据传输的稳定性;另一方面,由于网络节点部署环境温湿度、噪声以及地磁场扰动等因素对无线传感器网络传输的可靠性也会造成一定影响。因此,在无线传感器网络中如何保证汇聚节点及时、可靠地接收到重要的关键数据是一个亟待解决和完善的问题。
事件驱动型无线传感器网络对信息传输的可靠性提出了更高的要求,其不仅要求能够对突发事件进行感知与判断,还要求在紧急事件发生时能够将紧急数据及时、可靠地送达目标。这就要求数据传输时尽可能地保证携带有关键信息的数据包及时、可靠地传输。
无线传感器网络中解决由链路不稳定造成数据丢失问题的方法主要集中在丢包重传和冗余传输两个方面。
上述两种方式各有优劣,适应于不同环境要求下的数据可靠传输。丢包重传类协议如采用跨层设计的RMST协议,其在MAC层提出请求重传机制,并在传输层分别用逐跳重传和端到端重传方式保证大量数据的可靠传输,但其忽略了网络拥塞的问题,且实现起来较复杂;再有针对网络突发数据聚播现象采用基于虚拟队列和非窗口块确认机制维持数据持续转发的RBC协议,虽然该协议解决了信道竞争加剧的问题,但其数据的监听和处理的开销较大。冗余传输类协议如ReInForM协议在数据传输时进行数据备份并同时打开多条路径转发保证传输可靠性,该协议的可靠程度虽然较高,但其易形成全网拥塞,传输的效费比不高。
发明内容
本发明所要解决的技术问题在于提供事件驱动型无线传感器网络分簇路由方法,该方法能克服现有技术的丢包重传方法存在网络拥塞、增加节点监听和处理开销以及实现复杂度增加的不足;并克服多路径冗余传输方法存在数据传输量增加、易形成全网拥塞、传输效费比低的不足。
本发明通过以下技术手段实现解决上述技术问题的:事件驱动型无线传感器网络分簇路由方法,包括以下步骤:
S1、选取一定数量的节点作为簇首节点,形成分簇网络;
S2、通过分簇网络,构建多跳传输链路;采用预估代价函数引导链路搜索,并获得最小传输代价链路;
S3、对S2得到的链路进行局部优化,以降低所述链路的链路开销,并获得最小链路开销,得到优化后的最小传输代价链路;
S4、在数据传输阶段,对数据重要性进行分级并汇总至簇首,在簇首端采用序贯法进行紧急事件判别;以优化后的最小传输代价链路作为数据传输的首选链路,数据按照紧急程度由高至低依次传输。
优选地,所述步骤S1具体根据网络节点部署,选取一定比例的节点作为簇首节点,其它非簇首节点根据所在虚拟网格区域加入相应的簇,形成分簇网络;每隔一段时间,簇首重新选取,形成新的簇首,以均衡节点能量开销。
优选地,所述步骤S2通过启发函数来进行链路搜索;忽略数据处理能耗,则单位时间链路消耗能量EC为:
其中,δ为每比特接收能耗,fi为第i跳簇首传输接收速率,Pj为第j个簇首节点发送功率,n为从源簇首节点开始的跳数或链路中簇首节点数量。
设定源簇首节点s选择中继节点c的代价预估函数f(c),即链路筛选函数,其表达式为
f(c)=g(c)+h(c) (2)
其中,g(c)为源簇首s至第c个簇首节点的实际代价;h(c)为第c个簇首节点至Sink节点的预估代价。根据式(1),可取h(c)为
其中,Pi(ci,ci+1)表示节点ci传输到节点ci+1的传输功率,vT(ci,ci+1)表示节点ci传输到节点ci+1的数据发送速率,NT为需求的数据包发送量(比特数),η为损耗因子,η>1;hops(c)为节点c到Sink节点之间的跳数,可由节点c和Sink节点之间的距离dcs以及一跳平均距离dave确定,即hops(c)=dcs/dave。
在链路建立过程中,依据公式(3)进行搜索传输代价最小链路。
优选地,所述步骤S3中链路优化具体包括:
设定簇首选择了一条经过li节点的链路,Cost(li,lj)为该链路任意两节点li和lj间的链路开销,原始链路为{l1,l2,…,li…,lj…,ln},分别选取该链路内任意两相邻节点[li,li+1]和[lj,lj+1],其中1≤i≤n-1,1≤j≤n-1;如果链路存在Cost(li,lj)+Cost(li+1,lj+1)<Cost(li,li+1)+Cost(lj,lj+1),则用(li,lj)和(li+1,lj+1)代替(li,li+1)和(lj,lj+1),并且使原来链路中指向li+1和lj节点的方向相反;重复上述过程直至该链路优化完毕。
优选地,步骤S4中,簇内节点采集的数据(data)依据其重要程度进行分级并汇总至簇首,具体包括:簇内源节点在工作过程中首先将采集到的数据与预先设定的全局阈值Tk(k=0,1,2…,m)做比较,根据比较结果进行等级(Level)划分,在确定所属等级后并在数据包上做标记。如:若采集数据满足data≤T0,则数据为等级为0,在数据包的等级域打上标记“0”,若采集数据满足Tk<data≤Tk+1,则数据等级为“k+1”,在数据包的等级域打上标记“k+1”,并且簇内各源节点将标记等级后的数据以单跳的方式传输到簇首节点。
优选地,所述步骤S4在簇首端采用序贯法进行紧急事件判别,具体包括:T1代表事件发生,T0代表事件未发生,则概率P(T1)+P(T0)=1。簇内节点i的本地判定ui可看作一个二元值。在携带有优先等级Level的数据包汇总至簇首后,实际上簇内各节点的判决序列u={u1,u2,…,uN}也已汇总至簇首,定义紧急事件虚报概率Pf=P(u0=1|T0),即未发生事件情况下判定有事件发生,检测概率Pd=P(u0=1|T1)即正确判定事件已发生概率,其中u0为簇首判定值。由于簇首需要独立判断事件发生,一次可能无法接收到判决紧急事件的全部信息,故采用序贯判决准则对其进行判决。序贯判决往复进行,这样簇首就不需要获得满足判断的全部信息。序贯判决主要包括停止准则γ和判决准则其中γ为判定提供先决条件,执行判定。γ表达式如式
(4)所示。
式(4)中Λ(y)为似然函数比P(u0|T1)/P(u0|T0),当γ=0时表示现有判决信息不充分,簇首需要继续接收数据加入判决;当γ=1时即可进行下一步判决,判决准则如式(5)所示。
优选地,传输链路中初始节点在向下一跳节点发送数据包后,将该数据包缓存一段时间t,同时侦听下一跳节点的数据传输,若在t秒内侦听到第二跳节点将此数据包按顺序发送给第三跳后则初始节点清除该缓存,否则判断为链路中断。当判断链路中断时,初始节点立即把缓存区的数据包发送至其另一紧邻节点,紧邻节点在接收到数据包后同样按优先级将数据包插入自身的转发队列中等待发送,待该包发送时选取该节点路由表中至汇聚节点的最佳路径(避开中断节点)进行转发,完成链路的重构。
根据网络中数据传输可靠性要求,在链路搜索过程中,可以建立多条从发送节点到Sink节点的链路,按照链路传输代价大小进行排序,在正常情况下,簇首选取路由表中的首条链路即传输代价最小的链路进行传输,当检测到链路中断发生时,可以从路由表剩余的链路中选取链路进行数据传输。
优选地,由于数据包的优先级(Level)不同,所以其在接收节点转发队列的位置也不相同,即转发等待时间不同。为了保证紧急数据可靠传输,要发送数据包的大小为a,则优先级为Lg的紧急数据包至少需要设定的定时器时间t为:
式(6)中为数据包的平均大小,为节点的平均发送速率,为节点平均处理时延,b为转发队列的长度,ω为期望的传输可靠性。
本发明还公开一种事件驱动型无线传感器网络分簇路由系统,包括,
分簇网络模块,用以对监测区域内部署的无线传感器节点进行分簇;
多跳传输链路构建模块,采用预估代价函数引导链路搜索,并获得最小传输代价链路,得到多跳传输链路;
最小链路开销构建模块,用以对得到的多跳传输链路进行优化,用以降低所述链路的链路开销,并获得最小链路开销;
数据传输模块,对数据重要性进行分级并汇总至簇首,在簇首端采用序贯法进行紧急事件判别;并以优化后的最小传输代价链路作为数据传输的首选链路,数据按照紧急程度由高至低依次传输。
本发明的优点在于:本发明能在低信道传输率下的数据传输应用中和不同的实际应用需求下,可以根据对期望可靠性的调整来实现对数据接收效果、延迟、能耗等不同方面的侧重,能更好地平衡网络整体可靠性与开销,进而既实现了紧急事件发生时重要数据及时、可靠传输的目标,又可以在传输日常普通数据时达到延长网络寿命的目的。
附图说明
图1为本发明具体实施例方式中一种事件驱动型无线传感器网络分簇路由方法的监测区域网格划分示意图。
图2为本发明具体实施例方式中一种事件驱动型无线传感器网络分簇路由方法的数据传输链路结构示意图。
图3为本发明具体实施例方式中一种事件驱动型无线传感器网络分簇路由方法的链路优化原理示意图。
图4为本发明具体实施例方式中一种事件驱动型无线传感器网络分簇路由方法中从源节点A至汇聚节点D间的链路选择结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本实施例公开一种事件驱动型无线传感器网络分簇路由方法,包括以下步骤:
(1)建立分簇网络
根据网络节点部署,选取一定比例的节点作为簇首节点,形成分簇网络。
所述步骤(1)中,根据监测事件的区域,对监测区域进行虚拟网格划分,每个网格的大小依据节点通信半径以及节点通信能耗与距离关系综合选取,网格划分示意如图1所示。图1中将监测区域划分成3×3虚拟网格区域。每个区域内的节点形成一个簇,在该簇内随机选取一个节点作为该簇的簇首,但当选簇首必须满足最低能量的需求,即节点剩余能量低于指定阈值E0,该节点放弃承担簇首。其它网格区域按照同样的方法形成网络中的簇,所有网格区域构成监测区域的分簇网络。为了能够使得节点能耗均衡,每隔一段时间,每个簇的簇首重新选取,以形成新的簇首。
优选地,在网格划分过程中,可以根据每个网格区域节点的分布进行优化调整,如图1中的网格3和8,可以将3中的节点归并到网格2和6中,网格8中的节点可以归并到网格5和7中。
(2)构建多跳传输链路
分簇网络形成之后,源簇首节点发起链路构建。在链路构建过程中,需要找出各个数据源簇首与Sink节点间一定数量的通信链路为数据传输做准备。在多跳链路构建时,采用带方向的启发式搜索的运算轻量化算法。
具体实现是通过启发函数来进行链路搜索。设定数据传输链路如图2所示。
忽略数据处理能耗,则单位时间链路消耗能量EC为:
其中,δ为每比特接收能耗,fi(i=1,2,…n)为第i跳簇首传输接收速率,n为从源簇首节点开始的跳数或链路中簇首节点数量,Pj(j=1,2,…n)为第j个簇首节点发送功率。设定源簇首节点s选择中继节点c的代价预估函数f(c),即链路筛选函数,其表达式为
f(c)=g(c)+h(c) (2)
其中,g(c)为源簇首s至第c个簇首节点的实际代价;h(c)为第c个簇首节点至Sink节点的预估代价。根据式(1),可取h(c)为
其中,Pi(ci,ci+1)表示第i个节点ci传输到第i+1个节点ci+1的传输功率,vT(ci,ci+1)表示节点ci传输到节点ci+1的数据发送速率,NT为需求的数据包发送量,η为损耗因子(η>1),hops(C)为节点c到Sink节点之间的跳数,可由节点c和Sink节点之间的距离dcs以及一跳平均距离dave确定,即hops(c)=dcs/dave。
当节点发射功率一定时,Pi为常数,这时可简化计算过程。
为了链路的可靠,在链路建立过程中,依据公式(3)进行搜索传输代价最小链路。
根据可靠性的要求,可以建立多条多跳链路,在数据稳定传输阶段,簇首选取路由表中首条链路用于数据发送,其余链路作为突发中断时的备选。
(3)传输链路优化
设定簇首选择了一条经过li(i=1,2,…,n)节点的链路,Cost(li,lj)为该链路任意两节点li和lj间的链路开销,即li和lj间数据传输代价,Cost表示链路开销。Cost(li,lj)值大小为将数据包从节点li传送到lj所需的能量消耗。原始链路为{l1,l2,…,li…,lj…,ln},分别选取该链路内任意两相邻节点[li,li+1]和[lj,lj+1],其中1≤i≤n-1,1≤j≤n-1;如果链路存在Cost(li,lj)+Cost(li+1,lj+1)<Cost(li,li+1)+Cost(lj,lj+1),则用(li,lj)和(li+1,lj+1)代替(li,li+1)和(lj,lj+1),并且使原来链路中指向li+1和lj节点的方向相反;重复上述过程直至该链路优化完毕。
图3中,原始链路为lA→lB→lC→lD→lE→lF→lG,显然lB与lC相邻,lE与lF相邻,若满足Cost(lB,lE)+Cost(lC,lF)<Cost(lB,lC)+Cost(lE,lF),则经过优选后的链路为lA→lB→lE→lD→lC→lF→lG。
(4)数据传输
数据传输前对数据进行分级和事件判别。链路构建和优化完成后,簇内源节点正常工作过程中首先将采集到的数据与预先设定的全局阈值Tk(k=0,1,2…,m)做比较,根据比较结果进行等级(Level)划分,在确定所属等级后并在数据包上做标记。如:若采集的数据data≤T0,则数据为等级为0,在数据包的等级域打上标记“0”;若采集数据满足Tk<data≤Tk+1,则数据等级为“k+1”,在数据包的等级域打上标记“k+1”,并且簇内各源节点将标记等级后的数据以单跳的方式传输到簇首节点。
为了避免误报,需要对紧急事件进行检验。簇内节点m的本地判定um也可看做一个二元值。在携带有优先等级Level的数据包汇总至簇首后,实际上簇内各节点的判决序列u={u1,u2,…,uN}也已汇总至簇首,定义紧急事件虚报概率Pf=P(u0=1|T0),即未发生事件情况下判定有事件发生,检测概率Pd=P(u0=1|T1)即正确判定事件已发生概率,其中u0为簇首判定值。由于簇首需要独立判断事件发生,一次可能无法接收到判决紧急事件的全部信息,故采用序贯判决准则对其进行判决。序贯判决往复进行,这样簇首就不需要获得满足判断的全部信息。序贯判决主要包括停止准则γ和判决准则其中γ为判定提供先决条件,执行判定。γ表达式如式(4)所示。
式(4)中Λ(y)为似然函数比P(u0|T1)/P(u0|T0),当γ=0时表示现有判决信息不充分,簇首需要继续接收数据加入判决;当γ=1时即可进行下一步判决,判决准则为:
即,如果Λ(y)≤η0,如果Λ(y)≥η1,
数据传输过程中,由于网络拥塞以及信道干扰等多种因素会造成数据包丢失,从而降低信息传输可靠性。因此,通过设计基于中断侦听检测机制的逐跳数据包检测机制(在数据包优先等级值为“0”时不启用)来实现可靠传输。传输链路中初始节点在向下一跳节点发送数据包后,将该数据包缓存一段时间t,同时侦听下一跳节点的数据传输,若在t时间内侦听到第二跳节点将此数据包按顺序发送给第三跳后则初始节点清除该缓存,否则判断为链路中断。当判断链路中断时,初始节点立即把缓存区的数据包发送至其另一紧邻节点,紧邻节点在接收到数据包后同样按优先级将数据包插入自身的转发队列中等待发送,待该包发送时选取该节点路由表中至汇聚节点的最佳路径(避开中断节点)进行转发,完成链路的重构。鉴于传输中断的原因主要为链路拥塞、通信干扰和节点失效,且都有相互独立的特性,所以采用链路重构作为应对链路中断的方法,并且加入区分服务思想为不同重要程度的数据包提供不同优先级的服务,从而确保重要数据的及时传输。
数据传输具体过程如图4所示,源簇首A节点需要将携带有Level的数据包发送至汇聚D节点,A接收到源节点数据包后按“Level”的大小插入自身转发队列中排队(若Level值为0则压入队尾),对即将发送的数据包选择路由表内最优链路发送至下一跳。设定A选择的最佳路径为lA→lB→lC→lD。若在发送至B后A在定时器时间t内没有侦听到B将该数据包发送给C,则A立即把缓存区的数据包发送至其紧邻节点E,E在接收到数据包后同样按优先级Level插入自身的转发队列中等待发送,待该包发送时选取E路由表中至汇聚D节点的最佳路径(避开B节点)进行转发,此时链路变为lA→lE→lF→lG→lD,节点A在侦听到E节点发送给F的信号后清除该包缓存。若F在把数据包发给G节点后,在t时间内也没有监听到G将数据包发给D,即再次发生链路中断则F节点按上述相同办法进行链路重构。
根据图4,此时的链路变为lA→lE→lF→lG→lC→lD。其中F的紧邻节点选择办法如下:
若要选择F节点最佳发射半径dF内合适的下一跳,设计了节点的两项筛选因子,由于节点能量有限,所以主要考虑F与邻居节点的代价εneighbor因子,其次考虑备选节点与目的节点的代价εsink因子。其中εneighbor=Cost(F,j),j为F的邻居节点,Hops为跳数,p和q是邻居节点j至Sink链路内相邻的中间节点。则F的紧邻节点的筛选函数为:
式(6)中,α、β为两项因子的比重参数,且α+β=1,选取εj值最小的对应的节点作为F的紧邻节点。
由于数据包的优先级(Level)不同,所以其在接收节点转发队列的位置也不相同,即转发等待时间不同。为了保证紧急数据可靠传输,要发送数据包的大小为a,则优先级为Lg的紧急数据包至少需要设定的定时器时间t为:
其中为数据包的平均大小,为节点的平均发送速率,为节点平均处理时延,b为转发队列的长度,ω为期望的传输可靠性。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.事件驱动型无线传感器网络分簇路由方法,其特征在于,包括以下步骤:
S1、选取一定数量的簇首节点,形成分簇网络;
S2、通过分簇网络,构建多跳传输链路;采用预估代价函数引导链路搜索,并获得最小传输代价链路;
S3、对S2得到的链路进行局部优化,以降低所述链路的链路开销,并获得最小链路开销,得到优化后的最小传输代价链路;
S4、在数据传输阶段,对数据重要性进行分级并汇总至簇首,在簇首端采用序贯法进行紧急事件判别;以优化后的最小传输代价链路作为数据传输的首选链路,数据按照紧急程度由高至低依次传输。
2.根据权利要求1所述的事件驱动型无线传感器网络分簇路由方法,其特征在于,所述步骤S1具体根据网络节点部署,选取一定比例的节点作为簇首节点,其它非簇首节点根据所在网格区域加入相应的簇,形成分簇网络;每隔一段时间,簇首重新选取,形成新的簇首。
3.根据权利要求1所述的事件驱动型无线传感器网络分簇路由方法,其特征在于,所述步骤S2通过启发函数来进行链路搜索;忽略数据处理能耗,则单位时间链路消耗能量EC为:
其中,δ为每比特接收能耗,fi为第i跳簇首传输接收速率,n为从源簇首节点开始的跳数或链路中簇首节点数量,Pj为第j个簇首节点的发送功率;设定源簇首节点s选择中继簇首节点c的代价预估函数f(c),即链路筛选函数,其表达式为
f(c)=g(c)+h(c) (2)
其中,g(c)为源簇首s至中继节点c的实际代价;h(c)为中继节点c至Sink节点的预估代价。根据式(1),可取h(c)为
其中,Pi(ci,ci+1)表示节点ci传输到节点ci+1的传输功率,vT(ci,ci+1)表示节点ci传输到节点ci+1的数据发送速率,NT为需求的数据包发送量,η为损耗因子(η>1),hops(c)为节点c到Sink节点之间的跳数,可由节点c和Sink节点之间的距离dcs以及一跳平均距离dave确定,即hops(c)=dcs/dave;
在链路建立过程中,依据公式(3)进行搜索传输代价最小链路。
4.根据权利要求1所述的事件驱动型无线传感器网络分簇路由方法,其特征在于,所述步骤S3中链路优化具体包括:
设定簇首选择了一条经过li节点的链路,Cost(li,lj)为该链路任意两节点li和lj间的链路开销,原始链路为{l1,l2,...,li...,lj…,ln},分别选取该链路内任意两相邻节点[li,li+1]和[lj,lj+1]且i≤n-1,j≤n-1;如果链路存在Cost(li,lj)+Cost(li+1,lj+1)<Cost(li,li+1)+Cost(lj,lj+1),则用(li,lj)和(li+1,lj+1)代替(li,li+1)和(lj,lj+1),并且使原来链路中指向li+1和lj节点的方向相反;重复上述过程直至该链路优化完毕。
5.根据权利要求1所述的事件驱动型无线传感器网络分簇路由方法,其特征在于,所述步骤S4中,簇内节点采集的数据依据其重要程度进行分级并汇总至簇首,具体包括:簇内源节点在工作过程中首先将采集到的数据与预先设定的全局阈值Tk,k∈(0,1,2...,m)做比较,根据比较结果进行等级划分,在确定所属等级后并在数据包上做标记;如采集数据满足data≤T0,则数据为等级为0,在数据包的等级域打上标记“0”,若采集数据满足Tk<data≤Tk+1,则数据等级为“k+1”,在数据包的等级域打上标记“k+1”,并且簇内各源节点将标记等级后的数据以单跳的方式传输到簇首节点。
6.根据权利要求1所述的事件驱动型无线传感器网络分簇路由方法,其特征在于,所述步骤S4在簇首端采用序贯法进行紧急事件判别,具体包括:T1代表事件发生,T0代表事件未发生,则概率P(T1)+P(T0)=1;簇内节点i的本地判定ui看作一个二元值;在携带有优先等级Level的数据包汇总至簇首后,实际上簇内各节点的判决序列u={u1,u2,...,uN}也已汇总至簇首,定义紧急事件虚报概率Pf=P(u0=1|T0),即未发生事件情况下判定有事件发生,检测概率Pd=P(u0=1|T1)即正确判定事件已发生概率,其中u0为簇首判定值;
序贯判决主要包括停止准则γ和判决准则其中γ为判定提供先决条件,执行判定;γ表达式如式(4)所示;
式(4)中Λ(y)为似然函数比P(u0|T1)/P(u0|T0),当γ=0时表示现有判决信息不充分,簇首需要继续接收数据加入判决;当γ=1时即可进行下一步判决,判决准则如式(5)所示;
7.根据权利要求6所述的事件驱动型无线传感器网络分簇路由方法,其特征在于,传输链路中初始节点在向下一跳节点发送数据包后,将该数据包缓存一段时间t,同时侦听下一跳节点的数据传输,若在t秒内侦听到第二跳节点将此数据包按顺序发送给第三跳后则初始节点清除该缓存,否则判断为链路中断;
当判断链路中断时,初始节点立即把缓存区的数据包发送至其另一紧邻节点,紧邻节点在接收到数据包后同样按优先级将数据包插入自身的转发队列中等待发送,待该包发送时选取该节点路由表中至汇聚节点的最佳路径进行转发,完成链路的重构。
8.根据权利要求7所述的事件驱动型无线传感器网络分簇路由方法,其特征在于,要发送数据包的大小为a,则优先级为Lg的紧急数据包至少需要设定的定时器时间t为:
式(6)中为数据包的平均大小,为节点的平均发送速率,为节点平均处理时延,b为转发队列的长度,ω为期望的传输可靠性。
9.一种事件驱动型无线传感器网络分簇路由系统,其特征在于:包括,
分簇网络模块,用以对监测区域内部署的无线传感器节点进行分簇;
多跳传输链路构建模块,采用预估代价函数引导链路搜索,并获得最小传输代价链路,得到多跳传输链路;
最小链路开销构建模块,用以对得到的多跳传输链路进行优化,用以降低所述链路的链路开销,并获得最小链路开销;
数据传输模块,对数据重要性进行分级并汇总至簇首,在簇首端采用序贯法进行紧急事件判别;并以优化后的最小传输代价链路作为数据传输的首选链路,数据按照紧急程度由高至低依次传输。
10.根据权利要求9所述的事件驱动型无线传感器网络分簇路由系统,其特征在于:
传输链路中初始节点在向下一跳节点发送数据包后,将该数据包缓存一段时间t,同时侦听下一跳节点的数据传输,若在t秒内侦听到第二跳节点将此数据包按顺序发送给第三跳后则初始节点清除该缓存,否则判断为链路中断;
当判断链路中断时,初始节点立即把缓存区的数据包发送至其另一紧邻节点,紧邻节点在接收到数据包后同样按优先级将数据包插入自身的转发队列中等待发送,待该包发送时选取该节点路由表中至汇聚节点的最佳路径进行转发,完成链路的重构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910494711.1A CN110198549B (zh) | 2019-06-10 | 2019-06-10 | 事件驱动型无线传感器网络分簇路由方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910494711.1A CN110198549B (zh) | 2019-06-10 | 2019-06-10 | 事件驱动型无线传感器网络分簇路由方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110198549A true CN110198549A (zh) | 2019-09-03 |
CN110198549B CN110198549B (zh) | 2022-06-24 |
Family
ID=67754199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910494711.1A Active CN110198549B (zh) | 2019-06-10 | 2019-06-10 | 事件驱动型无线传感器网络分簇路由方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110198549B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110809252A (zh) * | 2019-10-18 | 2020-02-18 | 广州工程技术职业学院 | 一种基于无人机的突发事件应急通信方法与系统 |
CN111083733A (zh) * | 2020-02-10 | 2020-04-28 | 安徽理工大学 | 一种无线传感器网络拥塞控制方法及系统 |
CN111818476A (zh) * | 2020-07-07 | 2020-10-23 | 北京赋云安运营科技有限公司 | 一种可视化运维平台系统 |
CN113015195A (zh) * | 2021-02-08 | 2021-06-22 | 安徽理工大学 | 一种无线传感器网络数据采集方法和系统 |
CN113938928A (zh) * | 2021-10-12 | 2022-01-14 | 广州浩瀚电子科技有限公司 | 一种用于内陆湖泊观测网的通讯系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080253327A1 (en) * | 2004-12-22 | 2008-10-16 | Mikko Kohvakka | Energy Efficient Wireless Sensor Network, Node Devices for the Same and a Method for Arranging Communications in a Wireless Sensor Network |
KR20090043766A (ko) * | 2007-10-30 | 2009-05-07 | 아주대학교산학협력단 | 클러스터 기반의 무선 센서 네트워크에서의 경로 설정 방법 |
US20100220653A1 (en) * | 2007-11-01 | 2010-09-02 | Hwang So-Young | Multi-path routing method in wireless sensor network |
US20120271782A1 (en) * | 2011-04-20 | 2012-10-25 | Misty Blowers | Method and apparatus for event detection permitting per event adjustment of false alarm rate |
CN104767559A (zh) * | 2015-04-07 | 2015-07-08 | 苏州大学 | 一种分布式星群网络临时组网场景下的路由方法 |
CN105072661A (zh) * | 2015-07-15 | 2015-11-18 | 国家电网公司 | 无线传感器网络分簇多跳路由协议 |
US20180101429A1 (en) * | 2016-10-12 | 2018-04-12 | Salesforce.Com, Inc. | Alerting system having a network of stateful transformation nodes |
CN107995667A (zh) * | 2017-12-19 | 2018-05-04 | 浙江工业大学 | 一种可控簇规模的能耗均衡路由方法 |
CN108966354A (zh) * | 2018-07-20 | 2018-12-07 | 东北电力大学 | 基于节点优先度与转发代价的无线传感器网络数据传输优化方法 |
-
2019
- 2019-06-10 CN CN201910494711.1A patent/CN110198549B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080253327A1 (en) * | 2004-12-22 | 2008-10-16 | Mikko Kohvakka | Energy Efficient Wireless Sensor Network, Node Devices for the Same and a Method for Arranging Communications in a Wireless Sensor Network |
KR20090043766A (ko) * | 2007-10-30 | 2009-05-07 | 아주대학교산학협력단 | 클러스터 기반의 무선 센서 네트워크에서의 경로 설정 방법 |
US20100220653A1 (en) * | 2007-11-01 | 2010-09-02 | Hwang So-Young | Multi-path routing method in wireless sensor network |
US20120271782A1 (en) * | 2011-04-20 | 2012-10-25 | Misty Blowers | Method and apparatus for event detection permitting per event adjustment of false alarm rate |
CN104767559A (zh) * | 2015-04-07 | 2015-07-08 | 苏州大学 | 一种分布式星群网络临时组网场景下的路由方法 |
CN105072661A (zh) * | 2015-07-15 | 2015-11-18 | 国家电网公司 | 无线传感器网络分簇多跳路由协议 |
US20180101429A1 (en) * | 2016-10-12 | 2018-04-12 | Salesforce.Com, Inc. | Alerting system having a network of stateful transformation nodes |
CN107995667A (zh) * | 2017-12-19 | 2018-05-04 | 浙江工业大学 | 一种可控簇规模的能耗均衡路由方法 |
CN108966354A (zh) * | 2018-07-20 | 2018-12-07 | 东北电力大学 | 基于节点优先度与转发代价的无线传感器网络数据传输优化方法 |
Non-Patent Citations (3)
Title |
---|
S.B. BORGE等: "Multiple mobile nodes for efficient data collection from clusters in wireless sensor network", 《2014 IEEE GLOBAL CONFERENCE ON WIRELESS COMPUTING & NETWORKING 》 * |
孔令旭: "面向链状传感器网络的节点部署和网络路由方案研究", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
王枫: "事件驱动型无线传感器网络面向可靠传输的分簇路由研究", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110809252A (zh) * | 2019-10-18 | 2020-02-18 | 广州工程技术职业学院 | 一种基于无人机的突发事件应急通信方法与系统 |
CN110809252B (zh) * | 2019-10-18 | 2023-05-12 | 广州工程技术职业学院 | 一种基于无人机的突发事件应急通信方法与系统 |
CN111083733A (zh) * | 2020-02-10 | 2020-04-28 | 安徽理工大学 | 一种无线传感器网络拥塞控制方法及系统 |
CN111083733B (zh) * | 2020-02-10 | 2022-04-19 | 安徽理工大学 | 一种无线传感器网络拥塞控制方法及系统 |
CN111818476A (zh) * | 2020-07-07 | 2020-10-23 | 北京赋云安运营科技有限公司 | 一种可视化运维平台系统 |
CN111818476B (zh) * | 2020-07-07 | 2023-03-31 | 安全能力生态聚合(北京)运营科技有限公司 | 一种可视化运维平台系统 |
CN113015195A (zh) * | 2021-02-08 | 2021-06-22 | 安徽理工大学 | 一种无线传感器网络数据采集方法和系统 |
CN113015195B (zh) * | 2021-02-08 | 2022-04-19 | 安徽理工大学 | 一种无线传感器网络数据采集方法和系统 |
CN113938928A (zh) * | 2021-10-12 | 2022-01-14 | 广州浩瀚电子科技有限公司 | 一种用于内陆湖泊观测网的通讯系统 |
CN113938928B (zh) * | 2021-10-12 | 2022-05-17 | 广州浩瀚电子科技有限公司 | 一种用于内陆湖泊观测网的通讯系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110198549B (zh) | 2022-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110198549A (zh) | 事件驱动型无线传感器网络分簇路由方法及系统 | |
CN101835234B (zh) | 一种基于接力节点的工业无线传感器网络通信方法 | |
Felemban et al. | Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks | |
CN101645829B (zh) | 一种无线传感器网络数据转发方法及系统 | |
CN104080112B (zh) | 一种提高无线自组织网络业务可靠性的方法 | |
CN110139319A (zh) | 高动态时延网络传输时延最小化路由方法 | |
CN101854697B (zh) | 一种无线网状网络中多约束服务质量控制路由方法和系统 | |
CN101932062B (zh) | 一种Ad Hoc网络环境下的多路径路由方法 | |
Balen et al. | Quality of service in wireless sensor networks: a survey and related patents | |
CN109547966A (zh) | 输电线路无线传感器网络的路由规划及故障诊断备份方法 | |
CN101005422A (zh) | 一种基于路由邻居表建立无线传感器网络路由的方法 | |
Ghaffari et al. | Energy-efficient and QoS-aware geographic routing protocol for wireless sensor networks | |
CN109547965A (zh) | 一种基于业务优先级的无线传感器网络路径规划方法 | |
Li et al. | Energy-efficient multipath routing in wireless sensor network considering wireless interference | |
CN104010343A (zh) | 智能抄表系统无线网络优化方法 | |
CN110708736A (zh) | 一种基于能效中继选择的动态路由方法与系统 | |
Chikh et al. | Multipath routing protocols for wireless multimedia sensor networks: a survey | |
CN111065142B (zh) | 用于能量收集无线网络的中继选择方法 | |
Ahmad et al. | Congestion avoidance and fairness in wireless sensor networks | |
Yu et al. | Reliable RSS-based routing protocol for industrial wireless sensor networks | |
CN103312612A (zh) | 多约束服务质量路由选择的优化方法及系统 | |
Veisi et al. | Sdn-tsch: Enabling software defined networking for scheduled wireless networks with traffic isolation | |
CN107222475A (zh) | 一种用于无线传感器网络智能建筑节能系统的数据传输协议方法 | |
Kshirsagar et al. | A fault tolerant approach to extend network life time of wireless sensor network | |
Djenouri et al. | LOCALMOR: Localized multi-objective routing for wireless sensor networks |
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 |