Affiliation:
1. Department of Computer Science, Bahria University, Islamabad, Pakistan
Abstract
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 (Erelay). 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.
Subject
Electrical and Electronic Engineering,Instrumentation,Control and Systems Engineering
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Energy Efficient and Fault Tolerant Area Monitoring for Sensor Networks;2023 International Conference on Distributed Computing and Electrical Circuits and Electronics (ICDCECE);2023-04-29
2. Extended Finite State Machine based Fault Tolerance in WSN;2023 7th International Conference on Computing Methodologies and Communication (ICCMC);2023-02-23
3. RTM: Realistic Weight-Based Reliable Trust Model for Large Scale WSNs;Wireless Personal Communications;2023-01-11
4. Efficient target monitoring with
fault‐tolerant
connectivity in wireless sensor networks;Transactions on Emerging Telecommunications Technologies;2022-12-28
5. Fault‐tolerance based on augmenting approach in wireless sensor networks;Concurrency and Computation: Practice and Experience;2022-10-11