Wireless Sensor Network Localization Based On A Mobile Beacon And Tsvm

Jiang Xu; Huanyan Qian; Huan Dai; Jianxin Zhu

doi:10.2478/cait-2014-0047

Abstract

In this paper a new wireless sensor network localization algorithm, based on a mobile beacon and TSVM (Transductive Support Vector Machines) is proposed, which is referred to as MTSVM. The new algorithm takes advantage of a mobile beacon to generate virtual beacon nodes and then utilizes the beacon vector produced by the communication between the nodes to transform the problem of localization into one of classification. TSVM helps to minimize the error of classification of unknown fixed nodes (unlabeled samples). An auxiliary mobile beacon is designed to save the large volumes of expensive sensor nodes with GPS devices. As shown by the simulation test, the algorithm achieves good localization performance.

References

1. Girod, L., D. Estrin. Robust Range Estimation Using Acoustic and Multimodal Sensing. - In: Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2001, 1312-1320.
Search in Google Scholar
2. Niculescu, D., B. Nath. Ad Hoc Positioning System (APS) Using AOA. - In: Proc. of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, Rutgers University, Piscataway, 30 March-3 April 2003, 1734-1743.
Search in Google Scholar
3. Krumm, J., G. Cermak, E. Horvitz. Right SPOT, a Novel Sense of Location for a Smart Personal Object. - In: Proc. of Ubicomp, 2003, 36-43.10.1007/978-3-540-39653-6_3
Search in Google Scholar
4. Niculescu, D., B. Nath. DV Based Positioning in Ad Hoc Networks. - J. Telecommun. Syst., Vol. 22, 2003, 267-280.
Search in Google Scholar
5. Shang, Y., W. Ruml, Y. Zhang, M. P. J. Fromherz. Localization from Mere Connectivity. - In: Proc. of 4th ACM Int. Symp. on Mobile Ad Hoc Networking & Computing, 2003, 201-212.10.1145/778415.778439
Search in Google Scholar
6. Lee, H., S. Lee, Y. Kim, H. Chong. Grouping Multi-Duolateration Localization Using Partial Space Information for Indoor Wireless Sensor Networks. - IEEE Trans. on Consumer Electronics, Vol. 55, 2009, No 4, 1950-1958.10.1109/TCE.2009.5373755
Search in Google Scholar
7. Brunato, M., R. Battiti. Statistical Learning Theory for Location Fingerprinting in Wireless LANs. - Comput. Networks, Vol. 47, 2005, 825-845.10.1016/j.comnet.2004.09.004
Search in Google Scholar
8. Nguyen, X., M. I. Jordan, B. Sinopoli. A Kernel-Based Learning Approach to Ad Hoc Sensor Network Localization. - ACM Trans. Sensor Networks, Vol. 1, 2005, 134-152.10.1145/1077391.1077397
Search in Google Scholar
9. Pan, J. J., J. T. Kwok, Y. Chen. Multidimensional Vector Regression for Accurate and Low- Cost Location Estimation in Pervasive Computing. - IEEE Trans. on Knowledge and Data Engineering, Vol. 18, 2006, 1181-1193.10.1109/TKDE.2006.145
Search in Google Scholar
10. Tran, D. A., T. Nguyen. Localization in Wireless Sensor Networks Based on Support Vector Machines. - IEEE Trans. Parallel Distrib. Syst., Vol. 19, 2008, 981-994.10.1109/TPDS.2007.70800
Search in Google Scholar
11. Joachims, T. Transductive Inference for Text Classification Using Support Vector Machines. - In: Proc. of 16th Int. Conf. on Machine Learning (ICML), San Francisco, 1999, 200-209.
Search in Google Scholar
12. Chen, Y., G. Wang, S. Dong. A Progressive Transductive Inference Algorithm Based on Support Vector Machine. - Journal of Software, Vol. 14, 2003, No 3, 451-460.
Search in Google Scholar
13. Cortes, C., V. Vapnik. Support-Vector Networks. - Maching Learning, Vol. 20, 1995, 273-297.10.1007/BF00994018
Search in Google Scholar
14. Scholkopf, B., A. J. Smola. Learning with Kernels-Support Vector Machines, Regularization, Optimization and Beyond. Cambridge, MIT Press, 2002.
Search in Google Scholar
15. Cauwenberghs, G., T. Poggio. Incremental and Decremental Support Vector Machine Learning, Advances Neural Information Processing Systems. Cambridge, MIT Press, 2001, 409-415.
Search in Google Scholar

Wireless Sensor Network Localization Based On A Mobile Beacon And Tsvm

Abstract

Paradigm

My account