稀疏车辆Ad Hoc网络中基于受控机制的自适应Epidemic路由算法  

Adaptive epidemic routing algorithm based on controlled mechanism for sparse vehicle Ad Hoc networks

作　　者：苏春波[1,2] 徐家品[1] 

机构地区：[1]四川大学电子信息学院,成都610065 [2]成都理工大学信息科学与技术学院,成都610059

出　　处：《计算机应用》2013年第7期1816-1819,共4页journal of Computer Applications

摘　　要：针对传统Epidemic的性能缺陷,提出了基于控制机制的自适应Epidemic路由(Ad-EPI)算法。Ad-EPI算法采用受控洪泛机制和信息副本控制等机制,并引入信息生存时间和自适应控制策略,在确保有较高到达率的条件下,取得了峰值传输控制、带宽资源占用、缓存利用和时延等方面的综合平衡。在VanetMobiSim仿真平台上,对Ad-EPI算法进行了VC++6.0编程实现和仿真,并与经典Epidemic算法进行了性能对比。仿真结果证实,Ad-EPI算法与Epidemic比较,付出较小的时延代价,却具有了带宽占用减少27.62%,峰值平均降低15.19%,缓存利用率提高92.14%等优势。Ad-EPI算法在上述三个方面的性能提升,具有工程意义和应用价值。Adaptive Epidemic routing （Ad-EPI） algorithm based on control mechanism was proposed to overcome the performance defects of traditional Epidemic algorithm. The overall balance of the peak transmission control, bandwidth resource consumption, cache utilization and delay were achieved by using controlled flooding mechanism, and information copy control mechanism, introduction of information on survival time （lifetime of information） and adaptive control strategy under the condition to ensure that there is a high arrival rate. The Ad-EPI algorithm was used in VC＋＋ 6.0 programming and simulation and compared with the classic Epidemic algorithm on the VanetMobiSim simulation platform. The simulation results confirm that the Ad-EPI algorithm not only pays a smaller delay cost than classic Epidemic algorithm but also obtains a return of bandwidth usage decreasing by 27.62%, peak reducing by 15.19% on average, cache utilization increasing by 92.14% and so on. The Ad-EPI algorithm has achieved performance improvements in the three above mentioned areas, and it has engineering significance and application value.

关 键 词：稀疏车辆Ad HOC网络 自适应Epidemic路由 受控机制 延迟容忍网络 

分 类 号：TN929.5[电子电信—通信与信息系统]