Abstract
In this paper we address the node localization problem in large-scale wireless sensor networks (WSNs) by using the received signal strength (RSS) measurements. According to the conventional path loss model, we first pose the maximum likelihood (ML) problem. The ML-based solutions are of particular importance due to their asymptotically optimal performance (for large enough data records). However, the ML problem is highly non-linear and non-convex, which makes the search for the globally optimal solution difficult. To overcome the non-linearity and the non-convexity of the objective function, we propose an efficient second-order cone programming (SOCP) relaxation, which solves the node localization problem in a completely distributed manner. We investigate both synchronous and asynchronous node communication cases. Computer simulations show that the proposed approach works well in various scenarios, and efficiently solves the localization problem. Moreover, simulation results show that the performance of the proposed approach does not deteriorate when synchronous node communication is not feasible.
Chapter PDF
Similar content being viewed by others
Keywords
References
Destino, G.: Positioning in Wireless Networks: Noncooperative and Cooperative Algorithms. Thesis of Giuseppe Destino at University of Oulu, Finland (2012)
Ouyang, R.W., Wong, A.K.S., Lea, C.T.: Received Signal Strength-based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative schemes. IEEE Trans. Veh. Technol. 59(3), 1307–1318 (2010)
Wang, G., Yang, K.: A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks. IEEE Trans. Wireless Commun. 10(5), 1389–1395 (2011)
Wang, G., Chen, H., Li, Y., Jin, M.: On Received-Signal-Strength Based Localization with Unknown Transmit Power and Path Loss Exponent. IEEE Wireless Commun. Letters (2012)
Tomic, S., Beko, M., Dinis, R., Lipovac, V.: RSS-based Localization in Wireless Sensor Networks using SOCP Relaxation. In: IEEE SPAWC (2013)
Vaghefi, R.M., Gholami, M.R., Buehrer, R.M., Strom, E.G.: Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers. IEEE Trans. Signal. Process. 61(6), 1389–1403 (2013)
Biswas, P., Ye, Y.: Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization. In: IPSN 2004, Berkeley, California, USA (2004)
Patwari, N.: Location Estimation in Sensor Networks. Thesis of Neal Patwari at University of Michigan, Michigan, USA (2005)
Sundhar Ram, S., Nedic, A., Veeravalli, V.V.: Distributed Subgradient Projection Algorithm for Convex Optimization. In: IEEE ICASSP (2009)
Tomic, S., Beko, M., Dinis, R., Raspopovic, M.: Distributed RSS-basedLocalization in Wireless Sensor Networks Using Convex Relaxation. Accepted for publication in ICNC 2014, CNC Workshop, Honolulu, Hawaii, USA (2014)
Cota-Ruiz, J., Rosiles, J.G., Rivas-Perea, P., Sifuentes, E.: A Distributed Localization Algorithm for Wireless Sensor Networks Based on the Solution of Spatially-Constrained Local Problems. IEEE Sensors Journal 13(6), 2181–2191 (2013)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)
Jiang, J.A., Zheng, X.Y., Chen, Y.F., Wang, C.H., Chen, P.T., Chuang, C.L., Chen, C.P.: A Distributed RSS-Based Localization Using a Dynamic Circle Expanding Mechanism. IEEE Sensors Journal (2013)
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice-Hall (1996)
Sichitiu, M.L., Ramadurai, V.: Localization of wireless sensor networks with a mobile beacon. In: Proc. IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (2004)
Srirangarajan, S., Tewfik, A.H., Luo, Z.Q.: Distributed Sensor Network Localization Using SOCP Relaxation. IEEE Trans. Wireless Commun. 7(12), 4886–4894 (2008)
Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 1.21 (2010), http://cvxr.com/cvx
Pólik, I., Terlaky, T.: Interior Point Methods for Nonlinear Optimization. In: Di Pillo, G., Schoen, F. (eds.) Nonlinear Optimization, 1st edn., vol. 4. Springer (2010)
Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Meth. Softw., 1–5 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Tomic, S., Beko, M., Dinis, R., Raspopovic, M. (2014). Distributed RSS-Based Localization in Wireless Sensor Networks with Asynchronous Node Communication. In: Camarinha-Matos, L.M., Barrento, N.S., Mendonça, R. (eds) Technological Innovation for Collective Awareness Systems. DoCEIS 2014. IFIP Advances in Information and Communication Technology, vol 423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54734-8_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-54734-8_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54733-1
Online ISBN: 978-3-642-54734-8
eBook Packages: Computer ScienceComputer Science (R0)