基于蜂窝结构的混合无线传感器网络覆盖优化算法  

Coverage-enhancing Algorithm in Hybrid Wireless Sensor Network Based on Cellular Structure

作　　者：张清国[1] 李世顺[1] 赵甫哲[1] 崔建群[1] 

机构地区：[1]华中师范大学计算机学院,武汉430079

出　　处：《小型微型计算机系统》2016年第12期2598-2602,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61370108)资助;中央高校基本科研业务费专项基金项目(CCNU14A05018)资助

摘　　要：针对混合无线传感器网络的覆盖问题,提出一个基于蜂窝结构的覆盖优化算法.算法每次选取一个移动传感器节点,寻找传感器网络中离它最近的覆盖漏洞位置,基于蜂窝结构计算移动节点的候选目标位置,修补漏洞,提高网络的覆盖率.通过两两交换移动节点候选目标位置,进一步优化移动节点的部署,减少移动节点的平均移动距离.仿真实验表明:本文算法能有效优化移动传感器节点的部署,提高网络区域覆盖率,且算法的覆盖率和移动节点平均移动距离均优于现有混和传感器网络覆盖优化算法.算法执行时间短,覆盖优化效果好.This paper proposes a coverage-enhancing algorithm based on cellular structure in hybrid wireless sensor network. In order to heal coverage hole and improve coverage quality of wireless sensor network, the algorithm selects only one mobile node each time and try to find the hole nearest the node, and then compute the candidate position of the node based on cellular structure. Further optimiza- tion of the deployment and reduction of average moving distance of mobile sensor nodes are achieved by exchanging pairs of mobile sensor nodes＇ positons. Simulation results show that our algorithm can obtain optimization of the deployment of mobile sensor nodes and improve the coverage quality of wireless sensor network. Both the coverage rate of wireless sensor network and average moving distance of mobile nodes are better than that of existing coverage-enhancing algorithms for hybrid wireless sensor network. The algo- rithm can achieve good coverage optimization result in very short time.

关 键 词：混合无线传感器网络 蜂窝结构 覆盖 漏洞 移动节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]