An Efficient Area-Based Localization Algorithm for Wireless Sensor Networks

A. Mesmoudi; Mohammed Feham; Nabila Labraoui; Chakib Bekara

doi:10.15866/irecos.v10i10.7783

An Efficient Area-Based Localization Algorithm for Wireless Sensor Networks

A. Mesmoudi^(1*), Mohammed Feham⁽²⁾, Nabila Labraoui⁽³⁾, Chakib Bekara⁽⁴⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v10i10.7783

Abstract

The area-based localization schemes estimate the residence area of the unknown nodes, using only the position of some reference nodes, called anchors. Unfortunately, these algorithms suffer from the wrong decisions made about the presence inside a given area. In this paper, an attempt is made to overcome this shortcoming by introducing a new area-based scheme for wireless sensor networks (WSN), called REAL (REliable Area-based Localization algorithm). REAL scheme is range-free and energy efficient. It does not require the remaining nodes to exchange information; it is only based on proximity information of neighboring anchors for the localization process. Our REAL scheme introduces a new specific geometric shape that defines the sensor’s residence area and performs a new efficient test to check the presence of a sensor inside a given area. Extensive simulations were conducted to evaluate the performance of REAL scheme. The simulation results confirmed that REAL scheme guaranty better location accuracy and higher percentage of localizable nodes, compared to state of the art approaches.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords

Anchors; Area; Localization; Range-Free; WSN

Full Text:

PDF

References

N. Patwari, J. Ash, S. Kyperountas, I. Hero, A.O.R. Moses, N. Correal, Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Processing Magazine, vol. 22, n. 4, pp. 54–69, 2005.
http://dx.doi.org/10.1109/msp.2005.1458287

Sivakumar, D., Sivakumar, B., Detection and localization of attackers in wireless networks, (2014) International Review on Computers and Software (IRECOS), 9 (5), pp. 859-864.

Chang, C.Y., Chang, C.T., Chang, S.W., Chen, Y.C., Lee, M.H.,Path Guiding Mechanisms for Mobile Anchor Improving or Balancing Location Accuracies of Static Sensors in WSNs,
http://dx.doi.org/10.1109/lcn.2008.4664157

Proceedings of the IEEE Conference on Local Computer Networks (Page: 98 Year of Publication: 2008 ISBN: 978-1-4244-2412-2).

J. Kuriakose, S. Joshi, R. Vikram, A. Kilaru, A review on localization in wireless sensor Networks, Advances in Intelligent Systems and Computing , vol. 264, pp. 599–610, 2014.
http://dx.doi.org/10.1007/978-3-319-04960-1_52

A. Mesmoudi, M. Feham,N. Labraoui, Wireless sensor networks localization algorithms: a comprehensive survey, International Journal of Computer Networks & Communications, vol. 5, n. 6,pp. 45-64,2013.
http://dx.doi.org/10.5121/ijcnc.2013.5603

Savvides, A., Han, C., Strivastava, M.B.,Dynamic fine-grained localization in ad-hoc networks of sensors, Proceedings of 7th ACM MobiCom '01 (Page: 166 Year of Publication:2001 ISBN: 1-58113-422-3).
http://dx.doi.org/10.1145/381677.381693

Girod, L., Estrin, D.,Robust range estimation using acoustic and multimodal sensing, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (Page: 1312 Year of Publication: 2001 ISBN: 0-7803-6612-3).
http://dx.doi.org/10.1109/iros.2001.977164

A. CHERIET, M. OUSLIM, K. AIZI, The implementation of indoor localization based on an experimental study of RSSI using a wireless sensor network, Peer-to-Peer Networking and Applications, pp. 1-14, 2015.
http://dx.doi.org/10.1007/s12083-015-0372-9

Niculescu, D., Nath, B., Ad hoc positioning system (APS) using AOA, Proceedings of the IEEE INFOCOM( Page: 1734 Year of Publication: 2003 ISBN: 0-7803-7752-4).
http://dx.doi.org/10.1109/infcom.2003.1209196

Zhou, W., Xuehua, Z., Xin, X., Wu, J., The application research of wireless sensor network in the prison monitoring system, Proceedings of the IITSI ( Page: 58 Year of Publication: 2010 ISBN: 978-1-4244-6743-3).

