Asynchronous distributed localization in networks with communication delays and packet losses. (English) Zbl 1406.93049

Summary: This paper studies the problem of determining sensor locations in a large sensor network using only relative distance (range) measurement. Based on the barycentric coordinate representation, we propose a totally asynchronous distributed algorithm under DILOC framework due to independence of sensor update instants and unreliable networks with communication delays and packet losses. Through modeling the asynchronous algorithm as a linear difference equation with time-varying delays, we prove that the location estimates of sensors are globally convergent to the true coordinates if: (1) time interval between any two consecutive update instants is bounded from below and above, (2) communication delays and successive packet losses between sensors are finite. Simulation examples are provided to demonstrate the effectiveness of the theoretical result.


93A15 Large-scale systems
93B35 Sensitivity (robustness)
05C90 Applications of graph theory
93-04 Software, source code, etc. for problems pertaining to systems and control theory


Full Text: DOI


[1] Cao, M.; Morse, A. S.; Anderson, B. D., Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays and asynchronous events, SIAM Journal on Control and Optimization, 47, 2, 601-623 (2008) · Zbl 1157.93434
[2] Carron, A.; Todescato, M.; Carli, R.; Schenato, L., An asynchronous consensus-based algorithm for estimation from noisy relative measurements, IEEE Transactions on Control of Network Systems, 1, 3, 283-295 (2014) · Zbl 1370.90064
[3] Chagas, R. A.J.; Waldmann, J., A novel linear, unbiased estimator to fuse delayed measurements in distributed sensor networks with application to uav fleet, (Advances in estimation, navigation, and spacecraft control (2015), Springer), 135-157
[4] Costa, J. A.; Patwari, N.; Hero III, A. O., Distributedweighted-multidimensional scaling for node localization in sensor networks, ACM Transactions on Sensor Networks (TOSN), 2, 1, 39-64 (2006)
[5] D’Amato, E.; Notaro, I.; Mattei, M.; Tartaglione, G., Attitude and position estimation for an uav swarm using consensus Kalman filtering, (Metrology for aerospace (2015), IEEE), 519-524
[6] Doherty, L.; El Ghaoui, L., Convex position estimation in wireless sensor networks, (Proceedings of the 20th annual joint conference of the IEEE computer and communications societies, vol. 3 (2001)), 1655-1663
[7] Khan, U. A.; Kar, S.; Moura, J. M., Distributed sensor localization in random environments using minimal number of anchor nodes, IEEE Transactions on Signal Processing, 57, 5, 2000-2016 (2009) · Zbl 1391.94268
[8] Khan, U. A.; Kar, S.; Moura, J. M., Diland: An algorithm for distributed sensor localization with noisy distance measurements, IEEE Transactions on Signal Processing, 58, 3, 1940-1947 (2010) · Zbl 1392.94628
[9] Lin, Z.; Han, T.; Zheng, R.; Yu, C., Distributed localization with mixed measurements under switching topologies, Automatica, 76, 251-257 (2017) · Zbl 1352.93075
[10] Shi, Q.; He, C.; Chen, H.; Jiang, L., Distributed wireless sensor network localization via sequential greedy optimization algorithm, IEEE Transactions on Signal Processing, 58, 6, 3328-3340 (2010) · Zbl 1392.94451
[11] Srirangarajan, S.; Tewfik, A. H.; Luo, Z.-Q., Distributed sensor network localization using socp relaxation, IEEE Transactions on Wireless Communications, 7, 12, 4886-4895 (2008)
[12] Todescato, M.; Carron, A.; Carli, R.; Franchi, A.; Schenato, L., Multi-robot localization via gps and relative measurements in the presence of asynchronous and lossy communication, (Proceedings of IEEE control conference (2016)), 2527-2532
[13] Tseng; Paul, Second-order cone programming relaxation of sensor network localization, SIAM Journal on Optimization, 18, 1, 156-185 (2007) · Zbl 1176.90454
[14] Xiao, F.; Wang, L., Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays, IEEE Transactions on Automatic Control, 53, 8, 1804-1816 (2008) · Zbl 1367.93255
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.