原文传递
基于公共交通系统的路由算法与缓存管理策略的设计与实现
| 论文题名： | 基于公共交通系统的路由算法与缓存管理策略的设计与实现 |
| 关键词： | 公共交通网络;路由算法;缓存管理策略;最短距离;仿真场景 |
| 摘要： | 无线公共交通网络作为智能公共交通系统的重要载体，已经得到了全世界研究者们的关注。传统的车载网络研究并没有考虑到公交车、轻轨、地铁移动的规律性、周期性、固定性以及高动态性，所以以往的路由算法和缓存管理策略并不适合公共交通网络。为了更好的满足人们对公共交通信息化的迫切需求，有必要针对公共交通网络提出高效的路由算法及缓存管理策略，并对其路由选择及管理策略进行深入的研究。其中，充分利用公共交通网络独有的一些特性，才是提高路由算法和缓存管理策略性能的关键。 本文首先根据公共交通网络中公交车行驶具有一定的规律性，周期性和可预测性，提出了Bus Line-based Routing(BLR)。该路由算法根据公交路线之间的最短距离做出路由决策，相比之前传统的路由算法更具有针对性，并且在转发的过程中，设置传输队列，在两个节点连接进行通信时，进行有选择性的转发消息。其次为了进一步限制网络中的副本数，减少网络的资源消耗，提出了Copy Constrained Bus Line-based Routing(CCBLR)。 公共交通网络中，公交车行驶速度快，导致公交车之间的网络连接时长有限，因此公交车应该在短时间内，尽量保证传输数据的性能。本文随后又提出Bus Line-based Buffer Management(BLBM)，该缓存管理策略同样是根据公交路线之间的最短距离做出缓存管理决策。 最后本文根据现实生活场景，建立了一个仿真场景，并在该场景内对本文所提出的路由算法及缓存管理策略进行仿真实验。实验结果显示，BLR、CCBLR与传统路由算法相比，在消息交付率和网络副本总数方面有较好的性能;BLBM与FIFO、Random和Priority相比，有更低的消息交付时延及消息的平均跳数。 |
| 作者： | 占鑫 |
| 专业： | 计算机技术 |
| 导师： | 马学彬 |
| 授予学位： | 硕士 |
| 授予学位单位： | 内蒙古大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
