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
Arabian Journal for Science and Engineering
Erschienen in: Arabian Journal for Science and Engineering 8/2022

04.01.2022 | Research Article-Computer Engineering and Computer Science

A Novel Path Planning Model Based on Nested Regular Hexagons for Mobile Anchor-Assisted Localization in Wireless Sensor Networks

verfasst von: Serap Karagol, Dogan Yildiz

Erschienen in: Arabian Journal for Science and Engineering | Ausgabe 8/2022

Einloggen

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

search-config
loading …

Abstract

In many wireless sensor networks (WSNs) applications, the relevant sensor node's location information is crucial in determining where the event or situation occurs. Therefore, localization is one of the critical challenges in WSNs. Mobile Anchor Node-Assisted Localization (MANAL) is one of the promising solutions for the localization of statically deployed sensors. The main problem in MANAL is that the path planning of the Mobile Anchor (MA) node should be done so that the network's localization error will be minimal and that all unknown nodes in the network are covered. This paper proposes a new path planning approach called Nested Hexagons Curves (NHexCurves) for MANAL. NHexCurves guarantees that it will receive messages from at least three non-collinear anchors to locate all unknown nodes in the network. The proposed model has been compared to six different path planning schemes in the literature using Accuracy Priority Trilateration (APT) under different evaluation criteria. In these comparisons, first of all, localization errors of the models are compared using some statistical concepts. Secondly, the variation of the localization error according to parameters such as resolution (R) and the standard deviation of noise (σ) is observed. Then, with similar approaches, the standard deviation of errors, localization ratio, scalability performances, and path lengths of the models are examined. The simulation results present the advantages of the proposed NHexCurves algorithm over other similar algorithms.
Vorheriger Artikel AI-Based Mobile Edge Computing for IoT: Applications, Challenges, and Future Scope
Nächster Artikel Anisotropic Diffusion Filter Based on Spiking Neural Network Model

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
Literatur
1.
Zhou, Y.; Fang, Y.; Zhang, Y.: Securing wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 10(3), 6–28 (2008)CrossRef
2.
Yick, J.; Mukherjee, B.; Ghosal, D.: Wireless sensor network survey. Comp. Net. 52(12), 2292–2330 (2008)CrossRef
3.
Cheng, L.; Wu, C.; Zhang, Y.; Wu, H.; Li, M.; Maple, C.: A survey of localization in wireless sensor network. Int. J. Distrib. Sens. Net. 8(12), 962523 (2012)CrossRef
4.
Chowdhury, T.J.; Elkin, C.; Devabhaktuni, V.; Rawat, D.B.; Oluoch, J.: Advances on localization techniques for wireless sensor networks: a survey. Comput. Netw. 110, 284–305 (2016)CrossRef
5.
Moradi, M.; Rezazadeh, J.; Ismail, A.S.: A reverse localization scheme for underwater acoustic sensor networks. Sensors 12(4), 4352–4380 (2012)CrossRef
6.
Mondal, K.; Karmakar, A.; Mandal, P.S.: Path planning algorithms for mobile anchors towards range-free localization. J. Parallel Distrib. Comp. 97, 35–46 (2016)CrossRef
7.
Mekelleche, F.; Haffaf, H.: Classification and comparison of range-based localization techniques in wireless sensor networks. J. Commun. 12(4), 221–227 (2017)
8.
Nemer, I.; Sheltami, T.; Shakshuki, E.; Elkhail, A.A.; Adam, M.: Performance evaluation of range-free localization algorithms for wireless sensor networks. Pers. Ubiquit. Comput. 25, 177–203 (2021)CrossRef
9.
Han, G.; Jiang, J.; Zhang, C.; Duong, T.Q.; Guizani, M.; Karagiannidis, G.K.: A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Commun. Surv. Tutorials 18(3), 2220–2243 (2016)CrossRef
10.
Alomari, A.; Comeau, F.; Phillips, W.; Aslam, N.: New path planning model for mobile anchor-assisted localization in wireless sensor networks. Wireless Netw. 24(7), 2589–2607 (2018)CrossRef
11.
Rezazadeh, J.; Moradi, M.; Ismail, A.S.; Dutkiewicz, E.: Impact of static trajectories on localization in wireless sensor networks. Wireless Netw. 21(3), 809–827 (2015)CrossRef
12.
Johnson, D.B.; Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T.; Korth, H.F. (Eds.) Mobile computing. Springer, MA (1996)
13.
Koutsonikolas, D.; Das, S.M.; Hu, Y.C.: Path planning of mobile landmarks for localization in wireless sensor networks. Comput. Commun. 30(13), 2577–2592 (2007)CrossRef
14.
Han, G.; Xu, H.; Jiang, J.; Shu, L.; Hara, T.; Nishio, S.: Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wirel. Commun. Mob. Comput. 13(14), 1324–1336 (2013)CrossRef
15.
Rezazadeh, J.; Moradi, M.; Ismail, A.S.; Dutkiewicz, E.: Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sens. J. 14(9), 3052–3064 (2014)CrossRef
16.
Kannadasan, K.; Edla, D.R.; Kongara, M.C.; Kuppili, V.: M-curves path planning model for mobile anchor node and localization of sensor nodes using dolphin swarm algorithm. Wireless Netw. 26(4), 2769–2783 (2020)CrossRef
17.
Li, S.; Kong, X.; Lowe, D.: Dynamic path determination of mobile beacons employing reinforcement learning for wireless sensor localization. In: 2012 26th International Conference on Advanced Information Networking and Applications Workshops, 2012. IEEE, pp 760–765
18.
Zafar, S.; Bashir, A.; Chaudhry, S.A.: Mobility-aware hierarchical clustering in mobile wireless sensor networks. IEEE Access 7, 20394–20403 (2019)CrossRef
19.
Lin, Y.; Tao, H.; Tu, Y.; Liu, T.: A node self-localization algorithm with a mobile anchor node in underwater acoustic sensor networks. IEEE Access 7, 43773–43780 (2019)CrossRef
20.
Han, G.; Chao, J.; Zhang, C.; Shu, L.; Li, Q.: The impacts of mobility models on DV-hop based localization in mobile wireless sensor networks. J. Netw. Comput. Appl. 42, 70–79 (2014)CrossRef
21.
Li, H.; Wang, J.; Li, X.; Ma, H.: Real-time path planning of mobile anchor node in localization for wireless sensor networks. In: 2008 International conference on information and automation, 2008. IEEE, pp 384–389
22.
Li, X.; Mitton, N.; Simplot-Ryl, I: Simplot-Ryl D Mobile-beacon assisted sensor localization with dynamic beacon mobility scheduling. In: 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems, IEEE, pp 490–499 (2011)
23.
Chen, D.; Li, S.; Wu, Q.: A novel supertwisting zeroing neural network with application to mobile robot manipulators. IEEE Trans. Neural Networks Learn. Sys. 32(4), 1776–1787 (2020)MathSciNetCrossRef
24.
Wu, Q.; Chen, Z.; Wang, L.; Lin, H.; Jiang, Z.; Li, S.; Chen, D.: Real-time dynamic path planning of mobile robots: a novel hybrid heuristic optimization algorithm. Sensors 20(1), 188 (2020)CrossRef
25.
Peng, Z.; Wang, J.; Han, Q.-L.: Path-following control of autonomous underwater vehicles subject to velocity and input constraints via neurodynamic optimization. IEEE Trans. Industr. Electron. 66(11), 8724–8732 (2018)CrossRef
26.
Hu, X.; Chen, L.; Tang, B.; Cao, D.; He, H.: Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles. Mech. Syst. Signal Process. 100, 482–500 (2018)CrossRef
27.
Kumar, D.P.; Amgoth, T.; Annavarapu, C.S.R.: Machine learning algorithms for wireless sensor networks: A survey. Inform. Fus. 49, 1–25 (2019)CrossRef
28.
Abdulqader Hussein, A.; Rahman, T.A.; Leow, C.Y.: Performance evaluation of localization accuracy for a log-normal shadow fading wireless sensor network under physical barrier attacks. Sensors 15(12), 30545–30570 (2015)CrossRef
29.
Blumenthal, J.; Grossmann, R.; Golatowski, F.; Timmermann, D.: Weighted centroid localization in zigbee-based sensor networks. In: 2007 IEEE international symposium on intelligent signal processing, IEEE, pp 1–6 (2007)
30.
Dezfouli, B.; Radi, M.; Abd Razak, S.; Hwee-Pink, T.; Bakar, K.A.: Modeling low-power wireless communications. J. Netw. Comput. Appl. 51, 102–126 (2015)CrossRef
31.
Zamalloa, M.Z.; Krishnamachari, B.: An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans Sensor Net TOSN, 3(2):7-es (2007)
32.
Chipcon D TX, USA, CC1000 Low Power Radio Transceiver
33.
Rappaport, T.S.: Wireless communications: principles and practice, vol 2. prentice hall PTR New Jersey (1996)
34.
Srinivasan, K.; Dutta, P.; Tavakoli, A.; Levis, P.: An empirical study of low-power wireless. ACM Trans Sensor Networks (TOSN) 6(2), 1–49 (2010)CrossRef
35.
Committee LMS Part 15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). IEEE Computer Society (2003)
36.
Park, P.; Di Marco, P.; Soldati, P.; Fischione, C.: Johansson KH A generalized Markov chain model for effective analysis of slotted IEEE 802.15. 4. In: 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, IEEE, pp 130–139 (2009)
37.
Koubâa A, Alves M, Tovar E (2006) IEEE 802.15. 4: a federating communication protocol for time-sensitive wireless sensor networks. Sensor Networks and Configurations: Fundamentals, Techniques, Platforms, and Experiments:19–49
38.
Alomari, A.; Phillips, W.; Aslam, N., Comeau, F.: Dynamic fuzzy-logic based path planning for mobility-assisted localization in wireless sensor networks. Sensors, 17(8):1904 (2017)
39.
Chen, H.; Shi, Q.; Tan, R.; Poor, H.V.; Sezaki, K.: Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans. Wireless Commun. 9(3), 956–963 (2010)CrossRef
Metadaten
Titel
A Novel Path Planning Model Based on Nested Regular Hexagons for Mobile Anchor-Assisted Localization in Wireless Sensor Networks
verfasst von
Serap Karagol
Dogan Yildiz
Publikationsdatum
04.01.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Arabian Journal for Science and Engineering / Ausgabe 8/2022
Print ISSN: 2193-567X
Elektronische ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-06374-0

Weitere Artikel der Ausgabe 8/2022

Arabian Journal for Science and Engineering 8/2022 Zur Ausgabe

Research Article-Computer Engineering and Computer Science

Efficient Trajectory Formulation for Drone Sink in Wireless Sensor Networks: An Asanoha-Based Approach

Research Article-Computer Engineering and Computer Science

bFLEX-: A Lightweight Block Cipher Utilizing Key Cross Approach via Probability Density Function

Research Article-Computer Engineering and Computer Science

Automatic Prediction of Glycemic Index Category from Food Images Using Machine Learning Approaches

Research Article-Computer Engineering and Computer Science

Arabic Handwritten Recognition Using Deep Learning: A Survey

Research Article-Computer Engineering and Computer Science

Fingerprint Denoising Using Iterative Rule-Based Filter

Research Article-Computer Engineering and Computer Science

Learning Deep Pyramid-based Representations for Pansharpening

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Zur Marktübersicht
    Bildnachweise