无线传感器报告课件.pptx
第第3 3章章传感器网络的通信与组网技术传感器网络的通信与组网技术 做到目视千里、耳听八方是人类长久的梦想，现代卫星技术的出现做到目视千里、耳听八方是人类长久的梦想，现代卫星技术的出现虽然使人们离这一目标前进了很多，但卫星高高在上，洞察全局在行，虽然使人们离这一目标前进了很多，但卫星高高在上，洞察全局在行，明察细微就勉为其难了。将大量的传感器节点遍撒指定区域，数据通过明察细微就勉为其难了。将大量的传感器节点遍撒指定区域，数据通过无线电波传回监控中心，监控区域内的所有信息就会尽收观察者的眼中无线电波传回监控中心，监控区域内的所有信息就会尽收观察者的眼中了。这就是人们对无线传感器网络技术应用的美好展望，它的实现依赖了。这就是人们对无线传感器网络技术应用的美好展望，它的实现依赖于优秀的数据传输方法，需要新型的网络通信技术。于优秀的数据传输方法，需要新型的网络通信技术。 通常传感器节点的通信覆盖范围只有几十米到几百米，人们要考虑通常传感器节点的通信覆盖范围只有几十米到几百米，人们要考虑如何在有限的通信能力条件下，完成探测数据的传输。无线通信是传感如何在有限的通信能力条件下，完成探测数据的传输。无线通信是传感器网络的关键技术之一。器网络的关键技术之一。3.1 3.1 物理层物理层3.1.1 3.1.1 物理层概述物理层概述1 1、物理层的基本概念、物理层的基本概念 在计算机网络中物理层考虑的是怎样才能在连接各种计算机的传输介质上在计算机网络中物理层考虑的是怎样才能在连接各种计算机的传输介质上传输数据的比特流。国际标准化组织传输数据的比特流。国际标准化组织(International Organization for (International Organization for Standardization, IOS)Standardization, IOS)对开放系统互联对开放系统互联(Open System Interconnection(Open System Interconnection，OSI)OSI)参考模型中物理层的定义如下：物理层为建立、维护和释放数据链路实体之间参考模型中物理层的定义如下：物理层为建立、维护和释放数据链路实体之间的二进制比特传输的物理连接，提供机械的、电气的、功能的和规程性的特性。的二进制比特传输的物理连接，提供机械的、电气的、功能的和规程性的特性。 从定义可以看出，物理层的特点是负责在物理连接上传输二进制比特流，从定义可以看出，物理层的特点是负责在物理连接上传输二进制比特流，并提供为建立、维护和释放物理连接所需要的机械、电气、功能和规程的特性。并提供为建立、维护和释放物理连接所需要的机械、电气、功能和规程的特性。物理层的主要功能如下：物理层的主要功能如下： 为数据终端设备为数据终端设备(Data Terminal Equipment(Data Terminal Equipment，DTE)DTE)提供传送数据的通路。提供传送数据的通路。 传输数据。传输数据。 其他管理工作。其他管理工作。通常物理接口标准对物理接口的四个特性进行了描述：通常物理接口标准对物理接口的四个特性进行了描述： 机械特性机械特性。它规定了物理连接时使用的可接插连接器的形状和尺寸，。它规定了物理连接时使用的可接插连接器的形状和尺寸，连接器中的引脚数量和排列情况等。连接器中的引脚数量和排列情况等。 电气特性电气特性。它规定了在物理连接上传输二进制比特流时，线路上信号。它规定了在物理连接上传输二进制比特流时，线路上信号电平高低、阻抗以及阻抗匹配、传输速率与距离限制。电平高低、阻抗以及阻抗匹配、传输速率与距离限制。 功能特性功能特性。它规定了物理接口上各条信号线的功能分配和确切定义。它规定了物理接口上各条信号线的功能分配和确切定义。物理接口信号线一般分为数据线、控制线、定时线和地线。物理接口信号线一般分为数据线、控制线、定时线和地线。 规程特性规程特性。它定义了信号线进行二进制比特流传输线的一组操作过程，。它定义了信号线进行二进制比特流传输线的一组操作过程，包括各信号线的工作规则和时序。包括各信号线的工作规则和时序。2 2、无线通信物理层的主要技术、无线通信物理层的主要技术 无线通信物理层的主要技术包括无线通信物理层的主要技术包括介质的选择介质的选择、频段的选择频段的选择、调制调制技术和扩频技术技术和扩频技术。 (1) (1)介质和频段选择介质和频段选择 无线通信的介质包括电磁波和声波。电磁波是最主要的无线通信无线通信的介质包括电磁波和声波。电磁波是最主要的无线通信介质，而声波一般仅用于水下的无线通信。根据波长的不同，电磁波介质，而声波一般仅用于水下的无线通信。根据波长的不同，电磁波分为无线电波、微波、红外线、毫米波和光波等，其中无线电波在无分为无线电波、微波、红外线、毫米波和光波等，其中无线电波在无线网络中使用最广泛。线网络中使用最广泛。 无线电波是容易产生，可以传播很远，可以穿过建筑物，无线电波是容易产生，可以传播很远，可以穿过建筑物，因而被广泛地用于室内或室外的无线通信。无线电波是全因而被广泛地用于室内或室外的无线通信。无线电波是全方向传播信号的，它能向任意方向发送无线信号，所以发方向传播信号的，它能向任意方向发送无线信号，所以发射方和接收方的装置在位置上不必要求很精确的对准。射方和接收方的装置在位置上不必要求很精确的对准。 无线电波的传播特性与频率相关。如果采用较低频率，则它能轻无线电波的传播特性与频率相关。如果采用较低频率，则它能轻易地通过障碍物，但电波能量随着与信号源距离易地通过障碍物，但电波能量随着与信号源距离r r的增大而急剧减小，的增大而急剧减小，大致为大致为1/r1/r3 3。如果采用高频传输，则它趋于直线传播，且受障碍物阻。如果采用高频传输，则它趋于直线传播，且受障碍物阻挡的影响。无线电波易受发动机和其它电子设备的干扰。挡的影响。无线电波易受发动机和其它电子设备的干扰。 另外，由于无线电波的传输距离较远，用户之间的相互串扰也是另外，由于无线电波的传输距离较远，用户之间的相互串扰也是需要关注的问题，所以每个国家和地区都有关于无线频率管制方面的需要关注的问题，所以每个国家和地区都有关于无线频率管制方面的使用授权规定。使用授权规定。(2)(2)调制技术调制技术 调制和解调技术是无线通信系统的关键技术之一。通常信号源的调制和解调技术是无线通信系统的关键技术之一。通常信号源的编码信息（即信源）含有直流分量和频率较低的频率分量，称为基带编码信息（即信源）含有直流分量和频率较低的频率分量，称为基带信号。基带信号往往不能作为传输信号，因而要将基带信号转换为相信号。基带信号往往不能作为传输信号，因而要将基带信号转换为相对基带频率而言频率非常高的带通信号，以便于进行信道传输。通常对基带频率而言频率非常高的带通信号，以便于进行信道传输。通常将带通信号称为已调信号，而基带信号称为调制信号。将带通信号称为已调信号，而基带信号称为调制信号。 调制对通信系统的有效性和可靠性有很大的影响，采用什么方法调制对通信系统的有效性和可靠性有很大的影响，采用什么方法调制和解调往往在很大程度上决定着通信系统的质量。根据调制中采调制和解调往往在很大程度上决定着通信系统的质量。根据调制中采用的基带信号的类型，可以将调制分为用的基带信号的类型，可以将调制分为模拟调制模拟调制和和数字调制数字调制。 模拟调制模拟调制是用模拟基带信号对高频载波的某一参量进行控制，使是用模拟基带信号对高频载波的某一参量进行控制，使高频载波随着模拟基带信号的变化而变化。高频载波随着模拟基带信号的变化而变化。 数字调制数字调制是用数字基带信号对高频载波的某一参量进行控制，使是用数字基带信号对高频载波的某一参量进行控制，使高频载波随着数字基带信号的变化而变化。目前通信系统都在由模拟高频载波随着数字基带信号的变化而变化。目前通信系统都在由模拟制式向数字制式过渡，因此数字调制已经成为了主流的调制技术。制式向数字制式过渡，因此数字调制已经成为了主流的调制技术。 根据原始信号所控制参量的不同，调制分为根据原始信号所控制参量的不同，调制分为幅度调制幅度调制（Amplitude Amplitude Modulation, AMModulation, AM）、）、频率调制频率调制（Frequency Modulation, FMFrequency Modulation, FM）和）和相位相位调制调制（Phase Modulation, PMPhase Modulation, PM）。）。 当数字调制信号为二进制矩形全占空脉冲序列时，由于该序列只存当数字调制信号为二进制矩形全占空脉冲序列时，由于该序列只存在在“有电有电”和和“无电无电”两种状态，因而可以采用电键控制，被称为键两种状态，因而可以采用电键控制，被称为键控信号，所以上述数字信号的调幅、调频、调相分别又被称为幅移键控信号，所以上述数字信号的调幅、调频、调相分别又被称为幅移键控控(Amplitude Shift Keying, ASK)(Amplitude Shift Keying, ASK)、频移键控、频移键控(Frequency Shift (Frequency Shift Keying, FSK)Keying, FSK)和相移键控和相移键控(Phase Shift Keying, PSK)(Phase Shift Keying, PSK)。 20 20世纪世纪8080年代以来，人们十分重视调制技术在无线年代以来，人们十分重视调制技术在无线通信系统中的应用，以寻求频谱利用率更高、频谱特性通信系统中的应用，以寻求频谱利用率更高、频谱特性更好的数字调制方式。由于振幅键控信号的抗噪声性能更好的数字调制方式。由于振幅键控信号的抗噪声性能不够理想，因而目前在无线通信中广泛应用的调制方法不够理想，因而目前在无线通信中广泛应用的调制方法是频率键控和相位键控。是频率键控和相位键控。(3)(3)扩频技术扩频技术 扩频又称为扩展频谱，它的定义如下：扩频通信技术是一种信扩频又称为扩展频谱，它的定义如下：扩频通信技术是一种信息传输方式，其信号所占有的频带宽度远大于所传信息必需的最小息传输方式，其信号所占有的频带宽度远大于所传信息必需的最小带宽；频带的扩展是通过一个独立的码序列来完成，用编码及调制带宽；频带的扩展是通过一个独立的码序列来完成，用编码及调制的方法来实现，与所传信息数据无关；在接收端用同样的码进行相的方法来实现，与所传信息数据无关；在接收端用同样的码进行相关同步接收、解扩和恢复所传信息数据。关同步接收、解扩和恢复所传信息数据。 扩频技术按照工作方式的不同，可以分为以下四种：扩频技术按照工作方式的不同，可以分为以下四种：直接序列直接序列扩频扩频(Direct Sequence Spread Spectrum, DSSS)(Direct Sequence Spread Spectrum, DSSS)、跳频跳频(Frequency (Frequency Hopping Spread Spectrum, FHSS)Hopping Spread Spectrum, FHSS)、跳时跳时(Time Hopping Spread (Time Hopping Spread Spectrum, THSS)Spectrum, THSS)和和宽带线性调频扩频宽带线性调频扩频(chirp Spread Spectrum, (chirp Spread Spectrum, chirp-SSchirp-SS，简称切普扩频，简称切普扩频) )。 扩频通信与一般无线通信系统相比，主要是在发射端增加了扩扩频通信与一般无线通信系统相比，主要是在发射端增加了扩频调制，而在接收端增加了扩频解调。频调制，而在接收端增加了扩频解调。 扩频技术的扩频技术的优点优点包括：易于重复使用频率，提高了无线频谱利用包括：易于重复使用频率，提高了无线频谱利用率率; ;抗干扰性强，误码率低抗干扰性强，误码率低; ;隐蔽性好，对各种窄带通信系统的干扰隐蔽性好，对各种窄带通信系统的干扰很小很小; ;可以实现码分多址可以实现码分多址; ;抗多径干扰抗多径干扰; ;能精确地定时和测距能精确地定时和测距; ;适合数适合数字话音和数据传输，以及开展多种通信业务字话音和数据传输，以及开展多种通信业务; ;安装简便，易于维护。安装简便，易于维护。3 3、无线传感器网络物理层的特点、无线传感器网络物理层的特点 无线传感器网络作为无线通信网络中的一种类型，因此它包含了上述介无线传感器网络作为无线通信网络中的一种类型，因此它包含了上述介绍的无线通信物理层技术的特点。绍的无线通信物理层技术的特点。 目前无线传感器网络的通信传输介质主要是目前无线传感器网络的通信传输介质主要是无线电波无线电波、红外线红外线和和光波光波三三种类型。无线电波的通信限制较少，通常人们选择种类型。无线电波的通信限制较少，通常人们选择“工业、科学和医工业、科学和医疗疗”(Industrial(Industrial，Scientific and Medical, ISM)Scientific and Medical, ISM)频段。频段。ISMISM频段的优点在频段的优点在于它是自由频段，无须注册，可选频谱范围大，实现起来灵活方便。于它是自由频段，无须注册，可选频谱范围大，实现起来灵活方便。ISMISM频频段的缺点主要是功率受限，另外与现有多种无线通信应用存在相互干扰问题。段的缺点主要是功率受限，另外与现有多种无线通信应用存在相互干扰问题。 尽管传感器网络可以通过其它方式实现通信，譬如尽管传感器网络可以通过其它方式实现通信，譬如各种电磁波（如射频和红外）、声波，但无线电波是当各种电磁波（如射频和红外）、声波，但无线电波是当前传感器网络的主流通信方式，在很多领域得到了广泛前传感器网络的主流通信方式，在很多领域得到了广泛应用应用。3.1.2 3.1.2 传感器网络物理层的设计传感器网络物理层的设计1 1、传输介质、传输介质 目前无线传感器网络采用的主要传输介质包括无线电、红目前无线传感器网络采用的主要传输介质包括无线电、红外线和光波等。外线和光波等。 在无线电频率选择方面，在无线电频率选择方面，ISMISM频段是一个很好的选择。因为频段是一个很好的选择。因为ISMISM频段在大多数国家属于无须注册的公用频段。频段在大多数国家属于无须注册的公用频段。 无线传感器网络节点之间通信的另一种手段是红外技无线传感器网络节点之间通信的另一种手段是红外技术。红外通信的优点是无须注册，并且抗干扰能力强。术。红外通信的优点是无须注册，并且抗干扰能力强。 红外通信的主要缺点是穿透能力差，要求发送者和接红外通信的主要缺点是穿透能力差，要求发送者和接收者之间存在视距关系。这导致了红外难以成为无线传感收者之间存在视距关系。这导致了红外难以成为无线传感器网络的主流传输介质，而只能在一些特殊场合得到应用。器网络的主流传输介质，而只能在一些特殊场合得到应用。 对于一些特殊场合的应用情况，传感器网络对通信传输介质可对于一些特殊场合的应用情况，传感器网络对通信传输介质可能有特别的要求。例如，舰船应用可能要求使用水性传输介质，譬能有特别的要求。例如，舰船应用可能要求使用水性传输介质，譬如能穿透水面的长波。复杂地形和战场应用会遇到信道不可靠和严如能穿透水面的长波。复杂地形和战场应用会遇到信道不可靠和严重干扰等问题。重干扰等问题。 另外，一些传感器节点的天线可能在高度和发射功率方面比不另外，一些传感器节点的天线可能在高度和发射功率方面比不上周围的其它无线设备，为了保证这些低发射功率的传感器网络节上周围的其它无线设备，为了保证这些低发射功率的传感器网络节点正常完成通信任务，要求所选择的传输介质能支持健壮的编码和点正常完成通信任务，要求所选择的传输介质能支持健壮的编码和调制机制。调制机制。2 2、物理层帧结构、物理层帧结构 物理帧的第一个字段是前导码，字节数一般取物理帧的第一个字段是前导码，字节数一般取4 4，用于收发器进行码片，用于收发器进行码片或者符号的同步。第二个字段是帧头，长度通常为一个字节，表示同步结束，或者符号的同步。第二个字段是帧头，长度通常为一个字节，表示同步结束，数据包开始传输。帧头与前导码构成了同步头。数据包开始传输。帧头与前导码构成了同步头。 帧长度字段通常由一个字节的低帧长度字段通常由一个字节的低7 7位表示，其值就是后续的物理层位表示，其值就是后续的物理层PHYPHY负负载的长度，因此它的后续载的长度，因此它的后续PHYPHY负载的长度不会超过负载的长度不会超过127127个字节。个字节。 物理帧物理帧PHYPHY的负载长度可变，称为物理服务数据单元的负载长度可变，称为物理服务数据单元(PHY Service Data (PHY Service Data Unite, PSDU)Unite, PSDU)，携带，携带PHYPHY数据包的数据，数据包的数据，PSDUPSDU域是物理层的载荷域是物理层的载荷 。3 3、物理层设计技术、物理层设计技术 物理层需要考虑编码调制技术、通信速率和通信频段等问题：物理层需要考虑编码调制技术、通信速率和通信频段等问题： 编码调制技术影响占用频率带宽、通信速率、收发机结构和编码调制技术影响占用频率带宽、通信速率、收发机结构和功率等一系列的技术参数。比较常见的编码调制技术包括幅移键控、功率等一系列的技术参数。比较常见的编码调制技术包括幅移键控、频移键控、相移键控和各种扩频技术。频移键控、相移键控和各种扩频技术。 提高数据传输速率可以减少数据收发的时间，对于节能具有提高数据传输速率可以减少数据收发的时间，对于节能具有意义，但需要同时考虑提高网络速度对误码的影响。一般用单个比意义，但需要同时考虑提高网络速度对误码的影响。一般用单个比特的收发能耗来定义数据传输对能量的效率，单比特能耗越小越好。特的收发能耗来定义数据传输对能量的效率，单比特能耗越小越好。 在低速无线个域网在低速无线个域网(LR-PAN)(LR-PAN)的的802.15.4802.15.4标准中，定义的物理层是标准中，定义的物理层是在在868MHz868MHz、915MHz915MHz、2.4GHz2.4GHz三个载波频段收发数据。在这三个频段都三个载波频段收发数据。在这三个频段都使用了直接序列扩频方式。使用了直接序列扩频方式。 IEEE 802.15.4 IEEE 802.15.4标准非常适合无线传感器网络的特点，是传感器网标准非常适合无线传感器网络的特点，是传感器网络物理层协议标准的最有力竞争者之一。目前基于该标准的射频芯片络物理层协议标准的最有力竞争者之一。目前基于该标准的射频芯片也相继推出，例如也相继推出，例如ChipconChipcon公司的公司的CC2420CC2420无线通信芯片。无线通信芯片。 总的来看，针对无线传感器网络的特点，现有的物理总的来看，针对无线传感器网络的特点，现有的物理层设计基本采用结构简单的调制方式，在频段选择上主要层设计基本采用结构简单的调制方式，在频段选择上主要集中在集中在433433464MHz464MHz、902902928MHz928MHz和和2.42.42.5GHz2.5GHz的的ISMISM波波段。段。3.2 MAC3.2 MAC协议协议3.2.1 MAC3.2.1 MAC协议概述协议概述 无线频谱是无线通信的介质，这种广播介质属于稀缺资源。在无无线频谱是无线通信的介质，这种广播介质属于稀缺资源。在无线传感器网络中，可能有多个节点设备同时接入信道，导致分组之间线传感器网络中，可能有多个节点设备同时接入信道，导致分组之间相互冲突，使接收方难以分辨出接收到的数据，从而浪费了信道资源，相互冲突，使接收方难以分辨出接收到的数据，从而浪费了信道资源，导致网络吞吐量下降。为了解决这些问题，就需要设计介质访问控制导致网络吞吐量下降。为了解决这些问题，就需要设计介质访问控制(Medium Access Control(Medium Access Control，MAC)MAC)协议。所谓协议。所谓MACMAC协议就是通过一组规协议就是通过一组规则和过程来有效、有序和公平地使用共享介质。则和过程来有效、有序和公平地使用共享介质。(1) (1) 采用分布式控制还是集中控制；采用分布式控制还是集中控制；(2) (2) 使用单一共享信道还是多个信道；使用单一共享信道还是多个信道；(3) (3) 采用固定分配信道方式还是随机访问信道方式。采用固定分配信道方式还是随机访问信道方式。目前无线传感器网络目前无线传感器网络MACMAC协议可以按照下列条件进行分类：协议可以按照下列条件进行分类：本书根据上述的第三种分类方法，将传感器网络的本书根据上述的第三种分类方法，将传感器网络的MACMAC协议分为以下三种：协议分为以下三种： (1) (1) 时分复用无竞争接入方式时分复用无竞争接入方式。无线信道时分复用。无线信道时分复用(Time (Time Division Multiple AccessDivision Multiple Access，TDMA)TDMA)方式给每个传感器节点分配方式给每个传感器节点分配固定的无线信道使用时段，避免节点之间相互干扰。固定的无线信道使用时段，避免节点之间相互干扰。 (2) (2) 随机竞争接入方式随机竞争接入方式。如果采用无线信道的随机。如果采用无线信道的随机竞争接入方式，节点在需要发送数据时随机使用无线信竞争接入方式，节点在需要发送数据时随机使用无线信道，尽量减少节点间的干扰。典型的方法是采用载波侦道，尽量减少节点间的干扰。典型的方法是采用载波侦听多路访问听多路访问(Carrier Sense Multiple Access(Carrier Sense Multiple Access，CSMA)CSMA)的的MACMAC协议。协议。 (3) (3) 竞争与固定分配相结合的接入方式竞争与固定分配相结合的接入方式。通过混合。通过混合采用频分复用或者码分复用等方式，实现节点间无冲突采用频分复用或者码分复用等方式，实现节点间无冲突的无线信道分配。的无线信道分配。 基于竞争的随机访问基于竞争的随机访问MACMAC协议采用按需使用信道的方式，它的基协议采用按需使用信道的方式，它的基本思想是当节点需要发送数据时，通过竞争方式使用无线信道，如本思想是当节点需要发送数据时，通过竞争方式使用无线信道，如果发送的数据产生了碰撞，就按照某种策略重发数据，直到数据发果发送的数据产生了碰撞，就按照某种策略重发数据，直到数据发送成功或放弃发送。送成功或放弃发送。 典型的基于竞争的随机访问典型的基于竞争的随机访问MACMAC协议是载波侦听多路访问协议是载波侦听多路访问(CSMA)(CSMA)接入方式。在无线局域网接入方式。在无线局域网IEEE 802.11 MACIEEE 802.11 MAC协议的分布式协调工作协议的分布式协调工作模式中，就采用了带冲突避免的载波侦听多路访问模式中，就采用了带冲突避免的载波侦听多路访问(CSMA with (CSMA with Collision AvoidanceCollision Avoidance，CSMA/CA)CSMA/CA)协议，它是基于竞争的无线网络协议，它是基于竞争的无线网络MACMAC协议的典型代表。协议的典型代表。 所谓的所谓的CSMA/CACSMA/CA机制机制是指在信号传输之前，发射机先侦听介质是指在信号传输之前，发射机先侦听介质中是否有同信道载波，若不存在，意味着信道空闲，将直接进入数中是否有同信道载波，若不存在，意味着信道空闲，将直接进入数据传输状态；若存在载波，则在随机退避一段时间后重新检测信道。据传输状态；若存在载波，则在随机退避一段时间后重新检测信道。这种介质访问控制层的方案简化了实现自组织网络应用的过程。这种介质访问控制层的方案简化了实现自组织网络应用的过程。 在在IEEE 802.11 MACIEEE 802.11 MAC协议基础上，人们设计出适用于传感器网协议基础上，人们设计出适用于传感器网络的多种络的多种MACMAC协议。协议。 下面首先介绍下面首先介绍IEEE 802.1l MACIEEE 802.1l MAC协议的内容，然后介绍一种适协议的内容，然后介绍一种适用于无线传感器网络的典型用于无线传感器网络的典型MACMAC协议。协议。3.2.2 IEEE 802.11 MAC3.2.2 IEEE 802.11 MAC协议协议 IEEE 802.11 MAC IEEE 802.11 MAC协议分为分布式协调功能协议分为分布式协调功能(Distributed Coordination Function, DCF)(Distributed Coordination Function, DCF)和点协和点协调功能调功能(Point Coordination Function(Point Coordination Function，PCF)PCF)两种访两种访问控制方式，其中问控制方式，其中DCFDCF方式是方式是IEEE 802.11IEEE 802.11协议的基本协议的基本访问控制方式。访问控制方式。 在在DCFDCF工作方式工作方式下，载波侦听机制下，载波侦听机制通过通过物理载波侦听物理载波侦听和和虚拟载波侦听虚拟载波侦听来来确定无线信道的状确定无线信道的状态。物理载波侦听态。物理载波侦听由物理层提供，虚由物理层提供，虚拟载波侦听由拟载波侦听由MACMAC层层提供。提供。ABCDRTS数 据CTSA CKN A VN A V IEEE 802.11 MAC IEEE 802.11 MAC协议规定了三种基本帧间间隔协议规定了三种基本帧间间隔(InterFrame (InterFrame SpaceSpace，IFS)IFS)，用来提供访问无线信道的优先级：，用来提供访问无线信道的优先级： （1 1）SIFS SIFS (short IFS)(short IFS)：最短帧间间隔。：最短帧间间隔。 （2 2）PIFSPIFS (PCF IFS) (PCF IFS)：PCFPCF方式下节点使用的帧间间隔。方式下节点使用的帧间间隔。 （3 3）DIFS DIFS (DCF IFS)(DCF IFS)：DCFDCF方式下节点使用的帧间问隔。方式下节点使用的帧间问隔。 根据根据CSMA/CACSMA/CA协议，当节点要传输一个分组时，它首先侦听信道状协议，当节点要传输一个分组时，它首先侦听信道状态。如果信道空闲，而且经过一个帧间间隔时间态。如果信道空闲，而且经过一个帧间间隔时间DIFSDIFS后，信道仍然空后，信道仍然空闲，则站点立即开始发送信息。如果信道忙，则站点始终侦听信道，闲，则站点立即开始发送信息。如果信道忙，则站点始终侦听信道，直到信道的空闲时间超过直到信道的空闲时间超过DIFSDIFS。当信道最终空闲下来的时候，节点进。当信道最终空闲下来的时候，节点进一步使用二进制退避算法，进入退避状态来避免发生碰撞。一步使用二进制退避算法，进入退避状态来避免发生碰撞。当信道空闲时间大于DIF时 使用信道DIFSPIFSSIFS信道忙竞争窗口退避窗口下一帧时间槽时间DIFS推迟发送 随机退避时间按下面公式进行计算：随机退避时间按下面公式进行计算： 退避时间退避时间=Random()=Random()aSlottimeaSlottime 其中，其中，Random()Random()是在竞争窗口是在竞争窗口00，CWCW内均匀分布的伪内均匀分布的伪随机整数；随机整数；CWCW是整数随机数，它的数值位于标准规定的是整数随机数，它的数值位于标准规定的aCWminaCWmin和和aCWmaxaCWmax之间；之间；aSlottimeaSlottime是一个时槽时间，包括发是一个时槽时间，包括发射启动时间、介质传播时延、检测信道的响应时间等。射启动时间、介质传播时延、检测信道的响应时间等。 网络节点在进入退避状态网络节点在进入退避状态时，启动一个退避计时器，时，启动一个退避计时器，当计时达到退避时间后结束当计时达到退避时间后结束退避状态。在退避状态下，退避状态。在退避状态下，只有当检测到信道空闲时才只有当检测到信道空闲时才进行计时。如果信道忙，退进行计时。如果信道忙，退避计时器中止计时，直到检避计时器中止计时，直到检测到信道空闲时间大于测到信道空闲时间大于DIFSDIFS后才继续计时。当多个节点后才继续计时。当多个节点推迟且进入随机退避时，利推迟且进入随机退避时，利用随机函数选择最小退避时用随机函数选择最小退避时间的节点作为竞争优胜者。间的节点作为竞争优胜者。节点A节点B节点C节点D推迟推迟推迟竞争窗口帧帧节点EDIFS推迟竞争窗口帧竞争窗口帧帧竞争窗口退避时间剩余退避时间 802.11 MAC 802.11 MAC协议通过协议通过立即主动确认机制立即主动确认机制和和预留机制业预留机制业提高性能。在主动提高性能。在主动确认机制中，当目标节点收到一个发送给它的有效数据帧确认机制中，当目标节点收到一个发送给它的有效数据帧(DATA)(DATA)时，必须向时，必须向源节点发送一个应答帧源节点发送一个应答帧(ACK)(ACK)，确认数据已被正确接收到。为了保证目标节，确认数据已被正确接收到。为了保证目标节点在发送点在发送ACKACK过程中不与其它节点发生冲突，目标节点使用过程中不与其它节点发生冲突，目标节点使用SIFSSIFS帧间隔。主帧间隔。主动确认机制只能用于有明确目标地址的帧，不能用于组播和广播报文传输。动确认机制只能用于有明确目标地址的帧，不能用于组播和广播报文传输。RTSDATACTSACK竞 争 窗 口下 一 帧DIFSDIFS源 站 点SIFS目 的 站 点NAV(RTS)NAV(CTS)其 他 站 点3.2.3 3.2.3 典型典型MACMAC协议：协议：S-MACS-MAC协议协议 这里介绍一种适用于无线传感器网络的比较典型的这里介绍一种适用于无线传感器网络的比较典型的MACMAC协议，即协议，即S-S-MACMAC协议协议(Sensor MAC)(Sensor MAC)。这种协议是在。这种协议是在802.1l MAC802.1l MAC协议的基础上，针对协议的基础上，针对传感器网络的节省能量需求而提出的。传感器网络的节省能量需求而提出的。 S-MAC S-MAC协议的适用条件是传感器网络的数据传输量不大，网络内部协议的适用条件是传感器网络的数据传输量不大，网络内部能够进行数据的处理和融合以减少数据通信量，网络能容忍一定程度能够进行数据的处理和融合以减少数据通信量，网络能容忍一定程度的通信延迟。它的设计目标是提供良好的扩展性，减少节点能耗。的通信延迟。它的设计目标是提供良好的扩展性，减少节点能耗。 通常无线传感器网络的无效能耗主要来源于如下四通常无线传感器网络的无效能耗主要来源于如下四种原因：种原因： 空闲监听空闲监听 数据冲突数据冲突 串扰串扰 控制开销控制开销（1 1）周期性侦听和睡眠机制）周期性侦听和睡眠机制 S-MACS-MAC协议将时间分为帧，帧长度由应用程序决定。帧内分监听协议将时间分为帧，帧长度由应用程序决定。帧内分监听工作阶段和睡眠阶段。监听工作阶段和睡眠阶段。监听/ /睡眠阶段的持续时间要根据应用情况进睡眠阶段的持续时间要根据应用情况进行调整。当节点处于睡眠阶段时，关闭无线电波，以节省能量。当行调整。当节点处于睡眠阶段时，关闭无线电波，以节省能量。当然节点需要缓存这期间收到的数据，以便工作阶段集中发送。然节点需要缓存这期间收到的数据，以便工作阶段集中发送。 具有相同调度的节点形成一个所谓具有相同调度的节点形成一个所谓的虚拟簇，边界节点记录两个或多个调的虚拟簇，边界节点记录两个或多个调度。如果传感器网络的部署范围较广，度。如果传感器网络的部署范围较广，可能形成众多不同的虚拟簇，使得可能形成众多不同的虚拟簇，使得S-S-MACMAC协议具有良好的可扩展性。协议具有良好的可扩展性。 为了适应新加入节点，每个节点要为了适应新加入节点，每个节点要定期广播自己的调度信息，使新节点可定期广播自己的调度信息，使新节点可以与已经存在的相邻节点保持同步。如以与已经存在的相邻节点保持同步。如果节点同时收到两种不同的调度，如图果节点同时收到两种不同的调度，如图所示的处于两个不同调度区域重合部分所示的处于两个不同调度区域重合部分的节点，那么这个节点可以选择先收到的节点，那么这个节点可以选择先收到的调度，并记录另一个调度信息。的调度，并记录另一个调度信息。（2 2）流量自适应侦听机制）流量自适应侦听机制 流量自适应侦听机制的基本思想是在一次通信过程中，通信流量自适应侦听机制的基本思想是在一次通信过程中，通信节点的邻居在通信结束后不立即进入睡眠状态，而是保持侦听一节点的邻居在通信结束后不立即进入睡眠状态，而是保持侦听一段时间。段时间。 如果节点在这段时间内接收到如果节点在这段时间内接收到RTSRTS分组，则可以立刻接收数据，分组，则可以立刻接收数据，无须等到下一次调度侦听周期，从而减少了数据分组的传输延迟。无须等到下一次调度侦听周期，从而减少了数据分组的传输延迟。如果在这段时间内没有接收到如果在这段时间内没有接收到RTSRTS分组，则转入睡眠状态直到下一分组，则转入睡眠状态直到下一次调度侦听周期。次调度侦听周期。（3 3）冲突和串音避免机制）冲突和串音避免机制 为了减少冲突和避免串音，为了减少冲突和避免串音，S-MACS-MAC协议采用了与协议采用了与802.11 MAC802.11 MAC协协议类似的虚拟和物理载波监听机制，以及议类似的虚拟和物理载波监听机制，以及RTS/CTSRTS/CTS握手交互机制。握手交互机制。两者的区别在于当邻居节点处于通信过程时，执行两者的区别在于当邻居节点处于通信过程时，执行S-MACS-MAC协议的节协议的节点进入睡眠状态。点进入睡眠状态。（4 4）消息传递机制）消息传递机制 S-MACS-MAC协议采用了消息传递机制，可以很好地支持长消息的发协议采用了消息传递机制，可以很好地支持长消息的发送。由于无线信道的传输差错与消息长度成正比，短消息传输成功送。由于无线信道的传输差错与消息长度成正比，短消息传输成功的概率要大于长消息。的概率要大于长消息。 消息传递机制根据这一原理，将长消息分为若干个短消息，采消息传递机制根据这一原理，将长消息分为若干个短消息，采用一次用一次RTS/CTSRTS/CTS交互的握手机制预约这个长消息发送的时间，集中交互的握手机制预约这个长消息发送的时间，集中连续发送全部短消息。这样既可以减少控制报文的开销，又可以提连续发送全部短消息。这样既可以减少控制报文的开销，又可以提高消息发送的成功率。高消息发送的成功率。S-MACS-MAC与与IEEE 802.11 MACIEEE 802.11 MAC协议的突发分组传送协议的突发分组传送RTS 21Data 19Data 17CTS 20Data1ACK 18ACK 16 ACK0S-M ACRTS3Data3Data3CTS2Data1ACK2ACK2 ACK0IEEE 802.113.3 3.3 路由协议路由协议3.3.1 3.3.1 路由协议概述路由协议概述 路由选择路由选择(routing)(routing)是指选择互连网络从源节点向目的节点是指选择互连网络从源节点向目的节点传输信息的行为，并且信息至少通过一个中间节点。传输信息的行为，并且信息至少通过一个中间节点。 路由协议负责将数据分组从源节点通过网络转发到目的节点，路由协议负责将数据分组从源节点通过网络转发到目的节点，它包括两个功能：它包括两个功能： 寻找源节点和目的节点间的优化路径；寻找源节点和目的节点间的优化路径； 将数据分组沿着优化路径正确转发。将数据分组沿着优化路径正确转发。 与传统网络的路由协议相比，无线传感器网络与传统网络的路由协议相比，无线传感器网络的路由协议具有以下特点：的
