WO2004107656A1

WO2004107656A1 - アドホックネットワークに収容可能な移動体通信装置

Info

Publication number: WO2004107656A1
Application number: PCT/JP2004/007284
Authority: WO
Inventors: Kiyomi Sakamoto; Atsushi Iisaka; Atsushi Yamashita; Noboru Nomura
Original assignee: Matsushita Electric Industrial Co., Ltd.
Priority date: 2003-05-29
Filing date: 2004-05-21
Publication date: 2004-12-09
Also published as: EP1635509A1; JPWO2004107656A1; CN1717902A; US20060009248A1; US7212514B2; KR20060023949A

Abstract

移動体通信装置（１）において、送受信制御部（１２）は、他の移動体通信装置（１）から送られ、アドホックネットワークへの加入を受け入れるか拒否するかを問い合わせるための問い合わせパケットが作業領域（１３）に転送されてくると、記憶装置（６）に設定された拒否フラグが１か否かを判断する。拒否フラグが１の場合、送受信制御部（１２）は、アドホックネットワークへの加入を拒否するための第１の応答を作成し、送受信部（１４）を通じて、問い合わせパケットを送ってきた他の移動体通信装置（１）に送信する。

Description

明細書アドホックネットワークに収容可能な移動体通信装置技術分野

本発明は、移動体通信装置であって、より特定的には、アドホックネットワークに収容可能な移動体通信装置に関する。背景技術

移動体通信システムの中には、サーバ、交換機及び基地局に代表される既存のインフラス卜ラクチャを必要とすることなく、移動体通信装置が自分で通信経路を探し出し、探し出した通信経路を 1 つて、ネ目手側の移動体通信装置と通信を行うアドホックネッ卜ヮークシステムがある

従来のアドホックネットワークシステムでは、親機及び子機のどちらにもなり得る複数の移動体通信装置の中から、暫定の親機が決定され、他の移動体通信装置が子機として決定される。このような状態で、親機と子機の間でデー夕交換が可能になると、テスト信号を用いて測定された転送レートと、各子機の蓄電池の残量とが各子機から親機へと送られる。親機は、以上のようにして収集した各転送レート及び各残量から、真の親機を選定し直す。発明の開示

ところで、特別な事情により、アドホックネットヮクに自身の移動体通信装置が組み込まれることをユーザが嫌う場合がある。し力しながら、従来のアドホックネットヮークシステムでは、移動体通信装置及びそのユーザの事情を考慮することなく、移動体通信装置はアドホックネットワークに組み込まれてしまうという問題点がある。したがつて、上述のようなユーザのニーズを満たさない限り、ァドホックネットワークシステムの普及を加速させることは難しい。

それ故に、本発明は、特定条件下ではアドホックネットワークに収容されない移動体通信装置を提供することを目的とする。

上記目的を達成するために、本発明の第 1 の局面は、ァドホックネットワークを通じてデ一夕通信が可能な移動体通信装置であって、他の移動体通信装置から送られ、アドホックネットワークへの加入を受け入れるか拒否するかを問い合わせるための問い合わせ情報を受信する受信部と、受信部が問い合わせ情報を受信した後、予め設定された少なくとも 1 つの条件を満たすか否かを判断する条件判断部と、条件判断部の判断結果に基づいて、アドホックネットワークへの加入を拒否するための情報を作成し、他の移動体通信装置へと送信する送信部とを備える。

条件判断部は典型的には、移動体通信装置の状態に基づいて、少なくとも 1 つの条件を満たすか否かを判断する。

移動体通信装置は例示的には、ユーザの入力に基づいて、アドホックネットワークへの加入を受け入れるか否かを示す情報を格納する記憶装置をさらに備える。ここで、記に格納された情報がァドホックネットワークへの加入を受け入れないことを示すと条件判断部が判断した場合、送信部は、アドホックネッ卜ワークへの加入を拒否するための情報を作成する。

移動体通 IB装置は例示的には、自身が通信中か否かを検出する状態検出部をさらに備える。ここで、 '移動体通信装置が通信中でめるとを状態検出部が検出したと条件判断部が判断した場合、送信部は、アドホックネットヮ一クへのカロ入を拒否するための情報を作成する。

移動体通信装置は例示的には、自身が通信する予定時間を格納する記憶装 ftをさらに備える。ここで、予め定められた時間が経過すれば、記憶装置に格納された予定時間に達すると条件判断部が判断した場合、送信部は、アドホックネッ卜ヮークへの加入を拒否するための情報を作成する移動体通信装置は例示的には、自身のノッテリの残量を検出する残量検出部をさらに備える。ここで、残量検出部により検出された残量が所定の基準値以下であると条件判断部が判断した場合、送信部は、アドホックネッ卜ワークへの加入を拒否するための情報を作成する。

移動体通信装置は例示的には、自身が充電可能な場所が記述され I つ—タベースを格納する記憶装置と、自身の現在位置を検出する位置検出部とをさらに備える。ここで、位置検出部が検出した現在位置から記憶装置に格納された充電可能な場所までの距離が所定の基準値以下であると条件判断部が判断した場合、送信部は、残量検出部により検出された残量が所定の基準値以下であっても、アドホックネットワークへの加入を受け入れるための情報を作成する移動体通信装置は例示的には、ユーザの年齢を格納する記憶部をさらに備える。記憶部に格納されたユーザの年齢が所定の基準値以上である場合、送信部は、アドホックネットワークへの加入を受け入れるための情報を、他の条件に関わらず作成する。

移動体通信装置は例示的には、自身のユーザの運転履歴を示す情報を格納する記憶部をさらに備える。ここで、記憶部に格納されたユーザの年齢が所定の基準値以上である場合、送信部は、アドホックネットワークへの加入を拒否するための情報を作成する。

移動体通信装置は典型的には、車両に搭載される。

