Skip to main content

Advertisement

SpringerLink
Log in

A Task Execution Framework for Cloud-Assisted Sensor Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

As sensor networks are increasingly being deployed, there will be more sensors available in the same region, making it strategic to select the suitable ones to execute users’ applications. We propose a task execution framework, named sTaskAlloc, to execute application energy efficiently by two main parts. First, considering that the energy consumption of an application is inversely proportional to the utilization rate of sensors, we present a hot sensor selection algorithm, HotTasking, to minimize the energy consumption of new added applications by selecting the most suitable sensor. Second, when a sensor is shared by multiple applications, proposed MergeOPT (a concurrent tasks optimization algorithm) is used to optimize energy consumption further by eliminating redundant sampling tasks. Experimental results show that sTaskAlloc can save more than 76% of energy for new added applications compared with existing methods and reduce up to 72% of sampling tasks when a sensor is shared by more than 10 applications.

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

Similar content being viewed by others

References

  1. Wang R, Zhang L, Sun R L et al. EasiTia: A pervasive traffic information acquisition system based on wireless sensor networks. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(2): 615–621.

    Article  MathSciNet  Google Scholar 

  2. Zhang J J, Wang R, Lu S L et al. EasiCPRS: Design and implementation of a portable Chinese pulse-wave retrieval system. In Proc. the 9th ACM Conference on Embedded Networked Sensor Systems (SenSys2011), November 2011, pp.149-161.

  3. Wu X P, Liu M Y. In-situ soil moisture sensing: Measurement scheduling and estimation using compressive sensing. In Proc. the 11th International Conference on Information Processing in Sensor Networks (IPSN2012), April 2012, pp.1-12.

  4. Barrenetxea G, Ingelrest F, Schaefer G et al. SensorScope: Out-of-the-box environmental monitoring. In Proc. the 7th IEEE International Conference on Information Processing in Sensor Networks (IPSN2008), April 2008, pp.332-343.

  5. Atzori L, Iera A, Morabito G et al. The Internet of things: A survey. Computer Networks, 2010, 54(15): 2787–2805.

    Article  MATH  Google Scholar 

  6. Guinard D, Trifa V. Towards the Web of things: Web mashups for embedded devices. In Proc. the 2nd Workshop on Mashups, Enterprise Mashups and Lightweight Composition on the Web (MEM 2009), April 2009, pp.1-8.

  7. Mottola L, Picco G P. Programming wireless sensor networks: Fundamental concepts and state of the art. ACM Computing Surveys, 2011, 43(3): Article No.19.

  8. Anastasi G, Conti M, Francesco M D et al. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 2009, 7(3): 537–568.

    Article  Google Scholar 

  9. Steffan J, Fiege L, Cilia M et al. Towards multi-purpose wireless sensor networks. In Proc. Systems Communications, August 2005, pp.336-341.

  10. Yu Y, Rittle L J, Bhandari V et al. Supporting concurrent applications in wireless sensor networks. In Proc. the 4th International Conference on Embedded Networked Sensor Systems (Sensys2006), November 2006, pp.139-152.

  11. Rowe A, Lakshmanan K, Zhu H F et al. Rate-harmonized scheduling and its applicability to energy management. IEEE Transactions on Industrial Informatics, 2010, 6(3): 265–275.

    Article  Google Scholar 

  12. Rowe A, Lakshmanan K, Zhu H F et al. Rate-harmonized scheduling for saving energy. In Proc. Real-Time Systems Symposium, November 30-December 3, 2008, pp.113-122.

  13. Tavakoli A, Kansal A, Nath S. On-line sensing task optimization for shared sensors. In Proc. the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN2010), April 2010, pp.47-57.

  14. Zhu T, Mohaisen A, Yi P et al. DEOS: Dynamic energy-oriented scheduling for sustainable wireless sensor networks. In Proc. IEEE INFOCOM, March 2012, pp.2363-2371.

  15. Leontiadis I, Efstratiou C, Mascolo C et al. SenShare: Transforming sensor networks into multi-application sensing infrastructures. In Proc. the 9th European Conference on Wireless Sensor Networks (EWSN2012), February 2012, pp.65-81.

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China

    Hai-Long Shi, Dong Li, Jie-Fan Qiu, Chen-Da Hou & Li Cui

  2. University of Chinese Academy of Sciences, Beijing, 100049, China

    Hai-Long Shi, Jie-Fan Qiu & Chen-Da Hou

Authors
  1. Hai-Long Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie-Fan Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chen-Da Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Li Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Cui.

Additional information

This paper is supported in part by the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant No. XDA06010403, the International Science and Technology Cooperation Program of China under Grant No. 2013DFA10690, the National Natural Science Foundation of China under Grant No. 61003293, and the Beijing Natural Science Foundation under Grant No. 4112054.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(DOC 27 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, HL., Li, D., Qiu, JF. et al. A Task Execution Framework for Cloud-Assisted Sensor Networks. J. Comput. Sci. Technol. 29, 216–226 (2014). https://doi.org/10.1007/s11390-014-1424-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-014-1424-y

Keywords

Search

Navigation