好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

无线传感网络第三章第一节.ppt

86页
  • 卖家[上传人]:ni****g
  • 文档编号:576788229
  • 上传时间:2024-08-20
  • 文档格式:PPT
  • 文档大小:2.51MB
  • / 86 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 计算机工程学院 物联网专业第三章 传感器网络的通信与组网技术 传感器网络架构功能功能OSI7层体系结构层体系结构TCP/IP协议协议五层结构五层结构提供应用程序间通信应用层应用层处理数据格式,数据加密等表示层建立、维护和管理会话会话层建立主机端到端连接传输层传输层寻址和路由选择网络层网络层提供介质访问、链路管理等数据链路层数据链路层比特流传输物理层物理层 传感器网络架构OSI OSI 七层网络架构 传感器网络架构物￿￿理￿￿层数据链路层网￿￿络￿￿层传￿￿输￿￿层应￿￿用￿￿层传感器网络五层架构 §3.1 物理层技术物理层技术§3.2 数据链路层技术数据链路层技术§3.3 网络层技术网络层技术§3.4 传输层技术传输层技术目 录 物理层物理层:位于最低层,向下直接与物理传输介质相连接,主要负责数据的调制、发送与接收,是决定WSN的节点体积、成本以及能耗的关键环节主要功能主要功能:为数据终端设备提供传送数据的通路;传输数据;其他管理工作,如信道状态评估、能量检测等节点各单元的功能对比如图所示:大部分能量消耗在收发上大部分能量消耗在收发上•无线传感器网络物理层概述无线传感器网络物理层 •无线传感器网络物理层概述——传输介质物理层的传输介质传输介质主要包括无线电波、红外线和光波等。

      目前WSN的主主流流传传输输方方式式是无线电波易于产生,传播距离远,且容易穿透建筑物,在通信方面没有特殊的限制例如红外线红红外外线线::不受无线电波干扰,且红外线的使用不受国家无线电管理委员会的限制;但是红外线的缺点是对非透明物体的透过性极差,只能在一些特殊的WSN应用中使用光光波波传传输输::不需要复杂的调制/解调机制,接收器的电路简单,单位数据传输功耗较小光波与红外线相似,通信双方可能被非透明物体阻挡,因此只能在一些特殊的WSN应用中使用无线传感器网络物理层 •无线传感器网络物理层概述——频谱分配无线传感器网络物理层 •无线传感器网络物理层概述——频率选择  在频率选择方面,目前一般选用工业、科学和医疗(ISM)频段选用ISM频段的主要优点是ISM频段是无须注册的公用频段、具有大范围的可选频段、没有特定的标准,可以灵活使用面对传感器节点小型化、低成本、低功耗的特点,在欧洲使用433 MHz的ISM频段,在美国使用915 MHz的ISM频段无线传感器网络物理层 传统的无线通信系统:频谱效率、误码率、环境适应性,以及实现的难度和成本而无线传感器网络要解决::节能节能和成本成本常用调制方式:Ø模拟调制Ø数字调制Ø扩频通信ØUWB通信技术•无线传感器网络物理层调制解调技术无线传感器网络物理层 Ø模拟调制            基于正弦波的调制技术主要是对其参数幅度A(t)、频率f(t), 相位φ(t)的调整。

      分别对应的调制方式为幅度调制(AM)、频率调制(FM)、相位调制(PM)        由于模拟调制自身的功耗较大且抗干扰能力及灵活性差,所以正逐步被数字式调制技术替代但当前,模拟调制技术仍在上(下)变频处理中起着无可替代的作用 无线传感器网络物理层•无线传感器网络物理层调制解调技术 Ø模拟调制(a)(b)无线传感器网络物理层•无线传感器网络物理层调制解调技术(c) Ø数字调制       数字调制技术是把基带信号以一定方式调制到载波上进行传输从对载波参数的改变方式上可把调制方式分成三种类型:ASK、、FSK和PSK       每种类型又有多种不同的具体形式如正交载波调制技术、单边带技术、残留边带技术和部分响应技术等都是基于ASK的变型FSK中又分连续相位(CPFSK)与不连续相位调制,以及多相PSK调制等,或混合调制如M-QAM,在这些调制技术中常用的是多相相移键控技术、正交幅度键控技术和连续相位的频率键控技术无线传感器网络物理层•无线传感器网络物理层调制解调技术 ØB-ary数字调制lASK  (Amplitude  Shift  Keying),结构简单易于实现,对带宽的要求小,缺点是抗干扰能力差lFSK (Frequency Shift Keying )相比于ASK需要更大的带宽lPSK (Phase Shift Keying)        更复杂,但是具有较好的抗干扰能力无线传感器网络物理层•无线传感器网络物理层调制解调技术 M-ary调制调制::即多进制调制,与二进制数字调制不同的是:多进制调制利用多进制数字基带信号调制载波信号的振幅、频率或相位,由此相应地有多进制振幅调制、多进制频率调制和多进制相位调制三种基本方式。

      多进制振幅调制多进制振幅调制:在相同码元传输速率的条件下,多进制振幅调制与二进制调制具有相同的带宽,并且有更高的信息传输速率多进制频率调制多进制频率调制::原理基本上可以看成二进制频率键控方式的推广多进制相位调制多进制相位调制::利用载波的多种不同相位(或相位差)来表示数字信息可以分成绝对移相和相对(差分)移相两种方式无线传感器网络物理层•无线传感器网络物理层调制解调技术 与二进制相比,多进制调制在性能上有以下特点1)在相同的码元传输速率条件下,M-ary调制系统的信息传输速率是二进制调制系统的log2M倍,即与二进制调制相比,M-ary调制能够通过单个符号发送多位数据来减少发射时间2)M-ary调制需要在输入端增加2-M转换器,相应地,在接收端需要增加M-2转换器,因此与二进制调制相比,M-ary调制的电路更为复杂3)M-ary调制需要更高的发射功率来发送多元信号4)在启动能量消耗较大的系统中,二进制调制机制更加有效,多进制调制机制仅仅对启动能量消耗较低的系统适用5)M-ary调制的误码率通常大于二进制的误码率无线传感器网络物理层•无线传感器网络物理层调制解调技术 M-ary调调制制机机制制:满足WSN最小化符号率和最大化数据传输率的指标,但简单的多相位M-ary信号将降低检测的敏感度,需要增加发射功率,导致能量浪费。

      偏偏移移四四相相移移键键控控((O-QPSK)):采用四位二进制符号,有效解决上述问题,并且仿真实验表明该方案的节能性比较好正交振幅调制(正交振幅调制(QAM)):同时以载波信号的幅度和相位来代表不同的数字比特编码,把多进制与正交载波技术结合起来,进一步提高频带利用率 无线传感器网络物理层•无线传感器网络物理层调制解调技术 扩频通信(扩频通信(Spread Spectrum Communication,扩展频谱通信),扩展频谱通信) :将待传送的信息数据被伪随机编码(扩频序列:Spread Sequence)调制,实现频谱扩展后再传输;接收端则采用相同的编码进行解调及相关处理,恢复原始信息数据用来传输信息的射频带宽远大于信息本身带宽扩频通信有如下的优点: l抗干扰 l抗噪音 l抗多径衰落 l具有保密性 l功率谱密度低,具有隐蔽性和低的截获概率 l可多址复用和任意选址 l高精度测量无线传感器网络物理层•无线传感器网络物理层调制解调技术 按照扩展频谱的方式不同,现有的扩频通信系统可以分为:直直接接序序列列扩扩频频(Direct Sequence Spread Spectrum::DSSS)工作方式,简称直扩(DS)方式;;跳变频率跳变频率(Frequency Hopping)工作方式,简称跳频(FH)方式;跳变时间跳变时间(Time Hopping)工作方式,简称跳时(TH)方式;宽带线性调频宽带线性调频(Chirp Modulation)工作方式,简称Chirp方式;混混合合方方式式,即在几种基本的扩频方式的基础上组合起来,构成各种混合方式,如DS//FH、DS//TH、DS//FH//TH等等。

       直接序列扩频和跳频扩频是当前使用最广的两种方式,例如IEEE802.15.4定义的物理层中采用的就是直接序列扩频,蓝牙物理层协议中使用的则是跳频扩频,下面主要介绍这两种扩频方式无线传感器网络物理层•无线传感器网络物理层调制解调技术 n直接序列扩频DSSS 如图所示为如图所示为PSK直接序列扩频器的结构直接序列扩频器的结构无线传感器网络物理层•无线传感器网络物理层调制解调技术 nFHSS 如图所示为跳频扩频及解扩电路结构图如图所示为跳频扩频及解扩电路结构图频率合成器伪随机码产生(a) FH发送原理框图频 率 合 成器 伪随机码产生(b) FH接收机原理框图数据解调无线传感器网络物理层•无线传感器网络物理层调制解调技术 差分脉冲位置调制机制差分脉冲位置调制机制::  采用两个32-chip PN码,I、Q通道各一个,并采用OQPSK调制,每个32-chip采用半正弦脉冲波形调制结果波形具有恒定包络,从而适合低廉的非线性功率放大器PN码使用最大长度序列(m-序列),I通道采用的PN码的特征多项式为45(八进制),Q通道采用的PN码的特征多项式为75(八进制),符号速率为31.25 kSymbols/s。

       无线传感器网络物理层•无线传感器网络物理层调制解调技术 自适应编码位置自适应编码位置调制机制调制机制::       每个节点访问两个信道,一个传输数据,另一个传输信令发送方的数据经过CPM调制后,由AWGN信道传输给接收方;在接收方,数据按相反的顺序处理接收方计算数据的误码率,将其通过信令信道回送给发送方,并根据BER估计噪声功率密度以及调整发射功率分组调度层和物理层通过协作来保证针对动态的端到端的发送QoS需求和时变的本地环境的自适应性无线传感器网络物理层•无线传感器网络物理层调制解调技术   UWB通通信信技技术术 (Ultra Wide Band:UWB超宽带)是近年来发展较快的短距离无线通信技术之一 特点:特点: 高传输速率; 非常高的时间和空间分辨率; 低功耗、保密性好; 低成本; 易于集成 依据FCC对UWB的定义,UWB信号带宽大于500MHz或相对带宽大于 0.2相对带宽定义为:  fH和fL为系统最高频率和最低频率 无线传感器网络物理层•无线传感器网络物理层调制解调技术   UWB通信技术通信技术   与传统的无线收发机结构相比,UWB 的收发机结构相对简单UWB 系统直接通过脉冲调制发送信号而无传统的中频处理单元,可采用软件无线电的全数字硬件接收结构UWB收发机结构图无线传感器网络物理层•无线传感器网络物理层调制解调技术 Ø窄带调制技术、扩频调制技术和UWB的比较:分类窄带UWB扩频成本343功耗254低传输范围和低速率354抗干扰能力154抗背景噪声能力252同步难易度322频谱利用率245多播能力134无线传感器网络物理层•无线传感器网络物理层调制解调技术 Ø无线通信信道的传播特性无线通信信道的传播特性Ø自由空间信道自由空间信道Ø多径信道多径信道Ø加性噪声信道加性噪声信道无线传感器网络物理层•无线传感器网络物理层信道特性       无线传播环境是影响无线通信系统的基本因素。

      发射机与接收机之间的无线传播路径非常复杂,从简单的视距传播,到遭遇各种复杂的物体(如建筑物、山脉和树叶等)所引起的反射、绕射和散射传播等无线信道不像有线信道那样固定并可预见,它具有极大的随机性而且,无线台相对于发射台无线的方向和速度,甚至收发双方附近的无线物体也对接收信号有很大的影响因此,可以认为无线的传播环境是一种随时间、环境和其他外部因素而变化的传播环境无线传感器网络物理层•无线传感器网络物理层信道特性——传播   根据弗利斯(Friis)传输公式,它表明了接收天线的接收功率和发射天线的发射功率之间的关系其中,Lfs称为自由空间传播损耗考虑到电磁波在空间传播时,空间并不是理想的(如气候因素),假设由气候影响带来的损耗为Ls,则接收天线接收功率可表示为:接收天线接收功率:损耗:无线传感器网络物理层•无线传感器网络物理层信道特性——自由空间        在超短波、微波波段,电波在传播过程中还会遇到障碍物,如楼房、高大建筑物或山丘等,它们会使电波产生反射、折射或衍射等因此,到达接收天线的信号可能存在多种反射波(广义地说,地面反射波也应包括在内),这种现象称为多径传播无线传感器网络物理层•无线传感器网络物理层信道特性——多径传输 对于噪声通信信道,最简单的数学模型是加性噪声信道,如图所示。

      图中,传输信号s(t)被一个附加的随机噪声n(t)所污染加性噪声可能来自电子元件和系统接收端的放大器,或传输中受到的干扰,无线传输主要采用这种模型无线传感器网络物理层•无线传感器网络物理层信道特性——噪声 如果噪声主要是由电子元件和接收放大器引入的,则称为热噪声,在统计学上表征为高斯噪声因此,该数学模型称为加性高斯白噪声信道(Additive White Gaussian Noise Channel,AWGN)模型由于该模型可以广泛地应用于许多通信信道,又由于它在数学上易处理,所以这是目前通信系统分析和设计中的主要应用信道模型信道衰减很容易结合进这个模型,当信号遇到衰减吋,则接收到的信号为无线传感器网络物理层•无线传感器网络物理层信道特性——噪声   物理层的设计目标是以尽可能少的能量损耗获得较大的链路容量为了确保网络的平滑性能,该层一般需与介质访问控制(MAC)子层进行密切地交互 物理层设计所需要考虑的要点有:   节点的成本要求   节点的功耗要求   通信速率的要求   通信频段的选择   编码调制方式的选择   物理帧结构  无线传感器网络物理层•无线传感器网络物理层设计要点 •低成本是无线传感器网络节点的基本要求,只有低成本,才能将节点大量地布置在目标区域内,表现出无线传感器网络的各种优点。

      •节点最大限度的集成化设计,减少分立元件是降低成本的主要手段•由于无线传感器网络中大规模的节点布置以及时间同步的要求,使得整个网络对物理层频率稳定度的要求非常高,所以晶体振荡器是物理层设计中必须考虑的一个部件无线传感器网络物理层•无线传感器网络物理层设计要点——成本 •无线传感器网络节点一般都需要几个月的使用寿命,在有的应用中寿命需要达到2~7年,这就要求节点的平均功耗在几个μW•降低收发机电路自身的功耗•物理层调制解调方式的选择无线传感器网络物理层•无线传感器网络物理层设计要点——功耗   频段的选择是由很多的因素决定的,但是对于无线传感器网络来说,则必须根据实际的应用场合来选择频率的选择直接决定了无线传感器网络节点的天线尺寸、电感的集成度以及节点的功耗等1)从节点功耗的角度考虑自身能耗、传播损耗与工作频率的关系2)从节点物理层集成化程度、成本的角度来考虑   当前频段的选择大都集中在433-464MHz 、902-928MHz以及2.4-2.5GHz ISM波段无线传感器网络物理层•无线传感器网络物理层设计要点——频率选择 ØM-ary调调制制方方式式::相同的码元速率的情况下,M-ary调制方式传输的信息量是二进制调制方式的log2M倍,因此更节省了传输时间,但是其同时指出M-ary调制相对于二进制调制方式实现上更复杂而且抗干扰能力较差,尤其对于功率受限的无线传感器网络节点,M越大误码性能就会越严重。

      Ø扩扩频频通通信信调调制制方方式式:可以提供较高的速率,提高信道容量,但是每个节点需要存储通信的PN码,会对有限的存储资源带来一定压力 Ø超超宽宽带带((UWB))技技术术:是无需载波的调制技术,其超低的功耗和易于集成的特点非常适于WSN短距离通信但是UWB信号接收需要较长的捕获时间,即需要较长的前导码,这将降低信号的隐蔽性,需要MAC层更好的协作Ø协协同同发发射射的的虚虚拟拟MIMO调调制制方方式式:节点之间可以协同传输以达到远距离基站,可以减少或避免多跳损耗,但是这种方式需要精确的同步无线传感器网络物理层•无线传感器网络物理层设计要点——调制方式 •无线传感器网络物理层设计要点——帧结构    典典型型物物理理层层帧帧结结构构((802.15.4)):物理帧的第一个字段是前导码,其字节数一般取4,收发器在接收前导码期间会根据前导码序列的特征完成片同步和符号同步,当然字节数越多同步可靠性越好,但需要更多的能量消耗接下来的是帧头(start-of-frame delimiter, SFD字段,标示一个物理帧的开始帧长度(frame length)一般由一个字节的低7位表示,其值就是物理帧负载的长度,因此物理帧负载的长度不会超过127个字节。

      物理帧的负载长度可变,称之为物理服务数据单元(PHY service data unite,PSDU),一般承载MAC帧 4字节1字节1字节可变长度前导码SFD帧长度(7位)保留位PSDU同步头帧的长度,最大为128字节PHY负载无线传感器网络物理层 Ø目前,WSN 物理层协议的研究还处于初级阶段, 在硬件和软件方面都还需要做进一步的研究Ø硬件方面:目前的WSN节点在体积、成本和功耗上与其广泛应用的标准还存在一定的差距,缺乏小型化、低成本、低功耗的片上系统(system on chip:SOC)实现;Ø软件方面:WSN 物理层迫切需要符合其特点和要求的简单的协议、算法设计,特别是低功耗高效的调制解调技术无线传感器网络物理层•无线传感器网络物理层设计要点——小结 §3.1 物理层技术物理层技术§3.2 数据链路层技术数据链路层技术§3.3 网络层技术网络层技术§3.4 传输层技术传输层技术目 录 数数据据链链路路层层:就是利用物理层提供的数据传输功能,将物理层的物理连接链路转换成逻辑连接链路,从而形成一条没有差错的链路,保证链路的可靠性数据链路层也向它的上层——网络层提供透明的数据传送服务,主要负责数据流多路复用、数据帧监测、媒体介入和差错控制,保证无线传感器网络内点到点以及点到多点的连接。

      无线传感器网络的数据链路层研究的主要内容就是MAC和差错控制怎样实现无线传感器网络中无线信道的共享,即介质控制协议(MAC)的实现是无线传感器网络数据链路层研究的一个重点,MAC协议的好坏直接影响网络的性能优劣无线传感器网络数据链路层•无线传感器网络数据链路层概述 1.网络性能的优化.网络性能的优化       在MAC协议中,无线传感器网络的关键性能指标不是独立存在的,而是互相影响的,在提高一种性能的同时可能会降低其他性能现在所提出来的MAC协议往往只考虑一种或两种性能指标,没有综合各种指标使之达到更好的性能2.跨层优化.跨层优化       无线传感器网络区别于传统的无线网络最重要的就是无线传感器网络各层之间能够实现合作和信息共享在无线传感器网络中采用了跨层设计,各层之间能够通过共享一些信息来共同调节网络的性能无线传感器网络数据链路层•无线传感器网络数据链路层关键问题 3.能量效率问题.能量效率问题u在无线传感器节点中,能量消耗主要用于无线信号的收发u无线通信模块一般有4个状态,即发送、接收、空闲和休眠,在这4个状态中,能量消耗逐级递减协议必须合理选择节点侦听和休眠的时间比例u还需考虑休眠期间节点的接收问题和唤醒期间节点收发的最大利用率问题,以最大限度地节省能量。

      无线传感器网络数据链路层•无线传感器网络数据链路层关键问题   在无线传感器网络的链路层上,MAC协议的多余能量开耗多余能量开耗主要体现在以下几个方面:碰撞碰撞:在无线信道上,如果有两个节点同时发送数据,那么这两个发送节点都将发射不成功,这会造成能量的大量浪费持续侦听持续侦听:在无线传感器网络中的接收节点无法预测数据何时到达,另外每个节点还需要侦听各节点的拥塞状况,因此节点必须始终保持侦听状态,以防特殊情况的发生,但这里包含了许多没必要的侦听,从而浪费了许多能量控制开销控制开销:为了保证无线传感器网络的可靠性,MAC层协议需要使用一些控制分组来调节节点状态,但这些控制分组中不存在有用的数据,因此也要消耗一部分的能量无线传感器网络数据链路层•无线传感器网络数据链路层关键问题 3.公平性.公平性 每个节点都有相同的权利来访问信道;     每个节点的能量消耗保持大概的平衡,从而延长整个网络的寿命5.可扩展性.可扩展性 无线传感器网络域与其他无线网络相比,具有规模大、分布密集等特点网络的节点分布结构会动态性地变化,因此无线传感器网络的MAC协议必须具备可扩展性4.信道共享问题.信道共享问题       一般来说,在无线网络中存在三种信道共享方式,即点对点、点对多点、多点对多点,无线传感器网络采用的就是多点对多点共享方式,更准确地说应该是以一种多跳共享方式,也可以说这是一种信道的空间复用方式。

      无线传感器网络数据链路层•无线传感器网络数据链路层关键问题 信道共享容易造成两个问题:数据的冲突数据的冲突::    当同一信道上有两个节点都在发送数据时,若它们相互干扰则将导致数据包发送不成功,这会使数据的时延增加,也将消耗一些不必要的能量,因此避免信道的上冲突是信道共享所必须考虑的一个问题串扰串扰::    在一个共享的无线信道中,每个节点都能够接收到在信道中传输的数据,但是有许多数据是自己不需要的,接收之后再将其抛弃,在这个过程中也将造成能量的大量浪费无线传感器网络数据链路层•无线传感器网络数据链路层关键问题 •无线传感器网络MAC协议——分类1.按节点接入方式划分.按节点接入方式划分发送节点发送数据包给目的节点,目的节点接收到数据包的通知方式通常可分为侦听、唤醒和调度三种MAC协议;侦听侦听MAC协议协议::主要采用间断侦听的方式;唤醒唤醒MAC协议协议::主要采用基于低功耗的唤醒接收机来实现,也有集合侦听和唤醒两种方式的MAC协议,如低功耗前导载波侦听MAC协议;调度调度MAC协议协议::主要使用广播中,广播的数据信息包含了接收节点何时接入信道与何时控制接收节点开启接收模块无线传感器网络数据链路层 2.按信道占用数划分.按信道占用数划分      在无线传感器网络中,按物理层所采用的信道划分方法,可以分为单信道、双信道和多信道三种方式,目前无线传感器网络中采用的主要是单信道MAC协议。

      3.按分配信道方式划分.按分配信道方式划分       在无线传感器网络中,竞争性是区分MAC协议最重要的一个依据,竞争是指节点在接入信道的过程中采用的是随机竞争方式还是有计划的竞争方式,因此MAC协议可以分为固定接入和随机接入两种竞争MAC协议基本上都属于随机接入协议,其实现非常简单,能灵活地解决无线节点移动的问题,能量波动非常小无线传感器网络数据链路层•无线传感器网络MAC协议——分类 Ø基于竞争的基于竞争的MAC协议协议Ø基于分配的基于分配的MAC协议协议Ø混合型混合型MAC协议协议Ø跨层跨层MAC协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——分类       根据无线传感器网络负载量小、针对节点间的公平性及通信延时要求不高等特点来设计的,其主要的设计目标是提供大规模分布式网络所需的可扩展性,并同时降低能耗 S-MAC协议协议做出如下假设:Ø大多数节点之间是进行多跳短矩离通信;Ø节点在无线传感器网络中处于平等作用,即一般情况下没有基站;Ø为了减少通信量,采用网内数据处理;Ø运用信号的协作处理,改善感知信息的质量;Ø节点具有较长的空闲时间而且可以容忍一定的延时;Ø网络寿命是首要考虑的问题。

      无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC S-MAC协议协议采用的机制有以下几种:将节点的工作模式分为侦听和睡眠两个状态,并让节点尽可能长时间睡眠以达到节能的目的;Ø通过协商的一致性睡眠调度机制让相邻节点在相同时间活动、相同时间睡眠,从而形成虚拟簇;Ø通过突发传递和消息分割机制来减少消息的传输延时和控制消息的开销;Ø通过流量自适应的侦听机制,减少网络延时在传输过程中的累加效应无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 1)周期性地侦听和睡眠)周期性地侦听和睡眠睡眠侦听机制S-MAC协议基本的节能手段是依靠传感器节点定期进入睡眠状态从而减少节点空闲侦听的时间来实现的S-MAC协议把时间分割成许多时隙,在每个时隙中又划分为侦听侦听和睡眠睡眠两个状态,在侦听状态,节点可以和其通信范围内的邻居节点自由地进行通信;在睡眠状态,为了减少节点功耗,不参与任何的数据传递活动,只是设定计时器开始计时,这样在经过一段时间后自己就能自动醒来,醒来后则立刻查看是否有消息传递给自己无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC        S-MAC协议将节点的活动状态分为两个部分以保证节点能接收到数据包和同步包,第一个部分用于发送和接收同步包,第二部分用于发送和接收数据包,每个部分都设有载波帧听时间。

      无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC        理论上,网络中所有的节点都需要遵守相同的调度时间,不能有丝毫的误差但是由于传感器节点的时间表本身就是随时变化的,而且无线传感器网络还是多跳地传递数据,所以只有在局部节点之间才有可能形成同步无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 2)冲突避免)冲突避免      如果有两个或两个以上的邻居节点想同时与一个节点进行通信,那么它们都会试图在该节点的侦听时段发送消息,在这种情况下必然发生冲突和碰撞,于是它们就需要开始争夺对信道的使用权     如下所示的多跳网络,它由节点A、B、C、D、E、F构成,每个节点只能和其一跳以内的邻居节点进行数据的传输假设此时节点A正向节点B发送数据,那么显然节点D应该睡眠,因为它的传输干扰了B正确接收A发出的数据而节点E和F不会影响其他节点,所以它们不需要睡眠C和B之间的距离有两跳远,即使它传输数据也不会干扰到B接收,所以它可以自由地向其他节点(如E)发送数据但是,C却无法接收E的应答(CTS或其他数据等),这是因为E和A同时传输会在节点C处产生冲突,所以即使C传输,也是浪费能量。

      总而言之,不管是发送者还是接收者,它们之间相邻的节点在听到CTS或RTS包后都需要睡眠,一直要等到传输结束才可以醒来无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 3)自适应侦听)自适应侦听ØS-MAC协议中,节点周期性地进入睡眠状态会增加延时,这种延时并不会自动消除,反而会在每跳中累积,所以S-MAC采用自适应侦听策略来减少这种累加的效应Ø它的基本思想是当一个节点在其通信范围内得知相邻的节点要传输数据时就睡眠并记录其传输数据的时间,只有当其相邻的节点传输数据结束后才能醒来一个短暂的时间,这时它可以通过侦听信道查看信道的状态(忙或空闲),判断是否有数据需要传输Ø在这种方式下,如果此时正好有一个消息需要传递给该节点,那么它就可以立刻接收,而不用等到该节点的睡眠结束后再进行传递;假如没有任何消息需要传递给该节点,那么它就继续睡眠无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 4)消息传递)消息传递S-MAC传输大量数据无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC T-MAC协议协议1)基本思想)基本思想相对于S-MAC协议来说,保持了S-MAC的周期,根据网络负载的流量自适应地调整激活的时间。

      无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC T-MAC协议规定,当邻居节点还没有结束通信时,节点不能进入到睡眠状态,因为该节点很有可能就是下一个数据的目的节点假设节点检测到串扰以后能够触发一个空闲间隔TA,TA必须要足够大,以保证节点能够监测到串扰的CTS, T-MAC协议规定TA取值约束为 TA>C+R+T式中,C为竞争信道的时间,R为发送RTS的时间,T为RTS分组发送结束到开始发出CTS的时间节点发送完RTS分组之后,如果未收到对应的CTS分组,那么就有三种情况:l由于无线信道发生碰撞,目的节点没有接收到RTS分组;l目的节点已经收到串扰的分组;l目的节点正处于睡眠状态无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 如果发送节点在TA时间间隔内没有收到CTS分组,它就会进入睡眠但是从上面的前两种情况可以看出节点还没有收到CTS分组,直接进入睡眠会导致实时性降低,接收节点一直都处于空闲监听,浪费大量的能量,因此TMAC协议规定,节点发送RTS分组之后没有收到CTS分组,则重新发送一次RTS分组,还没有收到则进入睡眠状态。

      无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 2)需要解决的主要问题早睡问题无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 未来请求发送未来请求发送:采用提前通知需要接收数据的节点的方法来实现早睡的避免:Ø如上页中的a所示,当节点C接收到CTS后,除了触发自己保持监听状态之外,还发送一个FRTS分组给节点D,FRTS分组中含有节点D需要等待的时间,在此空闲状态中,节点D必须要保持侦听状态Ø在节点C发送FRTS时看哪个节点会干扰节点A发送的数据,因此节点A需要延迟原数据的发送响应的时间,但是又必须保持对信道的占用,因此节点A在这段时间内发送一个与FRTS一样长度的分组,该分组不包含任何有用的数据,然后才接着发送有用数据信息从而数据传到节点C之后节点D还是处于唤醒状态,保证数据的实时传输Ø由于采用了未来请求发送机制,协议需要增加一个FRTS分组传输的时间,该方法提高了系统吞吐量和实时性,但是多了一些控制消息,相应地要消耗能量无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 满缓冲区优先满缓冲区优先:  当节点的缓冲区快满时,节点对收到的RTS分组不回复CTS,而是立即向缓冲区内数据的接收节点发送RTS,建立连接之后发送数据,以减轻缓冲区负载。

      如前页中的b所示,节点B向节点C发送RTS,而节点C因为缓冲区满不回复一个CTS分组,而是向节点D发送RTS以求数据传输  这种方法在一定程度上减少了早睡问题的发生概率,并可控制网络负载流量,但在网络负载过大时更容易发生冲突无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC Sift协协议议对CSMA/CA机制进行修改,竞争窗口的大小是原本就设定好的,采用非均匀概率来决定是否发送数据,它具有以下几个特点:(1)无无线线传传感感器器网网络络中中基基于于空空间间的的竞竞争争一般来说,许多无线传感器网络都在某一区域放置了多个节点,利用多个节点监测到同一事件来保证数据的可靠性这种冗余数据的发生将导致邻居节点间相互抢占信道,从而造成基于空间的竞争2)基基于于事事件件的的报报告告方方式式在无线传感器网络中,并非所有的节点都需要报告事件,汇聚节点只需接收到所发生事件的相关信息即可3)感感知知事事件件的的节节点点密密度度的的自自适适应应调调整整大量的无线传感器节点接收到同一事件后,随着目标的移动或者时间的推移,传感器网络感知到事件的节点也会相应地发生变化,从而能够更好地观测目标事件。

      无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC 无线传感器网络数据链路层•无线传感器网络MAC协议——基于竞争的MAC SMACS协议协议1)基本思想)基本思想ØSMACS协议假设每个节点都能够在多个载波频点上进行切换,该协议将每个双向信道定义为两个时间段,这类似于TDMA机制中分配的时隙ØSMACS协议是一种分布式协议,允许一个节点集发现邻居并进行信道分配Ø由于邻近节点分配的时隙有可能产生冲突,为了减少冲突的可能性,每个链路都分配一个随机选择的频点,相邻的链路都有不同的工作频点Ø当链路建立后,节点在分配的时隙中打开射频部分,与邻居进行通信,如果没有数据收发,则关闭射频部分进行睡眠,在其余时隙节点关闭射频部分,降低能量损耗无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC 2)关键技术:)关键技术:节点在上电后先进行邻居发现,每发现一个邻居,这一对节点就形成一个双向信道,即一个通信链路在两个节点的超帧中为该链路分配一对时隙用于双向通信随着邻居的增加,超帧慢慢地被填满每对时隙都会选择一个随机的频点,减少邻近链路冲突的可能这样全网很快就能在初始化建立链路,这种不同步的时隙分配称为异步分配通信SMACS协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC       如图所示,假设节点B、C、G进行邻居发现。

      这些节点在随机的时间段内打开射频模块,在一个固定的频点监听一个随机长度的时间如果在此监听时间内节点没有接收到其他节点发出的邀请消息,那么随后节点将发送一个邀请消息      图中 ,节点C就是在监听结束后广播的一个邀请消息Type1节点B和节点G接收到节点C发出的Type1消息后,等待一个随机的时间,然后各自广播一个应答消息Type2如果两个应答消息不冲突,节点C将接收到节点B和节点G发来的邀请应答         节点C在这里进行一个选择,可以选择最早到达的应答者,也可以选择接收信号强度最大的应答者在选择了应答者后,节点C将立即发送一个Type3消息通知哪个节点被选择此处选择最早到达的节点B作为应答者,节点G将关闭射频部分进入睡眠,并在一个随机的时间后重新进行邻居发现SMACS协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC       如果节点C已经选择了邻居,将在消息Type3中携带分配信息,该信息包含节点C的下一个超帧的起始时间在收到该分配消息后,节点B将和本地的超帧起始时间进行比较,得到一个时间偏移,并找出两个共同的空闲时间段作为时隙对,分配给节点B和节点C之间的链路。

      在确定了时隙对后,节点B选择一个随机的频点,将时隙对在超帧中的位置信息以及选择的频点通过消息Type4发送给节点C经过这些测试信息的成功交换后,节点B和节点C之间就完成了时隙分配和频率选择       在SMACS形成的网络中,与超帧同步的节点组成一个子网,如图3.10所示,节点A、节点D和节点B、节点C分别组成子网随着邻居的增加,子网的规模会变大,并且会和其他子网的节点建立链路,实现整个网络的无缝连接两个不同子网的节点在建立通信链路时,如果超帧有重叠的空闲时段,可以为新链路分配时隙,则可以成功建立链路;否则,节点只能放弃并寻找其他节点来建立链路SMACS协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC 3)移动性管理)移动性管理-EAR算法算法EAR算法定义了一种新的信令机制,主要使用4种消息,建立移动节点和静止节点之间通信链路的机制主要有以下步骤:(1)静止节点会每间隔固定个超帧发送一次BI消息,移动节点在接收到静止节点的BI消息后将开始连接过程2)静止节点在接收到MI消息后需要检查连接是否可以建立3)连接建立后,移动节点在移动过程中会接收到新的邻近静止节点发送的BI消息,移动节点会根据信道质量选择淘汰邻居节点记录中连接质量较差的邻居节点。

      SMACS协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC TRAMA协协议议::在NAMA协议的基础上引入了睡眠机制,该协议的信道分配机制不仅能够保证能量效率,而且对于带宽利用率、延迟和公平性也有很好的支持1)基本思想     TRAMA协议采用了流量自适应的分布式选举算法,节点交换两跳内的邻居信息,传输分配时指明在时间顺序上哪些节点是目的节点,然后选择在每个时隙上的发送节点和接收节点TRAMA协议由三个部分组成,近近邻邻协协议议((NP))和分分配配交交换换协协议议((SEP))允许节点交换两跳内的邻居信息和分配信息;自自适适应应选选举举算算法法((AEA))利用邻居和分配信息选择当前时隙的发送者和接收者,让其他与此次通信无关的节点进入睡眠状态以节省能量无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC        TRAMA协议协议将一个物理信道分成多个时隙,通过对这些时隙的复用为数据和控制信息提供信道每个时间帧分为随机接入和分配接入两部分无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC TRAMA协议协议2)关键技术)关键技术(1)NP协议。

      在无线传感器网络中,由于节点失效或者新节点加入等现象存在,网络拓扑在动态地变化,TRAMA协议需要适应这种变化2)分配交换协议(SEP)分配交换协议用于建立和维护发送者和接收者选择时隙要分配的信息首先每个节点生成分配信息,然后通过广播实现分配信息交换和维护无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC       为了提高能量效率,TRAMA尽可能地让节点处于睡眠状态,通过重用已经分配但未使用的时隙来提高带宽利用率在分配接入周期任一给定的时隙t中,任一节点的状态是由该节点的两跳邻居信息和该节点的一跳邻居发布的分配信息来确定的,有发送、接收、睡眠三种中的一个状态TRAMA协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——基于分配的MAC 竞竞争争型型MAC协协议议能很好地适应网络规模和网络数据流量的变化,可以更灵活地适应网络拓扑结构的变化,无须精确的时钟同步机制,较易实现;但存在能量效率不高的缺点,如冲突重传、空闲监听、串扰、控制开销引起的能量消耗分分配配型型MAC协协议议将信道资源按时隙、频段或码型分为多个子信道,各个子信道之间无冲突,互不干扰数据包在传输过程中不存在冲突重传,所以能量效率较高。

      此外,在分配型MAC(如TDMA)中,节点只在分配给自己的时隙中打开射频部分,其他时隙关闭射频部分,可避免冗余接收,进一步降低能量损耗但是分配型MAC协议通常需要在网络中的节点形成簇,不能灵活地适应网络拓扑结构的变化混合型混合型MAC协议协议根据通信情况自适应的采取竞争方式或分配方式无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC 1)基本思想ØZMAC协议是一种混合型MAC协议,采用CSMA机制作为基本方法,在竞争加剧时使用TDMA机制来解决信道冲突问题ØZMAC引入了时间帧的概念,每个时间帧又分为若干个时隙Ø在ZMAC中,网络部署时每个节点执行一个时隙分配的DRAND算法在时隙分配完成后,每个节点都会在时间帧中拥有一个时隙Ø分配了时隙的节点成为该时隙的所有者,所有者在对应的时隙中发送数据的优先级最高ZMAC协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC 2)关键技术      在网络部署阶段,节点启动以后ZMAC协议将顺序执行以下步骤:邻居发现→时隙分配→本地时间帧交换→全局时间同步在网络的运行过程中,除非网络拓扑结构发生重大变化,否则节点不会重复上述步骤,避免浪费能量。

      1)邻居发现和时隙分配2)本地时间帧交换每个节点在分配了时隙后需要定位时间帧,常规的方法就是所有的网络节点都保持同步,并且所有的节点对应的时间帧都相同,也就是具有同样的起始时刻和结束时刻ZMAC协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC 3)传输控制    在网络的初始化阶段完成之后,每个节点都同步到了一个全局的时钟,并且都拥有了自己的时间帧和时隙,可以对外提供服务在ZMAC协议下,每个节点可以工作在两个模式:低冲突级别和高冲突级别4)局部同步    由于使用了载波侦听和拥塞退避机制,在发生时钟错位的情况下,ZMAC协议比TDMA协议有更强的生命力,在完全失去时钟同步的情况下,ZMAC退化为CSMA协议在低的冲突情况下,ZMAC可以不需要时钟同步,此时协议的性能和CSMA相仿在高冲突的情况下,ZMAC协议需要在时间同步的基础上实现HCLZMAC协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC ØMINA是一种基于跨层设计的大规模无线网络协议架构,网络通常由数百个低电量低运算能力的传感器节点组成,同时网络中还有一些基站节点,基站通常具有较强的运算能力,并具有充足的能量。

      Ø在MINA架构中,节点分为三种类型:u大量静止的低容量(内存、CPU、能量)传感器节点;u少量手持移动节点;u静止的大容量基站节点MINA协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC       MINA架构中网络节点是以层的形式来组织的,距离基站跳数相同的节点组成一层第一层节点距离基站跳数为1,第二层节点距离基站跳数为2,依次类推,如图3.16所示,网络共有三层      根据距离基站的跳数,每个节点的邻居也可以分为三类,即内内部部邻邻居居、同同等等邻邻居居、外外部部邻邻居居距离基站跳数比本地更小的邻居为内部邻居,跳数相同的邻居为同等邻居,跳数更大的邻居为外部邻居MINA协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC UNPF(Unified Network Protocol Framework)协议框架定义了MINA网络的组织方式、路由协议和MAC协议无线传感器网络主要工作在两个交替的状态1)网络自组织状态:在此期间节点发现邻居,获得关于邻居的跳数,能量状态、可用缓存大小、本地网络拓扑等信息2)数据传输状态:在此期间节点进行数据的发送或接收。

      需要路由协议来确定目的地址,MAC协议来完成信道访问MINA协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC MAC超帧和信标帧结构MINA协议协议——MAC桢结构桢结构在每个超帧的起始阶段,基站广播一个控制帧(Control Packet,CR),CR包括传感器节点同步需要的时间信息,以及传感器节点在信标帧(Beacon Packet,BI)内传输各自的信标信息的序号BI紧跟在CR后,每个节点根据CR中的顺序发送BI,BI包含了节点的能量状态、距离基站的跳数、节点的接收信道信息。CR和BI都采用统一的控制信并以广播方式发送。  在信标帧后紧紧跟着的就是数据传输帧。每个数据帧包括β个时隙,由MAC协议来负责分配。无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC MINA架构网络提出了用DTROC(Distributed TDMA Receiver Oriented Channel)来进行信道分配假设网络总共有L层,节点i位于l层,且l

      对于DTROC而言,主要结局两个问题:在Si中共享信道Ci;分配信道时避免相互干扰信道预留:每个数据信道都有固定数据(DFSIZE)的时隙,网络中所有节点都有相同的DFSIZE节点i为Si中每个节点分配时隙,这些都通过BI来完成信道分配:每个节点选择一种两跳内邻居都没使用过的码序列,此外信道分配就是为节点分配码序列假设节点i和j都位于l层,有对应节点集合Si和Sj;Rk表示节点k的广播的传输范围;Zi=URk,k属于Si,表示集合Si中所有节点的传输范围之和如果Zi Zj为空集,表示两个集合之间的节点不会相互干扰,此时节点i和j可分配相同信道,否则就必须分配不同的信道MINA协议协议——MAC协议协议无线传感器网络数据链路层•无线传感器网络MAC协议——混合型MAC 谢 谢! 。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.