基于最大化网络生命周期的QoS节能路由方法

摘要

本发明一种基于最大化网络生命周期的QoS节能路由方法，适用于无线自组网中同一个节点有多个业务流存在的情况，该方法包括利用RREQ与RREP报文建立源节点与目的节点间尽可能详尽的网络连接；建立的网络连接中选择一条或多条可行路径来发送数据，使得该可行路径收益达到最大；本发明通过将网络生命周期最大化问题转为最大流问题，根据业务QoS需求进行路由发现，通过引入高度函数并借鉴relabel-to-front算法中的push和lift操作，解决多业务情况下的QoS路径的构造问题，克服了现有方案只针对单一业务情况的缺点；本发明能使网络生命周期得到较大延长，同时使数据分组递交率、端到端的延迟得到了改善。

主权项

1.一种基于最大化网络生命周期的QoS节能路由方法，适用于无线自组网中同一个节点有多个业务流存在的情况，其特征在于：该方法包括以下步骤：利用RREQ与RREP报文来建立源节点与目的节点间尽可能详尽的网络连接；以及建立的网络连接中选择一条或多条可行路径来发送数据，使得该可行路径收益达到最大，该可行路径表示为：$P(s,d)=\arg \max \left\{\underset{v_i\in P}{\min }\right\{{\mathrm{profit}}_{v_i}^k\left(t\right)\left\}\right|P\in \mathrm{all\; possible\; route}\}$s.t.：f_i≤δ_i，i＝1，2，…，6其中s为源节点，d为目的节点，v_i(i＝1，2，…，n)为报文转发节点，假设有多个业务流通过节点v_i转发，表示业务k在节点v_i上的分配的业务量，则是节点v_i转发业务k的收益函数，δ_i为业务约束，有其中D是延迟约束，H是跳数约束，B是带宽约束，J是延迟抖动约束，L是包丢失约束，E_r为节点能量约束。