Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Multi-Constrained Multi-Path Routing for Server-Centric Data Center Networks Read chapter Read first chapter

2015 | OriginalPaper | Chapter

A Localization Algorithm for Wireless Sensor Networks

Authors : Zhi Li, Yingyou Wen, Yinghui Meng, Hong Zhao

Published in: Frontiers in Internet Technologies

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Node localization is important in many WSN applications. Most of existing algorithms are not applicable for networks in a concave area. To address this problem, a novel localization algorithm is proposed. The key of this algorithm is the design of neighborhood function which only uses distances between neighbor nodes to generate a new set of estimated locations from an old set. Both range-based and range-free localization can use it to estimate locations of nodes if distances between neighbor nodes are measured by hardware or estimated by distance estimation algorithms. Simulation results indicate that this algorithm can achieve accurate and reliable localization results in a concave area.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter A Personalized k-Anonymity with Fake Position Generation for Location Privacy Protection
next chapter Multi-dimensional Forwarding Tables
Literature
1.
Cheng, L., Wu, C.D., Zhang, Y.Z.: A survey of localization in wireless sensor network. Int. J. Distrib. Sens. Netw. 2012(962523), 13 (2012)CrossRef
2.
Han, G.J., Jiang, J.F., Shu, L., Xu, Y.J., Wang, F.: Localization algorithms of underwater wireless sensor networks: a survey. Sensors 12(2), 2026–2061 (2012)CrossRef
3.
Redondi, A., Chirico, M., Borsani, L.: An integrated system based on wireless sensor networks for patient monitoring, localization and tracking. AD Hoc Netw. 11(1), 39–53 (2013)CrossRef
4.
Chen, X., Zhang, B.L.: Improved DV-Hop node localization algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2012(213980), 8 (2012)
5.
Xie, P., Cui, J.H., Lao, L.: VBF: vector-based forwarding protocol for underwater sensor networks. In: Proceedings of the IFIP Networking, pp. 1216–1221. Lisbon, Portugal (2006)
6.
Chen, C.C., Chang, C.Y., Li, Y.N.: Range-free localization scheme in wireless sensor networks based on bilateration. Int. J. Distrib. Sens. Netw. 2013(620248), 10 (2013)
7.
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7(5), 28–34 (2000)CrossRef
8.
Bulusu, N., Heidemann, J.: Adaptive beacon placement. In: Proceedings of the 21st IEEE International Conference on Distributed Computing Systems, Mesa (AZ), pp. 489–498 (2001)
9.
He, T., Huang, C.D, Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th ACM on Mobile Computing and Networking, California (UAS), pp. 81–95 (2003)
10.
Sun, S.Y., Zhu, S.H., Ding, Z.G.: TOA-based source localization: a linearization approach adopting coordinate system translation. Int. J. Distrib. Sens. Netw. 2013(379369), 7 (2013)
11.
Weng, Y., Xiao, W., Xie, L.: Total least squares method for robust source localization in sensor networks using TDOA measurements. Int. J. Distrib. Sens. Netw. 2011(172902), 8 (2011)CrossRef
12.
Ho, K.C.: Bias reduction for an explicit solution of source localization using TDOA. IEEE Trans. Signal Process. 60(5), 2101–2114 (2012)CrossRefMathSciNet
13.
Lee, Y.S., Park, J.W., Barolli, L.: A localization algorithm based on AOA for ad-hoc sensor networks. Mob. Inf. Syst. 8(1), 61–72 (2012)
14.
Moravek, P., Komosny, D., Simek, M., Gribau, D.: Energy analysis of received signal strength localization in wireless sensor networks. Radioengineering 20(4), 937–945 (2011)
15.
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2001), vol. 5, San Antonio, TX, USA, pp. 2926–2931 (2001)
16.
Wu, G., Wang, S., Wang, B., Dong, Y., Yan, S.: A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks. Comput. Netw. 56(16), 3581–3593 (2012)CrossRef
17.
Zhong, Z.G., He, T.: RSD: A metric for achieving range-free localization beyond connectivity. IEEE Trans. Parallel Distrib. Syst. 22(11), 1943–1951 (2011)CrossRefMathSciNet
18.
Wang, Y., Wang, X.D., Wang, D.M., Dharma, P.: Range-free localization using expected hop progress in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1540–1552 (2009)CrossRef
19.
Savvides, A., Park, H., Srivastava, M.B.: The bits and flops of the n-hop multilateration primitive for node localization problems. In: Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, New York, USA, pp. 112–121 (2002)
20.
Shang, Y., Wheeler, R., Zhang, Y.: Localization from mere connectivity. In: Proceedings of the 4th ACM International Symposium on Mobile ad Hoc Networking & Computing, Annapolis, Maryland, USA, pp. 201–212 (2003)
21.
Shang, Y., Shi, H., Ahmed, A.: Performance study of localization algorithms in ad-hoc sensor networks. In: Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor System, pp. 184–193 (2004)
22.
Lim, H., Hou, J.C.: Localization for anisotropic sensor networks. In: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 138–149 (2005)
23.
Shon, M., Jo, M., Choo, H.: An interactive cluser-based MDS localization scheme for multimedia information in wireless sensor networks. Comput. Commun. 35(15), 1921–1929 (2012)CrossRef
24.
Kannan, A.A., Mao, G.Q., Vucetic, B.: Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In: Proceedings of the IEEE 63rd Vehicular Technology Conference, 2006, VTC 2006-Spring, Melbourne, vol. 2, pp. 1022–1026 (2006)
25.
Massimo, V., Roberto, L.V., Francesco, M.: A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks. Appl. Soft Comput. 12(7), 1891–1901 (2012)CrossRef
Metadata
Title
A Localization Algorithm for Wireless Sensor Networks
Authors
Zhi Li
Yingyou Wen
Yinghui Meng
Hong Zhao
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
Book
Frontiers in Internet Technologies

Print ISBN: 978-3-662-46825-8

Electronic ISBN: 978-3-662-46826-5

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-662-46826-5_5

Premium Partner

    Image Credits