A wireless sensor network (WSN) consists of a group of energy-constrained sensor nodes with the ability of both sensing and communication, which can be deployed in a field of interesting (FoI) for detecting or monitoring some special events and then forwarding the aggregated data to the designated data center through sink nodes or gateways. In this case, whether the WSN can keep the FoI under strict surveillance and whether the WSN can gather and forward the desired information are two of the most fundamental problem in wireless sensor networks that needs to be solved. Therefore, preserving network connectivity while maximizing coverage by using the limited number of energy constrained nodes is the most critical problem for the deployment of WSNs. In this survey article, we classify and summarize the state-of-the-art algorithms and techniques that addressed for the connectivity-coverage issue.
Additional Key Words and Phrases: Network connectivity, area coverage, wireless sensor networks.
Wireless sensor networks (WSNs) have gained a considerable attention in the recent years [Akyildiz et al. 2002; Yick et al. 2008]. The development of the modern sensing techniques, wireless communication technology has greatly promoted the development of the energy efficient micro sensor nodes with both sensing and wireless communication abilities, which is furtherance of the developing of WSNs [Ghosha and Das 2008].
Typically, the large-scale WSN that consists of thousands…