Abstract
Our experiences in East Japan Earthquake show that disasters will cause a large-scale network interruption due to serious damage of existing network infrastructures. To enable Internet connection before network service restoration, which is usually time-consuming, we propose to use a mobile relay to carry data for several isolated communities formed after disasters. Specifically, we consider that only one community has the Internet connection, and data from Internet need to be carried to other communities by the mobile relay. The data downloading performance of each community is evaluated by the utility of obtained data minus the penalty of corresponding latency. With the objective of maximizing the poorest performance among communities, we formulate a max-min problem to optimize the trajectory of the mobile relay and its carried data volume for each community. Due to the NP-hardness of this problem, we propose a genetic algorithm by representing the trajectories of mobile relay as chromosomes that evolve to approximate the optimal solution. The fitness of each chromosome is evaluated by optimizing the data volume carried for each community. Extensive simulations are conducted to show that our proposed algorithm significantly outperforms existing algorithms.
| Original language | English |
|---|---|
| Title of host publication | 2015 IEEE Global Communications Conference, GLOBECOM 2015 |
| Publisher | IEEE |
| ISBN (Electronic) | 9781479959525 |
| DOIs | |
| Publication status | Published - 1 Jan 2015 |
| Externally published | Yes |
| Event | 58th IEEE Global Communications Conference, GLOBECOM 2015 - San Diego, United States Duration: 6 Dec 2015 → 10 Dec 2015 |
Conference
| Conference | 58th IEEE Global Communications Conference, GLOBECOM 2015 |
|---|---|
| Country/Territory | United States |
| City | San Diego |
| Period | 6/12/15 → 10/12/15 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering
- Communication