A topology-independent transmission scheduling in multihop packet radio networks

Jong Hoon Youn, Bella Bose

Research output: Contribution to conferencePaperpeer-review

17 Scopus citations


In this paper, based on coding theory concepts, a new time scheduling algorithm for multihop packet radio networks is described. Each mobile host is assigned a word from an appropriate constant weight code of length n, distance d and weight w. The host can send a message at the jth slot provided the assigned code has a 1 in this jth bit. The proposed algorithm is better than the previously known algorithms in terms of minimum system throughput. The algorithm also preserves other desired properties, such as topology independence, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy.

Original languageEnglish (US)
Number of pages5
StatePublished - 2001
Externally publishedYes
EventIEEE Global Telecommunicatins Conference GLOBECOM'01 - San Antonio, TX, United States
Duration: Nov 25 2001Nov 29 2001


ConferenceIEEE Global Telecommunicatins Conference GLOBECOM'01
Country/TerritoryUnited States
CitySan Antonio, TX

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change


Dive into the research topics of 'A topology-independent transmission scheduling in multihop packet radio networks'. Together they form a unique fingerprint.

Cite this