车载Ad Hoc网络路由协议及优化算法研究

【摘要】车载AdHoc网络作为一种新型的无线网络技术，得到了广泛的研究和应用。在城市交通中，车载AdHoc网络是智能交通系统中重要应用之一，可以为车辆间的网络通信提供一个平台，降低交通事故发生率，改善人们的出行效率。在车载AdHoc网络中，节点高速运动会引起网络拓扑结构的快速变化，导致网络性能下降。因此，设计可靠性高、实时性强的路由协议，是目前研究AdHoc网络的重要任务。本文主要工作如下：(1)在分析国内外车载AdHoc网络和路由协议理论的基础上，研究了AODV协议的原理和特点。由于蚁群算法适合处理离散问题，针对车载AdHoc网络中路由稳定性的问题，结合蚁群算法改进AODV协议，算法中的正反馈机制可以保证蚁群有效地搜索到最优解；(2)在研究蚁群算法的基础上，将车辆运动状态作为约束条件参量，通过修改蚁群算法中的信息素浓度计算公式和蚁群算法的启发信息，构建蚁群算法数学模型，为改进AODV协议算法提供了理论基础；(3)根据车载AdHoc网络的特点，在城市场景下分析了六种车辆运动模型，分别讨论了丢包率、端到端平均延迟和归一化路由开销三项性能指标，对AODV协议、DSDV协议和DSR协议进行比较；(4)重新设计了基于AODV协议中的路由请求报文、路由回复报文和路由差错报文，改进为前向蚂蚁消息报文、后向蚂蚁消息报文和带有运动状态信息的差错报文；(5)通过使用NS-2网络仿真平台，使用TCL脚本进行环境的设定，构造不同的仿真环境，对PIACO-AODV协议与传统AODV协议进行比较，并对结果进行分析。通过仿真验证了PIACO-AODV协议对路由稳定性、路由断续次数等方面性能的提升效果，达到优化分组到达率、降低丢包率等网络性能的目的。本文的创新点如下：(1)将蚁群算法引入AODV协议中，在路由发现和路由选择过程中以蚁群算法中的信息素作为优化参数，完善协议在路径搜索中的优化能力，提高算法的收敛速度，提高了协议的性能；(2)提出了PIACO-AODV协议，制定了协议操作流程，找到一条稳定的优化路由。PIACO-AODV协议结合了车载AdHoc网络的特点，针对AODV协议的不足进行改进，改进的主要方面有：以采集的位置信息来预测节点未来可能的运动位置，从而推断可能连接稳定性时间更长的中继节点；以蚁群算法改进节点选择机制，在多条路径中选取稳定性较高的作为优先路径；修改错误报文响应机制，使得节点能及时对网络拓扑结构变化作出响应。由于城市交通环境中，车载节点的运行轨迹相对固定，相对分布密集，可以为运动车辆的预测提供更为稳定的结果。最后的仿真结果表明，PIACO-AODV协议在设定的环境中比AODV协议具有更为出色的性能，在维护网络稳定性方面更具优势，适合网络拓扑结构变化较快、速度较高的车载通信系统，可以广泛应用于城市交通场景中。
【作者】崔馨宇；
【导师】孙晓颖；
【作者基本信息】吉林大学，信号与信息处理，2014，硕士
【关键词】车载AdHoc网络；AODV协议；运动模型；蚁群算法；

