基于GAF的无线传感器网络MAC协议

《基于GAF的无线传感器网络MAC协议》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、无线传感器网络由部署在监测区域内人量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳的自组织网络系统，主要川于收集、传播和处理传感信息。与传统的无线自组织网络不同，无线传感器网络节点数忖庞大，节点分布密集；市于环境影响和能量耗尽，节点更容易出现故障;环境干扰和节点故障易造成网络拓扑结构的变化。另外，节点的能暈、处理能力、存储能力和通信能力等都有限，因此无线传感器网络的首要设计n标是能源的高效利用。无线传感网络介质访问控制(MediaAccessControl,MAC)协议必须以节约能源为主要目标，并且采用折中机制，使用户可以在延长

2、网络生命周期和提高网络吞吐量、降低通信延迟等方而做出选择。H前针对不同的传感器网络应用，研究人员从不同方血提出了多个MAC协议，缺乏统一的分类方式,根据采用固定分配信道方式或随机访问信道方式，将传感器网络MAC协议分为:时分复用方式(TDMA)、随机竞争方式和其他MAC协议。固定分配信道方式的TDMA可以口然完成节点上的低占空比操作，因为他们只需在自己的时隙里开启无线模块完成发送和接收,但其可扩展性较差，而时间同步对系统是-笔较大的开销。由于无线传感网络数据率较低,而且对时延的要求不高，因此1=1前实用的节能MAC协议基木是基于竞争的协议

3、。人量实验和理论分析表明无线传感器节点的能量浪费上要源口空闲侦听、冲突、串扰和控制。因此结合现有的无线传感器网络MAC协议，引入层次型拓扑结构控制思想，建立…种高效节能的无线传感器网络协议，并进行分析、仿真和验证，具有研究意义。1竞争类MAC协议分析1.1S-MAC协议S-MAC协议是7F802.11MAC协议的基础上，针对传感器网络的节能需求而提岀的传感器网络MAC协议。S-MAC协议假设通常情况下传感器网络数据传输量少，节点协作完成共同的任务，网络内部能够进行数据处理和融合以减少数据通信暈，网络可以容忍一定程度的延迟。研究表明传感器能

4、量主要消耗在节点间的通行上，而空闲侦听大约占节点通信能量的1/3.为达到节省能量的目的S-MAC协议主要釆用周期性的侦听/睡眠的低占空比机制，控制节点尽可能处于睡眠状态来降低节点能暈的消耗。但S-MAC协议存在以下问题：S-MAC协议屮同一个虚拟簇中的所有节点要同时从睡眠状态转换到活动状态，开始对信道的竟争，而人量节点没有数据传输任务，这些节点对信道的丸争和空闲侦听浪费了大量的能量。1.2T-MAC协议T-MAC(TimeoutMAC)协议是在S-MAC协议的基础上提出的。S-.MAC协议的周期长度受限于延迟要求和缓存大小，而侦听时间主要

5、依赖于消息速率。因此，为保证消息的对靠传输,节点的周期活动时间必须适应最高的通信负载，从而造成网络负载较小吋，节点空闲侦听时间的相对增加，针对这一不足，文献提出了T-MAC协议，该协议在保持周期侦听长度不变的情况下，根据通信流量动态调整节点活动吋间，用突发方式发送消息，减少空闲侦听吋间。但是山于人量无需数据传输的节点对信道的竞争和空闲侦听仍造成人量能最的浪费，另外T-MAC协议的执行，会出现早睡眠问题，引起网络的吞吐量降低。为此，它采川两种方法来提高早睡眠引起的数据吞吐量下降：(1)未来请求发送机制。(2)满缓冲区优先机制，但效果并不是很

6、理想。2基于拓扑控制结构的MAC协议设计S-MAC、T-MAC虚拟簇中的所有节点都周期性地从睡眠状态转入工作状态，参与信道的竞争和数据传输，而大部分节点没有数据传输任务，造成他们在大部分活动吋I'可处于空闲侦听状态，而浪费了人量能量。针对S-MAC.T-MAC无法避免的问题，提出了新MAC协议GS-MAC(GeographicalSeNSorMAC)。GS-MAC协议引入了GAF拓扑控制算法后,适当减少活动节点数量，加快算法的收敛速度，减少大量节点对信道的空闲侦听和数据碰撞，从而达到节能的目的。2.1GAF改进算法GAF(Geograph

7、icalAdaptiveFidelity)算法是以节点地理位置为依据的分簇算法，该算法把临测区域分成虚拟单元格，将节点按照位置信息划入相应的单元格;每个单元格屮定期选举产生一•个簇头节点，只有簇头节点保持活动，其他节点进入睡眠状态，GAF算法的执行包括两个阶段：第一阶段是虚拟单元格的划分;第二阶段是簇头的选举产生。虚拟单元格的划分：根据节点的位置信息和通信半径，将网络区域划分成若干虚拟单元格，保证相邻单元格中的任意两个节点都能够直接通信。为保证相邻两个单元格中任意的対个节点都能够直接通信，需满足如下关系式在式(1)中，R为所有节点的通信半

8、径;r为正方形虚拟单元格边长。簇头的选举产生：GAF算法中簇头承担更多的数据处理和通信，消耗的能量相对较大。在改进的GAF算法中簇头的选举考虑到『节点剩余能量问题，选举剩余能量较多的节点扌I!