© The Institution of Engineering and Technology
This study proposes an improved particle filter by incorporating semi-supervised machine learning for location estimation in mobile sensor networks (MSNs). A time-varying prior model is learned online as the likelihood of particle filter in order to adapt to dynamic characteristics of state and observation. Thanks to semi-supervised learning, the proposed particle filter can improve efficiency and accuracy, where the amount of available labelled training data is limited. The authors compare the proposed algorithm with the particle filter based on supervised learning. The algorithms are evaluated for received signal strength indicator (RSSI)-based distributed location estimation for MSN in which communication bandwidth and accuracy of the range measurement are limited. First, experimental results show that the semi-supervised algorithm can learn suddenly-changed RSSI characteristics while the supervised learning cannot. Second, the proposed particle filter is more accurate and robust against variations of the environment such as new obstacle configurations. Furthermore, the suggested particle filter shows low statistical variability during repeated experiments, confirmed by much smaller error deviation than the compared particle filter.
References
-
-
1)
-
6. Yoo, J., Kim, H.J.: ‘Semisupervised location awareness in wireless sensor networks using Laplacian support vector regression’, Int. J. Distrib. Sensor Netw., 2014, 2014.
-
2)
-
37. Suykens, J.A., Van Gestel, T., De Brabanter, J., et al: ‘Least squares support vector machines’, vol 4, (World Scientific, 2002).
-
3)
-
C.J.C. Burges
.
A tutorial on support vector machines for pattern recognition.
Data Min. Knowl. Discov.
,
2 ,
121 -
167
-
4)
-
21. Caballero, F., Merino, L., Maza, I., Ollero, A.: ‘A particle filtering method for wireless sensor network localization with an aerial robot beacon’. IEEE Int. Conf. on Robotics and Automation, 2008, pp. 596–601.
-
5)
-
X. Nguyen ,
M.I. Jordan ,
B. Sinopoli
.
A kernel-based learning approach to ad hoc sensor network localization.
ACM Trans. Sensor Netw.
,
1 ,
134 -
152
-
6)
-
J. Carpenter ,
P. Clifford ,
P. Fearnhead
.
Improved particle filter for nonlinear problems.
IEE Proc. Radar, Sonar Navig.
,
1 ,
2 -
7
-
7)
-
8)
-
M.S. Arulampalam ,
S. Maskell ,
N. Gordon ,
T. Clapp
.
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking.
IEEE Trans. Signal Process.
,
2 ,
174 -
188
-
9)
-
3. Ogren, P., Fiorelli, E., Leonard, N.E.: ‘Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment’, IEEE Trans. Autom. Control, 2004, 49, pp. 1292–1302 (doi: 10.1109/TAC.2004.832203).
-
10)
-
W. Wang ,
Q. Zhu
.
RSS-based monte carlo localisation for mobile sensor networks.
Communications IET
,
5 ,
673 -
681
-
11)
-
W. Li ,
P. Ogunbona ,
C. de Silva ,
Y. Attikiouzel
.
Semi-supervised maximum a posteriori probability segmentation of brain tissues from dual-echo magnetic resonance scans using incomplete training data.
IET Image Process.
,
3 ,
222 -
232
-
12)
-
20. Klepal, M., Pesch, D., et al: ‘Influence of predicted and measured fingerprint on the accuracy of rssi-based indoor location systems’. Workshop on Positioning, Navigation and Communication, 2007, pp. 145–151.
-
13)
-
33. Zhou, Z.-H., Li, M.: ‘Semi-supervised regression with co-training’, IJCAI, 2005, pp. 908–916.
-
14)
-
36. Schölkopf, B., Herbrich, R., Smola, A.J.: ‘A generalized representer theorem’, Computational Learning Theory, (Springer, 2001), pp. 416–426.
-
15)
-
17. Pan, J.J., Pan, S.J., Yin, J., Ni, L.M., Yang, Q.: ‘Tracking mobile users in wireless networks via semi-supervised colocalization’, IEEE Trans. Pattern Anal. Mach. Intell., 2012, 34, (3), pp. 587–600 (doi: 10.1109/TPAMI.2011.165).
-
16)
-
2. Howard, A., Matarić, M.J., Sukhatme, G.S.: ‘Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem’, Distributed Autonomous Robotic Systems, vol. 5, (Springer, 2002), pp. 299–308.
-
17)
-
9. Viani, F., Lizzi, L., Rocca, P., Benedetti, M., Donelli, M., Massa, A.: ‘Object tracking through rssi measurements in wireless sensor networks’, Electron. Lett., 2008, 44, (10), pp. 653–654 (doi: 10.1049/el:20080509).
-
18)
-
9. Cattivelli, F.S., Sayed, A.H.: ‘Diffusion strategies for distributed Kalman filtering and smoothing’, IEEE Trans. Autom. Control, 2010, 55, (9), pp. 2069–2084 (doi: 10.1109/TAC.2010.2042987).
-
19)
-
5. Durr, H.-B., Stankovic, M.S., Johansson, K.H.: ‘Distributed positioning of autonomous mobile sensors with application to coverage control’. American Control Conf., 2011, pp. 4822–4827.
-
20)
-
23. Junshui, M.A., Theiler, J., Perkins, S.: ‘Accurate on-line support vector regression’, Neural Comput., 2003, 15, (11), pp. 2683–2703 (doi: 10.1162/089976603322385117).
-
21)
-
27. Tang, H.-S., Xue, S.-T., Chen, R., Sato, T.: ‘Online weighted ls-svm for hysteretic structural system identification’, Eng. Struct., 2006, 28, (12), pp. 1728–1735 (doi: 10.1016/j.engstruct.2006.03.008).
-
22)
-
19. Seshadri, V., Zaruba, G.V., Huber, M.: ‘A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication’. IEEE Int. Conf. Pervasive Computing and Communications, 2005, pp. 75–84.
-
23)
-
L. Shi ,
A. Capponi ,
K.H. Johansson ,
R.M. Murray
.
Resource optimisation in a wireless sensor network with guaranteed estimator performance.
IET Control Theory Appl.
,
5 ,
710 -
723
-
24)
-
10. Olfati-Saber, R.: ‘Distributed Kalman filtering for sensor networks’. IEEE Conf. on Decision and Control, 2007, pp. 5492–5498.
-
25)
-
32. Zhu, X., Ghahramani, Z., Lafferty, J., et al: ‘Semi-supervised learning using Gaussian fields and harmonic functions’, ICML, 2003, 3, pp. 912–919.
-
26)
-
38. Golub, G.H., Van Loan, C.F.: ‘Matrix computations’, vol. 3, (Johns Hopkins University Press, 2012).
-
27)
-
30. Käll, L., Canterbury, J.D., Weston, J., Noble, W.S., MacCoss, M.J.: ‘Semi-supervised learning for peptide identification from shotgun proteomics datasets’, Nature Methods, 2007, 4, (11), pp. 923–925 (doi: 10.1038/nmeth1113).
-
28)
-
23. Zhu, G., Liang, D., Liu, Y., Huang, Q., Gao, W.: ‘Improving particle filter with support vector regression for efficient visual tracking’. IEEE Int. Conf. on Image Processing, 2005, 2, pp. 422–425.
-
29)
-
22. Ren, H., Meng, M.-H.: ‘Power adaptive localization algorithm for wireless sensor networks using particle filter’, IEEE Trans. Veh. Technol., 2009, 58, (5), pp. 2498–2508 (doi: 10.1109/TVT.2008.2008189).
-
30)
-
16. Yoo, J.H., Kim, W., Kim, H.J.: ‘Event-driven gaussian process for object localization in wireless sensor networks’. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2011, pp. 2790–2795.
-
31)
-
I.F. Akyildiz ,
W. Su ,
Y. Sankarasubramaniam ,
E. Cayirci
.
Wireless sensor networks: a survey.
Comput. Netw.
,
393 -
422
-
32)
-
8. Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., Balakrishnan, H.: ‘The pothole patrol: using a mobile sensor network for road surface monitoring’. Proc. of the Sixth Int. Conf. on Mobile Systems, Applications, Services, 2008, pp. 29–39.
-
33)
-
3. Li, W., Jia, Y., Du, J., Zhang, J.: ‘Distributed consensus filtering for jump Markov linear systems’, IET Control Theory Appl., 2013, 7, (12), pp. 1659–1664 (doi: 10.1049/iet-cta.2012.0742).
-
34)
-
34. Chapelle, O., Schölkopf, B., Zien, A., et al: ‘Semi-supervised learning’, vol 2, (MIT press Cambridge, 2006).
-
35)
-
4. Sreenath, K., Giordano, V., Lewis, F.: ‘Avoiding shared resource conflicts in mobile sensor networks with multiple missions’, IET Control Theory Appl., 2007, 1, (3), pp. 665–674 (doi: 10.1049/iet-cta:20060144).
-
36)
-
24. Kwon, J., Lee, K.M.: ‘Visual tracking decomposition’. IEEE Conf. on Computer Vision and Pattern Recognition, 2010, pp. 1269–1276.
-
37)
-
26. Jiao, L., Bo, L., Wang, L.: ‘Fast sparse approximation for least squares support vector machine’, IEEE Trans. Neural Netw., 2007, 18, (3), pp. 685–697 (doi: 10.1109/TNN.2006.889500).
-
38)
-
W. Yu ,
G. Chen ,
Z. Wang ,
W. Yang
.
Distributed consensus filtering in sensor networks.
IEEE Trans. Syst. Man Cybern. B, Cybern.
,
6 ,
1568 -
1577
-
39)
-
13. Gu, D.: ‘Distributed particle filter for target tracking’. IEEE Int. Conf. on Robotics and Autom., 2007, pp. 3856–3861.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2014.0495
Related content
content/journals/10.1049/iet-cta.2014.0495
pub_keyword,iet_inspecKeyword,pub_concept
6
6