An efficient broadcast scheduling algorithm for TDMA ad-hoc networks

被引：54

作者：

Yeo, J

Lee, H

Kim, S

机构：

[1] Korea Adv Inst Sci & Technol, Dept Ind Engn, Yusong Gu, Taejon 305701, South Korea

[2] ETRI, Wireless Ind Res Team, Yusong Gu, Taejon 305350, South Korea

[3] ETRI, Radio & Broadcasting Technol Lab, Yusong Gu, Taejon 305350, South Korea

来源：

COMPUTERS & OPERATIONS RESEARCH | 2002年 / 29卷 / 13期

关键词：

TDMA ad-hoc network; broadcast scheduling; vertex coloring;

D O I：

10.1016/S0305-0548(01)00057-0

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we propose an efficient algorithm to find a collision-free time slot schedule in a time division multiple access frame. In order to minimize the system delay, the optimal schedule must be defined as the one that has the minimum frame length and provides the maximum slot utilization. The proposed algorithm is based on the sequential vertex coloring algorithm. Numerical examples and comparisons with the algorithm in previous research have shown that the proposed algorithm can find near-optimal solutions in respect of the system delay.

引用

页码：1793 / 1806

页数：14