Skip to main content
SpringerLink
Log in

Convex Optimized Average Consensus Weights for Data Aggregation in Wireless Sensor Networks

  • Conference paper
  • First Online:
Software Engineering Methods in Systems and Network Systems (CoMeSySo 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 934))

Included in the following conference series:

  • 127 Accesses

Abstract

The energy effectiveness of the executed algorithms is one of the most critical design requirements placed on the wireless sensor networks as the operation of this technology is conditioned by the lifetime of each sensor node. Therefore, many experts from the field have been intensively dealing with this topic from numerous views over the past decades. In this paper, we address efficient data aggregation in wireless sensor networks. More specifically, distributed consensus-based data aggregation with bounded execution is examined in this technology. We focus our attention on the Convex Optimized average consensus weights, which are considered the best-performing consensus-based algorithm in many scenarios, as seen in the literature. In the experimental part, their performance is evaluated for different initial configurations of the implemented stopping criterion in random graphs of various connectivity. We examine their estimation precision and convergence rate and compare their performance with the Best-constant weights (lately identified as the optimal algorithm for the implemented stopping criterion). The goal of this scientific contribution is to verify whether the Convex Optimized weights are applicable in wireless sensor networks, whether they are the best-performing distributed consensus algorithm also in this technology, and identify their optimal initial configuration for the implemented stopping criterion.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, Q., Liu, N.: Monitoring area coverage optimization algorithm based on nodes perceptual mathematical model in wireless sensor networks. Comput. Commun. 155, 227–234 (2020). https://doi.org/10.1016/j.comcom.2019.12.040

    Article  Google Scholar 

  2. Rahman, K.C.: A survey on sensor network. J. Comput. Inf. Technol. 1, 76–87 (2010)

    Google Scholar 

  3. Djedouboum, A.C., Abba Ari, A.A., Gueroui, A.M., Mohamadou, A., Aliouat, Z.: Big data collection in large-scale wireless sensor networks. Sensors 18, 4474 (2018). https://doi.org/10.3390/s18124474

    Article  Google Scholar 

  4. Barroca, N., Borges, L.M., Velez, F.J., Monteiro, F., Górski, M., Castro-Gomes, J.: Wireless sensor networks for temperature and humidity monitoring within concrete structures. Constr. Build. Mater. 40, 1156–1166 (2013). https://doi.org/10.1016/j.conbuildmat.2012.11.087

    Article  Google Scholar 

  5. Derakhshan, F., Yousefi, S.: A review on the applications of multiagent systems in wireless sensor networks. J. Distrib. Sens. Netw. 15, 1550147719850767 (2019). https://doi.org/10.1177/1550147719850767

    Article  Google Scholar 

  6. Li, Q., Liu, N.: Monitoring area coverage optimization algorithm based on nodes perceptual mathematical model in wireless sensor networks. Comput. Commun. 155, 227–234 (2020). https://doi.org/10.1016/j.comcom.2019.12.040

    Article  Google Scholar 

  7. Pakzad, S.N., Fenves, G.L., Kim, S., Culler, D.E.: Design and implementation of scalable wireless sensor network for structural monitoring. J. Infrastruct. Syst. 14, 89–101 (2008). https://doi.org/10.1061/(asce)1076-0342(2008)14:1(89)

    Article  Google Scholar 

  8. Al-Barazanchi, I., Abdulshaheed, H.R., Sidek, M.S.B.: Innovative technologies of wireless sensor network: the applications of WBAN system and environment. Sustain. Eng. Innovation 1, 98–105 (2019). https://doi.org/10.37868/sei.v1i2.69

  9. Majid, M., et al.: Applications of wireless sensor networks and internet of things frameworks in the industry revolution 4.0: a systematic literature review. Sensors 22, 2087 (2022). https://doi.org/10.3390/s22062087

  10. Li, Q., Liu, N.: Monitoring area coverage optimization algorithm based on nodes perceptual mathematical model in wireless sensor networks. Comput. Commun. 155, 227–234 (2020). https://doi.org/10.1016/j.comcom.2019.12.040

    Article  Google Scholar 

  11. Gao, L., Zhang, G., Yu, B., Qiao, Z., Wang, J.: Wearable human motion posture capture and medical health monitoring based on wireless sensor networks. Measurement 166, 108252 (2020). https://doi.org/10.1016/j.measurement.2020.108252

    Article  Google Scholar 

  12. Pundir, S., Wazid, M., Singh, D.P., Das, A.K., Rodrigues, J.J., Park, Y.: Intrusion detection protocols in wireless sensor networks integrated to Internet of Things deployment: survey and future challenges. IEEE Access 8, 3343–3363 (2019). https://doi.org/10.1109/ACCESS.2019.2962829

    Article  Google Scholar 

  13. Kandris, D., Nakas, C., Vomvas, D., Koulouras, G.: Applications of wireless sensor networks: an up-to-date survey. Appl. Syst. Innov. 3, 14 (2020). https://doi.org/10.3390/asi3010014

    Article  Google Scholar 

  14. Krammer, P., et al.: Using satellite imagery to improve local pollution models for high-voltage transmission lines and insulators. Future Internet 14, 99 (2022). https://doi.org/10.3390/fi14040099

    Article  Google Scholar 

  15. Luo, J., Chen, Y., Wu, M., Yang, Y.: A survey of routing protocols for underwater wireless sensor networks. IEEE Commun. Surv. Tutor. 23, 137–160 (2021). https://doi.org/10.1109/COMST.2020.3048190

    Article  Google Scholar 

  16. Priyadarshi, R., Gupta, B., Anurag, A.: Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues. J. Supercomput. 76, 7333–7373 (2020). https://doi.org/10.1007/s11227-020-03166-5

    Article  Google Scholar 

  17. Munir, A., Gordon-Ross, A., Ranka, S.: Multi-core embedded wireless sensor networks: architecture and applications. IEEE Trans. Parallel Distrib. Syst. 25, 1553–1562 (2013). https://doi.org/10.1109/TPDS.2013.219

    Article  Google Scholar 

  18. Doherty, L., Simon, J., Watteyne, T.: Wireless sensor network challenges and solutions. Microw. J. 55, 22–34 (2012)

    Google Scholar 

  19. Khalaf, O.I., Abdulsahib, G.M.: Optimized dynamic storage of data (ODSD) in IoT based on blockchain for wireless sensor networks. Peer-to-Peer Netw. Appl. 14, 2858–2873 (2021). https://doi.org/10.1007/s12083-021-01115-4

    Article  Google Scholar 

  20. Landaluce, H., Arjona, L., Perallos, A., Falcone, F., Angulo, I., Muralter, F.: A review of IoT sensing applications and challenges using RFID and wireless sensor networks. Sensors 20, 2495 (2020). https://doi.org/10.3390/s20092495

    Article  Google Scholar 

  21. Ozdemir, S., Xiao, Y.: Secure data aggregation in wireless sensor networks: a comprehensive overview. Comput. Netw. 53, 2022–2037 (2009). https://doi.org/10.1016/j.comnet.2009.02.023

    Article  Google Scholar 

  22. Maraiya, K., Kant, K., Gupta, N.: Wireless sensor network: a review on data aggregation. Int. J. Sci. Eng. 2, 1–6 (2011)

    Google Scholar 

  23. Kaur, M., Munjal, A.: Data aggregation algorithms for wireless sensor network: a review. Ad Hoc Netw. 100, 102083 (2020). https://doi.org/10.1016/j.adhoc.2020.102083

    Article  Google Scholar 

  24. Izadi, D., Abawajy, J.H., Ghanavati, S., Herawan, T.: A data fusion method in wireless sensor networks. Sensors 15, 2964–2979 (2015). https://doi.org/10.3390/s150202964

    Article  Google Scholar 

  25. Krammer, P., Kvassay, M., Mojžiš, J., Budinská, I., Hluchý, L., Jurkovič, M.: Clustering analysis of online discussion participants. Procedia Comput. Sci. 134, 186–195 (2018). https://doi.org/10.1016/j.procs.2018.07.161

    Article  Google Scholar 

  26. Sabo, R., Krammer, P., Mojzis, J., Kvassay, M.: Identification of Spontaneous Spoken Texts in Slovak. Jazykoved. čas. 70, 481–490 (2019). https://doi.org/10.2478/jazcas-2019-0076

    Article  Google Scholar 

  27. Dolatabadi, S.H., Budinskai, I.: A new method based on gamification algorithm to engage stakeholders in competitive markets. In: 24th IEEE International Conference on Intelligent Engineering Systems (INES), pp. 11–18. IEEE Press, New York (2020). https://doi.org/10.1109/INES49302.2020.9147196

  28. Kenyeres, M., Kenyeres, J.: Distributed network size estimation executed by average consensus bounded by stopping criterion for wireless sensor networks. In: 24th International Conference on Applied Electronics (AE), pp. 1–6. IEEE Press, New York (2019). https://doi.org/10.23919/AE.2019.8867009

  29. Xiao, L., Boyd, S.: Fast linear iterations for distributed averaging. Syst. Control Lett. 53, 65–78 (2004). https://doi.org/10.1016/j.sysconle.2004.02.022

    Article  MathSciNet  Google Scholar 

  30. Jafarizadeh, S., Jamalipour, A.: Weight optimization for distributed average consensus algorithm in symmetric, CCS & KCS star networks (2010). arXiv preprint arXiv:1001.4278

  31. Schwarz, V., Matz, G.: Nonlinear average consensus based on weight morphing. In: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3129–3132. IEEE Press, New York (2012). https://doi.org/10.1109/ICASSP.2012.6288578

  32. Kenyeres, M., Kenyeres, J.: Distributed average consensus algorithms in d-regular bipartite graphs: comparative study. Future Internet 15, 183 (2023). https://doi.org/10.3390/fi15050183

    Article  Google Scholar 

  33. Aysal, T.C., Oreshkin, B.N., Coates, M.J.: Accelerated distributed average consensus via localized node state prediction. IEEE Trans. Signal Process. 57, 1563–1576 (2009). https://doi.org/10.1109/TSP.2008.2010376

    Article  MathSciNet  Google Scholar 

  34. Schwarz, V., Matz, G.: Average consensus in wireless sensor networks: will it blend? In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 4584–4588. IEEE Press, New York (2013). https://doi.org/10.1109/ICASSP.2013.6638528

  35. Zhou, G.D., Xie, M.X., Yi, T.H., Li, H.N.: Optimal wireless sensor network configuration for structural monitoring using automatic-learning firefly algorithm. Adv. Struct. Eng. 22, 907–918 (2019). https://doi.org/10.1177/1369433218797074

    Article  Google Scholar 

  36. Saba, T., Haseeb, K., Ud Din, I., Almogren, A., Altameem, A., Fati, S.M.: EGCIR: energy-aware graph clustering and intelligent routing using supervised system in wireless sensor networks. Energies 13, 4072 (2020). https://doi.org/10.3390/en13164072

    Article  Google Scholar 

  37. Kenyeres, M., Kenyeres, J.: Distributed mechanism for detecting average consensus with maximum-degree weights in bipartite regular graphs. Mathematics 9, 3020 (2021). https://doi.org/10.3390/math9233020

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the Slovak Scientific Grand Agency VEGA under the contract 2/0135/23 “Intelligent sensor systems and data processing” and by the Slovak Research and Development Agency under the contract No. APVV-19-0220.

Author information

Authors and Affiliations

  1. Institute of Informatics, Slovak Academy of Sciences, Dubravska cesta 9, 845 07, Bratislava, Slovakia

    Martin Kenyeres

  2. Frequentis AG, Innovationsstraße 1, 1100, Vienna, Austria

    Jozef Kenyeres

Authors
  1. Martin Kenyeres
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jozef Kenyeres
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Kenyeres .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Petr Silhavy

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kenyeres, M., Kenyeres, J. (2024). Convex Optimized Average Consensus Weights for Data Aggregation in Wireless Sensor Networks. In: Silhavy, R., Silhavy, P. (eds) Software Engineering Methods in Systems and Network Systems. CoMeSySo 2023. Lecture Notes in Networks and Systems, vol 934. Springer, Cham. https://doi.org/10.1007/978-3-031-54813-0_27

Download citation

Publish with us

Policies and ethics

Search

Navigation