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

权利要求书

1.一种在容迟网络中有效确定辅助节点部署位置的方法，其特征在于，包括以下步骤：

步骤一、获取辅助节点容迟网络在规定时间范围内连续时间段的工作状态信息；所述工作状态信息包括节点在各时间段内不同节点之间的通信关系，以及通信成功率；

步骤二、根据步骤一中所获得的工作状态信息，建立起在规定时间范围T内该网络的时空图；

步骤三、对步骤二中获得的时空图进行处理，获得时空图的子图；其中，子图要满足以下要求：在规定时间范围T内，子图中任意一个节点对至少存在一条有向路径；并保证整个时空图整体通信成功率最大，即数据在该时间段的容迟网络中传递数据的成功率最大；

对时空图的处理的过程如下：

1)，首先，令子图等于时空图

2)，设定计数器i＝1，然后根据给定的辅助节点限定数量k，进行如下操作；

3)，如果i>m-k，转步骤6)，否则转步骤4)，m为时空图中辅助节点的个数；

4)，依次计算子图中每个辅助节点对的通信成功率的贡献值,即将该辅助节点从中删除前后的可靠性之差；

5)，将贡献值最小的辅助节点从中删除，i增加1，转步骤3)；

6)，返回子时空图

步骤四、根据时空图对容迟网络中的辅助节点进行部署，使得容迟网络在规定时间内通信传输成功率最高。

2.根据权利要求1所述的一种在容迟网络中有效确定辅助节点部署位置的方法，其特征在于，所述步骤一中工作状态信息包括节点在各时间段内不同节点之间的通信关系及通信成功率,可以通过预估技术得到；

具体的，将所述规定时间范围T划分成连续时间段集合，T＝{0,1,…,t}，其中t为整数，代表时间段；V_user＝{v₁，...，v_n}表示网络节点集合，n为整数，V_throwboxes＝{v_n+1，...，v_n+m}为辅助节点的集合，m为整数；

同时，对于在某一时间段t内无线传感网络中任意一个通信连接表示在时间段t，v_i节点到v_j节点通信成功率，该通信成功率可以通过预估方式得到,i为整数，1≤i≤n。

3.根据权利要求1所述的一种在容迟网络中有效确定辅助节点部署位置的方法，其特征在于，所述步骤二中建立起在规定时间范围T内该网络的时空图方法包括：首先，令G^t＝(V^t，E^t)表示某时间段t内容迟网络的通信关系图；其中，边表示和在时间段t内所有边的集合，其中i、j为整数，V^t代表时间片t内所有无线节点的集合；通过这种方式，最终得到规定时间范围T内，容迟网络通信关系图集合{G^t|t＝0，1，...，T}；然后，将集合{G^t|t＝0，1，...，T}转换为时空图表示一个时空图，包含了节点的时间和通信状态信息；同时，添加两个虚拟节点分别表示整个时间范围的开始和结束时刻的状态。