Skip to main content

Optimization of Wi-Fi Direct average time to discovery: a global channel randomization approach

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\%\).

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Notes

  1. https://grouper.ieee.org/groups/802/11/Reports/802.11_Timelines.htm

  2. http://madwifi-project.org.

  3. http://wireless.kernel.org.

  4. \(1\text { }Time\text { } Unit=1024\,\upmu \text {s}\).

  5. See Sun et al. (2016).

  6. 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to David Jaurès Fotsa-Mbogne.

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

figure a
figure b
figure c

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.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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 (2022). https://doi.org/10.1007/s11081-022-09749-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11081-022-09749-w

Keywords

  • Wi-Fi Direct
  • Time to discovery
  • Semi-Markovian modeling
  • Asymptotic optimization

Mathematics Subject Classification

  • 05C82
  • 90B15
  • 90B36
  • 90C30
  • 68M20