Kasyful Amron, Wuryansari Muharini Kusumawinahyu, Syaiful Anam, Wayan Firdaus Mahmudy
In WSN, node placement is the most fundamental and growing topic since the location and function of the nodes define network performance. Recently, the placement methods are formulated as an optimization problem and solved by multi-objective optimization (MOO) approaches. This research aims to examine the implementation of MOO for relay placement. The goals of the MOO are to develop a WSN with minimum cost and fault tolerance ability. The MOO method in this research was constructed over a swarm intelligence algorithm. The area with targets and sensors is mapped into triangular cells and relays are placed at the triangular points. This mapping allows each sensor to connect to at least two different relays and construct multi-paths to the sink with the minimum number of relays. With random sensors that cover the entire area, this method uses around 58% to 67% of all relays on average. © 2022 ACM.
Informatics Department, Faculty of Computer Science, Universitas Brawijaya, Indonesia; Mathematics Department, Faculty of Natural Science, Universitas Brawijaya, Indonesia