基于社区的机会网络缓存机制及路由算法研究

【摘要】机会网络是一种利用节点移动带来相遇机会进行数据传输的全新移动自组织网络，是针对某些频繁中断的网络进行数据传输而提出的一种有效解决方案。机会网络中，源节点和目标节点往往在某一个时刻因为移动、能量、存储等原因不在同一连通域而导致网络分割，节点间无法通过传统无线自组网(MANET:mobileadhocnetwork)协议进行连接通信，因此研究机会网络路由算法，探讨如何在丢包率，延时等衡量网络传输效率的关键因子上做出有效权衡从而保障传输成功率的问题逐渐转为研究热点。机会网络通信的三个主要特点有：1）移动节点的高频运动，致使网络长期不连通，以及较大的数据传输延时；2）数据传输完全依赖于节点移动，因此移动模型的研究为其性能的决定性因子；3）相对于传统MANET网络，信息在节点缓存中滞留时间更长，缓存容量要求更高。分析以上提出的机会网络三大特性，可知机会网络路由算法研究的难点在于如何在高时延，高不确定性的情况下保证数据的可靠传输。由于机会网络的节点在传递信息的过程中，采用的是存储—移动—转发的模式，因此不得不从这三方面进行全面考虑。基于此，本文对此进行了如下相应的工作，具体成果如下：1)根据人类的活动方式，提出基于人类运动的社区化移动模型。目前已有的机会网络基本都是基于随机行走模型的研究，并没有充分考虑节点移动模型对机会网络性能的影响，也没有将机会网络运用到人类日常生活中。该模型模拟人类在小范围生活区域出现频率高，活动范围小的特点，将节点活动范围分为多个社区，节点可以根据数据传输的需要，加入或者离开该社区(社区间传递)，也可以在社区内部进行数据交换（社区内传递）。2)在成果1的基础上，通过对相遇概率，相遇时间间隔等因素综合分析，引入消息优先级(MP:messagepriorities)，提出了一种基于消息优先级MP的机会网络缓存优化策略，设计了针对于社区内和社区间的缓存模型，并以此进一步计算出消息效用值，提出了相应的缓存替换策略。3)根据社区化节点移动模型，对人的密集生活区短途移动和低概率远端地区的长途移动分别进行分析，并且充分考虑影响机会网络性能的4个主要影响因子（消息优先级、目的节点匹配率、节点信任程度、中继跳数），根据重要性分配不同的权值，对比多种方案找出最优。继而对中继节点进行选择，研究出一种可靠高效的路由转发算法。最后通过计算机进行仿真，仿真结果证明该算法有效权衡了Epidemic和PROPHET这两种经典机会网络理由算法，使其达到相对最优，降低了传输平均时延和网络负载，提高了缓存数据包交付率，并且相比目前其他的机会网络改进路由算法也有相应的提高。
【作者】丁悦波；
【导师】孙文胜；
【作者基本信息】杭州电子科技大学，信号与信息处理，2014，硕士
【关键词】社区；消息重要度；权重机制；因素集；

