Robustness analysis of opportunistic network routing algorithms under flooding attacks

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (5): 54-58.

• 网络、通信、安全 • Previous Articles Next Articles

Robustness analysis of opportunistic network routing algorithms under flooding attacks

SUN Jianzhi1, YUN Bing2, HAN Zhongming1, ZHANG Yingxin1, CHEN Dan1

1.College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China
2.School of Materials Science and Engineering, University of Science and Technology Beijing, Beijing 100083, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-11 Published:2012-02-11

泛洪攻击下机会网络典型路由算法健壮性分析

孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1

1.北京工商大学计算机与信息工程学院，北京 100048
2.北京科技大学材料科学与工程学院，北京 100083

Abstract

Abstract: Based on the simulation of human movement behavior in real city with Bluetooth devices, this paper quantitatively analyses effectiveness of flooding attacks with and without volunteer nodes. The functions of volunteer nodes are indicated. It evaluates the robustness of five opportunistic network routing algorithms, Direct Delivery, Epidemic, Spray and Wait, Prophet and MaxProp in detail. In the simulation, delivery ratio, delivery delay and network overhead are selected to evaluate the performance of different routing algorithms. Simulation results show that Direct Delivery routing algorithm outperforms others. It can completely resist flooding attacks. Spray and Wait algorithm is the worst and the performance can decrease to 20% in some special scenarios. The performance of other routing algorithms dynamically decreases also.

Key words: opportunistic network, routing algorithm, malicious node, flooding attack, robustness

摘要： 设计了评价方法及指标体系，通过对真实城市场景中带有智能蓝牙设备行人移动行为的仿真，从传输能力、传输效率和节点能耗三个方面定量分析了志愿节点的作用以及在有或没有志愿节点参与情况下泛洪攻击的效果，以此来评价Direct Delivery、Epidemic、Spray and Wait、Prophet和MaxProp共五种机会网络典型路由算法在泛洪攻击下的健壮性。结果表明Direct Delivery算法健壮性最好，能完全抵御泛洪攻击，Spray and Wait算法的健壮性最差，在某些场景下性能会下降80%以上，其他三种算法在泛洪攻击下性能会显著下降。

关键词: 机会网络, 路由算法, 恶意节点, 泛洪攻击, 健壮性

SUN Jianzhi1, YUN Bing2, HAN Zhongming1, ZHANG Yingxin1, CHEN Dan1. Robustness analysis of opportunistic network routing algorithms under flooding attacks[J]. Computer Engineering and Applications, 2012, 48(5): 54-58.

孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1. 泛洪攻击下机会网络典型路由算法健壮性分析[J]. 计算机工程与应用, 2012, 48(5): 54-58.

[1]	BAI Zhixu, WANG Hengjun, GUO Kexiang. Summary of Adversarial Examples Techniques Based on Deep Neural Networks [J]. Computer Engineering and Applications, 2021, 57(23): 61-70.
[2]	LI Song, LIU Zhe, TANG Xiaomei, WU Jian, WANG Feixue. Fixed-Point Iterated Huber-Based Robust Cubature Kalman Filter [J]. Computer Engineering and Applications, 2021, 57(16): 90-96.
[3]	HUANG Xiaoqi, WANG Li, LI Gang. Text-Image Generative Adversarial Model for Fusion Capsule Networks [J]. Computer Engineering and Applications, 2021, 57(14): 176-180.
[4]	CHEN Xiaowen, LIU Guangshuai, LIU Wanghua, LI Xurui. Pairwise Rotation-Invariant Co-occurrence Adaptive Complete Local Ternary Pattern [J]. Computer Engineering and Applications, 2021, 57(1): 219-226.
[5]	FAN Chunlong, HE Yufeng, WANG Yixin. Large Weight Suppression Strategy for Training Convolutional Neural Networks [J]. Computer Engineering and Applications, 2020, 56(2): 115-119.
[6]	YANG Yongpeng, YANG Zhenzhen, LI Jianlin, LE Jun. Low Rank and Sparse Decomposition and Its Application in Video and Image Processing [J]. Computer Engineering and Applications, 2020, 56(16): 21-30.
[7]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[8]	ZHOU Feijie, ZHANG Kunli, WANG Guoqing, ZHUANG Lei. Research of Adaptive SDN Routing Algorithm Based on Genetic Mechanism [J]. Computer Engineering and Applications, 2019, 55(2): 86-91.
[9]	JIANG Yunbiao, GUO Chen, YU Haomiao. Robust Adaptive Attitude Control Algorithm for Autonomous Underwater Vehicle [J]. Computer Engineering and Applications, 2019, 55(17): 266-270.
[10]	HE Li, LIU Ying, HAN Keping. Improved TSVM Learning Algorithm Under Noise Labeling [J]. Computer Engineering and Applications, 2019, 55(17): 44-50.
[11]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[12]	WU Haotian, WANG Bo. Partial multi-path QoS routing algorithm based on MSR [J]. Computer Engineering and Applications, 2018, 54(8): 72-77.
[13]	YU Jingli, HU Enliang, ZHANG Tao. Study of Fisher linear discriminant analysis based on [L1]-norm [J]. Computer Engineering and Applications, 2018, 54(4): 128-134.
[14]	ZHENG Hao, DONG Mingli, PAN Zhikang. Target tracking algorithm with multiple algorithms in collaboration based on image classification [J]. Computer Engineering and Applications, 2018, 54(4): 185-191.
[15]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.

Robustness analysis of opportunistic network routing algorithms under flooding attacks

泛洪攻击下机会网络典型路由算法健壮性分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics