This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Localization In Wireless Sensor Networks Based on Support Vector Machines
July 2008 (vol. 19 no. 7)
pp. 981-994
We consider the problem of estimating the geographic locations of nodes in a wireless sensor network where most sensors are without an effective self-positioning functionality. We propose LSVM -- a novel solution with the following merits. First, LSVM localizes the network based on mere connectivity information (i.e., hop counts only), and, therefore, is simple and does not require specialized ranging hardware or assisting mobile devices as in most existing techniques. Second, LSVM is based on Support Vector Machine (SVM) learning. Although SVM is a classification method, we show its applicability to the localization problem and prove that the localization error can be upper-bounded by any small threshold given an appropriate training data size. Third, LSVM addresses the border and coverage-hole problems effectively. Last but not least, LSVM offers fast localization in a distributed manner with efficient use of processing and communication resources. We also propose a modified version of mass-spring optimization to further improve the location estimation in LSVM. The promising performance of LSVM is exhibited by our simulation study.

[1] L. Doherty, L.E. Ghaoui, and K.S.J. Pister, “Convex Position Estimation in Wireless Sensor Networks,” Proc. IEEE INFOCOM'01, Apr. 2001.
[2] Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, “Localization from Mere Connectivity,” Proc. ACM MobiHoc, 2003.
[3] C. Savarese, J. Rabaey, and J. Beutel, “Locationing in Distributed Ad-Hoc Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP), 2001.
[4] N.B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Anchor-Free Distributed Localization in Sensor Networks,” Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[5] S. Capkun, M. Hamdi, and J.-P. Hubauz, “GPS-Free Positioning in Mobile Ad Hoc Networks,” Proc. 34th Ann. Hawaii Int'l Conf. System Sciences (HICSS), 2001.
[6] L. Meertens and S. Fitzpatrick, “The Distributed Construction of a Global Coordinate System in a Network of Static Computational Nodes from Inter-Node Distances,” technical report, Kestrel Inst., 2004.
[7] D. Moore, J. Leonard, D. Rus, and S. Teller, “Robust Distributed Network Localization with Noisy Range Measurements,” Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys'04), Nov. 2004.
[8] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Proc. IEEE Global Telecommunications Conf. (Globecom), 2001.
[9] N. Bulusu, V. Bychkovskiy, D. Estrin, and J. Heidemann, “Scalable Ad Hoc Deployable RF-Based Localization,” Proc. Grace Hopper Celebration of Women in Computing Conf., Oct. 2002.
[10] A. Savvides, H. Park, and M. Srivastava, “The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems,” Proc. Workshop Wireless Networks and Applications, Sept. 2002.
[11] A. Savvides, C.-C. Han, and M.B. Strivastava, “Dynamic Fine-Grained Localization in Ad Hoc Networks of Sensors,” Proc. ACM MobiCom '01, pp. 166-179, July 2001.
[12] S. Simic and S.S. Sastry, “Distributed Localization in Wireless AdHoc Networks,” technical report, Univ. of California, Berkeley, 2002.
[13] C. Whitehouse, “The Design of Calamari: An Ad Hoc Localization System for Sensor Networks,” master's thesis, Univ. of California, Berkeley, 2002.
[14] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) Using AOA,” Proc. IEEE INFOCOM, 2003.
[15] R. Nagpal, H. Shrobe, and J. Bachrach, “Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network,” Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN), 2003.
[16] T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes in Large Scale Sensor Networks,” Proc. ACM MobiCom, 2003.
[17] N.B. Priyantha, “The Cricket Indoor Location System,” PhD dissertation, Massachusetts Inst. Tech nology, 2005.
[18] Y. Kwon, K. Mechitov, S. Sundresh, W. Kim, and G. Agha, “Resilient Localization for Sensor Networks in Outdoor Environments,” technical report, Univ. of Illinois, Urbana-Champaign, June 2004.
[19] N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, “The Cricket Compass for Context-Aware Mobile Applications,” Proc. ACM MobiCom, 2001.
[20] R. Stoleru, J.A. Stankovic, and D. Luebke, “A High-Accuracy, Low-Cost Localization System for Wireless Sensor Networks,” Proc. Third ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), Nov. 2005.
[21] N.B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Mobile-Assisted Localization in Wireless Sensor Networks,” Proc. IEEE INFOCOM '05, Mar. 2005.
[22] X. Nguyen, M. Jordan, and B. Sinopoli, “A Kernel-Based Learning Approach to Ad Hoc Sensor Network Localization,” IEEE Trans. Sensor Networks, vol. 1, pp. 134-152, 2005.
[23] V.N. Vapnik, Statistical Learning Theory. Wiley-Interscience, 1998.
[24] C.-C. Chang and C.-J. Lin, LIBSVM—A Library for Support Vector Machines. Nat'l Taiwan Univ., http://www.csie.ntu.edu.tw/ cjlinlibsvm, 2007.
[25] N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge Univ. Press, 2003.

Index Terms:
Wireless sensor networks, Location-dependent and sensitive
Citation:
Duc A. Tran, Thinh Nguyen, "Localization In Wireless Sensor Networks Based on Support Vector Machines," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 7, pp. 981-994, July 2008, doi:10.1109/TPDS.2007.70800
Usage of this product signifies your acceptance of the Terms of Use.