1.一種基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,所述基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法包括:
測量鏈路在傳輸開銷和信息投遞率方面的性能,當數(shù)據(jù)傳輸成功時所需要的鏈路質(zhì)量LQn為:
LPDRn表示信息投遞率,也就是數(shù)據(jù)成功傳輸?shù)母怕剩?/p>
LCn表示數(shù)據(jù)從節(jié)點n到節(jié)點1傳輸過程中因為失敗所造成的開銷:
其中ti(i-1)表示節(jié)點i和i-1之間的一跳傳輸時延;
根據(jù)鏈路質(zhì)量LQn方程,在任播機制下,從節(jié)點i到節(jié)點d的鏈路質(zhì)量LQn被表示為:
其中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丟失的概率為:
數(shù)據(jù)從節(jié)點n到節(jié)點1傳輸過程中因為失敗所造成的開銷LCn為:
其中ti(i-1)表示節(jié)點i和i-1之間的一跳傳輸時延;
根據(jù)上式計算期望開銷所需要的信息可以通過迭代的一跳信息交互獲得。
3.如權利要求1所述的基于802.11的感知鏈路質(zhì)量的機會路由協(xié)議方法,其特征在于,為應對節(jié)點的移動性以及保障信息的快速傳輸,結合鏈路穩(wěn)定性以及一跳傳輸距離,定義一個自適應的一跳選擇指標鏈路可用性:
dj表示一跳傳輸距離;R表示節(jié)點的通信半徑;rj(Tl)一跳鏈路穩(wěn)定性,即節(jié)點i和j的鏈路在給定時間Tl內(nèi)保持有效的概率:
其中μ和σ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ā)送的概率為:
根據(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;
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信息。