JP2004015147A

JP2004015147A - Radio communication terminal and radio ad-hoc network using the same

Info

Publication number: JP2004015147A
Application number: JP2002162449A
Authority: JP
Inventors: Masakatsu Kosuge; 小菅　昌克; Yoichi Kado; 門　洋一; Shingo Horisawa; 堀沢　伸吾; Kazuo Hasuike; 蓮池　和夫
Original assignee: ATR Advanced Telecommunications Research Institute International
Current assignee: ATR Advanced Telecommunications Research Institute International
Priority date: 2002-06-04
Filing date: 2002-06-04
Publication date: 2004-01-15
Anticipated expiration: 2022-06-04
Also published as: JP3865658B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide a radio communication terminal for relatively accurately grasping the sense of a distance in an ad-hoc mode, and moreover to provide a radio communication ad-hoc network using the radio communication terminal. <P>SOLUTION: The network 10 includes terminals 12a-12d and the terminals 12a-12d can directly communicate with each other in an ad-hoc mode. For example, the terminal 12a transmits a hello packet including an own MAC address by broadcast. The terminals 12b-12d acquire reception radio field strengths when the hello packet is received. Then, the terminals 12b to 12d transmit network information packets including the reception radio field strengths by broadcasting. Such a processing is performed in each terminal 12a to 12d, and the terminals 12a to 12d can acquire the reception radio field strengths when they receive the hello packets and the reception radio field strengths among other terminals. Based on the acquired reception radio field strengths, the terminals 12a to 12d calculate distances among the terminals. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【産業上の利用分野】
この発明は無線通信端末およびそれを用いた無線アドホックネットワークに関し、特にたとえば無線通信機能を有しアドホックモードで他の無線通信端末と直接通信できる、無線通信端末およびそれを用いた無線アドホックネットワークに関する。
【０００２】
【従来の技術】
図１３に示す従来のネットワーク１はアクセスポイントとしての基地局２を有するインフラストラクチャネットワークであり、当該基地局２を介して端末３ａと端末３ｂとの間の無線通信が実行される。このとき、基地局２は、或る一定時間間隔で自身の位置情報を含んだパケットをブロードキャストする。このパケットを受信した端末３ａや端末３ｂ等は、そのパケットに自身の識別ＩＤを書き込んで転送する。この操作を繰り返して、端末３ａおよび端末３ｂを含む各端末は基地局２の位置と隣接する端末とついての情報を把握する。その情報から取得した基地局２からのホップ数をもとに、ＳＯＭ（自己組織化マップ）を利用したネットワークトポロジの再現アルゴリズムに従って位置情報が推定される。これにより、基地局２と端末（３ａ，３ｂ）との距離等を管理していた。
【０００３】
【発明が解決しようとする課題】
しかし、この従来技術は、基地局の存在しないアドホックネットワークには利用することができない。また、アドホックネットワークにおいて、ホップ数からネットワークトポロジを再現する方法もあるが、ホップ数と距離とは等しくないため、正確な距離を算出することはできないという問題があった。
【０００４】
それゆえに、この発明の主たる目的は、アドホックモードでしかも距離感を比較的正確に把握できる、無線通信端末およびそれを用いた無線アドホックネットワークを提供することである。
【０００５】
【課題を解決するための手段】
第１の発明は、無線アドホックネットワークに用いられる無線通信端末であって、少なくとも自身の第１識別情報を含む第１ハローパケットを他の無線通信端末に送信する第１送信手段、他の無線通信端末から送信される第２ハローパケットを受信する第１受信手段、第２ハローパケットを受信したときの第１受信電波強度を取得する取得手段、少なくとも受信電波強度を含む第１ネットワーク情報パケットを他の無線通信端末に送信する第２送信手段、他の無線通信端末から送信される第２ネットワーク情報パケットを受信する第２受信手段、および第１受信電波強度および第２ネットワーク情報パケットに含まれる第２受信電波強度に基づいて端末間の距離を算出する算出手段を備える、無線通信端末である。
【０００６】
第２の発明は、無線アドホックネットワークに用いられる無線通信端末であって、少なくとも自身の第１識別情報を含む第１ハローパケットを他の無線通信端末に送信する第１送信ステップ、他の無線通信端末から送信される第２ハローパケットを受信する第１受信ステップ、第２ハローパケットを受信したときの第１受信電波強度を取得する取得ステップ、少なくとも受信電波強度を含む第１ネットワーク情報パケットを他の無線通信端末に送信する第２送信ステップ、他の無線通信端末から送信される第２ネットワーク情報パケットを受信する第２受信ステップ、および第１受信電波強度および第２ネットワーク情報パケットに含まれる第２受信電波強度に基づいて端末間の距離を算出する算出ステップを実行するようにプログラムされている、無線通信端末である。
【０００７】
第３の発明は、第１の発明または第２の発明に記載の無線通信端末を２つ以上備える、無線アドホックネットワークである。
【０００８】
【作用】
第１の発明の無線通信端末は、無線アドホックネットワークに用いられ、アドホックモードで他の無線通信端末と直接通信することができる。この無線通信端末では、第１送信手段が少なくとも自身の第１識別情報を含む第１ハローパケットをブロードキャストで送信する。一方、他の無線通信端末から送信される第２ハローパケットを第１受信手段が受信し、取得手段がその受信時の電波強度（第１受信電波強度）を取得する。そして、第２送信手段が、少なくとも第１受信電波強度を含むネットワーク情報パケットをブロードキャストで送信する。また、第２受信手段が、他の無線通信端末から送信される第２ネットワーク情報パケットを受信する。すると、算出手段が、第１受信電波強度および第２ネットワーク情報パケットに含まれる第２受信電波強度に基づいて、端末間の距離を算出する。
【０００９】
たとえば、判断手段が、第１受信手段によって受信された第２ハローパケットに含まれる第２識別情報を登録済みかどうかを判断する。そして、当該第２識別情報を登録済みでない場合には、第１登録手段が当該識別情報を識別情報管理テーブルに登録する。逆に、当該第２識別情報を登録済みの場合には、たとえば、自身に装着されたＰＣカード（ＬＡＮカード）のドライバから、当該第２ハローパケットの受信時における電波強度（受信電波強度）を取得する。このように、隣接する他の無線通信端末との間における受信電波強度を容易に取得することができる。
【００１０】
また、変換手段が取得した第１受信電波強度および第２受信電波強度を距離情報（メトリック）に変換し、変換したすべてのメトリックを用いて、作成手段が方向性を有しない端末間の距離関係を示すグラフ（無向グラフ）を作成する。そして、端末間距離算出手段が、無向グラフにより端末間の距離を算出するので、比較的正確な距離感を把握することができる。
【００１１】
さらに、第２判断手段が、受信した第２ネットワーク情報パケットに含まれる第２受信電波強度が受信電波強度管理テーブルに登録済みかどうかを判断する。第２判断手段によって、既に第２受信電波強度を登録済みと判断されると、破棄手段が当該第２ネットワーク情報パケットを破棄し、逆に、第２受信電波強度を登録済みでないと判断されると、当該第２ネットワーク情報パケットに含まれる第２受信電波強度を受信電波強度管理テーブルに登録する。つまり、ハローパケットの送信および受信では取得することができない、他の無線通信端末間における受信電波強度などを取得することもできる。
【００１２】
第２の発明の無線通信端末は、無線アドホックネットワークに用いられ、アドホックモードで他の無線通信端末と直接通信することができる。この無線通信端末では、第１送信ステップで、少なくとも自身の第１識別情報を含む第１ハローパケットをブロードキャストで送信する。一方、他の無線通信端末から送信される第２ハローパケットを、第１受信ステップで受信し、取得ステップで受信処理時の電波強度（第１受信電波強度）を取得する。そして、第２送信ステップで、少なくとも第１受信電波強度を含むネットワーク情報パケットをブロードキャストで送信する。また、第２受信ステップで、他の無線通信端末から送信される第２ネットワーク情報パケットを受信する。その後、算出ステップで、第１受信電波強度および第２ネットワーク情報パケットに含まれる第２受信電波強度に基づいて、端末間の距離を算出する。
【００１３】
第３の発明の無線アドホックネットワークは、第１の発明または第２の発明の無線通信端末を２つ以上備える。つまり、上述したような動作或いはステップを各無線通信端末が実行することにより、それぞれにおいて、端末間の距離を算出することができる。
【００１４】
【発明の効果】
この発明によれば、隣接する無線通信端末との間の受信電波強度に基づいて端末間の距離を算出するので、基地局がなくても正確な距離感を算出することができる。
【００１５】
この発明の上述の目的，その他の目的，特徴および利点は、図面を参照して行う以下の実施例の詳細な説明から一層明らかとなろう。
【００１６】
【実施例】
図１を参照して、この実施例の無線アドホックネットワーク（以下、単に「ネットワーク」という。）１０は、いわゆるラップトップのように移動可能なコンピュータ（端末）１２ａ〜１２ｄを含む。ただし、端末１２ａ〜１２ｄは、ラップトップに限られず、ＰＤＡのような携帯型のコンピュータ、さらには、ＰＨＳや携帯電話機のような通話機能を有するものであってもよい。
【００１７】
なお、この実施例では、端末１２ａ〜１２ｄによってネットワーク１０が構成されるようにしているが、端末は少なくとも２つ以上であればよい。
【００１８】
端末１２ａ〜１２ｄのそれぞれには、図示は省略．するが、たとえばＩＥＥＥ８０２．１１ｂ（ＩＥＥＥ８０２．１１ａでもよい。）に準拠したＰＣカード（ＬＡＮカード）が装着される。これにより、無線通信機能が付加され、アドホックモードで直接通信（ピア・ツー・ピア）することができる。
【００１９】
なお、ＰＣカードは、同じ種類（メーカ）のものが使用される。これは、メーカの相違により、取り扱うデータやパケットのフォーマット或いは仕様が異なるためである。
【００２０】
このようなネットワーク１０では、或る端末は電波の届く範囲内に存在する他の端末との間で直接通信することができる。無線通信では、一般的に、端末同士の距離が近く、壁などの通信の障害となるものが少ない方が、通信エラーを少なくすることができ、通信時間を短くすることもできる。また、チャットや簡易メールのような機能を使用することもできるが、端末同士の距離が近い場合には、直接会話したり、直接メッセージ（伝言）を伝えたりした方が早い（簡単な）場合もある。したがって、この実施例では、アドホックネットワークにおける端末間の距離を計算し、端末間の距離感を取得するようにしてある。
【００２１】
一般的に、電波強度Ｐ_Ｒは、距離ｄのｎ乗に反比例することが知られており、数１のように表すことができる。
【００２２】
【数１】
Ｐ_Ｒ＝γｄ^−ｎ
ただし、γは定数であり、たとえば電波強度の測定環境によって決定される値である。
【００２３】
これを用いて、端末（ノード）間のエッジの長さ（距離）Ｌは数２で算出することができる。
【００２４】
【数２】

【００２５】
ただし、α（この実施例では、１００）は正規化定数であり、経験的に得られる値である。また、後述する実験結果に基づいてｎは２（ｎ＝２）とした。
【００２６】
このような距離を算出し、端末間の距離感を得るために、図１に示した端末１２ａ〜１２ｄは、それぞれ、ユーザの指示に従って以下に示すような処理を実行する。ただし、ハローパケット送信処理（図２参照）およびハローパケット受信処理（図４参照）では、分かり易く説明するために、端末１２ａをハローパケットの送信端末とし、他の端末１２ｂ〜１２ｄをハローパケットの受信端末として説明することにする。
【００２７】
図２に示すように、端末１２ａは、ユーザの指示に従ってハローパケット送信処理を開始し、ステップＳ１で自身のＭＡＣアドレス（Ｍｅｄｉａ　Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｌ　ａｄｄｒｅｓｓ）を取得する。つまり、自身に装着されているＰＣカード固有のＭＡＣアドレスを読み出す。
【００２８】
続くステップＳ３では、取得したＭＡＣアドレスを用いて、図３（Ａ）に示すようなハローパケットを生成し、そのハローパケットをステップＳ５でブロードキャストで送信する。このハローパケットは、パケットの種類を示すヘッダ部およびステップＳ１で取得した自身のＭＡＣアドレス（自ＭＡＣアドレス）によって構成される。
【００２９】
そして、ステップＳ７で一定時間（この実施例では、５秒）待機し、ステップＳ９で終了かどうかを判断する。つまり、ステップＳ９では、ユーザによって終了の指示が入力されたかどうかを判断する。ステップＳ９で“ＮＯ”であれば、つまり終了の指示がなければ、ハローパケット送信処理の終了でないと判断し、そのままステップＳ５に戻ってハローパケットを再度送信する。一方、ステップＳ９で“ＹＥＳ”であれば、つまり終了の指示が入力されれば、ハローパケット送信処理の終了であると判断し、そのまま処理を終了する。
【００３０】
なお、ステップＳ７において、一定時間待機するのは、ブロードキャストによる送信では、膨大なデータがネットワーク１０に流れるとともに、ハローパケットを受ける端末（端末１２ｂ〜１２ｄ）が移動するためである。厳密に言えば、この一定時間は、端末１２ｂ〜１２ｄ（以下、「他の端末」と呼ぶことがある。）の移動速度に応じて決定する必要がある。
【００３１】
このようにしてハローパケット送信処理が実行され、端末１２ａと通信可能に配置される（隣接する）他の端末は、図４に示すようなハローパケット受信処理を実行する。ユーザの指示に従ってハローパケット受信処理を開始すると、他の端末は、ステップＳ２１で、ハローパケットを受信する。このとき、他のパケットがネットワーク１０に流れている場合であっても、ヘッダ部でパケットの種類を識別することができる。
【００３２】
次にステップＳ２３では、ハローパケットに含まれる自ＭＡＣアドレスを取得する。つまり、他の端末は、送信元（端末１２ａ）のＭＡＣアドレスを取得することができる。続いて、ステップＳ２５で、取得したＭＡＣアドレスを、図３（Ｃ）に示すような隣接端末情報テーブルに登録済みかどうかを判断する。
【００３３】
図３（Ｃ）に示すように、隣接端末情報テーブルは、隣接端末情報すなわち登録時間，相手ＩＰアドレス（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ　ａｄｄｒｅｓｓ），相手ＭＡＣアドレス（識別情報）および受信電波強度を含み、各端末１２ａ〜１２ｄによって管理される。つまり、各端末１２ａ〜１２ｄは、自身に隣接する端末すなわち通信可能な端末についての隣接端末情報をテーブル管理し、当該通信可能な端末を識別（認識）している。
【００３４】
たとえば、端末１２ａで作成される隣接端末情報テーブルについて考えると、この実施例では、他の端末１２ｂ〜１２ｄのＩＰアドレスおよびＭＡＣアドレスが記述されるとともに、当該他の端末１２ｂ〜１２ｄから送信されたハローパケットを受信した際の端末１２ａの受信電波強度がそれぞれ記述される。また、このような他の端末１２ｂ〜１２ｄのＩＰアドレス、ＭＡＣアドレスおよび受信電波強度が隣接端末情報テーブルに登録された時間が登録時間に記述される。
【００３５】
ステップＳ２５で“ＹＥＳ”であれば、つまり端末１２ａのＭＡＣアドレスを登録していれば、ステップＳ２７で当該ＭＡＣアドレスの受信電波強度をドライバ（ＰＣカードのドライバ）から取得する。そして、ステップＳ２９で、取得した受信電波強度を上述した隣接端末情報テーブルに書き込み、ステップＳ３５に進む。つまり、ステップＳ２９では、今回取得した受信電波強度に更新する。これにより、他の端末についての隣接端末情報を更新することができる。
【００３６】
一方、ステップＳ２５で“ＮＯ”であれば、つまり端末１２ａのＭＡＣアドレスを登録していなければ、ステップＳ３１で隣接端末情報テーブルに新しいエントリを作成する。具体的には、隣接端末情報テーブルに、端末１２ａについての隣接端末情報の欄が確保され（設けられ）、相手ＭＡＣアドレスの欄に当該端末１２ａのＭＡＣアドレスが記述される。続くステップＳ３３では、当該ＭＡＣアドレスをドライバに登録してから、ステップＳ３５に進む。
【００３７】
ステップＳ３５では、ハローパケット受信処理の終了かどうかを判断する。つまり、ユーザによってハローパケット受信処理の終了指示が入力されたかどうかを判断する。ステップＳ３５で“ＮＯ”であれば、つまり終了指示が入力されなければ、ハローパケット受信処理を終了しないと判断し、そのままステップＳ２１に戻る。一方、ステップＳ３５で“ＹＥＳ”であれば、つまり終了指示が入力されれば、ハローパケット受信処理を終了すると判断して、そのまま処理を終了する。
【００３８】
このようなハローパケットの送信および受信により、ネットワーク１０を構成する端末１２ａ〜１２ｄの存在が、それぞれの端末１２ａ〜１２ｄで認識（識別）される。また、ハローパケットを受信した他の端末は、端末１２ａを認識した後では、その後にハローパケットを受信するときの受信電波強度を知ることができる。このとき、送信端末が端末１２ａで受信端末が他の端末である。
【００３９】
なお、他の端末を送信端末とし、端末１２ａを受信端末とすると、端末１２ａは他の端末を認識した後では、当該他の端末との間における受信電波強度を知ることができる。
【００４０】
図５はネットワーク情報パケット送信処理を示すフロー図であって、この図を参照して、端末１２ａ〜１２ｄはまた、それぞれ、ユーザの指示に従ってネットワーク情報パケット送信処理を実行する。このネットワーク情報パケット送信処理を開始すると、端末１２ａ〜１２ｄは、ステップＳ４１でシーケンス番号ｋを初期化（ｋ＝１）する。続くステップＳ４３では、隣接端末情報テーブルから隣接端末情報を取得し、ステップＳ４５で、取得した隣接端末情報に基づいて図３（Ｂ）に示すようなネットワーク情報パケットを生成する。
【００４１】
ここで、シーケンス番号ｋ（ｋは１以上の自然数）は、図３（Ｄ）に示すようなシーケンス番号テーブルに含まれる。このシーケンス番号テーブルは、隣接する端末のＩＰアドレスがシーケンス番号ｋに対応して記述される。また、シーケンス番号テーブルにＩＰアドレスが登録された時間が登録時間の欄に記述される。たとえば、端末１２ａについて考えると、この実施例では、端末１２ａ以外の端末１２ｂ〜１２ｄのＩＰアドレス（端末アドレス）がシーケンス番号ｋに対応して記述される。このようなシーケンス番号テーブルは、たとえば、隣接端末情報テーブルを作成したとき、或いは、その後、後述するネットワーク情報パケットの受信処理を開始する前に作成される。
【００４２】
また、ネットワーク情報パケットは、パケットの種類を示すヘッダ部，ＴＬＬ（Ｔｉｍｅ　ｔｏ　Ｌｉｖｅ），送信端末アドレス（ＩＰアドレス），受信端末アドレス（ＩＰアドレス）および受信電波強度を含む。
【００４３】
ＴＬＬは、ネットワーク情報パケットがネットワーク１０内を巡回し続けるのを制限するための生存期限を示す数値（回数）情報であり、この実施例では、１０に固定的に設定される。
【００４４】
また、送信端末アドレスは、他の端末（送信端末）のＰＣカードに割り当てられるＩＰアドレスであり、これは、隣接端末情報から取得される。また、受信端末アドレスは、自身の端末（受信端末）のＰＣカードに割り当てられるＩＰアドレスである。
【００４５】
さらに、受信電波強度は、他の端末（送信端末）と自身の端末（受信端末）との間における電波強度すなわち受信端末の受信電波強度であり、これも隣接端末情報テーブルから取得される。
【００４６】
このようなネットワーク情報パケットを生成すると、続くステップＳ４７で、生成したネットワーク情報パケットをブロードキャストで送信する。そして、ステップＳ４９でシーケンス番号ｋを１加算（インクリメント）し、ステップＳ５１で一定時間待機した後、ステップＳ５３でネットワーク情報パケット送信処理の終了かどうかを判断する。つまり、ユーザからネットワーク情報パケット送信処理の終了指示があるかどうかを判断する。
【００４７】
ステップＳ５３で“ＮＯ”であれば、つまり終了指示がなければ、ネットワーク情報パケット送信処理を終了しないと判断し、そのままステップＳ４３に戻る。一方、ステップＳ５３で“ＹＥＳ”であれば、つまり終了指示があれば、ネットワーク情報パケット送信処理を終了すると判断し、そのまま処理を終了する。
【００４８】
なお、ステップＳ５１において、一定時間待機するようにしているのは、図２を用いて先に説明したステップＳ７の処理と同様の理由によるものである。
【００４９】
図６に示すように、端末１２ａ〜１２ｄは、ユーザの指示に従ってネットワーク情報パケット受信処理を開始し、ステップＳ６１でネットワーク情報パケットを受信する。続くステップＳ６３では、シーケンス番号ｋがあるかどうかを判断する。具体的には、端末１２ａ〜１２ｄが管理するシーケンス番号テーブルの端末アドレスに、受信したネットワーク情報パケットに含まれる受信端末アドレスと一致するアドレスが存在するかどうかを調べて、既に当該ネットワーク情報を取得しているかどうかを判断する。
【００５０】
ステップＳ６３で“ＹＥＳ”であれば、つまり受信端末アドレスに一致する端末アドレスが存在すれば、既にシーケンス番号ｋがあると判断して、ステップＳ６５で当該ネットワーク情報パケットを破棄してからステップＳ６１に戻る。一方、ステップＳ６３で“ＮＯ”であれば、つまり受信端末アドレスに一致する端末アドレスが存在しなければ、シーケンス番号ｋがないと判断し、当該ネットワーク情報パケットをシーケンス番号テーブルに登録する。
【００５１】
なお、この実施例では、既にシーケンス番号ｋがある場合には、受信したネットワーク情報パケットを破棄するようにしているが、登録時間が一定時間（たとえば、１分）経過している場合には、シーケンス番号テーブルを上書き（更新）するようにしてもよい。これにより、移動可能な端末１２ａ〜１２ｄについての情報を更新することができる。
【００５２】
続いて、ステップＳ６９では、当該ネットワーク情報パケットに含まれるＴＬＬの数値が１以上かどうかを判断する。ステップＳ６９で“ＮＯ”であれば、つまりＴＬＬが０であれば、当該パケットの生存期間が終了したと判断し、そのままステップＳ７５に進む。一方、ステップＳ６９で“ＹＥＳ”であれば、つまりＴＬＬが１以上であれば、当該パケットの生存期間が終了していないと判断し、ステップＳ７１でＴＬＬを１減算し、ステップＳ７３で当該ネットワーク情報パケットを転送してからステップＳ７５に進む。
【００５３】
この実施例のネットワーク１０は、フラッディングを用いるため、マルチホップ無線ネットワークを構成することができる。つまり、たとえば端末１２ａ→端末１２ｂ→端末１２ｃ→端末１２ｄ→…といったデータの転送を行うことができる。これにより、電波の届かない端末同士であっても、その間に存在する少なくとも１つの端末がデータを転送することによって通信可能となるのである。
【００５４】
ステップＳ７５では、当該ネットワーク情報パケットが示すネットワーク情報が図３（Ｄ）に示すようなネットワーク情報テーブルに登録（エントリ）されているかどうかを判断する。ステップＳ７５で“ＮＯ”であれば、つまりエントリされていなければ、ステップＳ７７で当該ネットワーク情報についてのエントリを追加してからステップＳ７９に進む。一方、ステップＳ７５で“ＹＥＳ”であれば、つまりエントリされていれば、そのままステップＳ７９に進む。
【００５５】
ここで、ネットワーク情報テーブルは、送信端末および受信端末のＩＰアドレス、その受信端末の受信電波強度およびネット情報テーブルへの登録時間を含む。つまり、送信端末と受信端末との間における受信電波強度を管理するテーブルであると言える。
【００５６】
たとえば、端末１２ａについて考えると、上述したようなハローパケット受信処理において作成された隣接端末情報テーブルを用いてネットワーク情報テーブルを作成することができる。つまり、受信端末を端末１２ａとし、送信端末を端末１２ｂ〜１２ｄとすると、受信端末と送信端末との間における受信端末すなわち端末１２ａの受信電波強度を取得することができる。この場合、送信端末アドレスには、送信端末すなわち端末１２ｂ〜１２ｄのＩＰアドレスが記述され、それに対応して受信端末すなわち端末１２ａのＩＰアドレスが記述される。そして、端末１２ａにおける受信電波強度が記述される。
【００５７】
また、他の端末１２ｂ〜１２ｄから送信されるネットワーク情報パケットを取得（受信）することにより、ネットワーク情報が追加（更新）される。したがって、送信端末を端末１２ａとし、受信端末を端末１２ｂ〜１２ｄとした場合のそれぞれのＩＰアドレスおよび受信電波強度を取得し、ネットワーク情報テーブルに追加することができる。さらに、端末１２ａ以外の端末間の受信電波強度も取得される。具体的には、（１）送信端末を端末１２ｂとし、受信端末を端末１２ｃ、端末１２ｄとした場合の受信電波強度、（２）送信端末を端末１２ｃとし、受信端末を端末１２ｂ、端末１２ｄとした場合の受信電波強度、そして、（３）送信端末を端末１２ｄとし、受信端末を端末１２ｂ、端末１２ｃとした場合の受信電波強度が得られる。
【００５８】
すなわち、ネットワーク情報パケットを送信および受信することにより、自身以外の端末間の受信電波強度を取得することができるのである。
【００５９】
なお、上述したように、ネットワーク情報テーブルにおいては、送信端末および受信端末の欄には、端末１２ａ〜１２ｄのそれぞれに割り当てられるＩＰアドレスが記述される。
【００６０】
つまり、ステップＳ７９では、今回取得したネットワーク情報を書き込んで（追加して）、ネットワーク情報テーブルを更新する。そして、ステップＳ８１で後述する距離計算処理を実行し、ステップＳ８３でネットワーク情報パケット受信処理の終了かどうかを判断する。つまり、ユーザからネットワーク情報パケット受信処理の終了指示があるかどうかを判断する。
【００６１】
ステップＳ８３で“ＮＯ”であれば、つまり終了指示がなければ、ネットワーク情報パケット受信処理を終了しないと判断して、そのままステップＳ６１に戻る。一方、ステップＳ８３で“ＹＥＳ”であれば、つまり終了指示があれば、ネットワーク情報パケット受信処理を終了すると判断して、そのまま処理を終了する。
【００６２】
図７に示すように、図６のステップＳ８１に示した距離計算処理が開始されると、端末１２ａ〜１２ｄは、ステップＳ９１で、現在のエントリを先頭にセットする。たとえば、登録時間が一番遅いネットワーク情報をネットワーク情報テーブルから選択する。続くステップＳ９３では、最後のエントリかどうかを判断する。つまり、登録時間が一番早いネットワーク情報かどうかを判断する。
【００６３】
ステップＳ９３で“ＹＥＳ”であれば、つまり最後のエントリであれば、ステップＳ１０１に進む。一方、ステップＳ９３で“ＮＯ”であれば、つまり最後のエントリでなければ、ステップＳ９５でネットワーク情報テーブルから受信電波強度を取得する。つまり、当該エントリのネットワーク情報に含まれる受信電波強度を読み出す。
【００６４】
続くステップＳ９７では、読み出した受信電波強度を数３に従ってメトリック（距離情報）に変換し、ステップＳ９９では、現在のエントリを次のエントリに更新する。つまり、次に遅い登録時間のネットワーク情報をネットワーク情報テーブルから選択する。このようにして、すべてのネットワーク情報に含まれるすなわち隣接する各端末についての受信電波強度がメトリックに変換される。
【００６５】
ただし、この実施例では、２つの端末間では、受信端末と送信端末とが互いに逆になる場合についての２つの受信電波強度がネットワーク情報テーブルに存在するため、これら２つの受信電波強度を用いて、メトリックに変換するようにしてある。つまり、２つのリンク（辺）として、２つの受信電波強度を取り込んでいる。
【００６６】
【数３】

【００６７】
また、ステップＳ１０１では、変換したメトリックを用いて無向グラフを作成（描画）し、ステップＳ１０３で無向グラフの各端末（ノード）の位置情報から各ノード間の距離を算出して、処理を終了する。
【００６８】
ここで、無向グラフとは、方向性を持たないグラフをいい、各端末（ノード）間の距離のみの関係を表現している。この実施例では、メトリックのグラフ化（無向グラフの描画）には、「ＮＥＡＴＯ」が採用され、この描画方法は、インターネット上に開示されている（「Ｄｒａｗｉｎｇ　ｇｒａｐｈｓ　ｗｉｔｈ　ＮＥＡＴＯ」；Ｓｔｅｐｈｅｎ　Ｃ．Ｎｏｒｔｈ氏著書）。
【００６９】
なお、図７を用いて説明したように、この実施例では、ネットワーク情報の登録時間を参照して、選択するネットワーク情報を決定するようにしたが、これに限定される必要はない。つまり、ネットワーク情報テーブルから１つずつネットワーク情報を選択すればよいのであって、たとえば、テーブルの上から順に選択するようにしてもよい。
【００７０】
この実施例についての検証を行うため、本願発明者は以下に説明するような実験を行った。たとえば、図８に示すように、多数の部屋を有する建物内において、７つの端末▲１▼〜▲７▼を配置して、ネットワーク１０が構成される場合を考えてみる。端末▲１▼〜▲７▼にはＰＤＡが用いられ、このＰＤＡには図２，図４〜図７に示したようなフロー図を処理するためのプログラム（ソフト）が実装（記憶）される。また、すべての端末▲１▼〜▲７▼には、ＩＥＥＥ８０２．１１ｂに準拠した同じ種類のＰＣカードが使用（装着）され、その通信レートは１１Ｍｂｐｓに設定される。
【００７１】
このような環境で実験した結果では、数２において、ｎ＝１，２，４，６とした場合の無向グラフは、それぞれ、図９（Ａ），図９（Ｂ），図１０（Ａ）および図１０（Ｂ）に示すように描画される。ただし、図９および図１０に示す無向グラフは、端末（ノード）▲３▼を基準に描画したグラフである。
【００７２】
実際に端末▲１▼〜▲７▼を配置した配置図（図８）と４つの無向グラフ（図９，図１０）とをそれぞれ対比すると、ｎ＝２以上で実際の距離感に近くなるのが分かる。また、ｎ＝４，６の場合には、端末▲２▼と端末▲３▼、または端末▲５▼と端末▲７▼のように、見通しのよい環境下では距離が短くなり過ぎてしまう。したがって、この実験結果に基づいて、ｎ＝２とした場合が、実際の距離感に最も近いと考えることができる。
【００７３】
さらに、端末▲３▼および端末▲５▼を基準にした場合の端末▲１▼〜▲７▼についての距離関係は、図１１および図１２のような折れ線グラフで示すことができる。この折れ線グラフでは、基準となる端末（▲３▼，▲５▼）との距離が一番遠い端末との端末間の距離を１とした場合に、基準となる端末（▲３▼，▲５▼）との距離を各端末について相対的に示したものであり、それを線で結んである。
【００７４】
この図１１および図１２からも分かるように、ｎ＝２以上では、実測値（実値）に比較的近似していることが分かる。また、上述したように、端末▲５▼と端末▲７▼とは見通しのよい環境下に配置されるため、図１２のように、算出される距離が少し短くなってしまう様子が分かる。
【００７５】
この実施例によれば、受信電波強度に基づいて距離を算出するようにしたので、基地局を有しないアドホックネットワークであっても、比較的正確な距離感を算出することができる。
【図面の簡単な説明】
【図１】この発明の一実施例の構成を示す図解図である。
【図２】図１実施例に示す各端末のハローパケット送信処理を示すフロー図である。
【図３】図１実施例のネットワークで送受信されるパケットのフォーマットおよび各端末で管理されるテーブルを示す図解図である。
【図４】図１実施例に示す各端末のハローパケット受信処理を示すフロー図である。
【図５】図１実施例に示す各端末のネットワーク情報パケット送信処理を示すフロー図である。
【図６】図１実施例に示す各端末のネットワーク情報パケット受信処理を示すフロー図である。
【図７】図１実施例に示す各端末の距離計算処理を示すフロー図である。
【図８】この実施例の距離算出方法を検証するための実験環境を示す図解図である。
【図９】図８における実験環境下において、端末３を中心に距離算出した場合の無向グラフの一例を示す図解図である。
【図１０】図８における実験環境下において、端末３を中心に距離算出した場合の無向グラフの他の一例を示す図解図である。
【図１１】図８における実験環境下において、端末３を中心にして算出した距離関係および実値を示す折れ線グラフである。
【図１２】図８における実験環境下において、端末５を中心にして算出した距離関係および実値を示す折れ線グラフである。
【図１３】従来技術のインフラストラクチャネットワークを示す構成図である。
【符号の説明】
１０　…ネットワーク
１２ａ，１２ｂ，１２ｃ，１２ｄ　…端末（ノード）[0001]
[Industrial applications]
The present invention relates to a wireless communication terminal and a wireless ad hoc network using the same, and more particularly to a wireless communication terminal having a wireless communication function and capable of directly communicating with another wireless communication terminal in an ad hoc mode, and a wireless ad hoc network using the same.
[0002]
[Prior art]
A conventional network 1 shown in FIG. 13 is an infrastructure network having a base station 2 as an access point, and wireless communication between the terminals 3a and 3b is executed via the base station 2. At this time, the base station 2 broadcasts a packet including its own location information at certain time intervals. The terminal 3a or the terminal 3b or the like receiving this packet writes its own identification ID in the packet and transfers the packet. By repeating this operation, each terminal including the terminal 3a and the terminal 3b grasps information on the position of the base station 2 and terminals adjacent thereto. Based on the number of hops from the base station 2 obtained from the information, position information is estimated according to a network topology reproduction algorithm using a SOM (self-organizing map). This manages the distance between the base station 2 and the terminals (3a, 3b).
[0003]
[Problems to be solved by the invention]
However, this conventional technique cannot be used for an ad hoc network where no base station exists. Further, in an ad hoc network, there is a method of reproducing a network topology from the number of hops, but there is a problem that an accurate distance cannot be calculated because the number of hops is not equal to the distance.
[0004]
SUMMARY OF THE INVENTION Therefore, a main object of the present invention is to provide a wireless communication terminal and a wireless ad hoc network using the same in an ad hoc mode and capable of relatively accurately grasping a sense of distance.
[0005]
[Means for Solving the Problems]
A first invention is a wireless communication terminal used for a wireless ad hoc network, wherein the first transmitting means for transmitting a first hello packet including at least its own first identification information to another wireless communication terminal, and another wireless communication A first receiving unit for receiving a second hello packet transmitted from the terminal, an obtaining unit for obtaining a first received radio field intensity when the second hello packet is received, and a first network information packet including at least the received radio field intensity. A second transmitting unit for transmitting to the wireless communication terminal of the second, a second receiving unit for receiving a second network information packet transmitted from the other wireless communication terminal, and a second receiving unit for receiving the first received radio wave intensity and the second network information packet. (2) A wireless communication terminal including a calculation unit that calculates a distance between terminals based on received radio wave intensity.
[0006]
A second invention is a wireless communication terminal used in a wireless ad hoc network, wherein a first transmitting step of transmitting a first hello packet including at least its own first identification information to another wireless communication terminal, another wireless communication A first receiving step of receiving a second hello packet transmitted from the terminal, an obtaining step of obtaining a first received radio field intensity when the second hello packet is received, and a first network information packet including at least the received radio field intensity. A second transmitting step of transmitting to the wireless communication terminal, a second receiving step of receiving a second network information packet transmitted from another wireless communication terminal, and a second receiving step included in the first received radio wave intensity and the second network information packet. (2) programmed to execute a calculating step of calculating a distance between terminals based on received radio wave intensity; It is a wireless communication terminal.
[0007]
A third invention is a wireless ad hoc network including two or more wireless communication terminals according to the first invention or the second invention.
[0008]
[Action]
The wireless communication terminal according to the first invention is used in a wireless ad hoc network, and can directly communicate with another wireless communication terminal in an ad hoc mode. In this wireless communication terminal, the first transmitting means broadcasts a first hello packet including at least its own first identification information. On the other hand, the first receiving means receives the second hello packet transmitted from another wireless communication terminal, and the obtaining means obtains the radio wave intensity at the time of the reception (first received radio wave intensity). Then, the second transmitting means broadcasts a network information packet including at least the first received radio wave intensity. The second receiving means receives a second network information packet transmitted from another wireless communication terminal. Then, the calculating means calculates the distance between the terminals based on the first received signal strength and the second received signal strength included in the second network information packet.
[0009]
For example, the determining unit determines whether the second identification information included in the second hello packet received by the first receiving unit has been registered. Then, if the second identification information has not been registered, the first registration unit registers the identification information in the identification information management table. Conversely, if the second identification information has been registered, for example, the driver of the PC card (LAN card) attached to the terminal itself obtains the radio field intensity (reception radio field intensity) when receiving the second hello packet. get. In this way, it is possible to easily obtain the received radio wave intensity between another adjacent wireless communication terminal.
[0010]
Further, the conversion unit converts the first received radio wave intensity and the second received radio wave intensity acquired into distance information (metrics), and uses all the converted metrics to determine the distance relationship between terminals for which the generation unit has no directionality. (Undirected graph) is created. Since the terminal distance calculating means calculates the distance between the terminals by using an undirected graph, a relatively accurate sense of distance can be grasped.
[0011]
Further, the second determining means determines whether or not the second received radio wave intensity included in the received second network information packet has been registered in the received radio wave intensity management table. If it is determined by the second determining means that the second received signal strength has already been registered, the discarding means discards the second network information packet, and conversely, it is determined that the second received signal strength has not been registered. And the second received radio field intensity included in the second network information packet is registered in the received radio field intensity management table. That is, it is also possible to acquire the received radio field intensity between other wireless communication terminals, which cannot be acquired by transmitting and receiving the hello packet.
[0012]
The wireless communication terminal according to the second invention is used in a wireless ad hoc network, and can directly communicate with another wireless communication terminal in an ad hoc mode. In the first communication step, the wireless communication terminal broadcasts a first hello packet including at least its own first identification information. On the other hand, a second hello packet transmitted from another wireless communication terminal is received in a first receiving step, and a radio field intensity (first received radio field intensity) during reception processing is obtained in an obtaining step. Then, in the second transmitting step, a network information packet including at least the first received radio wave intensity is transmitted by broadcast. In the second receiving step, a second network information packet transmitted from another wireless communication terminal is received. Thereafter, in a calculation step, the distance between the terminals is calculated based on the first received signal strength and the second received signal strength included in the second network information packet.
[0013]
A wireless ad hoc network according to a third aspect includes two or more wireless communication terminals according to the first aspect or the second aspect. That is, when the above-described operations or steps are executed by each wireless communication terminal, the distance between the terminals can be calculated in each case.
[0014]
【The invention's effect】
According to the present invention, the distance between terminals is calculated based on the received radio wave intensity between the adjacent wireless communication terminals, so that an accurate sense of distance can be calculated without a base station.
[0015]
The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of embodiments with reference to the drawings.
[0016]
【Example】
Referring to FIG. 1, a wireless ad hoc network (hereinafter, simply referred to as a “network”) 10 of this embodiment includes computers (terminals) 12a to 12d that can move like a so-called laptop. However, the terminals 12a to 12d are not limited to a laptop, but may be a portable computer such as a PDA, or a terminal having a call function such as a PHS or a mobile phone.
[0017]
In this embodiment, the network 10 is configured by the terminals 12a to 12d, but the number of terminals may be at least two.
[0018]
Illustration is omitted for each of the terminals 12a to 12d. However, for example, a PC card (LAN card) compliant with IEEE802.11b (or IEEE802.11a may be used) is mounted. Thereby, a wireless communication function is added, and direct communication (peer-to-peer) can be performed in the ad hoc mode.
[0019]
Note that PC cards of the same type (manufacturer) are used. This is because the format or specification of the data or packet to be handled differs depending on the manufacturer.
[0020]
In such a network 10, a certain terminal can directly communicate with another terminal existing within the range of radio waves. In wireless communication, in general, the shorter the distance between terminals and the fewer obstacles such as a wall that hinder communication, the fewer communication errors and the shorter the communication time. You can also use functions such as chat and simple mail, but if the distance between the terminals is short, it is faster (easier) to directly talk or send a message (message) directly There is also. Therefore, in this embodiment, the distance between the terminals in the ad hoc network is calculated, and the sense of distance between the terminals is obtained.
[0021]
Generally, radio wave intensity P_RIs known to be inversely proportional to the distance d raised to the nth power, and can be expressed as Equation 1.
[0022]
(Equation 1)
P_R= Γd^-N
Here, γ is a constant, for example, a value determined by the measurement environment of the radio wave intensity.
[0023]
Using this, the length (distance) L of the edge between the terminals (nodes) can be calculated by Expression 2.
[0024]
(Equation 2)

[0025]
Here, α (100 in this embodiment) is a normalization constant, which is a value obtained empirically. Also, n was set to 2 (n = 2) based on the experimental results described later.
[0026]
In order to calculate such a distance and obtain a sense of distance between the terminals, each of the terminals 12a to 12d shown in FIG. 1 executes the following processing according to a user's instruction. However, in the hello packet transmission process (see FIG. 2) and the hello packet reception process (see FIG. 4), for simplicity, the terminal 12a is a hello packet transmission terminal, and the other terminals 12b to 12d are hello packet transmission terminals. It will be described as a receiving terminal.
[0027]
As shown in FIG. 2, the terminal 12a starts a hello packet transmission process according to a user's instruction, and acquires its own MAC address (Media \ Access \ Control \ address) in step S1. That is, the MAC address unique to the PC card attached to itself is read.
[0028]
In the following step S3, a hello packet as shown in FIG. 3A is generated using the obtained MAC address, and the hello packet is transmitted by broadcast in step S5. The hello packet includes a header indicating the type of the packet and its own MAC address (own MAC address) acquired in step S1.
[0029]
Then, the process waits for a predetermined time (5 seconds in this embodiment) in step S7, and determines in step S9 whether or not to end. That is, in step S9, it is determined whether an end instruction has been input by the user. If “NO” in the step S9, that is, if there is no end instruction, it is determined that the hello packet transmitting process is not ended, and the process returns to the step S5 to transmit the hello packet again. On the other hand, if “YES” in the step S9, that is, if an end instruction is input, it is determined that the hello packet transmission processing is to be ended, and the processing is ended as it is.
[0030]
It should be noted that the reason for waiting for a certain time in step S7 is that, in the transmission by broadcast, a huge amount of data flows through the network 10, and the terminals (terminals 12b to 12d) receiving the hello packet move. Strictly speaking, this fixed time needs to be determined according to the moving speed of the terminals 12b to 12d (hereinafter, sometimes referred to as "other terminals").
[0031]
In this manner, the hello packet transmission process is executed, and the other terminals (adjacent to) arranged to be able to communicate with the terminal 12a execute the hello packet reception process as shown in FIG. When the hello packet receiving process is started according to the user's instruction, the other terminals receive the hello packet in step S21. At this time, even if another packet is flowing through the network 10, the type of the packet can be identified in the header portion.
[0032]
Next, in step S23, the own MAC address included in the hello packet is obtained. That is, another terminal can acquire the MAC address of the transmission source (terminal 12a). Subsequently, in step S25, it is determined whether or not the acquired MAC address has been registered in the adjacent terminal information table as shown in FIG.
[0033]
As shown in FIG. 3 (C), the adjacent terminal information table includes adjacent terminal information, that is, registration time, a partner IP address (Internet @ Protocol @ address), a partner MAC address (identification information), and received radio wave intensity. 12d. That is, each of the terminals 12a to 12d manages a table of adjacent terminal information about terminals adjacent to itself, that is, communicable terminals, and identifies (recognizes) the communicable terminals.
[0034]
For example, considering the adjacent terminal information table created by the terminal 12a, in this embodiment, the IP addresses and MAC addresses of the other terminals 12b to 12d are described, and transmitted from the other terminals 12b to 12d. The received signal strength of the terminal 12a when the hello packet is received is described. In addition, the time when the IP address, the MAC address, and the received signal strength of the other terminals 12b to 12d are registered in the adjacent terminal information table is described in the registration time.
[0035]
If “YES” is determined in the step S25, that is, if the MAC address of the terminal 12a is registered, the received radio wave intensity of the MAC address is acquired from the driver (PC card driver) in a step S27. Then, in step S29, the obtained received radio wave intensity is written in the above-described adjacent terminal information table, and the process proceeds to step S35. That is, in step S29, the received radio wave intensity acquired this time is updated. As a result, it is possible to update the adjacent terminal information for another terminal.
[0036]
On the other hand, if “NO” in the step S25, that is, if the MAC address of the terminal 12a is not registered, a new entry is created in the adjacent terminal information table in a step S31. Specifically, a column of the adjacent terminal information about the terminal 12a is secured (provided) in the adjacent terminal information table, and the MAC address of the terminal 12a is described in the column of the partner MAC address. In a succeeding step S33, the MAC address is registered in the driver, and then the process proceeds to a step S35.
[0037]
In the step S35, it is determined whether or not the hello packet receiving process is completed. That is, it is determined whether or not the user has input an instruction to end the hello packet reception process. If “NO” in the step S35, that is, if an end instruction is not input, it is determined that the hello packet receiving process is not to be ended, and the process returns to the step S21. On the other hand, if “YES” in the step S35, that is, if an end instruction is input, it is determined that the hello packet receiving process is to be ended, and the process is ended as it is.
[0038]
Through the transmission and reception of the hello packet, the existence of the terminals 12a to 12d constituting the network 10 is recognized (identified) by the respective terminals 12a to 12d. Further, after recognizing the terminal 12a, the other terminal that has received the hello packet can know the received radio wave intensity when subsequently receiving the hello packet. At this time, the transmitting terminal is the terminal 12a and the receiving terminal is another terminal.
[0039]
If the other terminal is a transmitting terminal and the terminal 12a is a receiving terminal, after recognizing the other terminal, the terminal 12a can know the received radio wave intensity with the other terminal.
[0040]
FIG. 5 is a flowchart showing the network information packet transmission process. Referring to FIG. 5, the terminals 12a to 12d also execute the network information packet transmission process according to the user's instructions. When the network information packet transmission process starts, the terminals 12a to 12d initialize a sequence number k (k = 1) in step S41. In the following step S43, adjacent terminal information is obtained from the adjacent terminal information table, and in step S45, a network information packet as shown in FIG. 3B is generated based on the obtained adjacent terminal information.
[0041]
Here, the sequence number k (k is a natural number of 1 or more) is included in a sequence number table as shown in FIG. In this sequence number table, IP addresses of adjacent terminals are described in correspondence with the sequence number k. In addition, the time at which the IP address is registered in the sequence number table is described in the column of registration time. For example, considering the terminal 12a, in this embodiment, the IP addresses (terminal addresses) of the terminals 12b to 12d other than the terminal 12a are described corresponding to the sequence number k. Such a sequence number table is created, for example, when the adjacent terminal information table is created, or thereafter, before starting a network information packet receiving process described later.
[0042]
The network information packet includes a header indicating the type of the packet, a TLL (Time @ to \ Live), a transmitting terminal address (IP address), a receiving terminal address (IP address), and a received signal strength.
[0043]
The TLL is numerical value (number of times) information indicating a lifetime until the network information packet continues to circulate in the network 10, and is fixedly set to 10 in this embodiment.
[0044]
The transmitting terminal address is an IP address assigned to the PC card of another terminal (transmitting terminal), and is obtained from the adjacent terminal information. The receiving terminal address is an IP address assigned to the PC card of its own terminal (receiving terminal).
[0045]
Further, the received radio field intensity is the radio field intensity between another terminal (transmitting terminal) and its own terminal (receiving terminal), that is, the received radio field intensity of the receiving terminal, and is also obtained from the adjacent terminal information table.
[0046]
When such a network information packet is generated, the generated network information packet is transmitted by broadcast in the subsequent step S47. Then, in step S49, the sequence number k is incremented by one, and after waiting for a predetermined time in step S51, it is determined in step S53 whether or not the network information packet transmission process has ended. That is, it is determined whether or not there is an instruction from the user to end the network information packet transmission process.
[0047]
If “NO” in the step S53, that is, if there is no termination instruction, it is determined that the network information packet transmitting process is not to be terminated, and the process returns to the step S43. On the other hand, if “YES” in the step S53, that is, if there is a termination instruction, it is determined that the network information packet transmission processing is to be terminated, and the processing is terminated as it is.
[0048]
Note that the reason why the process waits for a certain time in step S51 is for the same reason as the process of step S7 described above with reference to FIG.
[0049]
As shown in FIG. 6, the terminals 12a to 12d start a network information packet receiving process according to a user's instruction, and receive a network information packet in step S61. In a succeeding step S63, it is determined whether or not there is a sequence number k. Specifically, it is checked whether the terminal address of the sequence number table managed by the terminals 12a to 12d has an address that matches the receiving terminal address included in the received network information packet, and the network information has already been acquired. Determine if you are.
[0050]
If “YES” in the step S63, that is, if there is a terminal address that matches the receiving terminal address, it is determined that the sequence number k already exists, and the network information packet is discarded in the step S65, and the process proceeds to the step S61. Return. On the other hand, if “NO” in the step S63, that is, if there is no terminal address that matches the receiving terminal address, it is determined that there is no sequence number k, and the network information packet is registered in the sequence number table.
[0051]
In this embodiment, if the sequence number k already exists, the received network information packet is discarded. However, if the registration time has passed a certain time (for example, one minute), The sequence number table may be overwritten (updated). Thereby, the information about the movable terminals 12a to 12d can be updated.
[0052]
Subsequently, in a step S69, it is determined whether or not the value of the TLL included in the network information packet is 1 or more. If “NO” in the step S69, that is, if the TLL is 0, it is determined that the lifetime of the packet has ended, and the process directly proceeds to the step S75. On the other hand, if “YES” in the step S69, that is, if the TLL is 1 or more, it is determined that the lifetime of the packet has not expired, the TLL is decremented by 1 in a step S71, and the network information is reduced in a step S73. After transferring the packet, the process proceeds to step S75.
[0053]
Since the network 10 of this embodiment uses flooding, it can constitute a multi-hop wireless network. That is, for example, data transfer such as terminal 12a → terminal 12b → terminal 12c → terminal 12d →. As a result, even if the terminals do not reach the radio wave, at least one terminal existing therebetween can communicate by transferring data.
[0054]
In step S75, it is determined whether the network information indicated by the network information packet is registered (entry) in a network information table as shown in FIG. If “NO” in the step S75, that is, if no entry is made, an entry for the network information is added in a step S77, and the process proceeds to a step S79. On the other hand, if “YES” in the step S75, that is, if an entry is made, the process directly proceeds to a step S79.
[0055]
Here, the network information table includes the IP addresses of the transmitting terminal and the receiving terminal, the received signal strength of the receiving terminal, and the registration time in the network information table. In other words, it can be said that this is a table for managing the received radio wave intensity between the transmitting terminal and the receiving terminal.
[0056]
For example, considering the terminal 12a, a network information table can be created using the adjacent terminal information table created in the hello packet receiving process as described above. That is, assuming that the receiving terminal is the terminal 12a and the transmitting terminals are the terminals 12b to 12d, the received signal strength of the receiving terminal, that is, the terminal 12a, between the receiving terminal and the transmitting terminal can be acquired. In this case, the transmitting terminal address describes the IP address of the transmitting terminal, that is, the terminals 12b to 12d, and the IP address of the receiving terminal, that is, the terminal 12a, corresponding thereto. Then, the received radio wave intensity at the terminal 12a is described.
[0057]
Also, by acquiring (receiving) network information packets transmitted from the other terminals 12b to 12d, network information is added (updated). Therefore, when the transmitting terminal is the terminal 12a and the receiving terminals are the terminals 12b to 12d, the respective IP addresses and received signal strengths can be acquired and added to the network information table. Further, the received radio wave intensity between terminals other than the terminal 12a is also acquired. Specifically, (1) the received radio wave intensity when the transmitting terminal is the terminal 12b and the receiving terminals are the

