{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:39:49Z","timestamp":1760243989996,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2009,7,29]],"date-time":"2009-07-29T00:00:00Z","timestamp":1248825600000},"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>We propose a stable backbone tree construction algorithm using multi-hop clusters for wireless sensor networks (WSNs). The hierarchical cluster structure has advantages in data fusion and aggregation. Energy consumption can be decreased by managing nodes with cluster heads. Backbone nodes, which are responsible for performing and managing multi-hop communication, can reduce the communication overhead such as control traffic and minimize the number of active nodes. Previous backbone construction algorithms, such as Hierarchical Cluster-based Data Dissemination (HCDD) and Multicluster, Mobile, Multimedia radio network (MMM), consume energy quickly. They are designed without regard to appropriate factors such as residual energy and degree (the number of connections or edges to other nodes) of a node for WSNs. Thus, the network is quickly disconnected or has to reconstruct a backbone. We propose a distributed algorithm to create a stable backbone by selecting the nodes with higher energy or degree as the cluster heads. This increases the overall network lifetime. Moreover, the proposed method balances energy consumption by distributing the traffic load among nodes around the cluster head. In the simulation, the proposed scheme outperforms previous clustering schemes in terms of the average and the standard deviation of residual energy or degree of backbone nodes, the average residual energy of backbone nodes after disseminating the sensed data, and the network lifetime.<\/jats:p>","DOI":"10.3390\/s90806028","type":"journal-article","created":{"date-parts":[[2009,7,30]],"date-time":"2009-07-30T12:10:01Z","timestamp":1248955801000},"page":"6028-6045","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["MCBT: Multi-Hop Cluster Based Stable Backbone Trees for Data Collection and Dissemination in WSNs"],"prefix":"10.3390","volume":"9","author":[{"given":"Inyoung","family":"Shin","sequence":"first","affiliation":[{"name":"Convergence Lab. Digital Media & Communications R&D Center, Samsung Electronics, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moonseong","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Michigan State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matt W.","family":"Mutka","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Michigan State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyunseung","family":"Choo","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Sungkyunkwan University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tae-Jin","family":"Lee","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Sungkyunkwan University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2009,7,29]]},"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","first-page":"608","DOI":"10.1109\/TPDS.2007.1032","article-title":"A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments","volume":"18","author":"England","year":"2007","journal-title":"IEEE T. Parall. Distr"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1109\/TPDS.2007.1070","article-title":"SenCar: an Energy Efficient Data Gathering Mechanism for Large Scale Multihop Sensor Networks","volume":"18","author":"Ma","year":"2007","journal-title":"IEEE T. Parall. Distr"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1109\/TPDS.2007.1046","article-title":"An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation","volume":"18","author":"Liu","year":"2007","journal-title":"IEEE T. Parall. Distr"},{"key":"ref_5","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":"MDPI Sensors"},{"key":"ref_6","unstructured":"Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2000, January January). Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Island of Maui, Hawaii, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chuang, S.-Y., and Chen, C. (2007, January March). SmartBone: An Energy-Efficient Smart Backbone Construction in Wireless Sensor Networks. Hong Kong, China.","DOI":"10.1109\/WCNC.2007.624"},{"key":"ref_8","unstructured":"Manjeshwar, A., and Agrawal, D.P. (2001, January April). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. San Francisco, USA."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Manjeshwar, A., and Agrawal, D.P. (2002, January April). APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Fort Lauderdale, FL, USA.","DOI":"10.1109\/IPDPS.2002.1016600"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TNET.2002.808417","article-title":"Directed Diffusion for Wireless Sensor Networking","volume":"11","author":"Intanagonwiwat","year":"2003","journal-title":"IEEE\/ACM T. Network"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2446","DOI":"10.3390\/s90402446","article-title":"Energy-efficient Area Coverage by Sensors with Adjustable Ranges","volume":"9","author":"Zalyubovskiy","year":"2009","journal-title":"MDPI Sensors"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"730","DOI":"10.3390\/s7050730","article-title":"Optimized Self Organized Sensor Networks","volume":"7, 5","author":"Park","year":"2007","journal-title":"MDPI Sensors"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1109\/49.622910","article-title":"Adaptive Clustering for Mobile Wireless Networks","volume":"15","author":"Lin","year":"1997","journal-title":"IEEE J. Sel. Area. Comm"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.adhoc.2003.09.010","article-title":"A Survey on Routing Protocols for Wireless Sensor Networks","volume":"3","author":"Akkaya","year":"2005","journal-title":"Ad Hoc Net"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/TPDS.2006.86","article-title":"Efficient Distributed Low-Cost Backbone Formation for Wireless Networks","volume":"17","author":"Wang","year":"2006","journal-title":"IEEE T. Parall. Distr"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/TMC.2003.1233530","article-title":"Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics","volume":"2","author":"Cheng","year":"2003","journal-title":"IEEE T. Mobile Comput"},{"key":"ref_17","unstructured":"Paruchuri, V., Durresi, A., Durresi, M., and Barolli, L. (2005, January September). Routing through backbone structures in sensor networks. Las Vegas, Nevada, USA."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Lin, C.J., Chou, P.L., and Chou, C.F. (2006, January July). HCDD: Hierarchical Cluster-based Data Dissemination in Wireless Sensor Networks with Mobile Sink. Vancouver, Canada.","DOI":"10.1145\/1143549.1143787"},{"key":"ref_19","unstructured":"Amis, A.D., Prakash, R., Huynh, D.T., and Vuong, T.H.P. (2000, January March). Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. Tel Aviv, Israel."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Heinzelman, W.R., Kulik, J., and Balakrishnan, H. (,  1999). Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. Seattle, Washington, USA.","DOI":"10.1145\/313451.313529"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.3390\/s90301433","article-title":"Sink-oriented Dynamic Location Service Protocol for Mobile Sinks with an Energy Efficient Grid-Based Approach","volume":"9","author":"Jeon","year":"2009","journal-title":"MDPI Sensors"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Muthuramalingam, S., Malarvizhi, R., Veerayazhmi, R., and Rajaram, R. (2008, January May). Reducing the Cluster Overhead by Selecting Optimal and Stable Cluster Head through Genetic Algorithm. Kuala Lumpur, Malaysia.","DOI":"10.1109\/AMS.2008.107"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01200845","article-title":"Multicluster, mobile, multimedia radio network","volume":"1","author":"Gerla","year":"1995","journal-title":"Wirel. Netw"},{"key":"ref_24","unstructured":"Bhardwaj, M., Garnett, T., and Chandrakasan, A.P. (2001, January June). Upper bounds on the lifetime of sensor networks. St.-Petersburg, Russia."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/8\/6028\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:10:50Z","timestamp":1760220650000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/8\/6028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,29]]},"references-count":24,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2009,8]]}},"alternative-id":["s90806028"],"URL":"https:\/\/doi.org\/10.3390\/s90806028","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2009,7,29]]}}}