本発明の第 2 の局面は、移動体通信装置がアドホックネットワークを通じてデータ通信するための方法であって、他の移動体通信装置から送られ、アドホックネットワークへの加入を受け入れるか拒否するかを問い合わせるための問い合わせ情報を受信する受信ステップと、受信ステップで問い合わせ情報を受信した後、予め設定された少なくとも 1 つの条件を満たすか否かを判断する条件判断ステップと、条件判断ステップの判断結果に基づいて、アドホックネットワークへの加入を拒否するための情報を作成し、他の移動体通信装置へと送信する送信ステップとを備える。

データ通信方法は例示的には、コンピュータプログラムにより実現される。また、コンピュータプログラムは典型的には記録媒体に格納される。

上記第 1 及び第 2 の局面によれば、所定の条件を満たす場合、移動体通信装置はアドホックネットワークへの加入を拒否する。これにより、移動体通信装置を、自身及びュ —ザの事情に応じて、アドホックネットワークに組み込まれなくすることができる。

本発明の上記及びその他の目的、特徴、局面及び利点は、以下に述べる本発明の詳細な説明を添付の図面とともに理解したとき、より明らかになる。図面の簡単な説明

図 1 は、本発明の一実施形態に係る移動体通信装置（ノード） 1 で確立されるアドホックネットワークの例を示す模式図である。

図 2 は、図 1 のノード 1 の構成を示すブロック図である図 3 は、図 2 の記憶装置 6 に格納されるリンク情報の内容を示す模式図である。

図 4 は、図 1 のノ一ド 1 の処理手順を示すフロ一チヤ一トである。

図 5 は、図 4 のステツプ A 2 の詳細な処理手順を示すフローチヤ一卜である。

図 6 Aは、図 1 のアドホックネットワークで送受される問い合わせバケツト P i のデータ構造を示す模式図である図 6 B は、図 1 のアドホックネットワークで送受されるデ一夕バケツト P o のデータ構造を示す模式図である。図 6 C は、図 1 のアドホックネットワークで送受されるデ一夕バケツト P r のデータ構造を示す模式図である。

図 7 は、図 4 のステップ A 5 の詳細な処理手順を示すフ口一チヤ一トである。

図 8 は、図 4 のステップ A 6 の詳細な処理手順を示すフローチャートである。図 9 は、図 1 のアドホックネットワークにおけるデータ通信の一例を示すシーケンスチヤ一トである。

図 1 0 は、図 2 に示す移動体通信装置 1 の変形例に係る移動体通信装置（ノード） 1 0 の構成を示すブロック図である。

図 1 1 は、図 1 0 に示すノード 1 0 の処理手順を示すフローチヤ一トである。

図 1 2 は、図 1 1 に示すステップ E 2 の詳細な処理手順を示すフローチヤ一トである。

図 1 3 は、図 2 に示すノード 1 0 で作成されるデ一タパケット P o のデータ構造を示す模式図である。

図 1 4 は、図 1 1 に示すステップ E 3 の詳細な処理手順を示すフローチヤ一トである。

発明を実施するための最良の形態

(実施形態）

図 1 は、本発明の一実施形態に係るアドホックネットヮークシステムの構成を示す模式図である。図 1 において、アドホックネットワークシステムは、サーバ、交換機及び基地局に代表される既存のインフラストラクチャから分離及び独立しており、複数台の移動体通信装置 1 により自律的に構築される。移動体通信装置 1 は、典型的には車両に搭載可能な機器（例えばナビゲーシヨン装置）、 P D A

(Personal Digi tal Assistant)又は携帯電話のような移動体に実装される。なお、以下、本実施形態では、便宜上、移動体通信装置 1 をノード 1 と称する。

ノ一ド 1 は、図 2 に示すように、プログラム格納部 1 1 と、送受信制御部 1 2 と、作業領域 1 3 と、送受信部 1 4 とを備えている。プログラム格納部 1 1 は、典型的には R 0 M (Read Only Memory)カゝらなり、本実施形態に特有の通信プロ卜コルを記述したコンピュータプロダラム（以下、通信用プログラム） 1 1 1 を格納する。送受信制御部 1 2 は、通信用プログラム 1 1 1 に従って、作業領域 1 3 を使つてデータの送受信を制御する。送受信部 1 4 は、送受信制御部 1 2 の制御に従って、他のノード 1 力、らのテ一夕を受信したり、他のノード 1 へデータを送信したりする。

また、ノード 1 には、周辺機器として、残量検出部 2 と、状態検出部 3 と、入力装置 4 と、位置検出部 5 と、記憶装置 6 とが通信可能に接続されている。

残量検出部 2 は、ノード 1 が実装された移動体に内蔵されるバッテリの残量を検出する。なお、残量検出部 2 は、携帯電話及び P D A のように、商用電源から充電が必要で、さらに 1 回の充電による駆動時間が相対的に短い移動体に好適な構成である。逆に、車載の鉛蓄電池から電圧の供給を受ける車載機器には、残量検出部 2 は特に必要の無い構成である。ただし、電気自動車及びハイブリッドカーのように充電頻度の高い車両に搭載された機器については、残量検出部 2 を備える方が好ましい。

状態検出部 3 は、ノード 1 が実装された移動体が現在音声通信又はデータ通信を行っているか否かを検出する。

入力装置 4 はユーザにより操作される。ユーザは、入力装置 4 を操作することにより、まず、アドホックネットヮークへのノード 1 の加入を許可するか拒否するかを設定可能である。また、ユーザは、入力装置 4 を操作することにより、移動体が音声通話又はデータ通信を行う予定である時間帯（以下、予定時間帯と称する）を設定可能である。

位置検出部 5 は、移動体の現在位置を検出する。具体的には、位置検出部 5 は、移動体が車載機器の場合、 G P S (Global Posi t ioning System )の受信機及び自律航法センサの組み合わせであつたり、 D R S C (Dedicate Short Range Communicat ion)の受信機であったりする。また、位置検出部 5 は、移動体が P H S (Personal Handy-phone Sys tem )の場合、近隣の基地局から得られる情報から、移動体の現在位置を検出する。また、位置検出部 5 は、移動体が携帯電話又は P D Aの場合、 G P S 受信機を組み込んだモジュールを通じて、移動体の現在位置を検出する。

記憶装置 6 は、典型的には不揮発性の記憶装置であって、充電可能場所データベース（以下、充電可能場所 D B と称す）と、予約情報と、アドホックネットワークの確立に必要なリンク情報とを格納する。

充電可能場所 D B は、携帯電話及び P D A のように、充電頻度の高い移動体の充電サービスを行っている場所（以下、サービスポイントと称す）の位置情報の集まりであるまた、予約情報は、入力装置 4 を操作することによりュ一ザが入力した予定時間帯を少なくとも含む。

また、リンク情報は、図 3 に示すように、自ノード識別情報（以下、自ノード I D と称す）と、拒否フラグと'、ホップリミットと、再試行時間と、試行回数と、少なくとも 1 つの終点ノード識別番号（以下、終点ノード I D と称す ) とを含む。

自ノード I D は、自ノード 1 を一意に特定する識別情報である。ホップリミットは、アドホックネットワークにおける中継ノード数の最大値である。

拒否フラグは、アドホックネットワークへの自ノ一ド 1 の加入を拒否するか受け入れるかを示す 2 値情報である。本実施形態では例示的に、拒否フラグとしての 1 は、アドホックネットヮ一クへの加入を拒否することを示し、拒否フラグとしての 0 は、アドホックネットワークへの加入を受け入れ可能であることを示す。

再試行時間とは、アドホックネットワークによる前回のデータ通信の失敗が判明した時から、再度データ通信を試行するまでの時間である。

試行回数は、同じデータを同じ終点ノード 1 に送信することを繰り返す回数である。

次に、ノード 1 の動作について説明する。図 4 は、ノ一ド 1 の処理手順を示すフローチヤ一卜である。図 4 において、ノード 1 の送受信制御部 1 2 は、プログラム格納部 1 1 に格納される通信プログラム 1 1 1 を実行しており、上位層（例えば、アプリケーション層）から、アドホックネッ卜ヮ一クを確立して送信すべきデータが発生しているか否かを判断する（ステップ A 1 ) 。

