Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks

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

9 Citations (Scopus)

Abstract

In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks. We focus on quality-of-service (QoS) provisioning for each node, particularly when node mobility is considered. A framework for topology-transparent node activation scheduling based on theory of block designs is proposed. The proposed framework guarantees conflict-free transmission slots for each node in each frame by mathematical properties of block designs. Based on two mapping methods, called mapping I and mapping II, the proposed framework can be categorized into two types. With the proposed framework, we study and evaluate some series of block constructions. We then propose several topology-transparent scheduling algorithms based on the results derived. The proposed schemes maximize the minimum system throughput. Numerical results show that the proposed algorithms can outperform existing algorithms in achieving a higher minimum system throughput.

Original languageEnglish
Title of host publicationIEEE Global Telecommunications Conference Workshops, GLOBECOM 2004
Pages68-73
Number of pages6
Publication statusPublished - 2004
EventIEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 - Dallas, TX, United States
Duration: 2004 Nov 292004 Dec 3

Other

OtherIEEE Global Telecommunications Conference Workshops, GLOBECOM 2004
CountryUnited States
CityDallas, TX
Period04-11-2904-12-03

Fingerprint

Time division multiple access
Ad hoc networks
Chemical activation
Scheduling
Topology
Throughput
Scheduling algorithms
Quality of service
Network protocols

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Su, Y. S., Su, S-L., & Li, J-S. (2004). Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. In IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 (pp. 68-73)
Su, Yi Sheng ; Su, Szu-Lin ; Li, Jung-Shian. / Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004. 2004. pp. 68-73
@inproceedings{0d6625f9fa9f4800b231fcedadfc5221,
title = "Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks",
abstract = "In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks. We focus on quality-of-service (QoS) provisioning for each node, particularly when node mobility is considered. A framework for topology-transparent node activation scheduling based on theory of block designs is proposed. The proposed framework guarantees conflict-free transmission slots for each node in each frame by mathematical properties of block designs. Based on two mapping methods, called mapping I and mapping II, the proposed framework can be categorized into two types. With the proposed framework, we study and evaluate some series of block constructions. We then propose several topology-transparent scheduling algorithms based on the results derived. The proposed schemes maximize the minimum system throughput. Numerical results show that the proposed algorithms can outperform existing algorithms in achieving a higher minimum system throughput.",
author = "Su, {Yi Sheng} and Szu-Lin Su and Jung-Shian Li",
year = "2004",
language = "English",
pages = "68--73",
booktitle = "IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004",

}

Su, YS, Su, S-L & Li, J-S 2004, Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. in IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004. pp. 68-73, IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004, Dallas, TX, United States, 04-11-29.

Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. / Su, Yi Sheng; Su, Szu-Lin; Li, Jung-Shian.

IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004. 2004. p. 68-73.

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

TY - GEN

T1 - Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks

AU - Su, Yi Sheng

AU - Su, Szu-Lin

AU - Li, Jung-Shian

PY - 2004

Y1 - 2004

N2 - In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks. We focus on quality-of-service (QoS) provisioning for each node, particularly when node mobility is considered. A framework for topology-transparent node activation scheduling based on theory of block designs is proposed. The proposed framework guarantees conflict-free transmission slots for each node in each frame by mathematical properties of block designs. Based on two mapping methods, called mapping I and mapping II, the proposed framework can be categorized into two types. With the proposed framework, we study and evaluate some series of block constructions. We then propose several topology-transparent scheduling algorithms based on the results derived. The proposed schemes maximize the minimum system throughput. Numerical results show that the proposed algorithms can outperform existing algorithms in achieving a higher minimum system throughput.

AB - In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks. We focus on quality-of-service (QoS) provisioning for each node, particularly when node mobility is considered. A framework for topology-transparent node activation scheduling based on theory of block designs is proposed. The proposed framework guarantees conflict-free transmission slots for each node in each frame by mathematical properties of block designs. Based on two mapping methods, called mapping I and mapping II, the proposed framework can be categorized into two types. With the proposed framework, we study and evaluate some series of block constructions. We then propose several topology-transparent scheduling algorithms based on the results derived. The proposed schemes maximize the minimum system throughput. Numerical results show that the proposed algorithms can outperform existing algorithms in achieving a higher minimum system throughput.

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

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

M3 - Conference contribution

SP - 68

EP - 73

BT - IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004

ER -

Su YS, Su S-L, Li J-S. Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. In IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004. 2004. p. 68-73