摘要：無線Ad hoc網絡中，干擾產生于接收節(jié)點處的接收信號被其他無用信號疊加，干擾問題嚴重影響接收端解碼信息的能力，導致數據包沖突和重傳的增加。如何最小化鏈路干擾，減少數據包沖突概率，是提高網絡性能的關鍵。MAC協(xié)議中，合理的載波監(jiān)聽機制是減小鏈路干擾的有效方式之一，通過合適的感知門限設計，可以有效地降低鏈路中的干擾和沖突，提高網絡吞吐量。文章提出一種最小化鏈路干擾的載波監(jiān)聽機制，該機制根據鏈路的實際狀況對接收節(jié)點的干擾范圍進行計算，進而使得發(fā)送節(jié)點調節(jié)合適的感知門限值，使發(fā)送節(jié)點可以感知到所有干擾節(jié)點，進而最小化鏈路干擾。模擬結果顯示，本文提出的機制能有效地提高網絡吞吐量，最小化數據包沖突概率和鏈路中存在的干擾。
關鍵詞：無線Ad hoc網絡；干擾；沖突；載波監(jiān)聽

0 引言
    無線Ad hoc網絡是由一組可以自由移動的節(jié)點構成的多跳無線網絡，又稱自組織網和多跳網。干擾產生于同一空間內的多個同時傳輸節(jié)點相互之間的信號作用。因為無線自組織網中的數據是通過無線電形式傳播，如果一個正在傳輸的鏈路周圍存在其他無用的無線電信號，則在此鏈路上造成了干擾，較輕的干擾會造成誤碼率提高，部分數據包丟失；較重的干擾會造成傳輸失敗，鏈路斷開。產生干擾的節(jié)點處于接收節(jié)點的周圍，其存在的根本原因是發(fā)送節(jié)點在發(fā)送數據之前無法有效感知到這些干擾節(jié)點。無線Ad hoc網絡中每個節(jié)點的發(fā)送功率無法無限增大，每個節(jié)點的通信距離也根據自身功率的大小不盡相同，所以，每一個節(jié)點都存在著通訊半徑和干擾半徑。這兩個半徑中，通訊半徑保證了節(jié)點在此范圍內能夠接收到信號，如果干擾值被控制在一定范圍之內，則可以正確接收信號；干擾半徑(din)表示節(jié)點受到干擾的區(qū)域，這一干擾區(qū)域的大小也和周圍節(jié)點的發(fā)送功率有關。
    設計合理的載波監(jiān)聽機制是降低干擾的有效途徑之一。其中，基于IEEE 802．11協(xié)議的載波監(jiān)聽機制得到了最廣泛的應用。載波監(jiān)聽機制規(guī)定：節(jié)點在發(fā)送數據之前，首先檢測周圍信道的信號強度，如果檢測到的信號強度大于感知門限值(CSth)，則表明此時信道處于繁忙狀態(tài)，節(jié)點進入退避過程；如果檢測到的信號強度小于感知門限值，則進行數據發(fā)送。所以，通過合理設置載波監(jiān)聽機制中的感知門限值，可以使得發(fā)送節(jié)點在傳輸數據之前感知到周圍節(jié)點對接收節(jié)點的干擾，從而判斷是否進行數據的發(fā)送。載波監(jiān)聽機制中，每個節(jié)點的感知門限值(CSth)對應一個感知范圍(Carrier Sense Area)。如果網絡中的節(jié)點采用相同的傳輸功率，則感知范圍可以形式化為一個圓，此圓的半徑即被稱為感知半徑(din)，感知半徑和感知門限值成反比。
    與載波監(jiān)聽機制相比，RTS-CTS機制通過RTS-CTS-DATA-ACK四次握手和網絡分配向量(NAV)的設置實現信道的預置和占用。但是，RTS-CTS機制因為控制包的發(fā)送范圍有限，接收節(jié)點無法將CTS包發(fā)送至周圍所有的干擾節(jié)點；同時，RTS／CTS控制包發(fā)送范圍固定，無法根據干擾范圍和鏈路的實際情況進行發(fā)送距離調節(jié)。所以，RTS-CTS機制對接收節(jié)點周圍存在的干擾控制能力有限。然而，通過載波監(jiān)聽機制的設計，可以根據鏈路狀況選擇合適的感知門限，確定合適的感知半徑，使得發(fā)送節(jié)點感知到所有干擾節(jié)點，從而最小化鏈路中存在的干擾。
    本文提出最小化鏈路干擾的載波監(jiān)聽機制。接收節(jié)點首先根據鏈路狀態(tài)對其干擾范圍進行計算；再將計算值反饋給發(fā)送節(jié)點，使得發(fā)送節(jié)點精確調節(jié)自身感知門限使其可以感知到鏈路周圍所有的干擾節(jié)點，從而最小化鏈路干擾。

