(57)【要約】【課題】消費電力を低減すること。【解決手段】本発明は、複数の無線装置２０のうちの基幹装置１０を根元として、複数の無線装置によってツリー状に形成されたセンサネットワークシステムに関する。ネットワークを構成する無線装置２０ごとに、基幹装置１０までのホップ数に応じて、固有の送信タイミングを規定する。無線装置２０においては、送信タイミングの前後において起床状態となり、それ以外の区間においては停止状態となるように、間欠制御が実行される。【選択図】図１
2008228180.tif 000002
【特許請求の範囲】
【請求項１】
複数の無線装置のうちの基幹装置を根元としてツリー状に形成されたマルチホップ無線ネットワークにおける前記複数の無線装置のうちのいずれかの無線装置であって、
基幹装置に至るまでのホップ数を取得するホップ数取得部と、
複数のタイムスロットによって形成されたフレームが連続しており、前記ホップ数取得部によって取得されたホップ数に応じて、各フレームにおいて通信を実行すべきタイムスロットを設定するタイムスロット設定部と、
各フレームを形成する複数のタイムスロットのうち、前記タイムスロット設定部によって本無線装置に設定されたタイムスロットにおいては、本無線装置を起床させて、通信を実行する一方、前記タイムスロット設定部によって本無線装置に設定されたタイムスロット以外のタイムスロットにおいては、本無線装置の動作を停止する間欠処理部と、
を備えることを特徴とする無線装置。
【請求項２】
前記タイムスロット設定部は、基幹装置に向けての上り通信を実行するための複数の上り通信用のタイムスロットを設定し、さらに、設定した上り通信用のタイムスロットの数よりも多くなるように、基幹装置から本無線装置への経路の延長上の無線装置に向けての下り通信を実行するための複数の下り通信用のタイムスロットを設定することを特徴とする請求項１に記載の無線装置。
【請求項３】
前記タイムスロット設定部は、複数のフレームに１回の割合で、他の無線装置からホップ数を含む制御信号が報知されるように規定されており、制御信号が報知されるフレームにおいては、制御信号を受信すべき下り通信用のタイムスロットを上り通信用のタイムスロットよりも多く設定する一方、制御信号が報知されないフレームにおいては、下り通信用のタイムスロットと上り通信用のタイムスロットとを同じ数に設定することを特徴とする請求項２に記載の無線装置。
【請求項４】
前記間欠処理部は、前記タイムスロット設定部において設定されたタイムスロットであっても、他の無線装置への送信に対する応答信号が受信された後は、本無線装置の動作を強制的に停止させることを特徴とする請求項１から３のいずれかに記載の無線装置。
【請求項５】
前記ホップ数取得部によってホップ数が取得できなかった場合、前記間欠処理部は、本無線装置の起床状態を継続することを特徴とする請求項１から４のいずれかに記載の無線装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線技術に関し、特に、複数の無線装置によって形成されたマルチホップ無線ネットワークにおける無線装置に関する。
【背景技術】
【０００２】
現在、複数の無線端末によってネットワークを構成し、隣接した無線端末間でパケットを中継することによって、直接電波の届かない無線端末同士間での通信を実現するマルチホップ無線ネットワーク方式が提案されている。しかしながら、ネットワークに参加する無線端末の数が多くなるにつれて、ネットワーク内における無線資源の利用領域が重なり合い、通信の衝突が多発するといった問題がある。従来、送信元の無線端末からの中継回数に応じて、送信すべきタイミングを決定することによって、衝突の発生を抑制していた（たとえば、特許文献１参照）。
【特許文献１】特開２００６−１５７６３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
一般的に、マルチホップ無線ネットワークの応用例であるセンサネットワークの場合、電池で駆動されるタイプの無線装置が使用されることが多い。したがって、消費電力の増大を回避できるような無線装置が望まれる。本発明はこうした状況に鑑みてなされたものであり、その目的は、消費電力を低減できる技術を提供することにある。
【課題を解決するための手段】
【０００４】
上記課題を解決するために、本発明のある態様の無線装置は、複数の無線装置のうちの基幹装置を根元としてツリー状に形成されたマルチホップ無線ネットワークにおける複数の無線装置のうちのいずれかの無線装置であって、基幹装置に至るまでのホップ数を取得するホップ数取得部と、複数のタイムスロットによって形成されたフレームが連続しており、ホップ数取得部によって取得されたホップ数に応じて、各フレームにおいて通信を実行すべきタイムスロットを設定するタイムスロット設定部と、各フレームを形成する複数のタイムスロットのうち、タイムスロット設定部によって設定されたタイムスロットにおいては、本無線装置を起床させて、通信を実行する一方、タイムスロット設定部によって設定されたタイムスロット以外のタイムスロットにおいては、本無線装置の動作を停止する間欠処理部と、を備える。
【０００５】
この態様によると、ホップ数に応じて設定されたタイムスロットにて間欠受信を実行することによって、効率的に消費電力を低減できる。
【０００６】
タイムスロット設定部は、基幹装置に向けての上り通信を実行するための複数の上り通信用のタイムスロットを設定し、さらに、設定した上り通信用のタイムスロットの数よりも多くなるように、基幹装置から本無線装置への経路の延長上の無線装置に向けての下り通信を実行するための複数の下り通信用のタイムスロットを設定してもよい。
【０００７】
ここで、「基幹装置に向けての上り通信」とは、基幹装置に向けての送信処理や、他の無線装置から基幹装置への通信を中継する際の受信処理を含む。また、「基幹装置から本無線装置への経路の延長上の無線装置に向けての下り通信」とは、ツリー状のネットワークにおいて下層となる無線装置に対する送信処理や、基幹装置などのツリー状において上層となる無線装置から送信された中継パケットの受信処理を含む。また、「通信用のタイムスロット」は、送信用のタイムスロットと受信用のタイムスロットとを含む。
【０００８】
送信用のタイムスロットは１つのみ設定され、受信用のタイムスロットは送信用のタイムスロットの前後に複数設定されてもよい。下り送信用のタイムスロットの前に設定される下り受信用のタイムスロットは複数であってもよい。複数の下り受信用の第１のタイムスロットと、下り送信用の１つのタイムスロットと、下り受信用の第２のタイムスロットが連続するように設定されてもよい。下り受信用の第１のタイムスロットにおいて、無線装置は、上層の無線装置から送信されるホップ数が含まれた制御信号を受信してもよい。下り受信用の第２のタイムスロットにおいて、無線装置は、下層の無線装置からの受信応答を示す信号を受信してもよい。この場合、下り通信を実行するためのタイムスロットをより多く設定することによって、経路変更のための制御情報が受信しやすくなるため、ホップ数の変更を伴う経路変更の可能性を向上でき、効率的なネットワークを容易に形成できる。
【０００９】
タイムスロット設定部は、複数のフレームに１回の割合で、他の無線装置からホップ数を含む制御信号が報知されるように規定されている場合、制御信号が報知されるフレームにおいては、制御信号を受信すべき下り通信用のタイムスロットを上り通信用のタイムスロットよりも多く設定する一方、制御信号が報知されないフレームにおいては、下り通信用のタイムスロットと上り通信用のタイムスロットとを同じ数に設定してもよい。上り通信用のタイムスロットは、本無線装置に割り当てられた送信スロットと、その前後のスロットが設定され、それら３つのスロットのみ起床すればよい。この場合、上層の無線装置から制御信号が報知されるフレームにおいて、下り通信用のタイムスロットを上り通信用のタイムスロットよりも多く設定することによって、経路制御への影響を与えることなく、効率的に間欠受信が実行できる。
【００１０】
間欠処理部は、タイムスロット設定部において設定されたタイムスロットであっても、本無線装置が送信すべき他の無線装置への送信に対する応答信号が受信された後は、本無線装置の動作を強制的に停止させてもよい。本無線装置が送信すべき送信が複数存在する場合、間欠処理部は、それらに対応するすべての応答信号の受信を契機として、本無線装置の動作を停止する。この場合、他の無線装置への送信に対する応答信号が受信された後は、強制的に、本無線装置の動作を停止させることによって、通信の安定性を向上させながら、効率的に消費電力を低減できる。
【００１１】
ホップ数取得部によってホップ数が取得できなかった場合、間欠処理部は、本無線装置の起床状態を継続してもよい。「ホップ数が取得できなかった場合」とは、無線装置を起動した直後や、無線通信環境が悪化した場合や、ホップ数の変動を伴う経路変更が発生した直後などを含む。このような場合、間欠処理を行わずに常時起動状態となるように制御することによって、通信の安定性を向上できる。
【００１２】
本発明の別の態様もまた、無線装置である。この装置は、複数の無線装置のうちの基幹装置を根元として、複数の無線装置によってツリー状に形成されたマルチホップ無線ネットワークにおいて、基幹装置との通信を要求する無線装置と、基幹装置との間の経路に含まれた無線装置であって、基幹装置に至るまでのホップ数を取得する第１取得部と、第１取得部によって取得されたホップ数に応じて、複数のタイムスロットのうちのいずれかを特定する第１特定部と、基幹装置との通信を要求する無線装置に対して固有に規定されたサブスロットであって、タイムスロットを形成する複数のサブスロットのうちのいずれかを取得する第２取得部と、第２取得部において取得したサブスロットと、第１特定部において特定したタイムスロットとの組み合わせによって、送信タイミングを特定する第２特定部と、第２特定部において特定した送信タイミングにて、基幹装置との通信を要求する無線装置についての信号を送信する送信部と、を備える。
【００１３】
ここで、「ツリー状」とは、木構造を含み、たとえば、親と子の関係が１対多の関係を有する階層構造を含む。また、「ホップ数」とは、基幹装置に至るまでの中継回数を示し、たとえば、基幹装置と無線装置との間に存在する中継装置の台数に１を加えた値を示す。この態様によると、ホップ数に応じて割り当てられたタイムスロットと、基幹装置との通信を要求する無線装置に対して固有に規定されたサブスロットとの組み合わせによって、送信タイミングを決定することによって、衝突を回避できる。
【００１４】
第１特定部において特定したタイムスロットとは異なるタイムスロットと、第２取得部において取得したサブスロットとの組み合わせによって、受信タイミングを特定する第３特定部と、第３特定部において特定した受信タイミングにて、基幹装置との通信を要求する無線装置についての信号を受信する受信部とをさらに備えてもよい。送信部は、受信部によって受信した信号を中継してもよい。ここで、「異なるタイムスロット」は、第１特定部において特定したタイムスロットに従属して決定されてもよく、たとえば、第１特定部において特定したタイムスロットから１を減じたタイムスロットであってもよい。この場合、送信タイミングに関連して受信するタイミングが規定されるため、効率的に中継できる。
【００１５】
本発明の別の態様もまた、無線装置である。この装置は、複数の無線装置のうちの基幹装置を根元として、複数の無線装置によってツリー状に形成されたマルチホップ無線ネットワークにおいて、基幹装置との間で通信を実行する無線装置であって、基幹装置に至るまでのホップ数を取得する第１取得部と、第１取得部によって取得されたホップ数に応じて、複数のタイムスロットのうちのいずれかを特定する第１特定部と、当該無線装置に対して固有に規定されたサブスロットであって、タイムスロットを形成する複数のサブスロットのうちのいずれかを取得する第２取得部と、第２取得部において取得したサブスロットと、第１特定部において取得したタイムスロットとの組み合わせによって、送信タイミングを特定する第２特定部と、第２特定部において特定した送信タイミングにて、当該無線装置についての信号を送信する送信部と、を備える。この態様によると、当該無線装置において予め規定された固有のタイミングをもとに送信処理を実行することによって、衝突を回避できる。
【００１６】
送信タイミングを特定した後に、第１取得部によって新たにホップ数が取得された場合、第２取得部において新たにサブスロットを取得させることなく、第２特定部は、新たに取得されたホップ数と、第２取得部においてすでに取得されているサブスロットとにもとづいて、送信タイミングを再特定してもよい。この場合、ホップ数の変化により特定されるスロットが変化した場合であっても、サブスロットを割り当て直すことなく、送信タイミングを特定できる。
【００１７】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００１８】
本発明によれば、無線装置の低消費電力化を実現できる。
【発明を実施するための最良の形態】
【００１９】
本発明の実施形態を具体的に説明する前に、まず概要を述べる。本発明の実施形態は、センサネットワークシステムに関する。センサネットワークシステムは、さまざまなセンサが無線で自律的に情報を伝達しあい、収集したデータからその場に適したサービスを提供するためのシステムである。このシステムは、災害時の被災状況の把握、建築物の劣化診断、住宅内の防犯・防火装置などの多種多様な分野への応用が考えられている。
【００２０】
一般的に、センサネットワークシステムにおいては、マルチホップ無線ネットワークが形成される。通常、マルチホップ無線ネットワークにおいては、ネットワーク内の無線装置の数が増えるほど、同一の無線リソースが同時に使用される可能性が増え、衝突が多発することとなる。
【００２１】
また、各々の無線装置は、センサとしての機能と、取得したセンサ情報を送信したり、他の無線装置から通知されたセンサ情報を基幹装置に中継するための通信機能とを有する。このように、マルチホップ無線ネットワークにおける無線装置においては、自己の通信だけでなく、他の無線装置から送信されたデータを中継する必要があるため、消費電力が増大する。
【００２２】
一般的に、センサネットワークシステムに使用される無線装置には、電池で駆動されるタイプが多い。したがって、上述したような衝突の発生の防止や、消費電力の増大を回避できるような、効率の良い中継処理の実現が望まれる。
【００２３】
したがって、本発明の実施形態においては、ネットワークを構成する無線装置ごとに、固有の送信タイミングを規定することによって、衝突を回避することとした。このような態様をとることによって、効率の良い中継処理を実現できる。詳細は後述する。
【００２４】
図１は、本発明の実施形態にかかるセンサネットワークシステム１００の構成例を示す。センサネットワークシステム１００は、基幹装置１０と、無線装置２０で代表される第１無線装置２０ａ〜第５無線装置２０ｅとを含む。基幹装置１０はゲートノード（Ｇａｔｅ  Ｎｏｄｅ）、それぞれの無線装置２０はセンサノード（Ｓｅｎｓｏｒ  Ｎｏｄｅ）である。図１においては、５台の無線装置２０を示したが、それ以外の台数の無線装置２０がネットワークシステムに参加していてもよい。また、基幹装置１０は、図示しない他のネットワークと接続されてもよい。
【００２５】
基幹装置１０は、たとえば、無線通信機能を有するコンピュータであってもよい。センサネットワークシステム１００の経路の確立、制御や、各々の無線装置２０から報告されるセンサ情報を管理する。基幹装置１０は、複数の無線装置２０との間における通信に先立って、無線装置２０の無線ネットワークへの参加処理を実行し、経路を形成する。図１に示すセンサネットワークシステム１００において、基幹装置１０は、第１無線装置２０ａと第３無線装置２０ｃとの間で経路を形成した状態となっている。
【００２６】
一方、第１無線装置２０ａと第３無線装置２０ｃ以外の第２無線装置２０ｂ、第４無線装置２０ｄ、第５無線装置２０ｅは、基幹装置１０との距離が遠く、基幹装置１０と直接通信することができない。したがって、第２無線装置２０ｂは、第１無線装置２０ａとの間の経路を形成し、第１無線装置２０ａを経由することによって、基幹装置１０との間で通信を実行できるようになる。同様に、第４無線装置２０ｄと第５無線装置２０ｅは、第３無線装置２０ｃをそれぞれ経由するように、経路が形成される。経路は、基幹装置１０を根元として、ツリー状に階層関係が構成される。
【００２７】
以下においては、２つの無線装置２０の間の直接的な経路において、基幹装置１０に近いほうの無線装置２０を親、上位、もしくは、上層と呼び、また、基幹装置１０から遠いほうの無線装置２０を子、下位、もしくは、下層と呼ぶ。たとえば、第１無線装置２０ａと第２無線装置２０ｂにおいては、第１無線装置２０ａが上位となり、第２無線装置２０ｂが下位となる。
【００２８】
また、ツリー状とは、親と子の関係が１対多の関係にあることを示す。いいかえると、基幹装置１０から任意の無線装置２０への経路は１以上存在し、逆に、任意の無線装置２０から基幹装置１０へ向かう上りの経路は１つのみ存在することとなる。このような態様により、上り通信においては、中継局数の増大による通信の爆発を回避できる。一方、上りの経路が１つのみとなるため、衝突などによる通信の失敗を極力回避しなければならないことになる。詳細は後述するが、本実施形態においては、個々の無線装置２０に固有の送信タイミングを設定することによって、衝突による通信の失敗を防止している。
【００２９】
それぞれの無線装置２０は、それぞれが有するセンサ機能によって、さまざまなセンサ情報を取得し、基幹装置１０に報告する。このような報告処理に先立って、無線装置２０は、まず、センサネットワークシステム１００に参加するために、参加処理を実行する。参加処理において、無線装置２０は、親子関係を形成すべき他の無線装置２０を選択する。他の無線装置２０ではなく、基幹装置１０を選択してもよい。また、この選択は、基幹装置１０との間に存在する他の無線装置２０の数が最小になるように実施される。なお、以下においては、「基幹装置１０との間に存在する他の無線装置２０の数」に１を加えた値を「ホップ数」という。
【００３０】
ここで、センサネットワークシステム１００におけるフレーム構成、および、スロットとサブスロットの関係について説明する。図２（ａ）は、図１のセンサネットワークシステム１００におけるフレームフォーマット２００の構成例を示す図である。図示するごとく、フレームフォーマット２００においては、１スーパフレームはFsec（Fは整数）として規定されてもよい。また、スーパフレームは、時分割（ＴｉｍｅＤｉｖｉｓｉｏｎＤｕｐｌｅｘ）され、１フレーム中の前半のｍスロット（ｍは整数）が下り通信用として割り当てられ、後半のｍスロットが上り通信用として割り当てられる。なお、下り通信用、上り通信用としてそれぞれ割り当てられるスロット数は、システムで許容する最大ホップ数によって決定されればよい。
【００３１】
図２（ｂ）は、図２（ａ）のスロットのスロットフォーマット２１０の例を示す図である。また、スロットは、１からｎまでのｎ個のサブスロット区間２１２と、予備区間２１４とを含む。サブスロット区間においては、データやハローパケットなどが送信される。なお、サブスロット区間２１２に存在するサブスロットの個数は、システムで許容するセンサノードの最大数によって決定されてもよい。データとは、それぞれのセンサノードに備えられたセンサによって測定されたセンサ情報が含まれる。ハローパケットは、経路を確立するための報知情報であって、報知元の無線装置２０を示す識別情報や、基幹装置１０から報知元の無線装置２０までのホップ数などが含められる。
【００３２】
ここで、（１）参加処理、（２）間欠処理、（３）中継処理について具体的に説明する。図３は、図１のセンサネットワークシステム１００の第２の構成例を示す図である。第２の構成例においては、基幹装置１０は、第１無線装置２０ａと第３無線装置２０ｃとの間で、それぞれ経路を形成している。また、第１無線装置２０ａは第２無線装置２０ｂとの間で、また、第３無線装置２０ｃは第５無線装置２０ｅとの間でそれぞれ経路を形成している。以上の状況の下、第４無線装置２０ｄがセンサネットワークシステム１００に新たに参加する場合について説明する。
【００３３】
（１）参加処理
（１−１）送信スロットの特定
スロットは、図２（ｂ）に図示するごとく複数のサブスロットより構成される。したがって、各々の無線装置２０は、送信タイミングとして、スロットとサブスロットの双方を決定する必要がある。ここでは、送信スロットの特定について説明する。
【００３４】
第４無線装置２０ｄは、まず、基幹装置１０、もしくは、すでにネットワークに参加している無線装置２０から報知されたハローパケットを受信する。図示するごとく、第４無線装置２０ｄは、第３無線装置２０ｃから報知されたハローパケットＣと第５無線装置２０ｅから報知されたハローパケットＥとをそれぞれ受信する。受信したそれぞれのハローパケットには、そのハローパケットの報知元の無線装置２０を示す情報や、報知元の無線装置２０におけるホップ数が含まれる。
【００３５】
前述したように、経路の形成は、基幹装置１０との間に存在する他の無線装置２０の数が少なくなるように実行される。ここで、ハローパケットＣには、ホップ数として「１」が含まれており、ハローパケットＥには、ホップ数として「２」が含まれている。したがって、第４無線装置２０ｄは、取得したホップ数のうち、最小のホップ数「１」にかかるハローパケットを送信した第３無線装置２０ｃを選択する。このように選択することによって、第４無線装置２０ｄは、基幹装置１０との間の中継回数を低減でき、通信の確実性を向上できる。以上の場合、第３無線装置２０ｃを上位として経路が形成されるため、第４無線装置２０ｄにおけるホップ数は、第３無線装置２０ｃのホップ数に「１」を加えた「２」となる。
【００３６】
つぎに、第４無線装置２０ｄは、選択したホップ数を用いて、自己の送信スロットを特定する。ここで、第４無線装置２０ｄは、自己のホップ数「２」に応じて、たとえば、「２」に「１」を加えて、図２（ａ）の３スロット目を送信スロットとして特定する。このように、ホップ数に応じて送信スロットのタイミングを決定することによって、スムーズな通信が可能となる。
【００３７】
別の図を用いて、スロット割り当ての作用効果を示す。図４（ａ）は、本発明の実施形態にかかるスロット割当ての例を示す図である。ここでは、基幹装置１０を根元として、最大ホップ数がｍホップからなるマルチホップ無線ネットワークが形成されているものと仮定している。図４において、縦軸は、任意のフレームにおけるスロット番号を示す。横軸は、それぞれの無線装置２０におけるホップ数を示す。なお、１ホップ目は、図３の基幹装置１０から無線装置２０へのホップに対応し、２ホップ目以上においては、図３の無線装置２０同士のホップに対応する。なお、図４においては、基幹装置１０や無線装置２０の図示を省略している。
【００３８】
タイムスロット１からｍにおいては、１ホップ目の基幹装置１０を起点として、２ホップ目の無線装置２０に下り信号を送信し、３ホップ目の無線装置２０、４ホップ目の無線装置２０の順で中継され、ｍホップ目の無線装置２０までデータが伝わる様子を示している。ここで、下り信号は、ハローパケットなどを含む。ハローパケットには、たとえば、経路を確立するための情報や、個々の無線装置２０に割り当てられるべきサブスロット番号などが含まれる。
【００３９】
タイムスロット（ｍ＋１）から２ｍにおいては、ｍホップ目の無線装置２０を起点として、上り信号が（ｍ−１）ホップ目の無線装置２０に送信され、順に中継されて、基幹装置１０まで伝わる様子を示している。上り信号には、モニタデータ、経路情報などや、サブスロット割当要求などの信号が含まれる。
【００４０】
図示するごとく、それぞれの無線装置２０の下り送信スロットのタイミングは、下層にいくにつれて、１スロットずつずれていく。そのため、下り信号が滞ることなく、ｍホップ目の無線装置２０まで到達している。上り送信についても同様である。このような態様により、いずれの無線装置２０においても、中継データを余分に長く保持する必要がないため、消費電力を低減できる。また、保有バッファ量を低減できるため、小型化を促進できる。
【００４１】
なお、図４のように、上り送信と下り送信とでスロットを異ならせる場合、一方を他方に従属させて特定してもよい。たとえば、前述した例の場合、第４無線装置２０ｄは、送信スロットとして３スロット目を特定している。この場合、上りスロットとして、（２ｍ−２）スロット目を特定してもよい。「（２ｍ−２）」という値は、図２（ａ）に示す１フレームあたりのスロット数の「２ｍ」から、ホップ数「２」を引くことによって得られる値である。
【００４２】
（１−２）サブスロットの割り当て
図３に戻る。サブスロットの割り当てにおいて、基幹装置１０は、無線装置２０ごとに、固有の値を設定する。サブスロット番号を無線装置２０に固有の値とすることで、同一ネットワーク内における衝突を完全に防止できる。また、無線装置２０が移動し同一ネットワーク上の他の経路に切り替わる場合においても、そのサブスロット番号を継続して使用できる。
【００４３】
具体的に説明する。スロットの割り当ての後、第４無線装置２０ｄは、第３無線装置２０ｃを介して、基幹装置１０との間で通信を実行できることとなる。ここで、第４無線装置２０ｄは、固有のサブスロット番号を基幹装置１０に要求する。基幹装置１０は、要求に応じて、第４無線装置２０ｄに対して固有のサブスロット番号、たとえば、Ｘを割り当てる。第４無線装置２０ｄは、割り当てられたサブスロット番号Ｘを記憶する。以後、第４無線装置２０ｄは、３スロット目のＸのサブスロットにおいて、送信処理を実行することとなる。参加処理が完了した後、第４無線装置２０ｄは、定期的に、ハローパケットを報知する。このハローパケットには、自己の識別情報や、自己のホップ数である２が含められる。また、第４無線装置２０ｄは、自己の送信処理や、他の無線装置２０から送信された信号の中継処理を実行する。
【００４４】
（２）間欠処理
（１）の参加処理を完了した後、無線装置２０は、間欠処理を実行する。なお、スロットが特定されてない場合は、常時、送受信処理が実行可能な状態となる。「スロットが特定されてない場合」とは、ホップ数を正確に受信できなかった場合を含み、また、無線装置を起動した直後や、無線通信環境が悪化した場合や、ホップ数の変動を伴う経路変更が発生した直後などを含む。以下においては、スロットが特定されたものと仮定して説明する。間欠処理は、停止状態と起床状態とを含む。停止状態とは、維持すべきデータを保持しつつ本無線装置２０の動作を停止することを含む。また、起床状態とは、送受信等の処理が実行可能な状態を含む。停止状態と起床状態とは、１フレームにつき、少なくとも２回ずつ切り替えられる。具体的には、（１−１）で特定した上り送信スロットと下り送信スロットとのそれぞれに応じて、スロット単位で切り替えられる。図２（ａ）に示すごとく、１フレームは、下り通信処理のためのスロットと上り通信処理のためのスロットとから構成されるため、下り通信処理と上り通信処理を実行する時間帯においては起床状態となり、他の時間帯は、停止状態となるように制御される。
【００４５】
図を用いて具体的に説明する。図４（ｂ）は、本発明の実施形態にかかる間欠処理の例を示す図である。この間欠処理の例は、スロット番号欄３００と状態欄３１０と処理欄３２０と下り処理対象欄３３０と上り処理対象欄３４０とを含む。スロット番号欄３００は、スロット番号を示す。なお、ホップ数に応じて特定された下り送信スロット番号、もしくは、上り送信スロット番号をｋとしている。下り送信、上り送信の別は、本図に示される間欠処理が下り通信の間欠処理か上り通信の間欠処理かで区別される。下り通信の間欠処理は、図２（ａ）の下りのスロット区間において実施される間欠処理を示す。また、上り通信の間欠処理は、図２（ａ）の上りのスロット区間において実施される間欠処理を示す。また、ｊは、正の整数として設定されるパラメータである。状態欄３１０は、停止状態と起床状態を含む。処理欄３２０は、受信処理と、送信処理と、Ａｃｋ（Ａｃｋｎｏｗｌｅｄｇｅ）待機処理とを含む。Ａｃｋ待機処理については後述する。下り処理対象欄３３０は、本図が下り通信の間欠処理を示す場合における処理対象を示す。また、上り処理対象欄３４０は、本図が上り通信の間欠処理を示す場合における処理対象を示す。
【００４６】
図示するごとく、スロット番号が（ｋ−ｊ−２）以下である場合、無線装置２０は、停止状態となる。このとき、処理欄３２０に示されるように、無線装置２０は、処理を停止した状態となる。したがって、下り処理対象欄３３０、上り処理対象欄３４０に示される処理対象は、共に「なし」となる。そのため、待機電力等の微小な電力を除き、無駄な電力が消費されることはない。なお、ｊは、上り通信の場合は０が設定され、下り通信の場合は０以上の整数が設定される。ｊの具体的な値については後述する。また、以下においては、説明の便宜上、下り通信の間欠処理と上り通信の間欠処理とに分けて説明する。
【００４７】
＜下り通信の間欠処理＞
スロット番号が（ｋ−ｊ−１）において、無線装置２０は、停止状態から起床状態に状態変移する。ここで、スロット番号が（ｋ−ｊ−１）から（ｋ−１）の間にあるとき、下り処理対象欄３３０に示すように、無線装置２０は、ハローパケットを受信可能な状態となる。このハローパケットは、すでに確立した経路における上層の無線装置２０から報知されたものや、他の経路の無線装置２０から報知されたものを含む。
【００４８】
ここで、ハローパケットを受信したタイムスロットの番号を用いて、そのハローパケットの報知元の無線装置２０におけるホップ数を推定できる。なぜなら、報知元の無線装置２０においても、前述の（１−１）にしたがって、ホップ数により、送信スロットが規定されるためである。具体的に説明する。たとえば、スロット番号が（ｋ−１）において受信するハローパケットは、本無線装置２０のホップ数よりも１つ少ないホップ数を有する無線装置２０から報知されたものとなる。このときの無線装置２０は、すでに形成された経路上の上層の無線装置２０である場合もあるし、他の経路における無線装置２０である場合もある。
【００４９】
また、スロット番号が（ｋ−２）以前のスロットにおいて、ハローパケットを受信することは、現状の経路のホップ数よりも小さいホップ数が含まれたハローパケットを他の経路の無線装置２０から受信することを意味する。このような場合、無線装置２０は、経路切り替えの処理を実行する。ホップ数が小さい無線装置２０との間で通信を確立することによって、基幹装置１０との中継回数を低減でき、通信を安定できるからである。
【００５０】
つまり、ｊの値が大きく設定されているほど、より上層の無線装置２０、すなわち、よりホップ数の小さい無線装置２０からのハローパケットを受信できることとなる。一方、ｊが０に設定されている場合、１つ上層の無線装置２０からのハローパケットしか受信できないこととなる。すなわち、ｊを大きな値に設定することによって、経路切り替えの際のホップ数を変化させることができる。実際のシステムにおいては、経路切り替えの際のホップ数の変化の許容範囲が決定され、この許容範囲を満たすように、ｊが設定されることとなる。
【００５１】
なお、ｊは、ハローパケットの受信に関して意味を持つパラメータであるため、ハローパケットが送信されないフレームにおいてはｊを０に設定し、ハローパケットが送信されるフレームのみ、ｊを１以上に設定してもよい。たとえば、ハローパケットがＮフレームおきに送信されるように規定されている場合、通常はｊを０に設定し、ハローパケットの送信フレームに同期するように、Ｎフレームに１回の割合でｊの値を１以上に変更すればよい。このように制御することによって、より効率的に起床時間を短縮できるため、消費電力をより低減できる。
【００５２】
つぎに、スロット番号が（ｋ−１）のタイミングで、下り処理対象欄３３０に示すように、１つ上層の無線装置２０からの中継パケットを受信する。さらに、つぎのスロットのｋのタイミングで、受信した中継パケットや自己の送信パケットに対しての送信処理や、ハローパケットの報知処理などを実行する。これらの処理の詳細については、後述する。
【００５３】
スロット番号が（ｋ＋１）においては、Ａｃｋ待機処理を実行する。Ａｃｋ待機処理とは、スロット番号がｋのときに送信した信号を受信した無線装置２０からのＡｃｋ信号を受信した後は、スロットの途中であっても、起床状態から停止状態に遷移することを含む。なお、スロット番号が（ｋ＋１）において、Ａｃｋ信号を受信しなかったときも同様に、起床状態から停止状態に遷移する。ホップ数に応じて送信タイミングが規定されているため、（ｋ＋２）以上のタイミングにおいては、１つ下層の無線装置２０からＡｃｋ信号が送信されることはないからである。
【００５４】
＜上り通信の間欠処理＞
上り通信の間欠処理においては、ｊは０に固定され、下り通信の間欠処理のように０以外の値に設定されることはない。それ以外の点については、上り処理対象欄３４０と下り処理対象欄３３０に示すごとく、下り通信における間欠処理と同等となる。したがって、（ｋ−２）以前および（ｋ＋２）以降は停止状態となり、他は起床状態となる。また、（ｋ−１）においては、下層の無線装置２０からの中継パケットを受信し、上り送信スロットタイミングであるｋにおいて上層の無線装置２０に向けて送信し、（ｋ＋１）においてＡｃｋ待機処理を実行する。
【００５５】
（３）中継処理
次に、中継処理について説明する。中継処理は、（２）の間欠処理における起床状態であって、かつ、（１）の参加処理時において特定したスロットにおいて実行される。しかし、サブスロット番号は、（１−２）において自己に割り当てたサブスロット番号ではなく、基幹装置１０との通信を要求する無線装置２０に割り当てられたサブスロット番号を用いる。基幹装置１０との通信を要求する無線装置２０とは、送信するデータを生成し、そのデータを基幹装置１０に向けて送信をした無線装置２０を示す。以後、説明の便宜上、このような無線装置２０を起点無線装置と呼ぶ。
【００５６】
中継処理の例について、図を用いて説明する。図５は、図１のセンサネットワークシステム１００における送信タイミングの例を模式的に示す図である。図５においては、図１に示したセンサネットワークシステム１００において、個々の無線装置２０における送信タイミングの関係を示している。また、図５においては、第２無線装置２０ｂと第４無線装置２０ｄとが、それぞれ起点無線装置となる。ここで、第２無線装置２０ｂには、固有のサブスロット番号として、Ｘが割り当てられていると仮定する。また、第４無線装置２０ｄには、固有のサブスロット番号として、Ｙが割り当てられていると仮定する。また、第２無線装置２０ｂと第４無線装置２０ｄにおいては、（２ｍ−２）スロット目が上りスロットとして特定され、第１無線装置２０ａと第３無線装置２０ｃにおいては、（２ｍ−１）スロット目が上りスロットとして特定されているものとする。なお、それぞれの無線装置２０における受信タイミングは、図示を省略している。
【００５７】
この場合、第２無線装置２０ｂが基幹装置１０に対して上りデータを送信する場合、第２無線装置２０ｂは、（２ｍ−２）スロット目のＸのタイミングで第１無線装置２０ａに送信する。第２無線装置２０ｂからの上り信号を受信した第１無線装置２０ａは、自己の送信スロットタイミングである（２ｍ−１）スロット目において、起点無線装置である第２無線装置２０ｂのサブスロット番号であるＸのタイミングで基幹装置１０に中継する。
【００５８】
同様に、第４無線装置２０ｄは、（２ｍ−２）スロット目のＹのタイミングで第３無線装置２０ｃに送信する。第３無線装置２０ｃは、（２ｍ−１）スロット目のＹのタイミングで基幹装置１０に送信する。
【００５９】
このように、第１無線装置２０ａ〜第４無線装置２０ｄにおいて、同一のフレームにおいて複数の送信処理が実行されているが、それぞれの送信タイミングがずれているために、互いに衝突することはない。なお、第１無線装置２０ａは、起点無線装置である第２無線装置２０ｂのサブスロットを知っているものとする。第１無線装置２０ａは、第２無線装置２０ｂがセンサネットワークシステム１００に参加した後、第１無線装置２０ａに対して最初にデータを送信した際に、サブスロットを通知されてもよい。また、第１無線装置２０ａは、第２無線装置２０ｂに割り当てるべきサブスロット番号を中継する際に、そのサブスロット番号を読み取ってもよい。
【００６０】
図６は、図１のセンサネットワークシステム１００の無線装置２０の構成例を示す図である。無線装置２０は、受信部２２と、解析部２４と、タイミング割当部２６と、記憶部２８と、タイミング設定部３０と、送信制御部３２と、送信部３４と、センサ３６とを含む。以下においては、参加処理時、および、自己のセンサ３６による測定結果についての送信処理、他の無線装置２０による送信データの中継処理のそれぞれの場合に分けて説明する。
【００６１】
まず、参加処理時の場合について説明する。参加処理時において、受信部２２は、基幹装置１０または他の無線装置２０から報知されたハローパケットを受信する。解析部２４は、ハローパケットを受信部２２から受け取った場合、ハローパケットから、ホップ数と報知元の無線装置２０を示す識別情報を読み取ってタイミング割当部２６に通知する。その後、一定期間の間に受信されるハローパケットについても、同様にホップ数を通知する。
【００６２】
タイミング割当部２６は、解析部２４から通知されたホップ数のうち、最小のホップ数を検索する。つぎに、タイミング割当部２６は、「検索したホップ数を含むハローパケットを報知した無線装置２０の識別情報」を記憶部２８に記憶する。さらに、タイミング割当部２６は、検索したホップ数に１を加えた値を自己の下り送信スロットの番号として特定し、記憶部２８に記録してもよい。また、タイミング割当部２６は、１フレーム中のスロット数から、下り送信スロットの番号を引いた値を上り送信スロットの番号として、記憶部２８に記録してもよい。
【００６３】
タイミング割当部２６は、ホップ数に応じて特定した下り送信スロット番号、上り送信スロット番号をもとに、間欠処理を行う。間欠処理は、送信処理もしくは受信処理を実行すべき少なくとも１スロット以上の間の起動状態と、他のスロットにおける停止状態との２つの状態を管理することによって実施される。また、間欠処理は、１フレーム中において、図２（ａ）で示された上りスロット区間において上り通信の間欠処理が実施され、また、下りスロット区間において下り通信の間欠処理が実施される。具体的には、まず、前述のごとく、下り通信と上り通信のそれぞれについて、送信スロットの番号ｋが決定される。ついで、図４（ｂ）に示すごとく、送信スロットの番号ｋを含む前後の区間において起床状態となり、他の区間において停止状態となるように、状態遷移を管理することによって、間欠処理が実施される。
【００６４】
タイミング割当部２６は、停止状態においては、タイムスロットを管理するタイマ以外に対しての電力の供給を停止する。停止状態から起床状態になる場合、タイミング割当部２６は、送受信処理が可能となるように、すべての機能に対して電力の供給を開始する。また、タイミング割当部２６は、図４（ｂ）のように、（ｋ＋１）のタイミングでＡｃｋ待機処理を実行する。ここで、起床状態から停止状態になる場合、保護すべきデータやパラメータをメモリなどに待避した後に、電力の供給を停止する。
【００６５】
図２（ａ）で示す下りスロット区間における下り通信の間欠処理は、上りスロット区間における間欠処理と異なり、起床状態に入るスロットが相対的に早くなる。具体的には、図４（ｂ）で示したように「ｊ」で示すパラメータにより、そのタイミングが設定される。ｊは、フレームごとに設定されるパラメータであり、下り通信の間欠処理においては０以上の整数が設定され、上り通信の間欠処理においては０が固定的に設定される。
【００６６】
下り通信の間欠処理においては、上層の無線装置２０からハローパケットが送信されるフレームにおいては１以上の値が設定され、他のフレームにおいては０に設定される。ここで、ｊが１以上に設定されているときは、２階層以上上層の無線装置２０から報知されたハローパケットを受信できる可能性がある。そのような無線装置２０から報知されたハローパケットには、現状の経路におけるホップ数よりも小さな値を示すホップ数が含まれていることとなる。このような場合、無線装置２０は、そのハローパケットを送信した無線装置２０との間で接続処理を実行する。この接続処理は、参加処理において実行した接続処理と同等であるため、説明を省略する。また、起床状態における送信処理や中継処理についての詳細は後述する。すなわち、以下の説明は、起床状態における動作の説明となる。
【００６７】
つぎに、タイミング割当部２６は、送信制御部３２に対して、自己のサブスロット番号の割り当てを要求させる。また、タイミング割当部２６は、サブスロット番号の割当要求の送信タイミングとして、タイミング設定部３０に対して、設定した上り送信スロット番号と、所定のサブスロット番号とを通知する。この段階においては、まだ、固有のサブスロット番号を割り当てられていないため、所定のサブスロット番号は、他の無線装置２０に割り当てられていないサブスロット番号が設定される。通信妨害を防止するためである。
【００６８】
なお、センサネットワークシステム１００において、いずれの無線装置２０に対しても割り当てられることのないサブスロット番号（以下、「臨時サブスロット番号」と表記する。）を予め複数用意し、任意の無線装置２０における割当要求、もしくは、その中継の際に、用意した臨時サブスロット番号のいずれかを使用させるようにしてもよい。このような態様は、基幹装置１０において、いずれの無線装置２０に対しても、臨時サブスロット番号を割り当てることが禁止され、センサネットワークシステム１００に参加している無線装置２０において、臨時サブスロット番号が認識されることによって実現される。このような態様をとることによって、システム内の既存の無線装置２０に対する通信妨害を防止できる。
【００６９】
送信制御部３２は、タイミング割当部２６からの指示にしたがって、送信部３４を介して、サブスロット番号の割当要求を基幹装置１０に向けて送信する。ここで、タイミング割当部２６において検索されたホップ数が２以上の場合、当該無線装置２０と基幹装置１０との間に他の無線装置２０が存在するため、宛先は、他の無線装置２０となる。なお、他の無線装置２０は、記憶部２８に記憶された「検索したホップ数を含むハローパケットを報知した無線装置２０の識別情報」によって識別される。
【００７０】
割当要求後、受信部２２は、自己の無線装置２０に割り当てられたサブスロット番号を受信する。なお、一定期間を経過しても受信できなかった場合、割当要求を再送してもよい。解析部２４は、自己の無線装置２０に固有に割り当てられたサブスロット番号を受信部２２から通知された場合、タイミング割当部２６に転送し、記憶部２８に記憶させる。
【００７１】
タイミング設定部３０は、通知されたタイミングに従って、送信部３４、または、受信部２２を制御する。通知されるタイミングは、上り送信スロット番号と、サブスロット番号である。タイミング設定部３０は、通知された上り送信スロット番号から、下り送信スロット番号を導出する。また、タイミング設定部３０は、上り送信スロット番号、下り送信スロット番号から、１を引くことによって、上り受信スロット番号、下り受信スロット番号をそれぞれ導出する。なお、タイミング設定部３０は、上り／下り送信スロット番号、上り／下り受信スロット番号の全てを通知されてもよい。なお、このタイミング設定部３０の処理は、参加処理、送信処理、中継処理にかかわらず、共通の処理となる。
【００７２】
つぎに、送信処理時の場合について説明する。ここでの送信処理とは、自己の無線装置２０が主体的に送信する場合の送信処理を指す。上り送信処理においては、センサ３６からの送信要求を契機として、開始される。センサ３６は、温度や湿度などのセンサデータを観測し、定期的に、送信制御部３２に対して、観測したセンサデータの送信を要求する。タイミング割当部２６は、タイミング設定部３０に対し、特定した送信スロット番号と、当該無線装置２０に固有に割り当てられたサブスロット番号とを通知して、タイミングを設定させる。送信制御部３２は、送信すべきデータを送信部３４を介して、基幹装置１０に向けて送信する。
【００７３】
下り送信処理においては、タイミング割当部２６は、タイミング設定部３０に対し、特定した下り送信スロット番号と、自己のサブスロット番号とを通知する。また、送信制御部３２は、自己の識別番号やホップ数を含ませたハローパケットを送信部３４に報知させる。
【００７４】
つぎに、中継処理時の場合について説明する。まず、上り中継処理について説明する。まず、受信部２２は、１つ下の層の無線装置２０から中継すべきデータを受信して、解析部２４に通知する。ここでの中継すべきデータは、たとえば、起点無線装置において観測されたセンサ情報やサブスロット割当要求信号などである。解析部２４は、中継すべきデータから、起点無線装置を割り出して、データと共にタイミング割当部２６に通知する。
【００７５】
中継すべき上りデータがサブスロット割当要求である場合、起点無線装置においてサブスロットは未割当のため、タイミング割当部２６は、臨時サブスロット番号をタイミング設定部３０に通知する。他の無線装置２０への干渉を低減するためである。また、図２（ｂ）のサブスロット区間２１２に示す複数のサブスロットにおいて、サブスロット割当要求のための専用のサブスロットを予め規定しておき、そのサブスロットを用いてもよい。
【００７６】
一方、中継すべき上りデータがサブスロット割当要求以外の情報、たとえば、センサ情報である場合、タイミング割当部２６は、記憶部２８から、起点無線装置に対応付けて記憶されているサブスロット番号を読み出して、タイミング設定部３０に通知する。ここで、タイミング割当部２６は、解析部２４から通知された中継すべきデータを送信制御部３２に転送する。送信制御部３２は、転送されたデータを送信部３４に送信させる。
【００７７】
つぎに、下り中継処理について説明する。まず、受信部２２は、１つ上の層の無線装置２０から中継すべきデータを受信して、解析部２４に通知する。ここでの中継すべきデータは、たとえば、起点無線装置に割り当てられるべきサブスロット番号である。
【００７８】
タイミング割当部２６は、中継すべきサブスロット番号と、そのサブスロット番号が割り当てられる起点無線装置を示す識別番号とを対応づけて、記憶部２８に記憶する。すなわち、上位の無線装置２０は、下位における１以上の無線装置２０のサブスロット番号を管理することとなる。
【００７９】
また、タイミング割当部２６は、タイミング設定部３０に、下り送信スロット番号と、中継すべきサブスロット番号そのものを中継時のサブスロット番号として通知する。衝突を防止するためである。送信制御部３２は、送信部３４を介して、サブスロット番号を要求した起点無線装置に向けて、起点無線装置に割り当てられるべきサブスロット番号を中継する。
【００８０】
また、上り送信／下り送信において、任意の無線装置２０における受信タイミングは、自己の送信タイミングの１スロット前となる。いいかえると、自己の送信タイミングを基準に、受信タイミングが規定されるため、タイミング管理が容易となる。
【００８１】
上述したこれらの構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
【００８２】
図７は、図１のセンサネットワークシステム１００における動作シーケンスの例を示す図である。この動作シーケンスの例は、図３を用いて説明した例に基づいている。すなわち、第３無線装置２０ｃと第５無線装置２０ｅは、すでに、基幹装置１０を根元とするセンサネットワークシステム１００に参加しているものとする。なお、以下においては、第４無線装置２０ｄにおいて受信されるハローパケット以外のハローパケットについては、図示を省略している。
【００８３】
まず、第３無線装置２０ｃは、ハローパケットを報知する（Ｓ１０）。このハローパケットには、「ホップ数＝１」を示す情報が含まれているものとする。第５無線装置２０ｅは、ハローパケットを報知する（Ｓ１２）。このハローパケットには、「ホップ数＝２」を示す情報が含まれているものとする。第４無線装置２０ｄは、第３無線装置２０ｃと第５無線装置２０ｅから報知されたハローパケットをそれぞれ受信する。
【００８４】
第４無線装置２０ｄは、受信したそれぞれのハローパケットに含まれるホップ数のうち、最小のホップ数を検索する（Ｓ１４）。ここでは、「ホップ数＝１」が最小となる。つぎに、第４無線装置２０ｄは、検索した最小ホップ数に１を加えて、自己のホップ数を２と設定する。さらに、自己のホップ数にしたがって、上り送信スロットを特定する（Ｓ１８）。
【００８５】
ここで、第４無線装置２０ｄは、特定した送信スロットのタイミングで、基幹装置１０に対して、サブスロット番号の割り当てを要求する（Ｓ２０）。この要求は、第３無線装置２０ｃにおいて受信される。ここで、第３無線装置２０ｃは、自己の上り送信スロットを設定して（Ｓ２２）、基幹装置１０に割当要求に係る信号を中継する（Ｓ２４）。Ｓ２０の送信処理とＳ２４の中継処理とにおいて使用されるサブスロット番号は、基幹装置１０が割り当てることのない臨時サブスロット番号が用いられる。このため、これらの処理は、既存の無線装置２０における中継処理に干渉することはない。基幹装置１０は、第３無線装置２０ｃによって中継された割当要求を受信したことを契機として、第４無線装置２０ｄに対して、固有のサブスロット番号を割り当てる（Ｓ２６）。
【００８６】
基幹装置１０は、割り当てたサブスロット番号を送信するために、自己の下り送信スロットを設定して（Ｓ２８）、第３無線装置２０ｃに対して、サブスロット番号を通知する（Ｓ３０）。第３無線装置２０ｃは、受信したサブスロット番号を送信するために、自己の下り送信スロットを設定して（Ｓ３２）、第４無線装置２０ｄに対して、サブスロット番号を中継する（Ｓ３４）。第３無線装置２０ｃは、中継の際に、第４無線装置２０ｄのサブスロット番号と、第４無線装置２０ｄを示す情報とを対応づけて記憶してもよい。第４無線装置２０ｄは、第３無線装置２０ｃから受信したサブスロット番号を記憶する（Ｓ３６）。
【００８７】
図８は、図５の無線装置２０における参加処理時の動作例を示すフローチャートである。この処理は、無線装置２０の電源がオンされた場合や、経路が切断され、新たに経路を確立する場合に開始されてもよい。
【００８８】
まず、無線装置２０は、他の無線装置２０から報知されたハローパケットを受信する（Ｓ５０）。ハローパケットの受信は、所定時間が経過するまで、繰り返される（Ｓ５２のＮ）。所定時間を経過した場合（Ｓ５２のＹ）、無線装置２０は、受信したハローパケットに含まれるホップ数のうち、最小のホップ数を検索する（Ｓ５４）。つぎに、無線装置２０は、検索したホップ数に１を加えて、自己の送信スロットを特定する（Ｓ５６）。送信スロットが特定できた場合（Ｓ５７のＹ）、Ｓ５８の処理に移行する。一方、送信スロットが特定できなかった場合（Ｓ５７のＮ）、Ｓ５０の処理に戻る。
【００８９】
ここで、無線装置２０は、割り当てた送信スロットで、サブスロット番号の割り当てを基幹装置１０に要求する（Ｓ５８）。この送信処理において使用されるサブスロット番号は、基幹装置１０が割り当てることのない臨時サブスロット番号が用いられる。このため、既存の無線装置２０における中継処理に干渉することはない。ここで、所定時間経過してもサブスロット番号を受信できなかった場合（Ｓ６０のＮ）、受信できるまで、Ｓ５８の処理を繰り返す。サブスロット番号を受信した場合（Ｓ６０のＹ）、無線装置２０は、受信したサブスロット番号を記憶する（Ｓ６２）。
【００９０】
図９は、図５の無線装置２０における中継処理時の動作例を示すフローチャートである。このフローチャートは、図８に示した参加処理が完了した後に実施される処理である。この処理は、送信すべきデータが発生した場合や、他の無線装置２０からの中継すべきデータを受信したことを契機として開始されてもよい。
【００９１】
まず、無線装置２０は、他の無線装置２０のための中継処理、あるいは、自己の無線装置２０のための送信処理のいずれであるかを判定する（Ｓ８０）。中継処理である場合（Ｓ８０のＹ）、無線装置２０は、起点無線装置のサブスロット番号を読み出して、タイミングの設定をする（Ｓ８２）。中継データがサブスロット番号の割り当て要求の場合、任意のサブスロット番号を設定する。一方、中継処理でない場合（Ｓ８０のＮ）、無線装置２０は、自己に割り当てられた固有のサブスロット番号を送信タイミングとして設定する（Ｓ８４）。
【００９２】
つぎに、無線装置２０は、上り送信か下り送信かを判定する（Ｓ８６）。上り送信である場合（Ｓ８６のＹ）、無線装置２０は、記憶されている上り送信スロット番号を読み出して、タイミングの設定をする（Ｓ８８）。下り送信である場合（Ｓ８６のＮ）、下り送信スロット番号を読み出して、タイミングの設定をする（Ｓ９０）。タイミングの設定後、無線装置２０は、送信処理を実行する。
【００９３】
図１０は、図５の無線装置２０における間欠処理の動作例を示すフローチャートである。このフローチャートは、図８に示した参加処理が完了した後に実施される処理である。また、この処理は、下り通信の間欠処理を示す。また、この処理は、フレームの先頭で開始されてもよい。また、ｊは０以上の整数として設定される。
【００９４】
まず、無線装置２０は、スロットの番号を管理するタイマｓｔを０に設定する（Ｓ１０４）。ここで、タイマｓｔが（ｋ−ｊ−１）よりも小さい場合、すなわち、まだ起床すべきない場合（Ｓ１０６のＮ）、無線装置２０は、停止状態を継続し、以後、起床すべきスロットになるまで、Ｓ１０８の処理を繰り返す。
【００９５】
Ｓ１０８においては、タイマｓｔを１つ進めるとともに、つぎのタイムスロットの先頭まで待機処理を実行する（Ｓ１０９）。ここで、タイマｓｔが（ｋ−ｊ−１）以上になった場合、すなわち、起床すべき場合（Ｓ１０６のＹ）、無線装置２０は、停止状態から起床状態に状態変移する。起床後は、タイマｓｔに応じて処理を実行する（Ｓ１１０）。
【００９６】
タイマｓｔが（ｋ−ｊ−１）以上ｋ未満の場合（Ｓ１１０のｃａｓｅ１）、無線装置２０は、上層の無線装置２０から報知されたハローパケットを受信可能な状態となる。ここで、ハローパケットを受信した場合（Ｓ１１２のＹ）であって、かつ、受信したハローパケットに含まれたホップ数が、現状の経路におけるホップ数よりも小さな値を示す場合（Ｓ１１４のＹ）、無線装置２０は、ｋを再設定する（Ｓ１１６）。無線装置２０は、ｋの再設定とともに、より小さいホップ数となるべく、そのホップ数を含むハローパケットを報知した無線装置２０との間で接続処理を実行し、現状の経路を切り替える。その後、無線装置２０は、Ｓ１０８の処理に移行する。
【００９７】
一方、ハローパケットを受信しなかった場合（Ｓ１１２のＮ）や、受信したハローパケットに含まれたホップ数が現状の経路におけるホップ数以上である場合（Ｓ１１４のＮ）、ｋを変更することなく、Ｓ１０８の処理に移行する。なお、タイマｓｔが（ｋ−１）の場合、無線装置２０は、ハローパケットの他に、上層の無線装置２０から送信された中継パケットを受信する。
【００９８】
タイマｓｔがｋの場合（Ｓ１１０のｃａｓｅ２）であって、上層の無線装置２０から送信された中継パケットや送信すべき無線パケット、あるいは、報知すべきハローパケットなどの送信対象が存在する場合（Ｓ１１８のＹ）、無線装置２０は、すべての送信対象に対して、送信処理を実行して（Ｓ１２０）、Ｓ１０８の処理に移行する。一方、送信対象が存在しない場合（Ｓ１１８のＮ）も、Ｓ１０８の処理に移行する。
【００９９】
タイマｓｔがｋより大きい場合（Ｓ１１０のｃａｓｅ３）であって、かつ、Ｓ１２０におけるすべての送信対象の送信に対するすべてのＡｃｋ信号を受信した場合（Ｓ１２２のＹ）、無線装置２０は、起床状態から停止状態に状態遷移する（Ｓ１２６）。一方、Ａｃｋ信号を受信していない場合（Ｓ１２２のＮ）、受信するまでＡｃｋ信号を待つ（Ｓ１２４のＮ）。Ａｃｋ信号を受信する前に、タイマｓｔにかかるタイムスロットが終了した場合（Ｓ１２４のＹ）、Ｓ１２６の処理に移行して、停止状態に強制的に状態遷移する。
【０１００】
本実施形態によれば、ホップ数に応じて割り当てられたスロットを形成する複数のサブスロットのうち、基幹装置１０との通信を要求する無線装置２０に対して割り当てられたサブスロット番号示されたサブスロットにおいて、送信処理を実行することによって、衝突を回避できる。基幹装置１０との間に存在する他の無線装置２０の数が少なくなるように経路を選択することによって、中継回数を低減でき、通信の確実性を向上できる。
【０１０１】
自己の送信タイミングを基準に、受信タイミングを規定できるため、間欠受信等の制御を効果的に実行できる。また、ホップ数に応じて特定されたタイムスロットにしたがって間欠受信を実行することによって、消費電力を低減できる。また、制御信号を受信すべき下り通信を実行するための期間を上り通信のための期間よりも長く設定することによって、経路変更のための制御情報が受信しやすくなり、効率的なネットワークを容易に形成できる。また、上層の無線装置２０から制御信号が送信されるフレームにおいて、上りの間欠処理の起床期間を下りの間欠処理の起床期間よりも長く設定することによって、効率的に間欠受信が実行できる。他の無線装置２０への送信に対する応答信号が受信された後に、通信実行部の動作を停止させることによって、通信の安定性を向上できる。制御信号のない時間帯ではデータパケットのみが送受信の対象となるので、自己のホップ数に対応するタイムスロットの前後のみにおいて起床すればよい。
【０１０２】
以上、本発明を実施形態をもとに説明した。この実施形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【０１０３】
本実施形態においては、ホップ数に応じて設定された送信スロットにしたがって、間欠処理するとして説明した。しかしながらこれにかぎらず、たとえば、ハローパケット内に起床時刻を埋め込み、これをもとに間欠処理してもよい。すなわち、下層の無線装置２０は、上層の無線装置２０から報知されたハローパケット内の起床時刻を読取り、読み取った起床時刻にしたがって、従属的な間欠処理を実行すればよい。このように上層の無線装置２０が下層の無線装置２０の間欠処理を制御することによって、ネットワーク内の管理が容易となり、システムの安定性を向上できる。
【図面の簡単な説明】
【０１０４】
【図１】本発明の実施形態にかかるセンサネットワークシステムの構成例を示す図である。
【図２】図２（ａ）は、図１のセンサネットワークシステムにおけるフレームフォーマットの構成例を示す図である。図２（ｂ）は、図２（ａ）のフレームに含まれるスロットのスロットフォーマットの例を示す図である。
【図３】図１のセンサネットワークシステムの第２の構成例を示す図である。
【図４（ａ）】本発明の実施形態にかかるスロット割当ての例を示す図である。
【図４（ｂ）】本発明の実施形態にかかる間欠処理の例を示す図である。
【図５】図１のセンサネットワークシステムにおける送信タイミングの例を示す図である。
【図６】図１のセンサネットワークシステムの無線装置の構成例を示す図である。
【図７】図１のセンサネットワークシステムにおける動作シーケンスの例を示す図である。
【図８】図５の無線装置における参加処理時の動作例を示すフローチャートである。
【図９】図５の無線装置における中継処理時の動作例を示すフローチャートである。
【図１０】図５の無線装置における間欠処理の動作例を示すフローチャートである。
【符号の説明】
【０１０５】
１０  基幹装置、  ２０  無線装置、  ２２  受信部、  ２４  解析部、  ２６  タイミング割当部、  ２８  記憶部、  ３０  タイミング設定部、  ３２  送信制御部、  ３４  送信部、  ３６  センサ、  １００  センサネットワークシステム、  ２００  フレームフォーマット、  ２１０  スロットフォーマット、  ３００  スロット番号欄、  ３１０  状態欄、  ３２０  処理欄、  ３３０  下り処理対象欄、  ３４０  上り処理対象欄。
【図１】
2008228180.tif 000003
【図２】
2008228180.tif 000004
【図３】
2008228180.tif 000005
【図４（ａ）】
2008228180.tif 000006
【図４（ｂ）】
2008228180.tif 000007
【図５】
2008228180.tif 000008
【図６】
2008228180.tif 000009
【図７】
2008228180.tif 000010
【図８】
2008228180.tif 000011
【図９】
2008228180.tif 000012
【図１０】
2008228180.tif 000013