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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Procedia computer science Ročník 6; s. 396 - 401
Hlavní autori: Li, Jiakai, Serpen, Gursel
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 2011
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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