{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:36:13Z","timestamp":1760243773187,"version":"build-2065373602"},"reference-count":14,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2011,3,3]],"date-time":"2011-03-03T00:00:00Z","timestamp":1299110400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless sensor networks require energy-efficient data transmission because the sensor nodes have limited power. A cluster-based routing method is more energy-efficient than a flat routing method as it can only send specific data for user requirements and aggregate similar data by dividing a network into a local cluster. However, previous clustering algorithms have some problems in that the transmission radius of sensor nodes is not realistic and multi-hop based communication is not used both inside and outside local clusters. As energy consumption based on clustering is dependent on the number of clusters, we need to know how many clusters are best. Thus, we propose an optimal number of cluster-heads based on multi-hop routing in wireless sensor networks. We observe that a local cluster made by a cluster-head influences the energy consumption of sensor nodes. We determined an equation for the number of packets to send and relay, and calculated the energy consumption of sensor networks using it. Through the process of calculating the energy consumption, we can obtain the optimal number of cluster-heads in wireless sensor networks.<\/jats:p>","DOI":"10.3390\/s110302875","type":"journal-article","created":{"date-parts":[[2011,3,5]],"date-time":"2011-03-05T12:18:45Z","timestamp":1299327525000},"page":"2875-2884","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Choon Sung","family":"Nam","sequence":"first","affiliation":[{"name":"School of Information and Communication Engineering, Sungkyunkwan University, Suwon 440-774, Korea"}]},{"given":"Young Shin","family":"Han","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Sungkyunkwan University, Suwon 440-774, Korea"}]},{"given":"Dong Ryeol","family":"Shin","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Sungkyunkwan University, Suwon 440-774, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2011,3,3]]},"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":"Akyildiz","year":"2002","journal-title":"IEEE Commun. Mag"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Mhatre, V, and Rosenberg, C (2004, January 20\u201324). Homogeneous vs Heterogeneous Clustered Sensor Networks: A Comparative Study. Paris France.","DOI":"10.1109\/ICC.2004.1313223"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/TWC.2003.814342","article-title":"Capacity Regions for Wireless Ad Hoc Networks: Wireless Communications","volume":"2","author":"Toumpis","year":"2003","journal-title":"IEEE Trans. Wire. Commun"},{"key":"ref_4","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. Wire. Commun"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1694","DOI":"10.1109\/TCOM.1981.1094909","article-title":"The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm","volume":"29","author":"Baker","year":"1981","journal-title":"IEEE Trans. Commun"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/JSAC.1984.1146043","article-title":"The Design and Simulation of a Mobile Radio Network with Distributed Control","volume":"2","author":"Baker","year":"1984","journal-title":"IEEE J. Select. Area. Commun"},{"key":"ref_7","unstructured":"Basagni, S (1999, January 23\u201325). Distributed Clustering Algorithm for Ad-Hoc Networks. Fremantle, Australia."},{"key":"ref_8","unstructured":"Nagpal, R, and Coore, D (1998, January 28\u201331). An Algorithm for Group Formation in an Amorphous Computer. Las Vegas, NV, USA."},{"key":"ref_9","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_10","doi-asserted-by":"crossref","first-page":"445","DOI":"10.3390\/s90100445","article-title":"An Energy-Aware Routing Protocol in Wireless Sensor Networks","volume":"9","author":"Liu","year":"2009","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/65.953229","article-title":"IEEE 802.15.4: A Developing Standard for Low-Power Low-Cost Wireless Personal Area Networks","volume":"15","author":"Gutierrez","year":"2001","journal-title":"IEEE Network"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/978-3-642-00224-3_7","article-title":"Multi-Hop Cluster Hierarchy Maintenance in Wireless Sensor Networks: A Case for Gossip-Based Protocol","volume":"5432","author":"Iwanicki","year":"2009","journal-title":"Lect. Note. Comput. Sci"},{"key":"ref_13","unstructured":"McEneany, WM, Yin, G, and Zhang, Q (1998). Stochastic Analysis, Control, Optimization and Applications, Birkhauser. A Volume in Honor of W.H. Fleming;."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S1570-8705(03)00047-7","article-title":"Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation","volume":"2","author":"Mhatre","year":"2003","journal-title":"Ad Hoc Netw. J"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/2875\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:26Z","timestamp":1760219726000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/2875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,3]]},"references-count":14,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2011,3]]}},"alternative-id":["s110302875"],"URL":"https:\/\/doi.org\/10.3390\/s110302875","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,3,3]]}}}