(57)【要約】【課題】  消費電力が限られた多数の端末が存在する無線ネットワーク環境において、柔軟で効率の良い新規な呼び出し方式を提供する。【解決手段】  複数の端末装置（２０）と、前記端末装置の中から所望の数の端末装置を呼び出すアクセスポイント（１０）とを含む無線ネットワークシステムにおいて、アクセスポイントは、端末呼び出しの際に、エリア内の在圏端末数（ｎ）および呼出誤り許容率（Ｆ）に応じてハッシュパラメータ（ｍ，ｋ）を設定し、呼び出しの対象となる端末の識別子に前記ハッシュパラメータに応じたハッシュ処理を適用してハッシュ値を計算し、前記ハッシュ値および前記ハッシュパラメータを含む呼出し信号を生成して、前記端末装置を呼び出す。【選択図】図５
2006352806.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末装置と、
前記端末装置の中から所望の数の端末装置を呼び出すアクセスポイントと、
を含む無線ネットワークシステムであって、
前記アクセスポイントは、前記呼び出しの際に、エリア内の在圏端末数および呼出誤り許容率に応じてハッシュパラメータを設定し、呼び出しの対象となる端末の識別子に前記ハッシュパラメータに応じたハッシュ処理を適用してハッシュ値を計算し、前記ハッシュ値および前記ハッシュパラメータを含む呼出し信号を生成して前記端末装置を呼び出す
ことを特徴とする無線ネットワークシステム。
【請求項２】
無線ネットワークのエリア内に存在する所望の数の端末を呼び出す際に、前記エリア内の在圏端末数と呼出誤り許容率に応じて、ハッシュパラメータを設定するハッシュパラメータ設定部と、
呼出し対象となる端末の各々の識別子に、前記ハッシュパラメータに応じたハッシュ処理を施して各端末のハッシュ値を計算するハッシュ計算部と、
前記ハッシュ値と、前記ハッシュパラメータとを含む呼出し信号を生成する呼出し信号生成部と
を備えることを特徴とする呼出し制御装置。
【請求項３】
前記呼出し信号生成部は、特定の１の端末を呼び出す場合は、当該端末のハッシュ値と前記識別子とを、前記呼出し信号に含めることを特徴とする請求項２に記載の呼出し制御装置。
【請求項４】
前記ハッシュ値計算部は、特定の１の端末をマルチホップ接続で呼び出す場合は、当該１の端末のハッシュ値と、中継端末のハッシュ値とを計算し、
前記呼出し信号生成部は、前記１の端末のハッシュ値、中継端末のハッシュ値、および前記１の端末の識別子を前記呼出し信号に含めることを特徴とする請求項２に記載の呼出し制御装置。
【請求項５】
前記ハッシュパラメータは、ハッシュ長ｍであり、
前記ハッシュパラメータ設定部は、前記在圏端末数が少ない場合は、前記ｍ値を小さく設定し、在圏端末数が多い場合は、前記ｍ値を大きく設定することを特徴とする請求項２に記載の呼出し制御装置。
【請求項６】
前記ハッシュパラメータは、前記ハッシュ計算に適用するハッシュ関数の数ｋであり、
前記ハッシュパラメータ設定部は、選択されたハッシュ長ｍおよび前記呼出誤り許容率Ｆに基づいて、前記ハッシュ関数の数ｋを決定することを特徴とする請求項２に記載の呼出し制御装置。
【請求項７】
無線ネットワークシステムで用いられる端末装置であって、
前記無線ネットワークシステム内のアクセスポイントから呼出し信号を受信する送受信部と、
前記受信した呼出し信号に含まれるハッシュパラメータに基づいて、自己のハッシュ値を計算するハッシュ計算部と、
前記計算したハッシュ値と、前記呼出し信号に含まれるハッシュ値とが一致するか否かを判断する判断部と、
を備え、前記送受信部は、前記ハッシュ値が一致する場合に、応答信号を送信することを特徴とする端末装置。
【請求項８】
前記端末装置の動作モードを切り換えるモード切換部をさらに有し、
前記モード切換え部は、前記ハッシュ値が一致しない場合は、低消費電力モードに切り換えることを特徴とする請求項７に記載の端末装置。
【請求項９】
前記判断部は、前記呼出し信号が特定端末の呼出し信号であり、かつ前記ハッシュ値が一致した場合に、自己の識別子が前記呼出し信号に含まれる宛先識別子と一致するか否かを判断し、
前記送受信部は、前記識別子が一致した場合に応答信号を送信する
ことを特徴とする請求項７に記載の端末装置。
【請求項１０】
前記自己のハッシュ値に応じたバックオフ時間を計算するバックオフ処理部をさらに備え、
前記送受信部は、前記ハッシュ値が一致する場合に、前記バックオフ時間の後に前記応答信号を送信することを特徴とする請求項７または９に記載の端末装置。
【請求項１１】
前記前記判断部は、前記呼出し信号が特定端末の呼出し信号であり、かつ前記ハッシュ値が一致した場合に、自己の識別子が前記呼出し信号に含まれる宛先識別子と一致するか否かを判断し、前記識別子が一致しない場合に、自端末が中継端末となるか否かをさらに判断することを特徴とする請求項７に記載の端末装置。
【請求項１２】
前記端末装置が中継端末である場合に、前記送受信部は、前記宛先識別子を有する端末装置からの応答信号を中継することを特徴とする請求項１１に記載の端末装置。
【請求項１３】
前記端末装置が中継端末である場合に、前記呼出し信号に含まれる宛先端末のハッシュ値に基づいて、当該ハッシュ値に応じたバックオフ時間を計算するバックオフ処理部と、
前記宛先端末のバックオフ時間に基づいて、自端末の動作タイミングを調整するタイミング調整部と
をさらに備えることを特徴とする請求項１１に記載の端末装置。
【請求項１４】
無線ネットワーク内の所望の端末装置を呼び出すための信号フォーマットであって、
前記ネットワークの在圏端末数および呼出誤り許容率に応じて設定されるハッシュパラメータを記録するパラメータフィールドと、
前記ハッシュパラメータに基づいて、呼び出し対象となる端末装置の識別子をハッシュ処理して得られるハッシュ値を記録するハッシュ値フィールドと、
を有する信号フォーマット。
【請求項１５】
前記端間装置に対する呼び出しの種別を記録する種別フィールド
をさらに有することを特徴とする請求項１４に記載の信号フォーマット。
【請求項１６】
前記呼び出しの種別が、特定の１の端末を対象とする特定端末呼び出しである場合に、
前記１の端末の識別子を記録する識別子フィールド
をさらに有することを特徴とする請求項１４に記載の信号フォーマット。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークシステムにおける呼出し制御技術に関し、特に、無線センサネットワークなど、消費電力が限られた多数の端末が存在する環境で、衝突を回避して、効率よく無線端末をシングルホップあるいはマルチホップ接続する呼び出し制御技術に関する。
【背景技術】
【０００２】
ユビキタス社会における新しい通信基盤技術として、無線センサネットワークに対する期待が高まっている。無線センサネットワークは、通信機能を持った小型のセンサデバイス群でネットワークを構成し、センサが取得した情報を、無線回線を通じて自立分散的に収集するシステムである。
【０００３】
無線センサネットワークのように、一つのネットワーク内に膨大な数の端末が存在する環境で、従来の一斉呼び出し方式を用いると、様々な点での非効率性が指摘される。また、将来のセンサネットワークでは、複数の異なる端末アドレス規格に対応した柔軟な一斉呼出技術が必須になると思われるが、現在はそのような技術はまだ実現されていない。
【０００４】
一斉呼び出し方式は、端末を通常は休眠状態にしておいて消費電力を抑えたいときに用いられる方式である。従来の一斉呼出し方式には、大きく分けて、無線ローカルエリアネットワーク方式と広域セルラネットワーク方式の２つがある。近年では、ＩＰプロトコルによる呼出し方式も提案されてきている。それぞれの一斉呼出しの方式は互いに異なるが、いずれの方式もマルチホップ環境に対応した方式ではない。それぞれの方式の特徴と欠点は、以下のとおりである。
（１）ＷｉｒｅｌｅｓｓＬＡＮ方式
WirelessLAN（IEEE 802.11）のＭＡＣ方式には、インフラストラクチャ・ネットワークにおける休眠モード（Dormant Mode）の一部として一斉呼出方式が規定されている。この方式では、呼び出し信号を固定長のビット列（ビットマップ）で構成しており、端末が休眠モードに入る前に、ビットマップ中の特定のビットを予めアクセスポイントで予約しておく。アクセスポイントからのビーコンに含まれるビットマップの予約ビットがＯＮになっていると、端末が起き上がる仕組みになっている。
【０００５】
しかし、この仕組みでは、ビットマップのビットフィールドのサイズ分の数の端末しか休眠モードに入ることができない。例えば、家庭内にある物品の全てに無線端末が取り付けられる無線センサネットワークのように、膨大な数の端末が存在する環境では、ビットマップ方式の呼び出しは非効率である。なぜなら、すべての休眠端末に対してビットマップ中のビットを予約／開放する作業が必要であり、それなりのサイズのビットマップが必要になるが、呼び出される端末の数が少ない環境では、使用されない予約されないビットが増え非効率になる。かといって、ビットマップのサイズを小さくすると、端末数が増えた場合に収容できない端末が発生する。このように、端末数の上限が規定できないような環境でビットマップ方式を用いるのは困難である。
（２）セルラ方式
Ｗ−ＣＤＭＡシステムなど、セルラ方式で用いられている一斉呼出方式は、一回の呼び出しで一つの端末を呼出す仕組みとなっている。そのため、超多数の端末が存在する環境において複数の端末を呼出す場合は、必要な端末の数だけ繰り返して、呼び出しを行う必要があり、非効率である。
（３）ＩＰ  Ｐａｇｉｎｇ方式
ＭｏｂｉｌｅＩＰなど、移動環境でインターネットプロトコルを利用する際のページング方式として、IP Pagingが考えられている。特に、ＩＰｖ６のアドレスがＩＰｖ４と比較して長く設定されていることに対応すべく、ハッシュ関数を使って呼出すことが提案されている（たとえば、非特許文献１参照）。
【０００６】
しかしながら、この方式では無線センサネットワークのように超多数のノードが存在する環境を想定しておらず、マルチホップによる接続環境も想定していない。仮にこのページング方式をそのまま超多数ノード環境に適応した場合、後述するFalse Positive（間違い呼び出し）問題により、結果的に多くのノードが誤認識して起動してしまう結果が予想される。
【０００７】
ところで、従来、主な通信方式に用いられるアドレスは固定長で定義されてきた。これは処理の容易さに起因するところが大きい。ところが近年、ＩＤに関する新しい標準や規格が多数出現してきており、レイヤ毎、目的毎、標準毎に異なったＩＤ・アドレス体系が策定されるようになってきた。無線センサネットワークでも、このような様々なＩＤ・アドレス体系に対応できる柔軟な仕組みが必要となってくるはずであるが、現状の無線センサネットワーク通信に使用されているのは、固定長のＭＡＣアドレスであり、柔軟性に欠ける。
【０００８】
今後のＭＡＣレイヤは、上位レイヤの要求に応じた柔軟な機能と効率性が求められる。例えば、ＭＡＣレイヤでの認証方式として公開鍵暗号方式の公開鍵をＭＡＣレイヤＩＤとして使う可能性も考えられる。この場合、公開鍵長によって暗号の強さを選択することができるが、現在のＭＡＣアドレスは固定長であり、そのまま適用すれば一旦長さを決めた時点で、暗号の強さも規定されてしまうという欠点がある。
【０００９】
また、レイヤ毎にユニークなＩＤ・アドレスを複数積み上げた通信プロトコルも、ＩＤ割り当ての観点では非効率である。例えば、ＩＰｖ６アドレスは１２８ビット長を持ち、将来に渡っても全世界でユニークなＩＤを割り当てられるように設計されたが、これはＭＡＣアドレスについても同様で、Ｅｔｈｅｒｎｅｔ（登録商標）の４８ビットアドレスも世界で一意となるように設計されている。どちらか一方のアドレスをレイヤにかかわらず共有して用いることができないのは大きな不利益点である。
【非特許文献１】P. Mutaf, C. Castelluccia, “Hash-Based Paging and Location Update Using Bloom Filters”, Mobile Networks and Applications 9, 627-631, Kluwer Academic Publishers, 2004.
【発明の開示】
【発明が解決しようとする課題】
【００１０】
このように、将来の無線センサネットワークでは、様々なＩＤ・アドレス体系に対応できる柔軟な仕組みが必要であるが、現状の無線センサネットワーク通信に使用されているのは固定長のＭＡＣアドレスであり、柔軟性がない。
【００１１】
そこで、本発明は、消費電力が限られた多数の端末が存在する無線ネットワーク環境において、柔軟で効率の良い新規な呼び出し方式を提供することを課題とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明では、ブルームフィルタ（Bloom Filter）などのハッシュ技術を無線ネットワーク環境での端末呼び出しに適用することにより、多数の端末が存在する環境での効率的な呼び出し方法を実現する。
【００１３】
第１の側面では、無線ネットワークシステムで用いられる呼出し制御装置を提供する。呼出し制御装置は、
（ａ）無線ネットワークのエリア内に存在する所望の数の端末を呼び出す際に、前記エリア内の在圏端末数と呼出誤り許容率に応じて、ハッシュパラメータを設定するハッシュパラメータ設定部と、
（ｂ）呼出し対象となる端末の各々の識別子に、前記ハッシュパラメータに応じたハッシュ処理を施して各端末のハッシュ値を計算するハッシュ計算部と、
（ｃ）前記ハッシュ値と、前記ハッシュパラメータとを含む呼出し信号を生成する呼出し信号生成部と
を備える。
【００１４】
このような呼出し制御装置により、呼び出し環境に応じた柔軟で効率的な呼び出し制御が実現される。
【００１５】
第２の側面では、無線ネットワークシステムで用いられる端末装置を提供する。端末装置は、
（ａ）無線ネットワークシステム内のアクセスポイントから呼出し信号を受信する送受信部と、
（ｂ）前記受信した呼出し信号に含まれるハッシュパラメータに基づいて、自己のハッシュ値を計算するハッシュ計算部と、
（ｃ）前記計算したハッシュ値と、前記呼出し信号に含まれるハッシュ値とが一致するか否かを判断する判断部と、
を備え、送受信部は、前記ハッシュ値が一致する場合に、応答信号を送信する。
【００１６】
この端末装置の構成では、呼び出し信号に含まれるハッシュ値をチェックするだけで、今回の呼び出しの対象となっているか否かを判断することができ、呼出し信号受信時の動作を短縮できる。
【００１７】
第３の側面では、無線ネットワーク内の所望の端末装置を呼び出すための信号フォーマットを提供する。信号フォーマットは、
（ａ）前記ネットワークの在圏端末数および呼出誤り許容率に応じて設定されるハッシュパラメータを記録するパラメータフィールドと、
（ｂ）前記ハッシュパラメータに基づいて、呼び出し対象となる端末装置の識別子をハッシュ処理して得られるハッシュ値を記録するハッシュ値フィールドと、
を有する。
【００１８】
この信号フォーマットでは、信号サイズを抑制しつつ、異なるＩＤ・アドレス体系の端末装置に対する一斉呼出しにも柔軟に対処できる。また、呼び出し環境に応じた効率的な呼び出しが可能になる。
【発明の効果】
【００１９】
異なるＩＤ・アドレス体系の端末を一斉に呼び出す場合も、簡単なビーコン信号で呼び出すことができる。
【００２０】
また、在圏端末数、呼出誤り許容率に応じて、ハッシュ処理のパラメータｍ、ｋを適宜変更して可変長の呼出し信号を生成するので、呼び出し効率が向上するとともに、間違い呼び出しの問題を解決することができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の良好な実施の形態について、添付図面を参照して説明する。
【００２２】
図１は、本発明の一実施形態に係る無線ネットワークシステムの構成である。無線ネットワークシステム１は、一つのアクセスポイント（ＡＰ）１０が多数の端末（ＳＴ）２０をカバーするエリア２を持っている。各端末２０は自分宛のデータが到着したかを知るために、アクセスポイント１０からのビーコンを一定間隔で聞いており、それ以外の時間は休眠状態（Dormant Mode）にあるものとする。アクセスポイント１０は、たとえば有線ネットワークに接続されている。
【００２３】
図１で、破線の矢印で示すように、ビーコンに含まれる一斉呼出し信号を受信した端末２０（ＳＴ２およびＳＴ３）は、実線の矢印で示すように、マルチホップまたはシングルホップで、アクセスポイント１０に到達できることを表わしている。図１では、ビーコンが届く一斉呼出エリア２を一つのアクセスポイント１０で示しているが、セルラシステムのように複数のアクセスポイントから構成することも可能である。
【００２４】
たとえば端末ＳＴ３が一斉呼出エリア２内へ新たに移動してきたものと仮定すると、まずアクセスポイント１０のビーコンを受信し、ビーコンに含まれる位置登録エリアＩＤが新しければ、マルチホップ経路に位置する端末ＳＴ５、ＳＴ６，ＳＴ７，ＳＴ８を使って、位置登録メッセージ送信し、端末ＳＴ３自身のＩＤと、中継端末ＳＴ２〜ＳＴ８のＩＤを登録することが可能である。このシステムでは、各端末装置２０とアクセスポイント１０は、中継経路に関するツリー情報を有しているものとする。
【００２５】
図２は、本実施形態の無線ネットワークシステム１で用いる可変長のアドレス構成例を示す。近年、ＩＤに関する新しい標準や規格が多数出現してきており、レイヤ毎、目的毎、標準毎に異なったＩＤ・アドレス体系が策定されるようになっている。一方、ＭＡＣアドレスは従来から固定長が常識となっており、柔軟性よりも処理の効率性が重視されてきた。
【００２６】
今後の無線センサネットワーク通信には、様々な機能がＭＡＣ層レベルでも求められるようになるため、本実施形態のＭＡＣアドレスは、従来の固定長アドレスに加えて、“Ｔｙｐｅ”、“Ｌｅｎｇｔｈ”、“ＩＤ”を構成要素とした可変長の使用も考慮する。“Ｔｙｐｅ”は、ＩＤ・アドレス体系の種類を示し、たとえばＩＰｖ６のインタフェース識別子である４８ビットアドレス（ＩＥＥＥ  ８０２アドレス）などである。“Ｌｅｎｇｔｈ”はアドレス長さを示す。“ＩＤ”は端末に固有の識別子である。
【００２７】
本実施形態では、このような可変長のアドレスにブルームフィルタ（Bloom Filter）などのハッシュ技術を適用することによって、アドレス情報を現在の無線通信に最適な割合で圧縮して端末に呼び出しをかける。
【００２８】
図３は、本実施形態で採用するハッシュ技術の一例として、ブルームフィルタ（Bloom Filter）を説明するための図である。ブルームフィルタ（Bloom Filter）は、１９７０年代にBurton Bloomによって発明されたデータ問合せの為の汎用ハッシュデータ構造であり、従来からデータベース検索やスペルチェックなどに多く用いられてきた。ブルームフィルタの詳細については、B. Bloom., “Space/time tradeoffs in hash coding with allowable errors”, CACM, 13(7):422-426, 1970.に記載されている。近年になって、Bloom Filterのネットワークへの応用としては、Ｐ２Ｐネットワークにおけるデータキャッシュ、コンテンツデリバリネットワークのデータ配置、アドホックネットワークのソースルーティングヘッダ圧縮などに使われるようになってきた。
【００２９】
Bloom Filterは、図３に示すように、Bloom Filterに使うビット数ｍをあらかじめ決めておく。ｍビットの配列は、最初は全てゼロで初期化されている。図３の例では、１２ビット（ｍ＝１２）のフィルタである。ｋ個のハッシュ関数を用意する。図３の例では、３個のハッシュ関数を用いる（ｋ＝３）。
【００３０】
あるｎ個からなる集Ｓ＝｛ｘ1，ｘ2，．．．，ｘn｝の要素ｘiを、ｋ個のハッシュ関数によってｋ回ハッシュし、その結果であるハッシュ値に該当するビットを１にする。ハッシュ値は、ｍ以下になるようにする。図３の例では、ｘ１に対して３個のハッシュ関数Ｈ１、Ｈ２、Ｈ３でハッシュした結果得られるハッシュ値Ｐ１、Ｐ２，Ｐ３はそれぞれ２，５，９である。そこで、これらのハッシュ値に対応するビット、すなわち２ビット目、５ビット目、９ビット目を“１”にする。同様に、ｘ２に対して同じ３つのハッシュ関数Ｈ１，Ｈ２、Ｈ３でハッシュし、ハッシュ値に対応するビット、図３の例では、５ビット目、７ビット目、１１ビット目を“１”にする。このとき、最初のハッシュで５ビット目はすでに“１”になっているので、その状態を維持する。
【００３１】
もし、ある値ｙがこの集合の要素に含まれるかを確認したい場合は、ｙを同じｋ個のハッシュ関数を用いてハッシュし（図３では３回）、ハッシュ値に該当するビットが“１”であるかどうかを確認すればよい。図３の例では、ｙ２は、全ての対応ビットが“１”であるため要素と判定できるが、ｙ１は“０”が含まれているため、要素ではないと判定される。
【００３２】
次に、このようなBloom Filterを用いた複数端末の一斉呼び出しについて説明する。本発明の実施形態に係る一斉呼出方式は、Bloom Filterのパラメータｍ、ｋを適宜変更することにより、可変長アドレスを持った多数の端末が存在する環境でも効率よく呼び出しを行う方式である。
【００３３】
Bloom Filterを用い、エリア内に存在する端末数をｎ、使用するフィルタ長をｍ、False Positive（間違えて呼び出される確率）をＦとする。Ｆ、すなわち呼出誤りに対する許容確率を決めることにより、最適なハッシュ関数の数ｋの値を次のようにして求めることができる。
【００３４】
まず、ハッシュ関数が一様にランダムである場合、Ｆ、ｍ、ｋが以下の関係にあることは一般的に知られている（上記文献Ｂｌｏｏｍ参照）。
【００３５】
【数１】
2006352806.tif 000003
図４は、式（１）によるＦ、ｋ、およびｍ／ｎの値の計算結果を示す。ここでｍ／ｎは、端末１台当たりに使用されるビット数である。そして、ｋの値は、以下の時に最適値となることがわかっている（上記文献Ｂｌｏｏｍ参照）。
【００３６】
【数２】
2006352806.tif 000004
式（２）により、在圏にある端末数ｎをアクセスポイント１０で把握している場合、ｍ／ｎの値と許容するＦの水準をあらかじめ設定することにより、ｋの値を求めることができる。
【００３７】
このとき、Ｆの値は次のようになる。
【００３８】
【数３】
2006352806.tif 000005
図４の例では、たとえばハッシュ関数の数ｋ＝８、端末当たりのビット数８とした場合に、１００台のうち２．５台が間違って呼び出されるが、ｋ＝８、ｍ／ｎ＝１６に設定すると、間違い率は０．０６％以下になることがわかる。
【００３９】
図５は、本発明の一実施形態による複数呼出しの際のフォーマット例である。これは、任意のｍ、ｋ値が設定可能な可変長アドレスによるフォーマット例である。図１のネットワークで、アクセスポイント１０から複数の端末装置２０に対して呼び出しを行なうときに、このようなフォーマットの呼出し信号（ビーコン）を送信する。
【００４０】
本実施形態の第１のポイントは、アクセスポイント１０から送出されるビーコン情報に対して上述したハッシュ技術を適用することにより、ビーコンの中に同時に複数の端末の可変長アドレスを埋め込むことである。
【００４１】
図５は、それぞれ異なるアドレス長の３つの端末装置のＩＤ１〜ＩＤ３を埋め込む例を示す。呼び出し信号（ビーコン）中に、バージョンフィールド３１、Ｌｅｎｇｔｈフィールド３２、種別フィールド３３、ｍ値フィールド３４、ｋ値フィールド３５、ハッシュ値フィールド３６を設定する。種別フィールド３３は、複数の端末を一斉に呼び出すのか、あるいは特定の端末を呼び出すのかの呼び出し種別を記載するフィールドである。ハッシュ値フィールド３６の中に、今回起動をかける対象である端末のＩＤ（たとえばＩＤ１〜ＩＤ３）情報を、そのＴｙｐｅ，Ｌｅｎｇｔｈも含めて、図３に示した手法で埋め込む。すなわち、端末ＩＤ１の値ｘ１を、ｋ個のハッシュ関数でｋ回ハッシュし、端末ＩＤ２の値ｘ２と、端末ＩＤ３の値ｘ３についても、同様の処理を行なう。ハッシュ結果は、ハッシュ値フィールド３６にビット“１”を立てることで記述される。ｍ、ｋの値は、ｍ値フィールド３４とｋ値フィールド３５に書き込まれる。このように、複数の異なるアドレス長のＩＤ１〜ＩＤ３を、そのＴｙｐｅ，Ｌｅｎｇｔｈも含めてハッシュし、ｍ値，ｋ値と合わせて受信先（端末２０）に送信する。
【００４２】
本実施形態の第２のポイントは、在圏の端末２０の数（ｎ個）により、ｍの値（ハッシュ長）とｋの値（ハッシュ関数の数）を動的に設定できる点にある。このような構成の利点を以下に述べる。
【００４３】
Bloom Filterを用いた一斉呼び出しの際に最も問題となるのが、False Positive（誤り呼出し）の発生率である。仮にＩＰｖ６の１２８ビットアドレス空間をｍとし、呼び出す端末数ｎが６０台だとすれば、最適なｋは２であり、Ｆは0.3701437134913305となり、４割近くの端末がヒットしてしまう可能性がある。上述した非特許文献１（Mutaf et al.）では、ＩＰｖ６アドレス空間をハッシュ空間として用いる方法が提案されているが、この固定長方式ではスケーラビリティの問題が生じる可能性が高い。
【００４４】
そこで本方式では、ｍとｋの値を可変とする呼び出し方式を用いる。つまり、在圏にある端末数ｍをアクセスポイント１０で把握している場合、式（２）、（３）により、許容するＦの水準をオペレータ側で指定することにより、ｍ、ｋの値を任意に設定できる点に特徴を持つ。
【００４５】
次に、ある特定の端末２０を明示的に呼出す際の方式について述べる。この方式は複数の端末の一斉呼び出しとは区別される。
【００４６】
ここでもBloom Filterを用いるが、ここでは、ビーコンを受信した端末２０が、先頭のハッシュ値を見た時点で、自分宛か否かという判断を行える点に特徴がある。すなわち、受信端末２０はビーコンの先頭部分を確認し、自分宛でなければすぐさま休眠状態に戻ることができるという利点がある。これは低速で通信を行う際の消費電力性に特に優れている方式である。
【００４７】
図６は、特定端末呼出しの際のフォーマット例である。ここでは呼び出したい特定の端末２０のＩＤ１に、ハッシュ関数を１回適用したときの例を挙げている。呼び出し信号（ビーコン）は、ｍ＝４のハッシュ値フィールド４１と、宛先端末のＩＤフィールド４２と、ペイロード４３を含む。この呼出信号を受信した端末２０は、先頭の４ビットを受信した時点で、自身宛の信号かどうかを判別することができ、自身宛でない場合には、消費電力を抑えるために即座に休眠状態に戻る。
【００４８】
一方、マルチホップ接続環境では、中継端末に対しても起動をかける必要がある。以下で、マルチホップ呼出し方式を説明する。この方式の特徴は、呼び出し対象の端末２０は特定の１つの端末装置であるが、Bloom Filterのハッシュに入れられる値は、中間経路に位置する中継端末の存在を含んだ値である。
【００４９】
図７は、マルチホップ呼出しの際のフォーマット例である。この例では、ＩＤ１が呼び出される特定の端末であり、ＩＤ２、ＩＤ３はＩＤ１の端末２０がアクセスポイント１０に到達する間に存在する中継端末のＩＤである。呼び出し信号の先頭８ビットはハッシュ値フィールド４１であり、このハッシュ値にＩＤ１、ＩＤ２、ＩＤ３のハッシュ値が織り込まれている。この例では、各ＩＤの値は、２回ハッシュされている。また、宛先端末がＩＤ１であることを示す宛先端末フィールド４２とペイロード４３を含む。
【００５０】
中継端末２０（ＩＤ２）は、この信号を受け取ると、自己ＩＤに対してｋ回ハッシュを行い、ハッシュ値がビーコンの先頭ビットに含まれるハッシュ値と符合するかを判断する。符合したならば、ＩＤ１からの信号を受信するまで起き上がって待つ動作に入る。ＩＤ１からの信号を中継した後は、再度休眠モードに入る。一定時間以上、ＩＤ１からの信号が送られてこない場合も休眠状態に戻って、消費電力を低減する。
【００５１】
もうひとつの中継端末２０（ＩＤ３）も同様にハッシュを行い、ハッシュ値がビーコンに含まれるハッシュと符号する場合は、宛先端末フィールド４２から、宛先端末がＩＤ１であることを知り、また、あらかじめ記憶している中継経路リストから、端末ＩＤ２を経由してＩＤ１からの信号が送られてくることを知る。ＩＤ２の端末と同様に、起き上がって待ち動作に入り、中継後に休眠モードに戻る。一定時間以上、信号を受信しない場合も、休眠モードに戻る。
【００５２】
図８は、上述した呼び出しの種類に応じた信号フォーマットをまとめた図である。図８（ａ）は、すべての呼び出し形態に共通する共通ヘッダ部分を示す。メッセージ本体に先立って、バージョン、アドレス長、ＩＤ・アドレス体系の種別、ｍ値、ｋ値が共通ヘッダに書き込まれている。図８（ｂ）は、複数呼出しモードでのメッセージ本体のフォーマット、図８（ｃ）は、シングルホップまたはマルチホップでの特定端末呼出しモードにおけるメッセージ本体のフォーマット例である。
【００５３】
図８（ｂ）の複数呼出しモードでは、異なる種類、長さを有する複数のＩＤにハッシュをかけた可変長のハッシュ値と、ペイロードを含む。異なるサイズのＩＤを最適な数のハッシュ関数でハッシュ処理することによって、複数の端末に関するＩＤ情報を所定のビットに圧縮して、効率よく送信することができる。同時に、あらかじめ設定するＦ値を適切に選択することによって、呼出し誤りを許容範囲内に維持することができる。
図８（ｃ）の特定端末宛の呼出しモードでは、ハッシュ値と、宛先（特定端末）ＩＤと、ペイロードを含む。シングルホップの場合は、ハッシュ値に宛先端末のＩＤのみがハッシュされているが、マルチホップの場合は、ハッシュ値に、宛先端末と中継端末のＩＤがハッシュされて織り込まれている。上述したように、アクセスポイント１０は、あらかじめ中継経路リストを有しているため、宛先端末が分かると、そこからの中継地点に位置する中継端末を知
ることができる。このように、マルチホップ接続の場合でも、効率よく呼出し信号を送信
このように、アクセスポイント１０は、呼出しの方法に応じて、異なるフォーマットの呼出し信号（ビーコン）を生成して送信する。
【００５４】
図９は、図１の無線ネットワークシステム１において、ビーコンを受信した端末がシングルホップで応答する際の、衝突回避が可能な新規な方式を示す図である。ここでは、ほとんどの場合、各端末ＳＴのハッシュ値（各端末のＩＤ値にｋ個のハッシュ関数を適用した値）がそれぞれ異なることを利用して、端末からアクセスポイント１０へ応答する際のバックオフ時間にハッシュ値を用いる。
【００５５】
ステップＳ５１において、アクセスポイントから送信されたビーコンが２つの端末２０（ＳＴ１およびＳＴ２）で受信される。このときのビーコンのメッセージ本体は、たとえば図８（ｂ）のフォーマットを有し、ハッシュ値フィールドに端末ＳＴ１とＳＴ２のハッシュ値が織り込まれている。
【００５６】
ステップＳ５２で、ＳＴ１は自己のハッシュ値に基づいてバックオフ時間を設定し、ステップＳ５３で応答を返す。一方、ステップＳ５４で、ＳＴ２は自己のハッシュ値に基づいてバックオフ時間を設定し、ステップＳ５５において、端末ＳＴ１と異なるタイミングで応答を返す。これにより上り方向での衝突を回避することができる。各端末のハッシュ値が等しくなる確率はもともと低いが、アクセスポイント１０の側では在圏の端末数を把握しているので、その数ｎに応じてｍの値（ハッシュ長）を設定することで、衝突確率を制御できるという利点を有する。なお、各ステップは、必ずしもこの順序で行なわれる必要はなく、同時に行われても逆の順序でもよい。
【００５７】
図１０は、末端端末２０からアクセスポイント１０までマルチホップ接続する際のタイミング推定の方法を示す。シングルホップと同様に、ステップＳ６１でアクセスポイント１０は宛先となる端末２０のＩＤとハッシュ値を含むビーコンを送信する。シングルホップと異なる点は、ハッシュ値のなかに、宛先端末ＩＤのハッシュ値だけでなく、中継端末ＩＤのハッシュ値も織り込まれている点である。ステップＳ６２で、末端端末が自己のＩＤのハッシュ値によりバックオフ時間を計算し、ステップＳ６３で計算したバックオフ送信タイミングで応答信号を返す。
【００５８】
一方、ステップＳ６４で中継端末がビーコンを受信し、このビーコンが末端端末に宛てられたものであることを認識する。中継端末は、ハッシュ値フィールドに埋め込まれた末端端末のハッシュ値から、末端端末からの応答信号のタイミングを推定する。ステップＳ６５で、推定した末端端末の送信タイミングに応じて、待ち受け時間（Allowance Duration）とウェイクアップ時間（Wakeup Duration）を設定し、末端端末からの信号を待ち受ける。待ち受け時間は、末端端末ＩＤのハッシュ値に基づいてどのくらい早く起動して受信を待つかをコントロールするパラメータである。ウェイクアップ時間は、どのぐらいの期間起き上がっているかをコントロールするパラメータである。
【００５９】
このように、本実施形態のマルチホップ接続では、中継端末が末端端末からの応答信号の送信タイミングを推定し、休眠状態から起き上がって待ち受ける時間を短縮できる点に特徴がある。なお、図９と同様に、ステッの順序はこの例に限定されず、中継端末が末端端末からの信号を受信する時点で起き上がっている限り、任意の順序をとってもよい。
【００６０】
また、中継端末は、他のパラメータとして最大送信回数を持ち、端末からの送信を最大何回まで繰り返して受信する状態に入るかを設定することができる。
【００６１】
図１１は、アクセスポイント１０における複数呼出しの処理手順を示すフローチャートである。Ｓ１０１で呼出し要求があると、アクセスポイント１０は、在圏端末リスト１５ａを参照して在圏端末数ｎを取得し、呼び出すべき端末数、呼出端末ＩＤを特定する（Ｓ１０３）。呼出し端末の数が適性であるかを確認し（Ｓ１０５）、多すぎる場合は呼出し回数を複数回に分ける処理を行う（Ｓ１０６）。呼び出すべき端末の数が多いと、１台あたりに与えられるビット数（ｍ／ｎ）が小さくなるので、端末数を分割することで、１回の処理におけるｍ／ｎの値を大きくして誤りを抑制する。そしてFalse Positive（間違い呼出し）の許容水準であるＦ値から、ｍ、ｋの値を計算する（Ｓ１０７）。呼出し端末数が適正な場合は、そのままｍ、ｋ値の計算を行ない、分割した場合には、分割回数分の計算をする（Ｓ１０９，Ｓ１０７）。その後、複数呼出のフラグをＯＮにしたビーコンフレームを生成する（Ｓ１１１）。呼出しを分割した場合は、分割回数分、フレームを作成し（Ｓ１１３、Ｓ１１１）、ビーコンを送信する（Ｓ１１５）。このときのメッセージ本体部分のフレームフォーマットは、たとえば、図８（ｂ）に示すのと同様である。
【００６２】
図１２は、アクセスポイント１０におけるシングルホップでの特定端末呼出しの際の処理フローを示す。Ｓ２０１で呼出し要求があると、アクセスポイント１０は、在圏端末リスト１５ａを参照して在圏端末数nを取得し、呼び出すべき端末のＩＤを特定する（Ｓ２０３）。False Positiveの許容水準Ｆからｍ，ｋの値を算出し（Ｓ２０５）、特定呼出しフラグをＯＮにした呼出しビーコンフレームを作成して（Ｓ２０７）、ビーコンを送信する（Ｓ２０９）。このときのフレームフォーマットは、たとえば、図８（ｃ）に示す構成と同様である。
【００６３】
図１３は、アクセスポイント１０におけるマルチホップでの特定端末呼出しの際の処理フローを示す。Ｓ３０１で呼出し要求があると、アクセスポイント１０は、在圏端末リスト１５ａを参照して在圏端末数nを取得し、中継経路リスト１５ｃを参照して中継端末を決定し、呼び出すべき端末のＩＤを特定する（Ｓ３０３）。False Positiveの許容水準Ｆからｍ，ｋの値を算出し（Ｓ３０５）、マルチホップ呼出しフラグをＯＮにした呼出しビーコンフレームを作成して（Ｓ３０７）、ビーコンを送信する（Ｓ３０９）。
【００６４】
図１４は、複数呼出し時における端末２０での処理フローを示す図である。端末２０は通常は休眠モードにあり、アクセスポイント１０に同期して一定間隔でビーコンを受信するために起き上がる（Ｓ４０１）。ビーコンを受信すると（Ｓ４０３）、そのメッセージ種別が複数呼出しか否かを判断する（S４０５）。複数呼出しでない場合は、別処理へ移行する（Ｓ４０６）。複数呼出しの場合は、端末装置２０は、ビーコンの先頭に含まれるハッシュ値が自分のアドレスのハッシュ値と一致するか確認する（Ｓ４０７）。ハッシュ値と一致すれば、そのハッシュ値に対応するバックオフ時間を計算し（Ｓ４０９）、バックオフ時間の後に情報要求パケットを送信する（Ｓ４１１）。
【００６５】
情報を送信中に他の端末と衝突が起きた場合は（Ｓ４１３でＹＥＳ）、自分のＩＤのハッシュ値分に一定範囲内のランダム値を加えて再度バックオフ処理を行い（Ｓ４１５）、再送信の最大回数を超えていなければ（Ｓ４１７でＮＯ）、Ｓ４１１に戻って、再度送信を試みる。ビーコンを受信した時点で、もし自分のハッシュ値と一致しない場合は（Ｓ４０７でＮＯ）休眠状態に戻り次のビーコンを待つ。
【００６６】
図１５は、シングルホップでの特定端末呼出し時の端末２０での処理フローである。端末２０は、休眠状態からビーコンを受信すると、メッセージ種別を確認する（Ｓ５０１、Ｓ５０３、Ｓ５０５）。メッセージ種別が特定端末呼び出しでない場合は、別処理を移行し（Ｓ５０６）、特定端末呼び出しあれば、ビーコンのハッシュ値が自分のアドレスのハッシュ値と一致するか確認する（Ｓ５０７）。一致しなければ、その時点で休眠状態に戻る（Ｓ５０１）。自己のハッシュ値と一致すれば、次に自分のアドレスと一致するか確認する（Ｓ５０９）。アドレスが一致しない場合は、同じく休眠状態に戻って次のビーコンを待つ（Ｓ５０１）。
【００６７】
ハッシュ値とアドレスの双方が一致した場合、そのハッシュ値に対応するだけのバックオフ時間を計算し（Ｓ５１１）、バックオフ時間の後に情報要求パケットを送信する（Ｓ５１３）。情報を送信中に衝突が起きた場合（Ｓ５１５でＹＥＳ）、今度は自分のＩＤのハッシュ値分に一定範囲内のランダム値を加えたバックオフ処理を行い（Ｓ５１７）、再送信の最大回数を超えていなければ（Ｓ５１９でＮＯ）、Ｓ５１３に戻って、再度送信を試みる。
【００６８】
図１６は、マルチホップでの特定端末呼び出し時の、末端端末（宛先端末）２０での処理フローを示す。末端端末２０は、休眠モードから定期的に起き上がってビーコンを受信すると（Ｓ６０１、Ｓ６０３）、そのメッセージ種別がマルチホップでの特定端末呼び出しか否かを判断する（S６０５）。マルチホップ呼出しでない場合は、別処理へ移行する（Ｓ６０６）。マルチホップ呼出しの場合は、端末装置２０は、ビーコンの先頭に含まれるハッシュ値が自分のアドレスのハッシュ値と一致するか確認する（Ｓ６０７）。一致しなければ、その時点で休眠状態に戻って次のビーコンを待つ（Ｓ６０１）。自己のハッシュ値と一致すれば、次に自分のアドレスと一致するか確認する（Ｓ６０９）。アドレスが一致しない場合は、後述する中継端末としての処理へ移行する（Ｓ６２０）。
【００６９】
ハッシュ値とアドレスの双方が一致した場合、そのハッシュ値に対応するだけのバックオフ時間を計算し（Ｓ６１１）、さらに中継経路リストを参照して、中継先となる次ノードを検索し、バックオフ時間の後に情報要求パケットを次ノードに宛てて送信する（Ｓ６１３）。情報を送信中に衝突が起きた場合（Ｓ６１５でＹＥＳ）、今度は自分のＩＤのハッシュ値分に一定範囲内のランダム値を加えたバックオフ処理を行い（Ｓ６１７）、再送信の最大回数を超えていなければ（Ｓ６１９でＮＯ）、Ｓ６１３に戻って、再度送信を試みる。
【００７０】
図１７は、マルチホップでの特定端末呼び出し時の、中継端末２０での処理フローを示す。中継端末２０は、休眠モードから定期的に起き上がってビーコンを受信すると（Ｓ７０１、Ｓ７０３）、そのメッセージ種別がマルチホップでの特定端末呼び出しか否かを判断する（S６０５）。マルチホップ呼出しでない場合は、別処理へ移行する（Ｓ７０６）。マルチホップ呼出しの場合は、中継装置２０は、ビーコンの先頭に含まれるハッシュ値が自分のアドレスのハッシュ値と一致するか確認する（Ｓ７０７）。一致しなければ、その時点で休眠状態に戻って次のビーコンを待つ（Ｓ７０１）。自己のハッシュ値と一致すれば、次に自分のアドレスと一致するか確認する（Ｓ７０９）。アドレスが一致すると（Ｓ７０９でＹＥＳ）、自己宛の呼び出しであると認識して、図１６に示す末端端末としての処理を行なう（Ｓ７１０）。アドレスが一致しない場合は、中継経路リストを参照して、自己の配下にある末端端末のＩＤと一致するかを確認する（Ｓ７１１）。自己の配下にない場合は、休眠状態に戻り、自己の配下の端末に充てられたメッセージである場合は（Ｓ７１１でＹＥＳ）、末端端末のハッシュ値のタイミングのガード区間分だけ早く起動して、ウェイクアップモードに入り、末端端末からの信号を待つ（Ｓ７１３）。受信があれば（Ｓ７１５でＹＥＳ）、中継経路リストに沿って、次のノードへ中継する（Ｓ７２１）。受信が確認できない場合は、末端端末のハッシュ値に対応するバックオフ時間分だけ休眠し（Ｓ７１７）、再送信の最大回数を越えない限り（Ｓ７１９でＮＯ）、Ｓ７１３に戻って、再度受信を試みる。
【００７１】
図１８は、無線ネットワークシステム１で用いられるアクセスポイント１０の概略ブロック図である。アクセスポイント１０は、送受信部１１、ハッシュパラメータ（ｍ，ｋ値）設定部１２と、ハッシュ計算部１３と、呼出し信号（ビーコンフレーム）生成部１４と、記憶部１５を有する。ｍ，ｋ値設定部１２は、在圏端末リスト１５ａを参照してエリア内の端末数を把握し、式（１）、（２）に基づいて、ハッシュ長ｍと、適用するハッシュ関数の数ｋを設定する。ハッシュ計算部１３は、設定されたパラメータに応じて、呼び出したい端末のＩＤ値に対してハッシュ計算を行い、各端末２０のハッシュ値を算出する。ビーコンフレーム生成部１４は、呼び出し対象が複数の端末２０である場合は、各端末２０のハッシュ値を所定のフィールドに織り込んだビーコンを生成し、送受信部１１から送信する。呼び出し対象が特定の端末２０である場合は、アドレス情報１５ｂを参照して、ハッシュ値とともに宛先端末アドレスをビーコンに挿入する。また、中継経路リスト１５ｃを参照して、シングルホップで接続できるか、マルチホップ接続にするかを判断し、マルチホップ接続の場合は、宛先端末２０のハッシュ値とともに、中継端末のハッシュ値をビーコンの所定フィールドに織り込む。このようなアクセスポイント１０は、呼び出しの態様に応じて、図１１〜１３に示す処理を行なう。
【００７２】
図１９は、無線ネットワークシステム１で用いられる端末装置２０の概略ブロック図である。端末装置２０は、たとえば、物品等に添付または埋め込まれる双方向通信が可能な端末である。端末装置２０は、送受信部２１、モード切換部２２、ハッシュ計算部２３、判定部２４、記憶部２５、バックオフ処理部２６、ウェイクアップタイミング調整部２７を有する。記憶部２５は、自己ＩＤ２５ａと、中継経路リスト２５ｂを含む。判定部２４は、ビーコン（呼出し信号）の種別判定２４ａ、ハッシュ値判定２４ｂ、ＩＤ判定２５ｃを行なう。
【００７３】
モード切換２２は、休眠モードと起動モードとを切り換え、基本動作としては、通常は休眠モードにしておき、ビーコン受信のために一定間隔で起動モードに切り換える。ハッシュ計算部２３は、送受信部２１がビーコンを受信すると、ビーコン中に指定された個数（ｋ個）のハッシュ関数を自己のＩＤ値に適用して、ハッシュ値を計算する。判定部２４は、ビーコンの呼出し種別と、自己ハッシュ値が、ビーコン中に含まれるハッシュ値と一致するか否かについて判断する。一致しない場合は、モード切換部２２に直ちに休眠モードに戻るように指示する。ハッシュ値が一致し、かつ、ビーコンの種別が複数端末呼出しである場合は、バックオフ処理部２６で自己のハッシュ値に基づいてバックオフ時間を計算し、送受信部２１から、バックオフ時間経過後に応答を送信する。
【００７４】
ビーコン種別が特定端末呼出しである場合は、ＩＤフィールドをチェックして、そこに記載されたＩＤが自己のＩＤと一致するかを判断する。一致する場合は、自己宛の信号と判断し、シングルホップ接続の場合はアクセスポイント１０に応答パケットを送信する。マルチホップ接続の場合は、中継経路リスト２５ｂを参照して、次ノードへパケットを送信する。
【００７５】
一方、ハッシュ値は一致するが、ビーコンに記載されたＩＤが自己ＩＤと異なる場合は、中継経路リスト２５ｂを参照して、宛先端末が自己の配下（あるいはツリーの下流側）にある端末かどうかを確認する。配下の端末に宛てられたビーコンの場合は、自己を中継端末と認識して、配下の端末からの信号を待ち受ける。このとき、バックオフ処理部２６で、ビーコンに埋め込まれた宛先端末のハッシュ値から宛先端末（末端端末）のバックオフ時間を計算し、ウェイクアップタイミング調整部２７で、待ち受け時間（Allowance Duration）を含むウェイクアップ時間を設定する。モード切換部２２は、設定されたウェイクアップ時間に休眠状態から起き上がるようにモードを切り換える。
【００７６】
このように、超多数の低電力端末をエリア内に含む無線ネットワークシステム１では、呼出し対象となる端末ＩＤのハッシュ値をビーコンに折り込んで送信するため、異なるＩＤ・アドレス体系の端末を一斉に呼び出す場合も、簡単なビーコン信号で呼び出すことができる。
【００７７】
また、在圏端末数、呼び出す端末数に応じて、ハッシュ処理のパラメータｍ、ｋを適宜変更して可変長の呼出し信号を生成するので、呼び出し効率が向上する。
【００７８】
特に、ハッシュ関数を用いた場合に生じるFalse Positive（間違い呼び出し）という問題に対して、可変長の呼出信号を用いることによってFalse Positive問題にも対応することができる。
【００７９】
また、マルチホップ接続の場合は、中継端末のハッシュ値もビーコン中に併せて織り込むため、端末装置の呼び出しを、中間経路に位置する端末の起動も含めて、効率良く実現できる。
【００８０】
端末側では、ビーコン先頭のハッシュ値を見て、自己が起動対象となっているかどうかを確認し、必要のないときは即座に休眠モードに戻るので、省電力効果が高まる。
【００８１】
また、ビーコンに応じて応答信号を返す場合に、自己のハッシュ値に応じたバックオフ時間をおいて応答を返すので、衝突を回避することができる。
【００８２】
さらに、自己が中継端末であるときは、宛先端末のハッシュ値からウェイクアップ時間を推定し、その時間だけ起き上がって信号を待つので、省電力効果が高い。
【産業上の利用可能性】
【００８３】
上述した無線ネットワークは、家庭、オフィス、工場、倉庫、図書館、その他の公共施設など、任意の場所でのネットワークに適用できる。この場合、端末２０はたとえば物品や本に添付されるタグ型の無線端末、製造過程であらかじめ商品内に組み込まれる埋め込み型の無線端末など、任意の形態をとることができる。
【図面の簡単な説明】
【００８４】
【図１】本発明の一実施形態に係る無線ネットワークシステムの構成図である。
【図２】本発明の実施形態で用いる可変長ＭＡＣアドレスの構成例を示す図である。
【図３】本発明で用いるハッシュ技術の一例として、ブルームフィルタを用いたハッシュ処理を説明するための図である。
【図４】図３のブルームフィルタを用いた場合の、パラメータＦ，ｍ、ｋの計算結果の例を示す図である。
【図５】任意のｍ、ｋ値を設定可能とした可変長アドレスの複数呼出しフォーマットの一例を示す図である。
【図６】特定の端末をシングルホップで呼び出すときの呼出しフォーマット例を示す図である。
【図７】特定の端末をマルチホップで呼び出すときのマルチホップ呼出しフォーマットの例を示す図である。
【図８】実施形態で用いる信号フォーマット例を示す図である。
【図９】シングルホップでのバックオフ送信タイミングの推定による衝突回避を説明するための図である。
【図１０】マルチホップでのバックオフ送信タイミングの推定による中継端末でのウェイクアップ時間の制御を説明するための図である。
【図１１】アクセスポイントにおける複数呼出しの処理手順を示すフローチャートである。
【図１２】アクセスポイントにおけるシングルホップでの特定端末呼出しの処理手順を示すフローチャートである。
【図１３】アクセスポイントにおけるマルチホップでの特定端末呼出しの処理手順を示すフローチャートである。
【図１４】複数呼出し時の末端端末での処理手順を示すフローチャートである。
【図１５】シングルホップでの特定端末呼出し時の末端端末での処理手順を示すフローチャートである。
【図１６】マルチホップでの特定端末呼出し時の末端端末での処理手順を示すフローチャートである。
【図１７】マルチホップでの特定端末呼出し時の中継端末での処理手順を示すフローチャートである。
【図１８】本発明の一実施形態に係るアクセスポイントの構成例を示すブロック図である。
【図１９】本発明の一実施形態に係る端末装置の構成例を示すブロック図である。
【符号の説明】
【００８５】
１  無線ネットワークシステム
２  一斉呼出しエリア
１０  アクセスポイント（呼出し制御装置）
１１  送受信部
１２  ハッシュパラメータ設定部（ｍ、ｋ値設定部）
１３  ハッシュ計算部
１４  呼出し信号生成部（ビーコンフレーム生成部）
１５  記憶部
１５ａ  在圏端末リスト
１５ｂ  端末アドレス情報
１５ｃ  中継経路リスト
２０  端末装置
２１  送受信部
２２  モード切り替え部
２３  ハッシュ計算部
２４  ハッシュ値判定部
２５  記憶部
２５ａ  自己ＩＤ
２５ｂ  中継経路リスト
２６  バックオフ処理部
２７  ウェイクアップタイミング調整部２７
【図１】
2006352806.tif 000006
【図２】
2006352806.tif 000007
【図３】
2006352806.tif 000008
【図４】
2006352806.tif 000009
【図５】
2006352806.tif 000010
【図６】
2006352806.tif 000011
【図７】
2006352806.tif 000012
【図８】
2006352806.tif 000013
【図９】
2006352806.tif 000014
【図１０】
2006352806.tif 000015
【図１１】
2006352806.tif 000016
【図１２】
2006352806.tif 000017
【図１３】
2006352806.tif 000018
【図１４】
2006352806.tif 000019
【図１５】
2006352806.tif 000020
【図１６】
2006352806.tif 000021
【図１７】
2006352806.tif 000022
【図１８】
2006352806.tif 000023
【図１９】
2006352806.tif 000024