Epidemic机制下基于优先级的机会网络路由算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (20): 108-111.

Epidemic机制下基于优先级的机会网络路由算法

孙践知，张迎新，陈丹，韩忠明

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

出版日期:2012-07-11 发布日期:2012-07-10

Routing scheme of opportunistic network with Epidemic based on priority strategy

SUN Jianzhi, ZHANG Yingxin, CHEN Dan, HAN Zhongming

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

Online:2012-07-11 Published:2012-07-10

摘要/Abstract

摘要： 在机会网络某些应用场景中，部分节点有优先使用网络资源的需求。提出并在ONE仿真平台上实现了Epidemic机制下基于优先级策略的路由算法。该算法为网络中节点分配了不同的优先级，并通过一定的策略抑制低优先级节点使用网络资源，以此来保证高优先级节点优先使用网络资源。仿真结果表明，当选择恰当的时间因子时，该算法可有效地抑制Epidemic过度泛洪，在不影响网络总体性能的前提下大幅度提高优先级节点的性能。

关键词: 机会网络, 路由算法, Epidemic, 优先级, 时间因子

Abstract: In some scenarios of opportunistic networks, a part of nodes have high priority to use network resources. Under Epidemic mechanism, a routing algorithm based on priority strategic is proposed, which is implemented on ONE simulation platform. In the algorithm, nodes are assigned different priorities, and by well-defined strategies low priority nodes are restricted to use network resources, which ensure that high priority nodes can use network resources. Simulation results show that the algorithm can effectively restrict the Epidemic over flooding with respect to appropriate time factor. The performance of high priority nodes is significantly increased without affecting the overall performance of the network.

Key words: opportunistic network, routing scheme, Epidemic, priority, time factor

孙践知，张迎新，陈丹，韩忠明. Epidemic机制下基于优先级的机会网络路由算法[J]. 计算机工程与应用, 2012, 48(20): 108-111.

SUN Jianzhi, ZHANG Yingxin, CHEN Dan, HAN Zhongming. Routing scheme of opportunistic network with Epidemic based on priority strategy[J]. Computer Engineering and Applications, 2012, 48(20): 108-111.

[1]	张凯辉，周志平，赵卫东. 结合CFDP与时间因子的协同过滤推荐算法[J]. 计算机工程与应用, 2020, 56(15): 80-85.
[2]	朱永超，周川，郭健，吴益飞，崔玉伟. 异构分布式系统中一种新型主副版本调度算法[J]. 计算机工程与应用, 2019, 55(21): 93-98.
[3]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[4]	尹乔1，2，魏占辰1，2，黄秋兰1，孙功星1，石京燕1. Hadoop海量数据迁移系统开发及应用[J]. 计算机工程与应用, 2019, 55(13): 66-71.
[5]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[6]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[7]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[8]	张娜1，林青霞1，包晓安1，吴彪2，张唯1. 基于OTT策略的组合测试用例优先级排序方法[J]. 计算机工程与应用, 2018, 54(13): 41-46.
[9]	齐向明，孙文心. 一种多特征因子融合的PageRank算法研究[J]. 计算机工程与应用, 2017, 53(7): 97-103.
[10]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[11]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[12]	刘慧1，张振宇1，2，杨文忠2，吴晓红2. 机会网络中基于节点社会属性的转发算法[J]. 计算机工程与应用, 2017, 53(22): 92-96.
[13]	周克涛，刘卫国，施荣华. 基于邻居度序列相似度的k-度匿名隐私保护方案[J]. 计算机工程与应用, 2017, 53(19): 102-108.
[14]	吕俊领，宋晖，何志立，潘达儒. 机会网络中节点自私行为的研究综述[J]. 计算机工程与应用, 2017, 53(18): 7-16.
[15]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.