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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 7/2016

01.10.2016

A survey on mobile anchor assisted localization techniques in wireless sensor networks

verfasst von: Subir Halder, Amrita Ghosal

Erschienen in: Wireless Networks | Ausgabe 7/2016

Einloggen

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

search-config
loading …

Abstract

Identifying locations of sensor nodes in wireless sensor networks (WSNs) is significant for both network operations and most application level tasks. Although, geographical positioning system (GPS) based localization schemes are used for determining node locations but the cost of GPS devices and non-availability of GPS signals in indoor environments prevent their use in large scale WSNs. A substantial amount of research work exist that intend at obtaining precise and relative spatial locations of sensor nodes without requiring large amount of specialized hardware. Mobile anchor assisted localization is one typical approach that significantly reduces the implementation cost by using limited number of mobile anchors. In this survey, we present key issues and inherent challenges faced by the mobile anchor assisted localization techniques in WSNs. We take a closer look at the algorithmic approaches of various important fine-grained mobile anchor assisted localization techniques applicable in WSNs. In addition, we highlight the error refinement mechanisms adopted by the state-of-the-art works associated with their approaches. Well known mobile anchor trajectories presented in existing works are also reviewed. Finally, open research issues are discussed for future research scope in this field.
Vorheriger Artikel Call admission control for wireless mesh network based on power interference modeling using directional antenna
Nächster Artikel Oblivious routing in wireless mesh networks

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.
Aspnes, J., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W., Yang, Y. R., et al. (2006). A theory of network localization. IEEE Transactions on Mobile Computing, 5(12), 1663–1678.CrossRef
2.
Liu, Y., Yang, Z., Wang, X., & Jian, L. (2010). Location, localization, and localizability. Journal of Computer Science and Technology, 25(2), 274–297.CrossRef
3.
Sichitiu, M. L., & Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile beacon. In Proceedings of international conference on mobile ad-hoc and sensor systems, pp. 174–183.
4.
Kuhn, F., Wattenhofer, R., Zhang, Y., & Zollinger, A. (2003). Geometric ad-hoc routing: of theory and practice. In Proceedings of 22nd annual symposium on principles of distributed computing, pp. 63–72.
5.
Tan, G., Bertier, M., & Kermarrec, A. M. (2009). Visibility-graph-based shortest-path geographic routing in sensor networks. In Proceedings of 28th annual IEEE international conference on INFOCOM, pp. 1719–1727.
6.
Shu, L., Zhang, Y., Yang, L. T., Wang, Y., Hauswirth, M., & Xiong, N. (2010). TPGF: Geographic routing in wireless multimedia sensor networks. Telecommunication Systems, 44(1–2), 79–95.CrossRef
7.
Zhang, W., & Cao, G. (2004). DCTC: Dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications, 3(5), 1689–1701.CrossRef
8.
Zhang, L., Cheng, Q., Wang, Y., & Zeadally, S. (2008). A novel distributed sensor positioning system using the dual of target tracking. IEEE Transactions on Computers, 57(2), 246–260.MathSciNetCrossRef
9.
George, S. M., Zhou, W., Chenji, H., Won, M., Lee, Y. O., Pazarloglou, A., et al. (2010). DistressNet: A wireless ad hoc and sensor network architecture for situation management in disaster response. IEEE Communications Magazine, 48(3), 128–136.CrossRef
10.
Chen, D., Liu, Z., Wang, L., Dou, M., Chen, J., & Li, H. (2013). Natural disaster monitoring with wireless sensor networks: a case study of data-intensive applications upon low-cost scalable systems. Mobile Networks and Applications, 18(5), 651–663.CrossRef
11.
Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In Proceedings of 10th international conference on mobile computing and networking, pp. 45–57.
12.
Mao, G., Fidan, B., & Anderson, B. D. O. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRefMATH
13.
Amundson, I., & Koutsoukos, X. D. (2009). A survey on localization for mobile wireless sensor networks. In Proceedings of 2nd international conference on mobile entity localization and tracking in GPS-less environments, LNCS-5801, pp. 235–254.
14.
Wang, J., Ghosh, R. K., & Das, S. K. (2010). A survey on sensor localization. Journal of Control Theory Application, 8(1), 2–11.CrossRefMATH
15.
Han, G., Xu, H., Duong, T., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.CrossRef
16.
Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2014). Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 14(9), 3052–3064.CrossRef
17.
Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, 30(13), 2577–2592.CrossRef
18.
Gribben, J., & Boukerche, A. (2014). Location error estimation in wireless ad hoc networks. Ad Hoc Networks, 13, 504–515.CrossRef
19.
Simonetto, A., & Leus, G. (2014). Distributed maximum likelihood sensor network localization. IEEE Transactions on Signal Processing, 62(6), 1424–1437.MathSciNetCrossRef
20.
Zhao, C., Xu, Y., & Huang, H. (2014). Weighted centroid localization based on compressive censing. Wireless Networks, 20(6), 1527–1540.MathSciNetCrossRef
21.
Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of 19th INFOCOM, 2, pp. 775–784.
22.
Luo, R. C., Chen, O., Pan, S. H. (2005). Mobile user localization in wireless network using grey prediction method. In Proceedings of 32nd international conference of IEEE industrial electronics society, pp. 2680–2685.
23.
Irfan, N., Bolic, M., Yagoub, M. C., & Narasimhan, V. (2010). Neural-based approach for localization of sensors in indoor environment. Telecommunication Systems, 44(1–2), 149–158.CrossRef
24.
Chen, H., Liu, B., Huang, P., Liang, J., & Gu, Y. (2012). Mobility-assisted node localization based on ToA measurements without time synchronization in wireless sensor networks. Mobile Networks and Application, 17(1), 90–99.CrossRef
25.
Cui, H., & Wang, Y. (2012). Four-mobile-beacon assisted localization in three-dimensional wireless sensor networks. Computers & Electrical Engineering, 38(3), 652–661.CrossRef
26.
Guo, Z., Guo, Y., Hong, F., & Jin, Z. (2010). Perpendicular intersection: locating wireless sensors with mobile beacon. IEEE Transactions on Vehicular Technology, 59(7), 3501–3509.CrossRef
27.
Oliveira, L., Li, H., Almeida, L., & Abrudan, T. E. (2014). RSSI-based relative localisation for mobile robots. Ad Hoc Networks, 13(2014), 321–335.CrossRef
28.
Franco, C. D., Franchino, G., & Marinoni, M. (2014). Data fusion for relative localization of wireless mobile nodes. In Proceedings of 9th IEEE international symposium on industrial embedded systems (SIES), pp. 58–65.
29.
Chenji, H., & Stoleru, R. (2010). Mobile sensor network localization in harsh environments. In Proceedings of international conference on distributed computing in sensor systems (DCOSS), LNCS-6131, pp. 244–257.
30.
Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2015). Impact of static trajectories on localization in wireless sensor networks. Wireless Networks, 21(3), 809–827.CrossRef
31.
Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef
32.
Huang, R., & Zaruba, G. (2007). Static path planning for mobile beacons to localize sensor networks. In Proceedings of IEEE international conference on pervasive computing and communication, pp. 323–330.
33.
Han, G., Xu, H., Jiang, J., Shu, L., Hara, T., & Nishio, S. (2011). Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wireless Communications and Mobile Computing, 13(14), 1324–1336.CrossRef
34.
Krishnan, P., Krishnakumar, A. S., Ju, W. H., Mallows, C., & Gamt, S. N. (2004). A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks. In Proceedings of 23rd IEEE INFOCOM, 2, pp. 1001–1011.
35.
Shang, Y., Rumi, W., Zhang, Y., & Fromherz, M. (2004). Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed, 15(11), 961–974.CrossRef
36.
Martirosyan, A., & Boukerche, A. (2015). LIP: An efficient lightweight iterative positioning algorithm for wireless sensor networks. Wireless Networks,. doi:10.​1007/​s11276-015-0982-4.
37.
Stella, M., Russo, M., & Begusic, D. (2007). Location determination in indoor environment based on RSS fingerprinting and artificial neural network. In Proceedings of 9th international conference on telecommunications, pp. 301–306.
38.
Gholami, M., Cai, N., & Brennan, R. W. (2013). An artificial neural network approach to the problem of wireless sensors network localization. Robotics and Computer-Integrated Manufacturing, 29(1), 96–109.CrossRef
39.
Chen, H., Gao, F., Martins, M., Huang, P., & Liang, J. (2013). Accurate and efficient node localization for mobile sensor networks. Mobile Networks and Applications, 18(1), 141–147.CrossRef
40.
Uchiyama, A., Fujii, S., Maeda, K., Umedu, T., Yamaguchi, H., & Higashino, T. (2007). Ad hoc localization in urban district. In Proceedings of 26th IEEE INFOCOM, pp. 2306–2310.
41.
Baggio, A., & Langendoen, K. (2008). Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Networks, 6(5), 718–733.CrossRef
42.
Mourad, F., Snoussi, H., Abdallah, F., & Richard, C. (2009). Anchor-based localization via interval analysis for mobile ad-hoc sensor networks. IEEE Transactions on Signal Processing, 57(8), 3226–3239.MathSciNetCrossRef
43.
Kuo, S.-P., Kuo, H.-J., & Tseng, Y. C. (2009). The beacon movement detection problem in wireless sensor networks for localization applications. IEEE Transactions on Mobile Computing, 8(10), 1326–1338.CrossRef
44.
Nasipuri, A. (2009). Location discovery in sensor networks. In Boukerche, A. (Ed.), Algorithms and protocols for wireless sensor networks (pp. 341–365). London: Wiley-IEEE.
45.
Li, X., Mitton, N., Simplot-Ryl, I., & Simplot-Ryl, D. (2012). Dynamic beacon mobility scheduling for sensor localization. IEEE Transactions on Parallel and Distributed Systems, 23(8), 1439–1452.CrossRefMATH
46.
Das, S. K., Wang, J., Ghosh, R. K., & Reiger, R. (2011). Algorithmic aspects of sensor localization. In Theoretical aspects of distributed computing in sensor networks, Ch 9, pp. 257–291, Berlin: Springer.
47.
Kushwaha, M., Molnar, K., Sallai, J., Volgyesi, P., Maroti, M., & Ledeczi, A. (2005). Sensor node localization using mobile acoustic beacons. In Proceedings of international conference on mobile adhoc and sensor systems, pp. 483–491.
48.
Wen, C. Y., & Chan, F. K. (2010). Adaptive AOA-aided TOA self-positioning for mobile wireless sensor networks. Sensors, 10(11), 9742–9770.CrossRef
49.
Chan, F. K., & Wen, C. Y. (2010). AOA-aided TOA distributed positioning for mobile wireless sensor networks. In Proceedings of international conference on industrial electronics and applications, pp. 1774–1779.
50.
Guvenc, I., & Chong, C. C. (2009). A Survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Communications Surveys & Tutorials, 11(3), 107–124.CrossRef
51.
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of 6th international conference on mobile computing and networking, pp. 32–43.
52.
Priyantha, N. B., Balakrishnan, H., Demaine, E. D., & Teller, S. (2005). Mobile-assisted localization in wireless sensor networks. In Proceedings of 24th international conference on INFOCOM, 1, pp. 172–183.
53.
Pathirana, P. N., Bulusu, N., Savkin, A. V., & Jha, S. (2005). Node lcalization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing, 4(3), 285–296.CrossRef
54.
Graefenstein, J., Albert, A., Biber, P., & Schilling, A. (2009). Wireless node localization based on RSSI using a rotating antenna on a mobile robot. In Proceedings of 6th workshop on positioning, navigation and communication, pp. 253–259.
55.
Sumathi, R., & Srinivasan, R. (2011). RSS-based location estimation in mobility assisted wireless sensor networks. In Proceedings of 6th international conference on intelligent data acquisition and advanced computing systems, 2, pp. 848–852.
56.
Kim, K., & Lee, W. (2007). MBAL: A mobile beacon-assisted localization scheme for wireless sensor networks. In Proceedings of 16th international conference on computer communications and networks, pp. 57–62.
57.
Ladd, A., Bekris, K., Rudys, A., Wallach, D., & Kavraki, L. (2004). On the feasibility of using wireless ethernet for indoor localization. IEEE Trans. on Robotics and Automation, 20(3), 555–559.CrossRef
58.
Menegatti, E., Zanella, A., Zilli, S., Zorzi, F., & Pagello, E. (2009). Range-only SLAM with a mobile robot and a wireless sensor networks. In Proceedings of international conference in robotics and automation, pp. 8–14.
59.
Zhao, F., Luo, H., & Quan, L. (2009). A mobile beacon-assisted localization algorithm based on network-density clustering for wireless sensor networks. In Proceedings of 5th international conference on mobile ad-hoc and sensor networks, pp. 304–310.
60.
Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. J. (2003). Localization from mere connectivity. In Proceedings of 4th ACM international symposium on mobile ad hoc networking and computing, pp. 201–212.
61.
Taylor, C., Rahimi, A., Bachrach, J., Shrobe, H., & Grue, A. (2006). Simultaneous localization, calibration, and tracking in an ad hoc sensor network. In Proceedings of 5th international symposium on information processing in sensor networks, pp. 27–33.
62.
Schulz, D., Fox, D., & Hightower, J. (2003). People tracking with anonymous and id-sensors using rao-blackwellised particle filters. In Proceedings of international joint conference on artificial intelligence, pp. 921–928.
63.
Marinakis, D., & Dudek, G. (2006). Probabilistic self-localization for sensor networks. In Proceedings of national conference on artificial intelligence, 21(1), pp. 976–981.
64.
Rudafshani, M., & Datta, S. (2007). Localization in wireless sensor networks. In Proceedings of 6th international symposium on information processing in sensor networks (IPSN), pp. 51–60.
65.
Klingbeil, L., & Wark, T. (2008), A wireless sensor network for real-time indoor localization and motion monitoring. In Proceedings of international conference on information processing in sensor networks (IPSN), pp. 39–50.
66.
Huang, R., & Záruba, G. V. (2009). Monte Carlo localization of wireless sensor networks with a single mobile beacon. Wireless Networks, 15(8), 978–990.CrossRef
67.
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
68.
Lee, S., Kim, E., Kim, C., & Kim, K. (2009). Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5801–5805.CrossRefMATH
69.
Ssu, K. F., Ou, C. H., & Jiau, H. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions Vehicular Technology, 54(3), 1187–1197.CrossRef
70.
Ou, C. H., Ssu, K. F., & Jiau, H. C. (2006). Range-free localization with aerial anchors in wireless sensor networks. International Journal of Distributed Sensor Networks, 2(1), 1–21.CrossRef
71.
Ou, C., & He, W. (2013). Path planning algorithm for mobile anchor based localization in wireless sensor networks. IEEE Sensors Journal, 13(2), 466–475.CrossRef
72.
Hu, Z., Gu, D., Song, Z., & Li, H. (2008). Localization in wireless sensor networks using a mobile anchor node. In Proceedings of international conference on advanced intelligent mechatronics, pp. 602–607.
73.
Zhong, Z., Yong, L. D., Qiang, L. S., Ping, F. X., & Hua, Q. Z. (2010). An adaptive localization approach for wireless sensor networks based on gauss-markov mobility model. Acta Automatica Sinica, 36(11), 1557–1568.
74.
Bahi, J. M., Makhoul, A., & Mostefaoui, A. (2008). Hilbert mobile beacon for localisation and coverage in sensor networks. International Journal of Systems Science, 39(11), 1081–1094.MathSciNetCrossRefMATH
75.
Han, G., Choi, D., & Lim, W. (2009). Reference node placement and selection algorithm based on trilateration for indoor sensor networks. Wireless Communications and Mobile Computing, 9(8), 1017–1027.CrossRef
76.
Wang, H., Qi, W., Wang, K., Liu, P., Wei, L., & Zhu, Y. (2011). Mobile-assisted localization by stitching in wireless sensor networks. In Proceedings of IEEE international conference on communication (ICC), pp. 1–5.
77.
Kim, K., Jung, B., Lee, W., & Du, D. Z. (2011). Adaptive path planning for randomly deployed wireless sensor networks. Journal of Information Science and Engineering, 27(3), 1091–1106.
78.
Chang, C. T., Chang, C. Y., & Lin, C. Y. (2012). Anchor-guiding mechanism for beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 12(5), 1098–1111.CrossRef
79.
Ou, C. H., & Ssu, K. F. (2008). Sensor position determination with flying anchors in three-dimensional wireless sensor networks. IEEE Transactions on Mobile Computing, 7(9), 1084–1097.CrossRef
Metadaten
Titel
A survey on mobile anchor assisted localization techniques in wireless sensor networks
verfasst von
Subir Halder
Amrita Ghosal
Publikationsdatum
01.10.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1101-2

Weitere Artikel der Ausgabe 7/2016

Wireless Networks 7/2016 Zur Ausgabe

OriginalPaper

LoWaNA: low overhead watermark based node authentication in WSN

OriginalPaper

QoE-based routing algorithms for H.264/SVC video over ad-hoc networks

OriginalPaper

An adaptive and efficient buffer management scheme for resource-constrained delay tolerant networks

OriginalPaper

Call admission control for wireless mesh network based on power interference modeling using directional antenna

OriginalPaper

Truthful budget constrained auction for device-to-device relaying packet allocation

OriginalPaper

Multipath routing in mobile ad hoc network with probabilistic splitting of traffic

Neuer Inhalt

    Bildnachweise