针对大规模无线多跳网络的鱼眼机会路由协议

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

中圈分类号。Ｐ９Ｔ３３
针对大规模无线多跳网络的鱼眼机会路由协议
徐
摘
膀，谭小彬，程文斐
（中国科学技术大学自动化系，合肥２０２）３０７
要：考虑到无线网络中广播特性、丢包特性、节点移动等对网络性能的影响，出一种针对大规模无线多跳网络的鱼眼机会路由协议。提
［ｙｗｏｄｌｏｐｒｎｓｉｒｕｉｇｆｈｙｕｉｇｗｉｌｓｌ—ｏｅｒ；ｉｋｓｔｐａｅｓａｅｆｒａｄｌｔｔｓｓｉｎｐｏａｉｔＫｅｒｓｐｏｔｉｃｏｔ；ｓｅｅｏｔ；ｒｅｓｔｈｐｎｔｋｌｅｕｄｔｓｇ；ｏｗｓ；ｒｍｉｓｒｂｂｌｕｔｎｉｒｎｅｍｕｉｗｏｎｔａｍｅｒｉａｎｏｉｙ
ＤＯＩ１．９９．ｓ．００３２．０２１．２：０３６／ｉｎ１０－４８２１．４００ｊｓ
１概述
机会路由技术充分利用无线通信中的广播特点，并且能很好地解决无线链路的不稳定问题，提高无线网络吞吐量和
路由协议的不足和机会路由的局限性。
２鱼眼机会路由
在机会路由的基础上加入鱼眼技术，减少链路状态更新信息。在鱼眼路由表中加入链路传输概率，得到转发列表，并且简化机会路由协议的报文头结构，从而实现高效的数据传输。Ｎ２Ｓ仿真结果表明，该协议能降低网络端到端延时，高网络吞吐量。提
关ｔ诃：机会路由；鱼眼路由；无线多跳网络；链路状态更新消息；转发列表；传输概率
２１基本思想．为设计适合大规模网络的路由协议，减少链路状态更新信息，提高网络性能，本文在机会路由中引入鱼眼技术，采用鱼眼技术来控制每个节点的更新范围。ＦＲ路由协议中的Ｏ每个节点同样都维护自身的一个鱼眼域，使得其链路状态信息限制在鱼眼域范围内，并且在原有鱼眼路由表中加入链路
第３卷第ｌ８４期
、ｏ＿，ｌ３８Ｎｏ．４１
计
算
机
工
程
２１０２年７月
Ｊｙ２０１ｕｌ２
ＣｏｕｅｍｐｔｒＥｎｇｎｅｉｇｉｅｒｎ
・网络与通信・
文章■号ｔ１０＿２（１１＿００＿３文０＿３８０２４＿７＿０ｏ＿４２）＿ｏ＿献标识码：Ａ
（ｐｒｎｆｔｍａｉｎＵｎｖｒｉｆｃｅｃｎｅｈｏｏｙｏｈｎ，ｆｉ３０７ＣｉａＤｅａｔｔＡｕｏｔ，ｉｅｓｙｏｉｎｅａｄＴｃｎｌｇｆｉａＨｅｅ０２，ｈｎ）ｍｅｏｏｔＳＣ２
Fra Baidu bibliotek
［ｓｒ￣］Ｔｉｐｐｒｐｏｏｅｓｅｅｏｐｒｎｓｃｒｍｍｇｐｏｏｏｏｒｅｓａｅｗｉｌｓｌ－ｏｅｒ，ｈｃａｅｅｅｅｔｆＡｂｔａｈｓａｅｒｐｓｓａｆｈｙｐｏｔｉｏｉｕｔｉｒｔｃｌｒｌｇ —ｃｌｒｅｓｍｕｔｈｐｎｔｋｗｉｔｋｓｔｆｃｏｆａｅｉｗｏｈｈ
ｂｏｄａｔｎ，ｐｃｅｏｓａｄｍｏｉｏｅｉｔｃｏｎ．Ｔｈｒｔｃｌｂｉｓｉｓｅｅｈｎｌｇｏｄｃｅｓｅｎｍｂｒｏｉｋｓａｅｕｄｔｒａｃｓｉｇａｋｔｌｓｎｂｌｎｄｏａｃｕｔｅｎｅｐｏｏｏｒｎｇｆｈｙｅｔｃｏｏｙｔｅｒａｅｔｕｅｆｌｔｔｐａｅｎｉｈｎｍｅｓｇ．ｔａｄｉａｓｓｉｎｐｏａｌｙｔｅｏｗａｄｒｌｓｄｓｍｐｌｙｔｅｈｅｄｒｏｐｏｔｎｓｉｏｔｎｒｔｃ，ａｈｉｖｓｔｅｄｔｓａｅＩｄｓｉｌｎｎｋｔｎｍｉｓｏｒｂｂｉｔｏｇｔｆｒｒｅｉｔａｉｒｉｎｉａｅｆｏｐｒｕｉｔｃｒｕｉｇｐｏｏｏｌｃｅｅａａｆｈｈｔａｓｓｉｎｅｃｅｔｙｎｄｍａｅｕｌｕｅｏｅｒｓｅｔｖｄａｔｇｆｏｐｒｕｉｔｃｒｕｉｎｓｅｅｓａｅｒｕｉｇｒｎｍｉｓｏｆｉｎｌ，ａｋｓｆｌｓｆｔｅｐｃｉｅａｖａｅｏｐｏｔｎｓｉｏｔｉｈｎｎｇａｄｆｈｙｔｔｏｔ．Ｔｈｅｆｒｎｃｆｉｎｅｐｒｏｍａｅｏｎｔｒａｌｂｍｐｏｅ，ａｅｐｏｏｏｕｐｒｓｌｇ —ｃｌｌ－ｏｒｌｓｏｌｔｒｅｔｒｅｗｏｋｃｒｅｉｒｖｄｎｄｔｒｔｃｌｓｐｏｔａｅｓａｅｍｕｔｈｐｗｉｅｅｓｍｂｉｎｅｗｏｋｂｔｅ．ＮＳｉｕａｉｎｒｓｌｈｗｓｔａｅｈｒｉｅ２ｓｍｌｔｏｅｕｔｓｏｈｔｔｈ
ｐｏｏｏａｅｒａｅｔｅｅｄｔ — ｎｅｏｋｄｌｙａｄｅｈｆｃｅｔｒｕｈｕ．ｒｔｃｌｎｄｃｅｓｎ —ｏｅｄｎｔｒｅａｎｉｅｔｏｇｐｔＣｈｗｎｎｈｈ
Ｆｉｈｅｅｏｐｐ０ｔｉｔｃＲｏｉｏｏｏｓｙｒｕｎｓｉｕｔｎｇＰｒｔｃｌ
ｆｒｅｓａｅＷｉｅｅｓＭｕｔ－ｐＮｅｗｏｒｏｒＬａｇ－ｃｌｒｌｓｌｉｈｏｔｋ
ＸＵｎ，ＰｅｇＴＡＮａ — ｉ，ＸｉｏｂｎＣＨＥＮＧｅ－ｅＷｎｆｉ