一种无线ad hoc网络多数据源资源分配方法

(19)中民国家知识(21)(22)(73)专利权人大地址430072省市武昌区珞珈(72)发明人(74)专利机构知识事务

(10)公告号 人H04W72/08员权利要求书1权利要求书1说明书8附图2B一种对无线AdHoc网络多数据源资源分配方持的最优源节点发送速率。本发明的资源分配模BB权利要求1/1级子流带宽大小和效用值得到；其填入到前向数据包；向发回；步骤31向数获得偏差调整方向和待调整任务等级的级数据偏差调整一种无线AdHoc网络多数据源资源分 CarnegieMellon大学的研究者1999年首次提出网络提供服务的源节点之间存在依赖关系需要对各应用资源进行整体规划提高网络利用效率并存在一些复杂的定义任务是需要多个网络节点联合协作的复杂应用。例如不同位置的头依据空间相关“拼接合成一幅完整的画面对一个区域联合进行的场景如图1所S3S4风。M1M2和M3是不同需求的通过AdHoc网络中的无线节点取得服务。多头联合工作克服单一头取景空间局限性扩展目标范围提高任务质量。视觉认知心理学研究发现整体图像质量取决于画面质量最低的部分。图像[0006]对多数据流联合协作关系的研究一直延续到二十一世纪初才有进一步的发展，原因主要有2个方面第一多数据协作优化是NP难问题第二网络设备及音处理单AdHoc[0007]2008年，宾夕法尼亚州立大学和IBM[3]首次给出基于任务协作无线AdHoc网络带宽资源分配模式。2009年至2010年针对多节点协作任务在应用过程一些特定[0009]AdHoc[0010]本发明要解决的技术问题是提供一种无线AdHoc[0011]当前向数据包进入某个干扰区域时，由该干扰区域的干扰区域计算单元进行以下 反向发回；[0022] [0029]本发明为了实现高性能的无线AdHoc网络资源规划，针对多数源联合协作组成任 型研究机构专门进行研究。本发明沿用现有的研究成果，采用离散效用函数形式，把 虽然现有的资源效用函数在优化网络负载效果明显，但仅适用于数据流独立竞争 准802.11实现传输协议采用UDP实现。参见图1实施例中多个数据源经AdHoc网络中的n个干扰区域向任务目的节点提供服务。干扰区域价格计算单元1干扰区域价格计算单元2干扰区域价格计算单元n-1干扰区域价格计算单元n以及多个数据源节点调节单元任务目的节点反馈单元都可以根据本发明技术方案采用计算机软件技术实现。[0033][0034]定义ums(j)表示数据任务m中数据源s的分级子流j的效用值。[0036]bms(j表示数据任ms的分级子j宽大小。[0037]avbqqA 例如：一条走廊，可以根据单个头的有效区域依次放置无线节点[0044]3.[0046]可以根据实际无线节点性能和编技术设定不同的分级数目，在本发明实施例4级。um，s(jmsj的效用值，um，s(1)表示基本级的效用值，um，s(4)表示的效用值。bm，s(j)表示数据任务m中数据源s的分级子流j的带宽大小，bm，s(j)一般是固依据采用不同的编码类型表示任务m中数据源s的分级子流j的单位带宽的效用在经位资源效用说明了资源分配的效的不等式表示等级1的带宽利用效4的带宽利用 流带宽“th子流效用，等于分级子流的总数。类似的前向数据包经过的干扰区域，s(j) 分层子流表示方式为 确定对应的数据任务m数据源s的分级子avbq 无线节点收到更新的信息后把本干扰区域分配所得的子流等级填入前向数据“th干 假设数据任务m由5个数据源提供的5条数据流组成，数据流也可采用数据源同样的s标401022301122212222122222[0062]Aj，s表示任务质量表格内各个元素。Aj，s3到的数据流情况。Aj，s＝0表示对于数据任务m数据流s不满足等级为j的要求Ajs＝1表示对ms刚好满足等级为j的任务需要Aj，s＝2表示对于数据任务m的数s大于等级为j所需要的带宽。对于一个由5个数据流组成的数据任务m任务质量表格中行向量指示任务可划分的等级。在本实施例中，j＝44种不同的任务s＝5m5[0063] 根据收到的数据流具体带宽资源更新任务质量控制表格Aj按照最近原则找出需要调整的任务等级最近原则是任务质量表格中按行搜索选出行元素“0”的个数最少的那一行作为待调整任务等级。因为实际任务目的节点收到的各数据流并不是恰好满足任务某一等级我们希望找到某一任务等级该任务等级内的数据流虽然不满足任务需要但差异最少这样选择的好处是被调节的数据流个数最少对网络影响最小[0064] 步骤2.2确定任务等级内各数据流实际带宽与期望带宽的偏差把偏差调整方向和任务等级数值填入到反向数据包并将反向数据包沿前向数据包的传输路径反向发回。[0065] 实施例的反向数据包相应各字段表示如下：PacketPacket[0067]j例实1如果Aj，s＝2则需带宽信息”数据段填“102)如果Aj，s＝0“003)如果Aj，s＝1则仅3 原效用值减去j与l的之差与uscale的乘积。 表示为u(l)＝u(l)-(j-l)uscale 2)“增减带宽信息“10。设任务m内数据源端s的带宽原始级别为j需要减低带宽级别到j-1。则这两级效用之差为uscale＝u(j)-u(j- k 用值减去j与l的之差与uscale的乘积。用表示为u(l)＝u(l)-(j-l)uscale。(2) ＝um，s(j)-um，s(j+1)，其中，k 用值减去j与l的之