ISSN 1000-1239 CN 11-1777/TP

• 信息安全 •

### DTN中基于节点综合性能的自适应喷射等待路由算法

1. 1(华中师范大学计算机学院 武汉 430079);2(武汉大学国家网络安全学院 武汉 430072) (jqcui@126.com)
• 出版日期: 2022-04-01
• 基金资助:
国家自然科学基金项目(61672257，61702210，61772377)

### An Adaptive Spray and Wait Routing Algorithm Based on Comprehensive Performance of Node in DTN

Cui Jianqun1, Sun Jiayue1, Chang Yanan1, Yu Donghai1, Wu Yao1, Wu Libing2

1. 1(School of Computer, Central China Normal University, Wuhan 430079);2(School of Cyber Science and Engineering, Wuhan University, Wuhan 430072)
• Online: 2022-04-01
• Supported by:
This work was supported by the National Natural Science Foundation of China (61672257, 61702210, 61772377).

Abstract: In delay tolerant network (DTN), due to the frequent changes of network topology, there is no stable link between the end to end, so it is one of the key problems in DTN research to select the appropriate relay node for message forwarding and delivering the message to the destination node in a short time. Aiming at the blindness of relay node selection and the lack of reasonable control over message copies distribution in existing routing algorithms, an adaptive spray and wait routing algorithm based on comprehensive performance of node (CPN-ASW) is proposed: in spray phase, a new metric, called as node similarity, is used to measure the similarity degree of motion trajectory between nodes, and different relay node selection strategies are adopted according to whether the node similarity exceeds the given threshold value, and subsequently the number of message copies are adaptively allocated according to the relative utility value of nodes; in wait phase, an active forwarding strategy based on delivery probability is implemented, if a relay node has a lager delivery probability to the destination node, forwarding the message to this relay node. Simulation results show that compared with the Epidemic, Spray and Wait (SaW), EBR and PBSW, CPN-ASW can effectively control the network overhead while improving the delivery ratio and reducing the average delay.