In wireless networks, efficient topology improves the performance of network protocols. The previous research mainly focuses on how to construct a cost-efficient network structure from a static and connected topology. Due to lack of continuous connectivity in the underlying topology, most traditional topology control methods are not applicable to the delay or disruption tolerant networks (DTNs). In this paper, we consider the topology control problem in a predictable DTN where the dynamic topology is known a priori or can be predicted over time. First, this dynamic topology is modeled by a directed space-time graph that includes spatial and temporal information. Second, the topology control problem of the predictable DTN is formulated as building a sparse structure. For any pair devices, there is an efficient path connecting them to improve the efficiency of the generated structure. Then, a topology control strategy is proposed for this optimization problem by using a kth shortest paths algorithm. Finally, simulations are conducted on random networks and a real-world DTN tracing date. The results demonstrate that the proposed method can significantly improve the efficiency of the generated structure and reduce the total cost.
Dawei YAN
National University of Defense Technology
Cong LIU
Baoji University of Arts and Sciences
Peng YOU
National University of Defense Technology
Shaowei YONG
National University of Defense Technology
Dongfang GUAN
National University of Defense Technology
Yu XING
National University of Defense Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Dawei YAN, Cong LIU, Peng YOU, Shaowei YONG, Dongfang GUAN, Yu XING, "A Topology Control Strategy with Efficient Path for Predictable Delay-Tolerant Networks" in IEICE TRANSACTIONS on Communications,
vol. E102-B, no. 12, pp. 2183-2198, December 2019, doi: 10.1587/transcom.2018EBP3308.
Abstract: In wireless networks, efficient topology improves the performance of network protocols. The previous research mainly focuses on how to construct a cost-efficient network structure from a static and connected topology. Due to lack of continuous connectivity in the underlying topology, most traditional topology control methods are not applicable to the delay or disruption tolerant networks (DTNs). In this paper, we consider the topology control problem in a predictable DTN where the dynamic topology is known a priori or can be predicted over time. First, this dynamic topology is modeled by a directed space-time graph that includes spatial and temporal information. Second, the topology control problem of the predictable DTN is formulated as building a sparse structure. For any pair devices, there is an efficient path connecting them to improve the efficiency of the generated structure. Then, a topology control strategy is proposed for this optimization problem by using a kth shortest paths algorithm. Finally, simulations are conducted on random networks and a real-world DTN tracing date. The results demonstrate that the proposed method can significantly improve the efficiency of the generated structure and reduce the total cost.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2018EBP3308/_p
Copy
@ARTICLE{e102-b_12_2183,
author={Dawei YAN, Cong LIU, Peng YOU, Shaowei YONG, Dongfang GUAN, Yu XING, },
journal={IEICE TRANSACTIONS on Communications},
title={A Topology Control Strategy with Efficient Path for Predictable Delay-Tolerant Networks},
year={2019},
volume={E102-B},
number={12},
pages={2183-2198},
abstract={In wireless networks, efficient topology improves the performance of network protocols. The previous research mainly focuses on how to construct a cost-efficient network structure from a static and connected topology. Due to lack of continuous connectivity in the underlying topology, most traditional topology control methods are not applicable to the delay or disruption tolerant networks (DTNs). In this paper, we consider the topology control problem in a predictable DTN where the dynamic topology is known a priori or can be predicted over time. First, this dynamic topology is modeled by a directed space-time graph that includes spatial and temporal information. Second, the topology control problem of the predictable DTN is formulated as building a sparse structure. For any pair devices, there is an efficient path connecting them to improve the efficiency of the generated structure. Then, a topology control strategy is proposed for this optimization problem by using a kth shortest paths algorithm. Finally, simulations are conducted on random networks and a real-world DTN tracing date. The results demonstrate that the proposed method can significantly improve the efficiency of the generated structure and reduce the total cost.},
keywords={},
doi={10.1587/transcom.2018EBP3308},
ISSN={1745-1345},
month={December},}
Copy
TY - JOUR
TI - A Topology Control Strategy with Efficient Path for Predictable Delay-Tolerant Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 2183
EP - 2198
AU - Dawei YAN
AU - Cong LIU
AU - Peng YOU
AU - Shaowei YONG
AU - Dongfang GUAN
AU - Yu XING
PY - 2019
DO - 10.1587/transcom.2018EBP3308
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E102-B
IS - 12
JA - IEICE TRANSACTIONS on Communications
Y1 - December 2019
AB - In wireless networks, efficient topology improves the performance of network protocols. The previous research mainly focuses on how to construct a cost-efficient network structure from a static and connected topology. Due to lack of continuous connectivity in the underlying topology, most traditional topology control methods are not applicable to the delay or disruption tolerant networks (DTNs). In this paper, we consider the topology control problem in a predictable DTN where the dynamic topology is known a priori or can be predicted over time. First, this dynamic topology is modeled by a directed space-time graph that includes spatial and temporal information. Second, the topology control problem of the predictable DTN is formulated as building a sparse structure. For any pair devices, there is an efficient path connecting them to improve the efficiency of the generated structure. Then, a topology control strategy is proposed for this optimization problem by using a kth shortest paths algorithm. Finally, simulations are conducted on random networks and a real-world DTN tracing date. The results demonstrate that the proposed method can significantly improve the efficiency of the generated structure and reduce the total cost.
ER -