基于社会信息的移动社交网络路由算法

论文摘要

随着在线社交网站的巨大成功和无线技术的不断成熟,一类融合社会性和移动性的新型网络形式——移动社交网络（Mobile Social Networks, MSN）便开始逐步诞生。在MSN中存在几个关键问题,包括应用模式、社会性表示、路由策略、激励机制以及安全和隐私等。本文重点研究其中的路由算法,提出了一个基于社会信息的Social-AODV（S-AODV）算法。传统的AODV算法在选择路由路径时是基于路径长度最短或者延迟最低等物理因素作为标准的,忽略了移动节点的其它属性。在MSN中,节点的社会属性扮演着举足轻重的作用,是该网络模式的本质特征,所以需要在路由过程中充分利用这一要素来改善网络性能。本文通过实验,验证了S-AODV算法可以减少新路由路径建立的代价,同时有利于对属于同一个社团的节点进行聚集和管理,体现了一定的优势。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 移动社交网络的基本概念
• 1.2 MSN 与移动无线网络的关系
• 1.3 MSN 与SNS 的关系
• 1.4 实现模型
• 1.5 研究现状
• 1.6 本章小结
• 第二章 关键技术研究
• 2.1 移动社交网络的应用模式
• 2.2 社会性的预测与表示
• 2.3 路由策略
• 2.3.1 关键技术
• 2.3.2 国内外研究现状
• 2.4 指导机制和激励机制
• 2.5 安全与隐私
• 2.6 本章小结
• 第三章 应用场景建模和设备定义
• 3.1 社会网络简介
• 3.1.1 六度分隔理论（Six Degrees of Separation）
• 3.1.2 150 法则（Rule Of 150）
• 3.1.3 社会网络分析
• 3.1.4 MSN 中的社会网络
• 3.2 现有应用模式简介
• 3.3 新型的P2P 应用模式
• 3.3.1 现有模式的缺点
• 3.3.2 基于P2P 的应用模型
• 3.3.3 路由目标
• 3.4 本章小结
• 第四章 基于社会信息路由算法的设计
• 4.1 算法设计思想
• 4.1.1 按需（On-demand）建立路由路径
• 4.1.2 AODV 算法简介
• 4.1.3 社会性与移动性的结合
• 4.2 模型设计
• 4.2.1 应用场景建模
• 4.2.2 路由算法设计
• 4.3 算法分析
• 4.3.1 好友之间的路由
• 4.3.2 社团内部的路由
• 4.4 本章小结
• 第五章 实验设计与分析
• 5.1 实验环境
• 5.2 N52 中AODV 算法分析
• 5.3 S-AODV 在N52 中的实现
• 5.3.1 代理类设计
• 5.3.2 包的设计
• 5.3.3 代理类的实现
• 5.4 实验结果分析
• 5.4.1 分析方法简介
• 5.4.2 测试举例
• 5.4.3 场景设计和参数定义
• 5.4.4 结果分析
• 5.5 本章小结
• 第六章 总结和展望
• 6.1 论文总结
• 6.2 工作展望
• 参考文献
• 致谢
• 攻读硕士学位期间已发表或录用的论文