Relay nodes placement for optimal coverage, connectivity, and communication of wireless sensor networks: a PSO-based multi-objective optimization research idea

Abstract

Designing a Wireless Sensor Networks (WSN) mostly was a great challenge. Shown in previous results, some design approaches lead to problems in its implementation. Deterministic methods face the NP-Hard complex problem. On the other side, heuristic methods sometimes produce a flawed result. With those situations, this research concern with exploring the possibility of a multi-objective optimization (MOO) method. As with the MOO method, some conflicted WSN aspects consider simultaneously. Started with the PSO algorithm, this developing method tries to find the best position of the WSN's relays. Closed neighbor sensor nodes are then will be connected. It is combined with the graph to constructs the best communication link. These steps will be done in a certain number of iterations to enhance fault-tolerance ability. This MOO approached method was implemented to different WSN topologies, with several sensors placed in a simulation area. Used as controls are Steiner Point and Triangular Grid algorithms. The most significant finding is this developing method gave some early potential results that could form future solutions in the multi-objective optimization approach for the WSN designing.