Next Article in Journal
Deflection, Frequency, and Stress Characteristics of Rectangular, Triangular, and Step Profile Microcantilevers for Biosensors
Next Article in Special Issue
An Efficient and Self-Adapting Localization in Static Wireless Sensor Networks
Previous Article in Journal
Orientation of Airborne Laser Scanning Point Clouds with Multi-View, Multi-Scale Image Blocks
Previous Article in Special Issue
Intrusion-Aware Alert Validation Algorithm for Cooperative Distributed Intrusion Detection Schemes of Wireless Sensor Networks
Sensors 2009, 9(8), 6028-6045; doi:10.3390/s90806028
Article

MCBT: Multi-Hop Cluster Based Stable Backbone Trees for Data Collection and Dissemination in WSNs

1
, 2,* , 2
, 3
 and 3
Received: 26 June 2009; in revised form: 9 July 2009 / Accepted: 17 July 2009 / Published: 29 July 2009
(This article belongs to the Special Issue Sensor Algorithms)
View Full-Text   |   Download PDF [935 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: 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.
Keywords: multi-hop cluster; backbone; load balancing; energy efficient routing; network lifetime multi-hop cluster; backbone; load balancing; energy efficient routing; network lifetime
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Shin, I.; Kim, M.; Mutka, M.W.; Choo, H.; Lee, T.-J. MCBT: Multi-Hop Cluster Based Stable Backbone Trees for Data Collection and Dissemination in WSNs. Sensors 2009, 9, 6028-6045.

AMA Style

Shin I, Kim M, Mutka MW, Choo H, Lee T-J. MCBT: Multi-Hop Cluster Based Stable Backbone Trees for Data Collection and Dissemination in WSNs. Sensors. 2009; 9(8):6028-6045.

Chicago/Turabian Style

Shin, Inyoung; Kim, Moonseong; Mutka, Matt W.; Choo, Hyunseung; Lee, Tae-Jin. 2009. "MCBT: Multi-Hop Cluster Based Stable Backbone Trees for Data Collection and Dissemination in WSNs." Sensors 9, no. 8: 6028-6045.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert