无线传感网关键.ppt
《无线传感网关键.ppt》由会员分享,可在线阅读,更多相关《无线传感网关键.ppt(83页珍藏版)》请在三一办公上搜索。
1、无线传感器网络技术及应用,第3章 无线传感网关键技术,主要内容无线传感网时间同步技术 无线传感网网络调度技术无线传感网跳信道技术无线传感网安全技术IEEE 1451标准与传感器接入技术,3.1 无线传感网时间同步技术,由于无线传感器网络中晶振的频率误差以及初始计时时刻都不同,因此多个节点之间的本地时钟必然是不同步的。若能估算出本地时钟和物理时钟之间的关系或是本地时钟之间的关系,就能够构造出对应的逻辑时钟用以同步。在无线传感器网络中不能利用GPS设备为节点提供高精度的时间同步,而是靠报文互换来传递时间消息,现在将时延分为以下六种:,3.1 无线传感网时间同步技术,时间同步算法的评估指标:能量效率
2、(Energy efficiency)可扩展性(Scalability)精度需求(Precision)健壮性(Robustness),3.1 无线传感网时间同步技术,无线传感网时间同步分类时钟速率同步和偏移同步 时钟速率同步指不同的传感器节点对时间间隔的认知相同。时间偏移同步是指在某一物理时刻不同传感器节点的本地时钟显示一致。全网同步与局部同步连续同步和间歇按需同步时标转换和时间同步,3.1 无线传感网时间同步技术,无线传感网时间同步技术分类单向同步适用于对时间同步精度需求偏低的无线传感器网络。,若考虑总时延d,则节点B的本地时间可以表示如下。,在某些同步精度要求不高的情况下,时延d可以忽略不
3、计,则,3.1 无线传感网时间同步技术,双向同步若总时延比较大,不能忽略时,则可采用双向报文交换同步。,时间偏移,单向报文的平均时延,不管是单向还是双向报文同步,都只是在对时间偏移层次上的同步,没有对时钟速率进行估计,因此需要周期性地进行同步。,3.1 无线传感网时间同步技术,参考广播同步参考广播同步即令参考节点向要待同步的节点广播发送报文,参考节点C向节点A和节点B广播时间同步报文,认为,这样就能够实现节点B将节点A作为时间基准的同步,3.1 无线传感网时间同步技术,参数拟合同步 参数拟合同步能够动态地估计两节点间的时间偏移和频率偏移,这样能够延长两次同步之间的间隔。将参数视为节点m和n之间
4、的时间漂移,线性回归的方法能够隐含地补偿时钟频率偏移。,Tn=Tm+,3.1 无线传感网时间同步技术,典型的无线传感器网络时间同步协议RBS协议(Reference Broadcast Synchronization)TPSN协议(Timing-sync Protocol for Sensor Networks)FTSP协议(Flooding Time Synchronization Protocol)PBS协议(Pairwise Broadcast Synchronization),3.1 无线传感网时间同步技术,RBS协议 接收者接收者同步的基本依据:接收者时间相移均值为0 用最小二乘法估
5、计clock skew提高同步精度,3.1 无线传感网时间同步技术,TPSN协议,TPSN的同步过程分为两个阶段:层次发现阶段同步阶段TPSN:双报文交换的发送者接收者同步,由于考虑了传播时间和接收时间,并通过双向报文交换计算了报文的平均时延,因此较RBS协议提高了时间同步精度。没有考虑根节点的失效问题,且当有新节点加入网络时,需要初始化层次发现阶段,大大增加了时间同步的复杂度。,3.1 无线传感网时间同步技术,FTSP协议,泛洪式扩散,全网周期性发送时间同步包。节点通过时间同步层次号来进行反应,时间同步每传递一次,层次号便加1。节点只对含有高于自己层次号的数据包进行同步。网络的冗余性较好,并
6、且考虑了多跳的场景,但泛洪代价较大。,3.1 无线传感网时间同步技术,PBS协议PBS利用无线信道的广播特性来使在一个特定范围内的节点通过监听无线信道上的双向报文来实现大多数节点的同步。,R为参考时间源节点,A是待同步节点,B是位于两者覆盖范围内的其他节点,B也待同步。A和R之间进行点对点同步,B通过监听A和R发出的同步数据包,不需要发送任何信息,也能实现与R的同步。,3.1 无线传感网时间同步技术,几种时间同步协议的比较RBS协议在单跳范围内可以达到比较高的同步精度,但是不适合长距离的多跳同步,适合簇内同步。TPSN协议考虑了传播时间和接收时间,并通过双向报文交换计算了报文的平均时延。FTS
7、P协议考虑了根节点失效问题,健壮性较好,但是重新选择根节点时收敛时间较长。PBS协议能大大降低能耗,但是选取同步对的算法较为复杂。,3.1 无线传感网时间同步技术,基于确认帧时间同步协议的方案设计广播帧时间同步确认帧时间同步监听时间同步基于确认帧的时间同步滤波算法时钟偏差估计频率漂移估计,3.1 无线传感网时间同步技术,广播帧时间同步,以广播的形式周期性发送广播帧时间同步报文,在广播帧同步报文中添加时间戳来实现整个网络的时钟“粗”同步。该同步方式采用在MAC层添加时间戳的方式来实现全网同步。,时钟源节点P在自己规定时隙内以广播的形式向整个网络广播时间同步报文,在MAC层通过SFD产生中断记录当
8、前的本地时间T1,并将该时间戳装载到报文的指定位置。普通节点A接收到广播帧时间同步报文时,通过SFD产生中断读取本地时钟信息并记录当前时间为T2,根据记录的两个时间点,可计算出两节点之间的时钟偏差。,3.1 无线传感网时间同步技术,确认帧时间同步在广播帧“粗同步”的前提下,采用在确认帧报文中添加时隙偏移量的方法进行时间同步,以满足部分高精度节点的同步精度需求。,在发送开始时通过SFD产生中断,记录当前的本地时间T1主时钟源节点P记录下当前接收到数据报文的本地时间T2主时钟源节点P在接收完数据报文以后,向节点B回复一个确认帧,接收ACK以后,由硬件进行相应的解析,获取确认帧(ACK)中所含的时隙
9、偏移量,节点B读取自己的本地时间T,通过两节点时钟的偏差值,可将自己的时钟调整。假设该节点对时间同步精度需求最大误差为X,节点的时钟频率漂移为f,最大同步周期为T,则,3.1 无线传感网时间同步技术,监听时间同步相对于时间同步精度处于中间需求的普通节点采用过度监听的同步方法,3.1 无线传感网时间同步技术,时钟偏差估计假设分别在时刻t0,t1,tn-1的同步误差值是相互独立的,并且设t0时刻的初始时钟偏移量为X。因此可得到公式其中(ti)是从符合均值为0、方差值为x=2的高斯白噪声中获得的,(ti)相互独立互不影响,通过其数学转化可以得到其最小方差的无偏估计值为,3.2 无线传感网网络调度技术
10、,目前无线传感网中的调度技术主要通过共享信道中时隙的分配以及多信道的调度来实现。广播调度要解决的即是为每个节点分配到一个无冲突的传输时隙,找到最优时分复用调度解,使得帧长度最短而信道利用率最大。睡眠调度机制主要是通过定期休眠一定比例的剩余能量较低的节点,使节点轮流工作,避免能耗较高的节点频繁工作而提前失效,使网络中的能耗平均分布到每个节点,保证节点能量达到最大程度的利用,网络的生命周期也随之延长。,3.2 无线传感网网络调度技术,典型无线传感网调度技术广播调度技术根据调度者分类,共享信道传输调度分为:集中式共享信道传输调度分布式共享信道广播调度睡眠调度技术S-MACT-MACRI-MAC,3.
11、2 无线传感网网络调度技术,集中式共享信道传输调度 集中式广播传输调度算法一般采用图论的方法求解,以最大化时隙利用率或最小化超帧长度的方法来达到提高吞吐量和降低延时的目标。分布式共享信道广播调度 针对广播通信的分布式共享信道传输调度方法,通常以最小化超帧长度和最大化时隙利用率为目标,且所得超帧长度与网络规模成正比。拓扑透明传输调度:为适应网络的动态性、降低传输调度重新计算带来的协议开销基于预约的传输调度:为了满足用户对QoS的要求基于控制信道和数据传输信道:解决多跳传输且网络动态性较强情况下的时隙分配问题汇聚传输的调度问题,3.2 无线传感网网络调度技术,MAC协议导致能量浪费的因素 冲突 冲
12、突后重传需要消耗能量 串扰(overhearing)收到了发给别人的数据包,需丢弃 控制开销 由于传输帧头等非实际负载所带来的能量消耗 空闲监听 即便不接收数据,监听信道会消耗相当于接收的50%-100%的能量,3.2 无线传感网网络调度技术,S-MAC如何解决上述问题?冲突 解决方法:带NAV的RTS/CTS机制。串扰 解决方法:当邻居节点收到RTS或CTS帧后,立即休眠NAV时间才再次探测信道。控制开销 解决方法:消息传递机制。空闲监听 解决方法:周期性的监听和睡眠。,3.2 无线传感网网络调度技术,S-MAC协议中节点采用退避机制竞争信道。在SMAC中,节点收到邻居节点的RTS或 CTS
13、后,就立即进入休眠状态,休眠NAV 时间后才醒来再竞争信道,从而避免了接收不属于自己的数据包,浪费能量。,3.2 无线传感网网络调度技术,S-MAC优点通过优化侦听/睡眠的工作方式来减少空闲侦听,根据具体的网络流量变化和时延容忍程度灵活设置睡眠占空比S-MAC的不足:虽然较好的解决了能量消耗问题,但采用固定的调度周期,不能很好的适应网络流量的变化。,3.2 无线传感网网络调度技术,T-MAC T-MAC协议中,每个节点都周期性地唤醒,进入活跃状态,和邻居进行通信,然后进入睡眠状态,直到下一个周期开始。节点之间使用RTS-CTS-DATA-ACK交互的方法,以确保避免冲突和可靠传输。在醒来时,如
14、果连续一个时间段TA内没有任何激活事件发生,则自动结束活跃状态,进入休眠。TA决定了在一个调度周期中进行空闲监听的最短时间。,3.2 无线传感网网络调度技术,T-MAC能够动态调整调度周期中活跃时间的长度,从而自适应的调整占空比。,3.2 无线传感网网络调度技术,RI-MAC被动方式的异步MAC协议它的解决办法类似于握手机制,不同的是发送节点不首先发送数据请求,而是直接进入监听状态。,3.2 无线传感网网络调度技术,RI-MAC协议还提出了一种自适应回避算法。,在接收节点的信标中加入退避窗口BW字段发生冲突的所有发送节点在0BW值之间随机选择一个时间进行避让,时间短的先发送数据。,3.2 无线
15、传感网网络调度技术,确定性通信调度方法的设计超帧的设计通信调度状态机发送信标阶段CAP阶段CFP阶段簇内通信和簇间通信阶段,3.2 无线传感网网络调度技术,如果簇内通信和簇间通信分成两个阶段就会影响网络的实时性。因此,对WIA-PA超帧做了修改,修改后的超帧CFP1阶段对应WIA-PA标准的CFP阶段,而将标准中的簇内通信与簇间通信称为CFP2阶段。,3.2 无线传感网网络调度技术,超帧的设计 由于簇内通信和簇间通信分成两个阶段会影响网络的实时性的,需要对WIA-PA超帧进行修改。,修改后超帧CFP1阶段对应WIA-PA标准的CFP阶段,标准中的簇内通信与簇间通信称为CFP2阶段。信标帧仍然在
16、超帧的开始CAP为竞争阶段,信道接入方式CSMA/CA,3.2 无线传感网网络调度技术,通信调度状态机,3.2 无线传感网网络调度技术,发送信标阶段 信标帧结构如下图,主要完成的功能是实现全网的时间同步和新设备入网信息的发送 网关和路由器都会周期性发送信标帧,现场设备不发送信标帧。,簇ID:标识信标所在的簇。绝对时隙号:当前网络的绝对时隙的序号发送下一个信标的信道:表示本设备发送下一个信标所在的信道。,3.2 无线传感网网络调度技术,CAP阶段CAP阶段主要完成设备加入、簇内管理和重传。在竞争阶段,设备通过竞争接入信道。竞争阶段采用支持优先级的时隙CSMA-CA算法,在CSMA-CA算法的基础
17、上支持优先级,让数据帧间的竞争降到最低。,3.2 无线传感网网络调度技术,CFP阶段在本通信调度的设计中采用保护时隙(GTS)。保护时隙的管理是通过GTS请求命令来完成的。CAP与CFP阶段的跳频机制为自适应频率切换(AFS),通过重传次数作为判定切换信道的条件,当重传次数达到三次以上,就会进行信道切换。GTS的使用方式是设备向簇首发送保护时隙请求帧申请保护时隙,簇首根据簇内CFP阶段保护时隙的使用情况分配保护时隙。GTS的申请过程如下图。,3.2 无线传感网网络调度技术,簇内通信和簇间通信阶段簇内通信和簇间通信的跳频机制是时隙跳频(TH),即更换一个时隙进行一次跳频。簇内通信和簇间通信的时隙
18、分配采用的是预配置方式。簇内通信是星型网内的通信。簇间通信是网状网络内的通信,是网关与路由器之间和路由器与路由器间的通信,3.2 无线传感网网络调度技术,整个网络系统包含有5个超帧,分别为SF1SF5,簇内通信与簇间通信开始的时隙号是16,结束的时隙号是40。,3.3无线传感网跳信道技术,自适应跳信道方式自适应跳信道技术是短距离无线通信网中一种主要的抗干扰技术。可采用如下3种跳信道方式,3.3无线传感网跳信道技术,自适应跳信道系统设计 自适应跳信道系统需要能够在跳信道通信过程中自适应地选择好的信道,实时屏蔽被干扰的信道,拒绝使用曾经用过但传输不成功的信道,从而提高跳信道通信中接收信号的质量。,
19、3.3无线传感网跳信道技术,信道评估机制信道序列选取信道评估算法信道评估时间信道评估参数黑名单技术,3.3无线传感网跳信道技术,信道序列选取 2.4GHz频段上划分了16个信道(11-26),IEEE 802.15.4与IEEE 802.11b的信道对比情况如下图所示。,3.3无线传感网跳信道技术,以上16个信道可以分成两种信道专用信道和一般信道;专用信道:用于设备的入网、簇内管理和重传,可选信道15,20,25,26为专用信道。一般信道:用于一般数据的发送与接收。,3.3无线传感网跳信道技术,为了提高网络的抗干扰性,十六条信道可以按照如下的规则组合成不同的跳信道序列。规则1:当一个信道被使用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无线 传感 网关
链接地址:https://www.31ppt.com/p-5742720.html