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

研究成果: Paper

9 引文 (Scopus)

摘要

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.

原文English
頁面68-73
頁數6
出版狀態Published - 2004 十二月 1
事件IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 - Dallas, TX, United States
持續時間: 2004 十一月 292004 十二月 3

Other

OtherIEEE Global Telecommunications Conference Workshops, GLOBECOM 2004
國家United States
城市Dallas, TX
期間04-11-2904-12-03

指紋

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)

引用此文

Su, Y. S., Su, S-L., & Li, J-S. (2004). Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. 68-73. 論文發表於 IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004, Dallas, TX, United States.
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, Dallas, TX, United States.6 p.
@conference{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",
month = "12",
day = "1",
language = "English",
pages = "68--73",
note = "IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004 ; Conference date: 29-11-2004 Through 03-12-2004",

}

Su, YS, Su, S-L & Li, J-S 2004, 'Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks', 論文發表於 IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004, Dallas, TX, United States, 04-11-29 - 04-12-03 頁 68-73.

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

2004. 68-73 論文發表於 IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004, Dallas, TX, United States.

研究成果: Paper

TY - CONF

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/12/1

Y1 - 2004/12/1

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 - Paper

AN - SCOPUS:20344370038

SP - 68

EP - 73

ER -

Su YS, Su S-L, Li J-S. Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks. 2004. 論文發表於 IEEE Global Telecommunications Conference Workshops, GLOBECOM 2004, Dallas, TX, United States.