基于地理位置信息的机会网络路由算法研究

《基于地理位置信息的机会网络路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP393密级公开重庆邮电大学硕士学位论文英文题目△墅坚焦XIIonLQ塑tion：basedRoutillg——’一。■■■_■___■■o●■■■■■●■■■■■一——■■■■■■_■●■■____一△12Q出塾磐璺!垒￡Q卫卫Q鲢坠坠i兰垒竺塑叟熊Q!壁硕士研究生堑耍指导教师．堡鳖丝筮．学科专业重焦垒焦!垒墨绫论文提交El期至壁曼3：亟：鱼论文答辩日期论文评阕人鲎撞直宣鲎耋±耋邀重廛盘鲎答辩委员会主席堕煎达丝攮重廛坚垫叁鲎2013年6月6日独创性声明IIIIIllUIIlllllIIIIIIIfY2399341本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成

2、果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重废查《电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：移勇签字日期：阳哆年‘月多日学位论文版权使用授权书本学位论文作者完全了解重麽邮电盔堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽宣5电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文

3、在解密后适用本授权书)学位论文作者签名：枸岛导师签名：杉∥铭签字日期：2驴眵年多月／-日签字日期：渤多年占月6日摘要机会网络是一种特殊的自组织网络，它和传统的无线多跳网络不同，对网络的连通性没有要求，能够在链路处于断裂或者间歇性连接的状态下提供端到端的通信服务，适用于比较恶劣的网络环境或者应对突发事件的场合，如野生动物监测、偏远地区Intemet接入、星际互联等。由于机会网络具有广泛的应用前景，因此目前得到人们较多的关注，被视为是实现“无处不在的网络”的关键技术之一，具有重要的研究和应用价值。在本文中，我们首先对机会网络的特点、面临的挑战及应用情况作了介绍，对基于地理位置信息的路由算法所具有

4、的特点进行了描述；然后根据路由策略的不同对现有的基于地理位置信息的路由算法进行了分类，并对其中几种具有代表性的算法进行了介绍，对它们各自的特点进行了分析和比较。接着，我们针对现有基于地理位置信息的路由算法DREAM在机会网络中应用时，不适应路径断裂和周期性地发布位置信息开销偏大的问题，提出一种在机会网络环境下基于自适应位置更新的路由算帅APU。该算法使节点在发送数据时选取更靠近目的节点的多个邻居作为下一跳，若满足条件的邻居不存在时则携带数据直到遇到合适的邻居或目的节点，提高了数据传输成功率，并且设计了一种按需发布地理位置信息的新预测机制，以减少控制开销。理论分析和仿真结果表明，本文所提算法与

5、DREAM算法及它的改进算法BFDREAM相比，在控制开销、数据传送成功率、分组端到端时延等方面的性能均有所提高。接下来，我们对另一种代表性的基于地理位置信息的机会网络单副本路由算法DIG时延偏大的原因进行了分析，在解决该问题的过程中提出了～种基于定向数据传输的地理路由算法—GRDDT。该算法优化了数据转发机制，确保了携带数据分组的节点向着目的节点运动；同时采用预测机制对邻居表中节点的位置进行预测，并利用这些节点进行数据转发i在节点相遇后，调整位置信息和数据分组的发送次序，通过这些机制降低了数据分组的传输时延。仿真结果表明GRDDT算法在时延、成功率等方面的性能要优于DIG算法。最后，我们对

6、本文进行了总结，并给出了基于地理位置信息的机会网络路由算法未来研究的方向。关键词：机会网络，路由算法，地理位置信息，预测机制，邻居表重庆邮电大学硕士论文IIAbstractAnopportunisticnetworkisaspecialkindofself-organizingnetworks，anditisdifferentfromthetraditionalmulti·hopwirelessnetworks．Itdoesnotrequirethatthenetworkisconnected，andcanprovidecommunicationserviceswhenthewireless

7、linkconnectionisbrokenorintermittent．Itisverysuitableforthepoornetworkenvironmentoroccasionsofemergencies，suchaswildlifemonitoring，Internetaccessinremoteareas，InterplanetaryIntemet．Becauseofitsbroadapplicat