Optimal Mapping of Applications on Data Centers in Sensor-Cloud Environment

  • Biplab Kanti SenEmail author
  • Sunirmal Khatua
  • Rajib K. Das
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 897)


In sensor-cloud environment, sensing-as-a-service (Sen-aaS) is an emerging service paradigm that allows on-demand provisioning of sensor resources as a service in a pay-per-use model. For each application, a disjoint set of virtual sensors (VS) are consolidated in a collaborative wireless sensor network (WSN) platform distributed across the globe. The virtual sensor network (VSN) of an application, formed using VSs, may span across multiple WSNs and the base station for each of these WSNs are placed in a host on a nearest cloud data center (DC). Here, sensor cloud plays the key role to conglomerate the data from various VSs, store them in different hosts, and transmit the same to end user application as a service (Sen-aaS). In this work, we address the problem of mapping applications on the hosts that conglomerate data from various VSs and transmit it to the end user as a constraint optimization problem. The main motivation is to minimize the maximum data migration time of all applications on sensor cloud while satisfying the host’s load-balancing constraint. We have proposed an algorithm which can solve the problem optimally under certain conditions. For the general case, if the load-balancing constraint is somewhat relaxed, the maximum delay obtained by our algorithm is optimal. When the load-balancing constraint is to be strictly satisfied, the cost of our solution is slightly more than the optimal provided by an Integer Linear Program.


Sensor cloud Sensing-as-a-service Data center 


  1. 1.
    Sen, B.K., Khatua, S., Das, R.K.: Target coverage using a collaborative platform for sensor cloud. In: 2015 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pp. 1–6. IEEE (2015)Google Scholar
  2. 2.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge, Massachusetts (2009)Google Scholar
  3. 3.
    Jain, R., Chiu, D.M., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems (PDF). DEC Research Report TR-301 (1984)Google Scholar
  4. 4.
    Leontiadis, I., Efstratiou, C., Mascolo, C., Crowcroft, J.: SenShare: transforming sensor networks into multi-application sensing infrastructures. In: European Conference on Wireless Sensor Networks, pp. 65–81. Springer, Berlin, Heidelberg (2012)Google Scholar
  5. 5.
    Alamri, A., Ansari, W.S., Hassan, M.M., Hossain, M.S., Alelaiwi, A., Hossain, M.A.: A survey on sensor-cloud: architecture, applications, and approaches. Int. J. Distrib. Sens. Netw. 9(2), 917923 (2013)CrossRefGoogle Scholar
  6. 6.
    Yuriyama, M., Kushida, T., Itakura, M.: A new model of accelerating service innovation with sensor-cloud infrastructure. In: 2011 Annual SRII Global Conference (SRII), pp. 308–314. IEEE (2011)Google Scholar
  7. 7.
    Madria, S., Kumar, V., Dalvi, R.: Sensor cloud: a cloud of virtual sensors. IEEE Softw. 31(2), 70–77 (2014)Google Scholar
  8. 8.
    Chatterjee, S., Misra, S., Khan, S.: Optimal data center scheduling for quality of service management in sensor-cloud. IEEE Trans. Cloud Comput. (2015)Google Scholar
  9. 9.
    Tan, K.L.: What’s next?: sensor+cloud!? In: Proceedings of the Seventh International Workshop on Data Management for Sensor Networks, pp. 1–1. ACM (2010)Google Scholar
  10. 10.
    Zhang, P., Yan, Z., Sun, H.: A novel architecture based on cloud computing for wireless sensor network. In: Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering. Atlantis Press (2013)Google Scholar
  11. 11.
    Hassan, M.M., Song, B., Huh, E.N.: A framework of sensor cloud integration opportunities and challenges. In: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, pp. 618–626. ACM (2009)Google Scholar
  12. 12.
    Misra, S., Bera, S., Mondal, A., Tirkey, R., Chao, H.C., Chattopadhyay, S.: Optimal gateway selection in sensor cloud framework for health monitoring. IET Wirel. Sens. Syst. 4(2), 61–68 (2013)CrossRefGoogle Scholar
  13. 13.
    Sheng, X., Tang, J., Xiao, X., Xue, G.: Sensing as a service: challenges, solutions and future directions. IEEE Sens. J. 13(10), 3733–3741 (2013)CrossRefGoogle Scholar
  14. 14.
    Nguyen, T.D., Huh, E.N.: An efficient key management for secure multicast in sensor-cloud. In: 2011 First ACIS/JNU International Conference on Computers, Networks, Systems and Industrial Engineering (CNSI), pp. 3–9. IEEE (2011)Google Scholar
  15. 15.
    Chatterjee, S., Misra, S.: Target tracking using sensor-cloud: sensor target mapping in presence of overlapping coverage. IEEE Commun. Lett. 18(8), 1435–1438 (2014)CrossRefGoogle Scholar
  16. 16.
    Beloglazov, A., Buyya, R.: Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans. Parallel Distrib. Syst. 24(7), 1366–1379 (2013)CrossRefGoogle Scholar
  17. 17.
    Chatterjee, S., Misra, S.: Optimal composition of a virtual sensor for efficient virtualization within sensor-cloud. In: 2015 IEEE International Conference on Communications (ICC), pp. 448–453. IEEE (2015)Google Scholar
  18. 18.
    Chen, S.L., Chen, Y.Y., Hsu, C.: A new approach to integrate internet of-things and software-as-a-service model for logistic systems: a case study. Sensors 14(4), 6144–6164 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Biplab Kanti Sen
    • 1
    Email author
  • Sunirmal Khatua
    • 1
  • Rajib K. Das
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of CalcuttaKolkataIndia

Personalised recommendations