基于加权帝国竞争算法的无线传感器网络覆盖机制

Coverage Mechanism of WSN Based on Weighted Imperialist Competitive Algorithm

为了克服当前无线传感器网络(WSN-Wirelessless Sensor Network)覆盖优化机制的收敛速度慢,易陷局部最优等不足;并同时兼顾高的覆盖率和较低的能耗,以延长生命周期,本文引入权重理论,并以节点利用率以及覆盖率设计适应度函数,提出基于加权帝国竞争算法的WSN覆盖优化机制,并测试该机制与其他优化机制。测试结果表明:与其他几种机制相比,本机制的收敛速度更快,覆盖率更高,工作节点数量更少。

In order to overcome these defects such as slow convergence speed, and falling into local optimum in optimized cover- age mechanism of WSN, and to make it have high coverage rate and low energy consuming to extend the life cycle, the coverage mechanism of WSN based on weighted discrete imperialist competitive algorithm is proposed by introducing the weigh theory and using the node utilization and coverage rate to design the fitness function. This mechanism and others are tested. The results show that： comparing with other optimization coverage methods, the convergence speed of this mechanism is faster; and the coverage is higher, as well as the number of working sensor node is less.