A topology-independent transmission scheduling in multihop packet radio networks

Jong Hoon Youn; Bella Bose

A topology-independent transmission scheduling in multihop packet radio networks

Research output: Contribution to conference › Paper › peer-review

Abstract

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 j^th slot provided the assigned code has a 1 in this j^th 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 language	English (US)
Pages	1918-1922
Number of pages	5
State	Published - 2001
Externally published	Yes
Event	IEEE Global Telecommunicatins Conference GLOBECOM'01 - San Antonio, TX, United States Duration: Nov 25 2001 → Nov 29 2001

Conference

Conference	IEEE Global Telecommunicatins Conference GLOBECOM'01
Country	United States
City	San Antonio, TX
Period	11/25/01 → 11/29/01

ASJC Scopus subject areas

Electrical and Electronic Engineering
Global and Planetary Change

Access to Document

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

Cite this

@conference{ffdbc91cf5a143909bdc23d000fb2dbb,

title = "A topology-independent transmission scheduling in multihop packet radio networks",

abstract = "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.",

author = "Youn, {Jong Hoon} and Bella Bose",

year = "2001",

language = "English (US)",

pages = "1918--1922",

note = "IEEE Global Telecommunicatins Conference GLOBECOM'01 ; Conference date: 25-11-2001 Through 29-11-2001",

}

TY - CONF

T1 - A topology-independent transmission scheduling in multihop packet radio networks

AU - Youn, Jong Hoon

AU - Bose, Bella

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0035687877&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035687877&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0035687877

SP - 1918

EP - 1922

T2 - IEEE Global Telecommunicatins Conference GLOBECOM'01

Y2 - 25 November 2001 through 29 November 2001

ER -