[发明专利]一种容迟网络中有效确定辅助节点部署位置的方法

摘要

本发明属于容迟网络控制技术领域，具体涉及一种在容迟网络中有效确定辅助节点部署位置的方法，用于有效部署辅助节点，以提高容迟网络的通信成功率。该方法包括：1、获取辅助节点容迟网络在规定时间范围内连续时间段的工作状态信息；2、根据步骤一中所获得的工作状态信息，建立起在规定时间范围T内该网络的时空图；3、对步骤二中获得的时空图进行处理，获得时空图的子图；4、根据时空图对容迟网络中的辅助节点进行部署，使得容迟网络在规定时间内通信传输成功率最高。本发明使容迟网络在规定时间内数据包传输成功率最大化。

主权项

1.一种在容迟网络中有效确定辅助节点部署位置的方法，其特征在于，包括以下步骤：步骤一、获取辅助节点容迟网络在规定时间范围内连续时间段的工作状态信息；所述工作状态信息包括节点在各时间段内不同节点之间的通信关系，以及通信成功率；步骤二、根据步骤一中所获得的工作状态信息，建立起在规定时间范围T内该网络的时空图；步骤三、对步骤二中获得的时空图进行处理，获得时空图的子图；其中，子图要满足以下要求：在规定时间范围T内，子图中任意一个节点对至少存在一条有向路径；并保证整个时空图整体通信成功率最大，即数据在该时间段的容迟网络中传递数据的成功率最大；对时空图的处理的过程如下：1)，首先，令子图等于时空图2)，设定计数器i＝1，然后根据给定的辅助节点限定数量k，进行如下操作；3)，如果i>m‑k，转步骤6)，否则转步骤4)，m为时空图中辅助节点的个数；4)，依次计算子图中每个辅助节点对的通信成功率的贡献值,即将该辅助节点从中删除前后的可靠性之差；5)，将贡献值最小的辅助节点从中删除，i增加1，转步骤3)；6)，返回子时空图步骤四、根据时空图对容迟网络中的辅助节点进行部署，使得容迟网络在规定时间内通信传输成功率最高。