一种无线传感器执行器网络分簇路由选择方法与流程

文档序号:11148048阅读:来源:国知局

技术特征:

1.一种无线传感器执行器网络分簇路由选择方法,其特征是,包括如下步骤:

(1)基于固定分簇的分簇方式选择簇头节点,簇头节点建簇并邀请节点入簇;

(2)当有信息需要传输时,需要传输信息的源节点基于角度的中继机制选择中间路由节点,形成由源节点至目的节点的至少一条传输路径;

(3)在源节点至目的节点形成多条路径的情况下,根据路径代价为每条路径配置优先级参数初始值,并根据路径的数据包投递率和路径代价,动态更新所有路径的优先级参数值,选出数据包投递率大于阈值且优先级参数值最大的路径为传输路径。

2.根据权利要求1所述的一种无线传感器执行器网络分簇路由选择方法,其特征是,所述步骤(3)中包括以下步骤:

(3.1)为每条路径设置一个优先级参数P,第i条路径的参数Pi的初始值为:

<mrow> <msub> <mi>P</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mfrac> <mn>1</mn> <msub> <mi>M</mi> <mi>i</mi> </msub> </mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>n</mi> </munderover> <mfrac> <mn>1</mn> <msub> <mi>M</mi> <mi>j</mi> </msub> </mfrac> </mrow> </mfrac> </mrow>

其中,Mj为基于角度的区域中继机制中选择出的第j条路径代价,n为所有路径的个数;

(3.2)根据路径代价从小到大顺序,依次进行数据传输,并且统计传输过程中数据包投递率γ;根据每条路径优先级参数的大小,将路径的优先级参数Pi作为数据传输中选择对应路径进行数据传输的概率;

(3.3)统计结束后,按照公式Pi=Pi+ΔP更新各路径的优先级参数Pi,其中,ΔP=Pii-λ),γi为第i条路径的数据包投递率,λ为设定的阈值;

(3.4)对所有路径的优先级进行归一化,得到:

<mrow> <msub> <mi>P</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <msub> <mi>P</mi> <mi>i</mi> </msub> <mrow> <mn>1</mn> <mo>+</mo> <mi>k</mi> <mo>*</mo> <mi>&Delta;</mi> <mi>P</mi> </mrow> </mfrac> </mrow>

其中,k为优先级参数增大的节点个数;

(3.5)根据更新后的优先级,选择数据包投递率大于阈值λ且优先级参数最大的路径进行数据的传输。

3.根据权利要求2所述的一种无线传感器执行器网络分簇路由选择方法,其特征是,步骤(3.1)中根据能耗与时延模型,计算得到第i条路径的代价Mi=T*E,其中,T表示由源节点到目标节点的数据传输过程中的时延,E为数据传输过程中的能耗,i为路径编号。

4.根据权利要求1所述的一种无线传感器执行器网络分簇路由选择方法,其特征是,步骤(2)中源节点基于角度的中继机制选择中间路由节点的具体过程为:以源节点P和目标节点为端点,以二者连接线为角平分线,以源节点P的最大传输距离为半径,角度为w的扇形区域为源节点P的中继区域,在区域内选择下一跳节点;以节点P为初始点,在P的中继区域内找到满足条件的节点Q后,以节点Q为新的初始点,重复以上操作,构建节点Q的中继区域并选取下一跳节点,直到信息传递至目标节点。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1