Skip to main content

Advertisement

EURASIP Journal on Embedded Systems
EURASIP Journal on Embedded Systems Cover Image
Download PDF

Distributed crowd filtering mechanism based on heterogeneous network delay and data packet loss constraint

EURASIP Journal on Embedded Systems volume 2016, Article number: 17 (2017) Cite this article

Abstract

The differences among heterogeneous networks, network delay, and data packet error could decline network performance. In order to solve the above problems, we study a kind of distributed crowd-filtering mechanism. This mechanism can effectively control the heterogeneous network diversity delay by updating the coordination signal matrix, the aggregation signal matrix, and the control signal matrix. The mechanism can effectively improve network reliability based on the packet loss constraint. Considering the influence of heterogeneous network latency on the reliability of data mining results, we studied the crowd-filtering scheme for eliminating the effect of packet loss on the efficiency of data filtering. Experimental results show that, compared with the ant colony algorithm, the distributed crowd filter can accurately predict the data position, reduce the filtering error, and improve the classification accuracy and the data characteristics.

Introduction

Heterogeneous wireless networks, which have the advantages of mobility, easy deployment, distribution [1], and real-time, are widely used in the fields of environmental monitoring, traffic control, and medical care. Due to the differences of heterogeneous terminals [2], limited wireless bandwidth and energy supply [3], and other issues, a heterogeneous network [4] is difficult to effectively solve the data packet loss and diversity network delay [5].

A personalized fine-grained filtering scheme with privacy preservation was proposed by Zhang [6] in mobile social networks. The authors also developed a social-assisted filter distribution scheme where the filter creators send filters to their social friends.

The novel distributed consensus filter was proposed in order to solve the target tracking in the article by Zhu et al. [7]. The novel hybrid particle/finite impulse response filtering algorithm was proposed by Pak et al. [8] for improving reliability of particle filter-based localization schemes under harsh conditions causing sample impoverishment.

The information weighted consensus-based distributed particle filter was presented by Tang et al. [9] to solve the problem of information fusion estimation for large-scale sparse wireless sensor networks.

The improved particle filter was proposed by Yoo et al. [10] by incorporating semi-supervised machine learning for location estimation in mobile sensor networks.

The novel recurrent neural network-based vector control method was proposed by Fu and Li [11] for a single-phase inverter with an LCL filter, which is trained based on adaptive dynamic programming principle.

A new tractable Bernoulli filter was proposed by Abdulkadir et al. based on the random matrix framework to track an extended target in an ultra-wideband (UWB) sensor network [12].

However, how to carry on the network time delay management and the reliability guarantee under limited resources in the heterogeneous network has become the hot issue of domestic and international research at present. The rest of the paper is organized as follows. Section 2 describes the Heterogeneous network delay and data packet loss constraint scheme. The distributed crowd filtering mechanism was discussed in section 3. In Section 4, we proposed the analysis results of crowd Filter algorithm. Finally, the conclusions is given in Section 5.

Heterogeneous network delay and data packet loss constraint scheme

In the heterogeneous sensor network, due to the burst and random error, there are the transmission delay, convergence delay, the upstream and the downstream delay etc. because of the burst and random error, as shown in Fig. 1. In this model, the sensor nodes are controlled independently and the signals are received or transmitted according to the change of environment. The coordinator is driven by the session requirement. Convergence nodes are often in periodic operation state or transient dormancy state. In a dormant period, the coordinator can be activated by a session or a server request. The bit error rate is random and burst. The bit error rate affects the data flow between the coordinator and the sensor. The bit error affects the data flow between the sensor and the sink node. The transmission delay is the network delay between coordinator and sensor. The convergence delay is the network delay between the sensor and the sink node. The uplink communication delay between the sink node and the server is the uplink delay. Downlink delay is the delay of the controller and the sink node.

Fig. 1
figure1

Random bite error Heterogeneous Network delay model

Full size image

Assuming that network error will not result in the packet error. In a continuous network operating cycle T, a linear description of the network system is shown in Eq. 1.

