The Study and Review of Localization Techniques on Wireless Sensor Networks

  • Authors

    • Pinamala Sruthi
    • Dr. K. Sahadevaiah
    2018-11-30
    https://doi.org/10.14419/ijet.v7i4.28.28354
  • Localization, Wireless Sensor Network, Range Free, Range Based, Anchor node, un-localized node, Beacons, TOA, TDOA, RSSI, AOA, ADLA.

  • Abstract

    Localization is an active field of research in Wireless Sensor Networks (WSNs) to identify the current location of the sensor nodes. A WSN consist of thousands of nodes that make the installation of GPS on each sensor node expensive and moreover GPS will not provide exact localization results in an indoor environment. Manually configuring location reference on each sensor node is also not possible in the case of dense network This gives rise to a problem where the sensor nodes must identify its current location without using any special hardware like GPS and without the help of manual configuration. Localization techniques make the deployment of WSNs economical. Most of the localization techniques are carried out with the help of anchor node or beacon node, which knows its present location. Based on the location information provided by the anchor node or beacon node, other nodes localize themselves. In this paper we present a succinct survey on the localization techniques used in wireless sensor networks covering its problems and research gap.

     

  • References

    1. [1] Range-free Localization Algorithms in Wireless Sensor Networks Xiangyun Luo, Ye Liu and Chengzhi Long Jianping Luo.

      [2] on accuracy of region based localization algorithms for wireless sensor networks q Shigeng Zhang a, Jiannong Cao b, Yingpei Zeng a, Zhuo Li a, Lijun Chen a,*, Daoxu Chena

      [3] Secure Localization Algorithms for Wireless Sensor Networks Azzedine Boukerche Horacio A. B. F. Oliveira, Gerais, Eduardo F. Nakamura, Federal University of Minas Gerais and FUCAPI Antonio A. F. Loureiro,

      [4] Node localization algorithm for wireless sensor networks using compressive sensing theory Y. Wei1 • W. Li2 • T. Chen.

      [5] Localization Algorithms Based on a Mobile Anchor in Wireless Sensor Networks Xinming Zhang, ZhigangDuan.

      [6] [24] K. Stone and T. Camp, “A survey of distance-based wireless sensor network localization techniques,†International Journal of Pervasive Computing and Communications, vol. 8, no. 2, pp. 158–183, 2012.

      [7] U. Nazir, N. Shahid, M. Arshad, and S. Raza, “Classification of localization algorithms for wireless sensor network: A survey,†in Open source systems and technologies (ICOSST), 2012 international conference on, pp. 1–5, IEEE, 2012.

      [8] J. Liu, Y. Zhang, and F. Zhao, “Robust distributed node localizationwith error management,†in Proceedings of the 7th ACM internationalsymposium on Mobile ad hoc networking and computing, pp. 250–261,ACM, 2006.

      [9] on accuracy of region based localization algorithms for wireless sensor networks q Shigeng Zhang a, Jiannong Cao b, Yingpei Zeng a, Zhuo Li a, Lijun Chen a,*, Daoxu Chena

      [10] Secure Localization Algorithms for Wireless Sensor Networks AzzedineBoukercheHoracio A. B. F. Oliveira, Gerais, Eduardo F. Nakamura, Federal University of Minas Gerais and FUCAPI Antonio A. F. Loureiro,

      [11] Node localization algorithm for wireless sensor networks using compressive sensing theory Y. Wei1 • W. Li2 • T. Chen.

      [12] Range Free Localization Techniques in Wireless Sensor Networks: A Review Santar Pal Singha , S. C. Sharmab

      [13] Power efficient range-free localization algorithm for wireless sensor networks Shrawan Kumar • D. K. Lobiyal.

      [14] Global Positioning System. Theory and Practice. Vienna, Austria: Springer, 1993, vol. 1.

      [15] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less low-cost outdoor localization for very small devices, â€IEEE Pers. Commun., vol. 7, no. 5,pp.28–34,Oct.2000.

      [16] S. Crouter, P. Schneider, M. Karabulut, and D. Bassett, Jr., “Validity of 10 electronic pedometers for measuring steps, distance, and energy cost,â€Med. Sci. Sports Exercise, vol. 35, no. 8, pp. 1455–1460, 2003.

      [17] Z.Guo,Y.Guo,F.Hong,X.Yang,Y.He,Y.Feng,andY.Liu, “Perpendicular intersection: Locating wireless sensors with mobile beacon,†inProc. Real-Time Syst. Symp., 2008, pp. 93–102.

      [18] T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, “Rangefree localization schemes for large scale sensor networks,†inProc. ACM MobiCom, 2003, pp. 81–95.

      [19] P. Huber and E. Ronchetti, Robust Statistics. Hoboken, NJ: Wiley, 2009.

      [20] L. Jian, Z. Yang, and Y. Liu, “Beyond triangle inequality: Sifting noisy and outlier distance measurements for localization,†inProc. IEEE INFOCOM, 2010, pp. 1–9.

      [21] H. Kung, C. Lin, T. Lin, and D. Vlah, “Localization with snap-inducing shaped residuals (SISR): Coping with errors in measurement,†inProc. ACM MobiCom, 2009, pp. 333–344.

      [22] T. Ledermann, “Evaluating the performance of semi-distance-independent competition indices in predicting the basal area growth of individual trees,â€Can. J. Forest Res., vol. 40, no. 4, pp. 796–805, 2010.

      [23] M. Li and Y. Liu, “Underground coal mine monitoring with wireless sensor networks,â€Trans. Sensor Netw., vol. 5, no. 2, pp. 10–10, 2009.

      [24] K. Sanzgiri, B. Dahill, B.N. Levine, C. Shields and E. M. Belding-Royer: A Secure Routing Protocol for Ad hoc Networks, Proceedings of 10th IEEE International Conference on Network Protocols (ICNP2002), pp. 78-87, Paris, France, (2002).

      [25] L.M. Kornfelder: Toward a Practical Public-Key Cryptosystem, Bachelor’s Thesis, Department of Electrical Engineering., Massachusetts Institute of Technology, Cambridge (1978).

      [26] Allen C. Sun: Design and Implementation of Fisheye Routing Protocol for Mobile Ad Hoc Networks, Massachusetts Institute of Technology, USA (2000).

      [27] R. Sedgewick: Weighted Graphs, AddisonWesley, chapter 31(1983).

      [28] Internet X.509 Public Key Infrastructure Certificate and CRL Profile - RFC 2459.

      [29] Weihong Wang, Ying Zhu, and Baochun Li: SelfManaged Heterogeneous Certification in Mobile Ad Hoc Networks, Proceedings of IEEE Vehicular Technology Conference (VTC 2003), Orlando, Florida (2003)

      [30] Matei Ciobanu Morogan, Sead Muftic: Certificate Management in Ad Hoc Networks, Symposium on Applications and the Internet Workshops (SAINT'03 Workshops), pp. 337 (2003)

      [31] J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, “Research challenges and applications for underwater sensor networking,†in Proc. IEEE Wireless Communications and Networking Conference, vol.1, pp. 228–235, Apr. 2006.

      [32] J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, “The challenges of building mobile underwater wireless networks for aquatic applications,†IEEE Network, vol. 20, no. 3, pp. 12–18, May 2006.

      [33] N.-S. Ismail, L. A. Hussein, and S. H. Ariffin, “Analyzing the performance of acoustic channel in underwater wireless sensor network (UWSN),†in Proc. IEEE Fourth Asia International Conference on Mathematical /Analytical Modelling and Computer Simulation (AMS), pp. 550–555, 2010.

      [34] V. Chandrasekhar, W. K. Seah, Y. S. Choo, and H. V. Ee, “Localization in underwater sensor networks: survey and challenges,†in Proc. the 1st ACM international workshop on Underwater networks, pp. 33–40, Sep. 2006.

      [35] H.-P. Tan, R. Diamant, W. K. Seah, and M. Waldmeyer, “A survey of techniques and challenges in underwater localization,†Ocean Engineering, vol. 38, no. 14, pp. 1663–1676, Oct. 2011.

      [36] M. T. Isik and O. B. Akan, “A three dimensional localization algorithm for underwater acoustic sensor networks,†IEEE Transactions on Wireless Communications, vol. 8, no. 9, pp. 4457– 4463, 2009.

      [37] V. Chandrasekhar and W. Seah, “An area localization scheme for underwater sensor networks,†in Proc. OCEAN -Asia Pacific, IEEE, pp.1–8, 2007.

      [38] M. Erol, L. F. Vieira, and M. Gerla, “Localization with Dive’N’Rise (DNR) beacons for underwater acoustic sensor networks,†in Proc. the second ACM workshop on Underwater networks, pp. 97–100, Sep. 2007.

      [39] M. Erol, F. L. M. Vieira, A. Caruso, F. Paparella, M. Gerla, and S. Oktug, “Multi stage underwater sensor localization using mobile beacons,†in Proc. Second International Conference on Sensor Technologies and Applications, SENSORCOMM, IEEE, pp. 710– 714, 2008.

      [40] Z. Zhou, J.-H. Cui, and S. Zhou, “Efficient localization for large-scale underwater sensor networks,†Ad Hoc Networks, vol. 8, no. 3, pp. 267–279, May 2010.

      [41] Y. Guo and Y. Liu, “Localization for anchor- free underwater sensor networks,†Computers & Electrical Engineering, vol. 39, no. 6, pp. 1812–1821, Aug. 2013.

      [42] H. Luo, Y. Zhao, Z. Guo, S. Liu, P. Chen, and L. M. Ni, “Udb: using directional beacons for localization in underwater sensor networks,†in Proc. 14th IEEE International Conference on Parallel and Distributed Systems, ICPADS, pp.551–558, Dec. 2008.

      [43] H. Luo, Z. Guo, W. Dong, F. Hong, and Y. Zhao, “LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks,†Journal of networks, vol. 5, no. 1, pp. 28-38, Jan. 2010.

      [44] W. Cheng, A. Thaeler, X. Cheng, F. Liu, X. Lu, and Z. Lu, “Timesynchronization free localization in large scale underwater acoustic sensor networks,†in Proc. 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS Workshops, pp. 80–87, 22-26 June 2009.

      [45] A. Y. Teymorian, W. Cheng, L. Ma, X. Cheng, X. Lu, and Z. Lu, “3D underwater sensor network localization,†IEEE Transactions on Mobile Computing, vol. 8, no. 12, pp. 1610–1621, Dec. 2009.

      [46] X. Cheng, H. Shu, Q. Liang, and D.-C. Du, “Silent positioning in underwater acoustic sensor networks,†IEEE Transactions on Vehicular Technology, vol. 57, no. 3, pp. 1756–1766, 2008.

      [47] H. Tan, A. F. Gabor, Z. A. Eu, and W. K.-G. Seah, “A Wide Coverage Positioning System (WPS) for Underwater Localization,†in Proc. IEEE International Conference on Communications (ICC), pp. 1–5, 23-27 May 2010.

      [48] M. Erol-Kantarci, S. Oktug, L. Vieira, and M. Gerla, “Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks,†Ad Hoc Networks, vol. 9, no. 1, pp. 61–72, Jan. 2011.

      [49] A. Caruso, F. Paparella, L. F. M. Vieira, M. Erol, and M. Gerla, “The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks,†in Proc. IEEE INFOCOM, The 27th Conference on Computer Communications, pp. 221-225, 13-18 April 2008.

      [50] D. Wang, L. Yang, and X. Cheng, “A low-complexity cooperative algorithm for robust localization in wireless sensor networks,†in 2016International Conference on Computing, Networking and Communications(ICNC), pp. 1–5, IEEE, 2016.

      [51] C. Shen and D. Pesch, “A heuristic relay positioning algorithm forheterogeneous wireless networks,†in Vehicular Technology Conference,2009. VTC Spring 2009. IEEE 69th, pp. 1–5, IEEE, 2009.

      [52] V. K. Chaurasiya, N. Jain, and G. C. Nandi, “A novel distance estimationapproach for 3d localization in wireless sensor network using multi-dimensional scaling,†Information Fusion, vol. 15, pp. 5–18, 2014.

      [53] N. Bulusu, J. Heidemann, and D. Estrin, “Gps-less low-cost outdoorlocalization for very small devices,†IEEE personal communications,vol. 7, no. 5, pp. 28–34, 2000.

      [54] E. Kim and K. Kim, “Distance estimation with weighted least squaresfor mobile beacon-based localization in wireless sensor networks,†IEEESignal Processing Letters, vol. 17, no. 6, pp. 559–562, 2010.

      [55] X. Li, Y. Zhang, K. Xu, G. Fan, and H. Wu, “Research of localizationand tracking algorithms based on wireless sensor network,†Journal ofInformation & Computational Science, vol. 8, no. 4, pp. 708–715, 2011.

      [56] M. Rudafshani and S. Datta, “Localization in wireless sensor networks,â€in 2007 6th International Symposium on Information Processing inSensor Networks, pp. 51–60, IEEE, 2007.

      [57] I. Amundson and X. D. Koutsoukos, “A survey on localization for mobilewireless sensor networks,†in Mobile Entity Localization and Trackingin GPS-less Environnments, pp. 235–254, Springer, 2009.

      [58] A. Kulaib, R. Shubair, M. Al-Qutayri, and J. W. Ng, “An overview oflocalization techniques for wireless sensor networks,†in Innovationsin Information Technology (IIT), 2011 International Conference on,pp. 167–172, IEEE, 2011.

      [59] L. Cheng, C. Wu, Y. Zhang, H. Wu, M. Li, and C. Maple, “A surveyof localization in wireless sensor network,†International Journal ofDistributed Sensor Networks, vol. 2012, 2012.

  • Downloads

  • How to Cite

    Sruthi, P., & K. Sahadevaiah, D. (2018). The Study and Review of Localization Techniques on Wireless Sensor Networks. International Journal of Engineering & Technology, 7(4.28), 744-760. https://doi.org/10.14419/ijet.v7i4.28.28354

    Received date: 2019-03-14

    Accepted date: 2019-03-14

    Published date: 2018-11-30