Skip to main content

Embedded mobile crowd service systems based on opportunistic geological grid and dynamical segmentation

Abstract

In order to solve these problems such as the demand of geographic information service and the short life of the embedded system, as well as network collapse, and so on, the embedded mobile crowd service systems based on opportunistic geological grid and dynamical split was proposed. Firstly, based on the characteristics of geographical spatial information resources and service time series, a mobile geographic crowd service system was established for providing the sensing data with the mobile geographic crowd service model. Then, according to the embedded equipment complex data of the geographic crowd service system, and the relationship between the geography information service object and the user, the embedded system was proposed based on the opportunity geological grid. Finally, the optimization of the geographic crowd system was realized by the dynamic segmentation of the opportunity geographic grid. The experiment results of the equipment utilization, the life cycle of the crowd network, user satisfaction, and control complexity show that the proposed scheme is more suitable for the embedded network geographic information system.

1 Introduction

With the rapid development of embedded system and mobile communication network [1], the above technologies are applied in the description of the geological environment, the location of the landmarks, and the business of the exploration information. The embedded system and mobile communication network technology are used to satisfy the core requirements of geographic information system, such as geological information, map data, and multimedia data [2], which has been the research hot issue in the academic field [3].

Galib Krdzalic et al. [4] designed a simple, modular, and universal architecture for an electric vehicle charging cable between industry and automobile applications. The static priority scheduling of recurring real-time tasks was studied by focusing on the non-preemptive uniprocessor case and obtaining schedule theoretic results in article [5]. R. R. Aguiar et al. [6] researched the experimental investigation and the mathematical modeling of the impact force behavior in a vibro-impact system. The prototype system was developed by Chenshu Wu et al. [7] for conducting comprehensive experiments in both crowded urban and spacious suburban areas. An incentive mechanism was proposed by Yutian Wen et al. [8] based on a quality-driven auction, which is specifically for the mobile crowd sensing system. In an article [9], a crowd-powered sensing system was presented for cross-space public information reposting, tagging, and sharing.

The stochastic reliability of smart grids and opportunistic energy users was studied, and the procurement of energy supply from both conventional generations was investigated [10]. The feasibility of OR use in power line communications—access network—was investigated and a customized opportunistic routing was proposed with static geographical information [11]. An energy efficient and reliable medium access control protocol for cognitive sensor networks was designed in [12]. An operator method was proposed in [13] for calculating the semi classical asymptotic form with the energy splitting value in the general case of tunneling. A fully explicit was proposed and analyzed in [14] by computationally inexpensive integrator and splitting the orthogonal projector onto the tangent space of the low-rank manifold. A procedure was presented [15] for leading to efficient splitting schemes of explicitly time-dependent partitioned linear differential equations after discretizing the certain partial differential equations in space.

On the basis of the above research results, the problems such as the changes of network environment and the short life cycle of geographic information system (GIS) were studied. Our main research results are as follows: (1) the platform of the embedded system was proposed. (2) The embedded system is proposed. (3) The optimization of the geographic crowd service system was realized by dynamic partitioning.

The rest of the paper is organized as follows. Section 2 describes the mobile crowd sensing network for power grid management. In Section 3, we discussed the mobile service aware opportunistic embedded system. In Section 4, we proposed the grid intelligent management of embedded systems. The performance analysis of embedded system has been shown in Section 5. Finally, the conclusion is given in Section 6.

2 Mobile geographic crowd service model

Based on mobile embedded devices, mobile communication platform, and mobile applications, the mobile geographic crowd service system was established based on geographic information resources and time series. The system defines the time series as a reference, uses the mobile embedded device to perceive the geographic spatial information, and provides reliable geographic information service for the public and industry users through the mobile communication platform. The core of system is the distributed, embedded, and synchronous heterogeneous geographic crowd service. The system satisfies the diversity requirements and dynamic topology of mobile communication network through the embedded organization and active data management of the geographic information resources. The system architecture is shown in Fig. 1.

Fig. 1
figure 1

Architecture of mobile geographic crowd sensing service system

Based on the architecture shown in Fig. 1, the mobile geographic crowd service system includes the following functions:

  1. (1)

    Share the information service resources of the diversity in the time and space.

  2. (2)

    Construct dynamic adaptive geographic information based on the active mobile crowd service geographic information service with space and time.

  3. (3)

    The connection and integration of real-time geographic information and services based on mobile embedded devices.

The time series A of system, spatial location information matrix B, and the service information data sequence X satisfy the linear Eq. (1).

$$ \left\{\begin{array}{c}\hfill A=\left[\begin{array}{ccc}\hfill {a}_1\hfill & \hfill \cdots \hfill & \hfill {a}_n\hfill \end{array}\right]\hfill \\ {}\hfill B=\left[\begin{array}{ccc}\hfill {b}_{11}\hfill & \hfill \cdots \hfill & \hfill {b}_{1n}\hfill \\ {}\hfill {b}_{21}\hfill & \hfill \ddots \hfill & \hfill {b}_{2n}\hfill \\ {}\hfill {b}_{m1}\hfill & \hfill \cdots \hfill & \hfill {b}_{mn}\hfill \end{array}\right]\hfill \\ {}\hfill X={\left[\begin{array}{ccc}\hfill {x}_1\hfill & \hfill \cdots \hfill & \hfill {x}_n\hfill \end{array}\right]}^T\hfill \\ {}\hfill X=\frac{\alpha A+\gamma B}{\sqrt{A^2+{B}^2}}\hfill \end{array}\right. $$
(1)

Here, α denotes the real-time weight of time series. γ denotes the credibility of geographic location information.

There are the following relationship between the k satisfaction of active geographic crowd service and k-1 satisfaction as shown in Eq. (2).

$$ {x}^k=\sqrt{\alpha^2+{\gamma}^2}\left[\begin{array}{cccc}\hfill {a}_1{b^{k-1}}_{11}\hfill & \hfill {a}_1{b^{k-1}}_{12}\hfill & \hfill \cdots \hfill & \hfill {a}_1{b^{k-1}}_{1n}\hfill \\ {}\hfill {a}_2{b^{k-1}}_{21}\hfill & \hfill {a}_2{b^{k-1}}_{22}\hfill & \hfill \cdots \hfill & \hfill {a}_1{b^{k-1}}_{2n}\hfill \\ {}\hfill \vdots \hfill & \hfill \ddots \hfill & \hfill \ddots \hfill & \hfill \vdots \hfill \\ {}\hfill {a}_m{b^{k-1}}_{m1}\hfill & \hfill {a}_m{b^{k-1}}_{m2}\hfill & \hfill \cdots \hfill & \hfill {a}_m{b^{k-1}}_{mn}\hfill \end{array}\right]{x}^{k-1} $$
(2)

Gauss elimination of the formula (2) is simplified as formula (3).

$$ {x}^k=\frac{1}{a_k{b}_{k,k}}\left({a}_{k-1}{b}_{k-1,k-1}-\frac{\alpha }{\gamma }{\displaystyle \sum_{i=1}^{k-1}{a}_i^{k-1}{x_i}^{k-1}}\right) $$
(3)

Here, the time series and spatial location information of the k service can be obtained by the actual measurement.

On the basis of linear Eq. (1), a series of linear iterative equations are set up for the mobile geographic crowd service, as shown in formula (4).

$$ \left\{\begin{array}{l}{x}^k=f(A)\gamma {x}^{k-1}+h{(B)}^{\alpha}\\ {}f(a)=f\left(a-1\right)\overline{x}\\ {}h(b)=h\left(b-1\right)f\left(\overline{x}\right)\\ {}\underset{k\to \infty }{ \lim }{x}_k={\left\Vert \overline{x}\right\Vert}^2\end{array}\right. $$
(4)

Here, the time series are normalized by the function f(a). The geographic information data is processed by h(b). \( \overline{x} \) represents the average value of the mobile geographic cluster intelligence service that has been recognized by the user.

After multiple iterations, the error between the actual service value and the user’s requirement can be obtained by the formula (5).

$$ \left\{\begin{array}{l}\left\Vert {x}_k-{\tilde{x}}_k\right\Vert \le \left\Vert \overline{x}\right\Vert, \left|\alpha -\gamma \right|=0\\ {}\left\Vert {x}_k-{\tilde{x}}_k\right\Vert \le \frac{1}{\overline{x}}\left|{\displaystyle \sum_{i=1}^k{x}_i}\right|,\left|\alpha -\gamma \right|\ne 0\end{array}\right. $$
(5)

Here, \( {\tilde{x}}_k \) represents the actual user base service demand value. |α − γ| = 0 denotes the geographic information group crowd service has a high degree of overlap. However, there is a great inhibition to the iterative speed and the convergence speed in time and space.

Therefore, the processing method of formula (6), as far as possible, to keep the time and space on the geographical information to maintain the orthogonally, to satisfy the orthogonal is shown in formula (7).

Here, \( {\overrightarrow{x}}_k \) denotes the optimizing value of k mobile crowd service.

Hence, a comprehensive mobile geographic crowd service set of n users is obtained from the mobile application platform, as shown in formula (8).

$$ S\left({x}_1,\cdots, {x}_n\right)=\frac{\left|f(A)-h\left({\displaystyle \sum_{i=1}^n{b}_{ii}}\right)\right|}{x_n-{x}_m} $$
(8)

3 Embedded GIS based on the opportunity geological grid

The embedded device perception complex data of the geographic crowd service system includes the geographic service description information, the spatial position of the service object, and the correlation between the service network and the user. The complex data has the following features:

  1. (1)

    Complexity sequence.

    This complexity is the most important feature of embedded data sequence. It is a complex performance. The complexity of the sequence of S C includes service description complexity SDC, service object space location complexity SSC, service object dynamic form complexity SFC, and computational complexity C C. Among them, it is the key factor to restrict the performance of the system, which can be described by the formula (9).

    $$ \left\{\begin{array}{l}{S}_{\mathrm{C}}=\left[\begin{array}{l}{\mathrm{SD}}_{\mathrm{C}}\\ {}{\mathrm{SS}}_{\mathrm{C}}\\ {}{\mathrm{SF}}_{\mathrm{C}}\\ {}{C}_{\mathrm{C}}\end{array}\right]\left[\begin{array}{l}{W}_1\\ {}{W}_2\\ {}{W}_3\\ {}{W}_4\end{array}\right]\\ {}{W}_1+{W}_2+{W}_3+{W}_4=1\end{array}\right. $$
    (9)

    Here, W 1, W 2, W 3, and W 4 represent the weight of service description complexity SDC, service object space location complexity SSC, service object dynamic form complexity SFC, and computational complexity C C, respectively. In order to maintain the consistency of the multiuser geographic knowledge service, the sum of all the complexity is 1.

  2. (2)

    Service satisfaction.

    The geographic service description sequences of complex data include the features of real objects, the service structure, and the service environment. These factors are dynamic changes, and the conversion process is very complex. In order to quantify the mapping relationship between the swarm intelligence and the service object and the flow service process, the service satisfaction parameter SSA is given. The parameters are obtained by sampling S AM, quantization Q UA, and discrete D SC after abstract A BS processing, as shown in formula (10).

    $$ \left\{\begin{array}{l}{S}_{\mathrm{SA}}={S}_{\mathrm{AM}}\oplus {Q}_{\mathrm{UA}}\oplus {D}_{\mathrm{SC}}\oplus {A}_{\mathrm{BS}}\\ {}{S}_{\mathrm{AM}}={\displaystyle \underset{i=1}{\overset{\infty }{\int }}x(t)}\\ {}{Q}_{\mathrm{UA}}={\displaystyle \sum_{i=0}^th(i){e}^{-{W}_1{S}_{\mathrm{SC}}}}\\ {}{D}_{\mathrm{SC}}=\sqrt{\frac{1}{t}{\displaystyle \sum_{i=1}^ty{(i)}^{s_{\mathrm{c}}}}}\\ {}{A}_{\mathrm{BS}}={\left.x(t)\right|}_t{e}^{-n{S}_{\mathrm{C}}}\varphi (t)\end{array}\right. $$
    (10)

    Here, x(t) is a representation of the transmitted signal sequence. y(t) is a sequence of received signals. t represents the geographic information network as a service object to provide a geographic information delay. N indicates the sequence length. φ(t) is the signal abstract processing function after discrete progress.

  3. (3)

    Polymorphism of crowd network.

    The shape and topology of the geographical crowd network have different precision and performance form in different service flow and service object. For the service process of the same service object, the geographic information of the service target has different forms with the change of time and space and has obvious difference. So, complex data must have the characteristics of self correlation and can be obtained by formula (11) to characterize the self-correlation of the group CSPO.

    $$ \left\{\begin{array}{l}{\mathrm{CS}}_{\mathrm{PO}}=\left\{\begin{array}{l}{\mathrm{PO}}_1,K=1\\ {}\vdots \\ {}{\mathrm{PO}}_M,K=M\end{array}\right.\\ {}K=\frac{{\displaystyle \sum_{i=1}^{\sqrt{M}}x{(t)}^i}}{M}\end{array}\right. $$
    (11)

    Here, PO indicates the form of crowd net. K is a polymorphic weight value. M indicates the number of crowd network clusters.

  4. (4)

    The mutual relations between the geographic service and the crowd network.

    In order to provide services to more users in the environment of linear extension and spatial dynamics, the sequence of services provided by the geographic knowledge network must have significant correlation with each other. The correlation of the correlation between time series, spatial sequence, frequency sequence and service sequence must be positive. Therefore, the complex data of geographical crowd system is a multi-scale and multiform and weak cross-correlation. The mutual relationship can be obtained by the matrix operation shown in the formula (12).

    $$ {M}_R={\displaystyle {\int}_{t=1}^{\infty }{f}_t{S}_tdt} $$
    (12)

    According to the characteristics of the embedded devices complex data in the crowd service system, the system characteristics such as the opportunity of call, switch, roaming, and longtime communication connection, the opportunity grid was established with multiple embedded devices in the crowd networks, as shown in Fig. 2.

    Fig. 2
    figure 2

    Opportunity geological grid model

    The formula (13) gives the logical control of the opportunity geological grid. The logical opportunity control would be started up when the inequality satisfied the formula (13).

    $$ {\mathrm{OG}}_{\mathrm{DF}}\ge \left\{d\ast {M}_R+{\displaystyle \sum_{i=1}^K{{\mathrm{CS}}^i}_{\mathrm{PO}}}/{10}^{\hat{\mkern6mu}}\left(t/ \lg \left({S}_{\mathrm{SA}}\right)\right)\right\} $$
    (13)

    This opportunity grid is driven by the geological information within the service area and can realize the seamless handover and provide reliable communication of the geographic information service by opportunistic control. Opportunity logic control and wireless transparent interface are realized through the embedded equipment-independent computing and full duplex point-to-point communication such as shown in Fig. 3.

    Fig. 3
    figure 3

    Opportunity logic control and wireless transparent interface

4 Embedded mobile opportunity crowd service mechanism based on dynamic segmentation

The opportunity geological grid should be dynamically segmented for constituting a new opportunity geological grid with geographic information services, according to the time, space, frequency, geomorphology, geological, location, and other information of the dynamic change. So, a new geographic knowledge service system would be formed. The following is a dynamic segmentation and processing procedure of the opportunity geological grid.

First, the dynamic segmentation would be started when the signal to noise ratio is lower than the threshold value. The opportunity geological grid would be divided into two parts. One part includes the embedded device whose signal to noise ratio is higher than the threshold value. The other part includes the independent embedded devices. The embedded separation devices could join other opportunity geological grid when they have been adjusted and updated. The original embedded equipment and the neighbor devices would reconstruct the current opportunity geological grid. The signal to noise ratio of the neighbor devices should be higher than the threshold values, and the mutual correlation is weak.

The opportunity geological grid should be dynamic segmented and reorganized in the geographic crowd service system. g 1 (EE) is composed of an embedded system with an embedded system in the prior opportunity geological grid. The polynomial g 2 (EE) is the sequence of embedded devices. The reorganization of the opportunity geological grid equipment sequence g (EE) can be obtained after 2K iterations of the XOR operation, which is shown in Fig. 4.

Fig. 4
figure 4

Dynamic segmentation and recombination model of the opportunity geological grid in low SNR

Second, when the opportunity geological grid would be dynamically segmented when the quality of the geographic information service is lower than the threshold value.

The embedded devices of the opportunity geological grid would be divided into two parts. One part includes the embedded equipment that has abundant remaining resources. The other part has the failure embedded equipment, which cannot continue to provide geological services because of the resource exhaustion. These embedded devices would be separated into the independent embedded devices, which could join other opportunity geological grid when they have been adjusted and updated. The original embedded equipment and the neighbor devices would reconstruct the current opportunity geological grid. The signal to noise ratio of the neighbor devices should be higher than the threshold values, and the mutual correlation is weak, as shown in Fig. 5.

Fig. 5
figure 5

Dynamic segmentation and recombination model of the opportunity geological grid based on quality of service

Embedded mobile opportunity geographic knowledge service mechanism is described in Fig. 6. The specific process has the following characteristics:

  1. (1)

    The embedded mobile device could percept the geographic service information and generate a complex sequence.

  2. (2)

    The complex sequence includes the time, space, frequency diversity, and resource management.

  3. (3)

    The linear iterative processing scheme would get the data sum.

  4. (4)

    The cluster intelligence service cluster would be generated in this process.

  5. (5)

    Dynamic segmentation, reorganization, and renewal of the opportunity geological grid would be completed in this process.

  6. (6)

    The embedded geographic group would be controlled opportunistically.

  7. (7)

    The geographic service information would be sent to the user.

  8. (8)

    A crowd service feedback would be sent by the users.

Fig. 6
figure 6

Embedded mobile opportunity geography crowd sensing service mechanism

5 Performance analysis and verification

Based on embedded devices, the performance of mobile intelligent network in the application of geographic information services is generally focused on the following aspects:

  1. (1)

    The use efficiency of embedded devices. This parameter can be obtained by the perception of the embedded devices and the scale of the geographic information data.

  2. (2)

    The life cycle of the mobile group. The parameters of the users are used to send a geographic information service request time to the group.

  3. (3)

    Embedded system control complexity. That means the time complexity, space complexity, and computational complexity.

  4. (4)

    Customer service quality satisfaction. This parameter can be obtained by means of statistical user feedback information.

In order to analyze the performance of the proposed system and its control mechanism, we design the experiment demonstrated in Table 1. We compared the four aspects performance EMCS-OGDS and distributed GIS (D-GIS). The results are shown in Figs. 7, 8, and 9.

Table 1 Experiment settings
Fig. 7
figure 7

Use efficiency of embedded device

Fig. 8
figure 8

Embedded system control complexity

Fig. 9
figure 9

Life cycle of Mobile Crowd Sensing Networks

Figure 7 shows the efficiency of the use of embedded devices. It is found that the embedded equipment of EMCS-OGDS is a unit of opportunity, which has high accuracy of geographic information data perception ability. Moreover, the opportunity control logic is embedded in the hardware chip of mobile devices, and the working process of the device is controlled by the dynamic change of environment. In the same way, the embedded system has obvious advantages in time complexity, space complexity, and computational complexity, as shown in Fig. 8.

Figure 9 shows the life cycle of the mobile crowd network under the control of the two mechanisms. We found that the life cycle of D-GIS significantly shortened when the number of user’s geographic information service request is higher than 15, which is because that the resources of large-scale-embedded devices fast collapse. The network breakdown and customer service satisfaction gradually reduced, see Fig. 10. However, EMCS-OGDS has the dynamic segmentation of extreme value, which can optimize the opportunity to advance the geological grid, to extend the life cycle of the swarm intelligence network and to ensure that users get high quality service.

Fig. 10
figure 10

Customer service satisfaction

6 Conclusions

In this paper, based on the geographic information service requirements and mobile embedded systems, we analyzed and studied the application characteristics of mobile crowd network in geographic information system with embedded devices. Firstly, the geographic information service system is established by combining the geographic information resources and time linear sequences. And then, opportunistic geological grid system was proposed based on the characteristics of geographic information service users’ demand and the embedded devices. Finally, according to the dynamic information of time, space, frequency, geomorphology, geology, location, etc., the new opportunity geological grid would be reconstructed with dynamical segmentation, which would update the embedded mobile crowd service systems. Experimental results show that the proposed geographic information system has obvious advantages in resource utilization, network robustness, user satisfaction, and control complexity.

References

  1. EK Çetinkaya, MJF Alenazi, AM Peck et al., Multilevel resilience analysis of transportation and communication networks. Telecommun. Syst. 60(4), 515–537 (2015)

    Article  Google Scholar 

  2. Y Xiao, Q Huang, K Wu, Understanding social media data for disaster management. Nat. Hazards 79(3), 1663–1679 (2015)

    Article  Google Scholar 

  3. G Barrientos, L Catella, F Oliva, The spatial structure of lithic landscapes: the late Holocene record of East-Central Argentina as a case study. J. Archaeol. Meth. Theor. 22(4), 1151–119 (2015)

    Article  Google Scholar 

  4. G Krdzalic, A Driss, Software architecture without AUTOSAR general template for embedded systems. Atzelektronik Worldwide 2014, Volume 9, Issue 1, pp 20–23

  5. C Erbas, AD Pimentel, S Cerav-Erbas, Static priority scheduling of event-triggered real-time embedded systems. Formal Meth. Syst. Des. 30(1), 49 (2007)

    Article  Google Scholar 

  6. RR Aguiar, HI Weber, Mathematical modeling and experimental investigation of an embedded vibro-impact system. Nonlinear Dynam. 65(3), 317–334 (2011)

    Article  Google Scholar 

  7. C Wu, Z Yang, Y Xu et al., Human mobility enhances global positioning accuracy for mobile phone localization. IEEE Trans. Parallel Distr. Syst. 26(1), 131–141 (2015)

    Article  Google Scholar 

  8. Y Wen, J Shi, Q Zhang et al., Quality-driven auction-based incentive mechanism for mobile crowd sensing. IEEE Trans. Veh. Technol. 64(9), 4203–4214 (2015)

    Article  Google Scholar 

  9. B Guo, H Chen, Z Yu et al., FlierMeet: a mobile crowd sensing system for cross-space public information reposting, tagging, and sharing. IEEE Trans. Mob. Comput. 14(10), 2020–2033 (2015)

    Article  Google Scholar 

  10. M He, S Murugesan, J Zhang, A multi-timescale scheduling approach for stochastic reliability in smart grids with wind generation and opportunistic demand. IEEE Trans. Smart Grid 4(1), 521–529 (2013)

    Article  Google Scholar 

  11. S-G Yoon, S Jang, Y-H Kim et al., Opportunistic routing for smart grid with power line communication access networks. IEEE Trans. Smart Grid 5(1), 303–311 (2014)

    Article  Google Scholar 

  12. A Aijaz, S Ping, MR Akhavan et al., CRB-MAC: a receiver-based MAC protocol for cognitive radio equipped smart grid sensor networks. IEEE Sensors J. 14(12), 4325–4333 (2014)

    Article  Google Scholar 

  13. EV Vybornyi, Energy splitting in dynamical tunneling. Theor. Math. Phys. 181(2), 1418–1427 (2014)

    Article  MathSciNet  Google Scholar 

  14. C Lubich, IV Oseledets, A projector-splitting integrator for dynamical low-rank approximation. BIT Numer. Math. 54(1), 171–188 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. S Blanes, F Casas, A Murua, Splitting methods in the numerical integration of non-autonomous dynamical systems. Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas 106(1), 49–66 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported in part by the National Major Research Equipment Development Project (ZDYZ2012-1-05) and National Natural Science Fund (51508372).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chunhua Dong.

Additional information

Competing interests

The authors declare that they have no competing interests.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dong, C., Wang, L. & Zhao, K. Embedded mobile crowd service systems based on opportunistic geological grid and dynamical segmentation. J Embedded Systems 2015, 3 (2015). https://doi.org/10.1186/s13639-015-0021-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13639-015-0021-7

Keywords