GRID[16]路由協(xié)議是一種典型的基 L4931ABD33于地理柵格的分層網(wǎng)絡(luò)路由協(xié)議，其開(kāi)始是為移動(dòng)自組織網(wǎng)絡(luò)而設(shè)計(jì)的路由協(xié)議，根據(jù)地理柵格構(gòu)建分層網(wǎng)絡(luò)并實(shí)現(xiàn)路由。其基本思想是將整個(gè)網(wǎng)絡(luò)劃分成一個(gè)個(gè)正方形的小區(qū)域，在同一個(gè)區(qū)域內(nèi)，所有節(jié)點(diǎn)的標(biāo)號(hào)都是用柵格號(hào)來(lái)標(biāo)識(shí)。如圖3-14所示，有一個(gè)4x5的柵格域，每個(gè)柵格的邊長(zhǎng)都相同且為r。則節(jié)點(diǎn)通過(guò)每個(gè)柵格內(nèi)的簇頭節(jié)點(diǎn)構(gòu)成整個(gè)網(wǎng)絡(luò)的骨干網(wǎng)絡(luò)完成數(shù)據(jù)通信。每個(gè)柵格都有自己的編號(hào)，如(1，2)、(2，4)等，柵格中的所有節(jié)點(diǎn)都共享這個(gè)柵格編號(hào)，柵格內(nèi)的簇頭節(jié)點(diǎn)負(fù)責(zé)柵格中的分組轉(zhuǎn)發(fā)。GRID路由協(xié)議主要包括3個(gè)階段：柵格劃分、路由建立與路由維護(hù)。
    柵格劃分階段主要包括了兩個(gè)部分，即節(jié)點(diǎn)屬于哪個(gè)柵格與簇頭的選取。柵格的大小，即邊長(zhǎng)r的選取對(duì)于路由的性能影響較大。若柵格邊長(zhǎng)，．選取較大，則可能導(dǎo)致各個(gè)柵格的簇頭芾點(diǎn)之間相距較遠(yuǎn)而導(dǎo)致無(wú)法通信；若，較小，則可能在某一個(gè)柵格內(nèi)，導(dǎo)致沒(méi)有節(jié)點(diǎn)存在，使得路由無(wú)法選取。通常情況下，，的選取值為幺旁，其中d為兩節(jié)點(diǎn)之間的通信距離，那么為什么選取這個(gè)值呢？如圖3-15所示，任意兩個(gè)相鄰的柵格之間，若要使得在兩柵格中任意地理位置的兩簇頭都能夠正常通信，則邊長(zhǎng)r與通信半徑d滿(mǎn)足如下關(guān)系：(2r)² +r²= d²，因此解得R的值。

    每個(gè)柵格內(nèi)選取簇頭的原則是按照停留在柵格內(nèi)時(shí)間最長(zhǎng)的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)，一旦某節(jié)點(diǎn)擔(dān)當(dāng)了簇頭節(jié)點(diǎn)，只有其離開(kāi)該柵格時(shí)才會(huì)進(jìn)行新一輪簇頭的選舉。節(jié)點(diǎn)以自己和歸屬柵格中心點(diǎn)的距離設(shè)定定時(shí)器，定時(shí)器到時(shí)，選舉自己成為簇頭，每周期性地發(fā)送通告消息，其他節(jié)點(diǎn)接收到消息后，則加入該柵格。如果同時(shí)有多個(gè)節(jié)點(diǎn)競(jìng)爭(zhēng)簇頭，在收到其他簇頭的通告消息后，距離柵格中心較遠(yuǎn)的簇頭放棄簇頭地位，保證柵格中的簇頭個(gè)數(shù)不超過(guò)一個(gè)。