CN105007596A - 一种基于QoS的WSANs丢包判决器设计方法 - Google Patents

一种基于QoS的WSANs丢包判决器设计方法 Download PDF

Info

Publication number
CN105007596A
CN105007596A CN201510497048.2A CN201510497048A CN105007596A CN 105007596 A CN105007596 A CN 105007596A CN 201510497048 A CN201510497048 A CN 201510497048A CN 105007596 A CN105007596 A CN 105007596A
Authority
CN
China
Prior art keywords
packet loss
wsans
drop
fault
node
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
Application number
CN201510497048.2A
Other languages
English (en)
Other versions
CN105007596B (zh
Inventor
廖勇
沈轩帆
赵明
陈玲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing Kam Yu Cloud Energy Technology Co Ltd
Original Assignee
Chongqing University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University filed Critical Chongqing University
Priority to CN201510497048.2A priority Critical patent/CN105007596B/zh
Publication of CN105007596A publication Critical patent/CN105007596A/zh
Application granted granted Critical
Publication of CN105007596B publication Critical patent/CN105007596B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明为提高无线传感器/执行器网络WSANs的可靠性,提出了一种基于QoS的WSANs丢包判决器设计方法。该方法采用提供服务质量QoS的IEEE802.11e作为WSANs的数据通信协议,推导出该协议下的WSANs丢包概率矩阵,并将基于该丢包概率矩阵的龙伯格状态观测器的输出作为丢包的判决阈值,把网络中的丢包现象作为一种故障信号,从而设计出WSANs的丢包判决器。本发明所提的丢包判决器不仅能有效判断网络中是否出现了丢包,而且还能通过判决器输出的故障信号波形判断丢包原因:即传感器节点故障,或是由于信道环境不稳定造成的随机丢包。

Description

一种基于QoS的WSANs丢包判决器设计方法
技术领域
本发明涉及IEEE 802.11e协议和无线传感器/执行器网络的故障检测,尤其是无线传感器/执行器网络的丢包判决。
背景技术
传统的IEEE 802.11标准只能提供“尽力而为”的服务,对服务质量(Qualityof Service,QoS)没有保障,不能很好地支持视频、语音等多媒体实时业务。IEEE802.11e标准对IEEE 802.11标准的媒体接入控制(Medium Access Control,MAC)协议进行了增强,引入了业务等级的概念,增加了新的QoS参数和帧结构,从而提高了无线网络的性能。IEEE 802.11e的增强型分布式信道接入(EnhancedDistributed Channel Access,EDCA)的MAC机制是基于竞争的方式访问信道,它定义了四种访问类型(Access Category,AC),使用8种用户优先级来接入无线网络,为不同的业务类型提供不同的业务等级,使得实时业务(如音频、视频业务)能获得较高的接入信道的优先级。
无线传感器/执行器网络(Wireless Sensor and Actuator Networks,WSANs)通过散布在空间各区域的传感器节点监测、感知和采集监测对象的信息。因此,WSANs被广泛的运用于各个领域,包括国防军事、智能家居、环境监测、医疗卫生和目标跟踪等。WSANs正朝着低成本、低能耗、安全、智能化、多样化等方向发展。除了传输数据业务的传统的温度、湿度等传感器外,对实时性要求较高的音视频业务的图像、声音等传感器在WSANs中的使用也越来越广泛。
在无线网络中,由于无线链路不稳定、传输频段易受干扰等因素,丢包的问题是难以避免的。而在某些实时性要求较高的系统中,丢包将会带来十分严重的危害。目前在处理WSANs丢包问题的主要方法是通过网络编码或均衡的方式对丢失数据进行恢复,但并不能对丢包的原因进行判断分析。
故采用恰当的通信协议来协调各传感器、执行器节点的网络资源,同时使用合理的手段来检测WSANs中的丢包,并判断分析丢包的原因显得十分重要。
发明内容
发明目的:为提高WSANs的可靠性,本发明提出了一种基于QoS的WSANs丢包判决器优化设计方法。该方法采用提供服务质量(Quality of Service,QoS)的IEEE 802.11e作为WSANs的数据通信协议,推导出该协议下的WSANs丢包概率矩阵,并将基于该丢包概率矩阵的龙伯格状态观测器的输出作为丢包的判决阈值,把网络中的丢包现象作为一种故障信号,从而设计出WSANs的丢包判决器。本发明所提的丢包判决器不仅能有效判断网络中是否出现了丢包,而且还能通过判决器输出的故障信号波形判断丢包原因:即传感器节点故障,或是由于信道环境不稳定造成的的随机丢包。
为实现本发明的目的,其特征包括:
(1)为了适应传感器、执行器节点传输业务多样化的趋势,本发明将支持QoS的IEEE 802.11e协议引入WSANs中,将各个传感器节点按其业务类型和传输数据的实时性要求划分不同的优先级,从而实现通信资源的合理分配;(2)将分组碰撞作为丢包的主要原因,分析了差错信道下EDCA的丢包概率,提出了WSANs中的丢包概率矩阵Pdrop;(3)将基于丢包概率矩阵的龙伯格状态观测器的输出作为丢包的判决阈值,把丢包当作一种故障,设计出WSANs的丢包判决器,并且能通过判决器输出的故障信号判断丢包原因是传感器节点故障,或是由于链路不稳定造成的的随机丢包。
本发明的技术方案如下。
1基于IEEE 802.11e的WSANs模型
图1是基于IEEE 802.11e的WSANs系统框图,主要由四部分构成:(1)控制系统(包括被控系统、传感器和执行器);(2)具有随机数据传输延迟的IEEE802.11e无线通信网络,用于将传感器测得的控制系统输出信号yk反馈给执行器,形成闭环反馈;(3)故障检测滤波器通过无线网络获取到yk和执行器信号uk进行故障检测;(4)丢包判决器通过通过无线网络获取到yk和执行器信号uk进行丢包判决。
图1所示的WSANs中包含了三类具有不同传输业务的传感器节点(图像、声音和数据传感器),系统的输出yk由各个传感器节点经由IEEE 802.11e无线网络传送至丢包检测器中进行判决,若没有发生丢包,则将原信号yk输出至故障检测滤波器中进行下一步操作;若检测到丢包,则丢包判决器将产生一个丢包故障信号fk,并将其传送至故障检测滤波器。
在IEEE 802.11e的协议中,定义了四种AC,分别为AC_VO(对应音频业务),AC_VI(对应视频业务),AC_BE(对应“尽力而为”的数据业务),AC_BK(对应背景数据业务),其优先级顺序为AC_VO>AC_VI>AC_BE>AC_BK。
EDCA是一种基于竞争的MAC层接入协议,EDCA与分布式协调控制(Distribution Coordination Function,DCF)最大的区别在于使用可变长度的仲裁时隙(Arbitration Inter-Frame Space,AIFS)代替固定长度的DCF帧间间隔(DCFInter-frame Space,DIFS),即对于不同的AC数据帧采用不同的帧间隔,AIFS值是根据不同的业务类型而变化的,这样就能保证不同优先级业务的区别接入。于是,高优先级的业务在竞争中将更容易获得信道的使用权;反之,低优先级的业务在信道竞争激烈时可能会出现“饥饿”现象。
因此在WSANs中,个别传输业务实时性要求高的传感器节点应该被赋予更高的优先级,而实时性要求低的节点可以赋予较低的优先级,从而保证系统的能够高效有序的运行。
不同类型的传感器节点应对应不同的AC。其中,声音传感器对应AC_VO,图像传感器对应AC_VI,实时性较高的数据业务传感器对应AC_BE,实时性较低的数据业务传感器对应AC_BK。
2基于IEEE 802.11e的WSANs丢包概率分析
2.1丢包概率
假设系统中共有N个传感器节点,分组碰撞是由于在某一时隙内其余N-1个传感器中至少有一个节点同时发送分组数据造成的。在分析分组碰撞时,可认为信道是理想信道。根据二维过程马尔科夫链的建立,得到分组碰撞概率pc
pc=1-(1-τ)N-1   (1)
其中τ为任意时隙内发送分组的概率,由式(2)表示
τ = 2 ( 1 - 2 p c ) ( 1 - p c R + 1 ) W ( 1 - ( 2 p c ) M + 1 ) ( 1 - p c ) + ( 1 - 2 p c ) ( 1 - p c R + 1 ) + 2 M p c M + 1 W ( 1 - 2 p c ) ( 1 - p c R - M ) , R > M - - - ( 2 )
其中,R表示分组重传次数限制,M为最大退避阶数,W表示初始竞争窗,W=Wmin,Wmin是指最小竞争窗口。联合式(1)和式(2),利用数值方法就可以求得理想信道下的pc与τ。
假设系统采用的是无纠错编码,若发送的分组数据或者分组的确认信息由于信道衰落或者噪声导致某一比特发生错误,那么该分组将被发送传感器节点重传。
记比特错误概率为Pb,有效负荷长度为L,分组的头长度为H,H=HMAC+HPHY(HMAC表示MAC帧头的长度,HPHY表示物理层帧头的长度),分组确认信息长度为HACK,得到分组传输错误的概率pp
p p = 1 - ( 1 - P b ) L + H + H A C K - - - ( 3 )
分组丢失的概率应由误码丢包概率和分组碰撞概率两部分组成,令p为分组丢失的概率,则有
p = p c + p p - p c p p = 1 - ( 1 - τ ) N - 1 ( 1 - P b ) L + H + H M A C - - - ( 4 )
丢包率是分组重传次数超过重传次数限制R的概率,所以pd如式(5)所示
p d = p R + 1 = [ 1 - ( 1 - τ ) N - 1 ( 1 - P b ) L + H + H A C K ] R + 1 - - - ( 5 )
由以上分析可知,在给定重传次数限制R的条件下,丢包率与分组发送概率τ,节点数目n,误比特率Pb和分组长度L等参数有关。
2.2WSANs的丢包概率矩阵
前面分析已经得出了影响丢包概率的几个因素。对于一个固定的WSANs,传感器节点数N是不变的;而重传次数R、竞争窗口W和分组头长度H在同一节点中也是不会随时间变化的。所以,一方面,在信道环境不发生突变的前提下,我们可以认为一个传感器节点所对应的丢包率是不随时间变化的。另一方面,每一个传感器节点所处的信道环境各有差异,这就导致了不同传感器节点的误比特Pb可能有所不同,而且由于不同节点传输业务类型不同,传输分组的长度L也是不同的。
综合以上两点,可以得出每个传感器节点对应的丢包概率pdi是相对固定的,而不同节点之间的丢包概率又是不同的。为了方便的描述WSANs所特有的这种丢包概率特性,本发明提出WSANs的丢包概率矩阵Pdrop作为之后设计丢包判决器的重要参数。
丢包概率矩阵Pdrop是一个数量矩阵,如式(6)所示
P d r o p = p d 1 0 p d 2 . . . 0 p d N - - - ( 6 )
其中,对角线上的各元素是将式(5)的各个参数设为定值之后,计算得到的各路传感器节点所对应的丢包率,pdi∈[0,1],其余元素为0;而Pdrop的阶数等于传感器节点的数量N。
3丢包判决器的设计
3.1判决门限
将图1中的WSANs系统用一个连续时间空间微分方程描述,得到式(7)
x · ( t ) = A x ( t ) + B u ( t ) + B g f ( t ) + B d v ( t ) y ( t ) = C x ( t ) + D d v ( t ) - - - ( 7 )
其中,x(t)∈RP,u(t)∈RM和y(t)∈RN分别是被控系统的状态向量、输入向量(或控制向量)和输出向量。v(t)是一个未知输入向量,称作扰动向量,用来代表传感器测量噪音、建模误差或模型不确定性。故障采用一个变量(或称作故障信号)f(t)∈Rq来描述。
将(1)式离散化后,在[kT,(k+1)T]内积分并应用泰勒近似e-At=[I-At],可以得到式(8)
x k + 1 = A ‾ x k + B ‾ u k + Γ d d k + B ‾ f f k y k = Cx k + D ‾ d d k - - - ( 8 )
其中, A ‾ = e A T , B ‾ f = ∫ 0 T e A t B f d t , B ‾ = ∫ 0 T e A t B d t , Γ d = [ - A ‾ B B ‾ d ] , dk=[Δuk·τk vk]Tuk∈RP为系统的输入向量,yk∈RN为系统的输出向量,xk∈RM为系统的状态向量。
假设传感器节点引入的噪声分量dk=0,在Cxk左端乘以丢包概率矩阵Pdrop得到PdropCxk,显然有Cxk中的每一个元素均大于PdropCxk中的对应元素数学表达式如式(9)
| &Sigma; j = 0 M - 1 c i j x j | > | p d i &Sigma; j = 0 M - 1 c i j x j | 0 < | p d i &Sigma; j = 0 M - 1 c i j x j | , ( i = 0 , 1 , 2 , ... , N - 1 ) - - - ( 9 )
考虑传感器节点引入的噪声dk,式(9)将转化成为式(10)
| &Sigma; j = 0 M - 1 c i j x j | + d i > | p d i &Sigma; j = 0 M - 1 c i j x j | + d i d i < | p d i &Sigma; j = 0 M - 1 c i j x j | + d i , ( i = 0 , 1 , 2 , ... , N - 1 ) - - - ( 10 )
其中di为传感器节点引入噪声矩阵的对应元素。
结合式(8)与式(10),有yk中的每一个元素yki均大于Pdropyk中的对应元素pdiyki,数学表达式如式(11)
y k i > p d i y k i + ( 1 + p d i ) d k i d k i < p d i y k i + ( 1 + p d i ) d k i , ( i = 0 , 1 , 2 ... , N - 1 ) - - - ( 11 )
此处需要强调,yk是WSANs的输出向量,而并非丢包判决器的输入向量。
当Pdrop中元素都较小时可以近似认为(1-pdi)dki=dki,即
y k i > p d i y k i + d k i d k i < p d i y k i + d k i , ( i = 0 , 1 , 2 ... , N - 1 ) - - - ( 12 )
在网络正常运行的情况下,丢包判决器可以获取到系统输出yk,但在网络出现丢包时,丢包判决器的输入仅为噪声。从而由式(12)可知,将Pdropyk+dk作为丢包判决的阈值是合理的。
然而,在出现丢包的情况下,丢包判决器的输入仅为噪声,判决器无法获取到系统准确的输出值yk。为了应对这种情况,本发明设计了基于丢包概率矩阵的龙伯格观测器,以观测器的输出yth来逼近Pdropyk+dk
3.2丢包判决器的结构
图2是本发明提出的丢包判决器的结构框图。
丢包判决器以yk、uk为输入首先经过基于丢包概率矩阵的龙伯格状态观测器(1)得到判决阈值yth,将yth与输入yk经过比较器(2)比较,判断是否发生丢包,将判决结果作为二选一选择器(3)的驱动信号,未丢包时输出输入信号yk,丢包时输出由(4)故障信号发生器发生的故障信号fk
为实现闭环极点的任意配置,必须进行状态反馈,然而系统的状态变量并不都是易于直接检测得到的,有些状态变量甚至根本无法检测。这样,就提出所谓状态观测或者状态重构问题。由龙伯格(Luenberger)提出的状态观测器理论,解决了在确定性条件下受控系统的状态重构问题,从而使状态反馈成为一种可实现的控制律。
本发明将状态观测器作为一种系统输出的估计手段,利用状态观测器重构的状态变量进一步求解系统的输出向量并将与丢包概率矩阵Pdrop相乘,从而逼近判决阈值Pdropyk
基于丢包概率矩阵的龙伯格状态观测器可由式(13)描述如下
x ^ k + 1 = A &OverBar; x ^ k + B &OverBar; u k + L ( y k - y ^ k ) y ^ k = C x ^ k y t h = P d r o p y ^ k + ( y k - y ^ k ) - - - ( 13 )
其中,yth∈RM为该状态观测器的输出信号,L∈RN×M是该状态观测器的增益矩阵。本发明通过使用状态观测器来重构系统的输出变量来还原传感器中的噪声分量dk,当增益矩阵L能够较好的抑制接收到的信号中的噪声时,就能够不断逼近yk,从而使得yth逼近Pdropyk+dk,使得丢包的判断趋于准确。即该观测器可以使得yth满足式(14)
y k i > y t h , i d k i < y t h , i , ( i = 0 , 1 , 2 , ... , N - 1 ) - - - ( 14 )
将yk和uk作为输入得到了yth之后,将yth与此时的输入yk作比较,当yki>yth,i时,判定为没有丢包,反之判定为丢包。由判定的结果作为选路器的驱动信号,当没有发生丢包时,选路器将把输出信号yk交给故障检测滤波器做下一步处理;当发生丢包时,选路器将选择由故障信号发生器发出的故障信号作为输出,当故障检测滤波器收到该故障信号后,再进一步根据故障信号波形判断丢包原因是节点故障或是链路上的随机丢包,并做出相应的处理。
附图说明
图1基于QoS的WSANs丢包判决器系统框图;
图2丢包判决器结构框图;
图3WSANs的仿真网络拓扑;
图4WSANs中基于IEEE 802.11e协议仿真的主要参数;
图5丢包时接入与未接入丢包判决器的故障检测滤波器输出对比;
图6随机丢包与节点故障丢包的故障检测滤波器输出对比。
具体实施方式
为了验证本发明提出的丢包判决器性能,我们在OMNET++仿真平台上搭建了一个IEEE 802.11e网络(包含6个传感器节点,6个执行器节点和一个位于中心的接入节点(Access Point,AP)),传输速率是2Mbps,数据包yk和uk的长度都是112byte。
WSANs的仿真拓扑如图3,传感器节点包括1个AC_VO节点,2个AC_VI节点,2个AC_BE节点,1个AC_BG节点。
在设定系统仿真参数时,短帧间间隔(Short Inter-Frame Space,SIFS)、点协调控制帧间间隔(Point coordination function Inter-Frame Space,PIFS)、DIFS和扩展帧间间隔(Extended Inter-Frame space,EIFS)与IEEE 802.11中定义的一样,而AIFS为IEEE 802.11e协议新增的的时间间隔,其计算公式如下
AIFS[AC]=AIFSN[AC]*a slot Time+a SIFS Time
其中,AIFSN表示不同AC所对应的仲裁帧间间隔数,a slot Time为一个时隙的时间,a SIFS Time为一个SIFS的时间。
WSANs中基于IEEE 802.11e协议仿真的主要参数如图4所示。
通过OMNET++仿真得到了每一路无线传感器的误比特率Pbi,并结合设定的参数通过式(5)计算得到了丢包概率矩阵Pdrop如下
P d r o p = 0.00005 0 0.00061 0.00061 0.00235 0.00235 0 0.01276
对于被控系统,在采样间隔为0.05s(20Hz)的条件下,离散化后的系统(式(13))的矩阵参数为
A &OverBar; = 1.00 0.05 0 0.9975 , B &OverBar; = 0.0002 0 0 0 0 0 0.0250 0 0 0 0 0
以抑制噪声为最优化目标,通过特征根优化的方法求解增益矩阵L,结果如下
L = 0.020 0.035 0.036 0.055 0.054 0.102 0 0.015 0.014 0.035 0.035 0.853
通过MATLAB仿真得到结果如图5和图6所示。
图5为加入丢包判决器和未加丢包判决器的WSANs在发生丢包时故障检测滤波器的输出信号,丢包是通过将5s-5.1s时间段内系统的输出yk强制赋值为噪声信号dk从而模拟得到的。由图4可见,当WSANs发生丢包时,若不接入丢包判决器则很难判断此时系统是否发生丢包;而加入丢包判决器后发生丢包时则能够明显观测到故障检测滤波器输出了一个脉冲信号,表示这一时刻发生了丢包。
图6为链路随机丢包和由于节点故障而产生丢包时故障检测滤波器输出信号的比较图。从图中可以看出,链路发生随机丢包时故障检测器输出为一个脉冲信号;而当传感器节点发生故障时,丢包判决器将无法接收到任何有效的信息,此时故障检测滤波器的输出为一个逐渐衰减的阶跃信号。
综上,本发明所设计的丢包判决器与故障检测滤波器结合使用能够有效地判决链路中出现的丢包现象,并能根据故障检测滤波器的输出信号波形判定丢包的原因。
在此说明书中,本发明已参照特定的实施实例做了描述。但是,很显然仍可以做出各种修改和变换而不背离本发明的精神和范围。因此,说明书和附图应被认为是说明性的而非限制性的。

Claims (4)

1.一种基于QoS的WSANs丢包判决器设计方法,其特征在于,包括:
S1,为了适应传感器、执行器节点传输业务多样化的趋势,本发明将支持QoS的IEEE 802.11e协议引入WSANs中,将各个传感器节点按其业务类型和传输数据的实时性要求划分不同的优先级,从而实现通信资源的合理分配;
S2,将分组碰撞作为丢包的主要原因,分析了差错信道下EDCA的丢包概率,提出了WSANs中的丢包概率矩阵Pdrop
S3,将基于丢包概率矩阵Pdrop的龙伯格状态观测器的输出作为丢包的判决阈值,把丢包当作一种故障,设计出WSANs丢包判决器,并且能通过判决器输出的故障信号判断丢包原因是传感器节点故障,或是由于链路不稳定造成的的随机丢包。
2.根据权利要求1所述的一种基于QoS的WSANs丢包判决器设计方法,其特征在于,所述S1中将支持QoS的IEEE 802.11e协议引入WSANs的内容包括:
将支持QoS的IEEE 802.11e协议引入WSANs中,将各个传感器节点按其业务类型和传输数据的实时性要求划分不同的优先级,从而实现通信资源的合理分配;
在IEEE 802.11e的协议中,定义了四种接入类别AC,分别为AC_VO,对应音频业务;AC_VI,对应视频业务;AC_BE,对应“尽力而为”的数据业务;AC_BK,对应背景数据业务;其优先级顺序为AC_VO>AC_VI>AC_BE>AC_BK;
增强型分布式信道接入EDCA是一种基于竞争的MAC层接入协议,EDCA与分布式协调控制DCF最大的区别在于使用可变长度的仲裁时隙AIFS代替固定长度的DCF帧间间隔DIFS,即对于不同的AC数据帧采用不同的帧间隔,AIFS值是根据不同的业务类型而变化的,这样就能保证不同优先级业务的区别接入;
于是,高优先级的业务在竞争中将更容易获得信道的使用权;反之,低优先级的业务在信道竞争激烈时可能会出现“饥饿”现象;
因此在WSANs中,个别传输业务实时性要求高的传感器节点应该被赋予更高的优先级,而实时性要求低的节点可以赋予较低的优先级,从而保证系统的能够高效有序的运行;不同类型的传感器节点应对应不同的AC;其中,声音传感器对应AC_VO,图像传感器对应AC_VI,实时性较高的数据业务传感器对应AC_BE,实时性较低的数据业务传感器对应AC_BK。
3.根据权利要求1所述的一种基于QoS的WSANs丢包判决器的设计方法,其特征在于,所述S2中WSANs的丢包概率矩阵Pdrop设计过程如下:
通过分析得出在WSANs中单个传感器链路的丢包概率pd如下式所示,
p d = p R + 1 = &lsqb; 1 - ( 1 - &tau; ) N - 1 ( 1 - P b ) L + H + H A C K &rsqb; R + 1 ,
由上式可知,在给定重传次数限制R的条件下,丢包率与分组发送概率τ,节点数目n,误比特率Pb和分组长度L等参数有关;
对于一个固定的WSANs,传感器节点数N是不变的;而重传次数R、竞争窗口W和分组头长度H在同一节点中也是不会随时间变化的;所以,一方面,在信道环境不发生突变的前提下,我们可以认为一个传感器节点所对应的丢包率是不随时间变化的;另一方面,每一个传感器节点所处的信道环境各有差异,这就导致了不同传感器节点的误比特Pb可能有所不同,而且由于不同节点传输业务类型不同,传输分组的长度L也是不同的;
综合以上两点,可以得出每个传感器节点对应的丢包概率pdi是相对固定的,而不同节点之间的丢包概率又是不同的;为了方便的描述WSANs所特有的这种丢包概率特性,本发明提出WSANs的丢包概率矩阵Pdrop作为之后设计丢包判决器的重要参数;
丢包概率矩阵Pdrop是一个数量矩阵,如下式所示,
P d r o p = p d 1 0 p d 2 . . . 0 p d N ,
其中,对角线上的各元素是将前式中的各个参数设为定值之后,计算得到的各路传感器节点所对应的丢包率,pdi∈[0,1],其余元素为0;而Pdrop的阶数等于传感器节点的数量N。
4.根据权利要求1所述的一种基于QoS的WSANs丢包判决器设计方法,其特征在于,所述的S3中将基于丢包概率矩阵的龙伯格状态观测器的输出作为丢包的判决阈值,把丢包当作一种故障,设计的WSANs丢包判决器内容如下:
以yk、uk为输入首先经过基于丢包概率矩阵的龙伯格状态观测器得到判决阈值yth,将yth与输入yk经过比较器比较,判断是否发生丢包,将判决结果作为二选一选择器的驱动信号,未丢包时输出输入信号yk,丢包时输出由故障信号发生器发生的故障信号fk
本发明将状态观测器作为一种系统输出的估计手段,利用状态观测器重构的系统的状态变量进一步求解系统的输出向量并将与丢包概率矩阵Pdrop相乘,从而逼近判决阈值Pdropyk+dk
基于丢包概率矩阵的龙伯格状态观测器可描述如下,
x ^ k + 1 = A &OverBar; x ^ k + B &OverBar; u k + L ( y k - y ^ k ) y ^ k = C x ^ k y t h = P d r o p y ^ k + ( y k - y ^ k ) ,
其中, A &OverBar; = e A T , B &OverBar; f = &Integral; 0 T e A t B f d t , B &OverBar; = &Integral; 0 T e A t B d t , uk∈RP为系统的输入向量,yk∈RN为系统的输出向量,xk∈RM为系统的状态向量,yth∈RM为该状态观测器的输出信号,L∈RN×M是该状态观测器的增益矩阵;
本发明通过使用状态观测器来重构系统的输出变量来还原传感器中的噪声分量,当增益矩阵L能够较好的抑制接收到的信号中的噪声时,就能够不断逼近yk,从而使得yth逼近Pdropyk+dk,使得丢包的判断趋于准确;即该观测器可以使得yth满足下式,
y k i > y t h , i d k i < y t h , i , ( i = 0 , 1 , 2 , ... , N - 1 ) ,
将yk和uk作为输入得到了yth之后,将yth与此时的输入yk作比较,当yki>yth,i时,判定为没有丢包,反之判定为丢包;由判定的结果作为选路器的驱动信号,当没有发生丢包时,选路器将把输出信号yk交给故障检测滤波器做下一步处理;当发生丢包时,选路器将选择由故障信号发生器发出的故障信号作为输出,当故障检测滤波器收到该故障信号后,再进一步根据故障信号波形判断丢包原因是节点故障或是链路上的随机丢包,并做出相应的处理。
CN201510497048.2A 2015-08-13 2015-08-13 一种基于QoS的WSANs丢包判决器设计方法 Active CN105007596B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510497048.2A CN105007596B (zh) 2015-08-13 2015-08-13 一种基于QoS的WSANs丢包判决器设计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510497048.2A CN105007596B (zh) 2015-08-13 2015-08-13 一种基于QoS的WSANs丢包判决器设计方法

Publications (2)

Publication Number Publication Date
CN105007596A true CN105007596A (zh) 2015-10-28
CN105007596B CN105007596B (zh) 2019-05-24

Family

ID=54380073

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510497048.2A Active CN105007596B (zh) 2015-08-13 2015-08-13 一种基于QoS的WSANs丢包判决器设计方法

Country Status (1)

Country Link
CN (1) CN105007596B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109283916A (zh) * 2018-10-15 2019-01-29 浙江工业大学 一种针对多传感网络化控制系统的数据包丢失的补偿方法
CN111163530A (zh) * 2019-11-18 2020-05-15 浙江万胜智能科技股份有限公司 一种基于神经网络算法的无线局域网性能增强方法
CN111628992A (zh) * 2020-05-26 2020-09-04 腾讯科技(深圳)有限公司 一种多人通话控制方法、装置、电子设备及存储介质
CN114828300A (zh) * 2022-03-24 2022-07-29 深圳市国电科技通信有限公司 基于二维马尔科夫链模型的自组网方法、处理器及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478774A (zh) * 2009-01-20 2009-07-08 中国科学院软件研究所 语音采集和传输的无线传感器网络准入控制方法及其系统
CN101594643A (zh) * 2009-07-08 2009-12-02 北京航空航天大学 一种基于流量与丢包率的调节控制帧发送的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478774A (zh) * 2009-01-20 2009-07-08 中国科学院软件研究所 语音采集和传输的无线传感器网络准入控制方法及其系统
CN101594643A (zh) * 2009-07-08 2009-12-02 北京航空航天大学 一种基于流量与丢包率的调节控制帧发送的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
NIRUPAMA.A,S 等: "An Efficient Protocol to Identify Packet Droppers and Modifier to Improve QoS in Wireless Sensor Network(WSN)", 《IEEE ICCSP 2015 CONFERENCE》 *
鞠海玲等: "EasiCC:一种保证带宽公平性的传感器网络拥塞控制机制", 《计算机研究与发展》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109283916A (zh) * 2018-10-15 2019-01-29 浙江工业大学 一种针对多传感网络化控制系统的数据包丢失的补偿方法
CN111163530A (zh) * 2019-11-18 2020-05-15 浙江万胜智能科技股份有限公司 一种基于神经网络算法的无线局域网性能增强方法
CN111628992A (zh) * 2020-05-26 2020-09-04 腾讯科技(深圳)有限公司 一种多人通话控制方法、装置、电子设备及存储介质
CN111628992B (zh) * 2020-05-26 2021-04-13 腾讯科技(深圳)有限公司 一种多人通话控制方法、装置、电子设备及存储介质
CN114828300A (zh) * 2022-03-24 2022-07-29 深圳市国电科技通信有限公司 基于二维马尔科夫链模型的自组网方法、处理器及装置

Also Published As

Publication number Publication date
CN105007596B (zh) 2019-05-24

Similar Documents

Publication Publication Date Title
Buratti et al. Performance analysis of IEEE 802.15. 4 non beacon-enabled mode
Di Marco et al. Analytical modeling of multi-hop IEEE 802.15. 4 networks
CN103716123A (zh) 一种传感器网络中分组丢失和错误的原因识别方法和系统
KR101627885B1 (ko) 랜덤 액세스 네트워크에서의 통신 링크(들)의 채널 손실률 및 충돌 손실률의 계산을 위한 장치 및 방법
CN103716137A (zh) 一种识别ZigBee传感器网络丢包原因的方法及其系统
CN105007596A (zh) 一种基于QoS的WSANs丢包判决器设计方法
CN112073991B (zh) 一种接入网的业务处理方法及设备
JP6747164B2 (ja) 故障検出装置及び故障検出システム
JP2017092953A (ja) 訓練集の取得装置及び取得方法
Kim et al. Design and analysis of medium access protocol: Throughput and short-term fairness perspective
Hosni et al. Cross layer optimization of end to end delay in WSN for smart grid communications
Sutton et al. Modelling capture effect for 802.11 DCF under Rayleigh fading
Patidar et al. Validation of Wi-Fi network simulation on ns-3
Tembine et al. Mean field stochastic games for SINR-based medium access control
WO2022206328A1 (zh) 一种通信协作方法及装置
Suliman et al. Comparative Study of wireless LAN using OPNET and NS-2
CN102869114B (zh) 基于ieee 802.11的公共跳多信道协议吞吐性能分析系统及方法
Chen et al. A dynamic estimation of the unsaturated buffer in the IEEE 802.11 DCF network: A particle filter framework approach
CN111711946B (zh) 一种加密无线网络下的IoT设备识别方法及识别系统
Wijetunge et al. Performance analysis of IEEE 802.15. 4 MAC protocol for WSNs in burst error channels
CN113923141A (zh) 一种高密度ap分布的无线局域网络吞吐量估计方法及系统
Wang et al. A cross-layer adaptive algorithm for multimedia QoS fairness in WLAN environments using neural networks
Gamal et al. Markov model of modified unslotted CSMA/CA for wireless sensor networks
Tse et al. Estimating contention of ieee 802.11 broadcasts based on inter-frame idle slots
Fedullo et al. Smart measurement systems exploiting adaptive LoRaWAN under power consumption constraints: A RL approach

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
TR01 Transfer of patent right

Effective date of registration: 20190626

Address after: 400060 21-30, 73 Nanping West Road, Nanan District, Chongqing

Patentee after: Chongqing Kam Yu cloud Energy Technology Co., Ltd.

Address before: 400044 No. 174 Sha Jie street, Shapingba District, Chongqing

Patentee before: Chongqing University

TR01 Transfer of patent right