Advertisement

Efficent Algorithm of Energy Minimization for Heterogeneous Wireless Sensor Network

  • Meikang Qiu
  • Chun Xue
  • Zili Shao
  • Qingfeng Zhuge
  • Meilin Liu
  • Edwin H. -M. Sha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4096)

Abstract

Energy and delay are critical issues for wireless sensor networks since most sensors are equipped with non-rechargeable batteries that have limited lifetime. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable and incorporating applications’ performance requirements to solve the MAP (Mode Assignment with Probability) problem. Using probabilistic design, we propose an optimal algorithm to minimize the total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. The experimental results show that our approach achieves significant energy saving than previous work. For example, our algorithm achieves an average improvement of 32.6% on total energy consumption.

Keywords

Execution Time Sensor Network Sensor Node Wireless Sensor Network Directed Acyclic Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–116 (2002)CrossRefGoogle Scholar
  2. 2.
    Tan, H., Lu, I.: 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), 66–71 (2003)Google Scholar
  3. 3.
    Law, Y.W., Hoesel, L., Doumen, J., Havinga, P.: Sensor networks: Energy-efficient link-layer jamming attacks against wireless sensor network MAC protocols. In: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks SASN 2005, Alexandria, VA, USA, pp. 76–88 (November 2005)Google Scholar
  4. 4.
    Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: Power Conservation Schemes for Energy Efficient Data Propagation in Heterogeneous Wireless Sensor Networks. In: Proceedings of the 38th annual Symposium on Simulation, pp. 60–71 (April 2005)Google Scholar
  5. 5.
    Kumar, S., Lai, T.H., Balogh, J.: On k-coverage in a mostly sleeping sensor network. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom 2004), pp. 144–158 (2004)Google Scholar
  6. 6.
    Tongsima, S., Sha Edwin, H.-M., Chantrapornchai, C., Surma, D., Passose, N.: Probabilistic Loop Scheduling for Applications with Uncertain Execution Time. IEEE Trans. on Computers 49, 65–80 (2000)CrossRefGoogle Scholar
  7. 7.
    Li, W.N., Lim, A., Agarwal, P., Sahni, S.: On the Circuit Implementation Problem. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems 12, 1147–1156 (1993)CrossRefGoogle Scholar
  8. 8.
    Shao, Z., Zhuge, Q., Xue, C., Sha Edwin, H.-M.: Efficient Assignment and Scheduling for Heterogeneous DSP Systems. IEEE Trans. on Parallel and Distributed Systems 16, 516–525 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Meikang Qiu
    • 1
  • Chun Xue
    • 1
  • Zili Shao
    • 2
  • Qingfeng Zhuge
    • 1
  • Meilin Liu
    • 1
  • Edwin H. -M. Sha
    • 1
  1. 1.Univ. of Texas at DallasRichardsonUSA
  2. 2.Hong Kong Polytechnic Univ.Hung Hom

Personalised recommendations