[发明专利]面向电力物联网的基于GMM算法的分簇多跳路由确定方法

权利要求书

1.一种面向电力物联网的基于GMM算法的分簇多跳路由确定方法，其特征在于：首先，利用不依赖先验条件的分簇算法，以减低物联网设备的能耗和节约信道资源；其次，每个集群根据节点分布和电池情况选择出簇头；最后，采用Dijkstra算法选择合适的路由路径，每个集群根据节点分布和电池情况选择出簇头的具体做法为：在聚类的过程中，每一层中的节点被分成不同的集群，簇头的选择分为两步骤，第一步基站根据节点的物理分布选择簇头的位置，第二步簇头节点根据自身的能量剩余进行簇头的切换，以提高节点的能量效率，

将每一层的节点分到不同的集群，并且每层的集群数量为c_k，根据集群中节点的位置，

其中J_k是第k层中的目标函数，c_k是第k层中的簇的数量，n_k是第k层中的节点总数，ξ是恒定的实参数，d_ij是节点j和簇i的簇头的距离，q_ij是属于簇i的节点j的度因子，

然后使用智能遗传算法，最小化目标函数(19)，簇头节点选择过程描述如下，所有节点都将其位置信息发送给基站，根据节点分布，基站将网络划分为多个层，并使用GMM计算每层中的簇的数量，基站初步计算每个簇的簇头位置，如果当前簇头节点的能量水平不满足以下条件，则将选择该集群中的新CH节点，

E_CH≥E_th, (21)

其中，E_th是簇头节点的能量门限，当簇头的能量低于E_th时，将该节点排除，重新在剩下的节点中选择簇头。