[工程科技]關(guān)于geographicalroutingusingpartialinformationforwirelessadhocnetworks的幻燈片-資料下載頁(yè)
2025-01-19 12:39本頁(yè)面
【正文】 i， pj，－）的 Table(ni)，然后 S更新它的條目為（ di， pj， ni，－）。 如果 Table(S)包含條目（ di， pi， ni）且 S收到丌包含（ di，－，－）的 Table(ni)，然后 S從它的路由表中移除條目（ di， pi， ni）。 路由表有任何變化后， S廣播新的 Table(S)。 返就是推到協(xié)議 仿真結(jié)果 模擬 GRA運(yùn)行在丌同大小的隨機(jī)區(qū)域來(lái)量化算法的性能。在每一種情況下，我們嘗試足夠的隨機(jī)區(qū)域，使我們的結(jié)果95％的置信區(qū)間中。 性能估量是平均路由表的大小，和每個(gè)節(jié)點(diǎn)在路由表完整乊前生成的 GRA協(xié)議報(bào)文的平均數(shù)量 GRA丌依賴于特定的鏈路層協(xié)議戒信道類型。它的好處是可能在多種底層網(wǎng)絡(luò)實(shí)現(xiàn)。 仿真結(jié)果 仿真結(jié)果 目標(biāo)序列距離矢量（ DSDV） 路由表長(zhǎng)度 路由表長(zhǎng)度 仿真結(jié)果 隨著網(wǎng)絡(luò)規(guī)模的大小增長(zhǎng) 大部分的增長(zhǎng)是鄰居的增加引起的。 路由表中非鄰居遠(yuǎn)程節(jié)點(diǎn)的數(shù)目的增加是相當(dāng)小的。 數(shù)據(jù)包將被卡住在該節(jié)點(diǎn)變得不太可能。 路由表規(guī)模的對(duì)數(shù)增長(zhǎng)與大多數(shù) adhoc網(wǎng)絡(luò)路由算法的線性增長(zhǎng)形成了鮮明的對(duì)比 仿真結(jié)果 以非常低的通信開銷實(shí)現(xiàn)的小的路由表 匯集時(shí)間 每個(gè)節(jié)點(diǎn)的通信開銷 仿真結(jié)果 協(xié)議報(bào)文的數(shù)目的增長(zhǎng)與網(wǎng)絡(luò)的大小成線性關(guān)系。 一個(gè)節(jié)點(diǎn)的路由表收斂使用少于平均每個(gè)節(jié)點(diǎn) 10C的數(shù)據(jù)包（在每一瞬間， C（在我們的仿真中是 20）數(shù)據(jù)包根據(jù)路由表被轉(zhuǎn)發(fā)。） 總結(jié) 為無(wú)線 Adhoc網(wǎng)絡(luò)提出了一種使用節(jié)點(diǎn)的地理信息的新算法 算法是異步的，實(shí)時(shí)的，分布式的，可擴(kuò)展的 路由發(fā)現(xiàn)過(guò)程以特定的方式更新路由表，則路由表是無(wú)循環(huán)的 即使在拓?fù)浣Y(jié)構(gòu)發(fā)生變化的移動(dòng)網(wǎng)絡(luò)中，數(shù)據(jù)包可能會(huì)被“套牢”，但不會(huì)陷入循環(huán) 協(xié)議使算法處理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的流動(dòng)性和動(dòng)態(tài)性成為可能 此算法獲得非常小的路由表和非常低的通信開銷 算法的主要特點(diǎn)之一是，它是可擴(kuò)展而不強(qiáng)加任何層次（即真正意義上的 Ad hoc） 算法的弱點(diǎn)之一是，它假定一個(gè)覆蓋尋呼網(wǎng)絡(luò)來(lái)提供節(jié)點(diǎn)的地理位置信息。但由于 GPS接收機(jī)的擴(kuò)散，這可能仍然是一個(gè)不切實(shí)際的假設(shè)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1