Abstract—Considering the characteristics of intermittent interruption and long delay of the Delay/Disruption Tolerant Network (DTN), to improve the message transmission efficiency, a service distinguished routing algorithm based on node performance (NPSR) was proposed. The NPSR algorithm calculates the delivery probability between nodes based on the encounter record. The concept of reference delivery probability is introduced to select relay nodes in priority order. When forwarding copies, the number of copies is determined according to the activity value of nodes. The algorithm is different from traditional method in probability prediction, with differentiated service introduced, and it can control message flow by copies quota. In this way, the efficiency of network is improved and the transmission delay is reduced. The simulation results show that NPSR algorithm has the better performance of message delivery than other routing algorithms.
Index Terms—Delay/disruption tolerant network (DTN), routing, node performance, delivery probability, differentiated service.
Li Lin-lin, Xia Bing, and He He are with Institute of High and New Technology, Xi’an, China (e-mail: 578709716@qq.com, xbing578@163.com, and germanylahm@sina.com).
[PDF]
Cite:Li Lin-lin, Xia Bing, and He He, "Service-Differentiated Routing Algorithm in DTN Based on Node Performance," International Journal of Information and Electronics Engineering vol. 7, no. 1, pp. 1-6, 2017.