Skip to main content
Erschienen in: Journal of Reliable Intelligent Environments 4/2022

20.09.2021 | Original Article

Optimal motion sensor placement in smart homes and intelligent environments using a hybrid WOA-PSO algorithm

verfasst von: Samineh Nasrollahzadeh, Mohsen Maadani, Mohammad Ali Pourmina

Erschienen in: Journal of Reliable Intelligent Environments | Ausgabe 4/2022

Einloggen

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

search-config
loading …

Abstract

With ever-increasing development of the Internet of Things (IoT) technology, intelligent environments and homes are developing rapidly. Motion sensors are amongst the most important elements of environmental automation and their optimized placement guarantees covering the environment as much as possible using a minimized number of sensors. Finding the optimal number and location of motion sensors is two of the main challenges in this area. Meta-heuristic algorithms are among the techniques used for placing motion sensors. Nonetheless, each technique has its limitations, and the use of hybrid methods can be effective in overcoming these constraints. The present study combines the Whale Optimization Algorithm (WOA) and Particle Swarm Optimization (PSO) aiming to find the optimized motion sensor placement in smart homes and intelligent environments. Some demerits of PSO include covering small search space, inability in solving high-dimensional problems, or having complex objective functions, as PSO uses a constant inertia weight.The WOA, on the other hand, can cover a wider and more uncertain space due to the use of helical logarithmic functions. Therefore, these two algorithms can be combined to provide a hybrid algorithm with fewer weaknesses and more advantages. The proposed method compared to previous works provides improvements in terms of coverage percentage, detection accuracy, and operating cost.

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 Hashemi S, Zarei M (2021) Internet of Things backdoors: resource management issues, security challenges, and detection methods. Transac Emerg Telecommun Technol 32(2):e4142 Hashemi S, Zarei M (2021) Internet of Things backdoors: resource management issues, security challenges, and detection methods. Transac Emerg Telecommun Technol 32(2):e4142
2.
Zurück zum Zitat Zarei M (2020) Traffic-centric mesoscopic analysis of connectivity in VANETs. Comput J 63(2):203–219CrossRef Zarei M (2020) Traffic-centric mesoscopic analysis of connectivity in VANETs. Comput J 63(2):203–219CrossRef
3.
Zurück zum Zitat Zarei M, Rahmani AM (2017) Analysis of vehicular mobility in a dynamic free-flow highway. Vehicular Commun 7:51–57CrossRef Zarei M, Rahmani AM (2017) Analysis of vehicular mobility in a dynamic free-flow highway. Vehicular Commun 7:51–57CrossRef
4.
Zurück zum Zitat Karimi Y, Haghi Kashani M, Akbari M, Mahdipour E (2021) Leveraging big data in smart cities: a systematic review. Concurrency and Computation: Practice and Experience, submitted for publication Karimi Y, Haghi Kashani M, Akbari M, Mahdipour E (2021) Leveraging big data in smart cities: a systematic review. Concurrency and Computation: Practice and Experience, submitted for publication
6.
Zurück zum Zitat Mishra A, Karmakar S, Bose A, Dutta A (2020) Design and development of IoT-based latency-optimized augmented reality framework in home automation and telemetry for smart lifestyle. J Reliable Intell Environ 6:169–187CrossRef Mishra A, Karmakar S, Bose A, Dutta A (2020) Design and development of IoT-based latency-optimized augmented reality framework in home automation and telemetry for smart lifestyle. J Reliable Intell Environ 6:169–187CrossRef
7.
Zurück zum Zitat Songhorabadi M, Rahimi M, Farid AMM, Kashani MH (2020) Fog computing approaches in smart cities: a state-of-the-art review. arXiv preprint Songhorabadi M, Rahimi M, Farid AMM, Kashani MH (2020) Fog computing approaches in smart cities: a state-of-the-art review. arXiv preprint
8.
Zurück zum Zitat Popa D, Pop F, Serbanescu C, Castiglione A (2019) Deep learning model for home automation and energy reduction in a smart home environment platform. Neural Comput Appl 31(5):1317–1337CrossRef Popa D, Pop F, Serbanescu C, Castiglione A (2019) Deep learning model for home automation and energy reduction in a smart home environment platform. Neural Comput Appl 31(5):1317–1337CrossRef
9.
Zurück zum Zitat Mokhtari G, Aminikhanghahi S, Zhang Q, Cook DJ (2018) Fall detection in smart home environments using UWB sensors and unsupervised change detection. J Reliable Intell Environ 4(3):131–139CrossRef Mokhtari G, Aminikhanghahi S, Zhang Q, Cook DJ (2018) Fall detection in smart home environments using UWB sensors and unsupervised change detection. J Reliable Intell Environ 4(3):131–139CrossRef
13.
Zurück zum Zitat Pham M, Mengistu Y, Do H, Sheng W (2018) Delivering home healthcare through a cloud-based smart home environment (CoSHE). Futur Gener Comput Syst 81:129–140CrossRef Pham M, Mengistu Y, Do H, Sheng W (2018) Delivering home healthcare through a cloud-based smart home environment (CoSHE). Futur Gener Comput Syst 81:129–140CrossRef
14.
Zurück zum Zitat Haghi Kashani M, Rahmani AM, Jafari Navimipour N (2020) Quality of service-aware approaches in fog computing. Int J Commun Syst 33(8):4340CrossRef Haghi Kashani M, Rahmani AM, Jafari Navimipour N (2020) Quality of service-aware approaches in fog computing. Int J Commun Syst 33(8):4340CrossRef
15.
Zurück zum Zitat Bansal JC (2019) Particle swarm optimization. Evolutionary and swarm intelligence algorithms. Springer, pp 11–23 Bansal JC (2019) Particle swarm optimization. Evolutionary and swarm intelligence algorithms. Springer, pp 11–23
16.
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
18.
Zurück zum Zitat Christodoulou SE (2019) Smarting up water distribution networks with an en-tropy-based optimal sensor placement stra. J Smart Cities 1(1):47–58 Christodoulou SE (2019) Smarting up water distribution networks with an en-tropy-based optimal sensor placement stra. J Smart Cities 1(1):47–58
19.
Zurück zum Zitat Lee S-y, Lee I-b, Yeo U-h, Kim R-w, Kim J-g (2019) Optimal sensor placement for monitoring and controlling greenhouse internal environments. Biosys Eng 188:190–206CrossRef Lee S-y, Lee I-b, Yeo U-h, Kim R-w, Kim J-g (2019) Optimal sensor placement for monitoring and controlling greenhouse internal environments. Biosys Eng 188:190–206CrossRef
20.
Zurück zum Zitat Sahoo SR, Yin X, Liu J (2019) Optimal sensor placement for agro-hydrological systems. AIChE J 65(12):16795CrossRef Sahoo SR, Yin X, Liu J (2019) Optimal sensor placement for agro-hydrological systems. AIChE J 65(12):16795CrossRef
21.
Zurück zum Zitat Maadani M, Shabro M, Alavikia Z (2019) Analysis of demand-side business opportunities in Iran, as a digital transformation perspective. In: 2019 International Power System Conference (PSC), IEEE, pp 46–51 Maadani M, Shabro M, Alavikia Z (2019) Analysis of demand-side business opportunities in Iran, as a digital transformation perspective. In: 2019 International Power System Conference (PSC), IEEE, pp 46–51
22.
Zurück zum Zitat Samudrala AN, Amini MH, Kar S (2019) Blum RS Optimal sensor placement for topology identification in smart power grids. In: 2019 53rd Annual Conference on Information Sciences and Systems (CISS), IEEE, pp 1–6 Samudrala AN, Amini MH, Kar S (2019) Blum RS Optimal sensor placement for topology identification in smart power grids. In: 2019 53rd Annual Conference on Information Sciences and Systems (CISS), IEEE, pp 1–6
23.
Zurück zum Zitat Wang H, Sun F (2021) optimal sensor placement and fault diagnosis model of PV array of photovoltaic power stations based on XGBoost. In: IOP Conference Series: Earth and Environmental Science, vol 1. IOP Publishing, p 012025 Wang H, Sun F (2021) optimal sensor placement and fault diagnosis model of PV array of photovoltaic power stations based on XGBoost. In: IOP Conference Series: Earth and Environmental Science, vol 1. IOP Publishing, p 012025
24.
Zurück zum Zitat Maadani M, Motamedi SA (2016) A comprehensive DCF performance analysis in noisy industrial wireless networks. Int J Commun Syst 29(11):1720–1739CrossRef Maadani M, Motamedi SA (2016) A comprehensive DCF performance analysis in noisy industrial wireless networks. Int J Commun Syst 29(11):1720–1739CrossRef
25.
Zurück zum Zitat Arivudainambi D, Pavithra R (2020) Coverage and connectivity-based 3D wireless sensor deployment optimization. Wireless Personal Commun 112(2):1185–1204CrossRef Arivudainambi D, Pavithra R (2020) Coverage and connectivity-based 3D wireless sensor deployment optimization. Wireless Personal Commun 112(2):1185–1204CrossRef
26.
Zurück zum Zitat Maadani M (2019) Reanalyzing a simplified Markov model for the low-density P2P wireless sensor and actuator networks. Telecommun Syst 70(2):159–169CrossRef Maadani M (2019) Reanalyzing a simplified Markov model for the low-density P2P wireless sensor and actuator networks. Telecommun Syst 70(2):159–169CrossRef
27.
Zurück zum Zitat Zarei M, Rahmani AM, Samimi H (2017) Connectivity analysis for dynamic movement of vehicular ad hoc networks. Wireless Netw 23(3):843–858CrossRef Zarei M, Rahmani AM, Samimi H (2017) Connectivity analysis for dynamic movement of vehicular ad hoc networks. Wireless Netw 23(3):843–858CrossRef
28.
Zurück zum Zitat Castello CC, Fan J, Davari A, Chen R-X (2010) Optimal sensor placement strategy for environmental monitoring using wireless sensor networks. In: 42nd Southeastern Symposium on System Theory (SSST), IEEE, pp 275–279 Castello CC, Fan J, Davari A, Chen R-X (2010) Optimal sensor placement strategy for environmental monitoring using wireless sensor networks. In: 42nd Southeastern Symposium on System Theory (SSST), IEEE, pp 275–279
29.
Zurück zum Zitat Bagula A, Castelli L, Zennaro M (2015) On the design of smart parking networks in the smart cities: an optimal sensor placement model. Sensors 15(7):15443–15467CrossRef Bagula A, Castelli L, Zennaro M (2015) On the design of smart parking networks in the smart cities: an optimal sensor placement model. Sensors 15(7):15443–15467CrossRef
30.
Zurück zum Zitat Sun H, Büyüköztürk O (2015) Optimal sensor placement in structural health monitoring using discrete optimization. Smart Mater Struct 24(12):125034CrossRef Sun H, Büyüköztürk O (2015) Optimal sensor placement in structural health monitoring using discrete optimization. Smart Mater Struct 24(12):125034CrossRef
31.
Zurück zum Zitat Yi T-H, Li H-N, Zhang X-D (2012) Sensor placement on Canton Tower for health monitoring using asynchronous-climb monkey algorithm. Smart Mater Struct 21(12):125023CrossRef Yi T-H, Li H-N, Zhang X-D (2012) Sensor placement on Canton Tower for health monitoring using asynchronous-climb monkey algorithm. Smart Mater Struct 21(12):125023CrossRef
32.
Zurück zum Zitat Zhao R-q, Tang W-s (2008) Monkey algorithm for global numerical optimization. J Uncertain Syst 2(3):165–176 Zhao R-q, Tang W-s (2008) Monkey algorithm for global numerical optimization. J Uncertain Syst 2(3):165–176
33.
Zurück zum Zitat Hayati M, Memari H (2014) Use of infrared motion sensors for building care and monitoring (Topic 12 - Passive Defense). Conference on National Building Regulations (in Persian) Hayati M, Memari H (2014) Use of infrared motion sensors for building care and monitoring (Topic 12 - Passive Defense). Conference on National Building Regulations (in Persian)
34.
Zurück zum Zitat Yu S, Chen H, Brown RA (2018) Hidden Markov model-based fall detection with motion sensor orientation calibration: a case for real-life home monitoring. IEEE J Biomed Health Inform 22(6):1847–1853CrossRef Yu S, Chen H, Brown RA (2018) Hidden Markov model-based fall detection with motion sensor orientation calibration: a case for real-life home monitoring. IEEE J Biomed Health Inform 22(6):1847–1853CrossRef
35.
Zurück zum Zitat Yang D, Xu B, Rao K, Sheng W (2018) Passive infrared (PIR)-based indoor position tracking for smart homes using accessibility maps and a-star algorithm. Sensors 18(2):332CrossRef Yang D, Xu B, Rao K, Sheng W (2018) Passive infrared (PIR)-based indoor position tracking for smart homes using accessibility maps and a-star algorithm. Sensors 18(2):332CrossRef
36.
Zurück zum Zitat Mahya P, Tahiri H (2017) Providing an unattended algorithm to identify the activities of people in smart environments based on the Internet of Things. International Conference on IoT Applications and Infrastructure (in Persian) Mahya P, Tahiri H (2017) Providing an unattended algorithm to identify the activities of people in smart environments based on the Internet of Things. International Conference on IoT Applications and Infrastructure (in Persian)
37.
Zurück zum Zitat Sprint G, Cook D, Fritz R (2016) Schmitter-Edgecombe M detecting health and behavior change by analyzing smart home sensor data. In: 2016 IEEE International Conference on Smart Computing (SMARTCOMP), IEEE, pp 1–3 Sprint G, Cook D, Fritz R (2016) Schmitter-Edgecombe M detecting health and behavior change by analyzing smart home sensor data. In: 2016 IEEE International Conference on Smart Computing (SMARTCOMP), IEEE, pp 1–3
38.
Zurück zum Zitat Thomas BL, Crandall AS, Cook DJ (2016) A genetic algorithm approach to motion sensor placement in smart environments. J Reliable Intell Environ 2(1):3–16CrossRef Thomas BL, Crandall AS, Cook DJ (2016) A genetic algorithm approach to motion sensor placement in smart environments. J Reliable Intell Environ 2(1):3–16CrossRef
40.
Zurück zum Zitat Fanti MP, Roccotelli M, Faraut G, Lesage J-J (2017) Smart placement of motion sensors in a home environment. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), IEEE, pp 894–899 Fanti MP, Roccotelli M, Faraut G, Lesage J-J (2017) Smart placement of motion sensors in a home environment. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), IEEE, pp 894–899
41.
Zurück zum Zitat Tewell J, O’Sullivan D, Maiden N, Lockerbie J, Stumpf S (2019) Monitoring meaningful activities using small low-cost devices in a smart home. Pers Ubiquit Comput 23(2):339–357CrossRef Tewell J, O’Sullivan D, Maiden N, Lockerbie J, Stumpf S (2019) Monitoring meaningful activities using small low-cost devices in a smart home. Pers Ubiquit Comput 23(2):339–357CrossRef
43.
Zurück zum Zitat Watkins WA, Schevill WE (1979) Aerial observation of feeding behavior in four baleen whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus. J Mammal 60(1):155–163CrossRef Watkins WA, Schevill WE (1979) Aerial observation of feeding behavior in four baleen whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus. J Mammal 60(1):155–163CrossRef
44.
Zurück zum Zitat Trivedi IN, Jangir P, Kumar A, Jangir N, Totlani R (2018) A novel hybrid PSO–WOA algorithm for global numerical functions optimization. Advances in computer and computational sciences. Springer, pp 53–60CrossRef Trivedi IN, Jangir P, Kumar A, Jangir N, Totlani R (2018) A novel hybrid PSO–WOA algorithm for global numerical functions optimization. Advances in computer and computational sciences. Springer, pp 53–60CrossRef
45.
Zurück zum Zitat Cook DJ, Crandall AS, Thomas BL, Krishnan NC (2013) CASAS: a smart home in a box. Computer 46(7):62–69CrossRef Cook DJ, Crandall AS, Thomas BL, Krishnan NC (2013) CASAS: a smart home in a box. Computer 46(7):62–69CrossRef
Metadaten
Titel
Optimal motion sensor placement in smart homes and intelligent environments using a hybrid WOA-PSO algorithm
verfasst von
Samineh Nasrollahzadeh
Mohsen Maadani
Mohammad Ali Pourmina
Publikationsdatum
20.09.2021
Verlag
Springer International Publishing
Erschienen in
Journal of Reliable Intelligent Environments / Ausgabe 4/2022
Print ISSN: 2199-4668
Elektronische ISSN: 2199-4676
DOI
https://doi.org/10.1007/s40860-021-00157-y

Weitere Artikel der Ausgabe 4/2022

Journal of Reliable Intelligent Environments 4/2022 Zur Ausgabe

Editorial

Editorial

Premium Partner