Mobility Assisted Wireless Sensor Network Cooperative Localization via SOCP

  • Sijia YuEmail author
  • Xin Su
  • Jie Zeng
  • Huanxi Cui
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 258)


Cooperative sensor localization plays an essential role in the Global Positioning System (GPS) limited indoor networks. While most of the earlier work is of static nodes localization, the localization of mobile nodes is still a challenging task for wireless sensor networks. This paper proposes an effective cooperative localization scheme in the mobile wireless sensor network, which exploits distance between nodes as well as their mobility information. We first use multidimensional scaling (MDS) to perform initial location estimation. Then second-order cone programming (SOCP) is applied to obtain the location estimation. To make full use of the mobility of nodes, we further utilize Kalman filter (KF) to reduce the localization error and improve the robustness of the localization system. The proposed mobility assisted localization scheme significantly improves the localization accuracy of mobile nodes.


Cooperative localization Wireless sensor network Multidimensional scaling Second order cone programming Kalman filter 


  1. 1.
    Salari, S., Shahbazpanahi, S., Ozdemir, K.: Mobility-aided wireless sensor network localization via semidefinite programming. IEEE Trans. Wireless Commun. 12(12), 5966–5978 (2013)CrossRefGoogle Scholar
  2. 2.
    Shang, Y., Rum, W.: Improved MDS-based localization. In: Joint Conference of the IEEE Computer and Communications Societies (2004)Google Scholar
  3. 3.
    Chen, L., Yang, K., Wang, X.: Robust cooperative Wi-Fi fingerprint-based indoor localization. IEEE Internet Things J. 3(6), 1406–1417 (2016)CrossRefGoogle Scholar
  4. 4.
    Srirangarajan, S., Tewfik, A.H., Luo, Z.Q.: Distributed sensor network localization using SOCP relaxation. IEEE Trans. Wireless Commun. 7(12), 4886–4895 (2008)CrossRefGoogle Scholar
  5. 5.
    Tseng, P.: Second-order cone programming relaxation of sensor network localization. SIAM J. Optim. 18(1), 156–185 (2017)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Biswas, P., Liang, T.C., Toh, K.C., et al.: Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. Autom. Sci. Eng. 3(4), 360–371 (2006)CrossRefGoogle Scholar
  7. 7.
    Vaghefi, R.M., Buehrer, R.M.: Cooperative localization in NLOS environments using semidefinite programming. IEEE Commun. Lett. 19(8), 1382–1385 (2015)CrossRefGoogle Scholar
  8. 8.
    Vaghefi, R.M., Amuru, S.D., Buehrer, R.M.: Improving mobile node tracking performance in NLOS environments using cooperation. In: IEEE International Conference on Communications (2015)Google Scholar
  9. 9.
    Wang, X., Zhou, H., Mao, S., et al.: Mobility improves LMI-based cooperative indoor localization. In: Wireless Communications and Networking Conference (2015)Google Scholar
  10. 10.
    Dong, L.: Cooperative network localization via node velocity estimation. In: IEEE Conference on Wireless Communications & Networking Conference (2009)Google Scholar
  11. 11.
    Borg, I.: Modern Multidimensional Scaling: Theory and Applications (2009)Google Scholar
  12. 12.
    Gower, J.C., Dijksterhuis, G.B.: Procrustes Problems. Oxford University Press, Oxford (2004)CrossRefGoogle Scholar
  13. 13.
    Welch, G., Bishop, G.: An introduction to the Kalman filter, vol. 8, no. 7, pp. 127–132 (1995)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.University of Electronic Science and Technology of ChinaChengduChina
  2. 2.Beijing National Research Center for Information Science and TechnologyTsinghua UniversityBeijingChina
  3. 3.Chongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations