无线传感器网络自组网协议的实现方法

　　专题论述　TOPICALDISCUSS　12　　　2007年第8期adv@mesnet.com.cn(广告专用)　无线传感器网络自组网协议的实现方法※■合肥工业大学　　余向阳　徐科军　周杨　摘　要无线传感器网络通常采用电池供电,放置在没有基础结构的地方,节点的通信能力十分有限。这就要求传感器节点具有自组织的能力,自动形成转发监测数据的多跳无线网络。本文提出一种简单、易实现的自组织协议,选用MSP430F149单片机设计微型传感器节点,并实现了一种低功耗无线网络。　关键词无线传感器网络　自组织协议　低功耗引　言无线传感器网络具有非常广阔的应用前景[1]。文献[2]给出一种传统的洪泛算法(Flooding),也是最早、最简单的路由协议。节点以广播的形式发送消息,接收到消息的节点再以广播形式转发数据包给所有的邻节点,这个过程重复执行,直到数据包到达目的地或者达到预先设定的最大跳数。文献[3]提出了最具代表性的层次型自组织算法(LEACH,LowEnergyAdaptiveClusteringHierar2chy)。LEACH是MIT的Heinzelman等人为无线传感器网络设计的低功耗自适应聚类路由算法,主要通过随机选择聚类首领、平均分摊中继通信业务来实现。文献[4]给出以数据为中心的自组织算法SPIN(SensorProtocolsforInformationViaNegotiation)。它的主要思想是通过高层的描述方式———元数据来命名传感数据。在发送真实的数据之前,传感器节点广播采集数据的描述信息元数据,当有相应的请求时,才有目的地发送数据信息。这些研究均在无线传感器网络的自组织算法上取得进展,但是,Flooding存在消息“内爆”和“重叠”的缺陷;LEACH的动态分簇带来了拓扑变换和大量广播这样的额外开销;SPIN中的元数据没有统一的形式,且其拓扑变化是局部性的,因此不适用于需要高可靠性的应用。还有很多其他相关算法停留在理论研究阶段。针对这种研究现状,本文提出一种简单易实现的自组织协议,选用MSP430F149单片机设计了微型传感器节点,并实现了一种低功耗无线网络。1　自组织协议在协议中,通过定义数据包的格式和关键字来实现节点的自组织。1.1　协议格式自组织协议格式如下:PreKeyFromFinalDataCheckFlag其中,Pre表示前导码,这些字符杂波不容易产生,通过测试和试验发现,噪声中不容易产生0x55和0xAA等非常有规律的信号;Key表示关键字,用来区分各种情况下的数据,接收节点会根据这些关键字分别进入不同的数据处理单元;From表示源地址,是发送数据的节点自身信息;Final表示数据的目标地址;Data表示有效数据,这些数据随着字符Key的不同采用不同的格式,可携带不同的信息;Check表示检验位,可避免接收错误的数据包;Flag表示数据包的结束标志位。根据协议格式中的Key,可以将节点通信时捎带的数据包分为自组网信息、环境突变信息、上位机的控制命令、广播信息等。节点在发送状态突变时的数据包格式如下:0x550xAA0xFF0x110x000x010x010x150x200x030x00⋯0x000x3A0xBB　　其中,0x55和0xAA为数据前导码,0xFF为传感器节点在感测到其状态突变时向外发送数据的关键字,0x11表示发送节点的地址,0x00为数据包要到达的目标地址,0x01表示数据包在网络传输中的跳数,接着的0x01表示节点在当前网络中的级别,0x15表示节点当时采集的温度,0x20表示节点当时采集的电源电压值,0x03表示节点的状态量,0x00⋯0x00为11个字节的有效数据,可 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 数据包经过节点的地址,0x3A为前面核心数据和的低8位,作为数据包的检验码,0xBB为数据包的结束标志。TOPICALDISCUSS　专题论述　　　paper@mesnet.com.cn(投稿专用)　2007年第8期Microcontrollers&EmbeddedSystems　13　　　接收节点需要向发送节点做出应答,应答状态突变时的数据包格式如下:0x550xAA0xFF0x000x110x000x000x000x000x000x00⋯0x000x000xBB　　其中,0xFF就表示应答状态突变的关键字,后面分别是发送节点和接收节点的地址。1.2　自组网过程网络包含一个与上位机相连接的基站节点和若干传感器节点。基站节点上电初始化后就进入低功耗模式。传感器节点随机布放,上电初始化后,传感器节点首先会向基站节点发出请求分配级别的命令,然后进入低功耗状态并打开定时器。若在设定时间内收到基站节点分配的级别,该传感器节点就会向基站节点发送自组织信息的数据包。如果在设定时间内没有收到基站节点分配的级别,该节点会从低功耗状态唤醒,再次发送请求分配级别的命令,如此循环。当传感器节点发出请求基站分配级别的命令达到设定上限后,但仍然没有确定自己在网络中的级别时,该节点就会向全网发出广播命令,然后进入低功耗状态并打开定时器。定时时间到,节点重新回到发射广播命令状态。当传感器节点发射广播的次数达到设定值时,该节点就会将接收到的应答信息进行整理,确定自己在网络中的级别,并确定上级、同级和下级节点的相关信息。该节点再向上级节点发送包含这些信息的数据包,直到数据包传送到基站节点,从而确定整个网络的拓扑结构。节点的自组织 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 如图1所示。图1　节点的自组织流程2　硬件研制为了验证提出的自组织协议,本文选用了片上资源丰富的MSP430F149单片机作为处理器,研制了一种微型传感器节点[5]。2.1　总体 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 系统由基站节点和传感器节点组成。节点硬件选择了支持低功耗工作模式的MSP430F149单片机和nRF905射频模块,使用32768Hz的低频晶振,采用2节5号电池供电。在设计节点的过程中,拨码开关、蜂鸣器、LCD指示灯的设计极大方便了实验的调试。2.2　节点设计图2为传感器节点的框图,该节点使用电池供电,体积小巧,只有打火机般大小。图2　传感器节点框图MSP430系列单片机是TI公司生产的一种混合信号控制器,其突出优点是低电源电压、超低功耗,可采用电池工作,有很长的使用时间[6]。nRF905是挪威NordicVLSI公司推出的单片射频收发器,低电压工作,功耗非常低,工作于433/868/915MHz三个ISM(工业、科学和医学)频道,频道之间的转换时间小于650μs[7]。ShockBurstTM工作模式,能自动处理字头和CRC(循环冗余码校验)。通过SPI串口与微控制器通信,使用非常方便;内建空闲模式与关机模式,易于实现节能。nRF905适用于无线数据通信、无线开锁等诸多领域。天线的设计是整个系统设计的一个非常重要的环节。系统功耗的高低以及网络性能的好坏与天线的设计都有密切关系。天线部分的设计采用整体PCB环行差分天线。与传统的鞭状天线相比,不仅节省空间,降低生产成本,机构上也更稳固可靠。因为本文主要研究无线传感器网络的自组网和低功耗技术,所以只选择了MSP430系列单片机的内部集成热敏二极管来测量节点的工作温度,但预留了大量外接传感　　专题论述　TOPICALDISCUSS　14　　　2007年第8期adv@mesnet.com.cn(广告专用)　器接口,外接传感器的信号能以中断方式唤醒节点。2.3　系统功耗传感器节点采用电池供电,功耗的高低直接影响整个网络的生命期。系统的功耗不仅与选择的元器件有关,还与整个网络的控制策略有关。采用不同的控制策略,系统的工作时间就会不同。若希望节点工作一年的时间(365×24=8760小时),则理论上要求平均工作电流约为263μA(2300÷8760)。发射数据到接收应答的工作时间约为50ms,这样可推算出每次工作前的平均休眠时间为2.3s[8]。实际应用中,可以根据网络的反应速度和信息的采样率来选择系统工作和休眠的时间。3　软件开发低功耗系统的设计是一种综合硬件和软件为一体的技术,必须在使用低功耗芯片的同时,采用智能的控制策略。例如,让系统在需要工作时全速运行;而当整个系统处理完事件就进入低功耗模式,等待外部事件的唤醒。系统软件包括基站节点软件、传感器节点软件和上位机处理软件。3.1　基站节点软件基站节点的主程序比较简单,初始化后就进入低功耗图3　基站节点　串口中断流程模式,等待外部事件唤醒。外部事件包括串口中断事件、接收到数据事件和定时器的中断事件。图3给出了基站节点的串口中断流程。为了防止串口通信过程中丢失数据,软件设计上加了握手协议。当基站节点每发送一个数据包给上位机时,上位机都会向基站节点发送应答信号,直到数据包发送给上位机。接收到数据包后,节点会从低功耗模式中唤醒,根据接收到的数据中标志位的不同字符分别进入不同的处理单元。当多个传感器节点同时与某个传感器节点通信时,存在挣抢信道的现象。为了避免多个传感器节点同时与某个传感器节点通信造成数据丢失,软件上采用一定的退避机制。一方面,利用射频芯片nRF905的CD(载波侦听)信号来产生随机延时,以避免同时发送信号;另一方面,当一个传感器节点与某个传感器节点建立了通信通道时,其他发送数据的节点会增加发射数据的次数。3.2　传感器节点软件传感器节点初始化后,首先发送请求基站节点分配级别的命令,同时打开一个定时唤醒的定时器;然后进入低功耗模式,等待外部事件的唤醒。若传感器发送请求基站节点分配级别的次数达到设定上限,仍未确定节点在网络中的级别,则该节点就会向周围传感器节点广播信息。当广播次数达到设定值时,传感器节点就根据收到的信息确定自己的级别以及与该节点有直接联系的节点的信息,并把这些信息发送给基站节点。传感器节点的外部中断事件包括接收到数据事件、定时器中断事件、状态突变事件。当传感器节点检测到状态突变后,会从低功耗状态唤醒,并及时采集此时的环境参数(包括状态量、温度值及节点电压值),将这些数据发送出去。该数据包通过单跳或多跳到达基站节点并在上位机软件上显示。3.3　上位机处理软件为了监测整个网络情况,需要在主机上建立良好的人机交互界面。采用VisualBasic(VB)来设计人机界面。利用VB的MSComm控件实现上、下位机的串口通信,利用其他控件实现对无线传感器网络的分析、显示和操作。上位机主程序主要完成一些变量和控件初始化,然后等待串口数据。数据的接收和发送都是由中断程序完成的,其流程如图4所示。图4　上位机的串口中断流程上位机接收到完整的数据包后,会根据数据包中的关键字进行不同的处理。发送数据时,根据保存的网络数据计算中转数据的路径。为节约基站节点的能量,网络中有很多的数据处理是在上位机中进行的。4　实验结果系统研制完成后,需要设计实验来考核自组网效果及TOPICALDISCUSS　专题论述　　　paper@mesnet.com.cn(投稿专用)　2007年第8期Microcontrollers&EmbeddedSystems　15　　　网络性能。实验中,首先关注的问题是随机分布的传感器节点在自定义的组织协议下的组网情况。为了考核自组织效果,首先让基站节点通过串口与上位机相连并打开上位机处理软件;然后打开传感器节点的电源,并通过人工安放或者随机撒播方式布置好传感器节点。借助上位机的处理软件,可以非常清楚地看到整个网络的拓扑结构和网络节点的环境参数。当上位机处理软件检测到网络内的传感器节点后,会在上位机上进行显示并保存传感器节点的数据。图5为系统演示的11个传感器节点自由组网时界面的显示情况。组网时间约3min。图5中的黑色曲线为数据的传输路径。当鼠标点击某个节点,会弹出该节点的信息采集卡。信息采集卡反映了节点的状态量、温度值、电压值以及剩余能量,通过采集卡可直接对该节点进行远程控制。图5　网络拓扑及数据传输路线图　　在检测网络性能的实验中,让传感器节点一级一级分布下去。通过上位机软件可以很清楚地看到所投放的传感器节点可组成的最大跳数的网络拓扑结构。当网络组成后,可通过上位机界面对网内各个节点进行远程控制;当各个节点发生状态突变时,会以中断形式唤醒节点,以能量优先的原则逐级传送到基站节点,并在上位机界面上进行相应显示。当新的传感器节点加入到网络中,系统会及时反映新加入节点。当系统检测到传感器节点由于电源电压低于工作电压,或人为破坏引起失效时,会从网络中删除该节点的拓扑结构及相关信息,检测方法有手动刷新和定时采样两种。网络内传送的数据都保存在网络数据库中,便于查寻。通过上位机软件还能够对网络进行复位,让所有传感器节点进行重新组网。结　语本文首先提出了一种无线传感器网络的自组织协议,然后选用MSP430F149和nRF905设计了微型传感器节点,并实现了一种低功耗无线网络,其特点如下:①利用无线通信携带的信息自动生成多级网状网络,并按能量优先的原则自动生成数据的传输路径。②采取应答和退避机制,防止多个传感器节点向一个节点发送数据时所导致的数据丢失。③无线通信的双向性,不仅被动显示各个传感器节点的信息,还可主动对每个传感器节点进行远程控制。④使用支持低功耗工作模式的硬件,配合软件上的智能控制策略来实现系统低功耗,尽可能延长网络寿命。编者注:本文为期刊缩略版,全文见本刊网站www.mesnet.com.cn。(下转18页)　　专题论述　TOPICALDISCUSS　18　　　2007年第8期adv@mesnet.com.cn(广告专用)　的溢出周期为:TOVER=12fOSC×(256-X)(3)　　将式(3)代入式(2)得此时的波特率为:BAUD=2SMOD32×fOSC12×(256-X)(4)　　设此时采用波特率加倍的方式(即SMOD=1),且模块的波特率与主机的波特率相等,即:BAUD=BPS(5)　　将式(4)代入式(1)可得:T8bit=4×32×12×(256-X)fOSC(6)　　设AT89S51内部定时器T1测量连续8个码元计数值为M,由于是对内部的机器周期计数,且机器周期是内部振荡周期的12分频,所以总数为M的机器周期代表的实际时间是:T8bit=12×MfOSC(7)　　很明显,式(6)与式(7)应相等,因此有如下等式成立:12×MfOSC=4×32×12×(256-X)fOSC(8)由上式即可得单片机定时器T1的初值在波特率自适应情况下的计算公式:X=256-M128(9)　　由式(9)可以看出,其初值不依赖于单片机的工作频率,因此,只要单片机的工作频率相对稳定即可,对具体数值无要求。另外,需要说明的是,对于串行异步通信,通信双方的波特率不必严格相等,只要双方的差别在一定的范围之内,就可以实现准确的通信。2.2.2　软件模拟串口的实现波特率确定以后,即可用软件模拟实现串行口。就单片机而言,要实现模拟串口,必须解决好时序问题,不能造成通信过程中的数据丢失,为此,采用单片机的外部中断0口的下降沿触发功能模拟串口数据接收线RXD,P1.2口模拟串口数据发送线TXD,定时器T0以定时中断方式对接收码元采样或发送数据流,实现了一个软件的串口。对于软件模拟串口,关键在于解决好时序问题。本系统中,充分利用了nRF401芯片半双工通信的特点(即数据发送和接收不能同时进行),成功地实现了一个软件串行口。串行数据的发送实现相对较为简单,只需利用定时器使发送出去的码元维持一定的时间宽度;实现异步串行接收的关键是起始位的检测和信息位的准确提取。任何时候数据传送都可能发生,故要求接收方必须能够及时准确地接收数据,而通信过程中没有同步信号,因此串行数据的提取相对而言具有一定的难度。为此,采用AT89S51的外部中断0口模拟RXD,并设置其中断方式为边沿触发,平常维持其为高电平。由于起始位为低电平,因此,当有数据到达后就会产生中断,则根据波特率设置的定时时间间隔进行数据采样,即可实现串行数据的接收。结　语基于本思想设计的无线数据传输模块,已成功地运用于“磁栅式浮动检测仪”项目中。经实践检验,系统工作稳定可靠,具有一定的 工程 路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理 实用价值。参考文献[1]余永权,等.ATMEL89系列Flash单片机原理及应用[M].北京:电子工业出版社,1997.[2]李朝青.无线发送/接收IC芯片及其数据通信技术选编[M].北京:北京航空航天大学出版社,2003.[3]NordicVLSIASA.nRF401DateSheet,2000.鹿泽洲(助理工程师、硕士),赵国豪(教授):主要研究方向为工业控制及自动化。(收稿日期:2007203220)(上接15页)参考文献[1]孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005.[2]HeinzelmanWR,KulikJ,BalakrishnanH.Adaptiveproto2colsforinformationdisseminationinwirelesssensornet2works.In:ProceedingsoftheACMMobiCom’99.Seattle:ACMPress,1999:1742185.[3]HeinzelmanWR,ChandrakasanA,BalakrishnanH.Anapplication2specificprotocolarchitectureforwirelessmicrosen2sornetwoks.IEEETransactionsonWirelessCommunica2tions,2002,1(4).6602670.[4]KemalAkkaya,MohamedYounis.Asurveyonroutingpro2tocolsforwirelesssensornetworks,AdHocNetworks.2005(3):3252349.[5]赵明,徐科军,陈智渊.一种无线传感器网络节点设计和通信协议研究[J].仪器仪表学报(增刊),2005(8).6302635.[6]魏小龙.MSP430系列单片机接口技术及系统设计实例[M].北京:北京航空航天大学出版社,2002.[7]郑启忠,朱宏辉,耿四军.单片射频收发器nRF905及其应用[OL].http://www.51base.com/electron/adhibition/wire2less/20065068623.shtml,2006205206.[8]讯通科技.nRF401低功耗设计及其实现方法[OL].http://www.freqchina.com/,2006.(收修改稿日期:2007204218)