基于GPS的启发式Ad hoc路由算法研究

合集下载

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

ＳａｇａｅｏｄＰｌｔｈｉＵｉｒｔ，ｈｎｈｉ０２９ｈｎ）ｈｎｈｉｃｎｏｅｎｎｖｓｙＳａｇａ１０，ＣｉａＳｙｃｃｅｉ２
Ａｓａｔｎｍｏｉｄｈｃｎｔｏｋ（ＡＥ）ｉｏｅｔｍｋｅｏｔｇｌｏｔｅｈｈｒｓｂｉｎｗｒｖｒｂｔｃ：ＩｂｌＡｏｅｒＭＮＴ，ｎｒｒｏａｅｔｕｉｇｒｈｇｔｉｅｕａｉｔａｄｌｅｅ－ｒｅｗｄｈｒｎａｉｍｇｌｙｏｏｈａｒｉｄｎａ．Ｔｉｐｐｒｅｉｎｄａｎｗｒｔｇｌｏｔａｅｎｇｂｌｏｉｏｉｓｍ（Ｐ）ａｄｈｕｓｃｅｄｆｎｉｇａｐｔｈａｅｓｅｅｕｉｇｒｈｂｓｄｏｌａｐｓｉｎｓｔｏｆｈｓｄｇｏｎａｉｍｏｔｎｇｙｅＧＳｎｅｒｔｉｉ
路由算法，用全球定位系统（Ｐ）应ＧＳ提供的信息作为启发式信息，节点使用不同的概率转发路由信息，而大大从
减少网络维护路由信息的总量，算法选择一个或两个路径记录在本地路由表中以提高其鲁棒性，当遇到连接断
开，采取修复机制创建新的路径以提高数据包传输的成功率。仿真结果表明，该算法取得了较好的数据包传输
ｄｉ１．９９ｊｉｎ１０ —６５２１．２００ｏ：２３６／．ｓ．０１３９．００１．９ｓ
Ｈｅｒｔｏｔｇａｇｒｈｂｓｄｏｕｉｉｒｕｉｌｏｉｍａｅｎｓｃｎｔ
ＧＰｏａｉｎｉｆｒｔｏｏｏｅｗｏｋＳｌｃｔｏｎｏｍａｉｎｆｒＡｄｈｃｎｔｒｓ
ｏｅｏｗｏｏａｈｓｒｃｒｅｎｉｓｌｃｌｒｕｔｎａｌｒｉｏｕｔｅｓｒａｏｎｒｔｆｐｔｅｏｄｄｉｔｏａｏｉｇｔｂｅｆｔｒｂｓｎｓｅｓｎ．Ｗｈｎｄｓｏｎｃｅｉｋ，ｔｏｃａｉｍｏｏｓｅｉｃｎｅｔｄａｌｎｏｋａｍｅｈｎｓｔ
王安保，胡小明
（．ｊ华大学信息学院，上海２１２；．海第二工业大学计算机与信息学院，海２１０）１／－，０６０２上上０２９摘要：为了使移动Ａｏｄｈｃ网络中的节点在寻找路径时能获得较高的可用性和更低的开销，出了一个新的提
第２卷第ｌ期７２
２１００年ｌ２月
计算机应用研究
ＡｐｌａｉｎＲｆＣｍｐｔｒｃｏ
Ｖｏ．７Ｎｏ１１２．２Ｄｅ．２Ｏｃ０１
基于ＧＰＳ的启发式Ａｏｄｈｃ路由算法研究术
ｍｅｈｄ，ＳｓｏｇｅｔｅｕｅｔｅｏｅｈａｆｈａｋｔｕｅｒｉｔｉｉｇｔｅｒｕｅｉｆｒｔｎｈｌｏｔｍｅｅｔｄｔｏｓＯａｒａｙｒｄｃｖｒｅｄｏｅｐｃｅｓｓｄｆｎａｎｎｈｏｔｎｏｍａｉ．Ｔｅａｇｒｈｓｌｃｅｔｌｈｔｏｍａｏｉ
ＷＡＮＧＡｎ— ａ．ＨＵａ — ｉｇｂｏｒＸｉｏｍｎ
（．ＣｌｇｎｏｍｔｎＳｉｃ１ｏｅｅｏｆｒａｉｃｎｅ＆Ｔｃｎｌｙｏｇｕｎｖｒｔ，Ｓａｇａ０６０，Ｃｉ２ｃｏｌｏｏｐｔｒ＆Ｉｏｍａｉ，ｌｆＩｏｅｅｈｏ６，ＤｎｈａＵｉｓｙｈｎｈｉ１２ｇｅｉ２ｈｎａ；．ＳｈｏｆＣｍｕｅｎｒｔｎｆｏ
ｔａｈｌｏｔｈｔｔｅａｇｒｈｍｃｉｖｓｇｏｃｔｄｌｖｒａｉｉｈｏｃｍｍｕｉａｉｎｄｅａ．ｉａｈｅｅｏｄｐａｋｅｅｉｅｙｒｔｏｗｔｌｗｏｎｃｔｏｌｙＫｅｙｗｏｒｄｓ：ｈｅｒｓｉｏｔｎｇａｇｒｔｍ；Ａｄｈｃｎｔｒｕｉｔｒｕｉｌｏｈｃｉｏｅｗｏｋ；ｒｂｔｓｏｔｎｏｕｓｎｅｓｒｕｉｇ；ＧＰＳ；ｒｕｔｅａｒｎｏｅｒｐｉｇｉ
成功率与较低的通信延迟。
关键词：启发式路由算法；ｄｈｃ网络；壮路由；全球定位系统；由修复Ａｏ健路中图分类号：Ｔ３３Ｔ３１６Ｐ９；Ｐ０．文献标志码：Ａ文章编号：１０ — ６５２１）２４０ —３０１３９（００１ —７８０
ｒｐｉｔｅｐｔＳａｒａｎａｅｎｔｅｐｔｒｍｔｔｅｒｂｓｅｓｆｈｏｔｇａｏｔｍ．ＳｍｌｉｓｌｈｗｅａａｈＯｓｏｃｔａｌｒａｖａｔｐｏｏｕｔｓｅｒｕｎｇｒｈｒｈｔｅｅｔｉｈｏｅｈｏｎｏｔｉｌｉｉｕｔｎｒｕｔｓｏａｏｅｓ