Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks

Tao Shu, Marwan Krunz

Research output: Contribution to journalArticle

31 Scopus citations

Abstract

We consider a hybrid TDMA/CDMA wireless sensor network (WSN) and quantitatively investigate the energy efficiency obtained by combining adaptive power/rate control with time-domain scheduling. The energy efficiency improvement is carried out with respect to interfering-cluster scheduling, intra-cluster node scheduling, and transmission powers and times (durations) control (PTC) for individual nodes. The interfering-cluster scheduling is formulated as a vertex-coloring problem, which can be solved efficiently using existing numerical algorithms in graph theory. For the node scheduling problem, we present a heuristic algorithm, which iteratively searches for the best schedule in such a way that the energy consumption keeps decreasing after every iteration. Compared with the exponentially complicated exhaustive search algorithm, this heuristic algorithm has polynomial computing complexity and can provide optimal solutions in the most simulated cases. For the transmission power/time control, two simplified PTC schemes, namely, PTC-UT and PTC-USG, are proposed and studied based on our previous optimization work PTC-IPT. We show that PTC-UT and PTC-USG provide comparable energy efficiency to PTC-IPT at only half of its complexity. Numerical examples are used to validate our findings.

Original languageEnglish (US)
Pages (from-to)1395-1408
Number of pages14
JournalComputer Networks
Volume53
Issue number9
DOIs
StatePublished - Jun 25 2009

Keywords

  • Convex optimization
  • Hybrid TDMA/CDMA
  • Joint power
  • Scheduling
  • Time control
  • Wireless sensor network

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this