通信工程tang-譯文.doc

《通信工程tang-譯文.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、移動AdHoc網(wǎng)絡(luò)基于位置的組播路由協(xié)議摘要：本文提出的是移動AdHoc網(wǎng)絡(luò)基于位置的組播路由協(xié)議。一個網(wǎng)絡(luò)根據(jù)地理位置信息分為網(wǎng)格，這些網(wǎng)格網(wǎng)絡(luò)根據(jù)標簽分為高通道子網(wǎng)和低頻道子網(wǎng)，根據(jù)源節(jié)點把目的節(jié)點分為子集。然后目的地節(jié)點分割成使用位置信息的組，這種組播路由就是沒一個標簽組。擬議的議定書并不需要維持一個分布結(jié)構(gòu)（例如，樹狀或網(wǎng)格）。一個轉(zhuǎn)發(fā)節(jié)點只需使用關(guān)于其目的地和其鄰居的位置信息便能決定下一次跳轉(zhuǎn)的數(shù)據(jù)包轉(zhuǎn)交，因此非常適合高度動態(tài)的網(wǎng)絡(luò)。提出的協(xié)議具有可擴展性。1、前言移動AdHoc網(wǎng)絡(luò)（MANET網(wǎng)絡(luò)）是自組、動態(tài)拓撲網(wǎng)絡(luò)所形成的集合移動節(jié)點通過無線鏈路。許多應(yīng)用中的移動adh

2、oc網(wǎng)絡(luò)依賴組通信。通信救災(zāi)期間、網(wǎng)絡(luò)游戲和車輛緊急警報網(wǎng)絡(luò)都是這些應(yīng)用程序常見的例子。因此，在移動通信Adhoc網(wǎng)絡(luò)中組播起著重要作用，并且這些年收到了極大地關(guān)注。一些組播協(xié)議的AdHoc網(wǎng)絡(luò)已經(jīng)提出，其中大多數(shù)是保持某種形式的分配結(jié)構(gòu)以提供組播。它們大致可分為樹為基礎(chǔ)的協(xié)議和網(wǎng)格為基礎(chǔ)的協(xié)議。樹為基礎(chǔ)的協(xié)議，比如AMRoute、MZR、ADMR和DRMR，只提供一個路徑之間對源和接收器。合并的道路，形成了所有接收組播樹。以網(wǎng)格為基礎(chǔ)的方法，可能有多個路徑之間發(fā)送和接收。這冗余提供更多的保護對拓撲變化。例如網(wǎng)格為基礎(chǔ)的組播路由協(xié)議的移動AdHoc網(wǎng)絡(luò)?；谖恢玫亩嗖ヂ酚蓞f(xié)議的移動Ad

3、Hoc網(wǎng)絡(luò)是DCMP、CAMP、NSMP和ODMRP。性能比較研究表明，樹為基礎(chǔ)的協(xié)議降低數(shù)據(jù)包投遞率和更糟的綜合性能優(yōu)于網(wǎng)格為基礎(chǔ)的移動環(huán)境。當一個多播組成員居住在一個特定領(lǐng)域時，了解地域位置的節(jié)點已用于改善ODMRP與移動預(yù)測和限制洪水。在動態(tài)源組播(DSM)，每個提供淹沒網(wǎng)絡(luò)的節(jié)點都提供自己的位置，因此每個節(jié)點都知道在Adhoc網(wǎng)絡(luò)中其他節(jié)點的位置。發(fā)送一個多播包然后通過所有接受器的位置信息構(gòu)造一個組播樹。此樹一個封包的有效編碼?；诮M播的位置(PBM)是推廣現(xiàn)有的單播路由算法。使用地理位置參與節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)包。關(guān)鍵是利用PBM規(guī)則分裂的多播數(shù)據(jù)包，和維修策略的情況下不存在任何直

