Abstract
With the pervasiveness of IoT devices, smart-phones and improvement of location-tracking technologies, huge volume of heterogeneous geo-tagged (location specific) data is generated facilitating several location-aware services. The analytics with this spatio-temporal (having location and time dimensions) datasets provide varied important services such as, smart transportation, emergency services (health-care, national defence or urban planning). While cloud paradigm is suitable for the capability of storage and computation, the major bottleneck is network connectivity loss. In time-critical application, where real-time response is required for emergency service-provisioning, such connectivity issues increases the latency and thus affects the overall quality of system (QoS). To overcome the issue, fog/edge topology is emerged, where partial computation is carried out in the edge of the network to reduce the delay in communication. Such fog/edge based system complements the cloud technology and extends the features of the system. This chapter discusses cloud-fog-edge based hierarchical collaborative framework, where several components are deployed to improve the QoS. On the other side mobility is another critical factor to enhance the efficacy of such location-aware service provisioning. Therefore, this chapter discusses the concerns and challenges associated with mobility-driven cloud-fog-edge based framework to provide several location-aware services to the end-users efficiently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shreya Ghosh and Soumya K Ghosh. Thump: Semantic analysis on trajectory traces to explore human movement pattern. In Proceedings of the 25th International Conference on World Wide Web, pages 35–36, 2016.
Shreya Ghosh and Soumya K Ghosh. Exploring the association between mobility behaviours and academic performances of students: a context-aware traj-graph (CTG) analysis. Progress in Artificial Intelligence, 7(4):307–326, 2018.
Shreya Ghosh, Soumya K Ghosh, Rahul Deb Das, and Stephan Winter. Activity-based mobility profiling: A purely temporal modeling approach. In Proceedings of the Web Conference 2018, pages 409–416, 2018.
Shreya Ghosh, Abhisek Chowdhury, and Soumya K Ghosh. A machine learning approach to find the optimal routes through analysis of GPS traces of mobile city traffic. In Recent Findings in Intelligent Computing Techniques, pages 59–67. Springer, 2018.
Sayan Sinha, Mehul Kumar Nirala, Shreya Ghosh, and Soumya K Ghosh. Hybrid path planner for efficient navigation in urban road networks through analysis of trajectory traces. In 2018 24th International Conference on Pattern Recognition (ICPR), pages 3250–3255. IEEE, 2018.
Yu Zheng. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), 6(3):1–41, 2015.
Khalid A Eldrandaly, Mohamed Abdel-Basset, and Laila A Shawky. Internet of spatial things: A new reference model with insight analysis. IEEE Access, 7:19653–19669, 2019.
Shreya Ghosh, Anwesha Mukherjee, Soumya K Ghosh, and Rajkumar Buyya. Mobi-IoST: mobility-aware cloud-fog-edge-IoT collaborative framework for time-critical applications. IEEE Transactions on Network Science and Engineering, 2019.
Blesson Varghese, Nan Wang, Sakil Barbhuiya, Peter Kilpatrick, and Dimitrios S Nikolopoulos. Challenges and opportunities in edge computing. In 2016 IEEE International Conference on Smart Cloud (SmartCloud), pages 20–26. IEEE, 2016.
Zohreh Sanaei, Saeid Abolfazli, Abdullah Gani, and Rajkumar Buyya. Heterogeneity in mobile cloud computing: taxonomy and open challenges. IEEE Communications Surveys & Tutorials, 16(1):369–392, 2013.
Mahadev Satyanarayanan, Grace Lewis, Edwin Morris, Soumya Simanta, Jeff Boleng, and Kiryong Ha. The role of cloudlets in hostile environments. IEEE Pervasive Computing, 12(4):40–49, 2013.
JAYDEEP DAS, SHREYA GHOSH, SOUMYA K GHOSH, and RAJKUMAR BUYYA. Rescue: Green healthcare services using integrated IoT-edge-fog-cloud computing environments. 2018.
Shreya Ghosh and Soumya K Ghosh. Exploring mobility behaviours of moving agents from trajectory traces in cloud-fog-edge collaborative framework. In 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID), pages 893–897. IEEE, 2020.
Shreya Ghosh, Jaydeep Das, Soumya K Ghosh, and Rajkumar Buyya. Clawer: Context-aware cloud-fog based workflow management framework for health emergency services. In 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID), pages 810–817. IEEE, 2020.
Shreya Ghosh, Jaydeep Das, and Soumya K Ghosh. Locator: A cloud-fog-enabled framework for facilitating efficient location based services. In 2020 International Conference on COMmunication Systems & NETworkS (COMSNETS), pages 87–92. IEEE, 2020.
Randa M Abdelmoneem, Abderrahim Benslimane, and Eman Shaaban. Mobility-aware task scheduling in cloud-fog IoT-based healthcare architectures. Computer Networks, page 107348, 2020.
Anwesha Mukherjee, Debashis De, and Soumya K Ghosh. FogIoHT: A weighted majority game theory based energy-efficient delay-sensitive fog network for internet of health things. Internet of Things, page 100181, 2020.
Fatemeh Jalali, Kerry Hinton, Robert Ayre, Tansu Alpcan, and Rodney S Tucker. Fog computing may help to save energy in cloud computing. IEEE Journal on Selected Areas in Communications, 34(5):1728–1739, 2016.
Deze Zeng, Lin Gu, Song Guo, Zixue Cheng, and Shui Yu. Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Transactions on Computers, 65(12):3702–3712, 2016.
Hong Yao, Changmin Bai, Muzhou **ong, Deze Zeng, and Zhangjie Fu. Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing. Concurrency and Computation: Practice and Experience, 29(16):e3975, 2017.
Lin Gu, Deze Zeng, Song Guo, Ahmed Barnawi, and Yong **ang. Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Transactions on Emerging Topics in Computing, 5(1):108–119, 2015.
Xueshi Hou, Yong Li, Min Chen, Di Wu, Depeng **, and Sheng Chen. Vehicular fog computing: A viewpoint of vehicles as the infrastructures. IEEE Transactions on Vehicular Technology, 65(6):3860–3873, 2016.
Jessica Oueis, Emilio Calvanese Strinati, and Sergio Barbarossa. The fog balancing: Load distribution for small cell cloud computing. In 2015 IEEE 81st vehicular technology conference (VTC spring), pages 1–6. IEEE, 2015.
Kirak Hong, David Lillethun, Umakishore Ramachandran, Beate Ottenwälder, and Boris Koldehofe. Mobile fog: A programming model for large-scale applications on the internet of things. In Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing, pages 15–20, 2013.
Wangbong Lee, Kidong Nam, Hak-Gyun Roh, and Sang-Ha Kim. A gateway based fog computing architecture for wireless sensors and actuator networks. In 2016 18th International Conference on Advanced Communication Technology (ICACT), pages 210–213. IEEE, 2016.
Deepak Puthal, Mohammad S Obaidat, Priyadarsi Nanda, Mukesh Prasad, Saraju P Mohanty, and Albert Y Zomaya. Secure and sustainable load balancing of edge data centers in fog computing. IEEE Communications Magazine, 56(5):60–65, 2018.
Chin-Feng Lai, Dong-Yu Song, Ren-Hung Hwang, and Ying-Xun Lai. A QoS-aware streaming service over fog computing infrastructures. In 2016 Digital Media Industry & Academic Forum (DMIAF), pages 94–98. IEEE, 2016.
Apostolos Destounis, Georgios S Paschos, and Iordanis Koutsopoulos. Streaming big data meets backpressure in distributed network computation. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pages 1–9. IEEE, 2016.
Badrish Chandramouli, Joris Claessens, Suman Nath, Ivo Santos, and Wenchao Zhou. Race: Real-time applications over cloud-edge. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pages 625–628, 2012.
Vitor Barbosa C Souza, Wilson RamÃrez, Xavier Masip-Bruin, Eva MarÃn-Tordera, G Ren, and Ghazal Tashakor. Handling service allocation in combined fog-cloud scenarios. In 2016 IEEE international conference on communications (ICC), pages 1–5. IEEE, 2016.
Vitor Barbosa C Souza, Wilson RamÃrez, Xavier Masip-Bruin, Eva MarÃn-Tordera, G Ren, and Ghazal Tashakor. Handling service allocation in combined fog-cloud scenarios. In 2016 IEEE international conference on communications (ICC), pages 1–5. IEEE, 2016.
Yi** Kang, Johann Hauswald, Cao Gao, Austin Rovinski, Trevor Mudge, Jason Mars, and Lingjia Tang. Neurosurgeon: Collaborative intelligence between the cloud and mobile edge. ACM SIGARCH Computer Architecture News, 45(1):615–629, 2017.
Krittin Intharawijitr, Katsuyoshi Iida, and Hiroyuki Koga. Analysis of fog model considering computing and communication latency in 5g cellular networks. In 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), pages 1–4. IEEE, 2016.
Mithun Mukherjee, Rakesh Matam, Lei Shu, Leandros Maglaras, Mohamed Amine Ferrag, Nikumani Choudhury, and Vikas Kumar. Security and privacy in fog computing: Challenges. IEEE Access, 5:19293–19304, 2017.
Shanhe Yi, Zhengrui Qin, and Qun Li. Security and privacy issues of fog computing: A survey. In International conference on wireless algorithms, systems, and applications, pages 685–695. Springer, 2015.
Clinton Dsouza, Gail-Joon Ahn, and Marthony Taguinod. Policy-driven security management for fog computing: Preliminary framework and a case study. In Proceedings of the 2014 IEEE 15th international conference on information reuse and integration (IEEE IRI 2014), pages 16–23. IEEE, 2014.
Mohammad Aazam and Eui-Nam Huh. Fog computing and smart gateway based communication for cloud of things. In 2014 International Conference on Future Internet of Things and Cloud, pages 464–470. IEEE, 2014.
Yue Shi, Sampatoor Abhilash, and Kai Hwang. Cloudlet mesh for securing mobile clouds from intrusions and network attacks. In 2015 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering, pages 109–118. IEEE, 2015.
Shucheng Yu, Cong Wang, Kui Ren, and Wen**g Lou. Achieving secure, scalable, and fine-grained data access control in cloud computing. In 2010 Proceedings IEEE INFOCOM, pages 1–9. IEEE, 2010.
Clinton Dsouza, Gail-Joon Ahn, and Marthony Taguinod. Policy-driven security management for fog computing: Preliminary framework and a case study. In Proceedings of the 2014 IEEE 15th international conference on information reuse and integration (IEEE IRI 2014), pages 16–23. IEEE, 2014.
Rongxing Lu, Kevin Heung, Arash Habibi Lashkari, and Ali A Ghorbani. A lightweight privacy-preserving data aggregation scheme for fog computing-enhanced IoT. IEEE Access, 5:3302–3312, 2017.
Tian Wang, Jiandian Zeng, Md Zakirul Alam Bhuiyan, Hui Tian, Yiqiao Cai, Yonghong Chen, and Bineng Zhong. Trajectory privacy preservation based on a fog structure for cloud location services. IEEE Access, 5:7692–7701, 2017.
Yan Huo, Chunqiang Hu, **aowei Qi, and Tao **g. LoDPD: a location difference-based proximity detection protocol for fog computing. IEEE Internet of Things Journal, 4(5):1117–1124, 2017.
Ryan KL Ko, Peter Jagadpramana, Miranda Mowbray, Siani Pearson, Markus Kirchberg, Qianhui Liang, and Bu Sung Lee. Trustcloud: A framework for accountability and trust in cloud computing. In 2011 IEEE World Congress on Services, pages 584–588. IEEE, 2011.
Jie Lin, Wei Yu, Nan Zhang, **nyu Yang, Hanlin Zhang, and Wei Zhao. A survey on internet of things: Architecture, enabling technologies, security and privacy, and applications. IEEE Internet of Things Journal, 4(5):1125–1142, 2017.
Harshit Gupta, Amir Vahid Dastjerdi, Soumya K Ghosh, and Rajkumar Buyya. ifogsim: A toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Software: Practice and Experience, 47(9):1275–1296, 2017.
Lin Gu, Deze Zeng, Song Guo, Ahmed Barnawi, and Yong **ang. Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Transactions on Emerging Topics in Computing, 5(1):108–119, 2015.
Ke Deng, Kexin **e, Kevin Zheng, and **aofang Zhou. Trajectory indexing and retrieval. In Computing with spatial trajectories, pages 35–60. Springer, 2011.
V Prasad Chakka, Adam Everspaugh, Jignesh M Patel, et al. Indexing large trajectory data sets with SETI. In CIDR, volume 75, page 76. Citeseer, 2003.
Shreya Ghosh, Soumya K Ghosh, and Rajkumar Buyya. Mario: A spatio-temporal data mining framework on google cloud to explore mobility dynamics from taxi trajectories. Journal of Network and Computer Applications, page 102692, 2020.
Philippe Cudre-Mauroux, Eugene Wu, and Samuel Madden. Trajstore: An adaptive storage system for very large trajectory data sets. In Proceedings of the 26th International Conference on Data Engineering (ICDE 2010), pages 109–120. IEEE, 2010.
**gbo Zhou, Anthony KH Tung, Wei Wu, and Wee Siong Ng. R2-d2: a system to support probabilistic path prediction in dynamic environments via semi-lazy learning. Proceedings of the VLDB Endowment, 6(12):1366–1369, 2013.
Han Su, Kai Zheng, Kai Zeng, Jiamin Huang, Shazia Sadiq, Nicholas **g Yuan, and **aofang Zhou. Making sense of trajectory data: A partition-and-summarization approach. In 2015 IEEE 31st International Conference on Data Engineering, pages 963–974. IEEE, 2015.
Shreya Ghosh and Soumya K Ghosh. Traj-cloud: a trajectory cloud for enabling efficient mobility services. In 2019 11th International Conference on Communication Systems & Networks (COMSNETS), pages 765–770. IEEE, 2019.
Han Su, Kai Zheng, Kai Zeng, Jiamin Huang, and **aofang Zhou. Stmaker: a system to make sense of trajectory data. Proceedings of the VLDB Endowment, 7(13):1701–1704, 2014.
Younghoon Kim, Jiawei Han, and Cangzhou Yuan. Toptrac: Topical trajectory pattern mining. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 587–596, 2015.
Mingqi Lv, Ling Chen, and Gencai Chen. Discovering personally semantic places from gps trajectories. In Proceedings of the 21st ACM international conference on Information and knowledge management, pages 1552–1556, 2012.
Jae-Gil Lee, Jiawei Han, and Kyu-Young Whang. Trajectory clustering: a partition-and-group framework. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pages 593–604, 2007.
Nikos Pelekis, Panagiotis Tampakis, Marios Vodas, Christos Doulkeridis, and Yannis Theodoridis. On temporal-constrained sub-trajectory cluster analysis. Data Mining and Knowledge Discovery, 31(5):1294–1330, 2017.
Di Yao, Chao Zhang, Zhihua Zhu, Jianhui Huang, and **g** Bi. Trajectory clustering via deep representation learning. In 2017 international joint conference on neural networks (IJCNN), pages 3880–3887. IEEE, 2017.
Qiang Gao, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Xucheng Luo, and Fengli Zhang. Identifying human mobility via trajectory embeddings. In IJCAI, volume 17, pages 1689–1695, 2017.
Shreya Ghosh, Soumya K Ghosh, and Rajkumar Buyya. Movcloud: A cloud-enabled framework to analyse movement behaviors. In CloudCom, pages 239–246, 2019.
Dhaval Patel, Chang Sheng, Wynne Hsu, and Mong Li Lee. Incorporating duration information for trajectory classification. In 2012 IEEE 28th International Conference on Data Engineering, pages 1132–1143. IEEE, 2012.
Shreya Ghosh and Soumya K Ghosh. Modeling of human movement behavioral knowledge from gps traces for categorizing mobile users. In Proceedings of the 26th International Conference on World Wide Web, pages 51–58, 2017.
Da Yan, James Cheng, Zhou Zhao, and Wilfred Ng. Efficient location-based search of trajectories with location importance. Knowledge and Information Systems, 45(1):215–245, 2015.
Kai Zheng, Goce Trajcevski, **aofang Zhou, and Peter Scheuermann. Probabilistic range queries for uncertain trajectories on road networks. In Proceedings of the 14th International Conference on Extending Database Technology, pages 283–294, 2011.
Liming Zhan, Ying Zhang, Wenjie Zhang, **aoyang Wang, and Xuemin Lin. Range search on uncertain trajectories. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pages 921–930, 2015.
Marcos R Vieira, Petko Bakalov, and Vassilis J Tsotras. Querying trajectories using flexible patterns. In Proceedings of the 13th International Conference on Extending Database Technology, pages 406–417, 2010.
Yanhua Li, Chi-Yin Chow, Ke Deng, Mingxuan Yuan, Jia Zeng, Jia-Dong Zhang, Qiang Yang, and Zhi-Li Zhang. Sampling big trajectory data. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pages 941–950, 2015.
Bolong Zheng, Nicholas **g Yuan, Kai Zheng, **ng **e, Shazia Sadiq, and **aofang Zhou. Approximate keyword search in semantic trajectory database. In 2015 IEEE 31st International Conference on Data Engineering, pages 975–986. IEEE, 2015.
Kai Zheng, Shuo Shang, Nicholas **g Yuan, and Yi Yang. Towards efficient search for activity trajectories. In 2013 IEEE 29Th international conference on data engineering (ICDE), pages 230–241. IEEE, 2013.
Shreya Ghosh and Soumya K Ghosh. Exploring human movement behaviour based on mobility association rule mining of trajectory traces. In International Conference on Intelligent Systems Design and Applications, pages 451–463. Springer, 2017.
Shreya Ghosh and Soumya K Ghosh. Exploring human movement behaviour based on mobility association rule mining of trajectory traces. In International Conference on Intelligent Systems Design and Applications, pages 451–463. Springer, 2017.
Han Su, Guanglin Cong, Wei Chen, Bolong Zheng, and Kai Zheng. Personalized route description based on historical trajectories. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management, pages 79–88, 2019.
Jun Suzuki, Yoshihiko Suhara, Hiroyuki Toda, and Kyosuke Nishida. Personalized visited-poi assignment to individual raw gps trajectories. ACM Transactions on Spatial Algorithms and Systems (TSAS), 5(3):1–28, 2019.
Guoshuai Zhao, Peiliang Lou, Xueming Qian, and **ngsong Hou. Personalized location recommendation by fusing sentimental and spatial context. Knowledge-Based Systems, page 105849, 2020.
Soumya K Ghosh and Shreya Ghosh. Modeling individual’s movement patterns to infer next location from sparse trajectory traces. In 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 693–698. IEEE, 2018.
Tarik Taleb, Badr Mada, Marius-Iulian Corici, Akihiro Nakao, and Hannu Flinck. Permit: Network slicing for personalized 5g mobile telecommunications. IEEE Communications Magazine, 55(5):88–93, 2017.
Han Zou, Yuxun Zhou, Jianfei Yang, and Costas J Spanos. Unsupervised WiFi-enabled IoT device-user association for personalized location-based service. IEEE Internet of Things Journal, 6(1):1238–1245, 2018.
Fei Wu and Zhenhui Li. Where did you go: Personalized annotation of mobility records. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pages 589–598, 2016.
**angjie Kong, Feng **a, **zhong Wang, Azizur Rahim, and Sajal K Das. Time-location-relationship combined service recommendation based on taxi trajectory data. IEEE Transactions on Industrial Informatics, 13(3):1202–1212, 2017.
Boting Qu, Wenxin Yang, Ge Cui, and **n Wang. Profitable taxi travel route recommendation based on big taxi trajectory data. IEEE Transactions on Intelligent Transportation Systems, 21(2):653–668, 2019.
Gang Pan, Guande Qi, Zhaohui Wu, Daqing Zhang, and Shijian Li. Land-use classification using taxi gps traces. IEEE Transactions on Intelligent Transportation Systems, 14(1):113–123, 2012.
Hua Cai, ** Wang, Peter Adriaens, and Ming Xu. Environmental benefits of taxi ride sharing in Bei**g. Energy, 174:503–508, 2019.
Tingting Li, Jian** Wu, Anrong Dang, Lyuchao Liao, and Ming Xu. Emission pattern mining based on taxi trajectory data in Bei**g. Journal of Cleaner Production, 206:688–700, 2019.
Li Gong, ** Liu, Lun Wu, and Yu Liu. Inferring trip purposes and uncovering travel patterns from taxi trajectory data. Cartography and Geographic Information Science, 43(2):103–114, 2016.
Masayo Ota, Huy Vo, Claudio Silva, and Juliana Freire. Stars: Simulating taxi ride sharing at scale. IEEE Transactions on Big Data, 3(3):349–361, 2016.
Seong ** Chuah, Huayu Wu, Yu Lu, Liang Yu, and Stephane Bressan. Bus routes design and optimization via taxi data analytics. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pages 2417–2420, 2016.
Anwesha Mukherjee, Shreya Ghosh, Aabhash Behere, Soumya K Ghosh, and Rajkumar Buyya. Internet of health things (ioht) for personalized health care using integrated edge-fog-cloud network. Journal of Ambient Intelligence and Humanized Computing.
Bowen Du, Chuanren Liu, Wenjun Zhou, Zhenshan Hou, and Hui **ong. Catch me if you can: Detecting pickpocket suspects from large-scale transit records. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 87–96. ACM, 2016.
Bowen Du, Chuanren Liu, Wenjun Zhou, Zhenshan Hou, and Hui **ong. Catch me if you can: Detecting pickpocket suspects from large-scale transit records. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 87–96. ACM, 2016.
Jaydeep Das, Shreya Ghosh, Soumya K. Ghosh, and Rajkumar Buyya. LYRIC: Deadline and budget aware spatio-temporal query processing in cloud. IEEE Transactions on Services Computing (2021). https://doi.org/10.1109/TSC.2021.3073006
Acknowledgment
This work is partially supported by TCS PhD (https://www.tcs.com/research-scholarship-program-computer-science-phds-india) research fellowship.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ghosh, S., Ghosh, S.K. (2021). Mobility Driven Cloud-Fog-Edge Framework for Location-Aware Services: A Comprehensive Review. In: Mukherjee, A., De, D., Ghosh, S.K., Buyya, R. (eds) Mobile Edge Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-69893-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-69893-5_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69892-8
Online ISBN: 978-3-030-69893-5
eBook Packages: Computer ScienceComputer Science (R0)