JP2010514363A - ピギーバックネットワーク - Google Patents

ピギーバックネットワーク Download PDF

Info

Publication number
JP2010514363A
JP2010514363A JP2009542874A JP2009542874A JP2010514363A JP 2010514363 A JP2010514363 A JP 2010514363A JP 2009542874 A JP2009542874 A JP 2009542874A JP 2009542874 A JP2009542874 A JP 2009542874A JP 2010514363 A JP2010514363 A JP 2010514363A
Authority
JP
Japan
Prior art keywords
message
node
receiver
transmitter
piggybacked
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
Application number
JP2009542874A
Other languages
English (en)
Other versions
JP2010514363A5 (ja
JP5394253B2 (ja
Inventor
ロス,ジョン・アンダーソン・ファーガス
ハートマン,マイケル・ジェームズ
トムリンソン,ハロルド・ウッドラフ,ジュニア
ハーシー,ジョン・エリック
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
General Electric Co
Original Assignee
General Electric Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by General Electric Co filed Critical General Electric Co
Publication of JP2010514363A publication Critical patent/JP2010514363A/ja
Publication of JP2010514363A5 publication Critical patent/JP2010514363A5/ja
Application granted granted Critical
Publication of JP5394253B2 publication Critical patent/JP5394253B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/0048Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3488Multiresolution systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/02Channels characterised by the type of signal
    • H04L5/04Channels characterised by the type of signal the signals being represented by different amplitudes or polarities, e.g. quadriplex
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0833Random access procedures, e.g. with 4-step access
    • H04W74/0841Random access procedures, e.g. with 4-step access with collision treatment
    • H04W74/085Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0093Point-to-multipoint

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

【課題】ネットワーク(たとえば、無線ネットワーク)内のノードの間でメッセージを中継するシステムおよび/または方法を提供する。
【解決手段】ある種の例示的実施形態によれば、ノードの間の実質的に同時の通信を達成することができる。少なくとも1つの副メッセージ(1204)を、主メッセージ(1202)にピギーバックすることができる。ネットワーク内のメッセージを、キューイングし、送信器に関する受信器ノードの信号対雑音比(1つまたは複数)に少なくとも部分的に基づいて、送信器から少なくとも1つの受信器に送信(1212)することができる。メッセージのキューイングは、どのメッセージがピギーバック通信可能であるかを示すリンクセットに依存して実行することができる。したがって、衝突問題を減らし、通信の遅延を減らし、かつ/またはスループットを高めるネットワークを実現することが可能である場合がある。
【選択図】図12

Description

関連出願の相互参照
本願は、その内容全体が参照によって本明細書に組み込まれている、2006年12月19日に出願した米国特許出願第11/640,994号の利益を主張するものである。
本明細書に記載の例示的実施形態は、ネットワーク(たとえば、無線ネットワーク)内のノードの間でメッセージを中継するシステムおよび/または方法に関する。より具体的には、例示的実施形態は、少なくとも1つの副メッセージが、主メッセージにピギーバックされ、キューイングされ、少なくとも部分的に送信器に関する受信器ノードの信号対雑音比(1つまたは複数)に基づいて送信器から少なくとも1つの受信器に送信される、ノードの間の実質的に同時の通信に関する。メッセージのキューイングは、どのメッセージがピギーバック通信できるかを示すリンクセットに依存して実行することができる。
ネットワークは、通常、メッセージを送信し、受信するように動作可能な1つまたは複数のノードを含む。たとえば、無線ネットワークでは、送信器のRF出力が、信号受信が可能であるブロードキャスト領域を作る。ポイントツーポイント情報リンクの提供は、無線通信に関連する基本的な問題の1つである。たとえば、図1aに示されているように、受信器R1と受信器R2との両方が、送信器T3のブロードキャスト領域内にある。送信器T3から受信器T1に通信されなければならないメッセージは、送信器T3から受信器R2に通信されなければならないメッセージと異なる場合があり、したがって、ある形の信号分離が必要になる場合がある。この問題に対する1つの周知の解決策は、異なる物理層を介して送信を送信することに関する。たとえば、信号を、周波数、時間、またはより一般的に、低い相互相関を有する波形によって分離することができる。実際に、従来の通信テクノロジは、ある形の直交シグナリングを使用する信号分離を提供する。
直交シグナリングに関連する多数の実用的利益がある。したがって、代替案は、特に非直交シグナリングがいくつかの情況で非直観的に見える場合があるので、めったに考慮されない。無線ネットワークでのシグナリングは、データ衝突をもたらす場合がある。たとえば、ネットワークがより複雑になる(たとえば、複数の送信器および受信器を含め、メッセージが同時に多数の経路に沿って進むことを許容することによって)につれて、フレーム(通信されるべきメッセージを含む)が衝突するか矛盾する。通信量が多ければ多いほど、衝突問題が悪くなる可能性がある。通常の結果は、2つのフレームが衝突する時に通常は両方のフレームに含まれるデータが失われるので、システム効率の劣化である。
オーバーラップする無線伝搬経路を有するノードへの無線送信を調整するために、従来のネットワークは、競合アービトレーションプロトコルを使用してきた。そのようなプロトコルは、たとえば、Alohaプロトコルを含む。Alohaプロトコルは、チャネルが各ソースのフレームを送信できる時を示す、正確なインターバルに送信される信号(時々、ビーコンと称する)を使用する。衝突が期待される場合には、送信器は、バックオフし、フレームの送信を後に試行することができる。
基本的なAlohaプロトコルに対する改善および/または代替案を提供し、ネットワークスループットを高めながら衝突問題を解決するために、多数のプロトコルが開発されてきた。たとえば、CSMAプロトコルは、潜在的にネットワーク内の各ノードが衝突が発生するかどうかの予測を試みることを伴う。衝突が予測される時には、送信器は送信を止め、ある長さの時間(たとえば、ランダムな長さの時間)だけ待ち、その後、送信をもう一度試行する。もう1つの例として、TDMAプロトコルは、ネットワークにアクセスするための単一周波数での独自のタイムスロットの割振りに基づき、したがって、干渉の可能性を減らす。FDMAプロトコルでは、所与の帯域幅が、より小さい周波数帯域またはサブディビジョンに分割される。各サブディビジョンは、それ自体の搬送波周波数を有し、複数の地上局が同時に同一サブディビジョンで送信しないことを保証するのに制御機構が使用され、これによって、各サブディビジョンの受信器が指定される。OFDMプロトコルは、チャネル効果が所与のサブバンドにわたって一定(たとえば、フラット)になるようにするのに十分に小さいサブバンドに周波数スペクトルを分割する。次に、変調が、サブバンド上で送信される。正しく実施される時に、チャネルのすばやく変化する効果(たとえば、マルチパス)が消える。というのは、これらが、単一シンボルの送信中に発生するようにされ、したがって、受信器でのフェージングに関してフラットとして扱われるからである。
米国特許出願公開第2006/0230238 A1号公報(特に段落[0058]、[0069]から[0074]) 米国特許出願公開第2004/0233918 A1号公報(特に段落[0063]、[0066]) 米国特許第6,885,711 B2号公報(第3列、第20〜35行) 米国特許出願公開第2006/0135081 A1号公報(段落[0054]〜[0055]) 米国特許出願公開第2003/0026357 A1号公報 米国特許第7,120,123 B1号公報
Chen, S., M. Beach, and J. McGeehan. "Division-free duplex for wireless applications." Electronics Letters, 34.2, Jan. 1998: 22 Cover, T.M. "Broadcast Channels." IEEE Transactions on Information Theory, vol. IT-18, Jan. 1972: pp. 2-14 Cover, T.M. "Comments on Broadcast Channels." IEEE Transactions on Information Theory, vol. IT-44, Oct. 1998: pp. 2524-30 Cover, T. M. and J. A. Thomas. Elements of Information Theory. New York: John Wile & Sons, 1991 Jung, K., and J. M. Shea. "Simulcast Packet Transmission in Ad Hoc Networks." IEEE Journal on Selected Areas in Communication. vol. 23, March 2005: pp. 486-495 Hajek, B. and A. Ephremides. "Information Theory and Communication Networks: An Unconsummated Union." IEEE Transactions on Information Theory. 44.6, Oct. 1998: pp. 2416-34 Liang-Liang, X. and P. R. Kumar. "A Network Information Theory of Wireless Communication: Scaling Laws and Optimal Operation." IEEE Transactions on Information Theory. 50.5, May 2004: pp. 748-67 Gupta, P. and P.R. Kumar. "Towards an Information Theory of Large Networks: An Achievable Rate Region." IEEE Transactions on Information Theory. 49.8, Aug 2003
残念ながら、これらの技法は、伝統的な形のネットワーク通信に関するある種の問題を補償するように設計されたが、それでも、複数の欠点に悩む。たとえば、これらのプロトコルは、一般に、任意の所与の送信で単一のメッセージを送信する。送信が宛てられていない、そのメッセージを受信するすべてのノードは、単純にそのメッセージを無視する。これは、時間、周波数、および/または帯域幅の浪費をもたらす。さらに、これらのプロトコルは、競合問題を減らし、スループットを高めるように設計されたが、それでも、さらなる改善が望ましい。したがって、当技術分野に、たとえばネットワーク内の複数のノードへの同時送信を許容することによって、競合問題をさらに減らし、スループットを高めるシステムおよび/または方法を提供する必要があることを了解されたい。
ある種の例示的実施形態は、通信ネットワーク上でメッセージを中継する方法を提供する。送信器から通信される主メッセージおよび少なくとも1つの副メッセージを識別することができる。主メッセージは、第1受信器ノード宛であり、少なくとも1つの副メッセージは、第2受信器ノード宛とすることができる。少なくとも1つの副メッセージの主メッセージへのピギーバックが可能であることを示す信号に応答して、ピギーバックされたメッセージを形成するために主メッセージに少なくとも1つの副メッセージをピギーバックすることができる。信号は、送信器ノードに対する相対的な第1受信器ノードおよび第2受信器ノードの特性に少なくとも部分的に基づくものとすることができる。ピギーバックされたメッセージを送信することができる。
ある他の例示的実施形態は、通信ネットワークを介してメッセージを中継する方法を提供する。送信器ノードおよび少なくとも2つの受信器ノードを識別することができる。送信器ノードから送信される主メッセージおよび少なくとも1つの副メッセージを識別することもでき、各メッセージは、メッセージキューに格納され、各メッセージは、データのパケットを含む。送信される主メッセージの次のパケットを判定することができる。次のパケットのピギーバックをサポートできるネットワーク内のノードの間の可能なパートナリンクを識別することができる。ピギーバックが可能であることを示す信号に応答して、主メッセージの次のパケットに副メッセージのそれぞれのパケットをピギーバックすることによってフルメッセージを生成することができる。フルメッセージを送信することができる。信号は、送信器ノードに関する少なくとも2つの受信器ノードの相対信号対雑音比に少なくとも部分的に基づくものとすることができる。
ある例示的実施形態によれば、通信ネットワークを介してメッセージを中継するシステムを提供することができる。そのようなシステムは、送信器ノードおよび少なくとも2つの受信器ノードであって、少なくとも主メッセージおよび少なくとも1つの副メッセージをそれらの間で通信するように構成される、送信器ノードおよび少なくとも2つの受信器ノードを含むことができる。主メッセージおよび少なくとも1つの副メッセージを、送信器ノードに対する相対的な少なくとも2つの受信器ノードの信号対雑音比の比較に少なくとも部分的に基づいて送信器ノードから少なくとも2つの受信器ノードに送信することができる。主メッセージおよび少なくとも1つの副メッセージを、比較に少なくとも部分的に基づいてピギーバックすることができる。
ある他の例示的実施形態によれば、通信ネットワークを介してメッセージを中継するシステムを提供することができる。そのようなシステムは、送信器から通信される主メッセージおよび少なくとも1つの副メッセージを識別する手段であって、主メッセージが、第1受信器ノード宛であり、少なくとも1つの副メッセージが、第2受信器ノード宛である、手段と、主メッセージへの少なくとも1つの副メッセージのピギーバックが可能であることを示す信号に応答して、ピギーバックされたメッセージを形成するために、主メッセージに少なくとも1つの副メッセージをピギーバックする手段であって、信号が、送信器ノードに対する相対的な第1受信器ノードおよび第2受信器ノードの特性に少なくとも部分的に基づく、手段と、ピギーバックされたメッセージを送信するように構成された送信器とを含むことができる。
ある例示的実施形態によれば、通信ネットワークを介してメッセージを中継する方法が提供される。送信器ノードの第1アンテナによって通信される第1メッセージおよび送信器ノードの第2アンテナによって通信される第2メッセージを識別することができる。第1アンテナおよび第2アンテナは、実質的に別個のアンテナアパーチャを有することができる。ネットワークの近距離場領域と遠距離場領域との間の区切点差に依存して第1アンテナおよび第2アンテナを使用して、第1メッセージおよび第2メッセージを実質的に非直交で実質的に同時に実質的に同一チャネルを介して通信することができる。
ある例示的実施形態によれば、通信ネットワークを介してメッセージを中継するシステムが提供される。送信器ノードは、2つの送信アンテナを有することができ、各送信アンテナは、別個のアパーチャを有する。受信器ノードは、2つの受信アンテナを有することができ、各受信アンテナは、送信アンテナのアンテナアパーチャに対応する別個のアパーチャを有する。送信器ノードは、ネットワークの近距離場領域と遠距離場領域との間の区切点差に依存して第1アンテナを使用して第1メッセージを、第2アンテナを使用して第2メッセージを、実質的に非直交で実質的に同時に実質的に同一チャネルを介して送信するように構成され得る。
ある例示的実施形態は、通信ネットワークを介してメッセージを中継する方法を提供する。少なくとも1つの送信器から通信される主メッセージおよび少なくとも1つの副メッセージを識別することができる。主メッセージは、1つまたは複数の第1受信器ノード宛であり、少なくとも1つの副メッセージは、1つまたは複数の第2受信器ノード宛であるものとすることができる。主メッセージおよび少なくとも1つの副メッセージが、実質的に同時に実質的に同一のチャネルを介して送信され得るように、実質的に非直交のピギーバックされたメッセージを形成するために主メッセージに少なくとも1つの副メッセージをピギーバックすることができる。
ある例示的実施形態は、通信ネットワークを介してメッセージを中継するシステムを提供する。そのようなシステムは、送信器ノードおよび少なくとも2つの受信器ノードを含むことができる。送信器ノードおよび少なくとも2つの受信器ノードは、少なくとも主メッセージおよび少なくとも1つの副メッセージをそれらの間で通信するように構成され得る。主メッセージおよび少なくとも1つの副メッセージが、実質的に同時に実質的に同一のチャネルを介して送信され得るように、主メッセージおよび少なくとも1つの副メッセージが、実質的に非直交のピギーバックされたメッセージを形成するためにピギーバックされ得る。
ある例示的実施形態では、ノードのネットワークを介して中継されるメッセージを準備するために送信器ノードと共に使用される符号器が提供される。ピギーバックモジュールを、少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージを少なくとも1つの第1受信器ノード宛の主メッセージに、送信器ノードに対する相対的な受信器ノードの信号対雑音比の比較に少なくとも部分的に基づいてピギーバックすることによって、ピギーバックされたメッセージを生成するように構成することができる。
ある他の例示的実施形態では、通信ネットワークを介して中継されるメッセージを準備するために送信器ノードと共に使用される符号器が提供される。ピギーバックモジュールを、少なくとも1つの第1受信器ノード宛の主メッセージに少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージをピギーバックすることによって、ピギーバックされたメッセージを生成するように構成することができる。ピギーバックされたメッセージを実質的に非直交にすることができ、それによって、主メッセージおよび少なくとも1つの副メッセージを実質的に同時に実質的に同一のチャネルを介して送信することができる。
ある例示的実施形態では、ノードのネットワークを介して中継されるメッセージを処理するために受信器ノードと共に使用される復号器が提供される。分離モジュールを、少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージから少なくとも1つの第1受信器ノード宛の主メッセージを、送信器ノードに対する相対的な受信器ノードの信号対雑音比の比較に少なくとも部分的に基づいて分離するように構成することができる。主メッセージおよび少なくとも1つの副メッセージは、受信されるピギーバックされたメッセージに含めることができる。
ある他の例示的実施形態では、通信ネットワークを介して中継されるメッセージを処理するために受信器ノードと共に使用される復号器が提供される。分離モジュールを、少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージを少なくとも1つの第1受信器ノード宛の主メッセージから分離することによって実質的に非直交のピギーバックされたメッセージを分離するように構成することができる。
任意選択で、復号器は、たとえばモジュールの複雑さおよび/またはコンポーネントを減らすために、復号および/またはピギーバックを制御するように構成されたスイッチをさらに含むことができる。
本発明の他の態様、特徴、および利益は、添付図面に関連して解釈される時に次の詳細な説明から明白になり、添付図面は、本開示の一部であり、例として本発明の原理を示す。
添付図面は、本発明のさまざまな例示的実施形態の理解を容易にする。
2つの受信器が送信器のブロードキャスト領域内に配置されるシナリオを示す図である。 高SNRを有する受信器および低SNRを有する受信器が衛星のブロードキャスト領域内に配置されるシナリオを示す図である。 第1送信器と同一の信号空間を使用する第2送信器が導入される時であってもエラーフリー復号が可能であるシナリオを示す図である。 非直交シグナリングをブロードキャストシグナリングに関連してどのように使用できるかの一例を示す図である。 非直交シグナリングを全二重シグナリングに関連してどのように使用できるかの一例を示す図である。 例示的なディビジョンフリー通信トランシーバを示す図である。 例示的なピギーバックされたメッセージの例示的ブロードキャスト中に低SNRリンクおよび高SNRリンクに使用可能な数学的に予測されたブロードキャストレートを示す図である。 例示的なピギーバックされたメッセージの例示的ブロードキャスト中に低SNRリンクおよび高SNRリンクに使用可能な数学的に予測されたブロードキャストレートを示す図である。 多元接続チャネル通信の単一ユーザ容量のパーセンテージとして使用可能な数学的に予測された追加容量を示す図である。 TDMAベースの多元接続チャネル通信について送信される総エネルギに基づく容量を示す図である。 3つのノードの間の3つのリンクを含む単純なメッシュネットワークを示す図である。 ノードが等しい送信電力を有すると仮定する、図8に示された3ノードシステムの数学的に予測されたシステム容量を示す図である。 減衰指数2を有する単純な経路損失モデルに基づく単一ユーザ受信および6ユーザ受信の数学的に予測された容量対距離をプロットする図である。 減衰指数3を有する単純な経路損失モデルに基づく単一ユーザ受信および6ユーザ受信の数学的に予測された容量対距離をプロットする図である。 第1の例示的実施形態によるピギーバック符号化モジュールを示す例示的なブロック図である。 もう1つの例示的実施形態によるピギーバック復号モジュールを示す例示的なブロック図である。 もう1つの例示的実施形態による3つのデータストリームを符号化するピギーバック符号化モジュールを示す例示的なブロック図である。 もう1つの例示的実施形態による3つのデータストリームを復号するピギーバック復号モジュールを示す例示的なブロック図である。 例示的実施形態によるスイッチを実施する単一・複数ピギーバック復号器を示す図である。 主データだけが送信された場合に受信される信号の推定値を提供する例示的機構を示す図である。 例示的実施形態に従ってデータをネットワークを介してどのようにピギーバックできるかを示す例示的流れ図である。 例示的実施形態に従ってデータをどのようにピギーバックできるかを示す詳細図である。 例示的実施形態による、それぞれが異なるアパーチャを有する2つのアンテナを使用して通信する例示的送信器を示す図である。 例示的実施形態による、2つのアンテナを使用することによって図20aの送信器と通信するように構成された例示的受信器を示す図である。 例示的実施形態による、2ユーザバイナリブロードキャストチャネルの例示的レート曲線を示す図である。
1.非直交通信技法の動機づけ
非直交信号を簡単に分離できる、一般的に見つかる環境がある。
1.1 非直交信号を分離できる例
受信信号強度におけるかなりの差を有するチャネルが、潜在的に最も適する。図1aをもう一度参照し、受信器R2によって受信される信号が、受信器R1によって受信される信号と比較して大きく減衰される可能性が高いことを了解されたい。たとえば、モバイル衛星受信器が、図1bに示されているようにモバイルアンテナのより小さいアパーチャのゆえに、固定衛星端末の受信器より大きく低い信号対雑音比(SNR)で動作する時など、大きい経路損失差が生じる多数の情況がある。たとえば、約30cm(1フィート)未満の直径を有する固定指向性アンテナは、5.7GHzで約20dB超の利得を提供する。第2の例は、ビームのエッジに位置する衛星端末が、ビーム中央の衛星受信器より少ないエネルギを受信するという事実に関する。第3に、1メートルあたりのフォリエジ(foliage)減衰は、周波数に伴って増加し、受信強度は、2〜3メートルで30dbを超えて変化する場合がある。第4に、遮蔽に関係するシャドウイング影響も、受信信号電力を大きく減らす。マルチパスチャネルでは、明瞭な見通し線ユーザは、たとえば約2の伝搬経路損失指数を有する場合があるが、非見通し線チャネルは、たとえば約4の伝搬経路損失指数をこうむる場合がある。かなりの経路損失の差が、さまざまな他の情況の下で発生し得ることを了解されたい。
送信器T3と受信器R2との間の有用なリンク性能を維持するために、送信器T3は、受信器R2による、通常は約1%未満のビット誤り率での受信を保証するために十分なRFエネルギを送信しなければならない。受信器R2宛の、送信器T3から送信され、R2で受信される信号を検討されたい。受信器R1および受信器R2は、同一のブロードキャスト領域内にあるので、受信器R1は、エラーなしで送信器T3から受信器R2への送信を復号することができる。これは、送信器T3から受信器R2への受信器R1によって受信される送信が、非常に高いSNRを有するからである。送信器T3と同一の信号空間を使用する第2送信器T4が導入される時であっても、送信器T3から受信器R2へのR1によって受信される送信のエラーフリー復号は、送信器T4からの信号が送信器T3信号からの信号に対して相対的に弱い場合には、それでも可能である。このシナリオが、図2に反映されている。
RFブロードキャスト領域での弱い信号の追加は、非直交通信を達成する最も単純な形である。この例での弱い信号の情報は、図2を参照して説明もされる、次のステップに従って復号される。
1.受信器R1が、RF信号Sを受信する。信号Sは、受信器R1宛の送信器T4から送信された弱い信号と、受信器R2宛の送信器T3から送信された干渉する強い信号と、雑音との重畳(たとえば、合計)である。
2.受信器R1は、送信器T3から受信器R2に送信され受信器R1によって受信された強い信号を判定し、複製する。
3.受信器R1は、送信器T3から受信器R2に送信され、受信器R1によって受信された信号を信号Sから減算し、送信器T4から受信器R1に送信され、受信器R1によって送信された信号および雑音を残す。
4.受信器R1は、送信器T4から受信器R1に送信され、受信器R1によって受信された情報を復号する。
このプロセスは、非直交シグナリングを使用する複数ユーザチャネルまたは多元接続チャネルに対応する。チャネルは、図3aに示されているように、送信器T4およびT3からの信号が同一の点から送信される時に、ブロードキャストチャネルになる。ここで、弱い信号および強い信号の合計が、制御され、同期化される。これは、信号検出を単純にする。
非直交シグナリングがまれに検討されるリンクのもう1つのクラスが、図3bに示された全二重リンクである。理論的に、逆方向リンク用にセットされた送信された信号を再利用することが可能である。これは、受信された信号から送信された信号を減算することによって達成することができる。しかし、完全な減算は、実施がむずかしい。これは、ハードウェア送信経路と推定されなければならない自己干渉する受信信号との間のひずみがあるからである。所望の信号(たとえば、送信器T4から受信器R3に送信される信号)と自己干渉する信号(たとえば、送信器T3から受信器R3に送信される信号)との間のダイナミックレンジ差は、極端である。それでも、ブリストル大学のチームによって設計された「ディビジョンフリー」通信トランシーバが、成功して実証された。そのトランシーバの再生を、下で図3cに示す(Chen, S., M. Beach, and J. McGeehan. "Division-free duplex for wireless applications." Electronics Letters, 34.2, Jan. 1998: 22を参照されたい)。
1.2 理想化された非直交マルチユーザ通信理論
1.2.1 理想化されたブロードキャストチャネル
非直交シグナリングをサポートする情報理論は、まずCoverによって提示された(Cover, T.M. "Broadcast Channels." IEEE Transactions on Information Theory, vol. IT-18, Jan. 1972: pp. 2-14を参照されたい)。1つの送信器および2つの受信器を有するガウシアンブロードキャストチャネルの特殊な事例の概要をこれから説明する(Cover, T.M. "Broadcast Channels." IEEE Transactions on Information Theory, vol. IT-18, Jan. 1972: pp. 2-14、Cover, T.M. "Comments on Broadcast Channels." IEEE Transactions on Information Theory, vol. IT-44, Oct. 1998: pp. 2524-30、およびCover, T. M. and J. A. Thomas. Elements of Information Theory. New York: John Wile & Sons, 1991を参照されたい)。
容量関数を、次のように定義することができる。
C(P/N)=log(1−P/N)/2
これは、ビット/信号次元を反映するものである。この式では、Cは容量であり、Pは信号電力制約であり、Nは雑音である。したがって、P/Nは信号対雑音比である。Coverのブロードキャスト理論は、信号電力制約Pを有するガウシアンブロードキャストチャネルの容量領域が、次式によって与えられると述べる。
受信器R及びRについて、0<α<1の場合に、
≦C(αP/N
≦C((1−α)P/(αP+N))
弱いチャネルおよび強いチャネルを用いて使用可能なブロードキャストレートの例を、図4および5に示す。3dBのベースライン受信SNRが、弱い経路について仮定された。図5では、強い受信器への最大パーセンテージ電力割振りが、10%である。有用なデータレートを、弱い経路のデータレートに対する減少をほとんど伴わずに強い経路の受信器に割り振ることができることが、注目に値する。使用可能なレートのエンベロープは、システム設計に関する高い柔軟性を提供する。
1.2.2 理想化された多元接続チャネル
多元接続チャネル容量境界は、異なるユーザが共通受信器に送信できる最高レートを定義する。モデルは理想化されるが、自由空間リンクを介するマルチユーザ受信は、実用的にはむずかしい。マルチパスリンクを介するマルチユーザ受信は、非常にむずかしい(実際に実施するのが非実用的ではないとしても)。結果は、共有される信号セットを介して達成できるものの限度を示す。
受信電力PおよびPを有する2ユーザガウシアン多元接続チャネルの境界は、次のとおりである。
≦C(P/N)=C
≦C(P/N)=C
+R≦C((P+P)/N)
ガウシアンチャネルの最大組合せレートは、同一総電力での単一ユーザチャネルの容量と等しい。このエンベロープは、一般に、チャネルが単一の送信器/受信器対に割り当てられるので、無線ネットワーク設計では無視される。たとえば、チャネルがT−R対1に割り当てられる場合に、容量レート対は、(C,0)であり、そのチャネルで送信される総情報は、R+R=Cによって与えられる。
チャネルによってサポートできる(使用されてはいない)追加の情報転送は、次のとおりである。
add=C((P+P)/N)−C(P/N)
=(log((1+(P+P)/N))−log((1+P/N)))/2
=(log(1+P/(N+P))/2
=C(P/(N+P))
単一ユーザ容量のパーセンテージとしての使用可能な追加容量を、図6にグラフ的に示す。SNR範囲は、ターボ符号化されたシステムの通常の動作領域と一致するように選択された。
上の結果は、最大出力を制限された送信を仮定する。代替案では、エネルギに関してスループットを最大にすることがより重要である場合がある。境界を理解するために、2つの送信ノードが短期出力を変更する能力を有するモデルを、これから説明する。この場合に、実用的なシステムを、エネルギにおいてPおよびPに制限された所望の信号受信を有するTDMAとすることができ、ここで、T+T=Tである。このエネルギ制約の下で達成可能な2ユーザレートを、図7に示す。円は、ユーザのスロット持続時間が受信電力に比例して割り振られる(P/T=P/T)時に見出される最大総レートを示す。TDMAを使用すると、Cover理論の多元接続容量境界に達することができる。残念ながら、TDMAは、この条件の下でのみ最適である。
類似する議論を、FDMAについて行うことができる。Coverは、帯域幅にまたがる比例電力共有が多元接続境界に達することを示す。残念ながら、FDMAは、ピーク送信エネルギを減らすという利益を有するが、通常、TDMAより柔軟ではないと考えられる。
1.3 トポロジおよび応用
ブロードキャスト容量領域および多元接続容量領域は、連続送信を用いるスターネットワーク(たとえば、衛星通信)に最も直接にあてはまる。このチャネルを、加法性白色ガウス雑音(AWGN)チャネルとしてモデル化することができる。高高度飛行船が、類似する通信特性を有する場合がある。これらのネットワークは、通常、ビームパターン内のさまざまな強度に配置された異なるアンテナ利得を有する異なる端末構成を含む。
結果は、キュー、パケットオーバーヘッド、自動再送要求(ARQ)、およびプロトコルの他の態様がモデル化されないので、パケット交換網に直接に適用可能ではない。受信SNRを知ることすら、いくつかの情報転送を必要とする。しかし、曲線は、強いチャネルおよび弱いチャネルを対にするキューイングシステムの研究を暗示する。1つの提案された解決策は、ブロードキャストチャネルの議論とは矛盾して、強いユーザへの追加の信号次元を割り振った。追加の信号次元は、第2ユーザについては不要である(Jung, K., and J. M. Shea. "Simulcast Packet Transmission in Ad Hoc Networks." IEEE Journal on Selected Areas in Communication. vol. 23, March 2005: pp. 486-495を参照されたい)。
はるかに複雑なトポロジが、アドホックネットワークのランダムメッシュである。研究者は、これらのネットワークに対する情報理論手法を開発するいくつかの試みを行った(Hajek, B. and A. Ephremides. "Information Theory and Communication Networks: An Unconsummated Union." IEEE Transactions on Information Theory. 44.6, Oct. 1998: pp. 2416-34、Liang-Liang, X. and P. R. Kumar. "A Network Information Theory of Wireless Communication: Scaling Laws and Optimal Operation." IEEE Transactions on Information Theory. 50.5, May 2004: pp. 748-67、およびGupta, P. and P.R. Kumar. "Towards an Information Theory of Large Networks: An Achievable Rate Region." IEEE Transactions on Information Theory. 49.8, Aug 2003を参照されたい)。
ある観察は、マルチユーザシグナリングおよび受信が、あるネットワーク内でトランスポート容量に達するのに必要であることを意味する。関連する基礎的な問題は、ネットワークプロトコルの性能をどのように測定するかである。たとえば、未解決の問題は、トランスポート容量がネットワークの所望の特徴を取り込むためにビットメーターに基づかなければならないかどうか、接続性またはスループットではなく距離を強調しなければならないかどうか、および実際に適用可能であると同時に数学的に御しやすくもある尺度である。アドホックネットワークに関連するこれらの基礎的な質問は、解決から程遠い。
最も単純なメッシュは、図8に示されているように3つのノードを有する。すべてのノードが共通のブロードキャスト領域にあると仮定した、異なるトランシーバ複雑さモデルの下での総システム容量のプロットを、図9に示す(下でさらに詳細に説明する)。総システム容量は、すべてのリンクで送信されるすべてのデータの合計である。各ノードは、同一の送信電力および受信器SNRを割り振られる。理想化されたモデルは、次のとおりである。
1)1つのリンクだけを任意の時に使用できると仮定された時分割システム。対応するシステム容量は、次のとおりである。
TD=(log(1+P/N))/2
2)ディビジョンフリー二重を有する時分割
TDDF=2CTD
3)すべてのリンクがディビジョンフリー二重を用いて同時に動作する(対称によって)時に達成されるシステム容量
MDF=3×2×(log(1+P/(P+2N)))/2
4)ディビジョンフリー二重なしの同時リンクシステム容量
=CMDF/2
この4つの式を、図9にプロットする。これらは、受信電力が等しい時に、大きい容量利益が、ディビジョンフリー送信を用いて入手可能であるが、低い受信SNRでマルチユーザブロードキャストおよび多元接続シグナリングを用いると比較的小さい利益だけが入手可能であることを示す。高いSNR(図示せず)では、ユーザが等しい受信SNRを有する時に、マルチユーザ戦略を使用することに対する利益はない。
1.4 リンク距離対容量
リンク距離対容量を調査する時に、2つの基本的な問題が生じる。第1の問題は、ノードとその最近近傍との間の、所与の受信レートを可能にする最大距離に関する。第2の問題は、マルチユーザ受信に伴う理論的な距離の利益に関する。後者の問題は、たとえば、特にメッシュネットワーク、セルラシステム、およびLEO衛星システムを考慮する時に提示される。
容量対距離を、単一ユーザ受信から6ユーザ受信までについて、減衰指数2(自由空間)を有する単純経路損失モデルに基づいて、図10にプロットする。図11は、減衰指数3を有する同一データを表す。これらの結果を解釈する異なる形がある。一方では、協力的送信は、ネットワーク内の近傍の間の距離を大きく延ばすことができる。他方では、衛星システムを考慮すると、より低い軌道が、大幅により少数の衛星が所与の受信レートを配送することを可能にする。
1.5 ピギーバックシステム解決策
上の結果を考慮すると、マルチユーザブロードキャストシグナリングは、大きい受信信号電力差を有する環境に適する場合がある。相互ブロードキャスト区域を、たとえば一方はより低い能力の送信をサポートし、他方はより高い能力の送信をサポートする、2つのリンクセットに分割することができる。本明細書で定義されるピギーバックは、複数のメッセージが同一チャネル上でまたは同一の時間−周波数−帯域幅スケールで同時に送信されることを指す(たとえば、送信器Aが、受信器B用の第1メッセージと受信器C用の第2メッセージとを同時に送信することができ、両方のメッセージが、単一のメッセージに含まれ、同時に両方の受信器に送信される)。ある種の非限定的な実施態様では、ピギーバック通信能力を、ネットワーク内のノードの間のリンクの各対の間のSNR差を調べることによってより微細に決定することができる。
2.例示的なピギーバック技法
ピギーバック技法を実施する、ある例示的なモジュールをこれから説明する。もちろん、次の説明は、例として、限定を伴わずに提供される。そのようなモジュールを、ネットワークを構成するノードによって、ネットワーク内のノードに関連する他の機構によって、または類似物によって格納し、実行できることを了解されたい。また、モジュールを、ソフトウェア、ハードウェア、ファームウェア、またはこれらの間のある組合せとして実施できることを了解されたい。また、さまざまな符号器および復号器を、例示的モジュールに関して説明する。任意の符号化/復号プロトコルを、単独でまたは組み合わせて、本明細書で開示される例示的実施形態と共に使用できることを了解されたい。したがって、ある種の例示的実施形態は、たとえば、ネットワーク符号化、階層符号化、ターボ符号化などを実施することができる。
2.1 強い信号に1つの弱い信号をピギーバックする例示的技法
従来のブロードキャスティングでは、同一のデータが、ブロードキャスト領域内のすべてのユーザに送信される。したがって、送信電力は、最も弱い受信器にさえ達するのに十分に実質的に連続的に強くなければならない。これは、ピギーバックネットワークに好ましい情況を表す。たとえば、最弱の受信器と最強の受信器との間の差が増える時に、送信に独立情報信号(たとえば、第3信号)を追加することが可能になる。追加受信器のSNRは、強い受信器と弱い受信器との中間のデシベル範囲である必要がある。これは、強いSNRと弱いSNRとの間の差が大きくなる時に、第3(第4など)ユーザの電力のセッティングに関するより高い柔軟性を可能にする場合がある。
たとえば、強い受信器と弱い受信器との間の約40dBの信号差は、第2ピギーバック送信(たとえば、第3信号)内のスクイズに穏当であり、したがってトライキャストとほぼ同等の配置をもたらすことができる。しかし、より幅広くは、このプロセスを、追加信号を追加する(たとえば、下で説明するように)ために、ある種の例示的実施形態で一般化する(たとえば、条件が好ましいある種の例示的実施形態でソフトウェアを介して)ことができる。
図12は、例示的実施形態によるピギーバック符号化モジュール1200の例示的なブロック図である。主符号化データ1202およびピギーバック符号化データ1204が、モジュール1200に入力される。ピギーバック符号化データ1204は、主符号化データ1202より弱くなるように、スケーラ1208によってスケール係数1206だけスケーリングされる。任意の個数のスケール係数を使用できることを了解されたい。たとえば、約100:1の比まで相対信号強度を減らすスケール係数が、一般に十分であるが、そのような大スケール減少は、すべての実施態様で必要ではない可能性がある。ある種の例示的実施形態では、実際の損失が既知である場合があり、データを、それに従ってスケーリングすることができる。ある種の他の実施形態では、損失を推定することができる(たとえば、信号強度での1/r対1/r減衰を仮定することによって)。スケーラ1208からの出力および主符号化データ1202を、合計器1210によって合計することができ、その処理された出力1212を、ノードの送信器に送ることができる。
図13は、例示的実施形態によるピギーバック復号モジュール1300の例示的なブロック図である。ノードが、ピギーバック符号器1200によって符号化されたメッセージを受信したならば、受信データ1302を処理することができる。まず、主データ復号器1304が、オリジナル主データ1306を復号し、出力することができる。符号化されたピギーバックデータは、受信データ1302から主データのシミュレートされた送信を減算することによって取り出すことができる。
主データの送信をシミュレートするために、オリジナル主データ1306が、主符号器1308によって符号化され、チャネル効果1312が、結果の符号化主データ1310と組み合わされる。したがって、シミュレートされたデータ1314が入手され、これを、減算器1316によって受信データ1302から減算することができる。主データを復号し、主データの符号化をシミュレートするプロセスは、少なくとも多少の処理リードタイムを必要とするので、シミュレートされたデータ1314が減算器1316のために準備ができるまで、受信データ1302を格納する(たとえば、メモリまたは類似物に)必要がある場合がある。その代わりにまたはそれに加えて、1つまたは複数のバッファを、メモリの代わりに使用することができる。一般に、任意の遅延機構を使用して、シミュレートされたデータ1314が入手される前に、受信データ1302の処理から減算器1316を遅延させることができる。
減算された出力は、符号化ピギーバックデータ1318を表し、この符号化ピギーバックデータ1318を、ピギーバックデータ復号器1320によって復号することができる(たとえば、スケーリング、チャネル効果などについて補償するために)。最終的に、ピギーバックデータ1322を出力することができる。
2.2 強い信号に2つの弱い信号をピギーバックする例示的技法
図14は、例示的実施形態による3つのデータストリームを符号化するピギーバック符号化モジュール1400の例示的なブロック図である。主符号化データ1402と第1および第2のピギーバック符号化データ1404a〜bとが、モジュール1400に入力される。第1および第2のピギーバック符号化データ1404a〜bは、両方を主符号化データ1402より弱くするために、スケーラ1406a〜bによってめいめいのスケール係数によってスケーリングされる。合計器1408が、主符号化データ1402と第1および第2のピギーバック符号化データ1404a〜bとを合計する。その処理された出力1410を、ノードの送信器に送ることができる。
図15は、例示的実施形態による3つのデータストリームを復号するピギーバック復号モジュール1500の例示的なブロック図である。ノードがピギーバック符号器1400によって符号化されたメッセージを受信したならば、受信データ1502を処理することができる。第1に、主データ復号器1504が、オリジナル主データ1506を復号し、出力することができる。符号化された第1ピギーバックデータは、受信データ1502から主データのシミュレートされた送信を減算することによって取り出すことができる。
主データの送信をシミュレートするために、オリジナル主データ1506が、主符号器1508によって符号化され、チャネル効果1512が、結果の符号化主データ1510と組み合わされる。したがって、シミュレートされた主データ1514が入手され、これを、第1減算器1516によって受信データ1502から減算することができる。上と同様に、第1減算器1516が受信データ1502を処理する前に、遅延機構を実施する必要がある場合がある。減算された出力は、符号化された第1および第2のピギーバックデータ1518を表す。
このプロセスは、本質的に、メッセージから残されたものから2つのピギーバックデータストリームを抽出するために、それ自体を繰り返す。したがって、第1ピギーバックデータ復号器1520が、符号化された第1および第2のピギーバックデータ1518を復号する。第1ピギーバックデータ1522を、この時点で出力することができる。符号化された第1ピギーバックデータ1522の送信をシミュレートし、その結果、最終的に第2ピギーバックデータを作るために符号化された第1および第2のピギーバックデータ1518からそれを減算できるようにする必要がある。したがって、第1ピギーバックデータ1522は、第1ピギーバック符号器1524によって符号化され、チャネル効果1528が、結果の符号化第1ピギーバックデータ1526に導入される。シミュレートされた符号化第1ピギーバックデータ1530を、減算器1532によって、符号化された第1および第2のピギーバックデータ1522から減算することができる。やはり、第2減算器1532が第1ピギーバックデータ1522を処理する前に、第2遅延機構を実施する必要がある場合がある。結果の符号化第2ピギーバックデータ1534を、第2ピギーバックデータ復号器1536によって復号することができる。その後、第2ピギーバックデータ1538を出力することができる。
2.2 強い信号に弱い信号をピギーバックする例示的な一般化された技法
上で説明した技法を、追加のデータストリームに使用できる(たとえば、符号化および復号の分岐またはループを追加することによって)ことを了解されたい。それでも、これらの技法は、追加のデータストリームがメッセージに導入される時に、特に復号器モジュールに関して扱いにくくなる可能性がある。したがって、ある種の例示的実施形態は、例示的な単一・複数ピギーバック復号器を提供するためにそれらの分岐を有利につぶすことができる。たとえば、このプロセスを一般化し、1つまたは複数のストリームに対処する1つの例示的な技法は、復号器内でスイッチを実施することに関する。図16に、例示的実施形態によるスイッチを実施する単一・複数ピギーバック復号器1600を示す。
図16に示された例示的なモジュールでは、受信データ1602が、モジュール内のスイッチ1604に入力される。スイッチ1604は、どのデータを復号しなければならないか(たとえば、復号プロセスに沿ってどれほど進んだか)を制御することができる。スイッチ1604は、たとえば、ストリームに埋め込まれた1つまたは複数のパリティビットを使用すること、単純なカウントを保つことなどによってこれを達成することができる。データストリームを、スイッチ1604から復号器1608に中継することができ、この復号器1608は、スイッチ情報1606を使用して、復号器1608にどのストリームを復号しなければならないかを指示することができる。復号器1608は、復号されたデータ1610を出力することができる。ストリームから減算される送信をシミュレートするために、復号されたデータ1610を、符号器1612によって符号化することができ、チャネル効果1616を符号化データ1614に適用することができる。シミュレートされたストリーム1618を、スイッチデータ1606によってシグナリングされるとおりに減算器1620によってオリジナルデータストリーム1602から減算することができる。減算された出力1622は、今や、オリジナル受信データ1602として機能し、スイッチ1604に供給される。スイッチ1604を、この時に更新することができる(たとえば、カウンタを増分することができ、1つまたは複数のパリティビットを変更することなどができる)。次に、このプロセスを、主ストリームにピギーバックされたストリームの個数に適当な任意の回数だけ繰り返すことができる。ループを通る最後の時に、減算された出力1622を、スイッチをもう一度通過する必要なしに直接に出力できる(図示せず)ことを了解されたい。その代わりにまたはそれに加えて、データが、スイッチを通過することができるが、スイッチデータ1606が、復号すべきものがないことを復号器1608に指示することができ、データを、復号されたデータ1610として出力することができ、このプロセスは、符号器1612でまたはその後に停止する(たとえば復号し減算すべきデータが残っていないなどの理由で)。
図17は、主データだけが送信された場合に受信される信号の推定値を提供する例示的機構である。言い換えると、このプロセスは、受信信号とオリジナルの符号化されたストリームとの間の最良あてはめ一致を計算する任意選択の追加ステップを含むことができ、このステップは、符号化されたメッセージを復号する時に必要な同期化パラメータを改善するために実行することができる。図17の出力1706は、図16のシミュレートされたストリーム1618に対応する。送信器と受信器との間に、さまざまなチャネル効果が、送信された信号が受信される前にその送信信号をひずませるように働く。これには、自由空間損失およびシャドウイングに関連する減衰、搬送波の位相およびシンボルタイミングの曖昧さおよびドリフト、スペキュラフェージング、マルチパスフェージング、ハードウェアひずみなどが含まれる。復号されたデータ1702は、チャネル効果ブロック1704に入力され、再符号化され、送信信号の理想化されたコピーを生成する。チャネル効果推定器は、これらの効果の一部またはすべてを測定することを試み、送信信号の理想化されたコピーを変更し、このコピーを、再符号化されたチャネル効果出力1706として出力する。相関ブロック1708は、チャネル効果推定器の品質を測定するのに使用される。より高い相関は、チャネル効果パラメータがより高い忠実度で測定されることを示す。相関ブロックは、相関信号または相関メトリックを出力し、これは、チャネル効果推定器にフィードバックされる。いくつかの場合に、たとえば相関出力の微分などの動作を実行することを、チャネル効果推定器の品質を改善するための誤差信号として使用することができる。
3.ネットワークを介してデータをピギーバックする例示的技法
3.1 ノードの間の例示的送信
上で注記したように、通常、送信器から遠いノードがそれに関して弱い信号を有する(たとえば、送信器から遠いノードが、送信器により近いノードと比較してより低いSNRを有する)ことは、問題と考えられる。少なくともこの理由から、従来の通信は、一時に単一のメッセージだけを送信し、受信領域内のすべてのノードが、不適当なメッセージを無視する。しかし、本明細書の例示的実施形態は、技術的利益としてこの特徴を使用することができ、たとえば、実質的に同時に1つまたは複数の近いノードと1つまたは複数の遠いノードとにデータを同時に転送することを可能にする。したがって、本明細書で開示されるある種の例示的実施形態が、帯域幅の再利用を可能にし、周波数再利用技法に関連する利益におおむね類似する利益を提供することができる。たとえば、ある種の例示的実施形態が、1つの近いノードと1つの遠いノードとにメッセージを通信するために実施される時に、帯域幅の実質的な二重使用を達成することが可能である場合がある。したがって、ある種の例示的実施形態は、距離に基づいて通信をフィルタリングすること(たとえば、それぞれのSNRによって推測されたもの)とみなすことができる。下で説明するある種の例示的技法によって送受信された通信が、受信SNRの大きい差を有する複数ノードへの同時送信を可能にすることによって、上で注記した競合問題を減らし、ネットワークスループットを高めることができることを了解されたい。ルーティングに対する影響が少ない1つの手法は、下記のとおりである。
3.1.1 メッセージを送信する例示的技法
図18は、例示的実施形態に従ってデータをネットワークを介してどのようにピギーバックできるかを示す例示的流れ図である。ステップS1802で、次に送信されるパケットのリンクSNRを判定する。次に、ステップS1804で、次のパケットのピギーバックを可能にする可能なパートナリンクを判定する。ステップS1806で、ピギーバックが可能であると判定される場合に、ステップS1808で、データをピギーバックし、ステップS1810で送信する。しかし、ステップS1806で、ピギーバックが可能ではないと判定される場合には、データは、ピギーバックされず、ステップS1810で従来通りに送信される。このプロセスを、ある種の例示的実施形態で、単に主メッセージおよび副メッセージより多数をピギーバックし、送信するループにすることができることを了解されたい。
このプロセスは、リンクSNR推定値のリストが各ノードで使用可能であることを仮定する。静的ネットワークでは、リンクSNRは、前もって既知である。しかし、別の情況(たとえば、動的ネットワークが提供される情況)では、リンクSNRは、オンザフライで(たとえば、メッセージがあるノードから次のノードへ通過する時、メッセージがあるノードから次のノードへ通過しようとしている時などに)推定される必要がある場合がある。使用可能なリンクごとのデータレート推定値(たとえば、ピギーバックチャネルに関連するデータレート増加を含む)を、ルーティングプロトコル、ネットワークプロトコル、およびトポロジ管理プロトコルに供給することができる。ある種の例示的実施形態を用いて可能なトポロジ最適化の一例が、容量およびネットワークをスパンするためのより少数のホップに基づいて最適化するためにシステムを区分できることである。これは、各セットに適当な近い通信ノードおよび遠い通信ノードを含めるようにアンテナパターンビーム(たとえば、指向性アンテナのブロードキャスト領域)を配置することによって達成することができる。複数のリンクを1つのビーム内に置くことができる(たとえば、近いリンクおよび遠いリンク)ことを了解されたい。もう1つの例として、セルラネットワーク内で、ノードが、他のノードに実質的に不断のフィードバックを供給することができ、リンクSNRを、この情報に基づいて提示することができる。さらなる例では、電力制御が、CDMAプロトコル実施態様に似て、SNRを推定する機構を提供することができる。この情報が入手可能でない可能性がある場合には、いずれにせよデータをピギーバックすることができる(例外を、受信器でまたはネットワーク内で後に処理することができる)。その代わりにまたはそれに加えて、データを従来の形で送信することができる。
図19は、例示的実施形態に従ってデータをどのようにピギーバックできるかの詳細図である。図19は、例示的なステップS1808をより詳細に示す。具体的に言うと、ステップS1902に示されているように、各ノードのパケットのキューから、パートナリンクを使用する最前部のパケットを検索することができる。しかし、より包括的にいえば、上で説明したように、データは、既知であるか推定されるか類似物のいずれかであるピギーバックリンクセットに従ってキューイングされる。パートナリンクは、主データおよび副データに関連するリンクである。たとえば、主データが、AからBに送信され、副データが、Cに送信される場合に、送信A→CおよびA→Bが、パートナリンクになる。結果のパケットは、ピギーバックパケットと表すことができる。次のパケットを選択するのに使用される選択判断基準を、任意選択で、パートナに適用することができる。たとえば、キューから次のパケットを選択する同一の機構が、可能なパートナリストからピギーバックパケットを選択することもできる場合である。リンクSNRを推定し、キューを潜在的ピギーバックチャネルと照合することによって、遅延を減らすことができ、スループットを通信ネットワーク内で高めることができる。
ステップS1904で、次のパケットおよび/またはピギーバックパケット(1つまたは複数)を、リンクSNRに従ってスケーリングすることができる。スケーリングは、たとえば、2つのリンクの相対SNRに依存するものとすることができる。ネットワークの動作パラメータ(たとえば、ビット誤り率、パケット誤り率など)がさまざまな重み付け要因を暗示する場合があるので、最適重み付けを実験的に決定できることを了解されたい。ステップS1906で、次のパケットおよびピギーバックパケット(1つまたは複数)を組み合わせることができる。したがって、組み合わされたパケットは、ステップS1810での送信の準備ができる。やはり、このプロセスを、ある種の実施形態で、主メッセージおよび副メッセージを超える複数メッセージピギーバックに対処するために、ループにすることができることを了解されたい。
図19に示されたプロセスの例示として、ブロードキャスト領域内に5つのリンクがあるシステムを仮定する。4つのリンクが、可能なパートナリンクとして評価される。判断基準は、パートナリンクが、次のパックドの受信器より20dB高い受信SNRを有することとすることができる。さらに、2つのリンクがこの判断基準を満足すると仮定する。次に、キューから、これらのリンクのうちの1つを使用する最前部パケットを検索することができる。計算機能強化(たとえば、リンクパートナの事前決定および連想メモリの使用、ならびに類似物など)を使用して、検索を高速化することができる。もちろん、この例が、例として、限定を伴わずに提供されることを了解されたい。
リンクセット情報を、上で説明した技法に加えてまたはこれとは別にさまざまな形で活用することができる。たとえば、2つのパケットが、ソースAから宛先Cへスケジューリングされると仮定する。AがCに直接に到達できる場合には、ネットワークは、AからCへのリンクを2回使用することを選択することができる。次に、AからBへが、AからCへのパートナリンクであると仮定する。この場合に、BによってCに送信されるA(たとえば、AからBへ、その後にBからCへ)は、2つのパケットを配送する可能な方法である。この配置を利用するネットワークアルゴリズム(たとえば、ネットワークルーティングアルゴリズム)の実施は、減らされた遅延、高められたスループットなど、ネットワークリソースの利益を有することができる。
3.1.2 メッセージを受信する例示的技法
対応して、低いSNRを有する受信器は、通常の復号を実行することができるが、より高いSNRを有する受信器は、ピギーバックリンクがそれらに割り当てられた可能性がある時にピギーバック復号を実行することができる。ある種の例示的実施形態によれば、データストリーム内のビットを使用して、所期の受信器(1つまたは複数)を識別することができる(たとえば、アドレッシングビット)。アドレッシングに必要なビット数が、たとえば、ネットワーク内のノードの個数、1つのメッセージが同時に送信され得る先のノードの個数などに依存する可能性があることを了解されたい。
ターボ符号を使用する基本的なシミュレーションを作成して、ピギーバックパケットが分離可能であることを検証した。この例示的なシミュレーションでは、各送信されるブロックが、チャネル強度差によってスケーリングされた副符号語に追加される主符号語を含んだ。性能劣化は、20dBおよび30dBの相対チャネル強度差では見られなかったが、0.6dB Eb/無損失が、10dB強度差でより弱い受信器に関して観察された。アナログ−ディジタル変換および他の例示的実施諸態様は、モデル化されなかったが、ある種の例示的実施形態を、そのような態様に対処するために実施できることを了解されたい。
3.2 例示的なハードウェアおよび/またはソフトウェア変更
ある種の例示的実施形態は、1つの送信器ノードが指向性アンテナを有し、1つまたは複数の受信器ノードが全方向性アンテナを関連付けられる応用例によく適する。したがって、送信器と受信器との間の距離は、ある種の実施形態がより高速の送信を可能にするために活用できるSNR配置をもたらす距離に基づいて変化する。全方向性アンテナから全方向性アンテナへの通信も、類似する配置を作ることができる。そのような配置は、たとえば、衛星ネットワーク、セルラネットワーク、PDAがサーバと通信するネットワークなどに見出すことができる。
ピギーバック通信を実施できるさらなる配置は、同一位置の2つの別個のアンテナアパーチャを使用することに関する。たとえば、図20a〜bは、送信器と受信器との両方が2つのアンテナを含み、各送信器アンテナが異なるアパーチャを有する、もう1つの変形形態を指す。具体的に言うと、図20aは、例示的実施形態による、それぞれが異なるアパーチャを有する2つのアンテナを使用して通信する例示的送信器を示し、図20bは、例示的実施形態による、2つのアンテナを使用することによって図20aの送信器と通信するように構成された例示的受信器を示す。これらの例示的実施形態によれば、2つのメッセージの送信を、同一周波数で同一の変調を用いるが、2つの異なるアンテナアパーチャを用いて行うことができる。送信器2000は、アンテナアパーチャA 2002を介して一方のメッセージを、アンテナアパーチャB 2004を介して他方のメッセージを送信することができる。近距離場/遠距離場は、異なる最大寸法を有するアンテナアパーチャA 2002およびB 2004を設けることによって、約2D/λ(ただし、Dは、アンテナアパーチャの最大寸法であり、λは波長である)になるので、近/遠区切点は、2つの送信について異なる。その結果、送信器に向かう線に沿って距離dだけ分離された2つの受信アンテナ2012および2014を有する受信器2010は、合計器2018内で受信アンテナ2014の出力に加算される時に、スケーラ2016によって受信アンテナ2012の出力に適当に重みを付ける(たとえば、−αの係数によって)ことによって、送信器アンテナアパーチャA 2002または送信器アンテナアパーチャB 2004のいずれかからの送信を完全に除去することができる(αが適当にセットされる時に)。
遠距離場区切点および送信電力を適当に調整することによって、この2アパーチャに基づく通信実施形態は、最も離れた受信器がより近い受信器への送信から感知可能な干渉を全く受信しなくなり、したがって、最も離れた受信器が2つのアンテナアパーチャおよび加重コンバイナを使用する必要がなくなるように、機能するようにもされ得る。たとえば、一方のアンテナは、主に、たとえば約1/rで減衰する場を有する通信信号を放射することができ、他方の主アンテナは、主に、たとえば約1/rで減衰する場を有する通信信号を放射することができる。比較的離れた受信器は、約1/rで減衰する放射によって影響されない可能性がある。その代わりにまたはそれに加えて、送信器に近い受信器は、差動アンテナを使用することによって、約1/r信号のSNRを高めることができる。
さらなる任意選択の変更は、有限語長、延長可能な語、無限語(またはシミュレートされた無限語長)などを使用することを含むことができる。アナログ−ディジタル分解をも、ある種の例示的実施形態で実施することができる。また、ある種の例示的実施形態は、性能に対するSNR誤り率の影響を考慮に入れることができる(たとえば、SNRを推定し、それに従って冗長データを送信することなどによって)。
上で説明した例示的実施形態は、物理層へのアクセスに関して(たとえば、SNRを使用する)説明されたが、本発明は、それに限定はされない。たとえば、ある種の例示的実施形態は、複合送信レートを判定するためにリンクビット誤り率および/またはパケット誤り率に関するリンク性能の大きい差を利用することができる。例示的実施形態による、ユーザ1が10E−6 BERで動作する、2ユーザバイナリブロードキャストチャネルの例示的レート曲線を、図21に示す(Cover, T. M. and J. A. Thomas. Elements of Information Theory. New York: John Wile & Sons, 1991を参照されたい)。ユーザ2の悪く動作するリンクは、モバイル衛星チャネルで発生し得るBERの範囲を反映するために選択されたものである。この曲線は、時分割多重(TDM)でのブロードキャスト符号化の利益を示す。たとえば、弱いチャネルが20% BERである時に、TDMは、ユーザ2が0.24ビット/送信を必要とする時にユーザ1が0.14ビット/送信で動作することを可能にするが、ブロードキャスト符号化を用いると、(0.21,0.24)の複合レートが使用可能である。衛星チャネルフェージングは、経時的に相関され、この曲線ではモデル化されていない。また、マルチキャストなどの他の技法を、本明細書で説明したある種の技法と組み合わせてまたはその代わりに使用することができる。
また、本明細書で、例示的実施形態をおおむね無線通信に関して説明したが、本発明は、それに限定はされない。たとえば、一部の技法を、たとえば共有通信バスを使用するものなど、有線システムに適用することができる。
本発明を、現在は最も実用的であり好ましい実施形態と思われるものに関して説明したが、本発明が、開示された実施形態に限定されてはならず、逆に、本発明の趣旨および範囲に含まれるさまざまな修正形態および同等配置を含むことが意図されていることを理解されたい。また、上で説明したさまざまな実施形態は、他の実施形態に関連して実施することができ、たとえば、一実施形態の諸態様を、別の実施形態の諸態様と組み合わせて、さらに他の実施形態を実現することができる。
1200 ピギーバック符号化モジュール
1202 主符号化データ
1204 ピギーバック符号化データ
1206 スケール係数
1208 スケーラ
1210 合計器
1212 出力
1300 ピギーバック復号モジュール
1302 受信データ
1304 主データ復号器
1306 オリジナル主データ
1308 主符号器
1310 符号化主データ
1312 チャネル効果
1314 シミュレートされたデータ
1316 減算器
1318 符号化ピギーバックデータ
1320 ピギーバックデータ復号器
1322 ピギーバックデータ
1400 ピギーバック符号化モジュール
1402 主符号化データ
1404a 第1ピギーバック符号化データ
1404b 第2ピギーバック符号化データ
1406a スケーラ
1406b スケーラ
1408 合計器
1410 出力
1500 ピギーバック復号モジュール
1502 受信データ
1504 主データ復号器
1506 オリジナル主データ
1508 主符号器
1510 符号化主データ
1512 チャネル効果
1514 シミュレートされた主データ
1516 第1減算器
1518 第1および第2のピギーバックされたデータ
1520 第1ピギーバックデータ復号器
1522 第1ピギーバックデータ
1524 第1ピギーバック符号器
1526 符号化第1ピギーバックデータ
1528 チャネル効果
1530 シミュレートされた符号化第1ピギーバックデータ
1532 減算器
1534 符号化第2ピギーバックデータ
1536 第2ピギーバックデータ復号器
1538 第2ピギーバックデータ
1600 単一・複数ピギーバック復号器
1602 受信データ
1604 スイッチ
1606 スイッチデータ
1608 復号器
1610 復号されたデータ
1612 符号器
1614 符号化データ
1616 チャネル効果
1618 シミュレートされたストリーム
1620 減算器
1622 減算された出力
1702 復号されたデータ
1704 チャネル効果ブロック
1706 出力
1708 相関ブロック
2000 送信器
2002 アンテナアパーチャA
2004 アンテナアパーチャB
2010 受信器
2012 受信アンテナ
2014 受信アンテナ
2016 スケーラ
2018 合計器

