当前位置: 首页 > 专利查询>湘潭大学专利>正文

一种用于IEEE802.15.4网络环境下的基于时间敏感传输和带宽优化利用方法技术

技术编号:4081393 阅读:294 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种用于IEEE802.15.4网络环境下的基于时间敏感传输和带宽优化利用方法。首先,考虑不同节点传输数据的时间期限Di和传输应占用的时间ED(i)。另外,在分配GTS给每个节点以后,再通过有效的方法重新分配前一次调度过程中没有使用的GTS(UGTS),提高GTS使用率从而达到提高带宽利用率。该发明专利技术在传输时间敏感业务时有很好的表现,并且可以方便地在用户终端实现。

【技术实现步骤摘要】

本专利技术涉及IEEE 802. 15. 4网络的无线接口技术、管理机制、MAC层协议,尤其涉 及它的调度算法。
技术介绍
随着经济社会的不断发展,人们对低能耗、低速率的IEEE 802. 15. 4网络的研究 兴趣越来越大,因为其在军事、矿场、家庭自动化和医疗看护等方面有很大的应用前景。一个完整的IEEE 802. 15. 4网络由几个或者多个微微网(piconet)组成。微微网 由多个单独节点组成,可进一步分为主节点和从节点,一个主节点可以同时和7个活跃从 节点实现数据交换。这些微微网是可以互连的,从而形成更大规模的分散网(scatternet)。 调频技术的应用可以让IEEE 802. 15. 4网络中的节点在某个区域内部高密度的存在。如何组建一个高带宽利用率、低延时、低能耗和网络鲁棒性好的IEEE802. 15. 4网 络是人们研究该网络的最具有挑战性的难题。这些难题包含有IEEE 802. 15. 4网络拓扑 结构的建立、网络路由算法的研究、网络切换算法的研究和网络调度算法的研究。为了解决 上述问题,人们进行着深入和广泛的研究,并将研究成果一步步的应用到现实生活的应用 上。本专利技术着重研究IEEE802. 15. 4网络的调度算法。IEEE 802. 15. 4网络的调度算法研究的必要性主要是因为大多数的IEEE802. 15. 4 网络节点都是低功率、低速率的无线电子设备,并且一般都是单射频的。它只能以时分复用 方式(TDMA)接入无线信道,在某一具体时刻只能在某个特殊信道内工作。这时,在一个庞 大的WPAN网络中,有众多的通信请求的情况下,一个高带宽利用率、低延时的调度算法的 存在是这个网络稳定工作的基本保证。现阶段,人们对IEEE 802. 15. 4网络的调度算法的主要是研究一下几个方面1、 低时延;2、高带宽利用率;3、公平性好;4、Qos保证;5、安全性高。
技术实现思路
本专利技术的目的是提出一种基于时间敏感传输,同时优化带宽利用率的调度算法。 该算法在充分满足各从节点对时延要求的基础上进行调度选择,并通过对UGTS的重新分 配,提高GTS使用率从而达到提高带宽利用率。本专利技术的目的是通过如下方式实现的一种用于IEEE802. 15. 4网络环境下的基 于时间敏感传输和带宽优化利用方法I、时限值的微调给定一组需要传输的数据据Ti (C^piJi),其中Cli为传输的时限值,Pi为需要传输 的总数据量,^为从节点到簇头的距离。首先需要对时限值进行微调,其微调后的值定义为 Di。Di的计算公式如下本文档来自技高网
...

