[发明专利]无线自组网路由协议传播范围动态控制方法

权利要求书

1.无线自组网路由协议传播范围动态控制方法，其特征在于，根据自组网中传播路径的目的优先选择，划分出传播范围，通过控制自组网中的网络流量和传输速率信息，动态调整发送范围，以实现及时适应网络拓扑变化；

通过限制节点到活动节点和目标节点的跳数划定自组网路由协议传播范围；

所述无线自组网路由协议传播范围动态控制方法，具体包括：

(1)在无线自组网中，建立动态变化的纯目的性指向目标点的路由，放弃在无线网络中寻找最优路由；

(2)在路由建立过程中，不追求节点到节点的最短路径，而是要求能顺利到达目标节点，为源节点到目标节点提供路由方向；

(3)路由建立传输过程中，不能任由路由协议在每个节点上任意转发；

(4)划分协议传输范围，限制无线自组网中路由信息的传输范围，只在满足设定条件的区域进行路由传输，适应快速的网络拓扑变化；

建立路由过程即是为信息持续不断提供的向目的地传输方向的过程；具体包括：

a)在自组网中，源节点S传送信息到目的节点D；

b)源节点S与目的节点D之间可能有许多链路或路径；

c)源节点S无需找出与目的节点D间最短的路径；

d)源节点S建立到目的地的一条路径，使信息可以持续传输到目的地；

e)路由根据节点相对与目的地的位置而持续改变，但永远是朝向特定目的地；

f)在自组网中，当要传输到目的节点D的信息在距离源节点S相对较高的位置，且距离源节点S较近处，目的节点D附近的拓扑改变不会影响目前信息所在位置的链路；

g)只要信息持续朝目的节点D的方向做传输即可；

通过函数集的设计进行动态的调整来划分协议传输范围，实现路由选择；

节点x的传输范围由到活动节点和到目的节点的取值范围决定，其传输范围为一有限空间；包括：

函数集1：x节点携带参数a′为到活动节点的跳数，b′为到目的节点的跳数则满足f(x)区域为选取区域，非该区域则不予考虑，进而减少无用的路由信息，减少网络路由协议的开销，适应快速的网络拓扑变化，得出收敛空间x的传输范围为πa′b′；

f(x)＝πa′b′；

由到活动节点和到目的节点的跳数所限定；

函数集2：x节点携带参数h₁、h₂，h₁∈(a，b)是到活动节点的跳数，h₂∈(c，d)是到目的节点的跳数，满足f(x)区域为选取区域，非该区域则不予考虑，可得收敛空间最终x的传输范围由到活动节点和到目的节点的跳数所限定；假设在这个四边形区域内四个边长分别为a、b、c、d，相关顶角分别为A、B、C、D，传播范围用Δ表示则：

x通过限制节点到活动节点和目标节点的跳数划定自组网路由协议传播范围，使得路由协议不能无限扩散，提高路由建立效率和无线带宽利用率。