1 Introduction
In 2023 there would be a growth in the number of mobile device connections will be 29.3 billion and mobile users will be 5.6 billion as per official report on the Internet given by Cisco for 2018-2023 [1]. The findings reveal that mobile devices have become the best option for disaster response. The unusual environment activity create crisis situation which annoys the human value and their existence [2]. By the year 2015, a record of 14,795 earthquakes occurred worldwide, harming human being’s life as well as resources etc [2]. The essential contact among respondents as well as defaults / impacted locations plays a major role in normalizing the emergency. Respondents can, for example, act immediately by realizing the correct scenario of the evacuation site [4].
The innovative technology for Mobile Cloud Computing (MCC) provides a chance to tackle these conditions [4, 5, 6]. For MCC mobile devices are essential. There are many tasks that have to be handled with mobile devices, but they have limited energy and storage capacity [7, 8, 9, 10, 11, 12, 13, 14, 15, 16]. By using various social media, users post photos and videos, etc. Hence, the utilization of battery capacity by mobile devices to execute programs and meet the user’s requirements is important [17, 18, 20, 21, 22, 23, 24, 25, 26].
As a benefit of MCC, mobile devices could offload and run those power-hungry programs in the cloud and only return back the outcomes. This strategy allows mobile devices to reduce both energy usage and resource capacity. In this case, MCC will contribute to improving power efficiency and handling limited infrastructure issue by executing the full program in the cloud and submitting only the outputs to the indented mobile device [9]. This helps mobile devices to retain electricity.
If the user saves photos and photographs, videos etc. in the cloud and return back when needed, it can reduce the mobile device resource issue. The mobile resource issue can be minimized as the user transfer images and photographs, recordings etc into the cloud and return back as appropriate.The key focuses of the Cloud Torrent [29], the Cloudlets [30], the Clone Cloud [31] etc. are a cloud-based efficient resource delivery [32] and performance interfaces with lower energy usage.
A Specific variants of researches are still performed regarding systems towards a limited data rate correlated with emergencies [47]. However, WSNs can help large-scale data-rate implementations in the fields of disaster, climatic conditions, health and welfare, etc. [48, 49]. Also wellness and disaster response systems often create huge network loads, as they want to monitor the faster level of data transfer from any mobile device [48]. Therefore the massive number of mobile devices accessible in geographical crises scenarios creates massive network loads. The same period, mobile apps relevant to emergencies create a huge number of queries where environmental anomalies have arisen, such as a fire incident, flood, earthquake, etc. A feasible framework is therefore required to manage a wide range of queries in crisis areas through various applications. The query service processing mechanism collects the necessary WSN information based on the queries submitted and builds them up to help enhance the success and cost - effectiveness of the execution on a network basis [50, 51]. In this article, we suggest the DCQSH model to fulfill the criteria for the huge data scale as well as conflict-free query scheduling.
This paper covers the following layout: Section 2 outlines the works which are relevant. Section 3 provides an overview of the problem. The network structure is explained in Section 4. Section 5 discusses our proposed methods for the scheduling of conflict-free queries. The mathematical formulation is defined in section 6. The experimental setup is described in section 7. Section 8 presents the details of the simulation along with the analysis of results. The paper conclusion presented in Section 9.
1.1 Motivation
The nearby mobile devices ought to provide a high volume of data communication in the event of a crisis scenario [48, 49]. To achieve a high volume of data communication, a simultaneous query execution strategy combined with conflict-free query scheduling must be enabled. Many mobile devices in the communication network have limited capacity to complete the query because of the lower strength of the batteries. Thus, an optimum query scheduling strategy needs to be developed and the target device discovery method is necessary that could be utilized in a heterogeneous situation and supports the scheduling of a query in a conflict-free manner. Some studies facilitate conflict-free query scheduling, however, those doesn’t perform well in heterogeneous network scenarios.
An emergency management system using mobile cloud computing
2 Related Work
There are limited work relevant to disaster response [3, 5, 6]. Authors in [3, 5] introduced their research in the form of a disaster response by suggesting Cloud Probing Service (CPS) for finding the right cloud [32] with an Anchor Point (AP) and Cloud Ranking Service (CRS). The Network Probing Services (NPS) was also suggested to pick the right network. This research was performed by utilizing the Amazon Online Service as a public cloud and rescue vehicle as a local cloud. In this research, 3G / WiFi networks have become substantial, but mobile devices may lose network coverage in disaster zones.
For the critical scenario, few android based applications like disaster Alert, Hurricane Hound and Storm Eye, etc. were introduced [33, 34]. Authors in [35] implemented an emergency monitoring android application by choosing the ideal path for diverse geological locations using genetic algorithm. Mobile devices with lack of energy is a common scenario in emergencies [36, 37, 44, 46] and little research work was expressed related to efficient energy management for the mobiles [27, 28, 29]. Remote sensing approach lowers the energy consumption of mobiles for varied activities [17]. In early stage prediction of CPU time of mobiles using decision making techniques may lowers the battery usage of the mobiles [35]. Lyapunov optimization technique [38] based eTime [41] is cut down the mobile device energy utilization and this technique offloads the task dynamically [39].
Mobile to cloud offloading whether minimizes the battery power or not is checked by the work carried in the paper [40]. Markov decision based scheduling concepts for wireless network and rigid computing based scheduling technique for mobiles were proposed in [40]. Method-level computing offloading of Thinkair approach [8] was used to audit the scalability of cloud and mobile offloads. But the task was run in mobile alone due to this approach was not recognizing the accessible public sources. A public cloud of Amazon web services and android based offloading architecture called mCloud was presented in [26] for the cloud with heterogeneous options. The social media information [42] of specific patients, various institutions and government, etc. were combined with shared cloud for efficient sharing of this disaster information by the public, NGOs, volunteers and rescue teams by using PDAs and cell phones for economical rehabilitation activity [2].
Wireless Intelligent Sensor Networks (WISN) based Smart Cloud Evacuation System (SCES) was proposed by [43] collects the real time disaster information by using cell phones and sensor arrays and kept it in integrated cloud storage for effective analysis and reply to the public in an easy way to leave the critical location on time. Emergency Medical Service (EMS) was a centralized cloud oriented pervasive approach which bridges the hospitals, health care units, ambulance assistance and patients for efficient access of critical healthcare data by recognized users in a standard format to make cost effective treatment on time [44]. An integrated smart phones, sensors and cloud oriented smart city based emergency management approach proposed in [45] helps to guide the First Responders (FRs) in an effective way of rescue operation by capturing the emergency area and FRs migration and place it in the cloud with efficient analysis.
The conflict related communication protocols need to provide assistance for the real time based applications [52]. Few of the protocols which are related to contention normally manages the clogging [53]. But those protocols are not working with the applications which has huge data rate alike emergency and healthcare monitoring etc. TDMA protocol accomplish surprising latency related to contention oriented protocols.
Some protocols discussed in [52, 53] are effective for single-hop networks and which is not suitable for multi-hop networks. The Earliest Deadline First (EDF) oriented MAC protocol used like a precedence oriented protocol with seven frequencies to avert the intervention of the transmission channel [54]. Precedence oriented Real-time Query Scheduling (RTQS) approach described in [55]. RTQS keeps various arrangements to schedule the queries. But, it follows minimal inter-free duration to execute two high latency successive queries.
The authors of [56] presented an arbitrarily dispersed schedule method named DRAND for wireless ad-hoc networks, which were TDMA-based but not support large data loads. A DRAND based DCQS was addressed in [57] for the high level of query scheduling. Point-to-point data communication time delay studies were examined in [58] amongst sensor devices utilizing WirelessHART network.
3 Problem Statement
An emergency respondent/user with mobile device would like to handle the urgent queries in crisis scenarios, he needs to prefer the optimal mobile device. The mobiles with extremely poor battery capacity and certain mobiles with adequate battery balance are possible in an emergency condition. The challenge for the respondent/user seems to be selecting the right mobile from the mobile devices accessible. Mobile devices can produce several queries at once in crisis scenarios.
All devices is not adequate to handle the queries because of poor battery capacity. In this case, the query needs to be processed using the appropriate mobile device.
4 Network Model
Mobile devices with the low battery capacity are distributed via DCQSH and are intended to perform conflict-free query scheduling. The exchange of data through mobile devices having poor battery capacity is however a complex process. For example, device
In addition, we provided a Interference-Communication Heterogeneous (ICH) tree and its corresponding time chart in Fig. 1 and Fig. 2 respectively. Thus by Fig. 1, a direct line connection is described in ICH tree for the effective connection between sender and receiver devices. This enables every device to collect information between every devices. The interfering connection represented as a dotted line in the tree often indicates that some other neighboring communication may be hindered by a data connection among the sender and the receiver devices. The single direction of connectivity given with an arrow link whereas multi-direction of connectivity given without an arrow link inside the tree. The interaction of
As per Fig. 1, the devices
5 Conflict-free Query Scheduling
Numerous emergency systems such as fire protection, detection of earthquakes, environmental tracking, etc. are typically quite common and creates lots of queries. In order to avert conflicts with these queries the scheduler must retain an accurate tracking of the run queue as well as release queue regarding the last query starting time in the run queue and releasing time of a new query in the release queue. Since the Conflict point (C-point) arises when a release queue is emitted a new query until the present query operation is not finished in the run queue. Therefore the release queue would then emit the newest query to run queue subsequently to the C-point. It gives the existing query one position ahead in the run queue and avoids any conflict.
Fig. 3a and Fig. 3b is showing the example conflict and conflict-free tables as well. Each query has a total of 6 time frames. According to Fig. 3a, the conflict occurs whenever 2 different queries are performed concurrently as per in the conflict table. However, as per in conflict-free table shown in Fig. 3b the conflicts do not occur. Since present query is minimum one time frame ahead of succeeding query. The scheduler therefore tracks the C-point every time in order to prevent conflict operation. In addition, the query size for single and multi-class is not always an identical one. The query sizes are distinct. However the scheduler needs to maintain records of the size of the query, too, each time.
Theorem 4.1 DCQSH provides conflict-free query schedules in every time frames.
Proof. As a consideration, let
Theorem 4.2 The maximum query rate for
Proof. As per DCQSH, in
6 Mathematical Formulation
A very critical job would be to transfer query requests from sender to receiver devices due to several ranges of mobile devices that have poor battery capacity in a disaster environment. The battery will not be replaced quickly under such situations. The enhanced scheduling of emergency queries may be effective in the diversified circumstance. Let’s take
The conflicts will be eliminated when the device collects the queries beyond a C-point. Consequently, Eqn. (2) measures the total device load:
There the scheduler scheduled the query
Let
Thus,
Let
Each mobile device does have the maximum battery power in the initial stage as presented in Eqn. (6):
According to DCQSH, some mobiles have the lower battery capacity, as well as some are battery efficient. Therefore, Eqn. (7) calculates the overall battery capacity for mobile devices:
When
Now, the
Afterwards, energy used by newer devices is measured in Eqn. (9) as
In this scenario, the
Now,
7 Experimental Setup
We have used the MATLAB framework to implement the proposed DCQSH approach. We also configured a network limit of
8 Results and Discussion
We have conducted experiments of queries relying on mono and multiple classes. In addition, our suggested DCQSH system was compared to baseline algorithms such as CQS [59], CETM [60], DCQS [57] and DRAND [56]. DCQS is based on conflict-free query planning and DRAND takes TDMA strategies into account. CQS is a single class based approach. As per heterogeneity based comparison, the baseline algorithms degrade its performance, but DCQSH works well compared to baseline approaches.
We found that DCQSH performs well compared to baseline approaches with respect to battery efficiency, query finishing rate and query latency. In Fig. 4, X and Y-axis illustrate the query latency
Fewer devices had been assumed in our experimentation as lower energy. The baseline algorithms were consuming more battery power while executing multiple queries. We also found that baseline strategies loosened to incredibly low efficiency by through low-energy devices had been maximized. The power usage per data frequency
In Fig. 6, the query finishing frequency
The proposed DCQSH approach completes the query execution in very less time duration in terms of baseline algorithms.
9 Conclusion
The DCQSH approach is aimed at enhancing the query efficiency and often operates for variable queries and the variations in the query frequency, without rebuilding the transfer pattern in heterogeneous networking scenarios. The exchange of data through mobile devices having a poor battery capacity is however a complex process. A routing tree is designed to address this issue. A conflict-free table is also presented for scheduling the queries to avert the conflicts when multiple queries are trying to execute in a single time moment.
We evaluated by comparing DCQSH with baseline algorithms such as CQS, CETM, DCQS and DRAND. The findings from the simulation reveals that DCQSH outperforms in heterogeneous networks in terms of baselines. We found that DCQSH performs well compared to baseline approaches with respect to battery efficiency, query finishing rate and query latency.
In addition, the DCQSH assessment reveal that any slot in DCQSH is capable of providing single and multi-class based conflict-free query scheduling. We plan to enhance DCQSH in our future work with preference based query request.