Contact ability based topology control for predictable delay-tolerant networks

Abstract In predictable delay tolerant networks (PDTNs), the network topology is known a priori or can be predicted over time, such as space planet networks and vehicular networks based on public buses or trains. Due to the intermittent connectivity, network partitioning, and long delays in PDTNs, m...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Hongsheng Chen, Chunhui Wu
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2021
Materias:
R
Q
Acceso en línea:https://doaj.org/article/9930dc506d1448099e582c90ca87a6ad
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:9930dc506d1448099e582c90ca87a6ad
record_format dspace
spelling oai:doaj.org-article:9930dc506d1448099e582c90ca87a6ad2021-11-21T12:21:13ZContact ability based topology control for predictable delay-tolerant networks10.1038/s41598-021-01864-52045-2322https://doaj.org/article/9930dc506d1448099e582c90ca87a6ad2021-11-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-01864-5https://doaj.org/toc/2045-2322Abstract In predictable delay tolerant networks (PDTNs), the network topology is known a priori or can be predicted over time, such as space planet networks and vehicular networks based on public buses or trains. Due to the intermittent connectivity, network partitioning, and long delays in PDTNs, most of the researchers mainly focuses on routing and data access research. However, topology control can improve energy effectiveness and increase the communication capacity, thus how to maintain the dynamic topology of PDTNs becomes crucial. In this paper, a contact ability based topology control method for PDTNs is proposed. First, the contact ability is calculated using our contact ability calculation model, and then the PDTNs is modeled as an undirected weighted contact graph which includes spatial and contact ability information. The topology control problem is defined as constructing a minimum spanning tree (MST) that the contact ability of the MST is maximized. We propose two algorithms based on undirected weighted contact graph to solve the defined problem, and compare them with the latest method in terms of energy cost and contact ability. Extensive simulation experiments demonstrate that the proposed algorithms can guarantee data transmission effectively, and reduce the network energy consumption significantly.Hongsheng ChenChunhui WuNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-15 (2021)
institution DOAJ
collection DOAJ
language EN
topic Medicine
R
Science
Q
spellingShingle Medicine
R
Science
Q
Hongsheng Chen
Chunhui Wu
Contact ability based topology control for predictable delay-tolerant networks
description Abstract In predictable delay tolerant networks (PDTNs), the network topology is known a priori or can be predicted over time, such as space planet networks and vehicular networks based on public buses or trains. Due to the intermittent connectivity, network partitioning, and long delays in PDTNs, most of the researchers mainly focuses on routing and data access research. However, topology control can improve energy effectiveness and increase the communication capacity, thus how to maintain the dynamic topology of PDTNs becomes crucial. In this paper, a contact ability based topology control method for PDTNs is proposed. First, the contact ability is calculated using our contact ability calculation model, and then the PDTNs is modeled as an undirected weighted contact graph which includes spatial and contact ability information. The topology control problem is defined as constructing a minimum spanning tree (MST) that the contact ability of the MST is maximized. We propose two algorithms based on undirected weighted contact graph to solve the defined problem, and compare them with the latest method in terms of energy cost and contact ability. Extensive simulation experiments demonstrate that the proposed algorithms can guarantee data transmission effectively, and reduce the network energy consumption significantly.
format article
author Hongsheng Chen
Chunhui Wu
author_facet Hongsheng Chen
Chunhui Wu
author_sort Hongsheng Chen
title Contact ability based topology control for predictable delay-tolerant networks
title_short Contact ability based topology control for predictable delay-tolerant networks
title_full Contact ability based topology control for predictable delay-tolerant networks
title_fullStr Contact ability based topology control for predictable delay-tolerant networks
title_full_unstemmed Contact ability based topology control for predictable delay-tolerant networks
title_sort contact ability based topology control for predictable delay-tolerant networks
publisher Nature Portfolio
publishDate 2021
url https://doaj.org/article/9930dc506d1448099e582c90ca87a6ad
work_keys_str_mv AT hongshengchen contactabilitybasedtopologycontrolforpredictabledelaytolerantnetworks
AT chunhuiwu contactabilitybasedtopologycontrolforpredictabledelaytolerantnetworks
_version_ 1718419081402515456