Coverage-based node placement optimization in wireless sensor network with linear topology
Fahad Alduraibi, Noureddine Lasla, Mohamed Younis · 2016
Wireless sensor networks have become an attractive choice for many monitoring applications in an unattended setups; some of these applications such as pipeline, railroad and highways monitoring require the sensors to be placed in a linear topology. These sensors need to be placed as far apart while still maintaining a minimum required coverage in order to minimize the required node count and reduce cost. In this paper, we present three optimization models for determining the node density that varies in the objective. The first opts to achieve a desired level of detection fidelity while minimizing the number of deployed sensors. The second model considers the scenario with a constrained node count and determines the position of the available nodes such that the coverage is maximized. In the third model, we strive to minimize the number of deployed nodes when the desired fidelity is not uniform and some locations require higher coverage than others. The proposed optimization formulations are generic in nature and can be applied to any sensor coverage model. The three optimization models are validated through implementation using an attenuated disc coverage model where the detectability of a sensor is inversely proportional to the distance.