Skip to main content

2018 | OriginalPaper | Buchkapitel

Two Stage Wireless Sensor Node Localization Using Firefly Algorithm

verfasst von : Eva Tuba, Milan Tuba, Marko Beko

Erschienen in: Smart Trends in Systems, Security and Sustainability

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Locations of the sensors in wireless sensor networks usually have to be known. Wireless sensor networks contain large number of sensors so installing global position system device in each of them is not acceptable. Few anchor nodes with known positions are usually used. Estimating sensor nodes positions from radio strength signal index is a hard optimization problem. In this paper we proposed a two stage algorithm with semi-mobile anchors that uses swarm intelligence firefly algorithm for optimization. The proposed algorithm was tested by simulation of standard benchmark wireless networks where it obtained better results compared to other approaches from literature.

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 Amundson, I., Sallai, J., Koutsoukos, X., Ledeczi, A., Maroti, M.: RF angle of arrival-based node localisation. Int. J. Sens. Netw. 9(3/4), 209–224 (2011)CrossRef Amundson, I., Sallai, J., Koutsoukos, X., Ledeczi, A., Maroti, M.: RF angle of arrival-based node localisation. Int. J. Sens. Netw. 9(3/4), 209–224 (2011)CrossRef
2.
Zurück zum Zitat Arsic, A., Tuba, M., Jordanski, M.: Fireworks algorithm applied to wireless sensor networks localization problem. In: Congress on Evolutionary Computation (CEC). pp. 4038–4044. IEEE (2016) Arsic, A., Tuba, M., Jordanski, M.: Fireworks algorithm applied to wireless sensor networks localization problem. In: Congress on Evolutionary Computation (CEC). pp. 4038–4044. IEEE (2016)
3.
Zurück zum Zitat Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. The Scientific World Journal, Article ID721521 pp. 1–16 (2014) Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. The Scientific World Journal, Article ID721521 pp. 1–16 (2014)
4.
Zurück zum Zitat Brajevic, I., Tuba, M.: Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: Cuckoo Search and Firefly Algorithm: Theory and Applications, LNCS, vol. 516, pp. 115–139. Springer (2014) Brajevic, I., Tuba, M.: Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: Cuckoo Search and Firefly Algorithm: Theory and Applications, LNCS, vol. 516, pp. 115–139. Springer (2014)
5.
Zurück zum Zitat Bulusu, N., Heidemann, J., Bychkovskiy, V., Estrin, D.: Adaptive beacon placement. In: 21st International Conference on Distributed Computing Systems. pp. 489–498 (2001) Bulusu, N., Heidemann, J., Bychkovskiy, V., Estrin, D.: Adaptive beacon placement. In: 21st International Conference on Distributed Computing Systems. pp. 489–498 (2001)
6.
Zurück zum Zitat Chan, F., So, H.: Accurate distributed range-based positioning algorithm for wireless sensor networks. IEEE Trans. Sig. Process. 57(10), 4100–4105 (2009)MathSciNetCrossRef Chan, F., So, H.: Accurate distributed range-based positioning algorithm for wireless sensor networks. IEEE Trans. Sig. Process. 57(10), 4100–4105 (2009)MathSciNetCrossRef
7.
Zurück zum Zitat Fister, I., Yang, X.S., Brest, J.: Modified firefly algorithm using quaternion representation. Expert Syst. Appl. 40(18), 7220–7230 (2013)CrossRef Fister, I., Yang, X.S., Brest, J.: Modified firefly algorithm using quaternion representation. Expert Syst. Appl. 40(18), 7220–7230 (2013)CrossRef
8.
Zurück zum Zitat Gopakumar, A., Jacob, L.: Localization in wireless sensor networks using particle swarm optimization. IET Int. Confer. Wireless Mob. Multimed. Netw. 2, 227–230 (2008)CrossRef Gopakumar, A., Jacob, L.: Localization in wireless sensor networks using particle swarm optimization. IET Int. Confer. Wireless Mob. Multimed. Netw. 2, 227–230 (2008)CrossRef
9.
Zurück zum Zitat Goyal, S., Patterh, M.S.: Wireless sensor network localization based on Cuckoo search algorithm. Wireless Person. Commun. 79(1), 223–234 (2014)CrossRef Goyal, S., Patterh, M.S.: Wireless sensor network localization based on Cuckoo search algorithm. Wireless Person. Commun. 79(1), 223–234 (2014)CrossRef
10.
Zurück zum Zitat Huanxiang, J., Yong, W., Xiaoling, T.: Localization algorithm for mobile anchor node based on genetic algorithm in wireless sensor network. In: International Conference on Intelligent Computing and Integrated Systems, pp. 40–44 Oct (2010) Huanxiang, J., Yong, W., Xiaoling, T.: Localization algorithm for mobile anchor node based on genetic algorithm in wireless sensor network. In: International Conference on Intelligent Computing and Integrated Systems, pp. 40–44 Oct (2010)
11.
Zurück zum Zitat Kannan, A., Mao, G., Vucetic, B.: Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In: IEEE 63rd Vehicular Technology Conference. vol. 2, pp. 1022–1026 (2006) Kannan, A., Mao, G., Vucetic, B.: Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In: IEEE 63rd Vehicular Technology Conference. vol. 2, pp. 1022–1026 (2006)
12.
Zurück zum Zitat Karthikeyan, S., Asokan, P., Nickolas, S., Page, T.: A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems. Int. J. Bio-Inspired Computat. 7(6), 386–401 (2015)CrossRef Karthikeyan, S., Asokan, P., Nickolas, S., Page, T.: A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems. Int. J. Bio-Inspired Computat. 7(6), 386–401 (2015)CrossRef
13.
Zurück zum Zitat Kulkarni, R.V., Venayagamoorthy, G.K., Cheng, M.X.: Bio-inspired node localization in wireless sensor networks. In: IEEE International Conference on Systems, Man and Cybernetics. pp. 205–210 (2009) Kulkarni, R.V., Venayagamoorthy, G.K., Cheng, M.X.: Bio-inspired node localization in wireless sensor networks. In: IEEE International Conference on Systems, Man and Cybernetics. pp. 205–210 (2009)
14.
Zurück zum Zitat Kumar, A., Khosla, A., Saini, J., Singh, S.: Meta-heuristic range based node localization algorithm for wireless sensor networks. In: International Conference on Localization and GNSS (ICL-GNSS). pp. 1–7 (2012) Kumar, A., Khosla, A., Saini, J., Singh, S.: Meta-heuristic range based node localization algorithm for wireless sensor networks. In: International Conference on Localization and GNSS (ICL-GNSS). pp. 1–7 (2012)
15.
Zurück zum Zitat Li, D., Wen, X.B.: An improved PSO algorithm for distributed localization in wireless sensor networks. Int. J. Distrib. Sens. Netw. 11(7), 1–8 (2015) Li, D., Wen, X.B.: An improved PSO algorithm for distributed localization in wireless sensor networks. Int. J. Distrib. Sens. Netw. 11(7), 1–8 (2015)
16.
Zurück zum Zitat Maoa, G., Fidanb, B., Anderson, B.D.: Wireless sensor network localization techniques. Comput. Netw. 51, 2529–2553 (2007)CrossRef Maoa, G., Fidanb, B., Anderson, B.D.: Wireless sensor network localization techniques. Comput. Netw. 51, 2529–2553 (2007)CrossRef
17.
Zurück zum Zitat Molina, G., Alba, E.: Location discovery in wireless sensor networks using metaheuristics. Appl. Soft Comput. 11(1), 1223–1240 (2011)CrossRef Molina, G., Alba, E.: Location discovery in wireless sensor networks using metaheuristics. Appl. Soft Comput. 11(1), 1223–1240 (2011)CrossRef
18.
Zurück zum Zitat Nuo, W., Qiang, G., Ming-Lei, S., Jia-liang, L., Ming, Y.: Three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization. J. China Universit. Posts Telecommun. 91(1), 7–12 (2012) Nuo, W., Qiang, G., Ming-Lei, S., Jia-liang, L., Ming, Y.: Three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization. J. China Universit. Posts Telecommun. 91(1), 7–12 (2012)
19.
Zurück zum Zitat Shi, Q., He, C., Chen, H., Jiang, L.: Distributed wireless sensor network localization via sequential greedy optimization algorithm. IEEE Trans. Sig. Process. 58(6), 3328–3340 (2010)MathSciNetCrossRef Shi, Q., He, C., Chen, H., Jiang, L.: Distributed wireless sensor network localization via sequential greedy optimization algorithm. IEEE Trans. Sig. Process. 58(6), 3328–3340 (2010)MathSciNetCrossRef
20.
Zurück zum Zitat Tuba, E., Mrkela, L., Tuba, M.: Support vector machine parameter tuning using firefly algorithm. In: 26th International Conference Radioelektronika. pp. 413–418. IEEE (2016) Tuba, E., Mrkela, L., Tuba, M.: Support vector machine parameter tuning using firefly algorithm. In: 26th International Conference Radioelektronika. pp. 413–418. IEEE (2016)
21.
Zurück zum Zitat Tuba, E., Tuba, M., Simian, D.: Range based wireless sensor node localization using bat algorithm. In: 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. pp. 41–44 (2016) Tuba, E., Tuba, M., Simian, D.: Range based wireless sensor node localization using bat algorithm. In: 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. pp. 41–44 (2016)
22.
Zurück zum Zitat Tuba, M., Bacanin, N.: Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems. Neurocomputing 143, 197–207 (2014)CrossRef Tuba, M., Bacanin, N.: Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems. Neurocomputing 143, 197–207 (2014)CrossRef
23.
Zurück zum Zitat Tuba, M., Bacanin, N., Alihodzic, A.: Firefly algorithm for multi-objective RFID network planning problem. In: 22nd Telecommunications Forum Telfor. pp. 95–98 (2014) Tuba, M., Bacanin, N., Alihodzic, A.: Firefly algorithm for multi-objective RFID network planning problem. In: 22nd Telecommunications Forum Telfor. pp. 95–98 (2014)
24.
Zurück zum Zitat Xu, J., Liu, W., Lang, F., Zhang, Y., Wang, C.: Distance measurement model based on RSSI in WSN. Wireless Sens. Netw. 2(08), 606–611 (2010)CrossRef Xu, J., Liu, W., Lang, F., Zhang, Y., Wang, C.: Distance measurement model based on RSSI in WSN. Wireless Sens. Netw. 2(08), 606–611 (2010)CrossRef
25.
Zurück zum Zitat Yang, X.S.: Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundations and Applications, LNCS, vol. 5792, pp. 169–178. Springer (2009) Yang, X.S.: Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundations and Applications, LNCS, vol. 5792, pp. 169–178. Springer (2009)
26.
Zurück zum Zitat Yang, X.S., He, X.: Firefly algorithm: recent advances and applications. Int. J. Swarm Intell. 1(1), 36–50 (2013)CrossRef Yang, X.S., He, X.: Firefly algorithm: recent advances and applications. Int. J. Swarm Intell. 1(1), 36–50 (2013)CrossRef
Metadaten
Titel
Two Stage Wireless Sensor Node Localization Using Firefly Algorithm
verfasst von
Eva Tuba
Milan Tuba
Marko Beko
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6916-1_10

Neuer Inhalt