Next Article in Journal
LMI-Based H Controller of Vehicle Roll Stability Control Systems with Input and Output Delays
Previous Article in Journal
Tourist Experiences Recommender System Based on Emotion Recognition with Wearable Data
Article

An Adaptive Routing Algorithm Based on Relation Tree in DTN

by 1,2, 1,2,* and 3
1
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
2
Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China
3
Sloan School of Management and Center for Statistics and Data Science, Massachusetts Institute of Technology, Cambridge, MA 02139, USA
*
Author to whom correspondence should be addressed.
Academic Editors: Subhas Mukhopadhyay, Yoshiyasu Takefuji and Enrico Vezzetti
Sensors 2021, 21(23), 7847; https://doi.org/10.3390/s21237847
Received: 26 October 2021 / Revised: 23 November 2021 / Accepted: 23 November 2021 / Published: 25 November 2021
(This article belongs to the Topic Internet of Things: Latest Advances)
It is found that nodes in Delay Tolerant Networks (DTN) exhibit stable social attributes similar to those of people. In this paper, an adaptive routing algorithm based on Relation Tree (AR-RT) for DTN is proposed. Each node constructs its own Relation Tree based on the historical encounter frequency, and will adopt different forwarding strategies based on the Relation Tree in the forwarding phase, so as to achieve more targeted forwarding. To further improve the scalability of the algorithm, the source node dynamically controls the initial maximum number of message copies according to its own cache occupancy, which enables the node to make negative feedback to network environment changes. Simulation results show that the AR-RT algorithm proposed in this paper has significant advantages over existing routing algorithms in terms of average delay, average hop count, and message delivery rate. View Full-Text
Keywords: DTN; routing algorithm; relation tree; adaptive DTN; routing algorithm; relation tree; adaptive
Show Figures

Figure 1

MDPI and ACS Style

Chen, D.; Cui, H.; Welsch, R.E. An Adaptive Routing Algorithm Based on Relation Tree in DTN. Sensors 2021, 21, 7847. https://doi.org/10.3390/s21237847

AMA Style

Chen D, Cui H, Welsch RE. An Adaptive Routing Algorithm Based on Relation Tree in DTN. Sensors. 2021; 21(23):7847. https://doi.org/10.3390/s21237847

Chicago/Turabian Style

Chen, Diyue, Hongyan Cui, and Roy E. Welsch 2021. "An Adaptive Routing Algorithm Based on Relation Tree in DTN" Sensors 21, no. 23: 7847. https://doi.org/10.3390/s21237847

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop