(57)【要約】【課題】効率的に無線データの転送経路を確立し、より効率的かつ確実な位置検出を実現すること。【解決手段】受信装置１０１ａは、取得したＲＦＩＤタグ１０２のデータを受信装置１０１ａに隣接する受信装置１０１ｄへ送信する。受信装置１０１ｄは受信したデータを受信装置１０１ｄに隣接する受信装置１０１ｉへ転送する。受信装置１０１ｉは受信したデータを受信装置１０１ｉに隣接する受信装置１０１ｍへ転送する。受信装置１０１ｍは当該データを受信することで、受信装置１０１ａから送信されたデータの転送が完了する。受信装置ｍは、転送されてきたデータを管理サーバ１０３へ入力する。管理サーバ１０３は、入力されたデータに基づいて、前記ＲＦＩＤタグの存在位置を算出する。【選択図】        図１
2006020175.tif 000002
【特許請求の範囲】
【請求項１】
無線データの送受信をおこなう受信装置であって、
前記無線データの最終宛先の受信装置に対応する、自受信装置に隣接する受信装置に関する情報を記憶する記憶手段と、
前記自受信装置に隣接する任意の受信装置から送信された無線データを受信する受信手段と、
前記受信手段によって受信された無線データから、当該無線データの最終宛先の受信装置に関する情報を抽出する抽出手段と、
前記記憶手段によって記憶された情報に基づいて、前記抽出手段によって抽出された情報にかかる最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置へ前記無線データを送信する送信手段と、
前記抽出手段によって抽出された情報にかかる最終宛先の受信装置に関する情報が前記記憶手段に記憶されていなかった場合に、前記最終宛先の受信装置を検索するための検索データを生成する検索データ生成手段と、
を備え、
前記送信手段は、前記検索データ生成手段によって生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信することを特徴とする受信装置。
【請求項２】
ＲＦＩＤタグから送信された当該ＲＦＩＤタグに関するデータを取得する取得手段を備え、
前記送信手段は、前記取得手段によって取得されたデータを前記無線データとして送信することを特徴とする請求項１に記載の受信装置。
【請求項３】
請求項２に記載の受信装置の送信手段によって送信されたデータに基づいて、前記ＲＦＩＤタグの存在位置を算出する位置算出手段を備えたことを特徴とする位置検出装置。
【請求項４】
無線データの送受信をおこなう受信装置における無線データの送受信方法であって、
自受信装置に隣接する任意の受信装置から送信された無線データを受信する受信工程と、
前記受信工程によって受信された無線データから、当該無線データの最終宛先の受信装置に関する情報を抽出する抽出工程と、
あらかじめ記憶された、前記無線データの最終宛先の受信装置に対応する、自受信装置に隣接する受信装置に関する情報に基づいて、前記抽出工程によって抽出された情報にかかる最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置へ前記無線データを送信する第１の送信工程と、
前記抽出工程によって抽出された情報にかかる最終宛先の受信装置に関する情報が記憶されていなかった場合に、前記最終宛先の受信装置を検索するための検索データを生成する検索データ生成工程と、
前記検索データ生成工程によって生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信する第２の送信工程と、
を含んだことを特徴とする送受信方法。
【請求項５】
無線データの送受信をおこなう受信装置における無線データの送受信プログラムであって、
自受信装置に隣接する任意の受信装置から送信された無線データを受信させる受信工程と、
前記受信工程によって受信された無線データから、当該無線データの最終宛先の受信装置に関する情報を抽出させる抽出工程と、
あらかじめ記憶された、前記無線データの最終宛先の受信装置に対応する、自受信装置に隣接する受信装置に関する情報に基づいて、前記抽出工程によって抽出された情報にかかる最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置へ前記無線データを送信させる第１の送信工程と、
前記抽出工程によって抽出された情報にかかる最終宛先の受信装置に関する情報が記憶されていなかった場合に、前記最終宛先の受信装置を検索するための検索データを生成させる検索データ生成工程と、
前記検索データ生成工程によって生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信させる第２の送信工程と、
を前記自受信装置に実行させることを特徴とする送受信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線データの送受信をおこなう受信装置、当該受信装置を用いて、対象物の位置検出をおこなう位置検出装置、送受信方法および送受信プログラムに関する。
【背景技術】
【０００２】
対象物の位置を検出する方法として一般的に知られているものは、地球規模のものからミリ単位の位置の検出まで種々存在する。地球規模の位置検出は、ＧＰＳを用いることで数ｍ〜数十ｍの精度で屋外であればほぼ地球上全域をこの技術でカバーできる。すでに携帯電話にはＧＰＳモジュールが搭載され、ユーザも容易に位置情報を利用することが可能となっている。
【０００３】
また、無線ＬＡＮを用いて位置を数メートルの精度で測定する方式も提案されている。無線ＬＡＮを用いた検出方法は、パケットの到達時間を測定する方法と電波強度を測定する方法がある。到達時間の測定方法は、端末からアクセスポイントへのパケット到達時間を元に各アクセスポイント距離を計算するものである。
【０００４】
さらに、高精度の位置検出技術としては、レーザーや超音波を利用したものがある。これらの技術を用いることで数ミリ単位の測定が可能である。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来技術にあっては、たとえば、ＧＰＳはビルの多い場所など衛星からの電波が受信しにくい場所では、屋外であっても位置測定の精度が低下する。地下街や屋内などの電波が届かない場所では位置測定が困難になるという問題点があった。また、無線ＬＡＮを用いた検出方法は、高精度の時間測定が必要なため計測装置が数百万円と高価なものになってしまうという問題点があった。
【０００６】
また、電波強度を元に距離を計算する方法では、電波強度が環境によって大きく変化するために高い精度が期待できないという問題点があった。超音波は、通信距離が短いためショッピングモールのような広域屋内での位置検出ができないという問題があった。また、レーザーを用いた計測装置も高価であり、第一危険性もあるのでユーザの位置の特定には使えないという問題点があった。
【０００７】
この発明は、上述した従来技術による問題点を解決するため、効率的に無線データの転送経路を確立することが可能な受信装置、送受信方法、および送受信プログラムを提供することを目的とする。また、より効率的かつ確実な位置検出を実現することが可能な位置検出装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するため、この発明にかかる受信装置、送受信方法、および送受信プログラムは、自受信装置に隣接する任意の受信装置から送信された無線データを受信して、受信された無線データから、当該無線データの最終宛先の受信装置に関する情報を抽出し、あらかじめ記憶された、前記無線データの最終宛先の受信装置に対応する、自受信装置に隣接する受信装置に関する情報に基づいて、抽出された情報にかかる最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置へ前記無線データを送信し、抽出された情報にかかる最終宛先の受信装置に関する情報が記憶されていなかった場合に、前記最終宛先の受信装置を検索するための検索データを生成し、生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信することを特徴とする。
【０００９】
また、この発明にかかる受信装置、送受信方法、および送受信プログラムは、ＲＦＩＤタグから送信された当該ＲＦＩＤタグに関するデータを取得し、取得されたデータを前記無線データとして送信することを特徴とする。
【００１０】
また、この発明にかかる位置検出装置は、送信された当該ＲＦＩＤタグに関するデータに基づいて、ＲＦＩＤタグの存在位置を算出することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、効率的に無線データの転送経路を確立することができるとともに、位置検出に用いることによって、より効率的かつ確実な位置検出を実現することが可能な受信装置、位置検出装置、送受信方法および送受信プログラムが得られるという効果を奏する。
【発明を実施するための最良の形態】
【００１２】
以下に添付図面を参照して、この発明にかかる受信装置、位置検出装置、送受信方法および送受信プログラムの好適な実施の形態を詳細に説明する。
【００１３】
（無線中継システムの概要）
まず、この発明の本実施の形態にかかる無線中継システムの概要について説明する。図１は、この発明の本実施の形態にかかる無線中継システムの概要を示す説明図である。図１において、１０１ａ〜１０１ｍは、広域エリア１００に配置された受信装置である。また、１０２は、位置検出の対象物に付された、自ら電波を発信するＡｃｔｉｖｅ  ＲＦＩＤタグ（以下単に「ＲＦＩＤタグ」という）である。また、１０３は、前記対象物の位置を管理する管理サーバである。
【００１４】
受信装置１０１は、リピート機能を有し、ＲＦＩＤタグ１０２を検出すると管理サーバ１０３へデータを転送する。管理サーバで１０３は、複数の受信装置１０１からの情報に基づいてＲＦＩＤタグ１０２の位置を特定する。
【００１５】
たとえば、ＲＦＩＤタグ１０２から発信された、当該ＲＦＩＤタグ１０２に関するデータを含む電波を、受信装置１０１ａによって受信し、受信された電波を、受信装置１０１ａの近隣に配置された受信装置１０１ｄへ転送し、同様に受信装置１０１ｄの近隣に配置された受信装置１０１ｉへ転送し、さらに受信装置１０１ｉの近隣に配置された受信装置１０１ｍへ転送することで、管理サーバ１０３へ上記ＲＦＩＤタグ１０２に関するデータを転送することができる。
【００１６】
管理サーバ１０３は、どの受信装置１０１から転送されてきたかによって、当該ＲＦＩＤタグ１０２が付された対象物の位置を算出し、管理する。これによって、対象物が移動した場合に、どこに移動したかを効率的に認識することができる。
【００１７】
より具体的には、無線データの中継機能を実現する受信装置１０１ｄは、無線データの最終宛先の受信装置に対応する、自受信装置１０１ｄに隣接する受信装置に関する情報（受信装置１０１ａ、１０１ｃ、１０１ｅ、１０１ｈ、１０１ｉ）を後述する経路表２１４（図２参照）に記憶しておく。そして、自受信装置１０１ｄに隣接する任意の受信装置１０１ａから送信された無線データを受信し、受信された無線データから、当該無線データの最終宛先の受信装置１０１ｍに関する情報を抽出し、経路表２１４によって記憶された情報に基づいて、抽出された情報にかかる最終宛先の受信装置１０１ｍに対応する、自受信装置１０１ｄに隣接する受信装置１０１ｉへ上記無線データを送信する。
【００１８】
ここで、抽出された情報にかかる最終宛先の受信装置１０１ｍに関する情報が経路表２１４に記憶されていなかった場合に、最終宛先の受信装置を検索するための検索データを生成し、生成された検索データをブロードキャストする。すなわち、自受信装置１０１ｄに隣接する受信装置であって上記任意の受信装置１０１ａ以外の受信装置（受信装置１０１ｃ、１０１ｅ、１０１ｈ、１０１ｉ）へ送信する。
【００１９】
また、無線データの受信機能を実現する受信装置１０１ｍは、上記検索データを受信装置１０１ｄに隣接する受信装置１０１ｉから受信し、当該検索データから前記最終宛先の受信装置１０１ｍに関する情報を抽出し、抽出された情報にかかる最終宛先の受信装置が自受信装置１０１ｍであった場合に、上記検索データに対する応答データを生成し、生成された応答データを、検索データを受信した隣接する受信装置１０１ｉへ送信する。その際、前記検索データにあらかじめ登録された情報に基づいて、所定回数のみ前記応答データを生成するようにしてもよい。
【００２０】
また、上記検索データに対応する応答データを自受信装置１０１ａに隣接する受信装置１０１ｄから受信し、上記応答データから最終宛先の受信装置１０１ｍおよび当該最終宛先の受信装置に対応する、自受信装置に隣接する受信装置１０１ｄに関する情報を抽出し、抽出された情報を経路表２１４に記憶する。
【００２１】
また、受信装置１０１ｉは、上記検索データを受信装置１０１ｉに隣接する受信装置１０１ｄから受信し、受信された検索データに登録されている情報（たとえば後述するブロードキャスト開始ホップ数）に基づいて、前記検索データ生成手段によって生成された検索データをブロードキャストする。すなわち、自受信装置１０１ｉに隣接する受信装置（受信装置１０１ｄ、１０１ｅ、１０１ｈ、１０１ｊ、１０１ｍ）であって前記任意の受信装置１０１ｄ以外の受信装置へ送信する。
【００２２】
また、受信装置１０１ｄは、自受信装置１０１ｄに隣接する受信装置１０１ａから受信した無線データにＡｃｋ要求に関する情報が含まれている場合にのみ、Ａｃｋデータを生成し、無線データが送信された、自受信装置１０１ｄに隣接する受信装置１０１ａへ、生成されたＡｃｋデータを送信する。
【００２３】
また、受信装置１０１ａは、Ａｃｋデータを受信し、当該Ａｃｋデータのうちの最後に受信されたＡｃｋデータを受信してから、所定時間経過後にＡｃｋ要求に関する情報を含む無線データを生成する。さらに、Ａｃｋデータの受信状況に基づいて、上記所定時間を可変にする。
【００２４】
また、各受信装置１０１は、ＲＦＩＤタグ１０２から送信されたＲＦＩＤタグ１０２に関するデータを取得し、取得されたデータを無線データとして送信する。
【００２５】
このようにすることで、受信装置１０１ａによって取得したＲＦＩＤタグ１０２のデータは、受信装置１０１ａによって送信され、受信装置１０１ｄ、１０１ｉによって転送された、受信装置１０１ｍによって受信され、そこから管理サーバ１０３へ入力される。管理サーバ１０３は、入力されたデータに基づいて、前記ＲＦＩＤタグの存在位置を算出する。
【００２６】
（受信装置のハードウエア構成）
つぎに、この発明の本実施の形態にかかる受信装置のハードウエア構成について説明する。図２は、この発明の本実施の形態にかかる受信装置のハードウエア構成を示す説明図である。図２において、受信装置１０１（１０１ａ〜１０１ｍ）は、それぞれ、ルーティング制御部２０１とインタフェースサブモジュール部２０２と、から構成されており、ルーティング制御部２０１とインタフェースサブモジュール部２０２とは、バス２０３で接続されている。
【００２７】
ルーティング制御部２０１は、無線ネットワークモジュール２１１と、プロトコル制御部２１２と、インタフェースサブモジュール制御部２１３と、から構成される。ここで、無線ネットワークモジュール２１１は、近隣の受信装置１０１とのメッセージの送受信をおこなう。また、プロトコル制御部２１２は、サーバへのルーティング処理をおこなう。より具体的には、経路表２１４に基づいて、送受信するメッセージの宛先を決定し、メッセージのヘッダ部分を生成する。
【００２８】
インタフェースサブモジュール制御部２１３は、ルーティング制御部２０１の全体の制御、およびバスを介してのインタフェースサブモジュール部２０２の制御をおこなう。インタフェースサブモジュール制御部２１３は、具体的には、たとえば図示を省略するＲＡＭやＲＯＭに記憶されたプログラムをＣＰＵが実行することによって処理を実現する。
【００２９】
また、インタフェースサブモジュール部２０２は、リーダ部２２１と、通信インタフェース部２２２と、から構成される。ここで、リーダ部２２１は、ＲＦＩＤリーダ、アクティブ無線リーダ、指向感知アンテナなどを含む無線部２２３と、ＣＰＵなどの処理部２２４とからなる。無線部２２３は、ＲＦＩＤタグ１０２から発信された電波を受信することで、その電波に含まれる情報を取得し、その情報をバス２０３を介してルーティング制御部２０１へ渡す。
【００３０】
また、通信インタフェース部２２２は、ＵＳＢ，ＲＳ−２３２Ｃなどの通信部２２５とＣＰＵなどの処理部２２６とからなる。通信部２２５は、管理サーバ１０３とのデータの送受信をおこなう。なお、通信インタフェース部２２２については、管理サーバ１０３と接続しない場合には、必ずしも搭載されている必要はない。
【００３１】
（転送データのフレーム構成）
図３は、受信装置から転送されるデータのフレーム構成の一例を示す説明図である。図３において、転送されるデータのフレームは、「隣接宛先（アドレス）」３０１、「隣接送信元（アドレス）」３０２、データの「タイプ」３０３、「フレームＩＤ」３０４、「応答回数」３０５、「ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ（生存時間））」３０６、「ホップ数」３０７、「最終ホップ数」３０８、「ブロードキャスト開始ホップ数」３０９、「最終宛先（アドレス）」３１０、「開始元（アドレス）」３１１、「データ長」３１２、「データ」３１３から構成される。
【００３２】
「隣接宛先」３０１には、メッセージ（無線データ）を送信する隣接する受信装置１０１のアドレスが格納される。また「隣接送信元」３０２には、メッセージが送信されてきた隣接する受信装置１０１のアドレスが格納される。したがって、「隣接宛先」３０１、「隣接送信元」３０２は、転送されるごとに内容が更新されることになる。
【００３３】
データの「タイプ」３０３には、たとえば、『００：データ転送』、『０１：宛先検索要求』、『０２：宛先検索応答』、『８０：データ転送（Ａｃｋ要求付）』、『８１：Ａｃｋ信号』などのデータが格納される。
【００３４】
「フレームＩＤ」３０４には、メッセージごとに付与されたＩＤが格納される。「ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ（生存時間））」３０６には、このメッセージの生存時間に関する情報が格納される。「最終宛先」３１０には、最終宛先の受信装置１０１のアドレスが格納される。「開始元」３１１には、このメッセージを生成し送信した受信装置のアドレスが格納される。
【００３５】
「データ長」３１２には、このメッセージのデータ部分（「データ」３１３）の長さに関する情報が格納される。「最終ホップ数」３０８、「ブロードキャスト開始ホップ数」３０９、「最終宛先」３１０、「開始元」３１１、「データ長」３１２、「データ」３１３に関しては、転送されてもその内容は変更されない。
【００３６】
なお、「応答回数」３０５、「ホップ数」３０７、「最終ホップ数」３０８および「ブロードキャスト開始ホップ数」３０９に関する詳細な内容については後述する。
【００３７】
（経路表の一例）
図４は、経路の一例を示す説明図であり、図５はその経路に対応する経路表の一例を示す説明図である。図５に示した経路表は、図４における受信装置「ｘ」の経路表であり、＜最終宛先、隣接宛先＞のセットで構成される。各受信装置１０１では、メッセージを転送するとき、送り元と隣接送り元をそれぞれ最終宛先、隣接宛先として経路表２１４に登録する。
【００３８】
（ルーティングアルゴリズムの内容（その１））
つぎに、この発明の本実施の形態にかかる受信装置のルーティングアルゴリズムの内容について説明する。ここで、各受信装置１０１は、隣接する受信装置１０１の宛先だけはすべてわかっていることが前提である。図６〜図８は、この発明の本実施の形態にかかる受信装置のルーティング制御部の処理の手順を示すフローチャートである。ここで、図６および図７は、受信装置１０１がメッセージの送信をおこなう場合の処理の手順について示している。
【００３９】
図６のフローチャートにおいて、まず、インタフェースサブモジュール部２０２からのメッセージがあったか否かを判断する（ステップＳ６０１）。インタフェースサブモジュール部２０２からのメッセージとは、具体的には、たとえば無線部２２３が受信したＲＦＩＤタグ１０２から発信された電波に含まれるメッセージ情報である。
【００４０】
ここで、インタフェースサブモジュール部２０２からのメッセージが来るのを待って、来た場合（ステップＳ６０１：Ｙｅｓ）は、つぎに、そのメッセージに含まれる最終宛先に関する情報が、経路表２１４に存在するか否かを判断する（ステップＳ６０２）。そして、最終宛先が存在する場合（ステップＳ６０２：Ｙｅｓ）は、その最終宛先へ当該メッセージを送信できるように、メッセージのヘッダを生成し、生成したヘッダを付加して当該メッセージを隣接する受信装置１０１へ送信し（ステップＳ６０３）、ステップＳ６０１へ戻る。
【００４１】
ステップＳ６０２において、経路表２１４に最終宛先が存在しない場合（ステップＳ６０２：Ｎｏ）は、宛先検索メッセージを生成し、ブロードキャスト、すなわち隣接する「すべて」の受信装置１０１へ送信する（ステップＳ６０４）。その後、ステップＳ６０１へ戻る。
【００４２】
図７のフローチャートは、図６のフローチャートのステップＳ６０４の宛先検索要求メッセージを送信した後の処理の内容を示している。まず、隣接する受信装置１０１からの無線メッセージを受信したか否かを判断する（ステップＳ７０１）。ここで、無線メッセージを受信するのを待って、受信した場合（ステップＳ７０１：Ｙｅｓ）は、つぎに、受信した無線メッセージが宛先検索応答メッセージか否かを判断する（ステップＳ７０２）。宛先検索応答メッセージか否かは、メッセージに含まれる「タイプ」３０３によって判断することができる。
【００４３】
ここで、受信した無線メッセージが宛先検索応答メッセージではない場合（ステップＳ７０２：Ｎｏ）は、後述する別処理をおこなう。一方、受信した無線メッセージが宛先検索応答メッセージである場合（ステップＳ７０２：Ｙｅｓ）は、経路表２１４に最終宛先および隣接宛先を登録する（ステップＳ７０３）とともに、図６のフローチャートのステップＳ６０２において、経路表２１４に宛先がなく、送信できていないメッセージを送信する（ステップＳ７０４）。その後、ステップＳ７０１へ戻る。
【００４４】
また図８は、受信装置１０１がメッセージの受信または中継をおこなう場合の処理の手順を示すフローチャートである。図８のフローチャートにおいて、まず、隣接する受信装置１０１からの無線メッセージを受信したか否かを判断する（ステップＳ８０１）。ここで、無線メッセージを受信するのを待って、受信した場合（ステップＳ８０１：Ｙｅｓ）は、つぎに、受信した無線メッセージのフレームＩＤがすでに登録済みであるか否かを判断する（ステップＳ８０２）。
【００４５】
フレームＩＤは当該無線メッセージを過去に一度でも受信していれば、そのフレームＩＤは受信ログとして登録する。したがって、フレームＩＤがすでに登録済みであるか否かは、当該受信ログと、メッセージに含まれる「フレームＩＤ」３０４とによって判断することができる。ここで、フレームＩＤがいまだ登録されていなければ（ステップＳ８０２：Ｎｏ）は、当該フレームＩＤを登録する（ステップＳ８０３）。フレームＩＤがすでに登録されていれば（ステップＳ８０２：Ｙｅｓ）は、何もせずにステップＳ８０４へ移行する。
【００４６】
つぎに、当該無線メッセージの最終宛先が、自装置宛すなわち受信した受信装置自身宛であるか否かを判断する（ステップＳ８０４）。当該無線メッセージの最終宛先が、自装置宛すなわち受信した受信装置自身宛であるか否かは、メッセージに含まれる「最終宛先」３１０によって判断することができる。ここで、自装置宛でない場合（ステップＳ８０４：Ｎｏ）は、自装置は単なる中継機能を果たせばよいので、当該無線メッセージを隣接宛先の受信装置１０１へ転送し（ステップＳ８０５）、ステップＳ８０１へ戻る。
【００４７】
一方、ステップＳ８０４において、当該無線メッセージの最終宛先が、自装置宛である場合（ステップＳ８０４：Ｙｅｓ）は、当該無線メッセージが宛先検索要求メッセージ（タイプ『０１』）か否かを判断する（ステップＳ８０６）。宛先検索要求メッセージか否かは、メッセージに含まれる「タイプ」３０３によって判断することができる。
【００４８】
ここで、宛先検索要求メッセージである場合（ステップＳ８０６：Ｙｅｓ）は、宛先検索応答メッセージ（タイプ『０２』）を生成し、生成した宛先検索応答メッセージを上記宛先検索要求メッセージが送信されてきた隣接する受信装置１０１宛に送信する（ステップＳ８０７）。また、宛先検索要求メッセージではない場合（ステップＳ８０６：Ｎｏ）は、当該無線メッセージに対して所定のメッセージ処理をおこなう（ステップＳ８０８）。たとえば、データ転送（タイプ『００』）である場合は、接続された管理サーバ１０３へメッセージを渡す。
【００４９】
このようにして、送信された宛先検索応答メッセージは、宛先検索要求メッセージが中継されてきた受信装置１０１を逆にたどって、送信元（開始元）の受信装置１０１に到達する。すなわち、中継装置としての受信装置１０１は、図８のフローチャートのステップＳ８０５にしたがって、宛先検索応答メッセージを転送する。
【００５０】
このルーティングアルゴリズムの具体例を図４に示した経路を用いて説明する。図４の「ｘ」が開始元で、最終宛先が「ｚ」とする。「ｘ」の経路表２１４に、最終宛先「ｚ」が登録されていなかった場合（図６に示したステップＳ６０２：Ｎｏ）、「ｘ」は、宛先検索要求メッセージを「ｘ」に隣接するすべての受信装置、すなわち図４においては「ｃ」および「ｂ」に送信（ブロードキャスト）する（同ステップＳ６０４）。その際の宛先検索要求メッセージのフレーム構成は図９−１に示すとおりである。
【００５１】
つぎに、「ｃ」は宛先検索要求メッセージの「最終宛先」３１０から自装置宛でないことを確認する（図８に示したステップＳ８０４：Ｎｏ）。そして、「ｃ」の経路表２１４から「ｚ」は隣接する受信装置１０１であるため、図９−２に示すフレーム構成の宛先検索要求メッセージを「ｚ」に転送する（同ステップＳ８０５）。
【００５２】
つぎに、「ｚ」は宛先検索要求メッセージの「最終宛先」３１０から自装置であることを確認する（同ステップＳ８０４：Ｙｅｓ）。そして、宛先検索応答メッセージを生成し、生成された宛先検索応答メッセージを、宛先検索要求メッセージが送信されてきた隣接する「ｃ」へ送信する（同ステップＳ８０７）。その際の宛先応答要求メッセージのフレーム構成は図９−３に示すとおりである。
【００５３】
つぎに、「ｃ」は宛先検索要求メッセージの「最終宛先」３１０から自装置宛でないことを確認する（図８に示したステップＳ８０４：Ｎｏ）。そして、「ｃ」の経路表２１４から「ｃ」は隣接する受信装置１０１であるため、図９−４に示すフレーム構成の宛先検索要求メッセージを「ｚ」に転送する（同ステップＳ８０５）。
【００５４】
最後に、「ｘ」は受信した無線メッセージが宛先検索応答メッセージであることを確認する（図７に示したステップＳ７０２：Ｙｅｓ）。そして、経路表２１４に、最終宛先である「ｚ」と隣接宛先である「ｃ」を登録する。これによって、以後、最終宛先が「ｚ」である場合には、この経路表２１４を用いて、メッセージを「ｃ」へ送信するだけでよい（図６に示したステップＳ６０３）。
【００５５】
一方、「ｂ」へ送信した宛先検索応答メッセージは、隣接宛先へ転送処理をおこなうが、「ｚ」は経路表２１４にないため、「ｂ」に隣接するすべての受信装置１０１であって、隣接送信元（すなわち「ｘ」）以外の受信装置１０１へ宛先検索応答メッセージを転送する。転送された受信装置１０１でも同様の処理を繰り返し、隣接送信先が無くなったところあるいはＴＴＬが経過したところで転送処理は終了する。
【００５６】
このようにして、この宛先検索応答メッセージ転送時に相手方向の経路を形成することができる。
【００５７】
（ルーティングアルゴリズムの内容（その２））
つぎに、この発明の本実施の形態にかかる受信装置のルーティングアルゴリズムの内容について説明する。図１０は、経路の一例を示す説明図であり、図１１は、その経路に対応する経路表の一例を示す説明図である。図１０および図１１に示すように、開始元（たとえば「ｘ」）における最終宛先（たとえば「ｚ」）に対して隣接宛先が複数存在する（たとえば「ｃ」、「ｇ」）場合があり、複数の経路を張る場合は、つぎのようにおこなう。
【００５８】
最終宛先の受信装置１０１（たとえば「ｚ」）は、応答することで経路が作成されていくが、このときの応答する回数によって、経路数が決定する。したがって、開始元（たとえば「ｘ」）は宛先検索要求メッセージに張る経路の応答回数を持たせて、ブロードキャストする。ブロードキャストされた宛先検索要求メッセージは、それぞれ中継器としての受信装置１０１（たとえば「ｃ」、「ｇ」）を経由して最終宛先の受信装置１０１（たとえば「ｚ」）に達し、その経路の応答回数だけ応答することで経路が形成される。
【００５９】
図１２は、この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートであり、受信装置１０１がメッセージの送信をおこなう場合の処理の手順を示すフローチャートである。図１２のフローチャートにあっては、図６に示したフローチャートの各ステップと比較すると、ステップＳ１２０４において宛先検索要求メッセージを生成し、生成された宛先検索要求メッセージを送信する際に、応答回数ｎを設定する点のみが異なり、その他は図６のフローチャートと同様であるため、詳細な説明は省略する。応答回数ｎは、図３に示したフレームの「応答回数」３０５に格納する。
【００６０】
また図１３は、この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートであり、受信装置１０１がメッセージの受信または中継をおこなう場合の処理の手順を示すフローチャートである。図１３のフローチャートにおいて、まず、隣接する受信装置１０１からの無線メッセージを受信したか否かを判断する（ステップＳ１３０１）。
【００６１】
ここで、無線メッセージを受信するのを待って、受信した場合（ステップＳ１３０１：Ｙｅｓ）は、つぎに、当該無線メッセージの最終宛先が、自装置宛すなわち受信した受信装置自身宛であるか否かを判断する（ステップＳ１３０２）。当該無線メッセージの最終宛先が、自装置宛すなわち受信した受信装置自身宛であるか否かは、メッセージに含まれる「最終宛先」３１０によって判断することができる。ここで、自装置宛でない場合（ステップＳ１３０２：Ｎｏ）は、自装置は単なる中継機能を果たせばよいので、当該無線メッセージを隣接宛先の受信装置１０１へ転送し（ステップＳ１３０３）、ステップＳ１３０１へ戻る。
【００６２】
一方、ステップＳ１３０２において、当該無線メッセージの最終宛先が、自装置宛である場合（ステップＳ１３０２：Ｙｅｓ）は、当該無線メッセージが宛先検索要求メッセージ（タイプ『０１』）か否かを判断する（ステップＳ１３０４）。宛先検索要求メッセージか否かは、メッセージに含まれる「タイプ」３０３によって判断することができる。
【００６３】
ここで、宛先検索要求メッセージである場合（ステップＳ１３０４：Ｙｅｓ）は、つぎに、受信した無線メッセージのフレームＩＤがすでに登録済みであるか否かを判断する（ステップＳ１３０５）。フレームＩＤは当該無線メッセージを過去に一度でも受信していれば、そのフレームＩＤは受信ログとして登録する。したがって、フレームＩＤがすでに登録済みであるか否かは、当該受信ログと、メッセージに含まれる「フレームＩＤ」３０４とによって判断することができる。
【００６４】
ここで、フレームＩＤがいまだ登録されていなければ（ステップ１３０５：Ｎｏ）は、当該フレームＩＤを登録する（ステップＳ１３０６）。つぎに、無線メッセージに設定されている、当該フレームＩＤにおける応答要求回数をルーティング制御部２０１内に保持し（ステップＳ１３０７）、応答回数を１回に設定する（ステップＳ１３０８）。その後、宛先検索応答メッセージ（タイプ『０２』）を生成し、生成した宛先検索応答メッセージを上記宛先検索要求メッセージが送信されてきた隣接する受信装置１０１宛に送信する（ステップＳ１３０９）。
【００６５】
一方、フレームＩＤがすでに登録されていれば（ステップＳ１３０５：Ｙｅｓ）は、すでに設定されている応答回数を１回増加させる（ステップＳ１３１０）。そして、ステップＳ１３０７において保持された応答要求回数と、ステップＳ１３１０において設定された応答回数とを比較する（ステップＳ１３１１）。ここで、応答回数が応答要求回数よりも少ない場合（ステップＳ１３１１：Ｎｏ）は、ステップＳ１３０９へ移行し、宛先検索応答メッセージを送信する。
【００６６】
これに対し、ステップＳ１３１１において、応答回数が応答要求回数と同じか多くなった場合（ステップＳ１３１１：Ｙｅｓ）は、宛先検索応答メッセージを送信することなく、何もせずにステップＳ１３０１へ移行する。
【００６７】
また、ステップＳ１３０４において、受信した無線メッセージが宛先検索要求メッセージではない場合（ステップＳ１３０４：Ｎｏ）は、当該無線メッセージに対して所定のメッセージ処理をおこなう（ステップＳ１３１２）。たとえば、データ転送（タイプ『００』）である場合は、接続された管理サーバ１０３へメッセージを渡す。
【００６８】
このようにして、送信された宛先検索応答メッセージは、宛先検索要求メッセージが中継されてきた受信装置１０１を逆にたどって、送信元（開始元）の受信装置１０１に到達する。その際、複数の経路が設定されてしまう場合に、所定の応答要求数の経路のみ設定・登録し、それ以上の経路については設定しない。これによって、通信のパフォーマンスを低下させてしまうことを防止する。
【００６９】
（ルーティングアルゴリズムの内容（その３））
上述のルーティングアルゴリズムにおいては、経路表２１４に登録されている場合は、登録された経路をたどるようにし、経路表２１４に登録されていない場合にのみ、ブロードキャスト（隣接する受信装置１０１すべてにメッセージを転送）していたが、経路表２１４に登録されている場合に、最終宛先の受信装置１０１の近隣でブロードキャストするようにしてもよい。これは、受信装置１０１が移動体に搭載されている場合などに有効である。
【００７０】
まず、図３に示した「最終ホップ数」３０８に、最終宛先の受信装置１０１までのホップ数を記述し、また、「ブロードキャスト開始ホップ数」３０９に、ブロードキャストを開始するホップ数を記述する。各受信装置１０１は、無線メッセージを受信すると、「ホップ数」３０７を『１』増加し、「ブロードキャスト開始ホップ数」３０９と比較する。そして、ブロードキャスト開始ホップ数と同じホップ数になっていた場合は、ブロードキャストを実行する。ここで、「最終ホップ数」３０８から現在のホップ数である「ホップ数」３０７を引いた数をＴＴＬとする。ブロードキャストされた無線メッセージは、最終宛先の受信装置１０１の周辺まで転送され、ＴＴＬの消滅によってブロードキャストが停止する。
【００７１】
具体的には、「最終ホップ数」３０８が『９』で、「ブロードキャスト開始ホップ数」３０９が『７』と設定されていた場合、任意の受信装置１０１（受信装置Ａ）において、「ホップ数」３０７が『７』になった場合に、ブロードキャストを実行し、すべての近隣の受信装置１０１へ無線メッセージを転送するとともに、「ＴＴＬ」３０６を（９−７＝）『２』に設定する。そして、転送された近隣の受信装置１０１（受信装置Ｂ）では、「ＴＴＬ」３０７を『１』にし、再度、ブロードキャストを実行する。さらに、転送された、近隣の受信装置１０１（受信装置Ｃ）では、「ＴＴＬ」３０７が『０』となるため、ブロードキャストは停止する。
【００７２】
（通信可能か否かの確認処理の内容）
つぎに、通信可能か否かの確認処理の内容について説明する。データを転送するとき、目標とする受信装置１０１（ノード）が移動することによって、通信範囲に存在しなくなっている場合がある。これを無線メッセージに対するＡｃｋで通信可能かどうかを確認する。このとき、図３に示したデータ転送フレームの「タイプ」３０３に、Ａｃｋ要求フラグを持たせ、このフラグがＯｎ、すなわち「タイプ」３０３が『８０』のときのみ、フレームＩＤとともにＡｃｋを返すようにする。そして、Ａｃｋが一定時間以内に帰らない場合は、通信不能とし、新規経路探索処理をおこなう。
【００７３】
ただし、細かいデータが頻繁に出るときＡｃｋの待ちと転送は時間のロスとなり全体的なパフォーマンスを落としてしまう。そこで、最後にＡｃｋが取れた時点から一定時間内はＡｃｋなしの転送とし、これによって、パフォーマンスをあげることができる。
【００７４】
図１４は、この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。図１４のフローチャートにおいて、まず、隣接する受信装置１０１からの無線メッセージを受信したか否かを判断する（ステップＳ１４０１）。
【００７５】
ここで、無線メッセージを受信するのを待って、受信した場合（ステップＳ１４０１：Ｙｅｓ）は、隣接する受信装置１０１のｎｏｄｅｉｄからＡｃｋ管理集合を検索し、所定時間以内かどうか確認する（ステップＳ１４０２）。ここで、Ａｃｋ管理集合ｌは、ｌ＝｛＜ｎｏｄｅｉｄ，  ｌａｓｔ＞｝とし、ｎｏｄｅ  Ｉｄと最終Ａｃｋ確認時間（ｌａｓｔ）がセットされる。
【００７６】
ここで、上記時間内であれば（ステップＳ１４０２：Ｙｅｓ）、Ａｃｋ要求フラグをＯｆｆ、すなわち図３に示したデータ転送フレームの「タイプ」３０３を『００』にして（ステップＳ１４０３）、無線メッセージを転送し（ステップＳ１４０４）、その後、ステップＳ１４０１へ戻って、つぎの無線メッセージを待つ。
【００７７】
一方、上記時間外であれば（ステップＳ１４０２：Ｎｏ）、Ａｃｋ要求フラグをＯｎ、、すなわち図３に示したデータ転送フレームの「タイプ」３０３を『００』にして（ステップＳ１４０５）、無線メッセージを転送し（ステップＳ１４０６）、Ａｃｋを待つ。
【００７８】
その後、あらかじめ設定された、Ａｃｋのタイムアウト時間が経過したか否かを判断する（ステップＳ１４０７）。ここで、いまだタイムアウト時間が経過していない場合（ステップＳ１４０７：Ｎｏ）は、Ａｃｋが帰ってきたか否かを判断する（ステップＳ１４０８）。受信した無線メッセージがＡｃｋであるか否かは、図３に示したデータ転送フレームの「タイプ」３０３が『８１』であるかで判断することができる。
【００７９】
ここで、Ａｃｋが帰ってきた場合（ステップＳ１４０８：Ｙｅｓ）は、Ａｃｋ管理集合ｌ＝｛＜ｎｏｄｅｉｄ，  ｌａｓｔ＞｝を更新し（ステップＳ１４０９）、ステップＳ１４０１へ戻って、つぎの無線メッセージを待つ。一方、Ａｃｋが帰ってきていない場合（ステップＳ１４０８：Ｎｏ）は、ステップＳ１４０７へ戻る。そして、ステップＳ１４０７において、タイムアウト時間が経過した場合（ステップＳ１４０７：Ｙｅｓ）は、新規経路検索処理（たとえば上述したルーティングアルゴリズム）を実行する。
【００８０】
Ａｃｋの要求間隔は、ノードの移動頻度によって異なる。ノードの移動頻度が少ない場合や、電波状況のよい場合は、Ａｃｋの要求間隔は長くても問題ない。しかしながら、ノードの移動頻度が高い場合は、つぎのＡｃｋ間隔まで通信できているか不明となるため、通信の不能を検出するには、間隔が短いことが望まれる。そこで、Ａｃｋ時間の間隔を段階的に長くしていき、安定している場合は、最大時間間隔までＡｃｋの要求を制御する。最小のＡｃｋ時間間隔とは、一つのデータ転送につき、一つのＡｃｋを待つことである。ｎ回の転送に成功するとき、Ａｃｋ間隔をｔ１秒とする。さらにこれに成功したときｔ２秒とし、最終的にはｔｎ秒まで間隔を伸ばす（ｔ１＜ｔ２＜ｔｎ）。アルゴリズムを以下に示す。
【００８１】
図１５は、この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。図１５において、まず、Ａｃｋ時間管理集合ｑ＝｛＜ｎｏｄｅｉｄ，  ａｃｋｔｉｍｅ，  ｉ＞｝とし、ｎｏｄｅｉｄとそのノードに対する現在のＡｃｋ時間間隔、成功回数ｉを持つ。ここで、成功回数ｉをリセットし、ｉ＝０とする（ステップＳ１５０１）。
【００８２】
つぎに、データ転送をおこなって、成功した場合（ステップＳ１５０２：Ｙｅｓ）は、成功回数を１回増加し、ｉ＋＝１とする（ステップＳ１５０３）。そして、Ａｃｋｔｉｍｅがすでに最大（ｔｎ）になっているか否かを判断し、すでに最大（ｔｎ）になっている場合（ステップＳ１５０４：Ｙｅｓ）は、何もせずに、ステップＳ１５０２へ戻る。
【００８３】
ステップＳ１５０４において、Ａｃｋｔｉｍｅがいまだ最大（ｔｎ）になっていない場合（ステップＳ１５０４：Ｎｏ）は、つぎに、成功回数ｉが次ステップ数ｎを超えるか否かを判断する（ステップＳ１５０５）。ここで、成功回数ｉが次ステップ数ｎを超えない場合（ステップＳ１５０５：Ｎｏ）は、何もせずにステップＳ１５０２へ戻る。一方、成功回数ｉが次ステップ数ｎを超える場合（ステップＳ１５０５：Ｙｅｓ）は、Ａｃｋｔｉｍｅをつぎのステップに書き換える（ステップＳ１５０６）。その後、ステップＳ１５０１へ戻り、成功回数をリセットし、ｉ＝０として、以後、ステップＳ１５０２からＳ１５０８の各ステップの処理を繰り返しおこなう。
【００８４】
また、ステップＳ１５０２において、データ転送をおこなって、失敗した場合（ステップＳ１５０２：Ｎｏ）は、つぎに、Ａｃｋｔｉｍｅが最小（ｔ１）になっているか否かを判断し（ステップＳ１５０７）、最小（ｔ１）になっている場合（ステップＳ１５０７：Ｙｅｓ）は、何もせずに、ステップＳ１５０１へ戻る。一方、最小（ｔ１）になってない場合（ステップＳ１５０７：Ｎｏ）は、Ａｃｋｔｉｍｅを一つ前のステップに書き換える（ステップＳ１５０８）。その後、ステップＳ１５０１へ戻り、成功回数をリセットし、ｉ＝０として、以後、ステップＳ１５０２からＳ１５０８の各ステップの処理を繰り返しおこなう。このようにすることによって、通信のパフォーマンスをより向上することができる。
【００８５】
（位置検出方法の内容）
つぎに、ＲＦＩＤタグ１０２を用いた位置検出方法について説明する。位置検出は、たとえば、（１）複数の受信装置による重心計算による方法、（２）電波方位を測定する方法によっておこなう。
【００８６】
（１）複数の受信装置による重心計算
ＲＦＩＤタグ１０２から送出される電波を複数の受信装置１０１によって受信し、受信した受信装置１０１の座標の重心を取り、Ａｃｔｉｖｅ  ＲＦＩＤタグ１０２の位置を算出する。たとえば図１６に示す複数の受信機の配置図をあらかじめ作成する。ＲＦＩＤタグ１０２が発するＩＤを受信すると、ＩＤを特定の管理サーバ１０３へ通知する。管理サーバ１０３では、一定時間内にＩＤを受信した受信装置１０１の座標の重心を計算し、ＲＦＩＤタグ１０２の座標とする。計算時には、標準偏差などを用いて確率的に絞込みをおこなうとよい。
【００８７】
重心による重み付けは、
Ｐｏｓ（ｉｄ，Ｒ）：＝（Σｘi／ｎ，Σｙi／ｎ，Σｚi／ｎ），ｒi ｉｎ
Ｄ（Ｒ，ｉｄ）
となる。
【００８８】
ここで、受信装置１０１の個々の座標を、
ｒi＝（ｘi，ｙi，ｚi）
とし、受信装置１０１の座標の集合を、
Ｒ＝｛ｒ1，…，ｒn｝
とし、
ｄ（ｒ，ｉｄ）：＝０ｏｒ１
とし、
Ｄ（Ｒ，ｉｄ）：＝｛ｒi│ｄ（ｒi，ｉｄ），ｒi ｉｎ Ｒ｝
とする。
【００８９】
また、「近さ」は一定時間に受信するパケットの確率に現れる。近い受信装置１０１は、パケットを受けやすく、遠い受信装置１０１は、パケットをロストしやすい。そこで、
「近さ」による重みを付けると、
Ｐｏｓ（ｉｄ，Ｒ）：＝（Σｄ（ｒi，ｉｄ）ｘi／ｎ，Σｄ（ｒi，ｉｄ）ｙi／
ｎ，Σｄ（ｒi，ｉｄ）ｚi／ｎ），ｒi ｉｎ Ｒ
となる。
【００９０】
ここで、
ｄ（ｒi，ｉｄ）＝ｋiＴ／Δｔ
とする（発信周期をＴとし、一定時間Δｔ（＞Ｔ）のとき、受信ユニットＵiが受けたパケット数をｋiとする）。
【００９１】
また、標準偏差を用いて重心の絞込みをおこなう。標準偏差を用いた絞込みとは、重心を求めるための受信装置１０１の座標データを絞り込むことである。電波の反射などによって、本来受信できない距離にある受信装置１０１が受信した座標を排除してデータの絞込みをおこなう。
【００９２】
Ｌ＝｛（ｘ1，ｙ1，ｚ1），（ｘ2，ｙ2，ｚ2），…（ｘn，ｙn，ｚn）｝とし、Ｌの重心ｖを求める。
【００９３】
【数１】
2006020175.tif 000003
【００９４】
つぎに、ｖとｒiとのそれぞれの距離ｌiを求める。
【００９５】
【数２】
2006020175.tif 000004
【数３】
2006020175.tif 000005
【００９６】
そして、ｌiの標準偏差δを求める。
【００９７】
【数４】
2006020175.tif 000006
【００９８】
もし、δ＜ｐ、もしくはＬの要素数がｎ以下のとき、ｖが重心座標となる。そうでない場合は、ｌi±δの範囲にないｒiを排除して座標を絞り込み、再度計算を繰り返す。
【００９９】
（２）電波方位を測定する方法
２〜３点の受信装置１０１を用いて、電波発生時の方位を測定し、座標を計算する。電波発生時にその方位を測定できる受信装置１０１をエリアに配置する。ＲＦＩＤタグ１０２からＩＤを送信するとき、その方位を測定し、管理サーバ１０３へ送信する。管理サーバ１０３は、各受信装置１０１からの方位により位置を計算する。図１７は、方位による測位を示す説明図である。
【０１００】
図１７において、距離は、以下のように求める。
【０１０１】
ａ＝ｎ ｓｉｎθ2／ｓｉｎ（１８０−θ1−θ2）
ｂ＝ｎ ｓｉｎθ1／ｓｉｎ（１８０−θ1−θ2）
【０１０２】
以上説明したように、本実施の形態によれば、無線データの中継機能を実現する受信装置１０１は、無線データの最終宛先の受信装置に対応する、自受信装置１０１に隣接する受信装置に関する情報を経路表２１４に記憶しておく。そして、自受信装置１０１ｄに隣接する任意の受信装置１０１から送信された無線データを受信し、受信された無線データから、当該無線データの最終宛先の受信装置１０１に関する情報を抽出し、経路表２１４によって記憶された情報に基づいて、抽出された情報にかかる最終宛先の受信装置１０１に対応する、自受信装置１０１に隣接する受信装置１０１へ上記無線データを送信する。ここで、抽出された情報にかかる最終宛先の受信装置１０１ｍに関する情報が経路表２１４に記憶されていなかった場合に、最終宛先の受信装置を検索するための検索データを生成し、生成された検索データをブロードキャストする。すなわち、自受信装置１０１に隣接する受信装置であって上記任意の受信装置１０１以外の受信装置へ送信する。
【０１０３】
また、無線データの受信機能を実現する受信装置１０１は、上記検索データを受信装置に隣接する受信装置１０１から受信し、当該検索データから前記最終宛先の受信装置に関する情報を抽出し、抽出された情報にかかる最終宛先の受信装置が自受信装置１０１であった場合に、上記検索データに対する応答データを生成し、生成された応答データを、検索データを受信した隣接する受信装置１０１へ送信する。その際、前記検索データにあらかじめ登録された情報に基づいて、所定回数のみ前記応答データを生成するようにしてもよい。
【０１０４】
そして、上記検索データに対応する応答データを自受信装置１０１に隣接する受信装置１０１から受信し、上記応答データから最終宛先の受信装置１０１および当該最終宛先の受信装置に対応する、自受信装置に隣接する受信装置１０１に関する情報を抽出し、抽出された情報を経路表２１４に記憶する。そのようにすることによって、効率的に無線データの転送経路を確立することができる。これによって、効率的に無線データの転送経路を確立することができる。
【０１０５】
また、本実施の形態によれば、受信装置１０１は、上記検索データを受信装置１０１に隣接する受信装置１０１ｄから受信し、受信された検索データに登録されている情報（たとえば後述するブロードキャスト開始ホップ数）に基づいて、前記検索データ生成手段によって生成された検索データをブロードキャストする。すなわち、自受信装置１０１ｉに隣接する受信装置であって上記任意の受信装置１０１以外の受信装置へ送信する。これによって、たとえば、受信装置１０１が移動した場合であっても、確実に宛先を見つけ出すことができる。
【０１０６】
また、本実施の形態によれば、受信された無線データにＡｃｋ要求に関する情報が含まれている場合にのみ、Ａｃｋデータを生成し、無線データが送信された、自受信装置１０１ｄに隣接する受信装置１０１ａへ、生成されたＡｃｋデータを送信する。また、受信装置１０１ａは、Ａｃｋデータを受信し、当該Ａｃｋデータのうちの最後に受信されたＡｃｋデータを受信してから、所定時間経過後にＡｃｋ要求に関する情報を含む無線データを生成する。さらに、Ａｃｋデータの受信状況に基づいて、上記所定時間を可変にする。これによって、無駄なＡｃｋを減らすことができ、通信パフォーマンスを向上させることができる。
【０１０７】
また、各受信装置１０１は、ＲＦＩＤタグ１０２から送信されたＲＦＩＤタグ１０２に関するデータを取得し、取得されたデータを無線データとして送信する。また、管理サーバ１０３は、受信装置１０１によって送信され、あるいは転送されたデータに基づいて、前記ＲＦＩＤタグの存在位置を算出する。これによって、効率的かつ確実にＲＦＩＤタグ１０２あるいはＲＦＩＤタグ１０２が付された対象物の位置を検索することができる。
【０１０８】
なお、本実施の形態によれば、受信装置１０１を必要数設置することによって、広域エリアにおいて対象物の位置の検出をおこなうことができる。特に、複数の店舗や建物をまたがるような広域屋内で利用可能な位置検出を可能とする。より具体的には、広域エリアにおける位置検出に求められる点はたとえば以下のとおりである。
【０１０９】
（１）地下街や屋内で数百メートルの範囲で位置の検出が可能であり、その範囲を柔軟に伸縮することができること。
（２）検出精度は１〜２ｍ程度であること。
（３）導入コストが安価であること。
【０１１０】
なお、受信装置１０１は、移動体（たとえば車両）などに搭載し、移動体間の通信としても活用することができる。
【０１１１】
また、本実施の形態で説明した送受信方法は、あらかじめ用意されたプログラムを受信装置や、パーソナルコンピュータ、ワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【０１１２】
（付記１）無線データの送受信をおこなう受信装置であって、
前記無線データの最終宛先の受信装置に対応する、自受信装置に隣接する受信装置に関する情報を記憶する記憶手段と、
前記自受信装置に隣接する任意の受信装置から送信された無線データを受信する受信手段と、
前記受信手段によって受信された無線データから、当該無線データの最終宛先の受信装置に関する情報を抽出する抽出手段と、
前記記憶手段によって記憶された情報に基づいて、前記抽出手段によって抽出された情報にかかる最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置へ前記無線データを送信する送信手段と、
前記抽出手段によって抽出された情報にかかる最終宛先の受信装置に関する情報が前記記憶手段に記憶されていなかった場合に、前記最終宛先の受信装置を検索するための検索データを生成する検索データ生成手段と、
を備え、
前記送信手段は、前記検索データ生成手段によって生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信することを特徴とする受信装置。
【０１１３】
（付記２）前記検索データに対する応答データを生成する応答データ生成手段を備え、
前記受信手段は、前記検索データを受信装置に隣接する受信装置から受信し、
前記抽出手段は、前記検索データから前記最終宛先の受信装置に関する情報を抽出し、
前記応答データ生成手段は、前記抽出された情報にかかる最終宛先の受信装置が前記自受信装置であった場合に、前記応答データを生成し、
前記送信手段は、前記応答データ生成手段によって生成された応答データを前記検索データを受信した、隣接する受信装置へ送信することを特徴とする付記１に記載の受信装置。
【０１１４】
（付記３）前記応答データ生成手段は、前記検索データにあらかじめ登録された情報に基づいて、所定回数のみ前記応答データを生成することを特徴とする付記２に記載の受信装置。
【０１１５】
（付記４）前記受信手段は、前記検索データに対応する応答データを前記自受信装置に隣接する受信装置から受信し、
前記抽出手段は、前記応答データから前記最終宛先の受信装置および当該最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置に関する情報を抽出し、
前記記憶手段は、前記抽出手段によって抽出された情報を記憶することを特徴とする付記１〜３のいずれか一つに記載の受信装置。
【０１１６】
（付記５）前記受信手段は、前記検索データを受信装置に隣接する受信装置から受信し、
前記送信手段は、前記受信手段によって受信された検索データに登録されている情報に基づいて、前記検索データ生成手段によって生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信することを特徴とする付記１〜４のいずれか一つに記載の受信装置。
【０１１７】
（付記６）前記受信手段によって受信された無線データにＡｃｋ要求に関する情報が含まれている場合にのみ、Ａｃｋデータを生成するＡｃｋデータ生成手段を備え、
前記送信手段は、前記無線データが送信された、前記自受信装置に隣接する受信装置へ、前記Ａｃｋ生成手段によって生成されたＡｃｋデータを送信することを特徴とする付記１〜５のいずれか一つに記載の受信装置。
【０１１８】
（付記７）Ａｃｋ要求に関する情報を含む無線データを生成するＡｃｋ要求データ生成手段を備え、
前記受信手段は、前記Ａｃｋデータを受信し、
前記Ａｃｋ要求データ生成手段は、前記受信手段によって前記Ａｃｋデータのうちの最後に受信されたＡｃｋデータを受信してから、所定時間経過後に前記Ａｃｋ要求に関する情報を含む無線データを生成することを特徴とする付記６に記載の受信装置。
【０１１９】
（付記８）前記受信手段によるＡｃｋデータの受信状況に基づいて、前記所定時間を可変にすることを特徴とする付記７に記載の受信装置。
【０１２０】
（付記９）ＲＦＩＤタグから送信された当該ＲＦＩＤタグに関するデータを取得する取得手段を備え、
前記送信手段は、前記取得手段によって取得されたデータを前記無線データとして送信することを特徴とする付記１〜８のいずれか一つに記載の受信装置。
【０１２１】
（付記１０）付記９に記載の受信装置の送信手段によって送信されたデータに基づいて、前記ＲＦＩＤタグの存在位置を算出する位置算出手段を備えたことを特徴とする位置検出装置。
【０１２２】
（付記１１）無線データの送受信をおこなう受信装置における無線データの送受信方法であって、
自受信装置に隣接する任意の受信装置から送信された無線データを受信する受信工程と、
前記受信工程によって受信された無線データから、当該無線データの最終宛先の受信装置に関する情報を抽出する抽出工程と、
あらかじめ記憶された、前記無線データの最終宛先の受信装置に対応する、自受信装置に隣接する受信装置に関する情報に基づいて、前記抽出手段によって抽出された情報にかかる最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置へ前記無線データを送信する第１の送信工程と、
前記抽出工程によって抽出された情報にかかる最終宛先の受信装置に関する情報が記憶されていなかった場合に、前記最終宛先の受信装置を検索するための検索データを生成する検索データ生成工程と、
前記検索データ生成工程によって生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信する第２の送信工程と、
を含んだことを特徴とする送受信方法。
【０１２３】
（付記１２）ＲＦＩＤタグから送信された当該ＲＦＩＤタグに関するデータを取得する取得工程を含み、
前記第１の送信工程は、前記取得工程によって取得されたデータを前記無線データとして送信することを特徴とする付記１１に記載の送受信方法。
【０１２４】
（付記１３）前記第１の送信工程によって送信されたデータに基づいて、前記ＲＦＩＤタグの存在位置を算出する位置算出工程を含んだことを特徴とする付記１２に記載の送受信方法。
【０１２５】
（付記１４）無線データの送受信をおこなう受信装置における無線データの送受信プログラムであって、
自受信装置に隣接する任意の受信装置から送信された無線データを受信させる受信工程と、
前記受信工程によって受信された無線データから、当該無線データの最終宛先の受信装置に関する情報を抽出させる抽出工程と、
あらかじめ記憶された、前記無線データの最終宛先の受信装置に対応する、自受信装置に隣接する受信装置に関する情報に基づいて、前記抽出手段によって抽出された情報にかかる最終宛先の受信装置に対応する、前記自受信装置に隣接する受信装置へ前記無線データを送信させる第１の送信工程と、
前記抽出工程によって抽出された情報にかかる最終宛先の受信装置に関する情報が記憶されていなかった場合に、前記最終宛先の受信装置を検索するための検索データを生成させる検索データ生成工程と、
前記検索データ生成工程によって生成された検索データを、前記自受信装置に隣接する受信装置であって前記任意の受信装置以外の受信装置へ送信させる第２の送信工程と、
を前記自受信装置に実行させることを特徴とする送受信プログラム。
【０１２６】
（付記１５）ＲＦＩＤタグから送信された当該ＲＦＩＤタグに関するデータを取得させる取得工程を前記自受信装置に実行させ、
前記第１の送信工程は、前記取得工程によって取得されたデータを前記無線データとして送信させることを特徴とする付記１４に記載の送受信プログラム。
【０１２７】
（付記１６）前記第１の送信工程によって送信されたデータに基づいて、前記ＲＦＩＤタグの存在位置を算出させる位置算出工程を前記自受信装置に実行させることを特徴とする付記１５に記載の送受信プログラム。
【産業上の利用可能性】
【０１２８】
以上のように、本発明にかかる受信装置、位置検出装置、送受信方法、および送受信プログラムは、広域エリアにおける無線データの転送や、対象物の位置検出に用いるのに適している。
【図面の簡単な説明】
【０１２９】
【図１】この発明の本実施の形態にかかる無線中継システムの概要を示す説明図である。
【図２】この発明の本実施の形態にかかる受信装置のハードウエア構成を示す説明図である。
【図３】受信装置から転送されるデータのフレーム構成の一例を示す説明図である。
【図４】経路の一例を示す説明図である。
【図５】経路表の一例を示す説明図である。
【図６】この発明の本実施の形態にかかる受信装置のルーティング制御部の処理の手順を示すフローチャートである。
【図７】この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。
【図８】この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。
【図９−１】宛先検索要求メッセージのフレーム構成の一例を示す説明図である。
【図９−２】宛先検索要求メッセージのフレーム構成の別の一例を示す説明図である。
【図９−３】宛先検索応答メッセージのフレーム構成の一例を示す説明図である。
【図９−４】宛先検索応答メッセージのフレーム構成の別の一例を示す説明図である。
【図１０】経路の別の一例を示す説明図である。
【図１１】経路表の別の一例を示す説明図である。
【図１２】この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。
【図１３】この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。
【図１４】この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。
【図１５】この発明の本実施の形態にかかる受信装置のルーティング制御部の別の処理の手順を示すフローチャートである。
【図１６】位置検出モデルの一例を示す説明図である。
【図１７】方位による測位を示す説明図である。
【符号の説明】
【０１３０】
１００  広域エリア
１０１ａ〜１０１ｍ  受信装置
１０２  Ａｃｔｉｖｅ  ＲＦＩＤタグ
１０３  管理サーバ
２０１  ルーティング制御部
２０２  インタフェースサブモジュール部
２０３  バス
２１１  無線ネットワークモジュール
２１２  プロトコル制御部
２１３  インタフェースサブモジュール制御部
２１４  経路表
２２１  リーダ部
２２２  通信インタフェース部
【図１】
2006020175.tif 000007
【図２】
2006020175.tif 000008
【図３】
2006020175.tif 000009
【図４】
2006020175.tif 000010
【図５】
2006020175.tif 000011
【図６】
2006020175.tif 000012
【図７】
2006020175.tif 000013
【図８】
2006020175.tif 000014
【図９−１】
2006020175.tif 000015
【図９−２】
2006020175.tif 000016
【図９−３】
2006020175.tif 000017
【図９−４】
2006020175.tif 000018
【図１０】
2006020175.tif 000019
【図１１】
2006020175.tif 000020
【図１２】
2006020175.tif 000021
【図１３】
2006020175.tif 000022
【図１４】
2006020175.tif 000023
【図１５】
2006020175.tif 000024
【図１６】
2006020175.tif 000025
【図１７】
2006020175.tif 000026