A Topology Control Strategy with Efficient Path for Predictable Delay-Tolerant Networks

2019 ◽  
Vol E102.B (12) ◽  
pp. 2183-2198
Author(s):  
Dawei YAN ◽  
Cong LIU ◽  
Peng YOU ◽  
Shaowei YONG ◽  
Dongfang GUAN ◽  
...  
Keyword(s):  
Control Strategy ◽  
Topology Control ◽  
Delay Tolerant Networks ◽  
Delay Tolerant

Topology Control based on Set Cover for Delay-Tolerant Networks

2016 ◽  
Author(s):  
Xuyan Bao ◽  
◽  
Xiaojin Zhou ◽  
Xiaojuan Wang ◽  
Yong Zhang ◽  
...  
Keyword(s):  
Topology Control ◽  
Delay Tolerant Networks ◽  
Set Cover ◽  
Delay Tolerant

scholarly journals Contact Ability Based Topology Control for Predictable Delay-tolerant Networks

2021 ◽  
Author(s):  
Hongsheng Chen ◽  
Chunhui Wu
Keyword(s):  
Topology Control ◽  
Vehicular Networks ◽  
Minimum Spanning Tree ◽  
Control Method ◽  
A Priori ◽  
Data Access ◽  
Delay Tolerant Networks ◽  
Network Partitioning ◽  
Contact Graph ◽  
Delay Tolerant

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.

scholarly journals Topology Control for Time-Evolving and Predictable Delay-Tolerant Networks

2013 ◽  
Vol 62 (11) ◽  
pp. 2308-2321 ◽  
Author(s):  
Minsu Huang ◽  
Siyuan Chen ◽  
Ying Zhu ◽  
Yu Wang
Keyword(s):  
Topology Control ◽  
Delay Tolerant Networks ◽  
Delay Tolerant

scholarly journals Contact ability based topology control for predictable delay-tolerant networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Hongsheng Chen ◽  
Chunhui Wu
Keyword(s):  
Topology Control ◽  
Vehicular Networks ◽  
Minimum Spanning Tree ◽  
Control Method ◽  
A Priori ◽  
Data Access ◽  
Delay Tolerant Networks ◽  
Network Partitioning ◽  
Contact Graph ◽  
Delay Tolerant

AbstractIn 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.

Sign in / Sign up

Export Citation Format

Share Document