Open Access Open Access  Restricted Access Subscription or Fee Access

An Enhanced DV-Hop for Nodes Localization in Static and Mobile Wireless Sensor Networks


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v12i3.12819

Abstract


Localization of sensor nodes is one of the major challenges and a fundamental issue in wireless sensor networks. The data collected by a sensor is meaningless without knowing its geographical location. Several algorithms have been proposed to provide location of sensor nodes and could be classified into two main categories, rangefree and rangebased. Rangebased techniques use absolute measurement of the angle or the distance between the transmitter and receiver; thus, the position of sensor nodes can be calculated using trilateration or triangulation techniques. Range-free techniques use information about the network connectivity. In fact, nodes use the positions of dedicated nodes;named anchors, without measuring distance or angle, and therefore, can only offer estimated nodes locations. This paper focuses on range-free techniques by introducing an enhanced version of DV-Hop, named EDVHop. We have implemented both algorithms in OMNET++ and studied their performance in both static and mobile wireless sensor networks using two mobility models, Random Way Point Mobility and Gross-Markov Mobility. Simulation results show that EDVHop outperforms the DV-Hop algorithm in terms of localization accuracy, the number of localized nodes, and energy consumption.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords


MANETS; WSNs; Positioning and Localization Algorithms; Simulations; Performance Evaluation

Full Text:

PDF


References


B. Rashid et M. H. Rehmani, « Applications of wireless sensor networks for urban areas: a survey », J. Netw. Comput. Appl., vol. 60, p. 192-219, 2016.
http://dx.doi.org/10.1016/j.jnca.2015.09.008

O. Yalgashev, M. Bakhouya, A. Nait-Sidi-Moh, et J. Gaber, « Wireless sensor networks: basics and fundamentals », Book Cyber-Phys. Syst. Des. Sens. Netw. Technol. ISBN, 2016.
http://dx.doi.org/10.1049/pbce096e_ch1

Y. Li, Y. Zhuang, P. Zhang, H. Lan, X. Niu, et N. El-Sheimy, « An improved inertial/wifi/magnetic fusion structure for indoor navigation », Inf. Fusion, vol. 34, p. 101-119, 2017.
http://dx.doi.org/10.1016/j.inffus.2016.06.004

W. Liu, Z. Wang, X. Liu, N. Zeng, Y. Liu, et F. E. Alsaadi, « A survey of deep neural network architectures and their applications », Neurocomputing, vol. 234, p. 11-26, 2017.
http://dx.doi.org/10.1016/j.neucom.2016.12.038

I. F. Akyildiz et M. C. Vuran, Wireless Sensor Networks. John Wiley & Sons, 2010.
http://dx.doi.org/10.1002/9780470515181

M. Bakhouya et N. Cottin, « Performance Evaluation of the Location-Based Protocol DREAM for Large Mobile Ad Hoc Networks », in NTMS ’08, 2008, p. 1-6.
http://dx.doi.org/10.1109/ntms.2008.ecp.78

B. Hofmann-Wellenhof, H. Lichtenegger, et J. Collins, Global Positioning System: Theory and Practice. Springer Science & Business Media, 2013.
http://dx.doi.org/10.1007/978-3-7091-3311-8_9

A. Nait-Sidi-Moh, M. Bakhouya, J. Gaber, et M. Wack, « Geopositioning and Mobility », in ISTE Ltd and John Wiley & Sons, Inc Networks and Telecommunications Serie, p. 272.
http://dx.doi.org/10.1002/9781118743751

M. Golestanian et C. Poellabauer, « Localization in heterogeneous wireless sensor networks using elliptical range estimation », in Computing, Networking and Communications (ICNC), 2016 International Conference on, 2016, p. 1-7.
http://dx.doi.org/10.1109/iccnc.2016.7440701

A. Hadir, K. Zine-Dine, M. Bakhouya, et J. E. Kafi, « An improved DV-Hop localization algorithm for wireless sensor networks », in 2014 Fifth International Conference on Next Generation Networks and Services (NGNS), 2014, p. 330-334.
http://dx.doi.org/10.1109/ngns.2014.6990273

A. Hadir, K. Zine-Dine, M. Bakhouya, et J. E. Kafi, « An Optimized DV-Hop Localization Algorithm Using Average Hop Weighted Mean in WSNs », in 2014 Fifth International Workshop on Codes, Cryptography and Communication Systems (IWCCCS), 2014.
http://dx.doi.org/10.1109/wcccs.2014.7107903

D. Niculescu et B. Nath, « Ad hoc positioning system (APS) using AOA », in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, 2003, vol. 3, p. 1734-1743 vol.3.
http://dx.doi.org/10.1109/infcom.2003.1209196

