机会网络典型路由算法性能分析

doi:10.3969/j.issn.1000-3428.2011.16.030

计算机工程 ›› 2011, Vol. 37 ›› Issue (16): 86-89.doi: 10.3969/j.issn.1000-3428.2011.16.030

机会网络典型路由算法性能分析

孙践知 ¹，刘乃瑞 ²，张迎新 ¹，韩忠明 ¹，陈丹¹

(1. 北京工商大学计算机与信息工程学院，北京100048；2. 北京青年政治学院计算机系，北京 100102)

收稿日期:2011-03-02 出版日期:2011-08-20 发布日期:2011-08-20
作者简介:孙践知(1967－)，男，副教授、硕士，主研方向：网络安全，信息安全；刘乃瑞，讲师、硕士；张迎新，副教授、硕士,韩忠明(通讯作者)，副教授、博士后；陈丹，副教授、硕士
基金项目:
北京市教委科技计划基金资助面上项目(KM200810011008, KM201010011006)；北京市科技新星计划基金资助项目(2006B10)

Performance Analysis of Typical Routing Algorithm in Opportunistic Network

SUN Jian-zhi ¹, LIU Nai-rui ², ZHANG Ying-xin^1, HAN Zhong-ming¹, CHEN Dan ¹

(1. College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;2. Department of Computer Science, Beijing Youth Politics College, Beijing 100102, China)

Received:2011-03-02 Online:2011-08-20 Published:2011-08-20

摘要/Abstract

摘要： 通过对真实城市场景中行人移动行为的仿真，定量分析First Contact、Direct Delivery、Epidemic、Spray and Wait、Prophet和MaxProp 6种机会网络典型路由算法在不同场景下的性能。在仿真过程中，以不同节点密度、不同节点移动模型和不同节点缓存大小设置多种场景，从传输能力、传输效率、网络资源开销和节点能耗4个方面对路由算法进行分析和比较。实验结果表明，节点移动模型、节点密度等因素会对路由算法产生显著影响，各路由算法在不同的场景下性能差距较大，每种算法都有其适用的特定场景。

关键词: 机会网络, 路由算法, 节点移动模型, 度量值

Abstract: Based on the simulation of human movement behavior in real city, this paper quantitatively analyzes six opportunistic network routing algorithms, such as First Contact, Direct Delivery, Epidemic, Spray and Wait, Prophet and MaxProp. In the simulation, different scenarios are set according to node density, node mobility model and the cache size of node. Delivery ratio, delivery delay, network overhead and energy consumption are selected to evaluate the performance of different routing algorithms. Experimental results show node mobility model, the network node density have significant impact on routing algorithms. Different routing algorithms perform better in some special scenarios.

Key words: opportunistic network, routing algorithm, node mobility model, metric

中图分类号:

N945

孙践知, 刘乃瑞, 张迎新, 韩忠明, 陈丹. 机会网络典型路由算法性能分析[J]. 计算机工程, 2011, 37(16): 86-89.

SUN Jian-Zhi, LIU Ai-Rui, ZHANG Ying-Xin, HAN Zhong-Meng, CHEN Dan. Performance Analysis of Typical Routing Algorithm in Opportunistic Network[J]. Computer Engineering, 2011, 37(16): 86-89.

[1]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[2]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.
[3]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[4]	孙泽宇, 阎奔, 聂雅琳, 刘保罗, 贾馥谦, 来纯晓. 一种带有可控阈值参数的分簇路由优化算法[J]. 计算机工程, 2020, 46(3): 184-191.
[5]	杨力, 戚耀文, 潘成胜. 基于SDN的异构空间信息网络传输策略[J]. 计算机工程, 2019, 45(7): 71-77,85.
[6]	张英杰,李建波,李英. 基于自私性与中心性的机会网络数据分流算法[J]. 计算机工程, 2019, 45(6): 152-159.
[7]	张步硕,吕娜,陈柯帆,曹芳波,刘创. 面向航空集群网络的低时延高可靠路由算法[J]. 计算机工程, 2018, 44(9): 89-94,100.
[8]	翟永,李宁,王晓飞. 基于带宽利用率的指数函数调制路由算法[J]. 计算机工程, 2018, 44(6): 93-99,103.
[9]	王夫沭,李建波,宋有美,陆芳,许殿磊. 基于历史与位置信息的容迟网络路由算法[J]. 计算机工程, 2018, 44(4): 89-97.
[10]	宋莎莎,周金和. 基于复杂梯度网络的能效优化路由算法 [J]. 计算机工程, 2018, 44(2): 88-91.
[11]	李昕冉,周金和. 基于果蝇优化算法的ICN能效优化策略[J]. 计算机工程, 2018, 44(10): 147-153.
[12]	彭云建,黄璐. 基于蚁群优化算法的ReInForM动态路由[J]. 计算机工程, 2017, 43(8): 138-143.
[13]	王艳,李建波,宋有美,王夫沭. 一种基于历史相遇信息的容迟网络地理路由算法[J]. 计算机工程, 2017, 43(5): 75-82.
[14]	肖晶,刘伟,唐伦. 基于任务分配模型的车载自组织网络路由算法[J]. 计算机工程, 2017, 43(2): 6-15.
[15]	余翔,刘志红,闫冰冰. 基于社交关系的移动机会网络路由算法[J]. 计算机工程, 2017, 43(12): 98-102.

机会网络典型路由算法性能分析

Performance Analysis of Typical Routing Algorithm in Opportunistic Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10