Skip to main content
SpringerLink
Log in

A New Technique for Network Heterogeneity and Stability in Infrastructureless Environment

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Infrastructureless environments in emergency and tactical scenarios need stable ad hoc network setup. Such networks are conveniently formed using readily available smartphones from impacted regions. However, difficulty in intercommunication between popular forms of existing heterogeneous smartphones, viz. 3 G/4 G and 5 G smartphones, results in building multiple homogeneous subnetworks, thereby reducing connections in network and degrading performance. Existing works on network formation have limited heterogeneity handling steps. In particular, there is no proper representation of smartphone heterogeneity; rarely 3 G/4 G smartphones are interfaced to 5 G smartphones in network formation; changing smartphone usage in such interface is rarely addressed. This paper addresses formation of dynamic unified network of heterogeneous smartphones, for which smartphone heterogeneity modeling is first addressed, followed by subsequent use of such model for new ad hoc communication link setup between 3 G/4 G and 5 G smartphones. The contributions of this paper are: (1) A new modeling approach of smartphone heterogeneity in graph representation is proposed, with time-varying edge connectivity of smartphones, joining different homogeneous subsets by selective inter-set edge connections, thereby establishing more connectedness in unified ad hoc network. Increase in connectivity is established through cutset and closeness centrality. (2) The paper further proposes a new approach of raising stability in unified network, through stable link setup between 3 G/4 G smartphones and 5 G smartphones, based on their graph representations. Stability is achieved by establishing steady links and by accommodating changing presence of smartphones in network, with re-setup of new ad hoc links between heterogeneous smartphones in case of disconnected links. The proposed approaches provide improvements in wide reachability and network operational metrics and become suitable for sparse smartphone distribution. Simulation results of the proposed approaches show 1.3–9.6 times improvements in stability and reachability of unified ad hoc network, with at par operational performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data Availability

The data that support the findings of this work are available from the corresponding author upon reasonable request.

Notes

  1. External ad hoc configuration ways of legacy smartphones are available in the literature [26].

  2. Interested readers may be referred to [27] for further details about graph stability.

  3. Widespread applicability of graph centrality measures is found in the literature [28].

  4. Own device configuration and routing information management are detailed in [26].

