International Journal of Wireless and Microwave Technologies (IJWMT)
IJWMT Vol. 6, No. 4, 8 Jul. 2016
Cover page and Table of Contents: PDF (size: 462KB)
Critical Analysis of Distributed Localization Algorithms for Wireless Sensor Networks
Full Text (PDF, 462KB), PP.72-83
Views: 0 Downloads: 0
Author(s)
Santar Pal Singh
1,*
S. C. Sharma
1
Index Terms
Wireless sensor networks, range measurements, anchors, services, distributed localization
Abstract
In the past decade, Wireless sensor networks (WSNs) have attracted very much attention from the research and industrial community. Various WSN based projects produced fruitful and interesting results. In various applications, the location information of node is vital for the service. The reason is that users usually need to know what happens, but also where the concerned events happen. For example, in battlefield surveillance, the knowledge of where the enemy comes from can be much more important than only knowing the appearance of the enemy, it is much important that sensors reports the information along with their location. Localization is one of the primary and widely useful middle-ware services in sensor networks, mostly allows every node to obtain its location information. The localization schemes can be categorized on the basis of various parameters like availability of GPS, presence of anchors, range measurements, model of computation etc. On the basis of computation model, the localization approaches can be categorized into: centralized and distributed localization techniques. Due to certain advantages, distributed localization is flattering as an active stem in sensor localization. In this paper, we have been reported a detailed analysis on distributed localization techniques and outline the merits and limitations of distributed localization schemes in WSNs. Finally, we conclude the paper with some open issues.
Cite This Paper
Santar Pal Singh, S. C. Sharma,"Critical Analysis of Distributed Localization Algorithms for Wireless Sensor Networks",International Journal of Wireless and Microwave Technologies(IJWMT), Vol.6, No.4, pp.72-83, 2016. DOI: 10.5815/ijwmt.2016.04.07
Reference
[1]Akyildiz, I.F., Su, W., Sankarasubramaniam, y., Cyirci, E.: Wireless sensor networks: a survey.Computer Networks 38(4), 393--422, 2002.
[2]Romer, K., Friedemann, M.: The Design Space of Wireless Sensor Networks. IEEE Wireless Communications 11 (6), 54--61, 2004.
[3]Sohraby, K., Minoli, D., Znati,T.: Wireless Sensor Networks: Technology. Protocols, and Applications, John wiley & sons, 2007.
[4]Yick, J., Biswanath, M., Ghosal, D.: Wireless Sensor Network Survey. Computer Networks 52(12), 2292--2330, 2008.
[5]Mao, G., Fidan, B., Anderson, B. D..: Wireless sensor networks localization techniques. Computer Networks 51(10), 2529--2553, 2007.
[6]Samira A.: A Review of Localization Techniques for wireless sensor networks. J.Basic Appl.Sci.Res 2(8), 795--7801, 2012.
[7]Jing W., Gosh, R.K., Das,S.K.: A survey on sensor localization. J Control Theory Appl 8(1), 2--11, 2010.
[8]http://mdpi.com/1424-8220/9/11/8399.
[9]Langerdoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantative comparison. Computer Networks 43(4), 499--518, 2003.
[10]Yunhao, L., Zeng, Y., Xiaoping, W., Lirong J.: A Location, localization and localizability.,Journal of Computer Science and Technology 25(2),274--297, 2010.
[11]Tareq, A. A., Shuang H. Y: A survey: localization and tracking mobile targets through wireless sensor networks. ISBN:1-9025-6016-7@PGNet, 2007.
[12]Stojmenovic, I., Bachrach, J., Taylor, C.:Localization in Sensor Network. In: Handbook of Sensor Networks: Algorithms and Architectures, pp.277--310, 2005.
[13]He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher,T.:Range-free localization schemes in large scale sensor networks In: Ninth Annual International Conference on Mobile Computing and Networking (MobiCom'03),pp.81--95, San Diego, CA, USA, 2003.
[14]Savvides, A., Park, H., Srivastava, M.: The bits and flops of the n-hop multilateration primitive for node localization problems. In: 1st ACM international Workshop on Wireless Sensor Networks and Applications (WSNA'02), pp.112--121, Atlanta, USA, 2002.
[15]S. Simic and S. Sastry, "Distributed localization in wireless ad hoc networks", Technical Report UCB/ERL M02/26, UC Berkeley, 2002
[16]Bachrach, J., Nagpal, R., Salib, M., Shrobe, H.: Experimental Results and Theoritical Analysis of a Self-Organizing a Global Coordinate System from Ad Hoc Sensor Networks. Telecommunications System Journal 26(2-4), 213--233, 2004.
[17]Tanvir, S., Jabeen, F., Khan, M.I., Ponsard, B.:On propagation properties of beacon based localization protocols for wireless sensor networks. Middle East Journal of Scientific Research 12(2), 131--140, 2012.
[18]Priyantha, N., Balakrishnan, H., Demaine, E., Teller, S.: Anchor free distributed localization in sensor networks. MIT laboratory for computer science, Technical Report.
[19]C. Savarese, J. Rabaey, and J. Beutel.: Locationing in distributed ad-hoc wireless sensor networks. In: Proceedings of IEEE International conference on acoustics, speech, and signal processing (ICASSP),Salt lake city, Utah, USA, pp.2037-2040, 2001
[20]Moore ,D., Leonard, J., Rus, D.,Teller, S.: Robust distributed network localization with noisy range measurements. In: Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, MD, 2004.
[21]Meertens, L., Fitzpatrick, S.: The distributed construction of a global coordinate system in a network of static computational nodes from inter node distances. Kestrel Institute Technical Report KES .U.04.04,Kestrel Institute, Palo Alto, 2004.
[22]Brito,, L.M.P.L., Peralta, L.M.R.: An analysis of localization problems and solutions in wireless sensor networks. Tekhne Revista de Estudos politecnicos Polytechnical Studies Review 6, 2008.
[23]Labraoui, N., Gueroui, M., Aliouat, M.: Secure DV-hop localization schemes against wormhole attacks in Wireless sensor networks. Transactions on Emerging Telecommunication Technologies 23(4), 303--312, 2012.
[24]Pal, A.: Localization algorithms in wireless sensor networks: current approaches and future challenges. Network Protocols and Algorithms (2), 45--73, 2010.
[25]Maroti, M., Kusy, B., Balogh, G., Olgyesi, P.V., Nadas, A, Molnar,K., Dora, S., Ledeczi,, A.: Radio Interferometric Geolocation. In: 3rd International Conference on Embedded Networked Sensor Systems (Sensys), San Diego, California, USA, pp.1--12, 2005.
[26]Patwari, N., Hero, A.A.: Indirect Radio Interferometric Localization via Pairwise Distances. In: 3rd International Workshop on Embedded Networked Sensor Systems (Emnets 2006), Bostan, MA , 2006.
[27]Huang, R., Gergley, V. Z., Huber,M.: Complexity and Error Propagation of Localization using Interferometric Ranging. In: IEEE International Conference on Communications (ICC 2007), Glassgow, Scotland, pp.3063--3069, 2007.
[28]Alsindi, N.A., Pahlavan, K., Alavi, B.:An Error Propagation Aware Algorithms for Precise Cooperative Indoor Localization. In: IEEE Military Communication Conference (MILCOM 2006), Washington DC, USA, pp.1--7, 2006.
[29]Kim, E., Kim, K.: Distributed estimation with weighted least squares for mobile beacon based localization in wireless sensor networks. IEEE Signal Processing Letters 7(6), 559--562, 2010.
[30]Cheng, K.Y., Lui, K.S., Tam, V.: Localization in Sensor Networks with Limited number of anchors and Clustered Placement. In: wireless communication and Networking Conference, 2007 (IEEE WCNC), pp.4425--4429 (2007).
[31]Lloret, J., Tomas, J., Garcia, M. Canovas, A.: A hybrid stochastic approach for self location of wireless sensors in indoor environments. Sensors 9(5), 3695-3712, 2009.
[32]Ahmad, A.A., Shi, H.. Shang, Y.: Sharp: A new approach to relative localization in wireless sensor networks. In: IEEE International Conference on Distributed Computing Systems (ICDCS), 2005, Columbia, USA (2005).
[33]Santar Pal Singh, S. C. Sharma.: Range Free Localization Techniques in Wireless Sensor Networks: A Review. Procedia Computer Science 57, pp.7-16, 2015.
[34]L. H. Zhao, W. Liu, H. Lei, R. Zhang, and Q. Tan.: The detection of boundary nodes and coverage holes in wireless sensor networks. Mobile Information Systems, 2016.
[35]Guangjie Han , Huihui Xu, Trung Q.Duong, Jinfang Jiang, Takahiro Hara.: Localization algorithms of Wireless Sensor Networks: a survey. Telecommunication Systems, April 2013.