【技术保护点】
一种用于IEEE802.15.4网络环境下的基于时间敏感传输和带宽优化利用方法,其特征在于:Ⅰ、时限值的微调:给定一组需要传输的数据T↓[i](d↓[i],p↓[i],r↓[i]),其中d↓[i]为传输的时限值,p↓[i]为需要传输的总数据量,r↓[i]为从节点到簇头的距离;首先需要对时限值进行微调,其微调后的值定义为D↓[i];D↓[i]的计算公式如下:D↓[i]=***(1)其中:k=mod(d↓[i],BI)Ⅱ、传输时延的计算:计算传输每个T↓[i](d↓[i],p↓[[i]大的节点放在队列前;当出现两个或者多个p↓[i]相等的时候,再判断时延要求d↓[i],将d↓[i]小的放在队列的前面;在完成队列的排列后,考虑到一般情况下,一个CFP中UGTS最多为三个;将UGTS重新分配给队列前的两到三个T↓[i]即可,同时考虑到公平性,每个T↓[i]将重新分配一个UGTS。i],r↓[i])总共需要的时间;假设T↓[i](d↓[i],p↓[i],r↓[i])分成b↓[i]个超帧传输,则ED(i)的计算需要分为两部分:第一部分是在前b↓[i]-1个超帧中,传输时延为(b↓[i]-1)BI;第二部分就是T↓[i](d↓[i],p↓[i],r↓[i])在第b↓[i]个超帧中的时延,只考虑在第b↓[i]个超帧中处于它之前的时间;T↓[i](d↓[i],p↓[i],r↓[i])在第b↓[i]个超帧中的时延的计算,首先给出参量的定义;(i)w:一个GTS的时间长度;(ii)S↓[i]:T↓[i](d↓[i],p↓[i],r↓[i])在前b↓[i]-1个超帧中占有的GTS数;(iii)F:每个GTS中包含的时隙数,在算法实现以前就定下来的;(iv)*↓[i]:T↓[i](d↓[i],p↓[i],r↓[i])在第b↓[i]个超帧中占有的GTS数;***(2)(v)E↓[delay]:数据由节点传播到簇头的时间;E↓[delay](1,ri)=1/R+r↓[i]/v(3)l为待传播的数据的长度,R为传播速率,r↓[i]为节点传播到簇头的距离,v为数据在空中的传播速率;(vi)↑[*]ED↓[i]:T↓[i](d↓[i],p↓[i],r↓[i])在第b↓[i]个BI中的帧处理需要的时延;↑[*]ED↓[i]=*↓[i]×w+E↓[delay](f↓[b↓[i-1]],r↓[i])(4)(vii)*ED:第b↓[i]个超帧中排在T↓[...

【技术特征摘要】
一种用于IEEE802.15.4网络环境下的基于时间敏感传输和带宽优化利用方法,其特征在于Ⅰ、时限值的微调给定一组需要传输的数据Ti(di,pi,ri),其中di为传输的时限值,pi为需要传输的总数据量,ri为从节点到簇头的距离;首先需要对时限值进行微调,其微调后的值定义为Di;Di的计算公式如下 <mrow><msub> <mi>D</mi> <mi>i</mi></msub><mo>=</mo><mfenced open='{' close='' separators=''> <mtable><mtr> <mtd><mrow> <mo>(</mo> <mo>[</mo> <msub><mi>d</mi><mi>i</mi> </msub> <mo>/</mo> <mi>BI</mi> <mo>]</mo> <mo>-</mo> <mn>1</mn> <mo>)</mo></mrow><mi>BI</mi><mo>+</mo><mi>CFP</mi><mo>+</mo><mi>CAP</mi> </mtd> <mtd><mi>if k</mi><mo>&GreaterEqual;</mo><mi>CAP</mi><mo>+</mo><mi>CFP</mi> </mtd></mtr><mtr> <mtd><mrow> <mo>(</mo> <mo>[</mo> <msub><mi>d</mi><mi>i</mi> </msub> <mo>/</mo> <mi>BI</mi> <mo>]</mo> <mo>-</mo> <mn>1</mn> <mo>)</mo></mrow><mi>BI</mi><mo>+</mo><mi>k</mi> </mtd> <mtd><mi>if k</mi><mo>></mo><mi>CAP and k</mi><mo>&lt;</mo><mi>CAP</mi><mo>+</mo><mi>CFP</mi> </mtd></mtr><mtr> <mtd><mrow> <mo>(</mo> <mo>[</mo> <msub><mi>d</mi><mi>i</mi> </msub> <mo>/</mo> <mi>BI</mi> <mo>]</mo> <mo>-</mo> <mn>1</mn> <mo>)</mo></mrow><mi>BI</mi><mo>+</mo><mi>CFP</mi><mo>+</mo><mi>CAP</mi> </mtd> <mtd><mi>if k</mi><mo>&le;</mo><mi>CAP and</mi><msub> <mi>d</mi> <mi>i</mi></msub><mo>&GreaterEqual;</mo><mi>BI</mi> </mtd></mtr> </mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo></mrow> </mrow>其中k=mod(di,BI)Ⅱ、传输时延的计算计算传输每个Ti(di,pi,ri)总共需要的时间;假设Ti(di,pi,ri)分成bi个超帧传输,则ED(i)的计算需要分为两部分第一部分是在前bi 1个超帧中,传输时延为(bi 1)BI;第二部分就是Ti(di,pi,ri)在第bi个超帧中的时延,只考虑在第bi个超帧中处于它之前的时间;Ti(di,pi,ri)在第bi个超帧中的时延的计算,首先给出参量的定义;(i)w一个GTS的时间长度;(ii)SiTi(di,pi,ri)在前bi 1个超帧中占有的GTS数;(iii)F每个GTS中包含的时隙数,在算法实现以前就定下来的;(iv)Ti(di,pi,ri)在第bi个超帧中占有的GTS数;(v)Edelay数据由节点传播到簇头的时间; <mrow><msub> <mi>E</mi> <mi>delay</mi></msub><mrow> <mo>(</mo> <mn>1</mn> <mo>,</mo> <mi>ri</mi> <mo>)</mo></mrow><mo>=</mo><mfrac> <mn>1</mn> <mi>R</mi></mfrac><mo>...

【专利技术属性】
技术研发人员:裴廷睿曹江莲李哲涛唐张杰田淑娟
申请(专利权)人:湘潭大学
类型:发明
国别省市:43[中国|湖南]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1