面向分布式移动社交网络的路由协议分析与设计

【摘要】分布式移动社交网络是目前移动网络应用研究中的热点之一，而数据传输作为其中的一个关键性问题得到了广泛的关注。传统的移动自组织网络中的路由依赖于端到端的连接，已经无法适用于该新型网络。而针对时延容忍网络所提出的路由协议尽管在一定程度上能够适用，但是它们没有充分利用网络中节点的社会属性，在数据传输时延上表现差强人意。虽然近几年也有一些路由算法引入节点的社会特性，并提高了路由的效率。但是它们大部分都没有综合考虑到网络中节点的自私性，以上种种原因限制了分布式移动社交网络的应用。在此背景下，本文利用蚁群优化等理论，结合分布式移动社交网络的特点，分析并提出了整套路由方案。本文首先分析了适用于分布式移动社交网络的经典路由协议，提取出数据传输过程中关键的因素，并归纳为三个一般的路由模型。在此基础上，我们通过概率论给出了各模型下数据传输时延的概率分布函数；在分析了该网络环境下数据传输的问题之后，我们提出了一个基于蚁群优化的路由协议。该协议源于真实蚁群寻找食物的启发，通过发送人工蚂蚁来探索两节点之间的最优路径。在人工蚂蚁探索过程中，我们采用了探索与更新同步进行的策略，解决了原有蚁群路由对端到端连接的要求。在数据发送过程中，节点选择下一跳的信息不仅仅依赖于人工蚂蚁探索的结果，同时也考虑了下一跳的社会属性，这在一定程度上优化了数据传输的效率；另外，我们基于该网络环境的特点，提出了一个基于重复博弈的路由激励机制。我们通过引入中央银行来检测节点的自私行为，然后将数据转发过程抽象为一个无限重复博弈过程。通过引入自私行为的惩罚机制，我们分析并得到了节点合作的激励条件，并证明了在该条件下自私节点会收敛为合作节点。实验仿真结果表明，本文提出的分布式移动社交网络中时延评估模型是精确的。另外，本文设计的路由协议和激励机制能够提高该网络环境下的数据传输效率，并有效地抑制节点的自私行为，从而优化了网络环境，提高了移动用户的体验。本课题研究对分布式移动社交网络应用的进一步发展具有积极意义。
【作者】张浩军；
【导师】朱艳琴；
【作者基本信息】苏州大学，计算机应用技术，2014，硕士
【关键词】分布式移动社交网络；路由协议；时延分析；蚁群优化；路由激励；

