JP2008236229A - 無線伝送システムおよび無線ノード - Google Patents
無線伝送システムおよび無線ノード Download PDFInfo
- Publication number
- JP2008236229A JP2008236229A JP2007071239A JP2007071239A JP2008236229A JP 2008236229 A JP2008236229 A JP 2008236229A JP 2007071239 A JP2007071239 A JP 2007071239A JP 2007071239 A JP2007071239 A JP 2007071239A JP 2008236229 A JP2008236229 A JP 2008236229A
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- identifier
- wireless
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【課題】パケットを簡易かつ効果的に保護することが可能な無線伝送システムおよび無線ノードを提供すること。
【解決手段】パケットの生成元ノードから送信された無線パケットを、その伝送経路の次ホップとなる中継ノードだけでなく、生成元ノードの全ての周辺ノードが受信する。中継ノード及び他の周辺ノードは、従来の経路検索で求められた伝送経路に沿ってパケットを伝送する。仮にパケットの生成元ノードの周辺に次ホップの中継ノード以外のノードが無い場合には、次ホップの中継ノードがパケット送信する際、その中継ノードの全ての周辺ノードがパケットを受信し、パケットの宛先ノードに向け伝送するようにする。
【選択図】 図5
【解決手段】パケットの生成元ノードから送信された無線パケットを、その伝送経路の次ホップとなる中継ノードだけでなく、生成元ノードの全ての周辺ノードが受信する。中継ノード及び他の周辺ノードは、従来の経路検索で求められた伝送経路に沿ってパケットを伝送する。仮にパケットの生成元ノードの周辺に次ホップの中継ノード以外のノードが無い場合には、次ホップの中継ノードがパケット送信する際、その中継ノードの全ての周辺ノードがパケットを受信し、パケットの宛先ノードに向け伝送するようにする。
【選択図】 図5
Description
この発明は、マルチホップ型の無線メッシュネットワークを形成する無線伝送システムと、このシステムで用いられるノード装置に関する。
大規模災害地域、建設・工事現場、イベント会場などといった環境・状況下において、作業者間の連絡などのために、公衆網を介さずにプライベートかつテンポラリな通話網を構築したいという要求がある。このような用途に、マルチホップ型の無線メッシュネットワークを形成する無線伝送システムが注目されている。
有線ネットワークでは例えばSDH(Synchronous Digital Hierarchy)システムにおけるAPS(Automatic Protection Switching)のように、成熟したトラフィック保護の仕組みが種々開発されている。無線ネットワークにおいても伝送の信頼性(データ欠落に対する補償)を高めるべきであるが、これに注目したシステムは少ないのが現状である。
例えば特許文献1に、2本1対の冗長伝送経路を検索・利用する技術が開示されているが、この文献の技術では複雑な経路検索方策を要する。
単純な冗長伝送としてブロードキャストに基づく手法があるが、伝送するパケット数の増大を招き、いわゆるトラフィックのストームを生じる。特許文献2にはパケット数の増大を緩和する手法が示されているが、ネットワーク上の各無線ノードにて受信パケットを記憶することが必要で、端末の構成が複雑化する。このほか、計測制御系ネットワークのような、ネットワーク上の各無線ノードからのデータ送信が周期的であるシステムにおいて特に有効な手法も考案されているが、上記のような状況下では無線ノードからのデータ送信が周期的であるとは限らない。
特開2004-282244号公報
特開2005-229625号公報
単純な冗長伝送としてブロードキャストに基づく手法があるが、伝送するパケット数の増大を招き、いわゆるトラフィックのストームを生じる。特許文献2にはパケット数の増大を緩和する手法が示されているが、ネットワーク上の各無線ノードにて受信パケットを記憶することが必要で、端末の構成が複雑化する。このほか、計測制御系ネットワークのような、ネットワーク上の各無線ノードからのデータ送信が周期的であるシステムにおいて特に有効な手法も考案されているが、上記のような状況下では無線ノードからのデータ送信が周期的であるとは限らない。
以上述べたように、既存の無線伝送システムでは効果的なパケット保護の仕組みが提供されておらず、何らかの技術開発が待たれている。
この発明は上記事情によりなされたもので、その目的は、パケットを簡易かつ効果的に保護することが可能な無線伝送システムおよび無線ノードを提供することにある。
この発明は上記事情によりなされたもので、その目的は、パケットを簡易かつ効果的に保護することが可能な無線伝送システムおよび無線ノードを提供することにある。
上記目的を達成するためにこの発明の一態様によれば、複数の無線ノードにより形成される無線ネットワーク内に設定される伝送経路を介してパケットをマルチホップ伝送する無線伝送システムであって、前記複数の無線ノードは、前ホップノードから受信したパケットを前記伝送経路上の次ホップノードに転送する転送処理部と、前記パケットの特定フィールドに、冗長経路の起点となる起点ノードの識別子を格納するパケット処理部とを具備し、前記転送処理部は、前記前ホップノードから受信したパケットの前記特定フィールドに格納される識別子が自ノードである場合に、この受信したパケットを、前記伝送経路外の少なくとも1つの次ホップノードにも転送することを特徴とする無線伝送システムが提供される。
(用語の説明)
・前ホップノード:任意のノードに対して1ホップ分上流に在るノードを意味する。つまりパケットフローの上流側に隣接するノードである。
・次ホップノード:任意のノードに対して1ホップ分下流に在るノードを意味する。つまりパケットフローの下流側に隣接するノードである。そのノードがパケットの伝送経路上に在るか否かは問わない。例えば図3ではノードCの前ホップノードはノードAであり、次ホップノードはノードF,G,Hである。このうち伝送経路上の次ホップノードはノードGになり、伝送経路外の次ホップノードはノードF,Hになる。
・前ホップノード:任意のノードに対して1ホップ分上流に在るノードを意味する。つまりパケットフローの上流側に隣接するノードである。
・次ホップノード:任意のノードに対して1ホップ分下流に在るノードを意味する。つまりパケットフローの下流側に隣接するノードである。そのノードがパケットの伝送経路上に在るか否かは問わない。例えば図3ではノードCの前ホップノードはノードAであり、次ホップノードはノードF,G,Hである。このうち伝送経路上の次ホップノードはノードGになり、伝送経路外の次ホップノードはノードF,Hになる。
このような手段を講じることにより、起点ノードから無線パスを介して送出されたパケットはその伝送系路上の次ホップノードに加え、伝送経路外の少なくとも1つのノードにおいても破棄されることなく、さらに次のノードに転送される。これにより起点ノードを起点とする複数の冗長経路が確保されるようになる。この処理において既存技術のように、各ノードにおいてパケットを記憶する必要も無い。従って簡易な手法で冗長経路を形成することが可能になる。
この発明によれば、パケットを簡易かつ効果的に保護することが可能な無線伝送システムおよび無線ノードを提供することができる。
図1は、この発明に係わる無線伝送システムの実施の形態を示すシステム図である。このシステムは複数の無線端末11〜17を備えてマルチホップ型の無線メッシュネットワークを形成する。特に、無線端末11〜17間での通信経路の設定や同期処理などは各無線端末11〜17の互いの自立分散処理により実施され、そのためのサーバを要しないアドホックネットワークが形成される。
無線端末11〜17間の通信経路は両矢印により示される。この通信経路は固定的ではなく時間の経過、および個々の無線端末11〜17の移動に応じて更新設定される。この種のネットワークでは、無線パケットがその送出元から宛先まで1または複数の無線端末を経由するマルチホップ伝送が行われる。
図2は、図1の無線端末11〜17の実施の形態を示す機能ブロック図である。図2において、データ入力部25に与えられた送信データは送信処理部26により処理されたのち変調部27においてディジタル変調され、ハイブリッド回路21を介してアンテナ20から放射される。一方、アンテナ20に到来した無線信号はハイブリッド回路21を介して復調部22に入力されて受信復調される。得られた信号は受信処理部23によりパケット分解などの処理を施されたのちデータ出力部24に与えられ、受信データが出力される。これらの機能ブロックにおける処理、特に送信処理部26、受信処理部23におけるパケット生成、分解に関わる機能は制御部28により統括的に制御される。
制御部28は、この発明に関わる処理機能として転送処理部28aと、パケット処理部28bとを備える。転送処理部28aは、前ホップノードから受信したパケットを伝送経路上の次ホップノードに転送する。この通常の処理に加え、転送処理部28aは、前ホップノードから受信したパケットの特定のフィールド(後述)に格納される識別子が自ノードであれば、この受信したパケットを、伝送経路外の少なくとも1つの次ホップノードにも転送する。
パケット処理部28bは、上記フィールドに、冗長経路の起点となる起点ノードの識別子を格納する。
パケット処理部28bは、上記フィールドに、冗長経路の起点となる起点ノードの識別子を格納する。
[第1の実施形態]
図3は、図1のシステムのもとで形成される無線ネットワークの一例を示す図である。図3において各ノードに符号A〜Lを付して示す。各ノードA〜Lは図2の構成を持つ無線端末である。各ノードA〜L間の無線パケットの伝送経路はMPLS(Multi-Protocol Label Switching)などの既知の技術により設定される。パケットの送出前に伝送経路を予め検索して設定する方式を(プロアクティブ型)と称し、パケットの送出の都度、伝送経路を検索して設定する方式を(リアクティブ型)と称する。
図3は、図1のシステムのもとで形成される無線ネットワークの一例を示す図である。図3において各ノードに符号A〜Lを付して示す。各ノードA〜Lは図2の構成を持つ無線端末である。各ノードA〜L間の無線パケットの伝送経路はMPLS(Multi-Protocol Label Switching)などの既知の技術により設定される。パケットの送出前に伝送経路を予め検索して設定する方式を(プロアクティブ型)と称し、パケットの送出の都度、伝送経路を検索して設定する方式を(リアクティブ型)と称する。
パケット生成元ノードをノードA、生成されたパケットの宛先ノードをノードKとする。各ノードごとに、無線パスによる伝送リンクの設定可能なノードを周辺ノードと称する。例えばノードAの周辺ノードはノードB,C,Dである。伝送リンクを設定可能であるか否かは、主としてノード間の電波状態による。設定された伝送経路を図中実線矢印で示し、通信可能な無線リンクを点線矢印で示す。
要するに周辺ノードは、前ホップノードと次ホップノードとを合わせたノード群である。以下に、図3における周辺ノードと宛先ノードKへのパケットの伝送経路を各ノードA〜Lごとにまとめた表を示す。
要するに周辺ノードは、前ホップノードと次ホップノードとを合わせたノード群である。以下に、図3における周辺ノードと宛先ノードKへのパケットの伝送経路を各ノードA〜Lごとにまとめた表を示す。
図4は、この実施形態で用いる無線パケットのフレーム構造の一例を示す図である。ヘッダ領域においては送信元および送信先ノードの識別子に加え、全周辺ノードでの受信を要求したノードの識別子を格納するフィールドが設けられているのが特徴的である。このフィールドが転送処理部28aおよびパケット処理部28bによる処理に対象になる。以下ではこの特定フィールドを制御フィールドと称する。
「全周辺ノードでの受信を要求したノード」とは、例えば図3ではノードAまたはノードC、あるいはノードGの場合もある。つまりパケット伝送経路の冗長化のため、本来の経路上のノード(中継ノード)だけでなく、周辺ノード(そのうち次ホップノード)にもパケットを同報転送するノードを、この実施形態ではシステム内に1つだけ設けるようにする。
「全周辺ノードでの受信を要求したノード」とは、例えば図3ではノードAまたはノードC、あるいはノードGの場合もある。つまりパケット伝送経路の冗長化のため、本来の経路上のノード(中継ノード)だけでなく、周辺ノード(そのうち次ホップノード)にもパケットを同報転送するノードを、この実施形態ではシステム内に1つだけ設けるようにする。
このノードにはデフォルトではパケットの送出元ノードを指定するが、そのノードの周辺ノードが不在であれば次ホップノードを当該ノードとする。図3ではパケット生成元であるノードAに対し3つの周辺ノードが在るので(うちノードBが中継ノードであり、本来の伝送経路上のノード)、ノードAが「全周辺ノードでの受信を要求したノード」となり、図4のパケットにノードAの識別子が格納される。
このほか図4のデータ領域には、このパケットの生成元ノードの識別子と、宛先ノードの識別子とを記載するフィールドが設けられる。
このほか図4のデータ領域には、このパケットの生成元ノードの識別子と、宛先ノードの識別子とを記載するフィールドが設けられる。
図5は、図3のネットワークにおける無線パケット伝送に関わる処理を時系列的に示す図である。この実施形態ではリアクティブ型のネットワークを想定する。
図5においてパケットを生成したノードAは、制御フィールドに自ノードの識別子を格納する。図中符号1を付したパケット[元=A,先=C,要=A]の要=Aがこれを示す。元=A,先=Cはそれぞれ送信元がA、送信先がCであることを示す。
図5においてパケットを生成したノードAは、制御フィールドに自ノードの識別子を格納する。図中符号1を付したパケット[元=A,先=C,要=A]の要=Aがこれを示す。元=A,先=Cはそれぞれ送信元がA、送信先がCであることを示す。
ノードB,C,DはいずれもノードAからの電波が届く範囲にあり、ノードAの周辺ノード(次ホップノード)である。パケット1を受信したノードB,C,Dは、いずれもこのパケットを受信したことを示すACKパケットをノードAに返送する。ACKパケット1〜3を受信したノードAは冗長経路が3つ設定されたことを認識し、以降は他のノードに送出パケットの転送を委ねる。このパケットは3つの伝送経路を辿って最終的にノードKに到達する。
以上の過程でパケット1〜7が生じるが、制御フィールドに記載される識別子はいずれもノードAの識別子(要=A)である。従ってノードB〜L(ノードKを除く)の転送処理部28aは、前ホップノードから受信したパケットを伝送経路(実線矢印)上の次ホップノードに転送する、既知の処理のみを行う。
図6は、図5の状態から一部の周辺ノードが不在となった場合の処理を時系列的に示す図である。この場合、ノードB,DからノードAにACKパケットが帰ってこない。これによりノードAは次ホップノードがただ1つのノードCしかなく、冗長経路を確保できないことを認識する。
そこでノードAは、制御フィールドにノードCの識別子を格納したパケット2を新たに生成し(要=C)、このパケット2を送出する。このパケット2はノードCで受信され、制御フィールドに自ノードの識別子が格納されていることが認識される。するとノードCの転送処理部28aは、まずノードAから受信したパケット2を伝送経路上の次ホップノードであるノードGに転送する。
これに加えノードCの転送処理部28aは、受信したパケット2を、ノードF,Hにも転送する。これによりノードCを起点として伝送経路が3つに枝分かれすることになり、経路の冗長化が実現される。パケット2を受信したノードF,G,HはそれぞれACKパケット2〜4をノードCに返送する。このACKパケット2〜4を受信したノードCは冗長経路が3つ設定されたことを認識し、以降は他のノードに送出パケットの転送を委ねる。このパケットは3つの伝送経路を辿って最終的にノードKに到達する。
以上説明したようにこの実施形態では、パケットの生成元ノードから送信された無線パケットを、その伝送経路の次ホップとなる中継ノードだけでなく、生成元ノードの全ての周辺ノードが受信する。中継ノード及び他の周辺ノードは、従来の経路検索で求められた伝送経路に沿ってパケットを伝送する。仮にパケットの生成元ノードの周辺に次ホップの中継ノード以外のノードが無い場合には、次ホップの中継ノードがパケット送信する際、その中継ノードの全ての周辺ノードがパケットを受信し、パケットの宛先ノードに向け伝送するようにする。このような動作により、冗長経路の起点となるノードの全ての周辺ノードの数の冗長経路を形成することが可能になり、伝送の高信頼化を図ることが可能になる。
しかも上記の過程において、各無線ノードが受信パケットを記憶する必要が無い。また、既存のマルチホップ無線伝送における経路検索方式はそのままに用いることができる。さらに、ノード識別子を記載するに足るビット数の制御フィールドを通常のフレーム構造のパケットに設けるのみで、処理に必要な情報を伝達することが可能になる。従って演算処理にかかる負担が大きくなることもない。これらのことから、パケットを簡易かつ効果的に保護することが可能な無線伝送システムおよび無線ノードを提供することが可能となる。
[第2の実施形態]
図7は、図1のシステムのもとで形成される無線ネットワークの他の例を示す図である。図7のネットワークトポロジは図3と同じであるが、第2の実施形態ではプロアクティブ型のネットワークを想定する。従ってパケットの伝送経路はパケットの伝送の開始前に予め設定されており、図6に示すようなACKメッセージを必要としないので処理手順をより簡略化することができる。
図7は、図1のシステムのもとで形成される無線ネットワークの他の例を示す図である。図7のネットワークトポロジは図3と同じであるが、第2の実施形態ではプロアクティブ型のネットワークを想定する。従ってパケットの伝送経路はパケットの伝送の開始前に予め設定されており、図6に示すようなACKメッセージを必要としないので処理手順をより簡略化することができる。
図7においてパケットを生成したノードAは、制御フィールドに自ノードの識別子を格納する。図中符号1を付したパケット[元=A,先=C,要=A]の要=Aがこれを示す。元=A,先=Cはそれぞれ送信元がA、送信先がCであることを示す。
パケット生成前に設定された伝送経路から、各ノードA〜Lはネットワークトポロジを知っている。よってノードAは、ノードB,C,DがいずれもノードAからの電波が届く範囲にあり、ノードAの周辺ノード(次ホップノード)であることを知っている。そこで、ノードAはパケット1の制御フィールドに予め(要=A)を格納してノードB,C,Dに送出し、以降は他のノードに送出パケットの転送を委ねる。このパケットは3つの伝送経路を辿って最終的にノードKに到達する。
以上の過程ではパケット1〜4が生じるが、制御フィールドに記載される識別子はいずれもノードAの識別子(要=A)である。従ってノードB〜L(ノードKを除く)の転送処理部28aは、前ホップノードから受信したパケットを伝送経路(実線矢印)上の次ホップノードに転送する、既知の処理のみを行う。
図8は、図7の状態から一部の周辺ノードが不在となった場合の処理を時系列的に示す図である。この場合においても、既知の経路検索処理が直ちに実行されて新たなネットワークトポロジが各ノードA〜Lに記憶される。
パケットの生成前に、ノードAは次ホップノードがただ1つのノードCしかなく、冗長経路を確保できないことを認識する。そこでノードAは、生成したパケット1の制御フィールドにノードCの識別子を格納し(要=C)、このパケット1を送出する。このパケット1はノードCで受信され、制御フィールドに自ノードの識別子が格納されていることが認識される。
パケットの生成前に、ノードAは次ホップノードがただ1つのノードCしかなく、冗長経路を確保できないことを認識する。そこでノードAは、生成したパケット1の制御フィールドにノードCの識別子を格納し(要=C)、このパケット1を送出する。このパケット1はノードCで受信され、制御フィールドに自ノードの識別子が格納されていることが認識される。
するとノードCの転送処理部28aは、このパケット1をコピーしてパケット2を生成し、パケット2を伝送経路上の次ホップノードであるノードGに転送するとともに、ノードF,Hにも転送する。これによりノードCを起点として伝送経路が3つに枝分かれすることになり、経路の冗長化が実現される。パケット2を受信したノードF,G,Hはそれぞれパケット3〜5をノードJ,K,Lに転送する。これによりノードAで生成されたパケットは3つの伝送経路を辿って最終的にノードKに到達する。
この実施形態では、各ノードが事前にネットワークトポロジを知り得ることを利用して、パケットの送出元においてすでに起点ノードの識別子を指定した制御フィールドを持つパケットを生成し、転送するようにしている。これによりパケット生成元ノードの周辺に1つしかノードが無い場合には、その1ホップ下流のノード(あるいはさらに1ホップ下流のノード)において、複数の冗長経路が確保される。これにより第1の実施形態と同じ効果を得られるに加え、プロアクティブ型の経路検索を行うことのメリットを十分に生かすことが可能になる。
以上をまとめると、本願発明思想は次の[1]〜[9]に集約される。
[1] パケットの伝送開始時に生成元ノードから宛先ノードに向けての伝送経路を検索する、リアクティブ型伝送経路検索でのパケット伝送を行うマルチホップ無線伝送ネットワークにおいて、
生成元ノードからパケットを送信する際、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードが無線パケット信号を受信すると共に、次ホップの中継ノード以外にあるパケット生成元ノードの全周辺ノードが無線パケット信号を受信し、
次ホップの中継ノード及び全周辺ノード(計n個とする)は、それらのノードから宛先ノードに向けての伝送経路を検索して伝送を継続することにより、n本の冗長経路を持ったパケット伝送を実施し、かつ生成元ノードに対してACK(Acknowledgement)を返信し、
生成元ノードはこのACKの受信により実施されたパケット伝送の持つ冗長度をカウントし、所定の冗長度閾値(m)以上である場合は冗長度が十分であると判断し、そうでない場合は、次ホップの中継ノードの伝送する無線パケット信号を宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外の次ホップの中継ノードの全周辺ノードにも受信させて冗長度を確保するために、パケットを再送する。
[1] パケットの伝送開始時に生成元ノードから宛先ノードに向けての伝送経路を検索する、リアクティブ型伝送経路検索でのパケット伝送を行うマルチホップ無線伝送ネットワークにおいて、
生成元ノードからパケットを送信する際、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードが無線パケット信号を受信すると共に、次ホップの中継ノード以外にあるパケット生成元ノードの全周辺ノードが無線パケット信号を受信し、
次ホップの中継ノード及び全周辺ノード(計n個とする)は、それらのノードから宛先ノードに向けての伝送経路を検索して伝送を継続することにより、n本の冗長経路を持ったパケット伝送を実施し、かつ生成元ノードに対してACK(Acknowledgement)を返信し、
生成元ノードはこのACKの受信により実施されたパケット伝送の持つ冗長度をカウントし、所定の冗長度閾値(m)以上である場合は冗長度が十分であると判断し、そうでない場合は、次ホップの中継ノードの伝送する無線パケット信号を宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外の次ホップの中継ノードの全周辺ノードにも受信させて冗長度を確保するために、パケットを再送する。
[2] [1]において、パケットに「送信元ノードの識別子」、「送信先ノードの識別子」、「全周辺ノードでの受信を要求したノードの識別子」を格納する各々のフィールドを持ち、
生成元ノードがパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、
生成元ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが生成元ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送すると共に、生成元ノードに対してそれを送信先ノードとし、自ノードを送信元ノードとするACKパケットを送信し、
生成元ノードにて自ノードを送信先ノードとするACKパケットの受信数(n)が所定の冗長度閾値(m)以上であることを確認して伝送処理を終了する、さもなければ送信したパケットを、「全周辺ノードでの受信を要求したノードの識別子」フィールドに次ホップの中継ノードの識別子を格納し直して再送することを特徴とする。
生成元ノードがパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、
生成元ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが生成元ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送すると共に、生成元ノードに対してそれを送信先ノードとし、自ノードを送信元ノードとするACKパケットを送信し、
生成元ノードにて自ノードを送信先ノードとするACKパケットの受信数(n)が所定の冗長度閾値(m)以上であることを確認して伝送処理を終了する、さもなければ送信したパケットを、「全周辺ノードでの受信を要求したノードの識別子」フィールドに次ホップの中継ノードの識別子を格納し直して再送することを特徴とする。
[3] パケットの伝送開始以前に生成元ノードから宛先ノードに向けての伝送経路を予め認識したネットワークトポロジを素に検索しておく、プロアクティブ型伝送経路検索でのパケット伝送を行うマルチホップ無線伝送ネットワークにおいて、
生成元ノードがネットワークトポロジにより自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上であることを判断した場合、生成元ノードから送信した無線パケット信号を、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードに受信させると共に、次ホップの中継ノード以外にあるパケット生成元ノードの全周辺ノードにも受信させ、次ホップの中継ノード及び全周辺ノードは、それらのノードから宛先ノードに向けての伝送を継続することによりn本の冗長経路を持ったパケット伝送を実施し、
全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断した場合、次ホップの中継ノードから送信する無線パケット信号を、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外にある次ホップの中継ノードの全周辺ノードにも受信させる。
生成元ノードがネットワークトポロジにより自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上であることを判断した場合、生成元ノードから送信した無線パケット信号を、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードに受信させると共に、次ホップの中継ノード以外にあるパケット生成元ノードの全周辺ノードにも受信させ、次ホップの中継ノード及び全周辺ノードは、それらのノードから宛先ノードに向けての伝送を継続することによりn本の冗長経路を持ったパケット伝送を実施し、
全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断した場合、次ホップの中継ノードから送信する無線パケット信号を、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外にある次ホップの中継ノードの全周辺ノードにも受信させる。
[4] [3]において、パケットに「送信元ノードの識別子」、「送信先ノードの識別子」、「全周辺ノードでの受信を要求したノードの識別子」を格納する各々のフィールドを持ち、
生成元ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上であることを判断してパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、生成元ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが生成元ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送し、
生成元ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断してパケットを送信する際、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し、「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納する。
生成元ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上であることを判断してパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、生成元ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが生成元ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送し、
生成元ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断してパケットを送信する際、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し、「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納する。
[5] リアクティブ型伝送経路検索でのパケット伝送を行うマルチホップ無線伝送ネットワークにおいて、
中継ノードが、その前段ノードから冗長度確保のために再送されたパケットを送信する際、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードにおいて無線パケット信号を受信すると共に、次ホップの中継ノード以外にある中継ノードの全周辺ノードにおいても無線パケット信号を受信し、
次ホップの中継ノード及び全周辺ノード(計n個とする)は、それらのノードから宛先ノードに向けての伝送経路を検索して伝送を継続することにより、n本の冗長経路を持ったパケット伝送を実施し、かつ中継ノードに対してACK(Acknowledgement)を返信し、
中継ノードはこのACKの受信により実施されたパケット伝送の持つ冗長度をカウントし、所定の冗長度閾値(m)以上である場合は冗長度が十分であると判断し、そうでない場合は、次ホップの中継ノードの伝送する無線パケット信号を宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外の次ホップの中継ノードの全周辺ノードにも受信させて冗長度を確保するために、パケットを再送する。
中継ノードが、その前段ノードから冗長度確保のために再送されたパケットを送信する際、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードにおいて無線パケット信号を受信すると共に、次ホップの中継ノード以外にある中継ノードの全周辺ノードにおいても無線パケット信号を受信し、
次ホップの中継ノード及び全周辺ノード(計n個とする)は、それらのノードから宛先ノードに向けての伝送経路を検索して伝送を継続することにより、n本の冗長経路を持ったパケット伝送を実施し、かつ中継ノードに対してACK(Acknowledgement)を返信し、
中継ノードはこのACKの受信により実施されたパケット伝送の持つ冗長度をカウントし、所定の冗長度閾値(m)以上である場合は冗長度が十分であると判断し、そうでない場合は、次ホップの中継ノードの伝送する無線パケット信号を宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外の次ホップの中継ノードの全周辺ノードにも受信させて冗長度を確保するために、パケットを再送する。
[6] [5]において、パケットに「送信元ノードの識別子」、「送信先ノードの識別子」、「全周辺ノードでの受信を要求したノードの識別子」を格納する各々のフィールドを持ち、
中継ノードが、その前段ノードから、「送信元ノードの識別子」フィールドに前段ノードの識別子が格納され「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに自ノードの識別子が格納された無線パケット信号を受信した場合、
中継ノードがそのパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、
中継ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが中継ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送すると共に、中継ノードに対してそれを送信先ノードとし、自ノードを送信元ノードとするACKパケットを送信し、
中継ノードにて自ノードを送信先ノードとするACKパケットの受信数(n)が所定の冗長度閾値(m)以上であることを確認して伝送処理を終了する、さもなければ送信したパケットを、「全周辺ノードでの受信を要求したノードの識別子」フィールドに次ホップの中継ノードの識別子を格納し直して再送する。
中継ノードが、その前段ノードから、「送信元ノードの識別子」フィールドに前段ノードの識別子が格納され「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに自ノードの識別子が格納された無線パケット信号を受信した場合、
中継ノードがそのパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、
中継ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが中継ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送すると共に、中継ノードに対してそれを送信先ノードとし、自ノードを送信元ノードとするACKパケットを送信し、
中継ノードにて自ノードを送信先ノードとするACKパケットの受信数(n)が所定の冗長度閾値(m)以上であることを確認して伝送処理を終了する、さもなければ送信したパケットを、「全周辺ノードでの受信を要求したノードの識別子」フィールドに次ホップの中継ノードの識別子を格納し直して再送する。
[7] プロアクティブ型伝送経路検索でのパケット伝送を行うマルチホップ無線伝送ネットワークにおいて、
中継ノードが、その前段ノードにおける全周辺ノード数が所定の冗長度閾値以上ではないことの判断に従い、中継ノードから送信した無線パケット信号を、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードに受信させると共に、次ホップの中継ノード以外にある中継ノードの全周辺ノードにも受信させ、次ホップの中継ノード及び全周辺ノード(計n個)は、それらのノードから宛先ノードに向けての伝送を継続することによりn本の冗長経路を持ったパケット伝送を実施し、
更に中継ノードにおいて、その全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断した場合、次ホップの中継ノードから送信する無線パケット信号を、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外にある次ホップの中継ノードの全周辺ノードにも受信させる。
中継ノードが、その前段ノードにおける全周辺ノード数が所定の冗長度閾値以上ではないことの判断に従い、中継ノードから送信した無線パケット信号を、宛先ノードへ向けての伝送経路上にある次ホップの中継ノードに受信させると共に、次ホップの中継ノード以外にある中継ノードの全周辺ノードにも受信させ、次ホップの中継ノード及び全周辺ノード(計n個)は、それらのノードから宛先ノードに向けての伝送を継続することによりn本の冗長経路を持ったパケット伝送を実施し、
更に中継ノードにおいて、その全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断した場合、次ホップの中継ノードから送信する無線パケット信号を、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードに受信させると共に、それ以外にある次ホップの中継ノードの全周辺ノードにも受信させる。
[8] [7]において、パケットに「送信元ノードの識別子」、「送信先ノードの識別子」、「全周辺ノードでの受信を要求したノードの識別子」を格納する各々のフィールドを持ち、
中継ノードが、その前段ノードから、「送信元ノードの識別子」フィールドに前段ノードの識別子が格納され「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに自ノードの識別子が格納された無線パケット信号を受信した場合、
中継ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上であることを判断してパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、中継ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが中継ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送し、
中継ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断してパケットを送信する際、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し、「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納する。
中継ノードが、その前段ノードから、「送信元ノードの識別子」フィールドに前段ノードの識別子が格納され「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに自ノードの識別子が格納された無線パケット信号を受信した場合、
中継ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上であることを判断してパケットを送信する際、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」フィールドに自ノードの識別子を格納し、「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納し、中継ノードからの無線パケット信号を受信した次ホップの中継ノード及び全周辺ノードが、「送信元ノードの識別子」と「全周辺ノードでの受信を要求したノードの識別子」とが中継ノードの識別子に等しいことを認識した場合、宛先ノードに向けての伝送経路上にある更なる次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直してパケットを伝送し、
中継ノードが自ノードの全周辺ノード数(n)が所定の冗長度閾値(m)以上ではないことを判断してパケットを送信する際、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し、「全周辺ノードでの受信を要求したノードの識別子」と「送信先ノードの識別子」フィールドに宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を格納する。
[9] [1]〜[8]において、パケットに「送信元ノードの識別子」、「送信先ノードの識別子」、「全周辺ノードでの受信を要求したノードの識別子」を格納する各々のフィールドを持ち、
中継ノードがその前段ノードから、「送信元ノードの識別子」フィールドに前段ノードの識別子が格納され、「送信先ノードの識別子」フィールドに自ノードの識別子が格納され、「全周辺ノードでの受信を要求したノードの識別子」フィールドにその他のノードの識別子の格納された無線パケット信号を受信した場合、
宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直して、パケットを伝送する。
中継ノードがその前段ノードから、「送信元ノードの識別子」フィールドに前段ノードの識別子が格納され、「送信先ノードの識別子」フィールドに自ノードの識別子が格納され、「全周辺ノードでの受信を要求したノードの識別子」フィールドにその他のノードの識別子の格納された無線パケット信号を受信した場合、
宛先ノードに向けての伝送経路上にある次ホップの中継ノードの識別子を「送信先ノードの識別子」フィールドに格納し直し、「送信元ノードの識別子」フィールドに自ノードの識別子を格納し直して、パケットを伝送する。
なお、この発明は上記実施形態そのままに限定されるものではない。例えば「全周辺ノードでの受信を要求したノード」はネットワーク内に1つとは限らない。伝送帯域に余裕があれば複数設けてもよいし、その数を増やすほどに数多くの冗長経路を確保することができる。
またこの発明は、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
11〜17…無線端末、20…アンテナ、21…ハイブリッド回路、22…復調部、23…受信処理部、24…データ出力部、25…データ入力部、26…送信処理部、27…変調部、28…制御部、28a…転送処理部、28b…パケット処理部、A〜L…ノード
Claims (10)
- 複数の無線ノードにより形成される無線ネットワーク内に設定される伝送経路を介してパケットをマルチホップ伝送する無線伝送システムであって、
前記複数の無線ノードは、
前ホップノードから受信したパケットを前記伝送経路上の次ホップノードに転送する転送処理部と、
前記パケットの特定フィールドに、冗長経路の起点となる起点ノードの識別子を格納するパケット処理部とを具備し、
前記転送処理部は、
前記前ホップノードから受信したパケットの前記特定フィールドに格納される識別子が自ノードである場合に、この受信したパケットを、前記伝送経路外の少なくとも1つの次ホップノードにも転送することを特徴とする無線伝送システム。 - 前記転送処理部は、自ノードが前記パケットの生成元である場合にも、当該生成したパケットを前記伝送経路外の少なくとも1つの次ホップノードに転送することを特徴とする請求項1に記載の無線伝送システム。
- 前記パケット処理部は、自ノードが前記パケットの生成元であり自ノードに対する前記伝送経路外の次ホップノードが不在である場合に、自ノードに対する前記伝送経路上の次ホップノードの識別子を前記特定フィールドに格納することを特徴とする請求項1に記載の無線伝送システム。
- 前記伝送経路はプロアクティブ型のルーティングプロトコルにより設定されることを特徴とする請求項1に記載の無線伝送システム。
- 前記伝送経路はリアクティブ型のルーティングプロトコルにより設定されることを特徴とする請求項1に記載の無線伝送システム。
- 複数の無線ノードにより形成される無線ネットワーク内に設定される伝送経路を介してパケットをマルチホップ伝送する無線伝送システムに用いられる前記無線ノードであって、
前ホップノードから受信したパケットを前記伝送経路上の次ホップノードに転送する転送処理部と、
前記パケットの特定フィールドに、冗長経路の起点となる起点ノードの識別子を格納するパケット処理部とを具備し、
前記転送処理部は、
前記前ホップノードから受信したパケットの前記特定フィールドに格納される識別子が自ノードである場合に、この受信したパケットを、前記伝送経路外の少なくとも1つの次ホップノードにも転送することを特徴とする無線ノード。 - 前記転送処理部は、自ノードが前記パケットの生成元である場合にも、当該生成したパケットを前記伝送経路外の少なくとも1つの次ホップノードに転送することを特徴とする請求項6に記載の無線ノード。
- 前記パケット処理部は、自ノードが前記パケットの生成元であり自ノードに対する前記伝送経路外の次ホップノードが不在である場合に、自ノードに対する前記伝送経路上の次ホップノードの識別子を前記特定フィールドに格納することを特徴とする請求項6に記載の無線ノード。
- 前記伝送経路はプロアクティブ型のルーティングプロトコルにより設定されることを特徴とする請求項6に記載の無線ノード。
- 前記伝送経路はリアクティブ型のルーティングプロトコルにより設定されることを特徴とする請求項6に記載の無線ノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007071239A JP2008236229A (ja) | 2007-03-19 | 2007-03-19 | 無線伝送システムおよび無線ノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007071239A JP2008236229A (ja) | 2007-03-19 | 2007-03-19 | 無線伝送システムおよび無線ノード |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008236229A true JP2008236229A (ja) | 2008-10-02 |
Family
ID=39908497
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007071239A Pending JP2008236229A (ja) | 2007-03-19 | 2007-03-19 | 無線伝送システムおよび無線ノード |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008236229A (ja) |
-
2007
- 2007-03-19 JP JP2007071239A patent/JP2008236229A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4258698B2 (ja) | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム | |
JP4743201B2 (ja) | パケットリングネットワークシステム、パケットリング間の接続方法、およびリング間接続ノード | |
JP3963728B2 (ja) | スパニングツリーのバイパス方法および装置 | |
US7155256B2 (en) | Radio communication network system | |
EP1367848B1 (en) | Packet transmission method for compensating path delay of multicast packets and corresponding communication system | |
JP4229182B2 (ja) | 無線通信システム、無線通信装置、無線通信方法、および、プログラム | |
EP1956768A1 (en) | Apparatus and method of controlling ad hoc network route | |
JP5653535B2 (ja) | 通信装置およびアドホックネットワークシステム | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
CN101938418A (zh) | 电力线通信网络的中继方法 | |
JP5287622B2 (ja) | 通信システム、ノード、通信制御方法、およびプログラム | |
KR20060119665A (ko) | 중계 포탈을 사용하여 유선 및 무선 네트워크에 데이터를송수신하는 방법 | |
EP4191966A1 (en) | Method and device for processing data message, storage medium, and electronic device | |
JP2021511705A (ja) | 中継のルーティング方法及び通信ノード | |
Bao et al. | Link-state routing in networks with unidirectional links | |
US7336614B2 (en) | Method and device for controlling route and computer program therefor | |
US7734278B2 (en) | Method and system for providing credit for participation in an ad hoc network | |
US20090003295A1 (en) | Ad-hoc network device with reduced data loss | |
KR100755709B1 (ko) | Mpr 셋 정보를 활용한 멀티캐스트 전송 방법 | |
JP2007243328A (ja) | アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラム | |
KR101762696B1 (ko) | 이동 애드혹 네트워크에서 목적지 개시 기반 플러딩을 이용한 경로 유지관리 프로토콜 | |
JP2006325213A (ja) | 中継ポータルを使用して有線及び無線ネットワークにデータを送受信する方法 | |
US20120224589A1 (en) | Relay station and relay method | |
JP2008236229A (ja) | 無線伝送システムおよび無線ノード | |
JP3642780B2 (ja) | パケット送信方法及び通信システム |