Skip to main content
Erschienen in: Wireless Networks 2/2019

11.09.2017

Novel localization algorithm for wireless sensor network based on intelligent water drops

verfasst von: Bassam Faiz Gumaida, Juan Luo

Erschienen in: Wireless Networks | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

High localization rigor and low development expense are the keys and pivotal issues in operation and management of wireless sensor network. This paper proposes a neoteric and high efficiency algorithm which is based on new optimization method for locating nodes in an outdoor environment. This new optimization method is non-linear optimization method and is called intelligent water drops (IWDs). It is proposed that the objective function which need to be optimized by using IWDs is the mean squared range error of all neighboring anchor nodes. This paper affirms that received signal strength indicator (RSSI) is used to determine the interior distances between WSNs nodes. IWDs is an elevated performance stochastic global optimization tool that affirms the minimization of objective function, without being trapped into local optima. The proposed algorithm based on IWDs is more attractive to promote elevated localization precision because of a special features that is an easy implementation of IWDs, in addition to non cost of RSSI. Simulation results have approved that the proposed algorithm able to perform better than that of other algorithms based on optimization techniques such as ant colony, genetic algorithm, and particle swarm optimization. This is distinctly appear in some of the evaluation metrics such as localization accuracy and localization rate.

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 Singh, S., Shivangna, S., & Mittal, E. (2013). Range based wireless sensor node localization using PSO and BBO and its variants. In 2013 International conference on communication systems and network technologies (pp. 309–315). Singh, S., Shivangna, S., & Mittal, E. (2013). Range based wireless sensor node localization using PSO and BBO and its variants. In 2013 International conference on communication systems and network technologies (pp. 309–315).
2.
Zurück zum Zitat Marks, M., & Niewiadomska-Szynkiewicz, E. (2011). Self-adaptive Localization using signal strength measurements. In SENSORCOMM 2011: The fifth international conference on sensor technologies and applications (pp. 73–78). Marks, M., & Niewiadomska-Szynkiewicz, E. (2011). Self-adaptive Localization using signal strength measurements. In SENSORCOMM 2011: The fifth international conference on sensor technologies and applications (pp. 73–78).
3.
Zurück zum Zitat Jinyu, H., Luo, J., Zhang, Y., Wang, P., & Liu, Y. (2015). Location-based data aggregation in 6LoWPAN. International Journal of Distributed Sensor Networks, 4, 2015. Jinyu, H., Luo, J., Zhang, Y., Wang, P., & Liu, Y. (2015). Location-based data aggregation in 6LoWPAN. International Journal of Distributed Sensor Networks, 4, 2015.
4.
Zurück zum Zitat Xiao, F., Wu, M., Huang, H., Wang, R., & Wang, S. (2012). Novel node localization algorithm based on nonlinear weighting least square for wireless sensor networks. International Journal of Distributed Sensor Networks, 8(11), 1238–1241. Xiao, F., Wu, M., Huang, H., Wang, R., & Wang, S. (2012). Novel node localization algorithm based on nonlinear weighting least square for wireless sensor networks. International Journal of Distributed Sensor Networks, 8(11), 1238–1241.
5.
Zurück zum Zitat Luo, J., Jinyu, H., Di, W., & Li, R. (2015). Opportunistic routing algorithm for relay node selection in wireless sensor network. IEEE Transactions on Industrial Informatics, 11(1), 112–121.CrossRef Luo, J., Jinyu, H., Di, W., & Li, R. (2015). Opportunistic routing algorithm for relay node selection in wireless sensor network. IEEE Transactions on Industrial Informatics, 11(1), 112–121.CrossRef
6.
Zurück zum Zitat Luo, J., Di, W., Li, R., & Pan, C. (2015). Optimal energy strategy for node selection and data relay in WSN-based IoT. Mobile Networks and Applications, 20(2), 169–180.CrossRef Luo, J., Di, W., Li, R., & Pan, C. (2015). Optimal energy strategy for node selection and data relay in WSN-based IoT. Mobile Networks and Applications, 20(2), 169–180.CrossRef
7.
Zurück zum Zitat Cao, W., Wang, H., & Liu, L. (2014). An ant colony optimization algorithm for virtual network embedding. In International Conference on Algorithms and Architectures for Parallel Processing (pp. 299–309). Springer International Publishing. Cao, W., Wang, H., & Liu, L. (2014). An ant colony optimization algorithm for virtual network embedding. In International Conference on Algorithms and Architectures for Parallel Processing (pp. 299–309). Springer International Publishing.
8.
Zurück zum Zitat Malhotra, R., Singh, N., & Singh, Y. (2011). Genetic algorithms: Concepts. Design for Optimization of Process Controllers, 4(2), 39–54. Malhotra, R., Singh, N., & Singh, Y. (2011). Genetic algorithms: Concepts. Design for Optimization of Process Controllers, 4(2), 39–54.
9.
Zurück zum Zitat Arampatzis, T., Lygeros J., & Manesis, S. (2005). A survey of applications of wireless sensors and wireless sensor networks. In Proceedings of the 2005 IEEE international symposium on, Mediterrean conference on control and automation intelligent control (pp. 719–724). Arampatzis, T., Lygeros J., & Manesis, S. (2005). A survey of applications of wireless sensors and wireless sensor networks. In Proceedings of the 2005 IEEE international symposium on, Mediterrean conference on control and automation intelligent control (pp. 719–724).
10.
Zurück zum Zitat Amundson, I., & Koutsoukos, X. (2009). A survey on localization for mobile wireless sensor networks. Mobile entity localization and tracking in GPS-less environments (pp. 235–254). Amundson, I., & Koutsoukos, X. (2009). A survey on localization for mobile wireless sensor networks. Mobile entity localization and tracking in GPS-less environments (pp. 235–254).
11.
Zurück zum Zitat Mao, G., Fidan, B., & Anderson, B. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRefMATH Mao, G., Fidan, B., & Anderson, B. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRefMATH
12.
Zurück zum Zitat Perillo, M., & Heinzelman, W. (2004). Wireless sensor network protocols. Computer Networks, 52(12), 2292–2330. Perillo, M., & Heinzelman, W. (2004). Wireless sensor network protocols. Computer Networks, 52(12), 2292–2330.
13.
Zurück zum Zitat Rawat, P., Kamal, S. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: A survey on recent developments and potential synergies. The Journal of Supercomputing, 68(1), 1–48.CrossRef Rawat, P., Kamal, S. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: A survey on recent developments and potential synergies. The Journal of Supercomputing, 68(1), 1–48.CrossRef
14.
Zurück zum Zitat Lu, Y. H., & Zhang, M. (2014). Adaptive mobile anchor localization algorithm based on ant colony optimization in wireless sensor networks. International Journal on Smart Sensing and Intelligent Systems, 7(4), 1943–1961.CrossRef Lu, Y. H., & Zhang, M. (2014). Adaptive mobile anchor localization algorithm based on ant colony optimization in wireless sensor networks. International Journal on Smart Sensing and Intelligent Systems, 7(4), 1943–1961.CrossRef
15.
Zurück zum Zitat Kapil, U., & Gandhi, D. K. (2014). Genetic algorithm for wireless sensor network with localization based techniques. International Journal of Scientific and Research Publications, 4(9), 1–6. Kapil, U., & Gandhi, D. K. (2014). Genetic algorithm for wireless sensor network with localization based techniques. International Journal of Scientific and Research Publications, 4(9), 1–6.
16.
Zurück zum Zitat Jacob, L. (2008). Localization in wireless sensor networks using particle swarm optimization. In IET conference proceedings (pp. 227–230). Jacob, L. (2008). Localization in wireless sensor networks using particle swarm optimization. In IET conference proceedings (pp. 227–230).
17.
Zurück zum Zitat Zhang, F. (2013). Positioning research for wireless sensor networks based on PSO algorithm. Elektronika Ir Elektrotechnika, 19(9), 7–10. Zhang, F. (2013). Positioning research for wireless sensor networks based on PSO algorithm. Elektronika Ir Elektrotechnika, 19(9), 7–10.
18.
Zurück zum Zitat Chuang, P. (2011). Employing PSO to enhance RSS range-based node localization for wireless sensor networks. Journal of Information Science, 1611, 1597–1611.MathSciNet Chuang, P. (2011). Employing PSO to enhance RSS range-based node localization for wireless sensor networks. Journal of Information Science, 1611, 1597–1611.MathSciNet
19.
Zurück zum Zitat Low, K. S., Nguyen, H. A., & Guo, H. (2008). A particle swarm optimization approach for the localization of a wireless sensor network. In 2008 IEEE international symposium on industrial electronics (pp. 1820–1825). Low, K. S., Nguyen, H. A., & Guo, H. (2008). A particle swarm optimization approach for the localization of a wireless sensor network. In 2008 IEEE international symposium on industrial electronics (pp. 1820–1825).
20.
Zurück zum Zitat Low, K. S., Nguyen, H. A., & Guo, H. (2008). Optimization of sensor node locations in a wireless sensor network. In 2008 Fourth international conference on natural computation (vol. 5, pp. 286–290). Low, K. S., Nguyen, H. A., & Guo, H. (2008). Optimization of sensor node locations in a wireless sensor network. In 2008 Fourth international conference on natural computation (vol. 5, pp. 286–290).
21.
Zurück zum Zitat Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(2), 262–267.CrossRef Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(2), 262–267.CrossRef
22.
Zurück zum Zitat Al Alawi, R. (2011). RSSI based location estimation in wireless sensors networks (pp. 118–122). Al Alawi, R. (2011). RSSI based location estimation in wireless sensors networks (pp. 118–122).
23.
Zurück zum Zitat Hosseini, H. S. (2007). Problem solving by intelligent water drops. In IEEE Congress on evolutionary computation, Singapore (pp. 3226–3231). Hosseini, H. S. (2007). Problem solving by intelligent water drops. In IEEE Congress on evolutionary computation, Singapore (pp. 3226–3231).
24.
Zurück zum Zitat Hosseini, H. S. (2008). Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem. International Journal of Intelligent Computing and Cybernetics, 1(2), 193–212.MathSciNetCrossRefMATH Hosseini, H. S. (2008). Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem. International Journal of Intelligent Computing and Cybernetics, 1(2), 193–212.MathSciNetCrossRefMATH
25.
Zurück zum Zitat Shah-Hosseini, H. (2009). The intelligent water drops algorithm: A nature-inspired swarm-based optimization algorithm. International Journal of Bio-Inspired Computation, 1(2), 71–79.MathSciNetCrossRef Shah-Hosseini, H. (2009). The intelligent water drops algorithm: A nature-inspired swarm-based optimization algorithm. International Journal of Bio-Inspired Computation, 1(2), 71–79.MathSciNetCrossRef
26.
Zurück zum Zitat Duan, H., Liu, S., & Lei, X. (2008). Air robot path planning based on intelligent water drops optimization. 2008 IEEE international joint conference on neural networks (IEEE World Congress on Computational Intelligence) (pp. 1397–1401). Duan, H., Liu, S., & Lei, X. (2008). Air robot path planning based on intelligent water drops optimization. 2008 IEEE international joint conference on neural networks (IEEE World Congress on Computational Intelligence) (pp. 1397–1401).
Metadaten
Titel
Novel localization algorithm for wireless sensor network based on intelligent water drops
verfasst von
Bassam Faiz Gumaida
Juan Luo
Publikationsdatum
11.09.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1578-y

Weitere Artikel der Ausgabe 2/2019

Wireless Networks 2/2019 Zur Ausgabe

Neuer Inhalt