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

Jiehui Chen, Mariam B. Salim, Mitsuji Matsumoto

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings
DOIs
Publication statusPublished - 2011
Event4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Paris
Duration: 2011 Feb 72011 Feb 10

Other

Other4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011
CityParis
Period11/2/711/2/10

Fingerprint

High energy electron diffraction
Network layers
Clustering algorithms
Sensor networks
Energy efficiency
Repair
Innovation

Keywords

  • Clustering algorithm
  • Intra-cluster connectivity
  • Network lifetime
  • Sensor network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Cite this

Chen, J., Salim, M. B., & 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] https://doi.org/10.1109/NTMS.2011.5721038

A novel clustering scheme for sensor networks based on intra-cluster connectivity. / Chen, Jiehui; Salim, Mariam B.; Matsumoto, Mitsuji.

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Chen J, Salim MB, Matsumoto M. 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. 2011. 5721038 https://doi.org/10.1109/NTMS.2011.5721038
Chen, Jiehui ; Salim, Mariam B. ; Matsumoto, Mitsuji. / A novel clustering scheme for sensor networks based on intra-cluster connectivity. 2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings. 2011.
@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",

}

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

ER -