Experimental Evaluation of Synchronous and Asynchronous Algorithms for Wireless Sensor Networks: The Case of Graph Matching

Wireless sensor networks (WSNs) consist of tiny nodes that are capable of sensing the environment and transmitting the sensed data through wireless transceivers. Synchronous and asynchronous operations are two communication paradigms, which have different advantages and purposes. A WSN can be modele...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2019 Innovations in Intelligent Systems and Applications Conference (ASYU) s. 1 - 6
Hlavní autoři: Cabuk, Umut Can, Ersin, Ismail, Dagdeviren, Orhan
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.10.2019
Témata:
Approximation algorithms
Asynchronous Algorithm
Clustering algorithms
Computational modeling
Distributed Computing
Energy consumption
Energy efficiency
Graph Matching
Performance Evaluation
Synchronous Algorithm
Wireless communication
Wireless sensor networks
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!
Popis
Shrnutí:Wireless sensor networks (WSNs) consist of tiny nodes that are capable of sensing the environment and transmitting the sensed data through wireless transceivers. Synchronous and asynchronous operations are two communication paradigms, which have different advantages and purposes. A WSN can be modeled as a graph that leads to use graph-theoretic structures such as graph matching, for various applications. A matching in a graph is a set of edges that do not have any common endpoint (node). Backup assignment and clustering are the most well-known applications of graph matching, where nodes incident to edges in a matching are backups of each other. In this paper, a detailed performance evaluation of synchronous and asynchronous operations in terms graph matching is provided. A synchronous and an asynchronous design of the Hoepman's algorithm, whose original was asynchronous, were considered. Extensive transmitted bit, energy and wall clock time measurements of these algorithms are given by comparing them in detail. The tests, which are carried out via TOSSIM simulations, showed that asynchronous operation is considerably faster, on the other side the synchronous algorithm is significantly more energy efficient.
DOI:10.1109/ASYU48272.2019.8946414