无线传感器网络多信道接入控制协议.docx
- 文档编号:12211296
- 上传时间:2023-04-17
- 格式:DOCX
- 页数:17
- 大小:312.38KB
无线传感器网络多信道接入控制协议.docx
《无线传感器网络多信道接入控制协议.docx》由会员分享,可在线阅读,更多相关《无线传感器网络多信道接入控制协议.docx(17页珍藏版)》请在冰豆网上搜索。
无线传感器网络多信道接入控制协议
收稿日期:
2006206227 收修改稿日期:
2006211213 作者简介:
陈 迅,男,1976年生,博士研究生,研究方向为无线传感器网络,嵌入式系统;陈闻杰,男,1976年生,博士研究生,研究方向为无线传感器网络,嵌入式系统;韩 鹏,男,1977年生,博士研究生,研究方向为无线传感器网络;涂时亮,男,1947年生,教授,博士生导师,研究方向为嵌入式系统,无线传感器网络;陈章龙,男,1946年生,教授,研究方向为为嵌入式系统,无线传感器网络.
无线传感器网络多信道接入控制协议
陈 迅1,2,陈闻杰1,韩 鹏1,涂时亮1,陈章龙1
1(复旦大学计算机科学与工程系,上海2004332(
江苏科技大学电子与信息学院,江苏镇江212003
E2mail:
xunchen@fudan.edu.cn
摘 要:
在现有的无线传感器网络和Ad2Hoc网络中的MAC协议基础上,并考虑到无线传感器网络的条件约束和多信道通信的特性,本文提出了一种适用于无线传感器网络的多信道媒介接入控制协议(MCMAC.仿真结果表明该协议提高了网络的吞吐量、能量的有效性,并延长了网络寿命.
关键词:
无线传感器网络;MAC;多信道;能耗
中图分类号:
TP393 文献标识码:
A 文章编号:
100021220(20071021729206
Multi-channelMediaAccessControlProtocolforWirelessSensorNetworks
CHENXun
1,2
CHENWen2jie1,HANPeng1,TUShi2liang1,CHENZhang2long1
1(DepartmentofComputerScience&Engineering,FudanUniversity,Shanghai200433,China
2(
SchoolofElectronics&Information,JiangsuUniversityofScience&Technology,Zhenjiang212003,China
Abstract:
BasedonthepresentMACprotocolsforwirelesssensornetworksandAd2hocnetworksandtakenintoaccounttherestrictionsinwirelesssensornetworksandthecharacteristicofthemulti2channelcommunication.Thispaperproposesasim2pleandeffectiveMulti2ChannelMACprotocolforirelesssensornetwork.Thesimulationresultshowsthatprotocolimprovesthroughputandenergyefficiency,atthesametime,prolongsthenetworklifetime.
Keywords:
wirelesssensornetworks;multi2channel;ediaaccesscontrol(MAC;throughput;energyefficiency
1 引 言
随着微机电技术、计算机技术和无线通信技术的发展,推动了低功耗多功能无线传感器的发展.无线传感器网络是由大量无线传感器节点构成的自组织多跳通信网络.无线传感器网络的节点一般是由电池供电,由于网络部署所处环境的特殊性造成节点的电池难以或者无法替换更新,一旦电池耗尽则节点就无法继续工作成为了失效节点.虽然无线传感器网络中的节点是大量冗余部署的,个别节点的功能丧失一般不会影响到整个网络的运作,但是一旦失效节点的数目达到一定的数量,必然会影响到网络的正常运作甚至造成网络瘫痪.所以说能量有效性是进行无线传感器网络设计时需要优先考虑的问题之一.
许多研究表明在无线传感器网络中节点用于通信的能量消耗远远高于用于CPU及其他电路能量的消耗[1].通信协议的好坏直接影响到网络的寿命,一个简单有效的通讯协议可以大大减少能量的消耗,延长网络的使用寿命.媒介接入控制(MAC协议是通信协议栈中重要的一层协议,对于无线传感器网络,该层协议设计首要考虑的也是能量有效性的问题,其次才是可扩展性和公平性.MAC协议必须能够在保障网络
正常通信的前提下,使无线传感器节点的电能消耗达到最小,从而延长无线传感器节点的工作时间和整个网络的使用寿命.
2 技术背景
无线传感器网络通信过程中节点除了用于数据收发所必须消耗的能量外,还有因为数据碰撞和控制开销等因素引起的其它方面的能量消耗.我们一般将造成这种能量的消耗的原因分成4种类型:
1.数据碰撞(datacollision:
当一个接收节点同时处于两个发送节点的覆盖范围之内时,若这两个发送节点同时向接收节点发送消息包,则消息包会在空中发生碰撞,从而导致该消息无法被接收方节点正确接收.为了完成数据的成功发送,发送方必须重新发送消息包,数据包的重发必然造成节点能量过多的消耗.研究者往往采用基于竞争的退避算法来减小这种碰撞情况的发生几率,例如二进制指数退避算法、倍数增线性减避退算法等.
2.串音(overhearing:
当一个节点接收和处理的不是发送给该节点的数据包时,就造成了无效的数据接收和处理,带来了不必要的能量消耗.
小型微型计算机系统JournalofChineseComputerSystems2007年10月第10期Vol128No.102007
3.空闲侦听(idlelistening:
节点在不需要发送数据时仍然要保持对无线信道的侦听,以便接收可能传输给自己的数据,但是过度的空闲侦听必然造成节点能量的浪费.所以必须采取有效的措施,以尽量减少网络空闲侦听,节约能量.
4.控制开销(controloverhead:
用于协调各节点工作的各种控制包(如RTSCTSACK,而非有效数据传送所消耗的能量开销.
无线传感器节点的通信模块通常有发送、接收、空闲和睡眠几种工作模式.前三种模式电能的消耗相差不多,最后一种睡眠模式的电能消耗大约比前三种模块式低三到四个数量级,由此可见在设计MAC协议时可以通过延长节点睡眠时间的方法来提高节点的工作时间和网络寿命.
2.1 无线传感器网络中的MAC协议
为了能够在无线传感器网络能量约束和硬件资源约束的条件下实现有效的通信,人们针对无线传感器网络的特点已经设计并提出了许多新颖的MAC协议,这些协议可以被简单的分成以下四种类型.
2.1.1 基于竞争的随机接入协议(CSMA
S2MAC[2]协议既是最早被提出应用于无线传感器网络的MAC协议之一,也是典型的基于竞争的随机接入协议.S2MAC协议为了节省能量,使无线传感器网络中的各节点实行间歇的工作模式,一个通信周期分成活跃期和睡眠期.只有在活跃期,各节点之间才可以通过RSTCSTACK等控制信息包进行握手,然后相互发送数据,从而进行有效的数据通信.一旦进入睡眠期各节点关闭电源进入睡眠状态,以达到节约能量的目的.邻居节点之间需要一定的同步控制机制,使得邻居节点的活跃期能够做到同步.T2MAC[7]协议是S2MAC改进版本,其进一步缩短了传感器节点的空闲侦听时间,减少了无线传感器网络中的能量消耗,延长了网络的寿命.
2.1.2 基于时分的接入协议(TDMA
为了完全避免数据包的碰撞,许多基于TDMA机制的MAC协议被提出来.TRAMA[3]是其中具有代表性的协议,TRAMA协议主要由邻居协议、调度交换协议和自适应时隙选择算法三部分构成.其原理是将通信时间分成连续的时隙,然后根据两跳内邻居节点的信息,采用分布式选举机制为每个时隙,选择一个唯一的发送者,并避免把时隙分给无数据发送的节点.与此同时让无数据发送和接收的节点处于睡眠状态以达到节约能源的目的.
2.1.3 基于唤醒无线电的信道接入(basedonwake2upradioMACprotocol协议[5]
该类协议要求节点除了具有用于传输有效数据的数据收发器外,还需要一个专用于唤醒目的节点的低功耗收发器(称为唤醒收发器.该收发器只能发送和接收唤醒信号,不能够传送具有实质性内容的数据信息.当节点平时无数据发送时,各节点关闭高能耗高速率的数据收发器,同时间歇的打开低能耗的唤醒收发器.如果节点有数据要发送,则就通过唤醒收发器发送一定时间长度的唤醒脉冲,以便周围节点都能够接收到唤醒信号.一旦目的节点收到唤醒信号就选择合适的时机将数据收发器打开,然后通过数据收发器进行握手联系从而实现有效的数据交换.
以上三类协议主要针对单信道通信模式下的媒介接入控制,对于多信道的通信模式未加以考虑和利用,所以无法很好的适应多信道环境下媒介接入控制的需求.目前有些协议考虑到了收发器支持多信道的特点,例如IEEE802.15.4标准,但是这类协议只是在物理层考虑到对多信道的特性的利用,而在MAC层对于多信道的特性未加以有效的利用.
2.1.4 基于多信道的(Multi-Channel接入协议
最近出现了一种基于多信道的MAC协议MMSN[6],该协议基于通信频道固定分配机制和竞争接入机制,实现了多信道环境下的媒介的接入控制.MMSN协议需要节点间的时间同步机制,以便相邻节点的通信周期同步.MMSN协议首先给无线传感器网络中的节点分配固定的信道资源.相邻节点分配到不同的信道资源,从而避免相邻节点的通信冲突.然后MMSN协议将每个通信周期分成广播竞争阶段和单播竞争阶段.在广播竞争阶段所有节点竞争同一个广播通信频道,而在单播竞争阶段节点竞争各自目标节点的通信频道.该协议由于基于竞争方式不可避免的会出现数据的碰撞和一定的隐藏终端的问题,同时它在频道资源的利用率和能量有效性上有待进一步提高.
2.2 Ad-Hoc网络中的多信道MAC协议
在Ad2Hoc网络中已经提出了很多基于多信道的MAC协议,在此我们只作简单介绍.这些协议根据无线收发器性能和数量大致可以分成两个大类.
2.2.1 多信道2多收发器类
这类协议要求每个节点至少装有两个或两个以上的半双工的无线收发器,并且节点可以同时在多个信道上进行数据的发送或接收.PCAM[8],DCA[10],都属于这样的类型.这种类型对硬件资源有较高的需求,节点需要装配多个无线收发器,提高了节点的复杂度和成本.
2.2.2 多信道2单收发器类
这类协议中每个节点只装配了一个半双工的无线收发器,无线收发器可以动态的在各通信频道之间切换.由于是半双工,所以节点不能同时进行数据的发送和接收.MMAC[9]协议就是基于多信道单收发器的协议,但是该协议用于接入控制的开销过大,难于满足无线传感器网络能量受限的要求.
总的来说,针对Ad2Hoc网络设计的多信道MAC协议,不能直接应用于无线传感器网络的原因主要有以下三点.
首先,针对Ad2Hoc网络设计的MAC协议首要考虑的是吞吐量、接入延时、公平性等性能参数,能量的消耗往往处于次要考虑的位置.但是能量有效性是无线传感器网络中首要考虑的问题,它直接关系到无线传感器网络的实用性.如果将Ad2Hoc网络中的多信道MAC协议直接用到无线传感器网络中,必导致节点能量在短时间内迅速被耗尽,造成网络瘫痪.
其次,一些多信道MAC协议需要每个节点装配多个无线收发器.由于收发器数目的增加不但增加了节点的能量消耗,而且增加的了单个节点的成本.对于一个大规模的无线传感器网络来说,传感器节点的成本是一个重要而且敏感的因素,过高的节点成本必然会限制无线传感器网络的应用和发
0371 小 型 微 型 计 算 机 系 统 2007年
展.而实践证明单收发器提供多信道的功能不会对无线收发器成本有明显提高,这也为多信道收发器在无线传感器网络中的使用提供的了经济上的可能性.
最后,由于无线传感器网络中的数据包尺寸相对比较小,而传统Ad2Hoc网络的多信道MAC协议中的控制包开销比较大.若将这些协议直接应用到无线传感器网络中,将严重影响网络的通信性能,降低网络中能量使用的效率.
因此我们需要针对无线传感器网络自身特点,设计一个简单有效的多信道MAC协议.
3 多信道MAC协议(MCMAC的设计框架
本文提出一个基于簇的多信道MAC协议,其提高了节点在通信过程中的能量有效利用率和网络的吞吐量,减少了能量的消耗,延长了节点和网络的寿命.
3.1 假设条件
在提出本多信道MAC协议之前,本节先给出无线传感器网络和节点实现本协议所需要具备的几个假设条件.
・无线传感器节点装备有一个可支持多信道通信的半双工无线收发器,其每个信道的带宽都是相同的,信道之间频谱相互不重叠.目前具有多信道功能的无线收发器很多,其中常见的有chipcon的CC2420,freescale的MC13192等.
・多信道被分成多个数据信道和一个控制信道,数据信道只能够传输数据包,控制信道可用于传输控制包和数据包.
・无线收发器信道切换的时间延时低于200微秒,无线收发器的发送延时低于200微秒(从关闭状态到正常发送状态的切换时间[13].
・通过一定的时钟同步协议可以使簇内的各成员节点的时钟同步精度达到0.1毫秒[11].
・根据一定的分簇算法将无线传感器网络分成多个重叠的簇,假设每个簇的成员最多不超过32个,且所有成员节点都是其簇头节点的一跳邻居节点.为了便于簇头节点之间进行同步和控制信息的交换,要求簇头节点之间的通信距离是普通成员节点之间通信距离的两倍.
・文中将源节点和目的节点称为节点对或通信对,其之间构成的是一条通信链路.
3.2 协议框架
无线传感器网络中的所有传感器节点根据一定生成簇的算法,我们对LEACH[12]算法稍作修改,将网络分成多个重叠覆盖的簇.每个簇由一个作为簇头的节点和多个簇的成员节点构成.簇头节点在簇内作为多信道MAC协议的仲裁协调节点,用来管理簇内节点的通信.使一个节点可以同时加入相邻的两个簇,从而我们可以通过这些节点完成簇间的通信,类似这样的节点我们可以称其为网关节点.为了使得各节点的能量消耗达到平衡,簇头节点实现轮换机制.至于簇的建立和簇头节点的选举算法不是本文的重点,所以在此不过多的阐述,只作为本文的假设的前提条件.
能量消耗是无线传感器网络中首要考虑的问题,所以我们在每个簇内部实现类似S2MAC的间歇的工作周期以减少能量的浪费.如图1所示每个通信周期分成活跃期和睡眠期.在每个活跃期再分成四个窗口,其分别为同步信标窗口,信道预约窗口,信道分配调度窗口和数据传送窗口.通过这样的框架以实现延长节点的睡眠时间和网络寿命目标
.
图1 通信帧结构
Fig.1 Communicationframestructure
网络在分成多个相互有重叠的簇后,相邻簇头节点之间协商各簇的活跃期和睡眠期的时机,使相邻簇交替的进入活跃期,以避免相邻簇互相干扰.因为每个簇的活跃期都很短而睡眠周期相对较长,所以相邻的各簇头可以在共同的簇内通信睡眠期内,选择一个时间进行簇间同步信息和控制信息的通信,文章中称这时间为簇头会晤时间.簇头之间的通信是在控制信道上完成的.
4 协议描述
一旦簇建立后,各簇头节点和簇的成员节点可以获取并保存有关本簇和邻居节点的一些信息,例如簇号,簇内节点的数量,节点的ID列表,邻居节点ID号和其归属簇的簇号以及簇内的时间同步信息等.各节点可以根据时间同步信息来设置自己的唤醒时钟,协调控制节点的工作状态的切换
.
图2 多信道MAC协议实现过程示意图
Fig.2 Protocoldemonstrate
现在对照图2详细描述协议实现的过程.
4.1 同步信标窗口
在每个通信周期开头是同步信标窗口,簇内各成员节点首先在自己内部唤醒时钟的控制下醒来,打开无线收发器并调整到控制信道,侦听控制信道上的数据信息.这时簇头节点在此窗口时间内通过控制信道发送同步信标数据.各节点根据该信标数据设置下一个通信周期的唤醒时间.
1371
10期 陈 迅等:
无线传感器网络多信道接入控制协议
4.2 信道预约窗口
在信道预约窗口时间内,簇头节点切换到接收状态,侦听控制信道的上的数据.本协议将该窗口再分成多个时隙,时隙的个数等于簇内成员节点的个数,每个成员节点将分配到一个固定的时隙.簇头节点根据成员节点的ID号分配时隙,节点ID号最小的将被分配到第一个时隙,反之最大的将被分配到最后一个时隙.各节点完全可以根据簇建立时获取的信息来推算自己所分配的时隙.时隙的宽度可以根据实际能量的消耗和特定收发器的性能参数加以确定.为了进一步降低控制信息的开销,我们在簇内将每个节点所获的时隙的序号作为节点在簇内的识别代号.每个节点都保存一个列表,该列表格每项记录的格式为{节点ID号,时隙编号},实现节点ID号与时隙序号之间的映射.
当节点有数据需要发送时,在为其分配的时隙内通过控制信道将信道预约包发送给簇头节点.在其余的时间该节点关闭收发器进入睡眠状态减少能量的消耗.无数据发送的节点,在整个信道预约窗口关闭无线收发器保持睡眠状态,其目的同样也为了减少能量的消耗.
信道预约包由{[包类型],[标志信息]、[目标节点信息]、[校验和]}等字段组成.目标节点信息字段可以用该目标节点分配到的时隙序号来标识,因为一般节点的ID号至少需要两字节(16位信息位表示,而采用时隙序号来表示只需要5位信息位表示.大大降低了发送的信息量.同样由于发送信道预约包的时隙与节点ID号对应关系,信道预约包内省略了表示源节点ID的字段,簇头节点依然可以根据发送信道预约包的时隙来推测源节点ID号.
信道预约包中标志信息字段包括两个特殊的标志位.
1.广播包标志,其占一个比特位,当其设为“1”时,表示节点将要发送的是一个广播数据包,反之为“0”时表示将要发送的是单播数据包,以此在MAC层实现对广播的简单支持.
2.数据包优先级标志,其占两个比特位,可以表示四个不同的优先级,从而在MAC层实现对QoS的一些支持,为上层协议的设计提供了便利.
经过信道预约窗口阶段后,簇头节点收集到簇内各节点发送的预约信息,开始进行信道和资源的分配,并将结果通过信道分配调度窗口在簇内进行广播.
4.3 信道分配调度窗口
当信道预约窗口结束,进入到信道分配调度窗口,所有簇的成员节点在各自内部的定时时钟的控制下醒来,并且依旧工作在控制信道上,监听并准备接收簇头节点发送的信道调度信息包(以下简称调度控制包.当成员节点接收到调度控制包后,根据调度包中信道分配信息,将无线收发器切换到指定的频道,以便在数据传输窗口期完成各自的数据通信工作.
信道调度信息包由{[包类型]、[节点请求状态位图]、[附加信息]、[调度控制块数目]、[调度控制块]、[校验和]}等字段组成.下面详细介绍信道分配和广播支持机制以及调度控制包中各字段的含义.
信道的分配:
若信道预约的请求数小于可用信道数目时,分配信道较为简单,簇头节点可以从现有的空闲信道资源中随机选择一个信道分配给预约信道的源节点和目的节点.但是当信道预约请求的数目大于可用信道数目时,簇头节点首先根据信道预约包中的优先级标志位的状态,给优先级高的请求节点优先分配信道资源,同时将暂时无法满足的信道预约包保存在一个缓冲队列中.当后续的通信周期有空闲的信道资源时,簇头节点从队列中取回信道预约信息,对其分配信道资源.这些措施可以避免信道预约包重发带来的能量浪费.本协议中节点没有固定的信道资源,每次都是根据节点的预约信息动态的分配信道资源,这种方法提高了信道的利用率.
簇头节点在调度控制包内有一个可选字段叫“节点请求状态位图”,当信道资源完全满足节点请求时,该字段可以省略不发.当信道资源小于节点请求的数目时,该字段包含在调度信息包中发出.该字段有4字节,共32比特.每个比特代表一个节点的请求状态.当收到某个节点请求包时,簇头节点将该节点对应的数据位置“1”,否则置“0”.未被分配信道资源的请求节点可以根据该字段了解信道预约包的接收的情况,来决定是在下个通信周期重新发送信道预约包,还是等待后续周期中簇头节点的信道分配.
调度控制包中调度块数目字段和调度控制块字段是用来指明信道调度的具体信息,调度控制块的数目与实际分配的信道数量一致的,总数不超过系统可用的信道总数.每个调度控制块主要有源节点标识字段,目的节点标识字段和分配的信道编号字段.各源、目的节点就是根据控制块的信息,来调整各自的动作和状态.调度控制包中的附加信息字段也是可选项,具体含义和用途在下面的文字中介绍.
4.4 数据传输窗口
在数据传输窗口阶段,分配到信道资源的节点对可以在指定信道上直接进行数据交换,数据交换完成后源、目的节点立刻关闭无线收发器并进入睡眠状态.若节点未分配到信道资源或者无数据发送,则其在整个数据通信窗口期关闭无线收发器保持睡眠状态,从而最大可能的节约节点能量.
本文中的多信道MAC协议提供了对广播包的简单支持.当某个节点有广播包需要发送时,将信道预约包内的广播标志位置“1”.当簇头节点收到信道预约包后,优先给该广播源节点分配信道资源.在数据传输窗口期,由簇头节点接收该广播源节点发送的广播数据包,然后簇头节点在簇间通信会晤时间内,将该广播包发送给其他簇头节点.在下一个通信活跃期,各簇头节点采用捎带技术,将该广播信息包作为附加信息字段嵌入到调度控制包中,在信道调度控制窗口期随同调度信息在簇内广播.这种方式既实现了MAC层对广播消息发送的支持,又不影响其他节点单播信息的发送.与其他MAC协议相比,只有簇头节点才参与广播消息的转发,大大减少的广播包的发送数量,节约节点的能量延长了节点寿命.
图2中显示了一个具体的协议工作流程.节点1、2需要分别与节点7和8进行通信,首先在经过同步信标窗口后,两源节点分别向簇头节点预约信道资源并指定目的节点,然后簇头分配1号信道给源节点1和目的节点7,分配2号信道给源节点2和目的节点8.这样在数据传输窗口,各通信对在各自拥有的信道上完成通信.
2371 小 型 微 型 计 算 机 系 统 2007年
5 仿真结果及讨论
为了研究协议的性能,在OMNET++环境下进行该协议的性能仿真,各初始参数根据表1中的默认值进行设置.
表1 仿真参数
Table1 Simulationparameter
参数项
参数值
网络面积200米×200米正方形区域
节点数目400
节点布置随机散布
通信速率
250Kbps
工作电流:
收发17.4毫安19.7毫安睡眠模式电流20微安通信半径30米通信负荷2包节点秒数据包长
322256字节
5.1 能量有效性与信道数之间的关系
在本实验中,我们将每发送一个字节有效数据的能量消
耗作为考核的一个指标.该数值可以通过将系统中通信所消耗的总能量除以通过MAC层发送出去的有效数据字节数计
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无线 传感器 网络 信道 接入 控制 协议