Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A PDF Based Scale-Free Topology Construction Model for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Network robustness in wireless sensor network (WSN) is an emerging area of research as sensor nodes (SNs) often fail due to limited energy resources, harsh environment, and proliferation of cyber-attacks. Therefore, the energy efficiency and robustness of SNs are the two critical issues that need to be addressed in WSNs. In this paper, we address the above mentioned issues in two phases. In the first phase, we propose an energy efficient SN deployment scheme for WSNs using non-uniform SN deployment scheme. In the second phase, we generate scale-free network topology in order to improve the robustness of WSN so that they can withstand failure issues due to cyber-attacks. For the construction of scale-free topology, we have considered various constraints of SNs viz., communication range, maximum degree, and network growth. This topology construction was proved to be very effective in providing robustness to WSN because of their heterogeneous degree distribution. The performance of the proposed work has been evaluated through simulation using Python 3.7.1 on Spyder 3.3.2 on Ubuntu 19.10 with Linux Kernel 5.0.0.13-generic, X86_64 operating system. The simulation results show that the proposed work significantly outperforms existing state-of-the-art related approaches in terms of robustness of the WSN along with the increase in network lifetime. Also, it produces characteristic at tailed distribution with maximum SNs having fewer degree count.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Data Availability

The datasets generated during the current study are available from the corresponding author on reasonable request.