terminals

12c and 12d, (2) the transmitting terminal is the terminal 12c, and the receiving terminals are the

terminals

12b and 12d. And (3) the received radio wave intensity when the transmitting terminal is the terminal 12d and the receiving terminals are the

terminals

12b and 12c.
[0058]
That is, by transmitting and receiving the network information packet, it is possible to obtain the received radio field intensity between terminals other than the terminal itself.
[0059]
As described above, in the network information table, the IP address assigned to each of the terminals 12a to 12d is described in the fields of the transmitting terminal and the receiving terminal.
[0060]
That is, in step S79, the network information acquired this time is written (added), and the network information table is updated. Then, a distance calculation process described later is executed in a step S81, and in a step S83, it is determined whether or not the network information packet reception process is completed. That is, it is determined whether there is an instruction from the user to end the network information packet receiving process.
[0061]
If “NO” in the step S83, that is, if there is no end instruction, it is determined that the network information packet receiving process is not ended, and the process returns to the step S61. On the other hand, if “YES” in the step S83, that is, if there is a termination instruction, it is determined that the network information packet reception processing is to be terminated, and the processing is terminated as it is.
[0062]
As shown in FIG. 7, when the distance calculation process shown in step S81 of FIG. 6 is started, the terminals 12a to 12d set the current entry to the head in step S91. For example, network information with the latest registration time is selected from the network information table. In a succeeding step S93, it is determined whether or not the entry is the last one. That is, it is determined whether or not the registration time is the earliest network information.
[0063]
If “YES” in the step S93, that is, if it is the last entry, the process proceeds to a step S101. On the other hand, if “NO” in the step S93, that is, if it is not the last entry, the received radio wave intensity is acquired from the network information table in a step S95. That is, the received radio wave intensity included in the network information of the entry is read.
[0064]
In a succeeding step S97, the read received radio wave intensity is converted into a metric (distance information) according to Expression 3, and in a step S99, the current entry is updated to the next entry. That is, the network information with the next slowest registration time is selected from the network information table. In this way, the received radio wave intensity included in all network information, that is, for each adjacent terminal is converted into a metric.
[0065]
However, in this embodiment, between the two terminals, there are two received signal strengths in the network information table for the case where the receiving terminal and the transmitting terminal are opposite to each other. , It is converted to a metric. That is, two received radio wave intensities are taken in as two links (sides).
[0066]
(Equation 3)

[0067]
In step S101, an undirected graph is created (drawn) using the converted metric. In step S103, a distance between each node is calculated from the position information of each terminal (node) of the undirected graph. finish.
[0068]
Here, the undirected graph refers to a graph having no directivity, and expresses only a distance between terminals (nodes). In this embodiment, "NEATO" is adopted for graphing of metrics (rendering of undirected graph), and this rendering method is disclosed on the Internet ("Drawing @ graphs @ with @ NEATO"; Stephen@C.North). Mr. book).
[0069]
As described with reference to FIG. 7, in this embodiment, the network information to be selected is determined with reference to the registration time of the network information. However, the present invention is not limited to this. That is, the network information may be selected one by one from the network information table. For example, the network information may be selected in order from the top of the table.
[0070]
In order to verify this embodiment, the inventors of the present application performed an experiment as described below. For example, consider a case where a network 10 is configured by arranging seven terminals (1) to (7) in a building having many rooms as shown in FIG. A PDA is used for the terminals (1) to (7), and a program (software) for processing the flowcharts shown in FIGS. 2 and 4 to 7 is installed (stored) in the PDA. . The same type of PC card conforming to IEEE802.11b is used (attached) to all terminals (1) to (7), and the communication rate is set to 11 Mbps.
[0071]
According to the results of experiments performed in such an environment, the undirected graphs in the case where n = 1, 2, 4, 6 in Equation 2 are shown in FIGS. 9 (A), 9 (B), and 10 (A), respectively. ) And FIG. 10B. However, the undirected graphs shown in FIGS. 9 and 10 are graphs drawn based on the terminal (node) {circle around (3)}.
[0072]
Comparing the layout diagram (FIG. 8) in which the terminals (1) to (7) are actually arranged and the four undirected graphs (FIGS. 9 and 10) respectively, the distance becomes closer to the real sense of distance when n = 2 or more I understand. Further, when n = 4, 6, the distance becomes too short in an environment with good visibility, such as terminal (2) and terminal (3) or terminal (5) and terminal (7). Therefore, based on this experimental result, it can be considered that the case where n = 2 is closest to the actual sense of distance.
[0073]
Further, the distance relationship between the terminals (1) to (7) based on the terminal (3) and the terminal (5) can be shown by a line graph as shown in FIGS. In this line graph, when the distance between the terminal and the terminal farthest from the reference terminal ((3), (5)) is set to 1, the reference terminal ((3), (5)) )) Is shown relative to each terminal, and is connected by a line.
[0074]
As can be seen from FIGS. 11 and 12, when n = 2 or more, it is understood that the measured value is relatively close to the actually measured value (actual value). In addition, as described above, since the terminal (5) and the terminal (7) are arranged in an environment with good visibility, it can be seen that the calculated distance is slightly shortened as shown in FIG.
[0075]
According to this embodiment, since the distance is calculated based on the received radio wave intensity, a relatively accurate sense of distance can be calculated even in an ad hoc network having no base station.
[Brief description of the drawings]
FIG. 1 is an illustrative view showing a configuration of an embodiment of the present invention;
FIG. 2 is a flowchart showing a hello packet transmission process of each terminal shown in FIG. 1 embodiment.
FIG. 3 is an illustrative view showing a format of a packet transmitted and received in the network of the embodiment in FIG. 1 and a table managed by each terminal;
FIG. 4 is a flowchart showing a hello packet receiving process of each terminal shown in FIG. 1 embodiment.
FIG. 5 is a flowchart showing a network information packet transmission process of each terminal shown in FIG. 1 embodiment.
FIG. 6 is a flowchart showing a network information packet receiving process of each terminal shown in FIG. 1 embodiment.
FIG. 7 is a flowchart showing a distance calculation process of each terminal shown in FIG. 1 embodiment.
FIG. 8 is an illustrative view showing an experimental environment for verifying a distance calculation method of the embodiment;
9 is an illustrative view showing one example of an undirected graph when a distance is calculated around the terminal 3 in the experimental environment in FIG. 8;
FIG. 10 is an illustrative view showing another example of the undirected graph when the distance is calculated around the terminal 3 in the experimental environment in FIG. 8;
11 is a line graph showing a distance relationship and an actual value calculated centering on the terminal 3 under the experimental environment in FIG.
12 is a line graph showing a distance relationship and an actual value calculated around the terminal 5 under the experimental environment in FIG.
FIG. 13 is a configuration diagram showing a conventional infrastructure network.
[Explanation of symbols]
10… Network
12a, 12b, 12c, 12d}... Terminals (nodes)