送信すべきデータが発生している場合には、ノード 1 は起点ノード 1 として振る舞い、送受信制御部 1 2 は図 5 に示す処理を実行する（ステップ A 2 ) 。図 5 において、送受信制御部 1 2 は、試行回数のカウンタを 0 に設定した後 (ステップ B 1 ) 、自ノード 1 の送出電波が届く範囲に存在するノード（中継ノード又は終点ノード） 1 の探索を制御する（ステップ B 2 ) 。ここで、以下の説明では、ステップ B 2 で探索されるノード 1 を、近隣ノード 1 と称する。ステップ B 2 において、好ましくは、可能な限り唯一の近隣ノード 1 を探せるように、起点ノード 1 は、指向性を絞って、近隣ノード 1 を探すために必要な電波を送出することが好ましい。なお、起点ノード 1 は、全方位に向けて必要な電波を送出して、近隣ノード 1 を探しても構わないステップ B 2 の結果、少なくとも 1 個の近隣ノード 1 が見つかった場合（ステップ B 3 ) 、送受信制御部 1 2 は、対象となる近隣ノード 1 に対して、アドホックネットヮークへの加入を受け入れるか拒否するかを問い合わせる（ステツプ B 4 ) 。より具体的には、送受信制御部 1 2 は、記憶装置 6 から自ノード I D 及び終点ノード I D を取得する。その後、送受信制御部 1 2 は、上記ような問い合わせを行うために、図 6 A に示すように、取得した両 I D を含む問い合わせパケット P i を、作業領域 1 3 上で作成して、対象となる近隣ノード 1 に向けて、作成した問い合わせパケット P i を送受信部 1 4 から送出する。

ステップ B 4 の後、送受信制御部 1 2 は、第 1 の応答の受信を待機する（ステップ B 5 ) 。ここで、第 1 の応答は、後でより明らかになるが、アドホックネットワークへの加入を受け入れるか拒否するかを示す情報であり、対象となる近隣ノード 1 から送られてくる。以上のような第 1 の応答は、送受信部 1 4 により受信された後、作業領域 1 3 に転送される。

送受信制御部 1 2 は、第 1 の応答が転送されてきた後、加入受け入れを示す第 1 の応答があると判断した場合（ステツプ B 6 ) 、送信すべきデータから、作業領域 1 3 上で、図 6 B に示すようなデータパケット P o を作成し、送受信部 1 4 を通じて、加入受け入れを示す第 1 の応答を送つてきた近瞵ノード 1 に向けて作業領域 1 3 上の各データパケット P o を送出する（ステップ B 7 ) 。具体的には、送信すべきデータが所定サイズで分割され、いくつかのデー夕グラムが作成される。その後、送受信制御部 1 2 は、記憶装置 6 から、自ノード I D と、ホップリミットと、終点ノード I D とを取り出して、これらを各データグラムに付加して、図 6 B に示すようなデータバケツト P o をレゝくつか作成する。

ステップ B 7 の後、送受信制御部 1 2 は、第 2 の応答の受信を待機する（ステップ B 8 ) 。ここで、第 2 の応答は、後でより明らかになるが、ァドホックネッ卜ワークによるデタ通信が完了したか否かを示す情報であり、後述する終占ノ一ド 1 が元々は作成し、起点ノード 1 に向けて送出する。ただし、ァドホックネッ卜ヮ— クでは、終点ノード 1 と起点ノ一ド 1 とのデータ通信では、少なくとも 1 つの中継ノ一ド 1 が介在する場合があるので、第 2 の応答は、終占ノ一ド 1 から直接起点ノ ― ド 1 に送られてくる場合

¾ あれば、中継ノード 1 を経由して起点ノード 1 に送られてくる場合もある。以上のような第 2 の応答は、起点ノ一ド、 1 において送受信部 1 4 により受信された後、作業領域 1 3 に転送される。

