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.

A Survey on Mobile Edge Computing for Video Streaming: Opportunities and Challenges

“…D2D communication has been used in wireless networks to gain several benefits such as energy saving, less bandwidth utilization and enhanced quality of experience [189]- [191]. For instance, [189] proposes a generic framework for D2D communication to improve video quality and reduce energy consumption and bandwidth utilization.…”

“…For instance, [189] proposes a generic framework for D2D communication to improve video quality and reduce energy consumption and bandwidth utilization. In [191], authors propose Wi-Fi Direct based D2D scheme to scale the network size and increase throughput.…”

Cross Layer Design for Wi-Fi Sensor Network Handling Static and Dynamic Environment Using Local Automate Based Autonomic Network Architecture

“…Li et al [16] had carried out a case study on performance evaluation for Wi-Fi sniffing that support optimal groups. Further, Khan et al [17] proposed an Optimal Group Formation with content distribution for the entire direct network comprising of large nodes. It avoids congestion and increases overall throughput.…”

“…The Autonomic Network Architecture with address agnostic feature could be a part of the MAC layer in addressing said issue. Proper channelization would be a feasible solution at the next phase of the design [17][18][19]. The complete architecture is shown in Fig.…”