Task Grid-Based Urban Environmental Information Release Mechanism for Mobile Crowd Sensing

With the increased awareness of environmental protection, people have higher requirements for the accuracy of environmental information of surrounding life. The current monitoring of urban environmental information mainly comes from local environmental weather stations. Although the monitoring equipment of environmental weather stations is better than personal monitoring equipment, the monitoring equipment of weather monitoring stations is too expensive and only suitable for large-scale coarse-grained monitoring. Because the environmental information of a city is affected by factors such as landforms, buildings, rivers, factories, population density, and traffic flow, there are great differences in the environmental information of different areas in a city. Therefore, this study proposes a method that can be used for small-scale and fine-grained environmental information monitoring: the task grid-based urban environmental information release mechanism for mobile crowd sensing (MCS). Through this mechanism, the monitoring area is divided into different task grids according to the characteristics of the area, and the environmental information is sensed by mobile crowd sensing. For the sensing data, through an efficient data fusion algorithm designed in this study, the sensing information is fused to obtain the fine-grained environmental information of different task grids in the area. Through the use of this mechanism, differentiated environmental information can be provided to users in different areas of the city. In a simulation, this mechanism showed higher information accuracy than traditional information release methods. Thus, the mechanism is scientific and has good application value.


Introduction
With the increased awareness of environmental protection, more people are paying attention to environmental quality. Owing to the lack of diversi ed data acquisition methods and channels, traditional urban environment research has often been too one-sided and rough owing to objective reasons such as inaccurate data and the lack of data. Traditional urban environmental information is collected and released by weather stations. Environment monitoring equipment is expensive and not suitable for large-scale deployment. Owing to the large scope of an administrative area, the information released is not accurate enough. erefore, how to improve the accuracy of environmental information release has become the research goal of many scholars.

Related Work.
In [1], the authors focused on the longterm observations of monitoring stations, which cannot provide customized data services and in-time emergency response under urgent situations (gas leakage incidents). e authors designed a conceptual framework, multiagents for sensing, monitoring, estimating, and determining (MASMED), to provide ne-grained concentration maps, customized data services, and on-demand emergency management. In the framework, they leverage the hybrid design of wireless sensor networks (WSNs) and mobile crowd sensing (MCS) to sense urban air quality and relevant data (e.g., tra c data and meteorological data). Using the sensed data, they can create a ne-grained air quality map for the authorities and relevant stakeholders. e air quality map can provide people an overall understanding of the distribution of air quality in an area and can help the authorities and relevant stakeholders quickly analyze pollution sources. However, the main users of this framework are the authorities and relevant stakeholders, whose needs are different from those of ordinary users.
In [2], the authors proposed a novel model by integrating the CNN with BRBES to monitor air quality from satellite images with improved accuracy. e model mainly monitors PM2.5 in the air by analyzing satellite images and has a good monitoring effect. e model can monitor PM2.5 but cannot monitor other parameters of air quality or make an overall evaluation of air quality.
In [3], the aim of the authors was to develop an unmanned aerial vehicle (UAV) equipped with low-cost sensors to monitor air quality both on the move and in a stationary position that is difficult to access. It is equipped with sensors for carbon monoxide (CO), ozone (O 3 ), nitrogen monoxide (NO), and nitrogen dioxide (NO 2 ) measurements. e proposed UAV has good application value. However, for large-scale urban air quality monitoring, a large number of UAVs are required, making the cost high.
In [4], the authors proposed a smart long-range (LoRa) sensing node to collect the air quality information in a timely manner and update it on the cloud. ey developed a longrange wide area network (LoRaWAN)-based Internet of ings (IoTs) air quality monitoring system (AQMS). e system is composed of multiple sensors (NO 2 , SO 2 , CO 2 , CO, PM2.5, temperature, and humidity) and can continuously monitor air quality and is equipped with a rechargeable battery with a photovoltaic solar panel via a solar charger shield for sustainable operation. However, for largescale urban air quality monitoring, a large number of sensing nodes need to be deployed, and the cost would therefore be relatively high.

