More Web Proxy on the site http://driver.im/

article

Online energy-saving algorithm for sensor networks in dynamic changing environments

Authors:

Yongxin ZhuAuthors Info & Claims

Journal of Embedded Computing, Volume 3, Issue 4

Pages 289 - 298

Published: 01 December 2009 Publication History

Abstract

How to save energy is a critical issue for the life time of sensor networks. Under continuously changing environments, sensor nodes have varying sampling rates. In this paper, we present an online algorithm to minimize the total energy consumption while satisfying sampling rate with guaranteed probability. We model the sampling rate as a random variable, which is estimated over a finite time window. An efficient algorithm, EOSP (Energy-aware Online algorithm to satisfy Sampling rates with guaranteed Probability), is proposed. Our approach can adapt the architecture accordingly to save energy. Experimental results demonstrate the effectiveness of our approach.

References

[1]

S. Kallakuri and A. Doboli, Energy conscious online architecture adaptation for varying latency constraints in sensor network applications, in: CODES+ISSS'05, Jesey City, New Jersey, USA, Sep. 19-21 2005, pp. 148-154.

[2]

M. Qiu and E.H.-M. Sha, Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES) 14(2) (Mar. 2009), 25, 1-30.

[3]

S. Tongsima, E.H.-M. Sha, C. Chantrapornchai, D. Surma and N. Passos, Probabilistic loop scheduling for applications with uncertain execution time, IEEE Trans. on Computers 49 (Jan. 2000), 65-80.

Digital Library

[4]

T. Zhou, X. Hu and E.H.-M. Sha, Estimating probabilistic timing performance for real-time embedded systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems 9(6) (Dec. 2001), 833-844.

Digital Library

[5]

K. Ito, L. Lucke and K. Parhi, Ilp-based cost-optimal dsp synthesis with module selection and data format conversion, IEEE Trans. on VLSI Systems 6 (Dec. 1998), 582-594.

Digital Library

[6]

Z. Shao, Q. Zhuge, C. Xue and E.H.-M. Sha, "Efficient assignment and scheduling for heterogeneous DSP systems," IEEE Trans. on Parallel and Distributed Systems 16 (Jun. 2005), 516-525.

Digital Library

[7]

C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand and Y. Robert, Scheduling strategies for master-slave tasking on heterogeneous processor platforms, IEEE Trans. Parallel Distributed Systems 15(4) (2004), 319-330.

Digital Library

[8]

A. Dogan and F. Özgüner, Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing, IEEE Trans. on Parallel and Distributed System 13 (Mar. 2002), 308-323.

Digital Library

[9]

Y. Weng and A. Doboli, Smart sensor architecture customized for image processing applications, in: IEEE Real-Time and Embedded Technology and Embedded Applications, 2004, pp. 336-403.

[10]

S.X. Hua, G. Qu and S.S. Bhattacharyya, Exploring the probabilistic design space of multimedia systems, in: IEEE International Workshop on Rapid System Prototyping, 2003, pp. 233- 240.

Digital Library

[11]

Y. Zhang, X. Hu and D.Z. Chen, Task scheduling and voltage selection for energy minimization, DAC, 2002, pp. 183-188.

[12]

T. Ishihara and H. Yasuura, Voltage scheduling problemfor dynamically variable voltage processor, ISLPED, 1998, pp. 197- 202.

Digital Library

[13]

D. Shin, J. Kim and S. Lee, "Low-energy intra-task voltage scheduling using static timing analysis," DAC, 2001, pp. 438- 443.

[14]

M.R. Stan and W.P. Burleson, Bus-invert coding for low-power I/O, IEEE Trans. on VLSI Syst 3(1) (March 1995), 49-58.

Digital Library

[15]

H. Saputra, M. Kandemir, N. Vijaykrishnan, M.J. Irwin, J.S. Hu, C.-H. Hsu and U. Kremer, Energy-conscious compilation based on voltage scaling, in: LCTES'02, June 2002.

[16]

T. Sakurai and A.R. Newton, Alpha-power law Mosfet model and its application to Cmos inverter delay and other formulas, IEEE J. Solid-State Circuits SC-25(2) (1990), 584-589.

[17]

A. Chandrakasan, S. Sheng and R. Brodersen, Low-power Cmos digital design, IEEE Journal of Solid-State Circuits 27(4) (April 1992), 473-484.

[18]

