Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas

Yu Wang, Michael Conrad Meyer, Junbo Wang, Xiaohua Jia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
Volume2018-January
ISBN (Electronic)9781509050192
DOIs
Publication statusPublished - 2018 Jan 10
Externally publishedYes
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: 2017 Dec 42017 Dec 8

Other

Other2017 IEEE Global Communications Conference, GLOBECOM 2017
CountrySingapore
CitySingapore
Period17/12/417/12/8

Fingerprint

Disasters
Genetic algorithms
Communication
Fog
Cloud computing
Base stations
Telecommunication networks
Decision making
Sensors
Processing
Big data
Industry

Keywords

  • Fog Computing
  • Genetic Algorithm
  • Minimal Delay
  • Networks
  • Optimization
  • Spatial Big Data

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Cite this

Wang, Y., Meyer, M. C., Wang, J., & Jia, X. (2018). Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas. In 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings (Vol. 2018-January, pp. 1-6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2017.8254983

Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas. / Wang, Yu; Meyer, Michael Conrad; Wang, Junbo; Jia, Xiaohua.

2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-6.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, Y, Meyer, MC, Wang, J & Jia, X 2018, Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas. in 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 2017 IEEE Global Communications Conference, GLOBECOM 2017, Singapore, Singapore, 17/12/4. https://doi.org/10.1109/GLOCOM.2017.8254983
Wang Y, Meyer MC, Wang J, Jia X. Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas. In 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. Vol. 2018-January. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-6 https://doi.org/10.1109/GLOCOM.2017.8254983
Wang, Yu ; Meyer, Michael Conrad ; Wang, Junbo ; Jia, Xiaohua. / Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas. 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6
@inproceedings{9041c25d328544efb1c97ef76d9d6f2f,
title = "Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas",
abstract = "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.",
keywords = "Fog Computing, Genetic Algorithm, Minimal Delay, Networks, Optimization, Spatial Big Data",
author = "Yu Wang and Meyer, {Michael Conrad} and Junbo Wang and Xiaohua Jia",
year = "2018",
month = "1",
day = "10",
doi = "10.1109/GLOCOM.2017.8254983",
language = "English",
volume = "2018-January",
pages = "1--6",
booktitle = "2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Delay Minimization for Spatial Data Processing in Wireless Networked Disaster Areas

AU - Wang, Yu

AU - Meyer, Michael Conrad

AU - Wang, Junbo

AU - Jia, Xiaohua

PY - 2018/1/10

Y1 - 2018/1/10

N2 - 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.

AB - 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.

KW - Fog Computing

KW - Genetic Algorithm

KW - Minimal Delay

KW - Networks

KW - Optimization

KW - Spatial Big Data

UR - http://www.scopus.com/inward/record.url?scp=85046401742&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046401742&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2017.8254983

DO - 10.1109/GLOCOM.2017.8254983

M3 - Conference contribution

AN - SCOPUS:85046401742

VL - 2018-January

SP - 1

EP - 6

BT - 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -