無線多跳網(wǎng)絡Geocast多播協(xié)議的研究.pdf

1、無線多跳網(wǎng)絡具有無基站，無中心控制，網(wǎng)絡節(jié)點隨意移動等特點。Geocast多播協(xié)議(基于位置信息多播協(xié)議)是一種基于方向性投遞的無線多播路由協(xié)議，具有數(shù)據(jù)冗余度低，時延小等優(yōu)點，因而受到了業(yè)界的廣泛重視。現(xiàn)有Geocast協(xié)議能較好的實現(xiàn)區(qū)域轉發(fā)，利用轉發(fā)區(qū)域來抑制部分節(jié)點轉發(fā)數(shù)據(jù)包，減小數(shù)據(jù)冗余。但當網(wǎng)絡中節(jié)點較為密集，現(xiàn)有Geocast協(xié)議存在數(shù)據(jù)冗余度較高，信道競爭較大，造成了數(shù)據(jù)丟包率較大，數(shù)據(jù)包轉發(fā)次數(shù)較多，增加了端到端的時延

2、。
　　 為了減少端到端的時延和數(shù)據(jù)冗余度，本文提出改進的GeoGRID協(xié)議。改進型GeoGRID協(xié)議設計了合理尺寸的網(wǎng)格，并設計了網(wǎng)格的建立策略。本文設計了網(wǎng)格的網(wǎng)關選取算法，在轉發(fā)區(qū)內(nèi)，網(wǎng)格選取距離網(wǎng)格中心最近的節(jié)點為網(wǎng)關。在目的區(qū)域內(nèi)，提出了判斷邊緣網(wǎng)關的方法和目的區(qū)的邊緣網(wǎng)格多網(wǎng)關選擇算法。并重點分析了節(jié)點在網(wǎng)格間的切換過程(包括節(jié)點所在原來網(wǎng)格的交互流程和新加入網(wǎng)格的交互流程)，通過網(wǎng)格切換使改進型GeoGRID協(xié)議實

3、現(xiàn)了基于網(wǎng)格的節(jié)點管理。
　　 本文基于GeoGRID協(xié)議提出了兩種新的GeoGRID改進協(xié)議：即GeoGRID-LBM協(xié)議和基于兩跳信息的A-GeoGRID(Advanced GeoGRID)協(xié)議。GeoGRID-LBM協(xié)議結合了現(xiàn)有GeoGRID協(xié)議和LBM-2協(xié)議的優(yōu)點，采用向距離目的區(qū)中心最近的網(wǎng)關節(jié)點投遞數(shù)據(jù)的路由轉發(fā)算法，這種算法具有較強的方向性，減少了端到端的時延。A-GeoGRID協(xié)議利用網(wǎng)關節(jié)點掌握兩跳網(wǎng)關節(jié)點