一种基于代价函数的时隙分配方法

摘要

本发明公开了一种基于代价函数的时隙分配方法，应用于一PLC网络中，包括如下步骤：头节点获取所在小型网络单元的拓扑信息，包括用户终端设备、转发节点的位置和各链路的代价函数；该头节点根据代价函数对各用户分配最低公平时隙；以及步骤三，根据用户的拓扑位置，进行各节点的时隙复用，本发明可以在保证各CPE时隙分配公平性的同时，提高时隙分配的效率，提高网络的性能。

主权项

一种基于代价函数的时隙分配方法，应用于一PLC网络中，包括如下步骤：步骤一，头节点获取所在小型网络单元的拓扑信息，包括用户终端设备、转发节点的位置和各链路的代价函数；步骤二，该头节点根据代价函数对各用户分配最低公平时隙；以及步骤三，根据用户的拓扑位置，进行各节点的时隙复用；其中，该代价函数MC＝{cij}，其中cij表示第i个用户到HE的路径中第j跳链路的代价函数，且以各用户终端设备为起点各用户终端设备到该头节点的端到端代价函数为：$C_i=\frac{1}{\underset{j=1}{\overset{I_j}{\Sigma }}\frac{1}{c_{\mathrm{ij}}}};$该头节点从公平性原则出发，各用户分配的时隙数权重为端到端代价函数的倒数；若该头节点有可分配时隙数为M，则各用户的公平时隙数为：其中w_i为时隙数权重；步骤三中，各用户的独立分配时隙数为：MM＝X·MF其中，MF＝{fi}，fi表示第i个用户的独立分配时隙数，MM＝{mi}，mi表示第i个用户的公平分配时隙数，X＝{xij}表示复用矩阵，xij表示第i个用户与第j个用户是否可复用。