Advanced Combination Localization Algorithm Based on Trilateration for Dynamic Cluster Network

Dynamic cluster network localization requires taking the following factors into consideration: 1) the localization time of network nodes; 2) the communication load among all cluster nodes, and; 3) the presence of the abnormal distance measurement data. However, most of the existing network localization algorithms only focus on localization accuracy. To solve the localization problem of the dynamic cluster network nodes, an improved combined trilateral localization algorithm is proposed. This proposed algorithm not only inherits the advantages of trilateration but also addresses the error propagation and accumulation problem with the strategies of anchor nodes selection in combined trilateral localization. Furthermore, by filtering the candidate positions, this algorithm can deal with some abnormal distance measurement data existing in the localization process. Finally, the extensive simulation of the algorithm is performed considering the actual unmanned aerial vehicle (UAV) cluster network, and the experimental results demonstrate the proposed algorithm can achieve high localization accuracy and have robustness as well as good adaptability to the dynamic network.

[1]  Dieter Hogrefe,et al.  Applied Sensor-Assisted Monte Carlo Localization for Mobile Wireless Sensor Networks , 2016, EWSN.

[2]  Helmut Hlavacs Cooperative Enhancement of Position Accuracy of Unmanned Aerial Vehicles , 2013, MoMM '13.

[3]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[4]  Dong Wang,et al.  Security DV-hop localisation algorithm against wormhole attack in wireless sensor network , 2017, IET Wirel. Sens. Syst..

[5]  Sandeep Kumar,et al.  Cooperative Localization of Mobile Networks Via Velocity-Assisted Multidimensional Scaling , 2016, IEEE Transactions on Signal Processing.

[6]  Fu Xiao,et al.  Localization algorithm based on minimum condition number for wireless sensor networks , 2013 .

[7]  Biljana Risteska Stojkoska A taxonomy of localization techniques based on multidimensional scaling , 2016, 2016 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[8]  Yu-Shan Chen,et al.  Indoor Intelligent Mobile Robot Localization Using Fuzzy Compensation and Kalman Filter to Fuse the Data of Gyroscope and Magnetometer , 2015, IEEE Transactions on Industrial Electronics.

[9]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[10]  Yaohong Qu,et al.  A Fault-Tolerant Cooperative Positioning Approach for Multiple UAVs , 2017, IEEE Access.

[11]  Yu Zhao,et al.  Design and implementation of mobile robot ultrasonic localization system , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[12]  Fan Wu,et al.  Energy-Accuracy Trade-off in Wireless Sensor Network Localization , 2015, Int. J. Handheld Comput. Res..

[13]  Gianluigi Ferrari,et al.  UWB-based localization in large indoor scenarios: optimized placement of anchor nodes , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Fang Deng,et al.  A Novel Robust Trilateration Method Applied to Ultra-Wide Bandwidth Location Systems , 2017, Sensors.

[15]  Lihong Wu,et al.  An Efficient Localization Method for Mobile Nodes in Wireless Sensor Networks , 2017, Int. J. Online Eng..

[16]  Xin Li,et al.  A robust localization algorithm in wireless sensor networks , 2008, Frontiers of Computer Science in China.

[17]  Jong-Ho Lee,et al.  An Efficient Three-Dimensional Localization Scheme Using Trilateration in Wireless Sensor Networks , 2014, IEEE Communications Letters.

[18]  Yonggang Zhang,et al.  A New Adaptive Extended Kalman Filter for Cooperative Localization , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Feng Xia,et al.  A Localization Strategy Based on N-times Trilateral Centroid with Weight , 2012, Int. J. Commun. Syst..

[20]  Jin Fan,et al.  D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling , 2015, Int. J. Distributed Sens. Networks.

[21]  Zhao Ka RSS-Based Localization via Bayesian Ranging and Iterative Least Squares Positioning , 2015 .