Coverage adaptation focusing on coverage boundary in densely deployed WLANs: Potential game approach

Abstract

In dense wireless local area network (WLAN) environments, the haphazard deployment of WLAN devices causes them to overlap. In such situations, a coverage adaptation through transmission power control (TPC) is required. At the same time, coverage holes should be taken into consideration for connectivity maintenance among devices. In this paper, a TPC scheme is proposed that reduces overlaps in an autonomous manner, without generating target coverage holes. The problem is formulated as a target coverage problem, in which wireless stations (STAs) are treated as target points, and the transmission power is appropriately controlled by the proposed scheme. In addition, we prove that the target coverage game is a potential game, and the proposed method is guaranteed to converge to a Nash equilibrium after a finite number of iterations. In order to prevent the occurrence of coverage holes that cannot be detected by the available STA information, we propose the exclusion of coverage boundary access points (APs) from reducing transmission power, with the idea that each boundary AP always contains the region covered by it alone. The coverage boundary APs are determined through Delaunay triangulation of all APs. The proposed scheme is evaluated by performing some simulations. The simulation results indicate that the proposed TPC scheme is effective in reducing coverage overlaps without generating coverage holes.