【参考文献】
[1]周亚星.大鼠骨髓来源树突状细胞成熟过程中microRNA表达谱变化及意义[D].南京医科大学,外科学,2013,硕士.
[2]刘海娜.基于HTML5的全景漫游技术研究[D].郑州大学,计算机应用技术,2013,硕士.
[3]杨露萍.高中《化学反应原理》模块情境教学的研究[D].扬州大学,学科教学,2012,硕士.
[4]李蔚.第十届国际电池产品展示交易会北京开幕[J].电源技术,2011,08:897-900.
[5]段虞峰.面向功能机用户的安卓智能机用户引导系统研究与设计[D].湖南大学,设计艺术学,2012,硕士.
[6]梅真.父亲参与教养与中学生性别角色及性别刻板印象的关系[D].首都师范大学,心理健康教育,2013,硕士.
[7]林润静.新媒介对高校思想政治教育的影响及对策研究[D].苏州大学,思想政治教育,2012,硕士.
[8]徐玉红.农药米满的水解作用研究[D].广东工业大学,环境工程,2004,硕士.
[9]王乐.半干旱黄土高原旱作覆膜玉米农田氧化亚氮排放特征[D].兰州大学,生态学,2013,硕士.
[10]钱小松.MicroRNA-195对人胶质瘤细胞株体外侵袭迁移能力的影响[D].山西医科大学,外科学（专业学位）,2013,硕士.
[11]谭论正.基于视觉的驾驶行为建模[D].中南大学,交通运输工程,2014,博士.
[12]郑勤奋,吴健康,王文涛.树型分类器的研究[J].自动化学报,1987,02:94-100.
[13]孙鸿志.中国武术国际化传播的理念构建研究[D].苏州大学,民族传统体育学,2012,硕士.
[14]李谦锋.中国建筑铝型材行业发展战略研究[D].北京交通大学,2013.
[15]李静霞.论现代企业知识创新中的竞争情报活动[J].情报杂志,2002,11:4-6.
[16]陈亚杰.Ag（Au）纳米粒子在分级结构氧化物半导体上的沉积及表面增强拉曼光谱研究[D].黑龙江大学,2012.
[17]寇广孝.钢瓶热载体烤漆加热系统的应用研究[D].湖南大学,供热供燃气通风及空调工程,2003,硕士.
[18]樊梦醒,樊晓慧,沈清明,范曲立,黄维.三维多孔结构氧化石墨烯-二茂铁的合成及其过氧化氢化学传感[J].南京邮电大学学报(自然科学版),2015,02:114-118.
[19]刘静.乙二胺四乙酸铁铵固体盐的制备与应用研究[D].天津大学,化学工程,2003,硕士.
[20]张明晶.土压平衡式盾构施工闭塞问题的发生机理及防治措施研究[D].河海大学,岩土工程,2004,硕士.
[21]王宁.中华绒螯蟹体表钟形钟虫形态学研究及其固着类纤毛虫病调查[D].上海海洋大学,临床兽医学,2013,硕士.
[22]彭向华.上海市长寿路街道社区自治研究[D].华东师范大学,政治学理论,2004,硕士.
[23]王钲.论商业银行对文化创意产业的融资与风险防范[D].首都经济贸易大学,金融学,2013,硕士.
[24]王力国.汽车离合器盖总成检测机结构刚度有限元分析方法研究[D].天津理工大学,机械电子工程,2013,硕士.
[25]简雪平.rAAV2-TRAIL的构建及对恶性黑色素瘤细胞的凋亡作用[D].南昌大学,整形美容外科学（专业学位）,2014,硕士.
[26]赵亚琼.内蒙古地区旅游中心地体系构建以及特征评价[D].内蒙古师范大学,人文地理学,2012,硕士.
[27]刘宇.从王志信钢琴伴奏中浅析民族声乐钢琴艺术指导的特点[D].中国音乐学院,音乐学,2012,硕士.
[28]程花.南京郊县农村生活垃圾分类收集及资源化的初步研究[D].南京农业大学,固体废物处理工程,2013,硕士.
[29]韩国波,孟韬.建设工程招标过程中的隐性风险识别与规避[J].煤炭工程,2014,09:147-149.
[30]黄力力.广州地区劳资关系中的集体谈判和集体合同制度研究[D].西南交通大学,公共管理,2012,硕士.
[31]张春华.不同苗姿抛秧稻生长发育的若干特性特征研究[D].扬州大学,作物栽培学与耕作学,2011,硕士.
[32]程志远.基于STM32的网络收音机的设计与实现[D].兰州理工大学,物理电子学,2013,硕士.
[33]陈虎.复杂纳米结构金属硫化物的控制合成[D].扬州大学,无机化学,2011,硕士.
[34]罗美侠.政府购买服务背景下的社会组织认同研究[D].黑龙江大学,社会学,2013,硕士.
[35]赵翠.科技文本长句翻译实践报告[D].大连海事大学,英语笔译,2013,硕士.
[36]包宁.基于多域环境的GTRBAC策略验证与冲突检测[D].哈尔滨工业大学,计算机科学与技术,2013,硕士.
[37]曾志成.两种不同桩锚支护体系受力机理的数值研究[D].长安大学,岩土工程,2014,硕士.
[38]石硕,姚天明,计亮年.基于钌多吡啶类配合物的DNA分子光开关及生物传感研究[J].中国科学:化学,2014,04:460-470.
[39]陈岩.船载HFSWR电离层杂波研究[D].哈尔滨工业大学,信息与通信工程,2013,硕士.
[40]马鹏飞.货币政策对企业融资与投资的作用研究[D].吉林大学,金融,2013,硕士.
[41]王思盈.食品企业社会责任履行情况对企业价值的影响[D].黑龙江八一农垦大学,会计学,2014,硕士.
[42]杨东,程莉,李邦云.基于数据挖掘的负荷预测初探[J].浙江电力,2003,06:17-20.
[43]王欣.电信客户经理胜任特征模型的构建、验证与现状调查研究[D].辽宁师范大学,应用心理学,2011,硕士.
[44]朱甜.从受容理论看文学翻译中译者的主体性[D].厦门大学,日语语言文学,2014,硕士.
[45]任艳兵.磐吉奥公司座椅驱动杆项目采购管理改善研究[D].湖南大学,工商管理,2011,硕士.
[46]李英勇.岩土预应力锚固系统长期稳定性研究[D].北京交通大学,2008.
[47]那婷婷.建国后毛泽东的文化安全观论析[D].东北师范大学,中共党史,2012,硕士.
[48]智鑫.对影视表演专业教学课程设置的思考[D].安徽大学,戏剧,2014,硕士.
[49]翟丽媛.我国行政诉讼管辖制度之重构[D].浙江工商大学,诉讼法学,2012,硕士.
[50]陈永志.科技产业化与农机工程中心建设[J].农业机械学报.2002(03)