[發(fā)明專利]自組織網(wǎng)絡中基于最少信道切換的多信道路由方法

無效

• 申請?zhí)枺?/td>: 200910036192.0
• 申請日: 2009-10-14
• 公開（公告）號: CN101674631A
• 公開（公告）日: 2010-03-17
• 發(fā)明（設計）人: 朱琦;謝晉
• 申請（專利權(quán)）人: 南京郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04W84/18
• 代理公司: 南京經(jīng)緯專利商標代理有限公司
• 代理人: 葉連生

1.一種自組織網(wǎng)絡中基于最少信道切換的多信道路由方法，其特征在于該方法包括：

a.路由更新和維護：要求網(wǎng)絡中的每個節(jié)點除了必要的路由信息外，還需要維護以下兩種信道信息，該節(jié)點周圍的可用信道信息和到目的節(jié)點的路由中每一跳的可用信道集合，{CAS₁，CAS₂，…，CAS_N}，其中CAS_k表示距源節(jié)點K跳鏈路上的可用信道集合，N為源節(jié)點距離目的節(jié)點的跳數(shù)；在進行全局路由更新時，節(jié)點除了廣播路由信息，還要廣播每條路由對應的可用信道集合信息；節(jié)點的可用信道列表發(fā)生改變或者傳輸信道需要切換時，都會觸發(fā)局部更新信息的廣播，收到鄰居節(jié)點的路由更新信息分組后，如果該節(jié)點與鄰居節(jié)點無共同可用信道，則放棄路由更新信息分組，與該鄰居節(jié)點有關(guān)的路由也都會失效，而對于新加入網(wǎng)絡的節(jié)點需等到全局更新時獲取鄰居節(jié)點的路由和信道使用情況，更新自身維護的路由表信息，并通知周圍的鄰居節(jié)點自己的存在，然后才可以有發(fā)送或接收要求；節(jié)點的控制接口一直綁定在控制信道上，偵聽網(wǎng)絡中其他節(jié)點使用數(shù)據(jù)信道的情況，隨時更新自己的可用信道集合；

b.建立連接：源節(jié)點有業(yè)務發(fā)送時，首先偵聽控制信道是否空閑，如果空閑，則根據(jù)路由表中每一跳的可用信道集合選擇到達目的節(jié)點的最佳路由，在本方法中是指需要最小切換時延的路由，并將分配給每一跳的信道信息記錄在請求發(fā)送控制分組中，然后通過控制信道發(fā)送給目的節(jié)點；請求發(fā)送控制分組包括幀控制字段FC、幀間隔的時間DU、傳送的目的地址RA、傳送的源地址TA、可用信道列表CL和幀校驗序列FCS，路由上的節(jié)點收到該請求發(fā)送控制分組后，記錄下分配給自己的信道信息，并將數(shù)據(jù)信道接口切換到相應的信道上，等待接收目的節(jié)點回復的允許發(fā)送控制分組；目的節(jié)點接收到請求發(fā)送控制分組后，以源節(jié)點為目的節(jié)點，查找路由表進行同樣的信道分配，并將分配的信道序列記錄在允許發(fā)送控制分組中回復給源節(jié)點，允許發(fā)送控制分組包括幀控制字段FC、幀間隔的時間DU、傳送的目的地址RA、可用信道列表CL和幀校驗序列FCS，路徑上的節(jié)點接收到該允許發(fā)送控制分組后提取相應的信道分配信息，然后繼續(xù)轉(zhuǎn)發(fā)該允許發(fā)送控制分組；握手成功后，源節(jié)點和目的節(jié)點通過事先分配的信道交換數(shù)據(jù)。?