Performance Evaluation of DV-HOP and Amorphous Algorithms based on Localization Schemes in Wireless Sensor Networks

Doan Perdana, Adi Nugroho

Abstract


The localization scheme in Wireless Sensor Network  consists of distance estimation and position computing. One regard to a critical issue in WSN is that the lifetime of a node is limited by power. Thus, the author used connectivity as distance estimation within range free algorithm DV-Hop and Amorphous, and then trilateral algorithm for computing the position. Besides that, distance estimation using the connectivity between nodes is not needed for the additional hardware ranging as required by a range-based localization scheme. In this research, the author will compare the localization algorithm based on range free localization, which are DV-Hop algorithm and Amorphous algorithm.

From the results of the simulation with range free localization, on the anchor node variations, amorphous algorithm gained 13.60% and 24.538% lower than dv-hop algorithm for each parameter error localization and energy consumption. On node density variations, dv-hop algorithm gained a localization error that is 26.95% lower than amorphous algorithm, but for energy consumption parameter, amorphous gained 14.227% lower than dv-hop algorithm. In the communication range variation scenario, dv-hop algorithm gained a localization error that is50.282% lower than amorphous. However, for energy consumption parameter, amorphous algorithm gained 12.35%. lower than dv-hop algorithm.


Keywords


WSN, DV-Hop Algorithm, Amorphous Algorithm, Range Free, Range Based

References


F. Wang, L. Shi, F. Ren, Self-localization systems and algorithms for wireless sensor networks, Journal of Software, 16(5): 857-868, 2005.

http://prima.lecturer.pens.ac.id/riset.html available of 17 nopember 2015

T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzaher, Range-free localization schemes in large scale sensor networks, in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, 2003: 81-95.

Qiqian Huang dan S.Selvakennedy Schholof Information Technologies, Madsen Bldg.F09,”A range Free Localization Algorithm For Wireless Sensor Network” ,Proc. of 63rd IEEE Vehicular Technology Conference, Melbourne, Australia, 7-10 May 2006.

L. Hu dan D. Evans, “Localization for mobile sensor networks,’’ in Proc. IEEE Mobicom 2004, Sept. 2004, pp. 45–57.

C. A. Empriantomo, P. Kristalina, and A. Pratiarso, “Jurnal Elektro Eksplorasi Beberapa Skema Lokalisasi Range Free Pada Jaringan Sensor Nirkabel,” 2012.

C. A. Empriantomo, P. Kristalina, and A. Pratiarso, “Jurnal Elektro Eksplorasi Beberapa Skema Lokalisasi Range Free Pada Jaringan Sensor Nirkabel,” 2012

Fauzi, Feblia Ulfah. 2010. Analisis Penggunaan T-MAC Untuk Lapis Protokol MAC Pada Jaringan Sensor Nirkabel. Bandung: Institut Teknologi Telkom.

Pradipta, Stefanus Enggar. 2008. Analisa Algoritma Leach Pada Jaringan Sensor Nirkabel. Bandung: Institut Teknologi Telkom

P. Kristalina, “Fundamental Teknik Lokalisasi pada Jaringan Sensor Nirkabel,” 2013.

Zhao, L., Wen, X., & Li, D. (2015). Amorphous Localization Algorithm Based on BP Artificial Neural Network, 2015.

Nian-qiang, L. I. (2008). A Range-Free Localization Scheme in Wireless Sensor Networks. 2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop, 525–528. http://doi.org/10.1109/KAMW.2008.4810540

Kristalina, P. (2013). Fundamental Teknik Lokalisasi pada Jaringan Sensor Nirkabel.

M. A. P. Putra, D. Perdana and R. M. Negara, "Perfomance Analysis of Data Traffic Offload Scheme on Long-Term Evolution and IEEE 802.11 ah," TELKOMNIKA ( Telecommunication Computing Electronics and Control, vol. 15, no. 4, 2017.

D. Perdana, R. Munadi and R. C. Manurung, "Performance Evoluation of Gauss-Markov Mobility Model in Hybrid LTE-VANET Networks," Telkomnika, vol. 15, no. 2, 2017.

Made Adi Paramartha Putra, Doan Perdana, Ridha Muldina Negara, Performance Analysis of Data Traffic Offload Scheme on Long-Term Evolution and IEEE 802.11ah, TELKOMNIKA Journal, Vol. 15, No.4, December 2017




DOI: http://dx.doi.org/10.12928/telkomnika.v16i3.8560

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Universitas Ahmad Dahlan

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.


TELKOMNIKA Telecommunication, Computing, Electronics and Control
website: http://telkomnika.ee.uad.ac.id
online system: http://journal.uad.ac.id/index.php/TELKOMNIKA
Phone: +62 (274) 563515, 511830, 379418, 371120 ext: 3208
Fax    : +62 (274) 564604

View TELKOMNIKA Stats