{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:35:08Z","timestamp":1773272108035,"version":"3.50.1"},"reference-count":27,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,12,13]],"date-time":"2017-12-13T00:00:00Z","timestamp":1513123200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Instituto Polit\u00e9cnico Nacional SIP","award":["20172250"],"award-info":[{"award-number":["20172250"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Clustered-based wireless sensor networks have been extensively used in the literature in order to achieve considerable energy consumption reductions. However, two aspects of such systems have been largely overlooked. Namely, the transmission probability used during the cluster formation phase and the way in which cluster heads are selected. Both of these issues have an important impact on the performance of the system. For the former, it is common to consider that sensor nodes in a clustered-based Wireless Sensor Network (WSN) use a fixed transmission probability to send control data in order to build the clusters. However, due to the highly variable conditions experienced by these networks, a fixed transmission probability may lead to extra energy consumption. In view of this, three different transmission probability strategies are studied: optimal, fixed and adaptive. In this context, we also investigate cluster head selection schemes, specifically, we consider two intelligent schemes based on the fuzzy C-means and k-medoids algorithms and a random selection with no intelligence. We show that the use of intelligent schemes greatly improves the performance of the system, but their use entails higher complexity and selection delay. The main performance metrics considered in this work are energy consumption, successful transmission probability and cluster formation latency. As an additional feature of this work, we study the effect of errors in the wireless channel and the impact on the performance of the system under the different transmission probability schemes.<\/jats:p>","DOI":"10.3390\/s17122902","type":"journal-article","created":{"date-parts":[[2017,12,14]],"date-time":"2017-12-14T04:30:55Z","timestamp":1513225855000},"page":"2902","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Performance Analysis of Cluster Formation in Wireless Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"Edgar","family":"Montiel","sequence":"first","affiliation":[{"name":"Instituto Polit\u00e9cnico Nacional\u2014(CIC-IPN), Mexico City 07738, Mexico"}]},{"given":"Mario","family":"Rivero-Angeles","sequence":"additional","affiliation":[{"name":"Instituto Polit\u00e9cnico Nacional\u2014(CIC-IPN), Mexico City 07738, Mexico"}]},{"given":"Gerardo","family":"Rubino","sequence":"additional","affiliation":[{"name":"INRIA Rennes\u2014Bretagne Atlantique, Campus Universitaire de Beaulieu, 35042 Rennes CEDEX, France"}]},{"given":"Heron\u00a0","family":"Molina-Lozano","sequence":"additional","affiliation":[{"name":"Instituto Polit\u00e9cnico Nacional\u2014(CIC-IPN), Mexico City 07738, Mexico"}]},{"given":"Rolando\u00a0","family":"Menchaca-Mendez","sequence":"additional","affiliation":[{"name":"Instituto Polit\u00e9cnico Nacional\u2014(CIC-IPN), Mexico City 07738, Mexico"}]},{"given":"Ricardo","family":"Menchaca-Mendez","sequence":"additional","affiliation":[{"name":"Instituto Polit\u00e9cnico Nacional\u2014(CIC-IPN), Mexico City 07738, Mexico"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","article-title":"A survey on sensor networks","volume":"40","author":"Akiyldiz","year":"2002","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","unstructured":"Fahmy, H.M.A. (2016). Wireless Sensor Networks, Concepts, Applications, Experimentation and Analysis, Springer."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3460","DOI":"10.1109\/TVT.2009.2015330","article-title":"Continuos monitoring using event-driven reporting for cluster-based wireless sensor networks","volume":"58","author":"Bouabdallah","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.jnca.2014.09.005","article-title":"Clustering in sensor networks: A literature survey","volume":"46","author":"Afsar","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless microsensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1016\/j.comnet.2006.06.012","article-title":"Medium access control in wireless sensor networks","volume":"51","author":"Kredo","year":"2007","journal-title":"Comput. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Verma, A., Singh, M.P., Singh, J.P., and Kumar, P. (2015, January 1\u20132). Survey of MAC Protocol for Wireless Sensor Networks. Proceedings of the 2015 Second International Conference on Advances in Computing and Communication Engineering, Dehradun, India.","DOI":"10.1109\/ICACCE.2015.29"},{"key":"ref_8","first-page":"1","article-title":"A Survey of Advanced LEACH-Based Protocols","volume":"7","author":"Fanian","year":"2016","journal-title":"Int. J. Energy Inf. Commun."},{"key":"ref_9","first-page":"184","article-title":"LEACH and its Improved Versions-A Survey","volume":"6","author":"Dabas","year":"2015","journal-title":"Int. J. Sci. Eng. Res."},{"key":"ref_10","unstructured":"Younis, O., and Fahamy, S. (2004, January 7\u201311). Distributed Clustering in Ad-Hoc Sensor Networks: A hybrid, Energy-Efficient Approach. Proceedings of the INFOCOM 2004 Twenty-Third AnnualJoint Conference of the IEEE Computer and Communications Societies, Hong Kong, China."},{"key":"ref_11","unstructured":"Bandyopadhyay, S., and Coyle, E.J. (2003, January 30\u201331). An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. Proceedings of the INFOCOM Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, San Francisco, CA, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1109\/TNET.2006.872544","article-title":"Spatial correlation-based Collaborative Medium Access Control in Wireless Sensor Networks","volume":"14","author":"Vuran","year":"2006","journal-title":"IEEE ACM Trans. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis, I., Kinalis, A., and Nikoletseas, S. (2004, January 7). Wireless Sensor Networks Protocols for Efficient Collision Avoidance in Multi-Path Data Propagation. Proceedings of the 1st ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Venice, Italy.","DOI":"10.1145\/1023756.1023759"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.jnca.2015.03.011","article-title":"Game theory for energy efficiency in wireless sensor networks: Latest trends","volume":"54","author":"AlSkaif","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wu, X., Zeng, X., Fang, B., Yang, L., and Zhang, W. (2017). An energy-balance and game-theory-based cluster formation method for wireless sensor networks. Int. J. Distrib. Sens. Netw.","DOI":"10.1177\/1550147717720792"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.engappai.2017.07.020","article-title":"Game theory based node scheduling as a distributed solution for coverage control in wireless sensor networks","volume":"65","author":"Movassagh","year":"2017","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_17","first-page":"101","article-title":"Tools for the selection of the transmission probability in the cluster formation phase for Event-Driven Wireless Sensor Networks","volume":"73","year":"2014","journal-title":"Rev. Fac. Ing. Univ. Antioq."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/MWC.2004.1368896","article-title":"The problem of medium access control in wireless sensor networks","volume":"11","author":"Sagduyu","year":"2004","journal-title":"IEEE Wirel. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3336","DOI":"10.1016\/j.eswa.2008.01.039","article-title":"A simple and fast algorithm for K-medoids clustering","volume":"36","author":"Park","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/01969727308546046","article-title":"A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters","volume":"3","author":"Dunn","year":"1973","journal-title":"J. Cybern."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"\u00c7\u00f6pl\u00fc, T., and Oktu\u011f, S.F. (2011, January 8\u201311). Predictive Channel Access Scheme for Wireless Sensor Networks Using Received Signal Strength Statistics. Proceedings of the 2011 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA.","DOI":"10.1109\/CCNC.2011.5766549"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1934","DOI":"10.1109\/T-WC.2008.080213","article-title":"Modeling and analysis of opportunistic spectrum sharing with unreliable spectrum sensing","volume":"8","author":"Tang","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Suliman, I., Lehtomski, J., Brsysy, T., and Umebayashi, K. (2009, January 13\u201316). Analysis of Cognitive Radio Networks with Imperfect Sensing. Proceedings of the 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, Tokyo, Japan.","DOI":"10.1109\/PIMRC.2009.5450108"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2519","DOI":"10.1016\/j.comnet.2010.04.005","article-title":"Spectrum sharing in cognitive radio networks with imperfect sensing: A discrete- time Markov model","volume":"54","author":"Gelabert","year":"2010","journal-title":"Comput. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wang, Z. (2010, January 15\u201317). Comparison of Four Kinds of Fuzzy C Means Clustering Methods. Proceedings of the Third International Symposium on Information Processing (ISIP), Qingdao, China.","DOI":"10.1109\/ISIP.2010.133"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.fss.2011.06.009","article-title":"Fuzzy relational clustering around medoids: A unified view","volume":"183","author":"Mei","year":"2011","journal-title":"Fuzzy Sets Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1109\/91.940971","article-title":"Low-complexity fuzzy relational clustering algorithms for Web mining","volume":"9","author":"Krishnapuram","year":"2001","journal-title":"IEEE Trans. Fuzzy Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2902\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:53:51Z","timestamp":1760208831000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2902"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,13]]},"references-count":27,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["s17122902"],"URL":"https:\/\/doi.org\/10.3390\/s17122902","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,13]]}}}