{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T19:29:36Z","timestamp":1761766176415,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,2,23]],"date-time":"2017-02-23T00:00:00Z","timestamp":1487808000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Nature Science Foundation of China","award":["61303121"],"award-info":[{"award-number":["61303121"]}]},{"name":"Microsoft Research Asia Collaborative Research Award"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The longer network lifetime of Wireless Sensor Networks (WSNs) is a goal which is directly related to energy consumption. This energy consumption issue becomes more challenging when the energy load is not properly distributed in the sensing area. The hierarchal clustering architecture is the best choice for these kind of issues. In this paper, we introduce a novel clustering protocol called Markov chain model-based optimal cluster heads (MOCHs) selection for WSNs. In our proposed model, we introduce a simple strategy for the optimal number of cluster heads selection to overcome the problem of uneven energy distribution in the network. The attractiveness of our model is that the BS controls the number of cluster heads while the cluster heads control the cluster members in each cluster in such a restricted manner that a uniform and even load is ensured in each cluster. We perform an extensive range of simulation using five quality measures, namely: the lifetime of the network, stable and unstable region in the lifetime of the network, throughput of the network, the number of cluster heads in the network, and the transmission time of the network to analyze the proposed model. We compare MOCHs against Sleep-awake Energy Efficient Distributed (SEED) clustering, Artificial Bee Colony (ABC), Zone Based Routing (ZBR), and Centralized Energy Efficient Clustering (CEEC) using the above-discussed quality metrics and found that the lifetime of the proposed model is almost 1095, 2630, 3599, and 2045 rounds (time steps) greater than SEED, ABC, ZBR, and CEEC, respectively. The obtained results demonstrate that the MOCHs is better than SEED, ABC, ZBR, and CEEC in terms of energy efficiency and the network throughput.<\/jats:p>","DOI":"10.3390\/s17030440","type":"journal-article","created":{"date-parts":[[2017,2,23]],"date-time":"2017-02-23T11:45:01Z","timestamp":1487850301000},"page":"440","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Markov Chain Model-Based Optimal Cluster Heads Selection for Wireless Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"Gulnaz","family":"Ahmed","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianhua","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mian","family":"Sadiq Fareed","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,2,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Fareed, M.S., Javaid, N., Ahmed, S., Rehman, S., Qasim, U., and Khan, Z.A. (2012, January 12\u201314). Analyzing energy-efficiency and route-selection of multi-level hierarchal routing protocols in WSNs. Proceedings of the Seventh International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA), Victoria, BC, Canada.","DOI":"10.1109\/BWCCA.2012.109"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3008","DOI":"10.1109\/TWC.2016.2514419","article-title":"Information Exchange in Randomly Deployed Dense WSNs With Wireless Energy Harvesting Capabilities","volume":"15","author":"Mekikis","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"12635","DOI":"10.3390\/s150612635","article-title":"Cooperative Energy Harvesting-Adaptive MAC Protocol for WBANs","volume":"15","author":"Esteves","year":"2015","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1109\/JSEN.2015.2483064","article-title":"QoS-Aware Energy Management in Body Sensor Nodes Powered by Human Energy Harvesting","volume":"16","author":"Ibarra","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1109\/LCOMM.2014.2320926","article-title":"Wireless Energy Harvesting in Two-Way Network Coded Cooperative Communications: A Stochastic Approach for Large Scale Networks","volume":"18","author":"Mekikis","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s11235-014-9898-z","article-title":"HEH-BMAC: Hybrid polling MAC protocol for WBANs operated by human energy harvesting","volume":"58","author":"Ibarra","year":"2015","journal-title":"Telecommun. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless micro sensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1498","DOI":"10.1109\/JSEN.2012.2227704","article-title":"Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks","volume":"13","author":"Liao","year":"2013","journal-title":"IEEE Sens. J."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1007\/s11276-012-0438-z","article-title":"Cluster based wireless sensor network routing using artificial bee colony algorithm","volume":"18","author":"Dervis","year":"2012","journal-title":"Wirel. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3944","DOI":"10.1109\/JSEN.2014.2358567","article-title":"SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks","volume":"14","author":"Tarhani","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.compeleceng.2015.11.011","article-title":"Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks","volume":"56","author":"Ahmed","year":"2015","journal-title":"Comput. Electr. Eng."},{"key":"ref_12","unstructured":"Yan, B., Zhou, X., Wang, H., and Li, B. (2007, January 11\u201313). A grid-based clustering method for large-scale wireless sensor networks. Proceedings of the International Conference on Communications, Circuits and Systems (ICCCAS), Kokura, Japan."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.aeue.2009.01.004","article-title":"Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks","volume":"64","author":"Xiang","year":"2010","journal-title":"AEU Int. J. Electron. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"El Gammal, M., and Eltoweissy, M. (2009, January 12\u201314). Location-aware affinity propagation clustering in wireless sensor networks. Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Marrakech, Morocco.","DOI":"10.1109\/WiMob.2009.86"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Aslam, M., Shah, T., Javaid, N., Rahim, A., Rahman, Z., and Khan, Z.A. (2012, January 18\u201321). CEEC: Centralized energy efficient clustering a new routing protocol for WSNs. Proceedings of the Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea.","DOI":"10.1109\/SECON.2012.6275763"},{"key":"ref_16","unstructured":"Cui, X., and Liu, Z. (2009, January 6\u20138). BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in wireless sensor networks. Proceedings of the IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), Beijing, China."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1109\/JSTSP.2011.2114324","article-title":"Distributed clustering using wireless sensor networks","volume":"5","author":"Forero","year":"2011","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3973","DOI":"10.1109\/TWC.2011.092011.110717","article-title":"An energy-efficient clustering solution for wireless sensor networks","volume":"10","author":"Wei","year":"2011","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1109\/JSEN.2010.2056916","article-title":"Distributed clustering-based aggregation algorithm for spatial correlated sensor networks","volume":"11","author":"Ma","year":"2011","journal-title":"IEEE Sens. J."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Pandya, A., and Mehta, M. (2012, January 3\u20135). A novel energy efficient routing approach using multipath ring routing and clustering for WSN. Proceedings of the CUBE International Information Technology Conference, Pune, India.","DOI":"10.1145\/2381716.2381744"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Fareed, M.S., Javaid, N., Akbar, M., Rehman, S., Qasim, U., and Khan, Z.A. (2012, January 12\u201314). Optimal number of cluster head selection for efficient distribution of sources in WSNs. Proceedings of the Seventh International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA), Victoria, BC, Canada.","DOI":"10.1109\/BWCCA.2012.110"},{"key":"ref_22","unstructured":"Srikanth, J., and Kumar, J.P. (2014, January 7\u20139). Energy efficient grid based clustering and routing algorithms for wireless sensor networks. Proceedings of the Fourth International Conference on Communication Systems and Network Technologies (CSNT), Bhopal, India."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1109\/TPDS.2013.90","article-title":"Transmission-efficient clustering method for wireless sensor networks using compressive sensing","volume":"25","author":"Xie","year":"2014","journal-title":"IEEE Trans. Paral. Dist. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Karp, B., and Kung, H.T. (2000, January 6\u201311). GPSR: Greedy perimeter stateless routing for wireless networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA.","DOI":"10.1145\/345910.345953"},{"key":"ref_25","first-page":"315","article-title":"Centralized strategies for cluster formation in sensor networks","volume":"4","author":"Halgamuge","year":"2005","journal-title":"Classif. Clust. Knowl. Discov."},{"key":"ref_26","unstructured":"Wang, Q., Hassanein, H., and Takahara, G. (2004, January 15\u201318). Stochastic modeling of distributed,dynamic,randomized clustering protocols for wireless sensor networks. Proceedings of the Workshops on Mobile and Wireless Networking, Montreal, QC, Canada."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2541","DOI":"10.1007\/s11235-011-9562-9","article-title":"Zone-based routing protocol with mobility consideration for wireless sensor networks","volume":"52","author":"Nasser","year":"2013","journal-title":"Telecommun. Syst."},{"key":"ref_28","unstructured":"Liu, R.P., Rogers, G., and Zhou, S. (December, January 27). Honeycomb architecture for energy conservation in wireless sensor networks. Proceedings of the Global Telecommunications Conference, San Francisco, CA, USA."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TMC.2004.41","article-title":"HEED: A hybrid energy-efficient distributed clustering approach for ad-hoc sensor networks","volume":"3","author":"Younis","year":"2004","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1109\/JCN.2013.000073","article-title":"Efficient and secure routing protocol for wireless sensor networks through SNR based dynamic clustering mechanisms","volume":"15","author":"Ganesh","year":"2013","journal-title":"J. Commun. Netw."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gao, R., Cui, H., Li, J., Li, C., and Chen, J. (2010, January 24\u201326). A power efficient CH selection algorithm based on affinity propagation in heterogeneous sensor networks. Proceedings of the International Conference on Network Infrastructure and Digital Content, Beijing, China.","DOI":"10.1109\/ICNIDC.2010.5657863"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1109\/JSEN.2014.2312549","article-title":"CH election for energy and delay constraint applications of wireless sensor network","volume":"14","author":"Thakkar","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.asoc.2015.03.018","article-title":"A new Bollinger Band based energy efficient routing for clustered wireless sensor network","volume":"32","author":"Thakkar","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.ins.2011.08.029","article-title":"Arranging cluster sizes and transmission ranges for wireless sensor networks","volume":"183","author":"Lai","year":"2012","journal-title":"Inform. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"S8","DOI":"10.1109\/MCOM.2005.1404592","article-title":"A centralized energy-efficient routing protocol for wireless sensor networks","volume":"43","author":"Muruganathan","year":"2005","journal-title":"IEEE Commun. Mag."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Yang, K., Wu, Y.-M., and Zhou, H.-B. (2010, January 9\u201311). Research of Optimal Energy Consumption Model in Wireless Sensor Network. Proceedings of the Second International Conference on Computer Engineering and Technology (ICCET), Chengdu, China.","DOI":"10.1109\/ICCET.2010.5485506"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Yu, L., Wang, N., Zhang, W., and Zheng, C. (2006, January 22\u201324). GROUP: A grid-clustering routing protocol for wireless sensor networks. Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Wuhan, China.","DOI":"10.1109\/WiCOM.2006.287"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s11276-007-0035-8","article-title":"An unequal cluster-based routing protocol in wireless sensor networks","volume":"15","author":"Chen","year":"2009","journal-title":"Wirel. Netw."},{"key":"ref_39","unstructured":"Chen, C.-X., He, Z.-W., Sun, H.-M., Kuang, J.-M., Bai, D.-M., and Yang, C.-X. (2013, January 20\u201322). A grid-based energy efficient routing protocol in wireless sensor networks. Proceedings of the International Symposium on Wireless and Pervasive Computing (ISWPC), Taipei, Taiwan."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/j.camwa.2005.05.002","article-title":"A self-stabilizing algorithm for the shortest path problem assuming the distributed demon","volume":"50","author":"Huang","year":"2005","journal-title":"Comput. Math. Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/440\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:29:00Z","timestamp":1760207340000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/440"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,23]]},"references-count":40,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["s17030440"],"URL":"https:\/\/doi.org\/10.3390\/s17030440","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,2,23]]}}}