nesC-TinyOS model for parallel and distributed computation of max independent set by Hopfield network on wireless sensor network

This paper, the second one in a three-paper sequence, presents the nesC model of a Hopfield neural network configured for a static optimization problem, the maximum independent set, in fully parallel and distributed mode for TinyOS-based wireless sensor networks. Actual nesC code that implements the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Procedia computer science Jg. 6; S. 396 - 401
Hauptverfasser: Li, Jiakai, Serpen, Gursel
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 2011
Schlagworte:
Hopfield neural network
maximum independent set problem
nesC
parallel and distributed computation
static optimization
TinyOS
wireless sensor network
nesC
TinyOS
parallel and distributed computation
wireless sensor network
static optimization
Hopfield neural network
maximum independent set problem
ISSN:1877-0509, 1877-0509
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper, the second one in a three-paper sequence, presents the nesC model of a Hopfield neural network configured for a static optimization problem, the maximum independent set, in fully parallel and distributed mode for TinyOS-based wireless sensor networks. Actual nesC code that implements the required neural computing functionality is presented. The graph representation of the maximum independent set problem is used as the basis for the topology of the Hopfield network as well as the wireless sensor network since each mote is conceived to house one neuron in order to facilitate fully parallel and distributed computation. The nesC implementation of a multitude of phases of computation is detailed including initialization of the neural network, relaxation, convergence detection, and solution detection all while the neural computations are performed on the wireless sensor network. Simulation of the presented nesC-TinyOS model is deferred to the third paper in the sequence.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2011.08.074