送受信制御部 1 2 は、第 2 の応答が転送されてきた後、受信応答が 7 夕通 1曰兀 J を示すと判断した場合（ステツプ B 9 ) 、図 5 の処理（図 4 のステツプ A 2 ) を終了する。その後、送受信制御部 1 2 はステツプ A 1 に戻る。逆に、第 2 の応答がデ一夕通信完了を示していない場合には、送受信制御部 1 2 は、力ゥン夕の値が試行回数以上になつてないか否かを判断する（スチップ B 1 0 ) 。カウン夕の値が試行回数以上であれば、送受信制御部 1 2 は、図 5 の処理 (図 4 のステツプ A 2 ) を終了する。その後、送受信制御部 1 2 はステツプ A 1 に戻る。

に、力ゥン夕の値が試行回数以上でない場合、送受信制御部 1 2 は、図示しないタイマを能動化させ（ステップ B 1 ) 、その後、夕イマが再試行時間（図 3 参照）を計時することを待機する（ステツプ B 1 2 ) 。再試行時間が経過すると、送受信制御部 1 2 は、試行回数のカウン夕を 1 だけインクリメン卜し（ステップ B 1 3 ) 、その後、ステツプ B 2 に戻る。以上のように、起点ノ一ド 1 は、デー夕通信が未完了の場合、少なくとも再試行時間だけ間をあけて、試行回数で規定された回数だけ、デー夕通信を試行する。

また、ステツプ B 3 で近隣ノード 1 が見つからなカゝつた場合、ステップ B 7 で第 1 の応答の全てが加入拒否を示すと判断された場合にも、送受信制御部 1 2 は、上述のステップ B 1 0 を行つ。

ここで、再度図 4 を参照する。ステップ A にいて、送信すべきデー夕が発生していない場合には、送受信制御部 1 2 は、ステップ B 4 又はステップ C 1 1 で送出される問い合わせパケット P i を受信しているか否かを判断する (ステップ A 3 ) 。問い合わせバケツト P i は、刖述したように、第 1 の応答を要求するための情報であり、起点ノード 1 又は中継ノード 1 から送られてくる。以上の問い合わせバケツト P i は、送受信部 1 4 により受信された後、作業領域 1 3 に転送される。ステップ A 3 において、問い合わせバケツト P i を受信していない場合、送受信制御部 1 2 は、ステツプ A 1 に戻る。

逆にステップ A 3 で問い合わせバケツト P i を受信している場合、送受信制御部 1 2 は、受信パケット P i に含まれる終点ノード I D が、記憶装置 6 に格納される自ノード I D に一致するか否かを判断する（ステップ A 4 ) 。両 I D が不一致の場合、ノード 1 は中継ノード 1 として振る舞い、送受信制御部 1 2 は、図 7 に示す処理を実行する（ス 284

テツプ A 5 ) 。図 7 において、送受信制御部 1 2 は、記憶装置 6 に設定されている拒否フラグが 1 か否かを判断する (ステップ C 1 ) 。拒否フラグが 1 である場合、送受信制御部 1 2 は、後述するステップ C 5 を行う。

逆に、拒否フラグが 1 でない場合、送受信制御部 1 2 は、状態検出部 3 の検出結果から、自ノード 1 が実装された移動体が現在音声通信又はデータ通信を行っているか否かを判断する。さらに、送受信制御部 1 2 は、記憶装置 6 の予約情報を参照して、所定時間以内に音声通信又はデ一夕通信が始まるか否かを判断する（ステップ C 2 ) 。通信中又は通信予定であると判断した場合、アドホックネットヮークへの加入することができないとみなして、送受信制御部 1 2 は、後述するステップ C 5 を行う。

逆に、移動体が通信中又は通信予定でないと判断した場合、送受信制御部 1 2 は、残量検出部 2 の検出結果から、自ノ一ド 1 が実装された移動体のバッテリの残量が、予め定められた基準残量以下か否かを判断する（ステップ C 3 ) 。残量が少ないと判断した場合、送受信制御部 1 2 は、ァドホックネットワークへの加入することができなレゝとみなして、後述するステップ C 6 を行う。

逆に、残量が少なくない場合、送受信制御部 1 2 は、位置検出部 5 から現在位置を取得した後、記憶装置 6 に格納される充電可能場所 D B から、現在位置に最も近いサ一ビスポイントの位置情報を取得する。その後、送受信制御部 1 2 は、現在位置から最寄りのサービスポイントまでの距離を導出し、導出した距離が、予め定められた基準距離以 04/007284

下か否かを判断する（ステップ C 4 ) 。

以上のステップ C l 、 C 2 及び C 4 のいずれかで Y E S と判断した場合、送受信制御部 1 2 は、アドホックネットワークの加入拒否を示す第 1 の応答を作成し、問い合わせバケツト P i を今回送ってきたノード（起点ノード又は他の中継ノード） 1 に向けて、作成した第 1 の応答を送出する（ステップ C 5 ) 。その後、送受信処理部 1 2 は、図 7 の処理から抜けて、中継ノード 1 としての処理（図 4 のステツプ A 5 ) を終了する。

以上のステップ C 3 及び C 4 のいずれかで N 0 と判断した場合、送受信制御部 1 2 は、アドホックネットワークへの加入を受け入れることを示す第 1 の応答を作業領域 1 3 上で作成して、今回問い合わせパケット P i を送ってきたノード（起点ノード又は他の中継ノード） 1 に向けて、作成した第 1 の応答を送受信部 1 4 から送出する（ステップ C 6 ) 。

ステップ C 6 の後、送受信制御部 1 2 は、問い合わせパケット P i を今回送ってきたノード（起点ノード又は他の中継ノード） 1 力、ら、データパケット P o 又は P r (後述 ) が送られてくることを待機する (ステップ C 7 )

データパケッ卜 P o 又は P r は、送受信部 1 4 により受信された後、作業領域 1 3 に転送される。送受信制御部 1 2 は、データパケット P 0 が転送されてきた後、受信パケット P 0 内のホップリミットが 0 か否カゝを判断する（ステップ C 8 ) 。ホップリミットが 0 でない場合には、送受信制御部 1 2 は、受信データパケット P o を中継可能である 07284