【参考文献】
[1]郑雄枫.纳米材料在润滑脂中的应用及相关工艺[D].广东工业大学,化学工艺,2013,硕士.
[2]孙凤梅,胡宇,胡占义.直线提取中的不确定性研究[J].自动化学报,2003,04:589-598.
[3]姚凯.基于金属磁记忆法的铁磁材料早期损伤检测与评价的实验研究[D].北京交通大学,2014.
[4]陈赛.从文化产业视角看中国动画产业化的困境与出路[D].北京大学,2005.
[5]张广清.并联式混合动力叉车功率分配控制策略的研究[D].合肥工业大学,车辆工程,2013,硕士.
[6]陈艳君.论马克思关于人的发展理论的三重维度[D].辽宁大学,马克思主义哲学,2012,硕士.
[7]王常江.基于可调谐滤波器的高精度宽量程光栅传感解调系统[D].中北大学,精密仪器及机械,2013,硕士.
[8]贾彦东.中国金融波动研究[D].西南财经大学,2004.
[9]林萍.职教教师在职培训课程设置研究[D].湖南师范大学,职业技术教育学,2014,硕士.
[10]冯海燕.枯草芽孢杆菌XZI125改善米糠的功能活性成分并提高其营养价值的研究[D].南京农业大学,食品科学,2012,硕士.
[11]郭佼.高校思想政治教育智能手机载体建设研究[D].中国矿业大学,思想政治教育,2014,硕士.
[12]白冬建.图式理论运用于高职英语阅读教学的实证研究[D].河北科技大学,英语语言文学,2012,硕士.
[13]陈飞.应用型本科教育课程调整与改革研究[D].华东师范大学,高等教育学,2014,博士.
[14]张旭瑾.经济话语中隐喻的认知研究[D].山西师范大学,外国语言学及应用语言学,2013,硕士.
[15]苏建华.布莱希特的马克思主义戏剧美学思想研究[D].黑龙江大学,马克思主义哲学,2012,硕士.
[16]赵阳.基于水足迹理论的昆明市水资源可持续利用研究[D].吉林大学,地质工程,2013,硕士.
[17]杨晓玉.地震勘探方法在富钾卤水资源评价中的应用研究[D].成都理工大学,固体地球物理学,2013,硕士.
[18]刘博宇.义务教育经费最低保障标准的指标体系研究[D].首都经济贸易大学,统计学,2014,硕士.
[19]王树杰.黄芪对新生儿脐血淋巴细胞凋亡的影响与机制探讨[D].青岛大学,病理生理学,2003,硕士.
[20]原泉.生产加工环节中食品质量安全的产业组织研究——以浙江舟山养殖水产品为例[D].浙江大学,产业经济学,2003,硕士.
[21]常瑶.中级汉语阅读课的多媒体教学设计[D].辽宁大学,汉语国际教育,2012,硕士.
[22]李泳忠.基于web的金融业协同办公系统的开发与应用[D].天津大学,软件工程,2013,硕士.
[23]朱晓娟.吉林省松花江干流环境容量优化配置研究[D].吉林大学,环境科学,2014,硕士.
[24]杨晓明.组织培养中秋水仙素诱导葡萄多倍体研究[D].甘肃农业大学,作物遗传育种,2003,硕士.
[25]黄少华.解毒祛瘀滋阴方及方中主要药物对狼疮性肾炎的干预研究[D].浙江中医药大学,中医内科学,2013,硕士.
[26]屈可敏.基于REST的信息系统云服务平台的设计与实现[D].华南理工大学,计算机应用技术,2014,硕士.
[27]高华超.高中文言文教学内容研究[D].西北师范大学,教育,2013,硕士.
[28]陈晓云,陈刚.基于最大内聚度基准的加权投票聚类集成[J].控制与决策,2014,02:236-240.
[29]刘茜茜.基于WebGIS的徐州气象信息服务系统的设计与实现[D].中国矿业大学,地图制图学与地理信息工程,2014,硕士.
[30]陈茜.影响江西牛肉出口的药物因素调研分析[D].江西农业大学,兽医,2012,硕士.
[31]王峰.信息技术在高中数学实验室中的整合应用研究[D].河北师范大学,现代教育技术,2014,硕士.
[32]孙天华.论早期改良派的国防思想[D].河北师范大学,中国近现代史,2004,硕士.
[33]吴嘉.心血管疾病危险分层人群血清特异microRNA的筛选及其临床意义[D].南京大学,临床检验诊断学,2013,硕士.
[34]沈斌.蝙蝠代谢基因分子进化遗传学研究[D].华东师范大学,生态学,2014,博士.
[35]李涛.多入多出（MIMO）天线系统复用/分集增益控制技术研究[D].天津理工大学,检测技术与自动化装置,2013,硕士.
[36]冯松.我国中学德育课程改革的现状、问题与对策研究[D].信阳师范学院,课程与教学论,2014,硕士.
[37]任俊帆.非汉字文化圈留学生第一学期用字研究[D].上海外国语大学,语言学及应用语言学,2013,硕士.
[38]罗成芳.黔中布依族民间舞蹈研究[D].贵州民族大学,民族学,2013,硕士.
[39]刘乐.现代进程前夜的梦魇者[D].中央美术学院,美术学,2013,硕士.
[40]苏梦璐.中国玉米对外贸易定价权研究[D].浙江大学,2013.
[41]丁赟.韩国语境下对外汉语中级视听说课程设计[D].渤海大学,汉语国际教育（专业学位）,2014,硕士.
[42]刘亚静,范瑜.《交流伺服控制系统》系列讲座(五)第5讲交流伺服系统的全数字硬件化过程的相关问题[J].伺服控制,2014,07:62-66.
[43]郑春山.穿层钻孔煤或瓦斯喷出机理及防治关键技术研究[D].中国矿业大学,安全技术及工程,2014,硕士.
[44]彭梅.明早期官式建筑彩画研究[D].北方工业大学,设计艺术学,2013,硕士.
[45]吴光宇.基于ARM的程控直流恒流源设计[D].苏州大学,电子与通信工程（专业学位）,2014,硕士.
[46]陈笑萍.论对动物的刑法保护[D].广东财经大学,法律（专业学位）,2014,硕士.
[47]罗超,李义杰,罗丹.流数据频繁项算法研究[J].辽宁工程技术大学学报,2004,S1:57-59.
[48]姚挹沣.人口流动对农村家庭养老的双重影响[D].西北大学,社会保障,2013,硕士.
[49]王凯.产品造型风格意象认知的研究[D].浙江大学,2004.
[50]薛天柱.洪水演算方法在白龙江河段洪水预报中的应用研究[D].兰州大学,水文学及水资源,2013,硕士.