Next Article in Journal
Smart Query Answering for Marine Sensor Data
Next Article in Special Issue
Burst Packet Loss Concealment Using Multiple Codebooks and Comfort Noise for CELP-Type Speech Coders in Wireless Sensor Networks
Previous Article in Journal
A Novel Multi-Aperture Based Sun Sensor Based on a Fast Multi-Point MEANSHIFT (FMMS) Algorithm
Article Menu

Export Article

Open AccessArticle
Sensors 2011, 11(3), 2875-2884; doi:10.3390/s110302875

Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks

School of Information and Communication Engineering, Sungkyunkwan University, Suwon 440-774, Korea
Author to whom correspondence should be addressed.
Received: 21 January 2011 / Revised: 16 February 2011 / Accepted: 28 February 2011 / Published: 3 March 2011
(This article belongs to the Special Issue Selected Papers from FGIT 2010)
View Full-Text   |   Download PDF [355 KB, uploaded 21 June 2014]   |  


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. View Full-Text
Keywords: sensor networks; clustering method; multi-hop routing; optimal cluster-heads sensor networks; clustering method; multi-hop routing; optimal cluster-heads

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Nam, C.S.; Han, Y.S.; Shin, D.R. Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks. Sensors 2011, 11, 2875-2884.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top