Claims

A wireless communication terminal used for a wireless ad hoc network,
First transmitting means for transmitting a first hello packet including at least its own first identification information to another wireless communication terminal;
First receiving means for receiving a second hello packet transmitted from the other wireless communication terminal,
Acquiring means for acquiring a first received radio wave intensity when the second hello packet is received,
A second transmitting unit that transmits a first network information packet including at least the received radio wave intensity to the another wireless communication terminal;
Second receiving means for receiving a second network information packet transmitted from the another wireless communication terminal, and communication between the terminals based on the first received radio field intensity and the second received radio field intensity included in the second network information packet. A wireless communication terminal, comprising: a calculating unit that calculates a distance of a wireless communication terminal.

An identification information management table for managing the second identification information,
When the second hello packet is received, first identification means for determining whether the second identification information included in the second hello packet has been registered in the identification information management table, and has been registered by the first determination means. When it is determined that the identification information is not the first identification information, a first registration unit that registers the second identification information in the identification information management table,
The wireless communication terminal according to claim 1, wherein the obtaining unit obtains the first received radio wave intensity when the first determining unit determines that registration has been completed.

The calculation unit is formed by a conversion unit that converts the first received radio wave intensity and the second received radio wave intensity into distance information, a creation unit that creates an undirected graph using the distance information, and the creation unit. The wireless communication terminal according to claim 1, further comprising an inter-terminal distance calculation unit that calculates the distance from the undirected graph.

