マルチホップ無線アドホックネットワーク、通信システム、情報収集・設定装置、情報端末および経路探索方法
【課題】低消費電力化を実現可能なマルチホップ無線アドホックネットワークを得ること。
【解決手段】ゲートウエイ12を親局とし、ツリー構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、ネットワーク内の端末1〜11をゲートウエイ12への経路の隣接端末に同期させ、全体がゲートウエイ12に同期したネットワークを構成し、全端末とゲートウエイ12が起動周期、起動位相、起動期間を合わせて起動とスリープの切り替え動作を行い、起動期間中は同期誤差範囲内での起動区間でデータ転送を実施し、スリープ期間中は最小限の部分を動作させ、同期動作を維持するためにゲートウエイ12からツリー構造に応じて再同期を実施する。
【解決手段】ゲートウエイ12を親局とし、ツリー構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、ネットワーク内の端末1〜11をゲートウエイ12への経路の隣接端末に同期させ、全体がゲートウエイ12に同期したネットワークを構成し、全端末とゲートウエイ12が起動周期、起動位相、起動期間を合わせて起動とスリープの切り替え動作を行い、起動期間中は同期誤差範囲内での起動区間でデータ転送を実施し、スリープ期間中は最小限の部分を動作させ、同期動作を維持するためにゲートウエイ12からツリー構造に応じて再同期を実施する。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、マルチホップ無線アドホックネットワーク、通信システム、情報収集・設定装置、情報端末および経路探索方法に関する。
【背景技術】
【0002】
情報収集や制御機器の操作のため、マルチホップ無線アドホックネットワークが注目されている。マルチホップ通信では、送信先との距離が長い、見通しがない、など直接通信ができない場合に、中間に存在する他のノードを中継して通信を行うことにより、広いエリアをカバーすることができる。マルチホップ通信のノードを実現するためには、無線通信技術やアドレス割当技術などの要素技術とともに、中継機能を実現するための経路制御技術が必要である。
【0003】
また、経路制御プロトコルの多くは、IETF(Internet Engineering TaskForce)のMANET(Mobile Adhoc Network)ワーキンググループで考案、策定が進められている。MANETの経路制御プロトコルは、経路情報の生成タイミングの観点から、大きくプロアクティブ型とリアクティブ型に分類される。プロアクティブ型は周期的な制御メッセージの交換により各ノードが経路情報を常に保持する方式である。リアクティブ型は、通信要求が生じた時だけに経路情報を取得するので、オーバーヘッドが比較的少ない方式である。
【0004】
リアクティブ型の従来の代表的な経路探索プロトコルとしては、たとえば、オンデマンド型ルーティングプロトコルがある(非特許文献1参照)。
【0005】
また、端末の消費電力削減を実現するためには、スリープモードの適用が考えられる。たとえば、マルチホップでない無線ネットワークでは、端末は自分宛/発の信号のみを考慮すればよいので比較的自由にスリープモードの導入が可能である。一方、マルチホップ無線アドホックネットワークでは、中継ノードとなった端末は、自分宛/発の信号以外の信号も中継する必要があるため、ネットワーク動作を考慮したスリープモードへの移行が必要となる。
【先行技術文献】
【非特許文献】
【0006】
【非特許文献1】IETF RFC3561 “Ad Hoc On−Demand Distance Vector(AODV) Routing”
【非特許文献2】“A survey of geocast routing protocols”, Communications Surveys & Tutorials, IEEE, vol.6, no.2, pp.32-42, Second Quarter 2004
【非特許文献3】“Efficient forwarding of symbolically addressed geocast messages” Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on, vol., no., pp. 77- 83, 17-19 Oct. 2005
【非特許文献4】IETF(0Internet Engineering Task Force) RFC3561 「Ad hoc On−Demand Distance Vector (AODV) Routing」 http://www.ietf.org/よりRFC3561を検索、または、http://datatracker.ietf.org/doc/rfc3561/
【発明の概要】
【発明が解決しようとする課題】
【0007】
従来のマルチホップ無線アドホックネットワークでは、中継ノードとなった端末は、自分宛/発の信号以外の信号も中継する必要があるが、ネットワーク動作を考慮したスリープモードへの移行処理が実現できていない、という問題があった。
【0008】
また、消費電力を下げるためにはスリープ時間を長くする必要があるが、従来のマルチホップ無線アドホックネットワークでは、経路維持、構築などのネットワーク制御信号が多い、スリープ時間を長く取ることができない、等の問題があった。
【0009】
また、CSMAを適用した無線ネットワークでは、端末数が多くなると、無線信号の衝突が増加し、衝突により届かなかった信号の再送が多くなるため、スリープ時間を長く取ることができない、という問題があった。
【0010】
一方、スリープモードでは、スリープ時間は通信ができず、システムスループットを削減して低消費電力化を実現するため、大容量ファイル転送などの高速通信が必要となった場合には低消費電力化を実現できない、という問題があった。
【0011】
本発明は、上記に鑑みてなされたものであって、効率的なスリープモードを実現することにより低消費電力化を実現可能なマルチホップ無線アドホックネットワークを得ることを目的とする。
【課題を解決するための手段】
【0012】
上述した課題を解決し、目的を達成するために、本発明は、ゲートウエイを親局とし、ツリー構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、ネットワーク内のすべての端末をゲートウエイへの経路の隣接端末に同期させ、全体がゲートウエイに同期したネットワークを構成し、全端末とゲートウエイが起動周期、起動位相、起動期間を合わせて起動とスリープの切り替え動作を行い、起動期間中は同期誤差範囲内での起動区間でデータ転送を実施し、スリープ期間中は最小限の部分を動作させ、同期動作を維持するためにゲートウエイからツリー構造に応じて再同期を実施する、ことを特徴とする。
【発明の効果】
【0013】
本発明によれば、効率的なスリープモードを実現することにより低消費電力化を実現可能なマルチホップ無線アドホックネットワークを得ることができる、という効果を奏する。
【図面の簡単な説明】
【0014】
【図1】図1は、実施の形態1のマルチホップ無線アドホックネットワークの構成を示す図である。
【図2】図2は、新規端末の参入動作を説明するための図である。
【図3】図3は、同期動作を説明するための図である。
【図4】図4は、別の同期動作を説明するための図である。
【図5】図5は、スリープ動作を説明するための図である。
【図6】図6は、定期再同期シーケンスの動作を説明するための図である。
【図7】図7は、連続モードと低消費電力モードの切り替え動作を説明するための図である。
【図8】図8は、従来の通信システムのシステム構成を示す図である。
【図9】図9は、従来の通信システムの課題を説明するための図である。
【図10】図10は、実施の形態4の通信システムの構成を示す図である。
【図11】図11は、補正の一例を示す図である。
【図12】図12は、補正の一例を示す図である。
【図13】図13は、中継端末1台がカバーする情報端末の台数を3台以下として、図10の初期状態に基づき通信経路を確立した場合の、システム構成例を示す図である。
【図14】図14は、実施の形態4の情報収集・設定装置の機能ブロックを示す図である。
【図15】図15は、実施の形態4の情報端末の機能ブロックを示す図である。
【図16】図16は、実施の形態5の通信システムの初期状態の構成を示す図である。
【図17】図17は、実施の形態5の通信システムの構成を示す図である。
【図18】図18は、実施の形態6の情報端末の機能ブロックを示す図である。
【図19】図19は、従来のローカル経路修復の動作を説明するための図である。
【図20】図20は、ローカル経路修復に失敗する場合の動作を説明するための図である。
【図21】図21は、実施の形態8のローカル経路修復の動作を説明するための図である。
【図22】図22は、図21に対応する処理を示すフローチャートである。
【図23】図23は、実施の形態9のローカル経路修復の動作を説明するための図である。
【図24】図24は、図23に対応する処理を示すフローチャートである。
【図25】図25は、実施の形態10のローカル経路修復の動作を説明するための図である。
【図26】図26は、図25に対応する処理を示すフローチャートである。
【発明を実施するための形態】
【0015】
以下に、本発明にかかるマルチホップ無線アドホックネットワーク、通信システム、情報収集・設定装置、情報端末および経路探索方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【0016】
実施の形態1.
図1は、実施の形態1のマルチホップ無線アドホックネットワークの構成を示す図である。端末1〜11は、分散配置され、それぞれが無線リンクで接続され、ゲートウエイ(以下、GW)12と接続される。GW12と直接無線接続できない端末は、他の端末の中継によりGW12と接続される。他のネットワークとの通信は、GW12を介して行われる。
【0017】
端末の低消費電力化を実現するためには、たとえば、端末にスリープモードを導入し、端末がデータを送受する時間のみ起動モードとし、それ以外の時間をスリープモードとし、スリープモードでの動作中は無線部の動作を停止させることが考えられる。しかしながら、マルチホップ無線アドホックネットワークにおいて、中継経路となった端末は、自局のデータ送受時間に加え、他の端末のデータを中継する時間も起動モードとして動作する必要がある。本実施の形態では、GW配下の全ての端末をGWの時間に同期させ、GWと全端末が起動時間を合わせて起動時間内にデータの送受を行う。
【0018】
図1において、マルチホップ無線アドホックネットワークの立ち上がり時、各端末は、周辺の端末およびGW12を探索し、GW12への無線リンク数、無線信号強度等により最適な隣接端末を選択し接続する。このように動作することにより、自律的にGW12近くの端末からGW12に接続するリンクが形成され、順次外側へネットワークが拡大していく。
【0019】
図2は、新規端末の参入動作を説明するための図である。新規端末の周辺端末探索では、周辺端末(参入済み端末)が低電力動作中(低消費電力モードで動作中)の場合、スリープ期間中のタイミングでは通信が不可能である。そのため、新規端末は、周辺端末を探索するための探索信号の送信(周辺端末探索)を短い周期で繰り返し実行する。周辺端末がスリープ状態(Sleep)のときは探索信号が無視され、応答信号(周辺端末情報)が返信されず、周辺端末が起動状態(Active)となると、探索信号に対する応答信号が返信される。周辺端末は同期誤差範囲内で同時に起動モードとなっているため、ある端末から応答信号が返信された時刻から一定時間の受信信号を確認すれば、周辺端末の探索が完了する。新規端末は、周辺端末からの周辺端末情報(GWへのホップ数、無線信号強度、等)に基づいて最適なGW経路となる接続端末(またはGW)に同期処理を実施する。
【0020】
図3は、同期動作を説明するための図である。同期処理は、NTP(Network Time Protocol)等で使用されている同期シーケンスを使用して実行される。たとえば、同期処理前は、タイムマスタ(例:GW12)とスレーブ(例:端末1)は、独立の時計で動いている。この状態で、スレーブが、スレーブの送信時刻(T1)を設定した時刻同期要求信号を送出する。時刻同期要求信号を受信したタイムマスタは、時刻同期要求信号の受信時刻(T2)と時刻同期応答の送信時間(T3)を設定した時刻同期応答信号を返送する。時刻同期応答信号を受信したスレーブは、時刻同期応答信号の受信時刻(T4)を設定する。ここで、上り/下り伝送時間が等しいと仮定すると、伝送時間dは「d=((T4−T1)−(T3−T2))/2」となり、タイムマスタとスレーブの時刻差Toffsetは「Toffset=T4−T3−d」となるので、スレーブは、Toffset分だけ自局の時計を修正し、タイムマスタの時計に同期させる。なお、時刻同期要求信号、時刻同期応答信号は、遅延時間の測定に使用するため、無線MACレイヤでの再送が発生すると誤差が大きくなる。そのため、これらの信号は、再送制御の発生しないマルチキャストパケットを使用して送信する。また、図2記載の周辺端末探索および周辺端末情報に、時刻同期の情報を載せて、周辺端末探索処理と同期処理とを同時に実行することとしてもよい。
【0021】
また、図4は、別の同期動作を説明するための図である。ここでは、同期精度をさらに向上させることが可能な同期動作の例を示す。図3では、アドホックネットワークのレイヤの信号のみでの動作例を示したが、図4では、同期誤差を少なくするため、MACレイヤの信号を活用した同期動作を示す。図4では、アドホックネットワークレイヤの時刻同期要求信号、時刻同期応答信号を無線MACレイヤのユニキャスト信号で送信し、その応答として、無線MACレイヤのAck信号を受信し、上り下りの遅延時間がほぼ等しいことを前提に、通信遅延時間d1を「d1=(Tc−Ta)/2」により求める。通信遅延時間d1+d2は、「d1+d2=(Te−Ta)−(Td−Tb)」となり、通信遅延時間d2を求めることができる。したがって、タイムマスタとスレーブの時刻差Toffsetは、「Toffset=Te−(Td+d2)=(Ta−2Tb+Tc)/2」により求める。(図4において、スレーブの時刻Ta−Tcの中点と、タイムマスタの時刻Tbとの時刻差がオフセット量であることからも明らか。)
【0022】
ここでは、スレーブが、Toffset分だけ自局の時計を修正し、タイムマスタの時計に同期させる。MACレイヤでの再送が発生した場合は、通信が完了したときの無線MAC送信信号時間、Ack受信時間を使用し、d1、d2を算出する。
【0023】
図5は、スリープ動作を説明するための図である。GWとの時計の同期が完了した新規端末は、あらかじめ設定されている起動周期(起動・スリープを3秒周期で繰り返す等)、起動位相(どのタイミングから起動・スリープ周期動作を始めるか)、起動期間(起動:スリープ=1:5 等)に従い、端末の起動・スリープ動作を開始する。複数の端末が同様の動作を実施しているが、それぞれの端末に同期誤差がある。端末は、起動時間(アクティブスロット)の始めと終わりにあらかじめ設定されている同期誤差に対する保護時間(図中ハッチング部:想定時刻誤差)以外の時間(図中の起動時間中の中央の白い部分:送信可能時間)で信号を送信する。受信側は起動時間全体で受信が可能となるように動作し、端末間の起動時間のずれを見込んだ、端末間の通信を可能とする。
【0024】
図6は、定期再同期シーケンスの動作を説明するための図である。各端末は、それぞれ独立の時計源信により動作するため、時間経過とともに同期がずれてくる。したがって、端末間同期を維持するためには、定期的な再同期処理が必要となる。再同期処理では、たとえば、GW12は、全端末の経路情報に基づき同期させる端末の制御順を決定する。端末の同期制御は同期誤差が含まれるため、同期誤差の影響が最低となるように、各木構造の経路毎にGW12に近い順から実施する。今回の例では、まず、端末1の含まれる経路で、1→7→11→10(10と11はどちらが先でも同様)の順で同期させ、つぎに、端末2の経路に進み、同様の動作を繰り返す。GW12からの同期指示を受けた端末は、GW12への経路の1つ上位の端末またはGW12(端末1はGW12、端末7は端末1に同期)との同期処理を実施し、自局を同期させる。
【0025】
なお、本実施の形態では、GW12が同期させる端末の制御順を決定する形態で説明したが、GW12に他ネットワークで接続されているネットワーク管理装置等の別装置にて実施することも可能である。この場合、GW12の保有する全端末の経路情報をネットワーク管理装置に通知し、ネットワーク管理装置が、同期させる端末の制御順を決定し、GW12に同期指示送出要求を通知する。そして、同期指示送出要求を受けたGW12が、上記動作と同様に端末に同期指示を送出する。また、同期指示の代わりに、あらかじめ再同期実施時間情報をGW12から端末に渡しておき、設定時刻のタイミングで端末からの動作で上位局に再同期をかけるように構成してもよい。
【0026】
このように、本実施の形態においては、効率的なスリープモードを実現することにより低消費電力化を実現可能なマルチホップ無線アドホックネットワークを得ることができる。
【0027】
実施の形態2.
低消費電力モード(低消費電力化を実現するためのモード)では、起動時間を短くし、スリープ時間を長くすることにより、端末の消費電力をより低減できる。起動時間を短くするためには、端末が送受する信号の削減を図る必要がある。従来のAODV等のオンデマンド型のアドホックプロトコルは、送受する信号が少ないと言われているが、本実施の形態では、AODVに対して更なる信号削減を図る。
【0028】
従来のAODVでは、通信が発生する毎に経路探索を実施している。たとえば、ファイル転送の場合は、ファイル転送の開始前に経路探索を実施して経路を確立し、その後、ファイル転送(複数信号)を実施する。また、一定期間をおいて次のファイル転送を同一の宛先に実施する場合も、経路探索から再度実施する。一方、本実施の形態では、GW12をルートとする木構造の特徴を生かし、同一の宛先(たとえばGW12)であれば、前回の経路を使用し通信を試みる。無線状態の変化等により前回の経路が使用できない場合のみ再度経路探索を実行する。
【0029】
また、従来のAODVの経路探索は、経路探索元からの経路探索信号をネットワーク全体に通知(フラッディング)し、そのAckにより経路を確立する。一方、本実施の形態では、GW12をルートとする木構造の特徴を生かし、フラッディングを行わず、経路探索元の隣接端末のみに探索信号を送出し、隣接端末からのAck信号によるGW12までのホップ数と、無線信号強度の情報から、GW12へのルートの最適隣接端末を選択する。
【0030】
また、GW12を親局とし、木構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、下り(GW12→端末)信号は、GW12にてスケジューリングを実施し、上り(端末→GW12)信号は、GW12からのタイミング信号通知により端末の上り信号送信時間を制御することにより、マルチホップ無線アドホックネットワーク内の無線信号衝突を削減し、不要トラヒック増加を抑制する。GW12からのタイミング信号通知は、データ送信毎のポーリング動作や、GW12からあらかじめ端末に送信開始時刻を指定しその時刻毎に端末が上りデータを送出するなどの動作、が考えられる。
【0031】
本実施の形態では、これらの動作を実施し、トラヒックを最小化し、スリープ時間を拡大する。
【0032】
実施の形態3.
前述した、起動・スリープを周期的に切替える低消費電力モードでは、スリープ時間は通信ができないため、システムスループットは、起動・スリープの比率に応じて低下する。一方で、システムを低消費電力化する要求条件と並行し、必要な時は物理媒体の持つ最大性能で使いたいという要求条件も存在する。これらの要求条件を満足させるため、本実施の形態では、連続モードと低消費電力モードの切り替え動作を実現する。
【0033】
図7は、連続モードと低消費電力モードの切り替え動作を説明するための図である。大量ファイル転送等の実行のため、連続動作モードへ移行したいと希望する端末は、低消費電力モードの起動時間中に、連続モードへ移行するための連続モード移行情報をヘッダに付加した信号を、通信相手に送出し、連続動作モードに切り替える。また、この信号を転送する中継端末は、中継時にヘッダを確認し、連続モード移行情報がセットされている場合に、自局を連続動作モードに切り替える。その後、最終的に到達した局(本例ではGW12)において同様の動作が実施され、連続モードへの切り替えが行われる。
【0034】
本実施の形態の動作により、連続モード移行情報がセットされた信号が転送された経路の端末およびGWが連続動作モードに移行し、無線媒体の最大速度でのデータ通信が可能となる。そして、以降の通信では、データのヘッダに連続モード情報をセットし続けることにより、連続モードでの通信を維持する。その後、大量ファイル転送が終了し、連続モード移行情報を一定期間以上にわたって受信しなかった場合、各端末は、連続モードを終了し、低消費電力モードへ戻る。
【0035】
実施の形態4.
まず、本実施の形態の通信システムにおける構成および動作を説明する前に、従来の通信システムについて説明する。
【0036】
複数の通信端末をネットワーク化し、ネットワーク網を、論理的な接続だけでなく、端末の実際の位置情報と関連付けて管理する手法が、従来から研究されてきた。その後、GPS(Global Positioning System)の普及により、情報端末が位置情報を取得することが容易になり、位置が固定でなく、情報端末が移動する場合の経路探索の研究も進められている。
【0037】
経路を探索する方法は、以下の2つの手法に大別される。1つ目は、対象とする情報端末の位置方向にのみ問い合わせ情報であるFloodingを行うLBM(Location Based Multicast)に代表される方法と、この方法に基づき論理的に形成された通信経路と地図情報とを結びつけて最短距離となるようにする方法がある。通信経路と地図情報とを結びつけて最短距離となるようにする方法としては、Voronoi図を用いたものや、Meshを構築するもの、地形をGRID化したGeoGRID(非特許文献2参照)と呼ばれるものがある。
【0038】
2つ目は、対象とする情報端末の位置情報により、Floodingを必要とせずに経路を構築する手法である。例として、URAD(Unicast Routing with Area Delivery)と呼ばれる方法や、GeoNodeと呼ばれる方法である。
【0039】
上記従来の各手法により、各端末は、直接通信のできない情報端末に対して、位置情報を関連させて通信経路を確立することができ、この経路を利用して情報の伝達を行うことができる。
【0040】
また、情報効率を高めるには、通信経路探索を頻繁に行わないようにする必要がある。これを実現するために、ネットワークに属する情報端末は、ネットワーク経路(トポロジー)を内部に記憶する必要がある。しかしながら、ネットワークに収容される情報端末が増大した場合には、情報端末で管理するべき台数が増加し、メモリやCPU等のコストが上がってしまう。そのため、従来から、エリアの代表を設けるなど、ネットワークを階層化することが提案されている(非特許文献3参照)。
【0041】
図8は、従来の通信システムのシステム構成を示す図である。この通信システムは、複数のセンサーや外部機器等からの情報収集を目的とした情報端末(41,42等)と、それらの情報端末の中でエリアを代表した中継端末(31〜35等)と、端末に数値を設定することを簡易的に行うために無線通信を利用した情報収集・設定装置(21)からなる。情報端末と中継端末は、同一でもよく、また、中継端末の方が高性能であってもよい。
【0042】
ここでは、位置情報を2次元的にエリア分割し、X軸をX1〜X5とし、Y軸をY1〜Y4として均等に区分けを行い、従来技術であるGeoGRIDタイプで、情報収集・設定装置21が情報端末41と情報のやり取りを行う場合について説明する。経路を矢印にて示す。
【0043】
情報収集・設定装置21は、全ての端末の位置情報を記憶する。各中継端末は、自端末がカバーするエリアの情報端末を記憶するが、他のエリアの情報端末については記憶しない。また、各中継端末は、中継端末間の接続情報を記憶する。これにより、情報収集・設定装置21から情報端末41に宛てられた情報は、中継端末31、32、33、34を経由している間は、中継端末34宛てで伝達され、中継端末34が、受け取った情報を情報端末41宛てに伝達する。このような動作により、各中継端末は、記憶するべき情報端末の数の削減している。
【0044】
また、たとえば、中継端末32に障害が起きた場合には、情報端末41宛ての経路探索を行う必要は無く、中継端末31と中継端末33を結ぶ経路(図では、31⇔35⇔33)を確立するだけでよい。これにより、通信経路復旧にかかる時間を削減することができる。
【0045】
しかしながら、上記従来の通信システムは、以下のような課題がある。図9を用いて、説明する。一例として、図9の通信システムは、複数の情報端末と中継端末31〜39と情報収集・設定装置21からなるものとする。
(1)たとえば、ネットワーク形態が一次元的な場合において、中継端末32が故障した際には、別の情報端末を中継端末にするなど、代替ルートを探索する必要がある。
(2)無線通信では、高層ビル等による電波の遮蔽(図示のO1)や、同一周波数を使った別システムによる干渉(I1)により、地理的な距離と無線の品質が一致しない場合がある。
(3)一つの中継端末が収容する無線端末が過剰になり、中継端末の処理能力や記憶容量を超える場合がある(図では中継端末36が最大8台の管理を超えて9台目が参入している)。
【0046】
つづいて、本実施の形態の通信システムについて説明する。図10は、実施の形態4の通信システムの構成を示す図である。情報収集・設定装置21は、傘下に属する全ての情報端末(51〜63)を把握し、各情報端末の位置情報を保持しているものとする。なお、ここでは、位置情報の精度は必要でなく、初期状態として使用する。図10では、情報収集・設定装置21が保持する初期状態の一例を示している。
【0047】
情報収集・設定装置21は、初期状態から、各情報端末の接続関係として距離的に不可能なものを削減し、論理的な接続を仮作成する。その際に、各情報端末において、送信出力や受信性能、伝送速度が異なる場合には、条件ごとに論理的な接続を切断してもよい。なお、初期状態においては、中継端末と情報端末の区別は無い。
【0048】
また、本実施の形態では、情報端末間の距離をLとし、たとえば、情報収集・設定装置21と情報端末60の距離はL(21−60)のように表し、情報収集・設定装置21と情報端末51の距離はL(21−51)のように表し、情報端末51と情報端末52の距離はL(51−52)のように表す。また、通信が明らかに不可能な距離の場合には、接続から除外する。
【0049】
また、図11、図12に示すように、2次元的な地図情報に基づき電波を遮蔽するものが存在する場合には、距離を加算する補正や、接続関係の補正を行うこととしてもよい。図11および図12は、補正の一例を示す図である。
【0050】
そして、情報収集・設定装置21では、残った接続関係から、以下の観点で中継端末を抽出する。
(1)中継端末同士の通信品質が所望の値以上を期待される。
(2)中継端末の台数を少なく設定できる。
(3)中継端末がカバーする情報端末が一定数を超えない。
(4)中継端末が故障時に、代替となるルートを確立できる。
なお、中継端末を抽出する場合は、上記(1)〜(4)を全て満たす必要はなく、一部を満たす場合であってもよい。
【0051】
図13は、中継端末1台がカバーする情報端末の台数を3台以下として、図10の初期状態に基づき通信経路を確立した場合の、システム構成例を示す図である。実線が論理的な接続を表しており、点線が障害時の代替経路である。図13では、一例として、55、56、58、59が中継端末として抽出されている。
【0052】
つづいて、本実施の形態の通信システムに含まれる各装置の構成を具体的に説明する。図14は、本実施の形態の情報収集・設定装置21の機能ブロックを示す図である。情報収集・設定装置21は、管理者からの情報を入力する処理、および管理者への通信管理情報や情報収集のための情報を出力する処理を行う表示I/F部71と、情報端末の通信経路の管理や、情報端末への情報収集の指示および設定を行う制御部72と、情報端末と無線通信を行うための無線通信部73から構成される。
【0053】
制御部72は、情報端末の通信経路の計算を行う通信経路制御部81と、情報端末からの情報を収集および設定する情報収集・設定部82からなる。また、通信経路制御部81は、収容される情報端末の位置情報を管理する端末位置情報管理部91と、地図情報・地形情報を管理する地図情報・地形情報管理部92と、情報端末の位置情報と地図から情報端末の論路的な接続関係を計算する通信経路演算部93と、演算した通信経路を保持する通信経路保持部94から構成される。
【0054】
管理者は、表示I/F部71を介して、通信経路制御部81に対して、情報端末の追加や地図情報・地形情報の追加、通信経路を求めるためのアルゴリズムの更新、を行うことができ、また、演算された通信経路を表示させることが可能である。
【0055】
情報収集・設定部82は、通信時に、通信経路制御部81から、情報端末までの経路を参照可能である。また、情報収集・設定部82は、無線信号への変復調および通信制御を行う無線通信部73との間で所定のやり取りを行う。無線通信部73は、外部の無線端末と無線信号のやり取りを行う。
【0056】
図15は、本実施の形態の情報端末の機能ブロックを示す図である。情報端末(51〜63)は、外部から収集された入力情報や外部への設定情報を出力する外部I/F部101と、情報端末の通信経路の管理や情報端末への情報収集の指示および設定を行う制御部102と、他の情報端末や情報収集・設定装置21と無線通信を行う無線通信部103から構成される。
【0057】
また、制御部102は、周辺と経路に存在する情報端末の管理を行う端末情報管理部121および通信経路を記憶する通信経路保持部122からなる通信経路制御部111と、情報端末からの情報の収集および設定を行う情報収集・設定部112とからなる。
【0058】
無線通信部103は、外部の無線端末と無線信号のやり取りを行う。通信経路にかかわる情報については、通信経路制御部111とやり取りを行い、情報端末から収集した情報や設定にかかわる情報については、情報収集・設定部112とやり取りを行う。また、情報収集・設定部112は、外部I/F部101を介して、情報の収集および設定を行う。
【0059】
なお、本実施の形態における距離計算の手法は、上記に限らず、たとえば、ボロノイ図(Voronoi Diagram)やドロネー図(Delaunay Diagram)等、距離の最小総和を求めるアルゴリズムと組み合わせることとしてもよい。
【0060】
以上のように、本実施の形態では、適用される無線通信ネットワークの形態や、地理的要因を考慮した通信トポロジーを作成し、代表となる中継端末を選定することとした。これにより、情報端末は、把握するべき端末数を削減することができるので、低コスト化を実現することができ、さらに、ネットワークの形態をシンプルに把握することができるので、障害時の早期復旧を実現することができる。
【0061】
実施の形態5.
本実施の形態では、前述した実施の形態4と異なる点について説明する。本実施の形態では、情報収集・設定装置21は、傘下に属する全ての情報端末の接続関係を把握する場合に、管理者からの入力ではなく、情報端末同士が通信を介して検出した、隣接する情報端末との接続関係、を利用する。
【0062】
図16は、本実施の形態の通信システムの初期状態の構成を示す図である。ここでは、各情報端末(51〜67)によって収集された接続関係の初期状態が示されている。この状態において、たとえば、情報端末55は、自身の配下に接続される情報端末58、59、62、63、66、67をすべて把握する必要がある。この際、情報端末55は、内部の管理テーブルに、たとえば、情報端末62、63、66、67宛ての無線信号は端末59に向けて中継すること、という情報を記憶しておく必要がある。そして、図16の状態においては、管理テーブルの増大により、新たな情報端末を接続することができなくなる可能性がある。また、障害時の情報端末の経路探索方法にも課題が残る。
【0063】
そこで、本実施の形態においては、情報収集・設定装置21が、図16に示す通信経路(初期状態)を、たとえば、図17のように、特定の情報端末(52、59)を中継装置として設定した通信経路に変更する。これにより、情報端末55は、情報端末58と中継端末59のみを把握すればよいことになる。そして、中継端末59が、自身のエリアに存在する4台の情報端末(62、63、66、67)を把握することとなる。
【0064】
また、新たに情報端末が検出された場合には、新たな情報端末を検出した周辺の情報端末または中継端末が情報収集・設定装置21に対してネットワークが拡大された旨を通知する。そして、情報収集・設定装置21は、必要に応じて、中継端末を新たに設定する処理を行う。
【0065】
以上のように、本実施の形態では、ネットワークの運用の際に管理者の入力を必要とすることなく、各情報端末が把握するべき端末数を削減することができるので、さらなる低コスト化を実現することができる。また、ネットワークの形態をシンプルに把握することが可能となることから、障害時の早期復旧を実現することもできる。
【0066】
実施の形態6.
本実施の形態では、前述した実施の形態4と異なる点について説明する。本実施の形態では、情報収集・設定装置21が設定した経路が最適な経路かどうかを検証する仕組みを追加する。
【0067】
情報収集・設定装置21は、通信経路を各情報端末に通知し、初期の通信経路を確立後、特定の情報端末や全情報端末から、周辺の情報端末の通信品質の測定結果を収集する。通信品質としては、SNRやRSSI、SINR等である。
【0068】
図18は、本実施の形態の情報端末の機能ブロックを示す図である。本実施の形態の制御部102aの通信経路制御部111aは、前述した通信経路制御部111と比較すると、各情報端末との通信品質を測定する通信性能測定部123aとその測定結果を保持する通信性能保持部124aが追加されており、通信性能測定部123aは、情報収集・設定装置21からの指示により他の情報端末との通信性能の測定し、その測定結果を情報収集・設定装置21に報告する機能を有する。
【0069】
以上のように、本実施の形態では、各情報端末にて測定した通信品質をネットワークに反映させることができるので、実環境に即した通信経路を構築することができる。
【0070】
実施の形態7.
本実施の形態では、前述した実施の形態4と異なる点について説明する。本実施の形態では、使用する無線通信の種類が、たとえば、ISMバンドや特定小電力無線のように、使用する周波数を別の無線システムと共用する場合を想定する。ここで、周波数を共用する別の無線システムとしては、たとえば、オフィス環境での無線通信において、昼間の使用率が高く、夜間の使用率が低い、といった無線システムが考えられる。
【0071】
このように、時間帯や季節、曜日等により通信環境が異なることを、管理者側の測定により、または、情報端末から得られる通信品質情報から、把握できる場合には、それらの情報を通信経路演算部93に反映させてもよい。また、情報収集・設定装置21および各情報端末における通信経路保持部では、複数の通信経路を保持し、時間帯や季節、曜日等に応じて通信経路を切り替えて使用することとしてもよい。
【0072】
以上のように、本実施の形態では、同一の周波数を用いた別システムがネットワーク内に存在する場合に、外部から入力された別システムの運用状況、または、測定により把握した結果を、通信経路に反映させることとした。これにより、前述した実施の形態4と比較して、さらに安定した通信経路を構築することができる。
【0073】
実施の形態8.
まず、本実施の形態のローカル経路修復の動作を説明する前に、従来のローカル経路修復の動作について説明する。
【0074】
センサー値を収集するアプリケーションなどでは、各ノードからゲートウエイへの経路がツリー上に構成される。ツリー型のトポロジーでは、全てのノードがゲートウエイへの経路を保持することから、中継ノードがゲートウエイに向けたパケットの転送を失敗した場合、ローカル経路修復(Local Repair)と呼ばれる機能により、効率よく経路を再探索することが可能である。ローカル経路修復では、転送ホップ数を限定した(たとえば、転送ホップ数=1)RREQ(Route Request)メッセージをブロードキャスト送信することにより、隣接ノードに経路を問い合わせ、経路を再探索する(非特許文献4参照)。
【0075】
図19は、従来のローカル経路修復の動作を説明するための図である。図19において、201〜206はノードであり、301はゲートウエイ(Gate Way)であり、実線は、経路テーブルに登録されている転送経路を示し、点線は、無線伝送は可能であるが経路テーブルとして登録されていない経路を示している。たとえば、ノード204でリンクエラーが発生した場合(ステップS1、S2、S3)、ノード204は、転送ホップ数を限定した(たとえば、転送ホップ数=1)RREQメッセージをブロードキャスト送信することにより、隣接ノードに経路を問い合わせる。宛先への経路を知っているノード206は、RREPメッセージを返信する(ステップS4)。そして、RREPメッセージを受信したノード204は、データをノード206へ転送し(ステップS5)、ノード206経由でゲートウエイ301にデータが到達する(ステップS6)。
【0076】
図20は、ローカル経路修復に失敗する場合の動作を説明するための図である。図20において、ノード203がリンクエラーを検出した場合(ステップS11、S12、S13)、ノード203は、隣接問い合わせによるローカル経路探索を行うが、ゲートウエイ301への経路を持つ隣接ノードが無く、ローカル経路修復に失敗する(ステップS14)。この場合、ノード203は、RERRメッセージを送信(ステップS15)し、経路テーブルからゲートウエイ301への経路を削除する。そして、RERRメッセージを受信したノード202は、経路テーブルからゲートウエイ301への経路を削除し、さらに、RERRメッセージをノード201に送信する(ステップS16)。
【0077】
このとき、ノード201の近隣のノードは、ゲートウエイ301へのルートを持っておらず、転送ホップ数を限定したRREQメッセージでは経路を発見することができない。経路を発見するためには、転送ホップ数を限定しないRREQメッセージにより広範囲な経路探索が必要となり、制御トラフィック量が増大する。
【0078】
つづいて、本実施の形態のローカル経路修復の動作を説明する。図21は、本実施の形態のローカル経路修復の動作を説明するための図である。また、図22は、図21に対応する処理を示すフローチャートである。
【0079】
図21および図22において、ノード203は、リンクエラーを検出した場合(ステップS21、S22、S23)、隣接問い合わせによるローカル経路探索を行うが応答が無く、ローカル経路修復に失敗する(ステップS24)。この場合、ノード203は、ローカル経路修復フラグ(LR:Local Repair)を付けたRERR(経路エラー)メッセージを送信する(ステップS25)。
【0080】
ノード202は、ローカル経路修復フラグの付いたRERRメッセージを受信した場合に、隣接問い合わせによるローカル経路探索を実施し、ゲートウエイ301へのルートを探索しておく(ステップS26)。また、発信ノードにデータ転送が失敗したことを知らせるため、RERRメッセージを送信する(ステップS27)。ただし、このとき、RERRメッセージに経路非削除フラグ(N=1: No delete)を付けておく。
【0081】
そして、経路非削除フラグのついたRERRメッセージを受信したノード201は、ゲートウエイ301への経路を削除しない。データを再送する場合、ノード201は、ゲートウエイ301への経路を保持しているため、ノード202にデータを送信する。ノード202は、ローカル経路修復によりゲートウエイ301へのルートを持っているため、データをノード204へ転送することができる。
【0082】
実施の形態9.
図23は、本実施の形態のローカル経路修復の動作を説明するための図である。また、図24は、図23に対応する処理を示すフローチャートである。
【0083】
図23および図24において、ノード203は、リンクエラーを検出した場合(ステップS21、S22、S23)、隣接問い合わせによるローカル経路探索を行うが応答が無く、ローカル経路修復に失敗する(ステップS24)。この場合、ノード203は、ローカル経路修復フラグを付けたRERRメッセージを送信する(ステップS25)。
【0084】
ノード202は、ローカル経路修復フラグの付いたRERRを受信した場合に、隣接問い合わせによるローカル経路探索を実施し、ゲートウエイ301へのルートを探索しておく(ステップS26)。また、発信ノードにデータ転送が失敗したことを知らせるため、RERRメッセージ(N=0)を送信する(ステップS28)。
【0085】
RERRメッセージを受信したノード201は、データを再送することが考えられる。このとき、ノード201は、ゲートウエイ301への経路を持っていないため、転送ホップ数を限定したRREQメッセージを送信し、経路探索を行う。ノード202がRREQメッセージを受信した場合は、ゲートウエイ301へのルートを持っているため、RREPをメッセージ応答することができ、ノード201は、ゲートウエイ301への経路を発見できる。
【0086】
実施の形態10.
図25は、本実施の形態のローカル経路修復の動作を説明するための図である。また、図26は、図25に対応する処理を示すフローチャートである。
【0087】
図25および図26において、ノード203が、リンクエラーを検出した場合(ステップS21、S22、S23)、隣接問い合わせによるローカル経路探索を行うが応答が無く、局地的経路修復に失敗する(ステップS24)。ノード203は、ローカル経路修復フラグ(LR:Local Repair)を付けたRERRメッセージを送信する(ステップS29)。このとき、RERRメッセージには転送データを付加しておく。
【0088】
ノード202は、ローカル経路修復フラグの付いたRERRメッセージを受信した場合に、隣接問い合わせによるローカル経路探索を実施し、ゲートウエイ301へのルートを探索しておく(ステップS26)。さらに、ノード202は、発見した経路を用いて、ノード204にデータを転送する(ステップS30)。
【0089】
ノード204は、ノード205にデータを転送し、これにより、ノード205経由でゲートウエイ301にデータを転送することができる(ステップS31)。
【産業上の利用可能性】
【0090】
以上のように、本発明にかかるマルチホップ無線アドホックネットワークは、効率的なスリープモードの実現を図る場合に有用である。
【符号の説明】
【0091】
1〜11 端末
12 ゲートウエイ(GW)
【技術分野】
【0001】
本発明は、マルチホップ無線アドホックネットワーク、通信システム、情報収集・設定装置、情報端末および経路探索方法に関する。
【背景技術】
【0002】
情報収集や制御機器の操作のため、マルチホップ無線アドホックネットワークが注目されている。マルチホップ通信では、送信先との距離が長い、見通しがない、など直接通信ができない場合に、中間に存在する他のノードを中継して通信を行うことにより、広いエリアをカバーすることができる。マルチホップ通信のノードを実現するためには、無線通信技術やアドレス割当技術などの要素技術とともに、中継機能を実現するための経路制御技術が必要である。
【0003】
また、経路制御プロトコルの多くは、IETF(Internet Engineering TaskForce)のMANET(Mobile Adhoc Network)ワーキンググループで考案、策定が進められている。MANETの経路制御プロトコルは、経路情報の生成タイミングの観点から、大きくプロアクティブ型とリアクティブ型に分類される。プロアクティブ型は周期的な制御メッセージの交換により各ノードが経路情報を常に保持する方式である。リアクティブ型は、通信要求が生じた時だけに経路情報を取得するので、オーバーヘッドが比較的少ない方式である。
【0004】
リアクティブ型の従来の代表的な経路探索プロトコルとしては、たとえば、オンデマンド型ルーティングプロトコルがある(非特許文献1参照)。
【0005】
また、端末の消費電力削減を実現するためには、スリープモードの適用が考えられる。たとえば、マルチホップでない無線ネットワークでは、端末は自分宛/発の信号のみを考慮すればよいので比較的自由にスリープモードの導入が可能である。一方、マルチホップ無線アドホックネットワークでは、中継ノードとなった端末は、自分宛/発の信号以外の信号も中継する必要があるため、ネットワーク動作を考慮したスリープモードへの移行が必要となる。
【先行技術文献】
【非特許文献】
【0006】
【非特許文献1】IETF RFC3561 “Ad Hoc On−Demand Distance Vector(AODV) Routing”
【非特許文献2】“A survey of geocast routing protocols”, Communications Surveys & Tutorials, IEEE, vol.6, no.2, pp.32-42, Second Quarter 2004
【非特許文献3】“Efficient forwarding of symbolically addressed geocast messages” Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on, vol., no., pp. 77- 83, 17-19 Oct. 2005
【非特許文献4】IETF(0Internet Engineering Task Force) RFC3561 「Ad hoc On−Demand Distance Vector (AODV) Routing」 http://www.ietf.org/よりRFC3561を検索、または、http://datatracker.ietf.org/doc/rfc3561/
【発明の概要】
【発明が解決しようとする課題】
【0007】
従来のマルチホップ無線アドホックネットワークでは、中継ノードとなった端末は、自分宛/発の信号以外の信号も中継する必要があるが、ネットワーク動作を考慮したスリープモードへの移行処理が実現できていない、という問題があった。
【0008】
また、消費電力を下げるためにはスリープ時間を長くする必要があるが、従来のマルチホップ無線アドホックネットワークでは、経路維持、構築などのネットワーク制御信号が多い、スリープ時間を長く取ることができない、等の問題があった。
【0009】
また、CSMAを適用した無線ネットワークでは、端末数が多くなると、無線信号の衝突が増加し、衝突により届かなかった信号の再送が多くなるため、スリープ時間を長く取ることができない、という問題があった。
【0010】
一方、スリープモードでは、スリープ時間は通信ができず、システムスループットを削減して低消費電力化を実現するため、大容量ファイル転送などの高速通信が必要となった場合には低消費電力化を実現できない、という問題があった。
【0011】
本発明は、上記に鑑みてなされたものであって、効率的なスリープモードを実現することにより低消費電力化を実現可能なマルチホップ無線アドホックネットワークを得ることを目的とする。
【課題を解決するための手段】
【0012】
上述した課題を解決し、目的を達成するために、本発明は、ゲートウエイを親局とし、ツリー構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、ネットワーク内のすべての端末をゲートウエイへの経路の隣接端末に同期させ、全体がゲートウエイに同期したネットワークを構成し、全端末とゲートウエイが起動周期、起動位相、起動期間を合わせて起動とスリープの切り替え動作を行い、起動期間中は同期誤差範囲内での起動区間でデータ転送を実施し、スリープ期間中は最小限の部分を動作させ、同期動作を維持するためにゲートウエイからツリー構造に応じて再同期を実施する、ことを特徴とする。
【発明の効果】
【0013】
本発明によれば、効率的なスリープモードを実現することにより低消費電力化を実現可能なマルチホップ無線アドホックネットワークを得ることができる、という効果を奏する。
【図面の簡単な説明】
【0014】
【図1】図1は、実施の形態1のマルチホップ無線アドホックネットワークの構成を示す図である。
【図2】図2は、新規端末の参入動作を説明するための図である。
【図3】図3は、同期動作を説明するための図である。
【図4】図4は、別の同期動作を説明するための図である。
【図5】図5は、スリープ動作を説明するための図である。
【図6】図6は、定期再同期シーケンスの動作を説明するための図である。
【図7】図7は、連続モードと低消費電力モードの切り替え動作を説明するための図である。
【図8】図8は、従来の通信システムのシステム構成を示す図である。
【図9】図9は、従来の通信システムの課題を説明するための図である。
【図10】図10は、実施の形態4の通信システムの構成を示す図である。
【図11】図11は、補正の一例を示す図である。
【図12】図12は、補正の一例を示す図である。
【図13】図13は、中継端末1台がカバーする情報端末の台数を3台以下として、図10の初期状態に基づき通信経路を確立した場合の、システム構成例を示す図である。
【図14】図14は、実施の形態4の情報収集・設定装置の機能ブロックを示す図である。
【図15】図15は、実施の形態4の情報端末の機能ブロックを示す図である。
【図16】図16は、実施の形態5の通信システムの初期状態の構成を示す図である。
【図17】図17は、実施の形態5の通信システムの構成を示す図である。
【図18】図18は、実施の形態6の情報端末の機能ブロックを示す図である。
【図19】図19は、従来のローカル経路修復の動作を説明するための図である。
【図20】図20は、ローカル経路修復に失敗する場合の動作を説明するための図である。
【図21】図21は、実施の形態8のローカル経路修復の動作を説明するための図である。
【図22】図22は、図21に対応する処理を示すフローチャートである。
【図23】図23は、実施の形態9のローカル経路修復の動作を説明するための図である。
【図24】図24は、図23に対応する処理を示すフローチャートである。
【図25】図25は、実施の形態10のローカル経路修復の動作を説明するための図である。
【図26】図26は、図25に対応する処理を示すフローチャートである。
【発明を実施するための形態】
【0015】
以下に、本発明にかかるマルチホップ無線アドホックネットワーク、通信システム、情報収集・設定装置、情報端末および経路探索方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【0016】
実施の形態1.
図1は、実施の形態1のマルチホップ無線アドホックネットワークの構成を示す図である。端末1〜11は、分散配置され、それぞれが無線リンクで接続され、ゲートウエイ(以下、GW)12と接続される。GW12と直接無線接続できない端末は、他の端末の中継によりGW12と接続される。他のネットワークとの通信は、GW12を介して行われる。
【0017】
端末の低消費電力化を実現するためには、たとえば、端末にスリープモードを導入し、端末がデータを送受する時間のみ起動モードとし、それ以外の時間をスリープモードとし、スリープモードでの動作中は無線部の動作を停止させることが考えられる。しかしながら、マルチホップ無線アドホックネットワークにおいて、中継経路となった端末は、自局のデータ送受時間に加え、他の端末のデータを中継する時間も起動モードとして動作する必要がある。本実施の形態では、GW配下の全ての端末をGWの時間に同期させ、GWと全端末が起動時間を合わせて起動時間内にデータの送受を行う。
【0018】
図1において、マルチホップ無線アドホックネットワークの立ち上がり時、各端末は、周辺の端末およびGW12を探索し、GW12への無線リンク数、無線信号強度等により最適な隣接端末を選択し接続する。このように動作することにより、自律的にGW12近くの端末からGW12に接続するリンクが形成され、順次外側へネットワークが拡大していく。
【0019】
図2は、新規端末の参入動作を説明するための図である。新規端末の周辺端末探索では、周辺端末(参入済み端末)が低電力動作中(低消費電力モードで動作中)の場合、スリープ期間中のタイミングでは通信が不可能である。そのため、新規端末は、周辺端末を探索するための探索信号の送信(周辺端末探索)を短い周期で繰り返し実行する。周辺端末がスリープ状態(Sleep)のときは探索信号が無視され、応答信号(周辺端末情報)が返信されず、周辺端末が起動状態(Active)となると、探索信号に対する応答信号が返信される。周辺端末は同期誤差範囲内で同時に起動モードとなっているため、ある端末から応答信号が返信された時刻から一定時間の受信信号を確認すれば、周辺端末の探索が完了する。新規端末は、周辺端末からの周辺端末情報(GWへのホップ数、無線信号強度、等)に基づいて最適なGW経路となる接続端末(またはGW)に同期処理を実施する。
【0020】
図3は、同期動作を説明するための図である。同期処理は、NTP(Network Time Protocol)等で使用されている同期シーケンスを使用して実行される。たとえば、同期処理前は、タイムマスタ(例:GW12)とスレーブ(例:端末1)は、独立の時計で動いている。この状態で、スレーブが、スレーブの送信時刻(T1)を設定した時刻同期要求信号を送出する。時刻同期要求信号を受信したタイムマスタは、時刻同期要求信号の受信時刻(T2)と時刻同期応答の送信時間(T3)を設定した時刻同期応答信号を返送する。時刻同期応答信号を受信したスレーブは、時刻同期応答信号の受信時刻(T4)を設定する。ここで、上り/下り伝送時間が等しいと仮定すると、伝送時間dは「d=((T4−T1)−(T3−T2))/2」となり、タイムマスタとスレーブの時刻差Toffsetは「Toffset=T4−T3−d」となるので、スレーブは、Toffset分だけ自局の時計を修正し、タイムマスタの時計に同期させる。なお、時刻同期要求信号、時刻同期応答信号は、遅延時間の測定に使用するため、無線MACレイヤでの再送が発生すると誤差が大きくなる。そのため、これらの信号は、再送制御の発生しないマルチキャストパケットを使用して送信する。また、図2記載の周辺端末探索および周辺端末情報に、時刻同期の情報を載せて、周辺端末探索処理と同期処理とを同時に実行することとしてもよい。
【0021】
また、図4は、別の同期動作を説明するための図である。ここでは、同期精度をさらに向上させることが可能な同期動作の例を示す。図3では、アドホックネットワークのレイヤの信号のみでの動作例を示したが、図4では、同期誤差を少なくするため、MACレイヤの信号を活用した同期動作を示す。図4では、アドホックネットワークレイヤの時刻同期要求信号、時刻同期応答信号を無線MACレイヤのユニキャスト信号で送信し、その応答として、無線MACレイヤのAck信号を受信し、上り下りの遅延時間がほぼ等しいことを前提に、通信遅延時間d1を「d1=(Tc−Ta)/2」により求める。通信遅延時間d1+d2は、「d1+d2=(Te−Ta)−(Td−Tb)」となり、通信遅延時間d2を求めることができる。したがって、タイムマスタとスレーブの時刻差Toffsetは、「Toffset=Te−(Td+d2)=(Ta−2Tb+Tc)/2」により求める。(図4において、スレーブの時刻Ta−Tcの中点と、タイムマスタの時刻Tbとの時刻差がオフセット量であることからも明らか。)
【0022】
ここでは、スレーブが、Toffset分だけ自局の時計を修正し、タイムマスタの時計に同期させる。MACレイヤでの再送が発生した場合は、通信が完了したときの無線MAC送信信号時間、Ack受信時間を使用し、d1、d2を算出する。
【0023】
図5は、スリープ動作を説明するための図である。GWとの時計の同期が完了した新規端末は、あらかじめ設定されている起動周期(起動・スリープを3秒周期で繰り返す等)、起動位相(どのタイミングから起動・スリープ周期動作を始めるか)、起動期間(起動:スリープ=1:5 等)に従い、端末の起動・スリープ動作を開始する。複数の端末が同様の動作を実施しているが、それぞれの端末に同期誤差がある。端末は、起動時間(アクティブスロット)の始めと終わりにあらかじめ設定されている同期誤差に対する保護時間(図中ハッチング部:想定時刻誤差)以外の時間(図中の起動時間中の中央の白い部分:送信可能時間)で信号を送信する。受信側は起動時間全体で受信が可能となるように動作し、端末間の起動時間のずれを見込んだ、端末間の通信を可能とする。
【0024】
図6は、定期再同期シーケンスの動作を説明するための図である。各端末は、それぞれ独立の時計源信により動作するため、時間経過とともに同期がずれてくる。したがって、端末間同期を維持するためには、定期的な再同期処理が必要となる。再同期処理では、たとえば、GW12は、全端末の経路情報に基づき同期させる端末の制御順を決定する。端末の同期制御は同期誤差が含まれるため、同期誤差の影響が最低となるように、各木構造の経路毎にGW12に近い順から実施する。今回の例では、まず、端末1の含まれる経路で、1→7→11→10(10と11はどちらが先でも同様)の順で同期させ、つぎに、端末2の経路に進み、同様の動作を繰り返す。GW12からの同期指示を受けた端末は、GW12への経路の1つ上位の端末またはGW12(端末1はGW12、端末7は端末1に同期)との同期処理を実施し、自局を同期させる。
【0025】
なお、本実施の形態では、GW12が同期させる端末の制御順を決定する形態で説明したが、GW12に他ネットワークで接続されているネットワーク管理装置等の別装置にて実施することも可能である。この場合、GW12の保有する全端末の経路情報をネットワーク管理装置に通知し、ネットワーク管理装置が、同期させる端末の制御順を決定し、GW12に同期指示送出要求を通知する。そして、同期指示送出要求を受けたGW12が、上記動作と同様に端末に同期指示を送出する。また、同期指示の代わりに、あらかじめ再同期実施時間情報をGW12から端末に渡しておき、設定時刻のタイミングで端末からの動作で上位局に再同期をかけるように構成してもよい。
【0026】
このように、本実施の形態においては、効率的なスリープモードを実現することにより低消費電力化を実現可能なマルチホップ無線アドホックネットワークを得ることができる。
【0027】
実施の形態2.
低消費電力モード(低消費電力化を実現するためのモード)では、起動時間を短くし、スリープ時間を長くすることにより、端末の消費電力をより低減できる。起動時間を短くするためには、端末が送受する信号の削減を図る必要がある。従来のAODV等のオンデマンド型のアドホックプロトコルは、送受する信号が少ないと言われているが、本実施の形態では、AODVに対して更なる信号削減を図る。
【0028】
従来のAODVでは、通信が発生する毎に経路探索を実施している。たとえば、ファイル転送の場合は、ファイル転送の開始前に経路探索を実施して経路を確立し、その後、ファイル転送(複数信号)を実施する。また、一定期間をおいて次のファイル転送を同一の宛先に実施する場合も、経路探索から再度実施する。一方、本実施の形態では、GW12をルートとする木構造の特徴を生かし、同一の宛先(たとえばGW12)であれば、前回の経路を使用し通信を試みる。無線状態の変化等により前回の経路が使用できない場合のみ再度経路探索を実行する。
【0029】
また、従来のAODVの経路探索は、経路探索元からの経路探索信号をネットワーク全体に通知(フラッディング)し、そのAckにより経路を確立する。一方、本実施の形態では、GW12をルートとする木構造の特徴を生かし、フラッディングを行わず、経路探索元の隣接端末のみに探索信号を送出し、隣接端末からのAck信号によるGW12までのホップ数と、無線信号強度の情報から、GW12へのルートの最適隣接端末を選択する。
【0030】
また、GW12を親局とし、木構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、下り(GW12→端末)信号は、GW12にてスケジューリングを実施し、上り(端末→GW12)信号は、GW12からのタイミング信号通知により端末の上り信号送信時間を制御することにより、マルチホップ無線アドホックネットワーク内の無線信号衝突を削減し、不要トラヒック増加を抑制する。GW12からのタイミング信号通知は、データ送信毎のポーリング動作や、GW12からあらかじめ端末に送信開始時刻を指定しその時刻毎に端末が上りデータを送出するなどの動作、が考えられる。
【0031】
本実施の形態では、これらの動作を実施し、トラヒックを最小化し、スリープ時間を拡大する。
【0032】
実施の形態3.
前述した、起動・スリープを周期的に切替える低消費電力モードでは、スリープ時間は通信ができないため、システムスループットは、起動・スリープの比率に応じて低下する。一方で、システムを低消費電力化する要求条件と並行し、必要な時は物理媒体の持つ最大性能で使いたいという要求条件も存在する。これらの要求条件を満足させるため、本実施の形態では、連続モードと低消費電力モードの切り替え動作を実現する。
【0033】
図7は、連続モードと低消費電力モードの切り替え動作を説明するための図である。大量ファイル転送等の実行のため、連続動作モードへ移行したいと希望する端末は、低消費電力モードの起動時間中に、連続モードへ移行するための連続モード移行情報をヘッダに付加した信号を、通信相手に送出し、連続動作モードに切り替える。また、この信号を転送する中継端末は、中継時にヘッダを確認し、連続モード移行情報がセットされている場合に、自局を連続動作モードに切り替える。その後、最終的に到達した局(本例ではGW12)において同様の動作が実施され、連続モードへの切り替えが行われる。
【0034】
本実施の形態の動作により、連続モード移行情報がセットされた信号が転送された経路の端末およびGWが連続動作モードに移行し、無線媒体の最大速度でのデータ通信が可能となる。そして、以降の通信では、データのヘッダに連続モード情報をセットし続けることにより、連続モードでの通信を維持する。その後、大量ファイル転送が終了し、連続モード移行情報を一定期間以上にわたって受信しなかった場合、各端末は、連続モードを終了し、低消費電力モードへ戻る。
【0035】
実施の形態4.
まず、本実施の形態の通信システムにおける構成および動作を説明する前に、従来の通信システムについて説明する。
【0036】
複数の通信端末をネットワーク化し、ネットワーク網を、論理的な接続だけでなく、端末の実際の位置情報と関連付けて管理する手法が、従来から研究されてきた。その後、GPS(Global Positioning System)の普及により、情報端末が位置情報を取得することが容易になり、位置が固定でなく、情報端末が移動する場合の経路探索の研究も進められている。
【0037】
経路を探索する方法は、以下の2つの手法に大別される。1つ目は、対象とする情報端末の位置方向にのみ問い合わせ情報であるFloodingを行うLBM(Location Based Multicast)に代表される方法と、この方法に基づき論理的に形成された通信経路と地図情報とを結びつけて最短距離となるようにする方法がある。通信経路と地図情報とを結びつけて最短距離となるようにする方法としては、Voronoi図を用いたものや、Meshを構築するもの、地形をGRID化したGeoGRID(非特許文献2参照)と呼ばれるものがある。
【0038】
2つ目は、対象とする情報端末の位置情報により、Floodingを必要とせずに経路を構築する手法である。例として、URAD(Unicast Routing with Area Delivery)と呼ばれる方法や、GeoNodeと呼ばれる方法である。
【0039】
上記従来の各手法により、各端末は、直接通信のできない情報端末に対して、位置情報を関連させて通信経路を確立することができ、この経路を利用して情報の伝達を行うことができる。
【0040】
また、情報効率を高めるには、通信経路探索を頻繁に行わないようにする必要がある。これを実現するために、ネットワークに属する情報端末は、ネットワーク経路(トポロジー)を内部に記憶する必要がある。しかしながら、ネットワークに収容される情報端末が増大した場合には、情報端末で管理するべき台数が増加し、メモリやCPU等のコストが上がってしまう。そのため、従来から、エリアの代表を設けるなど、ネットワークを階層化することが提案されている(非特許文献3参照)。
【0041】
図8は、従来の通信システムのシステム構成を示す図である。この通信システムは、複数のセンサーや外部機器等からの情報収集を目的とした情報端末(41,42等)と、それらの情報端末の中でエリアを代表した中継端末(31〜35等)と、端末に数値を設定することを簡易的に行うために無線通信を利用した情報収集・設定装置(21)からなる。情報端末と中継端末は、同一でもよく、また、中継端末の方が高性能であってもよい。
【0042】
ここでは、位置情報を2次元的にエリア分割し、X軸をX1〜X5とし、Y軸をY1〜Y4として均等に区分けを行い、従来技術であるGeoGRIDタイプで、情報収集・設定装置21が情報端末41と情報のやり取りを行う場合について説明する。経路を矢印にて示す。
【0043】
情報収集・設定装置21は、全ての端末の位置情報を記憶する。各中継端末は、自端末がカバーするエリアの情報端末を記憶するが、他のエリアの情報端末については記憶しない。また、各中継端末は、中継端末間の接続情報を記憶する。これにより、情報収集・設定装置21から情報端末41に宛てられた情報は、中継端末31、32、33、34を経由している間は、中継端末34宛てで伝達され、中継端末34が、受け取った情報を情報端末41宛てに伝達する。このような動作により、各中継端末は、記憶するべき情報端末の数の削減している。
【0044】
また、たとえば、中継端末32に障害が起きた場合には、情報端末41宛ての経路探索を行う必要は無く、中継端末31と中継端末33を結ぶ経路(図では、31⇔35⇔33)を確立するだけでよい。これにより、通信経路復旧にかかる時間を削減することができる。
【0045】
しかしながら、上記従来の通信システムは、以下のような課題がある。図9を用いて、説明する。一例として、図9の通信システムは、複数の情報端末と中継端末31〜39と情報収集・設定装置21からなるものとする。
(1)たとえば、ネットワーク形態が一次元的な場合において、中継端末32が故障した際には、別の情報端末を中継端末にするなど、代替ルートを探索する必要がある。
(2)無線通信では、高層ビル等による電波の遮蔽(図示のO1)や、同一周波数を使った別システムによる干渉(I1)により、地理的な距離と無線の品質が一致しない場合がある。
(3)一つの中継端末が収容する無線端末が過剰になり、中継端末の処理能力や記憶容量を超える場合がある(図では中継端末36が最大8台の管理を超えて9台目が参入している)。
【0046】
つづいて、本実施の形態の通信システムについて説明する。図10は、実施の形態4の通信システムの構成を示す図である。情報収集・設定装置21は、傘下に属する全ての情報端末(51〜63)を把握し、各情報端末の位置情報を保持しているものとする。なお、ここでは、位置情報の精度は必要でなく、初期状態として使用する。図10では、情報収集・設定装置21が保持する初期状態の一例を示している。
【0047】
情報収集・設定装置21は、初期状態から、各情報端末の接続関係として距離的に不可能なものを削減し、論理的な接続を仮作成する。その際に、各情報端末において、送信出力や受信性能、伝送速度が異なる場合には、条件ごとに論理的な接続を切断してもよい。なお、初期状態においては、中継端末と情報端末の区別は無い。
【0048】
また、本実施の形態では、情報端末間の距離をLとし、たとえば、情報収集・設定装置21と情報端末60の距離はL(21−60)のように表し、情報収集・設定装置21と情報端末51の距離はL(21−51)のように表し、情報端末51と情報端末52の距離はL(51−52)のように表す。また、通信が明らかに不可能な距離の場合には、接続から除外する。
【0049】
また、図11、図12に示すように、2次元的な地図情報に基づき電波を遮蔽するものが存在する場合には、距離を加算する補正や、接続関係の補正を行うこととしてもよい。図11および図12は、補正の一例を示す図である。
【0050】
そして、情報収集・設定装置21では、残った接続関係から、以下の観点で中継端末を抽出する。
(1)中継端末同士の通信品質が所望の値以上を期待される。
(2)中継端末の台数を少なく設定できる。
(3)中継端末がカバーする情報端末が一定数を超えない。
(4)中継端末が故障時に、代替となるルートを確立できる。
なお、中継端末を抽出する場合は、上記(1)〜(4)を全て満たす必要はなく、一部を満たす場合であってもよい。
【0051】
図13は、中継端末1台がカバーする情報端末の台数を3台以下として、図10の初期状態に基づき通信経路を確立した場合の、システム構成例を示す図である。実線が論理的な接続を表しており、点線が障害時の代替経路である。図13では、一例として、55、56、58、59が中継端末として抽出されている。
【0052】
つづいて、本実施の形態の通信システムに含まれる各装置の構成を具体的に説明する。図14は、本実施の形態の情報収集・設定装置21の機能ブロックを示す図である。情報収集・設定装置21は、管理者からの情報を入力する処理、および管理者への通信管理情報や情報収集のための情報を出力する処理を行う表示I/F部71と、情報端末の通信経路の管理や、情報端末への情報収集の指示および設定を行う制御部72と、情報端末と無線通信を行うための無線通信部73から構成される。
【0053】
制御部72は、情報端末の通信経路の計算を行う通信経路制御部81と、情報端末からの情報を収集および設定する情報収集・設定部82からなる。また、通信経路制御部81は、収容される情報端末の位置情報を管理する端末位置情報管理部91と、地図情報・地形情報を管理する地図情報・地形情報管理部92と、情報端末の位置情報と地図から情報端末の論路的な接続関係を計算する通信経路演算部93と、演算した通信経路を保持する通信経路保持部94から構成される。
【0054】
管理者は、表示I/F部71を介して、通信経路制御部81に対して、情報端末の追加や地図情報・地形情報の追加、通信経路を求めるためのアルゴリズムの更新、を行うことができ、また、演算された通信経路を表示させることが可能である。
【0055】
情報収集・設定部82は、通信時に、通信経路制御部81から、情報端末までの経路を参照可能である。また、情報収集・設定部82は、無線信号への変復調および通信制御を行う無線通信部73との間で所定のやり取りを行う。無線通信部73は、外部の無線端末と無線信号のやり取りを行う。
【0056】
図15は、本実施の形態の情報端末の機能ブロックを示す図である。情報端末(51〜63)は、外部から収集された入力情報や外部への設定情報を出力する外部I/F部101と、情報端末の通信経路の管理や情報端末への情報収集の指示および設定を行う制御部102と、他の情報端末や情報収集・設定装置21と無線通信を行う無線通信部103から構成される。
【0057】
また、制御部102は、周辺と経路に存在する情報端末の管理を行う端末情報管理部121および通信経路を記憶する通信経路保持部122からなる通信経路制御部111と、情報端末からの情報の収集および設定を行う情報収集・設定部112とからなる。
【0058】
無線通信部103は、外部の無線端末と無線信号のやり取りを行う。通信経路にかかわる情報については、通信経路制御部111とやり取りを行い、情報端末から収集した情報や設定にかかわる情報については、情報収集・設定部112とやり取りを行う。また、情報収集・設定部112は、外部I/F部101を介して、情報の収集および設定を行う。
【0059】
なお、本実施の形態における距離計算の手法は、上記に限らず、たとえば、ボロノイ図(Voronoi Diagram)やドロネー図(Delaunay Diagram)等、距離の最小総和を求めるアルゴリズムと組み合わせることとしてもよい。
【0060】
以上のように、本実施の形態では、適用される無線通信ネットワークの形態や、地理的要因を考慮した通信トポロジーを作成し、代表となる中継端末を選定することとした。これにより、情報端末は、把握するべき端末数を削減することができるので、低コスト化を実現することができ、さらに、ネットワークの形態をシンプルに把握することができるので、障害時の早期復旧を実現することができる。
【0061】
実施の形態5.
本実施の形態では、前述した実施の形態4と異なる点について説明する。本実施の形態では、情報収集・設定装置21は、傘下に属する全ての情報端末の接続関係を把握する場合に、管理者からの入力ではなく、情報端末同士が通信を介して検出した、隣接する情報端末との接続関係、を利用する。
【0062】
図16は、本実施の形態の通信システムの初期状態の構成を示す図である。ここでは、各情報端末(51〜67)によって収集された接続関係の初期状態が示されている。この状態において、たとえば、情報端末55は、自身の配下に接続される情報端末58、59、62、63、66、67をすべて把握する必要がある。この際、情報端末55は、内部の管理テーブルに、たとえば、情報端末62、63、66、67宛ての無線信号は端末59に向けて中継すること、という情報を記憶しておく必要がある。そして、図16の状態においては、管理テーブルの増大により、新たな情報端末を接続することができなくなる可能性がある。また、障害時の情報端末の経路探索方法にも課題が残る。
【0063】
そこで、本実施の形態においては、情報収集・設定装置21が、図16に示す通信経路(初期状態)を、たとえば、図17のように、特定の情報端末(52、59)を中継装置として設定した通信経路に変更する。これにより、情報端末55は、情報端末58と中継端末59のみを把握すればよいことになる。そして、中継端末59が、自身のエリアに存在する4台の情報端末(62、63、66、67)を把握することとなる。
【0064】
また、新たに情報端末が検出された場合には、新たな情報端末を検出した周辺の情報端末または中継端末が情報収集・設定装置21に対してネットワークが拡大された旨を通知する。そして、情報収集・設定装置21は、必要に応じて、中継端末を新たに設定する処理を行う。
【0065】
以上のように、本実施の形態では、ネットワークの運用の際に管理者の入力を必要とすることなく、各情報端末が把握するべき端末数を削減することができるので、さらなる低コスト化を実現することができる。また、ネットワークの形態をシンプルに把握することが可能となることから、障害時の早期復旧を実現することもできる。
【0066】
実施の形態6.
本実施の形態では、前述した実施の形態4と異なる点について説明する。本実施の形態では、情報収集・設定装置21が設定した経路が最適な経路かどうかを検証する仕組みを追加する。
【0067】
情報収集・設定装置21は、通信経路を各情報端末に通知し、初期の通信経路を確立後、特定の情報端末や全情報端末から、周辺の情報端末の通信品質の測定結果を収集する。通信品質としては、SNRやRSSI、SINR等である。
【0068】
図18は、本実施の形態の情報端末の機能ブロックを示す図である。本実施の形態の制御部102aの通信経路制御部111aは、前述した通信経路制御部111と比較すると、各情報端末との通信品質を測定する通信性能測定部123aとその測定結果を保持する通信性能保持部124aが追加されており、通信性能測定部123aは、情報収集・設定装置21からの指示により他の情報端末との通信性能の測定し、その測定結果を情報収集・設定装置21に報告する機能を有する。
【0069】
以上のように、本実施の形態では、各情報端末にて測定した通信品質をネットワークに反映させることができるので、実環境に即した通信経路を構築することができる。
【0070】
実施の形態7.
本実施の形態では、前述した実施の形態4と異なる点について説明する。本実施の形態では、使用する無線通信の種類が、たとえば、ISMバンドや特定小電力無線のように、使用する周波数を別の無線システムと共用する場合を想定する。ここで、周波数を共用する別の無線システムとしては、たとえば、オフィス環境での無線通信において、昼間の使用率が高く、夜間の使用率が低い、といった無線システムが考えられる。
【0071】
このように、時間帯や季節、曜日等により通信環境が異なることを、管理者側の測定により、または、情報端末から得られる通信品質情報から、把握できる場合には、それらの情報を通信経路演算部93に反映させてもよい。また、情報収集・設定装置21および各情報端末における通信経路保持部では、複数の通信経路を保持し、時間帯や季節、曜日等に応じて通信経路を切り替えて使用することとしてもよい。
【0072】
以上のように、本実施の形態では、同一の周波数を用いた別システムがネットワーク内に存在する場合に、外部から入力された別システムの運用状況、または、測定により把握した結果を、通信経路に反映させることとした。これにより、前述した実施の形態4と比較して、さらに安定した通信経路を構築することができる。
【0073】
実施の形態8.
まず、本実施の形態のローカル経路修復の動作を説明する前に、従来のローカル経路修復の動作について説明する。
【0074】
センサー値を収集するアプリケーションなどでは、各ノードからゲートウエイへの経路がツリー上に構成される。ツリー型のトポロジーでは、全てのノードがゲートウエイへの経路を保持することから、中継ノードがゲートウエイに向けたパケットの転送を失敗した場合、ローカル経路修復(Local Repair)と呼ばれる機能により、効率よく経路を再探索することが可能である。ローカル経路修復では、転送ホップ数を限定した(たとえば、転送ホップ数=1)RREQ(Route Request)メッセージをブロードキャスト送信することにより、隣接ノードに経路を問い合わせ、経路を再探索する(非特許文献4参照)。
【0075】
図19は、従来のローカル経路修復の動作を説明するための図である。図19において、201〜206はノードであり、301はゲートウエイ(Gate Way)であり、実線は、経路テーブルに登録されている転送経路を示し、点線は、無線伝送は可能であるが経路テーブルとして登録されていない経路を示している。たとえば、ノード204でリンクエラーが発生した場合(ステップS1、S2、S3)、ノード204は、転送ホップ数を限定した(たとえば、転送ホップ数=1)RREQメッセージをブロードキャスト送信することにより、隣接ノードに経路を問い合わせる。宛先への経路を知っているノード206は、RREPメッセージを返信する(ステップS4)。そして、RREPメッセージを受信したノード204は、データをノード206へ転送し(ステップS5)、ノード206経由でゲートウエイ301にデータが到達する(ステップS6)。
【0076】
図20は、ローカル経路修復に失敗する場合の動作を説明するための図である。図20において、ノード203がリンクエラーを検出した場合(ステップS11、S12、S13)、ノード203は、隣接問い合わせによるローカル経路探索を行うが、ゲートウエイ301への経路を持つ隣接ノードが無く、ローカル経路修復に失敗する(ステップS14)。この場合、ノード203は、RERRメッセージを送信(ステップS15)し、経路テーブルからゲートウエイ301への経路を削除する。そして、RERRメッセージを受信したノード202は、経路テーブルからゲートウエイ301への経路を削除し、さらに、RERRメッセージをノード201に送信する(ステップS16)。
【0077】
このとき、ノード201の近隣のノードは、ゲートウエイ301へのルートを持っておらず、転送ホップ数を限定したRREQメッセージでは経路を発見することができない。経路を発見するためには、転送ホップ数を限定しないRREQメッセージにより広範囲な経路探索が必要となり、制御トラフィック量が増大する。
【0078】
つづいて、本実施の形態のローカル経路修復の動作を説明する。図21は、本実施の形態のローカル経路修復の動作を説明するための図である。また、図22は、図21に対応する処理を示すフローチャートである。
【0079】
図21および図22において、ノード203は、リンクエラーを検出した場合(ステップS21、S22、S23)、隣接問い合わせによるローカル経路探索を行うが応答が無く、ローカル経路修復に失敗する(ステップS24)。この場合、ノード203は、ローカル経路修復フラグ(LR:Local Repair)を付けたRERR(経路エラー)メッセージを送信する(ステップS25)。
【0080】
ノード202は、ローカル経路修復フラグの付いたRERRメッセージを受信した場合に、隣接問い合わせによるローカル経路探索を実施し、ゲートウエイ301へのルートを探索しておく(ステップS26)。また、発信ノードにデータ転送が失敗したことを知らせるため、RERRメッセージを送信する(ステップS27)。ただし、このとき、RERRメッセージに経路非削除フラグ(N=1: No delete)を付けておく。
【0081】
そして、経路非削除フラグのついたRERRメッセージを受信したノード201は、ゲートウエイ301への経路を削除しない。データを再送する場合、ノード201は、ゲートウエイ301への経路を保持しているため、ノード202にデータを送信する。ノード202は、ローカル経路修復によりゲートウエイ301へのルートを持っているため、データをノード204へ転送することができる。
【0082】
実施の形態9.
図23は、本実施の形態のローカル経路修復の動作を説明するための図である。また、図24は、図23に対応する処理を示すフローチャートである。
【0083】
図23および図24において、ノード203は、リンクエラーを検出した場合(ステップS21、S22、S23)、隣接問い合わせによるローカル経路探索を行うが応答が無く、ローカル経路修復に失敗する(ステップS24)。この場合、ノード203は、ローカル経路修復フラグを付けたRERRメッセージを送信する(ステップS25)。
【0084】
ノード202は、ローカル経路修復フラグの付いたRERRを受信した場合に、隣接問い合わせによるローカル経路探索を実施し、ゲートウエイ301へのルートを探索しておく(ステップS26)。また、発信ノードにデータ転送が失敗したことを知らせるため、RERRメッセージ(N=0)を送信する(ステップS28)。
【0085】
RERRメッセージを受信したノード201は、データを再送することが考えられる。このとき、ノード201は、ゲートウエイ301への経路を持っていないため、転送ホップ数を限定したRREQメッセージを送信し、経路探索を行う。ノード202がRREQメッセージを受信した場合は、ゲートウエイ301へのルートを持っているため、RREPをメッセージ応答することができ、ノード201は、ゲートウエイ301への経路を発見できる。
【0086】
実施の形態10.
図25は、本実施の形態のローカル経路修復の動作を説明するための図である。また、図26は、図25に対応する処理を示すフローチャートである。
【0087】
図25および図26において、ノード203が、リンクエラーを検出した場合(ステップS21、S22、S23)、隣接問い合わせによるローカル経路探索を行うが応答が無く、局地的経路修復に失敗する(ステップS24)。ノード203は、ローカル経路修復フラグ(LR:Local Repair)を付けたRERRメッセージを送信する(ステップS29)。このとき、RERRメッセージには転送データを付加しておく。
【0088】
ノード202は、ローカル経路修復フラグの付いたRERRメッセージを受信した場合に、隣接問い合わせによるローカル経路探索を実施し、ゲートウエイ301へのルートを探索しておく(ステップS26)。さらに、ノード202は、発見した経路を用いて、ノード204にデータを転送する(ステップS30)。
【0089】
ノード204は、ノード205にデータを転送し、これにより、ノード205経由でゲートウエイ301にデータを転送することができる(ステップS31)。
【産業上の利用可能性】
【0090】
以上のように、本発明にかかるマルチホップ無線アドホックネットワークは、効率的なスリープモードの実現を図る場合に有用である。
【符号の説明】
【0091】
1〜11 端末
12 ゲートウエイ(GW)
【特許請求の範囲】
【請求項1】
ゲートウエイを親局とし、ツリー構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、
ネットワーク内のすべての端末を前記ゲートウエイへの経路の隣接端末に同期させ、全体が当該ゲートウエイに同期したネットワークを構成し、
全端末と前記ゲートウエイが起動周期、起動位相、起動期間を合わせて起動とスリープの切り替え動作を行い、
起動期間中は同期誤差範囲内での起動区間でデータ転送を実施し、
スリープ期間中は最小限の部分を動作させ、
同期動作を維持するために前記ゲートウエイからツリー構造に応じて再同期を実施する、
ことを特徴とするマルチホップ無線アドホックネットワーク。
【請求項2】
新規端末が参入する場合、周辺端末探索信号中に同期処理に必要な信号を重畳し、周辺端末探索と同期処理を同時実行する、
ことを特徴とする請求項1記載のマルチホップ無線アドホックネットワーク。
【請求項3】
同期処理にマルチキャスト信号を使用する、
ことを特徴とする請求項1または2に記載のマルチホップ無線アドホックネットワーク。
【請求項4】
無線MACレイヤの信号を活用した時刻同期処理を行う、
ことを特徴とする請求項1、2または3に記載のマルチホップ無線アドホックネットワーク。
【請求項5】
再同期処理において、
前記ゲートウエイをルートとするツリー構造に応じて、当該ゲートウエイへの経路の次段の端末をタイミングマスタとして同期動作を行い、ネットワーク全体を同期させる、
ことを特徴とする請求項1〜4のいずれか1つに記載のマルチホップ無線アドホックネットワーク。
【請求項6】
オンデマンド型のアドホックネットワーク方式を用いる場合において、
端末の立ち上がり時に経路構築動作を実施し、通信可能であれば経路を維持し、通信不可能な場合に経路構築動作を行い、
経路探索時に隣接端末のゲートウエイまでの経路情報と受信電力情報に基づいて、フラッディングを行わずに、ゲートウエイへの最適隣接ノードを決定し、
下り信号は、親局として動作するゲートウエイでスケジューリングを実施し、
上り信号は、ゲートウエイからのタイミング信号通知に基づき端末の上り信号送信時間を制御することにより、アドホックネットワーク内の無線信号衝突を削減し、不要トラヒック増加を抑制し、
アドホックネットワーク用制御信号を削減することによりスリープ時間を拡大する、
ことを特徴とする請求項1に記載のマルチホップ無線アドホックネットワーク。
【請求項7】
間欠的にスリープする低消費電力モードとスリープしない連続モードとを有し、
間欠モードで動作中に、送信信号に連続モード設定情報をのせて送信し、その信号を検出した中継局、宛先局が、連続モードに移行する、
ことを特徴とする請求項1に記載のマルチホップ無線アドホックネットワーク。
【請求項8】
情報収集・設定装置と2台以上の情報端末から構成される通信システムであって、
前記情報収集・設定装置は、
情報端末の通信接続関係を決定する通信経路演算部、
を備え、
前記情報端末は、前記通信経路演算部により決定された経路に従い通信を中継する、
ことを特徴とする通信システム。
【請求項9】
前記通信経路演算部は、通信品質に基づいて、情報端末の保持する経路情報を集約するための中継ノードを決定する、
ことを特徴とする請求項8に記載の通信システム。
【請求項10】
前記通信経路演算部は、初期の通信接続関係に、情報端末位置情報を使用する、
ことを特徴とする請求項8または9に記載の通信システム。
【請求項11】
前記通信経路演算部は、初期の通信接続関係に、情報端末から収集した接続情報を使用する、
ことを特徴とする請求項8に記載の通信システム。
【請求項12】
前記通信経路演算部は、情報端末から得られた通信品質を反映させる、
ことを特徴とする請求項8に記載の通信システム。
【請求項13】
前記通信経路演算部は、日時に応じた情報端末間の通信品質を反映させる、
ことを特徴とする請求項8に記載の通信システム。
【請求項14】
情報収集・設定装置と2台以上の情報端末から構成される通信システムであって、
前記情報収集・設定装置と各情報端末との間で情報通信を行う前に、前記情報収集・設定装置が、各情報端末の中から中継端末を決定して接続経路を確立する、
ことを特徴とする通信システム。
【請求項15】
2台以上の情報端末とともに通信システムを構成し、
前記情報端末の通信接続関係を決定する通信経路演算部、
を備えることを特徴とする情報収集・設定装置。
【請求項16】
情報収集・設定装置と2台以上の情報端末から構成される通信システムにおける前記情報端末であって、
前記情報収集・設定装置により決定された経路に従い通信を中継する、
ことを特徴とする情報端末。
【請求項17】
ゲートウエイをルートとしたツリー構造のネットワークを構成するマルチホップ無線アドホックネットワークにおける経路探索方法であって、
データ転送処理に障害が発生したことを伝える経路エラーメッセージにローカル経路修復を指示するフラグを設ける、
ことを特徴とする経路探索方法。
【請求項18】
データ転送に障害が発生した場合に、データ転送方向がゲートウエイ方向であることを判別し、ゲートウエイ方向への転送である場合にローカル経路修復を行う、
ことを特徴とする請求項17に記載の経路探索方法。
【請求項19】
ローカル経路修復が成功しなかった場合に、ローカル経路修復を指示するフラグを付加した経路エラーメッセージを送信し、
ローカル経路修復を指示するフラグを付加した経路エラーメッセージを受信した場合に、ローカル経路修復を行うことを特徴とする請求項18に記載の経路探索方法。
【請求項20】
ローカル経路修復が成功しなかった場合に、ローカル経路修復を指示するフラグと、転送データとを付加した経路エラーメッセージを送信する、
ことを特徴とする請求項18に記載の経路探索方法。
【請求項21】
ローカル経路修復が成功した場合に、経路非削除を指示するフラグを付加した経路エラーメッセージを送信する、
ことを特徴とする請求項17または18に記載の経路探索方法。
【請求項1】
ゲートウエイを親局とし、ツリー構造の無線ネットワークを構成するマルチホップ無線アドホックネットワークにおいて、
ネットワーク内のすべての端末を前記ゲートウエイへの経路の隣接端末に同期させ、全体が当該ゲートウエイに同期したネットワークを構成し、
全端末と前記ゲートウエイが起動周期、起動位相、起動期間を合わせて起動とスリープの切り替え動作を行い、
起動期間中は同期誤差範囲内での起動区間でデータ転送を実施し、
スリープ期間中は最小限の部分を動作させ、
同期動作を維持するために前記ゲートウエイからツリー構造に応じて再同期を実施する、
ことを特徴とするマルチホップ無線アドホックネットワーク。
【請求項2】
新規端末が参入する場合、周辺端末探索信号中に同期処理に必要な信号を重畳し、周辺端末探索と同期処理を同時実行する、
ことを特徴とする請求項1記載のマルチホップ無線アドホックネットワーク。
【請求項3】
同期処理にマルチキャスト信号を使用する、
ことを特徴とする請求項1または2に記載のマルチホップ無線アドホックネットワーク。
【請求項4】
無線MACレイヤの信号を活用した時刻同期処理を行う、
ことを特徴とする請求項1、2または3に記載のマルチホップ無線アドホックネットワーク。
【請求項5】
再同期処理において、
前記ゲートウエイをルートとするツリー構造に応じて、当該ゲートウエイへの経路の次段の端末をタイミングマスタとして同期動作を行い、ネットワーク全体を同期させる、
ことを特徴とする請求項1〜4のいずれか1つに記載のマルチホップ無線アドホックネットワーク。
【請求項6】
オンデマンド型のアドホックネットワーク方式を用いる場合において、
端末の立ち上がり時に経路構築動作を実施し、通信可能であれば経路を維持し、通信不可能な場合に経路構築動作を行い、
経路探索時に隣接端末のゲートウエイまでの経路情報と受信電力情報に基づいて、フラッディングを行わずに、ゲートウエイへの最適隣接ノードを決定し、
下り信号は、親局として動作するゲートウエイでスケジューリングを実施し、
上り信号は、ゲートウエイからのタイミング信号通知に基づき端末の上り信号送信時間を制御することにより、アドホックネットワーク内の無線信号衝突を削減し、不要トラヒック増加を抑制し、
アドホックネットワーク用制御信号を削減することによりスリープ時間を拡大する、
ことを特徴とする請求項1に記載のマルチホップ無線アドホックネットワーク。
【請求項7】
間欠的にスリープする低消費電力モードとスリープしない連続モードとを有し、
間欠モードで動作中に、送信信号に連続モード設定情報をのせて送信し、その信号を検出した中継局、宛先局が、連続モードに移行する、
ことを特徴とする請求項1に記載のマルチホップ無線アドホックネットワーク。
【請求項8】
情報収集・設定装置と2台以上の情報端末から構成される通信システムであって、
前記情報収集・設定装置は、
情報端末の通信接続関係を決定する通信経路演算部、
を備え、
前記情報端末は、前記通信経路演算部により決定された経路に従い通信を中継する、
ことを特徴とする通信システム。
【請求項9】
前記通信経路演算部は、通信品質に基づいて、情報端末の保持する経路情報を集約するための中継ノードを決定する、
ことを特徴とする請求項8に記載の通信システム。
【請求項10】
前記通信経路演算部は、初期の通信接続関係に、情報端末位置情報を使用する、
ことを特徴とする請求項8または9に記載の通信システム。
【請求項11】
前記通信経路演算部は、初期の通信接続関係に、情報端末から収集した接続情報を使用する、
ことを特徴とする請求項8に記載の通信システム。
【請求項12】
前記通信経路演算部は、情報端末から得られた通信品質を反映させる、
ことを特徴とする請求項8に記載の通信システム。
【請求項13】
前記通信経路演算部は、日時に応じた情報端末間の通信品質を反映させる、
ことを特徴とする請求項8に記載の通信システム。
【請求項14】
情報収集・設定装置と2台以上の情報端末から構成される通信システムであって、
前記情報収集・設定装置と各情報端末との間で情報通信を行う前に、前記情報収集・設定装置が、各情報端末の中から中継端末を決定して接続経路を確立する、
ことを特徴とする通信システム。
【請求項15】
2台以上の情報端末とともに通信システムを構成し、
前記情報端末の通信接続関係を決定する通信経路演算部、
を備えることを特徴とする情報収集・設定装置。
【請求項16】
情報収集・設定装置と2台以上の情報端末から構成される通信システムにおける前記情報端末であって、
前記情報収集・設定装置により決定された経路に従い通信を中継する、
ことを特徴とする情報端末。
【請求項17】
ゲートウエイをルートとしたツリー構造のネットワークを構成するマルチホップ無線アドホックネットワークにおける経路探索方法であって、
データ転送処理に障害が発生したことを伝える経路エラーメッセージにローカル経路修復を指示するフラグを設ける、
ことを特徴とする経路探索方法。
【請求項18】
データ転送に障害が発生した場合に、データ転送方向がゲートウエイ方向であることを判別し、ゲートウエイ方向への転送である場合にローカル経路修復を行う、
ことを特徴とする請求項17に記載の経路探索方法。
【請求項19】
ローカル経路修復が成功しなかった場合に、ローカル経路修復を指示するフラグを付加した経路エラーメッセージを送信し、
ローカル経路修復を指示するフラグを付加した経路エラーメッセージを受信した場合に、ローカル経路修復を行うことを特徴とする請求項18に記載の経路探索方法。
【請求項20】
ローカル経路修復が成功しなかった場合に、ローカル経路修復を指示するフラグと、転送データとを付加した経路エラーメッセージを送信する、
ことを特徴とする請求項18に記載の経路探索方法。
【請求項21】
ローカル経路修復が成功した場合に、経路非削除を指示するフラグを付加した経路エラーメッセージを送信する、
ことを特徴とする請求項17または18に記載の経路探索方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【公開番号】特開2011−223419(P2011−223419A)
【公開日】平成23年11月4日(2011.11.4)
【国際特許分類】
【出願番号】特願2010−91740(P2010−91740)
【出願日】平成22年4月12日(2010.4.12)
【出願人】(000006013)三菱電機株式会社 (33,312)
【Fターム(参考)】
【公開日】平成23年11月4日(2011.11.4)
【国際特許分類】
【出願日】平成22年4月12日(2010.4.12)
【出願人】(000006013)三菱電機株式会社 (33,312)
【Fターム(参考)】
[ Back to top ]