63、网络调度与位置服务算法解析

网络调度与位置服务算法解析

多路径路由支持的调度算法

算法概述

提出了一种支持多通道单收发器的多路径路由调度算法,用于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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值