基于免疫克隆选择机制的WSN节点调度算法

Node Scheduling Algorithm in WSN Based on Immune Clone Selection Mechanism

由于无线传感器网络节点分布不均匀,监测环境复杂等特点,远离Sink的节点由于能耗较大,并且容易导致网络覆盖面积不足。提出一种启发式的利用人工免疫克隆选择机制的节点调度优化算法(AICSO),将网络生命期划分为具体数量的迭代周期并生成中心节点的覆盖位图,利用节点间冗余进行有效地拓扑控制合理调度节点,以获得网络的最优连通性和最大面积的覆盖。仿真结果表明,上述算法能够有效利用网络节点的能量满足感知覆盖和连通性要求,延长了网络生命周期,降低了网络整体能耗,为网络优化节点调试提供了依据。

For the uneven distribution of nodes and complex monitoring environment in wireless sensor networks （WSN）, the nodes away from Sink often have large energy consumption, and are easy to cause the network coverage area insufficient. We proposed an artificial immune clone selection mechanism nodes scheduling optimization method （ AICSO）, in this way, we divided network lifetime to some specified number of iteration rounds, and in each round we generated a coverage bitmap of sensors of the domain. Via topology control we exploited the nodes＇ redundancy to achieve desired level of connectivity and coverage in the network. The simulation experiment shows above method can effectively satisfy the connectivity and coverage of network, prolong the network＇s lifetime and save the network＇s en- ergy.