Claims (47)

  1. 通信ネットワークを介してメッセージを中継する方法であって、
    送信器から通信される主メッセージおよび少なくとも1つの副メッセージを識別することであって、前記主メッセージが、第1受信器ノード宛であり、前記少なくとも1つの副メッセージが、第2受信器ノード宛である、識別することと、
    前記少なくとも1つの副メッセージの前記主メッセージへのピギーバックが可能であることを示す信号に応答して、ピギーバックされたメッセージを形成するために前記主メッセージに前記少なくとも1つの副メッセージをピギーバックすることであって、前記信号が、前記送信器ノードに対する相対的な前記第1受信器ノードおよび前記第2受信器ノードの特性に少なくとも部分的に基づく、ピギーバックすることと、
    前記ピギーバックされたメッセージを送信することと
    を含む方法。
  2. 前記ネットワーク内の前記ノードの間の各リンクに対応する特性を格納するリストを維持することをさらに含む、請求項1記載の方法。
  3. 前記リストが、静的である、請求項2記載の方法。
  4. 前記リストが、前記ノードの間のフィードバックに基づいて維持される、請求項2または3記載の方法。
  5. 前記信号が、さらに、前記リストに基づく、請求項2乃至4のいずれか1項記載の方法。
  6. 前記第1受信器ノードの前記特性が、前記送信器ノードに対する相対的なSNRであり、前記第2受信器ノードの前記特性が、前記送信器ノードに対する相対的なSNRである、請求項1乃至5のいずれか1項記載の方法。
  7. ピギーバックする前記ステップが、さらに、
    スケーリングされたメッセージを形成するためにスケール係数によって前記少なくとも1つの副メッセージをスケーリングすることと、
    前記主メッセージおよび前記スケーリングされたメッセージを合計することと
    によって実行される、請求項1乃至6のいずれか1項記載の方法。
  8. 前記送信器ノードに対する相対的な前記第1受信器ノードのSNRと前記送信器ノードに対する相対的な前記第2受信器ノードのSNRとに少なくとも部分的に基づいて前記スケール係数を決定することをさらに含む、請求項4記載の方法。
  9. 主メッセージおよび少なくとも1つの副メッセージを識別する前記ステップが、ピギーバックでき、かつ/またはピギーバックされる最前部パケットをメッセージキューから検索することをさらに含む、請求項1乃至8のいずれか1項記載の方法。
  10. 通信ネットワークを介してメッセージを中継する方法であって、
    送信器ノードおよび少なくとも2つの受信器ノードを識別することと、
    前記送信器ノードから送信される主メッセージおよび少なくとも1つの副メッセージを識別することであって、各メッセージが、メッセージキューに格納され、各メッセージが、データのパケットを含む、識別することと、
    送信される前記主メッセージの次のパケットを判定することと、
    前記次のパケットのピギーバックをサポートできる前記ネットワーク内のノードの間の可能なパートナリンクを識別することと、
    ピギーバックが可能であることを示す信号に応答して、前記主メッセージの前記次のパケットに副メッセージのそれぞれのパケットをピギーバックすることによってフルメッセージを生成することと、
    前記フルメッセージを送信することと
    を含み、前記信号が、前記送信器ノードに関する前記少なくとも2つの受信器ノードの相対信号対雑音比に少なくとも部分的に基づく方法。
  11. 前記主メッセージの前記次のパケットに各副メッセージのパケットをピギーバックする前記ステップが、
    副メッセージごとに、パートナリンクを使用する最前部副パケットを前記メッセージキューから検索することによってピギーバックパケットを識別することと、
    リンク信号対雑音比に従って各ピギーバックパケットをスケーリングすることと、
    前記次のパケットおよび各ピギーバックパケットを組み合わせることと
    をさらに含む、請求項10記載の方法。
  12. 前記スケーリングが、前記送信器に対する相対的な前記受信器の前記信号対雑音比に少なくとも部分的に基づく、請求項11記載の方法。
  13. 前記ネットワーク内のノードの間の各リンクのリンク信号対雑音比を推定することをさらに含む、請求項10乃至12のいずれか1項記載の方法。
  14. ノードの間の実質的に不断のフィードバックに少なくとも部分的に基づいて各パートナリンクの前記リンク信号対雑音比を推定することをさらに含む、請求項13記載の方法。
  15. 前記推定が、オンザフライで行われる、請求項14記載の方法。
  16. 通信ネットワークを介してメッセージを中継するシステムであって、
    送信器ノードおよび少なくとも2つの受信器ノードであって、少なくとも主メッセージおよび少なくとも1つの副メッセージをそれらの間で通信するように構成される、送信器ノードおよび少なくとも2つの受信器ノードを含み、
    前記主メッセージおよび前記少なくとも1つの副メッセージが、前記送信器ノードに対する相対的な前記少なくとも2つの受信器ノードの信号対雑音比の比較に少なくとも部分的に基づいて前記送信器ノードから前記少なくとも2つの受信器ノードに送信され、
    前記主メッセージおよび前記少なくとも1つの副メッセージが、前記比較に少なくとも部分的に基づいてピギーバックされるシステム。
  17. 通信されるメッセージを格納するように動作可能な、ノードに関連するメッセージキューをさらに含む、請求項16記載のシステム。
  18. 前記ネットワーク内のノードの間の各リンクのSNRのリストをさらに含む、請求項17記載のシステム。
  19. 前記ノードが、前記リストを更新するように動作可能である、請求項18記載のシステム。
  20. 前記ネットワーク内のノードの間の各リンクの比較を含むリストをさらに含む、請求項18または19記載のシステム。
  21. 各ノードが、ピギーバック機構を含み、前記ピギーバック機構が、
    スケーリングされたメッセージを形成するために前記少なくとも1つの副メッセージをスケーリングするように動作可能なスケーラと、
    前記スケーリングされたメッセージおよび前記主メッセージを合計するように動作可能な合計器と
    を含む、請求項16乃至20のいずれか1項記載のシステム。
  22. 前記メッセージキューが、ピギーバックでき、かつ/またはピギーバックされる最前部パケットを出力するように動作可能である、請求項17乃至20のいずれか1項記載のシステム。
  23. 前記比較が前記送信器ノードに対する相対的な前記少なくとも2つの受信器ノードの実質的なSNRを示す場合に、前記主メッセージおよび前記少なくとも1つの副メッセージがピギーバックされる、請求項16乃至22のいずれか1項記載のシステム。
  24. 前記実質的なSNRが、100:1である、請求項23記載のシステム。
  25. 通信ネットワークを介してメッセージを中継するシステムであって、
    送信器から通信される主メッセージおよび少なくとも1つの副メッセージを識別する手段であって、前記主メッセージが、第1受信器ノード宛であり、前記少なくとも1つの副メッセージが、第2受信器ノード宛である、手段と、
    前記主メッセージへの前記少なくとも1つの副メッセージのピギーバックが可能であることを示す信号に応答して、ピギーバックされたメッセージを形成するために、前記主メッセージに前記少なくとも1つの副メッセージをピギーバックする手段であって、前記信号が、前記送信器ノードに対する相対的な前記第1受信器ノードおよび前記第2受信器ノードの特性に少なくとも部分的に基づく、手段と、
    前記ピギーバックされたメッセージを送信するように構成された送信器と
    を含むシステム。
  26. 通信ネットワークを介してメッセージを中継する方法であって、
    送信器ノードの第1アンテナによって通信される第1メッセージおよび前記送信器ノードの第2アンテナによって通信される第2メッセージを識別することであって、前記第1アンテナおよび前記第2アンテナが、実質的に別個のアンテナアパーチャを有する、識別することと、
    前記ネットワークの近距離場領域と遠距離場領域との間の区切点差に依存して前記第1アンテナおよび前記第2アンテナを使用して、前記第1メッセージおよび前記第2メッセージを実質的に非直交で実質的に同時に実質的に同一チャネルを介して通信することと
    を含む方法。
  27. 異なるアパーチャを有する2つのアンテナを有する受信器ノードによって前記第1メッセージおよび前記第2メッセージを受信することと、
    前記アンテナアパーチャに依存して前記メッセージをスケーリングし、分離することと
    をさらに含む、請求項26記載の方法。
  28. 前記第1アンテナが、約1/rの信号減衰率を有し、前記第2アンテナが、約1/rの信号減衰率を有する、請求項26または27記載の方法。
  29. 通信ネットワークを介してメッセージを中継するシステムであって、
    2つの送信アンテナを有する送信器ノードであって、各送信アンテナが、別個のアパーチャを有する、送信器ノードと、
    2つの受信アンテナを有する受信器ノードであって、各受信アンテナが、前記送信アンテナのアンテナアパーチャに対応する別個のアパーチャを有する、受信器ノードとを含み、
    前記送信器ノードが、前記ネットワークの近距離場領域と遠距離場領域との間の区切点差に依存して前記第1アンテナを使用して前記第1メッセージを、前記第2アンテナを使用して前記第2メッセージを、実質的に非直交で実質的に同時に実質的に同一チャネルを介して送信するように構成されるシステム。
  30. 前記受信器ノードが、前記第1メッセージおよび前記第2メッセージを受信し、前記受信アンテナアパーチャに依存して前記メッセージをスケーリングし、分離するように動作可能である、請求項29記載のシステム。
  31. 前記第1送信アンテナが、約1/rの信号減衰率を有し、前記第2送信アンテナが、約1/rの信号減衰率を有する、請求項29または30記載のシステム。
  32. 通信ネットワークを介してメッセージを中継する方法であって、
    少なくとも1つの送信器ノードから通信される主メッセージおよび少なくとも1つの副メッセージを識別することであって、前記主メッセージが、1つまたは複数の第1受信器ノード宛であり、前記少なくとも1つの副メッセージが、1つまたは複数の第2受信器ノード宛である、識別することと、
    前記主メッセージおよび前記少なくとも1つの副メッセージが、実質的に同時に実質的に同一のチャネルを介して送信され得るように、実質的に非直交のピギーバックされたメッセージを形成するために前記主メッセージに前記少なくとも1つの副メッセージをピギーバックすることと
    を含む方法。
  33. 受信器ノードがメッセージを受信する時に、前記メッセージがピギーバックされたメッセージであるかどうかに依存して前記メッセージを処理することをさらに含む、請求項32記載の方法。
  34. 前記ピギーバックすることが、前記少なくとも1つの送信ノードと前記1つまたは複数の第1受信器ノードと前記1つまたは複数の第2受信器ノードとの間の事前定義のSNRに依存して実行される、請求項32または33記載の方法。
  35. 前記ピギーバックされたメッセージが、マルチキャスト情報を含む、請求項32乃至34のいずれか1項記載の方法。
  36. 通信ネットワークを介してメッセージを中継するシステムであって、
    送信器ノードおよび少なくとも2つの受信器ノードであって、少なくとも主メッセージおよび少なくとも1つの副メッセージをそれらの間で通信するように構成される、送信器ノードおよび少なくとも2つの受信器ノードを含み、
    前記主メッセージおよび前記少なくとも1つの副メッセージが、実質的に同時に実質的に同一のチャネルを介して送信され得るように、前記主メッセージおよび前記少なくとも1つの副メッセージが、実質的に非直交のピギーバックされたメッセージを形成するためにピギーバックされるシステム。
  37. 各受信器ノードが、受信メッセージがピギーバックされたメッセージであるかどうかに依存して前記受信メッセージを処理するようにさらに動作可能である、請求項36記載のシステム。
  38. 前記主メッセージおよび前記少なくとも1つの副メッセージが、前記送信器ノードと前記少なくとも2つの受信器ノードとの間の事前定義のSNRに依存してピギーバックされる、請求項36または37記載のシステム。
  39. 前記主メッセージが、1つまたは複数の受信器ノードのためにブロードキャストされる、請求項36乃至38のいずれか1項記載の方法。
  40. 前記ピギーバックされたメッセージが、マルチキャスト情報を含む、請求項36乃至39のいずれか1項記載の方法。
  41. ノードのネットワークを介して中継されるメッセージを準備するために送信器ノードと共に使用される符号器であって、少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージを少なくとも1つの第1受信器ノード宛の主メッセージに、前記送信器ノードに対する相対的な前記受信器ノードの信号対雑音比の比較に少なくとも部分的に基づいてピギーバックすることによって、ピギーバックされたメッセージを生成するように構成されたピギーバックモジュールを含む符号器。
  42. 前記比較に少なくとも部分的に基づいて前記ピギーバックされたメッセージ、前記主メッセージ、および前記少なくとも1つの副メッセージのうちの少なくとも1つを送信するように構成された送信器モジュールをさらに含む、請求項41記載の符号器。
  43. 通信ネットワークを介して中継されるメッセージを準備するために送信器ノードと共に使用される符号器であって、少なくとも1つの第1受信器ノード宛の主メッセージに少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージをピギーバックすることによって、ピギーバックされたメッセージを生成するように構成されたピギーバックモジュールを含み、前記ピギーバックされたメッセージが、実質的に非直交であり、それによって、前記主メッセージおよび前記少なくとも1つの副メッセージを実質的に同時に実質的に同一のチャネルを介して送信することができる符号器。
  44. 送信器ノードから受信されるメッセージを処理するために受信器ノードと共に使用される復号器であって、少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージから少なくとも1つの第1受信器ノード宛の主メッセージを、前記送信器ノードに対する相対的な前記受信器ノードの信号対雑音比の比較に少なくとも部分的に基づいて分離するように構成された分離モジュールを含み、前記主メッセージおよび前記少なくとも1つの副メッセージが、受信されるピギーバックされたメッセージに含まれる復号器。
  45. 復号および/またはピギーバックを制御するように構成されたスイッチをさらに含む、請求項44記載の復号器。
  46. 通信ネットワークを介して中継されるメッセージを処理するために受信器ノードと共に使用される復号器であって、少なくとも1つの第2受信器ノード宛の少なくとも1つの副メッセージを少なくとも1つの第1受信器ノード宛の主メッセージから分離することによって実質的に非直交のピギーバックされたメッセージを分離するように構成された分離モジュールを含む復号器。
  47. 復号および/またはピギーバックを制御するように構成されたスイッチをさらに含む、請求項46記載の復号器。