Research Background.
e popularization of smart terminals, such as smartphones, with a large number of sensors, has enabled ordinary users to obtain sensing data. A large number of sensors also provide the possibility of accurate release of urban environmental information. Ordinary users use their smart devices to obtain data, which are then submitted to the sink node for fusion; the sink node submits the final data to the sensing platform for publication. is method of obtaining information data by ordinary users using their own smart terminal devices is called MCS [5][6][7][8][9][10][11][12][13][14]. Currently, MCS is widely used in many fields, including environmental monitoring [15], traffic conditions [16], and medical health [17]. e applications in these fields have shown that MCS is a useful solution for large-scale data acquisition applications. Generally, the data collection process of MCS consists of four steps [18]: (1) e sensing task is assigned to the mobile terminal by the sensing platform (2) e sensing tasks are performed on the mobile terminal (3) Ordinary users collect data, preprocess the data, and submit the preprocessed data to the sensing platform (4) e sensing platform processes the sensing results submitted by the users For the current application in urban environmental monitoring, owing to the wide range of data monitoring, the granularity of monitoring data is relatively large. To improve the accuracy of monitoring data, the main task of this study was to improve the way MCS collects and processes data and also improve the accuracy of monitoring data in multitask areas.

Research Method of is Paper.
A multidimensional urban environment data-releasing mechanism based on a task grid for MCS is proposed in this paper. e mechanism works as follows: (1) First, one of the task areas of the geographic area is divided into some task grids. Using the clustering idea in WSN, we regard each task grid as an independent cluster. (2) In each independent cluster, a cluster head terminal is elected, which is responsible for preprocessing the sensing data submitted by other participants. In the preprocessing process, an algorithm designed for removing low-quality data can quickly remove lowquality data and form an effective data matrix for submission to the sensing platform. (3) A data fusion algorithm fuses the data matrix submitted by independent clusters and obtains the optimal estimation of the actual truth value in the task grid (4) e sensing platform pushes the optimal estimation of the actual truth value to the intelligent terminal in the task grid e rest of this paper is organized as follows: Section 2 describes the structure of the system model, and the problems to be solved are studied. Section 3 describes the design of the preprocessing algorithm and data fusion algorithm. e performance of the algorithm is evaluated and analyzed in Section 4. In Section 5, the work of this paper is summarized, and future work is proposed.

System Model.
In MCS, the data are provided by ordinary users participating in the sensing task. Although a large variety of information can be collected in this way, the quality of the collected data can be greatly affected by factors, such as participant uncertainty, device performance, and device heterogeneity [7].
A mechanism for releasing urban environmental information using MCS technology is designed in this paper. e information release area is divided into several task grids. Each task grid is regarded as an independent cluster, and each task grid is identified by geographic coordinates. Each participant collects data in the task grid and sends the sensing data to the cluster head node in this task grid for removing low-quality data. en, the cluster head node submits the data to the sensing platform for processing. e sensing platform pushes the result of processing to the mobile terminal in the task grid. e sensing model is shown in Figure 1. As shown in Figure 1, the sensing area is divided into several task grids according to geographical location. e participants sense the data in the task grid according to the task requirements, and the terminals receive the pushed results of the sensing platform. e environmental data to be sensed in each task grid are

Problem
Description. Suppose there are k task grids, that is, k independent clusters, and the number of participants is n i (1 ≤ i ≤ k). e number of participants in the k task grids forms the vector N [n 1 , n 2 , n 3 , . . . , n k ]. It is assumed that the environmental data of the task grid i (1 ≤ i ≤ k) are sensed by n i terminals. en, the data matrix submitted by n i terminals in the task grid is S ′ , given by S ′ For the matrix S ′ , if the terminal cannot sense the data S i , the data position of S i is set to 0. For the sensing terminals, according to their sensing capability, there is a capability matrix G, given by In G, if g ij 1, node i can sense the data S j ; if g ij 0, node i cannot sense the data S j . So, the Hadamard product of matrices G and S ′ is the actual e ective data matrix T sensed in the task grid, given by Our task is to optimize the matrix T, remove the lowquality data in the matrix T, and fuse the other data to obtain the best real data in each task grid.

