Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Telecommunication Systems
Erschienen in: Telecommunication Systems 3/2017

15.06.2016

Novel DV-Hop localization algorithm for wireless sensor networks

verfasst von: Shrawan Kumar, D. K. Lobiyal

Erschienen in: Telecommunication Systems | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many improved DV-Hop localization algorithm have been proposed to enhance the localization accuracy of DV-Hop algorithm for wireless sensor networks. These proposed improvements of DV-Hop also have some drawbacks in terms of time and energy consumption. In this paper, we propose Novel DV-Hop localization algorithm that provides efficient localization with lesser communication cost without requiring additional hardware. The proposed algorithm completely eliminates communication from one of the steps by calculating hop-size at unknown nodes. It significantly reduces time and energy consumption, which is an important improvement over DV-Hop—based algorithms. The algorithm also uses improvement term to refine the hop-size of anchor nodes. Furthermore, unconstrained optimization is used to achieve better localization accuracy by minimizing the error terms (ranging error) in the estimated distance between anchor node and unknown node. Log-normal shadowing path loss model is used to simulate the algorithms in a more realistic environment. Simulation results show that the performance of our proposed algorithm is better when compared with DV-Hop algorithm and improved DV-Hop—based algorithms in all considered scenarios.
Vorheriger Artikel Cognitive radio intelligent-MAC (CR-i-MAC): channel-diverse contention free approach for spectrum management
Nächster Artikel A randomized rounding approach to a k-splittable multicommodity flow problem with lower path flow bounds affording solution quality guarantees

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Benkic, K., Malajner, M., Planinsic, P., & Cucej, Z. K. (2008). Using RSSI value for distance estimation in wireless sensor networks based on ZigBee. In Proceedings of the 15th International Conference on Systems, Signals and Image Processing (pp. 303–306).
2.
Broxton, M., Lifton, J., & Paradiso, J. (2005). Localizing a sensor network via collaborative processing of global stimuli. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks (pp. 321–332).
3.
Capkun, S., Hamdi, M., & Hubaux, J.-P. (2001). Gps-free positioning in mobile Ad Hoc networks. In Proceedings of the Hawaii International Conference System Sciences (pp. 3481–3490).
4.
Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.CrossRef
5.
Chen, H., Martins, M. H. T., Huang, P., So, H. C., & Sezaki, K. (2008). Cooperative node localization for mobile sensor networks. International Conference on Embedded and Ubiquitous Computing IEEE/IFIP, 1, 302–308.
6.
Chen, H., SeZaki, K., Deng, P., & CheungSo, H. (2008). An improved DV-Hop localization algorithm for wireless sensor networks. In 3rd IEEE International Conference on Industrial Electronics and Application (ICIEA) (pp. 1557–1561).
7.
Chen, H., SeZaki, K., Deng, P., & CheungSo, H. (2008). An improved DV-Hop localization algorithm with reduced node location error for WSNs. IEICE Transactions on Fundamentals E, 91–A(8), 2232–2236.CrossRef
8.
Chen, H., Shi, Q., Tan, R., Poor, H. V., & Sezaki, K. (2010). Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Transactions on Wireless Communications, 9(3), 956–963.CrossRef
9.
Chen, H., Wang, G., Wang, Z., So, H. C., & Poor, H. V. (2012). Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks. IEEE Transactions on Wireless Communications, 11(1), 108–116.CrossRef
10.
Gavish, B., & Neuman, I. (1992). Routing in a network with unreliable components. IEEE Transaction on Communications, 40(7), 1248–1258.CrossRef
11.
Grid, L., & Estrin, D. (2001). Robust range estimation using acoustic and multimodal sensing. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Maui, Hawaii, USA (pp. 1312–1320).
12.
Gui, L., & Val, T. (2011). A novel two-class localization algorithm in wireless sensor networks. Laboratory CNRS-IRIT-UT2, University of Toulouse (Vol. 3, p. 3).
13.
He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (pp. 81–95).
14.
Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1993). Global positioning system: Theory and practice (2nd ed.). New York: Springer. 1993.
15.
Hou, S., Zhou, X., & Liu, X. (2010). A novel DV-Hop localization algorithm for asymmetry distributed WSNs. In 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT) (Vol. 4, pp. 243–248).
16.
HwaLiao, W., Shih, K. P., & Lee, Y. C. (2008). A localization protocol with adaptive power control in wireless sensor networks. Computer Communications, 31(10), 2496–2504.CrossRef
17.
Lee, H., & Cha, R. H. (2007). Energy aware location Error handling for object tracking applications in wireless sensor networks. Computer Communications, 30(7), 1443–1450.CrossRef
18.
Lee, J., Chung, W., & Kim, E. (2011). A new range-free localization method using quadratic programming. Computer Communications, 34(8), 998–1010.CrossRef
19.
Li C.-R. (2006). The self-location technology research for wireless sensor network. Southwest Jiaotong University, Master’s Paper 2006.
20.
Li, Y. Y. (2011). Improved DV-Hop localization algorithm based on local estimating and dynamic correction in location for WSNs. International Journal of Digital Content Technology and Its Applications, 5(8), 196–202.CrossRef
21.
Liang, J., Zeng, X., Wang, W., & Chen, H. (2011). L-shaped array-based elevation and azimuth direction finding in the presence of mutual coupling. Signal Processing, 91(5), 1319–1328.CrossRef
22.
Liao, W.-H., Tseng, Y.-C., & Sheu, J.-P. (2001). GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems, 18(1–3), 37–60.CrossRef
23.
Liu, B., Chen, H., Zhong, Z., & Poor, H. V. (2010). Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Transactions on Wireless Communications, 9(11), 3532–3542.CrossRef
24.
Luenberger, D. G. (2003). Linear and non-linear programming (2nd ed.). London: Kluwer Academic Publishers. 2003.
25.
Ma, D., Er, M. J., Wang, B., & Lim, H. B. (2010). Range-free wireless sensor networks localization based on hop-count quantization. Telecommunication Systems. doi:10.​1007/​s11235-010-9395-y.
26.
Martins, M.H.T., Chen, H. & Sezaki K. (2009). OTMCL: Orientation tracking-based monte carlo localization for mobile sensor networks. In Sixth International Conference on Networked Sensing Systems (INSS) (pp. 1–8).
27.
Nagpal, R. (1999). Organizing a global coordinate system from local information on an amorphous computer. Cambridge: MIT A.I. Laboratory, A.I. Memo 1666.
28.
Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Proceeding of IEEE Global Telecommunications Conference. San Antonio: IEEE Communication Society (Vol. 5, pp. 2926–2931).
29.
Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1–4), 267–280.CrossRef
30.
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O, I. I. I., Moses, R. L., & Correal, N. S. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.CrossRef
31.
Pedro Acevedo Contla, P. A., & Milos Stojmenovic, M. (2003). Estimating hop counts in position based routing schemes for ad hoc networks. Telecommunication Systems, 22(1–4), 109–118.CrossRef
32.
Qian, Q., Shen, X., & Chen, H. (2011). An improved node localization algorithm based on DV-hop for wireless sensor networks. Computer Science and Information Systems, 8(4), 953–972.CrossRef
33.
Rappaport, T. S. (2002). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ: Prentice Hall PTR.
34.
Sahu, P. K., Wu, E. H.-K., Sahoo, J., & Gerla, M. (2011). DDOR: Destination discovery oriented routing in highway/freeway VANETs. Telecommunication Systems. doi:10.​1007/​s11235-010-9403-2.
35.
Savvides, A., Han, C., & Strivastava, M. B. (2001). Dynamic fine grained localization in ad- hoc networks of sensors. In Proceedings of the International Conference on Mobile Computing and Networking (pp. 166–179).
36.
Tian, S., Zhang, X., Liu, P., Sun, P., & Wang, X. (2007). A RSSI-based DV-hop algorithm for wireless sensor networks. In International Conference on Wireless Communications, Networking and Mobile Computing, (pp. 2555–2558).
37.
Xiao-gang, Q., & Chen-xi, Q. (2010). An improvement of GAF for lifetime elongation in wireless sensor networks. Journal of Convergence Information Technology, 5(7), 112–119.CrossRef
38.
Xiao, B., Chen, H., & Zhou, S. (2008). Distributed localization using a moving beacon in wireless sensor networks. IEEE Transaction on Parallel and Distribution, 19(5), 587–600.CrossRef
39.
Xiao-gang, Q., Li-fang, L., & San-yang, L. (2010). Experimental study on connectivity for wireless sensor networks. International Journal of Digital Content Technology and its Applications, 4(3), 184–189.CrossRef
40.
Yun, S., Lee, J., Chung, W., Kim, E., & Kim, S. (2009). A soft computing approach to localization in wireless sensor networks. Expert Systems with Applications, 36(4), 552–7561.CrossRef
41.
Zhou, G., He, T., Krishnamurthy, S. & Stankovic, J. (2004). Impact of radio irregularity on wireless sensor networks. In Proceeding in Second International Conference on Mobile Systems, Applications, and Services (pp. 125–138).
Metadaten
Titel
Novel DV-Hop localization algorithm for wireless sensor networks
verfasst von
Shrawan Kumar
D. K. Lobiyal
Publikationsdatum
15.06.2016
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0189-8

Weitere Artikel der Ausgabe 3/2017

Telecommunication Systems 3/2017 Zur Ausgabe

OriginalPaper

Multi-user access mechanism with intra-access categories differentiation for IEEE 802.11ac wireless local area networks

OriginalPaper

Cognitive radio intelligent-MAC (CR-i-MAC): channel-diverse contention free approach for spectrum management

OriginalPaper

Improved fast handover method for multiple node by using mobile nodes guide

Erratum

Erratum to: Mixed Broadcast Techniques of Leisure Information in Vehicular Ad-Hoc Networks

OriginalPaper

Channel capacity and outage probability analysis of multiuser diversity MIMO MRC systems with antenna selection in the presence of delayed feedback

OriginalPaper

ReIDD: reliability-aware intelligent data dissemination protocol for broadcast storm problem in vehicular ad hoc networks