Randomized Channel Selection in Multichannel Access Point Networks

Multi-channel system are becoming more and more available and require new techniques to speed up the channel access, especially when the mobile device is equipped only with a single antenna. In this paper, we introduce some techniques and selection policies which allow a mobile device to speed up the acquisition time for finding out a channel with satisfactory conditions. The 3 policies we introduce all speed up the scanning phase significantly while achieving near optimal throughput. We assess analytically and numerically the performance of the policies and show an acquisition time divided by a factor two to five, while the achieved throughput stays comparable to an exhaustive search .