机会网络中基于社区的消息转发机制研究

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

1、Ｉ＇．’’Ｉ＾’Ｉ！？１１＇＇ｉｉ？Ｉ’．‘、‘ｒ＇Ｌｆｈｋ－单位代码：１２，—企巧密级：叩－－ＬｉＩ；４，ｌｊ．ｉｕ．＇．？、■心’ｉＬ，．ｉ；＾．巧吹如硕±学位论文，々ｉ為《兰邊Ｉ曜论文题目：祈，会网络中某干补反的消息转发机制研究学号１０１３０４１２０９控名王建明导师吴家皋副教授学科专业计算机应用技术计算机网络硏究方向申请学位类别王掌题±ｘ５Ｈ５论文提交日期＾Ｚｚ：／Ｅ＿－？ｔ．’一一，－：．．

2、、、．：片－？、．？一ｖ＇＞－南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进巧的研究工作及取得的研巧成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意与我。本人学位论文及涉及相关资料若有不实一，愿意承担切相关的法律责任。研巧生签名：日期；南京邮电大学学位论文使用授权声明本人授权南京邮电大学可保留并向国

3、家有关部口或机构送交论文的复印件和电子文档可；允许论文被查阅和借阅；可将学位论文的全部或部分内容编入有关数据库进行检索；论Ｗ采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质一文的内容相致。论文的公布（包括刊登）授权南京邮电大学研巧生院办理。涉密学位论文在解密后适用本授权书。研？究生签名：．巡。导师签名：《私日期：１＾１（１．４Ａ部ResearchonMessageForwardMechanismBasedonCommunityinOpportunisticNetworksThesisSubmittedtoNa

4、njingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByWangJianmingSupervisor:Prof.WuJiagaoMarch2016摘要机会网络作为一种新型的移动自组网，源于容忍延迟网络，主要由智能手机、PAD等手持设备以及各种交通工具等携带的移动通信终端通过自组织方式构成。由于机会网络通常不依赖于基础设施，可能不存在贯穿始终的端到端的连接，而要依靠节点移动、相遇机会带来的机会进行数据转发，这些特性决定了机会网络有较长的传输延迟、较高的传输错误了率以及较低

5、的传输成功率。在依赖于基础设施的传统网络中节点的资源是相对充裕的，而在机会网络中节点由于应用场景等问题的限制，其处理能力、存储能力、能源等都是相对有限的。所以，现有的基于无线网络的路由协议不适用于机会网络，因此，研究解决机会网络中的消息转发机制问题就成为了当前机会网络领域最为迫切热点课题之一。本文首先研究了机会网络的体系结构及路由问题，然后根据机会网络具有的中心度、相似性及社区等特性，提出一种适用于机会网络的路由算法。在机会网络社会特性——中心度方面，为了能够更好的评价一个节点在转发消息过程中的中继转发能力，本文提出了可达概率中心度(RPC)的概念来量化消息从当前节点

6、到目标节点的传输能力，可达概率中心度(RPC)结合带权重的接触矩阵和接触率来确保可以选择一个有效的中继节点。继而我们提出了基于RPC的分布式路由，基于轨迹实验的仿真结果表明利用该中心度的转发协议可以有效提高消息转发成功率和减少传输过程中的开销。在机会网络社会特性——社区方面，社区能很好的反映网络拓扑结构，针对机会网络中节点频繁断开，链路性能差异对社区划分产生的影响，通过分析节点间接触率来决定网络中是否存在边。提出新的社区发现算法，结合上面提到的可达概率中心度实现基于社区的路由转发算法(C-RPC)，仿真结果证明本文的提出的路由机制比BubbleRap在转发成功率和转发

7、效率方面有更好的性能表现。本论文的研究成果可应用于机会网络的实际应用中，也为机会网络的路由协议的研究提供了思路，具有较好的理论价值和应用前景。关键词：机会网络，社会性，中心度，社区发现，路由算法-I-AbstractOpportunisticnetworksasanewmobileadhocnetworks(MANET),evolvedfromdelaytolerant(DTN),mainlyconsistofasmartphone,PAD,otherhandheldequipmentandavarietyofvehiclescarryingthem