書誌事項
- タイトル別名
-
- A maximum neural network algorithm for route selection problems in multihop radio networks
- マキシマム ニューラル ネットワーク ニヨル ムセン ツウシンモウ ノ ツウシ
この論文をさがす
抄録
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.
収録刊行物
-
- 電気学会論文誌C(電子・情報・システム部門誌)
-
電気学会論文誌C(電子・情報・システム部門誌) 117 (7), 874-880, 1997
一般社団法人 電気学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001204608083584
-
- NII論文ID
- 10000077458
- 130006843840
- 10002810728
-
- NII書誌ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL書誌ID
- 4248149
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可