Abstract
Barrier coverage problem is one of the most crucial issues in wireless sensor networks (WSNs) which have been applied to a wild range of applications. A lot of algorithms have been proposed to cope with this problem. However, the majority researches apply the Boolean Sensing Model (BSM) and the sensing frequency of the sensor is not considered, which are difficult to reflect the physical features of the sensing component. This paper proposed a barrier coverage algorithm, called Guaranteeing Surveillance Quality with Minimal Number of Active Sensors, or GSMS in short, aiming to guarantee the surveillance quality for a given monitoring region while activating the minimal number of active sensors. By applying the Probability Sensing Model (PSM) and considering sensing frequency, the proposed GSMS algorithm calculates the sensing probability of every location in the monitoring region and identifies the bottleneck location of surveillance quality. Then the GSMS algorithm prior schedules the sensor with the maximal contribution to the bottleneck location in terms of surveillance quality. The experimental study reveals that the proposed GSMS algorithm outperforms the existing algorithm in terms of the number of active sensors, lifetime of the WSNs, efficiency as well as the cooperative sensing probability.
Highlights
Wireless Sensor Networks have been widely applied in various domains such as environment monitoring, hazardous area surveillance and intruder detection for its low cost, lightweight, advanced wireless communication technologies and so on [1]
Based on the discussions mentioned above, this paper aims to propose a barrier coverage algorithm, called GSMS, which guarantees the required surveillance quality while maximizing the lifetime of wireless sensor networks (WSNs) based on the Probability Sensing Model (PSM)
By applying the Probability Sensing Model (PSM) and considering sensing frequency, the proposed GSMS algorithm aims to construct a barrier which uses the minimal number of active sensors but guarantees the required surveillance quality
Summary
Wireless Sensor Networks have been widely applied in various domains such as environment monitoring, hazardous area surveillance and intruder detection for its low cost, lightweight, advanced wireless communication technologies and so on [1]. Based on the discussions mentioned above, this paper aims to propose a barrier coverage algorithm, called GSMS, which guarantees the required surveillance quality while maximizing the lifetime of WSNs based on the PSM. Dong et al [23] considered the solar-powered sensor and allowed the battery to be recharged for maintaining the perpetual lifetime of sensor networks They proposed a barrier coverage mechanism, called MSQ, which aimed to maximize the surveillance quality of a given boundary curve by appropriately scheduling a set of solar-powered sensors. By applying the Probability Sensing Model (PSM) and considering sensing frequency, the proposed GSMS algorithm aims to construct a barrier which uses the minimal number of active sensors but guarantees the required surveillance quality. The distance d sj, vi in Exp. (1) can be obtained by the following expression
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call