J. I. Huircan, C. Munoz, H. Young, L. V.Dossow, J. Bustos, G. Vivallo, M. Toneatti, Zigbee-based wireless sensor network localization for cattle monitoring in grazing fields, Computers and Electronics in Agriculture,vol.74, n.2, pp. 258–264, 2010.
http://dx.doi.org/10.1016/j.compag.2010.08.014

He, T., Huang, C., Blum, B. M., Stankovic, J. A., Abdelzaher, T.,Range-free localization schemes for large scale sensor networks, Proceedings of the ACM/IEEE MobiCom (Page: 81 Year of Publication: 2003 ISBN: 1-58113-753-2).
http://dx.doi.org/10.1145/938985.938995

N. Bulusu, J. Heidemann, D. Estrin, GPS-less low-cost outdoor localization for very small devices,IEEE Personal Communications, vol. 7, n. 5,pp. 28-34,2000.
http://dx.doi.org/10.1109/98.878533

D. Niculescu, B. Nath, DV Based Positioning in Ad hoc Networks, Journal of Telecommunication Systems, Vol. 22, n. 1, pp. 267-280, 2003.

Nagpal, R., Coore, D., An algorithm for group formation in an amorphous computer, Proceedings of the 10th IASTED International Conference on Parallel and Distributed Computing and Systems (Year of Publication: 1998).

C. Liu, T. Scott, K. Wu, D. Hoffman, Range-free sensor localization with ring overlapping based on comparison of received signal strength indicator, International Journal of Sensor Networks, vol. 2, n. 5, pp. 399–413, 2007.
http://dx.doi.org/10.1504/ijsnet.2007.014364

J.P. Sheu, P.C. Chen, C.S. Hsu,A distributed localization scheme for wireless sensor networks with improved gridscan and vector-based refinement, IEEE Transactions on Mobile Computing, vol. 7, n. 9, pp. 1110–1123, 2008.
http://dx.doi.org/10.1109/tmc.2008.35

F. Meng,X. Li, Y. Zhou, The Improved Location Algorithm of Apit Based on Midline Segmentation for Wireless Sensor Network, Advances in Intelligent and Soft Computing, vol. 141, pp. 241-248, 2012.
http://dx.doi.org/10.1007/978-3-642-27948-5_33

J.Z. Wang, H. Jin, Improvement on APIT Localization Algorithms for Wireless Sensor Networks, Wireless Communications and Trusted Computing, vol. 1, pp. 719 – 723, 2009.
http://dx.doi.org/10.1109/nswctc.2009.370

BO, C., Ren , B., Tang, S., Li, X.Y., Mao , X., Huang, Q., Mo, L., Jiang, Z., Sun, Y., Liu,Y., Locating sensors in the forest: A case study in greenorbs, Proceedings of THE INFOCOM '12 (Page: 1026 Year of Publication: 2012 ISBN: 978-1-4673-0773-4).
http://dx.doi.org/10.1109/infcom.2012.6195458

Z. Zhong, T. He, RSD: A metric for achieving range-free localization beyond connectivity, IEEE Transaction on Parallel and Distributed Systems, vol. 22, n. 11,pp: 1943–1951,2011.
http://dx.doi.org/10.1109/tpds.2011.105

Nithya, V., Ramachandran, B., Vaishanavi Devi, G., Energy Efficient Tree Routing Protocol for Topology Controlled Wireless Sensor Networks, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (1), pp. 1-6.
http://dx.doi.org/10.15866/irecap.v5i1.4805

Khedher, M., Liouane, H., Douik, A., XOR-Based Routing Protocol for Wireless Sensor Networks, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (2), pp. 70-77.
http://dx.doi.org/10.15866/irecap.v5i2.5103

Krishnan, S., Enhanced energy efficient method for WSN to prevent far-zone, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (4), pp. 137-142.
http://dx.doi.org/10.15866/irecap.v4i4.3034

Adnan, A., Hanapi, Z., Geographic Routing Protocols for Wireless Sensor Networks: Design and Security Perspectives, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (4), pp. 197-211.
http://dx.doi.org/10.15866/irecap.v5i4.6252

Refbacks

There are currently no refbacks.

Username
Password
Remember me