A Mesh Router Placement Optimization System for Three-Dimensional Environment

In recent years, there are many natural disasters associated with extreme weather events. Intensive and prolonged rainfall increases flooding and causing landslides. They may cause extensive damage to residential areas and infrastructure, increasing the need for rapid and appropriate evacuation action to prevent human casualties. Despite the fact that accurate information provision and rapid evacuation guidance are essential immediately after a disaster, the fast and wide area restoration of networks is very important in order that different entities communicate together. Wireless Mesh Networks (WMNs) are communication infrastructure, which use multiple mesh routers for communication. Even some network links may fail, the WMN can maintain the network and communication through other mesh routers. Also, they can continuously provide stable wireless communication even in the event of a disaster. In this paper, we propose a mesh router placement optimization system for three-dimensional environments. In simulations, we consider Normal and Uniform distributions of mesh clients. The optimal placement of WMNs is performed to verify the usefulness of the proposed system.