Robust Optimization of Locating Mobile Relay Stations for Radio Communication
| Autor: | Hiroyuki Iba, Masanori Ayata, Isao Takami, Kumano Shintaro |
|---|---|
| Rok vydání: | 2001 |
| Předmět: |
Engineering
business.industry Real-time computing Robust optimization Decision problem Facility location problem law.invention Relay law Robustness (computer science) Simulated annealing Computer Science::Networking and Internet Architecture Electronic engineering Radio frequency business Optimal decision |
| Zdroj: | Transactions of the Institute of Systems, Control and Information Engineers. 14:610-620 |
| ISSN: | 2185-811X 1342-5668 |
| DOI: | 10.5687/iscie.14.610 |
| Popis: | This paper describes the facility location problem of mobile relay stations which connect the head office and sensing vehicles for the fast and accurate communication in the case of disaster or urgent situation. The optimal decision of locating relay stations and assigning the radio frequencies for the robust and accurate communication are discussed. The major feature of this paper is that the robustness for multiple communication paths and the high accuracy of communication should be held even if any one of the relay stations becomes out of use. This problem can be formulated as the min-max decision problem of minimizing the decrease of the communication power, which is the combined concept of the number of redundant paths and the communication accuracy, when the most critical station is damaged. This paper proposes a solution method for this nonlinear integer programming problem using the simulated annealing with matrix calculation. The efficiency of the proposed method is shown for concrete numerical examples. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|