JP2009542874A 2006-12-19 2007-12-19 ピギーバックネットワーク Expired - Fee Related JP5394253B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/640,994 2006-12-19
US11/640,994 US8483240B2 (en) 2006-12-19 2006-12-19 Piggyback networks
PCT/US2007/025825 WO2008082514A1 (en) 2006-12-19 2007-12-19 Piggyback networks

Publications (3)

Publication Number Publication Date
JP2010514363A true JP2010514363A (ja) 2010-04-30
JP2010514363A5 JP2010514363A5 (ja) 2011-01-27
JP5394253B2 JP5394253B2 (ja) 2014-01-22

Family

ID=39527128

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009542874A Expired - Fee Related JP5394253B2 (ja) 2006-12-19 2007-12-19 ピギーバックネットワーク

Country Status (6)

Country Link
US (1) US8483240B2 (ja)
EP (1) EP2095252B1 (ja)
JP (1) JP5394253B2 (ja)
KR (1) KR101441431B1 (ja)
CA (1) CA2672394C (ja)
WO (1) WO2008082514A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100636318B1 (ko) * 2004-09-07 2006-10-18 삼성전자주식회사 CoA 바인딩 프로토콜을 이용한 어드레스 오너쉽인증방법 및 그 시스템
US8457044B2 (en) * 2007-09-24 2013-06-04 Qualcomm Incorporated Selective review of bundled messages from a wireless communication device
US8199681B2 (en) * 2008-12-12 2012-06-12 General Electric Company Software radio frequency canceller
US8976850B2 (en) * 2010-03-11 2015-03-10 Samsung Electronics Co., Ltd. Method and apparatus for sharing channel state information (CSI) in a multiple-user multiple-input multiple-output (MU-MIMO) environment
US8379584B2 (en) * 2010-04-15 2013-02-19 General Electric Company Generalized division free duplexing techniques for decreasing rendevous time
US9787460B2 (en) 2015-07-16 2017-10-10 LGS Innovations LLC Self-interference channel estimation system and method
US10198291B2 (en) 2017-03-07 2019-02-05 International Business Machines Corporation Runtime piggybacking of concurrent jobs in task-parallel machine learning programs
US11026066B2 (en) * 2017-09-14 2021-06-01 Airmagnet, Inc. Determining wireless network device location

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002314483A (ja) * 2001-02-01 2002-10-25 Fujitsu Ltd アレーアンテナを用いた送信用装置、受信用装置、及び、通信システム
JP2002313383A (ja) * 2001-04-11 2002-10-25 Denso Corp 燃料電池システム
JP2006520558A (ja) * 2003-02-19 2006-09-07 フラリオン テクノロジーズ,インコーポレーテッド マルチユーザ通信システムにおける制御重畳コーディング
JP2007251451A (ja) * 2006-03-15 2007-09-27 Fujitsu Ltd 周波数分割多重送受信装置及び波数分割多重送受信装置並びにその方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6005894A (en) * 1997-04-04 1999-12-21 Kumar; Derek D. AM-compatible digital broadcasting method and system
US6154661A (en) * 1997-12-10 2000-11-28 Arraycomm, Inc. Transmitting on the downlink using one or more weight vectors determined to achieve a desired radiation pattern
US6175588B1 (en) * 1997-12-30 2001-01-16 Motorola, Inc. Communication device and method for interference suppression using adaptive equalization in a spread spectrum communication system
KR100348191B1 (ko) * 1998-06-13 2002-08-09 삼성전자 주식회사 부호분할다중접속 통신시스템의 비직교 잡음 측정장치 및 방법
US6961314B1 (en) * 1998-10-30 2005-11-01 Broadcom Corporation Burst receiver for cable modem system
US6597923B1 (en) * 2000-10-23 2003-07-22 Telefonaktiebolaget L.M. Ericsson (Publ.) Method and apparatus for transmitter power control
US6909755B2 (en) * 2001-03-27 2005-06-21 At&T Corp. Method and system for increasing data throughput in communications channels on an opportunistic basis
US7139334B2 (en) * 2001-06-21 2006-11-21 Bartlett Alan M Cooperative code-enhanced multi-user communications system
US6885711B2 (en) * 2001-06-27 2005-04-26 Qualcomm Inc Turbo decoder with multiple scale selections
US6967598B2 (en) * 2004-02-20 2005-11-22 Bae Systems Information And Electronic Systems Integration Inc Reduced complexity multi-turbo multi-user detector
WO2004071001A1 (en) * 2003-02-03 2004-08-19 Mcgill University System and method for data communication over multi-input, multi-output channels
US7545765B2 (en) * 2003-04-11 2009-06-09 Telefonaktiebolaget Lm Ericsson (Publ) Multi-user diversity forwarding
WO2005001894A2 (en) * 2003-06-02 2005-01-06 University Of Pittsburgh Of The Commonwealth System Of Higher Education Antenna on a wireless untethered device such as a chip or printed circuit board for harvesting energy from space
US8527621B2 (en) * 2003-08-22 2013-09-03 Thomson Licensing Autologging the presence of a wireless local area network
KR20050076900A (ko) * 2004-01-26 2005-07-29 삼성전자주식회사 전송 환경에 따라 피기백의 적용 여부를 적응적으로결정하는 단계를 포함하는 무선 랜 통신방법
WO2005104442A2 (en) * 2004-04-15 2005-11-03 Airgo Networks, Inc. Packet concatenation in wireless networks
US8000377B2 (en) * 2004-05-24 2011-08-16 General Dynamics C4 Systems, Inc. System and method for variable rate multiple access short message communications
US7519054B2 (en) * 2005-01-27 2009-04-14 Intel Corporation Replication of multicast data packets in a multi-stage switching system
US7738859B2 (en) * 2005-03-10 2010-06-15 Interdigital Technology Corporation Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US7577438B2 (en) * 2005-04-25 2009-08-18 Interdigital Technology Corporation Method and system for efficient addressing and power savings in wireless systems
US7869417B2 (en) * 2005-07-21 2011-01-11 Qualcomm Incorporated Multiplexing and feedback support for wireless communication systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002314483A (ja) * 2001-02-01 2002-10-25 Fujitsu Ltd アレーアンテナを用いた送信用装置、受信用装置、及び、通信システム
JP2002313383A (ja) * 2001-04-11 2002-10-25 Denso Corp 燃料電池システム
JP2006520558A (ja) * 2003-02-19 2006-09-07 フラリオン テクノロジーズ,インコーポレーテッド マルチユーザ通信システムにおける制御重畳コーディング
JP2007251451A (ja) * 2006-03-15 2007-09-27 Fujitsu Ltd 周波数分割多重送受信装置及び波数分割多重送受信装置並びにその方法