$$ \left\{\begin{array}{l}x(t)={C}_O(t)x+{C}_G(t)x+{C}_T(t)x\\ {}\tau ={a}_1{\tau}_{TD}+{a}_2{\tau}_{CD}+{a}_3{\tau}_{DLD}+{a}_4{\tau}_{ULD}\\ {}1={a}_1+{a}_2+{a}_3+{a}_4\\ {}\tau \in \left[\begin{array}{cc}\hfill \alpha T,\hfill & \hfill \beta T\hfill \end{array}\right]\end{array}\right. $$
(1)

In Eq. 1, we use the coordinate signal matrix X (T) CO, the convergence signal matrix CG (T) x, and the control signal matrix CT (T) x computing network using the signal sequence x (t). We can obtain the system network delay according to the weight coefficient a1, a2, a3 and a4. Here, τ TD is transmission delay. τ CD is delay said protector. τ DLD is downlink delay. τ ULD is uplink delay. In order to maintain the consistency of network delay and the nature of signal attenuation, the sum of a1, a2, a3, and a4 must be 1. α is the lower weight of the working cycle of the network delay. β is the upper bound weight for the work cycle of network delay.

In heterogeneous networks, (1) x (T) is synchronized with the distributed feedback. Further enhancement of the linear properties of heterogeneous networks, as shown in Eq. 2.

$$ \left\{\begin{array}{l}x\left(\tau t\right)={e}^{\alpha +\beta }x(t)+f(t)\\ {}f(t)={\displaystyle \underset{\alpha T}{\overset{\beta T}{\int }}{e}^{\beta T+\tau}\left({C}_O(t)+{C}_G(t)+{C}_T(t)\right)d\tau}\end{array}\right. $$
(2)

In the optimization Eqs. 1 and 2, the delay model of the heterogeneous network is evolved into a closed loop system. Heterogeneous network time delay control logic matrix C L (τ) is as shown in Eq. 3.

$$ {C}_L\left(\tau \right)=\left[\begin{array}{ccc}\hfill \varphi \left(\tau \right)+{\displaystyle \sum_{i=1}^Ng\left({t}_i\right){\tau}_i}\hfill & \hfill \alpha {\displaystyle \sum_{i=1}^Ng\left({t}_i\right){\tau}_i}\hfill & \hfill \alpha \hfill \\ {}\hfill \varphi \left(\tau \right)\hfill & \hfill \varphi \left(\tau \right)\hfill & \hfill \varphi \left(\tau \right)\hfill \\ {}\hfill {\displaystyle \sum_{i=1}^Ng\left({t}_i\right){\tau}_i}\hfill & \hfill \beta {\displaystyle \sum_{i=1}^Ng\left({t}_i\right)}\hfill & \hfill \beta {\displaystyle \sum_{i=1}^N{\tau}_i}\hfill \end{array}\right] $$
(3)

Here, φ(τ) denotes the network latency control overhead. N is the number of signal samples. g(t i ) denotes the closed loop feedback weight.

When the error caused the packet error or loss, the packet loss constraints would be carried out. The improvement of Fig. 2 structure are shown in Fig. 2.

Fig. 2
figure2

Data packet loss constraint architecture

Full size image

Heterogeneous networks take the controller as the core. The real-time processing of data packet dropout is met by the connection and closing of the constraint logic switch. If the data packet loss, the control logic would send φ(τ) and \( \sum_{i=1}^Ng\left({t}_i\right) \) to delay module. The delay module sends the control signal to the control module. The constraint logic module switches on the updated control logic. Based on data stream C L (τ), the controller can get the bit error rate and packet loss rate. If data packet is lost in transmission process, the controller cannot obtain directly the measured values. Only through the constraint module, the reliability maybe guaranteed. The matrix C L (τ) of formula (3) would be the \( {\overline{C}}_L\left(\tau \right) \) of formula (4) after the packet loss constraint.

Equation 3 shows the matrix C L (τ) of Eq. 4 after the packet loss constraint.

$$ {\overline{C}}_L\left(\tau \right)=\left[\begin{array}{ccc}\hfill 0\hfill & \hfill {\displaystyle \sum_{i=1}^Ng\left({t}_i\right){\tau}_i}\hfill & \hfill {C}_{ST}\hfill \\ {}\hfill {\displaystyle \int \varphi \left(\tau \right)d\tau}\hfill & \hfill {C}_{ST}\hfill & \hfill 0\hfill \\ {}\hfill 0\hfill & \hfill {C}_{ST}{\displaystyle \int \varphi \left(\tau \right)d\tau}\hfill & \hfill 0\hfill \end{array}\right] $$
(4)

Here, CST is the data packet loss constraint weight.

In the heterogeneous network transmission process, through the collaboration coordinator and controller, the combination of network delay and data packet dropout, delayed constrained data flow, and transport and network distributed rate provide accurate and reliable network architecture.

Distributed crowd-filtering mechanism

In heterogeneous networks, it is a key problem to obtain the optimal mining results from the diversity of data. Some scholars have applied artificial intelligence technology in heterogeneous networks and improved the accuracy and efficiency of data mining. However, this scheme ignores the impact of heterogeneous network latency on the reliability of data mining results. It is difficult to deal with the impact of data packet loss on the efficiency of data filtering. Therefore, we apply the theory of crowd to heterogeneous network data mining. The distributed crowd heterogeneous network architecture is shown in Fig. 3. The integrated module of collection, transport and reservation of Fig. 3 is given by Fig. 4.

Fig. 3
figure3

Distributed crowd heterogeneous network architecture

Full size image
Fig. 4
figure4

Integrated module of collection, transport, and reservation

Full size image
  1. (1)

    Capture network latency

    If the network time delay is greater than the upper limit value, the network time delay is based on the data characteristics. Filtering data stream based on network characteristics and time delay. The most serious work cycle of data packet dropout is taken as a constraint feature subset.

  2. (2)

    Construct a crowd compound set

    The network delay characteristic set and the restraint special collection would be processed with the crowd method.

  3. (3)

    The excitation of crowd efficiency

    Based on the data size and filtering requirements, different incentive schemes are set up to speed up the convergence rate of the swarm intelligence. The dynamic adaptive scheme can be used in the crowd processing mechanism, which not only expands the existing incentive strategy but also can provide better protection for the crowd.

  4. (4)

    Processing and filtering the features of datasets

    Data set feature processing scheme includes feature collection, feature conversion and reservation. The filter feature of data set would be pre-fetched. The classification characteristics of data set could be obtained based on the classification accuracy of data set. According to the characteristics of the data set, the crowd filter would select the appropriate crowd incentive strategy. Based on the complexity characteristics of the data set classification, the transformation of the subset of the data set would be completed.

  5. (5)

    Refine the coarse grain

    Based on the coarse particle size feature subset, the global traversal is carried out from the highest complexity subset of data. Characteristic treatment of coarse grain size in the reverse order of incentive restriction. The data features of each data subset have smaller feature subset, higher classification accuracy, and better clustering.

  6. (6)

    Refine the fine grain

    According to the filtering principle and precision, the fine granularity classification is performed on several approximate coarse grain feature subsets. The difference between the maximum fine grained data subset generates a fine grain refining combination. The results from the combination of XOR and single feature subset of data, as the final result of refining.

The crowd distribution transition probability Pcd (m, n) can be obtained from Eq. 5 from the m dataset to the n dataset.

$$ {P}_{cd}\left(m,n\right)=\left\{\begin{array}{l}1,CL(m)>CL(n)\\ {}\frac{\tau_{m\to n} \cos \alpha +{\tau}_{n\to m} \cos \beta }{{\displaystyle {\sum}_{i\in m}{\left[{\tau}_{\beta }(n)\right]}^i}+{\displaystyle {\sum}_{i\in n}{\left[{\tau}_{\alpha }(m)\right]}^i}},CL(m)<CL(n)\\ {}0,CL(m)=CL(n)\end{array}\right. $$
(5)

Here, CL represents the complexity of the data subset.

$$ {C}_M=\left\{\begin{array}{l}0,CL(m)\ge CL(n)\\ {}\frac{{\displaystyle \sum_{i=1}^m\varDelta {\tau}_i}}{{\displaystyle {\sum}_{i\in m}{\left[{\tau}_{\alpha }(m)\right]}^i{\left[{\tau}_{\beta }(n)\right]}^i}},CL(m)<CL(n)\end{array}\right. $$
(6)

Constructed filter input set for the above distributed crowd processing results D F  = {y : m ≤ y ≤ n}. The filter object of the collection is shown in Eq. 7.

$$ \left\{\begin{array}{l}f(x)={C}_M{\left\Vert {D}_F(x)\right\Vert}^2\left\Vert A\right\Vert \\ {}A=\left[\begin{array}{ccc}\hfill -\alpha \hfill & \hfill 1\hfill & \hfill 0\hfill \\ {}\hfill 0\hfill & \hfill -\beta \hfill & \hfill 1\hfill \\ {}\hfill 1\hfill & \hfill -1\hfill & \hfill 0\hfill \end{array}\right]\end{array}\right. $$
(7)

The filtering algorithm is described as follows:

  1. (1)

    Select the closed interval [mi, ni] in each data subset. According to Eq. 8, the dataset of filtered hierarchical FPi is obtained.

    $$ F{P}_i=\left\{{x}_i:D{F}_i+{\tau}_{m\to n}\left({x}_i-{x}_{i-1}\right){\left\Vert A\right\Vert}^2\right\} $$
    (8)

    Here, the closed interval should be filtered based on the network delay, delay capture and the complexity of the distribution complex degree.

  2. (2)

    Based on Eqs. 5 and 6, combined with the filtering requirement, the characteristic measure and reservation for each data packet are carried out. This will help improve the accuracy of the filter.

    $$ \left\{\begin{array}{l}M{E}_F={\displaystyle \sum_{i=1}^m{A}_{i,i}\left( \cos \beta {x}_i-D{F}_i\right)}\\ {}{F}_R=\lambda \left( \sin \alpha -{\displaystyle \sum_{i=1}^nD{F}_i{x}_i}\right)\end{array}\right. $$
    (9)

    Here, MEF represents the characteristic measure matrix. The matrix is obtained by the characteristic matrix, the crowd transfer starting point dataset, and the filter input set. FR representation feature reservation matrix. The matrix is obtained by solving the target dataset and the feature set of distributed crowd data. λ represents the feature set aside weight.

  3. (3)

    The updated rules of the filtering matrix of the distributed crowd excitation (Eq. 10) are shown in real time.

    $$ \left\{\begin{array}{l}x(t)= \cos \alpha DF(x)+ \sin \beta A(x)\\ {}u(t)=\sqrt{\left| \cos \alpha - \sin \beta \right|}{\displaystyle \sum_{i=1}^n\frac{F{P}_i}{\lambda }}\end{array}\right. $$
    (10)
  4. (4)

    The conditions for the stability of the distributed crowd filtering are shown in Eq. 11. In order to meet the conditions, you can call the optimal polling strategy shown in Fig. 3.

    $$ \cos \beta DF(x)\left( \sin \alpha -{\displaystyle \sum_{i=1}^nD{F}_i{x}_i}\right)\le \frac{\lambda {\displaystyle \sum_{i=1}^nF{P}_i}}{\sqrt{\left| \cos \alpha - \sin \beta \right|}} $$
    (11)

Analysis of crowd-filter algorithm

Experimental filter data is the example dataset of machine learning data warehouse. Seventy-five percent of each dataset is used as a training set; 25 % of data is used as a test set. The training part and test part of the data size, network delay, and incentive weights are randomly generated. The transmission of the data elements in each dataset is subject to Poisson distribution. Data features and diversity are shown in Table 1.

Table 1 Data features and diversity
Full size table

We wanted the proposed Distributed Crowd Filtering mechanism based on Heterogeneous network delay and data packet loss Constraint (DCFHC) and constraints of the ant algorithm (ant filter algorithm based on constraint based on Ant Filter algorithm based on Constraint (AFC)) in data location, error filtering, classification accuracy, and the data of mean performance.

Figure 5 shows the relationship between the data position of the two filtering algorithms and the data transmission speed. Figure 6 shows the relationship between the filtering error and the number of samples of the two filtering algorithms. DCFHC can accurately locate the data at high transmission speed. The filtering error of DCFHC is obviously lower than that of the AFC algorithm. The DCFHC scheme can weaken the random nature of the error and the interference of the burst on the data transmission by accurately capturing the transmission delay of heterogeneous sensor networks, convergence delay, uplink delay and downlink delay. DCFHC through heterogeneous network delay controls logic to improve the network delay and data packet loss on the network reliability.

Fig. 5
figure5

Data position

Full size image
Fig. 6
figure6

Filter error

Full size image

The relationship between the classification accuracy of the two algorithms and the effective data ratio is shown in Fig. 7. The relationship between the data characteristics of the two algorithms and the effective data ratio is shown in Fig. 8. Distributed swarm intelligence architecture is based on data features to capture the network delay. The network characteristics and delay characteristics are considered in the filter data stream. Using the crowd method to obtain the network delay feature set and the constraint feature set. The DCFHC can obtain the network delay feature set and the constraint feature set by using the crowd method. The DCFHC has the adaptive crowd efficiency excitation algorithm. Data set would be processed based on classification feature. DCFHC would refine the filtering result through coarse grain size and fine grains. Therefore, DCFHC has a higher classification accuracy and more reasonable characteristics than AFC.

Fig. 7
figure7

Classification accuracy

Full size image
Fig. 8
figure8

Data feature mean

Full size image

Conclusions

We study a distributed crowd-filtering mechanism to eliminate the heterogeneity of heterogeneous networks, network delay, and data packet loss on network performance. First, in the heterogeneous network, we set up the coordinate signal matrix, the aggregation signal matrix, and the control signal matrix. We updated the above matrix to effectively control the diversity of heterogeneous network delay. Second, based on the packet loss constraint, the transmission reliability of network packets is improved effectively. Then, considering the influence of heterogeneous network delay on the reliability of data mining results, the effect of packet loss on the efficiency of data filtering is studied. Finally, in the aspect of the data location, the classification accuracy of filtering error, and the improvement of data characteristics, the distributed crowd-filtering algorithm has better performance.

References

  1. 1.

    A Oka, L Lampe, Distributed target tracking using signal strength measurements by a wireless sensor network [J]. IEEE J. Sel. Areas Commun. 28(7), 1006–1015 (2010)

  2. 2.

    F Hashim, KS Munasinghe, A Jamalipour, On the negative selection and the danger theory inspired security for heterogeneous networks [J]. IEEE Wirel. Commun. 19(3), 74–84 (2012)

  3. 3.

    BH Jung, NO Song, KS Dan, A network-assisted user-centric WiFi-offloading model for maximizing per-user throughput in a heterogeneous network [J]. IEEE Trans. Veh. Technol. 63(4), 1940–1945 (2014)

  4. 4.

    M Gerasimenko, D Moltchanov, R Florea et al., Cooperative radio resource management in heterogeneous cloud radio access networks [J]. Access IEEE 3, 1 (2015)

  5. 5.

    D Tian, J Zhou, Y Wang et al., A dynamic and self-adaptive network selection method for multimode communications in heterogeneous vehicular telematics [J]. IEEE Trans. Intell. Transp. Syst. 16(6), 1–17 (2015)

  6. 6.

    K Zhang, X Liang, R Lu et al., PIF: A personalized fine-grained spam filtering scheme with privacy preservation in mobile social networks [J]. IEEE Trans. Comput. Soc. Syst. 2(3), 41–52 (2015)

  7. 7.

    S Zhu, C Chen, W Li et al., Distributed optimal consensus filter for target tracking in heterogeneous sensor networks [J]. IEEE Trans. Cybern. 43(6), 1963–1976 (2013)

  8. 8.

    JM Pak, CK Ahn, YS Shmaliy et al., Improving reliability of particle filter-based localization in wireless sensor networks via hybrid particle/FIR filtering [J]. IEEE Trans. Ind. Inf. 11(5), 1089–1098 (2015)

  9. 9.

    W Tang, G Zhang, J Zeng et al., Information weighted consensus-based distributed particle filter for large-scale sparse wireless sensor networks [J]. IET Commun. 8(17), 3113–3121 (2014)

  10. 10.

    J Yoo, W Kim, HJ Kim, Distributed estimation using online semi-supervised particle filter for mobile sensor networks [J]. IET Control Theory Appl. 9(3), 418–427 (2015)

  11. 11.

    X Fu, S Li, Control of single-phase grid-connected converters with LCL, filters using recurrent neural network and conventional control methods [J]. IEEE Trans. Power Electron. 31(7), 5354–5364 (2016)

  12. 12.

    A Eryildirim, MB Guldogan, A Bernoulli filter for extended target tracking using random matrices in a UWB sensor network [J]. IEEE Sensors J. 16(11), 4362–4373 (2016)

Download references

Competing interests

The author declares that he has no competing interests.

Author information

Affiliations

  1. Department of Information Technology, Guangdong Teachers College of Foreign Language and Arts, Guangzhou, China
    • Xiang-jun Zhou
Authors
  1. Xiang-jun Zhou
    View author publications
    You can also search for this author in

Corresponding author

Correspondence to Xiang-jun Zhou.

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

Verify currency and authenticity via CrossMark

Cite this article

Zhou, X. Distributed crowd filtering mechanism based on heterogeneous network delay and data packet loss constraint. J Embedded Systems 2016, 17 (2017). https://doi.org/10.1186/s13639-016-0052-8

Download citation

Keywords

  • Crowd filter
  • Heterogeneous network
  • Diversity delay
  • Packet loss constraint