一种LEPS路由协议的分析与改进.pdfVIP

第 l9卷．第 12期 计 算 机 技 术 与发 展 V01．19 NO．12 2oo9年 l2月 COh缸 丌、ERTECHNoIoGY ANDDEVEU3PM匣NT Dec． 2009 一 种 LEPS路 由协议的分析与改进 夏海燕 ，许 勇 ，丁绪星2，闰倩倩 (1．安徽师范大学数学计算机科学学院，安徽 芜湖 241003； 2．安徽师范大学物理与电子信息学院，安徽 芜湖 241003) 摘 要 ：LEPS是 TinyOS中的一种多跳路由协议 ，适用于数据聚集型传感器 网络。该协议根据跳数和链路质量选择父节 点，每个节点向自己的父节点发送数据，并沿最短路径传送到汇聚节点，建立一个以汇聚节点为根节点的树型拓扑。在具 体分析了该协议的基础上，针对其选择父节点所依赖的标准的不足提出一种改进的路由协议——IU ，并在由micaz节 点组建的实际网络中进行实验 ，比较分析二者的性能。结果证明，ILEPS在几乎不牺牲端到端时延的基础上，网络通信中 数据丢包率平均降低了33．86％。当某父子节点之间链路质量突然变差时，ILEPS的这种优势更为明显。 关键词 ：TinyOS；LEPS路由协议 ；链路质量；丢包率 中图分类号：TP393 文献标识码：A 文章编号：1673—629X(2009)12—0217一o4 AnAn alysisandImprovementofLEPSRoutingProtocol XIAHai．yan ‘，XU Yong，DINGXu—xing~。YAN Qian-qian (1．CollegeofMathematicsandComputerScience，AnhuiNormalUniversity，Wuhu241003，China； 2．CollegeofPhysicsandElectronicInformation，AnhuiNormalUniversity，Wuhu241003，China) Abstract：LEPSisamultihopmutingprotocolinTinyOS．whichisappliedinaggregateddata～ratesII∞rnetwork．Itformsatree一1ike topologyinthenetworkwithashortest—path—firstalgorithm．Inthistopok~,y。eachnodedeliversthedatatoitsparentnode，andthe parentnodeofrwardsittothesinknodealongtheoptkn~dpathbasedonthe hopcountsandlink quality．Thispaperanalysestheprotocol indeatilsandgivesanimprovde routing protocolIUePStOdealwithitsshortcomingonparent—choosing ．Finally．the tWOprotocolsre aflal edbycomparisonbasedonourdeployde ~llsornetworkofmicaznodes．TIleresultshowsthat。c0m1)aredtOU PS，thedaat—k)ss 0fI decreases33．86％withoutaffectingthetimedelaytOOmuch． enthelink qualitybeWteentheparentandthechildnodebe- eolne8worsesuddenly．thepriorityofIUEPSwillhe moreobvious． KeyⅥ州 s：Tin)^3S；LEPSroutingprotoool；Iinkquality；adat loss O 引 言