Trajectory and data planning for mobile relay to enable efficient internet access after disasters

Kazuya Anazawa, Peng Li, Toshiaki Miyazaki, Song Guo

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

32 Citations (Scopus)

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 languageEnglish
Title of host publication2015 IEEE Global Communications Conference, GLOBECOM 2015
PublisherIEEE
ISBN (Electronic)9781479959525
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event58th IEEE Global Communications Conference, GLOBECOM 2015 - San Diego, United States
Duration: 6 Dec 201510 Dec 2015

Conference

Conference58th IEEE Global Communications Conference, GLOBECOM 2015
Country/TerritoryUnited States
CitySan Diego
Period6/12/1510/12/15

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this