Title: Optimal deployment and traffic flows in mobile mesh network after a disaster

Authors: Junbo Wang; Zixue Cheng

Addresses: University Business Innovation Center, The University of Aizu, Aizuwakamatsu, Fukushima 9658580, Japan ' School of Computer Science and Engineering, The University of Aizu, Aizuwakamatsu, Fukushima 9658580, Japan

Abstract: It is a critical research problem to quickly reconstruct a communication system after a disaster. One resolution is to deploy mobile mesh routers (MMR) in the disaster area to guarantee the connection of users. However, it is still a challenge to find an optimal deployment of MMRs to maximally satisfy users while ensuring a fluent and reliable communication network. In this paper, we focus on the above problems and propose a communication-demand-oriented deployment method (CDODM) and a global-data-traffic routing optimisation method (GTFROM) for a disaster. Our main contributions are (1) formalisation and optimisation of computation transmission cost in CDODM and (2) formalisation and optimisation traffic flows in GTFROM. Through the evaluation in NS3, user satisfaction calculated based on recorded throughput in NS3 can be enhanced clearly in the proposed solutions. In scalability study, the proposed methods works well, with changing range of disaster areas, number of MMRs and communication demands.

Keywords: mobile mesh network; anti-disaster network; optimisations; Voronoi diagram; user demand; congestion.

DOI: 10.1504/IJAHUC.2017.083478

International Journal of Ad Hoc and Ubiquitous Computing, 2017 Vol.25 No.1/2, pp.97 - 108

Received: 17 Jun 2014
Accepted: 27 Feb 2015

Published online: 08 Apr 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article