Bin Yang
ABSTRACT
Many applications in wireless sensor networks require sensor nodes to obtain their absolute or relative positions. Although various localization algorithms have been proposed recently, most of them require nodes to be equipped with range measurement hardware to obtain distance information. In this paper, an area localization method based on Support Vector Machines (SVM) for mobile nodes in wireless sensor networks is presented. Area localization is introduced as an evaluation metric. The area localization procedure contains two phases. Firstly, the RF-based method is used to determine whether the nodes have moved, which only utilizes the value change of RSSI value rather than range measurement. Secondly, connectivity information and SVM algorithm are used for area localization of mobile nodes. The area localization is introduced to trade off the accuracy and precision. And area localization, as a new metric, is used to evaluate our method. The simulation experiments achieve good results.
- Hofmann, W.B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 2nd edn. Springer, New York (1993).Google Scholar
- Lance, D., Kristofer, P., Laurent, E.G.: Convex Position Estimation in wireless Sensor Networks. In: Proceedings of IEEE INFOCOM, pp. 1655-1663. IEEE, USA (2001).Google Scholar
- Paramvir, B., Venkata, N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: IEEE InfoCom 2000, vol. 2, pp. 775-784 (2000).Google Scholar
- Harter, A., Hopper, A., Steggles, P.: The anatomy of a context-aware application. In: Proceedings of MOBICOM 1999, Seattle, Washington, pp. 59-68 (1999). Google Scholar
- Girod, L., Bychovskiy, V., Elson, J., Estrin, D.: Locating tiny sensors in time and space: A case study. In: Werner, B. (ed.) Proceeding of 2002 IEEE International Conference on Comoyter Design: VLSI in Computers and Processors, pp. 214-219. IEEE Computer Society, Freiburg, Germany (2002). Google Scholar
- Girod, L., Estrin, D.: Robust range estimation using acoustic and multimodal sensing. In: IROS 2001. Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 1312-1320. IEEE Robotics and Automation Society, Maui (2001).Google Scholar
- Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of the 6th ACM MOBICOM, pp. 32-43. ACM, New York, USA (2000). Google Scholar
- Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AoA. In: Proceedings of IEEE INFOCOM 2003, pp. 1734-1743 (2003).Google Scholar
- He, T., Huang, C., Blum, B.M., Stankovic, J.A.: Range-free localization schemes in large scale sensor networks. In: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, pp. 81-95 (2003). Google Scholar
- Niculescu, D., Nath, B.: Dv based positioning in ad hoc networks. J. Journal of Telecommunication Systems 22, 267-280 (2003).Google Scholar
- Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333-348. Springer, Heidelberg (2003). Google Scholar
- Duc, A., Nguyen, T.: Localization in Wireless Sensor Networks based on Support Vector Machines. Submitted to IEEE Transactions on Parallel and Distributed Systems (2007).Google Scholar
- Hsu, C.W., Lin, C.J.: A comparison of methods for multi-class Support Vector Machines. IEEE Transactions on Neural Networks 13, 415-425 (2002). Google Scholar
- Chang, C., Lin, C.: LIBSVM - A library for Support Vector Machines, National Taiwan University, http://www.csie.ntu.edu.tw/cjlin/libsvm.Google Scholar
Index Terms
- Area localization algorithm for mobile nodes in wireless sensor networks based on support vector machines
Recommendations
Area Localization Algorithm for Mobile Nodes in Wireless Sensor Networks Based on Support Vector Machines
Mobile Ad-Hoc and Sensor NetworksAbstractMany applications in wireless sensor networks require sensor nodes to obtain their absolute or relative positions. Although various localization algorithms have been proposed recently, most of them require nodes to be equipped with range ...
Node Localization Algorithm Based on Mobile Anchor in Wireless Sensor Networks
ICIT '17: Proceedings of the 2017 International Conference on Information TechnologyNode localization is one of the prerequisites for the applications of Wireless Sensor Networks. To solve the high overhead problem caused by the requirement for the anchor node density, mobile anchor node(MA) is used instead of the static anchor node. ...
Localization algorithm in wireless sensor networks based on semi-supervised manifold learning and its application
Localization of mobile nodes in wireless sensor network gets more and more important, because many applications need to locate the source of incoming measurements as precise as possible. Many previous approaches to the location-estimation problem need ...
Comments