References

  1. Pandey, V.K., De, S.: Communication deployability in disaster management: Taxonomy, recent developments and future challenges. In: 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS) (2017). IEEE

  2. Bettstetter C. On the connectivity of ad hoc networks. Comput J. 2004;47(4):432–47.

    Article  Google Scholar 

  3. Camps-Mur D, Garcia-Saavedra A, Serrano P. Device-to-device communications with wi-fi direct: overview and experimentation. IEEE Wirel Commun. 2013;20(3):96–104.

    Article  Google Scholar 

  4. Brik, V., Rayanchu, S., Saha, S., Sen, S., Shrivastava, V., Banerjee, S.: A measurement study of a commercial-grade urban wifi mesh. In: Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement, pp. 111–124 (2008)

  5. Aloi G, Di Felice M, Loscrì V, Pace P, Ruggeri G. Spontaneous smartphone networks as a user-centric solution for the future internet. IEEE Commun Mag. 2014;52(12):26–33.

    Article  Google Scholar 

  6. Mumtaz S, Huq KMS, Rodriguez J. Direct mobile-to-mobile communication: Paradigm for 5g. IEEE Wirel Commun. 2014;21(5):14–23.

    Article  Google Scholar 

  7. Zhang H, Liao Y, Song L. D2d-u: device-to-device communications in unlicensed bands for 5g system. IEEE Trans Wireless Commun. 2017;16(6):3507–19.

    Article  Google Scholar 

  8. GSMA: The Mobile Economy 2022. URL= “https://www.gsma.com/mobileeconomy/wp-content/uploads/2022/02/280222-The-Mobile-Economy-2022.pdf” [last accessed: 11 Feb 2023]

  9. Taylor, P.: Mobile connections share by technology in North America 2015-2025. URL= “https://www.statista.com/statistics/933055/mobile-connections-share-2g-3g-4g-5g-north-america/” [last accessed: 11 Feb 2023]

  10. Minh QT, Nguyen K, Borcea C, Yamada S. On-the-fly establishment of multihop wireless access networks for disaster recovery. IEEE Commun Mag. 2014;52(10):60–6.

    Article  Google Scholar 

  11. Gunaratna, G., Jayarathna, P., Sandamini, S., De Silva, D.: Implementing wireless adhoc networks for disaster relief communication. In: 2015 8th International Conference on Ubi-Media Computing (UMEDIA), pp. 66–71 (2015). IEEE

  12. Pandey, V.K., Tirkey, D.D., Rahman, M., De, S.: Applicability of structured and unstructured communication techniques in emergency environment. In: International Conference on Machine Learning, Image Processing, Network Security and Data Sciences, pp. 111–124 (2020). Springer

  13. Álvarez, F., Almon, L., Lieser, P., Meuser, T., Dylla, Y., Richerzhagen, B., Hollick, M., Steinmetz, R.: Conducting a large-scale field test of a smartphone-based communication network for emergency response. In: Proceedings of the 13th Workshop on Challenged Networks, pp. 3–10 (2018)

  14. Chen, X., Mao, Z.M., Van der Merwe, J.: Towards automated network management: network operations using dynamic views. In: Proceedings of the 2007 SIGCOMM Workshop on Internet Network Management, pp. 242–247 (2007)

  15. Liu J, Kato N, Ma J, Kadowaki N. Device-to-device communication in LTE-advanced networks: a survey. IEEE Commun Surv Tutor. 2014;17(4):1923–40.

    Article  Google Scholar 

  16. Jameel F, Hamid Z, Jabeen F, Zeadally S, Javed MA. A survey of device-to-device communications: research issues and challenges. IEEE Commun Surv Tutor. 2018;20(3):2133–68.

    Article  Google Scholar 

  17. Tiku S, Pasricha S, Notaros B, Han Q. A hidden markov model based smartphone heterogeneity resilient portable indoor localization framework. J Syst Archit. 2020. https://doi.org/10.1016/j.sysarc.2020.101806.

    Article  Google Scholar 

  18. Roy P, Chowdhury C, Ghosh D, Bandyopadhyay S. JUIndoorLoc: a ubiquitous framework for smartphone-based indoor localization subject to context and device heterogeneity. Wireless Pers Commun. 2019;106:739–62.

    Article  Google Scholar 

  19. Nguyen Q-H, Dressler F. A smartphone perspective on computation offloading—a survey. Comput Commun. 2020;159:133–54.

    Article  Google Scholar 

  20. Wang T, Li P, Wang X, Wang Y, Guo T, Cao Y. A comprehensive survey on mobile data offloading in heterogeneous network. Wireless Netw. 2019;25:573–84.

    Article  Google Scholar 

  21. Ali Y, Baroudi U. Cooperative smartphone tracking system: software design and implementation. SN Comput Sci. 2020. https://doi.org/10.1007/s42979-020-00369-8.

    Article  Google Scholar 

  22. Zhuang T, Baskett P, Shang Y. Managing ad hoc networks of smartphones. Int J Inf Educ Technol. 2013;3(5):540.

    Google Scholar 

  23. Nardini, G., Virdis, A., Stea, G.: Simulating device-to-device communications in OMNeT++ with SimuLTE: scenarios and configurations. In: Proc. of the 3rd OMNeT++ Community Summit (2016)

  24. Kaliski R. D2D NOMA groupcast in 5G heterogeneous networks. SN Comput Sci. 2021. https://doi.org/10.1007/s42979-021-00747-w.

    Article  Google Scholar 

  25. Gismalla MSM, Azmi AI, Salim MRB, Abdullah MFL, Iqbal F, Mabrouk WA, Othman MB, Ashyap AY, Supa’at ASM. Survey on device to device (D2D) communication for 5GB/6G networks: concept, applications, challenges, and future directions. IEEE Access. 2022;10:30792–821.

    Article  Google Scholar 

  26. Pandey VK, De S. Energy-efficient remote mobile device management in infrastructure-less environment for emergency assessment. Int J Commun Syst. 2021;34(15):4930.

    Article  Google Scholar 

  27. Borgatti SP, Everett MG. A graph-theoretic perspective on centrality. Soc Netw. 2006;28(4):466–84.

    Article  Google Scholar 

  28. Bharti D, De M. A centrality index based approach for selection of optimal location of static reactive power compensator. Electr Power Compon Syst. 2018;46(8):886–99.

    Article  Google Scholar 

  29. Haus M, Waqas M, Ding AY, Li Y, Tarkoma S, Ott J. Security and privacy in device-to-device (d2d) communication: a review. IEEE Commun Surv Tutor. 2017;19(2):1054–79.

    Article  Google Scholar 

  30. OMNeT simulator: OMNeT++. URL= “https://omnetpp.org” [last accessed: 11 Feb 2023]

Download references

Acknowledgements

This work was funded by Science and Engineering Research Board, a statutory body of the Department of Science and Technology, Government of India, under grants number ECR/2016/002040. The authors like to thank the anonymous reviewers for improving the work to its present form.

Funding

This work was funded by Science and Engineering Research Board, a statutory body of the Department of Science and Technology, Government of India (grants number ECR/2016/002040).

Author information

Author notes

  1. Vipin Kumar Pandey and Suddhasil De have contributed equally to this work.

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Patna, Ashok Rajpath, Patna, Bihar, 800005, India

    Vipin Kumar Pandey & Suddhasil De

Authors
  1. Vipin Kumar Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suddhasil De
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed equally to this work.

Corresponding author

Correspondence to Suddhasil De.

Ethics declarations

Conflict of Interest

The authors declare that they have no conflict of interest. On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the topical collection “Research Trends in Communication and Network Technologies” guest edited by Anshul Verma, Pradeepika Verma and Kiran Kumar Pattanaik.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) 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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pandey, V.K., De, S. A New Technique for Network Heterogeneity and Stability in Infrastructureless Environment. SN COMPUT. SCI. 4, 849 (2023). https://doi.org/10.1007/s42979-023-02209-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-023-02209-x

Keywords

Search

Navigation