网络调度与位置服务算法解析
多路径路由支持的调度算法
算法概述
提出了一种支持多通道单收发器的多路径路由调度算法,用于IEEE 802.16网状网络。该算法利用分层网络选择下一跳节点,增加节点的传输路径,减少特定节点的工作量。同时,使用多通道减少二次干扰的机会,增加可同时使用的节点数量。
下一跳选择算法
Next-hop Selection (L,N)
Input : Mesh Network G = (V,E)
Level Network G′ = (V, E′)
available link set L
available node set N
Color set CHL= [1,n]
Output : Active link set LA⊂L
Active node set NA ⊂N
Channel assignment c: LA→CHL
Lu ← L
U ← N
While U ≠φ
s ← arg max n∈U W(n)
Add np to NG
if level(np) = level(s) - 1 and (s, np) ∈ E′
p ← arg min p∈N(A) - NG L(p)
l ← (s, p)
S ← φ
S ← S ∪ { (v, r) | (v, r) ∈ SI(l) ∩ LA }
for all (v, r) ∈ SI(l) ∩ LA
if level(p) = 0 and CH