一种能量分配的方法和装置

摘要

本发明公开了一种能量分配的方法和装置，属于无线通信领域。所述方法包括：获取n个节点的功率，n大于1；根据n个节点的功率和预设的节点划分原则，将n个节点划分为m个节点集合，m小于等于n；根据m个节点集合和预设的能量划分模型，将总能量划分为m个能量集合，m个能量集合与m个节点集合一一对应；将m个能量集合中的每个能量集合中的每个能量分别分配给对应的m个节点集合中的每个节点集合中的每个节点。所述装置包括：获取模块、节点划分模块、能量划分模块和分配模块。本发明实现了根据各个节点的功率为各个节点分配能量，平衡了无线传感器网络中各节点的使用时间，从而增加了网络寿命。

主权项

1.一种能量分配的方法，其特征在于，所述方法包括：获取n个节点的功率，所述n大于1；按照功率从小到大或从大到小的顺序对所述n个节点的功率进行排序；根据排序后的所述n个节点的功率和预设的节点划分原则，建立所述n个节点的最优节点划分模型；所述节点划分原则为其中，m表示节点集合的总个数，所述m小于等于所述n，k表示节点集合中的第k个节点集合，g_k表示第k个节点集合中节点功率的最大值，N_k表示第k个节点集合中包含的节点个数；当按照功率从小到大的顺序对所述n个节点的功率进行排序时，所述n个节点的最优节点划分模型为当按照功率从大到小的顺序对所述n个节点的功率进行排序时，所述n个节点的最优节点划分模型为其中，x_k+1表示第k个节点集合中终点节点对应的节点序列号，x_k表示第k个节点集合中起始节点对应的节点序列号，x_k+1-x_k+1表示第k个节点集合中包含的节点个数，表示第k个节点集合中终点节点的功率，表示第k个节点集合中起始节点的功率，并且，x_k+1、x_k为整数、1≤x_k+1≤n、1≤x_k≤n、x₁＝1、x_m+1＝n、x_k+1＞x_k；对所述最优节点划分模型进行求解；根据所述最优节点划分模型的解，获取m个节点集合；根据所述m个节点集合和预设的能量划分模型将总能量划分为m个能量集合，m个能量集合中的每个能量集合为所述m个能量集合与所述m个节点集合一一对应；其中，i＝1，2，...，m、g_i表示第i个节点集合中节点功率的最大值、N_i表示第i个节点集合中包含的节点个数、g_k表示第k个节点集合中节点功率的最大值、N_k表示第k个节点集合中包含的节点个数、E_i表示第i个能量集合的能量、E表示总能量；将所述m个能量集合中的每个能量集合中的每个能量，分别分配给对应的所述m个节点集合中的每个节点集合中的每个节点。