GDSR：一种基于车载自组网的分组路由协议.pdf

2013年第11期 文章编号：1009—2552(2013)11—0186一o4 中图分类号：TtB93 文献标识码：A GDSR：一种基于车载 自组网的分组路由协议 王 蕾，陈家琪 (上海理工大学光电信息与计算机工程学院，上海200093) 摘 要：针对DSR路由协议因节点频繁移动，路由发现和路由维护过程频繁发生，导致数据传 输的时延增加和丢包率增加的问题。在DSR路由协议基础上，提出一种带有分组的DSR路由协 议 (GDSR)。该协议通过K．medoids聚类算法合理地选择组头，使得分组路由协议更加适合车载 自组网的多变的拓扑结构。仿真结果表明，带有分组的GDSR路由协议能够降低数据传输的端到 端的时延和丢包率。 关键词：路由协议；DSR；分组；K．medoids聚类；车载 自组网 GDSR：Grouproutingprotocolbasedonvehicularadhocnetwork WANGLei．CHENJia．qi (SchoolofOpfic~-ElectricalandComputerEngineering，UniversityofShanghaiforScience andTechnology，Shanghai200093，China) Abstract：DSR routingprotocolhaslargedatatransmissiontimedelayandlargedatapacketlossrate duetoitsfrequentnodemobility．AnewDSRroutingprotocolwithgroupnamedGDSR isproposed．The protocolcan choosegroupheadreasonablybyK—medoidsclusteringalgorithm andmakesthepacket routingalgorihtmmoresuitableforhtevehicularad—hoenetwork’Schangingtopologystructure．Atlast htesimulationresultsshow thatGDSR protocolcanreducehteend--to--endtimedelayandpacketlossrate oftl1edatartansmission． Keywords：routingprotocols；DSR；rgouping；K—medoidsclustering；vehicularadhocnetworks 0 引言 护过程频繁发生，最终导致数据传输的时延增加和 丢包率增加。 随着经济的发展，交通业也在飞速发展，道路车 针对以上DSR存在的问题，本文提出一种带有 辆数 目激增，道路交通安全形势 日趋严峻。作为智 分组的路由协议(GDSR)。它是对 DSR路由协议的 能交通系统 重要基础之一的车载 自组网 正是 一 种改进，这种路由协议在组内使用组内路由协议， 在此需求背景下提出。 在组间使用DSR路由协议。组内的组头保存组内 车载 自组网是移动 自组网 的一种特殊形式， 所有节点的信息 j，在组内节省了路由发现的过 由于网络节点频繁移动的特性，路由技术始终是其 程，这样相比DSR路由算法可以减少丢包率和数据