Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network

Yu Ju Shen, Ming Shi Wang

Research output: Contribution to journalArticlepeer-review

59 Citations (Scopus)

Abstract

In this paper we describe fuzzy Hopfield neural network (FHNN) technique to solve the TDMA (time division multiple access) broadcast scheduling problem in wireless sensor networks (WSN). We formulate it as discrete energy minimization problem and map it into Hopfield neural network with the fuzzy c-means strategy to find the TDMA schedule for nodes in a communication network. The broadcast scheduling problem for wireless sensor networks is an NP-complete problem. Each time slot is regarded as a data sample and every node is taken as a cluster. Time slots are adequately distributed to the dedicated node while satisfying the constraints. The aim is to minimize the TDMA cycle length and maximize the node transmissions avoiding both primary and secondary conflicts. The FHNN reduces the processing time and increases the convergence rate for Broadcast Scheduling Problem. Simulation results show that the FHNN improves performance substantially through solving well-known benchmark problems.

Original languageEnglish
Pages (from-to)900-907
Number of pages8
JournalExpert Systems With Applications
Volume34
Issue number2
DOIs
Publication statusPublished - 2008 Feb

All Science Journal Classification (ASJC) codes

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network'. Together they form a unique fingerprint.

Cite this