RABP: Delay/disruption tolerant network routing and buffer management algorithm based on weight
Delay/disruption tolerant network is a novel network architecture, which is mainly used to provide interoperability for many challenging networks such as wireless sensor network, ad hoc networks, and satellite networks. Delay/disruption tolerant network has extremely limited network resources, and t...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2018-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147718757874 |
| _version_ | 1827085787338899456 |
|---|---|
| author | Hezhe Wang Guangsheng Feng Huiqiang Wang Hongwu Lv Renjie Zhou |
| author_facet | Hezhe Wang Guangsheng Feng Huiqiang Wang Hongwu Lv Renjie Zhou |
| author_sort | Hezhe Wang |
| collection | DOAJ |
| description | Delay/disruption tolerant network is a novel network architecture, which is mainly used to provide interoperability for many challenging networks such as wireless sensor network, ad hoc networks, and satellite networks. Delay/disruption tolerant network has extremely limited network resources, and there is typically no complete path between the source and destination. To increase the message delivery reliability, several multiple copy routing algorithms have been used. However, only a few can be applied efficiently when there is a resource constraint. In this article, a delay/disruption tolerant network routing and buffer management algorithm based on weight (RABP) is proposed. This algorithm estimates the message delay and hop count to the destination node in order to construct a weight function of the delay and hop count. A node with the least weight value will be selected as the relay node, and the algorithm implements buffer management based on the weight of the message carried by the node, for efficiently utilizing the limited network resources. Simulation results show that the RABP algorithm outperforms the Epidemic, Prophet, and Spray and wait routing algorithms in terms of the message delivery ratio, average delay, network overhead, and average hop count. |
| first_indexed | 2024-03-12T10:08:03Z |
| format | Article |
| id | doaj.art-05cd5aa1f692470eb24df6015c3fc86d |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-03-20T04:26:29Z |
| publishDate | 2018-03-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-05cd5aa1f692470eb24df6015c3fc86d2024-10-03T05:47:41ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772018-03-011410.1177/1550147718757874RABP: Delay/disruption tolerant network routing and buffer management algorithm based on weightHezhe Wang0Guangsheng Feng1Huiqiang Wang2Hongwu Lv3Renjie Zhou4College of Computer Science and Technology, Harbin Engineering University, Harbin, ChinaCollege of Computer Science and Technology, Harbin Engineering University, Harbin, ChinaCollege of Computer Science and Technology, Harbin Engineering University, Harbin, ChinaCollege of Computer Science and Technology, Harbin Engineering University, Harbin, ChinaKey Laboratory of Complex Systems Modeling and Simulation, Ministry of Education, Hangzhou Dianzi University, Hangzhou, ChinaDelay/disruption tolerant network is a novel network architecture, which is mainly used to provide interoperability for many challenging networks such as wireless sensor network, ad hoc networks, and satellite networks. Delay/disruption tolerant network has extremely limited network resources, and there is typically no complete path between the source and destination. To increase the message delivery reliability, several multiple copy routing algorithms have been used. However, only a few can be applied efficiently when there is a resource constraint. In this article, a delay/disruption tolerant network routing and buffer management algorithm based on weight (RABP) is proposed. This algorithm estimates the message delay and hop count to the destination node in order to construct a weight function of the delay and hop count. A node with the least weight value will be selected as the relay node, and the algorithm implements buffer management based on the weight of the message carried by the node, for efficiently utilizing the limited network resources. Simulation results show that the RABP algorithm outperforms the Epidemic, Prophet, and Spray and wait routing algorithms in terms of the message delivery ratio, average delay, network overhead, and average hop count.https://doi.org/10.1177/1550147718757874 |
| spellingShingle | Hezhe Wang Guangsheng Feng Huiqiang Wang Hongwu Lv Renjie Zhou RABP: Delay/disruption tolerant network routing and buffer management algorithm based on weight International Journal of Distributed Sensor Networks |
| title | RABP: Delay/disruption tolerant network routing and buffer management
algorithm based on weight |
| title_full | RABP: Delay/disruption tolerant network routing and buffer management
algorithm based on weight |
| title_fullStr | RABP: Delay/disruption tolerant network routing and buffer management
algorithm based on weight |
| title_full_unstemmed | RABP: Delay/disruption tolerant network routing and buffer management
algorithm based on weight |
| title_short | RABP: Delay/disruption tolerant network routing and buffer management
algorithm based on weight |
| title_sort | rabp delay disruption tolerant network routing and buffer management algorithm based on weight |
| url | https://doi.org/10.1177/1550147718757874 |
| work_keys_str_mv | AT hezhewang rabpdelaydisruptiontolerantnetworkroutingandbuffermanagementalgorithmbasedonweight AT guangshengfeng rabpdelaydisruptiontolerantnetworkroutingandbuffermanagementalgorithmbasedonweight AT huiqiangwang rabpdelaydisruptiontolerantnetworkroutingandbuffermanagementalgorithmbasedonweight AT hongwulv rabpdelaydisruptiontolerantnetworkroutingandbuffermanagementalgorithmbasedonweight AT renjiezhou rabpdelaydisruptiontolerantnetworkroutingandbuffermanagementalgorithmbasedonweight |