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

Coverage Optimization of Wireless Sensor Networks Base on Chaotic Artificial Bee Colony Algorithm

作　　者：文政颖[1] 翟红生[1] 

机构地区：[1]河南工程学院计算机学院,郑州451191

出　　处：《计算机测量与控制》2014年第5期1609-1612,共4页Computer Measurement &Control

基　　金：国家自然科学基金资助项目(61142010);河南省科技计划项目(122300410174)

摘　　要：针对无线传感器网络随机播撒的节点严重冗余并且导致网络寿命短、覆盖效率不高等缺陷,提出了一种混沌人工蜂群算法的无线传感器网络覆盖优化算法;将节点的利用率和覆盖率作为优化目标函数,建立与之对应的数学模型,之后用混沌人工蜂群算法改善人工蜂群算法陷入局部最优、收敛慢等问题,提高算法收敛速度和精度,对节点覆盖模型进行求解,得出网络最优覆盖方案;通过实验仿真,提出的算法提高了无线传感器网络的覆盖率,覆盖率可达93.48%以上,减少了网络节点冗余,提高了网络寿命,降低了网络成本。In view of the wireless sensor network nodes randomly and lead to serious redundancy network life is short, covering the effi- ciency of a defect, the coverage algorithm in wireless sensor network is a kind of chaotic artificial bee colony algorithm. In this paper the utili- zation of nodes and coverage rate as the optimization objective function, establish corresponding mathematical model, then use chaotic artifi- cial bee colony algorithm improved artificial bee colony algorithm into a local optimum, the slow convergence problem, enhances the conver- gence speed and precision, to solve the node coverage model, obtains the optimal network coverage scheme. Through simulation, the pro- posed algorithm can improve the wireless sensor network coverage rate, Coverage can reach more than 93. 48% , reduce network node re- dundancy, improve the network lifetime, reduce the cost of the network.

关 键 词：无线传感器网络 覆盖优化 混沌 人工鱼群算法 网络生存时间 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]