基于社区的机会网络路由算法研究

《基于社区的机会网络路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类密级重庆邮电大学硕士学位论文论文题目基于社区的机会网络路由算法研究英文题目AStudyonCommunity-basedRoutingAlgorithmsforOpportunisticNetworks硕士研究生刘艳伟指导教师任智教授学科专业通信与信息系统论文提交日期论文答辩日期论文评阅人答辩委员会主席2014年5月23日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文小不包含其他人已经发表或撰写过的研究成果，也不包含为获得巫庆邮电大学或其他教育机

2、构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文小作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书木学位论文作者完全了解重庆邮电大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复卬件和磁盘，允许论文被查阅和借阅。木人授权重庆邮电大学可以将学位论文的全部或部分内容编入有关消息库进行检索，可以采用影卬、缩卬或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用木授权书）学位论文作者签名：导师签名:签字口期:年月13签字口期:摘要机会网络是一

3、•种特姝的移动自组织网络，它和传统的无线多跳网络不同，对网络的连通性没有要求，能够在链路处于断裂或者间歇性连接的状态下提供端到端的通信服务，适用于比较恶劣的网络环境或者应对突发事件的场合，如动物迁徙跟踪、偏远地区网络服务等。由于机会网络具有广泛的应用前景，因此被视为是实现“无处不在的网络”的关键技术之一，具有重要的研究和应用价值。木文首先对机会网络的特点、面临的挑战及应用情况作了介绍，然后描述了基于社区的路曲算法所具冇的特点，并根据消息副本数的不同对现有基于社区的几种具有代表性的路由算法进行了分类及详细的对比分析。接着，本文针对现有基于

4、社区的分层消息传输算法CHMTS(Community-drivenHierarchicalMessageTransmissionScheme)存在的消息传输时延偏人和消息传输成功率偏低的问题，提出一种新的基于社区的机会网络路由算法一RONC(RoutingalgorithmforOpportunisticNetworksbasedonCommunity)；RONC算法重新设计了消息传输机制，并11改进了社区间消息转发判定条件。在社区内转发消息时，RONC算法选取与B的节点通信范围重叠区域内的邻居节点作为下一跳，若不存在这样的节点则将消息

5、转发给与a的节点相遇概率较大的邻居节点或a的节点。在社区间转发消息时，RONC算法选取与廿的社区通信概率较大的中继社区节点转发消息。理论分析和仿真结果表明，本文所提算法与CHMTS算法及其它的相关对比算法比较,在消息传输成功率、平均端到端吋延等方面的性能均有所提高。接下來，本文对另一种具冇代表性的基于社区的机会网络多副本路曲算法SGBR(SocialGroupsBasedRouting)的消息无序发送方式和过期消息管理机制进行T分析，并提出了一种基于可靠消息传输的社区路rfl算法一CRRMT(CommunityRoutingalgori

6、thmbasedonReliableMessageTransmission)；CRRMT算法优化了消息转发机制，确保在有限通信时间内向邻居节点转发更多的消息；在节点相遇后判断缓存中过期消息的目的节点是否为当前邻居节点，是则将消息发送给对方，否则删除；调整发送给目的节点为邻居节点的消息顺序，优先发送生存期剩余时间小的消息，通过这些机制提高了消息的传输效率。仿真结果表明CRRMT算法在成功率、时延等方面的性能耍优于SGBR算法。最后，总结全文并简介了基于社区的机会网络路曲算法未来研究的方向。关键词：机会网络，路由算法，社区，通信概率，邻居节

7、点AbstractOppoitunisticnetworksareaspecialkindofmobileself^organizingnetworks,whicharedifferentfi*omthetraditionalmulti-hopwirelessnetworks.Sinceopportunisticnetworksdonotrequireconnectednetworktopology,itcanprovidecommunicationserviceeveninharshenvironmentsconditionsandd

8、ealwithunexpectedevents,suchaswildlifemonitoring,Internetaccessinremoteareas,etc.Therefore,Becauseofits