A Monte Carlo Based Computation Offloading Algorithm for Feeding Robot IoT System

  • Cheng ZhangEmail author
  • Takumi Ohashi
  • Miki Saijo
  • Jorge Solis
  • Yukio Takeda
  • Ann-Louise Lindborg
  • Ryuta Takeda
  • Yoshiaki Tanaka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11344)


Ageing is becoming an increasingly major problem in European and Japanese societies. We have so far mainly focused on how to improve the eating experience for both frail elderly and caregivers by introducing and developing the eating aid robot, Bestic, made to get the food from plate to the mouth for frail elderly or person with disabilities. We expand the functionalities of Bestic to create food intake reports automatically so as to decrease the undernutrition among frail elderly and workload of caregivers through collecting data via a vision system connected to the Internet of Things (IoT) system. Since the computation capability of Bestic is very limited, computation offloading, in which resource intensive computational tasks are transferred from Bestic to an external cloud server, is proposed to solve Bestic’s resource limitation. In this paper, we proposed a Monte Carlo algorithm based heuristic computation offloading algorithm, to minimize the total overhead of all the Bestic users after we show that the target optimization problem is NP-hard in a theorem. Numeric results showed that the proposed algorithm is effective in terms of system-wide overhead.


Eating robot IoT Computation offloading 



This work was carried out as a part of the SICORP under the responsibility of the Japan Science and Technology Agency (JST) and was supported in part by JSPS KAKENHI JP17H03162.


  1. 1.
    Amazon Web Services Inc: Amazon AWS Cloud computing. Accessed June 2018
  2. 2.
    Amazon Web Services Inc: Amazon EC2 Pricing. Accessed June 2018
  3. 3.
    Barbarossa, S., Sardellitti, S., Lorenzo, P.D.: Joint allocation of computation and communication resources in multiuser mobile cloud computing. In: 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2013), pp. 26–30, June 2013Google Scholar
  4. 4.
    Barbera, M.V., Kosta, S., Mei, A., Stefa, J.: To offload or not to offload? The bandwidth and energy costs of mobile cloud computing. In: 2013 Proceedings IEEE International Conference on Computer Communications (INFOCOM 2013), pp. 1285–1293, April 2013Google Scholar
  5. 5.
    Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)CrossRefGoogle Scholar
  6. 6.
    Deshmukh, S., Shah, R.: Computation offloading frameworks in mobile cloud computing: a survey. In: 2016 IEEE International Conference on Current Trends in Advanced Computing (ICCTAC), pp. 1–5, March 2016Google Scholar
  7. 7.
    Gai, K., Choo, K.R., Qiu, M., Zhu, L.: Privacy-preserving content-oriented wireless communication in Internet-of-Things. IEEE Internet Things J. 5(4), 3059–3067 (2018)CrossRefGoogle Scholar
  8. 8.
    Gai, K., Qiu, M., Zhao, H.: Energy-aware task assignment for mobile cyber-enabled applications in heterogeneous cloud computing. J. Parallel Distrib. Comput. 111, 126–135 (2018)CrossRefGoogle Scholar
  9. 9.
    Gai, K., Qiu, M., Zhao, H., Tao, L., Zong, Z.: Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. J. Netw. Comput. Appl. 59, 46–54 (2016)CrossRefGoogle Scholar
  10. 10.
    Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)zbMATHGoogle Scholar
  11. 11.
    Huang, D., Wang, P., Niyato, D.: A dynamic offloading algorithm for mobile computing. IEEE Trans. Wirel. Commun. 11(6), 1991–1995 (2012)CrossRefGoogle Scholar
  12. 12.
    Lindborg, A.L., Solis, J., Saijo, M., Takeda, Y., Zhang, C.: Design approach of a robotic assistive eating device with a multi-grip and camera for frail elderly’s independent life. In: ICRA 2017 Workshop on Advances and Challenges on the Development, Testing and Assessment of Assistive and Rehabilitation Robots: Experiences from Engineering and Human Science Research, vol. 1, p. 21 (2017)Google Scholar
  13. 13.
    METI of Japan: Study meeting report on providing long-term care service according to future care demand (2016). (in Japanese). Accessed June 2018
  14. 14.
    Solis, J., Lindborg, A.L., Saijo, M., Takeda, Y., Zhang, C., Takeda, R.: Japan-Sweden academia-industry international collaboration: challenges in developing a robotic assistive eating device for frail elderly’s independent life. In: 2017 Joint Workshop on Social Interaction and Multimodal Expression for Socially Intelligent Robots and the Workshop on the Barriers of Social Robotics Take-up by Society, WS-SIME+ Barriers of Social Robotics 2017, Lisbon, Portugal, August 2017, vol. 2959, pp. 61–65 (2017)Google Scholar
  15. 15.
    Zhang, C., Gu, B., Yamori, K., Xu, S., Tanaka, Y.: Oligopoly competition in time-dependent pricing for improving revenue of network service providers with complete and incomplete information. IEICE Trans. Commun. E98–B(1), 30–32 (2015)Google Scholar
  16. 16.
    Zhang, J., Xia, W., Yan, F., Shen, L.: Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing. IEEE Access 6, 19324–19337 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Cheng Zhang
    • 1
    Email author
  • Takumi Ohashi
    • 2
  • Miki Saijo
    • 2
  • Jorge Solis
    • 3
  • Yukio Takeda
    • 2
  • Ann-Louise Lindborg
    • 4
  • Ryuta Takeda
    • 5
  • Yoshiaki Tanaka
    • 6
    • 7
  1. 1.Department of Computer Science and Communications EngineeringWaseda UniversityTokyoJapan
  2. 2.Tokyo Institute of TechnologyTokyoJapan
  3. 3.Department of Engineering and PhysicsKarlstad UniversityKarlstadSweden
  4. 4.Camanio Care ABNackaSweden
  5. 5.Leave a Nest Co. Ltd.TokyoJapan
  6. 6.Global Information and Telecommunication InstituteWaseda UniversityTokyoJapan
  7. 7.Department of Communications and Computer EngineeringWaseda UniversityTokyoJapan

Personalised recommendations