Proficient QoS-Based Target Coverage Problem in Wireless Sensor Networks

Abstract

Assuring the coverage towards the predefined set of targets, power-constrained wireless sensor networks (WSNs) consist of sensing devices (i.e., sensor nodes) that are associated with limited battery life and fixed sensing range. All the sensors are collectively responsible for covering these sets of objects. The standard target coverage problem is the one where continuous coverage is provided over a predefined set of targets for the maximum possible duration so that the scarce resource (battery power) can be optimally utilized. Therefore, in order to incorporate quality of service (QoS) in the network and ensure smooth monitoring of the desired target set, the paper addresses target Q-Coverage, which is one of the variants of standard target coverage problem where a target is covered by at least Q-sensors (pre-defined number) in every cover set. A cover set is a subset of sensors which cover whole targets in a single iteration. In this paper, a greedy heuristic based technique, i.e., maximum coverage small lifetime (MCSL) has been proposed, which restricts the usages of those sensors that poorly cover targets and promotes the usage of those sensors that have maximum coverage and energy. Simulations are performed on static wireless sensor network with varying Q values to test the efficiency of the proposed method. The performance of the proposed heuristic is compared with optimal upper bound based on network lifetime, and results prove that performance is improvised by 94%. The obtained results are further compared with the existing approaches to prove the superiority of the proposed work via extensive experimentations.INDEX TERMS Coverage constraint, critical target, energy-efficient network, maximum coverage small lifetime, maximum lifetime target coverage, q-coverage.

Lens-Oppositional Wild Geese Optimization Based Clustering Scheme for Wireless Sensor Networks Assists Real Time Disaster Management

“…The energy spent by the node comprises three elements, namely, the transceiver, the processor, and the sensing unit. Since the maximum amount of energy is spent on transmission and reception, the energy spent on processing and sensing is not considered into account [21][22][23][24][25]. The energy spent by the communication unit can be formulated as follows in Eq.…”

An Optimized Artificial Intelligence System Using IoT Biosensors Networking for Healthcare Problems

“…However, this work does not consider the various other parameters in CH election and construction, such as average energy and number of neighbor's nodes. Papers [ 36 – 38 ] consider the IoT environment for enhancing the lifetime of heterogeneous networks. Moreover, the works presented are efficient and prolong the lifetime.…”

Adaptive dynamic duty cycle mechanism for energy efficient medium access control in wireless multimedia sensor networks

“…They proposed a distribution solution to solve the load‐balanced constraint which considered the minimum end‐to‐end delay each node should have under the broadcast schedule. Maximum coverage small lifetime (MCSL) 27 is a greedy heuristic‐based technique which limits the use of poorly coverage sensors and upholds the use of maximum coverage sensors to solve Q‐coverage issue in WSN. Kim et al 28 proposed duty cycle based on the mobility which are designed for the works that require tracking the objective in the construction area.…”

“…The queueing delay is the most dynamic delay components and it is indicative of bandwidth utilization and congestion level. The limitations of previous literature studies 6‐36 are summarized in Table 1. The main advantage of the proposed dynamic duty cycle is the ability to maintain a balance between energy and latency where the packet service time (PST), traffic priority and per hop delay requirements are considered.…”