Ant colony based coverage optimization in wireless sensor networks

Maximizing the covered area of wireless sensor networks while keeping the connectivity between the nodes is one of the challenging tasks in wireless sensor networks deployments. In this paper we propose an ant colony-based method for the problem of sensor nodes deployment to maximize the coverage area. We model sensor locations as a graph and use an adapted ant colony optimization-based method to find the best places for each sensor node. To keep the connectivity of the sensor network, every sensor must be covered by the other sensors; this is a hard constraint that is applied to the cost function as a penalty. The proposed algorithm is evaluated with different number of sensor nodes and sensing ranges. The simulation results showed that increasing the number of iterations in the algorithm generates better coverage ratio with the same number of nodes.

---

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).