Skip to main content
SpringerLink
Log in

An analytical framework with border effects to estimate the connectivity performance of finite multihop networks in shadowing environments

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Connectivity is one of the critical performance parameters of wireless multihop networks (WMNs) explored in detail for the last few years. The assumption, a constant communication range (CR) of sensor nodes in all possible paths taken in earlier studies may not be accurate due to many fluctuations in the received signal strength (RSS) caused by the random nature of wireless channels and the presence of obstacles in the communication environment. Studies have also ignored the border effects (BEs), rendering an overestimated and erroneous result on performance parameters. In this study, we formulate an analytical framework considering BEs to investigate and analyze the influence of shadowing environments on minimum node degree distribution (MNDD), node isolation probability (NIP), and \(\kappa\)-connectivity of a WMN deployed in a rectangular-shaped region (RSR). The proposed framework provides closed-form expressions for the MNDD and NIP. Simulation results validate the outcomes obtained through the proposed framework. We observed that the NIP increases and the \(\kappa\)-connectivity degrades severely with the rise in the shadowing effects' standard deviation.

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
Fig. 9

Similar content being viewed by others

Code availability

The code and the related data for this work will be made available on a reasonable request to the corresponding authors.

References

  1. Lau, B.C.P., Ma, E.W.M., Chow, T.W.S.: Probabilistic fault detector for wireless sensor network. Expert Syst. Appl. 41(8), 3703–3711 (2014)

    Article  Google Scholar 

  2. Singh, A., Nagar, J., Sharma, S., Kotiyal, V.: A Gaussian process regression approach to predict the k-barrier coverage probability for intrusion detection in wireless sensor networks. Expert Syst. Appl. 172, 114603 (2021)

    Article  Google Scholar 

  3. Amutha, J., Sharma, S., Nagar, J.: WSN strategies based on sensors, deployment, sensing models, coverage and energy efficiency: review, approaches and open issues. Wireless Pers. Commun. 111, 1089–1115 (2020)

    Article  Google Scholar 

  4. Singh, A., Kotiyal, V., Sharma, S., Nagar, J.: A machine learning approach to predict the average localization error with applications to wireless sensor networks. IEEE Access 8, 208253–208263 (2020)

    Article  Google Scholar 

  5. Liao, W.-H., Kao, Y., Li, Y.S.: A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Syst. Appl. 38(10), 12180–12188 (2011)

    Article  Google Scholar 

  6. Elhoseny, M., Tharwat, A., Yaun, X., Hassanien, A.E.: Optimizing K-coverage of mobile WSNs. Expert Syst. Appl. 92(8), 142–153 (2018)

    Article  Google Scholar 

  7. Li, S., Qu, W., Liu, C., Qiu, T., Zhao, Z.: Survey on high reliability wireless communication for underwater sensor networks. J. Netw. Comput. Appl. 148, 102446 (2019)

    Article  Google Scholar 

  8. Amutha, J., Sharma, S., Sharma, S.K.: Strategies based on various aspects of clustering in wireless sensor networks using classical, optimization and machine learning techniques: review, taxonomy, research findings, challenges and future directions. Comput. Sci. Rev. 40, 100376 (2021)

    Article  MathSciNet  Google Scholar 

  9. Singh, A., Sharma, S., Singh, J.: Nature-inspired algorithms for Wireless Sensor Networks: A comprehensive survey. Comput. Sci. Rev. 39, 100243 (2020)

    MathSciNet  Google Scholar 

  10. Laranjeira, L. A., Rodrigues, G. N.: Extending the reliability of wireless sensor networks through informed periodic redeployment. In Proc. IEEE SERE, 167–176 (2012)

  11. Khalid, Z., Durrani, S.: Connectivity of three-dimensional wireless sensor networks using geometrical probability. IEEE International Conference on Communications Theory Workshop, 47–51 (2013)

  12. Ma, C., Liang, W., Zheng, M., Sharif, H.: A connectivity-aware approximation algorithm for relay node placement in wireless sensor networks. IEEE Sensor J. 16(2), 515–528 (2016)

    Article  Google Scholar 

  13. Le, D.V., Oh, H., Yoon, S.: Environment learning-based coverage maximization with connectivity constraints in mobile sensor networks. IEEE Sensor J. 16(10), 3958–3971 (2016)

    Article  Google Scholar 

  14. Nagar, J., Chaturvedi, S.K., Soh, S.: Connectivity analysis of finite wireless multihop networks incorporating boundary effects in shadowing environments. IET Commun. 14(20), 3686–3698 (2020)

    Article  Google Scholar 

  15. Bettstetter, C., Hartmann, C.: Connectivity of wireless multihop networks in a shadowed fading environment. Wireless Netw. 11(5), 571–579 (2005)

    Article  Google Scholar 

  16. Rajagopalan, R., Varshney, P.K.: Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading. IEEE Trans. Wireless Commun. 8(7), 3475–3483 (2009)

    Article  Google Scholar 

  17. Padmavathy, N., Chaturvedi, S.K.: Evaluation of mobile ad hoc network reliability using communication – based link reliability model. Reliab. Eng. Syst. Saf. 115, 1–9 (2013)

    Article  Google Scholar 

  18. Wang, L., Wan, P.J., Washington, W.: Connectivity of multihop wireless networks with lognormal shadowing. Wireless Netw. 21(7), 2279–2292 (2015)

    Article  Google Scholar 

  19. Xu, B., Zhu, Q.: Analysis of connectivity in ad hoc network with Nakagami-m fading. In Proc. of ISEEE, 1609–1612 (2014)

  20. Katti, A., Lobiyal, D.K.: Sensing coverage for wireless sensor network in shadowed rician fading environments. Wireless Pers. Commun. 110(3), 1109–1125 (2020)

    Article  Google Scholar 

  21. Laranjeira, L.A., Rodrigues, G.N.: Border effect analysis for reliability assurance and continuous connectivity of wireless sensor networks in the presence of sensor failures. IEEE Trans. Wireless Commun. 13(8), 4232–4246 (2014)

    Article  Google Scholar 

  22. Khalid, Z., Durrani, S., Guo, J.: A tractable framework for exact probability of node isolation and minimum node degree distribution in finite multihop networks. IEEE Trans. Veh. Technol. 63(6), 2836–2847 (2014)

    Article  Google Scholar 

  23. Rai, N., Daruwala, R.: Node density optimization using composite probabilistic sensing model in wireless sensor networks. IET Wireless Sensor Systems 9(4), 181–190 (2019)

    Article  Google Scholar 

  24. Wang, L.: Understanding radio irregularities in multihop wireless networks with lognormal shadowing. Adhoc Sensor Wireless Netw. 43(3/4), 313–335 (2019)

    Google Scholar 

  25. Shakhov, V.V., Koo, I.: Experiment design for parameter estimation in probabilistic sensing models. IEEE Sens. J. 17(24), 8431–8437 (2017)

    Article  Google Scholar 

  26. Mridula, K.M., Ameer, P.M.: Connectivity at wireless network borders under superimposed fading-shadowing effects, pp. 2041–2046. IEEE in Proc. of TENCON, Malaysia (2017)

    Google Scholar 

  27. Brust, M., Ribeiro, C., Filho, J.: Border effects in the simulation of ad hoc and sensor networks. In Proc. 11th Int. Conf. UKSIM, 180–185( 2009)

  28. Mao, G., Anderson, B.D.: Towards a better understanding of large-scale network model. IEEE/ACM Trans. Netw. 20(2), 408–421 (2012)

    Article  Google Scholar 

  29. Aboue Nze, G. C., Guinand, F., Pigne, Y.: Impact of square environment on the connectivity in finite ad hoc networks. In Proc. 14th Int. Symp. WPMC, 1–5 (2011)

  30. Nagar, J., Chaturvedi, S.K., Soh, S.: An analytical model to estimate the performance metrics of a finite multihop network deployed in a rectangular region. J. Netw. Comput. Appl. 149, 102466 (2020)

    Article  Google Scholar 

  31. Hoyingcharoen, P., Teerapabkajorndet, W.: Expected Probabilistic Detection and Sink Connectivity in Wireless Sensor Networks. IEEE Sens. J. 9(12), 4480–4493 (2019)

    Article  Google Scholar 

  32. Oversight Field Hearing on Border Security on Federal Lands: Serial No. 109–60, (2006)

  33. US-Mexico Border XXI Program Framework Document. United States Environmental Protection Agency. Washington, D.C. 20460 (1996)

  34. Tsai, Y.R.: Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans. Veh. Technol. 57(1), 556–564 (2008)

    Article  MathSciNet  Google Scholar 

  35. Benzerbadj, A., Kechar, B., Bounceur, A., Hammoudeh, M.: Surveillance of sensitive fenced areas using duty-cycled wireless sensor networks with asymmetrical links. J. Netw. Comput. Appl. 112, 41–52 (2018)

    Article  Google Scholar 

  36. Penrose, M.D.: On k-connectivity for a geometric random graph. Random Str. Algorithm. 15(2), 145–164 (1999)

    Article  MathSciNet  Google Scholar 

  37. Penrose, M.D.: The longest edge of the random minimal spanning tree. Ann. Appl. Probab. 7(2), 340–361 (1997)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to acknowledge IIT Kharagpur for providing institutional support. They would like to thank to the editor and all the anonymous reviewers for providing helpful comments and suggestions.

Author information

Authors and Affiliations

  1. School of Quality and Reliability, Indian Institute of Technology, Kharagpur, West Bengal, India

    Jaiprakash Nagar & Sanjay Kumar Chaturvedi

  2. Department of Computing, Curtin University, Perth, WA, 6102, Australia

    Sieteng Soh

Authors
  1. Jaiprakash Nagar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Kumar Chaturvedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sieteng Soh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaiprakash Nagar.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nagar, J., Chaturvedi, S.K. & Soh, S. An analytical framework with border effects to estimate the connectivity performance of finite multihop networks in shadowing environments. Cluster Comput 25, 187–202 (2022). https://doi.org/10.1007/s10586-021-03374-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03374-5

Keywords

Search

Navigation