A novel clustering scheme for sensor networks based on intra-cluster connectivity

Jiehui Chen; Mariam B. Salim; Mitsuji Matsumoto

doi:10.1109/NTMS.2011.5721038

A novel clustering scheme for sensor networks based on intra-cluster connectivity

Jiehui Chen^*, Mariam B. Salim, Mitsuji Matsumoto

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

This paper proposes a novel intra-cluster connectivity-based Distributed Hierarchical Clustering (DHC) scheme in sensor network by considering some fundamental parameters such as node residual energy, physical position and neighborhood source. The merit of this paper should be the innovation of an Algorithm for Cluster Establishment (ACE)-liked, intra-cluster connectivity-based cluster formation which solved the inter-cluster overlapping problems. It can easily repair the structure damage in the network caused by node failure. Simulations verify that the DHC algorithm with a 4-layer network hierarchy in total can significantly outperform HEED and LEACH in terms of energy efficiency and network lifetime, simultaneously guaranteeing higher connectivity.

Original language	English
Title of host publication	2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings
DOIs	https://doi.org/10.1109/NTMS.2011.5721038
Publication status	Published - 2011
Event	4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Paris Duration: 2011 Feb 7 → 2011 Feb 10

Other

Other	4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011
City	Paris
Period	11/2/7 → 11/2/10

Keywords

Clustering algorithm
Intra-cluster connectivity
Network lifetime
Sensor network

ASJC Scopus subject areas

Computer Networks and Communications
Safety, Risk, Reliability and Quality

Access to Document

10.1109/NTMS.2011.5721038

Cite this

Chen, J, Salim, MB & Matsumoto, M 2011, A novel clustering scheme for sensor networks based on intra-cluster connectivity. in 2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings., 5721038, 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011, Paris, 11/2/7. https://doi.org/10.1109/NTMS.2011.5721038

@inproceedings{74555323cc824dd291cdf3d6a8a030f2,

title = "A novel clustering scheme for sensor networks based on intra-cluster connectivity",

abstract = "This paper proposes a novel intra-cluster connectivity-based Distributed Hierarchical Clustering (DHC) scheme in sensor network by considering some fundamental parameters such as node residual energy, physical position and neighborhood source. The merit of this paper should be the innovation of an Algorithm for Cluster Establishment (ACE)-liked, intra-cluster connectivity-based cluster formation which solved the inter-cluster overlapping problems. It can easily repair the structure damage in the network caused by node failure. Simulations verify that the DHC algorithm with a 4-layer network hierarchy in total can significantly outperform HEED and LEACH in terms of energy efficiency and network lifetime, simultaneously guaranteeing higher connectivity.",

keywords = "Clustering algorithm, Intra-cluster connectivity, Network lifetime, Sensor network",

author = "Jiehui Chen and Salim, {Mariam B.} and Mitsuji Matsumoto",

year = "2011",

doi = "10.1109/NTMS.2011.5721038",

language = "English",

isbn = "9781424487042",

booktitle = "2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings",

note = "4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 ; Conference date: 07-02-2011 Through 10-02-2011",

}

TY - GEN

T1 - A novel clustering scheme for sensor networks based on intra-cluster connectivity

AU - Chen, Jiehui

AU - Salim, Mariam B.

AU - Matsumoto, Mitsuji

PY - 2011

Y1 - 2011

N2 - This paper proposes a novel intra-cluster connectivity-based Distributed Hierarchical Clustering (DHC) scheme in sensor network by considering some fundamental parameters such as node residual energy, physical position and neighborhood source. The merit of this paper should be the innovation of an Algorithm for Cluster Establishment (ACE)-liked, intra-cluster connectivity-based cluster formation which solved the inter-cluster overlapping problems. It can easily repair the structure damage in the network caused by node failure. Simulations verify that the DHC algorithm with a 4-layer network hierarchy in total can significantly outperform HEED and LEACH in terms of energy efficiency and network lifetime, simultaneously guaranteeing higher connectivity.

AB - This paper proposes a novel intra-cluster connectivity-based Distributed Hierarchical Clustering (DHC) scheme in sensor network by considering some fundamental parameters such as node residual energy, physical position and neighborhood source. The merit of this paper should be the innovation of an Algorithm for Cluster Establishment (ACE)-liked, intra-cluster connectivity-based cluster formation which solved the inter-cluster overlapping problems. It can easily repair the structure damage in the network caused by node failure. Simulations verify that the DHC algorithm with a 4-layer network hierarchy in total can significantly outperform HEED and LEACH in terms of energy efficiency and network lifetime, simultaneously guaranteeing higher connectivity.

KW - Clustering algorithm

KW - Intra-cluster connectivity

KW - Network lifetime

KW - Sensor network

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

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

U2 - 10.1109/NTMS.2011.5721038

DO - 10.1109/NTMS.2011.5721038

M3 - Conference contribution

AN - SCOPUS:79952833769

SN - 9781424487042

BT - 2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings

T2 - 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011

Y2 - 7 February 2011 through 10 February 2011

ER -

A novel clustering scheme for sensor networks based on intra-cluster connectivity

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this