H. Chen, H. Li, Z. Wang, « Research on TDoA-based secure localization for wireless sensor networks, Journal on Communications, 29(8), 11–21,2008. »
http://dx.doi.org/10.1007/978-3-642-54522-1_22

Z. Fang, Z. Zhao, D. Geng, Y. Xuan, L. Du, et X. Cui, « RSSI variability characterization and calibration method in wireless sensor network », in 2010 IEEE International Conference on Information and Automation (ICIA), 2010, p. 1532-1537.
http://dx.doi.org/10.1109/icinfa.2010.5512318

V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, et M. Welsh, « Simulating the Power Consumption of Large-scale Sensor Network Applications », in Proceedings of the 2Nd International Conference on Embedded Networked Sensor Systems, New York, NY, USA, 2004, p. 188-200.
http://dx.doi.org/10.1145/1031495.1031518

A. Kaur, P. Kumar, et G. P. Gupta, « A weighted centroid localization algorithm for randomly deployed wireless sensor networks », J. King Saud Univ.-Comput. Inf. Sci., 2017.
http://dx.doi.org/10.1016/j.jksuci.2017.01.007

Mesmoudi, A., Feham, M., Labraoui, N., Bekara, C., An Efficient Area-Based Localization Algorithm for Wireless Sensor Networks, (2015) International Review on Computers and Software (IRECOS), 10 (10), pp. 1062-1070.
http://dx.doi.org/10.15866/irecos.v10i10.7783

S. Shen et al., « An Improved Amorphous Localization Algorithm for Wireless Sensor Networks », in Networking and Network Applications (NaNA), 2016 International Conference on, 2016, p. 69-72.
http://dx.doi.org/10.1109/nana.2016.76

D. Niculescu et B. Nath, « DV Based Positioning in Ad Hoc Networks », Telecommun. Syst., vol. 22, no 1-4, p. 267-280, janv. 2003.
http://dx.doi.org/10.1016/s1570-8705(03)00005-2

X. Yang et W. Zhang, « An Improved DV-Hop Localization Algorithm Based on Bat Algorithm », Cybern. Inf. Technol., vol. 16, no 1, p. 89-98, 2016.
http://dx.doi.org/10.1515/cait-2016-0007

S. Zhang, J. Li, B. He, et J. Chen, « LSDV-Hop: Least Squares Based DV-Hop Localization Algorithm for Wireless Sensor Networks », J. Commun., vol. 11, no 3, 2016.
http://dx.doi.org/10.12720/jcm.11.3.243-248

Y. Hu et X. Li, « An improvement of DV-Hop localization algorithm for wireless sensor networks », Telecommun. Syst., vol. 53, no 1, p. 13-18, 2013.
http://dx.doi.org/10.1007/s11235-013-9671-8

M. Salama et M. Kandil, « An Improved DV-hop Localization Algorithm Based on Modified Hop-Size », in Computer Applications & Research (WSCAR), 2016 World Symposium on, 2016, p. 83-86.
http://dx.doi.org/10.1109/wscar.2016.11

Y.S Dodonov et Y. A Dodonova, « Robust measures of central tendency: weighting as a possible alternative to trimming in response-time data analysis », Psikhologicheskie Issledovaniya, vol. 5, no 19, 2011.
http://dx.doi.org/10.1016/j.intell.2012.07.002

X. Zhang, « Modern Signal Processing », 2002, p. 40–42.
http://dx.doi.org/10.1016/0165-1684(94)00135-m

Y. T. Chan et K. C. Ho, « A simple and efficient estimator for hyperbolic location », IEEE Trans. Signal Process., vol. 42, no 8, p. 1905-1915, 1994.
http://dx.doi.org/10.1109/78.301830

« OMNeT++ Discrete Event Simulator - Home ». [En ligne]. Disponible sur: https://omnetpp.org/.
http://dx.doi.org/10.1109/wsc.2004.1371498

F. Lachhab, M. Bakhouya, R. Ouladsine, M. Essaaidi, Monitoring and Controlling Buildings Indoor Air Quality Using WSN-based technologies,CoDIT 2017, April 5-7, 2017, Barcelona.
http://dx.doi.org/10.1109/codit.2017.8102676

A. Hadir, K. Zine-Dine, M. Bakhouya, J. El Kafi, and D. El Ouadghiri, «Performance Evaluation of DV-Hop Localization Algorithm for Geographical Routing in Wireless Sensor Networks», EUSPN'17, pp. 1-6, Sept. 18-20 2017, Lund, Sweden.
http://dx.doi.org/10.1016/j.procs.2017.08.366


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize