保证高可靠度和低传输开销的DTN拓扑控制
|
摘要
由于时延容忍网络中复杂的环境可能导致网络节点失效或链路故障,再加上节点的持续移动和链路的间歇连通,都给网络可靠拓扑控制带来挑战.为解决这些问题,基于时空图提出了有效的可靠拓扑控制方案.该方案适用于节点周期性运动的卫星网络、星际网络等时延容忍网络.首先将网络拓扑转化为时空图;然后定义了网络的可靠拓扑控制问题,拓扑控制保证在网络连通的条件下,寻找网络中任意节点对的最可靠路径,并最小化网络的传输开销;最后提出了两个算法来解决此问题.仿真验证了提出的方法既能保证网络的可靠性,还能降低网络的传输开销,从而说明提出的拓扑控制方案适用于拓扑周期性可预测的时延容忍网络.
Complex environment in delay tolerant networks may lead to node or link failure.In addition,the continuous movement of nodes and intermittent connectivity of the links also bring challenges to the reliable topology control.Effective reliable topology control schemes based on time-space graph are proposed in this paper,which are suitable for delay tolerant networks where nodes periodically move,such as satellite networks,interplanetary networks,other space network,etc.First,the network topology is transformed into a space-time graph.Then,the reliable topology control problem is defined.In the case that the network is connected,the topology control aims at finding the most reliable path for any pair of nodes and minimizing the transmission overhead.Simulation shows that the proposed methods can guarantee the reliability and reduce the transmission overhead.So the proposed topology control schemes are applicable to delay tolerant networks with predictable periodic topology.
Complex environment in delay tolerant networks may lead to node or link failure.In addition,the continuous movement of nodes and intermittent connectivity of the links also bring challenges to the reliable topology control.Effective reliable topology control schemes based on time-space graph are proposed in this paper,which are suitable for delay tolerant networks where nodes periodically move,such as satellite networks,interplanetary networks,other space network,etc.First,the network topology is transformed into a space-time graph.Then,the reliable topology control problem is defined.In the case that the network is connected,the topology control aims at finding the most reliable path for any pair of nodes and minimizing the transmission overhead.Simulation shows that the proposed methods can guarantee the reliability and reduce the transmission overhead.So the proposed topology control schemes are applicable to delay tolerant networks with predictable periodic topology.
引文
[1] FRAIRE J A,MADOERY P G,FINOCHIETTO J M.On the Design and Analysis of Fair Contact Plans in Predictable Delay-tolerant Networks[J].IEEE Sensors Journal,2014,14(11):3874-3882.
[2]唐丽均,李云,柴毅,等.一种结合传染路由的缓存调度算法[J].西安电子科技大学学报,2012,39(1):141-145.TANG Lijun,LI Yun,CHAI Yi,et al.Buffer Schedule Algorithm Combined with Epidemic Routing[J].Journal of Xidian University,2012,39(1):141-145.
[3] YU Q,WANG J,BAI L.Architecture and Critical Technologies of Space Information Networks[J].Journal of Communications and Information Networks,2016,1(3):1-9.
[4] QI X G,MA J L,WU D,et al.A Survey of Routing Techniques for Satellite Networks[J].Journal of Communications and Information Networks,2016,1(4):66-85.
[5] MA J L,QI X G,LIU L F.An Effective Topology Design Based on LEO/GEO Satellite Networks[C]//Communications in Computer and Information Science:803.Berlin:Springer Verlag,2018:24-33.
[6] MADOERY P G,FRAIRE J A,FINOCHIETTO J M.Analysis of Communication Strategies for Earth Observation Satellite Constellations[J].IEEE Latin America Transactions,2016,14(6):2777-2782.
[7] DIANA R,LOCHIN E,FRANCK L,et al.DTN Routing for Quasi-deterministic Networks with Application to LEO Constellations[J].International Journal of Satellite Communications and Networking,2017,35(2):91-108.
[8] JIA X H,LV T,HE F,et al.Collaborative Data Downloading by Using Inter-satellite Links in LEO Satellite Networks[J].IEEE Transactions on Wireless Communications,2017,16(3):1523-1532.
[9] HUANG J H,SU Y X,HUANG L,et al.An Optimized Snapshot Division Strategy for Satellite Network in GNSS[J].IEEE Communications Letters,2016,20(12):2406-2409.
[10]李红艳,杨光祥,王文龙.一种最大吞吐量的深空通信网络路由算法[J].西安电子科技大学学报,2012,39(1):92-97.LI Hongyan,YANG Guangxiang,WANG Wenlong.Routing Algorithm for Deep Space Networks with a Maximum Throughput[J].Journal of Xidian University,2012,39(1):92-97.
[11]HUANG M,CHEN S,ZHU Y,et al.Topology Control for Time-evolving and Predictable Delay-tolerant Networks[J].IEEE Transactions on Computers,2013,62(11):2308-2321.
[2]唐丽均,李云,柴毅,等.一种结合传染路由的缓存调度算法[J].西安电子科技大学学报,2012,39(1):141-145.TANG Lijun,LI Yun,CHAI Yi,et al.Buffer Schedule Algorithm Combined with Epidemic Routing[J].Journal of Xidian University,2012,39(1):141-145.
[3] YU Q,WANG J,BAI L.Architecture and Critical Technologies of Space Information Networks[J].Journal of Communications and Information Networks,2016,1(3):1-9.
[4] QI X G,MA J L,WU D,et al.A Survey of Routing Techniques for Satellite Networks[J].Journal of Communications and Information Networks,2016,1(4):66-85.
[5] MA J L,QI X G,LIU L F.An Effective Topology Design Based on LEO/GEO Satellite Networks[C]//Communications in Computer and Information Science:803.Berlin:Springer Verlag,2018:24-33.
[6] MADOERY P G,FRAIRE J A,FINOCHIETTO J M.Analysis of Communication Strategies for Earth Observation Satellite Constellations[J].IEEE Latin America Transactions,2016,14(6):2777-2782.
[7] DIANA R,LOCHIN E,FRANCK L,et al.DTN Routing for Quasi-deterministic Networks with Application to LEO Constellations[J].International Journal of Satellite Communications and Networking,2017,35(2):91-108.
[8] JIA X H,LV T,HE F,et al.Collaborative Data Downloading by Using Inter-satellite Links in LEO Satellite Networks[J].IEEE Transactions on Wireless Communications,2017,16(3):1523-1532.
[9] HUANG J H,SU Y X,HUANG L,et al.An Optimized Snapshot Division Strategy for Satellite Network in GNSS[J].IEEE Communications Letters,2016,20(12):2406-2409.
[10]李红艳,杨光祥,王文龙.一种最大吞吐量的深空通信网络路由算法[J].西安电子科技大学学报,2012,39(1):92-97.LI Hongyan,YANG Guangxiang,WANG Wenlong.Routing Algorithm for Deep Space Networks with a Maximum Throughput[J].Journal of Xidian University,2012,39(1):92-97.
[11]HUANG M,CHEN S,ZHU Y,et al.Topology Control for Time-evolving and Predictable Delay-tolerant Networks[J].IEEE Transactions on Computers,2013,62(11):2308-2321.