| Abstract | Sensor placement optimisation is an important problem in the field of structural health monitoring (SHM). Many researchers solve this problem by focusing only on the network requirements, without considering the civil engineering requirements. However, there are researchers that optimise the sensor placement considering network and civil requirements. Unfortunately, those researchers did not address minimising the number of sensors. As a result, in this research we study the problem of minimising the number of sensors for SHM in wireless sensors networks satisfying both civil and network requirements. The authors' contribution in this work is showing the mathematical model of the mentioned problem. Then, solve the problem using different methods: exhaustive search, genetic algorithm (GA), and a numerical iterative algorithm that applies binary search (BS). The problem is solved using different number of sensors as well as different placements in many conducted experiments. The obtained results showed that minimising the number of sensors becomes more significant with big structures. Furthermore, the BS algorithm is the best to use to solve the problem for small buildings. However, for larger buildings, there is a trade-off between the performance, and time complexity, where the BS gives optimal solution, but GA gives better time execution. |
