JP2005529518A - 無線アドホック網用のハイブリッドarqとその使用法 - Google Patents
無線アドホック網用のハイブリッドarqとその使用法 Download PDFInfo
- Publication number
- JP2005529518A JP2005529518A JP2004511929A JP2004511929A JP2005529518A JP 2005529518 A JP2005529518 A JP 2005529518A JP 2004511929 A JP2004511929 A JP 2004511929A JP 2004511929 A JP2004511929 A JP 2004511929A JP 2005529518 A JP2005529518 A JP 2005529518A
- Authority
- JP
- Japan
- Prior art keywords
- segments
- node
- segment
- data transmission
- instructions
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
Description
本発明の別の目的は、媒体アクセス制御プロトコル・データ・ユニット(MPDU)を、順方向誤り訂正符号と誤り検出符号とをそれぞれが含むセグメントのストリームに分割する装置と方法とを提供することである。
本発明の更に別の目的は、セグメントのストリームを1つの物理層パケットとして連続的に送信して、失敗したセグメントがあれば検出して位置を定め、誤ったセグメントを媒体アクセス制御(MAC)トランザクション当たり複数回再送信する装置と方法とを提供することである。
Claims (40)
- 網内の他のノードとの間で信号を送信および受信する複数のノードを含むアドホック通信網内で、検出された誤りを含んで受信されたデータ・フレームの再送信を識別して要求するためのハイブリッド自動再送要求(ARQ)を用いるデータ伝送方法であって、
伝送データを第1の数のセグメントに分割して、順方向誤り訂正符号と誤り検出符号とを各セグメントに付加し、
前記第1の数のセグメントを前記複数のノードの第1のノードから前記複数のノードの少なくとも或る第2のノードに連続的に伝送し、
前記第1の数のセグメントを評価して前記第1の数のセグメントの各セグメント内にある全ての誤りを検出して位置を定め、少なくとも1つの誤りを検出して位置を定めたときは、前記少なくとも1つの誤りの前記位置を含む否定応答(NACK)と再送信要求信号とを前記第1のノードに返し、
前記第2のノードで検出して位置を定めた前記少なくとも1つの誤りを有する前記第1の数のセグメントの前記各セグメントを含む前記再送信要求信号に応じて第2の数のセグメントを作り、少なくとも1つの順方向誤り訂正符号と誤り検出符号とを各前記セグメントに付加し、
前記第2の数のセグメントを連続的に前記第1のノードから前記第2のノードに媒体アクセス制御(MAC)トランザクション当たり複数回伝送する、
データ伝送方法。 - 前記評価中に誤りが検出されず位置が定められないときは肯定応答(ACK)信号を前記第1のノードに返すことを更に含む、請求項1記載のデータ伝送方法。
- 前記伝送データは媒体アクセス制御プロトコル・データ・ユニット(MPDU)を含む、請求項1記載のデータ伝送方法。
- 前記分割することは、
前記媒体アクセス制御プロトコル・データ・ユニットの長さをシステム定数で割って最大セグメント・サイズを作り、
前記最大セグメント・サイズに基づいて前記第1の数のセグメントを計算する、
ことを含む、請求項3記載のデータ伝送方法。 - 前記分割することは前記複数のノードの各ノードが知っている前記網固有の定数に基づく、請求項4記載のデータ伝送方法。
- 前記第1の数のセグメントを前記計算することは同じサイズのセグメントを確立する、請求項4記載のデータ伝送方法。
- 前記第1の数のセグメントを前記計算することは残りのセグメント数より短い少なくとも1つのセグメントを確立する、請求項4記載のデータ伝送方法。
- 前記第1の数のセグメントの各セグメントは前記媒体アクセス制御プロトコル・データ・ユニット内で連続しているセグメント番号を含む、請求項3記載のデータ伝送方法。
- 前記第1の数のセグメントを送信する前に前記第1の数のセグメントの各セグメントにパリティ符号を付加することを更に含み、
また前記評価することは、
前記パリティ符号に基づいて前記各セグメントの正確さを確認し、
前記第2のノードでの前記正確さの確認が失敗したセグメントは排除する、
請求項1記載のデータ伝送方法。 - 前記第1の数のセグメントを前記送信することは、
前記第1の数のセグメントを1つの物理層パケットとして前記複数のノードの前記第1のノードから前記第2のノードに伝送し、前記パケット情報は前記パケットの長さを識別することを含む、請求項1記載のデータ伝送方法。 - 前記第2の数のセグメントを前記伝送することは、
前記第2の数のセグメントを伝送し、少なくとも1つのセグメントは前記少なくとも1つのセグメントが前記第1の数のセグメント内に占めた或る連続した位置に等しい連続した位置にあることを含む、請求項1記載のデータ伝送方法。 - 前記第2の数のセグメントを前記伝送することは、
前記第2の数のセグメントを伝送し、少なくとも1つのセグメントは、再送信を必要としないセグメントが前記第1の数のセグメント内に占めた或る位置に等しい連続した位置にあることを含む、請求項1記載のデータ伝送方法。 - 前記順方向誤り訂正はビタビ符号化を含む、請求項1記載のデータ伝送方法。
- 前記誤り検出符号は巡回冗長検査(CRC)を含む、請求項1記載のデータ伝送方法。
- 網内の他のノードとの間で信号を送信および受信する複数のノードを含むアドホック通信網内で、検出された誤りを含んで受信されたデータ・フレームの再送信を識別して要求するためのハイブリッド自動再送要求(ARQ)を用いるデータ伝送装置であって、
第1のノードであって、
伝送データを第1の数のセグメントに分割して、誤り訂正符号と誤り検出符号とを各
セグメントに付加し、
また前記第1の数のセグメントを前記複数のノードの第1のノードから前記複数のノ
ードの少なくとも或る第2のノードに連続的に伝送する、
第1のノードと、
前記第1の数のセグメントを評価して前記第1の数のセグメントの各セグメント内にある全ての誤りを検出して位置を定め、少なくとも1つの誤りを検出して位置を定めたときは、前記少なくとも1つの誤りの前記位置を含む否定応答(NACK)と再送信要求信号とを前記第1のノードに返す第2のノードと、
を備え、
前記第1のノードは、前記第2のノードで検出して位置を定めた前記少なくとも1つの誤りを有する前記第1の数のセグメントの前記各セグメントを含む前記再送信要求信号に応じて第2の数のセグメントを作り、少なくとも1つの順方向誤り訂正符号と誤り検出符号とを各前記セグメントに付加し、
前記第1のノードは更に、前記第2の数のセグメントを連続的に前記第1のノードから前記第2のノードに媒体アクセス制御(MAC)トランザクション当たり複数回伝送する、
データ伝送装置。 - 前記第2のノードは前記評価中に誤りが検出されず位置が定められないときは肯定応答(ACK)信号を前記第1のノードに返す、請求項15記載のデータ伝送装置。
- 前記伝送データは媒体アクセス制御プロトコル・データ・ユニット(MPDU)を含む、請求項15記載のデータ伝送装置。
- 前記第1のノードは前記媒体アクセス制御プロトコル・データ・ユニットの長さをシステム定数で割って最大セグメント・サイズを作り、
前記第1のノードは更に前記最大セグメント・サイズに基づいて前記第1の数のセグメントを計算する、
請求項17記載のデータ伝送装置。 - 前記網固有の定数は前記複数のノードの各ノードに知られている、請求項18記載のデータ伝送装置。
- 前記第1の数のセグメントは同じサイズのセグメントを含む、請求項18記載のデータ伝送装置。
- 前記第1の数のセグメントは残りのセグメント数より短い少なくとも1つのセグメントを含む、請求項18記載のデータ伝送装置。
- 前記第1の数のセグメントの各セグメントは前記媒体アクセス制御プロトコル・データ・ユニット内で連続しているセグメント番号を含む、請求項17記載のデータ伝送装置。
- 前記第1のノードは前記第1の数のセグメントを送信する前に前記第1の数のセグメントの各セグメントにパリティ符号を付加し、
前記第2のノードは前記パリティ符号に基づいて前記各セグメントの正確さを確認することにより前記第1の数のセグメントを評価し、
前記第2のノードは更に前記正確さの確認が失敗したセグメントを排除する、
請求項15記載のデータ伝送装置。 - 前記第1のノードは前記第1の数のセグメントを1つの物理層パケットとして前記複数のノードの前記第1のノードから前記第2のノードに伝送し、前記パケット情報は前記パケットの長さを識別する、請求項15記載のデータ伝送装置。
- 前記第1のノードは前記第2の数のセグメントを伝送し、少なくとも1つのセグメントは前記少なくとも1つのセグメントが前記第1の数のセグメント内に占めた或る連続した位置に等しい連続した位置にある、請求項15記載のデータ伝送装置。
- 前記第1のノードは前記第2の数のセグメントを伝送し、少なくとも1つのセグメントは、再送信を必要としないセグメントが前記第1の数のセグメント内に占めた或る位置に等しい連続した位置にある、請求項15記載のデータ伝送装置。
- 前記順方向誤り訂正はビタビ符号化を含む、請求項15記載のデータ伝送装置。
- 前記誤り検出符号は巡回冗長検査(CRC)を含む、請求項15記載のデータ伝送装置。
- 網内の他のノードとの間で信号を送信および受信する複数のノードを含むアドホック通信網内で、検出された誤りを含んで受信されたデータ・フレームの再送信を識別して要求するためのハイブリッド自動再送要求(ARQ)を用いるデータ伝送を制御する命令のコンピュータ読取り可能な媒体であって、前記命令は、
前記複数のノードの第1のノードを制御して、伝送データを第1の数のセグメントに分割し、また誤り訂正符号と誤り検出符号とを各セグメントに付加して前記第1の数のセグメントを前記複数のノードの少なくとも或る第2のノードに連続的に伝送する、第1の集合の命令と、
前記第2のノードを制御して、前記第1の数のセグメントを評価して前記第1の数のセグメントの各セグメント内にある全ての誤りを検出して位置を定め、また少なくとも1つの誤りを検出して位置を定めたときは、前記少なくとも1つの誤りの前記位置を含む否定応答(NACK)と再送信要求信号とを前記第1のノードに返す、第2の集合の命令と、
前記第1のノードを制御して、前記第2のノードで検出して位置を定めた前記少なくとも1つの誤りを有する前記第1の数のセグメントの前記各セグメントを含む前記再送信要求信号に応じて第2の数のセグメントを作り、また少なくとも1つの順方向誤り訂正符号と誤り検出符号とを各前記セグメントに付加し、また前記第2の数のセグメントを連続的に前記第1のノードから前記第2のノードに媒体アクセス制御(MAC)トランザクション当たり複数回伝送する、第3の集合の命令と、
を含む、命令のコンピュータ読取り可能な媒体。 - 前記第2の集合の命令は前記評価中に誤りが検出されず位置が定められないときは肯定応答(ACK)信号を前記第1のノードに返す、請求項29記載の命令のコンピュータ読取り可能な媒体。
- 前記伝送データは媒体アクセス制御プロトコル・データ・ユニット(MPDU)を含む、請求項29記載の命令のコンピュータ読取り可能な媒体。
- 前記第1の集合の命令は、前記媒体アクセス制御プロトコル・データ・ユニットの長さをシステム定数で割って最大セグメント・サイズを作り、前記最大セグメント・サイズに基づいて前記第1の数のセグメントを計算する、請求項31記載の命令のコンピュータ読取り可能な媒体。
- 前記第1の集合の命令は前記複数のノードの各ノードに知られている前記網の固有の定数に基づいて前記媒体アクセス制御プロトコル・データ・ユニットを分割する、請求項32記載の命令のコンピュータ読取り可能な媒体。
- 前記第1の集合の命令は同じサイズの前記第1の数のセグメントを計算する、請求項32記載の命令のコンピュータ読取り可能な媒体。
- 前記第1の集合の命令は残りのセグメント数より短い少なくとも1つのセグメントを計算する、請求項32記載の命令のコンピュータ読取り可能な媒体。
- 前記第1の集合の命令は前記媒体アクセス制御プロトコル・データ・ユニット内で連続しているセグメント番号を前記第1の数のセグメントの各セグメントに割り当てる、請求項31記載の命令のコンピュータ読取り可能な媒体。
- 前記第1の数のセグメントを送信する前に前記第1の数のセグメントの各セグメントにパリティ符号を付加する前記第1の集合の命令と、
前記パリティ符号に基づいて前記各セグメントの正確さを確認することにより前記第1の数のセグメントを評価する前記第2の集合の命令と、
を更に含み、
前記第2の集合の命令は前記第2のノードでの前記正確さの確認が失敗したセグメントを排除する、
請求項29記載の命令のコンピュータ読取り可能な媒体。 - 前記第1の集合の命令は前記第1の数のセグメントを1つの物理層パケットとして前記複数のノードの前記第1のノードから前記第2のノードに伝送し、前記パケット情報は前記パケットの長さを識別する、請求項29記載の命令のコンピュータ読取り可能な媒体。
- 前記第3の集合の命令は前記第2の数のセグメントを伝送し、少なくとも1つのセグメントは前記少なくとも1つのセグメントが前記第1の数のセグメント内に占めた或る連続した位置に等しい連続した位置にある、請求項29記載の命令のコンピュータ読取り可能な媒体。
- 前記第3の集合の命令は前記前記第2の数のセグメントを伝送し、少なくとも1つのセグメントは再送信を必要としないセグメントが前記第1の数のセグメント内に占めた或る位置に等しい連続した位置にある、請求項29記載の命令のコンピュータ読取り可能な媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US38556402P | 2002-06-05 | 2002-06-05 | |
US34740303P | 2003-01-21 | 2003-01-21 | |
PCT/US2003/017249 WO2003104919A2 (en) | 2002-06-05 | 2003-06-04 | Hybrid arq for a wireless ad-hoc network and a method for using the same |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005529518A true JP2005529518A (ja) | 2005-09-29 |
Family
ID=35093880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004511929A Pending JP2005529518A (ja) | 2002-06-05 | 2003-06-04 | 無線アドホック網用のハイブリッドarqとその使用法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP2005529518A (ja) |
AU (1) | AU2003243356A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
US8654635B2 (en) | 2003-11-24 | 2014-02-18 | Qualcomm Incorporated | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
WO2020218231A1 (ja) * | 2019-04-25 | 2020-10-29 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 端末、基地局、受信方法及び送信方法 |
-
2003
- 2003-06-04 AU AU2003243356A patent/AU2003243356A1/en not_active Abandoned
- 2003-06-04 JP JP2004511929A patent/JP2005529518A/ja active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8654635B2 (en) | 2003-11-24 | 2014-02-18 | Qualcomm Incorporated | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
US9013989B2 (en) | 2003-11-24 | 2015-04-21 | Qualcomm Incorporated | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
US8416887B2 (en) | 2005-07-27 | 2013-04-09 | Qualcomm Atheros, Inc | Managing spectra of modulated signals in a communication network |
WO2020218231A1 (ja) * | 2019-04-25 | 2020-10-29 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 端末、基地局、受信方法及び送信方法 |
CN113767584A (zh) * | 2019-04-25 | 2021-12-07 | 松下电器(美国)知识产权公司 | 终端、基站、接收方法及发送方法 |
CN113767584B (zh) * | 2019-04-25 | 2024-01-26 | 松下电器(美国)知识产权公司 | 终端、基站、接收方法及发送方法 |
Also Published As
Publication number | Publication date |
---|---|
AU2003243356A1 (en) | 2003-12-22 |
AU2003243356A8 (en) | 2003-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6744766B2 (en) | Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same | |
US8897193B2 (en) | Multicast packet transmitting method over wireless communication network and wireless communication network system using the method | |
KR101123144B1 (ko) | 데이터 통신을 위한 방법 및 시스템과, 데이터 전송을 위한 국 | |
US6839566B2 (en) | Method and apparatus for time-based reception of transmissions in a wireless communication system | |
US7269152B2 (en) | Method and apparatus for transmitting information within a communication system | |
JP4558739B2 (ja) | マルチキャストサービスを提供する方法 | |
US7586948B2 (en) | Packet sub-frame structure for selective acknowledgment | |
US7542482B2 (en) | Method and apparatus for message segmentation in a wireless communication system | |
US8745470B2 (en) | Method and system for data transmission in a data network | |
Tourrilhes | Robust broadcast: improving the reliability of broadcast transmissions on CSMA/CA | |
JP4447452B2 (ja) | アド・ホック通信ネットワーク用のarqmac及びこれを使用した方法 | |
US8284680B2 (en) | Method and apparatus for multicast transmission in wireless network | |
JP2006520138A (ja) | チャネル適応の方法およびシステム | |
IL156255A (en) | Slot format and acknowledgement method for a wireless communication system | |
JP2010004256A (ja) | 無線通信装置、無線通信の制御方法、および無線通信の制御プログラム | |
WO2008127164A1 (en) | Multiple packet source acknowledgement | |
KR100387543B1 (ko) | 통신 단말 장치 | |
KR101316622B1 (ko) | 무선 통신망을 통한 멀티캐스트 패킷의 송수신 방법 및상기 무선 통신망 시스템 | |
JP2005529518A (ja) | 無線アドホック網用のハイブリッドarqとその使用法 | |
KR101338476B1 (ko) | 무선 네트워크에서 멀티캐스트 송신을 위한 방법 및 장치 | |
US20170041101A1 (en) | Re-transmission control method and communication device | |
Becvar et al. | On Efficiency of ARQ and HARQ Entities Interaction in WiMAX Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060324 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080711 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081014 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081021 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081111 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081118 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081211 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090109 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090331 |