基于重叠社团的机会网络路由算法及移动模型研究

【摘要】机会网络(OpportunisticNetworks)通过具备短距离通信能力的移动设备之间的移动接触机会传递消息,能够在没有任何通信设施的环境中自由组网,完成消息的传输。随着智能手机、PDA、平板电脑、笔记本传感器等移动设备的不断发展和普及,这些具备短距离通信能力(如：Wi-Fi、Bluetooth、Cellular、Zigbee等)的移动设备组成了一个潜在的机会网络通信环境,使得针对机会网络的相关应用成为研究热门。在这种网络环境中,移动设备的移动规律恰好反映了设备携带者的移动模式,利用找到携带者的移动行为规则和接触模式(如：相遇频率,平均接触时间等)就能在彼此分离的设备之间找到一条潜在的通信链路,同时用于预测节点在未来的接触。本文结合复杂网络和社会学的相关理论,通过分析现实节点的追踪数据,针对机会网络的应用环境与需求,分别设计了：基于重叠社团的机会网络社团划分算法、基于重叠社团的机会网络路由算法和基于社会聚集的移动模型。其中,机会网络社团划分算法通过一种改进的K-means和二次划分算法,来获取机会网络节点的重叠社团结构和子社团的活动模式。基于重叠社团的路由算法——TimeRouting,能够在降低网络资源消耗的同时,提升消息的传输成功率。而基于社会聚集的移动模型,构建了一套灵活的建模机制,对现实节点行为进行模拟,用于机会网络仿真。然后,通过ONE模拟器上部署以上算法和模型,以及仿真实验验证了算法和模型的有效性、准确性和灵活性。
【作者】欧阳真超；
【导师】马学彬；
【作者基本信息】内蒙古大学，计算机科学与技术，2014，硕士
【关键词】机会网络；社交模式；社团划分；路由算法；移动建模；

【参考文献】
[1]陈丹丹.《经济生活》教学中的金钱观教育研究[D].华中师范大学,学科教学,2014,硕士.
[2]袁得国.一年级小学生肥胖流行现况及影响因素调查[D].复旦大学,儿少卫生与妇幼保健学,2012,硕士.
[3]卢秋岗.切换LPV系统控制及在高超声速飞行器中的应用[D].哈尔滨工业大学,控制科学与工程,2013,硕士.
[4]张辉波.我国投资基金制度的建设研究[D].华东师范大学,金融学,2004,硕士.
[5]郭梦真.吕大吉宗教学思想述评[D].西北大学,宗教学,2014,硕士.
[6]弓耀辉.“少教多学”在高中物理课堂教学中的实践[D].内蒙古师范大学,学科教学（专业学位）,2013,硕士.
[7]刘桂杰.民事习惯司法适用问题研究[D].天津商业大学,法学理论,2013,硕士.
[8]张敏.探求罪案因果关系的逻辑方法[D].西南政法大学,法律逻辑学,2012,硕士.
[9]李慕菡.基于iPhone手机平台的2D游戏设计与实现[D].西安电子科技大学,软件工程,2012,硕士.
[10]范碧玉.语义和情绪干扰下的阈下启动效应[D].福建师范大学,英语语言文学,2012,硕士.
[11]王文平.女大学生人际交往问题及教育对策研究[D].沈阳航空航天大学,思想政治教育,2013,硕士.
[12]孙立民.我国男装品牌发展策略研究[D].北京交通大学,工商管理（专业学位）,2013,硕士.
[13]陈赞.论民事诉讼证据中的证据可采性规则——以美国法为中心[D].对外经济贸易大学,法律,2004,硕士.
[14]王良.基于MMPI的MPSoC中任务迁移机制设计与实现[D].哈尔滨工业大学,微电子学与固体电子学,2013,硕士.
[15]张晴,丁鹏.银行卡业务异常数据分析方法的研究与实现[J].计算机工程,2004,S1:48-49+52.
[16]秦葱.第六届全国中小学优质音乐课获奖案例研究[D].首都师范大学,学科教学,2013,硕士.
[17]张俊丽.耕作和施氮措施下旱作夏玉米田土壤呼吸与土壤碳平衡研究[D].西北农林科技大学,作物栽培学与耕作学,2014,博士.
[18]程良,邝少林,周腾芳.浅谈硫酸盐光亮镀铜的磷铜阳极[J].印制电路信息.1999(10)
[19]刘金玉.浦城县发展生态有机烟叶的探索与研究[D].福建农林大学,农村与区域发展,2012,硕士.
[20]张兴.PWM整流器及其控制策略的研究[D].合肥工业大学,2003.
[21]马鹏辉.基于MES的机械产品装配过程中物料配送关键技术研究[D].合肥工业大学,工业工程,2013,硕士.
[22]吕伟.欧元汇率波动对中欧贸易影响的研究[D].上海外国语大学,国际贸易,2013,硕士.
[23]任晓.我国特殊经济区域中小企业供应链融资模式的研究[D].复旦大学,金融学,2012,硕士.
[24]郭民龙,王巍松.橡胶复合弹簧浮置板轨道施工技术[J].城市轨道交通研究.2006(08)
[25]辜萍.人工耳蜗植入者蜗尖神经组织的电生理特性及其在音高和言语感知方面的作用[D].中国人民解放军医学院,耳鼻咽喉头颈外科学,2013,硕士.
[26]白静.现代汉语“走”字的组合状况及其历史来源研究[D].四川外国语大学,汉语言文字学,2013,硕士.
[27]陈慧雯.中国工笔花鸟画的传承与发展[D].鲁东大学,美术学,2014,硕士.
[28]马玲.边扫描边跟踪雷达航迹跟踪算法的研究[D].西北工业大学,信号与信息处理,2004,硕士.
[29]常妍.《重刊贞和类聚祖苑联芳集》与《新撰贞和分类古今尊宿偈颂集》的对比研究[D].北京大学,中国古典文献学,2013,硕士.
[30]陈阵.湖南省城镇化对农村居民消费的影响研究[D].湖南师范大学,政治经济学,2014,硕士.
[31]刘娜.基于脉搏波的血压和心血管状态检测算法的研究[D].浙江大学,生物医学工程,2004,硕士.
[32]孙成龙.乡镇检察室的实践与发展研究[D].华中师范大学,宪政与法治,2013,硕士.
[33]万春蓉.公共图书馆社区延伸服务体系的研究[D].浙江大学,2008.
[34]阳勇,齐乃明,黄盘兴,徐喆垚.中文连续地月转移系统动力学研究与能量分析[J].航空学报.
[35]李英俊.汽车销售系统数据仓库解决方案[D].山东大学,2005.
[36]张波屏,刘格兰.万能通用精准播种机的研究与试验[J].农业机械学报.2001(02)
[37]郭晨.长庆油田分公司物资采购管理研究[D].西安石油大学,项目管理,2011,硕士.
[38]赵欣彤.基于地方依恋的的城市社区零售业场所空间布局研究[D].西安外国语大学,人文地理学,2014,硕士.
[39]任南琪,郭婉茜,刘冰峰.生物制氢技术的发展及应用前景[J].哈尔滨工业大学学报,2010,06:855-863.
[40]李鹏,刘思峰,朱建军.基于前景理论的随机直觉模糊决策方法[J].控制与决策,2012,11:1601-1606.
[41]杨爽.林蛙卵粕中混合氨基酸的制备工艺研究[D].长春工业大学,有机化学,2013,硕士.
[42]赵悦.管理层股权激励与企业投资效率关系的实证研究[D].哈尔滨工业大学,会计学,2014,硕士.
[43]刘晓军.Caveolin-1在心房颤动心房间质纤维化中作用机制的研究[D].山东大学,内科学,2013,硕士.
[44]邱萍.膝关节镜手术病人的股外侧肌和股内侧肌的表面肌电信号检测研究[D].中国科学技术大学,信息获取与控制,2014,硕士.
[45]斯琴巴特尔,秀敏.荒漠植物蒙古扁桃水分生理特征[J].植物生态学报,2007,03:484-489.
[46]尤恺.小城镇发展与生态农业建设关系研究[D].南京农业大学,环境科学,2013,硕士.
[47]孙莉.小学略读课文教学现状及策略研究[D].首都师范大学,学科教学,2014,硕士.
[48]张明盛.标杆:信息资源的共享利用[J].电子政务,2004,06:488-489.
[49]蒋丽珠.海马Racl活性与场景恐惧记忆的维持及遗忘[D].中南大学,临床医学,2014,博士.
[50]郑海川.二维涡度方程的多区域Chebyshev-Legendre谱方法[D].上海大学,计算数学,2013,硕士.