1.一种能耗均衡的移动汇聚节点路径规划方法,其特征在于,包括:获取无线传感器网络的监测区域;所述监测区域内包括多个传感器节点;
将所述监测区域划分成多个虚拟正六边形网络;
获取每个所述虚拟正六边形网络的位置区域;
根据所述位置区域确定每个所述虚拟正六边形网络的候选停留位置以及所述无线传感器网络中的移动汇聚节点个数;所述候选停留位置包括所述虚拟正六边形网络的中心点坐标以及所述虚拟正六边形网络内传感器节点分布的质心点坐标;
根据所述候选停留位置确定每个所述移动汇聚节点的停留位置;
根据所述移动汇聚节点个数进行分组并建立优化模型;所述优化模型包括权衡组能耗、网络生命周期以及移动路径;
采用混合正负粒子群算法,根据所述优化模型以及每个所述移动汇聚节点的停留位置确定最优虚拟正六边形网格遍历顺序和最优路径;其中,正粒子代表所述移动汇聚节点遍历所述虚拟正六边形网格的顺序,负粒子代表每个所述虚拟正六边形网格内所述候选停留位置选择的路径。
2.根据权利要求1所述的移动汇聚节点路径规划方法,其特征在于,所述将所述监测区域划分成多个虚拟正六边形网络之后,还包括:将所述监测区域分为普通区域以及特殊区域;所述普通区域和两个所述特殊区域构成虚拟正六边形网络;
获取所述特殊区域内的传感器节点;
获取所述特殊区域的特殊奇数列以及特殊偶数列;
判断所述传感器节点是否位于所述特殊奇数列,得到第一判断结果;
若所述第一判断结果表示为所述传感器节点位于所述特殊奇数列,获取所述传感器节点的奇数列节点坐标以及与所述传感器节点相邻的虚拟正六边形网格的奇数列中心点坐标;
根据所述奇数列节点坐标以及所述奇数列中心点坐标确定距离最短的虚拟正六边形网格,并将所述距离最短的虚拟正六边形网格确定为所述传感器节点所对应的虚拟正六边形网格;
若所述第一判断结果表示为所述传感器节点位于所述特殊偶数列,获取所述传感器节点的偶数列节点坐标以及与所述传感器节点相邻的虚拟正六边形网格的偶数列中心点坐标;
根据所述偶数列节点坐标以及所述偶数列中心点坐标确定距离最短的虚拟正六边形网格,并将所述距离最短的虚拟正六边形网格确定为所述传感器节点所对应的虚拟正六边形网格。
3.根据权利要求1所述的移动汇聚节点路径规划方法,其特征在于,所述根据所述位置区域确定每个所述虚拟正六边形网络的候选停留位置以及所述无线传感器网络中的移动汇聚节点个数,具体包括:根据公式 以及 确定中心点坐
标;
根据公式 以及 确定质心点坐标;
其中,(xc,yc)为中心点坐标,(xz,yz)为质心点坐标,(x,y)为所述虚拟正六边形网格的坐标,h为所述虚拟正六边形网格内的节点个数,S(i).xd表示第i个节点的横坐标,S(i).yd表示第i个节点的纵坐标。
4.根据权利要求1所述的移动汇聚节点路径规划方法,其特征在于,所述根据所述移动汇聚节点个数进行分组并建立优化模型,具体包括:获取每个所述传感器节点的能耗并根据所述移动汇聚节点个数构建虚拟组;
根据所述虚拟组以及每个所述传感器节点的能耗确定所述虚拟组之间的组间能耗方差和网络生命周期;
根据所述组间能耗方差和所述网络生命周期建立优化模型。
5.根据权利要求1所述的移动汇聚节点路径规划方法,其特征在于,所述采用混合正负粒子群算法,根据所述优化模型以及每个所述移动汇聚节点的停留位置确定最优虚拟正六边形网格遍历顺序和最优路径,具体包括:根据所述优化模型建立混合正负粒子群算法的目标函数并初始化粒子群;
根据所述目标函数确定所述粒子群中每个粒子的适应度值;所述粒子包括正粒子以及负粒子;
根据所述适应度值确定每对粒子的个体极值和所述粒子群的全局极值;所述每对粒子包括一个所述正粒子以及一个所述负粒子且一个所述正粒子与一个所述负粒子仅组成一对粒子;
根据所述个体极值以及所述全局极值对所述每对粒子进行交叉操作处理以更新粒子,确定更新后的粒子;
对所述更新后的粒子进行变异操作处理以再次更新粒子,确定再次更新后的粒子;
根据所述目标函数确定所述再次更新后的粒子的适应度值;
再次确定每对粒子的个体极值和所述粒子群的全局极值;
根据所述粒子群的全局极值确定最优虚拟正六边形网格遍历顺序和最优路径。
6.根据权利要求1所述的移动汇聚节点路径规划方法,其特征在于,所述采用混合正负粒子群算法,根据所述优化模型以及每个所述移动汇聚节点的停留位置确定最优虚拟正六边形网格遍历顺序和最优路径之后,还包括:将所述最优路径按组分配给不同的所述移动汇聚节点,每个移动汇聚节点在所属组内移动。
7.一种能耗均衡的移动汇聚节点路径规划系统,其特征在于,包括:监测区域获取模块,用于获取无线传感器网络的监测区域;所述监测区域内包括多个传感器节点;
划分模块,用于将所述监测区域划分成多个虚拟正六边形网络;
位置区域获取模块,用于获取每个所述虚拟正六边形网络的位置区域;
候选停留位置和移动汇聚节点个数确定模块,用于根据所述位置区域确定每个所述虚拟正六边形网络的候选停留位置以及所述无线传感器网络中的移动汇聚节点个数;所述候选停留位置包括所述虚拟正六边形网络的中心点坐标以及所述虚拟正六边形网络内传感器节点分布的质心点坐标;
移动汇聚节点停留位置确定模块,用于根据所述候选停留位置确定每个所述移动汇聚节点的停留位置;
优化模型建立模块,用于根据所述移动汇聚节点个数进行分组并建立优化模型;所述优化模型包括权衡组能耗、网络生命周期以及移动路径;
最优虚拟正六边形网格遍历顺序和最优路径确定模块,用于采用混合正负粒子群算法,根据所述优化模型以及每个所述移动汇聚节点的停留位置确定最优虚拟正六边形网格遍历顺序和最优路径;其中,正粒子代表所述移动汇聚节点遍历所述虚拟正六边形网格的顺序,负粒子代表每个所述虚拟正六边形网格内所述候选停留位置选择的路径。
8.根据权利要求7所述的移动汇聚节点路径规划系统,其特征在于,还包括:区域划分模块,用于将所述监测区域分为普通区域以及特殊区域;所述普通区域和两个所述特殊区域构成虚拟正六边形网络;
传感器节点获取模块,用于获取所述特殊区域内的传感器节点;
特殊奇数列以及特殊偶数列获取模块,用于获取所述特殊区域的特殊奇数列以及特殊偶数列;
第一判断模块,用于判断所述传感器节点是否位于所述特殊奇数列,得到第一判断结果;
奇数列中心点坐标获取模块,用于若所述第一判断结果表示为所述传感器节点位于所述特殊奇数列,获取所述传感器节点的奇数列节点坐标以及与所述传感器节点相邻的虚拟正六边形网格的奇数列中心点坐标;
虚拟正六边形网格第一确定模块,用于根据所述奇数列节点坐标以及所述奇数列中心点坐标确定距离最短的虚拟正六边形网格,并将所述距离最短的虚拟正六边形网格确定为所述传感器节点所对应的虚拟正六边形网格;
偶数列中心点坐标获取模块,用于若所述第一判断结果表示为所述传感器节点位于特殊偶数列,获取所述传感器节点的偶数列节点坐标以及与所述传感器节点相邻的虚拟正六边形网格的偶数列中心点坐标;
虚拟正六边形网格第二确定模块,用于根据所述偶数列节点坐标以及所述偶数列中心点坐标确定距离最短的虚拟正六边形网格,并将所述距离最短的虚拟正六边形网格确定为所述传感器节点所对应的虚拟正六边形网格。
9.根据权利要求7所述的移动汇聚节点路径规划系统,其特征在于,所述候选停留位置和移动汇聚节点个数确定模块具体包括:中心点坐标确定单元,用于根据公式 以及
确定中心点坐标;
质心点坐标确定单元,用于根据公式 以及 确定质心
点坐标;
其中,(xc,yc)为中心点坐标,(xz,yz)为质心点坐标,(x,y)为所述虚拟正六边形网格的坐标,h为所述虚拟正六边形网格内的节点个数,S(i).xd表示第i个节点的横坐标,S(i).yd表示第i个节点的纵坐标。
10.根据权利要求7所述的移动汇聚节点路径规划系统,其特征在于,所述优化模型建立模块具体包括:虚拟组构建单元,用于获取每个所述传感器节点的能耗并根据所述移动汇聚节点个数构建虚拟组;
组间能耗方差和网络生命周期确定单元,用于根据所述虚拟组以及每个所述传感器节点的能耗确定所述虚拟组之间的组间能耗方差和网络生命周期;
优化模块建立单元,用于根据所述组间能耗方差和所述网络生命周期建立优化模型。