M. Qiu, Z. Jia, C. Xue, Z. Shao and E.H.-M. Sha, Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP, Journal of VLSI Signal Processing Systems (JVLSI) 46(1) (Jan. 2007).

[19]

M. Qiu, L.T. Yang and E.H.-M. Sha, Rotation scheduling and voltage assignment to minimize energy for SoC, IEEE EUC, Vancouver, Canada, Aug. 2009 (Best Paper Award).

[20]

M. Qiu, C. Xue, Q. Zhuge, Z. Shao, M. Liu and E.H.- M. Sha, Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability, IEEE 17th International Conference on Application-specific Systems, Architectures and Processors (ASAP), Steamboat Springs, Colorado Sep. 2006.

Digital Library

[21]

M. Qiu, C. Xue, Z. Shao and E.H.-M. Sha, Energy minimization with soft real-time and Dvs for uniprocessor and multiprocessor embedded systems, Proc. The IEEE/ACM Design, Automation and Test in Europe (DATE2007), Acropolis, Nice, France, Apr. 2007.

[22]

G. Semeraro, D. Albonesi, S. Dropsho, G. Magklis, S. Dwarkadas and M. Scott, Dynamic frequency and voltage control for a multiple clock domain microarchitecture, 35th Intl. Symp. on Microarchitecture, Nov. 2002.

Digital Library

[23]

G. Semeraro, G. Magklis, R. Balasubramonian, D. Albonesi, S. Dwarkadas and M. Scott, Energy-efficient processor design using multiple clock domains with dynamic voltage and frequency scaling, 8th Intl. Symp. on High-Performance Computer Architecture, Feb. 2002.

Digital Library

[24]

Y. Zhu, G. Magklis, M.L. Scott, C. Ding and D.H. Albonesi, The energy impact of aggressive loop fusion, IEEE PACT, 2004.

[25]

A. Iyer and D. Marculescu, Power-performance evaluation of globally asynchronous, locally synchronous processors, 29th Intl. Symp. on Computer Architecture, May 2002.

[26]

F. Yao, A. Demers and S. Shenker, A scheduling model for reduced cpu energy, 36th symposium on Foundations of Computer Science (FOCS), Milwankee, Wisconsin, Oct. 1995, pp. 374-382.

Digital Library

[27]

M. Li and F. Yao, An efficient algorithm for computing optimal discrete voltage schedules, SIAM J Comput 35(3) (2005), 658- 671.

Digital Library

[28]

ITRS, International Technology Roadmap for Semiconductors, International SEMATECH, Austin, TX., http://public. itrs.net/.

[29]

S. Hua and G. Qu, Voltage set-up problem for embedded systems with multiple voltages, IEEE Transactions on Very Large Scale Integration (VLSI) Systems 13(7) (Jul. 2005).

[30]

T.B. Burd, T. Pering, A. Stratakos and R. Brodersen, Adynamic voltage scaled microprocessor system, IEEE J. Solid-State Circuits 35(11) (Nov. 2000), 1571-1580.

[31]

Intel, The Intel Xscale Microarchitecture, Technical Summary, 2000.

[32]

C. Im, H. Kim and S. Ha, "Dynamic voltage scheduling technique for low-power multimedia applications using buffers," in: Proc. of ISLPED, 2001.

[33]

I.F. Akyildiz, Y. Sankarasubramaniam, W. Su and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine 40(8) (Aug. 2002) 102-116.

Digital Library

[34]

H. Tan and I. Lu, Power efficient data gathering and aggregation in wireless sensor networks, ACM SIGMOD Record, SPECIAL ISSUE: Special section on sensor network technology and sensor data management 4(3) (2003), 66-71.

[35]

Y.W. Law, J. Doumen, L. Hoesel and P. Havinga, Sensor networks: Energy-efficient link-layer jamming attacks against wireless sensor network mac protocols, Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks SASN '05, Alexandria, VA, USA, Nov. 2005, pp. 76-88.

Digital Library

[36]

I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, Power conservation schemes for energy efficient data propagation in heterogeneous wireless sensor networks, Proceedings of the 38th annual Symposium on Simulation, Apr. 2005, pp. 60-71.

[37]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, Wireless sensor networks for habitat monitoring, Proc. of ACM International Worshop on Wireless Sensor Network Applications, 2002.

[38]

