Skip to main content
Erschienen in: Telecommunication Systems 2/2018

05.05.2017

Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization

verfasst von: Gaurav Sharma, Ashok Kumar

Erschienen in: Telecommunication Systems | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

The purpose of this paper is to improve the performance of node localization in 3D space for wireless sensor network. To achieve this objective, we propose two range free localization algorithms for 3D space in anisotropic environment using the application of bacterial foraging optimization (BFO) and invasive weed optimization (IWO). In proposed methods, only received signal strength (RSS) information between nodes is sufficient for estimating target nodes locations. The RSS information gives clue to find out the distances between target nodes and anchor nodes. To overcome the non-linearity between RSS and distance, edge weights between target nodes and their neighbouring anchor nodes are considered to estimate the positions of target nodes. To further reduce the computational complexity and to model the edge weights, we use fuzzy logic system in this paper. BFO and IWO techniques are used to further optimize the edge weights separately to achieve the better localization accuracy. The simulation results show the superiority of the proposed algorithms as compared to centroid method, weighted centroid and existing 3D localization algorithms in terms of localization accuracy, stability, positioning coverage and scalability.

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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Hofmann-Wellenfof, B., Lichtenegger, H., & Collins, J. (1993). Global positioning system: Theory and practice. Berlin: Springer. Hofmann-Wellenfof, B., Lichtenegger, H., & Collins, J. (1993). Global positioning system: Theory and practice. Berlin: Springer.
3.
Zurück zum Zitat Djuknic, G. M., & Richton, R. E. (2001). Geolocation and assisted GPS. Computer, 34(2), 123–125.CrossRef Djuknic, G. M., & Richton, R. E. (2001). Geolocation and assisted GPS. Computer, 34(2), 123–125.CrossRef
4.
Zurück zum Zitat Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In IEEE global telecommunications conference (GLOBECOM’0) (Vol. 5, pp. 2926–2931). Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In IEEE global telecommunications conference (GLOBECOM’0) (Vol. 5, pp. 2926–2931).
5.
Zurück zum Zitat Kumar, S., & Lobiyal, D. K. (2017). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64(3), 509–524.CrossRef Kumar, S., & Lobiyal, D. K. (2017). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64(3), 509–524.CrossRef
6.
Zurück zum Zitat Doherty, L., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In Proceedings of twentieth annual joint conference of the IEEE computer and communications societies (INFOCOM 2001) (Vol. 3, pp. 1655–1663). Doherty, L., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In Proceedings of twentieth annual joint conference of the IEEE computer and communications societies (INFOCOM 2001) (Vol. 3, pp. 1655–1663).
7.
Zurück zum Zitat Zadeh, L. A. (1996). Fuzzy logic—Computing with words. IEEE Transactions on Fuzzy Systems, 4(2), 103–111.CrossRef Zadeh, L. A. (1996). Fuzzy logic—Computing with words. IEEE Transactions on Fuzzy Systems, 4(2), 103–111.CrossRef
8.
Zurück zum Zitat Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems, 22(3), 52–67.CrossRef Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems, 22(3), 52–67.CrossRef
9.
Zurück zum Zitat Mehrabian, A. R., & Lucas, C. (2006). A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, 1(4), 355–366.CrossRef Mehrabian, A. R., & Lucas, C. (2006). A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, 1(4), 355–366.CrossRef
10.
Zurück zum Zitat Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.CrossRef Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.CrossRef
11.
Zurück zum Zitat He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2005). Range-free localization schemes for large scale sensor networks. ACM Transactions on Embedded Computing System, 4(4), 877–906.CrossRef He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2005). Range-free localization schemes for large scale sensor networks. ACM Transactions on Embedded Computing System, 4(4), 877–906.CrossRef
12.
Zurück zum Zitat Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1), 267–280.CrossRef Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1), 267–280.CrossRef
13.
Zurück zum Zitat Bachrach, J., & Taylor, C. (2005). Localization in sensor networks. Handbook of sensor networks: Algorithms and Architectures (Vol. 1). Bachrach, J., & Taylor, C. (2005). Localization in sensor networks. Handbook of sensor networks: Algorithms and Architectures (Vol. 1).
14.
Zurück zum Zitat Zhang, B., Fan, J., Dai, G., & Luan, T. H. (2015). A hybrid localization approach in 3D wireless sensor network. International Journal of Distributed Sensor Networks., 692345, 1–11. Zhang, B., Fan, J., Dai, G., & Luan, T. H. (2015). A hybrid localization approach in 3D wireless sensor network. International Journal of Distributed Sensor Networks., 692345, 1–11.
15.
Zurück zum Zitat Yun, S., Lee, J., Chung, W., Kim, E., & Kim, S. (2009). A soft computing approach to localization in wireless sensor networks. Expert Systems with Applications, 36(4), 7552–7561.CrossRef Yun, S., Lee, J., Chung, W., Kim, E., & Kim, S. (2009). A soft computing approach to localization in wireless sensor networks. Expert Systems with Applications, 36(4), 7552–7561.CrossRef
16.
Zurück zum Zitat Lee, S., Park, C., Lee, M. J., & Kim, S. (2014). Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2014(1), 1–12.CrossRef Lee, S., Park, C., Lee, M. J., & Kim, S. (2014). Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2014(1), 1–12.CrossRef
17.
Zurück zum Zitat Chen, X., & Zhang, B. (2014). 3D DV-hop localisation scheme based on particle swarm optimisation in wireless sensor networks. International Journal of Sensor Networks, 16(2), 100–105.CrossRef Chen, X., & Zhang, B. (2014). 3D DV-hop localisation scheme based on particle swarm optimisation in wireless sensor networks. International Journal of Sensor Networks, 16(2), 100–105.CrossRef
18.
Zurück zum Zitat Kumar, A., Khosla, A., Saini, J. S., & Sidhu, S. S. (2015). Range-free 3D node localization in anisotropic wireless sensor networks. Applied Soft Computing, 34, 438–448.CrossRef Kumar, A., Khosla, A., Saini, J. S., & Sidhu, S. S. (2015). Range-free 3D node localization in anisotropic wireless sensor networks. Applied Soft Computing, 34, 438–448.CrossRef
19.
Zurück zum Zitat Chaurasiya, V. K., Jain, N., & Nandi, G. C. (2014). A novel distance estimation approach for 3D localization in wireless sensor network using multi-dimensional scaling. Information Fusion, 15, 5–18.CrossRef Chaurasiya, V. K., Jain, N., & Nandi, G. C. (2014). A novel distance estimation approach for 3D localization in wireless sensor network using multi-dimensional scaling. Information Fusion, 15, 5–18.CrossRef
20.
Zurück zum Zitat Chuang, P. J., & Jiang, Y. J. (2014). Effective neural network-based node localisation scheme for wireless sensor networks. IET Wireless Sensor Systems, 4(2), 97–103.CrossRef Chuang, P. J., & Jiang, Y. J. (2014). Effective neural network-based node localisation scheme for wireless sensor networks. IET Wireless Sensor Systems, 4(2), 97–103.CrossRef
21.
Zurück zum Zitat Kim, D. H., Abraham, A., & Cho, J. H. (2007). A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences, 177(18), 3918–3937.CrossRef Kim, D. H., Abraham, A., & Cho, J. H. (2007). A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences, 177(18), 3918–3937.CrossRef
22.
Zurück zum Zitat Gopakumar, A., & Jacob, L. (2009). Performance of some metaheuristic algorithms for localization in wireless sensor networks. International Journal of Network Management, 19(5), 355–373.CrossRef Gopakumar, A., & Jacob, L. (2009). Performance of some metaheuristic algorithms for localization in wireless sensor networks. International Journal of Network Management, 19(5), 355–373.CrossRef
23.
Zurück zum Zitat Kulkarni, R. V., Venayagamoorthy, G. K., & Cheng, M. X. (2009). Bio-inspired node localization in wireless sensor networks. In IEEE international conference on systems, man and cybernetics (SMC 2009) (pp. 205–210). Kulkarni, R. V., Venayagamoorthy, G. K., & Cheng, M. X. (2009). Bio-inspired node localization in wireless sensor networks. In IEEE international conference on systems, man and cybernetics (SMC 2009) (pp. 205–210).
24.
Zurück zum Zitat Mehrabi, M., Taheri, H., & Taghdiri, P. (2016). An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommunication Systems, 1–9. Mehrabi, M., Taheri, H., & Taghdiri, P. (2016). An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommunication Systems, 1–9.
25.
Zurück zum Zitat Noel, M. M., Joshi, P. P., & Jannett, T. C. (2006). Improved maximum likelihood estimation of target position in wireless sensor networks using particle swarm optimization. In Third IEEE international conference on information technology: New generations (ITNG 2006) (pp. 274–279). Noel, M. M., Joshi, P. P., & Jannett, T. C. (2006). Improved maximum likelihood estimation of target position in wireless sensor networks using particle swarm optimization. In Third IEEE international conference on information technology: New generations (ITNG 2006) (pp. 274–279).
26.
Zurück zum Zitat Li, J., Dang, J., Bu, F., & Wang, J. (2014). Analysis and improvement of the bacterial foraging optimization algorithm. Journal of Computing Science and Engineering, 8(1), 1–10.CrossRef Li, J., Dang, J., Bu, F., & Wang, J. (2014). Analysis and improvement of the bacterial foraging optimization algorithm. Journal of Computing Science and Engineering, 8(1), 1–10.CrossRef
27.
Zurück zum Zitat Liu, X., Zhang, S., & Bu, K. (2016). A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommunication Systems, 62(1), 3–13.CrossRef Liu, X., Zhang, S., & Bu, K. (2016). A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommunication Systems, 62(1), 3–13.CrossRef
28.
Zurück zum Zitat Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2006). Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 2(2), 221–262.CrossRef Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2006). Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 2(2), 221–262.CrossRef
29.
Zurück zum Zitat Kim, S. Y., & Kwon, O. H. (2005). Location estimation based on edge weights in wireless sensor networks. The Journal of Korean Institute of Communications and Information Sciences, 30(10A), 938–948. Kim, S. Y., & Kwon, O. H. (2005). Location estimation based on edge weights in wireless sensor networks. The Journal of Korean Institute of Communications and Information Sciences, 30(10A), 938–948.
30.
Zurück zum Zitat Angelov, P. P., & Buswell, R. A. (2003). Automatic generation of fuzzy rule-based models from data by genetic algorithms. Information Sciences, 150(1), 17–31.CrossRef Angelov, P. P., & Buswell, R. A. (2003). Automatic generation of fuzzy rule-based models from data by genetic algorithms. Information Sciences, 150(1), 17–31.CrossRef
Metadaten
Titel
Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization
verfasst von
Gaurav Sharma
Ashok Kumar
Publikationsdatum
05.05.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 2/2018
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0333-0

Weitere Artikel der Ausgabe 2/2018

Telecommunication Systems 2/2018 Zur Ausgabe

Neuer Inhalt