自組網(wǎng)其他路由協(xié)議技術(shù)

自組網(wǎng)中還有其他一些路由協(xié)議的研究熱點(diǎn)，如簇頭網(wǎng)關(guān)交換協(xié)議（clusterhead gateway switch routmg，CGSR）、核心提取的分布自組織路由（core extraction distributed Ad Hoc routmg，CEDAR）、QoS保證的路由協(xié)議，以及基于組播的路由協(xié)議。

簇頭網(wǎng)關(guān)交換協(xié)議（cluster head gateway switch routing，CGSR）是在DSDV協(xié)議基礎(chǔ)上結(jié)合分級(jí)路由機(jī)制設(shè)計(jì)的。CGSR采用最小簇變化（least clusterchange，LOC）算法形成分級(jí)結(jié)構(gòu)。為了盡量避免簇頭結(jié)點(diǎn)的頻繁更替，保障簇頭結(jié)點(diǎn)身份的穩(wěn)定性，LOC規(guī)定：只在兩個(gè)簇頭結(jié)點(diǎn)相互靠近，或一個(gè)結(jié)點(diǎn)離開(kāi)所有簇頭結(jié)點(diǎn)的通信范圍這兩種情況下才會(huì)發(fā)生簇頭結(jié)點(diǎn)身份的變化。當(dāng)結(jié)點(diǎn)移動(dòng)導(dǎo)致分級(jí)結(jié)構(gòu)被破壞時(shí)，CGSR通過(guò)分級(jí)維護(hù)算法重新構(gòu)造分級(jí)結(jié)構(gòu)。在這個(gè)過(guò)程中，一些結(jié)點(diǎn)會(huì)從當(dāng)前分級(jí)轉(zhuǎn)移到鄰居分級(jí)。為了盡量減少轉(zhuǎn)移結(jié)點(diǎn)的個(gè)數(shù)，它將具有最多鄰居數(shù)的結(jié)點(diǎn)和它的鄰居保留在當(dāng)前分級(jí)中。

核心提取的分布自組織路由協(xié)議（core extractIon distributed Ad Hoc routing，CEDAR）目標(biāo)是在自組網(wǎng)環(huán)境中構(gòu)建一個(gè)穩(wěn)定的虛擬核心結(jié)構(gòu)用于可靠有效地?cái)U(kuò)散路由信息。它采用MCDS近似算法將網(wǎng)絡(luò)分為不同的域，每個(gè)域中僅包含一個(gè)屬于MCDS的主域結(jié)點(diǎn)，其他結(jié)點(diǎn)都是主域結(jié)點(diǎn)的鄰居結(jié)點(diǎn)且不在MCDS中。主域結(jié)點(diǎn)收集網(wǎng)絡(luò)路由信息，在MCDS中擴(kuò)散，從而計(jì)算各個(gè)結(jié)點(diǎn)間的最短路由。采用MCDS的優(yōu)點(diǎn)是當(dāng)連接非主域結(jié)點(diǎn)之間的鏈路失效時(shí)，MCDS可以立即充當(dāng)各份路由的作用。此外MCDS這種結(jié)構(gòu)有利于支持廣播和組播功能。缺點(diǎn)是隨著網(wǎng)絡(luò)規(guī)模增大，路由更新帶來(lái)的協(xié)議開(kāi)銷急劇增加，可擴(kuò)展性不好。

現(xiàn)在已經(jīng)提出許多移動(dòng)自組織網(wǎng)絡(luò)組播路由協(xié)議，其中包括基于Mesh轉(zhuǎn)發(fā)結(jié)構(gòu)的按需多播路由協(xié)議（on－demand multicast routmg protocol，ODMRP），基于樹(shù)形轉(zhuǎn)發(fā)結(jié)構(gòu)的按需距離矢量的組播路由協(xié)議（multicast Ad Hoc on-demand clistance vector routmg，MAODV）等。無(wú)轉(zhuǎn)發(fā)結(jié)構(gòu)的協(xié)議采用源路由或者泛洪轉(zhuǎn)發(fā)數(shù)據(jù)，不維護(hù)組播路由狀態(tài)，減少了協(xié)議計(jì)算，但因?yàn)椴捎梅汉榉绞剑�通常�?yīng)用于小規(guī)模網(wǎng)絡(luò)；采用樹(shù)形轉(zhuǎn)發(fā)結(jié)構(gòu)的協(xié)議，由從任何一個(gè)源節(jié)點(diǎn)到一個(gè)接收節(jié)點(diǎn)都只要一條路徑，轉(zhuǎn)發(fā)組播數(shù)據(jù)報(bào)的帶寬消耗節(jié)省，具有高轉(zhuǎn)發(fā)效率；采用Mesh結(jié)構(gòu)，可以提高轉(zhuǎn)發(fā)結(jié)構(gòu)在動(dòng)態(tài)網(wǎng)絡(luò)中的健壯性，組播源節(jié)點(diǎn)和接收節(jié)點(diǎn)之間存在組條路徑，這些冗余路徑提高了組播數(shù)據(jù)傳遞的可靠性，代價(jià)是數(shù)據(jù)經(jīng)過(guò)逐條路徑轉(zhuǎn)發(fā)，浪費(fèi)了網(wǎng)絡(luò)帶寬，消耗了節(jié)點(diǎn)能。

表   一些自組織網(wǎng)絡(luò)路由協(xié)議的比較

目前存在多種移動(dòng)自組織網(wǎng)路由協(xié)議，針對(duì)不同的環(huán)境特點(diǎn)它們都有自己的特點(diǎn)和長(zhǎng)處，沒(méi)有一種協(xié)議在任何場(chǎng)合都是最好的。表對(duì)－些自組織網(wǎng)絡(luò)路由協(xié)議在時(shí)間復(fù)雜度、通信復(fù)雜度、存儲(chǔ)復(fù)雜度和各自的實(shí)現(xiàn)機(jī)理做了詳細(xì)的對(duì)比。