Neighbor constraint assisted distributed localization for wireless sensor networks. (English) Zbl 1407.90082

Summary: Localization is one of the most significant technologies in wireless sensor networks (WSNs) since it plays a critical role in many applications. The main idea in most localization methods is to estimate the sensor-anchor distances that are used by sensors to locate themselves. However, the distance information is always imprecise due to the measurement or estimation errors. In this work, a novel algorithm called neighbor constraint assisted distributed localization (NCA-DL) is proposed, which introduces the application of geometric constraints to these distances within the algorithm. For example, in the case presented here, the assistance provided by a neighbor will consist in formulating a linear equality constraint. These constraints can be further used to formulate optimization problems for distance estimation. Then through some optimization methods, the imprecise distances can be refined and the localization precision is improved.


90B10 Deterministic network models in operations research
68M10 Network design and communication in computer systems


Full Text: DOI


[1] Han, G.; Xu, H.; Duong, T. Q.; Jiang, J.; Hara, T., Localization algorithms of wireless sensor networks: a survey, Telecommunication Systems, 52, 4, 2419-2436 (2013)
[2] Hu, Y.; Ding, Y.; Hao, K., An immune cooperative particle swarm optimization algorithm for fault-tolerant routing optimization in heterogeneous wireless sensor networks, Mathematical Problems in Engineering, 2012 (2012) · Zbl 1264.90032
[3] Tian, Y.; Ou, Y.; Karimi, H. R.; Liu, Y. T.; Han, J. Q., Distributed multitarget probabilistic coverage control algorithm for wireless sensor networks, Mathematical Problems in Engineering, 2014 (2014) · Zbl 1407.93377
[4] Liu, Z.; Zheng, Q.; Xue, L.; Guan, X., A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks, Future Generation Computer Systems, 28, 5, 780-790 (2012)
[5] Liu, Z.; Dai, L.; Yuan, Y.; Wang, J., Distributed joint optimal control of power and rate with clustered routing protocol in wireless sensor networks, Communications in Computer and Information Science, 334, 325-334 (2013)
[6] Mao, G.; Fidan, B.; Anderson, B. D. O., Wireless sensor network localization techniques, Computer Networks, 51, 10, 2529-2553 (2007) · Zbl 1120.68021
[7] Shen, J.; Molisch, A. F.; Salmi, J., Accurate passive location estimation using TOA measurements, IEEE Transactions on Wireless Communications, 11, 6, 2182-2192 (2012)
[8] Sahu, P. K.; Wu, E. H.-K.; Sahoo, J., DuRT: dual RSSI trend based localization for wireless sensor networks, IEEE Sensors Journal, 13, 8, 3115-3123 (2013)
[9] Lee, J.; Chung, W.; Kim, E., A new range-free localization method using quadratic programming, Computer Communications, 34, 8, 998-1010 (2011)
[10] Chen, C.-C.; Chang, C.-Y.; Li, Y.-N., Range-free localization scheme in wireless sensor networks based on bilateration, International Journal of Distributed Sensor Networks, 2013 (2013)
[11] Niculescu, D.; Nath, B., Ad hoc positioning system (APS), IEEE Global Telecommunicatins Conference (GLOBECOM ’01)
[12] Savarese, C.; Rabaey, J.; Langendoen, K., Robust positioning algorithms for distributed ad-hoc wireless sensor networks, USENIX Annual Technical Conference
[13] Qian, Q.; Shen, X.; Chen, H., An improved node localization algorithm based on DV-Hop for wireless sensor networks, Computer Science and Information Systems, 8, 4, 953-972 (2011)
[14] Kumar, S.; Lobiyal, D. K., An advanced DV-Hop localization algorithm for wireless sensor networks, Wireless Personal Communications, 71, 2, 1365-1385 (2013)
[15] Li, M.; Liu, Y., Rendered path: range-free localization in anisotropic sensor networks with holes, IEEE/ACM Transactions on Networking, 18, 1, 320-332 (2010)
[16] Khan, U. A.; Kar, S.; Moura, J. M. F., DILAND: an algorithm for distributed sensor localization with noisy distance measurements, IEEE Transactions on Signal Processing, 58, 3, 1940-1947 (2010) · Zbl 1392.94628
[17] Blumenthal, L. M., Theory and Applications of Distance Geometry, xi+347 (1953), Oxford, UK: The Clarendon Press, Oxford, UK
[18] Cao, M.; Yu, C.; Anderson, B. D. O., Formation control using range-only measurements, Automatica, 47, 4, 776-781 (2011) · Zbl 1215.93011
[19] Yang, L., Solving geometric constraints with distance-based global coordinate system, International Workshop on Geometric Constraint Sloving
[20] Cao, M.; Anderson, B. D. O.; Morse, A. S., Sensor network localization with imprecise distances, Systems and Control Letters, 55, 11, 887-893 (2006) · Zbl 1111.68003
[21] Ou, C.-H., A localization scheme for wireless sensor networks using mobile anchors with directional antemnas, IEEE Sensor Journal, 11, 7, 1607-1616 (2011)
[22] Koutsonikolas, D.; Das, S. M.; Hu, Y. C., Path planning of mobile landmarks for localization in wireless sensor networks, Computer Communications, 30, 13, 2577-2592 (2007)
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.