Programming Wireless Sensor Networks in a Self-Stabilizing Style

Wireless sensor networks operate in an unstable environment and thus are subject to arbitrary transient faults. Self-stabilization is a promising technique to add tolerance against transient faults in a self-contained non-masking way. A core factor for the applicability of a given self-stabilizing a...

Full description

Saved in:
Bibliographic Details
Published in:SENSORCOMM 2009 : proceedings : the third International Conference on Sensor Technologies and Applications : 18-23 June 2009 : Athens/Glyfada, Greece pp. 610 - 616
Main Authors: Weyer, C., Turau, V., Lagemann, A., Nolte, J.
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2009
Subjects:
Algorithm design and analysis
Clustering algorithms
Concurrent computing
Convergence
Fault tolerance
Model Transformation
Runtime environment
Scheduling algorithm
Self Stabilization
Sensor systems and applications
Upper bound
Wireless sensor networks
ISBN:9780769536699, 0769536697
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Wireless sensor networks operate in an unstable environment and thus are subject to arbitrary transient faults. Self-stabilization is a promising technique to add tolerance against transient faults in a self-contained non-masking way. A core factor for the applicability of a given self-stabilizing algorithm is its convergence time. This paper analyses the average stabilization time of three algorithms commonly regarded as central building blocks for wireless sensor networks. The analysis is accomplished with SelfWISE, a framework providing programming abstractions for self-stabilizing algorithms. The performed analysis considers the target models as well as network size and density. This demonstrates the usability of SelfWISE for evaluating self-stabilizing algorithms under a wide range of models.
AbstractList Wireless sensor networks operate in an unstable environment and thus are subject to arbitrary transient faults. Self-stabilization is a promising technique to add tolerance against transient faults in a self-contained non-masking way. A core factor for the applicability of a given self-stabilizing algorithm is its convergence time. This paper analyses the average stabilization time of three algorithms commonly regarded as central building blocks for wireless sensor networks. The analysis is accomplished with SelfWISE, a framework providing programming abstractions for self-stabilizing algorithms. The performed analysis considers the target models as well as network size and density. This demonstrates the usability of SelfWISE for evaluating self-stabilizing algorithms under a wide range of models.
Author Weyer, C.
Lagemann, A.
Turau, V.
Nolte, J.
Author_xml – sequence: 1
  givenname: C.
  surname: Weyer
  fullname: Weyer, C.
  organization: Inst. of Telematics, Hamburg Univ. of Technol., Hamburg, Germany
– sequence: 2
  givenname: V.
  surname: Turau
  fullname: Turau, V.
  organization: Inst. of Telematics, Hamburg Univ. of Technol., Hamburg, Germany
– sequence: 3
  givenname: A.
  surname: Lagemann
  fullname: Lagemann, A.
– sequence: 4
  givenname: J.
  surname: Nolte
  fullname: Nolte, J.
BookMark eNotjF1LwzAUhgMqqLO_YDf9A60niUl67pQynbCtYhUvR9aejGg_JCnI_PVO9OrleXh4L9npMA7E2JxDzjngdb3Y1NVzWa3XuQDAnAOcsARNAUajklojnrMkxncA4KiNMuKC3T6FcR9s3_thn775QB3FmNY0xDGkG5q-xvARUz-k9ig7l9WT3fnOf__m9XTo6IqdOdtFSv53xl7vFy_lMltVD4_l3Srz3Kgpw4K3BG1rUDtXCCA8IgkwTnO5Qw6NkE40hSDTGKkKwMaQQLJOkzak5IzN_349EW0_g-9tOGyV4FDcSPkDf4VLNw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SENSORCOMM.2009.100
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 Engineering
EndPage 616
ExternalDocumentID 5210843
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-981de0dd796ff820e9de0e207f613b910c23f2c82e7c735809c7e29eaf6e67e53
IEDL.DBID RIE
ISBN 9780769536699
0769536697
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000274635500103&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:21:16 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-981de0dd796ff820e9de0e207f613b910c23f2c82e7c735809c7e29eaf6e67e53
PageCount 7
ParticipantIDs ieee_primary_5210843
PublicationCentury 2000
PublicationDate 2009-June
PublicationDateYYYYMMDD 2009-06-01
PublicationDate_xml – month: 06
  year: 2009
  text: 2009-June
