JP2010199998A - Radio communication system, relay station device and radio communication method - Google Patents
Radio communication system, relay station device and radio communication method Download PDFInfo
- Publication number
- JP2010199998A JP2010199998A JP2009042809A JP2009042809A JP2010199998A JP 2010199998 A JP2010199998 A JP 2010199998A JP 2009042809 A JP2009042809 A JP 2009042809A JP 2009042809 A JP2009042809 A JP 2009042809A JP 2010199998 A JP2010199998 A JP 2010199998A
- Authority
- JP
- Japan
- Prior art keywords
- station
- radio station
- frame
- radio
- data frame
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 50
- 238000000034 method Methods 0.000 title claims description 44
- 238000003860 storage Methods 0.000 claims abstract description 30
- 230000005540 biological transmission Effects 0.000 claims description 60
- 238000002360 preparation method Methods 0.000 claims description 9
- 230000008054 signal transmission Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 12
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 23
- 238000010586 diagram Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 7
- 238000009826 distribution Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000000630 rising effect Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
Description
本発明は、中継局装置を用いて無線局間の無線通信を中継する無線通信システム、中継局装置及び無線通信方法に関する。 The present invention relates to a radio communication system, a relay station apparatus, and a radio communication method for relaying radio communication between radio stations using a relay station apparatus.
無線通信はより高速な通信の実現に向けて、高周波数・広帯域化が進んでいる。現状の無線通信システムと同じ構成のシステムでは送信局に対してさらに高い送信電力が要求されるため、各無線局の送信電力の軽減を目的として中継局(あるいは中継局装置;AP(Access Point))を有するマルチホップ無線通信ネットワークの研究開発が行われている(例えば非特許文献2参照)。一方、中継局において複数の宛先へのデータをコーディングすることによって送信するパケット数を低減可能なネットワークコーディング技術が注目を集めている(例えば非特許文献3参照)。特に、無線LAN(Local Area Network)システムにはネットワークコーディングが実験的に実装され、その特性が評価されている(例えば非特許文献4参照)。しかし、ネットワークコーディングを適用した際における、最適なメディアアクセス制御方式の実現手法はこれからの技術的課題である。 Wireless communication has been increasing in frequency and bandwidth toward higher speed communication. In a system having the same configuration as the current wireless communication system, a higher transmission power is required for the transmission station. Therefore, a relay station (or relay station apparatus; AP (Access Point)) is provided for the purpose of reducing the transmission power of each wireless station. Research and development of a multi-hop wireless communication network having () is underway (see, for example, Non-Patent Document 2). On the other hand, a network coding technique that can reduce the number of packets to be transmitted by coding data to a plurality of destinations at a relay station has attracted attention (see, for example, Non-Patent Document 3). In particular, network coding is experimentally implemented in a wireless LAN (Local Area Network) system, and its characteristics are evaluated (for example, see Non-Patent Document 4). However, a technique for realizing an optimal media access control method when network coding is applied is a future technical problem.
また、全ての無線局にCSMA/CA(Carrier Sense Multiple Access with Collision Avoidance;衝突回避機能付キャリア(搬送波)感知多重アクセス)を採用した無線LANシステムにネットワークコーディングを適用した結果が報告されている(例えば非特許文献4参照)。その結果、ネットワークコーディングによってスループットの向上が報告されている。それに対し、Slotted ALOHA(スロッテッドアロハ)による無線中継ネットワークコーディングでは中継局の送信確率の制御によってスループットを向上することが示されている(例えば非特許文献1、5参照)。また、RTS/CTS(Request To Send;送信要求/Clear To Send;受信準備完了)を用いた無線マルチホップネットワークでは、ハンドシェイク時の制御パケットの削減手法が提案されている(例えば非特許文献6参照)。 In addition, results of applying network coding to wireless LAN systems that employ CSMA / CA (Carrier Sense Multiple Access with Collision Avoidance) for all wireless stations have been reported ( For example, refer nonpatent literature 4). As a result, network coding has been reported to improve throughput. In contrast, wireless relay network coding using Slotted ALOHA has been shown to improve throughput by controlling the transmission probability of a relay station (see, for example, Non-Patent Documents 1 and 5). Further, in wireless multi-hop networks using RTS / CTS (Request To Send; Clear To Send; reception ready), a method of reducing control packets during handshake has been proposed (for example, Non-Patent Document 6). reference).
上述したように、中継局を有するマルチホップ無線通信ネットワークでは、スループットの向上などのためネットワークコーディングの技術が検討されている。また、CSMA/CAと、ネットワークコーディングの技術との組み合わせも検討されている。しかしながら、従来のCSMA/CAは、ネットワークコーディングの技術との組み合わせにおける最適化を考慮したものではなかった。 As described above, in a multi-hop wireless communication network having a relay station, network coding techniques are being studied in order to improve throughput. A combination of CSMA / CA and network coding technology is also being considered. However, conventional CSMA / CA did not consider optimization in combination with network coding technology.
なお、本発明に係る無線通信システムでは、データが一定の単位で分割されて送受信される。このデータ分割の単位は、パケットあるいはフレームと呼ばれる。本願では、以下、このデータの分割単位をフレームと呼ぶこととする。また、フレームは、マネージメントフレーム、制御フレーム及びデータフレームの3種類に区分されているものとする。マネージメントフレームとしてはビーコンフレーム、オーセンティケーションフレームなどがある。制御フレームとしては、ACKフレーム(Acknowledgment、応答確認フレーム)、RTSフレーム(送信要求フレーム)、CTSフレーム(受信準備完了フレーム)などがある。また、データフレームは、ユーザデータを転送するために用いられる。 Note that in the wireless communication system according to the present invention, data is transmitted and received after being divided into fixed units. This unit of data division is called a packet or a frame. In the present application, hereinafter, this data division unit is referred to as a frame. Also, the frames are classified into three types: management frames, control frames, and data frames. The management frame includes a beacon frame and an authentication frame. The control frame includes an ACK frame (Acknowledgment, response confirmation frame), an RTS frame (transmission request frame), a CTS frame (reception ready frame), and the like. The data frame is used for transferring user data.
本発明は、上記の事情を考慮してなされたものであり、無線局間の無線中継を行う中継局装置を備え、CSMA/CA(衝突回避機能付キャリア感知多重アクセス方式)に基づいてフレーム単位で無線信号の送受信を行う無線通信システムにおいて、中継局装置によってネットワークコーディングを行う場合に、スループットをより向上させることができる無線通信システム、中継局装置及び無線通信方法を提供することを目的とする。 The present invention has been made in consideration of the above circumstances, and includes a relay station apparatus that performs radio relay between radio stations, and is based on a frame unit based on CSMA / CA (carrier sensing multiple access method with collision avoidance function) It is an object of the present invention to provide a radio communication system, a relay station apparatus, and a radio communication method that can further improve throughput when network coding is performed by a relay station apparatus in a radio communication system that transmits and receives radio signals. .
上記課題を解決するため、請求項1記載の発明は、無線局間の無線中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介して無線信号の送受信を行う第1の無線局と第2の無線局とを備えた無線通信システムであって、前記第1の無線局、前記第2の無線局及び前記中継局装置は衝突回避機能付キャリア感知多重アクセス方式に基づいてフレーム単位で無線信号の送受信を行い、前記第1の無線局又は前記第2の無線局は、データフレーム送信前に送信要求フレームを送信し、前記送信要求フレームに対する応答として受信準備完了フレームを受信した場合にデータフレームを送信し、前記中継局装置が前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合、前記中継局装置、前記第1の無線局及び前記第2の無線局間で、前記中継局装置から前記第1の無線局と前記第2の無線局の少なくとも一方に向けた制御フレームと、前記中継局装置が受信した前記第1の無線局から前記第2の無線局宛のデータフレームと前記中継局装置の記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームとを少なくとも含む複数のフレームを、優先度が高い短フレーム間隔で継続的に送受信することを特徴とする無線通信システムである。 In order to solve the above-described problem, the invention according to claim 1 is a relay station apparatus that performs radio relay between radio stations, and a first that transmits and receives radio signals via the relay station apparatus when radio waves cannot reach each other. A wireless communication system including a second wireless station and a second wireless station, wherein the first wireless station, the second wireless station, and the relay station device are based on a carrier sensing multiple access scheme with a collision avoidance function. The first radio station or the second radio station transmits a transmission request frame before transmitting a data frame, and receives a reception ready frame as a response to the transmission request frame. A data frame is transmitted when received, and when the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the relay station apparatus, the first radio station, and Between the second radio stations, a control frame from the relay station device toward at least one of the first radio station and the second radio station, and the first radio station received by the relay station device From the second radio station to the second radio station and the data frame addressed to the first radio station from the second radio station in the storage unit of the relay station device by performing an exclusive OR operation process. A wireless communication system characterized by continuously transmitting and receiving a plurality of frames including at least a generated coding data frame at short frame intervals with high priority.
請求項2記載の発明は、前記中継局装置は、前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合に、前記第2の無線局から前記第1の無線局宛のデータフレームが前記中継局装置の記憶手段内に無いときには、前記短フレーム間隔で継続的に、前記第2の無線局への送信要求情報を含む前記第1の無線局への応答信号である確認応答フレームを前記第1の無線局と前記第2の無線局とに向けて送信し、前記第2の無線局から前記第1の無線局宛のデータフレームを受信して前記記憶手段に記憶し、前記第1の無線局から前記第2の無線局宛のデータフレームと前記記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームを前記第1の無線局と前記第2の無線局とに向けて送信することを特徴とする。 According to a second aspect of the present invention, when the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the relay station apparatus transmits the first radio station to the second radio station. When the addressed data frame is not in the storage unit of the relay station device, the response signal to the first radio station including transmission request information to the second radio station is continuously received at the short frame interval. An acknowledgment frame is transmitted to the first radio station and the second radio station, a data frame addressed to the first radio station is received from the second radio station, and stored in the storage means Storing the exclusive OR of the data frame addressed to the second radio station from the first radio station and the data frame addressed to the first radio station from the second radio station in the storage means. Before coding data frame generated by calculation processing And transmitting toward the the first radio station and the second radio station.
請求項3記載の発明は、前記中継局装置は、前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合に、前記第2の無線局から前記第1の無線局宛のデータフレームが前記中継局装置の記憶手段内に有るときには、前記短フレーム間隔で継続的に、前記第2の無線局への送信要求情報を含む前記第1の無線局への応答信号である確認応答フレームを前記第1の無線局と前記第2の無線局とに向けて送信し、前記第1の無線局から前記第2の無線局宛のデータフレームと前記記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームを前記第1の無線局と前記第2の無線局とに向けて送信することを特徴とする。 According to a third aspect of the present invention, when the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the relay station apparatus receives the first radio station from the second radio station. When the addressed data frame is in the storage means of the relay station device, the response signal to the first radio station including the transmission request information to the second radio station is continuously received at the short frame interval. A certain acknowledgment frame is transmitted to the first radio station and the second radio station, and a data frame addressed to the second radio station from the first radio station and the second frame in the storage means are transmitted. A coding data frame generated by performing an exclusive OR operation with a data frame addressed to the first radio station from two radio stations is directed to the first radio station and the second radio station. It is characterized by transmitting.
請求項4記載の発明は、前記中継局装置は、前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合に、前記第2の無線局から前記第1の無線局宛のデータフレームが前記中継局装置の記憶手段内に有るときには、前記短フレーム間隔で継続的に、前記第1の無線局に向けて確認応答フレームを送信し、前記第2の無線局に向けて送信要求フレームを送信し、前記送信要求フレームに対する応答として前記第2の無線局から受信準備完了フレームを受信し、その後、前記第1の無線局から前記第2の無線局宛のデータフレームと前記記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームを前記第1の無線局と前記第2の無線局とに向けて送信することを特徴とする。 According to a fourth aspect of the present invention, when the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the relay station apparatus receives the first radio station from the second radio station. When the addressed data frame is in the storage means of the relay station apparatus, an acknowledgment frame is continuously transmitted to the first radio station at the short frame interval, and is sent to the second radio station. Transmitting a transmission request frame, receiving a reception preparation completion frame from the second wireless station as a response to the transmission request frame, and thereafter, transmitting a data frame addressed to the second wireless station from the first wireless station; A coding data frame generated by performing an exclusive OR operation with the data frame addressed to the first radio station from the second radio station in the storage means is generated with the first radio station and the second radio station. Radio stations And transmitting toward the.
請求項5記載の発明は、無線局間の無線中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介して無線信号の送受信を行う第1の無線局と第2の無線局とを備えた無線通信システムにおける中継局装置であって、前記第1の無線局及び前記第2の無線局との間で、衝突回避機能付キャリア感知多重アクセス方式に基づいてフレーム単位で無線信号の送受信を行うものであり、前記第1の無線局又は前記第2の無線局から、送信要求フレームを受信した場合に、その送信要求フレームに対する応答として当該無線局に受信準備完了フレームを送信し、その受信準備完了フレームに対して当該無線局から送信されたデータフレームを受信し、前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合、前記中継局装置、前記第1の無線局及び前記第2の無線局間で、前記中継局装置から前記第1の無線局と前記第2の無線局の少なくとも一方に向けた制御フレームと、前記中継局装置が受信した前記第1の無線局から前記第2の無線局宛のデータフレームと前記中継局装置の記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームとを少なくとも含む複数のフレームを、優先度が高い短フレーム間隔で継続的に送受信することを特徴とする中継局装置である。 According to a fifth aspect of the present invention, there is provided a relay station apparatus that performs radio relay between radio stations, a first radio station that transmits and receives radio signals via the relay station apparatus that cannot transmit radio waves to each other, and a second radio station A relay station device in a wireless communication system including a wireless station, wherein the relay station device is in frame units between the first wireless station and the second wireless station based on a carrier sensing multiple access scheme with a collision avoidance function. When a transmission request frame is received from the first wireless station or the second wireless station, a reception preparation completion frame is sent to the wireless station as a response to the transmission request frame. Transmitting, receiving a data frame transmitted from the radio station in response to the reception preparation completion frame, and receiving a data frame addressed to the second radio station from the first radio station, A control frame from the relay station device to at least one of the first radio station and the second radio station between the station device, the first radio station, and the second radio station; and the relay station A data frame addressed to the second radio station from the first radio station received by the device and a data frame addressed to the first radio station from the second radio station in the storage means of the relay station device. A relay station apparatus characterized by continuously transmitting and receiving a plurality of frames including at least a coding data frame generated by performing an exclusive OR operation process at short frame intervals with high priority.
請求項6記載の発明は、無線局間の無線中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介して無線信号の送受信を行う第1の無線局と第2の無線局とを備えた無線通信システムにおける無線通信方法であって、前記第1の無線局、前記第2の無線局及び前記中継局装置は衝突回避機能付キャリア感知多重アクセス方式に基づいてフレーム単位で無線信号の送受信を行い、前記第1の無線局又は前記第2の無線局は、データフレーム送信前に送信要求フレームを送信し、前記送信要求フレームに対する応答として受信準備完了フレームを受信した場合にデータフレームを送信し、前記中継局装置が前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合、前記中継局装置、前記第1の無線局及び前記第2の無線局間で、前記中継局装置から前記第1の無線局と前記第2の無線局の少なくとも一方に向けた制御フレームと、前記中継局装置が受信した前記第1の無線局から前記第2の無線局宛のデータフレームと前記中継局装置の記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームとを少なくとも含む複数のフレームを、優先度が高い短フレーム間隔で継続的に送受信することを特徴とする無線通信方法である。 According to a sixth aspect of the present invention, there is provided a relay station apparatus that performs radio relay between radio stations, a first radio station that transmits and receives radio signals via the relay station apparatus that cannot receive radio waves, and a second radio station. A wireless communication method in a wireless communication system comprising a wireless station, wherein the first wireless station, the second wireless station, and the relay station device are based on a carrier sensing multiple access scheme with a collision avoidance function. When the first radio station or the second radio station transmits a transmission request frame before transmitting a data frame and receives a reception preparation completion frame as a response to the transmission request frame When the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the relay station apparatus, the first radio station, and the Between the two radio stations, the control frame from the relay station device to at least one of the first radio station and the second radio station, and the first radio station received by the relay station device from the first radio station A data frame addressed to the second radio station and a data frame addressed to the first radio station from the second radio station in the storage means of the relay station device are generated by performing an exclusive OR operation process. A wireless communication method characterized by continuously transmitting and receiving a plurality of frames including at least a coding data frame at short frame intervals with high priority.
本発明によれば、中継局装置が第1の無線局から第2の無線局宛のデータフレームを受信した場合、中継局装置から第1の無線局と第2の無線局とに向けた制御フレームと、中継局装置が受信した第1の無線局から第2の無線局宛のデータフレームと中継局装置の記憶手段内の第2の無線局から第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームとを少なくとも含む複数のフレームが、優先度が高い短フレーム間隔で継続的に送受信されるので、衝突回避等のために待機状態となる時間を従来と比べ低減することができる。従って、従来に比べ、スループットを向上させることができる。 According to the present invention, when the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, control from the relay station apparatus to the first radio station and the second radio station is performed. A frame, a data frame addressed to the second radio station from the first radio station received by the relay station device, and a data frame addressed to the first radio station from the second radio station in the storage means of the relay station device A plurality of frames including at least a coding data frame generated by performing an exclusive OR operation process are continuously transmitted and received at a short frame interval having a high priority, so that a standby state is set for collision avoidance and the like. Time can be reduced compared to the conventional case. Therefore, the throughput can be improved compared to the conventional case.
また、第2の無線局への送信要求情報を含む第1の無線局への応答信号である確認応答フレームを第1の無線局と第2の無線局とに向けて送信することで、送信要求フレームや受信準備完了フレームの一部を省略することが可能となる。従って、さらにスループットを向上させることができる。 Also, transmission is performed by transmitting an acknowledgment frame that is a response signal to the first radio station including transmission request information to the second radio station, to the first radio station and the second radio station. It is possible to omit a part of the request frame or the reception preparation completion frame. Therefore, the throughput can be further improved.
以下、図面を参照して本発明による無線通信システムの実施形態について説明する。図1に示す無線通信システム1は、中継局装置R、無線局A及び無線局Bから構成されている。中継局装置Rは、無線局A及びB間の無線中継を行う装置である。無線局Aと無線局Bは、互いに電波が到達不可能で中継局装置Rを介して無線信号の送受信を行う無線局である。すなわち、無線局Aと無線局Bは、隠れ端末関係におかれている。なお、以下では、中継局装置R、無線局A及び無線局Bを、送信局あるいは受信局と呼ぶこともある。 Embodiments of a wireless communication system according to the present invention will be described below with reference to the drawings. A radio communication system 1 shown in FIG. 1 includes a relay station device R, a radio station A, and a radio station B. The relay station device R is a device that performs wireless relay between the wireless stations A and B. The radio station A and the radio station B are radio stations that cannot transmit and receive radio waves and transmit and receive radio signals via the relay station device R. That is, wireless station A and wireless station B are in a hidden terminal relationship. Hereinafter, the relay station device R, the wireless station A, and the wireless station B may be referred to as a transmitting station or a receiving station.
図1に示す中継局装置Rは、無線信号の送受信を行うための通信制御装置11と、無線局Aや無線局Bから受信したデータフレームを記憶するための記憶装置(記憶手段)12とを備えている。この場合、記憶装置12は、無線局Bから受信した無線局A宛のデータフレームを記憶するためのバッファA13と、無線局Aから受信した無線局B宛のデータフレームを記憶するためのバッファB14とを有している。
The relay station apparatus R shown in FIG. 1 includes a
また、無線局Aは、無線信号の送受信を行うための通信制御回路21と、中継局装置Rを介して無線局B宛に送信したデータフレームを記憶するためのバッファ23を有する記憶装置22とを備えている。無線局Bは、無線信号の送受信を行うための通信制御回路31と、中継局装置Rを介して無線局B宛に送信したデータフレームを記憶するためのバッファ33を有する記憶装置32とを備えている。
Further, the wireless station A has a
以上の構成で、図1の中継局装置Rは、一方、無線局Aから受信した無線局B宛のデータフレーム41を一旦バッファB14に記憶した後、所定のタイミングで読み出して無線局B宛に送信し、他方、無線局Bから受信した無線局A宛のデータフレーム42を一旦バッファA13に記憶した後、所定のタイミングで読み出して無線局A宛に送信することで、無線信号を中継する。この場合、データフレーム41に含まれるデータが「a」、データフレーム42に含まれるデータが「b」であるとする。
With the above configuration, the relay station apparatus R of FIG. 1 stores the data frame 41 addressed to the radio station B received from the radio station A in the buffer B14, and then reads out the data frame 41 at a predetermined timing to the radio station B. On the other hand, after the
その際、中継局装置Rは、無線局Aから無線局B宛のデータフレーム41(データ「a」)を受信した場合に、バッファA13内に無線局Bから無線局A宛のデータフレーム42(データ「b」)が存在していたときには、データフレーム41とデータフレーム42とで排他的論理和の演算処理を行ってコーディングデータフレーム43を生成する。そして、生成したコーディングデータフレーム43を、無線局Aと無線局Bとに向けて送信する(ブロードキャストする)。また、中継局装置Rは、無線局Bから無線局A宛のデータフレーム42(データ「b」)を受信した場合に、バッファB14内に無線局Aから無線局B宛のデータフレーム41(データ「a」)が存在していたときには、データフレーム42とデータフレーム41とで排他的論理和の演算処理を行ってコーディングデータフレーム43を生成する。そして、生成したコーディングデータフレーム43を、無線局Aと無線局Bとに向けて送信する(ブロードキャストする)。データフレーム41のデータが「a」、データフレーム42のデータが「b」である場合、コーディングデータフレーム43のデータは「a xor b 」となる(なお、本明細書では排他的論理和を「xor」で表しているが、図1では「○」の中に「+」を記した記号で表している)。
At that time, when the relay station apparatus R receives the data frame 41 (data “a”) addressed to the radio station B from the radio station A, the relay station apparatus R stores the data frame 42 (addressed to the radio station A from the radio station B in the buffer A13). When the data “b”) exists, the data frame 41 and the
一方、無線局Aは、中継局装置Rへ無線局B宛のデータフレーム41(データ「a」)を送信した際に、バッファ23に送信したデータフレーム41を記憶している。そして、中継局装置Rからコーディングデータフレーム43(データ「a xor b 」)を受信した場合、バッファ23内のデータフレーム41とコーディングデータフレーム43とで排他的論理和の演算処理を行って、無線局Bが無線局A宛に送信したデータフレーム42のデータ「b」を復号する。すなわち、a xor(a xor b )=bの演算処理によって、データ「b」が求められる。また、無線局Bは、中継局装置Rへ無線局A宛のデータフレーム42(データ「b」)を送信した際に、バッファ33に送信したデータフレーム42を記憶している。そして、中継局装置Rからコーディングデータフレーム43(データ「a xor b 」)を受信した場合、バッファ33内のデータフレーム42とコーディングデータフレーム43とで排他的論理和の演算処理を行って、無線局Aが無線局B宛に送信したデータフレーム41のデータ「a」を復号する。すなわち、b xor(a xor b )=aの演算処理によって、データ「a」が求められる。
On the other hand, the wireless station A stores the data frame 41 transmitted to the
他方、中継局装置Rは、無線局Aから無線局B宛のデータフレーム41(データ「a」)を受信した場合に、バッファA13内に無線局Bから無線局A宛のデータフレーム42(データ「b」)が無いときには、データフレーム41がバッファB14に一旦記憶される。そして、中継局装置Rは、所定の待機時間経過後に、バッファB14に記憶されているデータフレーム41内のデータ「a」を含むデータフレーム45を生成して無線局Bに向けて送信する。また、中継局装置Rは、無線局Bから無線局A宛のデータフレーム42(データ「b」)を受信した場合に、バッファB14内に無線局Aから無線局B宛のデータフレーム41(データ「a」)が無いときには、データフレーム42がバッファA13に一旦記憶される。そして、中継局装置Rは、所定の待機時間経過後に、バッファA13に記憶されているデータフレーム42内のデータ「b」を含むデータフレーム44を生成して無線局Aに向けて送信する。
On the other hand, when the relay station apparatus R receives the data frame 41 (data “a”) addressed to the radio station B from the radio station A, the relay station apparatus R stores the data frame 42 (data) addressed to the radio station A from the radio station B in the buffer A13. When there is no "b"), the data frame 41 is temporarily stored in the buffer B14. Then, the relay station apparatus R generates a
上記待機時間は、無線局Aと無線局Bの双方からデータを受信することでコーディングデータフレーム43を作成可能となる状態が発生する確率を高めるために設定されたものである。この待機時間が長ければコーディング可能となる確率も高くなる。しかし、待機時間を長くすると、待機状態におかれたデータの伝送遅延を増加させることになる。したがって、待機時間は適切な値に設定することが望ましい。待機時間の設定値は、例えばシミュレーション結果などを用いて設定することができる。本実施形態においては、適切な待機時間を設けることで、ネットワークコーディングの技術を用いる場合に、特に不均一トラフィック環境において問題となるスループット低下を抑制するとともに、データフレーム伝送遅延を補償することが可能になる。さらに、不均一なトラフィックが生じる環境において、コーディング不可能な状態でも、所定の待機時間を超えた場合にコーディングしていないデータフレームを高確率で送信することによって、中継局装置Rのバッファ容量を大量に消費せずにすむという効果がある。
The waiting time is set to increase the probability that a state in which the
また、図1に示す本実施形態の無線局A、無線局B及び中継局装置Rは、送信要求フレーム(RTSフレーム)と受信準備完了フレーム(CTSフレーム)を用いた衝突回避機能付キャリア感知多重アクセス方式(CSMA/CA)に基づいてフレーム単位で無線信号の送受信を行う。CSMA/CAは、無線信号の衝突を回避するため、送信局が無線信号の送信前に、他の送信局が無線信号(すなわちキャリア(搬送波))を送信していないことを感知するようにしたアクセス方式である。また、RTS/CTSを用いたCSMA/CAは、本実施形態のように、無線局A及びB間で互いに電波が到達不可能な場合(つまり他の送信局が送信する無線信号を感知することができない送信局が存在する場合)、すなわち隠れ端末問題が発生する場合に対する対策機能を備えたCSMA/CAである。RTSフレームは、無線信号の送信を行おうとする送信局が送信要求(フレームを送信したいとう要求)を行うために送信する制御フレームである。このRTSフレームには、RTSフレームの送信局のアドレス、受信局のアドレス、必要な期間(デュレーション)などが含まれている。CTSフレームは、RTSフレームの受信局アドレスで指定された受信局が受信準備を完了した場合に送信する制御フレームである。CTSフレームは、CTSフレームの送信局のアドレスとCTSフレームの受信局のアドレスなどが含まれている。無線局A又は無線局Bから中継局装置Rに対してRTSフレームを送信し、中継局装置RからCTSフレームを受信した場合に、データフレームを送信するようにすることで、送信局が他の送信局からの無線信号を感知できないときでも、信号の衝突を回避することができる。 In addition, the radio station A, radio station B, and relay station apparatus R of this embodiment shown in FIG. 1 use carrier sensing multiplexing with a collision avoidance function using a transmission request frame (RTS frame) and a reception preparation completion frame (CTS frame). Radio signals are transmitted and received in frame units based on the access method (CSMA / CA). CSMA / CA made it so that the transmitting station senses that no other transmitting station is transmitting the radio signal (that is, the carrier) before transmitting the radio signal in order to avoid the collision of the radio signal. Access method. In addition, CSMA / CA using RTS / CTS senses radio signals transmitted from other transmitting stations when radio waves cannot reach each other between radio stations A and B, as in this embodiment. This is CSMA / CA with a countermeasure function for the case where there is a transmitting station that cannot perform (ie, there is a hidden terminal problem). The RTS frame is a control frame that is transmitted in order to make a transmission request (a request to transmit a frame) by a transmitting station that intends to transmit a radio signal. This RTS frame includes the address of the transmitting station of the RTS frame, the address of the receiving station, the required period (duration), and the like. The CTS frame is a control frame that is transmitted when the receiving station specified by the receiving station address of the RTS frame completes preparation for reception. The CTS frame includes the address of the transmitting station of the CTS frame and the address of the receiving station of the CTS frame. When the RTS frame is transmitted from the wireless station A or the wireless station B to the relay station apparatus R and the CTS frame is received from the relay station apparatus R, the data station is transmitted so that the transmitting station Even when radio signals from the transmitting station cannot be detected, signal collision can be avoided.
また、他の制御フレームであるACKフレームは、フレームを正常に受信した場合にその確認応答のために用いられるフレームである。ACKフレームには、受信局のアドレスなどが含まれている。また、ユーザデータを転送するためのデータフレームには、受信局アドレス(宛先アドレス)、送信局アドレス(送信元アドレス)、中継局装置Rのアドレスと、送信するユーザデータなどが含まれている。データフレームの受信局アドレスに予め設定されているブロードキャストアドレスを設定することで複数の受信局に向けてデータフレームを送信することができる。 An ACK frame that is another control frame is a frame used for an acknowledgment when the frame is normally received. The ACK frame includes the address of the receiving station. The data frame for transferring user data includes a receiving station address (destination address), a transmitting station address (source address), an address of the relay station device R, user data to be transmitted, and the like. A data frame can be transmitted to a plurality of receiving stations by setting a broadcast address set in advance as a receiving station address of the data frame.
なお、本実施形態における送信タイミングの決定は、CSMA/CAの2進スロット指数バックオフアルゴリズムに従って行われる。また。無線局AとB、中継局装置Rは同一のチャネル(周波数帯)を用いるものとする。従って、1つの局が2つ以上のフレームを同時に受信することはできない。無線局AとBの間には干渉がないため、一方の無線局がフレームを送信しているときでも他方の無線局は中継局装置Rのフレームを受信できる。無線局AとB、中継局装置Rはそれぞれ、単一の無指向性アンテナを有し、フレームの送信と受信は同時にできない。 The transmission timing in this embodiment is determined according to the CSMA / CA binary slot exponent backoff algorithm. Also. The radio stations A and B and the relay station device R use the same channel (frequency band). Therefore, one station cannot receive two or more frames simultaneously. Since there is no interference between the radio stations A and B, the other radio station can receive the frame of the relay station apparatus R even when one radio station is transmitting a frame. The radio stations A and B and the relay station apparatus R each have a single omnidirectional antenna and cannot transmit and receive frames simultaneously.
このように、本実施形態の無線通信システムは、ネットワークコーディングの技術に、RTS/CTSを用いたCSMA/CAによるアクセス制御の技術を組み合わせたものである。そして、本実施形態の無線通信システムは、無線中継におけるフレームフローに特徴となる構成を採用することで、両技術を組み合わせる場合のフレーム効率、すなわちスループットの向上を図ったものである。以下、図2〜図5を参照して、本発明で採用したフレームフローについて説明する。ただし、図2は、図3及び図5に示す本発明が特徴とする構成を比較説明するための背景となる技術を示したものである。 As described above, the wireless communication system according to the present embodiment is a combination of network coding technology and access control technology based on CSMA / CA using RTS / CTS. The wireless communication system of the present embodiment employs a configuration that is characteristic of a frame flow in wireless relay, thereby improving frame efficiency when combining both technologies, that is, throughput. Hereinafter, the frame flow employed in the present invention will be described with reference to FIGS. However, FIG. 2 shows a technology as a background for comparing and explaining the configuration characterized by the present invention shown in FIGS. 3 and 5.
図2は、図1と同じ無線通信システムの構成において中継局装置Rで送受信されるフレームの時系列の並びを示す模式図である。図2(a)と図2(b)はともに無線局AからRTSフレームが送信され、中継局装置Rに正しく受信された場合の動作を示している。ただし、図2(a)は中継局装置Rに無線局Bから無線局A宛のデータフレームが無い場合、図2(b)は中継局装置Rに無線局Bから無線局A宛のデータフレームがある場合の動作を示している。 FIG. 2 is a schematic diagram showing a time-series arrangement of frames transmitted and received by the relay station apparatus R in the same wireless communication system configuration as FIG. FIGS. 2A and 2B both show the operation when the RTS frame is transmitted from the wireless station A and correctly received by the relay station apparatus R. However, FIG. 2A shows a case where there is no data frame addressed to the radio station A from the radio station B in the relay station apparatus R. FIG. 2B shows a data frame addressed to the radio station A from the radio station B to the relay station apparatus R. Shows the behavior when there is.
各図において、点線で示したブロックは、無線局A、B及び中継局装置Rが競合する可能性がある時間に中継局装置Rで送受信されたフレームあるいは時間間隔である。つまり、これらのフレームは、必ずこの時刻に送受信できるとは限らない。 In each figure, blocks indicated by dotted lines are frames or time intervals transmitted / received by the relay station apparatus R at a time when the radio stations A and B and the relay station apparatus R may compete with each other. That is, these frames cannot always be transmitted and received at this time.
また、右上がりの斜線で網掛けしたブロックはSIFS(Short Inter Frame Space;短フレーム間隔)、右下がり斜線で網掛けしたブロックはDIFS(Distributed Inter Frame Space;分散制御用フレーム間隔)である。例えば、IEEE802.11規格では、IFS(Inter Frame Space;フレーム間隔)による優先制御が定義されている。CSMAでは、送信信号が無くなった時から、各送信局に対して割り当てられている所定のIFS時間と、バックオフと呼ばれるランダムな時間との間、キャリアセンスが行われる。そしてその間継続して無線信号を感知しなかった送信局が無線信号の送信権利を得る。このIFSの長さを複数種類定義することで優先権の制御が行われる。IFSの種類としては、SIFS及びDIFSと、PIFS(Point coordination function IFS;ポーリング用フレーム間隔)との3種類が定義されている。これらのうち、SIFSが最も短く、優先度が最優先(最高)となるIFSである。ACKフレームを送信する前の間隔などとして設定されている。PIFSは、次の優先度を持ち、集中制御に使用される。そして、DIFSが、最も長く、優先度が低優先(最低)となるIFSである。分散制御に使用される。 A block shaded by a diagonal line rising to the right is SIFS (Short Inter Frame Space), and a block shaded by the diagonal line to the right is DIFS (Distributed Inter Frame Space). For example, in the IEEE 802.11 standard, priority control by IFS (Inter Frame Space) is defined. In CSMA, carrier sense is performed between a predetermined IFS time assigned to each transmitting station and a random time called back-off from when the transmission signal is lost. A transmitting station that has not sensed the radio signal continuously obtains the right to transmit the radio signal. Priority control is performed by defining multiple types of IFS lengths. Three types of IFS are defined: SIFS and DIFS, and PIFS (Point coordination function IFS; polling frame interval). Of these, IFS has the shortest SIFS and the highest priority (highest). It is set as an interval before transmitting an ACK frame. PIFS has the following priorities and is used for centralized control. The DIFS is the IFS having the longest priority and the low priority (lowest). Used for distributed control.
図2(a)に示す中継局装置Rに無線局Bから無線局A宛のデータフレームが無い場合、まず無線局Aから中継局装置RにRTSフレーム101が送信され、中継局装置Rで受信される。次に、SIFS102を置いて中継局装置Rから無線局AにCTSフレーム103が送信される。次に、無線局AはSIFS104を置いてデータフレーム105を送信し、中継局装置Rがこれを受信する。中継局装置RはSIFS106を置いて無線局Aに対してデータフレーム105が正常に受信されたことを示すACKフレーム107を送信し、無線局Aがこれを受信する。この後、DIFS108と、ランダムな個数のスロットタイム109、110、111、112からなるバックオフと呼ばれる遅延時間とが経過した後、中継局装置Rが無線局BにRTSフレーム113を送信する。RTSフレーム113を受信した無線局Bは、SIFS114を置いてCTSフレーム115を中継局装置Rに対して送信する。中継局装置Rは、SIFS116を置いて無線局Aから受信したデータフレーム105に基づいて生成したデータフレーム117を無線局Bに送信する。
When the relay station apparatus R shown in FIG. 2A does not have a data frame addressed to the radio station A from the radio station B, the
図2(b)に示す中継局装置Rに無線局Bから無線局A宛のデータフレームがある場合、まず無線局Aから中継局装置RにRTSフレーム101が送信され、中継局装置Rで受信される。次に、SIFS102を置いて中継局装置Rから無線局AにCTSフレーム103が送信される。次に、無線局AはSIFS104を置いてデータフレーム105を送信し、中継局装置Rがこれを受信する。中継局装置RはSIFS106を置いて無線局Aに対してデータフレーム105が正常に受信されたことを示すACKフレーム107を送信し、無線局Aがこれを受信する。この後、DIFS108と、ランダムな個数のスロットタイム109、110、111、112、…からなるバックオフ(遅延時間)とが経過した後、中継局装置Rが無線局Bに向けてRTSフレーム201を送信する。RTSフレーム201を受信した無線局Bは、SIFS202を置いてCTSフレーム203を中継局装置Rに対して送信する。中継局装置Rは、SIFS204を置いて、無線局Aから受信したデータフレーム105と記憶している無線局Bから無線局A宛のデータフレームとを排他的論理和することで生成したデータフレーム205を無線局Aと無線局Bに向けてブロードキャストで送信する。
When the relay station apparatus R shown in FIG. 2B has a data frame addressed from the radio station B to the radio station A, first, the
このように、図2(a)及び(b)に示す場合には、中継局装置Rが無線局Aからデータフレーム107を受信してACKフレーム107を送信した後に、DIFS108と、ランダムな個数のスロットタイム109、110、111、112、…からなるバックオフと呼ばれる遅延時間とからなる中継局装置Rが待機状態となる時間が発生している。
2A and 2B, after the relay station apparatus R receives the
図3は、図1に示す無線通信システムの構成において中継局装置Rで送受信されるフレームの本発明が特徴とする時系列の並びを示す模式図である。図3(a)と図3(b)はともに無線局AからRTSフレームが送信され、中継局装置Rに正しく受信された場合の動作を示している。ただし、図3(a)は中継局装置Rに無線局Bから無線局A宛のデータフレームが無い場合、図3(b)は中継局装置Rに無線局Bから無線局A宛のデータフレームがある場合の動作を示している。なお、図3において、図2と同一の構成には同一の符号を用いている。 FIG. 3 is a schematic diagram showing a time-series arrangement that is characterized by the present invention of frames transmitted and received by the relay station apparatus R in the configuration of the wireless communication system shown in FIG. FIG. 3A and FIG. 3B both show the operation when the RTS frame is transmitted from the radio station A and correctly received by the relay station apparatus R. However, FIG. 3A shows a case where there is no data frame addressed to the radio station A from the radio station B in the relay station apparatus R. FIG. 3B shows a data frame addressed to the radio station A from the radio station B to the relay station apparatus R. Shows the behavior when there is. In FIG. 3, the same reference numerals are used for the same components as those in FIG.
また、図2と同様に、図3において、点線で示したブロックは、無線局A、B及び中継局装置Rが競合する可能性がある時間に中継局装置Rで送受信されたフレームあるいは時間間隔である。つまり、これらのフレームは、必ずこの時刻に送受信できるとは限らない。また、右上がりの斜線で網掛けしたブロックはSIFSである。 2, the blocks indicated by dotted lines in FIG. 3 indicate frames or time intervals transmitted / received by the relay station apparatus R at times when the radio stations A and B and the relay station apparatus R may compete with each other. It is. That is, these frames cannot always be transmitted and received at this time. Also, the block shaded with a diagonal line rising to the right is SIFS.
図3(a)に示す中継局装置Rに無線局Bから無線局A宛のデータフレームが無い場合、まず無線局Aから中継局装置RにRTSフレーム101が送信され、中継局装置Rで受信される。次に、SIFS102を置いて中継局装置Rから無線局AにCTSフレーム103が送信される。次に、無線局AはSIFS104を置いてデータフレーム105を送信し、中継局装置Rがこれを受信する。中継局装置RはSIFS106を置いて無線局Aに対してデータフレーム105が正常に受信されたことを示すACKフレーム107を送信し、無線局Aがこれを受信する。この後、SIFS301の後、所定の待機時間(WAIT)302が発生する。そして、待機時間302経過後に、中継局装置Rが無線局BにRTSフレーム303を送信する。RTSフレーム303を受信した無線局Bは、SIFS304を置いてCTSフレーム305を中継局装置Rに対して送信する。中継局装置Rは、SIFS306を置いて無線局Aから受信したデータフレーム105に基づいて生成したデータフレーム307を無線局Bに送信する。
When the relay station apparatus R shown in FIG. 3A does not have a data frame addressed to the radio station A from the radio station B, the
図3(b)に示す中継局装置Rに無線局Bから無線局A宛のデータフレームがある場合、まず無線局Aから中継局装置RにRTSフレーム101が送信され、中継局装置Rで受信される。次に、SIFS102を置いて中継局装置Rから無線局AにCTSフレーム103が送信される。次に、無線局AはSIFS104を置いてデータフレーム105を送信し、中継局装置Rがこれを受信する。中継局装置RはSIFS106を置いて無線局Aに対してデータフレーム105が正常に受信されたことを示すACKフレーム107を送信し、無線局Aがこれを受信する。この後、SIFS401が経過した後、中継局装置Rが無線局Bに向けてRTSフレーム402を送信する。RTSフレーム402を受信した無線局Bは、SIFS403を置いてCTSフレーム404を中継局装置Rに対して送信する。中継局装置Rは、SIFS405を置いて、無線局Aから受信したデータフレーム105と記憶している無線局Bから無線局A宛のデータフレームとを排他的論理和することで生成したコーディングデータフレーム406を無線局Aと無線局Bに向けてブロードキャストで送信する。
When the relay station apparatus R shown in FIG. 3B has a data frame addressed to the radio station A from the radio station B, the
このように、図3(a)及び(b)に示す場合には、IFSとしてSIFSのみを用い、DIFSなどを使用せずに、アクセス制御を行うことが可能となる。また、バックオフによるキャリアセンスは必ずしも必要ではない。また、図3(b)に示す、ネットワークコーディングによるコーディングデータフレームの送信が可能な場合には、競合区間(点線で示すブロック)を発生させずに、SIFS間隔で継続的に、制御フレームとコーディングデータフレームとを送受信することができる。 In this way, in the cases shown in FIGS. 3A and 3B, it is possible to perform access control using only SIFS as IFS and not using DIFS or the like. Further, carrier sense by backoff is not always necessary. In addition, when transmission of a coding data frame by network coding shown in FIG. 3B is possible, a control frame and coding are continuously performed at SIFS intervals without generating a contention interval (block indicated by a dotted line). Data frames can be transmitted and received.
図4は、図3に示すフレームフローに対応する図1の中継局装置Rにおける処理フローを示すフローチャートである。この図4の処理フローは、キャリアセンス状態にある中継局装置Rで無線信号を送信し若しくは受信し又は無線信号の衝突状態を検知した場合の処理の流れを示している。中継局装置Rはデータ(DATA)を送信する場合(ステップS101で「送信」)、中継局装置Rから無線局A又はBにRTSフレームを送信する(ステップS102)。中継局装置Rは、最大所定のタイムアウト時間(Timeout)、無線局A又はBからCTSフレームが送られてくるのを待ち(ステップS103)、タイムアウト時間経過前にCTSフレームが送られてきた場合にはそれを受信する(ステップS104)。中継局装置Rは、次に、無線局A又はBにデータフレームを送信する(ステップS105)。無線局A又はBで正常に受信された場合には無線局A又はBからACKフレームが送信されるので、中継局装置Rはこれを受信する(ステップS106)。次に所定の待機時間が設定され(ステップS107)、中継局装置Rはキャリアセンス状態に戻る。 4 is a flowchart showing a processing flow in relay station apparatus R of FIG. 1 corresponding to the frame flow shown in FIG. The processing flow of FIG. 4 shows the flow of processing when the relay station apparatus R in the carrier sense state transmits or receives a radio signal or detects a radio signal collision state. When the relay station apparatus R transmits data (DATA) (“transmission” in step S101), the relay station apparatus R transmits an RTS frame to the radio station A or B (step S102). The relay station apparatus R waits for a maximum predetermined timeout time (Timeout) and a CTS frame is transmitted from the wireless station A or B (step S103), and when the CTS frame is transmitted before the timeout time elapses. Receives it (step S104). Next, the relay station apparatus R transmits a data frame to the radio station A or B (step S105). If the radio station A or B normally receives the ACK frame from the radio station A or B, the relay station apparatus R receives this (step S106). Next, a predetermined standby time is set (step S107), and the relay station apparatus R returns to the carrier sense state.
一方、キャリアセンス状態にある中継局装置Rで無線局A又はBからRTSフレーム(図3のRTSフレーム101に対応)を受信した場合(ステップS101で「受信」からステップS108)、中継局装置Rは、SIFS(SIFS102に対応)を置いて、無線局A又はBへCTSフレーム(CTSフレーム103に対応)を送信する(ステップS109)。そして、中継局装置Rは、SIFS(SIFS104に対応)を置いて、無線局A又はBからデータフレーム(データフレーム105に対応)を受信する(ステップS110)。中継局装置Rは、正常にデータを受信した場合、SIFS(SIFS106に対応)を置いて、無線局A又はBへACKフレーム(ACKフレーム107に対応)を送信する(ステップS111)。ここで、コーディング可能である場合、すなわちバッファA13又はB14にコーディング対象のデータが格納されていた場合(ステップS112で「Y」)、中継局装置Rは、SIFS(SIFS401に対応)を置いて、無線局B又はAへRTSフレーム(RTSフレーム402に対応)を送信する(ステップS113)。中継局装置Rは、SIFS(SIFS403に対応)を置いて無線局B又はAからCTSフレーム(CTSフレーム404に対応)を受信した場合(ステップS114)、中継局装置Rは、SIFS(SIFS405に対応)を置いて、無線局A及びBへコーディングデータフレーム(コーディングデータフレーム406に対応)を送信する(ステップS115)。次に所定の待機時間が設定され(ステップS107)、中継局装置Rはキャリアセンス状態に戻る。なお、コーディング可能でない場合(ステップS112で「N」の場合)、中継局装置Rは、所定の待機時間(待機時間(WAIT)302に対応)を設定した後(ステップS107)、キャリアセンス状態に戻る。
On the other hand, when the RTS frame (corresponding to the
また、キャリアセンス状態で送信信号の衝突を検知した場合(ステップS101で「衝突」の場合)又はデータ送信時にRTSフレーム送信後タイムアウト時間が経過した場合(ステップS103で「Y」の場合)には、所定の待機時間が設定され(ステップS107)、中継局装置Rはキャリアセンス状態に復帰する。 In addition, when a collision of transmission signals is detected in the carrier sense state (in the case of “collision” in step S101), or when a timeout time elapses after RTS frame transmission during data transmission (in the case of “Y” in step S103) The predetermined standby time is set (step S107), and the relay station apparatus R returns to the carrier sense state.
このように、中継局装置Rにおいて、図3のフレームフロー(すなわち図4のフロー)に従って無線信号を送受信する場合、コーディング可能であれば、即時に(すなわちSIFS間隔で)、コーディングデータフレームの送信を行うことが可能となる(図4のステップS108〜S115の一連の処理)。 In this way, when the relay station apparatus R transmits and receives a radio signal according to the frame flow of FIG. 3 (that is, the flow of FIG. 4), if coding is possible, transmission of the coding data frame is performed immediately (that is, at SIFS intervals). Can be performed (a series of processes in steps S108 to S115 in FIG. 4).
図5は、図1に示す無線通信システムの構成において中継局装置Rで送受信されるフレームの本発明が特徴とする他の時系列の並びを示す模式図である。図5(a)と図5(b)と図5(c)はともに無線局AからRTSフレームが送信され、中継局装置Rに正しく受信された場合の動作を示している。ただし、図5(a)は中継局装置Rに無線局Bから無線局A宛のデータフレームが無く、無線局Bに送信データが無い場合、図5(b)は中継局装置Rに無線局Bから無線局A宛のデータフレームが無く、無線局Bに送信データがある場合、図5(c)は中継局装置Rに無線局Bから無線局A宛のデータフレームがある場合の動作を示している。また、図5において、図2と同一の構成には同一の符号を用いている。 FIG. 5 is a schematic diagram showing another time-series arrangement of frames that are transmitted and received by the relay station apparatus R in the configuration of the wireless communication system shown in FIG. 5 (a), 5 (b), and 5 (c) all show operations when the RTS frame is transmitted from the wireless station A and is correctly received by the relay station apparatus R. FIG. However, FIG. 5A shows a case where the relay station apparatus R has no data frame addressed from the wireless station B to the wireless station A, and the wireless station B has no transmission data. When there is no data frame addressed to the wireless station A from B and there is transmission data to the wireless station B, FIG. 5C shows the operation when the relay station apparatus R has a data frame addressed to the wireless station A from the wireless station B. Show. In FIG. 5, the same reference numerals are used for the same components as those in FIG.
また、図2と同様に、図5において、点線で示したブロックは、無線局A、B及び中継局装置Rが競合する可能性がある時間に中継局装置Rで送受信されたフレームあるいは時間間隔である。つまり、これらのフレームは、必ずこの時刻に送受信できるとは限らない。また、右上がりの斜線で網掛けしたブロックはSIFSである。 2, the blocks indicated by dotted lines in FIG. 5 indicate frames or time intervals transmitted / received by the relay station apparatus R at times when the radio stations A and B and the relay station apparatus R may compete with each other. It is. That is, these frames cannot always be transmitted and received at this time. Also, the block shaded with a diagonal line rising to the right is SIFS.
図5(a)に示す中継局装置Rに無線局Bから無線局A宛のデータフレームが無く、無線局Bに送信データが無い場合、まず無線局Aから中継局装置RにRTSフレーム101が送信され、中継局装置Rで受信される。次に、SIFS102を置いて中継局装置Rから無線局AにCTSフレーム103が送信される。次に、無線局AはSIFS104を置いてデータフレーム105を送信し、中継局装置Rがこれを受信する。中継局装置RはSIFS106を置いて無線局A及び無線局Bに対してACKフレーム501を送信し、無線局A及び無線局Bがこれを受信する。
When the relay station apparatus R shown in FIG. 5A has no data frame addressed from the wireless station B to the wireless station A and there is no transmission data in the wireless station B, the
このACKフレーム501は、本実施形態で定義されたフレーム構成を有し、無線局Aに対してデータフレーム105が正常に受信されたことを示すとともに、無線局Bへの送信要求を示すための情報(送信要求情報)を含んで構成されているものとする。ACKフレーム501は、例えば、ACKフレーム501を受信する受信局のアドレス(この場合、受信局Aのアドレスと受信局Bのアドレス)とを含んで構成される。また、アドレスが含まれるフレーム内の位置や、他の付加情報を用いて、複数の受信局のアドレスのなかで確認応答の送り先のアドレスと送信要求情報の送り先のアドレスとが識別できるようになっているものとする。
This
ACKフレーム501が送信された後のさらにSIFS502の後、所定の待機時間(WAIT)504が発生する。そして、待機時間504経過後に、中継局装置Rが無線局BにRTSフレーム504を送信する。RTSフレーム504を受信した無線局Bは、SIFS505を置いてCTSフレーム506を中継局装置Rに対して送信する。中継局装置Rは、SIFS507を置いて無線局Aから受信したデータフレーム105に基づいて生成したデータフレーム508を無線局Bに送信する。
A predetermined waiting time (WAIT) 504 occurs after
図5(b)に示す中継局装置Rに無線局Bから無線局A宛のデータフレームが無く、無線局Bに送信データがある場合、まず無線局Aから中継局装置RにRTSフレーム101が送信され、中継局装置Rで受信される。次に、SIFS102を置いて中継局装置Rから無線局AにCTSフレーム103が送信される。次に、無線局AはSIFS104を置いてデータフレーム105を送信し、中継局装置Rがこれを受信する。中継局装置RはSIFS106を置いて無線局A及び無線局Bに対してACKフレーム601を送信し、無線局A及び無線局Bがこれを受信する。このACKフレーム601は、上記ACKフレーム501と同様に、無線局Aに対してデータフレーム105が正常に受信されたことを示すとともに、無線局Bへの送信要求を示すための情報を含んでいる。この後、SIFS602が経過した後、無線局Bが無線局A宛のデータフレーム603を中継局装置Rに対して送信し、中継局装置Rがデータフレーム603を受信して記憶する。中継局装置Rは、SIFS604を置いて、無線局Aから受信したデータフレーム105と記憶した無線局Bから無線局A宛のデータフレーム(データフレーム603)とを排他的論理和することで生成したコーディングデータフレーム605を無線局Aと無線局Bに向けて送信する。
When there is no data frame addressed from the wireless station B to the wireless station A in the relay station apparatus R shown in FIG. 5B and there is transmission data in the wireless station B, the
図5(c)に示す中継局装置Rに無線局Bから無線局A宛のデータフレームがある場合、まず無線局Aから中継局装置RにRTSフレーム101が送信され、中継局装置Rで受信される。次に、SIFS102を置いて中継局装置Rから無線局AにCTSフレーム103が送信される。次に、無線局AはSIFS104を置いてデータフレーム105を送信し、中継局装置Rがこれを受信する。中継局装置RはSIFS106を置いて無線局A及び無線局Bに対してACKフレーム701を送信し、無線局A及び無線局Bがこれを受信する。このACKフレーム701は、上記ACKフレーム501、601と同様に、無線局Aに対してデータフレーム105が正常に受信されたことを示すとともに、無線局Bへの送信要求を示すための情報を含んでいる。この後、SIFS702が経過した後に中継局装置Rは、無線局Aから受信したデータフレーム105と記憶している無線局Bから無線局A宛のデータフレームとを排他的論理和することで生成したコーディングデータフレーム703を無線局Aと無線局Bに向けて送信する。
When the relay station apparatus R shown in FIG. 5C has a data frame addressed to the radio station A from the radio station B, the
このように、図5(a)、(b)及び(c)に示す場合には、IFSとしてSIFSのみを用い、DIFSなどを使用せずに、アクセス制御を行うことが可能となる。また、バックオフによるキャリアセンスは必ずしも必要ではない。また、図5(b)、(c)に示す、ネットワークコーディングによるコーディングデータフレームの送信が可能な場合には、競合区間(点線で示すブロック)を発生させずに、SIFS間隔で継続的に、制御フレームとデータフレームとコーディングデータフレームとを送受信することができる。 In this way, in the cases shown in FIGS. 5A, 5B, and 5C, it is possible to perform access control using only SIFS as IFS and not using DIFS or the like. Further, carrier sense by backoff is not always necessary. In addition, when transmission of a coding data frame by network coding shown in FIGS. 5B and 5C is possible, without generating a contention section (block indicated by a dotted line), continuously at SIFS intervals, Control frames, data frames, and coding data frames can be transmitted and received.
また、図5(b)及び(c)に示す場合は、図3に示すコーディングデータフレーム406送信前のRTSフレーム402、CTSフレーム404に相当する制御フレームの送受信を省略することができる。これによってさらなるフレーム効率の向上が図れる。
5B and 5C, transmission / reception of control frames corresponding to the
図6は、図5に示すフレームフローに対応する図1の中継局装置Rにおける処理フローを示すフローチャートである。この図6の処理フローは、キャリアセンス状態にある中継局装置Rで無線信号を送信し若しくは受信し又は無線信号の衝突状態を検知した場合の処理の流れを示している。中継局装置Rはデータ(DATA)を送信する場合(ステップS201で「送信」)、中継局装置Rから無線局A又はBにRTSフレームを送信する(ステップS202)。中継局装置Rは、最大所定のタイムアウト時間(Timeout)、無線局A又はBからCTSフレームが送られてくるのを待ち(ステップS203)、タイムアウト時間経過前にCTSフレームが送られてきた場合にはそれを受信する(ステップS204)。中継局装置Rは、次に、無線局A又はBにデータフレームを送信する(ステップS205)。無線局A又はBで正常に受信された場合には無線局A又はBからACKフレームが送信されるので、中継局装置Rはこれを受信する(ステップS206)。次に所定の待機時間が設定され(ステップS207)、中継局装置Rはキャリアセンス状態に戻る。 FIG. 6 is a flowchart showing a processing flow in the relay station apparatus R of FIG. 1 corresponding to the frame flow shown in FIG. The processing flow in FIG. 6 shows a processing flow when the relay station apparatus R in the carrier sense state transmits or receives a radio signal or detects a radio signal collision state. When the relay station apparatus R transmits data (DATA) (“transmission” in step S201), the relay station apparatus R transmits an RTS frame to the radio station A or B (step S202). The relay station apparatus R waits for a maximum predetermined timeout time (Timeout) and a CTS frame is transmitted from the wireless station A or B (step S203), and when the CTS frame is transmitted before the timeout time elapses. Receives it (step S204). Next, the relay station apparatus R transmits a data frame to the radio station A or B (step S205). If the radio station A or B normally receives the ACK frame from the radio station A or B, the relay station apparatus R receives this (step S206). Next, a predetermined standby time is set (step S207), and the relay station apparatus R returns to the carrier sense state.
一方、キャリアセンス状態にある中継局装置Rで無線局A又はBからRTSフレーム(図5のRTSフレーム101に対応)を受信した場合(ステップS201で「受信」からステップS208)、中継局装置Rは、SIFS(SIFS102に対応)を置いて、無線局A又はBへCTSフレーム(CTSフレーム103に対応)を送信する(ステップS209)。そして、中継局装置Rは、SIFS(SIFS104に対応)を置いて、無線局A又はBからデータフレーム(データフレーム105に対応)を受信する(ステップS210)。中継局装置Rは、正常にデータを受信した場合、SIFS(SIFS106に対応)を置いて、無線局A及びBへACKフレーム(ACKフレーム501、601又は701に対応)を送信する(ステップS211)。ここで、コーディング可能である場合、すなわちバッファA13又はB14にコーディング対象のデータが格納されていた場合(ステップS212で「Y」)、中継局装置Rは、SIFS(SIFS702に対応)を置いて、無線局A及びBへコーディングデータフレーム(コーディングデータフレーム703に対応)を送信する(ステップS213)。そして所定の待機時間が設定され(ステップS207)、中継局装置Rはキャリアセンス状態に戻る。
On the other hand, when the relay station apparatus R in the carrier sense state receives an RTS frame (corresponding to the
一方、コーディング可能でない場合(ステップS212で「N」)に、中継局装置RがSIFS(SIFS602に対応)を置いて無線局B又はAからデータフレーム(データフレーム603に対応)を受信したときには(ステップS214で「Y」からステップS215)、中継局装置Rは、SIFS(SIFS604に対応)を置いて、無線局A及びBへコーディングデータフレーム(コーディングデータフレーム605に対応)を送信する(ステップS213)。そして所定の待機時間が設定され(ステップS207)、中継局装置Rはキャリアセンス状態に戻る。 On the other hand, when coding is not possible ("N" in step S212), when the relay station apparatus R receives the data frame (corresponding to the data frame 603) from the wireless station B or A with SIFS (corresponding to SIFS 602) ( In step S214, from “Y” to step S215), the relay station apparatus R puts SIFS (corresponding to SIFS 604) and transmits a coding data frame (corresponding to the coding data frame 605) to the radio stations A and B (step S213). ). Then, a predetermined standby time is set (step S207), and the relay station apparatus R returns to the carrier sense state.
他方、コーディング可能でない場合(ステップS212で「N」)に、中継局装置RがSIFS(SIFS502に対応)を置いて無線局B又はAからデータフレームを受信しなかったときには(ステップS214で「N」)、所定の待機時間(待機時間503に対応)が設定され(ステップS207)、中継局装置Rはキャリアセンス状態に戻る。 On the other hand, when coding is not possible ("N" in step S212), when the relay station apparatus R does not receive a data frame from the radio station B or A with SIFS (corresponding to SIFS502) ("N" in step S214) ”), A predetermined standby time (corresponding to the standby time 503) is set (step S207), and the relay station apparatus R returns to the carrier sense state.
また、キャリアセンス状態で送信信号の衝突を検知した場合(ステップS201で「衝突」の場合)又はデータ送信時にRTSフレーム送信後タイムアウト時間が経過した場合(ステップS203で「Y」の場合)には、所定の待機時間が設定され(ステップS207)、中継局装置Rはキャリアセンス状態に復帰する。 In addition, when a collision of transmission signals is detected in the carrier sense state (in the case of “collision” in step S201), or when a timeout time has elapsed after RTS frame transmission during data transmission (in the case of “Y” in step S203) The predetermined standby time is set (step S207), and the relay station apparatus R returns to the carrier sense state.
このように、中継局装置Rにおいて、図5のフレームフロー(すなわち図6のフロー)に従って無線信号を送受信する場合、コーディング可能であれば、即時に(すなわちSIFS間隔で)、コーディングデータフレームの送信を行うことが可能となる(図6のステップS208〜S213の一連の処理あるいはステップS208〜S212、S214、S215及び213の一連の処理)。また、図5のフレームフロー(あるいは図6のフロー)によれば、図3のフレームフロー(あるいは図4のフロー)に比べて、コーディングデータフレーム送信の際に、RTS/CTSフレーム送受信の手順を省略することができる。また、図5のフレームフロー(あるいは図6のフロー)によれば、状況に応じて即時に(すなわちSIFS間隔で)無線局A又はBへのデータ送信要求を行うことができる。 As described above, when the radio signal is transmitted / received in the relay station apparatus R according to the frame flow of FIG. 5 (that is, the flow of FIG. 6), the coding data frame is transmitted immediately (that is, at SIFS intervals) if coding is possible. (A series of processes in steps S208 to S213 in FIG. 6 or a series of processes in steps S208 to S212, S214, S215, and 213). Further, according to the frame flow of FIG. 5 (or the flow of FIG. 6), compared with the frame flow of FIG. 3 (or the flow of FIG. 4), the procedure for transmitting / receiving the RTS / CTS frame is greater when coding data frames are transmitted. Can be omitted. Further, according to the frame flow of FIG. 5 (or the flow of FIG. 6), a data transmission request to the wireless station A or B can be made immediately (that is, at SIFS intervals) according to the situation.
なお、以上をまとめると、図3〜図6を参照して説明したように、本実施形態は、中継局装置R、無線局A(第1の無線局)及び無線局B(第2の無線局)間で、中継局装置Rから無線局Aと無線局Bとに向けた制御フレーム(RTSフレーム402、CTSフレーム404、ACKフレーム601、ACKフレーム701)と、中継局装置Rが受信した無線局Aから無線局B宛のデータフレーム105と中継局装置Rの記憶手段(記憶装置12)内の無線局Bから無線局A宛のデータフレーム(データフレーム603に対応するもの等)とで排他的論理和の演算処理を行って生成したコーディングデータフレーム(コーディングデータフレーム406、605、703)とを少なくとも含む複数のフレームを、優先度が高い短フレーム間隔(SIFS)で継続的に(すなわちバックオフやDIFSを挟むこと無しに)送受信することを特徴とする無線通信システムである。
In summary, as described with reference to FIGS. 3 to 6, the present embodiment is configured so that the relay station apparatus R, the radio station A (first radio station), and the radio station B (second radio station) Control frames (
次に、図7及び図8を参照して、図1に示す無線通信システムの実施形態の動作特性について説明する。なお、各図は、回線速度としてIEEE 802.11の54 Mbpsモードを用いた例である。図7は、中継局装置Rと無線局Aの間又は中継局装置Rと無線局Bの間で、データフレームの流れにどの程度の偏りが生じるかを確認した結果である。図7では、比較のため、アクセス制御方式として、CSMA/CAを用いる場合と、本実施の形態のようにRTS/CTSを用いたCSMA/CAを用いる場合との両方の特性を示している。図7の横軸は中継局装置Rで送信したデータフレームのうちで送信局Aから送信局Bへのデータフレームの割合を表し、縦軸はその度数分布を表している。実線で示すRTS/CTSを用いたときの分布は、破線で示すRTS/CTSを用いないときの分布と比べ、割合=0.5付近により集中していることがわかる。すなわち、RTS/CTSを用いることで、片方向通信になることを防ぎ(つまり双方向通信が維持され)、ネットワークコーディングが行われる機会を増大させることができることがわかる。 Next, the operation characteristics of the embodiment of the wireless communication system shown in FIG. 1 will be described with reference to FIGS. Each figure is an example using the IEEE 802.11 54 Mbps mode as the line speed. FIG. 7 shows the result of confirming how much deviation occurs in the flow of data frames between the relay station apparatus R and the radio station A or between the relay station apparatus R and the radio station B. For comparison, FIG. 7 shows both characteristics when using CSMA / CA as an access control method and when using CSMA / CA using RTS / CTS as in the present embodiment. The horizontal axis in FIG. 7 represents the ratio of data frames from the transmitting station A to the transmitting station B in the data frames transmitted by the relay station apparatus R, and the vertical axis represents the frequency distribution. It can be seen that the distribution using the RTS / CTS indicated by the solid line is more concentrated around the ratio = 0.5 than the distribution when the RTS / CTS indicated by the broken line is not used. That is, by using RTS / CTS, it can be seen that one-way communication can be prevented (that is, two-way communication is maintained), and the opportunity for network coding to be increased.
一方、図8は、図3及び図5に示す本発明が特徴とするフレームフローを用いた場合と、図2に示すフレームフローを用いる場合とを比較するための特性図である。図8は、図2に示すフレームフローを用いた場合(CSMA/CAとして示した)、図3に示すフレームフローを用いた場合(RITとして示した)、及び図5に示すフレームフローを用いた場合(RIT/RHとして示した)のスループットを示した。また、各場合において、ネットワークコーディングの技術を組み合わせたとき(白抜きの矩形)と、ネットワークコーディングの技術を用いなかったとき(網掛けした矩形)を比較した。なお、RITは、Relay Immediate Transmission、RHはReduced Handshakeの略である。 On the other hand, FIG. 8 is a characteristic diagram for comparing the case where the frame flow characteristic of the present invention shown in FIGS. 3 and 5 is used with the case where the frame flow shown in FIG. 2 is used. 8 uses the frame flow shown in FIG. 2 (shown as CSMA / CA), uses the frame flow shown in FIG. 3 (shown as RIT), and uses the frame flow shown in FIG. Showed the throughput (shown as RIT / RH). In each case, a comparison was made between when network coding techniques were combined (open rectangles) and when no network coding techniques were used (shaded rectangles). RIT is an abbreviation for Relay Immediate Transmission, and RH is an abbreviation for Reduced Handshake.
図8に示すように、RITでネットワークコーディングの技術を組み合わせた場合と、RIT/RHでネットワークコーディングの技術を組み合わせた場合は、他と比べてスループットが向上していることがわかる。 As shown in FIG. 8, it can be seen that when the network coding technique is combined with RIT and when the network coding technique is combined with RIT / RH, the throughput is improved as compared with the other.
このように、本実施形態の構成におけるRTS/CTSを用いた中継制御方式は、RTS/CTSによって片方向通信になることを防ぎ、ネットワークコーディングの機会を増大させることができる(図7から)。これによって、中継局装置RにランダムアクセスのCSMA/CAを実装したときのコーディングゲイン(コーディングの効果)を向上させることができる(図8のCSMA/CAのネットワークコーディング(NC)ありと無しから)。また、中継局装置Rから送信する中継データフレームを最優先に送信することによって、更なるコーディングゲインが期待される(図8のRITから)。また、CTSとACKの機能を一つの制御パケットで送信することによるハンドシェークの削減で、更なるコーディングゲインが得られる(図8のRIT/RH)。 Thus, the relay control method using RTS / CTS in the configuration of the present embodiment can prevent one-way communication by RTS / CTS and increase network coding opportunities (from FIG. 7). As a result, the coding gain (the effect of coding) when the random access CSMA / CA is implemented in the relay station apparatus R can be improved (from the presence or absence of the CSMA / CA network coding (NC) in FIG. 8). . Further, by transmitting the relay data frame transmitted from the relay station apparatus R with the highest priority, further coding gain is expected (from RIT in FIG. 8). Further, further coding gain can be obtained by reducing handshaking by transmitting the CTS and ACK functions in one control packet (RIT / RH in FIG. 8).
なお、本発明の実施の形態は上記に限定されず、例えば中継局装置Rや無線局A、Bの数を適宜に増やした構成とすることもできる。また、中継局装置Rや無線局A、Bは、例えば他の電子機器などに組み込まれる形で構成されていてもよい。また、アクセス制御方式は、CSMA/CAという名称に限定されず、同様の機能、すなわちフレーム間隔による優先制御とキャリア感知による衝突回避機能を備えた多重アクセス方式であれば他の付加機能を備えるようなものであっても適用可能であると考えられる。また、図2や図3に示すフレームフローにおいては、RTSフレーム、CTSフレーム、ACKフレーム等の制御フレームやSIFS等のフレーム間隔の名称についても上記に限定されず、隠れ端末問題を解決するための制御フレームや、信号送信権の要求やその可否の応答を示す情報を有するものであれば他の情報を含むフレームを用いることが可能であると考えられる。 The embodiment of the present invention is not limited to the above. For example, the number of relay station apparatuses R and radio stations A and B can be appropriately increased. Further, the relay station device R and the radio stations A and B may be configured to be incorporated in other electronic devices, for example. Also, the access control method is not limited to the name CSMA / CA, but other functions may be provided as long as it is a multiple access method having the same function, that is, priority control based on frame intervals and collision avoidance function based on carrier sensing. Even if it is a thing, it is thought that it is applicable. In addition, in the frame flows shown in FIGS. 2 and 3, the names of control frames such as RTS frames, CTS frames, and ACK frames, and frame intervals such as SIFS are not limited to the above, but to solve the hidden terminal problem. It is considered possible to use a frame including other information as long as it has information indicating a control frame, a signal transmission right request, and a response indicating whether or not the signal is transmitted.
また、上述の中継局装置R、無線局A及び無線局Bは内部にあるいは組み合わせされる電子機器の内部に、コンピュータシステムを有して構成することができる。そして、上述したネットワークコーディングに係る処理などは、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われるようにすることができる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD−ROM、DVD−ROM、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。 Further, the relay station device R, the radio station A, and the radio station B described above can be configured with a computer system inside or inside an electronic device to be combined. The processing related to the network coding described above is stored in a computer-readable recording medium in the form of a program, and the above processing may be performed by the computer reading and executing the program. it can. Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Alternatively, the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.
なお、特許請求の範囲の記載と、実施形態における各フレームフローとの関係は、次の通りである。請求項1は、各フレームフローに対応する。請求項2は、図5(b)を参照して説明したフレームフローに対応する。請求項3は、図5(c)を参照して説明したフレームフローに対応する。請求項4は、図3(b)を参照して説明したフレームフローに対応する。 The relationship between the description of the scope of claims and each frame flow in the embodiment is as follows. Claim 1 corresponds to each frame flow. Claim 2 corresponds to the frame flow described with reference to FIG. Claim 3 corresponds to the frame flow described with reference to FIG. Claim 4 corresponds to the frame flow described with reference to FIG.
R…中継局装置、A、B…無線局、12…記憶装置、13…バッファA、14…バッファB、106、401、403、405、602、604、702…SIFS、402…RTSフレーム、404…CTSフレーム、601、701…ACKフレーム、603…データフレーム、406、605、703…コーディングデータフレーム。 R ... Relay station device, A, B ... Wireless station, 12 ... Storage device, 13 ... Buffer A, 14 ... Buffer B, 106, 401, 403, 405, 602, 604, 702 ... SIFS, 402 ... RTS frame, 404 ... CTS frame, 601, 701 ... ACK frame, 603 ... data frame, 406, 605, 703 ... coding data frame.
Claims (6)
前記第1の無線局、前記第2の無線局及び前記中継局装置は衝突回避機能付キャリア感知多重アクセス方式に基づいてフレーム単位で無線信号の送受信を行い、
前記第1の無線局又は前記第2の無線局は、データフレーム送信前に送信要求フレームを送信し、前記送信要求フレームに対する応答として受信準備完了フレームを受信した場合にデータフレームを送信し、
前記中継局装置が前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合、前記中継局装置、前記第1の無線局及び前記第2の無線局間で、前記中継局装置から前記第1の無線局と前記第2の無線局の少なくとも一方に向けた制御フレームと、前記中継局装置が受信した前記第1の無線局から前記第2の無線局宛のデータフレームと前記中継局装置の記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームとを少なくとも含む複数のフレームを、優先度が高い短フレーム間隔で継続的に送受信する
ことを特徴とする無線通信システム。 Wireless communication comprising a relay station device that performs wireless relaying between wireless stations, and a first wireless station and a second wireless station that transmit and receive wireless signals via the relay station device that cannot reach each other A system,
The first radio station, the second radio station, and the relay station apparatus perform radio signal transmission / reception in frame units based on a carrier sensing multiple access scheme with a collision avoidance function,
The first radio station or the second radio station transmits a transmission request frame before transmitting a data frame, and transmits a data frame when a reception ready frame is received as a response to the transmission request frame.
When the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the relay station apparatus, the first radio station, and the second radio station perform the relay. A control frame directed from the station apparatus to at least one of the first radio station and the second radio station, and a data frame addressed to the second radio station from the first radio station received by the relay station apparatus And a coding data frame generated by performing an exclusive OR operation process on the data frame addressed to the first radio station from the second radio station in the storage means of the relay station device. A wireless communication system, wherein frames are continuously transmitted and received at short frame intervals with high priority.
前記第2の無線局への送信要求情報を含む前記第1の無線局への応答信号である確認応答フレームを前記第1の無線局と前記第2の無線局とに向けて送信し、
前記第2の無線局から前記第1の無線局宛のデータフレームを受信して前記記憶手段に記憶し、
前記第1の無線局から前記第2の無線局宛のデータフレームと前記記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームを前記第1の無線局と前記第2の無線局とに向けて送信する
ことを特徴とする請求項1に記載の無線通信システム。 When the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the data frame addressed to the first radio station is transmitted from the second radio station to the relay station. When not in the storage means of the device, continuously at the short frame interval,
Transmitting an acknowledgment frame that is a response signal to the first radio station including transmission request information to the second radio station to the first radio station and the second radio station;
Receiving a data frame addressed to the first radio station from the second radio station and storing it in the storage means;
An exclusive OR operation process is performed on the data frame addressed to the second radio station from the first radio station and the data frame addressed to the first radio station from the second radio station in the storage means. The wireless communication system according to claim 1, wherein the coding data frame generated by the transmission is transmitted to the first wireless station and the second wireless station.
前記第2の無線局への送信要求情報を含む前記第1の無線局への応答信号である確認応答フレームを前記第1の無線局と前記第2の無線局とに向けて送信し、
前記第1の無線局から前記第2の無線局宛のデータフレームと前記記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームを前記第1の無線局と前記第2の無線局とに向けて送信する
ことを特徴とする請求項1又は2に記載の無線通信システム。 When the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the data frame addressed to the first radio station is transmitted from the second radio station to the relay station. When in the storage means of the device, continuously at the short frame interval,
Transmitting an acknowledgment frame that is a response signal to the first radio station including transmission request information to the second radio station to the first radio station and the second radio station;
An exclusive OR operation process is performed on the data frame addressed to the second radio station from the first radio station and the data frame addressed to the first radio station from the second radio station in the storage means. The wireless communication system according to claim 1 or 2, wherein the coding data frame generated by the transmission is transmitted to the first wireless station and the second wireless station.
前記第1の無線局に向けて確認応答フレームを送信し、
前記第2の無線局に向けて送信要求フレームを送信し、
前記送信要求フレームに対する応答として前記第2の無線局から受信準備完了フレームを受信し、その後、
前記第1の無線局から前記第2の無線局宛のデータフレームと前記記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームを前記第1の無線局と前記第2の無線局とに向けて送信する
ことを特徴とする請求項1に記載の無線通信システム。 When the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the data frame addressed to the first radio station is transmitted from the second radio station to the relay station. When in the storage means of the device, continuously at the short frame interval,
Sending an acknowledgment frame towards the first radio station;
Transmitting a transmission request frame to the second wireless station;
Receiving a reception ready frame from the second radio station as a response to the transmission request frame;
An exclusive OR operation process is performed on the data frame addressed to the second radio station from the first radio station and the data frame addressed to the first radio station from the second radio station in the storage means. The wireless communication system according to claim 1, wherein the coding data frame generated by the transmission is transmitted to the first wireless station and the second wireless station.
前記第1の無線局及び前記第2の無線局との間で、衝突回避機能付キャリア感知多重アクセス方式に基づいてフレーム単位で無線信号の送受信を行うものであり、
前記第1の無線局又は前記第2の無線局から、送信要求フレームを受信した場合に、その送信要求フレームに対する応答として当該無線局に受信準備完了フレームを送信し、その受信準備完了フレームに対して当該無線局から送信されたデータフレームを受信し、
前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合、前記中継局装置、前記第1の無線局及び前記第2の無線局間で、前記中継局装置から前記第1の無線局と前記第2の無線局の少なくとも一方に向けた制御フレームと、前記中継局装置が受信した前記第1の無線局から前記第2の無線局宛のデータフレームと前記中継局装置の記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームとを少なくとも含む複数のフレームを、優先度が高い短フレーム間隔で継続的に送受信する
ことを特徴とする中継局装置。 Wireless communication comprising a relay station device that performs wireless relaying between wireless stations, and a first wireless station and a second wireless station that transmit and receive wireless signals via the relay station device that cannot reach each other A relay station device in the system,
Between the first radio station and the second radio station, radio signals are transmitted and received in frame units based on a carrier sensing multiple access scheme with a collision avoidance function,
When a transmission request frame is received from the first wireless station or the second wireless station, a reception preparation completion frame is transmitted to the wireless station as a response to the transmission request frame, and the reception preparation completion frame is received. Receive the data frame transmitted from the radio station,
When a data frame addressed to the second radio station is received from the first radio station, the relay station device, the first radio station, and the second radio station are connected to each other from the relay station device. A control frame for at least one of the first radio station and the second radio station, a data frame addressed to the second radio station from the first radio station received by the relay station device, and the relay station device A plurality of frames including at least a coding data frame generated by performing an exclusive OR operation with the data frame addressed to the first wireless station from the second wireless station in the storage means A relay station apparatus characterized by continuously transmitting and receiving at high short frame intervals.
前記第1の無線局、前記第2の無線局及び前記中継局装置は衝突回避機能付キャリア感知多重アクセス方式に基づいてフレーム単位で無線信号の送受信を行い、
前記第1の無線局又は前記第2の無線局は、データフレーム送信前に送信要求フレームを送信し、前記送信要求フレームに対する応答として受信準備完了フレームを受信した場合にデータフレームを送信し、
前記中継局装置が前記第1の無線局から前記第2の無線局宛のデータフレームを受信した場合、前記中継局装置、前記第1の無線局及び前記第2の無線局間で、前記中継局装置から前記第1の無線局と前記第2の無線局の少なくとも一方に向けた制御フレームと、前記中継局装置が受信した前記第1の無線局から前記第2の無線局宛のデータフレームと前記中継局装置の記憶手段内の前記第2の無線局から前記第1の無線局宛のデータフレームとで排他的論理和の演算処理を行って生成したコーディングデータフレームとを少なくとも含む複数のフレームを、優先度が高い短フレーム間隔で継続的に送受信する
ことを特徴とする無線通信方法。 Wireless communication comprising a relay station device that performs wireless relaying between wireless stations, and a first wireless station and a second wireless station that transmit and receive wireless signals via the relay station device that cannot reach each other A wireless communication method in a system, comprising:
The first radio station, the second radio station, and the relay station apparatus perform radio signal transmission / reception in frame units based on a carrier sensing multiple access scheme with a collision avoidance function,
The first radio station or the second radio station transmits a transmission request frame before transmitting a data frame, and transmits a data frame when a reception ready frame is received as a response to the transmission request frame.
When the relay station apparatus receives a data frame addressed to the second radio station from the first radio station, the relay station apparatus, the first radio station, and the second radio station perform the relay. A control frame directed from the station apparatus to at least one of the first radio station and the second radio station, and a data frame addressed to the second radio station from the first radio station received by the relay station apparatus And a coding data frame generated by performing an exclusive OR operation process on the data frame addressed to the first radio station from the second radio station in the storage means of the relay station device. A wireless communication method characterized by continuously transmitting and receiving frames at short frame intervals with high priority.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009042809A JP5266474B2 (en) | 2009-02-25 | 2009-02-25 | Wireless communication system, relay station apparatus, and wireless communication method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009042809A JP5266474B2 (en) | 2009-02-25 | 2009-02-25 | Wireless communication system, relay station apparatus, and wireless communication method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010199998A true JP2010199998A (en) | 2010-09-09 |
JP5266474B2 JP5266474B2 (en) | 2013-08-21 |
Family
ID=42824252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009042809A Active JP5266474B2 (en) | 2009-02-25 | 2009-02-25 | Wireless communication system, relay station apparatus, and wireless communication method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5266474B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012035764A1 (en) * | 2010-09-15 | 2012-03-22 | 株式会社ソニー・コンピュータエンタテインメント | Wireless communication device, wireless communication system and channel switching method |
JP2014509502A (en) * | 2011-02-22 | 2014-04-17 | クゥアルコム・インコーポレイテッド | Apparatus and method for peer-to-peer communication assisted by a third party |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005130479A (en) * | 2003-10-27 | 2005-05-19 | Samsung Electronics Co Ltd | Ad hoc network wireless communication system and its wireless communication method |
JP2006050526A (en) * | 2004-01-08 | 2006-02-16 | Sony Corp | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program |
JP2006197488A (en) * | 2005-01-17 | 2006-07-27 | Toshiba Corp | Radio repeater |
JP2007251811A (en) * | 2006-03-17 | 2007-09-27 | Toyota Infotechnology Center Co Ltd | Radio communication apparatus, radio communication method, and method of creating route information table |
WO2009113031A2 (en) * | 2008-03-14 | 2009-09-17 | Koninklijke Philips Electronics N.V. | Robust coding in multi-hop networks |
JP2010081360A (en) * | 2008-09-26 | 2010-04-08 | Toshiba Corp | Radio communication apparatus and radio communication method |
JP2010109555A (en) * | 2008-10-29 | 2010-05-13 | Panasonic Electric Works Co Ltd | Communication device, communication method and communication system |
-
2009
- 2009-02-25 JP JP2009042809A patent/JP5266474B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005130479A (en) * | 2003-10-27 | 2005-05-19 | Samsung Electronics Co Ltd | Ad hoc network wireless communication system and its wireless communication method |
JP2006050526A (en) * | 2004-01-08 | 2006-02-16 | Sony Corp | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program |
JP2006197488A (en) * | 2005-01-17 | 2006-07-27 | Toshiba Corp | Radio repeater |
JP2007251811A (en) * | 2006-03-17 | 2007-09-27 | Toyota Infotechnology Center Co Ltd | Radio communication apparatus, radio communication method, and method of creating route information table |
WO2009113031A2 (en) * | 2008-03-14 | 2009-09-17 | Koninklijke Philips Electronics N.V. | Robust coding in multi-hop networks |
JP2010081360A (en) * | 2008-09-26 | 2010-04-08 | Toshiba Corp | Radio communication apparatus and radio communication method |
JP2010109555A (en) * | 2008-10-29 | 2010-05-13 | Panasonic Electric Works Co Ltd | Communication device, communication method and communication system |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012035764A1 (en) * | 2010-09-15 | 2012-03-22 | 株式会社ソニー・コンピュータエンタテインメント | Wireless communication device, wireless communication system and channel switching method |
JP5027955B2 (en) * | 2010-09-15 | 2012-09-19 | 株式会社ソニー・コンピュータエンタテインメント | Wireless communication apparatus, wireless communication system, and channel switching method |
US9042282B2 (en) | 2010-09-15 | 2015-05-26 | Sony Corporation | Wireless communication device, wireless communication system, and channel switching method |
JP2014509502A (en) * | 2011-02-22 | 2014-04-17 | クゥアルコム・インコーポレイテッド | Apparatus and method for peer-to-peer communication assisted by a third party |
Also Published As
Publication number | Publication date |
---|---|
JP5266474B2 (en) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11089603B2 (en) | Improving wireless communication in an environment with electromagnetic interference | |
US9479963B2 (en) | Collision avoidance for wireless networks | |
JP4588465B2 (en) | Transmission control method | |
JP2016541158A (en) | System and method for improving communication efficiency in a high efficiency wireless network | |
KR101594546B1 (en) | Robust coding in multi-hop networks | |
JP2005102228A (en) | Method and apparatus for rate fallback in radio communication system | |
US20180054818A1 (en) | Techniques for communication management using multiple network allocation vectors | |
JP2016536903A (en) | Adaptive RTS / CTS in high efficiency wireless communication | |
JP2005323373A (en) | Dynamic channel assignment in wireless local area network | |
JP4747646B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and computer program. | |
Bazan et al. | On the design of opportunistic mac protocols for multihop wireless; networks with beamforming antennas | |
US20130235796A1 (en) | System and Method for Uplink Transmission in a Wireless Network | |
US8126006B2 (en) | Method of providing a medium access protocol | |
US9839031B2 (en) | Multimode user equipment accessing wireless sensor network | |
WO2016171595A1 (en) | Controlling access to a radio medium for wireless communication | |
JP5266474B2 (en) | Wireless communication system, relay station apparatus, and wireless communication method | |
JP2005072861A (en) | Radio communication system | |
JP2007166094A (en) | Wireless communication apparatus and method | |
JP5828458B2 (en) | Nodes and programs | |
JP6673860B2 (en) | Wireless communication system, wireless communication method, and wireless communication device | |
KR101737788B1 (en) | System and method for packet transmission | |
US20230199825A1 (en) | Terminal apparatus, base station apparatus, and communication method | |
US20230199823A1 (en) | Base station apparatus, terminal apparatus, and communication method | |
Tamrakar et al. | A scheme to eliminate redundant rebroadcast and reduce transmission delay using binary exponential algorithm in Ad-Hoc wireless networks | |
KR102216010B1 (en) | Method and apparatus for transmitting and receiving data based on aggressive spatial reuse |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100528 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20111109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130321 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130409 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5266474 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |