南书坡,冯乃勤

(1.河南师范大学新联学院,郑州 451464;2.河南师范大学计算机与信息工程学院,河南 新乡 453007)

基于能量均衡的最大化覆盖目标算法*

南书坡1*,冯乃勤2

(1.河南师范大学新联学院,郑州 451464;2.河南师范大学计算机与信息工程学院,河南 新乡 453007)

目标覆盖问题是无线传感网络WSNs(Wireless sensor networks)最重要的问题之一。每个目标至少被一个传感节点覆盖,为此提出基于能量均衡的最大化覆盖目标EMNL(Energy-balance-based Maximizing Network Lifetime)算法。EMNL算法将所有传感节点划分不同的传感节点覆盖区SC(Sensor Cover),致使每个SC能够维持对所有目标监测一个固定时间。通过有选择性选择一个SC活动,而其他SC休眠,进而提高能量利用率,延长了网络寿命。EMNL算法构建了不同不相邻SC,进而最大化网络寿命。最后,建立仿真环境,并进行性能仿真。此环境下的数据表明,在EMNL算法有效地扩延生存时间,也提升了覆盖率。

无线传感网;能量;目标覆盖;传感节点覆盖区;生存时间

近期,无线传感网络 WSNs(Wireless Sensor Networks)受到广泛关注。WSNs是由大量的微型、能量受限、低功耗的传感节点组成。这些传感节点具有感测数据、处理以及存储功能[1]。将这些传感节点部署于监测区域,如森林、战场。这些部署了传感节点的监测区域称为兴趣区域。在兴趣区域内,每个传感节点试着感测环境数据,然后再将数据传输管理中心。

为了实时地、无遗漏地监测环境,就需要保证传感节点对兴趣区域覆盖率的最大化。然而,由于传感节点存在硬件故障以及能耗问题,难以保证所有传感节点能正常工作。……