基于混沌人工蜂群算法的无线传感器网络覆盖优化

Coverage Optimization of Wireless Sensor Networks Base on Chaotic Artificial Bee Colony Algorithm[HS)]

摘要:

针对无线传感器网络随机播撒的节点严重冗余并且导致网络寿命短、覆盖效率不高等缺陷,提出了一种混沌人工蜂群算法的无线传感器网络覆盖优化算法;将节点的利用率和覆盖率作为优化目标函数,建立与之对应的数学模型,之后用混沌人工蜂群算法改善人工蜂群算法陷入局部最优、收敛慢等问题,提高算法收敛速度和精度,对节点覆盖模型进行求解,得出网络最优覆盖方案;通过实验仿真,提出的算法提高了无线传感器网络的覆盖率,覆盖率可达93.48%以上,减少了网络节点冗余,提高了网络寿命,降低了网络成本。

Abstract:

In view of the wireless sensor network nodes randomly and lead to serious redundancy network life is short, covering the efficiency of a defect, the coverage algorithm in wireless sensor network is a kind of chaotic artificial bee colony algorithm. In this paper the utilization of nodes and coverage rate as the optimization objective function, establish corresponding mathematical model, then use chaotic artificial bee colony algorithm improved artificial bee colony algorithm into a local optimum, the slow convergence problem, enhances the convergence speed and precision, to solve the node coverage model, obtains the optimal network coverage scheme. Through simulation, the proposed algorithm can improve the wireless sensor network coverage rate, Coverage can reach more than 93.48% ,reduce network node redundancy, improve the network lifetime, reduce the cost of the network.