国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法與流程

      文檔序號:12693024閱讀:來源:國知局

      技術特征:

      1.一種基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,所述基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法包括:

      測量鏈路在傳輸開銷和信息投遞率方面的性能,當數(shù)據(jù)傳輸成功時所需要的鏈路質(zhì)量LQn為:

      <mrow> <msub> <mi>LQ</mi> <mi>n</mi> </msub> <mo>=</mo> <mfrac> <mrow> <msub> <mi>LC</mi> <mi>n</mi> </msub> <mo>+</mo> <mrow> <mo>(</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>2</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>t</mi> <mrow> <mi>k</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> </msub> <mo>)</mo> </mrow> <msub> <mi>LPDR</mi> <mi>n</mi> </msub> </mrow> <mrow> <msub> <mi>LPDR</mi> <mi>n</mi> </msub> </mrow> </mfrac> <mo>;</mo> </mrow>

      LPDRn表示信息投遞率,也就是數(shù)據(jù)成功傳輸?shù)母怕剩?/p>

      <mrow> <msub> <mi>LPDR</mi> <mi>n</mi> </msub> <mo>=</mo> <munderover> <mo>&Pi;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>k</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <msub> <mi>p</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> <mi>i</mi> </mrow> </msub> <mo>;</mo> </mrow>

      LCn表示數(shù)據(jù)從節(jié)點n到節(jié)點1傳輸過程中因為失敗所造成的開銷:

      <mrow> <mtable> <mtr> <mtd> <mrow> <msub> <mi>LC</mi> <mi>n</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>k</mi> <mo>=</mo> <mn>2</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <mi>p</mi> <mo>(</mo> <mi>k</mi> <mo>)</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mi>k</mi> </mrow> <mi>n</mi> </munderover> <msub> <mi>t</mi> <mrow> <mi>i</mi> <mrow> <mo>(</mo> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> </mrow> <mo>)</mo> </mrow> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <msub> <mi>LC</mi> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>t</mi> <mrow> <mi>n</mi> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> <mo>)</mo> </mrow> </mrow> </msub> <mrow> <mo>(</mo> <mrow> <msub> <mi>Q</mi> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>n</mi> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> <mo>)</mo> </mrow> </mrow> </msub> </mrow> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> </mtable> <mo>;</mo> </mrow>

      其中ti(i-1)表示節(jié)點i和i-1之間的一跳傳輸時延;

      根據(jù)鏈路質(zhì)量LQn方程,在任播機制下,從節(jié)點i到節(jié)點d的鏈路質(zhì)量LQn被表示為:

      <mrow> <msub> <mi>LQ</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mrow> <mo>(</mo> <mrow> <msub> <mi>LQ</mi> <mi>k</mi> </msub> <mo>+</mo> <msub> <mi>t</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mrow> <mo>(</mo> <mrow> <msub> <mi>Q</mi> <mi>k</mi> </msub> <mo>+</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> </mrow> <mo>)</mo> </mrow> </mrow> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <msub> <mi>M</mi> <mi>k</mi> </msub> </mrow> </mfrac> <mo>;</mo> </mrow>

      其中Mk=LPDRk

      2.如權利要求1所述的基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,pij作為發(fā)送節(jié)點i和接收節(jié)點j之間的信息投遞率;假設每個節(jié)點只有一次發(fā)送機會,數(shù)據(jù)在從源節(jié)點n向目的節(jié)點1發(fā)送過程中,在節(jié)點k丟失的概率為:

      <mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>k</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> </msub> <mo>)</mo> <munderover> <mo>&Pi;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mi>k</mi> </mrow> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <msub> <mi>p</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> <mi>i</mi> </mrow> </msub> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>k</mi> <mo>&lt;</mo> <mi>n</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>n</mi> <mrow> <mo>(</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> </msub> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>k</mi> <mo>=</mo> <mi>n</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>;</mo> </mrow>

      數(shù)據(jù)從節(jié)點n到節(jié)點1傳輸過程中因為失敗所造成的開銷LCn為:

      <mrow> <mtable> <mtr> <mtd> <mrow> <msub> <mi>LC</mi> <mi>n</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>k</mi> <mo>=</mo> <mn>2</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <mi>p</mi> <mo>(</mo> <mi>k</mi> <mo>)</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mi>k</mi> </mrow> <mi>n</mi> </munderover> <msub> <mi>t</mi> <mrow> <mi>i</mi> <mrow> <mo>(</mo> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> </mrow> <mo>)</mo> </mrow> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <msub> <mi>LC</mi> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>t</mi> <mrow> <mi>n</mi> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> <mo>)</mo> </mrow> </mrow> </msub> <mrow> <mo>(</mo> <mrow> <msub> <mi>Q</mi> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>n</mi> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> <mo>)</mo> </mrow> </mrow> </msub> </mrow> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> </mtable> <mo>;</mo> </mrow>

      其中ti(i-1)表示節(jié)點i和i-1之間的一跳傳輸時延;

      根據(jù)上式計算期望開銷所需要的信息可以通過迭代的一跳信息交互獲得。

      3.如權利要求1所述的基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,為應對節(jié)點的移動性以及保障信息的快速傳輸,結合鏈路穩(wěn)定性以及一跳傳輸距離,定義一個自適應的一跳選擇指標鏈路可用性:

      <mrow> <msub> <mi>s</mi> <mi>j</mi> </msub> <mo>=</mo> <msub> <mi>r</mi> <mi>j</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>T</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mfrac> <msub> <mi>d</mi> <mi>j</mi> </msub> <mi>R</mi> </mfrac> <mo>;</mo> </mrow>

      dj表示一跳傳輸距離;R表示節(jié)點的通信半徑;rj(Tl)一跳鏈路穩(wěn)定性,即節(jié)點i和j的鏈路在給定時間Tl內(nèi)保持有效的概率:

      <mrow> <msub> <mi>r</mi> <mi>j</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>T</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Integral;</mo> <mi>t</mi> <mrow> <mi>t</mi> <mo>+</mo> <msub> <mi>T</mi> <mi>l</mi> </msub> </mrow> </munderover> <mi>f</mi> <mrow> <mo>(</mo> <mi>T</mi> <mo>)</mo> </mrow> <mi>d</mi> <mi>T</mi> <mo>;</mo> </mrow>

      其中μ和σ2各自表示速度的平均值和相應的方差。

      4.如權利要求1所述的基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,根據(jù)方程對于發(fā)送節(jié)點而言選擇Ni個可用的一跳鄰居節(jié)點作為下一跳選擇的候選者;它們和發(fā)送節(jié)點之間的鏈路可用性均超過一個給定的閾值;對于其中一個節(jié)點j,它的優(yōu)先級是根據(jù)相應的LQ排序,當比它優(yōu)先級高的節(jié)點若都沒有成功收到發(fā)送節(jié)點的信息,將作為中繼節(jié)點,發(fā)送的概率為:

      <mrow> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <munderover> <mo>&Pi;</mo> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>j</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <mn>1</mn> <mo>-</mo> <munderover> <mo>&Pi;</mo> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>;</mo> </mrow>

      根據(jù)LQn,LQi越小,節(jié)點i的優(yōu)先級越高。

      5.如權利要求1所述的基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,在任播機制下,從節(jié)點i到節(jié)點d路由協(xié)議方法包括:

      對于V的每個節(jié)點i,設置LQi=∞,Ji=0;

      設置LQd=0,N=V;

      While

      D=D∪{j};

      對于每個邊(i,j);

      J=Ji∪{j};

      If LQi<LQj;

      <mrow> <msub> <mi>LQ</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mrow> <mo>(</mo> <mrow> <msub> <mi>LQ</mi> <mi>k</mi> </msub> <mo>+</mo> <msub> <mi>t</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mrow> <mo>(</mo> <mrow> <msub> <mi>Q</mi> <mi>k</mi> </msub> <mo>+</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> </mrow> <mo>)</mo> </mrow> </mrow> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <msub> <mi>M</mi> <mi>k</mi> </msub> </mrow> </mfrac> <mo>;</mo> </mrow>

      Ji=J;

      結束;

      其中,V:節(jié)點的集合;Cj:在任播機制下,從節(jié)點j到節(jié)點d的鏈路質(zhì)量;

      D:具有到目的節(jié)點鏈路質(zhì)量的節(jié)點的集合;N:到目的節(jié)點還沒有鏈路質(zhì)量的節(jié)點的集合;J:傳輸節(jié)點集合;Ji:從節(jié)點i到節(jié)點d的傳輸節(jié)點集合。

      6.如權利要求5所述的基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,在任播機制下,從節(jié)點i到節(jié)點d路由協(xié)議方法:

      通過在任播機制下,從節(jié)點i到節(jié)點d路由協(xié)議方法,每個節(jié)點得到自己到目的節(jié)點的最小的LQi;當節(jié)點i想要通過多跳傳輸向目的節(jié)點d傳輸信息時候,每個節(jié)點首先檢查目的節(jié)點是否在每個節(jié)點的通信范圍;

      若在,就直接傳輸;否則,每個節(jié)點嘗試把數(shù)據(jù)傳給鄰居節(jié)點當中具有最小LQi的節(jié)點;若這次傳輸失敗,每個節(jié)點會根據(jù)節(jié)點到目的節(jié)點LQi的降序把數(shù)據(jù)傳給第二個節(jié)點;

      以此類推,直到有節(jié)點成功接收到目的節(jié)點的最小的LQi信息;這時候,成功接收信息的節(jié)點重復以上過程,直到目的節(jié)點成功接收到自己目的節(jié)點的最小的LQi信息。

      當前第2頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1