多信道多接口無線mesh網中多播路由及信道分配研究.pdf

1、隨著無線用戶接入Internet的需求激增，無線用戶希望無論何時何地都能無縫隙的接入Internet，傳統(tǒng)的無線網絡已經不能勝任。無線mesh網絡作為一種新穎的多跳無線mesh網絡，是無線終端接入Internet的一種比較有競爭力的解決方案。傳統(tǒng)的單信道單接口無線mesh網隨著網絡規(guī)模的增長，無線鏈路的干擾非常嚴重導致網絡吞吐量急劇下降，多信道多接口無線mesh網應運而生。在多信道多接口無線mesh網中，相鄰的鏈路只要分配不同的信道便可

2、以無干擾的并行通信，使得網絡吞吐量大為提升。信道分配問題是多信道多接口無線mesh網的基本問題，不合理的信道分配將導致網絡干擾十分嚴重，從而影響吞吐量的提升，信道分配算法需要綜合考慮網絡干擾、網絡連通性、穩(wěn)定性以及公平性等因素，而這些因素之間又相互聯系或制約。綜合考慮多種因素來進行信道分配以優(yōu)化網絡性能通常導致信道分配問題成為NP完全問題，因此設計性能優(yōu)異的信道分配算法是一項重要且極具挑戰(zhàn)性工作。本文的主要貢獻如下:
　　 (1

3、)多信道多接口無線mesh網的多播路由方案不能由其他形式網絡的多播路由方案簡單的調整而獲得，必須進行獨立的研究?；谛诺婪峙浜吐酚山⒌南嗷ヒ蕾囆?，本文分別提出了:1）已分配信道的多信道多接口無線mesh網中建立多播樹的MCMNT(Multi-Channel Minimal Number of transmissions Tree)算法，其創(chuàng)新點在于根據信道分配的不同賦予每條鏈路不同的耗費值和充分利用無線廣播特性減少轉發(fā)次數;2）尚未分

4、配信道的多信道多接口無線mesh網中建立多播樹并對其分配信道的QBMCM&MGCA(Quality-based Multi-Channel Multicast&Multicast Greedy Channel Allocation)算法，其創(chuàng)新點在于建立多播樹時考慮鏈路質量，分配信道時綜合考慮節(jié)點等級，干擾情況和無線廣播特性。NS2實驗仿真表明MCMNT和QBMCM&MGCA算法能有效提高多播通信的吞吐量，降低端到端延遲。
　　

5、 (2)靜態(tài)信道分配方案不能適應動態(tài)的網絡傳輸模型，動態(tài)信道分配方案則因信道切換開銷過大而不利于吞吐量的提升，折中的方案便是兩者結合的混合式信道分配方案。現有的混合式信道分配方案普遍存在的缺點包括需要全局時間同步和動態(tài)接口始終作為發(fā)送接口，靜態(tài)接口始終作為接收接口。本文提出了面向網關的SFHCAP(Synchronization Free node Channel Allocation Protocol)方案，其創(chuàng)新點在于無需全局的時間