Wait and Spray：一种改进的机会网络路由算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (31): 91-93.

Wait and Spray：一种改进的机会网络路由算法

孙践知，韩忠明，陈丹，李越辉

北京工商大学计算机与信息工程学院，北京 100048

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

Wait and Spray：improved routing algorithm of opportunistic network

SUN Jianzhi，HAN Zhongming，CHEN Dan，LI Yuehui

College of Computer and Information Engineering，Beijing Technology and Business University，Beijing 100048，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要/Abstract

摘要： 灾难场景是机会网络重要的应用场景之一，在灾难场景下能量成为稀缺资源，高效转发数据包的同时尽可能减少节点能量消耗成为路由算法追求的目标之一，为此提出了Wait and Spray路由算法，该算法将数据包的转发过程分为Wait和Spray两个阶段，在不同阶段采用不同的路由策略。该算法具有W、K、M参数，恰当的参数设置可控制Spray阶段的泛洪程度，大幅提高算法性能。仿真结果表明，该算法可在获得高传输成功率的同时，大幅降低路由开销，是一种适合在能量稀缺场景下应用的路由算法。

关键词: 机会网络, 路由算法, 能量消耗, 路由开销, 仿真

Abstract: Disaster scenario is one of the important scenarios of opportunistic network.In a disaster scenario，energy resources become scarce.It becomes one of the goals of routing algorithm that minimize node energy consumption while forwarding packet efficiently.Wait and Spray routing algorithm is proposed.The packet forwarding process is divided into two stages：Wait and Spray.The routing strategy of each stage is different.The algorithm has W，K，M parameters.Appropriate sets of parameters can control the flooding at the Spray stage and improve the performance of the algorithm significantly.Simulation results show that the algorithm can achieve high delivery rate，at the same time，reducing the routing overhead dramatically.It is suitable routing algorithm for scenario of energy scarcity.

Key words: opportunistic network, routing algorithm, energy consumption, routing overhead, simulation

孙践知，韩忠明，陈丹，李越辉. Wait and Spray：一种改进的机会网络路由算法[J]. 计算机工程与应用, 2011, 47(31): 91-93.

SUN Jianzhi，HAN Zhongming，CHEN Dan，LI Yuehui. Wait and Spray：improved routing algorithm of opportunistic network[J]. Computer Engineering and Applications, 2011, 47(31): 91-93.

[1]	黄逸磊，夏志杰，王诣铭. 强关系型社交媒体平台不实信息传播模型研究[J]. 计算机工程与应用, 2021, 57(9): 126-133.
[2]	李高源，王晋宇，张长弓，冯博迪，高宇歌，杨海涛. SAR图像仿真方法研究综述[J]. 计算机工程与应用, 2021, 57(15): 62-72.
[3]	张悟移，李建国，龚钰雯. 高层住户防抛物、坠物安全意识演化模型[J]. 计算机工程与应用, 2021, 57(1): 254-260.
[4]	康雷雷，卢维科，刘澜. 城市快速路入口匝道与交叉口协调控制策略[J]. 计算机工程与应用, 2020, 56(9): 267-271.
[5]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[6]	刘洪琛，刘朝霞，张龙. 融合[L2]和KL保真项的图像恢复算法[J]. 计算机工程与应用, 2020, 56(5): 214-221.
[7]	朱惠娟，王永利，陈琳琳. 面向三维模型轻量化的自私羊群优化算法研究[J]. 计算机工程与应用, 2020, 56(3): 42-48.
[8]	张新伟，李康，郁龚健，刘家航，李佩琦，柴志雷. 基于ZYNQ集群的神经形态计算加速研究与实现[J]. 计算机工程与应用, 2020, 56(21): 65-71.
[9]	蒋姝丽，刘渊，王晓锋. 天地一体化信息网络宽带用户行为仿真技术[J]. 计算机工程与应用, 2020, 56(10): 75-82.
[10]	安立奎，韩丽艳. 结合指令预取和缓存划分的多核缓存WCEC优化[J]. 计算机工程与应用, 2020, 56(1): 69-75.
[11]	戴耀南，陈绪兵. 人体背部脊椎恒温艾灸机器人设计与实现[J]. 计算机工程与应用, 2019, 55(9): 216-222.
[12]	龚心杰，李德识. 广域稳控系统通信网络性能仿真及分析[J]. 计算机工程与应用, 2019, 55(8): 66-73.
[13]	魏锋涛，卢凤仪. 融合核函数在改进径向基代理模型中的应用[J]. 计算机工程与应用, 2019, 55(7): 58-65.
[14]	吴其凡1，张劲1，刘凯1，汤炜2，田卫东2. 下颌骨拼接与导板设计的力反馈虚拟手术研究[J]. 计算机工程与应用, 2019, 55(5): 226-231.
[15]	陈可嘉，陈琳琳，陈鹏. OPM3要素对项目组合管理能力影响的SD建模与仿真[J]. 计算机工程与应用, 2019, 55(3): 258-265.