M. Rahimi, R. Pon, W. Kaiser, G. Sukhatme, D. Estrin and M. Srivastava, Adaptive sampling for environmental robots, in: International Conference on Robotics and Automation, 2004.

[39]

S. Kumar, T.H. Lai and J. Balogh, On k-coverage in a mostly sleeping sensor network, Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom '04), 2004, pp. 144-158.

Digital Library

[40]

M. Qiu, C. Xue, Z. Shao, M. Liu and E.H.-M. Sha, Energy minimization for heterogeneous wireless sensor networks, Special Issue of Journal of Embedded Computing (JEC) 3(2) (2007), 109-117.

[41]

K. Wu, Y. Gao, F. Li and Y. Xiao, Lightweight deployment-aware scheduling for wireless sensor networks, ACM/Kluwer Mobile Networks and Applications (MONET) Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, 2004.

[42]

P. Berman, G. Calinescu, C. Shah and A. Zelikovsly, Efficient energy management in sensor networks, Ad Hoc and Sensor Networks, 2005.

[43]

A. Cerpa and D. Estrin, Ascent: Adaptive self configuring sensor networks topologies, in: Proceedings of IEEE INFOCOM2002, New York, NY, June 2002.

[44]

J. Elson and D. Estrin, Time synchronization for wireless sensor networks, in: Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS '01), 2001.

[45]

J. Deng, Y.S. Han, W.B. Heinzelman and P.K. Varshney, Scheduling sleeping nodes in high density cluster based sensor networks, ACM/Kluwer Mobile Networks and Applications (MONET) Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, 2004.

[46]

J. Deng, Y.S. Han, W.B. Heinzelman and P.K. Varshney, Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks, Elsevier Computer Communications Journal, Special Issue on ASWN 04, 2004.

[47]

S. Slijepcevic and M. Potkonjak, Power efficient organization of wireless sensor networks, IEEE ICC, Helsinki, Finland, 2001.

[48]

F. Ye, G. Zhong, J. Cheng, S. Lu and L. Zhang, Peas: A robust energy conserving protocol for long-lived sensor networks, in: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS '03), 2003.

Cited By

Liu XZhao H(2022)Scheduling Algorithm for Low Energy Consumable Parallel Task Application Based on DVFSSmart Computing and Communication10.1007/978-3-031-28124-2_19(203-212)Online publication date: 18-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-28124-2_19
Qiu MLiu JLi JFei ZMing ZSha E(2011)A Novel Energy-Aware Fault Tolerance Mechanism for Wireless Sensor NetworksProceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications10.1109/GreenCom.2011.18(56-61)Online publication date: 4-Aug-2011
https://dl.acm.org/doi/10.1109/GreenCom.2011.18

Recommendations

Adaptive online energy saving for heterogeneous sensor networks
PDCS '07: Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems

Sensor nodes usually work under dynamic changing, hard-to-predict environments and have limited lifetime. We use a novel adaptive online energy saving (AOES) algorithm to save total energy consumption for heterogeneous sensor networks. Due to the ...
A Hierarchy Energy Driven Architecture for Wireless Sensor Networks
WAINA '10: Proceedings of the 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops

In Wireless Sensor Networks (WSNs) one of the critical issues is the maximization of their life time. These networks require a robust architecture that takes into account the energy consumption level of functional constituents and their interdependency. ...
Modeling Overall Energy Consumption in Wireless Sensor Networks
PDCAT '10: Proceedings of the 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies

Minimizing the energy consumption of a wireless sensor network application is crucial for effective realization of the intended application in terms of cost, lifetime, and functionality. However, the minimizing task is hardly possible as no overall ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Embedded Computing

Journal of Embedded Computing Volume 3, Issue 4

December 2009

45 pages

ISSN:1740-4460

Issue’s Table of Contents

Publisher

IOS Press

Netherlands

Publication History

Published: 01 December 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu XZhao H(2022)Scheduling Algorithm for Low Energy Consumable Parallel Task Application Based on DVFSSmart Computing and Communication10.1007/978-3-031-28124-2_19(203-212)Online publication date: 18-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-28124-2_19
Qiu MLiu JLi JFei ZMing ZSha E(2011)A Novel Energy-Aware Fault Tolerance Mechanism for Wireless Sensor NetworksProceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications10.1109/GreenCom.2011.18(56-61)Online publication date: 4-Aug-2011
https://dl.acm.org/doi/10.1109/GreenCom.2011.18

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents