Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks

Recent breakthroughs in wireless technologies have greatly spurred the emergence of industrial wireless sensor networks (IWSNs). To facilitate the adaptation of IWSNs to industrial applications, concerns about networks' full coverage and connectivity must be addressed to fulfill reliability and real-time requirements. Although connected target coverage (CTC) algorithms in general sensor networks have been extensively studied, little attention has been paid to reveal both the applicability and limitations of different coverage strategies from an industrial viewpoint. In this paper, we analyze characteristics of four recent energy-efficient coverage strategies by carefully choosing four representative connected coverage algorithms: 1) communication weighted greedy cover; 2) optimized connected coverage heuristic; 3) overlapped target and connected coverage; and 4) adjustable range set covers. Through a detailed comparison in terms of network lifetime, coverage time, average energy consumption, ratio of dead nodes, etc., characteristics of basic design ideas used to optimize coverage and network connectivity of IWSNs are embodied. Various network parameters are simulated in a noisy environment to obtain the optimal network coverage. The most appropriate industrial field for each algorithm is also described based on coverage properties. Our study aims to provide IWSNs designers with useful insights to choose an appropriate coverage strategy and achieve expected performance indicators in different industrial applications. © 2005-2012 IEEE.