Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution

Abstract

Wi-Fi Direct enables direct communication between Wi-Fi devices by forming Peer to Peer (P2P) groups. In each P2P group, one device becomes the Group Owner (GO) and serves as an access point (AP) to connect the remaining devices. The group formation in Wi-Fi Direct has two major limitations. Firstly, it is initiated between two P2P devices only. It does not define any mechanism to allow more than two devices to contend for becoming GO. Secondly, it does not include a selection criteria for the GO (to allow vendor-specific implementation). These limitations can significantly reduce the performance of the Wi-Fi Direct networks. Earlier works addressed these issues using heuristic approaches which do not guarantee optimum performance. Furthermore, the selection of multiple GOs (in dense networks) has not been rigorously investigated in the literature. This paper proposes a modified group formation scheme among multiple devices. The proposed scheme formulates the GO selection problem as an optimization problem which is solved using integer programming (IP). The GOs are selected based on link capacities with the objective to maximize the overall network throughput. In multicast applications, the proposed scheme is implemented such that the minimum achievable rate by any device is maximized. The performance of the proposed GO selection scheme is extensively evaluated through realistic simulation performed in ns-3. The results reveal significant performance gains in terms of group formation time and network throughput. For instance, a throughput gain of 19.8% is achieved using a single GO. The gain is further improved by using a higher number of GOs. In multicast applications, a Packet Loss Ratio (PLR) of 2.8% is maintained. Detailed performance evaluation is presented for several scenarios considering different network sizes, number of GOs, and distribution of user's locations. Moreover, a comparison with state-of-The-Art schemes is presented to validate the advantages of the proposed scheme. 2013 IEEE.