Fast Centralized Authentication in Wi-Fi HaLow Networks

In early 2016 Wi-Fi Alliance announced a new technology - Wi-Fi HaLow - which aims to master the raising Internet of Things market with its tremendous number of devices. This technology brings revolutionary changes to Wi-Fi, improving transmission reliability and power efficiency in scenarios with thousands of sensor stations being connected to a single access point. However neither novel channel access methods, nor advanced power management schemes can be used until the stations are connected to the access point, because the access point may not know that the stations exist, to say nothing about their capabilities. Nevertheless, it may happen that a large group of sensor stations are simultaneously trying to connect to the access point, which inevitably leads to continuous collisions and finally to extremely long connection process. This problem has been addressed by the technology developers which designed the Centralized Authentication Control protocol. The protocol provides the access point with an opportunity to hasten the process by managing the ratio of stations which are allowed to start establishing a connection. In this paper, we study how the number of successes depends on this ratio and develop two algorithms, which hasten connection process close to the theoretical limit.