Self-Stabilizing Construction of Bounded Size Clusters

Clustering means partitioning nodes into groups called clusters, providing the network with a hierarchical organization. A self-stabilizing protocol, regardless of the initial system state, automatically converges to a set of states that satisfy the problem specification without external interventio...

Full description

Saved in:
Bibliographic Details
Published in:2008 IEEE International Symposium on Parallel and Distributed Processing with Applications pp. 43 - 50
Main Authors: Johnen, C., Le Huy Nguyen
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2008
Subjects:
Ad hoc networks
Batteries
clustering
Clustering algorithms
Disaster management
Distributed processing
hierarchical organization
Network topology
Nominations and elections
Resource management
Robustness
Routing protocols
ISBN:9780769534718, 0769534716
ISSN:2158-9178
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Clustering means partitioning nodes into groups called clusters, providing the network with a hierarchical organization. A self-stabilizing protocol, regardless of the initial system state, automatically converges to a set of states that satisfy the problem specification without external intervention. Due to this property, self-stabilizing protocols are adapted to highly dynamic networks as ad hoc or sensors networks. In this paper, we propose a self-stabilizing clustering protocol. Our protocol guarantees a threshold (size bound) on the number of nodes that a clusterhead handle. Therefore, none of the clusterheads are overloaded at anytime. The criterion of the clusterheads election is based on their weight value, a general parameter that can be computed according to several node parameters as transmission power, battery power, ... .
AbstractList Clustering means partitioning nodes into groups called clusters, providing the network with a hierarchical organization. A self-stabilizing protocol, regardless of the initial system state, automatically converges to a set of states that satisfy the problem specification without external intervention. Due to this property, self-stabilizing protocols are adapted to highly dynamic networks as ad hoc or sensors networks. In this paper, we propose a self-stabilizing clustering protocol. Our protocol guarantees a threshold (size bound) on the number of nodes that a clusterhead handle. Therefore, none of the clusterheads are overloaded at anytime. The criterion of the clusterheads election is based on their weight value, a general parameter that can be computed according to several node parameters as transmission power, battery power, ... .
Author Johnen, C.
Le Huy Nguyen
Author_xml – sequence: 1
  givenname: C.
  surname: Johnen
  fullname: Johnen, C.
  organization: LRI, Univ. Paris-Sud, Orsay, France
– sequence: 2
  surname: Le Huy Nguyen
  fullname: Le Huy Nguyen
  organization: LRI, Univ. Paris-Sud, Orsay, France
BookMark eNotjrtOwzAUQC3RSrQlGxtLfiDh-pH43rFEUCpVAikwV3bigFFwUJwM9Ot5Tmc5OjprtghDcIxdcsg5B7re14_bXABgruQZS0gj6JIKqTTHBVsJXmBGXOOSrX8sAhSkzlkS4xsASI5IBCtW1q7vsnoy1vf-5MNLWg0hTuPcTH4I6dClN8McWtemtT-5tOrnOLkxXrBlZ_rokn9u2PPd7VN1nx0edvtqe8heBdCUoZXfR6iBG9IG0PK2Ia20Q-qEsLawpUEhqDHS_kqNERZbbTgXDlUnN-zqr-udc8eP0b-b8fOotCi4VPILNAdJIg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISPA.2008.43
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 50
ExternalDocumentID 4725134
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-h209t-8b35348701a97a08b1dc9747e89f22bb5b6a8229ca3b701a9ca2b8d7a112e84f3
IEDL.DBID RIE
ISBN 9780769534718
0769534716
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000263416900006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2158-9178
IngestDate Wed Aug 27 02:18:30 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2008908294
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h209t-8b35348701a97a08b1dc9747e89f22bb5b6a8229ca3b701a9ca2b8d7a112e84f3
PageCount 8
ParticipantIDs ieee_primary_4725134
PublicationCentury 2000
PublicationDate 2008-Dec.
PublicationDateYYYYMMDD 2008-12-01
PublicationDate_xml – month: 12
  year: 2008
  text: 2008-Dec.
