8
Minimum
Performance Guarantee
Chlamtac and Farago*
proposed a Topology-transparent scheduling
protocol for a S-WAHN
*
I. Chlamtac and A. Farago, “Making transmission schedules immune to
topology
changes
in multi-hop packet radio networks,” IEEE/ACM Trans. Networking, vol. 2, No.
1, pp.23-29, Feb. 1994.
Mechanism
is based on polynomials over a Galois field ( )
Every
node is assigned a unique polynomial in
A node
selects a slot as follows:
0
1
2
q-1
1
2
0
1
2
…
…
…
…
Sub-frames:
0
1
q-1
q-1
q-1
Frame
0