とみなして、前述のステップ B 2 と同様にして、近隣ノード 1 を探す（ステップ C 9 ) 。近隣ノード 1 が見つかった場合（ステップ C 1 0 ) 、送受信制御部 1 2 は、前述のステツプ B 4 と同様にして、対象となる近隣ノード 1 に対して問い合わせを行う（ステップ C 1 1 ) 。

その後、送受信制御部 1 2 は、前述のステップ B 5 及び B 6 と同様に、対象となる近隣ノード 1 から第 1 の応答を受信すると（ステップ C 1 2 ) 、アドホックネットワークへの加入を受け入れる近隣ノード 1 が存在するか否かを判断する（ステップ C 1 3 ) 。送受信制御部 1 2 は、加入を受け入れる近隣ノード 1 があると判断した場合、現在作業領域 1 3 に格納されているデ一夕バケツト P o (図 6 B 参照）のホップリミットを 1 だけデクリメントして、図 6 C に示すようなデータバケツト P r を作業領域 1 3 上に作成する。このようなデータパケット P r は、作業領域 1 3 から送受信部 1 4 を通じて、加入受け入れした近隣ノード 1 に向けて送出される（ステップ C 1 4 ) 。

ステップ C 1 4 の後に、送受信制御部 1 2 は、近隣ノード 1 が送出した第 2 の応答を受信すると、今回問い合わせを自ノード 1 に行ってきたノード（起点ノード又は他の中継ノード） 1 に、受信応答を送信する（ステップ C 1 6 ) 。その後、送受信処理部 1 2 は、図 7 の処理から抜けて、中継ノード 1 としての処理（図 4 のステップ A 5 ) を終了する。

また、ステップ C 8 でホップリミットが 0 である場合、又はステップ C 1 3 で加入を受け入れる近隣ノード 1 がな 4

かつた場合、送受信制御部 1 2 は、データ通信が未完了であることを示す第 2 の応答を作業領域 1 4 上で作成して、送受信部 1 4 を通じて、自ノ一ド 1 に今回問い合わせを行つてきたノード（起点ノード又は他の中継ノード） 1 に向けて、作成した第 2 の応答を送出する（ステップ C 1 7 ) 。その後、送受信処理部 1 2 は、図 7 の処理から抜けて、中継ノード 1 としての処理 (図 4 のステップ A 5 ) を終了する

こで、再度図 4 を参照する。スアツフ A 4 において、受信した問い合わせパケッ卜 P i に含まれる終点ノ ― ド I

D が自ノード I D に一致する場合、ノード 1 は終点ノード 1 として振る舞い、図 8 に示す処理を実行する（ステップ

A 6 ) 。図 8 において、送受信制御部 1 2 は、ステップ C 7 と同様に、デ一夕パケッ卜 P o 又は P r が送られてくることを待機する (ステップ D 1 ) パケッ卜 P o 又は P r が作業領域 1 4 に転送されてきた後、送受信制御部 1 2 は、受信パケッ卜 P 0 又は P r を上位層（例えば、ァプリケーシヨン層）に順次的に上げながら、最後のう夕パケッ卜 P o 又は P r の受信兀 J'後（ステップ D 2 ) 、デ

■ - タ通信完了を示す第 2 の応答を作業領域 1 4 上で作成して、送受信部 1 4 を通じて、自ノ — ド 1 に今回問い合わせを行つてきたノード（起点ノード又は中継ノード） 1 に向けて、作成した第 2 の応答を送出する（ステツプ D 3 ) 。その後、送受信制御部 1 2 は、図 8 の処理から抜け点ノ — ド 1 としての処理（図 4 のステツフ A 6 ) を終了する。次に、以上のようなアドホックネットワークシステムにおけるデータ通信の一例を説明する。本実施形態では例示的に、図 1 に示すように、 4 台のノード l a 〜； L d によりアドホックネットワークが構築され、ノード 1 a は、ノ一ド l b 及び l c を通じて、ノード I d へとデータを送信する。つまり、ノード 1 a が起点ノード 1 a となり、ノード 1 b 及び 1 c が第 1 及び第 2 の中継ノード 1 b 及び 1 c となり、ノ一ド 1 d が終点ノード 1 d となる。また、本実施形態の特徴を明確にする観点から、図 1 にはさらに、アドホックネッ卜ワークシステムへの加入を拒否するノ一ド 1 e が示されている。以下の説明では、ノード 1 e を拒否ノード l e と称する。

図 9 のノ一ド l a において、ノード I d への送信データが発生した場合、ノード 1 a は、起点ノード 1 としての処理（図 5 参照）を行う。ここで、ステップ B 2 及び B 3 を行うことで、近隣ノード l b を見つけた場合、ノード l a は、起点ノード 1 a として、ステップ B 4 で、問い合わせパケット P i を作成し、近隣ノード l b に送信する（図 9 のシーケンス E 1 ) 。

近隣ノード 1 b は、問い合わせパケット P i の終点ノード I D が自ノード I D でないこと力ら、中継ノード 1 としての処理（図 7 参照）を行う。ここで、ステップ C 3 又は C 4 で N 0 と判断した場合、ステップ C 6 で、アドホックネットワークへの加入受け入れを示す第 1 の応答（図 9 では A c k と表記）が作成され、その結果、近隣ノード l b は、第 1 の中継ノード l b として、作成した第 1 の応答を起点ノード 1 a に返す（シーケンス E 2 ) 。

起点ノード 1 a は、加入受け入れを示す第 1 の応答が返つてきたことから、ステップ B 7 で、デ一タノ°ケット P o を作成し第 1 の中継ノード l b に送信する（シーケンス E 3 ) 。

第 1 の中継ノード l b は、起点ノード 1 a からのデ一夕パケット P o を受信すると、ステップ C 9 及び C 1 0 を行う。その結果、近隣ノード l c 及び l e が見つかった場合、第 1 の中継ノード 1 b は、ステップ C 1 1 で、問い合わせパケット P i を作成し、近隣ノード 1 c 及び 1 e に送信する（シーケンス E 4 ) 。

