A Location Optimization Method Based on Communication Requirements to Reconnect Separated Communication Areas after a Disaster

Smartphones and other portable devices are now spreading rapidly and widely, and many different wireless network technologies are available on those devices. Meanwhile, although communication systems such as twitter or e-mail is useful to share information of safety, in a period after happening of a disaster, general communication systems may not available due to the destruction or limited usage of communication infrastructure. The MANET is one such kind of technology to be used for sharing safety information at that time. However, the communication network based MANET is very easily to be separated due to destroy of some building or movement of some relay nodes. In this paper, we tackle the above research problem to find optimal positions to deploy nodes and reconnect the network. To achieve that, we should focus on the following two aspects. One is how to detect the separated areas after disaster. Another is how to find optimal positions of mobile routers to quickly and efficiently reconnect the separated communication area. To this end, we propose a location optimization method based on communication requirement to reconnect separated communication areas after a disaster. It mainly consists of two algorithms to solve the above problems respectively. The simulation result has shown feasibility of the method proposed in the paper.