具有副本抑制能力的多跳无线网络路由协议.pdfVIP

第 33卷第 3期 计 算 技 术 与 自 动 化 Vo1．33．NO．3 2014年 9月 ComputingTechnologyandAutomation Sep．20 14 文章编号 ：1003—6199 2014 03—0123—03 具有 副本抑 制 能力 的多跳 无线 网络路 由协议 彭 鑫 。，魏叶华 ，欧阳竞成 ，刘棵骄 1_湖南理工学院 信息与通信工程学院 复杂系统优化与控制湖南省高校重点实验室，湖南 岳阳 414000； 2．湖南大学 嵌入式与网络计算湖南省重点实验室，湖南 长沙 410082； 3．湖南师范大学 物理与信息科学学院，湖南 长沙 410081 摘 要 ：针对 多跳无线 网络 中机会路 由的副本传输 问题 ，提 出一种新 的机会路 由协议 。提 出的策略不 再简单采用单跳广播的方式转发数据，而是通过节点间的距离确定转发开销 ，再让数据 包携带下一跳候选 节点信息并根据候选节点的ACK选择下一跳节点，从而保证了每个数据 包只有一个候选节点进行转发。 仿真结果显示 ，提 出的方案能减少不必要 的传输行为，有效改善 了网络吞 吐率。 关键词 ：多跳无线网络 ；路 由；转发 中图分类号 ：TP393 文献标识码 ：A RoutingProtocolwithDuplicateInhibitinM ulti—hopW irelessNetworks PENG Xin ，WEIYe—hua计，OUYANGJing—cheng ，LIU Liang—jiao 1．KeyLaboratoryonComplexSystemsOptimizationandControllingofHunanHighEducationInstitutions，College ofInformationandCommunicationEngineering，HunanInstituteofScienceandTechnology，Yueyang，Hunan 414000，China； 2．KeyLaboratoryforEmbeddedandNetworkCo mputingofHunanProvince，HunanUniversity，Changsha，Hunan 410082，China； 3．InstituteofPhysicsandInformationScience，HunanNormalUniversity，Changsha，Hunan 410081，China Abstract：A novelprotocolofduplicateeliminationinopportunisticroutingwasintroduced．Atfirstwedecidetheprior— ityofcandidatenodesbycomputingthedistanceofcandidatenodeamongpresentnodeanddestinationnode．Theprotocol allowseachnodetocontrolrelaytransmissionsofitsnexthop candidatenodesusinginformationpiggybackedonpackets． Theprotocolguaranteesthatforeachpacket，onlyonecandidatenodethatcorrectlyreceivesthepacketcandeliverthepack— et．Simulationresultsshow thattheprotocolachieveshigherthroughputthanexistingopportunisticroutingprotocolsbyre— ducingduplicatepackets． Keywords：multi-hopwirelessnetwoiks；routing；forward 测包 ，获得相邻链路的ETX ExpectedTransmis- 1 引 言 sionCount 并进行广播 ，从而让每个节点获得全 部链路 的状态 。当某节点需要发送数据 ，采用 Di— 多 跳 无 线 网络 WirelessMulti-hop Net- jkstra算法计算 自己的邻居到 目的ETX，然后选择 works 的机会路 由 OpportunisticRouting [13过 到 目的节点的最短 ETX小于 自身的节点作为备 程将数据包转发给多个下一跳候选节点。这种转 选节点，并根据其到 目的节点的距离设置转发优先 发模式使得数据产生多个副本 ，影响网络性能。所 级。但是 ExOR需要每个节点广播链路消息，网 以怎样控制