PublicationDecade 2000
PublicationTitle SENSORCOMM 2009 : proceedings : the third International Conference on Sensor Technologies and Applications : 18-23 June 2009 : Athens/Glyfada, Greece
PublicationTitleAbbrev SENSORCOMM
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001967572
Score 1.4306637
Snippet Wireless sensor networks operate in an unstable environment and thus are subject to arbitrary transient faults. Self-stabilization is a promising technique to...
SourceID ieee
SourceType Publisher
StartPage 610
SubjectTerms Algorithm design and analysis
Clustering algorithms
Concurrent computing
Convergence
Fault tolerance
Model Transformation
Runtime environment
Scheduling algorithm
Self Stabilization
Sensor systems and applications
Upper bound
Wireless sensor networks
Title Programming Wireless Sensor Networks in a Self-Stabilizing Style
URI https://ieeexplore.ieee.org/document/5210843
WOSCitedRecordID wos000274635500103&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/eLvHCXMwlV1La8JAEB5UemgvfWjpmxx6bGpe7mRvBVF6qFGaFrxJspkFwcaisdD--s4mQT300tvOkkOYhf2-eX0LcJ8KjYGRQpS-m9iB76S2VAnZCp00Y8RJA1UOCr9gFIXTqZw04GE7C0NEZfMZPZplWcvPlmpjUmVdhhonDPwmNBFFNau1y6dIpr5YR-amJikqyT8Mt7asVYdcR3bjQRSPX_vj0ajSrHTNiNve-yolvAyP__djJ9DZzelZky0CnUKD8jM42pMYbMPTpGrA-mDLMq2uC77arJiD1-XKiqoe8LU1z62ENxfaZvJp2mV_zOdx8b2gDrwPB2_9Z7t-NcGeMxUobMkMlJwsQym0Zm-TZJM8BzUjd8rsQHm-9lToESo0RVCpkDxJiRYkkHr-ObTyZU4XYAlXhwp1iB75AVMfacqcHPD1OGZJSXiX0Da-mH1Wwhiz2g1Xf29fw2FVijEpjBtoFasN3cKB-irm69VdeZq_ipGbmA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4gmqgXH2B824NHK-22dLs3EwLBCIVYTLiRdjubkEAxUEz01zvbNsDBi7edTQ_NbLLfN69vAR5jT3FXSyEKx45M17FiU8gITcmtOCHEiV2ZDwr3eBD447EYVuBpMwuDiHnzGT7rZV7LTxZyrVNlDYIay3edPdhvui6zimmtbUZFEPnlZWyuq5JeIfrH_Y0tSt0h2xKNsB2Eg_fWoN8vVCttPeS288JKDjCdk__92inUt5N6xnCDQWdQwfQcjndEBmvwMixasOZkGbrZdUaXmxFS-LpYGkHRBb4ypqkR0eZMmUQ_dcPsj_48zL5nWIePTnvU6prluwnmlMhAZgrioGglCReeUuRvFGQis7gi7I6JH0jmKCZ9hlxyXQYVkiMTGCkPPY5N5wKq6SLFSzA8W_mSK58zdFwiP0IXOinka1LUEqPHrqCmfTH5LKQxJqUbrv_efoDD7qjfm_Reg7cbOCoKMzqhcQvVbLnGOziQX9l0tbzPT_YX2DOe3w
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=SENSORCOMM+2009+%3A+proceedings+%3A+the+third+International+Conference+on+Sensor+Technologies+and+Applications+%3A+18-23+June+2009+%3A+Athens%2FGlyfada%2C+Greece&rft.atitle=Programming+Wireless+Sensor+Networks+in+a+Self-Stabilizing+Style&rft.au=Weyer%2C+C.&rft.au=Turau%2C+V.&rft.au=Lagemann%2C+A.&rft.au=Nolte%2C+J.&rft.date=2009-06-01&rft.pub=IEEE&rft.isbn=9780769536699&rft.spage=610&rft.epage=616&rft_id=info:doi/10.1109%2FSENSORCOMM.2009.100&rft.externalDocID=5210843
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769536699/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769536699/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769536699/sc.gif&client=summon&freeimage=true