无线传感器网络中一种基于标号的贪婪转发算法.pdf

《无线传感器网络中一种基于标号的贪婪转发算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012年第31卷第9期传感器与微系统(TransducerandMicrosystemTechnologies)123无线传感器网络中一种基于标号的贪婪转发算法侯贵升，吴晓蓓，黄成，徐志良(南京理工大学自动化学院，江苏南京210094)摘要：针对传统地理路由存在的路由空洞问题，提出一种新的路由算法：基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树，在构建树的同时，父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号，从而形成一个树型标号系统，并设计相应的贪婪转发算法。分析与仿真结果表明：相对于GPSR，LBG

2、F算法具有空洞避免、容错性强、通信与存储开销低、计算简便等优点，适于节点稀疏或障碍物较多的无线传感器网络。关键词：无线传感器网络；贪婪转发；标号；路由中图分类号：TP393文献标识码：A文章编号：1000-9787(2012)09-0123-03Alabel-basedgreedyforwardingalgorithmforwirelesssensornetworksH0UGui—sheng，WUXiao。bei，HUANGCheng，XUZhi—liang(SchoolofAutomation，NanjingUniversityof

3、ScienceandTechnology，Nanjing210094，China)Abstract：Aimingatroutingholeproblemexistinginthetraditionalgeographicrouting，anovellabel-basedgreedyforwarding(LBGF)algorithmisproposed．Thisalgorithmorganizesnodesinthenetworkasaringedtree．Whilebuildingthetree，alabelimplyingrelat

4、iverelationshipsbetweennodesisassignedbytheparentnodeforthechildnode，dependingonitslocation，therebyatree—labelsystemisformed，andbasedonthesystem，thecorrespondinggreedyforwardingalgorithmisdesigned．An~ysisandsimulationresultsshowthatLBGFhasmanyadvantagessuchashole—avoida

5、nce，strongerfault·tolerance，lowercommunicationandstoragecost，simplecomputation，andSOon，comparedwithGPSR．SoitissuitableforWSNswhosenodesaresparse，orinwhichtherearemanyobstacles．Keywords：wirelesssensornetworks(WSNs)；greedyforwarding；label；routing0引言两跳邻居信息，提前感知空洞的存在，从而尽可能及

6、时绕在无线传感器网络(wirelesssensornetworks，WSNs)开，但显著增加了节点存储开销。文献[6]在网络拓扑局中]，因应用的需求，通过定位算法．3节点能在大多数情部平面化的基础上，通过探测包建立的路标，使后续数据包况下较容易地获得自身的物理位置。因此，基于地理位置避开空洞，但大量探测包的发送增加了节点通信开销。同的路由算法在WSNs中得到了广泛的研究。地理路由普遍时，这些协议均依赖于平面化算法，而该算法对节点位置和使用贪婪转发策略传输数据，即在邻居中选择距离目的节通信半径误差敏感：随着误差增大，算法会逐渐失效，进而

7、点最近的节点作为下一跳节点。导致路由环路。另外，平面化算法对节点的运算和存储能在实际网络中，由于节点部署不均匀，节点间存在障碍力要求较高。物或部分节点失效等原因，贪婪转发往往会遭遇“路由空为此，本文提出了一种基于节点标号的贪婪转发(1a-洞”，即在邻居中找不到比自己更接近目的节点的下一跳bel—basedgreedyforwarding，LBGF)算法，其核心思想是：将节点。为解决该问题，人们提出了许多改进算法。文网络中的节点组成一个以位于网络中心的参考节点(通常献[4]提出的GPSR协议使用基于右手法则的边缘转发模为Sink节点)为

8、根的带环树，树中根节点根据子节点的位式处理路由空洞问题，协议简单，但对空洞不具有感知性，置信息为其分配特征序号，并将其接在自身标号(1abe1)后因而，选路盲目。对此，文献[5]提出了改进，让节点掌握产生子节点标号，重复