【文章內(nèi)容簡介】 SSCH是一個基于時隙的分布式單接口多信道協(xié)議，工作在鏈路層，負(fù)責(zé)協(xié)調(diào)各結(jié)點的信道切換，不需要專門的控制信道，實現(xiàn)[6]。SSCH協(xié)議主要包括以下步驟：1)生成結(jié)點信道跳變圖案（Channel Hopping Schedule），調(diào)度分組到相應(yīng)的信道。2)每個時隙的開始，將當(dāng)前的信道跳變圖案廣播給鄰居結(jié)點。3)有數(shù)據(jù)要傳輸時，發(fā)送結(jié)點改變自己的信道跳變圖，以匹配發(fā)送結(jié)點的跳變圖。在SSCH中，時間軸被劃分成時隙，連續(xù)多個時隙組成一幀，所有幀的第i個時隙形成第i個虛擬信道。每個虛擬信道用二元組（channel ,seed）表示，用符號記為,表示當(dāng)前的信道號，表示信道跳變因子，信道跳變的規(guī)則為：其中N等于可用信道數(shù)。邏輯分割（logical partition）是指在通信范圍內(nèi)的兩個結(jié)點不存在信道重疊的時隙而不能夠通信。SSCH引入奇偶時隙（parity slot）來解決可能出現(xiàn)的邏輯分離，在奇偶時隙，結(jié)點使用信道，奇偶時隙出現(xiàn)在每次循環(huán)的結(jié)尾，一次循環(huán)定義為當(dāng)每一個虛擬信道都遍歷了所有可用信道[6]。，3個可用信道時，兩個結(jié)點可能的信道跳變圖案。SSCH的以下數(shù)學(xué)性質(zhì)保證25意兩個結(jié)點總存在某個時隙使用相同信道的情況：，那么這兩個結(jié)點總是同步的。2. 兩個結(jié)點有相同的，但不同，那么這兩個結(jié)點僅在奇偶時隙使用相同的信道。3. 兩個結(jié)點使用不同的，要求可用信道數(shù)N是質(zhì)數(shù)，由質(zhì)數(shù)理論可知，每次循環(huán)，總有一個時隙會使用相同的信道。相鄰兩個結(jié)點可以在相同信道時隙通信或交換狀態(tài)信息，保證了網(wǎng)絡(luò)的連通性。如果只在一個時隙里發(fā)送廣播分組，那么，此時處于其它信道上的結(jié)點不能接收到該分組，為了支持廣播，SSCH將廣播分組在連續(xù)的幾個時隙里重復(fù)發(fā)送，保證大部分結(jié)點都能收到廣播分組。SSCH協(xié)議的另一個重要特性是同步跳變，當(dāng)結(jié)點A準(zhǔn)備向結(jié)點B發(fā)送大量數(shù)據(jù)時，結(jié)點A將某個虛擬信道的信道跳變圖案匹配到結(jié)點B的相應(yīng)虛擬信道的信道跳變圖案上，也即，結(jié)點A和B在某個虛擬信道上使用相同的信道跳變圖案，這樣，結(jié)點A和B就能一直在該虛擬信道上進(jìn)行通信。同步跳變可能會使得網(wǎng)絡(luò)中的結(jié)點都收斂到相同的跳變圖案上，加劇了分組沖突，SSCH采用了去同步機(jī)制，如果在某個虛擬信道上，使用相同跳變圖案的結(jié)點數(shù)大于某個特定值，則為該虛擬信道隨機(jī)生成一個新的跳變圖案。SSCH協(xié)議的另一個重要特性是同步跳變，當(dāng)結(jié)點A準(zhǔn)備向結(jié)點B發(fā)送大量數(shù)據(jù)時，結(jié)點A將某個虛擬信道的信道跳變圖案匹配到結(jié)點B的相應(yīng)虛擬信道的信道跳變圖案上，也即，結(jié)點A和B在某個虛擬信道上使用相同的信道跳變圖案，這樣，結(jié)點A和B就能一直在該虛擬信道上進(jìn)行通信。同步跳變可能會使得網(wǎng)絡(luò)中的結(jié)點都收斂到相同的跳變圖案上，加劇了分組沖突，SSCH采用了去同步機(jī)制，如果在某個虛擬信道上，使用相同跳變圖案的結(jié)點數(shù)大于某個特定值，則為該虛擬信道隨機(jī)生成一個新的跳變圖案[6]。圖 SSCH信道跳變圖 多信道無線Mesh網(wǎng)絡(luò)中的信道分配多信道MAC協(xié)議設(shè)計是無線Mesh網(wǎng)絡(luò)中的關(guān)鍵技術(shù)之一．如何更準(zhǔn)確、更快的傳輸路由信息，更好地保證網(wǎng)絡(luò)的連通性，是衡量MAC協(xié)議優(yōu)劣的重要指標(biāo)。因此，在設(shè)計MAC協(xié)議的同時，需要綜合考慮各個方面的因素，也只有這樣才能夠設(shè)計出適合用戶應(yīng)用的多信道MAC協(xié)議。在多信道無線Mesh網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)中存在多個可用信道，如何進(jìn)行合理的資源分配，讓資源得到最佳的利用可以統(tǒng)一抽象為信道分配問題，該問題也是MAC協(xié)議設(shè)計的重點和難點所在。一個無線．Mesh網(wǎng)絡(luò)模型可以用一個無向圖D=(N,L)來表示，其中,圖的頂點N表示無線網(wǎng)絡(luò)的節(jié)點集合，亦即無線射頻單位；圖的邊集上表示網(wǎng)絡(luò)鏈路的集合。信道分配問題，最簡單的方法就是給每個節(jié)點的網(wǎng)絡(luò)接口卡分配相同的信道集合，例如接口卡1分配1號信道，接口卡2分配2號信道，以此類推。這種分配方式可能能夠獲得吞吐率的提升，但是在實際情況中，每個節(jié)點配置的網(wǎng)絡(luò)接口卡數(shù)目是受限的，這種方式不能很好的利用網(wǎng)絡(luò)中的可用信道，造成信道的浪費。 組劃分信道分配方案我們可以將信道分配分成如下兩個階段進(jìn)行：鄰居節(jié)點和網(wǎng)絡(luò)接口卡的綁定，信道和網(wǎng)絡(luò)接口卡的綁定。在給鄰居節(jié)點分配網(wǎng)絡(luò)接口卡時，將每個節(jié)點的所有鄰居節(jié)點進(jìn)行組劃分，然后每個組進(jìn)行網(wǎng)絡(luò)接口卡的統(tǒng)一指定；每個組分配的網(wǎng)絡(luò)接口卡則選擇節(jié)點沖突鄰域內(nèi)使用次數(shù)最少的信道進(jìn)行指定。很顯然，這種分配方式如果需要獲得統(tǒng)一的信道分配方案，需要指明鄰域的組劃分方法，因為組劃分方法的不同會直接導(dǎo)致分配方案的不同。但對于一般的網(wǎng)絡(luò)，在實際應(yīng)用中我們可以直接采用隨機(jī)技術(shù)進(jìn)行組劃分，這樣也會有比較好的效果。 分布式信道分配方案沖突圖(conflict graph)的概念是很直觀的。它是一個無向圖G=(V，E).其中，圖的頂點集V表示網(wǎng)絡(luò)中鏈路的集合；圖的邊集E表示兩個鏈路是否相互干擾，如果互相干擾，那么兩個頂點之間有邊相連。鏈路之間是否相互干擾主要通過前面所述的協(xié)議模型進(jìn)行判定，例如鏈路兩頭的任何一個節(jié)點如果在其他鏈路節(jié)點集合的干擾范圍內(nèi)，這兩條鏈路就是相互干擾的，那么這兩個鏈路在沖突圖中就會有邊相連，表示它們?nèi)敉瑫r進(jìn)行通信會互相沖突。 鏈路沖突圖上圖很好的闡述了沖突圖的概念。在上圖左所描述的網(wǎng)絡(luò)拓?fù)鋱D中，假設(shè)節(jié)點的傳輸半徑和干擾半徑相同，那么節(jié)點1和節(jié)點2進(jìn)行數(shù)據(jù)傳輸，則節(jié)點2和節(jié)點3，節(jié)點2和節(jié)點6，節(jié)點3和節(jié)點4之間如果進(jìn)行數(shù)據(jù)傳輸都會受到干擾。所以在上圖右邊的沖突圖中，節(jié)點1和節(jié)點2之間的鏈路和、之間都有邊直接相連。 在鏈路沖突圖中，處于極大團(tuán)中的點表示全都互相沖突的鏈路。如果網(wǎng)絡(luò)中只有單個信道，那么在極大團(tuán)中只能有一條鏈路進(jìn)行數(shù)據(jù)傳輸。所以在沖突圖中，每個極大團(tuán)可以看作是一個獨立的信道資源競爭區(qū)域。在不同極大團(tuán)內(nèi)的鏈路可以同時進(jìn)行數(shù)據(jù)傳輸而不互相干擾。在假設(shè)發(fā)送半徑和干擾半徑相同的情況下，上一節(jié)中的網(wǎng)絡(luò)拓?fù)鋱D形成的鏈路沖突圖有三個極大團(tuán)，分別為，和。在每個極大團(tuán)中，所有的鏈路都是相互干擾的。即在極大團(tuán)中的鏈路和、不能同時進(jìn)行數(shù)據(jù)傳輸，否則將會發(fā)生沖突。但處在不同極大團(tuán)之間的鏈路是可以同時傳輸不發(fā)生干擾的，例如極大團(tuán)中的鏈、和極大團(tuán)中的鏈路、就可以同時進(jìn)行無沖突的數(shù)據(jù)傳輸。還有一種情況就是類似如和這種鏈路它們雖然也同時處于不同的極大團(tuán)和中，但它們也同時都在團(tuán)和中，所以它們之間進(jìn)行數(shù)據(jù)傳輸是會互相沖突的。由于在鏈路沖突圖中，處于各個不同極大團(tuán)之間的鏈路可以同時無干擾的傳輸數(shù)據(jù)，我們可以把鏈路沖突圖中的每個極大團(tuán)看作一個獨立的單元進(jìn)行信道分配。而在每個極大團(tuán)中，用以負(fù)載為度量標(biāo)準(zhǔn)的貪心算法來進(jìn)行信道分配。極大團(tuán)的分布式構(gòu)造方法采用極大團(tuán)作為信道分配的獨立單位，首先就需要求出鏈路沖突圖中的所有最大團(tuán)，然后在每個團(tuán)中獨立的進(jìn)行信道分配。但是現(xiàn)在已有的求極大團(tuán)的算法都是集中式的，不能夠直接在我們的信道分配方案中應(yīng)用。如果我們合理利用沖突圖的性質(zhì)，即只有彼此相鄰的兩條無線鏈路在沖突圖中才有邊相連，就能夠簡化極大團(tuán)的構(gòu)造。我們可以利用鏈路沖突圖性質(zhì)的分布式極大團(tuán)構(gòu)造方法。在該方法中，網(wǎng)絡(luò)拓?fù)鋱D被分為多個互相不重疊的子圖，而依據(jù)每個子圖類的局部拓?fù)湫畔⒕涂梢酝瓿蓸O大團(tuán)的構(gòu)造。3. 無線Mesh路由協(xié)議WMN的很多技術(shù)特點和優(yōu)勢來自于其Mesh網(wǎng)狀連接和尋路，路由協(xié)議的設(shè)計是一個關(guān)鍵，其路由機(jī)制的好壞