基于社区检测的机会网络路由机制研究

《基于社区检测的机会网络路由机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TN929．1密级重庆邮电大学硕士学位论文论文题目基于社区检测的机会网络路由机制研究英文题目opvortunitynetworkroutingmechanismstudy●——————————___■■■●_■■_____■l■■■■■——————————————-—■■●■■●■■●■■●■■_■■__●__■___●■_-_______I_l一坠垒璺璺堕Q坠竺Q里坐坚坠i鲤鱼曼!皇￡鱼塾g硕士研究生指导教师学科专业论文评阅人答辩委员会主席2012年}，月j独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和

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

3、书)学位论文作者签名：畅钐留磷汐签字日期：矿I库y月书日导师虢廖汤．佣签字日期：如f2，年晰重庆邮电大学硕士论文摘要摘要机会网络(opportunitynetwork)是近年来出现的新型网络，它不同于传统的移动自组织无线网络，节点移动、信号衰减、网络稀疏等因素造成节点在某一个较短的时间片内没有端对端的路由，整个网络由若干个非连通区域组成，因此只能借助于节点的移动性，采取“存储一携带一转发”的形式来路由数据包。现存的经典路由机制的特点是以牺牲数据包传输延迟为代价，尽最大可能地提高数据包的传递率，大都是在节点做随机运动的模型下提出的路由机制，都不能兼顾数据包传输率，传输延迟，网络负荷

4、量等网络性能参数。但在近年来提出的“小世界，大世界”社区运动模型以后，以上的经典路由机制并不能在社区运动环境下发挥很好的性能。根据机会网络中节点的社会特性，本文分析了在社区运动模型的下节点的运动周期所具备的特性，根据节点访问各个社区的概率，来估计在任一运动周期内节点问的相遇时间，以分布式的方式预测到达目标节点的间隔时间，进而，节点以相遇时间估计值为依据，提出了相遇时间感知的路由机制CMDAR(CommunityMeetingDelayAwareRouting)，该机制选择到达目标节点间隔时间较短的节点作为中继节点，最终完成数据包转发。仿真结果表明所提出的相遇间隔时间估计方法比较准

5、确，传输率、延迟以及网络负荷等各方面的网络性能得到了有效改善。由于机会网络中现存的社区检测方法效果具有如下特点：社区边界较为模糊，预设条件苛刻，网络拓扑信息冗余度高等特点，本文依据网络中的节点较强的社会属性，提出了一种分布式检测社区结构的算法SACD(SimilarityAwareCommunityDetecting)，该算法基于节点间的相似度和标签传播检测机制。节点以运动过程所经历的社区状态为依据，描述自身的中心度，进而采用带有约束条件的标签传播方法，更新网络结构检测状态，最终完成社区结构检测。检测出社区网络结构，包括中心节点和相遇较为频繁的邻居节点等等。并提出针对社会化间断连

6、接无线网络的基于中心节点的路由决策CCR(CommunityCentralityRouting)。这种路由利用了网络中的中心节点进行社区切换比较活跃的优势，在一定的情况下为其他节点中继数据包，进而提高普通节点选择辅助节点的合理性。仿真数值分析表明，所提路由的性能有较大提高，特别是在社会网络中网络资源受限、数据包，丌L较大、新数据包产生间隔较大的场景下更有传输率和网络负荷方面的优势。关键词：机会网络，社会网络，相遇时间间隔，社区检测，社区路由AbstractIntermittentlyconnectedmobilenetworksoropportunitynetworksarewi

7、relessnetworkswheremostofthetimetheredoesnotexistacompletepathfromthesourcetothedestination．Therearemanyrealnetworksthatfollowthismodel，forexample，wildlifetrackingsensornetworks，militarynetworks，vehicularadhoenetworks，etc．Inthiscontext，conven