JP2008228177A - 無線装置 - Google Patents
無線装置 Download PDFInfo
- Publication number
- JP2008228177A JP2008228177A JP2007066903A JP2007066903A JP2008228177A JP 2008228177 A JP2008228177 A JP 2008228177A JP 2007066903 A JP2007066903 A JP 2007066903A JP 2007066903 A JP2007066903 A JP 2007066903A JP 2008228177 A JP2008228177 A JP 2008228177A
- Authority
- JP
- Japan
- Prior art keywords
- wireless device
- unit
- synchronization
- time
- information
- 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
Abstract
【課題】効率的な中継処理を実現すること。
【解決手段】本発明は、複数の無線装置20のうちの基幹装置10を根元として、複数の無線装置によってツリー状に形成されたセンサネットワークシステムに関する。ネットワークを構成する無線装置20ごとに、互いに精度良く同期しながら、固有の送信タイミングを規定する。無線装置20は、他の無線装置20のデータを中継する場合、他の無線装置20に割り当てられたタイミングを用いる。
【選択図】図1
【解決手段】本発明は、複数の無線装置20のうちの基幹装置10を根元として、複数の無線装置によってツリー状に形成されたセンサネットワークシステムに関する。ネットワークを構成する無線装置20ごとに、互いに精度良く同期しながら、固有の送信タイミングを規定する。無線装置20は、他の無線装置20のデータを中継する場合、他の無線装置20に割り当てられたタイミングを用いる。
【選択図】図1
Description
本発明は、無線技術に関し、特に、複数の無線装置によって形成されたマルチホップ無線ネットワークにおける無線装置に関する。
現在、複数の無線端末によってネットワークを構成し、隣接した無線端末間でパケットを中継することによって、直接電波の届かない無線端末同士間での通信を実現するマルチホップ無線ネットワーク方式が提案されている。しかしながら、ネットワークに参加する無線端末の数が多くなるにつれて、ネットワーク内における無線資源の利用領域が重なり合い、通信の衝突が多発するといった問題がある。従来、送信元の無線端末からの中継回数に応じて、送信すべきタイミングを決定することによって、衝突の発生を抑制していた(たとえば、特許文献1参照)。
特開2006−157637号公報
一般的に、マルチホップ無線ネットワークの応用例であるセンサネットワークの場合、消費電力の増大を回避できるような効率の良い中継処理が望まれる。本発明はこうした状況に鑑みてなされたものであり、その目的は、衝突を防止し、効率的な中継処理を実現できる技術を提供することにある。
上記課題を解決するために、本発明のある態様の無線装置は、複数の無線装置のうちの基幹装置を根元として、複数の無線装置によって形成されたマルチホップ無線ネットワークへの参加を要求する無線装置であって、マルチホップ無線ネットワークにすでに参加している複数の他の無線装置からそれぞれ報知された精度情報であって、時刻に関する精度が示された精度情報を取得する精度情報取得部と、精度情報取得部で取得した精度情報のうち、高い精度が示された精度情報を選択する選択部と、選択部によって選択された精度情報を報知した他の無線装置を特定する特定部と、特定部によって特定された他の無線装置に対して接続を要求することによって、基幹装置に至るまでの経路を確立する経路制御部と、経路制御部において接続を要求した他の無線装置から、本無線装置が同期すべき時刻が示された同期情報を取得する同期情報取得部と、同期情報取得部によって取得した同期情報に示された時刻に、本無線装置の時刻を同期させる同期管理部と、を備える。
この態様によると、高い精度が示された精度情報を報知した無線装置との間で経路を確立することによって、本無線装置の時刻の精度を向上でき、それにより、衝突を低減し、効率的な中継処理を実現できる。
精度情報取得部によって取得される精度情報は、その精度情報を送信した他の無線装置がGPS(Global Positioning System)衛星から時刻に関する情報を取得できる場合、高い精度が示される。時刻に関する情報は、航法メッセージを含む。「GPS(Global Positioning System)衛星から時刻に関する情報を取得できる」は、「高精度に管理された時刻情報を取得できる」と表現されてもよい。「高精度に管理された時刻情報を取得できる」機能は、精確に時刻を管理する測位システムからの情報を取得する機能を含み、たとえば、ガリレオ測位システムや電波時計のサーバからの時刻情報を取得する機能を含む。この場合、高精度に管理された時刻情報にもとづいた同期処理が可能となるため、本無線装置の時刻の精度を向上できる。
同期管理部において同期した時刻にしたがって、基幹装置から本無線装置への経路の延長上における下層の無線装置に同期させるための時刻が示された同期情報を生成する生成部と、生成部によって生成された同期情報を報知する報知部をさらに備えてもよい。同期情報取得部は、下層の無線装置から報知された同期情報をさらに取得し、生成部は、同期情報取得部によって取得した下層の無線装置からの同期情報を帰還することによって、同期情報を補正してもよい。この場合、下層の無線装置から報知された同期情報を帰還することによって、下層の無線装置の同期を回復できる。これにより、ネットワーク内の無線装置は、お互いに、より安定的に同期できる。
経路制御部において経路を確立する際に、基幹装置に至るまでのホップ数を取得する第1取得部と、第1取得部によって取得されたホップ数に応じて、複数のタイムスロットのうちのいずれかを特定する第1特定部と、基幹装置との通信を要求する無線装置に対して固有に規定されたサブスロットであって、タイムスロットを形成する複数のサブスロットのうちのいずれかを取得する第2取得部と、同期管理部によって同期された時刻にしたがって、第2取得部において取得したサブスロットと、第1特定部において特定したタイムスロットとの組み合わせによって、送信タイミングを特定する第2特定部と、第2特定部において特定した送信タイミングにて、基幹装置との通信を要求する無線装置についての信号を送信する送信部と、をさらに備えてもよい。この場合、同期された時間にしたがって、ホップ数に応じて割り当てられたタイムスロットと、基幹装置との通信を要求する無線装置に対して固有に規定されたサブスロットとの組み合わせにより送信タイミングを決定することによって、衝突を回避できる。
本発明の別の態様もまた、無線装置である。この無線装置は、複数の無線装置のうちの基幹装置を根元として、複数の無線装置によってツリー状に形成されたマルチホップ無線ネットワークにおいて、基幹装置との通信を要求する無線装置と、基幹装置との間の経路に含まれた無線装置であって、基幹装置に至るまでのホップ数を取得する第1取得部と、第1取得部によって取得されたホップ数に応じて、複数のタイムスロットのうちのいずれかを特定する第1特定部と、基幹装置との通信を要求する無線装置に対して固有に規定されたサブスロットであって、タイムスロットを形成する複数のサブスロットのうちのいずれかを取得する第2取得部と、第2取得部において取得したサブスロットと、第1特定部において特定したタイムスロットとの組み合わせによって、送信タイミングを特定する第2特定部と、第2特定部において特定した送信タイミングにて、基幹装置との通信を要求する無線装置についての信号を送信する送信部と、を備える。
ここで、「ツリー状」とは、木構造を含み、たとえば、親と子の関係が1対多の関係を有する階層構造を含む。また、「ホップ数」とは、基幹装置に至るまでの中継回数を示し、たとえば、基幹装置と無線装置との間に存在する中継装置の台数に1を加えた値を示す。この態様によると、ホップ数に応じて割り当てられたタイムスロットと、基幹装置との通信を要求する無線装置に対して固有に規定されたサブスロットとの組み合わせによって、送信タイミングを決定することによって、衝突を回避できる。
第1特定部において特定したタイムスロットとは異なるタイムスロットと、第2取得部において取得したサブスロットとの組み合わせによって、受信タイミングを特定する第3特定部と、第3特定部において特定した受信タイミングにて、基幹装置との通信を要求する無線装置についての信号を受信する受信部とをさらに備えてもよい。送信部は、受信部によって受信した信号を中継してもよい。ここで、「異なるタイムスロット」は、第1特定部において特定したタイムスロットに従属して決定されてもよく、たとえば、第1特定部において特定したタイムスロットから1を減じたタイムスロットであってもよい。この場合、送信タイミングに関連して受信するタイミングが規定されるため、効率的に中継できる。
本発明の別の態様もまた、無線装置である。この装置は、複数の無線装置のうちの基幹装置を根元として、複数の無線装置によってツリー状に形成されたマルチホップ無線ネットワークにおいて、基幹装置との間で通信を実行する無線装置であって、基幹装置に至るまでのホップ数を取得する第1取得部と、第1取得部によって取得されたホップ数に応じて、複数のタイムスロットのうちのいずれかを特定する第1特定部と、本無線装置に対して固有に規定されたサブスロットであって、タイムスロットを形成する複数のサブスロットのうちのいずれかを取得する第2取得部と、第2取得部において取得したサブスロットと、第1特定部において取得したタイムスロットとの組み合わせによって、送信タイミングを特定する第2特定部と、第2特定部において特定した送信タイミングにて、本無線装置についての信号を送信する送信部と、を備える。この態様によると、本無線装置において予め規定された固有のタイミングをもとに送信処理を実行することによって、衝突を回避できる。
送信タイミングを特定した後に、第1取得部によって新たにホップ数が取得された場合、第2取得部において新たにサブスロットを取得させることなく、第2特定部は、新たに取得されたホップ数と、第2取得部においてすでに取得されているサブスロットとにもとづいて、送信タイミングを再特定してもよい。この場合、ホップ数の変化により特定されるスロットが変化した場合であっても、サブスロットを割り当て直すことなく、送信タイミングを特定できる。
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
本発明によれば、効率的な中継処理を実現できる。
本発明の実施形態を具体的に説明する前に、まず概要を述べる。本発明の実施形態は、センサネットワークシステムに関する。センサネットワークシステムは、さまざまなセンサが無線で自律的に情報を伝達しあい、収集したデータからその場に適したサービスを提供するためのシステムである。このシステムは、災害時の被災状況の把握、建築物の劣化診断、住宅内の防犯・防火装置などの多種多様な分野への応用が考えられている。
一般的に、センサネットワークシステムにおいては、マルチホップ無線ネットワークが形成される。通常、マルチホップ無線ネットワークにおいては、ネットワーク内の無線装置の数が増えるほど、同一の無線リソースが同時に使用される可能性が増え、無線パケットの衝突が多発することとなる。
また、各々の無線装置は、センサとしての機能と、取得したセンサ情報を送信したり、他の無線装置から通知されたセンサ情報を基幹装置に中継するための通信機能とを有する。このように、マルチホップ無線ネットワークにおける無線装置においては、自己の通信だけでなく、他の無線装置から送信されたデータを中継する必要があるため、消費電力が増大する。また、マルチホップ無線ネットワークにおける個々の無線装置においては、相互に、高い精度で同期がとれていることが好ましい。同期がとれていない場合、無線パケットが衝突する可能性が高まるからである。
一般的に、センサネットワークシステムに使用される無線装置には、電池で駆動されるタイプが多い。したがって、上述したような衝突の発生の防止や、消費電力の増大を回避できるような、効率の良い中継処理の実現が望まれる。
したがって、本発明の実施形態においては、ネットワーク内の同期の精度を向上させつつ、ネットワークを構成する無線装置ごとに、固有の送信タイミングを規定することによって、衝突を回避することとした。このような態様をとることによって、効率の良い中継処理を実現できる。詳細は後述する。
図1は、本発明の実施形態にかかるセンサネットワークシステム100の構成例を示す。センサネットワークシステム100は、基幹装置10と、無線装置20で代表される第1無線装置20a〜第5無線装置20eとを含む。基幹装置10はゲートノード(Gate Node)、それぞれの無線装置20はセンサノード(Sensor Node)である。図1においては、5台の無線装置20を示したが、それ以外の台数の無線装置20がネットワークシステムに参加していてもよい。また、基幹装置10は、図示しない他のネットワークと接続されてもよい。
基幹装置10は、高精度に管理された時刻情報を取得できる機能を有し、たとえば、GPS通信衛星と通信を実行し、現在地に関する情報を取得する構成、機能を含んでもよい。現在地に関する情報には、複数のGPS通信衛星から受信したいわゆる航法メッセージを含む。複数の航法メッセージにより、基幹装置10は、時刻情報を精確に管理できる。以下、このように管理された時刻情報を「基準時刻情報」と表記する。また、いくつかの無線装置20は、基幹装置10と同様に、基準時刻情報を取得できる機能を有する。
基幹装置10は、たとえば、無線通信機能を有するコンピュータであってもよい。センサネットワークシステム100の経路の確立、制御や、各々の無線装置20から報告されるセンサ情報を管理する。基幹装置10は、複数の無線装置20との間における通信に先立って、無線装置20の無線ネットワークへの参加処理を実行し、経路を形成する。図1に示すセンサネットワークシステム100において、基幹装置10は、第1無線装置20aと第3無線装置20cとの間で経路を形成した状態となっている。
一方、第1無線装置20aと第3無線装置20c以外の第2無線装置20b、第4無線装置20d、第5無線装置20eは、基幹装置10との距離が遠く、基幹装置10と直接通信することができない。したがって、第2無線装置20bは、第1無線装置20aとの間の経路を形成し、第1無線装置20aを経由することによって、基幹装置10との間で通信を実行できるようになる。同様に、第4無線装置20dと第5無線装置20eは、第3無線装置20cをそれぞれ経由するように、経路が形成される。経路は、基幹装置10を根元として、ツリー状に階層関係が構成される。
以下においては、2つの無線装置20の間の直接的な経路において、基幹装置10に近いほうの無線装置20を親、上位、もしくは、上層と呼び、また、基幹装置10から遠いほうの無線装置20を子、下位、もしくは、下層と呼ぶ。たとえば、第1無線装置20aと第2無線装置20bにおいては、第1無線装置20aが上位となり、第2無線装置20bが下位となる。
また、ツリー状とは、親と子の関係が1対多の関係にあることを示す。いいかえると、基幹装置10から任意の無線装置20への経路は1以上存在し、逆に、任意の無線装置20から基幹装置10へ向かう上りの経路は1つのみ存在することとなる。このような態様により、上り通信においては、中継局数の増大による通信の爆発を回避できる。一方、上りの経路が1つのみとなるため、衝突などによる通信の失敗を極力回避しなければならないことになる。詳細は後述するが、本実施形態においては、個々の無線装置20に固有の送信タイミングを設定することによって、衝突による通信の失敗を防止している。
それぞれの無線装置20は、それぞれが有するセンサ機能によって、さまざまなセンサ情報を取得し、基幹装置10に報告する。このような報告処理に先立って、無線装置20は、まず、センサネットワークシステム100に参加するために、参加処理を実行する。参加処理において、無線装置20は、親子関係を形成すべき他の無線装置20を選択する。他の無線装置20ではなく、基幹装置10を選択してもよい。また、この選択は、基幹装置10との間に存在する他の無線装置20の数が最小になるように実施される。なお、以下においては、「基幹装置10との間に存在する他の無線装置20の数」に1を加えた値を「ホップ数」という。
ここで、センサネットワークシステム100におけるフレーム構成、および、スロットとサブスロットの関係について説明する。図2(a)は、図1のセンサネットワークシステム100におけるフレームフォーマット200の構成例を示す図である。図示するごとく、フレームフォーマット200においては、1スーパフレームはFsec(Fは整数)として規定されてもよい。また、スーパフレームは、時分割(TimeDivisionDuplex)され、1フレーム中の前半のmスロット(mは整数)が下り通信用として割り当てられ、後半のmスロットが上り通信用として割り当てられる。なお、下り通信用、上り通信用としてそれぞれ割り当てられるスロット数は、システムで許容する最大ホップ数によって決定されればよい。
図2(b)は、図2(a)のスロットのスロットフォーマット210の例を示す図である。また、スロットは、1からnまでのn個のサブスロット区間212と、予備区間214とを含む。サブスロット区間においては、データやハローパケットなどが送信される。なお、サブスロット区間212に存在するサブスロットの個数は、システムで許容するセンサノードの最大数によって決定されてもよい。データとは、それぞれのセンサノードに備えられたセンサによって測定されたセンサ情報が含まれる。ハローパケットは、経路を確立するための報知情報であって、報知元の無線装置20を示す識別情報や、基幹装置10から報知元の無線装置20までのホップ数などが含められる。
ここで、(1)参加処理、(2)報知処理、(3)中継処理について具体的に説明する。図3は、図1のセンサネットワークシステム100の第2の構成例を示す図である。第2の構成例においては、基幹装置10は、第1無線装置20aと第3無線装置20cとの間で、それぞれ経路を形成している。また、第1無線装置20aは第2無線装置20bとの間で、また、第3無線装置20cは第5無線装置20eとの間でそれぞれ経路を形成している。以上の状況の下、第4無線装置20dがセンサネットワークシステム100に新たに参加する場合について説明する。
(1)参加処理
(1−1)経路の確定
第4無線装置20dは、まず、基幹装置10、もしくは、すでにネットワークに参加している無線装置20から報知されたハローパケットを受信する。図示するごとく、第4無線装置20dは、第1無線装置20aから報知されたハローパケットAと、第2無線装置20bから報知されたハローパケットBと、第3無線装置20cから報知されたハローパケットCと、第5無線装置20eから報知されたハローパケットEとをそれぞれ受信する。受信したそれぞれのハローパケットには、そのハローパケットの報知元の無線装置20を示す識別情報や、報知元の無線装置20と基幹装置10との間のホップ数が含まれる他、さらに、下層の無線装置20が同期すべき時刻が示された同期情報や、その同期情報の精度を示す精度情報が含まれる。
(1−1)経路の確定
第4無線装置20dは、まず、基幹装置10、もしくは、すでにネットワークに参加している無線装置20から報知されたハローパケットを受信する。図示するごとく、第4無線装置20dは、第1無線装置20aから報知されたハローパケットAと、第2無線装置20bから報知されたハローパケットBと、第3無線装置20cから報知されたハローパケットCと、第5無線装置20eから報知されたハローパケットEとをそれぞれ受信する。受信したそれぞれのハローパケットには、そのハローパケットの報知元の無線装置20を示す識別情報や、報知元の無線装置20と基幹装置10との間のホップ数が含まれる他、さらに、下層の無線装置20が同期すべき時刻が示された同期情報や、その同期情報の精度を示す精度情報が含まれる。
精度情報は、GPS衛星から航法メッセージを取得する機能(以下、「GPS機能」と表記する。)を有するか否かが示される。たとえば、GPS機能を有しない場合、精度情報には、0が設定され、GPS機能を有する場合、1が設定される。また、精度情報に、GPS機能により受信した情報の信頼度を含めてもよい。この場合、その信頼度を0から1の間の数値で設定してもよい。これにより、下層の無線装置20において、上層からの同期情報を信頼すべきかどうかを判定でき、誤った時刻に同期することを回避できる。下層の無線装置20は、上層からの精度情報が所定のしきい値よりも不良であると判定した場合、その精度情報とともにハローパケットに含まれていた同期情報を破棄し、その回の同期処理をスキップしてもよい。同期情報については後述する。
基幹装置10までの経路を確立する際、新たに参加する第4無線装置20dが接続すべき無線装置20は、基本的には、基幹装置10に至るまでのホップ数などによって決定される。具体的には、基幹装置10との間に存在する他の無線装置20の数が少なくなるように、経路が形成される。ここで、ハローパケットAには、ホップ数として「1」が含まれ、ハローパケットBには、ホップ数として「2」が含まれ、ハローパケットCには、ホップ数として「1」が含まれ、ハローパケットEには、ホップ数として「2」が含まれている。したがって、第4無線装置20dは、取得したホップ数のうち、最小のホップ数「1」にかかるハローパケットを送信した第1無線装置20aと第3無線装置20cを選択する。このように選択することによって、第4無線装置20dは、基幹装置10との間の中継回数を低減でき、通信の確実性を向上できる。
前述したように、第4無線装置20dの上層として接続できる無線装置20は1台のみであるため、ここでは、第1無線装置20aと第3無線装置20cのうちの一方に絞る必要がある。このような場合、参加処理を実行中の第4無線装置20d自身がGPS機能を有するか否かにかかわらず、精度情報にしたがって、接続すべき無線装置20を決定する。精度情報にしたがって、接続すべき無線装置20を決定することによって、同期の精度を向上できるからである。また、第4無線装置20d自身がGPS衛星からの情報を取得する機能を有している場合であっても、GPS衛星から情報を取得できないような場合もありうるため、より精確な情報を得られる無線装置20と接続したほうが、より安定的に同期できるからである。まとめると、経路の確定処理において、ネットワークへの参加を要求する無線装置20は、まず、1段階目として、ホップ数にしたがって、接続先を特定する。接続先を1つに特定できない場合、2段階目として、精度情報にしたがって、接続先を1つに特定する。
ここで、第4無線装置20dは、第1無線装置20aと第3無線装置20cがそれぞれ報知したハローパケットA、Cから、精度情報を取得する。さらに、第4無線装置20dは、取得した精度情報のうち、より高い精度が示された精度情報を選択し、選択した精度情報の報知元の他の無線装置20を特定する。ここでは、第3無線装置20cはGPS機能を備えている一方、第1無線装置20a、第2無線装置20b、第5無線装置20eは、GPS機能を備えていないものと仮定する。このような場合、ハローパケットCには、他のハローパケットよりも、より高い精度が示された精度情報が含まれることとなる。そうすると、第4無線装置20dは、ハローパケットCの報知元の第3無線装置20cを特定することとなる。
つぎに、第4無線装置20dは、特定した第3無線装置20cに対して接続を要求する。要求を受けた第3無線装置20cは、接続を許可する場合、第4無線装置20dに対して、許可する旨を通知する。以上により、第4無線装置20dは、基幹装置10に至るまでの経路を確立することができる。このため、第4無線装置20dは、より精確な同期情報を取得でき、同期の精度を向上できることとなる。
(1−2)同期処理
経路を確立した後、第4無線装置20dは、接続した第3無線装置20cが報知したハローパケットCから、本第4無線装置20dが同期すべき時刻が示された同期情報を取得する。さらに、第4無線装置20dは、取得した同期情報に示された時刻に、本第4無線装置20dで管理すべき時刻を同期させる。このように、時刻に関し精度の高い無線装置20に接続することによって、信頼性の高い同期情報にしたがって同期できるため、同期の精度を向上できる。ここで取得されるハローパケットCは、経路確立時に取得したハローパケットCと時間的に遅れて受信されたものであってもよい。その場合、精度情報を確認し、精度情報が良好であることを条件として、同期処理を実行する。以下においては、上述の同期処理を「従属同期」と表記する。
経路を確立した後、第4無線装置20dは、接続した第3無線装置20cが報知したハローパケットCから、本第4無線装置20dが同期すべき時刻が示された同期情報を取得する。さらに、第4無線装置20dは、取得した同期情報に示された時刻に、本第4無線装置20dで管理すべき時刻を同期させる。このように、時刻に関し精度の高い無線装置20に接続することによって、信頼性の高い同期情報にしたがって同期できるため、同期の精度を向上できる。ここで取得されるハローパケットCは、経路確立時に取得したハローパケットCと時間的に遅れて受信されたものであってもよい。その場合、精度情報を確認し、精度情報が良好であることを条件として、同期処理を実行する。以下においては、上述の同期処理を「従属同期」と表記する。
一方、第4無線装置20dがGPS衛星からの情報を取得する機能を有する場合であって、その機能が有効である場合、上層の第3無線装置20cからの精度情報、同期情報にかかわらず、GPS衛星から取得した航法メッセージに基づいて導出された基準時刻情報を用いて、同期処理を実行する。「機能が有効である」とは、GPS衛星から受信した航法メッセージにもとづいて正常に基準時刻情報を取得できた場合を含む。第3無線装置20cからの同期情報は、第4無線装置20dに至るまでの伝搬遅延等による誤差を含む場合があるため、GPS衛星から受信した航法メッセージに基づいて得られた基準時刻情報のほうが、時刻に関する精度が高いといえるからである。以下においては、上述の同期処理を「GPS同期」と表記する。
(1−3)送信スロットの特定
同期がとれた後、第4無線装置20dは、送信スロットを特定する。ここで、スロットは、図2(b)に図示するごとく複数のサブスロットより構成される。したがって、各々の無線装置20は、送信タイミングとして、スロットとサブスロットの双方を決定する必要がある。ここでは、送信スロットの特定について説明する。
同期がとれた後、第4無線装置20dは、送信スロットを特定する。ここで、スロットは、図2(b)に図示するごとく複数のサブスロットより構成される。したがって、各々の無線装置20は、送信タイミングとして、スロットとサブスロットの双方を決定する必要がある。ここでは、送信スロットの特定について説明する。
以上の場合、第3無線装置20cを上位として経路が形成されるため、第4無線装置20dにおけるホップ数は、第3無線装置20cのホップ数に「1」を加えた「2」となる。
つぎに、第4無線装置20dは、選択したホップ数を用いて、自己の送信スロットを特定する。ここで、第4無線装置20dは、自己のホップ数「2」に応じて、たとえば、「2」に「1」を加えて、図2(a)の3スロット目を送信スロットとして特定する。このように、ホップ数に応じて送信スロットのタイミングを決定することによって、スムーズな通信が可能となる。
別の図を用いて、スロット割り当ての作用効果を示す。図4は、本発明の実施形態にかかるスロット割当ての例を示す図である。ここでは、基幹装置10を根元として、最大ホップ数がmホップからなるマルチホップ無線ネットワークが形成されているものと仮定している。図4において、縦軸は、任意のフレームにおけるスロット番号を示す。横軸は、それぞれの無線装置20におけるホップ数を示す。なお、1ホップ目は、図3の基幹装置10から無線装置20へのホップに対応し、2ホップ目以上においては、図3の無線装置20同士のホップに対応する。なお、図4においては、基幹装置10や無線装置20の図示を省略している。
タイムスロット1からmにおいては、1ホップ目の基幹装置10を起点として、2ホップ目の無線装置20に下り信号を送信し、3ホップ目の無線装置20、4ホップ目の無線装置20の順で中継され、mホップ目の無線装置20までデータが伝わる様子を示している。ここで、下り信号は、ハローパケットなどを含む。ハローパケットには、たとえば、経路を確立するための情報や、個々の無線装置20に割り当てられるべきサブスロット番号などが含まれる。
タイムスロット(m+1)から2mにおいては、mホップ目の無線装置20を起点として、上り信号が(m−1)ホップ目の無線装置20に送信され、順に中継されて、基幹装置10まで伝わる様子を示している。上り信号には、モニタデータ、経路情報などや、サブスロット割当要求などの信号が含まれる。
図示するごとく、それぞれの無線装置20の下り送信スロットのタイミングは、下層にいくにつれて、1スロットずつずれていく。そのため、下り信号が滞ることなく、mホップ目の無線装置20まで到達している。上り送信についても同様である。このような態様により、いずれの無線装置20においても、中継データを余分に長く保持する必要がないため、消費電力を低減できる。また、保有バッファ量を低減できるため、小型化を促進できる。
なお、図4のように、上り送信と下り送信とでスロットを異ならせる場合、一方を他方に従属させて特定してもよい。たとえば、前述した例の場合、第4無線装置20dは、送信スロットとして3スロット目を特定している。この場合、上りスロットとして、(2m−2)スロット目を特定してもよい。「(2m−2)」という値は、図2(a)に示す1フレームあたりのスロット数の「2m」から、ホップ数「2」を引くことによって得られる値である。
(1−4)サブスロットの割り当て
図3に戻る。サブスロットの割り当てにおいて、基幹装置10は、無線装置20ごとに、固有の値を設定する。サブスロット番号を無線装置20に固有の値とすることで、同一ネットワーク内における衝突を完全に防止できる。また、無線装置20が移動し同一ネットワーク上の他の経路に切り替わる場合においても、そのサブスロット番号を継続して使用できる。
図3に戻る。サブスロットの割り当てにおいて、基幹装置10は、無線装置20ごとに、固有の値を設定する。サブスロット番号を無線装置20に固有の値とすることで、同一ネットワーク内における衝突を完全に防止できる。また、無線装置20が移動し同一ネットワーク上の他の経路に切り替わる場合においても、そのサブスロット番号を継続して使用できる。
具体的に説明する。スロットの割り当ての後、第4無線装置20dは、第3無線装置20cを介して、基幹装置10との間で通信を実行できることとなる。ここで、第4無線装置20dは、固有のサブスロット番号を基幹装置10に要求する。基幹装置10は、要求に応じて、第4無線装置20dに対して固有のサブスロット番号、たとえば、Xを割り当てる。第4無線装置20dは、割り当てられたサブスロット番号Xを記憶する。以後、第4無線装置20dは、3スロット目のXのサブスロットにおいて、送信処理を実行することとなる。参加処理が完了した後、第4無線装置20dは、定期的に、ハローパケットを報知する。このハローパケットには、自己の識別情報や、自己のホップ数である2が含められる。また、第4無線装置20dは、自己の送信処理や、他の無線装置20から送信された信号の中継処理を実行する。
(2)報知処理
次に、報知処理について説明する。ここでは、第4無線装置20dの下層に、図示しない第6無線装置20fが接続されたと仮定する。第4無線装置20dは、すでにネットワークに参加している他の無線装置20と同様に、ハローパケットを報知する。ここで、第4無線装置20dが報知するハローパケットを「ハローパケットD」と表記する。ハローパケットDには、下層の第6無線装置20fが同期すべき時刻が示された同期情報やその同期情報の精度を示す精度情報、あるいは、その第4無線装置20dを示す識別情報や第4無線装置20dにおけるホップ数「2」が含められる。
次に、報知処理について説明する。ここでは、第4無線装置20dの下層に、図示しない第6無線装置20fが接続されたと仮定する。第4無線装置20dは、すでにネットワークに参加している他の無線装置20と同様に、ハローパケットを報知する。ここで、第4無線装置20dが報知するハローパケットを「ハローパケットD」と表記する。ハローパケットDには、下層の第6無線装置20fが同期すべき時刻が示された同期情報やその同期情報の精度を示す精度情報、あるいは、その第4無線装置20dを示す識別情報や第4無線装置20dにおけるホップ数「2」が含められる。
第4無線装置20dは、同期済みの時刻にしたがって、下層の第6無線装置20fが同期すべき時刻が示された同期情報を生成する。ここで、生成される同期情報は、ハローパケットDが下層の第6無線装置20fに到達するまでの伝搬遅延や、ハローパケットDに関して生じるさまざまな処理遅延などが考慮された上で作成される。これらの遅延は、たとえば、固定値として設定される。なお、伝搬遅延や処理遅延、あるいは、第4無線装置20dにおける時刻は、それぞれ別々のパラメータとして同期情報に含まれてもよい。別々のパラメータとすることによって、設計の柔軟性を向上できるからである。
その後、第4無線装置20dは、作成したハローパケットDを報知する。第6無線装置20fは、報知されたハローパケットDを取得する。これにより、下層の第6無線装置20fは、第4無線装置20dから報知された同期情報に含まれる時刻に、自己の時刻を同期することができる。
同様に、第6無線装置20fは、ハローパケットを報知する。ここで、ハローパケットは、無線信号であり、通信先を特定しない報知信号であるため、たとえば、第6無線装置20fの上層の第4無線装置20dで受信される場合がある。第4無線装置20dにおいて、下層の第6無線装置20fから報知されたハローパケットFを受信した場合、第4無線装置20dは、受信したハローパケットFに含まれた同期情報を検査する。
検査の結果、第4無線装置20dが管理する時刻と比べて、同期情報に示される時刻が大きくずれている場合、ハローパケットDに含める同期情報を操作して、第6無線装置20fの時刻ずれを回復させる。同期情報の操作は、第6無線装置20fにおける時刻が正常に戻るように、その同期情報に含まれる時刻を進め、あるいは、時刻を戻すことを含む。このように、下層の無線装置20から報知されたハローパケットを監視し、フィードバック処理によって、下層の無線装置20の同期を回復させることによって、ネットワーク内の無線装置20は、お互いに、より安定的に同期できることとなる。
(3)中継処理
次に、中継処理について説明する。中継処理は、参加処理時において特定したスロットにおいて実行される。しかし、サブスロット番号は、自己に割り当てられてサブスロット番号ではなく、基幹装置10との通信を要求する無線装置20に割り当てられたサブスロット番号を用いる。基幹装置10との通信を要求する無線装置20とは、送信するデータを生成し、そのデータを基幹装置10に向けて送信をした無線装置20を示す。以後、説明の便宜上、このような無線装置20を起点無線装置と呼ぶ。
次に、中継処理について説明する。中継処理は、参加処理時において特定したスロットにおいて実行される。しかし、サブスロット番号は、自己に割り当てられてサブスロット番号ではなく、基幹装置10との通信を要求する無線装置20に割り当てられたサブスロット番号を用いる。基幹装置10との通信を要求する無線装置20とは、送信するデータを生成し、そのデータを基幹装置10に向けて送信をした無線装置20を示す。以後、説明の便宜上、このような無線装置20を起点無線装置と呼ぶ。
中継処理の例について、図を用いて説明する。図5は、図1のセンサネットワークシステム100における送信タイミングの例を模式的に示す図である。図5においては、図1に示したセンサネットワークシステム100において、個々の無線装置20における送信タイミングの関係を示している。また、図5においては、第2無線装置20bと第4無線装置20dとが、それぞれ起点無線装置となる。ここで、第2無線装置20bには、固有のサブスロット番号として、Xが割り当てられていると仮定する。また、第4無線装置20dには、固有のサブスロット番号として、Yが割り当てられていると仮定する。また、第2無線装置20bと第4無線装置20dにおいては、(2m−2)スロット目が上りスロットとして特定され、第1無線装置20aと第3無線装置20cにおいては、(2m−1)スロット目が上りスロットとして特定されているものとする。なお、それぞれの無線装置20における受信タイミングは、図示を省略している。
この場合、第2無線装置20bが基幹装置10に対して上りデータを送信する場合、第2無線装置20bは、(2m−2)スロット目のXのタイミングで第1無線装置20aに送信する。第2無線装置20bからの上り信号を受信した第1無線装置20aは、自己の送信スロットタイミングである(2m−1)スロット目において、起点無線装置である第2無線装置20bのサブスロット番号であるXのタイミングで基幹装置10に中継する。
同様に、第4無線装置20dは、(2m−2)スロット目のYのタイミングで第3無線装置20cに送信する。第3無線装置20cは、(2m−1)スロット目のYのタイミングで基幹装置10に送信する。
このように、第1無線装置20a〜第4無線装置20dにおいて、同一のフレームにおいて複数の送信処理が実行されているが、それぞれの送信タイミングがずれているために、互いに衝突することはない。なお、第1無線装置20aは、起点無線装置である第2無線装置20bのサブスロットを知っているものとする。第1無線装置20aは、第2無線装置20bがセンサネットワークシステム100に参加した後、第1無線装置20aに対して最初にデータを送信した際に、サブスロットを通知されてもよい。また、第1無線装置20aは、第2無線装置20bに割り当てるべきサブスロット番号を中継する際に、そのサブスロット番号を読み取ってもよい。
図6は、図1のセンサネットワークシステム100の無線装置20の構成例を示す図である。無線装置20は、受信部22と、解析部24と、タイミング割当部26と、記憶部28と、タイミング設定部30と、送信制御部32と、送信部34と、センサ36と、経路制御部40と、同期制御部42とを含む。以下においては、参加処理時、および、自己のセンサ36による測定結果についての送信処理、他の無線装置20による送信データの中継処理のそれぞれの場合に分けて説明する。
まず、参加処理時の場合について説明する。参加処理時において、受信部22は、基幹装置10または他の無線装置20から報知されたハローパケットを受信する。解析部24は、ハローパケットを受信部22から受け取った場合、ハローパケットから、ホップ数と報知元の無線装置20を示す識別情報と精度情報を読み取って、経路制御部40に通知する。また、解析部24は、ホップ数と報知元の無線装置20を示す識別情報と同期情報と精度情報を読み取って同期制御部42に通知する。
経路制御部40は、通知されたホップ数と、精度情報をもとに、接続すべき無線装置20を決定する。まず、経路制御部40は、通知された複数のホップ数のなかから最小のホップ数となる無線装置20を選択する。このとき、最小のホップ数となる無線装置20が1つである場合、その無線装置20を特定する。一方、最小のホップ数となる無線装置20が複数ある場合、経路制御部40は、最小のホップ数となった複数の無線装置20のうちから、それぞれの精度情報を考慮して、1つを特定する。
さらに、経路制御部40は、送信制御部32に対して、特定した無線装置20に対する接続を要求させる。送信制御部32は、経路制御部40からの要求にしたがって、送信部34を介して、特定した無線装置20に接続を要求する旨の信号を送信する。その後、接続を要求した無線装置20から、接続を許可する旨の信号を受信し、接続処理が完了する。これにより、無線装置20は、基幹装置10との間で経路を確立でき、通信を実行することが可能となる。なお、「接続を要求する旨の信号」は、送信すべきハローパケットに重畳されてもよい。また、「接続を許可する旨の信号」は、受信したハローパケットに重畳されていてもよい。
経路が確立された後、同期制御部42は、同期処理を実行する。本無線装置20がGPS機能を有する場合であって、かつ、そのGPS機能が有効である場合、無線装置20は、基準同期情報をもとに、GPS同期を実行する。一方、GPS機能が有効でない場合や本無線装置20がGPS機能を有さない場合、同期制御部42は、GPS同期にかわって、従属同期を実行する。従属同期においては、精度情報を考慮する。同期制御部42は、精度情報が所定のしきい値よりも良好である場合、通知された同期情報を用いて同期処理を実行する。精度情報が所定のしきい値よりも良好でない場合、その回の同期処理を中止する。この場合、次のタイミングで受信したハローパケットに含まれる精度情報、同期情報にしたがって、同様の同期処理を実行すればよい。これらの同期処理が完了した後、同期制御部42は、同期した時刻を解析部24に通知することによって、本無線装置20におけるすべての動作タイミングを同期した時刻に従わせる。
経路確立処理、および、同期処理が完了した後、解析部24は、受信部22で受信したハローパケットから、ホップ数と報知元の無線装置20を示す識別情報を読み取ってタイミング割当部26に通知する。その後、一定期間の間に受信されるハローパケットについても、同様にホップ数を通知する。
タイミング割当部26は、解析部24から通知されたホップ数のうち、最小のホップ数を検索する。つぎに、タイミング割当部26は、「検索したホップ数を含むハローパケットを報知した無線装置20の識別情報」を記憶部28に記憶する。さらに、タイミング割当部26は、検索したホップ数に1を加えた値を自己の下り送信スロットの番号として特定し、記憶部28に記録してもよい。また、タイミング割当部26は、1フレーム中のスロット数から、下り送信スロットの番号を引いた値を上り送信スロットの番号として、記憶部28に記録してもよい。
つぎに、タイミング割当部26は、送信制御部32に対して、自己のサブスロット番号の割り当てを要求させる。また、タイミング割当部26は、サブスロット番号の割当要求の送信タイミングとして、タイミング設定部30に対して、設定した上り送信スロット番号と、所定のサブスロット番号とを通知する。この段階においては、まだ、固有のサブスロット番号を割り当てられていないため、所定のサブスロット番号は、他の無線装置20に割り当てられていないサブスロット番号が設定される。通信妨害を防止するためである。
なお、センサネットワークシステム100において、いずれの無線装置20に対しても割り当てられることのないサブスロット番号(以下、「臨時サブスロット番号」と表記する。)を予め複数用意し、任意の無線装置20における割当要求、もしくは、その中継の際に、用意した臨時サブスロット番号のいずれかを使用させるようにしてもよい。このような態様は、基幹装置10において、いずれの無線装置20に対しても、臨時サブスロット番号を割り当てることが禁止され、センサネットワークシステム100に参加している無線装置20において、臨時サブスロット番号が認識されることによって実現される。このような態様をとることによって、システム内の既存の無線装置20に対する通信妨害を防止できる。
送信制御部32は、タイミング割当部26からの指示にしたがって、送信部34を介して、サブスロット番号の割当要求を基幹装置10に向けて送信する。ここで、タイミング割当部26において検索されたホップ数が2以上の場合、本無線装置20と基幹装置10との間に他の無線装置20が存在するため、宛先は、他の無線装置20となる。なお、他の無線装置20は、記憶部28に記憶された「検索したホップ数を含むハローパケットを報知した無線装置20の識別情報」によって識別される。
割当要求後、受信部22は、自己の無線装置20に割り当てられたサブスロット番号を受信する。なお、一定期間を経過しても受信できなかった場合、割当要求を再送してもよい。解析部24は、自己の無線装置20に固有に割り当てられたサブスロット番号を受信部22から通知された場合、タイミング割当部26に転送し、記憶部28に記憶させる。
タイミング設定部30は、通知されたタイミングに従って、送信部34、または、受信部22を制御する。通知されるタイミングは、上り送信スロット番号と、サブスロット番号である。タイミング設定部30は、通知された上り送信スロット番号から、下り送信スロット番号を導出する。また、タイミング設定部30は、上り送信スロット番号、下り送信スロット番号から、1を引くことによって、上り受信スロット番号、下り受信スロット番号をそれぞれ導出する。なお、タイミング設定部30は、上り/下り送信スロット番号、上り/下り受信スロット番号の全てを通知されてもよい。なお、このタイミング設定部30の処理は、参加処理、送信処理、中継処理にかかわらず、共通の処理となる。
つぎに、送信処理時の場合について説明する。ここでの送信処理とは、自己の無線装置20が主体的に送信する場合の送信処理を指す。上り送信処理においては、センサ36からの送信要求を契機として、開始される。センサ36は、温度や湿度などのセンサデータを観測し、定期的に、送信制御部32に対して、観測したセンサデータの送信を要求する。タイミング割当部26は、タイミング設定部30に対し、特定した送信スロット番号と、本無線装置20に固有に割り当てられたサブスロット番号とを通知して、タイミングを設定させる。送信制御部32は、送信すべきデータを送信部34を介して、基幹装置10に向けて送信する。
下り送信処理においては、送信に先立って、同期制御部42は、すでに同期した時刻にしたがって、基幹装置10から本無線装置への経路の延長上における下層の無線装置20に同期させるための時刻が示された同期情報を生成する。前述したように、同期情報には、下層の無線装置20に到達するまでの伝搬遅延やハローパケットに関して生じるさまざまな処理遅延など(以下、「遅延時間」と表記する。)が考慮された上で、調整された時刻(以下、「調整時刻」と表記する。)が含められる。ここで、調整時刻は、本無線装置20における時刻に遅延時間を加えた時刻となる。また、同期情報には、調整時刻ではなく、本無線装置20における時刻と遅延時間とが、それぞれ別々のパラメータとして含まれていてもよい。
また、同期制御部42は、下層の無線装置20から報知された同期情報を受信した場合、その同期情報を検査する。検査の結果、本無線装置20が管理する時刻と比べて、受信した同期情報に示される時刻が大きくずれている場合、下層の無線装置20からの同期情報を帰還させることによって、生成済みの同期情報を補正する。同期情報の補正は、下層の無線装置20における時刻が正常に戻るように、その同期情報に含まれる時刻を進め、あるいは、時刻を戻すことを含む。
つぎに、同期制御部42は、生成した同期情報をハローパケットに含める。このハローパケットには、自己の識別番号やホップ数も含まれる。また、同期制御部42は、生成したハローパケットを送信制御部32に通知し、送信部34を介して報知させる。この際、タイミング割当部26は、タイミング設定部30に対し、特定した下り送信スロット番号と、自己のサブスロット番号とを通知する。送信制御部32は、通知されたハローパケットを送信部34に報知させる。
つぎに、中継処理時の場合について説明する。まず、上り中継処理について説明する。まず、受信部22は、1つ下の層の無線装置20から中継すべきデータを受信して、解析部24に通知する。ここでの中継すべきデータは、たとえば、起点無線装置において観測されたセンサ情報やサブスロット割当要求信号などである。解析部24は、中継すべきデータから、起点無線装置を割り出して、データと共にタイミング割当部26に通知する。
中継すべき上りデータがサブスロット割当要求である場合、起点無線装置においてサブスロットは未割当のため、タイミング割当部26は、臨時サブスロット番号をタイミング設定部30に通知する。他の無線装置20への干渉を低減するためである。また、図2(b)のサブスロット区間212に示す複数のサブスロットにおいて、サブスロット割当要求のための専用のサブスロットを予め規定しておき、そのサブスロットを用いてもよい。
一方、中継すべき上りデータがサブスロット割当要求以外の情報、たとえば、センサ情報である場合、タイミング割当部26は、記憶部28から、起点無線装置に対応付けて記憶されているサブスロット番号を読み出して、タイミング設定部30に通知する。ここで、タイミング割当部26は、解析部24から通知された中継すべきデータを送信制御部32に転送する。送信制御部32は、転送されたデータを送信部34に送信させる。
つぎに、下り中継処理について説明する。まず、受信部22は、1つ上の層の無線装置20から中継すべきデータを受信して、解析部24に通知する。ここでの中継すべきデータは、たとえば、起点無線装置に割り当てられるべきサブスロット番号である。
タイミング割当部26は、中継すべきサブスロット番号と、そのサブスロット番号が割り当てられる起点無線装置を示す識別番号とを対応づけて、記憶部28に記憶する。すなわち、上位の無線装置20は、下位における1以上の無線装置20のサブスロット番号を管理することとなる。
また、タイミング割当部26は、タイミング設定部30に、下り送信スロット番号と、中継すべきサブスロット番号そのものを中継時のサブスロット番号として通知する。衝突を防止するためである。送信制御部32は、送信部34を介して、サブスロット番号を要求した起点無線装置に向けて、起点無線装置に割り当てられるべきサブスロット番号を中継する。
また、上り送信/下り送信において、任意の無線装置20における受信タイミングは、自己の送信タイミングの1スロット前となる。いいかえると、自己の送信タイミングを基準に、受信タイミングが規定されるため、タイミング管理が容易となる。
上述したこれらの構成は、ハードウエア的には、任意のコンピュータのCPU、メモリ、その他のLSIで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
図7は、図1のセンサネットワークシステム100における動作シーケンスの例を示す図である。この動作シーケンスの例は、図3を用いて説明した例に基づいている。すなわち、第3無線装置20cと第5無線装置20eは、すでに、基幹装置10を根元とするセンサネットワークシステム100に参加しているものとする。なお、以下においては、第4無線装置20dにおいて受信されるハローパケット以外のハローパケットについては、図示を省略している。
まず、第3無線装置20cは、ハローパケットを報知する(S10)。このハローパケットには、「ホップ数=1」を示す情報が含まれているものとする。第5無線装置20eは、ハローパケットを報知する(S12)。このハローパケットには、「ホップ数=2」を示す情報が含まれているものとする。第4無線装置20dは、第3無線装置20cと第5無線装置20eから報知されたハローパケットをそれぞれ受信する。
第4無線装置20dは、受信したそれぞれのハローパケットに含まれるホップ数のうち、最小のホップ数を検索する(S14)。ここでは、「ホップ数=1」が最小となる。つぎに、第4無線装置20dは、検索した最小ホップ数に1を加えて、自己のホップ数を2と設定する。さらに、自己のホップ数にしたがって、上り送信スロットを特定する(S18)。
ここで、第4無線装置20dは、特定した送信スロットのタイミングで、基幹装置10に対して、サブスロット番号の割り当てを要求する(S20)。この要求は、第3無線装置20cにおいて受信される。ここで、第3無線装置20cは、自己の上り送信スロットを設定して(S22)、基幹装置10に割当要求に係る信号を中継する(S24)。S20の送信処理とS24の中継処理とにおいて使用されるサブスロット番号は、基幹装置10が割り当てることのない臨時サブスロット番号が用いられる。このため、これらの処理は、既存の無線装置20における中継処理に干渉することはない。基幹装置10は、第3無線装置20cによって中継された割当要求を受信したことを契機として、第4無線装置20dに対して、固有のサブスロット番号を割り当てる(S26)。
基幹装置10は、割り当てたサブスロット番号を送信するために、自己の下り送信スロットを設定して(S28)、第3無線装置20cに対して、サブスロット番号を通知する(S30)。第3無線装置20cは、受信したサブスロット番号を送信するために、自己の下り送信スロットを設定して(S32)、第4無線装置20dに対して、サブスロット番号を中継する(S34)。第3無線装置20cは、中継の際に、第4無線装置20dのサブスロット番号と、第4無線装置20dを示す情報とを対応づけて記憶してもよい。第4無線装置20dは、第3無線装置20cから受信したサブスロット番号を記憶する(S36)。
図8は、図5の無線装置20における参加処理時の動作例を示すフローチャートである。この処理は、無線装置20の電源がオンされた場合や、経路が切断され、新たに経路を確立する場合に開始されてもよい。
まず、無線装置20は、他の無線装置20から報知されたハローパケットを受信する(S50)。ハローパケットの受信は、所定時間が経過するまで、繰り返される(S52のN)。所定時間を経過した場合(S52のY)、無線装置20は、受信したハローパケットに含まれるホップ数のうち、最小のホップ数を検索する(S54)。つぎに、無線装置20は、検索したホップ数に1を加えて、自己の送信スロットを特定する(S56)。
ここで、無線装置20は、割り当てた送信スロットで、サブスロット番号の割り当てを基幹装置10に要求する(S58)。この送信処理において使用されるサブスロット番号は、基幹装置10が割り当てることのない臨時サブスロット番号が用いられる。このため、既存の無線装置20における中継処理に干渉することはない。ここで、所定時間経過してもサブスロット番号を受信できなかった場合(S60のN)、受信できるまで、S58の処理を繰り返す。サブスロット番号を受信した場合(S60のY)、無線装置20は、受信したサブスロット番号を記憶する(S62)。
図9は、図5の無線装置20における中継処理時の動作例を示すフローチャートである。このフローチャートは、図8に示した参加処理が完了した後に実施される処理である。この処理は、送信すべきデータが発生した場合や、他の無線装置20からの中継すべきデータを受信したことを契機として開始されてもよい。
まず、無線装置20は、他の無線装置20のための中継処理、あるいは、自己の無線装置20のための送信処理のいずれであるかを判定する(S80)。中継処理である場合(S80のY)、無線装置20は、起点無線装置のサブスロット番号を読み出して、タイミングの設定をする(S82)。中継データがサブスロット番号の割り当て要求の場合、任意のサブスロット番号を設定する。一方、中継処理でない場合(S80のN)、無線装置20は、自己に割り当てられた固有のサブスロット番号を送信タイミングとして設定する(S84)。
つぎに、無線装置20は、上り送信か下り送信かを判定する(S86)。上り送信である場合(S86のY)、無線装置20は、記憶されている上り送信スロット番号を読み出して、タイミングの設定をする(S88)。下り送信である場合(S86のN)、下り送信スロット番号を読み出して、タイミングの設定をする(S90)。タイミングの設定後、無線装置20は、送信処理を実行する。
図10は、図5の無線装置20における同期処理の動作例を示すフローチャートである。この処理は、上層の無線装置20から報知されたハローパケットを受信したことを契機として実行されてもよい。
まず、無線装置20は、GPS機能が有効か否かを確認する(S100)。GPS機能が有効である場合(S100のY)、無線装置20は、GPS衛星から受信した航法メッセージにしたがって、GPS同期処理を実行する(S102)。GPS機能が有効でない場合(S100のN)、無線装置20は、基幹装置10または上層の無線装置20から報知されたハローパケットを受信し、ハローパケットに含まれた精度情報と同期情報とを取得する(S104)。なお、GPS機能が有効でない場合とは、無線装置20がGPS機能を有さない場合を含むものとする。
取得した精度情報に示される精度が所定のしきい値よりも良好である場合(S106のY)、無線装置20は、取得した同期情報にしたがって、従属同期処理を実行する(S108)。一方、所定のしきい値よりも良好でない場合(S106のN)、無線装置20は、同期処理を実行せずに、処理を終了する。
図11は、図5の無線装置20における報知処理の動作例を示すフローチャートである。この処理は、基幹装置10との間で経路が確立された後に、定期的に実行されてもよい。
無線装置20は、同期した時刻にしたがって、基幹装置10から本無線装置への経路の延長上における下層の無線装置20に同期させるための時刻が示された同期情報を生成する(S110)。この同期情報には、遅延時間と調整時刻とが含められる。ここで、下層の無線装置20から報知されたハローパケットを受信した場合(S112のY)、無線装置20は、受信したハローパケットに含まれた時刻情報を検査する(S114)。
検査の結果、本無線装置20が管理する時刻と比べて、受信した同期情報に示される時刻が大きくずれている場合(S114のY)、下層の無線装置20からの同期情報を帰還させることによって、生成済みの同期情報を補正する(S116)。
さらに、無線装置20は、補正した同期情報をハローパケットに含めて報知する(S118)。一方、下層の無線装置20から報知されたハローパケットを受信しなかった場合(S112のN)や受信した同期情報に示される時刻のずれが小さかった場合(S114のN)、無線装置20は、S110にて生成した同期情報をハローパケットに含めて報知する(S118)。
本実施形態によれば、ホップ数に応じて割り当てられたスロットを形成する複数のサブスロットのうち、基幹装置10との通信を要求する無線装置20に対して割り当てられたサブスロット番号示されたサブスロットにおいて、送信処理を実行することによって、衝突を回避できる。基幹装置10との間に存在する他の無線装置20の数が少なくなるように経路を選択することによって、中継回数を低減でき、通信の確実性を向上できる。自己の送信タイミングを基準に、受信タイミングを規定できるため、間欠受信等の制御を効果的に実行できる。
また、高い精度が示された精度情報を報知した無線装置20との間で経路を確立することによって、本無線装置20の時刻の同期の精度を向上でき、それにより、衝突を低減し、効率的な中継処理を実現できる。GPS機能が有効な場合、それに基づいてGPS同期を実行することによって、本無線装置20の時刻の同期の精度を向上できる。また、下層の無線装置20から報知された同期情報を帰還することによって、下層の無線装置20の同期を回復できる。これにより、ネットワーク内の無線装置20は、お互いに、より安定的に同期できる。上層の無線装置20から送信される精度情報に、信頼度を設定することによって、下層の無線装置20において、上層からの同期情報を信頼すべきかどうかを判定でき、誤った時刻に同期することを回避できる。
以上、本発明を実施形態をもとに説明した。この実施形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
前述した本実施形態においては、ホップ数や精度情報を考慮して、経路を確定するとして説明したが、これにかぎらず、たとえば、ホップ数にかかわらず、精度情報のみを考慮して経路を確定してもよい。このように確定することによって、経路の選択処理を簡易にしつつ、ネットワーク内の同期の精度を向上できる。また、以上にかかわらず、上層の無線装置20との間の伝搬環境を考慮して、経路を決定してもよい。この場合、新たに参加する無線装置20は、受信したハローパケットの受信品質を測定し、最も良い受信品質となったハローパケットの報知元を接続先として決定すればよい。このように、伝搬環境を考慮して経路を決定することによって、再送処理などの回数が低減され、ネットワーク内の通信効率を向上できる。
また、精度情報には、GPS機能を有する無線装置20に至るまでのホップ数が含まれていてもよい。このホップ数が大きくなるにしたがって、同期情報には誤差が累積されてしまう。したがって、ホップ数の小さい無線装置20に接続することによって、同期の精度を向上できる。ここで、「GPS機能を有する無線装置20に至るまでのホップ数」について、図3を用いて説明する。図3の基幹装置10と第3無線装置20cのみがGPS機能を有すると仮定する。この場合、第4無線装置20dが受信するハローパケットA、B、C、Eには、「GPS機能を有する無線装置20に至るまでのホップ数」として、それぞれ1、2、0、1が含まれる。ここで、第4無線装置20dは、ホップ数の小さい第3無線装置20cを選択することによって、より高精度の同期を実現することができることとなる。
10 基幹装置、 20 無線装置、 22 受信部、 24 解析部、 26 タイミング割当部、 28 記憶部、 30 タイミング設定部、 32 送信制御部、 34 送信部、 36 センサ、 40 経路制御部、 42 同期制御部、 100 センサネットワークシステム、 200 フレームフォーマット、 210 スロットフォーマット。
Claims (4)
- 複数の無線装置のうちの基幹装置を根元として、前記複数の無線装置によって形成されたマルチホップ無線ネットワークへの参加を要求する無線装置であって、
前記マルチホップ無線ネットワークにすでに参加している複数の他の無線装置からそれぞれ報知された精度情報であって、時刻に関する精度が示された精度情報を取得する精度情報取得部と、
前記精度情報取得部で取得した精度情報のうち、高い精度が示された精度情報を選択する選択部と、
前記選択部によって選択された精度情報を報知した他の無線装置を特定する特定部と、
前記特定部によって特定された他の無線装置に対して接続を要求することによって、基幹装置に至るまでの経路を確立する経路制御部と、
前記経路制御部において接続を要求した他の無線装置から、本無線装置が同期すべき時刻が示された同期情報を取得する同期情報取得部と、
前記同期情報取得部によって取得した同期情報に示された時刻に、本無線装置の時刻を同期させる同期管理部と、
を備えることを特徴とする無線装置。 - 前記精度情報取得部によって取得される精度情報は、その精度情報を送信した他の無線装置がGPS(Global Positioning System)衛星から時刻に関する情報を取得できる場合、高い精度が示されることを特徴とする請求項1に記載の無線装置。
- 前記同期管理部において同期した時刻にしたがって、基幹装置から本無線装置への経路の延長上における下層の無線装置に同期させるための時刻が示された同期情報を生成する生成部と、
前記生成部によって生成された同期情報を報知する報知部をさらに備え、
前記同期情報取得部は、下層の無線装置から報知された同期情報をさらに取得し、
前記生成部は、前記同期情報取得部によって取得した下層の無線装置からの同期情報を帰還させることによって、同期情報を補正することを特徴とする請求項1または2に記載の無線装置。 - 前記経路制御部において経路を確立する際に、基幹装置に至るまでのホップ数を取得する第1取得部と、
前記第1取得部によって取得されたホップ数に応じて、複数のタイムスロットのうちのいずれかを特定する第1特定部と、
基幹装置との通信を要求する無線装置に対して固有に規定されたサブスロットであって、タイムスロットを形成する複数のサブスロットのうちのいずれかを取得する第2取得部と、
前記同期管理部によって同期された時刻にしたがって、前記第2取得部において取得したサブスロットと、前記第1特定部において特定したタイムスロットとの組み合わせによって、送信タイミングを特定する第2特定部と、
前記第2特定部において特定した送信タイミングにて、基幹装置との通信を要求する無線装置についての信号を送信する送信部と、
をさらに備えることを特徴とする請求項1から3のいずれかに記載の無線装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007066903A JP2008228177A (ja) | 2007-03-15 | 2007-03-15 | 無線装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007066903A JP2008228177A (ja) | 2007-03-15 | 2007-03-15 | 無線装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008228177A true JP2008228177A (ja) | 2008-09-25 |
Family
ID=39846206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007066903A Pending JP2008228177A (ja) | 2007-03-15 | 2007-03-15 | 無線装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008228177A (ja) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010170243A (ja) * | 2009-01-21 | 2010-08-05 | Sumitomo Electric Ind Ltd | 路側通信機 |
JP2010171509A (ja) * | 2009-01-20 | 2010-08-05 | Sumitomo Electric Ind Ltd | 路側通信機 |
JP2010239430A (ja) * | 2009-03-31 | 2010-10-21 | Fujitsu General Ltd | 無線システム |
JP2012523767A (ja) * | 2009-04-08 | 2012-10-04 | クゥアルコム・インコーポレイテッド | 同期ストラタム情報を搬送すること |
JP2013102541A (ja) * | 2013-02-15 | 2013-05-23 | Sumitomo Electric Ind Ltd | 路側通信機、コンピュータプログラム及び送信タイミングの同期方法 |
JP2013153400A (ja) * | 2011-12-27 | 2013-08-08 | Mitsubishi Electric Corp | 無線通信システム、無線通信装置および基準装置 |
JPWO2012035715A1 (ja) * | 2010-09-16 | 2014-01-20 | パナソニック株式会社 | 無線通信装置、無線通信システムおよび無線通信方法 |
JP2014127993A (ja) * | 2012-12-27 | 2014-07-07 | Sumitomo Electric Ind Ltd | 通信システム、通信機、コンピュータプログラム、同期処理装置、及び同期方法 |
JP2015053650A (ja) * | 2013-09-09 | 2015-03-19 | 京セラ株式会社 | 無線通信システム |
JP2015128199A (ja) * | 2013-12-27 | 2015-07-09 | 三菱電機株式会社 | ノード装置、無線マルチホップネットワークおよび時刻同期方法 |
WO2021199666A1 (ja) * | 2020-03-30 | 2021-10-07 | 日本電気株式会社 | 基地局、通信システム、通信方法、及び非一時的なコンピュータ可読媒体 |
-
2007
- 2007-03-15 JP JP2007066903A patent/JP2008228177A/ja active Pending
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010171509A (ja) * | 2009-01-20 | 2010-08-05 | Sumitomo Electric Ind Ltd | 路側通信機 |
JP2010170243A (ja) * | 2009-01-21 | 2010-08-05 | Sumitomo Electric Ind Ltd | 路側通信機 |
JP2010239430A (ja) * | 2009-03-31 | 2010-10-21 | Fujitsu General Ltd | 無線システム |
JP2012523767A (ja) * | 2009-04-08 | 2012-10-04 | クゥアルコム・インコーポレイテッド | 同期ストラタム情報を搬送すること |
US8774230B2 (en) | 2009-04-08 | 2014-07-08 | Qualcomm Incorporated | Conveying synchronization stratum information |
JPWO2012035715A1 (ja) * | 2010-09-16 | 2014-01-20 | パナソニック株式会社 | 無線通信装置、無線通信システムおよび無線通信方法 |
JP5669110B2 (ja) * | 2010-09-16 | 2015-02-12 | パナソニックIpマネジメント株式会社 | 無線通信装置、無線通信システムおよび無線通信方法 |
JP2013153400A (ja) * | 2011-12-27 | 2013-08-08 | Mitsubishi Electric Corp | 無線通信システム、無線通信装置および基準装置 |
JP2014127993A (ja) * | 2012-12-27 | 2014-07-07 | Sumitomo Electric Ind Ltd | 通信システム、通信機、コンピュータプログラム、同期処理装置、及び同期方法 |
JP2013102541A (ja) * | 2013-02-15 | 2013-05-23 | Sumitomo Electric Ind Ltd | 路側通信機、コンピュータプログラム及び送信タイミングの同期方法 |
JP2015053650A (ja) * | 2013-09-09 | 2015-03-19 | 京セラ株式会社 | 無線通信システム |
JP2015128199A (ja) * | 2013-12-27 | 2015-07-09 | 三菱電機株式会社 | ノード装置、無線マルチホップネットワークおよび時刻同期方法 |
WO2021199666A1 (ja) * | 2020-03-30 | 2021-10-07 | 日本電気株式会社 | 基地局、通信システム、通信方法、及び非一時的なコンピュータ可読媒体 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008228177A (ja) | 無線装置 | |
JP2008228179A (ja) | 無線装置 | |
CN107040868B (zh) | 使用lte空中接口同步网络覆盖之外和局部网络覆盖的点对点操作 | |
KR100735344B1 (ko) | 통신 시스템에서 기지국들 간의 시간 동기 획득 방법 및 시스템 | |
US8730868B2 (en) | Network node, time synchronization method and network system | |
US20070177574A1 (en) | Time synchronization method in wireless sensor network | |
EP3298710B1 (en) | Low power sensor node operation for wireless network | |
JP2009094896A (ja) | 無線装置 | |
WO2017148445A1 (zh) | 同步方法、节点装置及无线mesh网络系统 | |
US10298346B2 (en) | Directed acyclic graph optimization based on timing information for generating optimized network clock | |
US10574330B2 (en) | Link acquisition in wireless communication systems | |
JP5366920B2 (ja) | 無線通信システム、無線通信方法及び無線通信プログラム | |
JP2015037208A (ja) | 通信装置、通信システム、通信制御方法および通信制御プログラム | |
JP2008228180A (ja) | 無線装置 | |
JP2008228178A (ja) | 無線装置 | |
KR20130038140A (ko) | 시각 동기 장치 및 방법 | |
US20190007969A1 (en) | Wireless communication system, wireless communication device, and communication method | |
US20230058590A1 (en) | Multi-hop relay system, communication method, and communication apparatus | |
CN111884751A (zh) | 一种基于ptp的智能电网时间同步方法和装置 | |
Scazzoli et al. | A novel technique for ZigBee coordinator failure recovery and its impact on timing synchronization | |
WO2017170458A1 (ja) | ネットワークシステム、通信装置、および、通信方法 | |
JP2008228176A (ja) | 無線装置 | |
KR20100062877A (ko) | 센서 네트워크에서의 이웃 노드 발견 및 보고 방법 | |
WO2014141439A1 (ja) | 無線通信装置及び無線マルチホップネットワークシステム | |
JP5868506B2 (ja) | 無線ネットワークシステムにおける時刻同期方法 |