ここで、近隣ノード 1 c は、問い合わせパケット P i の終点ノード I D が自ノ一ド I D でないこと力ら、中継ノ一ドとしての処理（図 7 参照）を行う。ここで、近隣ノード 1 c は、近隣ノード 1 b と同様にして、アドホックネットワークへの加入受け入れを示す第 1 の応答を作成し、第 2 の中継ノード l c として、作成した第 1 の応答を第 1 の中継ノード l b に返す（シーケンス E 5 ) 。

近隣ノード 1 e もまた、問い合わせパケット P i に応答して、中継ノードとしての処理を行うが、ステップ C l 、 C 2 及び C 4 のいずれかで Y E S と判断した場合には、拒否ノード 1 e として、アドホックネットワークへの加入を拒否する第 1 の応答（図 9 では N a c k と表記）を作成し、第 1 の中継ノード l b に返す（シーケンス E 6 ) 。

第 1 の中継ノード l b は、加入受け入れを示す第 1 の応答が返ってきたことから、ステップ B 7 で、デ一タパケット P o からデータバケツト P r を作成し第 2 の中継ノード

1 c に送信する（シーケンス E 7 ) 。しかしながら、第 1 の中継ノード l b は、加入拒否を示す第 1 の応答を送ってきた拒否ノード 1 e にはデ一夕バケツト P r を送信しない第 2 の中継ノード l c は、第 1 の中継ノ一ド l b からのデータパケット P r を受信すると、ステップ C 9 及び C 1 0 を行う。その結果、近隣ノード 1 d が見つかった場合、第 2 の中継ノード 1 c は、ステップ C 1 1 で、問い合わせパケッ卜 P i を作成し、近隣ノード 1 d に送信する（シーケンス E 8 )

ここで、近隣ノ一 i d は、問い合わせバケツト P i の終点ノード I Dが自ノード I D であることから、終点ノードとしての処理（図 8 参照 ) を行う。この時、近隣ノード 1 d は、ステップ D 1 で、アドホックネットワークへの加入受け入れを示す第 1 の応答を作成し、終点ノード 1 d として、作成した第 1 の応答を第 2 の中継ノード 1 c に送信する（シーケンス E 9 ) その後、終点ノード 1 d は、第 2 の中継ノー H 1 c から送られてくるデータパケット P r を受信し、受信 J 後、ステツフ D 4 で、データ通信完了を示す第 2 の応答を作成し、第 2 の中継ノード 1 c に送信する（シーケンス E 1 0 ) 。第 2 の応答は、第 2 の中継ノ — ド 1 c 、第 1 の中継ノード、 1 b を経由して、起点ノード 1 a により受信される。

以上説明したように、本実施形態に係る移動体通信装置 1 は、所定の条件（図 7 のステツプ C l C 2 及び C 4 ) 04 007284

を満たす場合、アドホックネットワークへの加入を拒否する。これにより、移動体通信装置 1 を、自身及びユーザの事情に応じて、アドホックネットワークに組み込まれなくすることができる。その結果、アドホックネットヮ一クシステムの普及を加速させることが可能となる。

また、本移動体通信装置 1 が車両に搭載され、さらに、データパケット P 0 又は P r (図 6 B 又は図 6 C を参照）のデータグラムとして、自車両の位置情報及び自車両のナンバーがそれぞれに付加される場合を想定する。この場合、終点ノード I D として、例えば日本におけるヘルプネットのような車両向け緊急通報システムのセンタ局のものを設定することにより、車両向け緊急通報システムと同様のサービスを、アドホックネットワークにより実現することが可能となる。

, なお、本実施形態の説明では、第 1 の応答（加入拒否）を作成する場合の条件として、図 7 に示すステップ C 1 一 C 3 に示されるものを例示した。しかし、これに限らず、複数の移動体通信装置 1 によりグループを構成する場合において、移動体通信装置 1 は、自身が属するグループに属さない移動体通信装置 1 からの問い合わせを受信した場合、第 1 の応答（加入拒否）を作成し送信しても構わない。 (変形例）

図 1 0 は、上述の実施形態の変形例に係る移動体通信装置（以下、必要に応じてノードと称する） 1 0 の構成を示すブロック図である。図 1 0 において、移動体通信装置 1 0 は、ブロック構成に関して移動体通信装置 1 と比較すると、ユーザ情報通信部 7 をさらに備える点で相違する。それ以外に、両移動体通信装置 1 0 及び 1 の間にはブロック構成について相違点は無い。それ故、図 1 0 において、図 1 に示す構成に相当するものには同一の参照符号を付け、それぞれの説明を省略する。

ユーザ情報通信部 7 は、送受信制御部 1 2 の制御下で、スマ一トカ一ド 8 側のュ一ザ情報通信部 8 3 と双方向通信を行う。具体的には、ュ一ザ情報通信部 7 は、スマート力ード 8 と通信可能な状態になると、ユーザ情報通信部 8 3 に向けて送信要求を送出する。ここで、送信要求は、スマートカード 8 に格納されており、ノード 1 0 が必要とする情報の送信を要求するためのデ一夕である。

スマートカード 8 は、好ましくは電子運転免許証であり、記憶媒体 8 1 と、制御部 8 2 と、ユーザ情報通信部 8 3 とを備える。なお、本実施形態において、スマートカードは I C (Integrated Circui t)カードと同義である。

記憶媒体 8 1 は、スマートカード 8 の所持者、つまり車両の運転を公的機関により許可された者について、様々な情報を記憶する。本変形例に係るノード 1 0 が必要とする情報は、図 1 0 に示すように、所持者の年齢と、過去の交通違反による減点数であるため、両者以外の情報については図示を省略している。

また、スマートカード 8 において、制御部 8 2 は、ノード 1 0 から送出された送信要求を、ュ一ザ情報通信部 8 3 を介して受信する。制御部 8 2 は、受信した送信要求に応答して、記憶媒体 8 1 から年齢及び減点数を読み出す。そ 07284

の後、制御部 8 2 は、読み出した情報を、ユーザ情報通信部 8 3 に渡す。ユーザ情報通信部 8 3 は、制御部 8 2 から受け取つた情報を、ノード 1 0 側のユーザ情報通信部 7 に向けて送出する。

また、ノード 1 0 において、ユーザ情報通信部 7 は、受け取った年齢及び減点数を、作業領域 1 3 に転送し格納する。

次に、図 1 1 のフロ一チャートを参照して、ノード 1 0 の動作について説明する。図 1 1 は、図 4 と比較すると、ステップ E 1 をさらに含む点と、ステップ A 2 及び A 5 の代わりに、ステップ E 1 及び E 2 を含む点とで相違する。それ以外に、図 1 1 及び図 4 の間に相違点は無いので、図 1 1 において、図 4 のステップに相当するものには同一のステップ番号を付け、それぞれの説明を省略する。

まず、図 1 1 において、通信プログラム 1 1 1 が実行され、さらに、ノ一ド 1 0 及びスマートカード 8 の間で通信可能な状態になると、上述の要領で、ノード 1 0 において、ユーザ情報通信部 7 は、スマートカード 8 から年齢及び減点数を取得して、作業領域 1 3 に転送し格納する（ステップ E 1 ) 。

また、ステップ A 1 で Y E S と判断された場合、ノード 1 0 は、前述の実施形態と同様に、起点ノード 1 0 として振る舞う（ステップ E 2 ) 。この場合、送受信制御部 1 2 は、図 1 2 に示される処理手順に従って処理を行う。図 1 2 は、図 5 と比較すると、ステップ B 7 の代わりにステツプ F 1 を含む点で相違する。それ以外に、図 1 2 及び図 5 2004/007284

