s路由协议研究-电子与通信工程专业毕业论文.docx

学校代码分类号
 10701 TN91
学 号 1201120609
密 级公开
TN82
西安电子科技大学
硕士学位论文
城市环境下基于地理位置的 s 路由协议研究
作者姓名: 张宁
领 域:电子与通信工程
学位类别:工程硕士
学校导师姓名、职称: 陈晨副教授
企业导师姓名、职称: 杨波工程师
提交日期: 2014 年 12 月
Research of Geographic Routing Protocol of s in City Environments
A thesis submitted to XIDIAN UNIVERSITY
in partial fulfillment of the requirements for the degree of Master
in Electronics munication Engineering
By Zhang ning
Supervisor: Chen chen Yang bo December 2014
西安电子科技大学学位论文独创性(或创新性)声明
秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。
学位论文若有不实之处,本人承担一切法律责任。
本人签名: 日 期:
西安电子科技大学关于论文使用授权的说明
本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件,允许查阅、借阅论文;学校可以公布论文的全部或部分内容,允许采用影印、缩印或其它复制手段保存论文。同时本人保证,获得学位后结合学位论文研究成果撰写的文章,署名单位为西安电子科技大学。
保密的学位论文在 年解密后适用本授权书。
本人签名: 导师签名:
日 期: 日 期:
摘要
车辆自组织网络(Vehiclular Ad works, s)是移动自组织网络的一个极具应用价值的研究方向,也是智能交通系统领域的关键组成部分。s 以行驶的车辆和路边基础设施为节点,节点之间可以进行单跳或者多跳的通信, 相互交换各自的节点信息,如节点速度和地理位置等,从而自发地形成一个 Ad Hoc 网络。借助 GPS、车载的传感器等设备,车辆自组织网络可以很方便的获取节点的和道路的各种信息,给驾驶员提供导向、道路预警和网络接入等服务,不仅提高了驾驶员行驶的安全性,而且增加了驾驶舒适性。在城市道路环境中,网络拓扑变化频繁、节点移动受道路布局限制以及无线信号的传输受障碍物阻挡等问题, 使得 s 中需要设计出更加复杂的路由协议。因此,设计出符合城市道路环境下 s 特点的路由协议是个难点。
本文针对 s 的特点,提出了一种基于路段长度的交叉路口路由协议。
在该协议中根据节点的位置,节点被分为普通节点和交叉路口节点两种。该协议的大体思路是:当前节点的交叉路口邻居节点获取相邻路段的连通信息,如果存在连通的相邻路段,在这些交叉路口邻居节点中选择距离目的节点最近的作为下一跳;否则,下一跳节点就为当前节点邻居表中距离目的节点最近的节点,如此重复直到到达目的节点或者遇到局部最优问题。该协议中针对路段长度小于无线信号通信半径和路段长度大于无线信号通信半径两种情况,分别采用不同的方法判断路段的连通性。在路段长度小于无线信号通信半径时,通过相邻路段或者其延伸路段是否存在交叉路口邻居节点的邻居节点判断路段的连通性;在路段长度大于无线信号通信半径时,利用实时的分布式方法获取路段的连通性。
针对城市环境中由于建筑物的阻挡造成的频繁网络中断问题,本文提出了一种基于人工蛛网的地理位置路由协议。该协议中源节点利用 GPS 等导航设备获得当前节点和目的节点的地理位置、速度等信息,利用蜘蛛搜索电子地图获取搜索区域内路段的拓扑信息和各交叉路口的地理位置信息。根据这些信息,源节点计算出到达目的节点的可行路径;然后,源节点根据收到的广播的各路段的连通、延迟和跳数等信息,计算各可行路径的权重值之和,从中选择最佳路径;最后, 源节点沿着最佳路径发送数据包。如果遇到局部最优问题或者转发失败,当前节点重新进行计算,确定新的最佳路径。
关键词:车辆自组织网络, 地理路由, 路段长度, 连通性, 人工蛛网论文类型:应用基础技术类
I
ABSTRACT
Vehicular Ad works(s) is a ve