{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T07:06:34Z","timestamp":1763017594418,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2015,10,20]],"date-time":"2015-10-20T00:00:00Z","timestamp":1445299200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Nature Science Foundation of China","award":["61304260","61301096"],"award-info":[{"award-number":["61304260","61301096"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Multi-hop data collection in wireless sensor networks (WSNs) is a challenge issue due to the limited energy resource and transmission range of wireless sensors. The hybrid clustering and routing (HCR) strategy has provided an effective solution, which can generate a connected and efficient cluster-based topology for multi-hop data collection in WSNs. However, it suffers from imbalanced energy consumption, which results in the poor performance of the network lifetime. In this paper, we evaluate the energy consumption of HCR and discover an important result: the imbalanced energy consumption generally appears in gradient k = 1, i.e., the nodes that can communicate with the sink directly. Based on this observation, we propose a new protocol called HCR-1, which includes the adaptive relay selection and tunable cost functions to balance the energy consumption. The guideline of setting the parameters in HCR-1 is provided based on simulations. The analytical and numerical results prove that, with minor modification of the topology in gradient k = 1, the HCR-1 protocol effectively balances the energy consumption and prolongs the network lifetime.<\/jats:p>","DOI":"10.3390\/s151026583","type":"journal-article","created":{"date-parts":[[2015,10,20]],"date-time":"2015-10-20T16:21:51Z","timestamp":1445358111000},"page":"26583-26605","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Balancing Energy Consumption with Hybrid Clustering and Routing Strategy in Wireless Sensor Networks"],"prefix":"10.3390","volume":"15","author":[{"given":"Zhezhuang","family":"Xu","sequence":"first","affiliation":[{"name":"School of Electrical Engineering and Automation, Fuzhou University, Fuzhou 350000, China"},{"name":"Fujian Key Laboratory of Industrial Control and Information Security Technology, Science and Technology Department of Fujian Province, Fuzhou 350000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liquan","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Automation, Fuzhou University, Fuzhou 350000, China"},{"name":"Fujian Key Laboratory of Industrial Control and Information Security Technology, Science and Technology Department of Fujian Province, Fuzhou 350000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Automation, Fuzhou University, Fuzhou 350000, China"},{"name":"Fujian Key Laboratory of Industrial Control and Information Security Technology, Science and Technology Department of Fujian Province, Fuzhou 350000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lianyang","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Automation, Fuzhou University, Fuzhou 350000, China"},{"name":"Fujian Key Laboratory of Industrial Control and Information Security Technology, Science and Technology Department of Fujian Province, Fuzhou 350000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cailian","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,10,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4258","DOI":"10.1109\/TIE.2009.2015754","article-title":"Industrial wireless sensor networks: Challenges, design principles, and technical approaches","volume":"56","author":"Gungor","year":"2009","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1109\/TETC.2014.2386615","article-title":"Ubiquitous Monitoring for Industrial Cyber-Physical Systems over Relay Assisted Wireless Sensor Networks","volume":"3","author":"Chen","year":"2015","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MIC.2006.26","article-title":"Deploying a wireless sensor network on an active volcano","volume":"10","author":"Lorincz","year":"2006","journal-title":"IEEE Internet Comput."},{"key":"ref_5","unstructured":"Liu, Y., He, Y., Li, M., Wang, J., Liu, K., Mo, L., Dong, W., Yang, Z., Xi, M., and Zhao, J. (2011, January 10\u201315). Does Wireless Sensor Network Scale? A Measurement Study on GreenOrb. Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1049\/iet-com.2009.0164","article-title":"Multi-layer clustering routing algorithm for wireless vehicular sensor networks","volume":"4","author":"Liu","year":"2010","journal-title":"IET Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/TVT.2014.2321010","article-title":"Effective Urban Traffic Monitoring by Vehicular Sensor Networks","volume":"64","author":"Du","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Di Francesco, M., Das, S.K., and Anastasi, G. (2011). Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey. ACM Trans. Sens. Netw., 8.","DOI":"10.1145\/1993042.1993049"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2188","DOI":"10.1109\/TPDS.2014.2345257","article-title":"CDC: Compressive Data Collection for Wireless Sensor Networks","volume":"26","author":"Liu","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_10","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_11","doi-asserted-by":"crossref","first-page":"2826","DOI":"10.1016\/j.comcom.2007.05.024","article-title":"A survey on clustering algorithms for wireless sensor networks","volume":"30","author":"Abbasi","year":"2007","journal-title":"Comput. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"11113","DOI":"10.3390\/s120811113","article-title":"A Survey on Clustering Routing Protocols in Wireless Sensor Networks","volume":"12","author":"Liu","year":"2012","journal-title":"Sensors"},{"key":"ref_13","unstructured":"Ye, M., Li, C., Chen, G., and Wu, J. (2005, January 7\u20139). EECS: An energy efficient clustering scheme in wireless sensor networks. Proceedings of the 24th IEEE International Performance Computing and Communications Conference, Phoenix, Arizona."},{"key":"ref_14","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. Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1093\/ietcom\/e89-b.2.609","article-title":"A distributed clustering algorithm with an adaptive backoff strategy for wireless sensor networks","volume":"E89-B","author":"Cao","year":"2006","journal-title":"IEICE Trans. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Fang, S., Berber, S., and Swain, A. (2007, January 26\u201330). An Overhead Free Clustering Algorithm for Wireless Sensor Networks. Proceedings of the 2007 IEEE Global Telecommunications Conference (GLOBECOM), Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2007.220"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.comcom.2011.09.009","article-title":"Cluster size optimization in sensor networks with decentralized cluster-based protocols","volume":"35","author":"Amini","year":"2012","journal-title":"Comput. Commun."},{"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","unstructured":"Xu, Z., Long, C., Chen, C., and Guan, X. (2010, January 23\u201327). Hybrid Clustering and Routing Strategy with Low Overhead for Wireless Sensor Networks. Proceedings of the 2010 IEEE International Conference on Communications (ICC), Cape Town, South Africa.","DOI":"10.1109\/ICC.2010.5502402"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1016\/j.comcom.2010.10.003","article-title":"Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter","volume":"34","author":"Wei","year":"2011","journal-title":"Comput. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"45:1","DOI":"10.1145\/2700264","article-title":"Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs","volume":"11","author":"Xu","year":"2015","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/TII.2013.2273739","article-title":"Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks","volume":"10","author":"Hoang","year":"2014","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s11276-005-6612-9","article-title":"GRAdient broadcast: A robust data delivery protocol for large scale sensor networks","volume":"11","author":"Ye","year":"2005","journal-title":"Wirel. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1145\/1498915.1498920","article-title":"SGF: A state-free gradient-based forwarding protocol for wireless sensor networks","volume":"5","author":"Huang","year":"2009","journal-title":"ACM Trans. Sensor Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1016\/j.compeleceng.2011.11.017","article-title":"A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks","volume":"38","author":"Wang","year":"2012","journal-title":"Comput. Electr. Eng."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/10\/26583\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:50:26Z","timestamp":1760215826000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/10\/26583"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,20]]},"references-count":25,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2015,10]]}},"alternative-id":["s151026583"],"URL":"https:\/\/doi.org\/10.3390\/s151026583","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,10,20]]}}}