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 3/2015

01.04.2015

Impact of static trajectories on localization in wireless sensor networks

verfasst von: Javad Rezazadeh, Marjan Moradi, Abdul Samad Ismail, Eryk Dutkiewicz

Erschienen in: Wireless Networks | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

A Wireless Sensor Network (WSN) consists of many sensors that communicate wirelessly to monitor a physical region. Location information is critical essential and indispensable for many applications of WSNs. A promising solution for localizing statically deployed sensors is to benefit from mobile location-aware nodes called beacons. However, the essential problem is to find the optimum path that the mobile beacon should travel in order to improve localization accuracy, time and success as well as energy efficiency. In this paper, we evaluate the performance of five mobile beacon trajectories; Random Way Point, Scan, Hilbert, Circles and Localization algorithm with a Mobile Anchor node based on Trilateration (LMAT) based on three different localization techniques such as Weighted Centroid Localization and trilateration with time priority and accuracy priority. This evaluation aims to find effective and essential properties that the trajectory should have. Our simulations show that a random movement cannot guarantee the performance of localization. The results also show the efficiency of LMAT regarding accuracy, success and collinearity while the Hilbert space filling curve has lower energy consumption. Circles path planning can help to localize unknown sensors faster than others at the expense of lower localization precision.
Vorheriger Artikel An energy management method of sensor nodes for environmental monitoring in Amazonian Basin
Nächster Artikel Kuiper test and autoregressive model-based approach for wireless sensor network fault diagnosis

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.
Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2, 1–22.CrossRef
2.
Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
3.
Baggio, A., & Langendoen, K. (2008). Monte carlo localization for mobile wireless sensor networks. Ad Hoc Networks, 6, 718–733.CrossRef
4.
Bahi, J. M., Makhoul, A., & Mostefaoui, A. (2008a). Hilbert mobile beacon for localisation and coverage in sensor networks. International Journal of Systems Science, 39, 1081–1094.CrossRefMATHMathSciNet
5.
Bahi, J. M., Makhoul, A., & Mostefaoui, A. (2008b). Localization and coverage for high density sensor networks. Computer Communications, 31, 770–781.CrossRef
6.
Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In INFOCOM, IEEE, Vol. 2, pp. 775–784.
7.
Blumenthal, J., Grossmann, R., Golatowski, F., & Timmermann, D. (2007). Weighted centroid localization in zigbee-based sensor networks. In IEEE international symposium on intelligent signal processing, WISP 2007, pp. 1–6.
8.
Bulusu, N., Heidemann, J., & Estrin, D. (2000). Gps-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7, 28–34.CrossRef
9.
Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless communications and mobile computing (WCMC): special issue on mobile ad hoc networking:research, trends and applications, Vol. 2, pp. 483–502.
10.
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, 1098–1111.CrossRef
11.
Chen, H., Shi, Q., Tan, R., Poor, H., & Sezaki, K. (2010). Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Transactions on Wireless Communications, 9, 956–963.CrossRef
12.
13.
Dutkiewicz, E. (2001). Impact of transmit range on throughput performance in mobile ad hoc networks. In IEEE international conference on communications, ICC 2001, Vol. 9, pp. 2933–2937.
14.
Galstyan, A., Krishnamachari, B., Lerman, K., & Pattem, S. (2004). Distributed online localization in sensor networks using a moving target. In ACM Ipsn, pp. 61–70.
15.
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, 1017–1027.CrossRef
16.
Han, G., Xu, H., Duong, T., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52, 2419–2436.
17.
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, 1324–1336.
18.
Han, K., Luo, J., Liu, Y., & Vasilakos, A. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef
19.
Han, S., Lee, S., Lee, S., Park, J., & Park, S. (2010). Node distribution-based localization for large-scale wireless sensor networks. Wireless Networks, 16(5), 1389–1406.CrossRef
20.
He, T., Huang, C., Blum, BM., Stankovic, JA., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In ACM MobiCom, pp. 81–95.
21.
Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1997). Global positioning system: Theory and practice. Berlin: Springer.
22.
Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In ACM MobiCom, pp. 45–57.
23.
Hu, Z., Gu, D., Song, Z., & Li, H. (2008). Localization in wireless sensor networks using a mobile anchor node. In Advanced intelligent mechatronics, AIM/IEEE, pp. 602–607.
24.
Huang, R., & Zaruba, G. (2007). Static path planning for mobile beacons to localize sensor networks. In Pervasive computing and communications workshops, 2007. PerCom, pp. 323–330.
25.
Huang, R., & Zruba, G. (2009). Monte carlo localization of wireless sensor networks with a single mobile beacon. Wireless Networks, 15(8), 978–990.CrossRef
26.
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, 1091–1106.
27.
Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computter Communication, 30, 2577–2592.CrossRef
28.
Kumar, S., & Lobiyal, D. (2014). Power efficient range-free localization algorithm for wireless sensor networks. Wireless Networks, 20(4), 681–694.CrossRef
29.
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, 5801–5805.CrossRef
30.
Li, H., Wang, J., Li, X., & Ma, H. (2008). Real-time path planning of mobile anchor node in localization for wireless sensor networks. In Information and automation ICIA 2008, pp. 384–389.
31.
Li, M., Li, Z., & Vasilakos, A. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
32.
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, 1439–1452.CrossRef
33.
Lin, J. W., & Chen, Y. T. (2008). Improving the coverage of randomized scheduling in wireless sensor networks. IEEE Transactions on Wireless Communications, 7, 4807–4812.CrossRef
34.
Mao, G., Fidan, B., & Anderson, B. D. O. (2007). wireless sensor network localization techniques. Computer Networks, 51, 2529–2553.CrossRefMATH
35.
Moradi, M., Rezazadeh, J., & Ismail, A. S. (2012). A reverse localization scheme for underwater acoustic sensor networks. Sensors, 12, 4352–4380.CrossRef
36.
Niculescu, D., & Nath, B. (2003a). Ad hoc positioning system (aps) using aoa. In INFOCOM. IEEE, Vol. 3, pp. 1734–1743.
37.
Niculescu, D., & Nath, B. (2003b). DV based positioning in ad hoc networks. Telecommunication Systems, 22, 267–280.CrossRef
38.
Ou, C., & He, W. (2013). Path planning algorithm for mobile anchor based localization in wireless sensor networks. Sensors Journal IEEE, 13, 466–475.
39.
Patwari, N., Hero, A., Perkins, M., Correal, N., & O’Dea, R. (2003). Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 51, 2137–2148.CrossRef
40.
Patwari, N., Ash, J., Kyperountas, S., Hero, I. A. O., Moses, R., & Correal, N. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. Signal Processing Magazine IEEE, 22, 54–69.CrossRef
41.
Perrig, A., Szewczyk, R., Tygar, J., Wen, V., & Culler, D. (2002). Spins: Security protocols for sensor networks. Wireless Networks, 8(5), 521–534.CrossRefMATH
42.
Priyantha, NB., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In ACM MobiCom, pp. 32–43.
43.
Priyantha, NB., Balakrishnan, H., Demaine, ED., & Teller, S. (2005). Mobile-assisted localization in wireless sensor networks. In INFOCOM, IEEE, pp. 172–183.
44.
Rappaport, T. (2001). Wireless communications: Principles and practice, 2nd edn. Prentice Hall PTR.
45.
Rezazadeh, J., Moradi, M., & Ismail, AS. (2011) Efficient localization via middle-node cooperation in wireless sensor networks. In International conference on electrical, control and computer engineering (INECCE), 2011, pp. 410–415.
46.
Rezazadeh, J., Moradi, M., & Ismail, A. S. (2012a). Fundamental metrics for wireless sensor networks localization. International Journal of Electrical and Computer Engineering (IJECE), 2(4), 452–455.CrossRef
47.
Rezazadeh, J., Moradi, M., & Ismail, A. S. (2012b). Message-efficient localization in mobile wireless sensor networks. Journal of Communication and Computer (JCC), 9(3), 340–344.
48.
Rezazadeh, J., Moradi, M., & Ismail, A. S. (2012c). Mobile wireless sensor networks overview. International Journal of Computer Communications and Networks, 2(1), 17–22.
49.
Savarese, C., & Rabaey, JM. (2001). Locationing in distributed ad-hoc wireless sensor networks. In In ICASSP, pp. 2037–2040.
50.
Savvides, A., Han, CC., & Strivastava, MB. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In ACM MobiCom, pp. 166–179.
51.
Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. J. (2003). Localization from mere connectivity. In ACM MobiHoc, pp. 201–212.
52.
Shee, S. H., Wang, K., & ling Hsieh Y,. (2005). Color-theory-based dynamic localization in mobile wireless sensor networks. In Proceedings of workshop on wireless (pp. 73–78). Sensor Networks: Ad Hoc.
53.
Sheng, Z., Yang, S., Yu, Y., Vasilakos, A., McCann, J., & Leung, K. (2013). A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. Wireless Communications IEEE, 20(6), 91–98.CrossRef
54.
Sichitiu, M., & Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile beacon. In: IEEE international conference on mobile ad-hoc and sensor systems, MAHSS, pp. 174–183.
55.
Ssu, K. F., Ou, C. H., & Jiau, H. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 54, 1187–1197.CrossRef
56.
Vasilakos, A., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Wireless networks and mobile communications. London: Taylor & Francis.
57.
Wang, H., Qi, W., Wang, K., Liu, P., Wei, L., & Zhu, Y. (2011). Mobile-assisted localization by stitching in wireless sensor networks. In ICC, IEEE, pp. 1–5.
58.
Wang, W., & Zhu, Q. (2009). Sequential monte carlo localization in mobile sensor networks. Wireless Networks, 15(4), 481–495.CrossRef
59.
Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of the 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), 2011 , pp. 46–54.
60.
Xiao, Y., Peng, M., Gibson, J., Xie, G., Du, D. Z., & Vasilakos, A. (2012). Tight performance bounds of multihop fair access for mac protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef
61.
Yao, Y., Cao, Q., & Vasilakos, A. (2014). Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. In IEEE/ACM transactions on networking, Vol. 99, pp. 1–1.
62.
Zamalloa, MZn., & Krishnamachari, B. (2007). An analysis of unreliability and asymmetry in low-power wireless links. ACM Transactions on Sensor Networks, 3, 1–34.
63.
Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks (10220038), 19(2), 161–173.
Metadaten
Titel
Impact of static trajectories on localization in wireless sensor networks
verfasst von
Javad Rezazadeh
Marjan Moradi
Abdul Samad Ismail
Eryk Dutkiewicz
Publikationsdatum
01.04.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0821-z

Weitere Artikel der Ausgabe 3/2015

Wireless Networks 3/2015 Zur Ausgabe

OriginalPaper

Integrated mobility and resource management for cross-network resource sharing in heterogeneous wireless networks using traffic offload policies

OriginalPaper

An optimization algorithm for the minimum k-connected m-dominating set problem in wireless sensor networks

OriginalPaper

A comparative study of QoS performance for location based and corona based real-time routing protocol in mobile wireless sensor networks

OriginalPaper

Sleeping mobile AP: a novel energy efficient Wifi tethering scheme

OriginalPaper

Inter-domain mobility support in Proxy Mobile IPv6 using overlap function of mobile access gateway

OriginalPaper

Adaptive message forwarding for avoiding broadcast storm and guaranteeing delay in active safe driving VANET

Neuer Inhalt

    Bildnachweise