《基于可靠最小跳数场的路由协议研究.docx》由会员分享，可在线阅读，更多相关《基于可靠最小跳数场的路由协议研究.docx（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、基于可靠最小跳数场的路由协议研究ronggang导语：本文从进步网络的数据发送成功率出发，提出了一种基于可靠最小跳数场的路由协议，详细介绍了可靠最小跳数场的建立经过和路由的实现方法摘要：无线传感器网络的路由协议是一个研究热点。基于最小跳数的路由可以保证网络内部最小的消息包数量，协议容易实现，应用范围很广。本文从进步网络的数据发送成功率出发，提出了一种基于可靠最小跳数场的路由协议，详细介绍了可靠最小跳数场的建立经过和路由的实现方法。TinyOS操作系统下的模拟实验证实了协议的正确性。关键字：无线传感器网络;路由协议;TinyOS操作系统balign=centerResearchonreliabl
2、eroutingprotocolbasedonminimumhopfieldLILiang,LIULin-Lan,SHUJian,CHENYing/align/bAbstract:routingprotocolofwirelesssensornetworksWSNisanimportanthotspot.Theroutingprotocolbasedonminimumhopcanefficientlyreducethenumberofmessageintolowest,hasthetraitofeasyimplementandwideapplication.Fortheaimofincreas
3、ingthepacketsuccessrate,thispaperproposesaroutingprotocolbaseonreliableminimumhopfield,particularlyintroducethebuildingprocessofthereliableminimumhopfieldandtheroutingmethod.SimulationinTinyOSoperationsystemshowsthecorrectnessofourprotocol.Keywords:wirelesssensornetwork;routingprotocol;TinyOSoperati
4、onsystem1.引言无线传感器网络由大量随机布置在监测区域的传感器节点自组织构成，可以对环境施行实时监测，并以多跳的方式向用户返回监测消息1。由于无线传感器节点价格低廉，网络可以快速展开，具有抗毁性强的特点，因此在军事侦察，环境监测，农业消费，建筑，工业消费控制上有着广泛的应用前景。路由协议是无线传感器网络中的一个重要的研究领域。文献2对无线传感器网络中的路由协议有比拟详细的概述。由于传感器节点存储空间小、通信半径短、计算才能和能量有限的特点3，因此在现有的节点硬件根底上实现简单且低能耗的路由协议是无线传感器网络研究的研究重点。文献4从减少网络内的消息数量出发，提出了基于最小跳的路由协议。
5、监测区域中，处于不同区域的传感器节点在节点通信半径不变的情况下，以最优的方式经历的节点数最少，向会聚节点发送数据。节点只需记录一定数量大小的节点转发集和自身的跳数，就可实现路由，协议实现简单，可以减少信息传输时延和减少网内信息数量，实现了网络的低能量消耗。然而，基于最小跳的路由协议存在一个明显的缺乏，即没有考虑到环境及节点自身因素的影响。在建立最小跳数场的经过中，两个相邻节点跳数不同但在彼此的通信半径之内，都建立起父子关系。而在实际情况下，由于环境影响及节点通信的不对等性，链路上的丢包率很大，节点间的链路通信质量很低。本文从进步网络的包发送成功率出发，提出了一种基于可靠最小跳数场的路由协议，采
6、用通信链路质量进展评估的方式，在网内建立可靠最小跳数场。为验证算法的可靠性，作者在TinyOS操作系统下，进展了一系列试验，证明了算法的正确性。2.TinyOS操作系统简介TinyOS操作系统是加州大学Berkeley分校专门为无线传感器网络开发的一种微型操作系统。它是一个适用于网络化嵌入式系统的编程框架，通过在这个框架内链接一组必要的组件，就能方便地编译出面向特定应用的操作系统，这对于存储资源极为有限的系统来讲是非常重要的。针对无线传感器网络节点诸多，和多并发操作的工作方式，该操作系统采用了事件驱动的体系构造。无线传感器网络既具有多样化的上层应用，又强调了系统的节能性要求，为此，系统采用既便
7、于上层应用的开发，也有利于程序快速执行的模块化设计方案。TinyOS操作系统具有以下特点：事件驱动的体系构造;单一的分享栈;无内核，无进程管理，无内存管理和无虚拟内存。TinyOS操作系统由诸多组件构成，如主组件main、应用组件application、执行组件actuating、传感组件sensing、通信组件communication和硬件抽象组件hardwareabstractions，在此根底上用户只需编写相关的应用层组件即可，便于用户利用已有组件开发新的应用，大大进步开发效率。3.基于可靠最小跳数场的路由协议基于可靠最小跳数场的路由协议包括两个方面的内容：在网内建立起可靠最小跳数场;
8、网内节点路由的实现。建立可靠最小跳数场又包含两个方面的内容：相邻节点临时父子关系确实立;临时通信链路的质量评估。3.1可靠最小跳数场的建立3.1.1相邻节点临时父子关系确实立协议中的节点拥有唯一的网络标识，并初始化会聚节点的跳数为0，其余节点的跳数为一极大值。监测区域内网络布置完毕后，会聚节点向外播送建立可靠最小跳数场的消息M，M包含以下三项内容：Type;消息的类型ID;节点的网络标识Hop;节点当前跳数网络中的节点收到此类型消息后，启动一个计时器Twait1，在该时间段内，节点持续接收此类消息。在计时器Twait1超时后，节点选取消息源节点中跳数最小的节点将作为临时父节点并存储临时父节点的
9、ID，同时置自身跳数为该最小跳数值加1。对于节点的临时父节点，节点自身称为临时子节点。临时父子节点的关系一旦确定，那么称它们之间的一条临时通信链路已经建立起来了。3.1.2临时通信链路的质量评估临时通信链路并不讲明对应的两节点可以对等通信，也不能讲明该临时通信链路有比拟高的通信质量。为此，协议使用质量评估的方法，测量临时通信链路的数据发送成功率，进而到达对临时通信链路的通信质量进展评估的目的。在评估经过中，具有较高数据发送成功率的临时链路将被保存下来，成为固定链路，对应临时父子关系变为正式父子关系;否那么该临时链路将被丢弃，对应的临时父子关系亦被取消。如图1所示，节点1与节点2之间存在一条临时
10、链路，其中节点1为临时父节点，节点2为临时子节点。Twait1超时后，节点2启动计时器T并向节点1发送N个测试消息。消息中包含自身ID，测试消息编号，节点所有临时父节点的ID。临时父节点接收到含有自身ID的测试消息后，启动计时器Twait2，同时对收到的测试消息计数，得到计数值n。Twait2超时后，节点1向节点2发送带有n值的返回消息。节点2将计算出到节点1的数据发送成功率Ptn与N的比值。当Pt大于等于阀值P时，它们之间的临时链路将被保存成为固定链路，两者形成正式的父子关系;假如T超时或者Pt小于阀值P时该临时，临时通信链路将被取消。临时父节点与临时子节点的执行逻辑图如图1所示：align
11、=center图1：节点执行逻辑图/align临时通信链路质量评估后，新产生的子节点开场生成并向外播送建立可靠最小跳数场的消息。所有已存在父子关系的节点将不再受理该消息，而所有没有父节点的传感器节点在收到该消息后，介入新一轮的建立可靠最小跳数场的操作。当网内所有节点的父子关系确定下来后，可靠最小跳数场的建立也宣告完成。3.2协议路由的实现可靠最小跳数场建立起来后，网络中的每个节点都记录了它的所有父节点。当有消息发送时，节点以轮询的方式选择自己的父节点作为下一跳。这主要基于两个方面来考虑：减少瓶颈的产生，当多个节点选择一样父节点作为下一跳时，容易造成拥塞;网络负载平衡的需要，让更多节点介入分担能
12、量消耗，防止单个节点的能量过快消耗而死亡。4模拟实验及结果分析作者在TinyOS操作系统下模拟建立最小跳数场的实验。在阀值P不同的情况下，得到如图2的一个拓扑关系图。如图2所示，节点0是会聚节点，其余节点在它的通信半径之内，在阀值较小的情况下，节点2、3、4、5的跳数为1，进而得到一个在阀值P为0.4时的拓扑图。而当P为0.6时，节点4、5与会聚节点的链路不符合要求，此时它们选择了节点2、3为它们的父节点;在P为0.8时，节点2、3选择节点1为它们的父节点。由此可知，在阀值P不同的情况下，网络内的拓扑关系变化明显。本文也对建场经过中网络的最大跳数和消息到达网络边缘的时延之间的关系进展了分析和研
13、究。时延的大小与节点跳数、节点对消息的处理时间、所设定的各种计时器有关。align=center图2：不同阀值下网络拓扑变化图图3：时延与跳数的关系图/align通过实验，我们得出如图3所示的一个关系图。在Twait2不变的情况下，时延与Twait1的关系，当Twait1减小时，网络的时延可以明显减少。但是通过实验得知，在Twait1很小的情况下，节点可能没有收到具有最小跳节点发出的建立可靠最小跳数场的消息，因此网络内拓扑变化很大，而当Twait1增大到一个定值后，网络的拓扑变化将非常小。align=center图4：不同阀值下会聚节点收包情况/align图4讲明的是在不同的阀值P的情况下，会
14、聚节点收到的数据包情况。网络中的节点向会聚节点发送一定数量的数据包。在阀值P增大的情况下，会聚节点收到了更多的数据包，这也讲明了在阀值P增大的情况下，数据包的丧失越少，进而也验证了本算法的正确性。5.结论人们已经在无线传感器网络路由协议方面做了很多卓有成效的工作，并已有许多实在可行的成果。本文在最小跳路由协议的根底上，提出了一种基于可靠最小跳数场的路由协议，着重介绍了可靠最小跳场的建立经过，并对该经过中临时父子关系确实立和链路评估方法进展详细的表达。TinyOS操作系统下的实验说明，基于可靠最小跳数场的路由协议在进步数据发送成功率上效果明显。论文创新点：1.提出了可靠最小跳数场的概念并对可靠最小跳数场的建立进展了研究。1李建中,李金飞,石胜飞.传感器网络及其数据管理的概念、问题与进展J.软件学报，2003,1410:17171727.2刘昌鑫,夏春和.无线传感器网络路由协议比拟研究J.微计算机信息,2006,9-1:02-05.3刘云璐,柴乔林,赵晋.无线传感器网络方向性分区路由算法J.2006;1:26.4马祖长,孙怡宁.大规模无线传感器网络的路由协议研究J.计算机工程与应用,2004:156.5孙利民,李建中,陈渝,朱红松.无线传感器网络M.清华大学出版社,2005.