{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:43:49Z","timestamp":1760237029431,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T00:00:00Z","timestamp":1581897600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Introducing leadership and mobility is known to benefit wireless sensor networks in terms of consensus-building and collective decision-making. However, these benefits are neither analytically proven nor quantified in the literature. This paper fills this gap by investigating the mobility dynamics in wireless sensor networks analytically. The results of the analytical investigation are presented as a set of theorems and their proofs. This paper also establishes a natural synergy between the leader-follower model and its bipartite graph representation. It demonstrates the advantages of the leader-follower model for consensus-building over others in terms of improved convergence rate. It presents a strategy for choosing leaders from among the agents participating in the consensus-building process using the well-known graph-coloring solution. Then, it shows how the leader-follower model helps improve the convergence rate of consensus-building. Finally, it shows that the convergence rate of the consensus-building process can be further improved by making the leaders mobile.<\/jats:p>","DOI":"10.3390\/s20041081","type":"journal-article","created":{"date-parts":[[2020,2,20]],"date-time":"2020-02-20T03:20:03Z","timestamp":1582168803000},"page":"1081","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Impact of Leadership and Mobility on Consensus-Building in Sensor Networks"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0293-4723","authenticated-orcid":false,"given":"Roya","family":"Norouzi Kandalan","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, University of North Texas, Discovery Park, 3940 N Elm St, Denton, TX 76207, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murali","family":"Varanasi","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, University of North Texas, Discovery Park, 3940 N Elm St, Denton, TX 76207, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bill","family":"Buckles","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, University of North Texas, Discovery Park, 3940 N Elm St, Denton, TX 76207, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamesh","family":"Namuduri","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, University of North Texas, Discovery Park, 3940 N Elm St, Denton, TX 76207, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Stankovi\u0107, S.S., Beko, M., and Stankovi\u0107, M.S. (2019, January 8\u201311). A Robust Consensus Seeking Algorithm. Proceedings of the IEEE EUROCON 2019\u201418th International Conference on Smart, Novi Sad, Serbia.","DOI":"10.1109\/EUROCON.2019.8861907"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1098\/rstb.2008.0276","article-title":"Group Decision in Humans and Animals: A Survey","volume":"364","author":"Conradt","year":"2009","journal-title":"Philos. Trans. R. Soc."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1002\/rnc.2783","article-title":"The Impact of Multi-Group Multi-Layer Network Structure on the Performance of Distributed Consensus Building Strategies","volume":"23","author":"Wan","year":"2012","journal-title":"Int. J. Robost Nonlinear Control"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Norouzi-Kandalan, R., Sing, R., Namuduri, K., Varanasi, M., and Buckles, B. (2017, January 22\u201324). Impact of Mobility on Convergence Rate in a Wireless Sensor Network. Proceedings of the 2017 51st Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, USA.","DOI":"10.1109\/CISS.2017.7926150"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ali, S., Ahmed, S., and Khan Marwat, S.N. (2018, January 17\u201318). A practical approach to consensus based control of multi-agent systems. Proceedings of the 2018 International Symposium on Recent Advances in Electrical Engineering (RAEE), Islamabad, Pakistan.","DOI":"10.1109\/RAEE.2018.8706900"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1049\/iet-its.2018.5014","article-title":"Vehicle-to-vehicle communication based on a peer-to-peer network with graph theory and consensus algorithm","volume":"13","author":"Yang","year":"2019","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lozano Dom\u00ednguez, J., and Mateo Sanguino, T.J. (2019). Review on V2X, I2X, and P2X Communications and Their Applications: A Comprehensive Analysis over Time. Sensors, 19.","DOI":"10.3390\/s19122756"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Jin, L. (2016, January 28\u201330). Research on distributed task allocation algorithm for unmanned aerial vehicles based on consensus theory. Proceedings of the 2016 Chinese Control and Decision Conference (CCDC), Yinchuan, China.","DOI":"10.1109\/CCDC.2016.7531869"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Yan, Z., Xu, D., Chen, T., Zhang, W., and Liu, Y. (2018). Leader-Follower Formation Control of UUVs with Model Uncertainties, Current Disturbances, and Unstable Communication. Sensors, 18.","DOI":"10.3390\/s18020662"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s40747-016-0032-6","article-title":"Consensus-based local information coordination for the networked control of the autonomous intersection management","volume":"3","author":"Wuthishuwong","year":"2017","journal-title":"Complex Intell. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ruan, Y., and Jayaweera, S.K. (2014, January 23\u201324). Leader-following consensus in vehicle platoons with an inter-vehicle communication network. Proceedings of the 2014 8th International Conference on Telecommunication Systems Services and Applications (TSSA), Kuta, Indonesia.","DOI":"10.1109\/TSSA.2014.7065910"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Khan, M.M.I., and Hossain, R. (2016, January 22\u201324). Efficient and fast convergent consensus algorithms for faulty nodes tracking in distributed wireless sensor networks. Proceedings of the 2016 3rd International Conference on Electrical Engineering and Information Communication Technology (ICEEICT), Dhaka, Bangladesh.","DOI":"10.1109\/CEEICT.2016.7873095"},{"key":"ref_13","first-page":"1","article-title":"Opinion Dynamics and Bounded Confidence Model, Analysis, And Simulation","volume":"5","author":"Hegselmann","year":"2002","journal-title":"J. Artifical Soc. Soc. Simul."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"20140641","DOI":"10.1098\/rsif.2014.0641","article-title":"Ants Work Harder During Consensus Decision-Making in Small Groups","volume":"11","author":"Cronin","year":"2014","journal-title":"J. R. Soc. Inetrface"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1109\/TAC.2007.895842","article-title":"Emergent Behavior in Flocks","volume":"52","author":"Cucker","year":"2007","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2006","DOI":"10.1109\/TPWRS.2011.2120631","article-title":"Stable Multi-Agent-Based Load Shedding Algorithm for Power Systems","volume":"26","author":"Xu","year":"2011","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1080\/01621459.1974.10480137","article-title":"Reaching a Consensus","volume":"69","author":"DeGroot","year":"1974","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_18","unstructured":"Olfati-Saber, R., and Murray, R.M. (2003, January 4\u20136). Consensus Protocols for Networks of Dynamic Agents. Proceedings of the American Control Conference, Denver, CO, USA."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","article-title":"Consensus Problem in Network of Agents with Switching Topology and Time-Delay","volume":"49","author":"Saber","year":"2004","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1109\/JPROC.2006.887293","article-title":"Consensus and Cooperation in Networked Multi-Agent System","volume":"95","author":"Fax","year":"2007","journal-title":"Proc. IEEE"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1103\/PhysRevLett.75.1226","article-title":"Novel Type of Phase Transition in a System of Self-Driven Particles","volume":"75","author":"Vicsek","year":"1995","journal-title":"Phys. Rev. Lett."},{"key":"ref_22","unstructured":"Jadbabaie, A., Lin, J., and Morse, A.S. (2002, January 10\u201313). Coordination of Groups of Mobile Autonomous Agent Using Nearest Neighbour Rule. Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, USA."},{"key":"ref_23","first-page":"667","article-title":"Fastest Mixing Markov Chain on a Graph","volume":"46","author":"Boyd","year":"2004","journal-title":"Soc. Ind. Appl. Math."},{"key":"ref_24","unstructured":"Hoshaverd, P., Baras, J.S., and Gupta, V. (2007, January 26\u201328). Probabilistic Switching and Convergence Rate in Consensus Problems. Proceedings of the Allerton Conference on Communication, Control and Computing, Chicago, IL, USA."},{"key":"ref_25","unstructured":"Baras, J.S., and Hovareshti, P. (2008, January 30). Effect of Graph Topology on Performance on Distributed Algorithm for Networked Control and Sensing. Proceedings of the Workshop on Networked Distributed Systems for Intelligent Sensing and Control, Kalamata, Greece."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1109\/TAC.2005.846556","article-title":"Consensus Seeking in Multiagent Systems Under Dynamically Changing Interaction Topologies","volume":"50","author":"Ren","year":"2005","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1109\/TAC.2008.917743","article-title":"A Necessary and Sufficient Condition for Consensus over Random Networks","volume":"53","author":"Jadbabaie","year":"2008","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","article-title":"Improved Approximation Algorithms for Maximum Cut and Satisfiability Probability Using Semidefinite Programming","volume":"42","author":"Goemans","year":"1995","journal-title":"J. Assoc. Comput. Mach."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1080\/00401706.2000.10485734","article-title":"Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues","volume":"42","author":"Odentrantz","year":"1999","journal-title":"Technometrics"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Meyer, C.D. (2000). Matrix Analysis and Applied Linear Algebra, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898719512"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Kandalan, R.N., Alla, S., and Rezaeian, N.H. (2019, January 22\u201325). Impact of Mobility on Consensus Building in the Leader-Follower Model. Proceedings of the 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Honolulu, HI, USA.","DOI":"10.1109\/VTCFall.2019.8891121"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1090\/S0002-9939-1963-0154756-3","article-title":"Products of Indecomposable, Aperiodic, Stochastic Matrices","volume":"14","author":"Wolfowitz","year":"1963","journal-title":"Proc. Am. Math. Soc."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/4\/1081\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:58:25Z","timestamp":1760173105000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/4\/1081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,17]]},"references-count":32,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["s20041081"],"URL":"https:\/\/doi.org\/10.3390\/s20041081","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,2,17]]}}}