| Presentation | 1999/2/9 A proposal of a neural network algorithm for route assignment problems with reliability in multihop radio networks Takayuki BABA, Nobuo FUNABIKI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A multihop radio network is a large communication network between many nodes distributed around wide areas. Through a radio channel, each node can either send a packet to, or receive a packet from, at most one of its adjacent nodes simultaneously. Packets are transmitted from source nodes to destination nodes by activating several links between these nodes. In order to maximize the throughput or minimize the transmission time for given transmission requests, it is required to assign a transmission route and a link activation schedule for each request. In this network, each node has is different reliability to perform its function properly depending on the difference of running period, design specification, and environment. In this paper, we propose a two-stage algorithm to assign routes whose reliabilities are more than the specified threshold. This algorithm is composed of the iterated candidate extraction method with reliability satisfaction to extract route candidates and the greedy neural network algorithm to select a route to minimize a cost among plural candidates. Through simulations up to-500-node networks, we verify that our algorithm finds good solutions effectively. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Neural network / Combinatorial optimization problem / Multihop radio network / Reliability |
| Paper # | NLP98-106 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 1999/2/9(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 | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A proposal of a neural network algorithm for route assignment problems with reliability in multihop radio networks |
| Sub Title (in English) | |
| Keyword(1) | Neural network |
| Keyword(2) | Combinatorial optimization problem |
| Keyword(3) | Multihop radio network |
| Keyword(4) | Reliability |
| 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 | Nobuo FUNABIKI |
| 2nd Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| Date | 1999/2/9 |
| Paper # | NLP98-106 |
| Volume (vol) | vol.98 |
| Number (no) | 583 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |