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

摘要

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