An Algorithm for Sensing Coverage Problem in Wireless Sensor Networks

Author(s):  
Vinh Tran Quang ◽  
Takumi Miyoshi
2021 ◽  
Vol 11 (21) ◽  
pp. 10197
Author(s):  
Wenbo Zhu ◽  
Chia-Ling Huang ◽  
Wei-Chang Yeh ◽  
Yunzhi Jiang ◽  
Shi-Yi Tan

The wireless sensor network (WSN) plays an essential role in various practical smart applications, e.g., smart grids, smart factories, Internet of Things, and smart homes, etc. WSNs are comprised and embedded wireless smart sensors. With advanced developments in wireless sensor networks research, sensors have been rapidly used in various fields. In the meantime, the WSN performance depends on the coverage ratio of the sensors being used. However, the coverage of sensors generally relates to their cost, which usually has a limit. Hence, a new bi-tuning simplified swarm optimization (SSO) is proposed that is based on the SSO to solve such a budget-limited WSN sensing coverage problem to maximize the number of coverage areas to improve the performance of WSNs. The proposed bi-tuning SSO enhances SSO by integrating the novel concept to tune both the SSO parameters and SSO update mechanism simultaneously. The performance and applicability of the proposed bi-tuning SSO using seven different parameter settings are demonstrated through an experiment involving nine WSN tests ranging from 20, 100, to 300 sensors. The proposed bi-tuning SSO outperforms two state-of-the-art algorithms: genetic algorithm (GA) and particle swarm optimization (PSO), and can efficiently accomplish the goals of this work.


2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Sushil Kumar ◽  
D. K. Lobiyal

Sensing coverage problem in wireless sensor networks is a measure of quality of service (QoS). Coverage refers to how well a sensing field is monitored or tracked by the sensors. Aim of the paper is to have a priori estimate for number of sensors to be deployed in a harsh environment to achieve desired coverage. We have proposed a new sensing channel model that considers combined impact of shadowing fading and multipath effects. A mathematical model for calculating coverage probability in the presence of multipath fading combined with shadowing is derived based on received signal strength (RSS). Further, the coverage probability derivations obtained using Rayleigh fading and lognormal shadowing fading are validated by node deployment using Poisson distribution. A comparative study between our proposed sensing channel model and different existing sensing models for the network coverage has also been presented. Our proposed sensing model is more suitable for realistic environment since it determines the optimum number of sensors required for desirable coverage in fading conditions.


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 74315-74325 ◽  
Author(s):  
Manju ◽  
Samayveer Singh ◽  
Sandeep Kumar ◽  
Anand Nayyar ◽  
Fadi Al-Turjman ◽  
...  

10.29007/gl61 ◽  
2018 ◽  
Author(s):  
Antonina Tretyakova ◽  
Franciszek Seredynski

Energy optimization problem in Wireless Sensor Networks (WSN) is a backbone of efficient performance of sensor network consisting of small devices with limited and non-recovering battery. WSN lifetime maximization problem under assumption of that the coverage is main task of the network is known as Maximal lifetime coverage problem (MLCP).This problem belongs to a class of NP-hard problems. In this paper we propose a novel simulated annealing (SA) algorithm to solve MLCP. The proposed algorithm is studied for high dense WSN instances under different parameter setup.


Sign in / Sign up

Export Citation Format

Share Document