移动社交网络中一种基于节点相似度和活跃度的数据转发算法

《移动社交网络中一种基于节点相似度和活跃度的数据转发算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学学历硕士学位论文质量要求。答辩委员会签名(工作单位、职称、姓名)主席：中国科学技术大学，教授，形汐以委员：合肥工业大学，教授，身别≥厶月巴工业大学，吾4教授，痧f和导师：合肥工业大学，副教授，乡1如学位论文独创性声明本人郑重声明：所呈交的学位论文是本人在导师指导下进行独立研究工作所取得的成果。据我所知，除了文中特别加以标注和致谢的内容外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得金丝王些太堂或其他教育机构的学位或证书而使用过的材料。对本文成果做出贡献

2、的个人和集体，本人已在论文中作了明确的说明，并表示谢意。学位论文中表达的观点纯属作者本人观点，与合肥工业大学无关。学位论文作者签名：忽霸确签名日期：z矽哆年p午月2寥日学位论文版权使用授权书本学位论文作者完全了解金壁王些太堂有关保留、使用学位论文的规定，即：除保密期内的涉密学位论文外，学校有权保存并向国家有关部门或机构送交论文的复印件和电子光盘，允许论文被查阅或借阅。本人授权金壁王些太学可以将本学位论文的全部或部分内容编入有关数据库，允许采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论

3、文作者签名：签名日期：论文作者毕业去向工作单位：联系电话：通讯地址：觅捌年Dq月醒日指导教师签名：jE'素_签名日期：谚压年D午月甥日E—mail：邮政编码：致谢时问飞逝，转眼间即将毕业，在合肥工业大学两年半的学习也即将结束，在这两年半的学习和生活中，得到了许多老师和同学的支持、关心和帮助。我不仅学到了许多专业知识，还学会了怎样发现问题、怎样解决问题，在此，我想对所有关心过我、给予我指导和帮助的老师、朋友们和同学们表示由衷的感谢。首先，我要真诚地向我的导师王青山副教授致以感谢，王老师在我的本论文的课题开展和论文主要的撰写等方面做出

4、了悉心的指导和孜孜不倦的教诲。王老师不仅教会我很多我原来不曾接触的专业知识，同时还教会我做研究的方法。王老师的学识渊博，同时有严谨的治学态度，独特的创新意识和热忱的研究热情使我受益匪浅。王老师坦诚宽广的品格，乐观豁达的生活态度，值得我去学习，也对我以后的学习和工作产生深远的影响!感谢数学学院所有的老师们，谢谢他们对于我的学习的指导和关心!感谢师兄、师姐对我的课题研究的帮助，感谢刘静、沈进在研究问题中的热烈讨论，感谢师弟、师妹们在学习和生活上给予的帮助，不胜感激，谢谢你们的陪伴，让我度过了很美好的研究生生涯。谨以此文献给所有关心我、

5、支持我，帮助我的亲人和朋友们，谢谢你们一如既往的理解和支持，祝愿他们事事顺心，身体健康!作者：汪晶明2015年3月摘要容迟网络(DelayTolerantNetwork，DTN)是指一类特殊的无线网络。由于在该网络中，端到端的路径通常很难建立，所以网络中的消息传播具有很大的延时。其主要应用于海洋监测、卫星通信、汽车网络、移动社交网络、军事网络、偏远地区通信等领域。移动社交网络作为容迟网络的一个分支是近年来无线通信领域一个新的研究热点，数据传发算法是移动社交网络研究的一个重要方面。由于在移动社交网络中人们移动具有一定的规律性，因此通

6、过分析网络的动态变化、网络中个体的动态特征以及它们之间的联系来研究移动社交网络具有实际意义。本文的主要贡献是从节点共同形成的社会属性角度出发，提出一种基于节点相似度和活跃度的效用转发算法。首先，本文从实际的跟踪文件中发现，在移动社交网络中，用户通常会有几个经常移动的区域，他们不是随机移动的。根据这一规律我们建立了社区网络模型。提出节点的两个动态特征一一节点的相似度和活跃度这两个概念。其次，针对实际情况提出了一种基于节点相似度和活跃度的效用转发算法，其核心思想是，在数据转发过程中，数据包携带者通过节点的相似度和活跃度的比较来决定是否

7、选择碰面网络节点作为数据转发节点，通过减少网络中数据包传输次数达到能量优化。最后，实验结果表明我们的算法与著名的Epidemic、Label算法以及GreedyTotal算法和相比，能够明显地降低网络资源的开销的，同时传递率方面也优于Label。关键词：移动社交网络；相似度；活跃度，i社区；邻居ABSTRACTTheDelayNetwork(DelayTolerantNetwork，DTN)referstoaspecialkindofⅥ，irelesSNetwork．Becauseinthenetwork，theend．to．en

8、dpathisoftendifficulttoestablish，SOthenewsspreadhasagreatdealoftimedelayinthenetwork．ThemainapplicationofMarinemonitoring，sa