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

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science Vol. 6; pp. 396 - 401
Main Authors: Li, Jiakai, Serpen, Gursel
Format: Journal Article
Language:English
Published: Elsevier B.V 2011
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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