4、接的鄰居，也是的取得一個或多個目的地的進展。PBM只包括多播數(shù)據(jù)包標題中所有目的地的地址，它沒有戰(zhàn)略的組織所有目的地并且選擇鄰居不僅取決于距離，可擴展性仍然開放問題。可擴展的組播被提議。本文主要是介紹組播協(xié)議的被提議的，網(wǎng)絡(luò)分為網(wǎng)格，采用擬議的議定書的位置信息進行分類的目的地設(shè)定，并在每個網(wǎng)格選擇一個主機。這種網(wǎng)絡(luò)結(jié)構(gòu)成功地用于目的地節(jié)點集的整理，并直接傳送多播數(shù)據(jù)包。本文安排如下。第2節(jié)介紹了計劃的建構(gòu)性和標簽分配的二維網(wǎng)格；第3節(jié)給出了位置為基礎(chǔ)的單播路由協(xié)議；第4節(jié)中，我們提出了多播路由協(xié)議；第5節(jié)為結(jié)論，并提出了進一步的工作。2、二維網(wǎng)格的建設(shè)和標簽分配假定每個節(jié)點了解自己的實

5、際位置，也就是其精確的地理坐標，這可通過使用全球定位系統(tǒng)（GPS）和當時的節(jié)點，收到自己的位置。它將其位置信息發(fā)送到所有其他節(jié)點。位置服務(wù)技術(shù)將被作為一個特殊的論文來討論。如圖1所示，MANET中的地理區(qū)域被分割成二維邏輯網(wǎng)格顯示。1，每個平方米被稱為一個網(wǎng)格區(qū)，每個網(wǎng)格是一個d×d正方形的大小，期中d是網(wǎng)格的邊長設(shè)R是傳播的無線電信號，對于d來說更小的值意味著網(wǎng)絡(luò)中更多的網(wǎng)關(guān)，而這又意味著更高的費用提供更多的數(shù)據(jù)包和廣播風(fēng)暴。如果d太大，無線電信號網(wǎng)關(guān)主機將難以達到網(wǎng)格以外的的地方，從而網(wǎng)關(guān)到網(wǎng)關(guān)的通信是不可能取得成功。d的值涉及到r和路由協(xié)議。本文圖2我們確定d和r的關(guān)系為。2，保

6、證一個主機已達到任何相鄰的東八區(qū)主機。這是方便的選擇在一個網(wǎng)格的網(wǎng)關(guān)。圖1，邏輯網(wǎng)格劃分物理領(lǐng)域圖2，無線電信號一個網(wǎng)格r和邊長d的傳播關(guān)系在本節(jié)中，我們將提出一個標簽任務(wù)計劃的網(wǎng)格拓撲，并證明該任務(wù)計劃將提供單播路由網(wǎng)格中來源和目的節(jié)點間跳躍的最短路徑。假設(shè)一個在二維網(wǎng)格中地址為整數(shù)坐標為（x，y），左下角為（0，0）。每個網(wǎng)格分配一個為l（u）的標簽。標簽賦值函數(shù)l表示為一個m×n的網(wǎng)格區(qū)域。x，y坐標網(wǎng)格如下：y是偶數(shù)y是奇數(shù)在圖1中的每個邏輯網(wǎng)格都標有一個l(u)的標簽。圖3展示了一個6×5的網(wǎng)格區(qū)域，在每個網(wǎng)格所代表的一個整數(shù)，我們可以認為每一個網(wǎng)格可以與八個鄰居直接連接，標

7、簽有效地把一個網(wǎng)格網(wǎng)絡(luò)分成兩個子網(wǎng)。高通道子網(wǎng)被用于溝通低標網(wǎng)（網(wǎng)關(guān)）到高標網(wǎng)（網(wǎng)關(guān)），例子如圖4（a）；地通道子網(wǎng)絡(luò)可以用作在高標網(wǎng)（網(wǎng)關(guān)）到低標網(wǎng)（網(wǎng)關(guān)）的傳輸，如圖4（b）。組播通信將使用郵件路由的標簽。如果標簽的目的地區(qū)大于其源區(qū)標簽，組播路由總是發(fā)生在高通道子網(wǎng)，否則，它將采取低頻道子網(wǎng)。圖3，6×5網(wǎng)格網(wǎng)絡(luò)的標簽（a）高通道子網(wǎng)（b）低通道子網(wǎng)圖4，在6×5網(wǎng)格網(wǎng)絡(luò)中的高頻道和低頻道子網(wǎng)3、單播路由協(xié)議設(shè)計一個路由協(xié)議應(yīng)考慮三個主要