に示すフローチャートの間に相違点は無い。それ故、図 1 2 において、図 5 に示すステップに相当するものには同一のステップ番号を付け、それぞれの説明を省略する。

送受信制御部 1 2 は、ステップ B 6 で Y E S と判断した場合、作業領域 1 3 上で、図 1 3 に示すデータ構造を有するデータパケット P o を作成し、送受信部 1 4 を通じて、加入受け入れを示す第 1 の応答を送ってきた近隣ノード 1 に向けて作業領域 1 3 上の各データパケット P o を送出する（ステップ F 1 ) 。具体的には、送信すべきデータが所定サイズで分割され、いくつかのデータグラムが作成される。その後、送受信制御部 1 2 は、記憶装置 6 から、自ノ — ド I D と、ホップリミットと、終点ノード I D とを記憶装置 6 から取り出し、さらに、起点ノード 1 0 を使うユーザの年齢を作業領域 1 3 から取り出し、これらを各データグラムに付加して、図 1 3 A に示すようなデ一夕パケット P o をいくつか作成する。以上のようなステップ F 1 が終了すると、起点ノード 1 0 の処理は、ステップ B 8 に進むまた、ステップ A 4 で N 〇と判断された場合、ノード 1 0 は、前述の実施形態と同様に、中継ノード 1 0 として振る舞う（ステップ E 3 ) 。この場合、送受信制御部 1 2 は、図 1 4 に示される処理手順に従って処理を行う。図 1 4 は、図 7 と比較すると、ステップ G 1 及び G 2 をさらに含む点で相違する。それ以外に、図 1 4 及び図 7 に示すフロ —チャートの間に相違点は無い。それ故、図 1 4 において、図 7 に示すステップに相当するものには同一のステップ T細 04/007284

番号を付け、それぞれの説明を省略する。なお、都合上、図 1 4 においては、ステップ C 8 以降の図示が省略されている。

図 7 において、送受信制御部 1 2 は、ステップ C 1 を行う前に、現在受信している各データパケット P o から、起点ノード 1 0 のユーザの年齢を取り出し、予め保持する第 1 の基準値と比較する。ここで、第 1 の基準値は、起点ノード 1 0 のユーザが高齢か否かを判断するための指標であり、例えば 6 5 程度に選ばれる上述のような比較の結果、ユーザの年齢が第 1 の基準値以上であれば（ステップ G 1 ) 、送受信制御部 1 2 は、高齢者が使っている移動体通信装置 1 0 からのデータバケツト P o であることから緊急通報の可能性があるとみなして、無条件で、ステップ C 6 を行う。

それに対して、ユーザの年齢が第 1 の基準値未満であれば、送受信制御部 1 2 は、ステップ C 1 を行う。

また、ステップ C 2 の後、送受信制御部 1 2 は、自ノード 1 0 内の作業領域 1 3 に格納されているユーザの減点数を取り出す。ここで注意を要するのは、ユーザとは、起点ノード 1 0 のユーザではなく、中継ノード 1 0 のユーザである。

その後、送受信制御部 1 2 は、取り出した減点数が第 2 の基準値以上であるか否かを判断する（ステップ G 2 ) 。ここで、第 2 の基準値は、ュ一ザが交通違反を頻繁に起こしているか否かを示す指標である。減点数が第 2 の基準値以上であれば、送受信制御部 1 2 は、中継ノ一ド 1 0 のユーザが頻繁に交通違反を起こすこと力ら、，ァドホックネットワークへの力！] 入に不適切であるとみなして、ステップ C 5 を行う。なぜ、このような処理を行う力、とレうと、中継ノード 1 0 が交通違反又は交通事故を起こすと、アドホックネットワークが切断される可能性があるからである。

逆に、減点数が第 2 の基準値未満であれば、送受信制御部 1 2 は、ステップ C 3 を行う。

以上説明したように、本変形例によれば、起点ノード 1 0 のュ一ザが高齢者の場合、ステップ C 1 一 C 3 及び G 2 の条件を考慮することなく、つまり、アドホックネットヮ — クへの加入を拒否することなく、中継ノード 1 0 は、第 1 の応答（加入受け入れ）を送信する。これによつて、緊急通報により好適な移動体通信装置 1 0 を提供することが可能となる。また、中継ノード 1 0 であって、減点数が多いユーザが使っているものは、アドホックネットワークへの加入が不適切であると判断されるため、より信頼性の高いアドホックネットワークを構築可能な移動体通信装置 1 0 を提供することが可能となる。

また、本移動体通信装置 1 0 が車両に搭載され、さらに、データパケット P o (図 1 3 参照）のデータグラムとして、自車両の位置情報及び自車両のナンバーがそれぞれに付加される場合を想定する。この場合、終点ノード I D として、例えば日本におけるヘルプネッ卜のような車両向け緊急通報システムのセンタ局のものを設定することにより、車両向け緊急通報システムと同様のサービスを、アドホックネッ卜ワークにより実現することが可能となる。

なお、本実施形態の説明では、第 1 の応答（加入拒否）を作成する場合の条件として、図 1 4 に示すステップ C 1 一 C 3 及び G 2 に示されるものを例示した。しカゝし、これに限らず、複数の移動体通信装置 1 0 によりグループを構成する場合において、移動体通信装置 1 0 は、自身が属するグループに属さない移動体通信装置 1 0 からの問い合わせを受信した場合、第 1 の応答（加入拒否）を作成し送信しても構わない。

本発明を詳細に説明したが、上記説明はあらゆる意味において例示的なものであり限定的なものではない。本発明の範囲から逸脱することなしに多くの他の改変例及び変形例が可能であることが理解される。産業上の利用可能性

本発明に係る移動体通信装置は、自律的にネットワークを構築可能であるが、ネットワークへの加入を拒否できるという技術的効果が求められるナビゲーシヨン装置、携帯電話又はパーソナルコンピュータなどの用途に好適である

Claims

請求の範囲

1 . アドホックネットワークを通じてデータ通信が可能な移動体通信装置であって、

他の移動体通信装置から送られ、アドホックネットヮ一クへの加入を受け入れるか拒否するかを問い合わせるための問い合わせ情報を受信する受信部と、

前記受信部が問い合わせ情報を受信した後、予め設定された少なくとも 1 つの条件を満たすか否かを判断する条件判断部と、

前記条件判断部の判断結果に基づいて、アドホックネットワークへの加入を拒否するための情報を作成し、前記他の移動体通信装置へと送信する送信部とを備える、移動体通信装置。

2 . 前記条件判断部は、移動体通信装置の状態に基づいて、前記少なくとも 1 つの条件を満たすか否かを判断する、請求の範囲第 1 項に記載の移動体通信装置。

3 . ュ一ザの入力に基づいて、アドホックネットワークへの加入を受け入れるか否かを示す情報を格納する記憶装置をさらに備え、

前記記憶装置に格納された情報がアドホックネットヮ一クへの加入を受け入れないことを示すと前記条件判断部が判断した場合、前記送信部は、アドホックネットワークへの加入を拒否するための情報を作成する、請求の範囲第 2 項に記載の移動体通信装置。

4 . 移動体通信装置が通信中か否かを検出する状態検出部をさらに備え、

移動体通信装置が通信中であることを前記状態検出部が検出したと前記条件判断部が判断した場合、前記送信部は、アドホックネットワークへの加入を拒否するための情報を作成する、請求の範囲第 2 項に記載の移動体通信装置。

5 . 移動体通信装置が通信する予定時間を格納する記憶装置をさらに備え、

予め定められた時間が経過すれば、前記記憶装置に格納された予定時間に達すると前記条件判断部が判断した場合、前記送信部は、アドホックネットワークへの加入を拒否するための情報を作成する、請求の範囲第 2 項に記載の移動体通信装置。

6 . 移動体通信装置のパッテリの残量を検出する残量検出部をさらに備え、

前記残量検出部により検出された残量が所定の基準値以下であると前記条件判断部が判断した場合、前記送信部は、アドホックネットワークへの加入を拒否するための情報を作成する、請求の範囲第 2 項に記載の移動体通信装置。

7 . 移動体通信装置の充電可能な場所が記述されたデータベースを格納する記憶装置と、移動体通信装置の現在位置を検出する位置検出部とをさらに備え、

前記位置検出部が検出した現在位置から前記記憶装置に格納された充電可能な場所までの距離が所定の基準値以下であると前記条件判断部が判断した場合、前記送信部は、前記残量検出部により検出された残量が所定の基準値以下であっても、アドホックネットワークへの加入を受け入れるための情報を作成する、請求の範囲第 6 項に記載の移動体通信装置。

8 . 移動体通信装置のユーザの年齢を格納する記憶部をさらに備え、

前記記憶部に格納されたユーザの年齢が所定の基準値以上である場合、前記送信部は、アドホックネットワークへの加入を受け入れるための情報を、他の条件に関わらず作成する、請求の範囲第 2 項に記載の移動体通信装置。

9 . 移動体通信装置のユーザの運転履歴を示す情報を格納する記憶部をさらに備え、

前記記憶部に格納されたユーザの年齢が所定の基準値以上である場合、前記送信部は、アドホックネットワークへの加入を拒否するための情報を作成する、請求の範囲第 2 項に記載の移動体通信装置。

1 0 . 車両に搭載される、請求の範囲第 1 項に記載の移動体通信装置。

1 1 . 移動体通信装置がアドホックネットワークを通じてデータ通信するための方法であって、

他の移動体通信装置から送られ、アドホックネットヮ一クへの加入を受け入れるか拒否するかを問い合わせるための問い合わせ情報を受信する受信ステ-ップと、

前記受信ステップで問い合わせ情報を受信した後、予め設定された少なくとも 1 つの条件を満たすか否かを判断する条件判断ステップと、

前記条件判断ステップの判断結果に基づいて、アドホックネットワークへの加入を拒否するための情報を作成し、前記他の移動体通信装置へと送信する送信ステップとを備える、データ通信方法。

1 2 . コンピュータプログラムにより実現される、請求の範囲第 1 1 項に記載のデータ通信方法。

1 3 . 前記コンピュータプログラムは記録媒体に格納される、請求の範囲第 1 2 項に記載のデータ通信方法。