A Novel GPS-Free Localization Algorithm for Ad-Hoc Network Nodes

Subject Areas : Renewable energy

Hamed Ahmadian Yazdi ¹ , Mohammad Ali Pourmina ² , Afrooz Haghbin ³

1 - Department of Electrical and Computer Engineering- Science and Research Branch, Islamic Azad University, Tehran, Iran
2 - Department of Electrical and Computer Engineering- Science and Research Branch, Islamic Azad University, Tehran, Iran
3 - Department of Electrical and Computer Engineering- Science and Research Branch, Islamic Azad University, Tehran, Iran

Received: 2020-12-26 Accepted : 2021-02-28 Published : 2021-11-22

Keywords: Dijkstra, ad-hoc network, free localization, global positioning system, multi-dimensional scaling,

Abstract :

In this paper, we present the new positioning algorithm of ad-hoc network nodes based on the exchange of radio signals among nodes. The proposed algorithm is independent of GPS data. In conventional positioning methods, the location of nodes in a network is estimated in two steps. In the first step, each node calculates its local location and neighbors based on the Multi-dimensional scaling (MDS) method. In the second step, the local location of the nodes transforms into a unique global location. In these methods, the location of the positioned nodes is used as a rotation reference for the next nodes though this calculated location is not accurate.  Also, the Dijkstra method is not exact either and produces errors which transmitted to the next nodes. Therefore, the positioning error is very high in the final nodes positioned. In the proposed algorithm, using the optimal algorithm, the estimated locations in the conventional method use as initial estimates, and these errors reduce so that the whole network reaches a stable state. The simulation results show that the proposed algorithm can solve the error propagation problem compared to the MDS algorithm and achieved the appropriate accuracy and stability with the least increase of overhead and low computational complexity load by mobility of the existing nodes.

References:

[1] X. Bai, W. Xiaohui, B. Sen, "Efficient receiver-based flooding in mobile ad hoc networks", Wireless Networks, vol. 26, no. 1, pp. 17-31, Jan. 2020 (doi: 10.1007/s11276-018-1779-z).

[2] R. K. Jaiswal, "Position-based routing protocol using Kalman filter as a prediction module for vehicular Ad Hoc networks", Computers and Electrical Engineering, vol. 83, Article Paper: 106599, May. 2020 (doi: 10.1­01­6/j.co­m­peleceng.2­020.106599).

[3] S. Cao, Q. Honglei, C. Li, H. Yingtao, "Multi-Slots Joint MLE Relative Navigation Algorithm Based on INS/JTIDS/BA for Datalink Network", IEEE Access, vol. 8, pp. 136795-136807, Jul. 2020 (doi: 10.1109/A­CCE­SS.20­20.3011138).

[4] V.R. Andres, A.S. Fabian, C. Sanchez, B. Arpi, L.I. Minchala "Experimental evaluation of RSSI-based positioning system with low-cost LoRa devices", Ad Hoc Networks, Aug. 2020 (doi: 10.1016/j.adhoc.202­0.102­16­8).

[5] S. Salari, I.M. Kim, F. Chan "Distributed cooperative localization for mobile wireless sensor  networks", IEEE Wireless Communications Letters, vol. 7, no. 1, pp.18-21, Sept. 2017 (doi: 10.1109/LWC.2­017.2­7506­85).

[6] H. Huang, Y.R. Zheng, "Node localization with AoA assistance in multi-hop underwater sensor networks", Ad Hoc Networks, vol. 78, pp.32-41, Sep. 2018 (doi: 10.1016/j.adhoc.2018.05.005).

[7] S. Tomic, M. Beko, R. Dinis, P. Montezuma "Distributed algorithm for target localization in wireless sensor networks using RSS and AoA measurements", Pervasive and Mobile Computing, vol. 37, pp. 63-77, June 2017 (doi: 10.1016/j.pmcj.2016.09.013).

[8] W. Wang, Y. Zhang, L. Tian, "TOA-based NLOS error mitigation algorithm for 3D indoor localization", China Communications, vol. 17, no. 1, pp. 63-72, Jan. 2020 (doi: 10.23919/JCC.2020.01.005).

[9] Y. Hlaing, N. Maung, "Time-difference-of-arrival (TDoA) based wireless indoor localization using an effective hybrid time synchronization", Proceeding of the ICCA, pp. 125-130, 2019.

[10] A.R. Ansari, N. Saeed, M.I. Haq, S. Cho, "Accurate 3D localization method for public safety applications in vehicular Ad-Hoc networks", IEEE Access vol. 6, pp. 20756-20763, April 2018 (doi: 10.1109/ACCESS­.2018­.­28­2­5371).

[11] Y. Zhang, S. Xing, Y. Zhu, F. Yan, L.Shen, "RSS-based localization in WSNs using gaussian mixture model via semidefinite relaxation", IEEE Communications Letter, vol. 21, no. 6, Feb. 2017 (doi: 10.1109/LC­OMM­.20­17.26­661­57).

[12] A. Coluccia, A. Fascista, "On the hybrid TOA/RSS range estimation in wireless sensor networks", IEEE Trans. Communications on Wireless, vol. 17, no. 1, pp. 361-371, Oct. 2017 (doi: 10.1109/TWC.2017.2­7666­28).

[13] H. Xiao, H. Zhang, Z. Wang,  T. Aaron Gulliver, "An RSSI Based DV-Hop algorithm for wireless sensor networks", Proceeding of the IEEE/PACRIM, pp.1-6, Victoria, BC, Canada, Aug. 2017 (doi: 10.1109/­PACRI­M.2017.8­121929)

[14] S. Wang, X. Jiang, "Three-dimensional cooperative positioning in vehicular Ad-hoc networks", IEEE Trans. on Intelligent Transportation Systems, vol. 22, no. 2, pp. 937-950, Feb. 2021 (doi: 10.110­9/TIT­S.2­019­.2­9­6­14­5­2).

[15] S. Nasir, H. Nam, T. Y. Al-Naffouri, M. Alouini, "A state-of-the-art survey on multidimensional scaling-based localization techniques", IEEE Communications Surveys and Tutorials, vol. 21, no. 4, pp. 3565-3583, June 2019 (doi: 10.1109/COMST.2019.2921972).

[16] M. Hamaoui, "Non-iterative MDS method for collaborative network localization with sparse range and pointing measurements", IEEE Trans. on Signal Processing, vol. 67, no. 3, pp.568-578, Nov. 2018 (doi: 10.11­0­9/T­SP.2018.2879623).