Energy Efficient Fault Tolerant Coverage in Wireless Sensor Networks
Energy Efficient Fault Tolerant Coverage in Wireless Sensor Networks
复制标题
DOI：
10.1155/2017/7090782
复制
发表时间：
2017-04
期刊：
影响因子：
--
通讯作者：
Shagufta Henna
中科院分区：
文献类型：
--
作者：
Shagufta Henna
能量有效性和容错性是无线传感器网络目标覆盖的两个主要问题。大规模无线传感器网络目标覆盖算法的设计应兼顾能量有效性和容错性。在本文中，我们研究的覆盖问题的主要目标是在随机部署的无线传感器网络中构建两个不相交的覆盖集的中继能量（）。此外，我们提出了一个近似算法称为能量有效的最大不相交覆盖（EMDC）与可证明的近似比。我们从理论上分析了EMDC的性能，并进行了大量的仿真，以证明EMDC的容错性和能源效率方面的有效性。
Energy efficiency and fault tolerance are two of the major concerns in wireless sensor networks (WSNs) for the target coverage. Design of target coverage algorithms for a large scale WSNs should incorporate both the energy efficiency and fault tolerance. In this paper, we study the coverage problem where the main objective is to construct two disjoint cover sets in randomly deployed WSNs based on relay energy ( ). Further, we present an approximation algorithm called Energy Efficient Maximum Disjoint Coverage (EMDC) with provable approximation ratios. We analyze the performance of EMDC theoretically and also perform extensive simulations to demonstrate the effectiveness of EMDC in terms of fault tolerance and energy efficiency.