一种高效的基于分簇结构的无线传感器网络MAC协议.pdfVIP

计算机科学2007V01．34N_o．9(专刊) 一种高效的基于分簇结构的无线传感器网络MAC协议*) An EffectiveMACProtocolforWirelessSensorNetworks Clustering-based 何子键1’3 徐勇军2李晓维1 (中国科学院计算技术研究所计算机系统结构重点实验室 北京100080)1 (中国科学院计算技术研究所传感器网络实验室 北京100080)2(中国科学院研究生院 北京 100039)3 摘要在无线传感器网络中，基于分簇结构的MAC协议主要包括簇内调度和簇间调度两方面。考虑到传感器 网络流量较小、资源受限的特点，本论文提出了一种在分簇结构下簇内调度的MAC协议(CBMAC)。协议综合了 时分复用和基于竞争两种模型的特性，一个帧由若干控制时槽和数据时槽组成，控制时槽预约数据时槽。EG MAC具有低能耗、低延迟的特点，并且能较好地适应网络流量的变化。 关键词 无线传感器网络jMAC，控制时槽，数据时槽 些时槽与簇头工作的时槽不相同，因此，簇内工作时 1 背景知识介绍与分析 间与簇头节点之间的路由时间不发生冲突。 无线传感器网络由大量廉价节点组成，能自组 GroupTDMA协议中，每一段时间，一部分节 织、协作完成各种任务，在环境监测、目标跟踪、交通 点将自己公布为接收节点，其它的节点为发送节点。 管理等领域有巨大的潜在应用前景[1’2]。媒体接入通过周期性轮回，每个节点都有机会成为接收节点。 access 控制(mediumcontr01)协议是网络的支撑技当选定接收节点后，按照特定的算法，发送节点组织 术之一，直接影响到网络的性能。但由于受到体积、 成若干簇／组(Group)，并给自己的组分配时槽，每 成本的限制，传感器网络节点的能量有限，而且在绝 个组的成员在自己的时槽工作，使得网络的碰撞大 大部分应用情况下不能得到补充，使得高效利用能 大减少。另外，GroupTDMA的分组算法使得尽可 量是传感器网络MAC协议设计的关键技术之一。 能多的组能够同时工作，提高了网络信道的利用率。 MAC协议设计主要从能量、延迟、可扩展性、算法 S-MAC是被研究得最多的一种MAC协议，孓 复杂性等角度考虑。目前已经提出的MAC协议主 MAC根据节点的调度信息组成虚拟簇，每个节点 要可分为竞争型[3~5]、分配型[6]以及混合型协议[川。知道邻居节点的调度信息，边界节点同时记录两个 LEACH基于数据收集型传感器网络提出了一或者多个调度，调度信息包括工作时间和睡眠时间 种成簇算法和相应的MAC协议，簇内调度采用 的长度。S-MAC采用周期性睡眠和侦听的方法减 TDMA协议，簇头给每一个簇内子节点分配一个时少空闲侦听带来的能量损耗，一个虚拟簇内节点同 槽，簇内节点在自己所属的时槽内与簇头节点通信， 时在工作时间醒来，通过CSMA／CD协议通信。当 从而避免与簇内其他成员的产生碰撞。同时，节点 一个节点需要向某个邻居节点发送信息的时候，在 只在自己所属的时槽进行通信，其它时间都关闭通 邻居节点的工作时间醒来与它通信。 信模块，大大减少了空闲侦听时间，提高了能量利用 TI。TS协议是基于簇的两级TDMA调度协议， 整个网络维持一个TIJS帧，这个帧由若干个超级 效率。LEACH的簇问调度采用直接序列扩频码 (DS-SS)，保证相邻簇之间的通信不受干扰。 帧(superframe)组成，每个簇分配一个超级帧，采 和LEACH不同，GANGS没有假设所有节点用分配算法保证相邻的簇分配不同的超级帧，使得 都能直接与基站通信，因此需要建立骨干路由路径， 簇间不发生冲突。一个超级帧分为若干个时槽，簇 路径由簇头节点组成。簇头节点之间的通信采用 头将这些时槽分配给簇内节点，簇内调