基于遗传算法的无线传感器网络节点分层调度方法

摘要

本发明使用遗传算法对无线传感器网络的节点进行分层调度，属于网络技术和计算智能领域。首先设计了一种基于遗传算法寻找无线传感器网络最优节点子集的方法；该方法将粒子编码为长度等于传感器节点数量的0/1二进制串，1表示选择该节点进入子集，0表示不选择；通过遗传算法的选择、基于全局最优染色体的交叉和变异等操作，实现在满足网络100％覆盖前提下的节点子集传感器数量的最小化。通过不断调用“最优节点子集传感器数量最小化的方法”，将网络中的节点划分为尽可能多的不相交子集，解决了网络节点分层调度的优化问题。本发明能够高效地对无线传感器网络的节点进行最大化的分层优化调度，对延长网络寿命有重要的作用。