References

  1. Mishra, R., Kumar, P., Chaudhury, S., & Indu, S. (2013). Monitoring a large surveillance space through distributed face matching. In Fourth national conference on computer vision, pattern recognition, image processing and graphics (NCVPRIPG) (pp. 1–5). https://doi.org/10.1109/NCVPRIPG.2013.6776185

  2. Rajwade, K. C. & Gawali, D. H. (2016). Wearable sensors based pilgrim tracking and health monitoring system. In International conference on computing communication control and automation (ICCUBEA) (pp. 1–5). https://doi.org/10.1109/ICCUBEA.2016.7860129

  3. Dencker, F., Wurz, M., Dubrovskiy, S., & Koroleva, E. (2016). An application report: Protective thin film layers for high temperature sensor technology. In IEEE NW Russia young researchers in electrical and electronic engineering conference (EIConRusNW) (pp. 32–36). https://doi.org/10.1109/EIConRusNW.2016.7448110

  4. Chatterjee, P. & Das, N. (2011). On load-balanced data gathering for lifetime maximization in wireless sensor networks. Wireless Sensor Networks, chapter 9. Nova Science Publishers, NY, Computer science, technology and applications series (pp. 137–160).

  5. Joshi, Y. K., & Younis, M. (2016). Restoring connectivity in a resource constrained WSN. Journal of Network and Computer Applications, 66, 151–165. https://doi.org/10.1016/j.jnca.2016.03.009

    Article  Google Scholar 

  6. Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks. Pervasive and Mobile Computing, 4(3), 303–334. https://doi.org/10.1016/j.pmcj.2008.02.001

    Article  Google Scholar 

  7. Yuan, J., Ling, Q., Yan, J., Zhang, W., & Gu, H. (2011). A novel non-uniform node distribution strategy for wireless sensor networks. In 2011 Chinese control and decision conference (CCDC) (pp. 3737–3741). https://doi.org/10.1109/CCDC.2011.5968874

  8. Chen, Y., & Zhao, Q. (2005). On the lifetime of wireless sensor networks. IEEE Communications Letters, 9(11), 976–978. https://doi.org/10.1109/LCOMM.2005.11010

    Article  Google Scholar 

  9. Yetgin, H., Cheung, K. T. K., El-Hajjar, M., & Hanzo, L. H. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys Tutorials, 19(2), 828–854. https://doi.org/10.1109/COMST.2017.2650979

    Article  Google Scholar 

  10. Wu, X., Chen, G., & Das, S. K. (2008). Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 19(5), 710–720. https://doi.org/10.1109/TPDS.2007.70770

    Article  Google Scholar 

  11. Liu, A., Jin, X., Cui, G., & Chen, Z. (2013). Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network. Information Sciences, 230, 197–226. https://doi.org/10.1016/j.ins.2012.12.037

    Article  Google Scholar 

  12. Lian, J., Naik, K., & Agnew, G. (2006). Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2(2), 121–145. https://doi.org/10.1080/15501320500201276

    Article  Google Scholar 

  13. Kakamanshadi, G., Gupta, S., & Singh, S. (2015). A survey on fault tolerance techniques in wireless sensor networks. In 2015 international conference on green computing and internet of things (ICGCIoT) (pp. 168–173).

  14. Alwan, H. & Agarwal, A. (2009). A survey on fault tolerant routing techniques in wireless sensor networks. In: 2009 third international conference on sensor technologies and applications (pp. 366–371).

  15. Alrajei, N. & Fu, H., (2014). A survey on fault tolerance in wireless sensor networks. In Proceedings of the 2014 ASEE north central section conference, American society for engineering education (pp. 1–18).

  16. Han, W., & Xiao, Y. (2018). Deploying throwboxes to enhance fault-tolerance performance in delay tolerant networks. Wireless Personal Communication., 99, 1247–1278. https://doi.org/10.1007/s11277-017-5183-2

    Article  Google Scholar 

  17. Rodoplu, V., & Meng, T. H. (2006). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications., 17(8), 1333–1344. https://doi.org/10.1109/49.779917

    Article  Google Scholar 

  18. Wightman, P. M. & Labrador, M. A. (2011). A3cov: A new topology construction protocol for connected area coverage in WSN. In 2011 IEEE wireless communications and networking conference (pp. 522–527). https://doi.org/10.1109/WCNC.2011.5779187

  19. Jardosh, S. & Ranjan, P. (2008). A survey: Topology control for wireless sensor networks. In 2008 international conference on signal processing, communications and networking (pp. 422–427). https://doi.org/10.1109/JPROC.2013.2257631

  20. Li, N., Hou, J., & Sha, L. (2005). Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communications, 4, 1195–1206. https://doi.org/10.1109/TWC.2005.846971

    Article  Google Scholar 

  21. Blough, D. M., Leoncini, M., Resta, G., & Santi, P. (2006). The K-neighbors approach to interference bounded and symmetric topology control in ad hoc networks. IEEE Transactions on Mobile Computing, 5(9), 1267–1282. https://doi.org/10.1109/TMC.2006.139

    Article  Google Scholar 

  22. Qiu, T., Liu, J., Si, W., & Wu, D. O. (2019). Robustness optimization scheme with multi-population co-evolution for scale-free wireless sensor networks. IEEE/ACM Transactions on Networking, 27(3), 256. https://doi.org/10.1109/TNET.2019.2907243

    Article  Google Scholar 

  23. Herrmann, H. J., Schneider, C. M., Moreira, A. A., Andrade, J. S., & Havlin, S. (2011). Onion-like network topology enhances robustness against malicious attacks. Journal of Statistical Mechanics, 2011(1), 1–9. https://doi.org/10.1088/1742-5468/2011/01/P01027

    Article  Google Scholar 

  24. Buesser, P., Daolio, F., & Tomassini, M. (2011). Optimizing the robustness of scale-free networks with simulated annealing. In Proceedings of the international conference on adaptive and natural computing algorithms (pp. 167–176). Springer.

  25. Zhang, X., Wang, Y., Li, D., Chen, W., & Ding, X. (2021). Robust T-path topology control algorithm in wireless ad hoc networks. In W. Wu & H. Du (Eds.), Algorithmic aspects in information and management. AAIM 2021. Lecture notes in computer science, 13153. Springer. https://doi.org/10.1007/978-3-030-93176-6_20

    Chapter  Google Scholar 

  26. Fu, X., Pace, P., Aloi, G., Li, W., & Fortino, G. (2021). Toward robust and energy-efficient clustering wireless sensor networks: A double-stage scale-free topology evolution model. Computer Networks, 200, 108521. https://doi.org/10.1016/j.comnet.2021.108521

    Article  Google Scholar 

  27. Gheisari, M., Yaraziz, M. S., Alzubi, J. A., Campusano, C. F., Feylizadeh, M. R., Pirasteh, S., Abbasi, A. A., Liu, Y., & Lee, C. C. (2022). An efficient cluster head selection for wireless sensor network-based smart agriculture systems. Computers and Electronics in Agriculture, 198, 107105. https://doi.org/10.1016/j.compag.2022.107105

    Article  Google Scholar 

  28. Marhoon, A. F., & Awaad, M. H. (2014). Reduce energy consumption by improving the LEACH protocol. International Journal of Computer Science and Mobile Computing, 3(1), 1–9.

    Google Scholar 

  29. Alz, M., & Jebbar, W. A. (2015). Extending the WSN lifetime by dividing the network area into a specific zones. International Journal of Computer Network and Information Security, 7(2), 33–39. https://doi.org/10.5815/ijcnis.2015.02.04

    Article  Google Scholar 

  30. Tripathi, R. K., Singh, Y. N., & Verma, N. K. (2012). N-leach, a balanced cost cluster-heads selection algorithm for wireless sensor network. In 2012 national conference on communications (NCC) (pp. 1–5). https://doi.org/10.1109/NCC.2012.6176825

  31. Li, X. Y., Calinescu, G., Wan, P. J., & Wang, Y. (2003). Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems, 14(10), 1035–1047. https://doi.org/10.1109/TPDS.2003.1239871

    Article  Google Scholar 

  32. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670. https://doi.org/10.1109/TWC.2002.804190

    Article  Google Scholar 

  33. Jiang, L., Jin, X., Xia, Y., Ouyang, B., Wu, D., & Chen, X. (2014). A scale-free topology construction model for wireless sensor networks. International Journal of Distributed Sensor Networks, 10(8), 764698. https://doi.org/10.1155/2014/764

    Article  Google Scholar 

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Amity University, Noida, U.P., India

    Richa Mishra & Dolly Sharma

Authors
  1. Richa Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dolly Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors (RM and DS) whose names appear on the submission made substantial contributions to the conception or design of the work; or the acquisition, analysis, or interpretation of data; or the simulating proposed work. All authors contributed equally. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Richa Mishra.

Ethics declarations

Conflict of interest

There are no potential conflicts of interest.

Consent to Participate

Not applicable.

Consent to Publish

The authors hereby give their consent to publish this work in this journal.

Research Involving Human Participants and/or Animals

This research does not involve human participants or animals.

Informed Consent

Not applicable.

Additional information

Publisher's Note

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

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

Mishra, R., Sharma, D. A PDF Based Scale-Free Topology Construction Model for Wireless Sensor Networks. Wireless Pers Commun 131, 2371–2397 (2023). https://doi.org/10.1007/s11277-023-10418-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10418-z

Keywords

Search

Navigation