A4 Article in conference proceedings
Optimal Smart Mobile Access Point Placement for Maximal Coverage and Minimal Communication

List of Authors: Amin Majd, Masoud Daneshtalab, Elena Troubitsyna, Golnaz Sahebi
Place: New York, NY
Publication year: 2017
Book title *: Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems
ISBN: 978-1-4503-4843-0


A selection of the optimal placements of the access points and sensors constitutes one of the fundamental challenges in the monitoring of spatial phenomena in wireless sensor networks (WSNs). Access points should occupy the best locations in order to obtain a sufficient degree of coverage with a low communication cost. Finding an optimal placement is an NP-hard problem that is further complicated by the real-world conditions such as obstacles, radiation interference etc. In this paper, we propose a compound method to select the best near-optimal placement of SMAPs with the goal to maximize the monitoring coverage and to minimize the communication cost. Our approach combines a parallel implementation of the Imperialist Competitive Algorithm (ICA) with a greedy method. The benchmarking of the proposed approach demonstrates its clear advantages in solving and optimizing the placement problem.

Last updated on 2019-21-08 at 23:07