| Presentation | 1996/10/28 A maximum neural network algorithm for route selection problems in multihop radio networks. Takayuki Baba, Hiroaki Yoshio, Nobuo Funabiki, Seishi Nishikawa, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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 of selecting a transmission route for each request (the routing problem) and of 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 the performance through simulations, where our algorithm finds better solutions in shorter time than the existing algorithms. We also prove the NP-hardness of this problem. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Neural network / Combinatorial optimization problem / Maximum neuron |
| Paper # | NC96-40 |
| Date of Issue |
| Conference Information | |
| Committee | NC |
|---|---|
| Conference Date | 1996/10/28(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Neurocomputing (NC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A maximum neural network algorithm for route selection problems in multihop radio networks. |
| Sub Title (in English) | |
| Keyword(1) | Neural network |
| Keyword(2) | Combinatorial optimization problem |
| Keyword(3) | Maximum neuron |
| 1st Author's Name | Takayuki Baba |
| 1st Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Hiroaki Yoshio |
| 2nd Author's Affiliation | Multimedia Systems Research Lab., Matsushita Electric Industrial Co. Ltd. |
| 3rd Author's Name | Nobuo Funabiki |
| 3rd Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 4th Author's Name | Seishi Nishikawa |
| 4th Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| Date | 1996/10/28 |
| Paper # | NC96-40 |
| Volume (vol) | vol.96 |
| Number (no) | 331 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |