- Research
- Open Access

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

- Chunhua Dong
^{1, 2}Email author, - Li Wang
^{2}and - Kunming Zhao
^{2}

**2015**:3

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

© Dong et al. 2016

**Received:**14 November 2015**Accepted:**16 December 2015**Published:**26 December 2015

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

## Keywords

- Geographic information system
- Embedded mobile crowd service systems
- Opportunistic geological grid
- Dynamical segmentation

## 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

- (1)
Share the information service resources of the diversity in the time and space.

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

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

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

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

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.

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.

*n*users is obtained from the mobile application platform, as shown in formula (8).

## 3 Embedded GIS based on the opportunity geological grid

- (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 SD_{C}, service object space location complexity SS_{C}, service object dynamic form complexity SF_{C}, 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 SD_{C}, service object space location complexity SS_{C}, service object dynamic form complexity SF_{C}, 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)
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)
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 CS_{PO}.$$ \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)
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.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.

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

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

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

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

- (2)
The complex sequence includes the time, space, frequency diversity, and resource management.

- (3)
The linear iterative processing scheme would get the data sum.

- (4)
The cluster intelligence service cluster would be generated in this process.

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

- (6)
The embedded geographic group would be controlled opportunistically.

- (7)
The geographic service information would be sent to the user.

- (8)
A crowd service feedback would be sent by the users.

## 5 Performance analysis and verification

- (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)
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)
Embedded system control complexity. That means the time complexity, space complexity, and computational complexity.

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

Experiment settings

Parameters | Value | Descriptions of system | Value |
---|---|---|---|

Number of embedded equipment | 100 | Development of algorithm | In embedded equipment and control by hardware |

Number of geography services | 30 | Protocol of wireless communication | TS-SCDMA + IEEE 802.11g |

Number of geography information services | 20 | Operating system of servers | Ubuntu 13.10 |

Scale | 5 km | Interval of opportunity geological grid | |

Type of database | MySQL | Geographic information service type | Location information, geological information, map information and multimedia information |

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.

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

## Declarations

### Acknowledgements

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

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

## Authors’ Affiliations

## References

- EK Çetinkaya, MJF Alenazi, AM Peck et al., Multilevel resilience analysis of transportation and communication networks. Telecommun. Syst.
**60**(4), 515–537 (2015)View ArticleGoogle Scholar - Y Xiao, Q Huang, K Wu, Understanding social media data for disaster management. Nat. Hazards
**79**(3), 1663–1679 (2015)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - G Krdzalic, A Driss, Software architecture without AUTOSAR general template for embedded systems. Atzelektronik Worldwide 2014, Volume 9, Issue 1, pp 20–23Google Scholar
- 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)View ArticleGoogle Scholar - RR Aguiar, HI Weber, Mathematical modeling and experimental investigation of an embedded vibro-impact system. Nonlinear Dynam.
**65**(3), 317–334 (2011)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - 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)View ArticleGoogle Scholar - EV Vybornyi, Energy splitting in dynamical tunneling. Theor. Math. Phys.
**181**(2), 1418–1427 (2014)View ArticleMathSciNetGoogle Scholar - C Lubich, IV Oseledets, A projector-splitting integrator for dynamical low-rank approximation. BIT Numer. Math.
**54**(1), 171–188 (2014)View ArticleMathSciNetMATHGoogle Scholar - 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)View ArticleMathSciNetMATHGoogle Scholar