无线传感器网络带状拓扑路由研究与应用.docx

无线传感器网络带状拓扑路由研究与应用ronggang导语：本文围绕无线传感器网络在道路交通中的应用展开讨论，根据带状拓扑构造的特殊性，提出了一个分两级网络的路由协议，发送路由恳求建立路由，下级节点维护本地路由，并将下级网络按地理位置分成无簇头的分簇构造摘要：本文围绕无线传感器网络在道路交通中的应用展开讨论，根据带状拓扑构造的特殊性，提出了一个分两级网络的路由协议，由上级节点发送路由恳求建立路由，下级节点维护本地路由，并将下级网络按地理位置分成无簇头的分簇构造。应用理论说明，带状拓扑构造下，此路由协议简单，轻易实现，开销小等。关键词：带状拓扑，分级网络，无簇头，无线传感器网络Abstract:Theapplicationofwirelesssensornetworkintrafficisdiscussed.Basedtheparticularityofbandedtopology,thenetworkisdividedintotwohierarchies,andthehigherhierarchicalnodessendrequesttofindtherouting,butthelowerhierarchicalnodesmaintaintheroutetable.Thelowerhierarchicalnetworkisseparatedintomultipleclusterswithouttheclusterheadbasedthenodeslocation.Theapplicationresultsindicatethisroutingprotocolforbandedtopologyissimple,implementedeasilyandlowexpense.Keywords:bandedtopology,hierarchicalnetwork,noclusterhead,wirelesssensornetwork无线传感器网络技术目前处于计算机网络研究领域的前沿，并有可能开展成为一个新的宏大经济规模的高科技市场。如今，由美国军方资助的学术研究机构、跨国公司和全球最大的IT供给商们均已将传感器网络列入研发方案并积极开展。随着无线传感器网络的深化研究和广泛应用，无线传感器网络将逐渐深化到人类生活的各个领域。无线传感器网络在智能交通中应用的有着宏大前景，在道路交通中，传感网又有其特殊的网络拓扑构造，带状的拓扑构造。本文结合无线传感器网络的特点，研究合适带状拓扑构造的易实现的网络路由协议。1网络构造及路由分析现有的路由技术的局限性使其不能直接用于传感器网络，而针对挪动AdHoc网络设计的组网和通讯协议一般也不合适于传感器网络。其重要原因之一是其扩展性的要求不同，挪动AdHoc网络相对节点的挪动性来讲，扩展性问题并不特别突出;而传感器网络要求支持大规模网络，节点的挪动性较弱甚至没有，主要问题变为怎样延长网络的生存时间。这决定了两种网络有不同的优化目的。因此，有必要针对交通示范工程中交通讯息数据收集、传输等特点，研究传感器网络路由协议，重点解决进步扩展性、低功耗、适应网络拓扑构造的变化等问题。1带状拓扑的网络，如图1，网络呈树型链状构造，借用分级网络1的概念，将网络分为两层，底层是传感器节点收集环境参数，高层是网络的会聚节点，或者是本地区小网络的治理中心，会聚本地区的信息经数据交融后传至更高层的网络。由于带状网络的特殊性，按地理位置将底层网络分为多个簇，公道的簇构造是按链的方向分簇，并不指定簇头，所以底层网络可以称为无簇头的分级网络。正常情况下，不同簇间节点互不通讯，所有节点的收集信息经本簇节点传送至上层网络。align=center图1带状构造的网络拓扑图/align如图1中，将底层分为M、N、P三个簇，簇内成员数可以在带状区域任意扩展。上层网络节点B可以高速挪动2。这样一个带状构造的网络，路由建立与维护都有其特殊性。由于底层节点无需挪动，或者在某一范围缓慢挪动，其目的是将收集的信息传至上层挪动的节点。所以底层网络路由采用表驱动方式。由上层网络节点来建立整个网络的路由，但维护路由的任务却由本地节点来完成。2带状网络构造路由协议2.1路由建立路由建立经过的思想是，由上层节点在全网范围内播送路由恳求数据包RREQ，底层节点收到RREQ后即更新邻居链表，同时更新路由表，然后同样以播送的方式转发RREQ，但只转发同一簇内的RREQ;本地节点在同一簇内建立路由，但维护的邻居链表包括整个网络的邻居信息，以记录网络的连通性。借用AODV路由协议中RREQ包格式，定义协议RREQ格式如表13,4。表1RREQ包格式其中，包类型：用于标明该数据包是RREQ包，播送包;源地址：提议RREQ的节点地址，应为上层网络节点的地址;跳数：源节点到接收到RREQ包的节点经过的跳段数;播送ID：由源节点维护的序列号，用于唯一标识RREQ包。由本地节点维护的路由表格式如表2。表2路由表格式其中，目的节点：记录目的节点地址，应为上层网络节点的地址;路由状态：路由是否有效标志;下一跳：本地节点到目的节点的下一跳节点地址;路由过期时间：路由不再有效的时间点。按照建立路由经过中不同节点的作用，路由建立经过如下：1上层挪动节点：向全网播送RREQ用于建立路由;接收各个簇内节点携带信息的数据包。如图1中节点B。由播送ID和源地址序列对唯一标识RREQ，用于判定处理是否收到重复的RREQ包2可以和挪动节点直接通讯的节点：接收到RREQ后，首先更新邻居链表，然后将本地路由表里的下一跳写下B，更新路由表。如图1中，M3、N3、P3此时和B直接相连，分别是三个簇内其它节点接入上层节点的出口。3底层网络中其它节点：M3、N3、P3接到B的RREQ，更新路由表后同样以播送的方式转发RREQ，此时不同簇内节点会相互收到转发的RREQ，利用此信息更新本地节点的邻居链表。例如图1中，N4收到N3转发的RREQ，同时可以能收到M3、P3转发的RREQ，N4利用此信息更新其邻居链表。但N4用同一簇成员转发的RREQ更新路由表，路由表中下一跳记录为N3地址，然后丢掉接收到的其它同一RREQ包。同样以播送的方式再次转发RREQ。这样处理的好处是，在同一簇内播送RREQ，即建立了路由，记录了本地节点的所有邻居节点，包括其它簇内的邻居节点，又有效的防止了RREQ在整个网络中引起“播送风暴的问题。其它节点均按同样的方式处理，直到RREQ包到达最大的网络半径。路由建立的经过见图2的流程图。align=center图2本地节点建立路由流程/align2.2路由维护在带状的拓扑构造里，同一簇内邻居节点有限，多数情况下只有左右两个节点是其邻居节点，假如某一节点由于能量耗尽，簇内节点可能会断开，将影响网络的强健性和可扩展性，如图3，节点N4由于某种原因不再具有传感器节点的功能，N4以右的节点按先前发现的路由无法将数据传送至目的节点B，因此必须采取某种措施以维护网络的连通性。节点同时拥有其它簇内的邻居节点，可以借助其它簇内的节点续传数据包。align=center图3网络故障时路由的维护/align鉴于带状拓扑构造的特殊性，数据报文在找到目的节点的方向即路由后，如“接力的方式依次往下传，所以不采用端到端的应答方式，而采用点到点的应答，这样节点可以知道下一节点的状态，发送数据包时，假如不能收到下一跳节点的应答包，那么重复发送一次，仍然没有应答情况下，即以为下一跳发生故障，立即从邻居链表中选择其它簇内的邻居节点作为下一跳节点，由此簇节点负责传送数据包。在图3中，N5以右的数据包转发至N5后，由于N5没有收到N4的应答，N5需要从邻居链表中选择其一作为下一跳，假如有簇内其它邻居节点如N3也是N5邻居，优先选择留意防止路由环，假如没有，选择其它簇内邻居，图中N5选择M5，N5将数据包成功的交给簇M内的成员，由簇M负责将数据包转发至目的节点。此时N5路由表下一跳字段更改为M5，路由过期时间为邻居节点M5的过期时间，直至N5再次收到同簇内的节点转发的RREQ更新路由。同时N5将N4的故障信息及时通知上层网络。路由维护的经过见图4流程图。align=center图4本地节点维护路由流程/align3带状拓扑构造在道路交通中的应用与理论无线传感器网络可以实现远间隔可靠的数据传输。传感器节点自组成网，快速形成相对稳定的网络拓扑构造。道路交通中的无线传感器网络是带状网络的典型应用。在道路交通中，无线传感器网络具有以下功能：传感数据迅速可靠地传输到用户终端;拓扑构造随上层节点位置而变化;网络关断或者增加某个节点，网络的动态变化强;节点唯一编号，在上层局部汇总传感信息;根据上层网络节点收到的信息在用户终端复现网络拓扑构造的变化经过;例如，沿道路两旁布下传感器节点，收集路面信息等，上层网络可以是互相独立的快速挪动的汽车节点，汽车可以根据需要接收底层网络传来的信息，这样汽车可和时准确的知道前后路面的状况。汽车可以将信息通过更高层的网络传到交通控制空心。工程中，射频芯片选择CC1100，频率选择433MHz，最大有效射程调为150米左右。处理器选择LPC2210，操纵系统移植代码公开的C/OS.同时，由于工程的特殊应用环境，来自汽车的噪声影响严重，必须严格控制数据包的正确性。应用理论说明，本方案路由协议简单轻易实现且路由开销小。针对无线传感器网络带状拓扑构造的特殊性，提出分级网络治理的方法，底层网络采用无簇头的分簇构造，这样对网络的路由建立与维护都轻易实现。对带状拓扑构造的网络路由协议的研究，极大推动传感网在道路交通中的应用。改变目前道路信息收集手段单一的技术手段。通过传感网收集的多元交通讯息的数据交融处理，进步道路交通讯息的准确性、可靠性。本文作者创新点，针对无线传感器网络在道路交通中的应用，根据其特殊的带状拓扑构造，将网络分为两级，提出无簇头的易实现的分簇路由协议，即由上层挪动节点建立路由、底层节点维护路由的机制。该路由协议在道路交通应用中说明，易实现，开销小，轻易维护。参考文献：1张悦.无线传感器网络LEACH协议群首算法的改良J.微计算机信息,2006,10:183-1852JiangM,LiJ,andTayYC.Cluster-BasedRoutingProtocolCBRP.draft-ietf-manet-cbrp-spec-01.tex,InternetDraft,IETF,Aug.19993CharlesPerkins,HighlyDynamicDestination-SequencedDistance-VectorRoutingDSDVforMobileComputer,ACMSIGCOMM94ConferenceonCommunicationsArchitectures,ProtocolsandApplications,19944CharlesEPerkins,ElizabethMBelding-Royer,SamirRDas.AdHocOn-DemandDistanceVectorRouting.Draft-ietf-manet-aodv-13.txt,2003