Using a distributed snapshot algorithm in wireless sensor networks

Wireless Sensor Networks (WSNs) have particular characteristics that do not allow to apply traditional distributed algorithms directly to them. In this work we adapt the algorithms Distributed Snapshot, Broadcast and Propagation of Information with Feedback (PIF) to WSNs and apply them to generate t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings s. 31 - 37
Hlavní autoři: da Silva, A.P.R., Teixeira, F.A., Lage, R.K.V., Ruiz, L.B., Loureiro, A.A.F., Nogueira, J.M.S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2003
Témata:
ISBN:0769519105, 9780769519104
ISSN:1071-0485
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Wireless Sensor Networks (WSNs) have particular characteristics that do not allow to apply traditional distributed algorithms directly to them. In this work we adapt the algorithms Distributed Snapshot, Broadcast and Propagation of Information with Feedback (PIF) to WSNs and apply them to generate the Energy Map of a WSN. This map shows the behavior of such a network and can be used to predict its behavior. We simulate the algorithms proposed and show their number of messages, energy spent and execution time.
AbstractList Wireless Sensor Networks (WSNs) have particular characteristics that do not allow to apply traditional distributed algorithms directly to them. In this work we adapt the algorithms Distributed Snapshot, Broadcast and Propagation of Information with Feedback (PIF) to WSNs and apply them to generate the Energy Map of a WSN. This map shows the behavior of such a network and can be used to predict its behavior. We simulate the algorithms proposed and show their number of messages, energy spent and execution time.
Author Loureiro, A.A.F.
Nogueira, J.M.S.
Teixeira, F.A.
Lage, R.K.V.
Ruiz, L.B.
da Silva, A.P.R.
Author_xml – sequence: 1
  givenname: A.P.R.
  surname: da Silva
  fullname: da Silva, A.P.R.
  organization: Dept. of Comput. Sci., Fed. Univ. of Minas Gerais, Brazil
– sequence: 2
  givenname: F.A.
  surname: Teixeira
  fullname: Teixeira, F.A.
  organization: Dept. of Comput. Sci., Fed. Univ. of Minas Gerais, Brazil
– sequence: 3
  givenname: R.K.V.
  surname: Lage
  fullname: Lage, R.K.V.
  organization: Dept. of Comput. Sci., Fed. Univ. of Minas Gerais, Brazil
– sequence: 4
  givenname: L.B.
  surname: Ruiz
  fullname: Ruiz, L.B.
  organization: Dept. of Comput. Sci., Fed. Univ. of Minas Gerais, Brazil
– sequence: 5
  givenname: A.A.F.
  surname: Loureiro
  fullname: Loureiro, A.A.F.
  organization: Dept. of Comput. Sci., Fed. Univ. of Minas Gerais, Brazil
– sequence: 6
  givenname: J.M.S.
  surname: Nogueira
  fullname: Nogueira, J.M.S.
  organization: Dept. of Comput. Sci., Fed. Univ. of Minas Gerais, Brazil
BookMark eNotj0FOwzAQAC1RJJrCB-DiDyTsOnZSHyFQQKrEgfZc2fWmNaROZRtV_B4heprbaKZgkzAGYuwWoUIEfb9YPXUflQCoKxQghcYLVkDbaIUaQU3YFKHFEuRcXbEipU8AAarWU_a4Tj7suOHOpxy9_c7keArmmPZj5mbYjdHn_YH7wE8-0kAp8UQhjZEHyqcxfqVrdtmbIdHNmTO2Xjyvutdy-f7y1j0sS4-tymWr_nKcBElgam22vSAg11thmgas007Nre1RNE5qh1ZsG9tbdChtY20t6xm7-_d6Itocoz-Y-LM5_9a_pEZNLw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/FTDCS.2003.1204291
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/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 37
ExternalDocumentID 1204291
GroupedDBID 29P
6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIE
RIL
RNS
ID FETCH-LOGICAL-i175t-756951d404e0a39acf2e0edfb2a660bd9d58bbf126d49d1b2c6bfb1d14b6bb343
IEDL.DBID RIE
ISBN 0769519105
9780769519104
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000183435100005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1071-0485
IngestDate Tue Aug 26 16:50:58 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-756951d404e0a39acf2e0edfb2a660bd9d58bbf126d49d1b2c6bfb1d14b6bb343
PageCount 7
ParticipantIDs ieee_primary_1204291
PublicationCentury 2000
PublicationDate 20030000
PublicationDateYYYYMMDD 2003-01-01
PublicationDate_xml – year: 2003
  text: 20030000
PublicationDecade 2000
PublicationTitle The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings
PublicationTitleAbbrev FTDCS
PublicationYear 2003
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020539
ssj0000451532
Score 1.3442903
Snippet Wireless Sensor Networks (WSNs) have particular characteristics that do not allow to apply traditional distributed algorithms directly to them. In this work we...
SourceID ieee
SourceType Publisher
StartPage 31
SubjectTerms Batteries
Broadcasting
Chemical sensors
Computer science
Distributed algorithms
Distributed computing
Intelligent networks
Temperature sensors
Wireless communication
Wireless sensor networks
Title Using a distributed snapshot algorithm in wireless sensor networks
URI https://ieeexplore.ieee.org/document/1204291
WOSCitedRecordID wos000183435100005&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/eLvHCXMwlV3PT4MwGG3m4sHT1M34Oz14lK20hdKr08XTssSZ7La0tHUkExZg_v22hWFMvHgDLpRC-33v433vAfBgNE8pQ07oVqKAYkUDTqixUIUZRbgJBRbebILN58lqxRc98Nj1wmitPflMj92h_5evinTvSmWTELvt02KdI8ZY06vV1VOcTkpEOukobD8u3vANLVymSdRAdptP2PgYtco7h3N66KZBfDJbPk_fvE7ouL3dL98VH3Zmg_8N-BSMfvr34KKLTGegp_NzMDgYOMB2PQ_BkycMQAGVk891zldawSoXu2pT1FBsP4oyqzefMMuhkzTe2l0RVhb3FiXMG_p4NQLvs5fl9DVoTRWCzGYKdcAi99CKIqqRIFykBmuklZFYxDGSiqsokdKEOFaUq1DiNJZGhiqkMpaSUHIB-nmR60sACRMyxZFJjc1ijDDcaR47wT6BEkPC-AoM3ZSsd41uxrqdjeu_L9-AE0-U8-WNW9Cvy72-A8fpV51V5b1_2d_9wKPS
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT4MwGG2WaaKnqZvxtz14lA3a8qNXp8uMc1niTHZbWto6kgkLMP9-28IwJl68ARdKof2-9_G-9wC4U5LGJHSN0C13HYIEcSgmSkOVUAlMlccQs2YT4XQaLRZ01gL3TS-MlNKSz2TfHNp_-SKLt6ZUNvCQ2T411tnzCUFe1a3VVFSMUoqPG_EopD8vWjEONWAmkV-Bdp1R6Ajp19o7u3Oy66dx6WA0fxy-WaXQfn3DX84rNvCMOv8b8hHo_XTwwVkTm45BS6YnoLOzcID1iu6CB0sZgAwKI6BrvK-kgEXKNsUqKyFbf2R5Uq4-YZJCI2q81vsiLDTyzXKYVgTyogfeR0_z4dipbRWcROcKpRP65qEFcYl0GaYsVki6UiiOWBC4XFDhR5wrDwWCUOFxFAdccU94hAecY4JPQTvNUnkGIA4Zj5GvYqXzGMUUNarHRrKPuZHCXnAOumZKlptKOWNZz8bF35dvwcF4_jpZTp6nL5fg0NLmbLHjCrTLfCuvwX78VSZFfmNf_De5SKcZ
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=The+Ninth+IEEE+Workshop+on+Future+Trends+of+Distributed+Computing+Systems%2C+2003.+FTDCS+2003.+Proceedings&rft.atitle=Using+a+distributed+snapshot+algorithm+in+wireless+sensor+networks&rft.au=da+Silva%2C+A.P.R.&rft.au=Teixeira%2C+F.A.&rft.au=Lage%2C+R.K.V.&rft.au=Ruiz%2C+L.B.&rft.date=2003-01-01&rft.pub=IEEE&rft.isbn=9780769519104&rft.issn=1071-0485&rft.spage=31&rft.epage=37&rft_id=info:doi/10.1109%2FFTDCS.2003.1204291&rft.externalDocID=1204291
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1071-0485&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1071-0485&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1071-0485&client=summon