JP5240711B2 - 無線通信システム、中継局装置および無線通信方法 - Google Patents
無線通信システム、中継局装置および無線通信方法 Download PDFInfo
- Publication number
- JP5240711B2 JP5240711B2 JP2008176291A JP2008176291A JP5240711B2 JP 5240711 B2 JP5240711 B2 JP 5240711B2 JP 2008176291 A JP2008176291 A JP 2008176291A JP 2008176291 A JP2008176291 A JP 2008176291A JP 5240711 B2 JP5240711 B2 JP 5240711B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- node
- packets
- transmission
- relay
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Description
本発明は、例えばランダムアクセスプロトコルを用いた無線通信システム、中継局装置および無線通信方法に関する。
無線通信システムでは、半導体技術及び集積回路技術の発展に伴い、デジタル信号処理技術を元にした携帯電話のセルラーシステムや無線ＬＡＮシステムが実現されてきた。これらの無線通信システムでは、無線端末がセルラーシステムの基地局や無線ＬＡＮシステムのアクセスポイント（ＡＰ：Access Point）に１ホップでアクセスする構成で実現されてきた。
このような無線通信システムでは、デジタルデバイドの解消や、より高速な通信の実現に向けて、高周波化・広帯域化が進められている。そのなかで、現状の無線通信システムと同じ１ホップでアクセスする構成では、送信局に対してさらに高い送信電力が要求されるため、各無線局の送信電力の軽減を目的として中継局装置を有するマルチホップ無線通信ネットワークの研究開発が行われている（例えば、非特許文献１参照）。
このような無線通信システムでは、デジタルデバイドの解消や、より高速な通信の実現に向けて、高周波化・広帯域化が進められている。そのなかで、現状の無線通信システムと同じ１ホップでアクセスする構成では、送信局に対してさらに高い送信電力が要求されるため、各無線局の送信電力の軽減を目的として中継局装置を有するマルチホップ無線通信ネットワークの研究開発が行われている（例えば、非特許文献１参照）。
マルチホップ無線通信ネットワークを実現するにあたり、中継局装置（中継ノードともいう）において複数のあて先へのデータをコーディング処理することにより送信するパケット数を低減することができるネットワークコーディング技術が注目されている。「ネットワークコーディング」とは、ネットワーク内の中継ノードを経由する複数コネクションのデータに対し、その中継ノードにおいてコーディング処理することを意味するものである。そのネットワークコーディング技術を利用することにより、１対多マルチキャスト通信というフレームワークにおいて、フローを最大化できることが開示されており、ほかにも多くの研究がなされている（例えば、非特許文献２参照）。
無線通信ネットワークにおいて、無線媒体の同報性を利用した隣接ノードのパケットを傍受（overhear）することによるOpportunistic Listeningと複数ユニキャストにおけるネットワークコーディングを組み合わせることが提案されている。
また、無線ＬＡＮへの実装への動きは急速で、シンプルなパケット同士の排他的論理和(以下、排他的論理和をＸＯＲ（Exclusive OR)という）に基づくネットワークコーディングを無線ＬＡＮシステムへ実装する手法が検討されている（例えば、非特許文献３参照）。
しかしながら、ネットワークコーディングを適用した際の最適なマルチホップ無線通信システムの実現手法は、まだ確立されていない状況にある。
F.A.Tobagi," Analysis of a two-hop centralized packet radio network‐Part I:Slotted ALOHA, "IEEE Trans. Commun., vol.COM-28, no.2, p.196-207, Feb.1980. R.Ahlswede et al, "Network information flow, " IEEE Trans. Inform. Theory, vol.46, no.4, p.1204-1216, July 2000. S.Katti et al, " XOR′s in the air:Practical wireless network coding," Proc. ACM SIGCOMM 2006, p.243-254, Sep.2006. D.Bertsekas and R.Gallager," Data Networks Second Edition," Prentice Hall, 1992.
また、無線ＬＡＮへの実装への動きは急速で、シンプルなパケット同士の排他的論理和(以下、排他的論理和をＸＯＲ（Exclusive OR)という）に基づくネットワークコーディングを無線ＬＡＮシステムへ実装する手法が検討されている（例えば、非特許文献３参照）。
しかしながら、ネットワークコーディングを適用した際の最適なマルチホップ無線通信システムの実現手法は、まだ確立されていない状況にある。
F.A.Tobagi," Analysis of a two-hop centralized packet radio network‐Part I:Slotted ALOHA, "IEEE Trans. Commun., vol.COM-28, no.2, p.196-207, Feb.1980. R.Ahlswede et al, "Network information flow, " IEEE Trans. Inform. Theory, vol.46, no.4, p.1204-1216, July 2000. S.Katti et al, " XOR′s in the air:Practical wireless network coding," Proc. ACM SIGCOMM 2006, p.243-254, Sep.2006. D.Bertsekas and R.Gallager," Data Networks Second Edition," Prentice Hall, 1992.
ところで、ネットワークコーディングを２ホップ中継無線通信システムに適用した場合のシステムが提案されている。
図７は、ネットワークコーディングを適用する通信システム２００のブロック図である。図示された通信システム２００は、２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムである。通信システム２００において２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムは、中継ノードＲと、中継ノードＲに接続され中継ノードＲと通信する２つのノードＡとノードＢを備える。
ノードＡは、パケットを送受信するノードであり、ノードＢに送付するトラフィックＧＡのパケットａを送信する。ノードＢは、パケットを送受信するノードであり、ノードＡに送付するトラフィックＧＢのパケットｂを送信する。
中継ノードＲは、ノードＡとノードＢからのパケットを中継する中継ノードである。このノードＡとノードＢは、互いに直接通信せず中継ノードＲを経由して通信する。
図７は、ネットワークコーディングを適用する通信システム２００のブロック図である。図示された通信システム２００は、２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムである。通信システム２００において２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムは、中継ノードＲと、中継ノードＲに接続され中継ノードＲと通信する２つのノードＡとノードＢを備える。
ノードＡは、パケットを送受信するノードであり、ノードＢに送付するトラフィックＧＡのパケットａを送信する。ノードＢは、パケットを送受信するノードであり、ノードＡに送付するトラフィックＧＢのパケットｂを送信する。
中継ノードＲは、ノードＡとノードＢからのパケットを中継する中継ノードである。このノードＡとノードＢは、互いに直接通信せず中継ノードＲを経由して通信する。
最初に、ノードＡとノードＢのネットワークコーディングのエンコード処理について説明する。ノードＡとノードＢでは自身が送信したパケットを格納するバッファを有している。また、中継ノードＲは、中継するために受信したパケットを格納する物理的なバッファの他に、隣接するノードＡとノードＢのそれぞれに対応する仮想的なバッファ（以下、「バーチャルバッファ」という）を有している。ノードＡに対応するバーチャルバッファには、物理的なバッファ内に存在するノードＡを宛先とするパケットのポインタを格納する。同様に、ノードＢに対応するバーチャルバッファにはノードＢを宛先とするパケットのポインタを格納する。
中継ノードＲはバッファにパケットが格納されているときに、定められた送信確率にしたがい転送を行う。その中継ノードＲのバッファに格納されているパケットにしたがって、バーチャルバッファにはポインタが格納される。いずれかのバーチャルバッファが空いている場合は、パケットはそのまま転送される。双方のバーチャルバッファにそれぞれに１つ以上のパケットが存在する場合は、両バーチャルバッファの先頭パケットをＸＯＲの演算を行ったパケットが転送される。ここで、宛先ノードが異なる２つ以上のパケットをＸＯＲの演算を行う処理がネットワークコーディングのエンコード処理である。
中継ノードＲはバッファにパケットが格納されているときに、定められた送信確率にしたがい転送を行う。その中継ノードＲのバッファに格納されているパケットにしたがって、バーチャルバッファにはポインタが格納される。いずれかのバーチャルバッファが空いている場合は、パケットはそのまま転送される。双方のバーチャルバッファにそれぞれに１つ以上のパケットが存在する場合は、両バーチャルバッファの先頭パケットをＸＯＲの演算を行ったパケットが転送される。ここで、宛先ノードが異なる２つ以上のパケットをＸＯＲの演算を行う処理がネットワークコーディングのエンコード処理である。
次に、ノードＡとノードＢのネットワークコーディングのデコード処理について説明する。ノードＡからノードＢへのパケットａと、ノードＢからノードＡへのパケットｂが中継ノードＲに向けてそれぞれ送信される。中継ノードＲは、ＸＯＲパケット（ａ＊ｂ）を生成し、生成されたＸＯＲパケット（ａ＊ｂ）をブロードキャストし、ノードＡとノードＢの双方でそのパケットを受信する。「＊」は、ＸＯＲの演算を示す演算子を示し、「（ａ＊ｂ）」は、パケットａとパケットｂのＸＯＲの演算によって導かれたパケットを示す。ノードＡでは自身が送信したパケットａと中継ノードＲから転送されたパケット（ａ＊ｂ）を有する。ネットワークコーディングのデコード処理では、この２つのパケットをＸＯＲの演算を行う処理であり、ＸＯＲの演算を行うことでノードＢからノードＡへのパケットｂを得る。すなわち、（ａ＊（ａ＊ｂ））の演算処理によりパケットｂが導かれる。同様に、ノードＢではデコード処理によりパケットａを得る。中継ノードからブロードキャストされて受信したＸＯＲパケット（ａ＊ｂ）と、中継ノードに送信したパケットデータの控えデータを利用してＸＯＲの演算を行って、再生する処理がネットワークコーディングのデコード処理である。
しかしながら、前述したシステムでは、中継局装置における送信制御手法については検討されておらず、システムのスループットに関しても十分な性能を得ることができないという問題があった。
本発明は、上記の事情を考慮してなされたものであり、その目的は、システムスループットを向上させるための無線通信システム、中継局装置および無線通信方法を提供することにある。
上記問題を解決するために、本発明は、無線局間のパケット中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介してパケットの送受信を行う前記無線局とを備えた無線通信システムであって、前記中継局装置は、前記中継局装置のバッファに存在するパケットの宛先と数量に応じて前記パケットを送信する際に、前記バッファに存在する異なる宛先の前記パケット同士で排他的論理和の演算処理を行うか否かを選択し、前記演算処理で得られたパケットを、前記演算処理を施すことなくそのまま転送するパケットの送信確率よりも高い値に定められた送信確率で送信することを特徴とする無線通信システムである。
また、本発明は、無線局間のパケット中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介してパケットの送受信を行う前記無線局とを備えた無線通信システムであって、前記中継局装置は、前記無線局から受信したパケットをバッファリングする送信バッファ部と、異なる２つの前記無線局宛のパケットが前記送信バッファ部に存在する場合に前記パケット同士の排他的論理和の演算を行ったコーディングパケットを生成し、１つの前記無線局宛のパケットだけが前記送信バッファ部に存在する場合に前記パケットをそのまま転送するネイティブパケットとするパケットとして生成して、前記コーディングパケットの送信確率を前記ネイティブパケットの送信確率よりも高い値としてパケット配信を行う送信制御部と、を備え、前記無線局は、前記中継局装置に送信したパケットをバッファリングするバッファ部と、前記中継局装置から受信したパケットが、コーディングパケットの場合に当該コーディングパケットと前記バッファリング部に前記バッファリングしていた前記送信したパケットとの排他的論理和の演算を行ったパケットを取り出し、前記ネイティブパケットの場合に前記受信したパケットをそのまま取り出す受信パケット生成部と、を備えることを特徴とする無線通信システムである。
また、本発明は、上記に記載の発明において、前記送信確率は予め定められた値とすることを特徴とする。
また、本発明は、上記に記載の発明において、前記送信確率は通信中のパケット数に応じて更新される値とすることを特徴とする。
また、本発明は、互いに電波が到達不可能な無線局間のパケット通信を中継する無線通信システムで用いられる中継局装置であって、前記無線局から受信したパケットをバッファリングする送信バッファ部と、異なる２つの前記無線局宛のパケットが前記送信バッファ部に存在する場合に前記パケット同士の排他的論理和の演算を行ったコーディングパケットを生成し、１つの前記無線局宛のパケットだけが前記送信バッファ部に存在する場合に前記パケットをそのまま転送するネイティブパケットとするパケットとして生成して、前記コーディングパケットの送信確率を前記ネイティブパケットの送信確率よりも高い値としてパケット配信を行う送信制御部と、を備えることを特徴とする中継局装置である。
また、本発明は、無線局間のパケット中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介してパケットの送受信を行う前記無線局とを備えた無線通信システムにおける無線通信方法であって、前記中継局装置による、異なる２つの前記無線局宛のパケットを受信してバッファリングされている場合に、前記パケット同士の排他的論理和の演算を行ったコーディングパケットを生成し、１つの前記無線局宛のパケットだけを受信してバッファリングされている場合に、前記パケットをそのまま転送するネイティブパケットとするパケットを生成し、前記コーディングパケットの送信確率を前記ネイティブパケットの送信確率よりも高い値でパケット配信を行う送信制御過程と、を備え、前記無線局による、前記中継局装置に送信したパケットをバッファリングするバッファ過程と、前記中継局装置から受信したパケットが、コーディングパケットの場合に前記バッファリングしていた前記送信したパケットとの排他的論理和の演算を行ってパケットを取り出し、前記ネイティブパケットの場合に前記受信したパケットをそのまま取り出す受信パケット生成過程と、を備えることを特徴とする無線通信方法である。
本発明によれば、無線通信システムは、中継局装置のバッファに存在するパケットの宛先と数量に応じて前記パケットを送信する際に、前記バッファに存在する異なる宛先の前記パケット同士で排他的論理和の演算処理を行うか否かを選択し、前記演算処理で得られたパケットを定められた送信確率で送信することとする。
これにより、中継局装置がパケットを中継する際に、排他的論理和の演算処理によって生成され通信効率を高くできるパケットの送信確率を高く設定し、そのパケットを優先させて送信することにより、無線通信システムとしての通信効率を高くすることができる。また、中継局装置の送信制御手法を規定することにより、無線通信システムの通信効率を制御することができ、スループットを向上させることが可能となる。
これにより、中継局装置がパケットを中継する際に、排他的論理和の演算処理によって生成され通信効率を高くできるパケットの送信確率を高く設定し、そのパケットを優先させて送信することにより、無線通信システムとしての通信効率を高くすることができる。また、中継局装置の送信制御手法を規定することにより、無線通信システムの通信効率を制御することができ、スループットを向上させることが可能となる。
また、本発明によれば、中継局装置は、送信バッファ部が受信したパケットをバッファリングする。送信制御部が、異なる２つの無線局宛のパケットが送信バッファ部に存在する場合にパケット同士の排他的論理和の演算を行ったコーディングパケットを生成し、１つの無線局宛のパケットだけが送信バッファ部に存在する場合にパケットをそのまま転送するネイティブパケットとするパケットとして生成して、コーディングパケットの送信確率をネイティブパケットの送信確率よりも高い値とする送信確率に基づいてパケット配信を行う。また、無線局は、バッファ部が、中継局装置に送信したパケットをバッファリングする。受信パケット生成部が、中継局装置から受信したパケットがコーディングパケットの場合にバッファリングしていた送信したパケットとの排他的論理和の演算を行ったパケットを取り出し、ネイティブパケットの場合に受信したパケットをそのまま取り出す。
これにより、中継局装置においてネットワークコーディングが可能な場合と不可能な場合の送信確率を明確化して、ネットワークコーディング処理による遅延特性の悪化を避けながら、システムのスループットを向上させることができる。
これにより、中継局装置においてネットワークコーディングが可能な場合と不可能な場合の送信確率を明確化して、ネットワークコーディング処理による遅延特性の悪化を避けながら、システムのスループットを向上させることができる。
（第１実施形態）
以下、本発明の第１実施形態について図面を参照して説明する。
図１は、本実施形態による無線通信システム１００を示す概略ブロック図である。
この図を参照し、２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムとしての無線通信システム１００について説明する。
以下、本発明の第１実施形態について図面を参照して説明する。
図１は、本実施形態による無線通信システム１００を示す概略ブロック図である。
この図を参照し、２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムとしての無線通信システム１００について説明する。
無線通信システム１００は、中継ノードＲ１０と、無線通信回線を介して中継ノードＲ１０に接続される２つのノードＡ２０とノードＢ３０を備える。
無線通信システム１００におけるノードＡ２０は、無指向性のアンテナを備え無線通信回線でパケットを送受信する通信ノードであり、ノードＢ３０に送付するトラフィックＧＡのパケットａを送信する。ノードＢ３０は、無指向性のアンテナを備え無線通信回線でパケットを送受信する通信ノードであり、ノードＡ２０に送付するトラフィックＧＢのパケットｂを送信する。
中継ノードＲ１０は、ノードＡ２０とノードＢ３０から送付されるパケットを中継する中継ノードである。ノードＡ２０とノードＢ３０は互いに直接通信は行わず、中継ノードＲ１０を経由して通信する。また、ノードＡ２０とノードＢ３０から送信されるパケットの送信において、互いに共に干渉しない。
無線通信システム１００におけるノードＡ２０は、無指向性のアンテナを備え無線通信回線でパケットを送受信する通信ノードであり、ノードＢ３０に送付するトラフィックＧＡのパケットａを送信する。ノードＢ３０は、無指向性のアンテナを備え無線通信回線でパケットを送受信する通信ノードであり、ノードＡ２０に送付するトラフィックＧＢのパケットｂを送信する。
中継ノードＲ１０は、ノードＡ２０とノードＢ３０から送付されるパケットを中継する中継ノードである。ノードＡ２０とノードＢ３０は互いに直接通信は行わず、中継ノードＲ１０を経由して通信する。また、ノードＡ２０とノードＢ３０から送信されるパケットの送信において、互いに共に干渉しない。
図を参照し中継ノードＲ１０におけるネットワークコーディングについて説明する。
図２（ａ）は、無線通信システム１００のバッファ配置を示すブロック図である。
中継ノードＲ１０は、通信バッファＡ１２と通信バッファＢ１３、および通信バッファＡ１２と通信バッファＢ１３を制御する送信制御回路１１を備える。
中継ノードＲ１０において通信バッファＡ１２は、ノードＢ３０から受信しノードＡ２０に送信するためのパケットが格納されるバッファである。通信バッファＢ１３は、ノードＡ２０から受信しノードＢ３０に送信するためのパケットが格納されるバッファである。
また、中継ノードＲ１０は、中継するために受信したパケットを格納する物理的なバッファである通信バッファＡ１２と通信バッファＢ１３の他に、物理的なバッファに対応する仮想的なバッファ（以下、「バーチャルバッファ」という）を有している。ノードＡに対応するバーチャルバッファには、通信バッファＡ１２内に存在するノードＡを宛先とするパケットのポインタを格納する。同様に、通信バッファＢ１３に対応するバーチャルバッファにはノードＢを宛先とするパケットのポインタを格納する。
送信制御回路１１は、ノードＢ３０から受信しノードＡ２０に送付するためのパケットを通信バッファＡ１２に、ノードＡ２０から受信しノードＢ３０に送付するためのパケットを通信バッファＡ１２に格納する。送信制御部１１が、通信バッファＡ１２または通信バッファＢ１３にパケットが格納されているとき、送信確率にしたがい転送を行う。送信制御部１１が送信するときの処理は、それぞれのバッファにパケットが格納されているか、否かによって送信処理が異なる。
図２（ａ）は、無線通信システム１００のバッファ配置を示すブロック図である。
中継ノードＲ１０は、通信バッファＡ１２と通信バッファＢ１３、および通信バッファＡ１２と通信バッファＢ１３を制御する送信制御回路１１を備える。
中継ノードＲ１０において通信バッファＡ１２は、ノードＢ３０から受信しノードＡ２０に送信するためのパケットが格納されるバッファである。通信バッファＢ１３は、ノードＡ２０から受信しノードＢ３０に送信するためのパケットが格納されるバッファである。
また、中継ノードＲ１０は、中継するために受信したパケットを格納する物理的なバッファである通信バッファＡ１２と通信バッファＢ１３の他に、物理的なバッファに対応する仮想的なバッファ（以下、「バーチャルバッファ」という）を有している。ノードＡに対応するバーチャルバッファには、通信バッファＡ１２内に存在するノードＡを宛先とするパケットのポインタを格納する。同様に、通信バッファＢ１３に対応するバーチャルバッファにはノードＢを宛先とするパケットのポインタを格納する。
送信制御回路１１は、ノードＢ３０から受信しノードＡ２０に送付するためのパケットを通信バッファＡ１２に、ノードＡ２０から受信しノードＢ３０に送付するためのパケットを通信バッファＡ１２に格納する。送信制御部１１が、通信バッファＡ１２または通信バッファＢ１３にパケットが格納されているとき、送信確率にしたがい転送を行う。送信制御部１１が送信するときの処理は、それぞれのバッファにパケットが格納されているか、否かによって送信処理が異なる。
ノードＡ２０は、受信制御回路２１、通信バッファＡ２２を備える。ノードＡ２０における通信バッファＡ２２は、中継ノードＲ１０に送信したパケットを記憶する。受信制御回路２１は、中継ノードＲ１０から受信したパケットがネットワークコーディングされたパケットであるときには、通信バッファＡ２２を参照し、記憶されているパケットと受信したパケットとの排他的論理和の演算処理を行った結果を出力する。
また、受信したパケットがネットワークコーディングされていないパケットであるときには、受信したパケットをそのまま出力する。
また、受信したパケットがネットワークコーディングされていないパケットであるときには、受信したパケットをそのまま出力する。
ノードＢ３０は、受信制御回路３１、通信バッファＢ３２を備える。ノードＢ３０における通信バッファＢ３２は、中継ノードＲ１０に送信したパケットを記憶する。受信制御回路３１は、中継ノードＲ１０から受信したパケットがネットワークコーディングされたパケットであるときには、通信バッファＢ３２を参照し、記憶されているパケットと受信したパケットとの排他的論理和の演算処理を行った結果を出力する。
また、受信したパケットがネットワークコーディングされていないパケットであるときには、受信したパケットをそのまま出力する。
また、受信したパケットがネットワークコーディングされていないパケットであるときには、受信したパケットをそのまま出力する。
図２（ｂ）は、送信バッファＡ１２の双方に送信すべきパケットが格納されている状態を示す図である。
送信バッファＡ１２には、送信する順にパケットａ１、パケットａ２が格納されているが、送信バッファＢ１３には、送信するパケットは格納されていない。図に示されるように、いずれかのバーチャルバッファが空いている場合は、送信確率ＥＲ∈［０，１］にしたがいパケットａ１がそのまま転送される。
送信バッファＡ１２には、送信する順にパケットａ１、パケットａ２が格納されているが、送信バッファＢ１３には、送信するパケットは格納されていない。図に示されるように、いずれかのバーチャルバッファが空いている場合は、送信確率ＥＲ∈［０，１］にしたがいパケットａ１がそのまま転送される。
図２（ｃ）は、送信バッファＡ１２と送信バッファＢ１３の双方に送信すべきパケットが格納されている状態を示す図である。
送信バッファＡ１２には、送信する順にパケットａ１、パケットａ２が格納されている。送信バッファＢ１３には、パケットｂ１が格納されている。
図に示されるように、双方のバーチャルバッファにそれぞれに１つ以上のパケットが存在する場合は、両バーチャルバッファの先頭パケットをＸＯＲの演算を行ったパケットが送信確率ＦＲ∈（０，１］にしたがい転送される。宛先ノードが異なる２つ以上のパケットをＸＯＲの演算を行う処理がネットワークコーディングのエンコード処理である。
送信バッファＡ１２には、送信する順にパケットａ１、パケットａ２が格納されている。送信バッファＢ１３には、パケットｂ１が格納されている。
図に示されるように、双方のバーチャルバッファにそれぞれに１つ以上のパケットが存在する場合は、両バーチャルバッファの先頭パケットをＸＯＲの演算を行ったパケットが送信確率ＦＲ∈（０，１］にしたがい転送される。宛先ノードが異なる２つ以上のパケットをＸＯＲの演算を行う処理がネットワークコーディングのエンコード処理である。
上記に示されたようにネットワークコーディングのエンコード処理を施されて送信されたパケットは、中継ノードＲ１０の送信先であるノードＡ２０とノードＢ３０において、復元させる処理、すなわちネットワークコーディングのデコード処理を施すことが必要になる。
ノードＡ２０とノードＢ３０で処理されるネットワークコーディングのデコード処理について説明する。ノードＡ２０からノードＢ３０へのパケットａと、ノードＢ３０からノードＡ２０へのパケットｂが中継ノードＲ１０に向けてそれぞれ送信される。中継ノードＲ１０は、ＸＯＲパケット（ａ＊ｂ）を生成し、生成されたＸＯＲパケット（ａ＊ｂ）をブロードキャストする。ブロードキャストされたＸＯＲパケット（ａ＊ｂ）を、ノードＡ２０とノードＢ３０の双方でそのパケットを受信する。「＊」は、ＸＯＲの演算を示す演算子を示し、「（ａ＊ｂ）」は、パケットａとパケットｂのＸＯＲの演算によって導かれたパケットを示す。ノードＡ２０では自身が送信したパケットａと中継ノードＲ１０から転送されたパケット（ａ＊ｂ）を有する。ネットワークコーディングのデコード処理は、この２つのパケットをノードＡ２０とノードＢ３０のそれぞれでＸＯＲの演算を行う処理であり、ＸＯＲの演算を行うことでノードＢ３０からノードＡ２０へ送信されるパケットｂを得る。すなわち、（ａ＊（ａ＊ｂ））の演算処理によりパケットｂが導かれる。同様に、ノードＢ３０ではデコード処理によりパケットａが導かれる。中継ノードＲ１０からブロードキャストされて受信したＸＯＲパケット（ａ＊ｂ）と、中継ノードＲ１０に送信したパケットデータの控えデータを利用してＸＯＲの演算を行って、再生する処理がネットワークコーディングのデコード処理である。
ノードＡ２０とノードＢ３０で処理されるネットワークコーディングのデコード処理について説明する。ノードＡ２０からノードＢ３０へのパケットａと、ノードＢ３０からノードＡ２０へのパケットｂが中継ノードＲ１０に向けてそれぞれ送信される。中継ノードＲ１０は、ＸＯＲパケット（ａ＊ｂ）を生成し、生成されたＸＯＲパケット（ａ＊ｂ）をブロードキャストする。ブロードキャストされたＸＯＲパケット（ａ＊ｂ）を、ノードＡ２０とノードＢ３０の双方でそのパケットを受信する。「＊」は、ＸＯＲの演算を示す演算子を示し、「（ａ＊ｂ）」は、パケットａとパケットｂのＸＯＲの演算によって導かれたパケットを示す。ノードＡ２０では自身が送信したパケットａと中継ノードＲ１０から転送されたパケット（ａ＊ｂ）を有する。ネットワークコーディングのデコード処理は、この２つのパケットをノードＡ２０とノードＢ３０のそれぞれでＸＯＲの演算を行う処理であり、ＸＯＲの演算を行うことでノードＢ３０からノードＡ２０へ送信されるパケットｂを得る。すなわち、（ａ＊（ａ＊ｂ））の演算処理によりパケットｂが導かれる。同様に、ノードＢ３０ではデコード処理によりパケットａが導かれる。中継ノードＲ１０からブロードキャストされて受信したＸＯＲパケット（ａ＊ｂ）と、中継ノードＲ１０に送信したパケットデータの控えデータを利用してＸＯＲの演算を行って、再生する処理がネットワークコーディングのデコード処理である。
中継ノードＲ１０における中継するパケットを格納するためのバッファについて説明する。中継ノードＲ１０のバッファ、すなわち、送信バッファＡ１２と送信バッファＢ１３とを合わせた全バッファは、Ｍ個のパケットを一時的に保持することができる容量を有し、Ｍパケットまでのパケットを同時に格納することを可能とする。ただし、バッファ容量を示すＭは、Ｍ∈[１，∞] Ｚで示される（「［ｓ，ｔ］Ｚ」は、ｓ以上ｔ以下の整数を表す）。なお、中継ノードＲ１０が備えるバッファは、ＦＩＦＯ（First In First Out）のキューを想定する。
ノードＡ２０からノードＢ３０への通信では、送信確率にしたがったトラフィックが発生し、同様にノードＢ３０からノードＡ２０への通信では、同じく送信確率にしたがったトラフィックが発生する。中継ノードＲ１０は、自らのトラフィックを発生しないものと仮定し、中継ノードＲ１０のバッファ内にパケットの状態に合わせた送信確率にしたがってパケットを転送する。
ノードＡ２０からノードＢ３０への通信では、送信確率にしたがったトラフィックが発生し、同様にノードＢ３０からノードＡ２０への通信では、同じく送信確率にしたがったトラフィックが発生する。中継ノードＲ１０は、自らのトラフィックを発生しないものと仮定し、中継ノードＲ１０のバッファ内にパケットの状態に合わせた送信確率にしたがってパケットを転送する。
無線通信システム１００におけるＭＡＣ（Medium Access Control）方式は、Ｓｌｏｔｔｅｄ ＡＬＯＨＡ方式とする。すなわち、各送信パケットは固定長であり、各送信パケットが送信されるために１スロットを要する。
各ノードからのパケットの送信は、このスロットに同期して行われる。送信された各パケットの受信は、あるスロットで開始され同じスロットの時間内、すなわち、次のスロットが開始する前までに終了する。中継ノードＲ１０が２つのノードからパケットを同じスロットで受信するとき、または、通信可能な１つ以上のノードからパケットを受信するスロットでそのノード自身がパケットを送信するとき、衝突（Collision)が生じる。衝突が生じたときには、そのパケットを受信するノードは、送られてきたパケットに関しての情報を得ることができない。一方、パケットの衝突がない場合には、パケットは正常に受信されるものと仮定する。
また、各スロットの終わりには、ＲＴＴ(Round Trip Time)前のスロットでパケットを送信したノードは、その宛先ノードがパケットを正常に受信した場合に受信応答信号（以下、受信応答信号についてＡＣＫ（ACKnowledgement)という）を受け取る。ＡＣＫを受け取らなければ、送信ノードはパケットが衝突したと判断する。
各ノードからのパケットの送信は、このスロットに同期して行われる。送信された各パケットの受信は、あるスロットで開始され同じスロットの時間内、すなわち、次のスロットが開始する前までに終了する。中継ノードＲ１０が２つのノードからパケットを同じスロットで受信するとき、または、通信可能な１つ以上のノードからパケットを受信するスロットでそのノード自身がパケットを送信するとき、衝突（Collision)が生じる。衝突が生じたときには、そのパケットを受信するノードは、送られてきたパケットに関しての情報を得ることができない。一方、パケットの衝突がない場合には、パケットは正常に受信されるものと仮定する。
また、各スロットの終わりには、ＲＴＴ(Round Trip Time)前のスロットでパケットを送信したノードは、その宛先ノードがパケットを正常に受信した場合に受信応答信号（以下、受信応答信号についてＡＣＫ（ACKnowledgement)という）を受け取る。ＡＣＫを受け取らなければ、送信ノードはパケットが衝突したと判断する。
以下、無線通信システム１００におけるノードＡ２０とノードＢ３０間のスループット、ノードＡ２０とノードＢ３０における正常にパケットを受信するのに要した送信パケット数、および、中継ノードＲ１０を経由したパケットの伝送遅延について説明する。その説明では、中継ノードＲ１０のバッファ内に存在するパケットの振る舞いについてマルコフ連鎖を用いた解析により導き出された結果を示す。
送信ノードとなるノードＡ２０またはノードＢ３０から送信されたパケットが衝突することにより中継ノードＲ１０がそのパケットを受信できなかった場合には、送信ノードは衝突して受信できなかったパケットをパケット発生のトラフィックにしたがって再送する。再送されるパケットが送信ノードから再送されるまでの間に、新規に発生したパケットは廃棄されるものとする。これにより、中継ノードＲ１０を経由したパケットの伝送遅延の解析が簡略化される。
送信ノードとなるノードＡ２０またはノードＢ３０から送信されたパケットが衝突することにより中継ノードＲ１０がそのパケットを受信できなかった場合には、送信ノードは衝突して受信できなかったパケットをパケット発生のトラフィックにしたがって再送する。再送されるパケットが送信ノードから再送されるまでの間に、新規に発生したパケットは廃棄されるものとする。これにより、中継ノードＲ１０を経由したパケットの伝送遅延の解析が簡略化される。
一方、中継ノードＲ１０は、受信ノードからＡＣＫを受信できなかった場合において、ＡＣＫを受信できなかったパケットを送信バッファの先頭に配置し、同じ送信確率にしたがって受信ノードに向けて再送を行う。ノードＡ２０でのパケットの送信確率をＧＡ∈［０，１］、ノードＢ３０でのパケットの送信確率をＧＢ∈［０，１］とする。ノードＡ２０とノードＢ３０における再送パケットはそれぞれの送信確率ＧＡとＧＢを持ち、パケット再送の間の新規パケットは廃棄されるため、送信確率ＧＡとＧＢがそれぞれノードＡ２０とノードＢ３０のトラフィックを表す。
ここで示される２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムは、無線メッシュネットワーク、無線アドホックネットワーク、無線センサーネットワーク、衛星通信ネットワークなど媒体を共有するネットワークにおいて適用できる。
なお、以下の解析においては、システムにおける処理遅延、及び、物理的な伝搬遅延はパケット長に対して無視できる程度に小さいと仮定する。すなわち、あるスロットで送信されたパケットは同じスロット内で受信される。したがって、再送遅延を含むアクセス遅延は中継ノードＲ１０を経由するため２以上となる。伝送遅延はアクセス遅延と待ち行列遅延の足し合わせであり、２以上の値をとる。また、ノードＡ２０、ノードＢ３０、中継ノードＲ１０は移動しないと仮定する。すなわち、固定の無線基地局をノードとしてそのノード間を無線回線で中継する無線中継システムであり、構成されるネットワークとしては、無線メッシュネットワークを想定し説明する。
ここで示される２ホップ中継Ｓｌｏｔｔｅｄ ＡＬＯＨＡシステムは、無線メッシュネットワーク、無線アドホックネットワーク、無線センサーネットワーク、衛星通信ネットワークなど媒体を共有するネットワークにおいて適用できる。
なお、以下の解析においては、システムにおける処理遅延、及び、物理的な伝搬遅延はパケット長に対して無視できる程度に小さいと仮定する。すなわち、あるスロットで送信されたパケットは同じスロット内で受信される。したがって、再送遅延を含むアクセス遅延は中継ノードＲ１０を経由するため２以上となる。伝送遅延はアクセス遅延と待ち行列遅延の足し合わせであり、２以上の値をとる。また、ノードＡ２０、ノードＢ３０、中継ノードＲ１０は移動しないと仮定する。すなわち、固定の無線基地局をノードとしてそのノード間を無線回線で中継する無線中継システムであり、構成されるネットワークとしては、無線メッシュネットワークを想定し説明する。
（性能解析）
次に、対象とする無線通信システム１００の性能解析について説明する。
ノードＡ２０とノードＢ３０のトラフィックは偏りがなく同一とし、システム全体のトラフィックＧ∈［０，２]を用いることにより、送信確率を用いてＧＡ＝ＧＢ＝Ｇ／２と記述される。
次の３つの対象について性能解析を行う。その対象は、ノードＡ２０とノードＢ３０間のスループット、ノードＡ２０とノードＢ３０における正常にパケットを受信するのに要した送信パケット数、および、中継ノードＲ１０を経由したパケットの伝送遅延である。これらは中継ノードＲ１０のバッファ内のパケット数に基づく状態解析により導き出すことができる。
次に、対象とする無線通信システム１００の性能解析について説明する。
ノードＡ２０とノードＢ３０のトラフィックは偏りがなく同一とし、システム全体のトラフィックＧ∈［０，２]を用いることにより、送信確率を用いてＧＡ＝ＧＢ＝Ｇ／２と記述される。
次の３つの対象について性能解析を行う。その対象は、ノードＡ２０とノードＢ３０間のスループット、ノードＡ２０とノードＢ３０における正常にパケットを受信するのに要した送信パケット数、および、中継ノードＲ１０を経由したパケットの伝送遅延である。これらは中継ノードＲ１０のバッファ内のパケット数に基づく状態解析により導き出すことができる。
最初に、解析に用いる離散時間マルコフ連鎖理論（「非特許文献４」参照）について説明する。状態の集合を集合Ｓ＝｛ｎ｝と示す。集合Ｓ内の状態を確率変数にとる離散確率過程｛Ｘｋ｜ｋ∈［０，∞］Ｚ｝と示す。現在の状態Ｘｋが過去の状態Ｘｋ−１にのみ依存するとき、その確率過程をマルコフ連鎖と呼ぶ。
時点ｋにおける過去の状態ｎ∈Ｓから現在の状態ｍに遷移する確率をｐｋ（ｎ，ｍ）で示す。また、定常遷移確率を式（１）で示す。
時点ｋにおける過去の状態ｎ∈Ｓから現在の状態ｍに遷移する確率をｐｋ（ｎ，ｍ）で示す。また、定常遷移確率を式（１）で示す。
時点ｋにおける状態ｎの確率をＰｋ（ｎ）で示し、その定常確率を式（２）で示す。
以降では、定常確率のみを対象とし、エルゴード性を仮定する。
ある時点からＮ時点経過した定常遷移確率は、式（３）で定義される。
ある時点からＮ時点経過した定常遷移確率は、式（３）で定義される。
全ての状態が通信する状態であるとき、マルコフ連鎖は既約（irreducible）であるという。状態ｎに対してＮがｄの倍数であるとき以外に式（６）となるような整数ｄ≧２が存在しない場合、マルコフ連鎖は非周期的（aperiodic）であるという。
次に、ネットワークコーディングを適用する場合について説明する。
ネットワークコーディングを適用する無線通信システム１００の条件を次に示すように定める。Ｍ個のバッファ容量を備える中継ノードＲ１０のいずれかのバーチャルバッファが空いている場合は、送信確率ＥＲ∈［０，１］にしたがいパケットはそのまま転送される。双方のバーチャルバッファにそれぞれに１つ以上のパケットが存在する場合は、両バーチャルバッファの先頭パケットをＸＯＲの演算を行ったパケットを送信確率ＦＲ∈（０，１］にしたがい転送される。このときのネットワークコーディング（ＮＣ：Network Coding）する無線通信システム１００について、［Ｍ，ＦＲ，ＥＲ］ＮＣシステムとして示す。
ネットワークコーディングを適用する無線通信システム１００の条件を次に示すように定める。Ｍ個のバッファ容量を備える中継ノードＲ１０のいずれかのバーチャルバッファが空いている場合は、送信確率ＥＲ∈［０，１］にしたがいパケットはそのまま転送される。双方のバーチャルバッファにそれぞれに１つ以上のパケットが存在する場合は、両バーチャルバッファの先頭パケットをＸＯＲの演算を行ったパケットを送信確率ＦＲ∈（０，１］にしたがい転送される。このときのネットワークコーディング（ＮＣ：Network Coding）する無線通信システム１００について、［Ｍ，ＦＲ，ＥＲ］ＮＣシステムとして示す。
時点ｋにおけるノードＡ２０とノードＢ３０のバーチャルバッファ内のパケット数をそれぞれＡｋとＢｋで示す。そのパケット数で示される２次元確率過程Ｒｋ＝（Ａｋ，Ｂｋ）について、［Ｍ，ＦＲ，ＥＲ］ＮＣシステムの状態集合Ｓを式（７）に示す。
式（７）において、状態集合Ｓ以外の状態への確率遷移は起こらないように必要であれば中継ノードＲ１０の動作を規定する。
また、以下の解析を容易にするための仮定を行う。その仮定は、ＥＲ＝ＦＲ、すなわちネットワークコーディングができない場合でもできる場合でも中継ノードＲ１０からの送信確率を同じとし、中継ノードＲ１０のバッファ容量は、無限大のバッファ長Ｍ＝∞を有するものと仮定する。この仮定から［Ｍ，ＦＲ，ＦＲ］ＮＣシステムと示すことができる。
また、以下の解析を容易にするための仮定を行う。その仮定は、ＥＲ＝ＦＲ、すなわちネットワークコーディングができない場合でもできる場合でも中継ノードＲ１０からの送信確率を同じとし、中継ノードＲ１０のバッファ容量は、無限大のバッファ長Ｍ＝∞を有するものと仮定する。この仮定から［Ｍ，ＦＲ，ＦＲ］ＮＣシステムと示すことができる。
図３は、確率過程Ｒｋのマルコフ連鎖を示す。図示される状態遷移確率は、それぞれ式（８）〜式（１２）で与えられる。
状態（ｎ，ｍ）に対する定常確率をＰ（ｎ，ｍ）で示す。ノードＡ２０に対するバーチャルバッファ内のパケット数ｎに関する定常周辺確率をＰＡ（ｎ）で示す。同様に、ノードＢ３０に対するバッファ内のパケット数ｍに関する定常周辺確率をＰＢ（ｍ）で示す。ノードＡ２０とノードＢ３０は、互いに独立してパケット生起を行うため、式（１３）で示されるように近似することができる。
ただし、式（１３）において、ネットワークコーディングが適用されるため、実際には独立ではない。次の定理が成立する。
［定理3.1］
状態（０，０）に関する定常確率Ｐ（０，０）は、式（１４）として近似することができる。
［定理3.1］
状態（０，０）に関する定常確率Ｐ（０，０）は、式（１４）として近似することができる。
式（１４）において、ρ＝λ/μ０＝（１−ＦＲ）Ｇ／２ＦＲである。
このとき、[Ｍ，ＦＲ，ＦＲ]ＮＣシステムのスループットＳは、式（１５）で与えられる。
このとき、[Ｍ，ＦＲ，ＦＲ]ＮＣシステムのスループットＳは、式（１５）で与えられる。
[証明]
最初に周辺確率ＰＡ（ｎ）に注目する。周辺確率ＰＡ（ｎ）のマルコフ連鎖は出生死滅システムとなる。その遷移確率はｎ∈［１，∞]Ｚに対してｐｎ，ｎ＋１＝λ、および、ｐｎ−１，ｎ＝μ０となる。一方、定常遷移確率ｐ０，１は、式（１６）で示される。
最初に周辺確率ＰＡ（ｎ）に注目する。周辺確率ＰＡ（ｎ）のマルコフ連鎖は出生死滅システムとなる。その遷移確率はｎ∈［１，∞]Ｚに対してｐｎ，ｎ＋１＝λ、および、ｐｎ−１，ｎ＝μ０となる。一方、定常遷移確率ｐ０，１は、式（１６）で示される。
この出生死滅システムを解くことにより、式（１７）が導かれる。
さらに、定常確率ＰＡ（ｎ）が存在するためには、式（１８）を満足する必要がある。
結合確率Ｐ（０，０）は、Ｐ（０，０）＝ＰＡ（０）２より導かれる方程式の式（１９）を解くことにより、前述の式（１４）を得ることができる。
図３に示されるように、ｎ，ｍ≧１に対して、状態（ｎ，０），（０，ｍ）から確率μ０にて１パケットが受信され、状態（ｎ，ｍ）から確率２μ１にて１パケット、確率μで２パケットが受信される。したがって、スループットＳは、式（２０）で示される。
式（２０）に、式（１７）を代入することで、スループットの式（１５）が導かれる（証明終）。
中継ノードＲ１０のバッファが発散しないために式（１８）を満足する範囲では、スループットの式（１５）から中継ノードＲ１０の送信確率ＦＲが小さいほどスループットＳを大きくする。したがって、［Ｍ，ＦＲ，ＦＲ］ＮＣシステムにおけるスループットを最大化させるためには、十分小さな正の実数δ＞０に対して中継ノードＲ１０の送信確率をＦＲ＝Ｇ／（２＋Ｇ）＋δとすればよい。
図４を参照し、トラフィックＧに対するスループットＳの特性を説明する。
このグラフの横軸はトラフィックＧを示し、縦軸はスループットＳを示す。この図に示されるグラフＳ１は、ネットワークコーディングを適用した［Ｍ，ＦＲ，ＦＲ］ＮＣシステム（ＦＲ＝Ｇ／（２＋Ｇ）＋δ)のスループットを示す。また、グラフＳ２は、送信確率をＥＲ＝ＦＲ＝０．６とするネットワークコーディングを適用した［Ｍ，０．６，０．６］ＮＣシステムのスループットを示す。グラフＳ３は、ネットワークコーディングなしの［Ｍ，１．０］ＮＮＣシステムのスループットを示す。「ＮＮＣ」は、ネットワークコーディングなしを示す。
それぞれのグラフのスループット特性について、比較して説明することとする。
ネットワークコーディングを行うグラフＳ１、Ｓ２に示されるスループット特性は、ネットワークコーディングが行われないグラフＳ３に示されるスループット特性に比べ全領域で高いスループットが示される。
また、グラフＳ１で示される特性は、トラフィックに応じて送信確率の値を変化させたときのスループット特性であり、パケットの送信確率を固定値（ＥＲ＝ＦＲ＝０．６）としたグラフＳ２で示される特性より、高いスループットが示される。
このグラフの横軸はトラフィックＧを示し、縦軸はスループットＳを示す。この図に示されるグラフＳ１は、ネットワークコーディングを適用した［Ｍ，ＦＲ，ＦＲ］ＮＣシステム（ＦＲ＝Ｇ／（２＋Ｇ）＋δ)のスループットを示す。また、グラフＳ２は、送信確率をＥＲ＝ＦＲ＝０．６とするネットワークコーディングを適用した［Ｍ，０．６，０．６］ＮＣシステムのスループットを示す。グラフＳ３は、ネットワークコーディングなしの［Ｍ，１．０］ＮＮＣシステムのスループットを示す。「ＮＮＣ」は、ネットワークコーディングなしを示す。
それぞれのグラフのスループット特性について、比較して説明することとする。
ネットワークコーディングを行うグラフＳ１、Ｓ２に示されるスループット特性は、ネットワークコーディングが行われないグラフＳ３に示されるスループット特性に比べ全領域で高いスループットが示される。
また、グラフＳ１で示される特性は、トラフィックに応じて送信確率の値を変化させたときのスループット特性であり、パケットの送信確率を固定値（ＥＲ＝ＦＲ＝０．６）としたグラフＳ２で示される特性より、高いスループットが示される。
［Ｍ，ＦＲ，ＦＲ］ＮＣシステムにおいて、正常にパケットが宛先ノードに受信されるまでに送信ノードからの平均パケット数は、式（２１）で示される。
［Ｍ，ＦＲ，ＦＲ］ＮＣ システムにおいて、中継ノードＲ１０内のシステム遅延について考察する。中継ノードＲ１０のバッファ内にある平均パケット数ＮＲは、式（２２）として導かれる。
一方、中継ノードＲ１０へのパケット到着率λＲは、式（２３）として導かれる。
したがって、リトルの定理を用いて中継ノードＲ１０内のシステム遅延ＤＣを式（２４）として得ることができる。
中継ノードＲ１０内のシステム遅延ＤＲにノードＡ２０またはノードＢ３０から中継ノードＲ１０へのアクセス遅延を含めた［Ｍ，ＦＲ，ＦＲ］ＮＣシステムの伝送遅延Ｄは、式（２５）として示される。
伝送遅延Ｄは、ＦＲ＝１となるとき最小値をとり、ＦＲが小さくなるにつれて大きくなり、ＦＲ＝Ｇ／（２＋Ｇ）で発散する。
［Ｍ，ＦＲ，ＦＲ］ＮＣシステムでは、スループットと伝送遅延との間に明確なトレードオフの関係が存在する。［Ｍ，ＦＲ，ＦＲ］ＮＣシステムでは、最大のスループットを達成するＦＲ＝Ｇ／（２＋Ｇ）＋δでは伝送遅延が最大となり、最小の伝送遅延を達成するＦＲ＝１ではネットワークコーディング自体が実行できないこととなる。
中継ノードＲ１０の送信確率ＦＲ＝Ｇ／（２＋Ｇ）＋δにおける伝送遅延は、δの逆数に依存し、Offered Load Ｇが低い場合でもδの逆数付近が伝送遅延となる。これは中継ノードＲ１０においてパケットの送信機会が得られないことで中継ノードＲ１０のバッファ内にパケットが停留することが要因となる。
また、スループットを向上させるためには可能な限りネットワークコーディングを行うことが必要となるため、ネットワークコーディングの機会を増やす必要があり、［Ｍ，ＦＲ，ＦＲ］ＮＣシステムにおいてはＦＲを小さくしなければならない。
また、スループットを向上させるためには可能な限りネットワークコーディングを行うことが必要となるため、ネットワークコーディングの機会を増やす必要があり、［Ｍ，ＦＲ，ＦＲ］ＮＣシステムにおいてはＦＲを小さくしなければならない。
このように、スループット向上と伝送遅延低減の双方の特性をさらに高めるには、ネットワークコーディングが行えない場合の送信確率ＥＲとネットワークコーディングが行える場合の送信確率ＦＲを切り分けることが必要になる。そして、ネットワークコーディングが行える送信の送信確率を高く設定し、送信確率をＥＲ＜ＦＲとした［Ｍ，ＦＲ，ＥＲ］ＮＣシステムが必要になる。この条件によって制御される方式を、コーディング優先制御方式という。
コーディング優先制御方式について説明する。コーディング優先制御方式を適用する中継ノード１０におけるバッファモデルおよびネットワークコーディングの原理については、前述の図２に示した構成と同じ構成に基づいて適用することができる。コーディング優先制御方式特有の条件は、上記に示した送信確率をＥＲ＜ＦＲとする条件になる。
コーディング優先制御方式について説明する。コーディング優先制御方式を適用する中継ノード１０におけるバッファモデルおよびネットワークコーディングの原理については、前述の図２に示した構成と同じ構成に基づいて適用することができる。コーディング優先制御方式特有の条件は、上記に示した送信確率をＥＲ＜ＦＲとする条件になる。
図５は、２つのノードと１つの中継ノードからなる無線中継ネットワークコーディングシステムのトラフィックに対するスループットを示すグラフである。
このグラフの横軸はトラフィックＧを示し、縦軸はスループットＳを示す。この図に示されるグラフＳ０は、コーディング優先制御方式のスループットを示す。また、グラフＳ１ａとグラフＳ２は、コーディング可能な状態で同じパケット送信確率を有する平等制御方式とした場合のスループットを示す。グラフＳ１ａは、トラフィックに応じて送信確率を設定するときの特性グラフであり、グラフＳ２は、送信確率を定められた設定値（ＥＲ＝ＦＲ＝０．６）としたときのグラフである。
このグラフの横軸はトラフィックＧを示し、縦軸はスループットＳを示す。この図に示されるグラフＳ０は、コーディング優先制御方式のスループットを示す。また、グラフＳ１ａとグラフＳ２は、コーディング可能な状態で同じパケット送信確率を有する平等制御方式とした場合のスループットを示す。グラフＳ１ａは、トラフィックに応じて送信確率を設定するときの特性グラフであり、グラフＳ２は、送信確率を定められた設定値（ＥＲ＝ＦＲ＝０．６）としたときのグラフである。
本実施形態によるグラフＳ０のスループット特性について、グラフＳ１ａとグラフ３で示されるスループット特性と比較して以下に説明する。
グラフＳ２に示されるスループット特性では、送信確率を固定していることによりスループットが制限され、スループットのピーク値も０．３に達しない。グラフＳ１ａに示されるスループット特性では、スループットのピーク値が０．３２に達し、トラフィックに応じて送信確率を変更されることによりスループットの向上が見込まれるが、トラフィックの変動による性能劣化の可能性を含んでいる。また、このグラフＳ１ａに示される特性を得るためには、トラフィックに応じて送信確率を制御するためのトラフィック推定回路が必要となり、トラフィック推定回路の性能によっても特性が左右されることになる。
グラフＳ０に示されるスループット特性では、送信確率を予め定められた値（ＦＲ＝１．０，ＥＲ＝０．１）に固定したときの特性が示されている。このグラフＳ０に示されるスループット特性では、そのピーク値０．３４が示される。このスループット特性では、送信確率を固定しているので、トラフィックの変動に影響されることがない。上記で示した送信確率の設定値は、一実施例であるが、この図に示される他の特性に比べても最も良好なスループット特性が示される。
グラフＳ２に示されるスループット特性では、送信確率を固定していることによりスループットが制限され、スループットのピーク値も０．３に達しない。グラフＳ１ａに示されるスループット特性では、スループットのピーク値が０．３２に達し、トラフィックに応じて送信確率を変更されることによりスループットの向上が見込まれるが、トラフィックの変動による性能劣化の可能性を含んでいる。また、このグラフＳ１ａに示される特性を得るためには、トラフィックに応じて送信確率を制御するためのトラフィック推定回路が必要となり、トラフィック推定回路の性能によっても特性が左右されることになる。
グラフＳ０に示されるスループット特性では、送信確率を予め定められた値（ＦＲ＝１．０，ＥＲ＝０．１）に固定したときの特性が示されている。このグラフＳ０に示されるスループット特性では、そのピーク値０．３４が示される。このスループット特性では、送信確率を固定しているので、トラフィックの変動に影響されることがない。上記で示した送信確率の設定値は、一実施例であるが、この図に示される他の特性に比べても最も良好なスループット特性が示される。
このように、本実施形態によるコーディング優先制御方式では、コーディング不可能な状態のパケット送信確率ＥＲに対してコーディング可能な状態のパケット送信確率ＦＲを大きくなるようにパケット中継を行うように制御する。同方式では、トラフィックに応じてパケット送信確率を制御することなく、高スループットが実現できる。そのため、中継ノードＲ１０においてトラフィック推定回路を不要とすることができる。
図６は、２つのノードと１つの中継ノードからなる無線中継ネットワークコーディングシステムのスループットに対する伝送遅延の関係を示すシミュレーション結果を示すグラフである。このグラフの横軸はスループットＳを示し、縦軸は伝送遅延Ｄを示す。
（ａ）に示されるグラフは、本実施形態によるコーディング優先制御方式における伝送遅延のシミュレーション結果を示す。（ｂ）に示されるグラフは、コーディング不可能な状態において、パケットを中継しないネイティブ排他制御方式における伝送遅延のシミュレーション結果を示す。（ａ）と（ｂ）に示されるグラフを比較すれば、明らかにコーディング優先制御方式を示す（ａ）に示されるグラフの方が、ネイティブ排他制御方式を示す（ｂ）に示されるグラフに比べて伝送遅延を少なくしてパケット伝送することが可能となることが示される。
また、ネイティブ排他制御方式では、解析の結果から伝送遅延時間が無限大となることもありうることが導かれた。さらに、総タイムスロット数を大きくすることにより、ネイティブ排他制御方式の伝送遅延はさらに多くなるものと予想される。伝送遅延特性の結果からも、コーディング優先制御方式が、ネイティブ排他制御方式に比べて優れていることが示された。
（ａ）に示されるグラフは、本実施形態によるコーディング優先制御方式における伝送遅延のシミュレーション結果を示す。（ｂ）に示されるグラフは、コーディング不可能な状態において、パケットを中継しないネイティブ排他制御方式における伝送遅延のシミュレーション結果を示す。（ａ）と（ｂ）に示されるグラフを比較すれば、明らかにコーディング優先制御方式を示す（ａ）に示されるグラフの方が、ネイティブ排他制御方式を示す（ｂ）に示されるグラフに比べて伝送遅延を少なくしてパケット伝送することが可能となることが示される。
また、ネイティブ排他制御方式では、解析の結果から伝送遅延時間が無限大となることもありうることが導かれた。さらに、総タイムスロット数を大きくすることにより、ネイティブ排他制御方式の伝送遅延はさらに多くなるものと予想される。伝送遅延特性の結果からも、コーディング優先制御方式が、ネイティブ排他制御方式に比べて優れていることが示された。
上記に示した実施形態により、中継ノードＲ１０がパケットを中継する際に、ＸＯＲの演算処理によって生成され通信効率を高くできるネットワークコーディングされたパケットの送信確率ＥＲを高く設定し、そのパケットを優先させて送信することにより、無線通信システム１００としてのスループット（通信効率）を高くすることができる。また、中継ノードＲ１０の送信制御手法を規定することにより、無線通信システム１００の通信効率を制御することができ、スループットを向上させることが可能となる。
また、中継ノード１０においてネットワークコーディングが可能な場合と不可能な場合の送信確率を明確化して、ネットワークコーディング処理による遅延特性の悪化を避けながら、システムのスループットを向上させることができる。
また、中継ノード１０においてネットワークコーディングが可能な場合と不可能な場合の送信確率を明確化して、ネットワークコーディング処理による遅延特性の悪化を避けながら、システムのスループットを向上させることができる。
なお、本発明は、上記の各実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で変更可能である。本発明のネットワークコーディング処理において用いられる送信確率は、予め定められた固定値とするほかに動的に変化する値とすることも可能である。送信確率を動的に変化させるときに参照する変数としては、トラフィック値などを用いて設定することが可能である。
また、上述の中継ノードＲ１０、ノードＡ２０およびノードＢ３０は内部に、コンピュータシステムを有している。そして、上述したネットワークコーディングに係る処理手順は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
なお、本発明の無線通信システムは、無線通信システム１００に相当する。また、本発明の中継局装置は、中継ノードＲ１０に相当する。また、本発明の送信制御部は、送信制御回路１１に相当する。また、本発明の送信バッファ部は、送信バッファＡ１２と送信バッファＢ１３に相当する。また、本発明の無線局は、ノードＡ２０、ノードＢ３０に相当する。また、本発明の受信パケット生成部は、受信制御回路２１と受信制御回路３１に相当する。また、本発明のバッファ部は、通信バッファＡ２２と通信バッファＢ３２に相当する。
１００ 無線通信システム
１０ 中継ノードＲ
２０ ノードＡ
３０ ノードＢ
１０ 中継ノードＲ
２０ ノードＡ
３０ ノードＢ
Claims (6)
- 無線局間のパケット中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介してパケットの送受信を行う前記無線局とを備えた無線通信システムであって、
前記中継局装置は、
前記中継局装置のバッファに存在するパケットの宛先と数量に応じて前記パケットを送信する際に、前記バッファに存在する異なる宛先の前記パケット同士で排他的論理和の演算処理を行うか否かを選択し、前記演算処理で得られたパケットを、前記演算処理を施すことなくそのまま転送するパケットの送信確率よりも高い値に定められた送信確率で送信すること
を特徴とする無線通信システム。 - 無線局間のパケット中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介してパケットの送受信を行う前記無線局とを備えた無線通信システムであって、
前記中継局装置は、
前記無線局から受信したパケットをバッファリングする送信バッファ部と、
異なる２つの前記無線局宛のパケットが前記送信バッファ部に存在する場合に前記パケット同士の排他的論理和の演算を行ったコーディングパケットを生成し、１つの前記無線局宛のパケットだけが前記送信バッファ部に存在する場合に前記パケットをそのまま転送するネイティブパケットとするパケットとして生成して、前記コーディングパケットの送信確率を前記ネイティブパケットの送信確率よりも高い値としてパケット配信を行う送信制御部と、を備え、
前記無線局は、
前記中継局装置に送信したパケットをバッファリングするバッファ部と、
前記中継局装置から受信したパケットが、コーディングパケットの場合に当該コーディングパケットと前記バッファリング部に前記バッファリングしていた前記送信したパケットとの排他的論理和の演算を行ったパケットを取り出し、前記ネイティブパケットの場合に前記受信したパケットをそのまま取り出す受信パケット生成部と、を備える
ことを特徴とする無線通信システム。 - 前記送信確率は予め定められた値とする
ことを特徴とする請求項１又は２に記載の無線通信システム。 - 前記送信確率は通信中のパケット数に応じて更新される値とする
ことを特徴とする請求項１又は２に記載の無線通信システム。 - 互いに電波が到達不可能な無線局間のパケット通信を中継する無線通信システムで用いられる中継局装置であって、
前記無線局から受信したパケットをバッファリングする送信バッファ部と、
異なる２つの前記無線局宛のパケットが前記送信バッファ部に存在する場合に前記パケット同士の排他的論理和の演算を行ったコーディングパケットを生成し、１つの前記無線局宛のパケットだけが前記送信バッファ部に存在する場合に前記パケットをそのまま転送するネイティブパケットとするパケットとして生成して、前記コーディングパケットの送信確率を前記ネイティブパケットの送信確率よりも高い値としてパケット配信を行う送信制御部と、
を備えることを特徴とする中継局装置。 - 無線局間のパケット中継を行う中継局装置と、互いに電波が到達不可能で前記中継局装置を介してパケットの送受信を行う前記無線局とを備えた無線通信システムにおける無線通信方法であって、
前記中継局装置による、
異なる２つの前記無線局宛のパケットを受信してバッファリングされている場合に、前記パケット同士の排他的論理和の演算を行ったコーディングパケットを生成し、１つの前記無線局宛のパケットだけを受信してバッファリングされている場合に、前記パケットをそのまま転送するネイティブパケットとするパケットを生成し、前記コーディングパケットの送信確率を前記ネイティブパケットの送信確率よりも高い値でパケット配信を行う送信制御過程と、を備え、
前記無線局による、
前記中継局装置に送信したパケットをバッファリングするバッファ過程と、
前記中継局装置から受信したパケットが、コーディングパケットの場合に前記バッファリングしていた前記送信したパケットとの排他的論理和の演算を行ってパケットを取り出し、前記ネイティブパケットの場合に前記受信したパケットをそのまま取り出す受信パケット生成過程と、を備える
ことを特徴とする無線通信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008176291A JP5240711B2 (ja) | 2008-07-04 | 2008-07-04 | 無線通信システム、中継局装置および無線通信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008176291A JP5240711B2 (ja) | 2008-07-04 | 2008-07-04 | 無線通信システム、中継局装置および無線通信方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2010016721A JP2010016721A (ja) | 2010-01-21 |
| JP5240711B2 true JP5240711B2 (ja) | 2013-07-17 |
Family
ID=41702377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008176291A Expired - Fee Related JP5240711B2 (ja) | 2008-07-04 | 2008-07-04 | 無線通信システム、中継局装置および無線通信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5240711B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5266470B2 (ja) * | 2008-08-13 | 2013-08-21 | 日本電信電話株式会社 | 無線通信システム、中継局装置および無線通信方法 |
| JP5208161B2 (ja) * | 2010-05-11 | 2013-06-12 | 日本電信電話株式会社 | 通信システム、中継局装置、受信局装置、および、それらの通信方法、プログラム |
| JP5306281B2 (ja) * | 2010-05-11 | 2013-10-02 | 日本電信電話株式会社 | 通信システム、受信局装置、中継局装置、および、それらの通信方法、プログラム |
| JP5208162B2 (ja) * | 2010-05-11 | 2013-06-12 | 日本電信電話株式会社 | 通信システム、中継局装置、受信局装置、および、それらの通信方法、プログラム |
| JP5822719B2 (ja) * | 2011-12-28 | 2015-11-24 | 三菱電機株式会社 | 衛星中継装置および衛星通信システム |
| JP5681654B2 (ja) * | 2012-02-20 | 2015-03-11 | 日本電信電話株式会社 | 光加入者線終端装置及びそのネットワークコーディング方法 |
| GB201709219D0 (en) * | 2017-06-09 | 2017-07-26 | Nchain Holdings Ltd | Computer-implemented system and method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE0403218D0 (sv) * | 2004-12-30 | 2004-12-30 | Ericsson Telefon Ab L M | Method and apparatus relating to communication- |
| JP2008211472A (ja) * | 2007-02-26 | 2008-09-11 | Osaka Univ | 無線通信方法、無線通信システム及び無線通信装置 |
| US20100278153A1 (en) * | 2008-01-17 | 2010-11-04 | Panasonic Corporation | Wireless communication appparatus, wireless communication method and wireless communication system |
| JP4933466B2 (ja) * | 2008-02-27 | 2012-05-16 | 日本電信電話株式会社 | 無線通信システム及び受信端末 |
-
2008
- 2008-07-04 JP JP2008176291A patent/JP5240711B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2010016721A (ja) | 2010-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5240711B2 (ja) | 無線通信システム、中継局装置および無線通信方法 | |
| JP4875156B2 (ja) | 中継器 | |
| CN101938792B (zh) | 一种支持拥塞识别的dcf协议速率自适应方法 | |
| JP4690260B2 (ja) | 無線通信システム、無線基地局、通信制御方法、および通信制御プログラム | |
| Yan et al. | Opportunistic network coding based cooperative retransmissions in D2D communications | |
| JP5266470B2 (ja) | 無線通信システム、中継局装置および無線通信方法 | |
| Hansen et al. | Bridging inter-flow and intra-flow network coding in wireless mesh networks: From theory to implementation | |
| Umehara et al. | Throughput analysis of two-hop wireless CSMA network coding | |
| Li et al. | Opportunistic routing for interactive traffic in wireless networks | |
| US20200029393A1 (en) | Systems and methods for wireless backhaul in a local network | |
| Mirrezaei et al. | Performance analysis of network coding based two-way relay wireless networks deploying IEEE 802.11 | |
| JP5515072B2 (ja) | ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 | |
| JP5266474B2 (ja) | 無線通信システム、中継局装置及び無線通信方法 | |
| Campolo et al. | Performance of network coding for ad hoc networks in realistic simulation scenarios | |
| JP6581058B2 (ja) | 無線通信装置、無線通信システムおよびプログラム | |
| Chou et al. | A priority contention window mechanism for ad hoc network | |
| Mirrezaei et al. | Effect of network coding and multi-packet reception on point-to-multi-point broadcast networks | |
| Pappas et al. | On the stability region of a relay-assisted multiple access scheme | |
| Saha et al. | RBP: Reliable Broadcasting Protocol in Large Scale Mobile Ad Hoc Networks | |
| Rahman et al. | CUMAC-CAM: addressing triple hidden terminal problems for multi-channel transmission in underwater sensor networks | |
| Farhadi et al. | Throughput enhancement of a random access WLAN by combination of digital and analog network coding | |
| Umehara et al. | Achievable region in slotted ALOHA throughput for one-relay two-hop wireless network coding | |
| Chu et al. | A novel bandwidth request mechanism for IEEE 802.16 j networks | |
| Karbaschi et al. | On using network coding in multi hop wireless networks | |
| Guo et al. | Differentiated cooperative multiple access for multimedia communications over fading wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100526 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110525 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110525 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130104 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130115 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130227 |
|
| 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: 20130319 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130326 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
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 |
|
| LAPS | Cancellation because of no payment of annual fees |