Existing wireless technologies often exhibit poor performance in very dense networks, where hundreds or even thousands of stations need to connect to the same access point. This is mostly caused by the increased probability of two devices transmitting data at the same time, which causes the data packets to collide and be lost. Recently, station grouping has been proposed as a new method for collision-free data transmission in these dense environments. The basic idea is that stations are split into groups and each group is given a specific time interval during which only its members can transmit. This limits the maximum simultaneous transmissions, and therefore potential collisions.
A station grouping configuration has many degrees of freedom: the number of groups, their duration, and which stations belong to each group. Several algorithms have been proposed to determine the optimal configuration as a function of the number of stations and their traffic demand. However, they all have several shortcomings that we aim to address in this project: they assume very specific types of traffic, they cannot be executed in real-time, they cannot handle changes in traffic demand, they cannot provide Quality of Service differentiation among stations, and they cannot optimise multiple overlapping networks. The resulting solution will be evaluated using simulation to assess scalability, and will be implemented on real hardware to assess execution time constraints.