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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈｉａ２０００９３，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：ＤＳＲｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｈａｓｌａｒｇｅｄａｔａｔｒａｎｓｍｉｓｓｉｏｎｔｉｍｅｄｅｌａｙａｎｄｌａｒｇｅｄａｔａｐａｃｋｅｔｌｏｓｓｒａｔｅｄｕｅｔｏｉｔｓｆｒｅｑｕｅｎｔｎｏｄｅｍｏｂｉｌｉｔｙ．ＡｎｅｗＤＳＲｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｗｉｔｈｇｒｏｕｐｎａｍｅｄＧＤＳＲｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅ
一wenku.baidu.com
由于网络节点频繁移动的特性，路由技术始终是其研究的重点。目前按照路由发现策略的不同，路由协议可以分为两种：被动式路由协议（ＯＬＳＲ等）
ｈｅｔｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＧＤＳＲｐｒｏｔｏｃｏｌｃａｎｒｅｄｕｃｅｈｅｔｅｎｄ－－ｔｏ－－ｅｎｄｔｉｍｅｄｅｌａｙａｎｄｐａｃｋｅｔｌｏｓｓｒａｔｅｏｆｔｌ１ｅｄａｔａｒａｔｎｓｍｉｓｓｉｏｎ．
ｐｒｏｔｏｃｏｌｃａｎｃｈｏｏｓｅｇｒｏｕｐｈｅａｄｒｅａｓｏｎａｂｌｙｂｙＫ— ｍｅｄｏｉｄｓｃｌｕｓｔｅｉｒｎｇａｌｇｏｒｉｔｈｍａｎｄｍａｋｅｓｔｈｅｐａｃｋｅｔ
ｒｏｕｔｉｎｇａｌｇｏｉｒｈｍｔｍｏｒｅｓｕｉｔａｂｌｅｆｏｒｈｅｔｖｅｈｉｃｕｌａｒａｄ — ｈｏｅｎｅｔｗｏｒｋ’ Ｓｃｈａｎｇｉｎｇｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅ．Ａｔｌａｓｔ
端的时延和丢包率。
关键词：路由协议；ＤＳＲ；分组；Ｋ．ｍｅｄｏｉｄｓ聚类；车载自组网
ＧＤＳＲ：Ｇｒｏｕｐｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｂａｓｅｄｏｎｖｅｈｉｃｕｌａｒａｄｈｏｃｎｅｔｗｏｒｋ
０引言
随着经济的发展，交通业也在飞速发展，道路车辆数目激增，道路交通安全形势日趋严峻。作为智能交通系统重要基础之一的车载自组网正是
在此需求背景下提出。
车载自组网是移动自组网的一种特殊形式，
ＷＡＮＧＬｅｉ．ＣＨＥＮＪｉａ．ｑｉ
（ＳｃｈｏｏｌｏｆＯｐｉｆｃ￣－ＥｌｅｃｔｒｉｃａｌａｎｄＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅ
摘
要：针对ＤＳＲ路由协议因节点频繁移动，路由发现和路由维护过程频繁发生，导致数据传
输的时延增加和丢包率增加的问题。在ＤＳＲ路由协议基础上，提出一种带有分组的ＤＳＲ路由协议（ＧＤＳＲ）。该协议通过Ｋ．ｍｅｄｏｉｄｓ聚类算法合理地选择组头，使得分组路由协议更加适合车载自组网的多变的拓扑结构。仿真结果表明，带有分组的ＧＤＳＲ路由协议能够降低数据传输的端到
Ｋｅｙｗｏｒｄｓ：ｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓ；ＤＳＲ；ｇｒｏｕｐｉｎｇ；Ｋ— ｍｅｄｏｉｄｓｃｌｕｓｔｅｉｒｎｇ；ｖｅｈｉｃｕｌａｒａｄｈｏｃｎｅｔｗｏｒｋｓ
护过程频繁发生，最终导致数据传输的时延增加和丢包率增加。针对以上ＤＳＲ存在的问题，本文提出一种带有分组的路由协议（ＧＤＳＲ）。它是对ＤＳＲ路由协议的种改进，这种路由协议在组内使用组内路由协议，在组间使用ＤＳＲ路由协议。组内的组头保存组内所有节点的信息ｊ，在组内节省了路由发现的过
２０１３年第１１期
文章编号：１００９— ２５５２（２０１３）１１— ０１８６一ｏ４中图分类号：ＴｔＢ９３文献标识码：Ａ
ＧＤＳＲ：一种基于车载自组网的分组路由协议
王蕾，陈家琪
（上海理工大学光电信息与计算机工程学院，上海２０００９３）