The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dans les réseaux sans fil, une topologie efficace améliore les performances des protocoles réseau. Les recherches précédentes se concentrent principalement sur la manière de construire une structure de réseau rentable à partir d’une topologie statique et connectée. En raison du manque de connectivité continue dans la topologie sous-jacente, la plupart des méthodes de contrôle de topologie traditionnelles ne sont pas applicables aux réseaux tolérants aux retards ou aux perturbations (DTN). Dans cet article, nous considérons le problème du contrôle de topologie dans un DTN prévisible où la topologie dynamique est connue a priori ou peut être prédite dans le temps. Premièrement, cette topologie dynamique est modélisée par un graphe spatio-temporel orienté qui inclut des informations spatiales et temporelles. Deuxièmement, le problème de contrôle topologique du DTN prévisible est formulé comme la construction d’une structure clairsemée. Pour tous les appareils en paire, il existe un chemin efficace les reliant pour améliorer l’efficacité de la structure générée. Ensuite, une stratégie de contrôle de topologie est proposée pour ce problème d'optimisation en utilisant un kalgorithme des chemins les plus courts. Enfin, des simulations sont menées sur des réseaux aléatoires et une date de traçage DTN réelle. Les résultats démontrent que la méthode proposée peut améliorer considérablement l'efficacité de la structure générée et réduire le coût total.
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.
Copier
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
Copier
@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},}
Copier
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 -