基于位置信息稳定分簇路由协议.pdfVIP

华南理工大学学报(自然科学版) of 第38卷第6期 JournalSouthChina of V01．38No．6 UniversityTechnology Science June2010 2010年6月 (Natural Edition) 基于位置信息的稳定分簇路由协议木 秦华标 肖志勇 (华南理工大学电子与信息学院，广东广州510640) 摘要：车载自组织网络具有节点快速移动、网络拓扑频繁变化、链路不稳定等特点，若 直接使用移动自组网的路由协议，将会引起传输延时增大及丢包率上升等一系列问题．为 此，文中提出一种基于位置信息的稳定分簇路由协议，该协议以节点的运动特性作为分簇 依据，利用节点的地理位置信息和电子地图信息进行路由决策．仿真结果表明该协议能有 效地改善簇结构的稳定性，提高数据传输的实时性，降低网络的丢包率． 关键词：车栽自组网；移动自组网；智能交通系统；分簇；路由协议 中图分类号：TP393 车载自组网…(VANET)是智能交通系统旧1VANET．而在反应式路由协议中，节点的高速移动会 (ITS)的重要组成部分，能有效地提高道路安全性导致路径频繁中断，路由发现和维护过程频繁发生， 和改善交通拥塞状况，满足人们对驾驶安全性和舒 从而加剧了数据传输的延时．因此，如果在VANET中 适性的要求． 使用反应式路由协议，必须改进路由发现和维护过 VANET将移动自组网(MANET)¨1技术扩展到程”J，提高数据传输的实时性． 车辆间的通信，具有以下特点：(1)节点移动速度 在分层路由协议中，节点的高速移动、拓扑的快 快，网络拓扑变化频繁，路径存活时间短；(2)无线 速变化会导致簇结构的不稳定，频繁地进行簇维护 链路不稳定，易受建筑物、道路状况及车辆相对速度 将严重影响节点的数据传输．因此，如果在VANET 等因素的影响；(3)节点分布不均匀，网络不一定全 中使用分层路由协议，必须考虑节点的运动特性，改 连通．因此，如何寻找和维护源节点到目的节点的路 进分层路由协议中的簇组织算法和簇维护算法，提 由，保证数据传输的实时性、完整性和有效性是 高簇结构的稳定性． VANET路由协议面临的霞要问题之一． 在基于位置信息的路由协议∞1中，节点仅根据 MANET路由协议分为平面路由协议、分层路由邻节点和目的节点的位置关系确定转发策略，能更 协议和基于位置信息的路由协议．根据路由发现策 好地适应拓扑频繁变化的VANET．但在VANET中， 略的不同，平面路由协议又可分为先应式和反应式 节点移动范围被限制在道路上，加上建筑物等物体 路由协议．在先应式路由协议中，由于VANET具有能够阻挡无线电波的传输，所以这类协议仍然存在 拓扑频繁变化的特性，节点需要发送大量的路由控 一些缺陷．例如，在GPSRMo协议中，贪婪转发模式 制信息来维持路由表的实时性、准确性，路由开销较 会产生冗余路径；边界转发模式除了会产生路由环 大；而且网络拓扑的快速变化可能导致协议始终处 路、冗余路径外，还会导致可连通的路径被隔断．在 07 于不收敛的状态．因此，先应式路由协议不适用于 GSR J协议中，节点进行规划路由时没有考虑路径 收稿日期：2009．09．03 (20088050100026) 作者简介：秦华标(1967．)，男，博士，教授，主要从事信号处理与智能控