A received signal strength management table for managing at least the second received signal strength;
Second determining means for determining whether or not the second received signal strength included in the received second network information packet is registered in the received signal strength management table; and the second received signal strength is registered by the determining means. Discarding means for discarding the second network information packet when it is determined that the second network information packet is included in the second network information packet when it is determined that the second received radio wave intensity is not registered by the determining means. 4. The wireless communication terminal according to claim 1, further comprising a second registration unit that registers the received radio wave intensity in the second received radio wave intensity management table. 5.

A wireless communication terminal used for a wireless ad hoc network,
A first transmission step of transmitting a first hello packet including at least its own first identification information to another wireless communication terminal;
A first receiving step of receiving a second hello packet transmitted from the other wireless communication terminal;
An obtaining step of obtaining a first received radio field intensity when the second hello packet is received;
A second transmitting step of transmitting a first network information packet including at least the received radio wave intensity to the another wireless communication terminal;
A second receiving step of receiving a second network information packet transmitted from the other wireless communication terminal, and a terminal-to-terminal communication based on the first received radio field intensity and the second received radio field intensity included in the second network information packet. A wireless communication terminal which is programmed to perform a calculating step of calculating a distance of the wireless communication terminal.

A wireless ad hoc network comprising at least two wireless communication terminals according to any one of claims 1 to 5.