Skip to main content

2017 | OriginalPaper | Buchkapitel

An Improved DV-Hop Localization Algorithm

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

search-config
loading …

Abstract

This paper proposes two improved DV-hop localization algorithms named an Equal Sub-Area-Based DV-Hop (ESAB-DV-Hop) and Equal Sub-Area-Based DV-Hop with RSSI (ESAB-DV-Hop with RSSI) which achieve less error than an original algorithm. The two proposed algorithms are derived from the DV-hop method. The 1st one depends on dividing the network area into sub-areas and setting the nodes with unknown locations to calculate their positions from anchor nodes in the same sub-area and the 2nd one depends on dividing the network area into sub-areas and each node with unknown location calculates the distance between itself and other nodes using hop count number if they are not neighbor anchor nodes and RSSI if they are neighbor anchor nodes. Simulation results show that the localization accuracy of the Equal Sub-Area-Based DV-Hop (ESAB-DV-Hop) method is better than the original algorithm by 13.5 % and by 12 % compared to a recent algorithm that solves the same problem when the total number of the nodes equals 100, the communication range is 20 m and the anchors ratio is 10 %. The Equal Sub-Area-Based DV-Hop with RSSI (ESAB-DV-Hop with RSSI) method is better than the original algorithm by 17.5 % and by 16 % compared to a recent algorithm that solves the same problem when the total number of the nodes equals 100, the communication range is 20 m and the anchors ratio 10 %.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Jungang, Z., Chengdong, W., Hao,C., Yang, X.: An improved DV-Hop localization algorithm. In: IEEE International on Progress in Informatics and Computing (PLC), Shanghi, vol. 1, pp. 469–471 (2010) Jungang, Z., Chengdong, W., Hao,C., Yang, X.: An improved DV-Hop localization algorithm. In: IEEE International on Progress in Informatics and Computing (PLC), Shanghi, vol. 1, pp. 469–471 (2010)
2.
Zurück zum Zitat Dargie, W., Poellabauer, C.: Fundamental of wireless sensor Networks. Series on wireless communications and mobile computing, 1st edn. Wiley, New York (2010)CrossRef Dargie, W., Poellabauer, C.: Fundamental of wireless sensor Networks. Series on wireless communications and mobile computing, 1st edn. Wiley, New York (2010)CrossRef
3.
Zurück zum Zitat Enyang, X., Zhi, D., Sour, D.: Source localization in wireless sensor networks from signal Time of arrival measurements. IEEE Trans. Signal Process. 59(6), 2887–2897 (2011)MathSciNetCrossRef Enyang, X., Zhi, D., Sour, D.: Source localization in wireless sensor networks from signal Time of arrival measurements. IEEE Trans. Signal Process. 59(6), 2887–2897 (2011)MathSciNetCrossRef
4.
Zurück zum Zitat Rong, P., Sichitiu, M.L.: Angle of arrival localization for wireless sensor networks. In: 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON, Reston, VA, vol. 1, pp. 374–382 (2006) Rong, P., Sichitiu, M.L.: Angle of arrival localization for wireless sensor networks. In: 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON, Reston, VA, vol. 1, pp. 374–382 (2006)
5.
Zurück zum Zitat Rakshit, S.M., Hate, S.G.: Range free localization using expected hop progress in wireless sensor network. Int. J. Innov. Res. Adv. Eng. 1(6), 172–179 (2014) Rakshit, S.M., Hate, S.G.: Range free localization using expected hop progress in wireless sensor network. Int. J. Innov. Res. Adv. Eng. 1(6), 172–179 (2014)
6.
Zurück zum Zitat Ji, Z.W., Hongxu, J.: Improvement on APIT localization algorithms for wireless sensor networks. In: IEEE International on Networks Security Wireless Communications and Trusted Computing, Vol.1, pp. 719–723 (2009) Ji, Z.W., Hongxu, J.: Improvement on APIT localization algorithms for wireless sensor networks. In: IEEE International on Networks Security Wireless Communications and Trusted Computing, Vol.1, pp. 719–723 (2009)
7.
Zurück zum Zitat Nagpal, R.: Organizing a Global Coordinate System from Local Information on an Amorphous Computer, Technical report AI Memo 1666, MIT Artifical Intelligence Laboratory (1999) Nagpal, R.: Organizing a Global Coordinate System from Local Information on an Amorphous Computer, Technical report AI Memo 1666, MIT Artifical Intelligence Laboratory (1999)
8.
Zurück zum Zitat Nirupama, B., John, H., Deborah, E.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7, 28–34 (2000) Nirupama, B., John, H., Deborah, E.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7, 28–34 (2000)
9.
Zurück zum Zitat Yi, S., Wheeler, R.: Improved MDS-based localization. In: Twenty Third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4, pp. 2640–2651 (2004) Yi, S., Wheeler, R.: Improved MDS-based localization. In: Twenty Third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4, pp. 2640–2651 (2004)
10.
Zurück zum Zitat Shang, Y., Wheeler, R., Zhang, Y., et al.: Localization from mere connectivity. In: 4th ACM International Symposium on Mobile Ad Hoc Networking, Annapolis, pp. 201–212 (2003) Shang, Y., Wheeler, R., Zhang, Y., et al.: Localization from mere connectivity. In: 4th ACM International Symposium on Mobile Ad Hoc Networking, Annapolis, pp. 201–212 (2003)
11.
Zurück zum Zitat Qian, Q., Shen, X., Chen, H.: An improved node localization algorithm based on DV-Hop for wireless sensor networks. Comput. Sci. Inf. Syst. 8(4), 953–972 (2011)CrossRef Qian, Q., Shen, X., Chen, H.: An improved node localization algorithm based on DV-Hop for wireless sensor networks. Comput. Sci. Inf. Syst. 8(4), 953–972 (2011)CrossRef
12.
Zurück zum Zitat Ji, W.W., Liu, Z.: An improvement of DV-Hop algorithm in wireless sensor networks. In: IEEE International on Wireless Communications, Networking and Mobile Computing, Wuhan, PP. 1–4 (2006) Ji, W.W., Liu, Z.: An improvement of DV-Hop algorithm in wireless sensor networks. In: IEEE International on Wireless Communications, Networking and Mobile Computing, Wuhan, PP. 1–4 (2006)
13.
Zurück zum Zitat Hichem, S., Tawfik, N., Noureddine, L.: A selective 3-anchor DV-Hop algorithm based on the nearest anchor for wireless sensor network. Int. J. Comput. Electr. Autom. Control Inf. Eng. 8(10) (2014) Hichem, S., Tawfik, N., Noureddine, L.: A selective 3-anchor DV-Hop algorithm based on the nearest anchor for wireless sensor network. Int. J. Comput. Electr. Autom. Control Inf. Eng. 8(10) (2014)
14.
Zurück zum Zitat Niculescu, D., Nath, B.: Ad Hoc positioning system (APS) using AOA. In: Twenty–Second Annual Joint Conference of IEEE Computer and Communications, vol. 3, pp. 1734–1743 (2003) Niculescu, D., Nath, B.: Ad Hoc positioning system (APS) using AOA. In: Twenty–Second Annual Joint Conference of IEEE Computer and Communications, vol. 3, pp. 1734–1743 (2003)
15.
Zurück zum Zitat Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: IEE International on Global Telecommunication Conference, vol. 5, pp. 2926–2931 (2001) Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: IEE International on Global Telecommunication Conference, vol. 5, pp. 2926–2931 (2001)
16.
Zurück zum Zitat Zhang, J., Guo, N., Lil, J.: An improved DV-Hop localization algorithm based on the node deployment in wireless sensor networks. Int. J. Smart Home 9(10), 197–204 (2015)CrossRef Zhang, J., Guo, N., Lil, J.: An improved DV-Hop localization algorithm based on the node deployment in wireless sensor networks. Int. J. Smart Home 9(10), 197–204 (2015)CrossRef
17.
Zurück zum Zitat Yu, W., Li, H.: An improved DV-Hop localization method in wireless sensor networks. In: Computer Science and Automation Engineering (CSAE), pp. 199–202 (2012) Yu, W., Li, H.: An improved DV-Hop localization method in wireless sensor networks. In: Computer Science and Automation Engineering (CSAE), pp. 199–202 (2012)
Metadaten
Titel
An Improved DV-Hop Localization Algorithm
verfasst von
Enas Mohamed
Hatem Zakaria
M. B. Abdelhalim
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-48308-5_32