Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey

Abstract

Wireless sensor networks (WSNs) have gained wide attention from researchers in the last few years because it has a vital role in countless applications. The main function of WSN is to process extracted data and to transmit it to remote locations. A large number of sensor nodes are deployed in the monitoring area. Therefore, deploying the minimum number of nodes that maintain full coverage and connectivity is of immense importance for research. Hence, coverage and connectivity issues, besides maximizing the network lifetime, represented the main concern to be considered in this paper. The key point of this paper is to classify different coverage techniques in WSNs into three main parts: coverage based on classical deployment techniques, coverage based on meta-heuristic techniques, and coverage based on self-scheduling techniques. Moreover, multiple comparisons among these techniques are provided considering their advantages and disadvantages. Additionally, performance metrics that must be considered in WSNs and comparison among different WSNs simulators are provided. Finally, open research issues, as well as recommendations for researchers, are discussed. INDEX TERMS Coverage, connectivity, deployment techniques, power consumption, wireless sensor network (WSN).

Energy Efficient Routing in Wireless Sensor Networks: A Comprehensive Survey

“…At the same time, the attainment of the maximum possible coverage of the network field for a given number of sensor nodes is anticipated. For these reasons, methodologies that pursue coverage maximization in two dimensions [174,175], three dimensions [176], or in conjunction with connectivity preservation are proposed [177][178][179].…”

An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain Properties

“…else //i is even Proof. This claim follows from the fact that the distance between row i and row (i + 1), 1 ≤ i < − 1, is exactly 3 2 r 1 , and the distance between row ( − 1) and row is ≤ 3 2 r 1 .…”

“…Among various issues in WSNs, the coverage problem and the connectivity problem have been regarded as crucial foundations because many applications rely on them. Surveys for the coverage problem can be found in [3,4]. A good sensor deployment strategy should consider both coverage and connectivity.…”

Information Technology for Big Data Sensor Networks Stability Estimation

“…15 In papers 16; 17 coverage and connectivity techniques with deployment algorithms in wireless sensor networks are presented. Also, in the article 17 authors distinguish sensing range and communication range of the sensor, but in our case, it is single range called "coverage radius". Optimal sensor's placement problem described in papers.…”