Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution
<p dir="ltr">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 t...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Published: |
2019
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513561182601216 |
|---|---|
| author | Muhammad Asif Khan (7367468) |
| author2 | Ridha Hamila (7006457) Mazen Omar Hasna (16864131) |
| author2_role | author author |
| author_facet | Muhammad Asif Khan (7367468) Ridha Hamila (7006457) Mazen Omar Hasna (16864131) |
| author_role | author |
| dc.creator.none.fl_str_mv | Muhammad Asif Khan (7367468) Ridha Hamila (7006457) Mazen Omar Hasna (16864131) |
| dc.date.none.fl_str_mv | 2019-11-06T00:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1109/access.2019.2951832 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Optimal_Group_Formation_in_Dense_Wi-Fi_Direct_Networks_for_Content_Distribution/24006408 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Engineering Communications engineering Information and computing sciences Distributed computing and systems software Wireless fidelity Performance evaluation Standards Throughput Peer-to-peer computing Device-to-device communication Multicast communication Wi-Fi direct Peer-to-peer Access point Group owner Network simulators |
| dc.title.none.fl_str_mv | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p dir="ltr">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.</p><h2>Other Information</h2><p dir="ltr">Published in: IEEE Access<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2019.2951832" target="_blank">https://dx.doi.org/10.1109/access.2019.2951832</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_a85b0e498f86196dca06b1a543378fbe |
| identifier_str_mv | 10.1109/access.2019.2951832 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/24006408 |
| publishDate | 2019 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content DistributionMuhammad Asif Khan (7367468)Ridha Hamila (7006457)Mazen Omar Hasna (16864131)EngineeringCommunications engineeringInformation and computing sciencesDistributed computing and systems softwareWireless fidelityPerformance evaluationStandardsThroughputPeer-to-peer computingDevice-to-device communicationMulticast communicationWi-Fi directPeer-to-peerAccess pointGroup ownerNetwork simulators<p dir="ltr">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.</p><h2>Other Information</h2><p dir="ltr">Published in: IEEE Access<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2019.2951832" target="_blank">https://dx.doi.org/10.1109/access.2019.2951832</a></p>2019-11-06T00:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1109/access.2019.2951832https://figshare.com/articles/journal_contribution/Optimal_Group_Formation_in_Dense_Wi-Fi_Direct_Networks_for_Content_Distribution/24006408CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/240064082019-11-06T00:00:00Z |
| spellingShingle | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution Muhammad Asif Khan (7367468) Engineering Communications engineering Information and computing sciences Distributed computing and systems software Wireless fidelity Performance evaluation Standards Throughput Peer-to-peer computing Device-to-device communication Multicast communication Wi-Fi direct Peer-to-peer Access point Group owner Network simulators |
| status_str | publishedVersion |
| title | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution |
| title_full | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution |
| title_fullStr | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution |
| title_full_unstemmed | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution |
| title_short | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution |
| title_sort | Optimal Group Formation in Dense Wi-Fi Direct Networks for Content Distribution |
| topic | Engineering Communications engineering Information and computing sciences Distributed computing and systems software Wireless fidelity Performance evaluation Standards Throughput Peer-to-peer computing Device-to-device communication Multicast communication Wi-Fi direct Peer-to-peer Access point Group owner Network simulators |