Skip to main content

Advertisement

Log in

Constructing a Search Mechanism for Dementia Patient Based on Multi-Hop Transmission Path Planning and Clustering Method

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The rapid growth of the elderly population has led to an increase in the number of people with dementia. As the disease progresses, dementia patients will suffer from the abnormal phenomenon of disorientation with memory loss which will not only cause a decline in the patient’s ability to take care of themselves, but also affect their quality of life and safety. On the other hand, when this happens, the caregiver is prone to mental exhaustion, excessive stress, and regrettable events. To avoid such a serious social problem and to reduce the burden on the health care system, a good coordination mechanism needs to be established quickly and effectively. Based on Information Communication Technology, this study applies multi-hop transmission path planning and clustering technology to construct a service mechanism to assist volunteers in finding patient with dementia (PWD). It simulates the loss situation and conducts stress testing to optimize the search mechanism to achieve the goals of immediacy, accuracy, and diversity, and to ensure the effectiveness of search mechanism and enhance the quality of dementia care. Finally, in a simulated test environment, a range of 1000 × 1000 meters was established, and the coordinates of volunteers, patients with dementia, and gateways were randomly generated for verification. The results verify that this method can reduce the average path of volunteers and reduce the waste of unnecessary volunteers compared with the traditional cooperative search method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Organization WH (2020) Decade of healthy ageing: plan of action

  2. International AsD (2019) Dementia statistics

  3. Connell BR, Sanford JA, Lewis D (2007) Therapeutic effects of an outdoor activity program on nursing home residents with dementia. J Hous Elder 21(3–4):194–209. https://doi.org/10.1300/J081v21n03_10

    Article  Google Scholar 

  4. Whear R, Coon JT, Bethel A, Abbott R, Stein K, Garside R (2014) What is the impact of using outdoor spaces such as gardens on the physical and mental well-being of those with dementia? A systematic review of quantitative and qualitative evidence. J Am Med Dir Assoc 15(10):697–705. https://doi.org/10.1016/j.jamda.2014.05.013

    Article  Google Scholar 

  5. McShane R, Gedling K, Keene J, Fairburn C, Jacoby R, Hope T (1998) Getting lost in dementia: a longitudinal study of a behavioral symptom. Int Psychogeriatr 10(3):253–260. https://doi.org/10.1017/s1041610298005365

    Article  Google Scholar 

  6. Iwaki T, Wu J, Wu Y, Sandberg H, Johansson KH (2021) Multi-hop sensor network scheduling for optimal remote estimation. Automatica 127:109498. https://doi.org/10.1016/j.automatica.2021.109498

    Article  MathSciNet  MATH  Google Scholar 

  7. Berry B (2014) Minimizing confusion and disorientation: cognitive support work in informal dementia caregiving. J Aging Stud 30:121–130. https://doi.org/10.1016/j.jaging.2014.05.001

    Article  Google Scholar 

  8. Osváth P, Kovacs A, Jorg A, Tenyi T, fekete dr S, Voros V (2018) The use of information and communication Technology in Elderly and Patients with dementia. J Gerontol Geriatr Res 07. doi:https://doi.org/10.4172/2167-7182.1000475

  9. D’Onofrio G, Sancarlo D, Ricciardi F, Panza F, Seripa D, Cavallo F, Giuliani F, Greco A (2017) Information and communication Technologies for the Activities of daily living in older patients with dementia: a systematic review. J Alzheimers Dis 57:927–935. https://doi.org/10.3233/JAD-161145

    Article  Google Scholar 

  10. Barnes DE, Yaffe K, Belfor N, Jagust WJ, DeCarli C, Reed BR, Kramer JH (2009) Computer-based cognitive training for mild cognitive impairment: results from a pilot randomized, controlled trial. Alzheimer Dis Assoc Disord 23(3):205–210. https://doi.org/10.1097/WAD.0b013e31819c6137

    Article  Google Scholar 

  11. Lin Q, Zhang D, Connelly K, Ni H, Yu Z, Zhou X (2015) Disorientation detection by mining GPS trajectories for cognitively-impaired elders. Pervasive Mobile Comput 19:71–85. https://doi.org/10.1016/j.pmcj.2014.01.003

    Article  Google Scholar 

  12. Heine C, Koldrack P, Yordanova K, Kasper E, Kirste T, Teipel SJ (2016) P1-215: Behavioural manifestations of disorientation of persons with Alzheimer's disease dementia in outdoor wayfinding tasks: towards a situation aware assistance. Alzheimers Dement 12(7S_Part_10):P488–P488. https://doi.org/10.1016/j.jalz.2016.06.964

    Article  Google Scholar 

  13. Kjærgaard MB (2011) Indoor location fingerprinting with heterogeneous clients. Pervasive Mobile Comput 7(1):31–43. https://doi.org/10.1016/j.pmcj.2010.04.005

    Article  Google Scholar 

  14. Pu Y-C, You P-C (2018) Indoor positioning system based on BLE location fingerprinting with classification approach. Appl Math Model 62:654–663. https://doi.org/10.1016/j.apm.2018.06.031

    Article  Google Scholar 

  15. Ninh DB, He J, Trung VT, Huy DP (2020) An effective random statistical method for indoor positioning system using WiFi fingerprinting. Futur Gener Comput Syst 109:238–248. https://doi.org/10.1016/j.future.2020.03.043

    Article  Google Scholar 

  16. Mekki K, Bajic E, Chaxel F, Meyer F (2019) A comparative study of LPWAN technologies for large-scale IoT deployment. ICT Express 5(1):1–7. https://doi.org/10.1016/j.icte.2017.12.005

    Article  Google Scholar 

  17. Muteba F, Djouani K, Olwal T (2019) A comparative survey study on LPWA IoT technologies: design, considerations, challenges and solutions. Procedia Comput Sci 155:636–641. https://doi.org/10.1016/j.procs.2019.08.090

    Article  Google Scholar 

  18. Raza U, Kulkarni P, Sooriyabandara M (2017) Low power wide area networks: an overview. IEEE Commun Surv Tutorials 19(2):855–873. https://doi.org/10.1109/COMST.2017.2652320

    Article  Google Scholar 

  19. Sinha RS, Wei Y, Hwang S-H (2017) A survey on LPWA technology: LoRa and NB-IoT. ICT Express 3(1):14–21. https://doi.org/10.1016/j.icte.2017.03.004

    Article  Google Scholar 

  20. Cho K, Park G, Cho W, Seo J, Han K (2016) Performance analysis of device discovery of Bluetooth low energy (BLE) networks. Comput Commun 81:72–85. https://doi.org/10.1016/j.comcom.2015.10.008

    Article  Google Scholar 

  21. Longo E, Redondi AEC, Cesana M (2019) Accurate occupancy estimation with WiFi and bluetooth/BLE packet capture. Comput Netw 163:106876. https://doi.org/10.1016/j.comnet.2019.106876

    Article  Google Scholar 

  22. Patterson DJ, Liao L, Gajos K, Collier M, Livic N, Olson K, Wang S, Fox D, Kautz H (2004) Opportunity Knocks: A System to Provide Cognitive Assistance with Transportation Services. UbiComp 2004: Ubiquitous Computing 3205. doi:https://doi.org/10.1007/978-3-540-30119-6_26

  23. Cinar A, Salman FS, Bozkaya B (2021) Prioritized single nurse routing and scheduling for home healthcare services. Eur J Oper Res 289(3):867–878. https://doi.org/10.1016/j.ejor.2019.07.009

    Article  MathSciNet  MATH  Google Scholar 

  24. Moussavi SE, Mahdjoub M, Grunder O (2019) A matheuristic approach to the integration of worker assignment and vehicle routing problems: application to home healthcare scheduling. Expert Syst Appl 125:317–332. https://doi.org/10.1016/j.eswa.2019.02.009

    Article  Google Scholar 

  25. Mehta D, Saxena S (2020) MCH-EOR: multi-objective cluster head based energy-aware optimized routing algorithm in wireless sensor networks. Sustain Comput Inform Syst 28:100406. https://doi.org/10.1016/j.suscom.2020.100406

    Article  Google Scholar 

  26. Yousefi S, Derakhshan F, Karimipour H, Aghdasi HS (2020) An efficient route planning model for mobile agents on the internet of things using Markov decision process. Ad Hoc Netw 98:102053. https://doi.org/10.1016/j.adhoc.2019.102053

    Article  Google Scholar 

  27. Rowe M, Houston A, Molinari V, Bulat T, Bowen ME, Spring H, Mutolo S, McKenzie B (2015) The concept of missing incidents in persons with dementia. Healthcare (Basel) 3(4):1121–1132. https://doi.org/10.3390/healthcare3041121

    Article  Google Scholar 

  28. Staff MC (2021) Alzheimer's: Understand wandering and how to address it. https://www.mayoclinic.org/healthy-lifestyle/caregivers/in-depth/alzheimers/art-20046222. Accessed 7 Aug 2020

  29. Koester RJ, Stooksbury DE (1995) Behavioral profile of possible Alzheimer's disease patients in Virginia search and rescue incidents. Wilderness Environ Med 6(1):34–43. https://doi.org/10.1016/S1080-6032(13)80007-5

    Article  Google Scholar 

  30. Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269–271. https://doi.org/10.1007/BF01386390

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chien-Liang Chen.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hung, LP., Yang, DY., Wu, ZJ. et al. Constructing a Search Mechanism for Dementia Patient Based on Multi-Hop Transmission Path Planning and Clustering Method. Mobile Netw Appl 28, 313–324 (2023). https://doi.org/10.1007/s11036-022-01938-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-022-01938-2

Keywords

Navigation