Selection of Participants.
Participants with higher reliability are selected to participate in the sensing of data based on past sensing records. is approach ensures the reliability of the sensing data. However, due to inappropriate device operation by the participants and di erences in sensing equipment, low-quality data still appear. e sensing platform sends tasks to the participants, the users participating in the sensing task send the location coordinates to the sensing platform, and the sensing platform divides the participants into a certain task grid area according to their location to participate in the sensing task.
For air quality data, timeliness is important; so, the sensing platform releases the time requirements of the sensing task when releasing the task. Generally, the data sensing task must be completed within 30 min, and the task participants must complete the sensing of the data within the corresponding time. If the collected data are not within the set time range, the sensing platform will not receive the data.
For the security of sensing data, the cluster head node of each task grid and the sensing platform share a pair of keys, which are used to encrypt the preprocessed data and upload the data to the sensing platform for data fusion. is approach ensures the security of the data. As the main focus of this paper is to explore the release mechanism of air quality, the safety issues are not stated here in detail.

Preprocessing of the Task Grid Cluster Head
De nition 1 (Similar data): Assuming that two data points, d i and d j , are given, if r ij |d i − d j | ≤ β, β is a preset threshold, and it is considered that d i and d j are similar. r ij is the similarity between d i and d j , and d i and d j are mutually similar data points.
For any vector G 2 , G 3 , . . . , G s m ], assuming that the number of elements is 1, x(1 ≤ x ≤ n i ), then the number of valid data points is x. e detailed algorithm for removing low-quality data in the matrix T is presented in Algorithm 1.

Platform Data Fusion.
For each vector M i in the matrix M, as the elements in the vector M i are similar data, the similar data are reclustered according to accuracy and divided into several more accurate data groups. en, the data in each group are classi ed as elements in each layer, as shown in Figure 3. e sensing platform uses the weighted fusion method to fuse the data in each vector. First, calculate the average of the data for each layer. For example, the average value of layer 1 is W 1 1/m wt∈ wa,...,wb { } w t , the average value of layer 2 is W 2 1/n wt∈ wx,...,wy { } w t , and the average value of layer p is W p 1/r wt∈ wi,...,wj { } w t . After fusion, the data are W ′ m/kW 1 + n/kW 2 + · · · + r/kW p , where m + n + r < k. To all elements in the vector

. T s m ] from largest to smallest to obtain a matrix
End if (11) End for (12) End begin ALGORITHM 1: Algorithm for removing low-quality data in task grid.    For air quality data, in the process of data fusion, the sensing platform can divide the layers into 10 layers to meet the needs of air quality data fusion accuracy. With more layers, the accuracy of the fusion result is higher. However, with more layers and a larger data matrix, the computational cost increases accordingly. erefore, the number of layers of the fusion algorithm depends on the speci c application environment.

Algorithm Analysis.
e traditional urban environmental information release adopts the method based on the administrative area. Because the administrative area generally has a relatively large geographic scope, this information release method can only roughly re ect the environmental conditions of the area. Environmental information is easily a ected by factors such as tra c ow, population density, rivers, factories, and green plant coverage. erefore, the traditional environmental information release methods are less precise. e information release mechanism of a crowd sensing urban environment based on the task grid proposed in this paper can e ectively improve the release accuracy of information. In this mechanism, the administrative area is divided into several task grids with similar geographical characteristics. e environmental information of each task grid is obtained by crowd sensing, the sensing data are fused in the sensing platform, and the fusion result is used as the best estimate of the environmental information of the task grid. As the environmental characteristics of each task grid are similar and the area is smaller, this mechanism has higher accuracy than the traditional one in releasing environmental information.