1 干擾模型
    本節(jié)內容對接收節(jié)點的干擾范圍進行形式化描述并計算干擾半徑，進而考慮干擾信號的累加問題，進一步得到修正后的干擾半徑。本節(jié)所提出的干擾模型，與傳統(tǒng)干擾模型相比更為精確。
1. 1 干擾半徑計算

    如圖1所示，接收節(jié)點r接收到的信號強度Pr隨著發(fā)送節(jié)點s和接收節(jié)點r之間的距離d的增大而減小，隨著距離d的減小而增大。Ps定義為發(fā)送節(jié)點s的發(fā)送功率，g是天線增益，a是路徑衰減指數(Path Loss Exponent)，這一指數通常選擇2到4之間的整數。所以，在接收節(jié)點r處收到發(fā)送節(jié)點s的信號強度為：
   
    當發(fā)送節(jié)點s向接收節(jié)點r發(fā)送數據時，位于發(fā)送節(jié)點s的感知范圍之外的另一個節(jié)點Ni也試圖發(fā)送數據，節(jié)點s沒有感知到節(jié)點Ni的存在，便產生了干擾。這樣，s和Ni兩個節(jié)點發(fā)送的信號在接收節(jié)點r處產生疊加。s的信號能否順利被r所接收，取決于捕獲效應(Capture Effect)。對于捕獲效應來說，如果在接收節(jié)點處s產生的信號比Ni產生的信號足夠強，那么r將會順利接收到s發(fā)來的數據，Ni產生的虛弱信號會被當作噪聲加以忽略。本文采用信噪比(SIR)模型描述捕獲效應：如果接收節(jié)點收到的信號強度與干擾信號之比大于一定的門限值β時，接收節(jié)點可以成功接收信號：
   
    根據信噪比模型，本文定義接收節(jié)點r的干擾區(qū)域節(jié)點的集合INr(INr也可以表示接收節(jié)點r的干擾區(qū)域)為：
   
    因此，干擾區(qū)域的半徑din為干擾區(qū)域中din(Ni,r)的最大值，根據式(3)，同時，我們設定網絡中所有節(jié)點的發(fā)送功率相同，有PNi=Ps，得到：
   
    從式(4)可以看出，接收節(jié)點的干擾半徑主要與信噪比門限值和發(fā)送節(jié)點與接收節(jié)點之間的距離有關。
1．2 干擾半徑修正值
    本文注意到，在接收節(jié)點r的干擾范圍外，其他節(jié)點的同時發(fā)送會在r處疊加信號功率，形成虛擬的干擾節(jié)點。因而有效的干擾區(qū)域要大于式(4)計算的干擾范圍。所以，需要對式(4)干擾半徑進行修正。
    設網絡密度為δ，在半徑為din的干擾范圍內，干擾節(jié)點數可以表示為：
   
    在式(4)的干擾范圍之外，存在虛擬的干擾節(jié)點。考慮一個以節(jié)點r為中心的微小圓環(huán)Ri，內部半徑為ri=din+(i-1)△r，外部半徑為ri+△r，該圓環(huán)內部所有的節(jié)點在r處產生的信號功率都簡化地視為一樣，進而可以用積分求得外部信號疊加形成的虛擬干擾個數：
   
    如果接收節(jié)點r的干擾范圍內的節(jié)點接入信道，便會造成r接收數據失敗，產生丟包。從式(8)可以得到：干擾范圍不是固定的，而是隨傳輸距離的改變而改變。這一修正值，更為精確地描述了接收節(jié)點r的干擾范圍，為接下來發(fā)送節(jié)點感知門限調整提供了重要依據。

2 最小鏈路干擾載波監(jiān)聽機制
    在計算出精確的接收節(jié)點干擾范圍之后，本節(jié)首先將計算在最小鏈路干擾條件下發(fā)送節(jié)點的感知范圍和感知門限值。并據此提出相應的載波監(jiān)聽機制具體算法。
