EMAC:能量有效的多目标关联覆盖空洞补偿算法  

EMAC:energy efficient multi-target associate coverage holes compensation algorithm

作　　者：孙泽宇[1] 李龙星[1] 邢萧飞[2] 曹仰杰[3] 

机构地区：[1]洛阳理工学院计算机与信息工程学院,河南洛阳471023 [2]广州大学计算机与软件教育学院,广州510006 [3]郑州大学软件技术学院,郑州450001

出　　处：《计算机工程与应用》2016年第11期112-118,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61503174;No.U1304603);国家博士后基金(No.2014M562153);河南科技攻关重点资助项目(No.142102210471;No.1421002210568;No.162102210113);河南省教育厅自然科学重点基金(No.2014B520099);广州市自然科学基金(No.1201430560)

摘　　要：覆盖问题是无线传感器网络研究的基本问题。节点数量以及覆盖范围直接影响到网络性能和网络服务质量。因此,为了更好研究覆盖问题,提出了一种能量均衡的多目标关联覆盖空洞算法(Energy Efficient Multi-target Associate Coverage Holes Compensation Algorithm,EMAC),该算法利用节点间关联性和动态分组调整覆盖区域。在覆盖区域内,利用贪心算法对覆盖区域进行优化,并给了空洞存在时的必要条件以及移动目标拟合函数的收敛条件,保证了所关注目标节点被传感器节点均匀覆盖的同时又优化了网络资源。在每个周期内采用唤醒部分传感器节点,使之轮流工作,确保了整个网络体系能量的均衡,从而延长了网络生命周期。实验结果表明,在满足一定覆盖率的前提下,该算法不仅可以有效地抵制节点能量的快速消耗,而且具有更好的适应性和有效性。The problem of coverage is a basic problem in the field of Wireless Sensor Network（WSN）. The number of nodes and coverage area directly affect the network performance and quality of service. Therefore, in order to better research coverage problem, an energy efficient multi-target associate coverage holes compensation algorithm（EMAC） is proposed. This method uses the correlation among nodes and dynamic grouping to adjust coverage area. In the area of coverage, the greedy algorithm is used to optimize the coverage area and the requirement condition of existing the cavity and the convergence condition of the moving target fitting function is proposed, which ensures that the target node is covered uniformly by sensor nodes and meanwhile the network resources are optimized. In each cycle, the part of nodes are awakened to take turns to work, which ensures the balance of energy of wireless sensor network and prolongs the network life cycle. The experimental results show that under the premise of coverage rate, the algorithm can effectively reduce the network energy consumption and has better adaptability and effectiveness.

关 键 词：无线传感器网络 能量有效 关联 覆盖 网络生存周期 

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