Scheduling in packet radio networks - a new approach

Arunabha Sen, Jeffrey M. Capone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


In the broadcast schedule construction problem in a radio network, a frame of minimum length provides every transceiver an opportunity for transmission after least amount delay. However, such a frame does not necessarily maximize the network throughput. The network throughput can be increased by choosing a frame of suboptimal length, although in this situation the throughput of some of the individual transceivers might decrease. In this paper we present a schedule construction scheme that takes into account the interests of the network as well as the individual transceivers and finds a balance between the two conflicting interests. The objective of this scheme is to maximize the network throughput without a significant adverse impact on the performance of individual transceivers. This scheme guarantees a network throughput that is at least as large as in the traditional scheduling schemes using the minimum length frame.

Original languageEnglish (US)
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Place of PublicationPiscataway, NJ, United States
StatePublished - 1999
Event1999 IEEE Global Telecommunication Conference - GLOBECOM'99 - Rio de Janeiro, Braz
Duration: Dec 5 1999Dec 9 1999


Other1999 IEEE Global Telecommunication Conference - GLOBECOM'99
CityRio de Janeiro, Braz

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change


Dive into the research topics of 'Scheduling in packet radio networks - a new approach'. Together they form a unique fingerprint.

Cite this