Optimal deployment and traffic flows in mobile mesh network after a disaster. (2017)

• Record Type: Journal Article
• Authors: Wang, Junbo; Cheng, Zixue
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 25:Number 1/2(2017)
• Page Start: 97
• Page End: 108
• Publication Date: 2017
• Subjects: mobile mesh network -- anti-disaster network -- optimisations -- Voronoi diagram -- user demand -- congestion; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.