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

Research output: Contribution to journalArticle

Abstract

In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks, focusing on quality-of-service (QoS) provisioning for each node. A framework for topology-transparent node activation scheduling based on the theory of block designs is proposed. With the properties of block designs, the theory of block designs is applied to the transmission scheduling such that conflict-free transmission slots for each node in each frame are guaranteed. We study and evaluate two series of block design constructions. Based on the results derived, topology-transparent node activation scheduling algorithms are presented. The proposed schemes maximize the minimum system throughput, and analysis results show that the proposed algorithms outperform existing algorithms.

Original languageEnglish
Pages (from-to)65-73
Number of pages9
JournalInternational Journal of Electrical Engineering
Volume14
Issue number1
Publication statusPublished - 2007 Feb

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{1323f4f04b374620bb4e0afb7f337da8,
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, focusing on quality-of-service (QoS) provisioning for each node. A framework for topology-transparent node activation scheduling based on the theory of block designs is proposed. With the properties of block designs, the theory of block designs is applied to the transmission scheduling such that conflict-free transmission slots for each node in each frame are guaranteed. We study and evaluate two series of block design constructions. Based on the results derived, topology-transparent node activation scheduling algorithms are presented. The proposed schemes maximize the minimum system throughput, and analysis results show that the proposed algorithms outperform existing algorithms.",
author = "Su, {Yi Sheng} and Szu-Lin Su and Jung-Shian Li",
year = "2007",
month = "2",
language = "English",
volume = "14",
pages = "65--73",
journal = "International Journal of Electrical Engineering",
issn = "1812-3031",
publisher = "Chinese Institute of Electrical Engineering",
number = "1",

}

TY - JOUR

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 - 2007/2

Y1 - 2007/2

N2 - In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks, focusing on quality-of-service (QoS) provisioning for each node. A framework for topology-transparent node activation scheduling based on the theory of block designs is proposed. With the properties of block designs, the theory of block designs is applied to the transmission scheduling such that conflict-free transmission slots for each node in each frame are guaranteed. We study and evaluate two series of block design constructions. Based on the results derived, topology-transparent node activation scheduling algorithms are presented. The proposed schemes maximize the minimum system throughput, and analysis results show that the proposed algorithms outperform existing algorithms.

AB - In this paper, we study topology-transparent node activation transmission scheduling protocols for multihop TDMA ad hoc networks, focusing on quality-of-service (QoS) provisioning for each node. A framework for topology-transparent node activation scheduling based on the theory of block designs is proposed. With the properties of block designs, the theory of block designs is applied to the transmission scheduling such that conflict-free transmission slots for each node in each frame are guaranteed. We study and evaluate two series of block design constructions. Based on the results derived, topology-transparent node activation scheduling algorithms are presented. The proposed schemes maximize the minimum system throughput, and analysis results show that the proposed algorithms outperform existing algorithms.

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

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

M3 - Article

VL - 14

SP - 65

EP - 73

JO - International Journal of Electrical Engineering

JF - International Journal of Electrical Engineering

SN - 1812-3031

IS - 1

ER -