2．1 最小干擾的感知門限
    為了確保發(fā)送節(jié)點s能夠感知到節(jié)點Ni的發(fā)送，發(fā)送節(jié)點感知半徑的取值范圍為：

    其對應最大的感知門限值CSmax-th。如果感知門限值小于CSmax-th，則發(fā)送節(jié)點s可以感知到此條鏈路上所有的干擾節(jié)點，從而保證數據包在接收節(jié)點處的正確接收；如果感知門限值大于CSmax-th，節(jié)點s將無法完全感知到所有的干擾節(jié)點，這樣便導致鏈路中存在干擾，對接收節(jié)點來說影響數據的成功接收。
    因此，最大的感知門限值CSmax-th根據感知門限與感知半徑的關系，可以由如下公式計算得到：
   
    這樣，便得到發(fā)送節(jié)點s需要設置的感知門限大小。節(jié)點s在設置這一感知門限之后，能有效感知接收節(jié)點周圍的所有干擾節(jié)點，從而達到最小化鏈路干擾的目的。
2．2 載波監(jiān)聽機制算法
    本文利用RTS分組攜帶發(fā)送節(jié)點傳輸功率，利用CTS分組攜帶計算得到的感知門限，在數據傳輸之前進行鏈路信息交換；同時RTS-CTS機制取消NAV向量，其分組的交換只作為發(fā)送和接收節(jié)點之間的信息傳遞，不進行信道的預置和占用，周圍節(jié)點在收到RTS-CTS分組后自動丟棄，發(fā)送節(jié)點是否發(fā)送數據，仍然通過感知門限和監(jiān)聽到的周圍節(jié)點信號強度進行判斷。
    本文提出的最小化鏈路干擾的載波監(jiān)聽機制算法，由如下四步構成：
    Step1：源節(jié)點攜帶發(fā)送功率Ps的RTS分組至目的節(jié)點；目的節(jié)點在接收到RTS分組后，取出發(fā)送功率Ps，并根據收到信號的功率Pr，計算得到發(fā)送節(jié)點到接收節(jié)點之間的距離d。
    Step2：目的節(jié)點根據式(11)計算源節(jié)點的感知門限值CSmax-th，隨后將這一感知門限值放入CTS分組，發(fā)送至源節(jié)點。
    Step3：源節(jié)點在接收到CTS分組后，取出CSmax-th，并設置為自身的感知門限值。
    Step4：源節(jié)點根據感知門限值和周圍節(jié)點的信號強度決定是否進行傳輸。


3 仿真實驗
    本節(jié)將通過仿真實驗對所提出機制的各項性能進行評估。本文將提出的最小化鏈路干擾的載波監(jiān)聽機制與IEEE 802．11 DCF機制相比較。實驗模擬平臺采用NS-2。在模擬實驗中，默認傳輸范圍是250m，初始的感知半徑為450m，拓撲結構采用隨機動態(tài)拓撲，100個節(jié)點隨機分布在800×800m2的區(qū)域中。同時，最終數據為10次采集數據的平均值，且置信水平為95％，置信區(qū)間也在圖中標出。
    圖2顯示了兩種機制在不同傳輸速率下的吞吐量變化情況。當傳輸速率約為25Mbps時，網絡達到最大吞吐量。在隨機拓撲中，本文提出的機制可以取得較好吞吐量，表示最小化鏈路干擾的載波監(jiān)聽機制的曲線位于圖的最上端。

    圖3顯示了兩種機制在網絡中隨CBR數據流變化時的沖突概率。最下端的曲線為提出的機制，其表現出低沖突和低干擾的特性，鏈路中的沖突概率被大大降低，較低的沖突概率也必然導致網絡吞吐量的提高。

    圖4顯示在不同網絡密度條件下，節(jié)點的吞吐量隨著網絡節(jié)點數的增加而增加，在網絡密度較高，干擾程度增大的情況下，本文提出的載波監(jiān)聽機制能夠有效降低鏈路的干擾，使網絡保持較高的吞吐量。

    本文提出的最小化鏈路干擾的載波監(jiān)聽機制基于更為實時的傳輸鏈路和干擾信息，實時調節(jié)干擾范圍和感知范圍，提高了網絡節(jié)點對干擾的控制能力，使得網絡中存在的沖突顯著降低。同時，該機制能夠很好地適應節(jié)點的移動性(仿真中最大移動速度5m／s)，在吞吐量和沖突概率兩個指標上都具有顯著的優(yōu)勢。

4 結束語
    本文設計了一種最小化鏈路干擾的載波監(jiān)聽機制，通過對干擾半徑的精確計算，進而對發(fā)送節(jié)點的感知門限進行合理設置，使得發(fā)送節(jié)點可以有效感知鏈路中的全部干擾節(jié)點，達到最小化鏈路干擾的目的。通過理論分析和實驗模擬，都證明所提出的機制能夠最小化鏈路中存在的干擾，減少數據包沖突概率，提高網絡的吞吐量和性能。