Maximum neural network algorithm for route selection problems in multihop radio networks

Takayuki Baba, Nobuo Funabiki, Seishi Nishikawa, Hiroaki Yoshio

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In a multihop radio network, packets are transmitted from course nodes to destination nodes by activating several links between nodes. Each node can either send a packet to, or receive a packet from, at most one of its adjacent nodes simultaneously. To minimize the transmission time for given requests, the problems must be solved by selecting a transmission route for each request (the routing problem) and by finding a link activation schedule (the link activation problem). The routing problem is decomposed into two subproblems: the candidate extraction problem and the route selection problem. In this paper, we propose a neural network algorithm using the maximum neuron model for the route selection problem. We verify through simulations that our algorithm finds better solutions in a shorter time than the existing algorithms. We also probe the NP-hardness of this problem.

Original languageEnglish
Pages (from-to)78-86
Number of pages9
JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
Volume129
Issue number2
DOIs
Publication statusPublished - Nov 15 1999
Externally publishedYes

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Maximum neural network algorithm for route selection problems in multihop radio networks'. Together they form a unique fingerprint.

  • Cite this