Markov decision process-based routing algorithm in hybrid Satellites/UAVs disruption-tolerant sensing networks
Markov decision process-based routing algorithm in hybrid Satellites/UAVs disruption-tolerant sensing networks
复制标题
混合卫星/无人机中断容忍传感网络中基于马尔可夫决策过程的路由算法
DOI：
10.1049/iet-com.2018.5932
复制
发表时间：
2019-06
影响因子：
1.6
通讯作者：
Zhang Qinyu
中科院分区：
文献类型：
--
作者：
Yuan Peng;Wang Ye;Su Min;Yang Zhihua;Zhang Qinyu
最近，由星座卫星和编队无人机组成的混合遥感网络因其灵活的架构和出色的快速响应能力而引起了广泛的关注。考虑到频繁的间歇性连接和有限的机载资源，容中断网络（DTN）为遥感场景开发了一种可行的解决方案。然而，多种节点的内在运动模型会导致确定性或半确定性接触，这使得使用接触图路由（CGR）等典型路由策略找到可靠的端到端路由路径来及时传输数据变得困难。为了应对混合网络中的此类路由挑战，考虑到不同的节点属性，设计了概率接触图（PCG）。特别是，提出了无人机节点之间半确定性接触的概率预测模型，以及无人机节点的半马尔可夫运动模型。此外，设计了基于马尔可夫决策过程的路由（MDPR）算法，通过一系列混合确定性和半确定性接触来搜索可行的数据传输路径。通过星际覆盖网络（ION）的数值和实验模拟，与典型的CGR策略相比，所提出的MDPR算法在传递延迟和传递率方面表现出优异的路由性能。
Recently, a hybrid remote sensing network constituted by satellites in constellation and Unmanned Aerial Vehicles (UAVs) in formation attracts a lot of interests, benefiting from the flexible architecture and excellent rapid responsiveness. Considering frequently intermittent connectivity and limited resource onboard, Disruption-Tolerant Networking (DTN) develops a feasible solution for the remote sensing scenarios. However, the intrinsic motion models of multifarious nodes lead to deterministic or semi-deterministic contacts, which makes finding a reliable end-to-end routing path for timely data delivery difficult, with typical routing strategies such as Contact Graph Routing (CGR). To cope with such routing challenge in the hybrid network, a Probabilistic Contact Graph (PCG) is designed, taking the diverse node properties into consideration. In particular, a probability prediction model for semi-deterministic contacts between the UAV nodes is proposed, with a semi-Markov motion model for the UAV nodes. Besides, a Markov Decision Process based Routing (MDPR) algorithm is designed to search for a feasible data transmission path with a series of hybrid deterministic and semi-deterministic contacts. Through the numerical and experimental simulations with Interplanetary Overlay Network (ION), the proposed MDPR algorithm shows excellent routing performance concerning delivery delay and delivery ratio, compared with the typical CGR strategy.
登录
查看更多内容
基于马尔可夫决策的卫星中断/延迟容忍网络链路捆绑大小优化
影响因子：
1.6
作者：
Li Yue;Wang Ye;Yuan Peng;Yang Zhihua;Yang ZH
通讯作者：
Yang ZH
DOI：
10.1049/iet-com.2016.0599
发表时间：
2016-12
期刊：
IET Commun.
影响因子：
--
作者：
V. Vahidi;A. Yazdanpanah;E. Saberinia;E. Regentova
通讯作者：
V. Vahidi;A. Yazdanpanah;E. Saberinia;E. Regentova
DOI：
10.1049/iet-com.2016.0076
发表时间：
2016-09
期刊：
IET Commun.
影响因子：
--
作者：
H. Meshgi;Dongmei Zhao
通讯作者：
H. Meshgi;Dongmei Zhao
影响因子：
3.9
作者：
Qi, Weijing;Hou, Weigang;Jamalipour, Abbas
通讯作者：
Jamalipour, Abbas
影响因子：
4.8
作者：
Nabil Mesbahi;H. Dahmouni
通讯作者：
Nabil Mesbahi;H. Dahmouni