46、智能路由协议与WiMAX网络中继选择方案研究

智能路由协议与WiMAX网络中继选择方案研究

1. 智能路由协议介绍

在无线传感器网络中，提出了两种基于强化学习方法的智能路由协议变体，分别是多静态汇点方法和多移动汇点方法。

1.1 多静态汇点智能路由协议（MSSIR）

MSSIR协议包含三个阶段：
- 子区域分配阶段 ：将整个区域划分为四个大小相等的象限，使用子区域分配算法将传感器节点和汇点节点分配到特定象限。

Algorithm 1 Sub-Region Allocation
1: if (u ≥0 and u ≤X∕2 and v ≥0 and v ≤Y∕2) then
2:
    (SR_ID[Ni] = 1)
    ⊳The first quadrant of the deployed area
3: end if
4: if (u ≥X∕2 and u ≤X and v ≥0 and v ≤Y∕2) then
5:
    (SR_ID[Ni] = 2)
    ⊳The second quadrant of the deployed area
6: end if
7: if (u ≥X∕2 and u ≤X and v ≥Y∕2 and v ≤Y) then
8:
    (SR_ID[Ni] = 3)
    ⊳The third quadrant of the deployed area
9: end if
10: if (u ≥0 and u ≤X∕2 and v ≥Y∕2 and v ≤Y) then
11:
    (SR_ID[Ni] = 4)
    ⊳The fo