Efficient Topology Design for Load Balancing in Time-Evolving Delay-Tolerant Networks
Dawei Yan, Cong Liu, Peng Fei You, Shaowei Yong · 2018
Topology control becomes increasingly important for time-evolving delay tolerant networks (DTNs) in order to maintain efficient and dynamic topology. In this paper, we study the topology design problem in a predictable DTN where the time-evolving topology is known a priori. First, a directed spacetime graph with spatial and temporal information is utilized to model this dynamic topology. Second, efficient path is defined based on the node betweenness centrality for balancing the network load. The aim of our efficient topology design is to build a sparse connected structure from the original space-time graph such that (1) for any pair of nodes, the cost of efficient path between them is minimized; (2) the efficiency of the structure is maximized. Then, a topology control strategy based on efficient path is proposed for this optimization problem. Finally, simulations are conducted on random DTNs and results indicate that the proposed method can significantly improve the efficiency of the structure and reduce the total cost while maintain the connectivity of paths over time.