{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T02:32:42Z","timestamp":1773541962908,"version":"3.50.1"},"reference-count":58,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2020,6,30]],"date-time":"2020-06-30T00:00:00Z","timestamp":1593475200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006109","name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","doi-asserted-by":"publisher","award":["2\/0155\/19"],"award-info":[{"award-number":["2\/0155\/19"]}],"id":[{"id":"10.13039\/501100006109","id-type":"DOI","asserted-by":"publisher"}]},{"name":"COST: Improving Applicability of Nature-Inspired Optimisation by Joining Theory and Practice (ImAppNIO) CA","award":["15140"],"award-info":[{"award-number":["15140"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Efficient data aggregation is crucial for mobile wireless sensor networks, as their resources are significantly constrained. Over recent years, the average consensus algorithm has found a wide application in this technology. In this paper, we present a weight matrix simplifying the average consensus algorithm over mobile wireless sensor networks, thereby prolonging the network lifetime as well as ensuring the proper operation of the algorithm. Our contribution results from the theorem stating how the Laplacian spectrum of an undirected simple finite graph changes in the case of adding an arbitrary edge into this graph. We identify that the mixing parameter of Best Constant weights of a complete finite graph with an arbitrary order ensures the convergence in time-varying topologies without any reconfiguration of the edge weights. The presented theorems and lemmas are verified over evolving graphs with various parameters, whereby it is demonstrated that our approach ensures the convergence of the average consensus algorithm over mobile wireless sensor networks in spite of no edge reconfiguration.<\/jats:p>","DOI":"10.3390\/s20133677","type":"journal-article","created":{"date-parts":[[2020,6,30]],"date-time":"2020-06-30T16:06:54Z","timestamp":1593533214000},"page":"3677","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2430-1126","authenticated-orcid":false,"given":"Martin","family":"Kenyeres","sequence":"first","affiliation":[{"name":"Institute of Informatics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 Cesta 9, 845 07 Bratislava 45, Slovakia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jozef","family":"Kenyeres","sequence":"additional","affiliation":[{"name":"Sipwise GmbH, Europaring F15, 2345 Brunn am Gebirge, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,30]]},"reference":[{"key":"ref_1","unstructured":"Waldo, J., Lin, H., and Millett, L.I. (2007). Engaging Privacy and Information Technology in a Digital Age, National Academies Press."},{"key":"ref_2","first-page":"422","article-title":"Costs of adjustment, the aggregation problem and investment","volume":"74","author":"Gordon","year":"1992","journal-title":"Syst. Control. Lett."},{"key":"ref_3","first-page":"43","article-title":"Consensus-based data aggregation for wireless sensor networks","volume":"19","author":"Stamatescu","year":"2017","journal-title":"Control Eng. Appl. Inf."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Kenda, K., Kazic, B., Novak, E., and Mladenic, D. (2019). Streaming data fusion for the internet of things. Sensors, 19.","DOI":"10.3390\/s19081955"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Markovic, G.B., Sokolovic, V.S., and Dukic, M.L. (2019). Distributed hybrid two-stage multi-sensor fusion for cooperative modulation classification in large-scale wireless sensor networks. Sensors, 19.","DOI":"10.3390\/s19194339"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"69","DOI":"10.2478\/bsrj-2018-0020","article-title":"Autonomous sensor data cleaning in stream mining setting","volume":"9","author":"Kenda","year":"2018","journal-title":"Bus. Syst. Res. J."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Gutierrez-Gutierrez, J., Zarraga-Rodriguez, M., and Insausti, X. (2018). Analysis of known linear distributed average consensus algorithms on cycles and paths. Sensors, 18.","DOI":"10.3390\/s18040968"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2964","DOI":"10.3390\/s150202964","article-title":"A data fusion method in wireless sensor networks","volume":"15","author":"Izadi","year":"2015","journal-title":"Sensors"},{"key":"ref_9","unstructured":"Xiao, L., Boyd, S., and Lall, S. (2005, January 25\u201327). A Scheme for robust distributed sensor fusion based on average consensus. Proceedings of the International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, USA."},{"key":"ref_10","first-page":"167","article-title":"Consensus control of discrete-time multi-agent systems","volume":"79","author":"Merezeanu","year":"2017","journal-title":"U. Politeh. Buch. Ser. A"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"489","DOI":"10.24846\/v25i4y201610","article-title":"Context-aware control platform for sensor network integration","volume":"25","author":"Merezeanu","year":"2016","journal-title":"Stud. Inform. Control"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Suciu, G., Suciu, V., Focsa, V.C.A., Halunga, S., Mohamed, O.A., Arseni, S.C., and Butca, C. (2015, January 24\u201326). Integrating telemetry sensors with cloud computing. Proceedings of the 14th RoEduNet International Conference-Networking in Education and Research, Craiova, Romania.","DOI":"10.1109\/RoEduNet.2015.7311998"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/s12243-017-0583-6","article-title":"Consensus-based resource allocation among objects in the internet of things","volume":"72","author":"Pilloni","year":"2017","journal-title":"Ann. Telecommun."},{"key":"ref_14","unstructured":"Du, M.X., Ma, X.F., Zhang, Z., Wang, X.W., and Chen, Q.J. (2015, January 5\u20138). A review on consensus algorithm of blockchain. Proceedings of the 2017 IEEE International Conference on Systems, Man, and Cybernetics, Banff CenterBanff, AB, Canada."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1109\/TAC.2010.2041610","article-title":"Finite-Time Consensus Problems for Networks of Dynamic Agents","volume":"10","author":"Wang","year":"2010","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/TAC.2016.2572004","article-title":"On convergence rate of weighted-averaging dynamics for consensus problems","volume":"62","author":"Nedic","year":"2017","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_17","unstructured":"Spanos, D.P., Olfati-Saber, R., and Murray, R.M. (1985, January 3\u20138). Dynamic consensus on mobile networks. Proceedings of the IFAC world congres, Prague, Czech Republic."},{"key":"ref_18","first-page":"2866","article-title":"Distributed average consensus with least-mean-square deviation","volume":"58","author":"Xiao","year":"2010","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kenyeres, M., and Kenyeres, J. (2019, January 10\u201311). Distributed Network Size Estimation Executed by Average Consensus Bounded by Stopping Criterion for Wireless Sensor Networks. Proceedings of the 24th International Conference on Applied Electronics, Pilsen, Czech Republic.","DOI":"10.23919\/AE.2019.8867009"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ramasamy, V. (2017). Mobile Wireless Sensor Networks: An Overview. Wireless Sensor Networks, IntechOpen Limited.","DOI":"10.5772\/intechopen.70592"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Amundson, I., and Koutsoukos, X.D. (2009, January 30). A survey on localization for mobile wireless sensor networks. Proceedings of the 2nd International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, Orlando, FL, USA.","DOI":"10.1007\/978-3-642-04385-7_16"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2818542","DOI":"10.1155\/2017\/2818542","article-title":"A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: Review, taxonomy, and future directions","volume":"2017","author":"Sabor","year":"2017","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"60","DOI":"10.14429\/dsj.70.14687","article-title":"A robust cooperative modulation classification scheme with intra-sensor fusion for the time-correlated flat fading channels","volume":"70","author":"Markovic","year":"2020","journal-title":"Def. Sci. J."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.adhoc.2008.06.003","article-title":"Energy conservation in wireless sensor networks: A survey","volume":"7","author":"Anastasi","year":"2009","journal-title":"Ad Hoc Netw."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Munir, S.A., Ren, B., Jiao, W., Wang, B., Xie, D., and Ma, J. (2007, January 21\u201323). Mobile wireless sensor network: Architecture and enabling technologies for ubiquitous computing. Proceedings of the 21st International Conference on Advanced Information Networking and ApplicationsWorkshops\/Symposia (AINAW\u201907), Niagara Falls, ON, Canada.","DOI":"10.1109\/AINAW.2007.257"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1109\/COMST.2017.2650979","article-title":"A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks","volume":"19","author":"Yetgin","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Sembroiz, D., Ojaghi, B., Careglio, D., and Ricciardi, S. (2019). A GRASP meta-heuristic for evaluating the latency and lifetime impact of critical nodes in large wireless sensor networks. Appl. Sci., 9.","DOI":"10.3390\/app9214564"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Mass-Sanchez, J., Ruiz-Ibarra, E., Gonzalez-Sanchez, A., and Espinoza-Ruiz, A. (2019). Factorial design analysis for localization algorithms. Appl. Sci., 8.","DOI":"10.3390\/app8122654"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"e3183","DOI":"10.1002\/ett.3183","article-title":"Leveraging fog computing and software defined systems for selective forwarding attacks detection in mobile wireless sensor networks","volume":"29","author":"Yaseem","year":"2018","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Schwarz, V., and Matz, G. (2013, January 16\u201319). On the performance of average consensus in mobile wireless sensor networks. Proceedings of the IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Darmstadt, Germany.","DOI":"10.1109\/SPAWC.2013.6612035"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1933","DOI":"10.1109\/TCST.2016.2521802","article-title":"Exploiting a Mobile Node for Fast Discrete Time Average Consensus","volume":"24","author":"Duan","year":"2016","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/JSTSP.2014.2375851","article-title":"Consensus Based Estimation over Relay Assisted Sensor Networks for Situation Monitoring","volume":"9","author":"Zhu","year":"2015","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kenyeres, M., and Kenyeres, J. (2020). Impact of Mobility on Performance of Distributed Max\/Min-Consensus Algorithm. CoMeSySo, Submitted.","DOI":"10.1007\/978-3-030-63319-6_26"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Kingston, D.B., and Beard, R.W. (2006, January 14\u201316). Discrete-time average-consensus under switching network topologies. Proceedings of the American Control Conference, Minneapolis, MN, USA.","DOI":"10.1109\/ACC.2006.1657268"},{"key":"ref_35","unstructured":"Ren, W., and Beard, R.W. (July, January 30). Consensus of information under dynamically changing interaction topologies. Proceedings of the 2004 American Control Conference, Boston, MA, USA."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/TAC.2003.812781","article-title":"Coordination of groups of mobile autonomous agents using nearest neighbor rules","volume":"48","author":"Jadbabaie","year":"2003","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Schwarz, V., Hannak, G., and Matz, G. (2014, January 4\u20139). On the convergence of average consensus with generalized Metropolis-Hasting weights. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6854643"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Tan, Q., Dong, X., Li, Q., and Ren, Z. (2017, January 3\u20136). Weighted average consensus-based cubature Kalman filtering for mobile sensor networks with switching topologies. Proceedings of the IEEE International Conference on Control and Automation, Ohrid, North Macedonia.","DOI":"10.1109\/ICCA.2017.8003072"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1109\/JPROC.2018.2817461","article-title":"Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization","volume":"106","author":"Nedic","year":"2018","journal-title":"Proc. IEEE"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Bahmani, B., Kumar, R., Mahdian, M., and Upfal, E. (2012, January 12\u201316). PageRank on an evolving graph. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339539"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Avin, C., Koucky, M., and Lotker, Z. (2008, January 7\u201311). How to explore a fast-changing world (cover time of a simple random walk on evolving graphs). Proceedings of the International Colloquium on Automata, Languages, and Programming, Reykjavik, Iceland.","DOI":"10.1007\/978-3-540-70575-8_11"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TPDS.2011.33","article-title":"Information spreading in stationary Markovian evolving graphs","volume":"22","author":"Clementi","year":"2011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1080\/17445760.2012.668546","article-title":"Time-varying graphs and dynamic networks","volume":"27","author":"Casteigts","year":"2012","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Wehmuth, K., Ziviani, A., and Fleury, E. (2015, January 19\u201321). A unifying model for representing time-varying graphs. Proceedings of the IEEE International Conference on Data Science and Advanced Analytics, Paris, France.","DOI":"10.1109\/DSAA.2015.7344810"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s10994-010-5180-0","article-title":"Time varying undirected graphs","volume":"80","author":"Zhou","year":"2010","journal-title":"Mach. Learn."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1109\/LSP.2009.2035373","article-title":"Step-size sequence design for distributed average consensus","volume":"17","author":"Mosquera","year":"2010","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1016\/j.laa.2011.02.019","article-title":"Subgraphs and the Laplacian spectrum of a graph","volume":"435","author":"Teranishi","year":"2011","journal-title":"Linear Algebra Appl."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1109\/LSP.2007.896383","article-title":"Accelerating distributed consensus using extrapolation","volume":"14","author":"Kokiopoulou","year":"2007","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1109\/JPROC.2006.887293","article-title":"Consensus and cooperation in networked multi-agent systems","volume":"95","author":"Fax","year":"2007","journal-title":"Proc. IEEE"},{"key":"ref_50","first-page":"263","article-title":"An extending result on spectral radius of bipartite graphs","volume":"22","author":"Cheng","year":"2018","journal-title":"Tawain. J. Math."},{"key":"ref_51","unstructured":"Cvetkovic, D.M., Doob, M., and Sachs, H. (1979). Spectra of Graphs, Academic Press."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.sysconle.2004.02.022","article-title":"Fast linear iterations for distributed averaging","volume":"53","author":"Xiao","year":"2004","journal-title":"Syst. Control. Lett."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Brouwer, A., and Haemers, W. (2012). Spectra of Graphs, Springer.","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"1703","DOI":"10.1109\/TSP.2006.871973","article-title":"Estimation of the number of operating sensors in large-scale sensor networks with mobile access","volume":"54","author":"Budianu","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Shames, I., Charalambous, T., Hadjicostis, C.N., and Johansson, M. (2012, January 1\u20135). Distributed network size estimation and average degree estimation and control in networks isomorphic to directed graphs. Proceedings of the 50th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA.","DOI":"10.1109\/Allerton.2012.6483452"},{"key":"ref_56","unstructured":"Kempe, D., Dobra, A., and Gehrke, J. (2003, January 11\u201314). Gossip-based computation of aggregate information. Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, Cambridge, MA, USA."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.laa.2003.06.009","article-title":"A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs","volume":"376","author":"Das","year":"2004","journal-title":"Linear Algebra Appl."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"2866","DOI":"10.1109\/TSP.2010.2043140","article-title":"Mean square convergence of consensus algorithms in random WSNs","volume":"58","author":"Pereira","year":"2010","journal-title":"IEEE Trans. Signal Process"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3677\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:45:27Z","timestamp":1760175927000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3677"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,30]]},"references-count":58,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2020,7]]}},"alternative-id":["s20133677"],"URL":"https:\/\/doi.org\/10.3390\/s20133677","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,30]]}}}