Efficient algorithm of energy minimization for heterogeneous wireless sensor network

M.K. Qiu, C. Xue, Zili Shao, Q.F. Zhuge, M.L. Liu, E.H.M. Sha

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publicationLecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics)
Number of pages10
ISBN (Electronic)9783540366812
ISBN (Print)9783540366799
Publication statusPublished - 2006
EventInternational Conference on Embedded and Ubiquitous Computing [EUC] -
Duration: 1 Jan 2006 → …


ConferenceInternational Conference on Embedded and Ubiquitous Computing [EUC]
Period1/01/06 → …

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this