计算机科学 ›› 2011, Vol. 38 ›› Issue (6): 58-63.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于车载机会网络的自适应数据分发算法

蔡青松,牛建伟,刘畅   

  1. (北京工商大学计算机与信息工程学院 北京100037) (北京航空航天大学计算机学院 北京100191)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(60873241),国家自然科学基金重点项目(60933011),国家自然科学基金项目(61073014)和国家863高科技发展计划项目((2008AAO1Z217)资助。

Adaptive Data Dissemination Algorithm for Vehicular Opportunistic Networks

CAI Qing-song,NIU Jian-wei,LIU Chang   

  • Online:2018-11-16 Published:2018-11-16

摘要: 车载网络通过移动车辆的无线通信装置实现数据共享,是未来智能交通系统中的重要技术。传统的车载网络数据分发大多基于泛洪的传染扩散方法,其虽能适应网络的拓扑动态性,却无法达到高效和实用的目的。提出了一种适用于车载机会网络的自适应拷贝数据分发算法ACS(Adaptive Copy and Spreading),它通过车辆移动参数(如方向、速度)动态计算所需分发数据的拷贝数并确定消息删除策略。仿真结果表明,ACS算法相比随机选择分发算法和传染扩散算法降低了对网络资源的需求,适用于多种应用场景。

关键词: 车载网络,机会网络,数据分发,传染扩散

Abstract: Vehicular Ad-hoc networks (VANETs) are promising information-sharing technologies for modern intelligent transportation systems (ITS),in which information can be disseminated and shared among a group of moving vehicles through wireless communication devices. Previous data dissemination schemes for VANETs arc unable to meet the rectuirements of effective and efficient data dissemination in VANETs due to the dynamic nature of the framework such as the intermittent connection between vehicles. An Adaptive Copy and Spread (ACS) data dissemination algorithm was proposed for opportunistic VANETs to adaptively adjust the dissemination strategics. Through making use of the moving parameters of vehicles (e. g. dircction,vclocity),ACS can dynamically calculate the number of message copies to be broadcasted so that vehicles can intelligently start or stop a message spread stage. In addition, ACS was designed to keep the message located at the effective area's boundary, inform the entering vehicles as soon as possible. Our simulation resups show that ACS outperforms traditional Random Choice (RC) algorithm and Epidemic spreading (ED) algorithm with less network resource consumption in broad scenarios.

Key words: Vehicular Ad-hoc networks, Opportunistic networks, Data dissemination, Epidemic sprcading

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!