【摘要】 本发明一种基于最大化网络生命周期的QoS节能路由方法，适用于无线自组网中同一个节点有多个业务流存在的情况，该方法包括利用RREQ与RREP报文建立源节点与目的节点间尽可能详尽的网络连接；建立的网络连接中选择一条或多条可行路径来发送数据，使得该可行路径收益达到最大；本发明通过将网络生命周期最大化问题转为最大流问题，根据业务QoS需求进行路由发现，通过引入高度函数并借鉴relabel-to-front算法中的push和lift操作，解决多业务情况下的QoS路径的构造问题，克服了现有方案只针对单一业务情况的缺点；本发明能使网络生命周期得到较大延长，同时使数据分组递交率、端到端的延迟得到了改善。 【专利类型】发明申请 【申请人】上海电机学院 【申请人类型】学校 【申请人地址】200240 上海市闵行区江川路690号 【申请人地区】中国 【申请人城市】上海市 【申请人区县】闵行区 【申请号】CN200810204493.5 【申请日】2008-12-12 【申请年份】2008 【公开公告号】CN101754316A 【公开公告日】2010-06-23 【公开公告年份】2010 【授权公告号】CN101754316B 【授权公告日】2012-12-26 【授权公告年份】2012.0 【IPC分类号】H04W40/02; H04W84/18; H04W28/16; H04L12/56 【发明人】曾宪文; 孙强 【主权项内容】1.一种基于最大化网络生命周期的QoS节能路由方法，适用于无线自组网中同一个节点有多个业务流存在的情况，其特征在于：该方法包括以下步骤： 利用RREQ与RREP报文来建立源节点与目的节点间尽可能详尽的网络连接；以及 建立的网络连接中选择一条或多条可行路径来发送数据，使得该可行路径收益达到最大，该可行路径表示为： s.t.：fi≤δi，i＝1，2，…，6 其中s为源节点，d为目的节点，vi(i＝1，2，…，n)为报文转发节点，假设有多个业务流通过节点vi转发， 表示业务k在节点vi上的分配的业务量，则 是节点vi转发业务k的收益函数， δi为业务约束，有 其中D是延迟约束，H是跳数约束，B是带宽约束，J是延迟抖动约束，L是包丢失约束，Er为节点能量约束。 【当前权利人】国网上海市电力公司; 上海电机学院 【当前专利权人地址】上海市浦东新区源深路1122号; 上海市闵行区江川路690号 【统一社会信用代码】12310000425006758J 【被引证次数】16 【被他引次数】16.0 【家族引证次数】3.0 【家族被引证次数】16
