A maximum neural network algorithm for route selection problems in multihop radio networks

Bibliographic Information

Other Title
  • マキシマム・ニューラルネットワークによる無線通信網の通信経路選択法の提案
  • マキシマム ニューラル ネットワーク ニヨル ムセン ツウシンモウ ノ ツウシ

Search this article

Abstract

In a multihop radio network, packets are transmitted from source 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. In order 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 sub-problems: 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 shorter time than the existing algorithms. We also prove the NP-hardness of this problem.

Journal

Citations (8)*help

See more

References(21)*help

See more

Details 詳細情報について

Report a problem

Back to top