A Route Reconstruction Method with Spare AP for Wireless Mesh Networks in Disaster Situation

Computer networks are kind of essential infrastructure in modern society and should work even in a disaster situation so that fault-tolerant networks are actively being studied. Basically, disaster information systems, however, are blamed for two main issues such as the lack of their utilization in peacetime and the difficulty for a non-expert to manage them in case of disaster situation. Therefore, we give a special emphasis to development of a roadside edge server for both normal-time and disaster-time through Wi-Fi based wireless mesh network. In large-scale disaster situation, our goal is to figure out a way to reconstruct the mesh network by adding the minimum number of spare APs which satisfies the reachability for all the roadside edge servers to the backbone network. Furthermore, we consider that the only public workers without any experience on wireless communication technologies must decide adequate locations for spare APs and install them. The simulation results prove the effectiveness of the proposed method.