[go: up one dir, main page]

TWI429219B - 在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法 - Google Patents

在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法 Download PDF

Info

Publication number
TWI429219B
TWI429219B TW096115122A TW96115122A TWI429219B TW I429219 B TWI429219 B TW I429219B TW 096115122 A TW096115122 A TW 096115122A TW 96115122 A TW96115122 A TW 96115122A TW I429219 B TWI429219 B TW I429219B
Authority
TW
Taiwan
Prior art keywords
nth
hop
reservation request
slots
source
Prior art date
Application number
TW096115122A
Other languages
English (en)
Other versions
TW200803239A (en
Inventor
Chun Ting Chou
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of TW200803239A publication Critical patent/TW200803239A/zh
Application granted granted Critical
Publication of TWI429219B publication Critical patent/TWI429219B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/677—Multiple interfaces, e.g. multihomed nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Automation & Control Theory (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法
本發明係關於無線通信網路之領域，且更明確地說，係關於一種用於為分散式存取無線通信網路中之源裝置與目的裝置之間的多重跳躍式通信而保留資源之方法。
無線通信網路繼續在激增。舉例而言，FCC已提議允許無執照無線電發射器在一或多個配置地面電視通道未被使用之位置處的廣播電視頻譜內操作，只要此等無執照發射器包括確保不干擾有執照地面電視信號之接收的安全裝置(safeguard)即可。各種組織已開發出超寬頻帶(UWB)無線通信技術以利用有執照頻帶中經許可之無執照無線裝置操作。
詳言之，WIMEDIAAlliance已基於UWB技術而開發出用於無線網路之規格。舉例而言，WIMEDIAMAC規格提供一完全分散式媒體存取控制(MAC)協定以支援彼此鄰近之裝置(例如，所謂的個人區域網路(PAN))之間的高速單一跳躍式傳輸。同時，在2005年12月，歐洲電腦製造商協會(ECMA)公布了指定用於可包括攜帶型及固定型裝置之高速、近程、分散式存取無線網路之超寬頻帶實體層(PHY)及分散式MAC子層的ECMA－368："High Rate Ultra Wideband PHY and MAC Standard"。
如本文中所使用，無線網路中之裝置亦可稱為終端機或節點。亦如本文中所使用，無線網路據稱在不存在管理或控制該網路中之其他裝置對該無線網路之通信資源(例如，基於保留之資料轉移協定中的時槽)之存取的中央控制器、基地台、主控台等等時具有"分散式存取"。
然而，歸因於對傳輸功率之管制約束，使用當前WIMEDIAMAC之裝置的傳輸範圍受到限制且隨著實體傳輸速率之任何增加而減小。因此，歸因於傳輸範圍限制，在一些情況下，無線個人區域網路(PAN)中之一裝置不可能將資料傳輸至同一網路中之另一裝置(若該兩個裝置實體上被隔開了太大的距離)。在兩個裝置可能較靠攏之其他情況下，傳輸可能為有可能的，但僅以減少之資料速率來傳輸。然而，存在以下許多應用：其中，將非常需要使彼此遙遠地相距一段顯著距離之裝置能夠以高於由對該等裝置之傳輸功率限制所支援之資料速率的資料速率來彼此發送及接收資料。
因此，將需要提供一種用於在一分散式無線網路中將資料自一裝置傳輸至另一裝置之方法，即使該兩個裝置對於直接無線傳輸而言實體上被隔開了太大的距離。亦將需要提供支援高資料傳輸速率及頻譜效率之此方法。將進一步需要提供一種用於為在一分散式存取無線通信網路中自一裝置至另一裝置之多重跳躍式傳輸而保留資源之方法。
在本發明之一態樣中，在一包含使用一具有一包含複數個時槽之超級訊框的基於保留之資料轉移協定來通信之複數個裝置的通信網路中，提供一種用於為經由多重跳躍式中繼器來將資料自一源裝置傳輸至一目的裝置而保留X 個時槽之方法。該方法包括發送一來自源裝置之第一跳躍保留請求，其被轉發至一不同於目的裝置之第二裝置，用於將資料自源裝置傳輸至目的裝置。第一跳躍保留請求識別源裝置、目的裝置，及待為源裝置與第二裝置之間的第一跳躍而保留之X 個提議時槽。該方法亦包括在源裝置處接收一自第二裝置轉發至源裝置之第一訊息，其指示第一跳躍保留請求未決且由源裝置所提議之X 個時槽由第二裝置保留。該方法進一步包括在源裝置處接收一自第二裝置轉發至源裝置之後繼訊息，其指示一最終跳躍保留請求已被目的裝置接受，此對應於源裝置之第一跳躍保留請求。
在本發明之另一態樣中，在一包含使用一具有一包含複數個時槽之超級訊框的基於保留之資料轉移協定來通信之複數個裝置的通信網路中，提供一種用於為經由多重跳躍式中繼器來將資料自一源裝置傳輸至一目的裝置而保留時槽之方法。該方法包括在一第N 裝置處接收一用於經由多重跳躍式中繼器來將資料自一源裝置傳輸至一目的裝置之第(N－1) 跳躍保留請求。該保留請求識別源裝置、目的裝置，及待為第(N－1) 裝置與第N 裝置之間的第(N－1) 跳躍而保留之X 個提議時槽。該方法包括：當待為第(N－1) 跳躍而保留之X 個提議時槽在第N 裝置處可用時，傳輸一來自第N 裝置之訊息，其被轉發至第(N－1) 裝置，該訊息指示保留請求未決且由第(N－1) 裝置所提議之X 個時槽已由第N 裝置保留；及發送一來自第N 裝置之第N 跳躍保留請求，其被轉發至一第(N ＋1) 裝置，用於將資料自源裝置傳輸至目的裝置，該第N 跳躍保留請求識別源裝置、目的裝置，及待為第N 裝置與第(N ＋1) 裝置之間的第N 跳躍而保留之X 個提議時槽，其中待為第N 跳躍而保留的由第N 裝置所提議之X 個時槽不同於待為第(N－1) 跳躍而保留的由第(N－1) 裝置所提議之X 個時槽。該方法亦包括：當待為第(N－1) 跳躍而保留之X 個提議時槽在第N 裝置處不可用時，傳輸一來自第N 裝置之訊息，其被轉發至第(N－1) 裝置，該訊息指示保留請求被拒絕。
雖然下文所述之方法及系統之各種原理及特徵可應用於各種通信系統，但為了達成說明之目的，在下文中將在以基於保留之分散式存取協定而操作之無執照無線通信網路之情形中描述示範性實施例。
更明確地說，下文所述之示範性實施例係關於WIMEDIA個人區域網路。然而，下文所述之方法及技術亦可應用於使用基於保留之協定的其他分散式存取網路的情況，且甚至經由一有線基幹(backbone)來應用。當然，本發明之範疇由所附之申請專利範圍界定且不受下文所述之特定實施例限制。
緊記此，吾人現在描述在一分散式存取無線個人區域網路(PAN)中彼此相距甚遠之裝置藉以能夠以不受傳輸功率及該兩個裝置之間的距離之組合限制的資料速率來彼此發送及接收資料之方法。
如下文所述，為了增加傳輸範圍同時仍維持頻譜效率(亦即，使用較高的傳輸速率)，提供一網狀致能媒體存取控制(MAC)協定。網狀WIMEDIA個人區域網路(PAN)實質上為具有一些裝置之多重跳躍式的分散式PAN，該等裝置中繼/轉遞其相鄰者之資料訊框(封包)。
舉例而言，圖1用圖解說明一包括複數個裝置110之無線通信網路100。在此情況下，網狀致能裝置110B及110C可將一來源於源裝置110A之訊框中繼至其目的裝置110D，裝置110A經由單一跳躍式傳輸不能到達該目的裝置110D。
為了建構一網狀PAN而需要兩個重要機制，即，路由/路徑發現及多重跳躍式媒體時間保留。路由/路徑發現並非本揭示案之範疇之主題，且在以下整個描述中，假定一基於源裝置之所要度量之最佳路由已經被判定。
以下之描述改為集中於多重跳躍式媒體時間保留。
在以當前WIMEDIAMAC規格之分散式保留協定(DRP)致能一用於延遲敏感應用之基於保留之傳輸時，有益地，亦應在一多重跳躍式環境中提供一類似機制。此要求沿著所選路由之裝置：(1)為中繼一訊框(封包)以避免訊框下降而保留相同或足夠量之媒體存取時槽(MAS)；及(2)以此方式來選擇該MAS以最小化由多重跳躍式傳輸所引入之額外延遲。
另外，如下文所述，提供一新保留協定(在本文中稱為"網狀DRP")以處理此等兩個問題。網狀DRP之一目標為致能一沿著所選路由之端對端媒體時間保留。為了達成此目標，提供以下特徵。
圖2展示一可包括於一由無線通信網路100中之裝置所廣播之訊框(例如，信標)中之網狀DRP資訊元素(IE)200的一實施例。將IE 200劃分為若干欄位，包括一元素ID欄位、一長度欄位、一DRP控制欄位，及一目標/所有者DevAddr欄位。由於多重跳躍式保留中涉及沿著所選路由之多個節點或裝置，所以以逐個跳躍為基礎來執行協商。假設所涉及之裝置未必為源裝置或目的裝置(除非其係在沿著路由之第一或最後跳躍上)，則亦將稱為源DevAddr及目的DevAddr之兩個欄位包括至網狀DRP IE。如圖2所示，源DevAddr為起始網狀保留之源裝置的DevAddr。而目的DevAddr為訊框(資料封包)所去往之目的裝置的DevAddr。最後，IE 200包括1至n個欄位，每一者係用於DRP配置i 。
在一實施例中，如下執行用於一源裝置與一目的裝置之間的多重跳躍式傳輸之保留協商過程。首先，源裝置(例如，圖1中之裝置110A)保留其本身與其下一跳躍式裝置(亦即，一第二裝置)之間的所需媒體存取時槽(MAS)。在圖1所示之實例中，裝置110A之下一跳躍式裝置將為裝置110B。若所提議之MAS在此第二裝置110B處可用，則第二裝置110B將一回覆發送至源裝置110A，該回覆包括具有被設定為源裝置110A之目標/所有者DevAddr及具有被設定為"未決"之理由碼的所接收網狀DPR IE。否則，第二裝置將一回覆發送至源裝置110A，該回覆包括一具有一適當理由碼之網狀DRP IE，該理由碼指示源裝置110A之保留請求被拒絕。在前一情況下，第二裝置110B亦將以相同量之MAS及相同的流索引利用其自身之下一跳躍式裝置(亦即，一第三裝置)來起始一新保留，該新保留係基於所接收網狀DRP IE中之目的DevAddr而導出。在圖1所示之實例中，裝置110B之下一跳躍式裝置將為裝置110C。若所提議之MAS在第三裝置110C處可用，則如上文所述，其將與第二裝置110B一樣起作用。只要理由碼決非為"未決"，則第三裝置110C在路由上之相鄰者(例如，裝置110B)應相應地更新其現有網狀DRP IE中之理由碼－－－由(源DevAddr、目的DevAddr及流索引)指定。此行為在相鄰者、相鄰者之相鄰者等等將遵照相同程序的意義上為遞歸的。當目的裝置(例如，目的裝置110D)接收網狀DRP IE且接受由其相鄰者(例如，第三裝置110C)所起始之保留時，則將理由碼設定為"被接受"。在接下來之若干超級訊框中，在路由上之所有其他裝置110(裝置110C及110B)接著將理由碼自"未決"改變至"被接受"。僅當源裝置110A接收具有被設定為"被接受"之理由碼的網狀DRP IE時，才可開始資料自源裝置110A至目的裝置110D之傳輸。
圖3說明所提議之端對端多重跳躍式保留協商的一些實例。
圖4為說明用於為經由多重跳躍式中繼器來將資料自一源裝置傳輸至一目的裝置而保留X 個時槽之方法的流程圖。在圖4之實例中，為了簡單起見，假定第三裝置為目的裝置，但當然，在源裝置與目的裝置之間可存在任何數目之中繼器裝置。
在第一步驟410中，源裝置發送一被轉發至一不同於目的裝置之第二裝置的第一跳躍保留請求，用於將資料自源裝置傳輸至目的裝置。該第一跳躍保留請求識別源裝置、目的裝置，及待為源裝置與第二裝置之間的第一跳躍而保留之X 個提議時槽。
在步驟415中，第二裝置接收第一跳躍保留請求。
在步驟420中，第二裝置發送一被轉發至源裝置之第一訊息，其指示第一跳躍保留請求未決且由源裝置所提議之X 個時槽已由第二裝置保留。
在步驟425中，源裝置接收自第二裝置轉發至源裝置之第一訊息，其指示第一跳躍保留請求未決且由源裝置所提議之X 個時槽已由第二裝置保留。
在步驟430中，第二裝置發送一被轉發至一第三裝置之第二跳躍保留請求，用於將資料自源裝置傳輸至目的裝置。該第二跳躍保留請求識別源裝置、目的裝置，及待為第二裝置與第三裝置之間的第二跳躍而保留之X 個提議時槽。有益地，用於第二跳躍的由第二裝置所提議之X 個時槽不同於用於第一跳躍的由源裝置所提議之X 個時槽。下文中將更詳細地解釋，有益地，第二裝置針對第二跳躍而選擇在用於第一跳躍之由源裝置所提議之X 個時槽之後的超級訊框中之最初可用的X 個時槽。
在步驟435中，第三裝置自第二裝置接收第二跳躍保留請求。
在步驟440中，第三裝置(亦即，目的裝置)發送一被轉發至第二裝置之第二訊息，其指示第二跳躍保留請求被接受且由第二裝置所提議之X 個時槽已由第三裝置保留。若第三裝置並非目的裝置，則實情為，第二訊息將僅指示第二跳躍保留請求未決且由第二裝置所提議之X 個時槽已由第三裝置保留。在彼情況下，第三裝置將其自身的保留請求發送至下一裝置，此將經重複，直至到達目的裝置或鏈中之一保留請求由於任何原因而被拒絕為止。
在步驟445中，第二裝置接收自第三裝置轉發至第二裝置之第二訊息，其指示第二跳躍保留請求被接受且由第二裝置所提議之X 個時槽已由第三裝置保留。
在彼情況下，在步驟450中，第二裝置發送一被轉發至源裝置之後繼訊息，其指示一最終跳躍保留請求已被目的裝置接受，此對應於源裝置之第一跳躍保留請求。
接著在步驟455中，源裝置接收自第二裝置轉發至源裝置之後繼訊息，其指示最終跳躍保留請求已被目的裝置接受，此對應於源裝置之第一跳躍保留請求。
彼時，多重跳躍式保留經確認且源裝置可使用原先為至第二裝置之第一跳躍而確認的X 個MAS來開始為目的裝置傳輸資料。
一般而言，在一多重跳躍式中繼器中源裝置與目的裝置之間可存在M 個裝置。彼等M 個裝置中之每一者參與建立用於多重跳躍式中繼器之保留，如下。
在多重跳躍式中繼器中，考慮一第N 裝置，其中2 N M 。
在彼情況下，如圖5中所說明，在步驟515中，第N 裝置接收一用於經由多重跳躍式中繼器來將資料自源裝置傳輸至目的裝置之第(N－1) 跳躍保留請求。該保留請求識別源裝置、目的裝置，及待為第(N－1) 裝置與第N 裝置之間的第(N－1) 跳躍而保留之X 個提議時槽(例如，MAS)。回應於第(N－1) 跳躍保留請求，在步驟517中，第N 裝置判定待為第(N－1) 裝置與第N 裝置之間的第(N－1) 跳躍而保留的所提議之X 個時槽是否可用於第N 裝置。
當待為第(N－1) 跳躍而保留之X 個提議時槽在第N 裝置處可用時，則在步驟520中，第N 裝置傳輸一來自第N 裝置之第(N－1) 訊息，其被轉發至第(N－1) 裝置，該第(N－1) 訊息指示保留請求未決且由第(N－1) 裝置所提議之X 個時槽已由第N 裝置保留。接著，在步驟530中，第N 裝置發送一被轉發至一第(N＋1) 裝置之第N 跳躍保留請求，用於將資料自源裝置傳輸至目的裝置。第N 跳躍保留請求識別源裝置、目的裝置，及待為第N 裝置與第(N＋1) 裝置之間的第N 跳躍而保留之X 個提議時槽。待為第N 跳躍而保留的由第N 裝置所提議之X 個時槽不同於待為第(N－1) 跳躍而保留的由第(N－1) 裝置所提議之X 個時槽。下文中將更詳細地解釋，有益地，第N 裝置針對第N 跳躍而選擇在用於第(N－1) 跳躍之由第(N－1) 裝置所提議之X 個時槽之後的超級訊框中之最初可用的X 個時槽。隨後，在步驟545中，第N 裝置接收一自第(N ＋1) 裝置轉發至第N 裝置之第N 訊息，其指示保留請求是否未決，或其是否已被拒絕。在第N 裝置接收一指示保留請求未決之訊息的情況下，則稍後，在步驟550中，第N 裝置接收一後繼訊息，其指示保留請求是否已被目的裝置接受，或保留請求是否已被下游裝置(包括目的裝置)中之任一者拒絕。
同時，在步驟518中，當待為第(N－1) 跳躍而保留之所提議的X 個時槽在第N 裝置處不可用時，則第N裝置傳輸一被轉發至第(N－1) 裝置之第(N－1) 訊息，其指示保留請求被拒絕。
雖然上文所述之多重跳躍式協商確保沿著所選路由保留足夠量之MAS，但一訊框(封包)可經歷長於單一跳躍情況下之延遲。一般而言，通常將自當前超級訊框中之相鄰者所接收之訊框中繼/轉遞至下一超級訊框中之下一跳躍式裝置。因此，假設無傳輸誤差，訊框延遲之最壞情況與所選路由上之跳躍的數目成比例。對於延遲敏感訊務而言，此可能為不可接受的。
為了最小化由網狀傳輸所招致之延遲，有益地，在某一程度上協調由沿著路由之裝置所做出的MAS之配置。此處，吾人假定每一網狀傳輸為單向的，即，自源裝置開始且結束於目的裝置處。自一為較遠離源裝置之一跳躍的裝置之觀點而言，將一為較接近源裝置之一跳躍的裝置認為是一上游裝置。當鏈中之一裝置自其上游裝置接收一網狀DRP IE時，其將檢查由彼網狀DRP IE所識別之MAS(例如，X 個MAS)之配置。若X 個MAS可用於該裝置之下游保留，則若有可能，該裝置將保留位於由其緊接的上游裝置所保留之X 個MAS之後的接下來之可用的X 個MAS。以此方式，一裝置可將自其上游裝置所接收之訊框(封包)中繼/轉遞至其在同一超級訊框內之下游裝置。若該裝置未具有在由其緊接的上游裝置所保留之X 個MAS之後的超級訊框中可用之X 個MAS，則其將保留其可在超級訊框中找到的最初可用的X 個MAS。針對多重跳躍式鏈路中之所有裝置而重複此過程。以此方式，訊框(封包)以最小化延遲而自源裝置傳遞至目的裝置。
圖6說明使用超級訊框600中之MAS 610之此等協調MAS配置的一些實例。
雖然本文中揭示了較佳實施例，但保持於本發明之概念及範疇內的許多變化為可能的。在查看本文中之說明書、圖式及申請專利範圍之後，一般熟習此項技術者將易於看出此等變化。因此，本發明不受限制，除了在所附申請專利範圍之精神及範疇內之內容以外。
100．．．無線通信網路
110．．．裝置
110A．．．源裝置
110B．．．網狀致能裝置/第二裝置
110C．．．網狀致能裝置/第三裝置
110D．．．目的裝置
200．．．網狀DRP資訊元素(IE)
600．．．超級訊框
610．．．時槽
圖1用圖解說明一無線通信網路；圖2展示一網狀DRP資訊元素(IE)之一實施例；圖3說明在網狀無線網路中之端對端多重跳躍式保留協商的一些實例；圖4為說明用於為經由多重跳躍式中繼器來將資料自一源裝置傳輸至一目的裝置而保留X個時槽之方法的流程圖；圖5說明在具有總共M 個裝置之多重跳躍式中繼器中由第N 裝置所執行之步驟，其中2 N M ；圖6說明用於使用超級訊框之多重跳躍式傳輸之協調MAS配置的一些實例。
(無元件符號說明)

Claims (13)

  1. 一種用於為經由多重跳躍式中繼器(multi-hop relay)來將資料自一源裝置(110A)傳輸至一目的裝置(110D)而保留X 個時槽(610)之方法(400)，該方法用於一包含使用一具有一包含複數個時槽(610)之超級訊框(600)的基於保留之資料轉移協定來通信之複數個裝置(110)的通信網路(100)，該方法包含：發送(410)一來自該源裝置(110A)之第一跳躍保留請求，其被轉發至一不同於該目的裝置(110D)之一第二裝置(110)，用於將資料自該源裝置(110A)傳輸至該目的裝置(110D)，該第一跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該源裝置(110A)與該第二裝置(110)之間的一第一跳躍而保留之X 個提議(proposed)時槽(610)，其中由該源裝置(110A)所提議之該等X 個時槽(610)係該超級訊框(600)中可用於該源裝置(110A)而待為該源裝置(110A)與該第二裝置(110)之間的該第一跳躍而保留的最初X 個時槽(610)；在該源裝置(110A)處接收(425)一自該第二裝置(110)轉發至該源裝置(110A)之一第一訊息，其指示該第一跳躍保留請求未決(pending)且由該源裝置(110A)所提議之該等X 個時槽(610)已由該第二裝置(110)保留；及在該源裝置(110A)處接收(455)一自該第二裝置(110)轉發至該源裝置(110A)之一後繼訊息，其指示一最終跳躍保留請求已被該目的裝置(110D)接受，此對應於該源裝 置(110A)之該第一跳躍保留請求。
  2. 如請求項1之方法(400)，其進一步包含：在該第二裝置(110)處接收(415)該第一跳躍保留請求；及發送(430)一來自該第二裝置(110)之第二跳躍保留請求，其被轉發至一第三裝置(110)，該第三裝置(110)用於將該資料自該源裝置(110A)傳輸至該目的裝置(110D)，該第二跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該第二裝置(110)與該第三裝置(110)之間的一第二跳躍而保留之X 個提議時槽(610)，其中用於該第二跳躍的由該第二裝置(110)所提議之該等X 個時槽(610)不同於用於該第一跳躍的由該源裝置(110A)所提議之該等X 個時槽(610)。
  3. 如請求項2之方法(400)，其進一步包含：在該第二裝置(110)處接收一自該第三裝置(110)轉發至該第二裝置(110)之第二訊息，其指示該第二跳躍保留請求未決且由該第二裝置(110)所提議之該等X個時槽(610)已由該第三裝置(110)保留；及在該第二裝置(110)處接收(445)一自該第三裝置(110)轉發至該第二裝置(110)之後繼訊息，其指示該最終跳躍保留請求已被該目的裝置(110D)接受。
  4. 如請求項1之方法(400)，其中該第二裝置(110)選擇該超級訊框(600)中之可用於該第二裝置(110)但位於該超級訊框(600)中由該源裝置(110A)所提議之該等X 個時槽(610) 之後的最初X 個時槽(610)作為待為該第二裝置(110)與該第三裝置(110)之間的該第二跳躍而保留的由該第二裝置(110)所提議之該等X 個時槽(610)。
  5. 如請求項3之方法(400)，其進一步包含：在一第N裝置(110)處接收一用於將該資料自該源裝置(110A)傳輸至該目的裝置(110D)之第(N-1)跳躍保留請求，該第(N-1)跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該第(N-1)裝置(110)與該第N裝置(110)之間的一第(N-1)跳躍而保留之X個提議時槽(610)；發送來自該第N 裝置(110)之該最終跳躍保留請求，其被轉發至該目的裝置(110D)，用於將該資料自該源裝置(110A)傳輸至該目的裝置(110D)，該最終跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該第N 裝置(110)與該目的裝置(110D)之間的一最終跳躍而保留之X 個提議時槽(610)，其中待為該最終跳躍而保留的由該第N 裝置(110)所提議之該等X 個時槽(610)不同於待為該第(N-1) 跳躍而保留的由該第(N-1) 裝置(110)所提議之該等X 個時槽(610)；及在該第N 裝置(110)處接收一自該目的裝置(110D)轉發至該第N 裝置(110)之第N 訊息，其指示該保留請求已被該目的裝置(110D)接受。
  6. 如請求項5之方法(400)，其中該第N 裝置(110)選擇該超級訊框(600)中之可用於該第N 裝置(110)但位於該超級訊框(600)中由該第(N-1) 裝置(110)所提議之該等X 個時槽 (610)之後的最初X 個時槽(610)作為待為該第N 裝置(110)與該目的裝置(110D)之間的該最終跳躍而保留的由該第N 裝置(110)所提議之該等X 個時槽(610)。
  7. 如請求項1之方法(400)，其進一步包含：(1)在一第N 裝置(110)處接收一用於將該資料自該源裝置(110A)傳輸至該目的裝置(110D)之第(N-1) 跳躍保留請求，該第(N-1) 跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為一第(N-1) 裝置(110)與該第N 裝置(110)之間的一第(N-1) 跳躍而保留之X 個提議時槽(610)；(2)發送一來自該第N 裝置(110)之第N 跳躍保留請求，其被轉發至一第(N +1) 裝置(110)，用於將該資料自該源裝置(110A)傳輸至該目的裝置(110D)，該第N 跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該第N 裝置(110)與該第(N +1) 裝置(110)之間的一第N 跳躍而保留之X 個提議時槽(610)，其中待為該第N 跳躍而保留的由該第N 裝置(110)所提議之該等X 個時槽(610)不同於待為該第(N-1) 跳躍而保留的由一第(N-1) 裝置(110)所提議之該等X 個時槽(610)；及(3)在該第N 裝置(110)處接收一自該第(N +1) 裝置(110)轉發至該第N 裝置(110)之第N 訊息，其指示該保留未決且由該第N 裝置(110)所提議之該等X 個時槽(610)已由該第(N +1) 裝置(110)保留。
  8. 如請求項7之方法(400)，其中該第N 裝置(110)選擇該超級訊框(600)中之可用於該第N 裝置(110)但位於該超級訊 框(600)中由該第(N-1) 裝置(110)所提議之該等X 個時槽(610)之後的最初X 個時槽(610)以待為該第N 裝置(110)與該第(N +1) 裝置(110)之間的該第N 跳躍而保留。
  9. 一種用於為經由包含M 個中介(intermediate)裝置之多重跳躍式中繼器來將資料自一源裝置(110A)傳輸至一目的裝置(110D)而保留時槽(610)之方法(500)，該方法用於一包含使用一具有一包含複數個時槽(610)之超級訊框(600)的基於保留之資料轉移協定來通信之複數個裝置(110)的通信網路(100)，該方法(500)包含：(1)在一中介第N 裝置(110)處接收(515)一用於經由多重跳躍式中繼器來將資料自一源裝置(110A)傳輸至一目的裝置(110D)之第(N-1) 跳躍保留請求，該保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為一第(N-1) 裝置(110)與該第N 裝置(110)之間的一第(N-1) 跳躍而保留之X 個提議時槽(610)；(2)當待為該第(N-1) 跳躍而保留之該等X 個提議時槽(610)在該第N 裝置(110)處可用時：(2a)傳輸(520)一來自該第N 裝置(110)之第(N-1) 訊息，其被轉發至該第(N-1) 裝置(110)，該第(N-1) 訊息指示該保留請求未決且由該第(N-1) 裝置(110)所提議之該等X 個時槽(610)已由該第N 裝置(110)保留，及(2b)發送(530)一來自該第N 裝置(110)之第N 跳躍保留請求，其被轉發至一第(N +1) 裝置(110)，用於將該資料自該源裝置(110A)傳輸至該目的裝置(110D)，該第N 跳躍 保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該第N 裝置(110)與該第(N +1) 裝置(110)之間的一第N 跳躍而保留之X 個提議時槽(610)，其中待為該第N 跳躍而保留的由該第N 裝置(110)所提議之該等X 個時槽(610)係該超級訊框(600)中之可用於該第N 裝置(110)且位於該超級訊框(600)中由該第(N-1) 裝置(110)所提議之該等X 個時槽(610)之後的最初X 個時槽(610)；及(3)當待為該第(N-1) 跳躍而保留之該等X 個提議時槽(610)在該第N 裝置(110)處不可用時，傳輸(518)一來自該第N 裝置(110)之第(N-1) 訊息，其被轉發至該第(N-1) 裝置(110)，該第(N-1) 訊息指示該保留請求被拒絕。
  10. 如請求項9之方法(500)，其中該第N 裝置(110)選擇該超級訊框(600)中之可用於該第N 裝置(110)但位於該超級訊框(600)中由該第(N-1) 裝置(110)所提議之該等X 個時槽(610)之後的最初X 個時槽(610)以待為該第N 裝置(110)與該第(N +1) 裝置(110)之間的該第N 跳躍而保留。
  11. 如請求項9之方法，其在步驟(2b)之後進一步包含：(2c)在該第N 裝置(110)處接收(545)一自該第(N +1) 裝置(110)轉發至該第N 裝置(110)之第N 訊息，其指示該保留請求未決且由該第N 裝置(110)所提議之該等X 個時槽(610)已由該第(N +1) 裝置(110)保留。
  12. 如請求項9之方法，其在步驟(2c)之後進一步包含：(2d)在該第N 裝置(110)處接收(550)一自該第(N +1) 裝置(110)轉發至該第N 裝置(110)之第N 訊息，其指示該保留 請求已被該目的裝置(110D)接受。
  13. 一種用於為經由包含複數個中介裝置之多重跳躍式中繼器來將資料自一源裝置(110A)傳輸至一目的裝置(110D)而保留X 個時槽(610)之方法(400)，該方法用於一包含使用一具有一包含複數個時槽(610)之超級訊框(600)的基於保留之資料轉移協定來通信之複數個裝置(110)的通信網路(100)，該方法包含：發送(410)一來自該源裝置(110A)之第一跳躍保留請求，其被轉發至一第一中介裝置(110)以用於將資料自該源裝置(110A)傳輸至該目的裝置(110D)，該第一跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該源裝置(110A)與該第一中介裝置(110)之間的一第一跳躍而保留之X 個提議時槽(610)，其中由該源裝置(110A)所提議之該等X 個時槽(610)係該超級訊框(600)中可用於該源裝置(110A)而待為該源裝置(110A)與該第一中介裝置(110)之間的該第一跳躍而保留的最初X 個時槽(610)；藉由每一中介裝置，判斷於一接收跳躍保留請求內指定之該等X 個提議時槽(610)在該中介裝置處是否可用；當該接收跳躍保留請求可被容納(accommodated)時，將一保留訊息自該中介裝置傳輸(520)至一傳輸該接收跳躍保留請求之裝置，該保留訊息指示該保留請求未決且該等X 個提議時槽(610)已由該中介裝置(110)保留；將一跳躍保留請求發送(530)至該多重跳躍式中繼器中 之下一中介裝置，該跳躍保留請求識別該源裝置(110A)、該目的裝置(110D)，及待為該中介裝置(110)與該下一中介裝置(110)之間的一跳躍而保留之X 個提議時槽(610)，其中由該中介裝置(110)所提議之該等時槽(610)係該超級訊框(600)中可用於該中介裝置(110)之最初X 個時槽(610)且位於該超級訊框(600)中上一該等X 個提議時槽(610)之後；及當該跳躍保留請求抵達該目的裝置時，經由該多重跳躍式中繼器發送一接收訊息至該源裝置，該接收訊息指示一最終跳躍保留請求已由該目的裝置(110D)接收，其對應於該源裝置(110A)之該第一跳躍保留請求。
TW096115122A 2006-05-01 2007-04-27 在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法 TWI429219B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US79698306P 2006-05-01 2006-05-01

Publications (2)

Publication Number Publication Date
TW200803239A TW200803239A (en) 2008-01-01
TWI429219B true TWI429219B (zh) 2014-03-01

Family

ID=38655901

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096115122A TWI429219B (zh) 2006-05-01 2007-04-27 在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法

Country Status (15)

Country Link
US (1) US8045502B2 (zh)
EP (1) EP2016722B1 (zh)
JP (1) JP5329396B2 (zh)
KR (1) KR101377722B1 (zh)
CN (1) CN101438542B (zh)
AR (1) AR060725A1 (zh)
AU (1) AU2007245312B2 (zh)
BR (1) BRPI0711050B1 (zh)
CA (1) CA2650735C (zh)
MX (1) MX2008013879A (zh)
RU (1) RU2442288C2 (zh)
TW (1) TWI429219B (zh)
UA (1) UA93710C2 (zh)
WO (1) WO2007125513A2 (zh)
ZA (1) ZA200810153B (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080192684A1 (en) * 2007-02-09 2008-08-14 Nokia Corporation Access reservation in wireless communications
WO2009077984A2 (en) * 2007-12-18 2009-06-25 Nokia Corporation Redundancies and flows in vehicles
US20090274166A1 (en) * 2008-04-30 2009-11-05 Jihui Zhang Bandwidth Reservation in a TDMA-based Network
EP2401884B1 (en) * 2009-02-24 2017-07-19 Nokia Technologies Oy Time-hopping for near-far interference mitigation in device-to-device communications
US8478820B2 (en) * 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US8478776B2 (en) * 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
US8825818B2 (en) * 2009-11-10 2014-09-02 Qualcomm Incorporated Host initiated connection to a device
KR101303649B1 (ko) 2009-12-21 2013-09-04 한국전자통신연구원 분산 매체접근제어 기반의 멀티-홉 통신 방법
US8730928B2 (en) * 2010-02-23 2014-05-20 Qualcomm Incorporated Enhancements for increased spatial reuse in ad-hoc networks
EP2986071B1 (en) * 2013-05-03 2018-06-27 Huawei Technologies Co., Ltd. Method for allocating network resource, base station and terminal device
FR3007917B1 (fr) * 2013-06-27 2015-07-31 Airbus Operations Sas Reseau de telecommunication embarque partitionne a acces sans fil
US10536386B2 (en) 2014-05-16 2020-01-14 Huawei Technologies Co., Ltd. System and method for dynamic resource allocation over licensed and unlicensed spectrums
US10813043B2 (en) 2014-05-16 2020-10-20 Huawei Technologies Co., Ltd. System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum
US10548071B2 (en) 2014-05-16 2020-01-28 Huawei Technologies Co., Ltd. System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic
CN104243288B (zh) * 2014-09-30 2015-12-02 小米科技有限责任公司 消息传输方法及装置、电子设备
US9871884B2 (en) 2014-09-30 2018-01-16 Xiaomi Inc. Method and device for transferring messages
BR112017011567A2 (pt) * 2014-12-19 2018-01-02 Fujitsu Limited sistema de comunicações sem fio, aparelho de comunicações e método de processamento
EP3245807B1 (en) * 2015-01-16 2019-12-04 Telefonaktiebolaget LM Ericsson (publ) Resource reservation protocol for wireless backhaul
CN110730047A (zh) * 2019-10-25 2020-01-24 北京润科通用技术有限公司 一种信道仿真模型检验方法及装置
EP4443829B1 (en) * 2023-04-06 2025-10-15 Airbus S.A.S. Service deployment device in an ad-hoc network

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6002689A (en) * 1996-11-22 1999-12-14 Sprint Communications Co. L.P. System and method for interfacing a local communication device
JP4163795B2 (ja) * 1998-05-08 2008-10-08 松下電器産業株式会社 移動局装置
CA2301910A1 (en) * 1998-06-19 1999-12-23 Unisphere Solutions, Inc. An interconnect network for operation within a communication node
WO2001086856A2 (en) * 2000-05-10 2001-11-15 Adc Broadband Access Systems, Inc. System and process for return channel spectrum manager
RU2221335C2 (ru) * 2001-11-01 2004-01-10 Общество с ограниченной ответственностью "Алгоритм" Способ передачи информации в беспроводной локальной сети
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
WO2004102904A1 (ja) * 2003-05-16 2004-11-25 Fujitsu Limited 複数レイヤを介して通信を行う通信網におけるパス設定方法および通信装置
US7564842B2 (en) * 2003-07-02 2009-07-21 Mitsubishi Electric Research Laboratories, Inc. Methods and apparatuses for routing data in a personal area network
WO2005020517A1 (en) * 2003-08-21 2005-03-03 Ntt Docomo, Inc. Resource reservation in a wireless network with distributed medium access control
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
WO2005041488A1 (en) * 2003-10-29 2005-05-06 Samsung Electronics Co., Ltd. Method for exchanging data between devices on wireless personal area network
WO2005065035A2 (en) 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method
EP1714441B1 (en) 2004-02-06 2012-05-30 Koninklijke Philips Electronics N.V. Beaconing protocol for ad-hoc networks
UA93028C2 (uk) * 2004-02-06 2011-01-10 Конінклійке Філіпс Електронікс Н.В. Система і спосіб, що використовують протокол розподіленого резервування при керуванні доступом до надширокосмугового середовища передавання даних
MXPA06010760A (es) * 2004-03-24 2006-12-15 Koninkl Philips Electronics Nv Periodos de balizado distribuido para redes preestablecida.
US7890116B2 (en) * 2004-05-05 2011-02-15 Nokia Corporation Adaptive beacon period in a distributed network
US20050259617A1 (en) * 2004-05-06 2005-11-24 Samsung Electronics Co., Ltd. System and method for channel time reservation in distributed wireless personal area network
US7719972B2 (en) * 2004-12-03 2010-05-18 Intel Corporation Methods and apparatus for providing an admission control system in a wireless mesh network
KR101256687B1 (ko) * 2006-02-13 2013-04-19 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 다중 경로 설정 장치 및 방법
JP4800067B2 (ja) * 2006-02-21 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ 通信ノード及びルーティング方法
KR100791300B1 (ko) * 2006-04-21 2008-01-04 삼성전자주식회사 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
US7929546B2 (en) * 2006-05-25 2011-04-19 Motorola Solutions, Inc. Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
US7693060B2 (en) * 2007-10-12 2010-04-06 Cisco Technology, Inc. Method and apparatus for a reservation reflector function in routers

Also Published As

Publication number Publication date
AR060725A1 (es) 2008-07-10
WO2007125513A3 (en) 2008-02-28
WO2007125513A2 (en) 2007-11-08
KR20090008301A (ko) 2009-01-21
ZA200810153B (en) 2010-02-24
RU2008147094A (ru) 2010-06-10
BRPI0711050A2 (pt) 2011-08-23
EP2016722B1 (en) 2017-03-29
CN101438542A (zh) 2009-05-20
CN101438542B (zh) 2012-11-28
US8045502B2 (en) 2011-10-25
AU2007245312A1 (en) 2007-11-08
EP2016722A2 (en) 2009-01-21
RU2442288C2 (ru) 2012-02-10
UA93710C2 (ru) 2011-03-10
TW200803239A (en) 2008-01-01
JP5329396B2 (ja) 2013-10-30
CA2650735C (en) 2015-08-18
MX2008013879A (es) 2008-11-14
CA2650735A1 (en) 2007-11-08
BRPI0711050B1 (pt) 2020-03-10
US20090092105A1 (en) 2009-04-09
KR101377722B1 (ko) 2014-03-21
JP2009535960A (ja) 2009-10-01
AU2007245312B2 (en) 2011-02-24

Similar Documents

Publication Publication Date Title
TWI429219B (zh) 在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法
JP4975096B2 (ja) 分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック（ａｄ−ｈｏｃ）オンデマンド距離ベクトル経路を発見する方法
TWI242955B (en) Multi-channel mobile ad hoc network
JPWO2012073578A1 (ja) 無線マルチホップネットワークを用いた情報収集システム、端末、シンクノード、およびこれらの通信方法
CN101601324B (zh) 无线非蜂窝网络
JP4846676B2 (ja) 伝送レート制御方法、無線基地局装置、および無線パケット通信システム
KR101401588B1 (ko) 무선 멀티 홉 네트워크 내에서 데이터를 전송하기 위한 네트워크 노드들 및 방법
Kim et al. Distributed quality of service routing protocol for multimedia traffic in WiMedia networks
JP2007251655A (ja) 帯域予約型通信サービスにおけるハンドオーバー方法
KR20130037920A (ko) 해양환경에서 ＵＷＢ 기반 Ｄｉｓｔｒｉｂｕｔｅｄ ＭＡＣ 시스템을 위한 협력 통신 방법
JP2008005479A (ja) 無線通信装置および帯域予約方法
KR20130022789A (ko) 협력 릴레이 통신 기반 ｄｒｐ 예약 다이버시티 방법