Using a distributed snapshot algorithm in wireless sensor networks

Author

Da Silva, Ana Paula R ; Teixeira, Fernando A. ; Lage, Rafael Kelles V ; Ruiz, Linnyer B. ; Loureiro, Antonio A F ; Nogueira, José Marcos S

Author_Institution

Dept. of Comput. Sci., Fed. Univ. of Minas Gerais, Brazil

fYear

2003

fDate

28-30 May 2003

Firstpage

31

Lastpage

37

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.

Keywords

distributed algorithms; information dissemination; wireless sensor networks; WSN energy map; distributed algorithm; distributed snapshot algorithm; information broadcast; information propagation feedback; wireless sensor network; Batteries; Broadcasting; Chemical sensors; Computer science; Distributed algorithms; Distributed computing; Intelligent networks; Temperature sensors; Wireless communication; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 2003. FTDCS 2003. Proceedings. The Ninth IEEE Workshop on Future Trends of

ISSN

1071-0485

Print_ISBN

0-7695-1910-5

Type

conf

DOI

10.1109/FTDCS.2003.1204291

Filename

1204291