Abstract
The main objective of this work is to propose concrete time reduction strategies for discovery of Wi-Fi Direct in Android. To achieve our goals, we perform a fairly general mathematical modeling of the discovery of devices using Poisson processes. Subsequently, under asymptotic invariance hypotheses of certain distributions, we derive formulas for the expected time to discovery. We provide sufficient condition for fast convergence to an invariant distribution and determine key decision parameters (jumps intensities) that minimize the average time to discovery. We also propose a predictive model for rapid evaluation of these optimal discovery parameters. Experimental tests in an emulator are also conducted to validate the theoretical results obtained. A comparative performance study is done with some optimization approaches from literature. Compared with existing methods, the improvement of the average time discovery we obtained with the proposed method is above \(98.34\%\).
Similar content being viewed by others
Notes
\(1\text { }Time\text { } Unit=1024\,\upmu \text {s}\).
See Sun et al. (2016).
Significance codes under R software in terms of P-value : 0 “***" 0.001 “**" 0.01 “*"0.05 “\(\bullet\)" 0.1 " " 1
References
Alliance W-F (2016) Wi-Fi Peer-to-Peer (P2P) technical specification v1.7. www.wi-fi.org/Wi-Fi_Direct.php
Bankov D, Didenko A, Khorov E, Lyakhov A (2018) OFDMA uplink scheduling in IEEE 802.11 ax networks. In: 2018 IEEE international conference on communications (ICC), pp 1–6. IEEE
Camps-Mur D, Garcia-Saavedra A, Serrano P (2013) Device-to-device communications with Wi-Fi Direct: overview and experimentation. IEEE Wireless Commun 20(3):96–104
Castignani G, Arcia A, Montavont N (2011) A study of the discovery process in 802.11 networks. ACM SIGMOBILE Mobile Comput Commun Rev 15(1):25–36
Chaki P, Yasuda M, Fujita N (2015) Seamless group reformation in Wi-Fi Peer to Peer network using dormant backend links. In: 2015 12th annual IEEE consumer communications and networking conference (CCNC), pp 773–778. IEEE
Cherif W, Khan MA, Filali F, Sharafeddine S, Dawy Z (2017) P2P group formation enhancement for opportunistic networks with Wi-Fi Direct. In: 2017 IEEE wireless communications and networking conference (WCNC), pp 1–6. IEEE
Conti M, Delmastro F, Minutiello G, Paris R (2013) Experimenting opportunistic networks with Wi-Fi Direct. In: 2013 IFIP wireless days (WD), pp 1–6. IEEE
Demir U, Faulkenberry A, Tapparello C, Heinzelman W (2018) Reducing delay in group reformation in Wi-Fi Direct networks through redundancy. In: 2018 IEEE global communications conference (GLOBECOM), pp 1–7 . IEEE
Demir U, Tapparello C, Heinzelman W (2017) Maintaining connectivity in ad hoc networks through Wi-Fi Direct. In: 2017 IEEE 14th international conference on mobile ad hoc and sensor systems (MASS), pp 308–312 . IEEE
Fadlallah G, Mcheick H, Rebaine D (2021) A pervasive collaborative architectural model at the network’s periphery. IoT 2(3):524–548
Garcia-Saavedra A, Serrano P (2013) Device-to-device communications with Wi-Fi Direct: overview and experimentation. IEEE Wireless Commun 97
IEEE (2012) IEEE 802.11-2012 - IEEE standard for information technology–telecommunications and information exchange between systems local and metropolitan area networks–specific requirements part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications. www.ieeexplore.ieee.org/document/6587723
Jahed K, Farhat O, Al-Jurdi G, Sharafeddine S (2016) Optimized group owner selection in Wi-Fi Direct networks. In: 2016 24th international conference on software, telecommunications and computer networks (SoftCOM), pp 1–5. IEEE
Karmanov V (1977) Programmation Mathématique. Editions Mir, Moscow
Khan MA, Cherif W, Filali F (2016) Group owner election in Wi-Fi Direct. In: 2016 IEEE 7th annual ubiquitous computing, electronics & mobile communication conference (UEMCON), pp 1–9. IEEE
Khorov E, Kiryanov A, Lyakhov A, Bianchi G (2018) A tutorial on IEEE 802.11 ax high efficiency WLANs. IEEE Commun Surv Tutor 21(1):197–216
Li F, Wang X, Wang Z, Cao J, Liu X, Bi Y, Li W, Wang Y (2020) A local communication system over Wi-Fi Direct: implementation and performance evaluation. IEEE Internet Things J 7(6):5140–5158
Liu K, Shen W, Yin B, Cao X, Cai LX, Cheng Y (2016) Development of mobile ad-hoc networks over Wi-Fi Direct with off-the-shelf android phones. In: 2016 IEEE international conference on communications (ICC), pp 1–6. IEEE
López AM, Mendoza FA, Cabarcos PA, Sánchez DD (2016) Wi-Fi Direct: Lessons learned. In: 2016 Mediterranean Ad Hoc networking workshop (Med-Hoc-Net), pp 1–8. IEEE
Luenberger DG, Ye Y et al (1984) Linear and nonlinear programming, vol 2. Springer, Berlin
Menegato UB, Cimino LS, Silva SED, Silva FAM, Lima JC, Oliveira RAR (2014) Dynamic clustering in Wi-Fi Direct technology. In: Proceedings of the 12th ACM international symposium on mobility management and wireless access, pp 25–29. ACM
Ndih EDN, Cherkaoui S, Dayoub I (2015) Analytic modeling of the coexistence of IEEE 802.15.4 and IEEE 802.11 in saturation conditions. IEEE Commun Lett 19(11):1981–1984
Ong EH, Kneckt J, Alanen O, Chang Z, Huovinen T, Nihtilä T (2011) Ieee 802.11 ac: Enhancements for very high throughput WLANs. In: 2011 IEEE 22nd international symposium on personal, indoor and mobile radio communications, pp 849–853. IEEE
Perahia E (2008) IEEE 802.11 n development: history, process, and technology. IEEE Commun Mag 46(7):48–55
Ravindranath N, Singh I, Prasad A, Rao V (2016) Performance evaluation of IEEE 802.11 ac and 802.11 n using NS3. Indian J Sci Technol 9(26):1–8
Rochim AF, Harijadi B, Purbanugraha YP, Fuad S, Nugroho KA (2020) Performance comparison of wireless protocol IEEE 802.11 ax vs 802.11 ac. In: 2020 international conference on smart technology and applications (ICoSTA), pp 1–5. IEEE
Shahin AA, Younis M (2015) Efficient multi-group formation and communication protocol for Wi-Fi Direct. In: 2015 IEEE 40th conference on local computer networks (LCN), pp 233–236. IEEE
Shin S, Forte AG, Rawat AS, Schulzrinne H (2004) Reducing mac layer handoff latency in IEEE 802.11 Wireless LANs. In: Proceedings of the 2nd international workshop on mobility management & wireless access protocols, pp 19–26. ACM
Siddiqui F, Zeadally S, Salah K (2015) Gigabit wireless networking with IEEE 802.11 ac: technical overview and challenges. J Netw 10(3):164
Sun W, Yang C, Jin S, Choi S (2016) Listen channel randomization for faster Wi-Fi Direct device discovery. In: IEEE INFOCOM 2016-The 35th annual IEEE international conference on computer communications, pp 1–9. IEEE
Velayos H, Karlsson G (2004) Techniques to reduce the IEEE 802.11 b handoff time. In: 2004 IEEE international conference on communications (IEEE Cat. No. 04CH37577), vol 7, pp 3844–3848. IEEE
Wang C-Y, Wei H-Y (2009) IEEE 802.11 n mac enhancement and performance evaluation. Mobile Netw Appl 14(6):760–771
Acknowledgements
The authors would like to thank engineer Freddy Emmanuel Ngasam for his great availability in terms of proofreading and criticism of this work.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare there is no competing interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: Algorithms
Appendix A: Algorithms
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Mbala, R.M., Fotsa-Mbogne, D.J., Nlong, J.M. et al. Optimization of Wi-Fi Direct average time to discovery: a global channel randomization approach. Optim Eng 24, 1689–1717 (2023). https://doi.org/10.1007/s11081-022-09749-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-022-09749-w