Localized and load-balanced clustering for energy saving in wireless sensor networks

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In this paper, the 'localized and load-balanced clustering (LLBC)' protocol is proposed for the energy savings and lifetime increases of wireless sensor networks. LLBC contains two approaches. One is improved cluster head rotation (ICHR) and the other is modified static clustering (MSC). ICHR uses the present cluster heads to select most energetic sensors as the next-round cluster heads and avoids the margin cluster heads being selected as cluster heads repeatedly. MSC is suitable when the network has a few very high energetic sensors. It uses the method of inter-cluster load balance to adjust the cardinality of each cluster as close to the average cardinality as possible. The simulation results with respect to FND (the time when a node dies first), HND (the time when half of the total nodes have died), and energy consumption show that the orders of effectiveness are: for ICHR and low-energy adaptive clustering hierarchy (LEACH)-C, before 250 rounds of cluster head rotations, there is no significant difference between the two, but after 250 rounds, ICHR>LEACH-C; and in general, LEACH-C>LEACH>MSC>mini variance>direct communication.

Original languageEnglish
Pages (from-to)799-814
Number of pages16
JournalInternational Journal of Communication Systems
Volume21
Issue number8
DOIs
Publication statusPublished - 2008 Aug 1

Fingerprint

Wireless sensor networks
Energy conservation
Sensors
Energy utilization
Network protocols
Communication

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{ee073ffdc4134d81b5dfb0e8fbb7af43,
title = "Localized and load-balanced clustering for energy saving in wireless sensor networks",
abstract = "In this paper, the 'localized and load-balanced clustering (LLBC)' protocol is proposed for the energy savings and lifetime increases of wireless sensor networks. LLBC contains two approaches. One is improved cluster head rotation (ICHR) and the other is modified static clustering (MSC). ICHR uses the present cluster heads to select most energetic sensors as the next-round cluster heads and avoids the margin cluster heads being selected as cluster heads repeatedly. MSC is suitable when the network has a few very high energetic sensors. It uses the method of inter-cluster load balance to adjust the cardinality of each cluster as close to the average cardinality as possible. The simulation results with respect to FND (the time when a node dies first), HND (the time when half of the total nodes have died), and energy consumption show that the orders of effectiveness are: for ICHR and low-energy adaptive clustering hierarchy (LEACH)-C, before 250 rounds of cluster head rotations, there is no significant difference between the two, but after 250 rounds, ICHR>LEACH-C; and in general, LEACH-C>LEACH>MSC>mini variance>direct communication.",
author = "Huang, {Yueh Min} and Su, {Bey Ling} and Wang, {Ming Shi}",
year = "2008",
month = "8",
day = "1",
doi = "10.1002/dac.912",
language = "English",
volume = "21",
pages = "799--814",
journal = "International Journal of Communication Systems",
issn = "1074-5351",
publisher = "John Wiley and Sons Ltd",
number = "8",

}

Localized and load-balanced clustering for energy saving in wireless sensor networks. / Huang, Yueh Min; Su, Bey Ling; Wang, Ming Shi.

In: International Journal of Communication Systems, Vol. 21, No. 8, 01.08.2008, p. 799-814.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Localized and load-balanced clustering for energy saving in wireless sensor networks

AU - Huang, Yueh Min

AU - Su, Bey Ling

AU - Wang, Ming Shi

PY - 2008/8/1

Y1 - 2008/8/1

N2 - In this paper, the 'localized and load-balanced clustering (LLBC)' protocol is proposed for the energy savings and lifetime increases of wireless sensor networks. LLBC contains two approaches. One is improved cluster head rotation (ICHR) and the other is modified static clustering (MSC). ICHR uses the present cluster heads to select most energetic sensors as the next-round cluster heads and avoids the margin cluster heads being selected as cluster heads repeatedly. MSC is suitable when the network has a few very high energetic sensors. It uses the method of inter-cluster load balance to adjust the cardinality of each cluster as close to the average cardinality as possible. The simulation results with respect to FND (the time when a node dies first), HND (the time when half of the total nodes have died), and energy consumption show that the orders of effectiveness are: for ICHR and low-energy adaptive clustering hierarchy (LEACH)-C, before 250 rounds of cluster head rotations, there is no significant difference between the two, but after 250 rounds, ICHR>LEACH-C; and in general, LEACH-C>LEACH>MSC>mini variance>direct communication.

AB - In this paper, the 'localized and load-balanced clustering (LLBC)' protocol is proposed for the energy savings and lifetime increases of wireless sensor networks. LLBC contains two approaches. One is improved cluster head rotation (ICHR) and the other is modified static clustering (MSC). ICHR uses the present cluster heads to select most energetic sensors as the next-round cluster heads and avoids the margin cluster heads being selected as cluster heads repeatedly. MSC is suitable when the network has a few very high energetic sensors. It uses the method of inter-cluster load balance to adjust the cardinality of each cluster as close to the average cardinality as possible. The simulation results with respect to FND (the time when a node dies first), HND (the time when half of the total nodes have died), and energy consumption show that the orders of effectiveness are: for ICHR and low-energy adaptive clustering hierarchy (LEACH)-C, before 250 rounds of cluster head rotations, there is no significant difference between the two, but after 250 rounds, ICHR>LEACH-C; and in general, LEACH-C>LEACH>MSC>mini variance>direct communication.

UR - http://www.scopus.com/inward/record.url?scp=50249148284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50249148284&partnerID=8YFLogxK

U2 - 10.1002/dac.912

DO - 10.1002/dac.912

M3 - Article

AN - SCOPUS:50249148284

VL - 21

SP - 799

EP - 814

JO - International Journal of Communication Systems

JF - International Journal of Communication Systems

SN - 1074-5351

IS - 8

ER -