Optimal cluster number selection in ad-hoc wireless sensor networks

Tung Jung Chan, Ching Mu Chen, Yung Fa Huang, Jen Yung Lin, Tsair Rong Chen

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

In clustering-based wireless sensor networks (WSNs), a certain sensing area is divided into many sub-areas. Cluster formation and cluster head selection are well done in the setup phase. With the predetermined probability and random, every round in the WSNs has the different cluster numbers and cluster heads. However, the well known technique in cluster-based WSN is especially the low energy adaptive cluster hierarchy (LEACH) and its energy performance is improved due to the scheme of clustering, probability, and random. The clustering-based WSN has sensor nodes organized themselves with the pre-determined variable p to form clusters. With the pre-determined p variable and probability, every round has different cluster numbers which are not the optimal solution. Therefore, in order to evenly consume nodes' energy, this paper proposes a fixed optimal cluster (FOC) numbers that is to analyze the entire network first to have the optimal cluster numbers and then apply it to form the optimal cluster numbers. Moreover, there are two different types of the optimal cluster numbers depending on the location of the base station. One is that the base station is setup at the center of the sensing area. The other is that the base station is setup at the far way of the sensing area. Finally, by the optimization analysis of cluster numbers applied to the ad-hoc WSN before sensor nodes are randomly deployed, the simulation results show the entire network lifetime can be extended very well.

Original languageEnglish
Pages (from-to)837-846
Number of pages10
JournalWSEAS Transactions on Communications
Volume7
Issue number8
Publication statusPublished - 2008 Dec 1

Fingerprint

Wireless sensor networks
Base stations
Sensor nodes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Chan, Tung Jung ; Chen, Ching Mu ; Huang, Yung Fa ; Lin, Jen Yung ; Chen, Tsair Rong. / Optimal cluster number selection in ad-hoc wireless sensor networks. In: WSEAS Transactions on Communications. 2008 ; Vol. 7, No. 8. pp. 837-846.
@article{15314ae0f55d403fb7e05335632a00dc,
title = "Optimal cluster number selection in ad-hoc wireless sensor networks",
abstract = "In clustering-based wireless sensor networks (WSNs), a certain sensing area is divided into many sub-areas. Cluster formation and cluster head selection are well done in the setup phase. With the predetermined probability and random, every round in the WSNs has the different cluster numbers and cluster heads. However, the well known technique in cluster-based WSN is especially the low energy adaptive cluster hierarchy (LEACH) and its energy performance is improved due to the scheme of clustering, probability, and random. The clustering-based WSN has sensor nodes organized themselves with the pre-determined variable p to form clusters. With the pre-determined p variable and probability, every round has different cluster numbers which are not the optimal solution. Therefore, in order to evenly consume nodes' energy, this paper proposes a fixed optimal cluster (FOC) numbers that is to analyze the entire network first to have the optimal cluster numbers and then apply it to form the optimal cluster numbers. Moreover, there are two different types of the optimal cluster numbers depending on the location of the base station. One is that the base station is setup at the center of the sensing area. The other is that the base station is setup at the far way of the sensing area. Finally, by the optimization analysis of cluster numbers applied to the ad-hoc WSN before sensor nodes are randomly deployed, the simulation results show the entire network lifetime can be extended very well.",
author = "Chan, {Tung Jung} and Chen, {Ching Mu} and Huang, {Yung Fa} and Lin, {Jen Yung} and Chen, {Tsair Rong}",
year = "2008",
month = "12",
day = "1",
language = "English",
volume = "7",
pages = "837--846",
journal = "WSEAS Transactions on Communications",
issn = "1109-2742",
publisher = "World Scientific and Engineering Academy and Society",
number = "8",

}

Chan, TJ, Chen, CM, Huang, YF, Lin, JY & Chen, TR 2008, 'Optimal cluster number selection in ad-hoc wireless sensor networks', WSEAS Transactions on Communications, vol. 7, no. 8, pp. 837-846.

Optimal cluster number selection in ad-hoc wireless sensor networks. / Chan, Tung Jung; Chen, Ching Mu; Huang, Yung Fa; Lin, Jen Yung; Chen, Tsair Rong.

In: WSEAS Transactions on Communications, Vol. 7, No. 8, 01.12.2008, p. 837-846.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimal cluster number selection in ad-hoc wireless sensor networks

AU - Chan, Tung Jung

AU - Chen, Ching Mu

AU - Huang, Yung Fa

AU - Lin, Jen Yung

AU - Chen, Tsair Rong

PY - 2008/12/1

Y1 - 2008/12/1

N2 - In clustering-based wireless sensor networks (WSNs), a certain sensing area is divided into many sub-areas. Cluster formation and cluster head selection are well done in the setup phase. With the predetermined probability and random, every round in the WSNs has the different cluster numbers and cluster heads. However, the well known technique in cluster-based WSN is especially the low energy adaptive cluster hierarchy (LEACH) and its energy performance is improved due to the scheme of clustering, probability, and random. The clustering-based WSN has sensor nodes organized themselves with the pre-determined variable p to form clusters. With the pre-determined p variable and probability, every round has different cluster numbers which are not the optimal solution. Therefore, in order to evenly consume nodes' energy, this paper proposes a fixed optimal cluster (FOC) numbers that is to analyze the entire network first to have the optimal cluster numbers and then apply it to form the optimal cluster numbers. Moreover, there are two different types of the optimal cluster numbers depending on the location of the base station. One is that the base station is setup at the center of the sensing area. The other is that the base station is setup at the far way of the sensing area. Finally, by the optimization analysis of cluster numbers applied to the ad-hoc WSN before sensor nodes are randomly deployed, the simulation results show the entire network lifetime can be extended very well.

AB - In clustering-based wireless sensor networks (WSNs), a certain sensing area is divided into many sub-areas. Cluster formation and cluster head selection are well done in the setup phase. With the predetermined probability and random, every round in the WSNs has the different cluster numbers and cluster heads. However, the well known technique in cluster-based WSN is especially the low energy adaptive cluster hierarchy (LEACH) and its energy performance is improved due to the scheme of clustering, probability, and random. The clustering-based WSN has sensor nodes organized themselves with the pre-determined variable p to form clusters. With the pre-determined p variable and probability, every round has different cluster numbers which are not the optimal solution. Therefore, in order to evenly consume nodes' energy, this paper proposes a fixed optimal cluster (FOC) numbers that is to analyze the entire network first to have the optimal cluster numbers and then apply it to form the optimal cluster numbers. Moreover, there are two different types of the optimal cluster numbers depending on the location of the base station. One is that the base station is setup at the center of the sensing area. The other is that the base station is setup at the far way of the sensing area. Finally, by the optimization analysis of cluster numbers applied to the ad-hoc WSN before sensor nodes are randomly deployed, the simulation results show the entire network lifetime can be extended very well.

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

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

M3 - Article

AN - SCOPUS:69249194320

VL - 7

SP - 837

EP - 846

JO - WSEAS Transactions on Communications

JF - WSEAS Transactions on Communications

SN - 1109-2742

IS - 8

ER -