Throughput and Value Maximization in Wireless Packet Scheduling under Energy and Time Constraints

  • Authors:
  • Fan Zhang;Samuel T. Chanson

  • Affiliations:
  • -;-

  • Venue:
  • RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Energy-efficient data transmission is an important issuefor mobile communication devices. In this paper, we studythroughput and value-based packet scheduling over a wirelesslink under time and energy constraints. A mobile nodeis required to deliver multiple data streams to multiple receivers.These data streams may have different importanceand incur different energy costs. In this research, point-to-pointwireless data transmission is studied. The objectiveis to develop schemes that selectively transmit data streamsat certain power levels so that the data throughput or thevalue of data delivery is maximized without violating theenergy and time constraints. Exploiting the special propertiesof the throughput maximization problem, we proposean iterative algorithm that yields the optimal transmissionschedule. The value maximization problem is formulated asa convex optimization problem and the optimal results canbe obtained by solving the Kuhn-Tucker conditions. Whentime and transmission power are allocated at discrete slotsand levels, respectively, a dynamic programming approachis proposed to find the optimal value.