An efficient distributed algorithm for target-coverage preservation in wireless sensor networks
- PDF / 2,828,951 Bytes
- 14 Pages / 595.224 x 790.955 pts Page_size
- 18 Downloads / 197 Views
An efficient distributed algorithm for target-coverage preservation in wireless sensor networks Tri Gia Nguyen1,2 · Trung V. Phan3 · Hai Hoang Nguyen4 · Phet Aimtongkham5 · Chakchai So-In5 Received: 11 March 2020 / Accepted: 7 August 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Maximizing the full coverage lifetime over a predefined set of target points (TPs) is one of the most fundamental functions in wireless sensor networks. However, coverage performance is challenging to maintain due to the energy consumption of self-contained sensor nodes (SNs). Therefore, in this paper, we propose an energy-efficient distributed algorithm for targetcoverage preservation (DATCP) that can rotate a group of SNs for the monitoring task in each time slot based on cover sets and the remaining energy to ensure preservation of coverage. Specifically, we first propose a novel SN clustering algorithm based on the location of the TPs to reduce the number of control messages. Next, we introduce a cover set construction algorithm to group SNs that can cover all TPs in a cluster. In addition, our approach considers the capability of multihop communication to improve the energy efficiency in the network. The results of extensive experiments show that substantial improvements in full coverage lifetime and energy efficiency compared to existing algorithms are obtained by our proposed algorithm: the full coverage lifetime can be enhanced more than 30 % compared to that of other approaches. Keywords Target coverage · Distributed algorithm · Clustering · Energy-efficient · Wireless sensor networks
1 Introduction For many years, wireless sensor networks (WSNs) have extended their application to several fields such as remote surveillance, Internet of things (IoT), robotics, smart cities, and autonomous vehicles, and their capabilities have been utilized in a broad range of applications. WSNs have inbuilt Chakchai So-In
[email protected] Tri Gia Nguyen [email protected] 1
Faculty of Information Technology, Duy Tan University, Danang 50206, Vietnam
2
Institute of Research and Development, Duy Tan University, Danang 50206, Vietnam
3
Technische Universit¨at Chemnitz, Chair of Communication Networks, 09126 Chemnitz, Germany
4
Faculty of Computer Science, Vietnam - Korea University of Information and Communication Technology, The University of Danang, Danang, Vietnam
5
Applied Network Technology Laboratory, Department of Computer Science, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand
sensors that are used to gather data from the sensing environment and can set up communication between sensor nodes (SNs) and a gateway for further processing [1– 3]. SNs are powered by an external power source such as (limited/nonrechargeable) batteries in remote areas, and transceivers provide connectivity bridges between two or more SNs [4, 5]. In an established WSN, an SN collects and processes data from the environment; afterwards, these processed data are aggregated at a base station (BS)
Data Loading...
