Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Arabian Journal for Science and Engineering
Published in: Arabian Journal for Science and Engineering 11/2019

05-08-2019 | Research Article - Computer Engineering and Computer Science

An Advanced DV-Hop Localization Algorithm for Random Mobile Nodes in Wireless Sensor Networks

Authors: Rekha, Gulshan Kumar, Mritunjay Kumar Rai

Published in: Arabian Journal for Science and Engineering | Issue 11/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Localization is one of the most crucial part in wireless sensor networks, as various applications require accurate location of the sensor nodes. Although many algorithms have been proposed for precise location estimation, few studies have considered node mobility along with energy consumption. An advanced DV-Hop localization algorithm with minimum energy-efficient connected dominating set (MEECDS) is proposed in the present study. Initially, MEECDS is constructed as a virtual backbone by dominating set for energy-efficient localization. The beacon nodes are then prioritized based on their residual energy and degree of connectivity to unknown nodes. The hop-size of the beacon nodes is improved by adding a correction factor in the proposed algorithm. We also consider the location errors caused by collinear beacon nodes, and the concept of collinearity is introduced to reduce the localization errors. The simulation is performed using Matlab, and the proposed algorithm is scrutinized for localization error and least energy consumption thoroughly.
previous article Developing a Portable Human–Robot Interaction (HRI) Framework for Outdoor Robots Through Selective Compartmentalization

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Minbranch, Global Sensor Market 2010–2014. Infiniti Research Limited, New York, NY, USA (2011)
2.
Nayak, A.; Stojmenovic, I.: Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. Wiley, New York (2010)CrossRefMATH
3.
Broxton, M.; Lifton, J.; Paradiso, J.: Localizing a sensor network via collaborative processing of global stimuli. In: Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005. IEEE, pp. 321–332 (2005, January)
4.
Girod, L.; Bychkovskiy, V.; Elson, J.; Estrin, D.: Locating tiny sensors in time and space: a case study. In: Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2002. IEEE, pp. 214–219 (2002)
5.
Cheng, X.; Thaeler, A.; Xue, G.; Chen, D.: TPS: a time-based positioning scheme for outdoor wireless sensor networks. In INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4. IEEE, pp. 2685–2696 (2004, March)
6.
Niculescu, D.; Nath, B.: Ad hoc positioning system (APS) using AOA. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 3. IEEE, pp. 1734–1743 (2003, March)
7.
Harter, A.; Hopper, A.; Steggles, P.; Ward, A.; Webster, P.: The anatomy of a context-aware application. Wirel. Netw. 8(2/3), 187–197 (2002)CrossRefMATH
8.
9.
Niculescu, D.; Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1–4), 267–280 (2003)CrossRef
10.
Chen, H.; SeZaki, K.; Deng, P.; CheungSo, H.: An improved DV-Hop localization algorithm for wireless sensor networks. In: 3rd IEEE International Conference on Industrial Electronics and Application (ICIEA), pp. 1557–1561 (2008)
11.
Sharma, G.; Kumar, A.: Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommun. Syst. 67(2), 163–178 (2018)CrossRef
12.
Sharma, G.; Kumar, A.: Modified energy-efficient range-free localization using teaching-learning-based optimization for wireless sensor networks. IETE J. Res. 64(1), 124–138 (2018)CrossRef
13.
Liu, D.D.; et al.: A weight-based DV-HOP improved localization algorithm for wireless sensor networks. Int. J. Online Eng. 10(4), 22–27 (2014)CrossRef
14.
Tseng, C.-L.; et al.: Boundary-improved distance vector-hop localization method with multipower correction for wireless sensor networks. Sens. Mater. 29(6), 675–687 (2017)
15.
Ping, W.Z.; Xuan, C.: Node localization of wireless sensor networks based on DV-hop and Steffensen iterative method. Int. J. Future Gener. Commun. Netw. 8(2), 1–8 (2015)CrossRef
16.
Dong, S.; Qi, Y.: MPDV-HOP: an improved localization algorithm for wireless sensor networks. WSEAS. Trans. Commun. 14, 390–398 (2015)
17.
Yu, W.; Li, H.: An improved DV-Hop localization method in wireless sensor networks. In: 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE), vol. 3. IEEE, pp. 199–202 (2012, May)
18.
Kumar, S.; Lobiyal, D.K.: Power efficient range-free localization algorithm for wireless sensor networks. Wirel. Netw. 20(4), 681–694 (2014)CrossRef
19.
Yu, X.W.; Zhang, F.; Fan, F.S.: A range-free localization algorithm for WSN based on error correction and multi-hop. Int. J. Comput. Appl. 151(3), 2731 (2016)
20.
Mehrabi, M.; Taheri, H.; Taghdiri, P.: An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommun. Syst. 64(4), 639–647 (2017)CrossRef
21.
Kumar, S.; Lobiyal, D.K.: Novel DV-Hop localization algorithm for wireless sensor networks. Telecommun. Syst. 64(3), 509–524 (2017)CrossRef
22.
Rai, M.; Verma, S.; Tapaswi, S.: A power aware minimum connected dominating set for wireless sensor networks. JNW 4(6), 511–519 (2009)CrossRef
23.
Gui, L.; et al.: Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks. Ad Hoc Netw. 24, 55–73 (2015)CrossRef
24.
Kumar, S.; Lobiyal, D.K.: An advanced DV-Hop localization algorithm for wireless sensor networks. Wirel. Pers. Commun. 71(2), 1365–1385 (2013)CrossRef
25.
Hu, Y.; Li, X.: An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecommun. Syst. 53(1), 13–18 (2013)CrossRef
26.
Singh, P.; Khosla, A.; Kumar, A.; Khosla, M.: Optimized localization of target nodes using single mobile anchor node in wireless sensor network. AEU Int. J. Electron. Commun. 91, 55–65 (2018)CrossRef
27.
Cui, L.; Xu, C.; Li, G.; Ming, Z.; Feng, Y.; Lu, N.: A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network. Appl. Soft Comput. 68, 39–52 (2018)CrossRef
28.
Darakeh, F.; Mohammad-Khani, G.R.; Azmi, P.: DCRL-WSN: a distributed cooperative and range-free localization algorithm for WSNs. AEU Int. J. Electron. Commun. 93, 289–295 (2018)CrossRef
29.
Cheikhrouhou, O.; Bhatti, M.G.; Alroobaea, R.: A hybrid DV-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors 18(5), 1469 (2018)CrossRef
30.
31.
Guerrero, E.; Xiong, H.G.; Gao, Q.; Cova, G.; Ricardo, R.; Estévez, J.: ADAL: a distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks. In: International Conference on Ultra Modern Telecommunications & Workshops, 2009. ICUMT’09. IEEE, pp. 1–7 (2009, October)
32.
33.
Jiang, J.; Han, G.; Xu, H.; Shu, L.; Guizani, M.: LMAT: localization with a mobile anchor node based on trilateration in wireless sensor networks. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011). IEEE, pp. 1–6 (2011, December)
34.
Farrag, M.; Abo-Zahhad, M.; Doss, M.M.; Fayez, J.V.: A new localization technique for wireless sensor networks using social network analysis. Arab. J. Sci. Eng. 42(7), 2817–2827 (2017)CrossRef
35.
Arora, S.; Singh, S.: Node localization in wireless sensor networks using butterfly optimization algorithm. Arab. J. Sci. Eng. 42(8), 3325–3335 (2017)CrossRef
Metadata
Title
An Advanced DV-Hop Localization Algorithm for Random Mobile Nodes in Wireless Sensor Networks
Authors
Rekha
Gulshan Kumar
Mritunjay Kumar Rai
Publication date
05-08-2019
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 11/2019
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-019-04082-4

Other articles of this Issue 11/2019

Arabian Journal for Science and Engineering 11/2019 Go to the issue

Research Article - Computer Engineering and Computer Science

Approximate Proximal Gradient-Based Correlation Filter for Target Tracking in Videos: A Unified Approach

Research Article - Computer Engineering and Computer Science

Priority-Based and Optimized Data Center Selection in Cloud Computing

Research Article - Computer Engineering and Computer Science

Accuracy Control of Fiber Cable’s Outer Diameter with Algorithms of Filtration, Prediction and PID Controller

Research Article -Computer Engineering and Computer Science

An Effective Mechanism for Selection of a Cloud Service Provider Using Cosine Maximization Method

Research Article - Computer Engineering and Computer Science

Cognitive Framework for HIV-1 Protease Cleavage Site Classification Using Evolutionary Algorithm

Research Article - Computer Engineering and Computer Science

Accessibility Testing of European Health-Related Websites

Premium Partners

    Image Credits