Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas

Spatial big data analytics has become possible with the data collected from the sensors in smart phones, which can support decision-making in disaster scenarios. However, sometimes the regular communication infrastructure can be destroyed after disasters. Movable base stations (MBS), as studied by the company NTT, offer an easily deployable solution to construct an emergency communication network, but are not suitable for transmitting big data from sensing devices to the cloud for data processing in the cloud. To solve this issue, we studied a novel algorithm to process spatial big data efficiently in a wirelessly networked disaster area that uses multiple MBSs. More specifically, we proposed a novel algorithm to minimize overall delay for spatial data processing in wirelessly-networked disaster areas (SDP-WNDA), to enable quick responses to data analysis.
Our proposed model and genetic algorithm solution showed to have a reduced maximum end- to-end (E2E) delay over various network sizes, when compared to some conventional solutions. For the realistic constraints, the cloud solution was the best conventional method, followed by the system which used the fog nodes to process as much data as possible, but the genetic algorithm (GA) had a slight advantage over all other methods. However, as the computation rate, μk, was increased, the maximum processing algorithm got much stronger. Also, as the communication capacity, R, was increased, the cloud computing solution was more successful. The fact that none of the conventional cases matched the capabilities of the GA for increased computation or increased transmission rates suggests the need for this to be investigated even further.