Simulation Experiments
In this section, we evaluate the proposed task grid-based crowd sensing information release mechanism through simulation. e simulation environment was Windows 10, and the simulation platform was Matlab2016b. e data were from an air quality online monitoring and analysis platform (https://www.aqistudy.cn), and ve di erent locations in Lu'an City were used as the task collection area. e air quality comprehensive index is mainly determined by the following six factors: particulate matter (PM10 and PM2.5), ozone (O 3 ), sulfur dioxide (SO 2 ), nitrogen dioxide (NO 2 ), and carbon monoxide (CO) [19].
us, the data in the simulation were also six-dimensional air quality data.

E ect of Algorithm Fusion.
As the monitoring instruments of the environmental monitoring station were in task grid 4, we veri ed the fusion accuracy of the data in task grid 4.
ere are many types of data fusion algorithms. Air quality data are numerical data. At present, the fusion algorithms widely used for numerical data include weighted average [20] and BP neural network [21]. We used the weighted average algorithm, BP neural network, and the algorithm designed in this paper to fuse the sensing data in task grid 4 and compared the fusion result with the data monitored by the environmental monitoring station to judge the accuracy of the data fusion. e simulation results are shown in Figure 4.

Journal of Electrical and Computer Engineering
As shown in the experimental data statistics in Table 1, the algorithm designed in this paper and the BP algorithm had the highest accuracy. It can be seen from the statistics in Table 1 that the fusion results of the six parameters of air quality by the fusion algorithm designed in this paper meet the needs of air quality monitoring.

Simulation of the Release Mechanism.
Next, we used the fusion algorithm designed in this paper to simulate the six indicators of air quality in the ve task grids. e fusion results in the ve task grids and the data released by the weather station were compared to prove the advantages of the air quality information release mechanism designed in this paper.
e experimental results are shown in Figures 5-10.
As shown in the experimental data statistics in Table 2, by comparing the average value of the sensing data in the ve task grids with the average value of the published data, we found that the data in the ve task grids are signi cantly di erent from the published data. For example, in task grid area 5, the di erences in the six indicator data points and the Obvious inaccuracies would occur if the data released by the weather station were used to replace the data in area 5 of the task grid. erefore, the air quality information release method based on the task grid enables users to obtain information with higher accuracy than the traditional urban environmental information release method. e data released by the weather station can only represent the air quality around the collection point of the air quality monitoring station and cannot represent the air quality of the entire area well. Moreover, there are large differences in the air quality between different locations. erefore, the task grid-based crowd sensing urban environmental information release mechanism proposed in this paper has great advantages over the traditional environmental quality release mechanism.
is mechanism can accurately release the air quality information of each task grid, so that the people entering the area can understand the air quality of the area more accurately. Moreover, the release mechanism collects and releases information through crowd sensing. Compared with traditional air quality information monitoring, the proposed method does not require installing a large number of air monitoring equipment pieces and has the advantages of low cost, wide coverage, information differentiation, and high information accuracy.

Conclusion
Because traditional air quality information is collected and released by a monitoring station through relevant equipment, this method cannot reflect the impact of the environment in each area; so, the traditional air quality information release method is inaccurate. To reflect the difference in air quality information in each task grid and the impact of the surrounding environment and other factors on air quality, we propose the crowd sensing approach to collect multidimensional data, whereby an information release mechanism based on a task grid is proposed. e system sends the collected data to the cluster head of the task grid through crowd sensing for data preprocessing, and the cluster head submits the preprocessed data to the sensing platform through the network. e sensing platform pushes the data to the terminals in the task grid according to the fusion algorithm proposed in this paper. is way of releasing air quality information can clearly reflect the differences between areas, with high information accuracy and low cost. e data collection and simulation results show that the information release mechanism proposed in this paper is scientific and has a good application value.
Data Availability e data used in the simulation are from the air quality online monitoring and analysis platform (https:// www.aqistudy.cn).

Conflicts of Interest
e authors declare that they have no conflicts of interest.