JP4704652B2 - 決定エンジンを備えた自己組織ネットワーク - Google Patents

決定エンジンを備えた自己組織ネットワーク Download PDF

Info

Publication number
JP4704652B2
JP4704652B2 JP2001564538A JP2001564538A JP4704652B2 JP 4704652 B2 JP4704652 B2 JP 4704652B2 JP 2001564538 A JP2001564538 A JP 2001564538A JP 2001564538 A JP2001564538 A JP 2001564538A JP 4704652 B2 JP4704652 B2 JP 4704652B2
Authority
JP
Japan
Prior art keywords
node
homogeneous
self
nodes
data packet
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 - Lifetime
Application number
JP2001564538A
Other languages
English (en)
Other versions
JP2004501528A (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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of JP2004501528A publication Critical patent/JP2004501528A/ja
Application granted granted Critical
Publication of JP4704652B2 publication Critical patent/JP4704652B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/38TPC being performed in particular situations
    • H04W52/46TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Optical Communication System (AREA)

Description

【0001】
(発明の分野)
本発明は、無線通信用の装置および方法に関し、特に移動特殊通信ネットワーク用の装置および方法に関する。
【0002】
(発明の背景)
無線モデム、LAN等のような無線データ通信デバイスは、価格が安くなり、データ速度が高速化するにつれて、ますます盛んに使用されるようになってきている。データのパケットの移動無線通信は、2つの異なる方法で行うことができる。ここで、「移動」という用語は、移動されること、または簡単に移動できること、という昔から使用されている意味を持つことを理解することができるだろう。
【0003】
第1の方法は、セルラー・ネットワーク、従来の音声およびデータ通信ネットワーク等のような既存のインフラストラクチャを使用する方法である。この方法の大きな問題は、恒久的なインフラストラクチャを設ける必要があることである。一般に、これらのネットワークは、交換機、幹線、フィーダ、ルータ、ブリッジ、バックボーン、ベースサイトおよびその他のネットワーク構成要素の静的階層に基づいている。これらのネットワークのトポロジーおよびサービス通達範囲は、普通、長い準備期間をかけて前もって計画しなければならない。いったん設置した後で、ネットワークを変更しようとすると、高い費用と長い時間が掛かる。このような制限があるので、急速に拡張することもできないし、現在の音声、テキスト、データおよびビデオ情報サービスの再構成もできない。例えば、自然災害、軍事的活動等の場合のように、一時的なインフラストラクチャを必要とする場合には、これは深刻な問題である。この方法のもう1つの問題は、ハンドオフの問題である。移動ホストがある基地局のサービス・エリアから他のサービス・エリアに移動した場合には、どのようにして、ユーザが気が付くような遅延またはパケットの喪失を起こさないで新しい基地局へスムースに接続を引き継ぐかが問題になる。
【0004】
インフラストラクチャの問題の多くを解決する第2の方法は、相互通信を望んでいるユーザが、特殊なネットワークを形成することができるようにし、一般に、1つまたは複数の中間ノードを通してソースから宛先にデータ・パケットを送るために相互間で協力できるようにする方法である。このタイプのネットワーク形成は、従来のセルラー・システムと比較した場合、いくつかの利点を持つ。一般に、1つの大きな利点は、この特殊なネットワークは、配線による基地局および他の固定インフラストラクチャに依存していないことである。第2の利点は、この特殊ネットワークが、故障を許容することである。セルラー・システムの場合には、基地局が機能障害を起こすと、特殊ネットワークのその基地局のセル内のすべての移動局の機能が阻害されるが、あるノードが機能障害を起こした場合には、ネットワークを再構成することによりそれを容易に克服することができる。また、特殊ネットワークの場合には、接続が制限されない。すなわち、ネットワークは、配線、物理的ケーブル配線等により制限を受けない。
【0005】
従来の特殊ネットワークの概念では、各ノードが、1つまたは複数の通常のパラメータの関数として、パケット処理についてほぼリアルタイムで決定を行う決定エンジンを含む。パラメータとしては、パケット宛先アドレス、パケットホップ・カウンタ、およびパケット・タイプ等がある。ネットワーク内の各ノードは固有のアドレスを持ち、各パケットはその宛先ノードのアドレスを含む。パケットが反復送信(すなわち、次のノードへ送信)されるたびに、パケットに付いているホップ・カウンタの表示が増大する。それ故、各ノードは、横断したリンクまたはノードの相手方にアクセスする。何故なら、パケットが最初に発生したものであるからである。このパラメータを使用して決定エンジンが行う決定の一例を挙げると、パケットはスタートすることができるホップの最大数を含むことができる。従来の概念では、パケット・タイプには、そのパケット内に含まれる特定の最大値を超えない限りは再送信(反復送信)される「フラッド」パケットや、および宛先へのホップ・カウントがある最大値を超えない場合だけ反復送信されるデータ・パケットを含んでいた。
【0006】
従来技術の特殊ネットワークの大きな問題は、個々のノードの送信範囲により範囲が制限されることである。特殊ネットワークの場合には、宛先に到着するまで、メッセージは、あるノードから別のノードに送られる。それ故、特殊ネットワークが混雑している場合、または混雑している時間帯には、他のパケットとの干渉(同時送信)により、多くのパケットが追加のノードを通して送られる場合がある。すなわち、宛先への経路またはもっと便利な経路を使用することができない。多くの場合、このような事態になると、関連する各ノードの容量の小さな電源(通常は、バッテリー)からの電力を使用する各ホップと共に、多くの追加のホップが必要になる。また、多くの場合、あるノードは隣接ノードとの通信に非常に多くの電力を使用する場合もあるし、またはいくつかの小さなホップにして、使用電力を小さくする場合もある。
【0007】
それ故、コストが安く、容易に使用することができる装置および方法の開発が強く要望されている。
(好ましい実施形態の説明)
本発明は、ゆるく結合しているネットワーク素子間でパケット化した情報を転送するための、ほぼリアルタイムの決定に基づく自己組織ネットワークである。一般に、このタイプのネットワークは、特殊(ad−hoc)ネットワークと呼ばれる。以下に説明する特殊ネットワークは、任意の従来のネットワーク・インフラストラクチャを必要としない、相互に通信を行う移動ホストの集合である。展開または再構成のために必要な調整は、集中型の支配または制御をほとんど必要としないか、全然必要としない個々のネットワーク素子により行われる。ネットワーク素子は、複数の同種ノードを含み、また例えば、移動車両、塔空中線、周回衛星等のような非常に大電力のハブ・ノードおよび/または有利な地理的位置のような他の使用できるノードを含むことができる。
【0008】
本明細書においては、「同種の」という用語を使用するが、それは各ノードが、共通の一組の属性を共有している共通の同種のクラスの一例だからである。いくつかの同種ノードは移動局であってもよいし、いくつかの同種ノードは固定局であってもよい。あるノードは、無線接続、有線接続またはこれらの両方の接続を使用することができる。あるノードは、短距離用であり、あるノードは長距離用である。しかし、上記ノードは、すべて、(その中の少なくともあるものは、一般に、データ・パケット内に含まれている)ローカル・ユーザまたは遠隔ユーザからのコマンドおよび命令に反応することにより、および、自分自身または他のノードに対してパケットを手渡すことにより、および(それにより)通信環境を感知することにより、同種ノードが、ネットワークが、自己組織、自己構成および自己修復ができるような方法で、自分の行動(例えば、送信電力、周波数、帯域幅等)を調整するという1つの共通な特性を共有している。
【0009】
ハブ・ノードは、もっと小さい同種ノードにアクセスすることができない、追加の独立した一組のより長距離用の中継周波数および変調スキームを有することができる。通常、ハブ・ノードがパケットを反復する場合には、ハブ・ノードは、同種の再送信周波数およびハブ再送信周波数の両方で反復する。これらの追加の特性を除けば、ハブ・ノードと同種ノードの動作および挙動は同じである。
【0010】
図1について説明すると、この図は、本発明の自己組織ネットワークで使用する同種ノード10のブロック図である。同種ノード10は、3つの基本的セグメント11,12,17を含む。セグメント11は、ユーザが音声、テキスト、ビデオまたは他の形で入出力できるようにする標準セグメント素子を含む。セグメント11は、ユーザが、同種ノード10を、パケットを反復送信するために、ネットワーク内の他のノードにより使用できるかどうか、およびその方法を制御できるようにもする。電力パック内にエネルギーを保存するために、ある種の機密保護供給を行うために、またはユーザのサービスコストを制御するために、この制御を必要とする場合があることを理解することができるだろう。
【0011】
セグメント12は、電力制御を含む周波数ダイバーシティ無線を含む標準素子を含む。周波数ホッピング、拡散スペクトル、CDMA、FDMAおよび多重帯域動作は、セグメント12で使用することができる周知のスペクトル共有技術および周波数ダイバーシティ技術に含まれる。またセグメント12は、電力制御と、帯域幅制御と、同種ノード20が、セグメント12が通信できるノードの数を規制することができる他の標準機能とを含む。電力制御回路は、送信距離を変更するために、送信機の電力増幅器等が使用する電力量を調整する周知の回路である。当業者であれば理解できようが、電力制御は、適当なステップまたは連続的制御に含めることができる。
【0012】
簡単な例では、ネットワーク内のユニットまたは受信機がメッセージを受信しないように設定される場合には、電力の設定は低すぎ、ネットワーク内の各ユニットまたは受信機がメッセージを受信するように設定される場合には、電力設定は高すぎる。それ故、決定エンジンは、(通常は、10ユニットを超えるユニットを含む大規模ネットワーク内のユニットの総数の、例えば、2%〜5%のような)最適の数のユニットがメッセージを受信するように電力を調整する。この調整は、最適の数の受信ユニットがフラッド中に直接応答するまで、複数のステップで電力設定を変更(増大または低減)することにより容易に行うことができる。ここで、各受信ユニットは、受信メッセージから問い合わせを行っているユニットにメッセージを返送するために必要な電力量を容易に決定することができ、それに従ってその決定エンジンを調整することができる。この決定はいくつかの方法で行うことができるが、その中の1つの方法は、メッセージ内に電力設定だけを含ませるという方法であり、もう1つの方法は、受信電力を表示する決定エンジン内に回路を内蔵させるという方法である。
【0013】
また、受信ユニットの最適な数も、(通常は、低い電力である)既知の送信電力で、ソース・ノードから複数の同種ノードの中の少なくともいくつかに試験パケットを送信することにより決定することができる。次に、宛先ノードが試験パケットの受信通知を行うまで、一般に複数のステップで、送信電力が調整される。次に、送信を受信した同種ノードの数(ソース・ノードと宛先ノードとの間のホップ数)が決定される。決定した数の同種ノードと2つの追加の同種ノードとが上記送信を受信するまで、送信電力の調整が再び行われる。2つの同種ノードを追加したのは、システムを、確実に、同種ノード間で信頼性の高い送信ができる丈夫なものにするためである。
【0014】
決定エンジンであるセグメント17は、内部リンク14を通してセグメント12から転送されてきたデータのパケットを処理し、選択を行ってパケットを内部リンク18を通してセグメント11に送信し、ネットワーク内の他のノードに再送信するために内部リンク13を通してセグメント12へ戻すパケットを送信し、および/またはパケットを無視する。セグメントの制御は、セグメント12,17の間に接続している制御リンク15、およびセグメント11,17の間に接続している制御リンク16を通して行われる。セグメント17は、標準論理回路を含み、(この例では同種ノード10)関連するノードが、簡単なエンド・ユーザのホストから長距離ハブ、中距離ハブまたは短距離ハブにと変化することができる特性を持つことができるように制御を行う。長距離ハブは、自己構成の入れ子状になっている中継システムを形成するために、他の長距離ハブまたは中距離ハブに対してパケットを反復送信することができる。
【0015】
好ましい実施形態では、自己組織ネットワークは、また、図2および図3に示すように、自己適応データ送信制御を実行するフラクタル変調を含む。フラクタルの初期の使用については、グレゴリー W.ウォネル著の、プレンティス・ホール社(Prentice Hall)の信号処理シリーズの中の、「フラクタルによる信号の処理」、ISBN:0−13−120999−Xを参照されたい。
【0016】
フラクタル変調は、チャネル帯域幅(品質)または持続時間が事前に分かっていない場合に、送信性能を最適化するために自己組織ネットワーク内で使用することができる。フラクタル変調は、多重速度ダイバーシティを提供し、ネットワークが、チャネル情報がない場合、または(多くの相手に放送するために)多数のチャネルを収容しなければならない場合に、最適な状態で機能することができるようにする。図2について説明すると、ノードAは、データ・ベクトルpのフラクタル表現を直接ノードBに送信する。図3は、データ・ベクトルpを受信し、適当な周波数fを変調し、ノードBのフラクタル復調器にそれを送信するノードAに内蔵されているフラクタル変調器である。複数のデジタル・メッセージが、フラクタルとして複数の速度(記号/秒)で同時に送信され、その結果、データ・シーケンス、すなわちパケットは、より変調速度でn回表示される(図3のチャート参照)。受信ノードBは、このフラクタルを復調し、必要な受信信号品質を達成する送信の最も速い部分を受け入れる。次に、IP/TCPプロトコルを使用して、一例として、受信ノードBは、発信ノードAに「パケット受信成功」メッセージを返送する。次に、発信ノードAは、そのフラクタル・データ・シーケンスのそれ以上の送信を直ちに中止し、同じ方法で任意の後続のシーケンスの送信の準備をする。その結果、チャネルの事前の知識がなくても、最高の有用な変調速度に送信速度を自分で調整する。自己組織ネットワークの最初のフラッド・メッセージ、およびデータ・メッセージの両方に対して同じフラクタル技術が使用される。そうしたい場合には、ネットワーク内のすべての可能なノードを発見するために、フラッド・メッセージ全体を送信することができる。
【0017】
図4について説明する。図4は、集中型自己組織ネットワーク20の略図である。ネットワーク20は、集中型ハブ・ノード21および複数の同種ノード22を含む。この特定の実施形態では、ハブ・ノード21は、通常、同種ノード22のすべてが受信できるように、同種の再送信周波数でデータ・パケットを反復送信する。ハブ・ノード21としては、修正した同種ノードまたはハブ・ノードとするために特に用意した特殊なノードを使用することができる。
【0018】
図5について説明する。図5は、分散化自己組織ネットワーク30の略図である。この特定の実施形態では、複数のハブ・ノード31が設置され、各ハブ・ノード31は、それに関連する複数の同種ノード32を含む。各ハブ・ノード31およびそれに関連する同種ノード32は、図4の集中型ネットワーク20と類似の動作を行う。しかし、この実施形態では、ハブ・ノード31は、他のハブ・ノード31ともっと長い距離を通して通信するための、追加の独立した一組の中継周波数および/または変調スキームを有する。一般に、追加の独立した一組の中継周波数および/または変調スキームは、同種ノード32にアクセスすることができない。通常、ハブ・ノード31が、データ・パケットを反復送信する場合には、ハブ・ノード31は、同種の再送信周波数およびハブ再送信周波数の両方で反復送信を行う。
【0019】
分散化ネットワーク30では、すべてのノード31,32は、ネットワーク30の一部となるために必要な規則に適合するものと仮定される。実際には、ネットワークは、ゲートウェイを通して、既存の情報システムによりその通信範囲を広げることができる。例えば、分散化ネットワーク30内のハブ・ノード31間のリンクとしては、従来の無線リンクまたは有線リンクを使用することができる。ハブ・ノード31の一方の「側」が同種ノード32とパケットの交換をすることができる限りは、ハブ・ノード31を相互に接続するために従来のデータ転送施設を使用することができる。同様に、ハブ・ノード31がゲートウェイ・ノードである場合には、従来の衛星または無線送信施設を、ハブ・ノード31を一緒にリンクするために使用することができる。
【0020】
図6について説明する。図6は、分散型自己組織ネットワーク40である。ネットワーク40は、一般に、隣接している同種ノード41と通信している各同種ノード41と共に、複数の同種ノード41を含む。一般に、同種ノード41は、すべてのノードが、自分の対等ノードにデータ・パケットを送信、受信および中継(再送信)するために、同じプロトコルを使用しているという点で、「対等」である。各同種ノード41は、また、その決定エンジン(図1参照)が、少なくとも他の2つの同種ノード41により受信できると判断するまで、(そのハードウェアによる物理的制約内で)その送信電力を増減することができる。決定エンジンは、すでに中継中のパケット・トラヒックを観察することにより、またはトラヒックが混雑していないときに、時々送信することができる試験パケットによりその範囲を決定する。ここで、当業者であれば、各データ・パケットが、情報(例えば、優先順位、機密保護、ホップ数等)およびパケット処理コマンドを含んでいることを理解することができるだろう。上記情報およびコマンドは、種々の動作を行うために決定エンジンにより使用される。
【0021】
この自己組織ネットワーク内の制約の1つは、同種ノードが、他の同種ノードの物理的な位置を知ることもできないし、また知る必要もないことである。従来技術のパケット・フラッディング技術により、ソース・ノードは、宛先ノードがパケットを受信するまで、またはフラッド・パケット内に含まれている最大フラッド・ホップ・カウントを超えるまで、他のノードにより反復送信されるフラッド・パケットを通して宛先ノードを発見することができる。任意のパケットが反復送信されるたびに、パケットに付随するホップ・カウンタの値が増大する。このようにして、パケットを反復送信する各ノードは、ソース・ノードへ戻すホップ・カウントを含む転送テーブルを作成する。
【0022】
各同種ノードまたはハブ・ノード(もしある場合)が、自分自身宛ての1つまたは複数のフラッド・パケットを受信した場合には、フラッド・パケット内のホップ・カウントは、戻りの受信通知メッセージに対する最大ホップ・カウントnmaxを決定するために使用される。次に、ソース・ノード宛ての受信通知パケットが、その転送テーブルが(nmax−k)またはもっと小さい数のホップを含むソース・ノードへの戻りの経路を示す任意のノードにより反復送信される。kは受信通知パケット内のホップ・カウンタから入手した値である。このようにして、受信した受信通知パケットの集合から、任意のノードは、また、宛先ノードへのデータ・パケットの送信に対するそれ自身のnmax値を設定することができる。この時点で、ソース・ノードと宛先ノードとの間のデータ・パケットの送信をスタートすることができる。
【0023】
nmaxの値および各ノード(例えば、上記ソース・ノードおよび宛先ノード)の送信機に対する随伴電力設定を決めるのは、決定エンジンの機能である。各ソース・ノードおよび宛先ノード内の送信機に対して高い電力設定を行い、nmaxの値を高く設定すると、確実なデータ・パケットの通過を容易に行うことができるが、かなりの重複が起こり(重複シーケンス番号のパケットは捨てられる)、帯域幅が無駄に使用される。nmaxに対する設定が小さすぎたり、および/または送信機に対する設定が低すぎたりすると、パケットが受信できなかったり、パケットの受信通知ができなくなったりし、最終的には、ソース・ノードは、宛先ノードを発見するために再度フラッドを行わなければならなくなり、その結果、通信が中断したり、再度のフラッドの際に帯域幅が無駄に使用されたりすることになる。バランスを取るために、各ノード内の決定エンジンは、ネットワークのその観察および各ノードのnmaxおよび送信機電力に対する最適値を設定するために、収集した統計の先天的な性質に基づくよい接続の基準を使用する。
【0024】
図7について説明する。図7は、2つまたはそれ以上の分散型ネットワーク51と、非常に高い電力および/または有利な地理的位置を持つある数のハブ・ノード52とを含む自己組織ネットワーク50である。ハブ・ノード52は移動車両上に装着することができ、また、ハブ・ノード52を塔アンテナに接続することができる。このハブ・ノード52としては、周回衛星等を使用することができる。ハブ・ノード52は、一般に、分散型ネットワーク51内の同種ノードにアクセスすることができず、同種ノードに対して干渉を起こさない、もっと長い距離用の追加の独立した一組の中継周波数および変調スキームを有する。一般に、ハブ・ノード52がパケットを反復送信する場合、このハブ・ノードは、ハブ・ノード送信周波数および同種ノード送信周波数の両方で反復送信を行う。
【0025】
ネットワーク50にハブ・ノード52を追加することにより、分散型ネットワーク51は、図5のネットワーク30と類似の分散化ネットワークとなり、通達距離および性能が向上する。それ故、衛星や、高いアンテナ塔等を使用することにより、2つに分割した自己組織ネットワークを1つの仮想自己組織ネットワークに結合することができる。分散化ネットワーク51の重要な特性は、ノードの絶対的な地理的配置が重要でなくなり、リアルタイムで変更することができることである。ネットワーク50の全体の性能は、もっと多くのハブ・ノード52を追加することにより改善することができる。その場合、中央のデータベース、交換機または従来の静的アーキテクチャの他のアーティファクトを変更する必要は全くない。
【0026】
図8について説明する。図8では、自己組織ネットワーク60内にいくつかの短距離−中距離ノードが示されている。同種ノードの代表的な例は、ポケベルまたは他の手のひらサイズの通信デバイス61、ラップトップ・コンピュータ62、または携帯電話63である。同種ノードまたはハブ・ノードとしては、軍事用タンク64、救急車65またはパトカー66のような車両がある。これらのタイプのデバイスのうちのいくつかまたはすべてを、上記種々の自己組織ネットワークの中の任意のものにおいて使用することができることを理解することができるだろう。本発明の自己組織ネットワークは多くの目的に役立つが、ノード間の接続リンクがランダムかつ予測できないように変化し、ネットワークが実際に前もって計画できないような移動性の無線環境において特に有用である。例としては、自然災害および戦争の場合の緊急な軍隊の配備等がある。
【0027】
本発明の特定の実施形態について図示し、説明してきたが、当業者であれば他の改変および改善を思いつくだろう。それ故、本発明は、図示の特定の形態に制限されるものではなく、本発明の趣旨および範囲から逸脱しないすべての改変は、特許請求の範囲内に含まれることを理解されたい。
【図面の簡単な説明】
【図1】 本発明の決定エンジンを備えた自己組織ネットワークのブロック図である。
【図2】 2つの同種ノード間のフラクタル変調送信である。
【図3】 図2のノードの詳細図である。
【図4】 本発明の自己組織ネットワーク内の状況を変化させるための最適な形態である。
【図5】 本発明の自己組織ネットワーク内の状況を変化させるための最適な形態である。
【図6】 本発明の自己組織ネットワーク内の状況を変化させるための最適な形態である。
【図7】 本発明の自己組織ネットワーク内の状況を変化させるための最適な形態である。
【図8】 本発明の自己組織ネットワーク内の状況を変化させるための最適な形態である。

Claims (8)

  1. 複数の同種ノードを含む自己組織ネットワーク内における、ソース・ノードから、該ソース・ノードから遠隔地に位置する宛先ノードへデータ・パケットを通信するための方法であって、
    既知の送信電力で、前記ソース・ノードから、複数の同種ノードのうち少なくともいくつかに試験パケットを送信するステップと、
    宛先ノードが前記試験パケットの受信を確認するまで、前記送信電力を調整するステップと、
    前記送信を受信した同種ノードの数を決定するステップと、
    前記同種ノードと2つの追加の同種ノードを足した数が前記送信を受信するまで、前記ソース・ノードの送信電力を調整するステップと、
    前記送信を受信している同種ノードのうちの少なくとも1つを通して、前記ソース・ノードから前記宛先ノードに前記データ・パケットを送信するステップとを含む方法。
  2. 請求項1記載の方法において、前記自己組織ネットワークが、さらに、同種ノード間で使用する同種送信周波数とは異なるハブ再送信周波数を持つ少なくとも1つのハブ・ノードを含み、方法はさらに、前記同種送信周波数およびハブ再送信周波数の両方に基づいてハブ・ノードによりデータ・パケットを反復送信するステップを含む方法。
  3. 請求項1記載の方法において、各データ・パケットへ優先順位を割り当て、前記データ・パケットをより高い優先順位のデータ・パケットが先になるように前記ソース・ノードから前記宛先ノードに送信する前記ステップを実行するステップをさらに含む方法。
  4. 請求項記載の方法において、各データ・パケットへ優先順位を割り当てるステップと、選択した優先順位よりも高い優先順位を有するパケットだけを送信するユーザのポリシーを組み込むステップとをさらに含む方法。
  5. 請求項1記載の方法において、
    前記自己組織ネットワーク内において、各データ・パケットに優先順位を割り当てるステップと、
    前記ソース・ノードに、選択した優先順位より高い優先順位のパケットだけを再送信するユーザのポリシーを組み込むステップと、
    同種ノードから、再送信する割当て優先順位を有する前記データ・パケットを受信するステップと、
    前記ソース・ノードから宛先ノードへ、前記選択した優先順位より高い優先順位を有するデータ・パケットだけを再送信するステップとを含む方法。
  6. 請求項記載の方法において、前記ソース・ノードから宛先ノードへ各データ・パケットを送信するのに必要なホップ数を決定するステップと、前記ソース・ノードから前記宛先ノードへ各データ・パケットを送信するのに必要なホップ数を少なくするために、前記ソース・ノードの送信電力を変更するステップとをさらに含む方法。
  7. 請求項1記載の方法において、
    各データ・パケット内に、情報とパケット処理コマンドとを内蔵させるステップと、
    ソース・ノードの位置にある前記自己組織ネットワーク内の同種ノードから、前記情報とパケット処理コマンドとを含むデータ・パケットを受信するステップと、
    前記自己組織ネットワークが、自己組織、自己構成および自己修復を行うことができるような方法で、前記ソース・ノードの動作を調整するステップと、
    最小のホップと遅延で、前記ソース・ノードから前記宛先ノードへデータ・パケットを再送信するステップとを含む方法。
  8. 請求項記載の方法において、前記ネットワークが自己組織、自己構成および自己修復を行うことができるような方法で前記ソース・ノードの動作を調整するステップが、さらに、
    フラクタルを形成するために、第1の同種ノードから第2の同種ノードへ複数の速度で同時にデジタル・メッセージを直接送信するステップと、
    前記第2の同種ノードで前記フラクタルを受信し、所望の受信信号品質を達成する前記フラクタルの最も速い部分を受け入れるステップと、
    前記第2の同種ノードから、「受信した」メッセージを前記第1の同種ノードに返送するステップと、
    前記所望の受信信号品質を達成する前記フラクタルの最も速い部分に等しい速度で、前記第1の同種ノードから前記第2の同種ノードへ、前記データ・パケットを送信するステップとを含む方法。
JP2001564538A 2000-03-01 2001-02-23 決定エンジンを備えた自己組織ネットワーク Expired - Lifetime JP4704652B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/516,479 US6870816B1 (en) 2000-03-01 2000-03-01 Self-organizing network with decision engine and method
US09/516,479 2000-03-01
PCT/US2001/005882 WO2001065784A2 (en) 2000-03-01 2001-02-23 Self-organizing network with decision engine

Publications (2)

Publication Number Publication Date
JP2004501528A JP2004501528A (ja) 2004-01-15
JP4704652B2 true JP4704652B2 (ja) 2011-06-15

Family

ID=24055776

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001564538A Expired - Lifetime JP4704652B2 (ja) 2000-03-01 2001-02-23 決定エンジンを備えた自己組織ネットワーク

Country Status (8)

Country Link
US (1) US6870816B1 (ja)
EP (1) EP1264449B1 (ja)
JP (1) JP4704652B2 (ja)
CN (1) CN100409637C (ja)
AT (1) ATE341138T1 (ja)
AU (1) AU2001239849A1 (ja)
DE (1) DE60123398T2 (ja)
WO (1) WO2001065784A2 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8019836B2 (en) * 2002-01-02 2011-09-13 Mesh Comm, Llc Wireless communication enabled meter and network
JP3438703B2 (ja) * 2000-06-28 2003-08-18 日本電気株式会社 スペクトラム拡散通信装置及びその通信方法
DE60039890D1 (de) * 2000-11-17 2008-09-25 Sony Deutschland Gmbh Informationsübertragung via einem ad hoc Netz
CA2416228C (en) * 2002-01-15 2010-07-13 Olsonet Communications Corporation Communication nodes for use with a wireless ad-hoc communication network
US8345555B2 (en) * 2002-02-25 2013-01-01 Olsonet Communications Corporation Method for routing ad-hoc signals
US20100238935A1 (en) * 2002-02-25 2010-09-23 Olsonet Communications Corporation Method for Routing Ad-Hoc Signals
CA2419767C (en) * 2002-02-25 2011-01-04 Olsonet Communications Corporation Method for routing ad-hoc signals
CN1290352C (zh) 2002-05-27 2006-12-13 株式会社Ntt都科摩 移动通信***、发送站、接收站、中继站、通信路径决定方法
US6763014B2 (en) * 2002-09-24 2004-07-13 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
AU2003291502A1 (en) * 2002-11-08 2004-06-03 Lyndale Trading Company Limited Adaptive broadband platforms and methods of operation
US7565149B2 (en) 2003-09-23 2009-07-21 British Telecommunications Public Limited Company Channel selection
CN100391273C (zh) * 2004-09-16 2008-05-28 华为技术有限公司 一种无线自组网中的移动终端通信方法
CN100337437C (zh) * 2005-07-08 2007-09-12 广州海格通信有限公司 一种Ad hoc网络TDMA时隙同步方法
US8005100B2 (en) * 2006-09-21 2011-08-23 Active Control Technology Inc. Network for confined hazardous or other extreme environments
US8165984B2 (en) * 2008-03-28 2012-04-24 Microsoft Corporation Decision service for applications
KR101496897B1 (ko) * 2009-03-10 2015-03-02 삼성전자주식회사 펨토 기지국을 갖는 통신 시스템 및 그의 간섭 제어 방법
US20120088455A1 (en) * 2010-10-08 2012-04-12 Motorola Mobility, Inc. Inter-modulation distortion reduction in multi-mode wireless communication device
US9413395B2 (en) 2011-01-13 2016-08-09 Google Technology Holdings LLC Inter-modulation distortion reduction in multi-mode wireless communication terminal
EP2627054B1 (en) * 2012-02-10 2018-12-19 Polycom, Inc. System and method for handling the loss of critical packets in multi-hop rtp streaming
GB2533531A (en) 2013-09-13 2016-06-22 Smg Holdings-Anova Tech Llc Self-healing data transmission system to achieve lower latency
US10405260B2 (en) 2016-04-21 2019-09-03 At&T Intellectual Property I, L.P. Vehicle-based mobile node fleet for network service deployment
US11698733B2 (en) * 2019-01-30 2023-07-11 Practechal Solutions, Inc. Method and system for data transmission
CN111901153B (zh) * 2020-07-02 2022-11-01 南京邮电大学 一种面向战术边缘的分散计算架构

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH098825A (ja) * 1995-06-15 1997-01-10 At & T Ipm Corp Atmセル転送用の通信ネットワークとatmセル転送方法
JPH11509992A (ja) * 1994-12-19 1999-08-31 サルブ リサーチ アンド デベロップメント(プロプリエタリー)リミテッド マルチ・ホップ・パケット無線網
WO1999055031A1 (en) * 1998-04-20 1999-10-28 Sarnoff Corporation Traffic routing in small wireless data networks
JP2002507343A (ja) * 1997-06-06 2002-03-05 サルブ リサーチ アンド デベロップメント(プロプリエタリー)リミテッド 複数ネットワークの動作方法
JP2003510968A (ja) * 1999-09-29 2003-03-18 ノキア コーポレーション マルチレイヤ通信ネットワーク

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5115433A (en) * 1989-07-18 1992-05-19 Metricom, Inc. Method and system for routing packets in a packet communication network
US4939726A (en) * 1989-07-18 1990-07-03 Metricom, Inc. Method for routing packets in a packet communication network
US5425049A (en) * 1993-10-25 1995-06-13 Ericsson Ge Mobile Communications Inc. Staggered frequency hopping cellular radio system
MY123040A (en) 1994-12-19 2006-05-31 Salbu Res And Dev Proprietary Ltd Multi-hop packet radio networks
US5577030A (en) * 1995-08-31 1996-11-19 Nippon Telegraph And Telephone Corporation Data communication routing method and device
US5652751A (en) * 1996-03-26 1997-07-29 Hazeltine Corporation Architecture for mobile radio networks with dynamically changing topology using virtual subnets
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
RU2211535C2 (ru) * 1997-03-03 2003-08-27 Сэлбу Рисерч Энд Дивелопмент (Пропрайэтэри) Лимитед Усовершенствованная система сотовой связи
US5914950A (en) * 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
JP3556495B2 (ja) * 1998-12-15 2004-08-18 株式会社東芝 パケットスイッチ及びパケット交換方法
US6278742B1 (en) * 1999-11-19 2001-08-21 Siemens Information And Communication Mobile Llc. Method and system for power-conserving interference avoidance in communication between a mobile unit and a base unit in a wireless telecommunication system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11509992A (ja) * 1994-12-19 1999-08-31 サルブ リサーチ アンド デベロップメント(プロプリエタリー)リミテッド マルチ・ホップ・パケット無線網
JPH098825A (ja) * 1995-06-15 1997-01-10 At & T Ipm Corp Atmセル転送用の通信ネットワークとatmセル転送方法
JP2002507343A (ja) * 1997-06-06 2002-03-05 サルブ リサーチ アンド デベロップメント(プロプリエタリー)リミテッド 複数ネットワークの動作方法
WO1999055031A1 (en) * 1998-04-20 1999-10-28 Sarnoff Corporation Traffic routing in small wireless data networks
JP2002512479A (ja) * 1998-04-20 2002-04-23 サーノフ コーポレイション 小規模無線データネットワークでのトラヒックルーティング
JP2003510968A (ja) * 1999-09-29 2003-03-18 ノキア コーポレーション マルチレイヤ通信ネットワーク

Also Published As

Publication number Publication date
WO2001065784A3 (en) 2002-06-13
DE60123398T2 (de) 2007-08-23
JP2004501528A (ja) 2004-01-15
EP1264449A2 (en) 2002-12-11
CN1636359A (zh) 2005-07-06
WO2001065784A2 (en) 2001-09-07
US6870816B1 (en) 2005-03-22
CN100409637C (zh) 2008-08-06
DE60123398D1 (de) 2006-11-09
AU2001239849A1 (en) 2001-09-12
EP1264449B1 (en) 2006-09-27
ATE341138T1 (de) 2006-10-15

Similar Documents

Publication Publication Date Title
JP4704652B2 (ja) 決定エンジンを備えた自己組織ネットワーク
KR101739436B1 (ko) 멀티-홉 무선 홈 네트워크에서 대역폭 인식 라우팅을 채널 선택 및 채널 스위칭과 결합
US6996086B2 (en) Radio access network with meshed radio base stations
JP4473129B2 (ja) 制御されたwtruピア・ツー・ピア通信を有する無線通信の方法およびシステム
EP1665834B1 (en) QoS BASED MODES SELECTION IN MOBILE AD-HOC NETWORKS
EP2262180B1 (en) Wireless node apparatus, and multihop wireless LAN system
CN101248689B (zh) 通过cpri接口传输以太网分组
JP4219809B2 (ja) いくつかのサブネットワークを有するネットワーク
US8274933B2 (en) Wireless communication network providing multi-hop communications
US7450552B2 (en) Access point control of client roaming
EP2280517B1 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US20070177629A1 (en) Method of associating an ip address with a plurality of link layer addresses in a wireless communication network
US20070274232A1 (en) Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp
US9001645B2 (en) System and method for packet delivery backtracking
WO2005099189A1 (en) Method, communication device and system for detecting neighboring nodes in a wireless multihop network using ndp
US8300578B2 (en) System, apparatus and method for seamless roaming through the use of routing update messages
AU2008212052A1 (en) Apparatus and methods for central control of mesh networks
CN100406900C (zh) 用于分组交换蜂窝网络中的上行链路宏分集的方法和设备
US11570705B2 (en) Method of securing wireless backhaul, a child base station, a parent base station and methods in the child and parent base stations
Odabası et al. A survey on wireless mesh networks, routing metrics and protocols
US7697420B1 (en) System and method for leveraging network topology for enhanced security
Lv et al. Network-leading association scheme in ieee 802.11 wireless mesh networks
WO2006010331A1 (fr) Procede de communication d'un terminal mobile
MAYURI Survey on routing metrics and routing protocols in wireless mesh networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071221

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100426

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100511

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100806

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101102

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110131

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110310

R150 Certificate of patent or registration of utility model

Ref document number: 4704652

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S633 Written request for registration of reclamation of name

Free format text: JAPANESE INTERMEDIATE CODE: R313633

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140318

Year of fee payment: 3

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

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

EXPY Cancellation because of completion of term