banner.jpg)
自組網(wǎng)中還有其他一些路由協(xié)議的研究熱點，如簇頭網(wǎng)關交換協(xié)議（clusterhead gateway switch routmg，CGSR）、核心提取的分布自組織路由（core extraction distributed Ad Hoc routmg，CEDAR）、QoS保證的路由協(xié)議，以及基于組播的路由協(xié)議。
簇頭網(wǎng)關交換協(xié)議（cluster head gateway switch routing，CGSR）是在DSDV協(xié)議基礎上結合分級路由機制設計的。CGSR采用最小簇變化（least clusterchange，LOC）算法形成分級結構。為了盡量避免簇頭結點的頻繁更替，保障簇頭結點身份的穩(wěn)定性，LOC規(guī)定：只在兩個簇頭結點相互靠近，或一個結點離開所有簇頭結點的通信范圍這兩種情況下才會發(fā)生簇頭結點身份的變化。當結點移動導致分級結構被破壞時，CGSR通過分級維護算法重新構造分級結構。在這個過程中，一些結點會從當前分級轉移到鄰居分級。為了盡量減少轉移結點的個數(shù)，它將具有最多鄰居數(shù)的結點和它的鄰居保留在當前分級中。
核心提取的分布自組織路由協(xié)議（core extractIon distributed Ad Hoc routing，CEDAR）目標是在自組網(wǎng)環(huán)境中構建一個穩(wěn)定的虛擬核心結構用于可靠有效地擴散路由信息。它采用MCDS近似算法將網(wǎng)絡分為不同的域，每個域中僅包含一個屬于MCDS的主域結點，其他結點都是主域結點的鄰居結點且不在MCDS中。主域結點收集網(wǎng)絡路由信息，在MCDS中擴散，從而計算各個結點間的最短路由。采用MCDS的優(yōu)點是當連接非主域結點之間的鏈路失效時，MCDS可以立即充當各份路由的作用。此外MCDS這種結構有利于支持廣播和組播功能。缺點是隨著網(wǎng)絡規(guī)模增大，路由更新帶來的協(xié)議開銷急劇增加，可擴展性不好。
現(xiàn)在已經(jīng)提出許多移動自組織網(wǎng)絡組播路由協(xié)議，其中包括基于Mesh轉發(fā)結構的按需多播路由協(xié)議（on－demand multicast routmg protocol，ODMRP），基于樹形轉發(fā)結構的按需距離矢量的組播路由協(xié)議（multicast Ad Hoc on-demand clistance vector routmg，MAODV）等。無轉發(fā)結構的協(xié)議采用源路由或者泛洪轉發(fā)數(shù)據(jù)，不維護組播路由狀態(tài)，減少了協(xié)議計算，但因為采用泛洪方式，通常應用于小規(guī)模網(wǎng)絡；采用樹形轉發(fā)結構的協(xié)議，由從任何一個源節(jié)點到一個接收節(jié)點都只要一條路徑，轉發(fā)組播數(shù)據(jù)報的帶寬消耗節(jié)省，具有高轉發(fā)效率；采用Mesh結構，可以提高轉發(fā)結構在動態(tài)網(wǎng)絡中的健壯性，組播源節(jié)點和接收節(jié)點之間存在組條路徑，這些冗余路徑提高了組播數(shù)據(jù)傳遞的可靠性，代價是數(shù)據(jù)經(jīng)過逐條路徑轉發(fā)，浪費了網(wǎng)絡帶寬，消耗了節(jié)點能。
表 一些自組織網(wǎng)絡路由協(xié)議的比較
目前存在多種移動自組織網(wǎng)路由協(xié)議，針對不同的環(huán)境特點它們都有自己的特點和長處，沒有一種協(xié)議在任何場合都是最好的。表對－些自組織網(wǎng)絡路由協(xié)議在時間復雜度、通信復雜度、存儲復雜度和各自的實現(xiàn)機理做了詳細的對比。
