邻近区域移动社交网络中消息转发方案的设计与实现

《邻近区域移动社交网络中消息转发方案的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、纖５１■单位代码；公开：１匪密级：晦物啦，’＇诵．如村雜萨够２．＊知．如＾二；考嗎Ｉ考皮聲僅硕女讼戈Ｊ４．＇；％牺件、．：心．本Ｖｒ＾ｌ－．；滅職躬ｆｔ；，，Ｉ＃论文题目：邻近区域移动社交网络中消息转发方案的设计与连现？１．．与、学号１２１３０１２４０６姓名陈家兵Ｉ■导师＂王玉峰％ｖ３专业学位类别工巧硕±：、．类型全日制ｖ．巧看专业（领域）由子与通信工趕论文提交日期二零一六年Ｈ月尊，南京邮电大学学位论文原创性

2、声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果ｉ，论文中不包含其他人已经发表或撰写过尽我所知，除了文中特别加ｙ标注和致谢的地方外的研巧成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用娃的材料ｔ巧了谢意。与我一同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表一。本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任媒．日期：Ａ研究生签名：常瓜朵化南京邮电大学学位论文使用按权声明本人投权南京邮电大学可保留并向国家有关部口或机构送交论义的复印件和电子文档；

3、允许论文彼查阅和借阅；可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索；可采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文培的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。签．夺．戸研究生签名；导师名：期：又沒、１DesignandImplementationofMessageForwardingSchemeinMSNP(MobileSocialNetworkinginProximity)onAndroidThesisSubmittedtoN

4、anjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByJiabingChenSupervisor:Prof.YufengWangMarch2016摘要现有的社交网络服务主要是采用客户端/服务器（C/S）模式，用户的敏感信息存储在服务提供商的服务器上，从而引起“隐私侵犯”问题。而在特定的环境（如邻近区域），基于对等的直连体系结构将有助解决移动社交网络中持续的Internet连接以及中心化体系结构所带来的问题。本文中MSNP是指由自发的，以机会方式连接的节

5、点构成的无线对等网络，使用地理位置上的相近性来直接地发现节点和服务。MSNP拓扑结构是高度变化的，建立和维护端到端的路径是不可行的。因此，需要设计完全分布式的、逐跳的消息转发决策。基于这一背景下，本文设计并实现了一种邻近区域移动社交网络中消息转发的方案。旨在提供一种分布式轻量级并能够准确反应MSNP的动态特性的消息转发方案。本文的具体工作包括如下几个方面：首先，本文对MSNP中消息转发策略背景知识的介绍，对现有的消息转发方案进行分类，总结和比较各类消息转发方案的优缺点，并提出了在消息转发过程中出现的一些开放性问题和可能的解决方案。使人们对MSNP中消息转

6、发策略有更加深入的理解。其次，本文设计了一种在邻近区域内移动社交网络（MSNP）中基于社会属性的轻量级和分布式的消息转发方案。该方案联合了节点相似性(similarity)和节点的社会中心度(centrality)，利用了随机游走方法分布式的推测节点社会中心度。相对于已有的消息转发方案，本方案提供了分布式的随机游走的方法，不需要知道全局社会网络的信息推测出节点社会中心度并考虑到了节点相似性和节点社会中心度的时间相关性，更适合于动态的MSNP中消息的转发。最后，在Android平台上，使用Bluetooth技术，初步实现了所设计的消息转发方案。并在Andr

7、oid真机上测试了它的功能。基于所实现的应用进行了用户中心度的测量实验，通过实验，验证了设计方案的分布式测量中心度的特点。同时将所设计方案和Prophet、Epidemic方案比较，结果显示在消息传输的成功率上要比Prophet方案高5.1%，传输的开销上要比Prophet低。关键词:MSNP，Bluetooth，消息转发，AndroidIAbstractTheexistingsocialnetworkservicemainlyadoptsclient/server(C/S)mode,andtheuser'ssensitiveinformationiss

8、toredintheserviceprovider'sservers,which