【参考文献】
[1]林妙真.基于深度学习的人脸识别研究[D].大连理工大学,计算机应用技术,2013,硕士.
[2]龙世平.过表达ads和hdr基因对青蒿素生物合成的影响[D].西南大学,植物学,2013,硕士.
[3]曾迎生.地图图符提取与识别算法研究[D].国防科学技术大学,2003.
[4]邹灿.单级高频AC/AC变换器研究[D].重庆大学,电气工程,2014,硕士.
[5]刘芳.ABCG1基因表达对巨噬细胞功能影响及在动脉粥样硬化中作用的研究[D].北京协和医学院,内科学,2014,博士.
[6]刘柏强.蓝牙微微网内多优先级业务动态带宽分配算法[D].吉林大学,通信与信息系统,2014,硕士.
[7]舒亚琴.诚迅物流有限公司竞争战略研究[D].兰州大学,工商管理（专业学位）,2013,硕士.
[8]李艳锦.我国上市公司增发新股对股东利益的影响[D].东北财经大学,金融学,2003,硕士.
[9]苏秦,吉国力,白俊海,王园.流程工业的信息集成系统[J].东南大学学报(自然科学版),2003,S1:112-115.
[10]康琳俊.量刑中民意纳入机制研究[D].西南政法大学,诉讼法学（专业学位）,2012,硕士.
[11]王波.工程招投标电子评标系统设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[12]方宸.建构、挪用与审美化[D].南京大学,英语语言文学,2012,博士.
[13]赵亦舒.长春市三级甲等医院合同制护士职业生命质量现状及影响因素研究[D].吉林大学,护理学,2014,硕士.
[14]刘静.高中历史教师参与综合实践活动课程的研究[D].华中师范大学,学科教学,2013,硕士.
[15]张泾周,杨伟静,张安祥.模糊自适应PID控制的研究及应用仿真[J].计算机仿真,2009,09:132-135+163.
[16]马爱芳.江村居民消费生活的变迁[D].苏州大学,社会学,2013,硕士.
[17]胡贺伟.塔河油田西部断裂特征及其与油气的关系研究[D].成都理工大学,矿产普查与勘探,2013,硕士.
[18]丁良宏,王润孝,冯华山,李军.浅析BigDog四足机器人[J].中国机械工程,2012,05:505-514.
[19]杨雅倩.工作流管理系统中基于角色的风险自适应访问控制模型的研究[D].华东师范大学,计算机应用技术,2013,硕士.
[20]阮芬.神谕与希罗多德的叙事[D].复旦大学,世界史,2013,博士.
[21]曾光.老子的乌托邦思想及现代意义[D].西南交通大学,伦理学,2013,硕士.
[22]施圣阳.源语语速较快时口译笔记的处理方式[D].上海外国语大学,翻译（专业学位）,2014,硕士.
[23]李彦杰.军队医院医务人员心理健康状况和人格特质的关系[D].西北师范大学,心理健康教育,2014,硕士.
[24]闫甜甜.一类奇异摄动问题的最大模后验误差估计[D].兰州大学,计算数学,2013,硕士.
[25]杨硕.颅内组织异变的电特性分析及计算机仿真[D].河北工业大学,电工理论与新技术,2004,硕士.
[26]赵晋泉,徐鹏,高宗和,杨志宏.基于子网边界等值注入功率的异步迭代分布式潮流算法[J].电力系统自动化,2010,18:11-15.
[27]李晓蕾.中国典型钨矿床地质找矿模型研究[D].中国地质大学（北京）,地质工程,2014,硕士.
[28]李鑫.工程设计项目外包风险与管控研究[D].天津大学,项目管理,2013,硕士.
[29]张晓翠.用水稻不同株型因子模拟群体生长结构[D].扬州大学,农产品安全与环境,2011,硕士.
[30]陆东梅,杨瑞霞,孙信华,吴华,郝建民.石墨烯的SiC外延生长及应用(续)[J].半导体技术,2012,10:745-749+775.
[31]刘琼.中美国家公园管理体制比较研究[D].中南林业科技大学,森林游憩与公园管理,2013,硕士.
[32]郎敏.单一导电性碳纳米管的电化学性质研究[D].黑龙江大学,无机化学,2013,硕士.
[33]刘维宁,路美丽,张新金,李兆平.盾构法和浅埋暗挖法结合建造地铁车站的模型试验[J].岩石力学与工程学报,2009,08:1629-1639.
[34]王基壮.锅炉拱型对炉膛传热过程影响的分析[D].大连理工大学,动力工程,2003,硕士.
[35]吴巧英.元坝气藏须二段储层综合评价[D].成都理工大学,油气田开发地质,2013,硕士.
[36]王正文.Genistein与5-FU对人胃癌细胞株BGC-823和SGC-7901的作用及相关机制研究[D].重庆医科大学,外科学,2004,硕士.
[37]周倩.小学生语文书面表达能力表现标准研究[D].华中师范大学,课程与教学论,2013,硕士.
[38]唐溶海.《俄罗斯茶史、林业公司章程》翻译报告[D].四川外国语大学,翻译（专业学位）,2014,硕士.
[39]张朋飞.大学生创业能力培养对策研究[D].大连理工大学,高等教育学,2013,硕士.
[40]范国清.1TX系列铣削头[J].组合机床与自动化加工技术.1987(07)
[41]刘海哲.基于LabVIEW的两轮自平衡车的机电系统建模与仿真[D].沈阳建筑大学,机械电子工程,2012,硕士.
[42]万红贵,谭海涛,邓春亚,龚寅聪,薛彩丽.超滤法提取发酵液中核黄素的工艺研究[J].食品与发酵工业.
[43]杜英英.基于生物科学前沿进行探究学习的研究[D].苏州大学,学科教学,2013,硕士.
[44]李慧菁.新疆北疆典型河流泥沙通量估算方法研究[D].新疆农业大学,水力学及河流动力学,2012,硕士.
[45]程胜.基于图像处理和光谱分析的铝电解质温度检测研究[D].华中科技大学,热能工程,2012,硕士.
[46]卢静.介孔碳及其复合材料修饰电极的电催化及电化学传感研究[D].东北师范大学,2014.
[47]申慈燕.迭部县双语教育区域化分类发展研究[D].西北民族大学,民族学,2012,硕士.
[48]周霞.单元生产方式在装配线的应用研究[D].广东工业大学,工业工程（专业学位）,2013,硕士.
[49]黄圣.中国市政债券模式及运行制度研究[D].财政部财政科学研究所,财政学,2014,博士.
[50]杨东,程莉,李邦云.基于数据挖掘的负荷预测初探[J].浙江电力,2003,06:17-20.