Also Published As

Publication number Publication date
KR101441431B1 (ko) 2014-09-23
CA2672394A1 (en) 2008-07-10
KR20090102758A (ko) 2009-09-30
WO2008082514A1 (en) 2008-07-10
US8483240B2 (en) 2013-07-09
EP2095252B1 (en) 2019-11-13
EP2095252A1 (en) 2009-09-02
US20080144666A1 (en) 2008-06-19
JP5394253B2 (ja) 2014-01-22
EP2095252A4 (en) 2014-05-07
CA2672394C (en) 2016-02-02

Similar Documents

Publication Publication Date Title
JP5394253B2 (ja) ピギーバックネットワーク
US7613423B2 (en) Method of creating active multipaths for mimo wireless systems
US7336930B2 (en) Interference cancellation in wireless relaying networks
US8804604B2 (en) Space time block code communications with co-operative relays
JP2011504007A (ja) ダウンリンク伝送に対する信頼性の高い中継局のグループ分けのための閾値選択の方法及びシステム
US11765762B2 (en) Network-enabled connectivity for disadvantaged communication links
CA2672416C (en) System and method for relaying turbo-coded piggyback messages
An et al. Performance Evaluation Of Multi-Hop Relaying IoTs Networks Using Hop-By-Hop Cooperative Transmission Under Impact of Co-channel Interference
Al Sukkar et al. Best relay selection in a multi-relay nodes system under the concept of cognitive radio
Kim Throughput and delay performance with a cooperative retransmission scheme using distributed beamforming
Aldababsa et al. Performance of cooperative NOMA with MRT/RAS in Nakagami-m fading channels with channel estimation errors
Tadayon et al. A cooperative transmission approach to reduce end-to-end delay in multi hop wireless ad-hoc networks
Yarkin et al. Two-way space shift keying with relay selection
Zhou et al. Energy efficient communication with random node cooperation
Duy et al. A skipped-hop transmission protocol using cooperative communication
KR20100076851A (ko) 다수의 중계기를 이용하여 다수의 목적지에 목적지 각각의 신호를 전송하는 협력 통신 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101201

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101201

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111201

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121218

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130315

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130325

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130618

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: 20130917

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131016

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees