Title :
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
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;
Conference_Titel :
Distributed Computing Systems, 2003. FTDCS 2003. Proceedings. The Ninth IEEE Workshop on Future Trends of
Print_ISBN :
0-7695-1910-5
DOI :
10.1109/FTDCS.2003.1204291
