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 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.

• Type: Conference
• Year: 2003
• Where: FTDCS
• Authors: Ana Paula R. da Silva, Fernando A. Teixeira, Rafael Kelles V. Lage, Linnyer Beatrys Ruiz, Antonio Alfredo Ferreira Loureiro, José Marcos S. Nogueira
• Keywords: Algorithms Distributed Snapshot, Distributed And Parallel Computing, FTDCS 2003, Traditional Distributed Algorithms, Wireless Sensor Networks