Skip to main content

Advertisement

SpringerLink
Log in

Composite algorithm for pervasive healthcare system – a solution to find optimized route for closest available health care facilities

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

There are many solutions available for healthcare issues, like increasing the Qos, Handling multimedia data, providing Security, compressing multimedia files, finding a shortest path, etc. This paper addresses the problem pertaining to finding the optimized route for closest available healthcare facilities. Location Based Services (LBS) in healthcare has been widely used to deliver detailed information like availability of health care facility, finding location, navigation and etc. However, in some places, the use of LBS in healthcare is limited because of lack of resources or information for getting timely information to users or patients who need health care services. The problem that can be detected is that the vital information needed by the patients or users such as the availability of health care facilities like pharmacy, hospital, clinic, blood bank, etc. has to be seamlessly reached. This work focus to solve the problem by creating a application for patients to get the information about nearest health care facilities by using any android based mobile phone. The proposed system uses composite algorithm. Composite algorithm comprises of three algorithms namely, Information Retrieval R-Tree (IR2) algorithm for filtering process, K-Nearest Neighbour (KNN) query Technique for path and distance verification and Ahuja- Dijkstras algorithm to find optimized path. The information have taken from the Google web server (real time data) by using Google API, We have collected more than 1000 data pertaining to healthcare facilities like longitude latitude, speciality, contact details and etc. This system was developed by Android OS. The algorithm running at this system was very efficient of about 20% from the existing system. This work tries to focus on algorithm for lower time-complexity (O(logn)) and for more speed up processing.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Abdelaziz A, Elhoseny M, Salama AS, Riad AM (2018) A machine learning model for improving healthcare services on cloud computing environment. Measurement 119:117–128

    Article  Google Scholar 

  2. A Abu-Mahfouz, GP Hancke (2013) Distance Bounding: A Practical Security Solution for Real-Time Location Systems. IEEE Trans Indust Info 9(1)

    Article  Google Scholar 

  3. B Bhatt, J P Joshi. (2013) A geospatial approach for assessing and modeling spatial accessibility of the primary health centers in the tribal talukas of the Vadodara district. Int J Geomat Geosci

  4. A Darwish, AE Hassanien, M Elhoseny, AK Sangaiah (2017) The Impact of the Hybrid Platform of Internet of Things and Cloud Computing on Healthcare Systems: Opportunities, Challenges, and Open Problems. J Ambient Intel Humanized Comput

  5. NM Drawil, HM Amar, OA Basir (2013) GPS localization accuracy classification: a context-based approach. IEEE Trans Intel Trans Syst 14(1)

    Article  Google Scholar 

  6. Edward J, Biddle DJ (2017) Using geographic information systems (GIS) to examine barriers to healthcare access for Hispanic and Latino immigrants in the U.S. south. J Racial Ethn Health Disparities 4(2):297–307

    Article  Google Scholar 

  7. IR Ejiagha1, JC Ojiako, CG Eze (2012) Reforming health care facility using geographical information system. J Geograph Info Syst 312–321

  8. M Elhoseny, G Ramírez-González, OM Abu-Elnasr, SA Shawkat, Arunkumar N, A Farouk (2018) Secure Medical Data Transmission Model for IoT-based Healthcare Systems. IEEE Access (99)

  9. M Elhoseny, A Abdelaziz, AS Salama, AM Riad, K Muhammad, AK Sangaiah (2018) A Hybrid Model of Internet of Things and Cloud Computing to Manage Big Data in Health Services Applications. Future Gen Comput Syst, Elsevier

    Article  Google Scholar 

  10. Gandhi UD, Kumar PM, Varatharajan R, Manogaran G, Sundarasekar R, Kadu S (2018) HIoTPOT: Surveillance on IoT Devices against Recent Threats. Wireless Personal Commun 1–16

  11. GE Jan, Member, IEEE, C-C Sun, WC Tsai, T-H Lin (2014) An O(n log n) Shortest Path Algorithm Based on Delaunay Triangulation. IEEE/ASME Trans Mechatron

  12. Y Jing, Member, IEEE, L Hu, W-S Ku, Senior Member, IEEE, C Shahabi (2014) Authentication of k Nearest Neighbor Query on Road Networks. IEEE Trans Knowl Data Eng

  13. Yinan Jing, Ling Hu, Wei-Shinn Ku (2014) Authentication of k Nearest Neighbor Query on Road Networks. IEEE Trans Knowl Data Eng 26(6)

  14. DB Kanthale, RP Mahajan (2014) IR-Tree Implementation using Index Document Search Method. Int J Innov Sci Modern Eng 2(7)

  15. Kumar PM, Gandhi UD (2017) Enhanced DTLS with CoAP-based authentication scheme for the internet of things in healthcare application. J Supercomput 1–21

  16. A Kushwaha, V Kushwaha (2011) Location Based Services using Android Mobile Operating System. Int J Adv Eng Technol (IJAET)

  17. Li Z, Lee KCK, Zheng B, Lee W-C, Lee DL, Wang X (2011) IR-tree: an efficient index for geographic document search. IEEE Trans Knowl Data Eng (TKDE) 23(4):585–599

    Article  Google Scholar 

  18. Z Li, KCK Lee, B Zheng, W-Ch Lee, DL Lee (2011) IR-tree: An Efficient Index for Geographic Document Search. Singapore Management University Institutional Knowledge at Singapore Management University

  19. Lokesh S, Kumar PM, Devi MR, Parthasarathy P, Gokulnath C. An Automatic Tamil Speech Recognition system by using Bidirectional Recurrent Neural Network with Self-Organizing Map. Neural Computing and Applications 1–11

  20. Lokhman, M Taufik, A Rasam, A Rauf, M Noor, A Malek (2012) Reforming health care facility using geographical information system. In Control and System Graduate Research Colloquium (ICSGRC). IEEE 267–270

  21. Manogaran G, Thota C, Lopez D (2018) Human-computer interaction with big data analytics. In HCI challenges and privacy preservation in big data security. IGI Glob 1–22

  22. Mathan K, Kumar PM, Panchatcharam P, Manogaran G, Varadharajan R (2018) A novel Gini index decision tree data mining method with neural network classifiers for prediction of heart disease. Design Auto Embed Syst 1–18

  23. Y Park, S Park, W Jung, S-G Lee (2015) Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph. Elsevier Expert Syst Appl

  24. Poornima GR (2014) Implementation Of Health Information System Using Location Based Services. IEEE Int Conf Green Comput, Commun Electric Eng (ICGCCEE’14)

  25. Priya S, Varatharajan R, Manogaran G, Sundarasekar R, Kumar PM (2018) Paillier homomorphic cryptosystem with poker shuffling transformation based water marking method for the secured transmission of digital medical images. Personal Ubiquitous Comput 1–11

  26. Radhika Rani Ch, Praveen Kumar A, Adarsh D, Krishna Mohan K, Kiran KV (2012) Location Based Services In Android. Int J Adv Eng Technol

  27. CR Rani, A Praveen Kumar, D Adarsh, K Krishna Mohan, KV Kiran (2012) Location Based Services In Android. Int J Adv Eng Technol

  28. Rawal BS, Vijayakumar V, Manogaran G, Varatharajan R, Chilamkurti N. Secure Disintegration Protocol for Privacy Preserving Cloud Storage. Wireless Personal Commun 1–17

  29. E Rojas, J Munoz-Gama, M Sepúlveda, D Capurro (2016) Process mining in healthcare: A literature review, Elsevier. J Biomed Informat

  30. M Sajjad, M Nasir, K Muhammad, S Khan, Z Jan, AK Sangaiah, M Elhoseny, SW Baik (2018) Raspberry Pi assisted face recognition framework for enhanced law-enforcement services in smart cities. Future Gen Comput Syst, Elsevier

  31. Shehab A, Elhoseny M, Muhammad K, Sangaiah AK, Yang P, Huang H (2018) Secure and robust fragile watermarking scheme for medical images. IEEE Access 6(1):10269–10278

    Article  Google Scholar 

  32. M Singhal, A Shukla (2012) Implementation of Location based Services in Android using GPS and Web Services. IJCSI Int J Comput Sci Issue

  33. G Sudha, R Ganesan (2013) Secure transmission medical data for pervasive healthcare system using android. Int Conf Commun Sign Proc (ICCSP)

  34. Y Tao, C Shang 2014) Fast Nearest Neighbor Search with Keywords. IEEE Trans Knowl Data Eng

  35. C Wu, Z Yang, Y Xu, Y Zhao, Y Liu (2014) Human Mobility Enhances Global Positioning Accuracy for Mobile Phone Localization. IEEE Trans Parallel Distrib Syst 25

  36. Y Zhang, M Qiu, C-W Tsai, MM Hassan (2017) Health-CPS: Healthcare Cyber-Physical System Assisted by Cloud and Big Data. IEEE Syst J 11

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Velammal Engineering College, Chennai, India

    R. Ganesan & V. Vijaya Chamundeeswari

Authors
  1. R. Ganesan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Vijaya Chamundeeswari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Ganesan.

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

Ganesan, R., Vijaya Chamundeeswari, V. Composite algorithm for pervasive healthcare system – a solution to find optimized route for closest available health care facilities. Multimed Tools Appl 79, 5125–5148 (2020). https://doi.org/10.1007/s11042-018-6136-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6136-9

Keywords

Search

Navigation