Existing approaches for clustering wireless sensor networks by using relay nodes (RNs) suffer from two major problems: impracticability for realistic scenarios and lack of fault tolerance. The first problem is due to the assumption of a two-dimensional Region of Interest (RoI). The second problem stems from the fact that these approaches do not address the construction of disjoint routing paths, where multiple routing paths have common intermediate RNs, which create a bottleneck for the data transport and points of failure. In this paper, we tackle these two problems by proposing a new RNs deployment approach based on more realistic assumptions. Indeed, a more realistic communication model is considered, which takes into account the impact of the RoI topography on wireless communications. Additionally, a practical position constraint is adopted, where the RNs are placed only on the RoI crest points, to minimize the topography impact on the wireless communications. By relying on an efficient algorithm that constructs from a connected graph many Steiner trees, covering the same subset of vertices, the proposed RNs deployment approach selects the appropriate positions of the RNs and ensures a reliable data transport from the sensor nodes to the collector node, according to a two-tier topology while satisfying other secondary objectives related to the cost and the quality of the communication links. The simulation results demonstrate the feasibility of the proposed approach and its ability to minimize cost and improve communication links quality.
This paper addresses the NP-hard problem of deploying wireless sensor networks on 3D terrains. On the contrary to previous works that place the sensors without any analysis of the terrain, we propose a two-phase solution based on terrain partitioning. The main idea is to estimate the number of sensors to be used and simplify the sensors deployment by partitioning the terrain according to topographic criteria. Simulation results based on real-world terrains confirm the efficiency of our solution in terms of coverage quality.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.