[发明专利]智能配电通信网中备用中继节点的部署方法和系统

摘要

本发明涉及一种智能配电通信网中备用中继节点的部署方法和系统，该方法包括：获取智能配电通信网的中继节点信息；利用凝聚层次聚类算法将智能配电通信网划分为多个通信小组；若所有通信小组均满足设定的约束条件，则为每个通信小组部署备用中继节点。本发明采用凝聚层次聚类法将智能配电通信网中的中继节点划分成通信小组，并为通信小组配置中继节点，使智能配电通信网不仅能在中继节点失效后将其隔离出全网的运行范围，避免因少数中继节点失效而引发的网络连锁失效反应，还能在某些中继节点失效后，由备用中继节点顶替原有中继节点继续工作，消除因中继节点失效所带来的不利影响。

主权项

1.一种智能配电通信网中备用中继节点的部署方法，其特征在于，包括如下步骤：获取智能配电通信网的中继节点信息；根据所述中继节点信息利用凝聚层次聚类算法将智能配电通信网划分为多个通信小组；判断通信小组是否满足设定的约束条件；若所有通信小组均满足设定的约束条件，则为每个通信小组部署备用中继节点；利用凝聚层次聚类算法将智能配电通信网划分为多个通信小组的过程包括：获取分组信息，所述分组信息包括通信小组的数量以及各个通信小组内部的中继节点；根据所述中继节点信息和所述分组信息计算每个通信小组的可靠性指数；所述中继节点信息包括中继节点的失效概率和数据传输延时，以及相邻两个中继节点的距离；循环计算相邻两个通信小组的可靠性指数之和，若其中相邻的两个通信小组k与k+1的可靠性指数之和小于阈值，则计算将通信小组k、k+1视为一个新通信小组后的可靠性指数；若新通信小组的可靠性指数小于或等于阈值，则将通信小组k与k+1合并为一个通信小组，并更新分组信息；所述计算每个通信小组的可靠性指数的计算方法为：其中，是通信小组k的可靠性指数，num_k为通信小组k内的所有中继节点的集合，F_i为中继节点i的失效概率，Delay_i为中继节点i的数据传输延时，Dis_i为中继节点i到中继节点i+1的距离。