PublicationDecade 2000
PublicationTitle 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
PublicationTitleAbbrev ISPDPA
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003188990
ssj0001967101
Score 1.4657285
Snippet Clustering means partitioning nodes into groups called clusters, providing the network with a hierarchical organization. A self-stabilizing protocol,...
SourceID ieee
SourceType Publisher
StartPage 43
SubjectTerms Ad hoc networks
Batteries
clustering
Clustering algorithms
Disaster management
Distributed processing
hierarchical organization
Network topology
Nominations and elections
Resource management
Robustness
Routing protocols
Title Self-Stabilizing Construction of Bounded Size Clusters
URI https://ieeexplore.ieee.org/document/4725134
WOSCitedRecordID wos000263416900006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH4B4sETKhh_pwePTlhX1vaoRKOJISSo4Uba7TWSEDACHvjrfe3G8ODF27o0zdau_d739r33AK5FprWzSS_iWU4EhRA30iJ2kXUo0VqRyyD5f3-Rg4Eaj_WwBjdVLAwiBvEZ3vrL8C8_X2Rr7yrrCElonIg61KVMi1itnT9FpwSWcdWmb5WohHexEKj5PS1Vwdp1L6EDOS2T72zbqhLF687zaHhXqCx9LM-voisBcx6b_3vaA2jvgvfYsIKlQ6jh_Aia2-oNrNzMLUhHOHMRGZteHruhrswX79ymk2ULx-59ySXM2Wi6QdafrX1OhWUb3h4fXvtPUVlFIfrgXb2KFK1EQrSkGxstTVfZOM88iUClHefW9mxqfNb3zCQ2dMoMtyqXhiwxVMIlx9CYL-Z4Aow7wzlKgSZGkROzpHHRMxRpyW7heAotPw2TzyJRxqScgbO_b5_DfhBfBG3IBTToBfES9rLv1XT5dRVW9wfJEp1e
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTfSECsbf9uDR6dZ163pUIoGIhAQ03Ei7vUYSAkbAA3-9r90YHrx4W5em2dq13_vevvceIbc8ldLoMPJYmiFBQcT1JA-Mpw0I0Jpnwkn-37ui10tGI9mvkLsyFgYAnPgM7u2l-5efzdOVdZU9cIFoHPIdshtxzvw8WmvrUZExwmVQtvFrRTJhnSwIa3ZXiyTn7TIK8UiOi_Q7m3ZSyuLlQ2fQf8x1ljaa51fZFYc6rdr_nveQNLbhe7RfAtMRqcDsmNQ29RtosZ3rJB7A1HhoblqB7Bq7Ulu-c5NQls4NfbJFlyCjg8kaaHO6slkVFg3y1noeNtteUUfB-2C-XHoJrkWIxMQPlBTKT3SQpZZGQCINY1pHOlY273uqQu06pYrpJBMKbTFIuAlPSHU2n8EpocwoxkBwUAHwDLkljguWowiNlguDM1K30zD-zFNljIsZOP_79g3Zbw9fu-Nup_dyQQ6cFMMpRS5JFV8Wrshe-r2cLL6u3Ur_ADJToKU
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2008+IEEE+International+Symposium+on+Parallel+and+Distributed+Processing+with+Applications&rft.atitle=Self-Stabilizing+Construction+of+Bounded+Size+Clusters&rft.au=Johnen%2C+C.&rft.au=Le+Huy+Nguyen&rft.date=2008-12-01&rft.pub=IEEE&rft.isbn=9780769534718&rft.issn=2158-9178&rft.spage=43&rft.epage=50&rft_id=info:doi/10.1109%2FISPA.2008.43&rft.externalDocID=4725134
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2158-9178&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2158-9178&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2158-9178&client=summon