JP3432481B2 - 通信ネットワークシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、通信ネットワー
クシステムに関し、特にたとえば、複数の無線通信端末
を経由したデータ通信を行う、通信ネットワークシステ
ムに関する。

【０００２】

【背景技術】通信ネットワークを構内だけでなく住宅地
などのより広い地域内で構築しようとすると、多数のア
クセスポイント（通信端末）を所定間隔で配置する必要
がある。さらに、通信ネットワークとして機能させるた
めには、各々のアクセスポイントどうしでデータを交換
できる仕組みが必要となる。ここで、アクセスポイント
間でデータを交換する方法としては、（１）無線電波を
用いる、（２）ケーブルを敷設する、の２つの方法が考
えられる。

【０００３】

【発明が解決しようとする課題】しかし、無線電波を用
いる方法（１）では、アクセスポイント間でデータをや
り取りできるだけの強い電波が必要となり、電波環境が
悪くなる。また、ケーブルを敷設する方法（２）では、
工事に費用がかかるだけでなく、ケーブルの敷設後にア
クセスポイントの配置を変更することが非常に困難とな
る。

【０００４】それゆえに、この発明の主たる目的は、電
波環境の悪化を防止でき、かつ低コストでネットワーク
を構築することができる、通信ネットワークシステムを
提供することである。

【０００５】

【課題を解決するための手段】第１の発明は、複数の無
線通信端末を経由してデータ信号を送信する通信ネット
ワークシステムにおいて、複数の無線通信端末は、所定
ルートを移動する少なくとも１つの移動通信端末、およ
び所定ルートに沿って固定された複数の固定通信端末を
含み、各々の固定通信端末は、データ信号を移動通信端
末によって他の固定通信端末に転送することを特徴とす
る、通信ネットワークシステムである。

【０００６】第２の発明は、複数の無線通信端末を経由
してデータ信号を送信する通信ネットワークシステムに
おいて、複数の無線通信端末は、所定ルートを移動する
少なくとも１つの第１通信端末、および所定ルートに沿
って存在する複数の第２通信端末を含み、各々の第２通
信端末は、データ信号を第１通信端末によって他の第２
通信端末に転送することを特徴とする、通信ネットワー
クシステムである。

【０００７】

【作用】第１の発明によれば、データ信号の送信に利用
される複数の無線通信端末は、少なくとも１つの移動通
信端末と複数の固定通信端末を含む。ここで、移動通信
端末は所定ルートを移動する端末であり、固定通信端末
は所定ルートに沿って固定された端末である。データ信
号は、このような移動通信端末および固定通信端末を経
由して送信される。つまり、固定通信端末間のデータ通
信は、移動通信端末を介して行われる。

【０００８】この発明のある例では、移動通信端末は複
数存在する。このとき、各々の固定通信端末は、データ
信号を移動通信端末によって他の各々の固定通信端末に
転送するのに必要な時間を示す時間情報、ならびに各々
の移動通信端末のタイムテーブルを有する。決定手段
は、この時間情報とタイムテーブルとに基づいてデータ
信号を転送すべき移動通信端末を決定する。

【０００９】決定手段は、好ましくは、最短時間で所望
の固定通信端末に到達する移動通信端末を転送先の移動
通信端末として決定する。

【００１０】所定ルートが巡回ルートである場合、移動
通信端末としては、互いに逆方向に巡回する第１移動通
信端末および第２移動通信端末があり、時間情報として
は、第１移動通信端末に対応する第１時間情報と第２移
動通信端末に対応する第２時間情報とがある。このと
き、決定手段は、第１時間情報および第２時間情報と第
１移動通信端末および第２移動通信端末のタイムテーブ
ルとに基づいて、データ信号を転送すべき移動通信端末
を決定する。

【００１１】この発明の他の例では、所定ルートは複数
存在し、任意の所定ルートが互いに交差し、そしてこの
任意の所定ルートの交差点に特定の固定通信端末が固定
される。このとき、各々の移動通信端末は、自分が移動
する所定ルートに沿って配置された複数の固定通信端末
を示す第１端末情報を有し、所望の固定通信端末が第１
端末情報に存在しないときは、特定の固定通信端末にデ
ータ信号を転送する。

【００１２】特定の固定通信端末は、好ましくは、上記
の任意の所定ルートに沿って配置された他の固定通信端
末を示す第２端末情報を有する。このため、所望の固定
通信端末は、第２端末情報に基づいて特定される。

【００１３】この発明のその他の例では、移動通信端末
は定期運行バスに設置され、固定通信端末は定期運行バ
スの停留所に固定される。

【００１４】第２の発明によれば、データ信号の送信に
利用される複数の無線通信端末は、少なくとも１つの第
１通信端末と複数の第２通信端末を含む。第１通信端末
は所定ルートを移動する端末であり、第２通信端末は所
定ルートに沿って存在する端末である。データ信号は、
このような第１通信端末および第２通信端末を経由して
送信される。つまり、第２通信端末間のデータ通信は、
第１通信端末を介して行われる。

【００１５】

【発明の効果】第１の発明によれば、固定通信端末間の
データ通信が移動通信端末を介して行われるため、強電
波は必要ではなく、電波環境の悪化を防止することがで
きる。また、固定通信端末間にケーブルを敷設する必要
もないため、低コストで通信ネットワークを構築するこ
とができる。

【００１６】第２の発明においても、第２通信端末間の
データ通信は第１通信端末を介して行われるため、電波
環境の悪化を防止できるとともに、低コストで通信ネッ
トワークを構築することができる。

【００１７】この発明の上述の目的，その他の目的，特
徴および利点は、図面を参照して行う以下の実施例の詳
細な説明から一層明らかとなろう。

【００１８】

【実施例】図１を参照して、この実施例の通信ネットワ
ークシステム１０は、定期運行バス１２ａ，１２ｂ，１
２ｃおよび１２ｄの各々に設置された移動通信端末（移
動ノード）Ｗ，Ｘ，ＹおよびＺと、停留所１４ａ，１４
ｂ，１４ｃ，１４ｄ，１４ｅ，１４ｆ，１４ｇおよびタ
ーミナル１６に設置された固定通信端末（固定ノード）
Ｌ，Ｍ，Ｎ，Ｐ，Ｑ，Ｒ，ＳおよびＴとを含む。ここ
で、停留所１４ａ，１４ｂ，１４ｃおよび１４ｄがルー
プ状の第１ルートＲｔ１を形成し、停留所１４ｄ，１４
ｅ，１４ｆ，１４ｇおよびターミナル１６が線状の第２
ルートＲｔ２を形成する。ターミナル１６には、別の通
信ネットワークシステム（図示せず）が接続されてい
る。

【００１９】定期運行バス１２ａおよび１２ｂは第１ル
ートＲｔ１を所定のタイムテーブルに従って運行し、定
期運行バス１２ｃおよび１２ｄは第２ルートＲｔ２を所
定のタイムテーブルに従って運行する。定期運行バス１
２ａおよび１２ｂは互いに逆回りで第１ルートＲｔ１を
運行する。

【００２０】ユーザ通信端末（ユーザノード）Ａが設置
された商店１８は停留所１４ａの近傍に存在し、ユーザ
ノードＣが設置された民家２０は停留所１４ｂの近傍に
存在し、ユーザノードＤが設置された学校２２は停留所
１４ｆの近傍に存在する。また、ユーザノードＢは学生
２４によって常時携帯される。各ユーザノードＡ〜Ｄ
は、上述の固定ノードＬ〜Ｔおよび移動ノードＷ〜Ｚを
適宜利用して、データ通信（パケット通信）を行う。

【００２１】各移動ノードには、自分を搭載している定
期運行バスの運行情報が設定される。各固定ノードに
も、直接データ通信を行う（リンクする）移動ノードを
搭載した定期運行バスの運行情報が設定される。

【００２２】つまり、移動ノードＷおよびＸには、第１
ルートＲｔ１に沿って設置された固定ノードのＩＤ
“Ｌ”，“Ｍ”，“Ｎ”および“Ｐ”が設定される。ま
た、移動ノードＹおよびＺには、第２ルートＲｔ２に沿
って設置された固定ノードのＩＤ“Ｐ”，“Ｑ”，
“Ｒ”，“Ｓ”および“Ｔ”が設定される。

【００２３】一方、固定ノードＬ〜Ｍには、第１ルート
Ｒｔ１を運行する定期運行バス１２ａおよび１２ｂのタ
イムテーブルと、第１ルートＲｔ上に設置された他の固
定ノードのＩＤ（固定ノードＬについては“Ｍ”，
“Ｎ”および“Ｐ”）が運行順に列挙されたリンク後経
路テーブルとが設定される。リンク後経路テーブルに
は、各固定ノードまでの移動時間（固定ノードＬについ
ては固定ノードＭ，ＮおよびＰまでの移動時間）も含ま
れる。また、固定ノードＰ〜Ｔの各々には、第２ルート
Ｒｔ２を運行する定期運行バス１２ｃおよび１２ｄのタ
イムテーブルと、第２ルートＲｔ上に設置された他の固
定ノードのＩＤ（固定ノードＲ“Ｐ”，“Ｑ”，“Ｓ”
および“Ｔ”）が運行順に列挙されたリンク後経路テー
ブルとが設定される。このリンク後経路テーブルにも、
各固定ノードまでの移動時間（固定ノードＲについては
固定ノードＰ，Ｑ，ＳおよびＴまでの移動時間）が含ま
れる。

【００２４】また、各ユーザノードは、通信圏内の固定
ノードに所望の仮ＩＤ（宛先ノードＩＤ）を登録する。
たとえば、民家２０に設置されたユーザノードＣは停留
所１４ｂの固定ノードＭに仮ＩＤ“ＣＭ”を登録し、学
校２２に設置されたユーザノードＤは停留所１４ｆの固
定ノードＲに仮ＩＤ“ＤＲ”を登録する。また、自由に
移動できるユーザノードＢは、停留所１４ａの固定ノー
ドＬに仮ＩＤ“ＢＬ”を登録するとともに、停留所１４
ｆの固定ノードＲに仮ＩＤ“ＢＲ”を登録する。

【００２５】一方、商店１８に設置されたユーザノード
Ａは停留所１４ａの固定ノードＬの通信圏外に位置して
おり、固定ノードＬとの直接の通信は不可能である。つ
まり、ユーザノードＡは、自分宛てのパケット信号をユ
ーザノードＢに中継してもらう必要がある。このため、
ユーザノードＡは、固定ノードＬに登録されたユーザノ
ードＢの仮ＩＤ“ＢＬ”に自分のＩＤ“Ａ”を関連付け
る。

【００２６】続いて、パケット転送の具体的な動作を説
明する。たとえば、学生２４が停留所１４ａの近傍から
民家２０にパケット信号を個別送信する場合、ユーザノ
ードＢは、固定ノードＭに登録された仮ＩＤ“ＣＭ”を
宛先ノードＩＤとし、固定ノードＭのＩＤ“Ｍ”を基地
ノードＩＤとするパケット信号を作成する。作成された
パケット信号には、“個別送信”を示す識別子も含まれ
る。ユーザノードＢは、作成したパケット信号を固定ノ
ードＬに委託し、委託された固定ノードＬは、基地ノー
ドＩＤ“Ｍ”と自分に設定された運行情報に基づいて、
パケット信号を固定ノードＭまで最短時間で届けてくれ
る移動ノードを特定する。特定された移動ノードが移動
ノードＷであれば、パケット信号は、定期運行バス１２
ａが停留所１４ｄに立ち寄ったときに固定ノードＬから
移動ノードＷに転送される。

【００２７】移動ノードＷは、転送されたパケット信号
の基地ノードＩＤ“Ｍ”と自分に設定された運行情報と
に基づいてパケット信号を渡すべき固定ノードを特定す
る。そして、定期運行バス１２ａまたは１２ｂが停留所
１４ｄに到着したときに、パケット信号を固定ノードＭ
に委託する。固定ノードＭは宛先ノードＩＤ“ＣＭ”に
基づいてパケット信号をユーザノードＣに送信し、これ
によってパケット通信が完了する。

【００２８】学生２４が学校２２にパケット信号を個別
送信する場合、このパケット信号に含まれる宛先ノード
ＩＤは“ＤＲ”であり、基地ノードＩＤは“Ｒ”であ
る。このとき、ユーザノードＢからパケット信号を受信
した固定ノードＬは、自分に設定された運行情報から基
地ノードＩＤと同じ固定ノードＩＤを発見することがで
きない。すると、固定ノードＬは、予め設定された問合
せ先移動ノードにパケット信号を転送する。問合せ先移
動ノードは移動ノードＷであり、定期運行バス１２ａが
停留所１２ａに到着したときに、固定ノードＬから移動
ノードＷにパケット信号が転送される。

【００２９】しかし、移動ノードＷに設定された運行情
報にも基地ノードＩＤ“Ｒ”は設定されておらず、移動
ノードＷもまた問合せ先固定ノードにパケット信号を転
送する。移動ノードＷには固定ノードＰが問合せ先固定
ノードとして設定されており、パケット信号は定期運行
バス１４ａが停留所１４ｄに到着したときに固定ノード
Ｐに渡される。固定ノードＰは、運行情報の中に基地ノ
ードＩＤ“Ｒ”を持っているため、これ以降は上述と同
じ要領でパケット転送が行われる。

【００３０】つまり、固定ノードＰは、宛先ノードＩＤ
と運行情報に基づいてパケット信号を固定ノードＲまで
最短時間で届けてくれる移動ノードを特定し（たとえば
移動ノードＹに特定）、定期運行バス１２ｃが停留所１
４ｄに到着したときにパケット信号を移動ノードＷに委
託する。固定ノードＲは、定期運行バス１２ｃが停留所
１４ｆに到着したときに移動ノードＹからパケット信号
を受け取り、受け取ったパケット信号を宛先ノードＩＤ
“ＤＲ”に基づいてユーザノードＤに転送する。これに
よって、パケット通信が完了する。

【００３１】学生２４が発信した個別送信のパケット信
号の宛先がターミナル１６に接続された別の通信ネット
ワーク内のノードであれば、固定ノードＰもまた基地ノ
ードＩＤを特定できない。ただし、固定ノードＰには、
第１ルートＲｔ１に沿って移動する移動ノードＷおよび
第２ルートＲｔ２に沿って移動する移動ノードＺが問合
せ先移動ノードとして設定されている。このため、固定
ノードＰは、定期運行バス１２ｄが停留所１４ｄに立ち
寄ったときに、移動ノードＷから受け取ったパケット信
号を移動ノードＺ（移動ノードＷ以外のノード）に委託
する。移動ノードＺには固定ノードＰおよびＴが問合せ
先固定ノードとして設定されており、移動ノードＺは、
定期運行バス１２ｄがターミナル１６に到着したときに
パケット信号を固定ノードＴ（固定ノードＰ以外のノー
ド）に渡す。このようにして固定ノードＴまで転送され
たパケット信号は、別の通信ネットワークを介して宛先
のノードまで送信される。

【００３２】民家２０から商店１８に所望のパケット信
号を個別送信する場合、ユーザノードＣは、ユーザノー
ドＡのＩＤ“Ａ”を宛先ノードＩＤとし、かつ固定ノー
ドＬのＩＤ“Ｌ”を基地ノードＩＤとするパケット信号
を作成し、作成したパケット信号を固定ノードＭに委託
する。委託されたパケット信号は、基地ノードＩＤ
“Ｌ”に基づいて固定ノードＬまで転送されるが、ユー
ザノードＡは固定ノードＬの通信圏外に位置し、パケッ
ト信号をユーザノードに直接送信することはできない。
ただし、ユーザノードＡのＩＤ“Ａ”は、ユーザノード
Ｂの仮ＩＤ“ＢＬ”の下階層に登録されている。このた
め、固定ノードＬは、学生２４が停留所Ｌに立ち寄った
ときに、ユーザノードＡ宛てのパケット信号の中継をユ
ーザノードＢに委託する。ユーザノードＢに委託された
パケット信号は、学生２４が商店１８を訪ねたときにユ
ーザノードＡに転送される。これによって、パケット通
信が完了する。

【００３３】学生２４が定期運行バス１２ａに乗車して
いるときにパケット信号を学校２２に個別送信する場
合、パケット信号はまず移動ノードＷに委託される。委
託されたパケット信号は、定期運行バス１２ａが停留所
１４ｄに到着したときに固定ノードＰ（問合せ先固定ノ
ード）に渡される。固定ノードＰは、定期運行バス１２
ｃまたは１２ｄが停留所１４ｄに立ち寄ったときに、パ
ケット信号を移動ノードＹまたはＺに転送する。転送さ
れたパケット信号はその後、停留所１４ｆの固定ノード
Ｒを経由して学校２２のユーザノードＤに転送される。

【００３４】民家２０から学生２４にパケット信号を個
別送信する場合、パケット信号には、宛先ノードＩＤ
“ＢＬ”および基地ノードＩＤ“Ｌ”、あるいは宛先ノ
ードＩＤ“ＤＲ”および基地ノードＩＤ“Ｒ”が設定さ
れる。停留所１４ｂの固定ノードＭは、民家２０のユー
ザノードＣからこのようなパケット信号を受け取り、受
け取ったパケット信号をたとえば定期運行バス１２ａの
移動ノードＷに委託する。ここで、学生２４が定期運行
バス１２ａに乗車しており、かつ移動ノードＷに自分の
仮ＩＤ“ＢＬ”および“ＤＲ”を臨時（期限付き）で登
録していれば、パケット信号は移動ノードＷからユーザ
ノードＢに転送される。つまり、パケット信号は、固定
ノードＬまたはＲまで転送されることなく、直接ユーザ
ノードＢに渡される。

【００３５】パケット信号の種類としては、上述のよう
に特定のノードにだけ送信される個別送信パケットのほ
かに、不特定多数のノードに向けて発信される同報発信
パケットがある。この同報発信パケットには、“個別送
信”の代わりに“同報発信”を示す識別子が設定される
が、個別送信パケットと同様、宛先ノードＩＤおよび基
地ノードＩＤがパケット内に含まれる。

【００３６】宛先ノードＩＤとしてユーザノードＤの仮
ＩＤ“ＤＲ”が設定され、基地ノードＩＤとして“Ｒ”
が設定された場合、パケット信号はユーザノードＤまで
転送された後に同報発信される。同報発信されたパケッ
ト信号は、学校２２の周辺に位置する不特定多数のノー
ドに転送され、その後同報中継を施される。

【００３７】宛先ノードＩＤおよび基地ノードＩＤとし
て固定ノードＱのＩＤ“Ｑ”が設定されたときは、パケ
ット信号は固定ノードＱまで転送された後に同報発信さ
れる。同報発信されたパケット信号は、停留所１４ｅの
周辺に位置する不特定のノードを経て同報中継される。

【００３８】宛先ノードＩＤおよび基地ノードＩＤとし
て移動ノードＸのＩＤ“Ｘ”が設定された場合、パケッ
ト信号は移動ノードＸまで転送された後に同報発信され
る。同報発信されたパケット信号は、定期運行バス１２
ｂの乗客が携帯するユーザノードなどを経て同報中継さ
れる。

【００３９】なお、同報発信の後に同報中継を施される
パケット信号（同報中継パケット）には、“同報中継”
の識別子が含まれるのみで、宛先ノードＩＤおよび基地
ノードＩＤは含まれない。

【００４０】ユーザノードＡ〜Ｄ，固定ノードＬ〜Ｔお
よび移動ノードＷ〜Ｚはいずれも、図２に示すように構
成される。高周波パケット信号がアンテナ３０によって
捕捉されると、捕捉された高周波パケット信号はパケッ
ト受信回路３２によってベースバンドに復調される。復
調されたパケット信号はＣＰＵ３６に与えられ、所定の
処理を施される。ＣＰＵ３６によってベースバンドのパ
ケット信号が作成されると、作成されたパケット信号は
パケット送信回路３４によって高周波に変調される。変
調された高周波パケット信号は、アンテナ３０を介して
送信される。時計回路４０は現在時刻を検出するために
用いられるが、少なくとも固定ノードＬ〜Ｔに設けられ
ていれば足りる。

【００４１】ユーザノードＡ〜Ｄのメモリ３０には、図
３に示すようなプロファイルデータおよび図４に示すよ
うな接続ノード情報テーブルが格納されるとともに、図
５に示すパケット格納エリアが形成される。

【００４２】図３はユーザノードＢのプロファイルデー
タであり、先頭にはユーザノードＢのＩＤである“Ｂ”
が設定され、続いて基地ノードテーブルが形成される。
基地ノードテーブルには、ユーザノードＢが基地として
使用するノードのＩＤ、および各々の基地に登録された
ユーザノードの仮ＩＤが設定される。学生２４は停留所
１４ａの近所に住んでおり、かつ毎日学校２２に通うた
め、基地ノードテーブルは、固定ノードＬのＩＤ“Ｌ”
および固定ノードＬに登録された仮ＩＤ“ＢＬ”、なら
びに固定ノードＲのＩＤ“Ｒ”および固定ノードＲに登
録された仮ＩＤ“ＢＲ”を持つ。

【００４３】図４はユーザノードＢの接続ノード情報テ
ーブルであり、これには中継を委託されたユーザノード
のＩＤが設定される。商店１８のユーザノードＡは固定
ノードＬとデータのやり取りを行うことができないが、
学生２４は商店１８に頻繁に訪れる。このため、ユーザ
ノードＢがユーザノードＡ宛てのパケット信号の中継を
引き受けた場合、ユーザノードＩＤ“Ａ”が中継委託ノ
ードＩＤとして接続ノード情報テーブルに設定される。

【００４４】図５はユーザノードＢのパケット格納エリ
アであり、このエリアは自己委託発信キュー，受託中継
キュー，同報発信キューおよび同報中継キューを含む。
自己委託発信キューには、ユーザノードＢによって作成
されたかつ自分以外の宛先ノードＩＤが設定されたパケ
ット信号が格納される。つまり、別のユーザノード宛て
のパケット信号である限り、個別送信パケットだけでな
く同報発信パケットもこのキューに格納される。受託中
継キューには、他のノードへの中継を委託されたパケッ
ト信号が格納される。ユーザノードＢがユーザノードＡ
宛てのパケット信号を固定ノードＬから受信したとき、
受信したパケット信号は受託中継キューに格納される。
同報発信キューには、ユーザノードＢによって作成され
かつユーザノードＢから直接同報発信されるパケット信
号が格納される。このような同報発信パケットには、宛
先ノードＩＤおよび基地ノードＩＤは含まれない。同報
中継キューには、他のノードから同報発信されかつ中継
を委託されたパケット信号が格納される。“同報中継”
の識別子を含むパケット信号は、このキューに格納され
る。

【００４５】固定ノードＬ〜Ｔのメモリ３０には、図６
または図８に示すようなプロファイルデータおよび図７
または図９に示すようなサービス提供先ノードテーブル
が格納されるとともに、図１０に示すようなパケット格
納エリアが形成される。メモリ３０にはまた、直接デー
タ通信を行う移動ノードが設置された定期運行バスのタ
イムテーブルも格納される。つまり、固定ノードＬ〜Ｐ
のメモリ３８には定期運行バス１２ａおよび１２ｂのタ
イムテーブルが格納され、固定ノードＰ〜Ｔのメモリ３
８には定期運行バス１２ｃおよび１２ｄのタイムテーブ
ルが格納される。

【００４６】図６は固定ノードＬのプロファイルデータ
である。プロファイルデータの先頭には固定ノードＩＤ
“Ｌ”が設定され、次に問合せ先移動ノードＩＤリスト
が形成される。このリストは、宛先不明のパケット信号
の転送先となる移動ノードのＩＤが列挙したリストであ
り、図６によれば移動ノードＩＤ“Ｗ”が問合せ先起動
ノードとなっている。固定ノードＬは、受信したパケッ
ト信号が持つ基地ノードＩＤが固定ノードＬ〜Ｐならび
に移動ノードＷおよびＸのいずれも示さないとき（たと
えば固定ノードＲを示すとき）、宛先不明のパケット信
号とみなして移動ノードＷに転送する。

【００４７】問合せ先移動ノードＩＤリストの次には、
移動ノードテーブルが形成される。このテーブルには、
自分（固定ノードＬ）とパケット信号をやり取りする移
動ノードのＩＤ“Ｗ”および“Ｘ”が書き込まれ、各移
動ノードＩＤ“Ｗ”および“Ｘ”には、リンクＩＤ，動
的待ち時間およびリンク後経路テーブルが割り当てられ
る。リンクＩＤとは、固定ノードおよび移動ノードの各
々が通信相手を特定するために用いるＩＤである。固定
ノードＬと移動ノードＷとの間のリンクＩＤは“ＬＷ”
とされ、固定ノードＬと移動ノードＸとの間のリンクＩ
Ｄは“ＬＸ”とされる。

【００４８】動的リンク待ち時間とは、各移動ノードＷ
およびＸ（つまり定期運行バス１２ａおよび１２ｂ）が
固定ノードＬ（つまり停留所１４ａ）に到着するまでに
要する時間であり、時計回路４０が示す現在時刻と定期
運行バス１２ａおよび１２ｂのタイムテーブルとに基づ
いて求められる。この動的リンク待ち時間は刻々と変化
する。

【００４９】リンク後経路テーブルには、移動ノードＷ
およびＸの各々が固定ノードＬに続いて通信を行う（リ
ンクする）固定ノードのＩＤが経路順に列挙されるとと
もに、固定ノードＬとのリンクが解除されてから各固定
ノードとのリンクが形成されるまでの待ち時間が各ＩＤ
に関連付けられる。

【００５０】移動ノードＷが設置された定期運行バス１
２ａは、停留所１４ｂ→１４ｃ→１４ｄの順で各停留所
に立ち寄るため、移動ノードＷに対応するリンク後経路
テーブルには、Ｍ→Ｎ→Ｐの順で各固定ノードＩＤが書
き込まれる。また、定期運行バス１２ａが停留所１４ａ
から停留所１４ｂ，１４ｃおよび１４ｄに行き着くまで
の時間がそれぞれ３分，５分および８分であれば、固定
ノードＩＤ“Ｍ”，“Ｎ”および“Ｐ”の各々に割り当
てられる待ち時間は“３分”，“５分”および“８分”
とされる。

【００５１】一方、移動ノードＸが設置された定期運行
バス１２ｂは、定期運行バス１２ａと逆の順序（１４ｄ
→１４ｃ→１４ｂの順）で各停留所に立ち寄るため、移
動ノードＸに対応するリンク後経路テーブルには、Ｐ→
Ｎ→Ｍの順で各固定ノードＩＤが設定される。また、定
期運行バス１２ａが停留所１４ａから停留所１４ｂ，１
４ｃおよび１４ｄに行き着くまでの時間がそれぞれ２
分，５分および７分であれば、待ち時間“３分”，“５
分”および“８分”が固定ノードＩＤ“Ｐ”，“Ｎ”お
よび“Ｍ”の各々に割り当てられる。

【００５２】図７は固定ノードＬのサービス提供先テー
ブルである。これには、固定ノードを基地とするユーザ
ノードの仮ＩＤが宛先ノードＩＤとして登録されるとと
もに、仮ＩＤを登録したユーザノードに中継を委託した
ユーザノードのＩＤが中継委託ノードＩＤとして登録さ
れる。固定ノードＬを基地とするのはユーザノードＢで
あるため、仮ＩＤ“ＢＬ”が宛先ノードＩＤとして登録
される。また、ユーザノードＡはユーザノードＢに中継
を委託しているため、ユーザノードＩＤ“Ａ”が中継委
託ノードＩＤとして仮ＩＤ“ＢＬ”の下階層に登録され
る。

【００５３】図８は、固定ノードＲのプロファイルデー
タである。このプロファイルデータの先頭には固定ノー
ドＩＤ“Ｒ”が設定され、問合せ先移動ノードＩＤリス
トには移動ノードＩＤ“Ｙ”が設定される。固定ノード
Ｒは、受信したパケット信号が持つ基地ノードＩＤが固
定ノードＰ〜Ｔならびに移動ノードＹおよびＺのいずれ
も示さない（たとえば固定ノードＬを示すとき）、これ
を宛先不明のパケット信号とみなして移動ノードＹに転
送する。

【００５４】移動ノードテーブルには、自分（固定ノー
ドＲ）とパケット信号をやり取りする移動ノードのＩＤ
“Ｙ”および“Ｚ”が書き込まれる。移動ノードＩＤ
“Ｙ”および“Ｚ”の各々には、リンクＩＤ“ＲＹ”お
よび“ＲＺ”が割り当てられるとともに、タイムテーブ
ルと現在時刻とに基づいて算出された動的待ち時間なら
びに所定のリンク後経路テーブルが関連付けられる。

【００５５】移動ノードＹが設置された定期運行バス１
２ｃと移動ノードＺが設置された定期運行バス１２ｄと
では、タイムテーブルが異なるだけで運行経路は互いに
同じである。つまり、定期運行バス１２ｃおよび１２ｄ
のいずれも、１４ｇ→１４ｆ→１４ｄ→１４ｅ→１６→
１４ｅ→１４ｄの順で各停留所およびターミナルに立ち
寄る。このため、移動ノードＹに対応するリンク後経路
テーブルには、Ｓ→Ｐ→Ｑ→Ｔの順で各固定ノードＩＤ
が書き込まれる。図８から分かるように、自分（固定ノ
ードＲ）のＩＤがリンク後経路テーブルに書き込まれる
ことはなく、さらに自分以外のＩＤも２つ以上書き込ま
れることはない。各ＩＤには、上述と同様に、定期運行
バス１２ｃが停留所１４ｄから停留所１４ｇ，１４ｄお
よび１４ｅならびにターミナル１６に行き着くまでの時
間が割り当てられる。

【００５６】図９に示すユーザノードＲのサービス提供
先テーブルには、固定ノードＲを基地とするユーザノー
ドの仮ＩＤが設定される。ユーザノードＢは固定ノード
Ｒも基地としているため、仮ＩＤ“ＢＲ”が宛先ノード
ＩＤとしてサービス提供先テーブルに格納される。

【００５７】なお、固定ノードＰは、他の固定ノードと
異なり、第１ルートＲｔ１および第２ルートＲｔ２の両
方に跨っている。このため、固定ノードＰのプロファイ
ルデータに形成された問合せ先移動ノードＩＤリストに
は、第１ルートＲｔ１に沿って移動する移動ノードＷお
よび第２ルートＲｔ２に沿って移動する移動ノードＺが
列挙される。また、移動ノードＷ〜Ｚの全てに関するリ
ンクＩＤ，動的リンク時間およびリンク後経路テーブル
が、移動ノードテーブル設けられる。

【００５８】図１０は、固定ノードＬのパケット格納エ
リアを示す。このエリアは、ユーザ宛先キュー，ユーザ
中継委託キュー，同報発信キュー，同報中継キューおよ
び移動委託キューを含む。ユーザ宛先キューには、基地
ノードＩＤが自分（固定ノードＬ）を示し、かつ宛先ノ
ードＩＤが自分（固定ノードＬ）に登録された仮ＩＤと
一致するパケット信号（同報発信パケットも含む）が格
納される。ユーザノードＢ宛てのパケット信号は、この
キューに格納される。ユーザ中継委託キューには、基地
ノードＩＤが自分（固定ノードＬ）を示し、かつ宛先ノ
ードＩＤが自分（固定ノードＬ）に登録された中継委託
ノードＩＤと一致するパケット信号が格納される。ユー
ザノードＡ宛てのパケット信号はこのキューに格納され
る。

【００５９】同報発信キューには、基地ノードＩＤおよ
び宛先ノードＩＤの両方が自分（固定ノードＬ）を示
し、かつ識別子が“同報発信”を示すパケット信号が格
納される。同報中継キューには、識別子が“同報中継”
を示すパケット信号が格納される。他のノードから同報
発信されたパケット信号はこのキューに格納される。

【００６０】移動委託キューには、移動ノードに委託す
るパケット信号が格納される。ただし、移動委託キュー
は移動ノード毎に区分され、パケット信号は委託先とし
て決定された移動ノードに対応する欄に格納される。つ
まり、固定ノードＬの移動委託キューには移動ノードＷ
および移動ノードＸの欄が設けられ、移動ノードＷを委
託先とするパケット信号は移動ノードＷの欄に、移動ノ
ードＸを委託先とするパケット信号は移動ノードＸの欄
に格納される。

【００６１】移動ノードＷ〜Ｚのメモリ３８には、図１
１または図１２に示すようなプロファイルデータが格納
されるとともに、図１３に示すようなパケット格納エリ
アが形成される。

【００６２】図１１は、移動ノードＷのプロファイルデ
ータを示す。まず先頭に移動ノードＷのＩＤである
“Ｗ”が設定され、続いて問合せ先固定ノードＩＤリス
トが形成される。受信したパケット信号の宛先が不明な
場合、つまりパケット信号の基地ノードＩＤが自分（移
動ノードＷ）とリンクする固定ノードＬ，Ｍ，Ｎおよび
Ｐのいずれも示していない場合、受信パケット信号は問
合せ先固定ノードＩＤリストの固定ノードに転送され
る。図１１によれば固定ノードＰが問合せ先固定ノード
であるため、たとえば基地ノードＩＤ“Ｌ”を含むパケ
ット信号は固定ノードＰに転送される。

【００６３】経路テーブルには、移動ノードＷがリンク
する固定ノードＬ〜ＰのリンクＩＤ“ＬＷ”，“Ｍ
Ｗ”，“ＮＷ”および“ＰＷ”が設定され、各リンクＩ
Ｄには、対応する固定ノードＩＤ“Ｌ”，“Ｍ”，
“Ｎ”および“Ｐ”が割り当てられる。リンクＩＤおよ
び固定ノードＩＤは、移動ノードＷがリンクする順に経
路テーブルに設定され、移動ノードＷが各固定ノードＬ
〜Ｐとのリンクを解除する毎に（定期運行バス１２ａが
各停留所１４ａ〜１４ｄを出る毎に）更新される。この
ため、定期運行バス１２ａが停留所１４ｄを出た直後
は、図９に示すように、ＬＷ→ＭＷ→ＮＷ→ＰＷの順で
各リンクＩＤが並ぶ。

【００６４】図１２は、移動ノードＺのプロファイルデ
ータを示す。図１１と同様、まず先頭に移動ノードＺの
ＩＤである“Ｚ”が設定され、続いて問合せ先固定ノー
ドＩＤリストおよび経路テーブルが形成される。ただ
し、図１２によれば、問合せ先固定ノードＩＤリストに
は２つのＩＤ“Ｐ”および“Ｔ”が設定される。また、
図１２の経路テーブルは、定期運行バス１２ｄが停留所
１４ｆを出て停留所１４ｇに向かう時点の状態を示して
いる。

【００６５】図１３は移動ノードＷのパケット格納エリ
アを示す。このエリアは、ユーザ宛先キュー，ユーザ中
継委託キュー，同報発信キュー，同報中継キューおよび
固定委託キューを含む。ユーザ宛先キューには、自分
（移動ノードＷ）を臨時基地として登録したユーザノー
ド宛てのパケット信号（同報発信パケットも含む）が格
納される。学生２４が定期運行バス１２ａに乗車し、自
分の仮ＩＤ“ＢＬ”および“ＢＲ”を移動ノードＷに臨
時に登録しているときに、移動ノードＷが宛先ノードＩ
Ｄ“ＢＬ”または“ＢＲ”を含むパケット信号を受信し
た場合、受信パケット信号はユーザ宛先キューに格納さ
れる。受信パケット信号は、その後速やかにユーザノー
ドＢに転送される。

【００６６】ユーザ中継委託キューには、自分（移動ノ
ードＷ）を臨時基地として登録したユーザノードを経由
して転送される別のユーザノード宛てのパケット信号が
格納される。たとえば、学生が定期運行バス１２ａに乗
車し、仮ＩＤ“ＢＬ”および委託中継ノードＩＤ“Ａ”
を臨時に登録していれば、宛て先ノードＩＤ“Ａ”を持
つパケット信号はユーザ中継委託キューに格納される。
このパケット信号は、その後ユーザノードＢに転送され
る。

【００６７】同報発信キューには、上述と同様、基地ノ
ードＩＤおよび宛先ノードＩＤが自分（移動ノードＷ）
と一致するかつ識別子が“同報発信”を示すパケット信
号が格納される。また、同報中継キューには、他のノー
ドから同報発信されたかつ識別子が“同報中継”を示す
パケット信号が格納される。

【００６８】固定委託キューには、固定ノードに委託す
るパケット信号が格納される。固定委託キューもまた固
定ノード毎に区分され、パケット信号は委託先の固定ノ
ードに対応する欄に格納される。移動ノードＷの固定委
託キューには固定ノードＬ，Ｍ，ＮおよびＰの欄が形成
され、たとえば固定ノードＬを委託先とするパケット信
号は固定ノードＬの欄に格納される。

【００６９】ユーザノードＡ〜Ｄの各々に設けられたＣ
ＰＵ３６は、図１４および図１５に示すフロー図を処理
する。まずステップＳ１で受信ＯＫ？パケット信号を受
信したかどうか判断する。受信ＯＫ？パケット信号は、
周囲のノードに受信を依頼するための信号であり、発信
元ＩＤは持っているが、宛先ノードＩＤは持っていな
い。この受信ＯＫ？パケット信号を受信したときはステ
ップＳ５に進み、自分のノードＩＤと相手方のノードＩ
Ｄ（発信元ＩＤ）とを含む送信依頼パケット信号を送信
する。ステップＳ７では、通信データを含むパケット信
号（以下「主パケット信号」という）を相手方のノード
から受信したかどうか判断する。主パケット信号を受信
しなければステップＳ９で所定時間が経過したかどうか
判断し、ＮＯであればステップＳ７の処理を繰り返す
が、ＹＥＳであればステップＳ１に戻る。

【００７０】所定時間が経過する前に相手方のノードか
ら主パケット信号を受信すると、ステップＳ７からステ
ップＳ１１に進み、受信した主パケット信号が過去に受
信したことのある主パケット信号であるかどうか判断す
る。同報中継の場合には同じ主パケット信号を繰り返し
受信する可能性があるため、同じ主パケット信号を再度
中継することによるトラフィックの混雑を防止すべく、
ステップＳ１１のような処理を行っている。

【００７１】ステップＳ１１でＹＥＳであればステップ
Ｓ１３に進み、受信した主パケット信号を廃棄してから
ステップＳ１に戻る。一方、ステップＳ１１でＮＯであ
れば、受信した主パケット信号の種類をステップＳ１
５，Ｓ１９およびＳ２３の各々で判別する。受信主パケ
ット信号が宛先ノードＩＤとして自分の仮ＩＤを持ち、
かつ識別子が“同報発信”を示していれば、ステップＳ
１５からステップＳ１７に進み、受信主パケット信号を
同報発信キューに格納する。受信主パケット信号が宛先
を持たずかつ識別子が“同報中継”を示していれば、ス
テップＳ１９からステップＳ２１に進み、受信主パケッ
ト信号を同報中継キューに格納する。受信主パケット信
号が宛先ノードＩＤとして自分の仮ＩＤを持ちかつ識別
子が“個別送信”を示していれば、ステップＳ２３から
ステップＳ２５に進み、受信処理を行う。受信主パケッ
ト信号が図４に示す接続ノード情報テーブルに設定され
た中継委託ノードＩＤを持っており、かつ“個別送信”
を示す識別子を持っていれば、ステップＳ２３からステ
ップＳ２７に進み、受信主パケット信号を受託中継キュ
ーに格納する。

【００７２】ステップＳ１でＮＯと判断されるとステッ
プＳ３に進み、送信すべき主パケット信号があるかどう
か判断する。図１１に示すパケット格納エリアに主パケ
ット信号が１つも格納されていなければステップＳ１に
戻るが、１つでも格納されていればステップＳ３でＹＥ
Ｓと判断し、送信すべき主パケット信号がどのキューに
格納されているかをステップＳ２９およびＳ３３で判別
する。格納先が同報発信キューであればステップＳ２９
からステップＳ３１に進み、同報発信処理を行う。一
方、格納先が同報中継キューであればステップＳ３３か
らステップＳ３５に進み、同報中継処理を行う。

【００７３】パケット信号が自己委託発信キューまたは
受託中継キューに格納されているときは、ステップＳ３
３からステップＳ３７に進み、自分のノードＩＤを含む
受信ＯＫ？パケット信号を送信する。この受信ＯＫ？パ
ケット信号に対して周囲のノードから送信依頼パケット
信号が返送されなければ、ステップＳ３９からステップ
Ｓ４１に進み、所定時間が経過したかどうか判断する。
そして、ＮＯであればステップＳ３７およびＳ３９の処
理を繰り返すが、ＹＥＳであればステップＳ１に戻る。
所定時間内に送信依頼パケット信号を受信するとステッ
プＳ４３に進み、受信した送信依頼パケット信号の発信
元ＩＤに基づいて、この発信元ノードに送信すべき主パ
ケット信号を検索する。

【００７４】ステップＳ４５では、送信すべき主パケッ
ト信号が発見されたかどうか判断する。発信元ＩＤが移
動ノードまたは固定ノードを示し、かつ自己委託発信キ
ューに自ら作成した主パケット信号が格納されていれ
ば、ステップＳ４５でＹＥＳと判断する。接続ノード情
報テーブルに設定された中継委託ノードＩＤと発信元Ｉ
Ｄとが一致し、かつ受託中継キューに発信元ＩＤ宛ての
主パケット信号が格納されているときも、ステップＳ４
５でＹＥＳと判断する。このいずれの条件に該当しなけ
れば、ステップＳ４５でＮＯと判断する。

【００７５】ステップＳ４５でＹＥＳと判断されると、
発見された主パケット信号をステップＳ４５で送信する
とともに、送信が完了したときにステップＳ４７でこの
主パケット信号を削除する。ステップＳ４９の処理を終
えると、ステップＳ１に戻る。なお、ステップＳ４５で
ＮＯと判断されたときは、そのままステップＳ１に戻
る。

【００７６】以上のような処理が行われるため、たとえ
ば、ユーザノードＢが固定ノードＬからパケット信号を
受信した場合、受信パケット信号はユーザノードＢにお
いて次のように取り扱われる。パケット信号がユーザノ
ードＢを宛先とするかつ識別子が“同報発信”を示す信
号であれば、このパケット信号はステップＳ１７で同報
発信キューに一旦格納され、その後ステップＳ３１で同
報発信される。パケット信号が宛先を持たずかつ識別子
が“同報中継”を示す信号であれば、このパケット信号
はステップＳ２１で同報中継キューに格納され、その後
ステップＳ３３で同報中継される。パケット信号がユー
ザノードＢを宛先するかつ識別子が“個別送信”を示す
信号であれば、このパケット信号はステップＳ２５で受
信処理を施される。パケット信号がユーザノードＡを宛
先とするかつ識別子が“個別送信”を示す信号であれ
ば、このパケット信号はまずステップＳ２７で受託中継
キューに格納され、ユーザノードＡから送信依頼パケッ
トを受信したときに、ステップＳ４７でユーザノードＡ
に送信される。

【００７７】固定ノードＬ〜Ｔの各々に設けられたＣＰ
Ｕ３６は、図１６〜図１８に示すフロー図を処理する。
ただし、これらの処理のうち、ステップＳ５１〜Ｓ１０
１の処理は図１４および図１５に示すステップＳ１〜Ｓ
４９とほぼ同様であるため、重複した説明はできるだけ
省略する。

【００７８】受信した主パケット信号が新規の信号であ
るとステップＳ６１で判断されると、受信主パケット信
号に含まれる基地ノードＩＤが自分のノードＩＤと一致
するかどうかをステップＳ６５で判断する。個別送信さ
れる主パケット信号には、基地ノードＩＤが含まれるた
め、この基地ノードＩＤを自分のノードＩＤと比較して
両ＩＤの一致の有無を判断する。

【００７９】ステップＳ６５で両ＩＤが一致する判断さ
れると、ステップＳ７１およびＳ７５で受信主パケット
信号の種別を判別する。受信主パケット信号の宛先ノー
ドＩＤが自分のノードＩＤと一致し、かつ識別子が“同
報発信”を示していれば、ステップＳ７１でＹＥＳと判
断し、ステップＳ７３で受信主パケット信号を同報発信
キューに格納する。受信主パケット信号の宛先ノードＩ
Ｄが図７または図９に示すサービス提供先テーブルに登
録された宛先ノードＩＤ（仮ＩＤ）と一致していれば、
ステップＳ７５でＹＥＳと判断し、ステップＳ７７で受
信主パケット信号をユーザ宛先キューに格納する。受信
主パケット信号の宛先ノードＩＤがサービス提供先テー
ブルに登録された中継委託ノードＩＤと一致すれば、ス
テップＳ７５でＮＯと判断し、ステップＳ７９で受信主
パケット信号を受託中継キューに格納する。

【００８０】ステップＳ６５でＮＯと判断されれば、つ
まり受信主パケット信号に含まれる基地ノードＩＤが自
分のノードＩＤと一致しなければ、ステップＳ６７で受
信パケット信号が同報中継された信号であるかどうか判
断する。受信主パケット信号が基地ノードＩＤおよび宛
先ノードＩＤのいずれも持たないが、識別子が“同報中
継”を示していれば、ステップＳ６７でＹＥＳと判断
し、ステップＳ６９で受信主パケット信号を同報中継キ
ューに格納する。一方、受信パケット信号がこのような
同報中継パケットでなければ、この受信パケット信号を
移動ノードに委託すべく、ステップＳ１０３以降の処理
を行う。

【００８１】まずステップＳ１０３で、受信パケット信
号に含まれる基地ノードＩＤと同じ固定ノードＩＤ（所
望の基地ノードＩＤ）を図６または図８に示すリンク後
経路テーブルから検索する。続くステップＳ１０５では
所望の基地ノードＩＤが見つかったかどうか判断し、Ｙ
ＥＳであればステップＳ１０７で所要時間を移動ノード
毎に算出する。第１ルートＲｔ１および第２ルートＲｔ
２のいずれにも複数の移動ノードが割り当てられてお
り、受信パケット信号が所望の基地ノードに到達するま
での所要時間は、委託先の移動ノードによって異なる。
このため、図６または図８に示す移動ノードテーブル，
各移動ノードのタイムテーブルおよび現在時刻に基づい
て、各移動ノードの所要時間を算出する。ステップＳ１
０９では所要時間が最短の移動ノードを受信パケット信
号の委託先ノードとして決定し、続くステップＳ１１１
では受信主パケット信号を図１０に示す移動委託キュー
の所定区分（決定された移動ノードの区分）に格納す
る。ステップＳ１１１の処理が完了すると、ステップＳ
５１に戻る。

【００８２】所望の基地ノードＩＤが見つからなけれ
ば、ステップＳ１０５でＮＯと判断し、ステップＳ１１
１で問合せ先移動ノードＩＤリストに設定された移動ノ
ードＩＤの数を判別する。問合せ先移動ノードＩＤリス
トには複数の移動ノードＩＤが設定される場合があるた
め（固定ノードＰのリストには移動ノードＷおよびＺが
設定される）、設定されたＩＤ数を判別し、判別結果に
応じた処理を行うようにしている。問合せ先移動ノード
ＩＤが１つしかなければステップＳ１１１からステップ
Ｓ１１３に進み、このＩＤが示す移動ノードを受信主パ
ケット信号の委託先ノードとして決定する。委託先ノー
ドが決定されると、ステップＳ１２５に進む。

【００８３】問合せ先移動ノードＩＤが複数存在すると
きはステップＳ１１５からステップＳ１１７に進み、受
信主パケットの発信元ノード（１ホップ前のノード）を
特定する。ステップＳ１１９では、特定した発信元ノー
ドのＩＤを問合せ先移動ノードＩＤリストから検索し、
続くステップＳ１１９では発信元ノードＩＤと同じ移動
ノードＩＤがリストから見つかったかどうか判断する。
同じ移動ノードＩＤが見つからなければステップＳ１２
１に進み、問合せ先移動ノードＩＤリストの先頭のＩＤ
が示す移動ノードを受信主パケット信号の委託先ノード
として決定する。一方、発信元ＩＤと同じ移動ノードＩ
Ｄが見つかったときはステップＳ１２３に進み、見つか
ったＩＤの次のＩＤを問合せ先移動ノードＩＤリストか
ら検索し、検索したＩＤが示す移動ノードを委託先ノー
ドとして決定する。ステップＳ１２１またはＳ１２３の
処理が完了すると、ステップＳ１２５に進む。

【００８４】以上のような処理が行われる結果、たとえ
ば、固定ノードＬがユーザノードＢから主パケット信号
を受信した場合、受信主パケット信号は固定ノードＬに
おいて次のように取り扱われる。受信主パケット信号に
含まれる基地ノードＩＤが“Ｎ”であれば、同じノード
ＩＤが図５に示すリンク後経路テーブルから発見でき
る。この場合、移動ノードＷおよびＸの各々が受信パケ
ット信号を固定ノードＬから固定ノードＮまで届けるの
に必要な時間が算出される。移動ノードＸの所要時間の
方が短ければ、受信主パケット信号は移動委託キューの
移動ノードＸの欄に格納され、その後、移動ノードＸか
らの送信依頼パケット信号に応答して移動ノードＸに転
送される。

【００８５】一方、受信主パケット信号に含まれる基地
ノードＩＤが“Ｒ”であれば、これと同じノードＩＤは
リンク後経路テーブルから発見できない。この場合、問
合せ先移動ノードＩＤリストを参照して委託先の移動ノ
ードが決定される。図５によれば、問合せ先移動ノード
ＩＤリストの先頭には移動ノードＩＤ“Ｗ”が設定され
ているため、受信主パケット信号は移動委託キューの移
動ノードＷの欄に一旦格納され、移動ノードＷからの送
信依頼パケット信号に応答して移動ノードＷに転送され
る。

【００８６】移動ノードＷ〜Ｚの各々に設けられたＣＰ
Ｕ３６は、図１９〜図２１に示すフロー図を処理する。
ただし、図１９および図２０に示すステップＳ１３１〜
Ｓ１８１の処理は図１６および図１７に示す処理と同様
であるため、図２１の処理だけ説明する。

【００８７】ステップＳ１８３では、受信パケット信号
に含まれる基地ノードＩＤと同じ固定ノードＩＤ（所望
の基地ノードＩＤ）を図９または図１０に示す経路テー
ブルから検索する。続くステップＳ１８５では所望の基
地ノードＩＤが見つかったかどうか判断し、ＹＥＳであ
ればステップＳ１８７に進む。ステップＳ１８７では、
見つかった基地ノードＩＤが示す固定ノードを受信主パ
ケット信号の委託先ノードとして決定し、続くステップ
Ｓ２０３では、受信主パケット信号を図１３に示す固定
委託キューの所定欄（決定された固定ノードの欄）に格
納する。ステップＳ２０３の処理が完了すると、ステッ
プＳ１２１に戻る。

【００８８】所望の基地ノードＩＤが見つからなけれ
ば、ステップＳ１８５でＮＯと判断し、ステップＳ１８
９で問合せ先固定ノードＩＤリストに設定された固定ノ
ードＩＤの数を判別する。問合せ先固定ノードＩＤが１
つしかなければ、ステップＳ１９１でこのＩＤが示す固
定ノードを受信主パケット信号の委託先ノードとして決
定する。委託先ノードが決定されると、ステップＳ２０
３に進む。

【００８９】問合せ先固定ノードＩＤが複数存在すると
きは、ステップＳ１９３で受信主パケットの発信元ノー
ド（１ホップ前のノード）を特定する。ステップＳ１９
５では特定した発信元ノードのＩＤを問合せ先固定ノー
ドＩＤリストから検索し、続くステップＳ１９７では発
信元ノードＩＤと同じ固定ノードＩＤがリストから見つ
かったかどうか判断する。同じ固定ノードＩＤが見つか
らなければステップＳ１９９に進み、問合せ先固定ノー
ドＩＤリストの先頭のＩＤが示す固定ノードを受信主パ
ケット信号の委託先ノードとして決定する。一方、発信
元ＩＤと同じ固定ノードＩＤが見つかったときはステッ
プＳ２０１に進み、見つかったＩＤの次のＩＤを問合せ
先固定ノードＩＤリストから検索し、検索したＩＤが示
す固定ノードを委託先ノードとして決定する。ステップ
Ｓ１９９またはＳ２０１の処理が完了すると、ステップ
Ｓ２０３に進む。

【００９０】以上のような処理が行われる結果、たとえ
ば、移動ノードＷが固定ノードＬから主パケット信号を
受信した場合、受信主パケット信号は移動ノードＷにお
いて次のように取り扱われる。受信主パケット信号に含
まれる基地ノードＩＤが“Ｎ”であれば、同じ固定ノー
ドＩＤを図１１に示す経路テーブルから発見できる。こ
のため、移動ノードＷは、固定ノードＮを委託先ノード
として決定し、固定委託キューの固定ノードＮの欄に受
信主パケット信号を格納する。格納した受信主パケット
信号は、固定ノードＮからの送信依頼パケット信号に応
答して固定ノードＮに転送する。

【００９１】一方、受信主パケット信号に含まれる基地
ノードＩＤが“Ｒ”であれば、これと同じノードＩＤは
図１１に示す経路テーブルから発見できない。この場
合、問合せ先固定ノードＩＤリストを参照して委託先の
固定ノードが決定される。図１１によれば、問合せ先固
定ノードＩＤは“Ｐ”だけであるため、受信パケット信
号は移動ノードＷが固定ノードＰに到達したときに固定
ノードＰに委託される。固定ノードＰに委託された主パ
ケット信号は、続いて移動ノードＹまたはＺに渡され、
移動ノードＹまたはＺが固定ノードＲに到達したときに
固定ノードＲに転送される。

【００９２】たとえば移動ノードＺが固定ノードＬ宛て
の主パケット信号を固定ノードＲから受信した場合、移
動ノードＺは、図１２に示す問合せ先固定ノードＩＤリ
ストを参照して受信主パケット信号の委託先を決定す
る。図１２によれば固定ノードＩＤ“Ｐ”がリストの先
頭に設定されているため、移動ノードＺは、固定ノード
Ｐに到達したときに受信主パケット信号を固定ノードＰ
に委託する。固定ノードＰに委託されたパケット信号
は、その後移動ノードＷまたはＸによって固定ノードＬ
まで運ばれる。

【００９３】また、たとえばターミナル１６から接続さ
れた別のネットワークのノードを宛先とするパケット信
号が固定ノードＳから移動ノードＺに委託された場合、
移動ノードＺは、問合せ先移動ノードＩＤリストに基づ
いて固定ノードＰに受信主パケット信号を委託する。し
かし、固定ノードＰもまた主パケット信号の宛先を特定
できず、受信主パケット信号は、問合せ先移動ノードＩ
Ｄリストに基づいて（リストの先頭には“Ｗ”が設
定）、移動ノードＷに委託される。しかし、移動ノード
Ｗも主パケット信号の宛先を特定できないため、主パケ
ット信号は再度固定ノードＰに返送される。

【００９４】返送された主パケット信号の発信元は問合
せ先固定ノードＩＤリストの先頭に設定された移動ノー
ドＷであるため、固定ノードＰは２番目に設定された移
動ノードＺを委託先として決定し、移動ノードＺに主パ
ケット信号を委託する。移動ノードＺにおいても、受信
主パケット信号の発信元ＩＤは、問合せ先固定ノードＩ
Ｄリストの先頭に設定されたＩＤと一致する。このた
め、移動ノードＺもまた、リストの２番目に設定された
固定ノードＴを委託先として決定する。この結果、主パ
ケット信号は、移動ノードＺがターミナル１６に到達し
たときに固定ノードＴに委託され、その後、別のネット
ワークを介して所望のノードに転送される。

【００９５】以上の説明から分かるように、データ信号
（パケット信号）の送信に利用される複数のノードは、
移動ノードと複数の固定ノードとを含む。ここで、移動
ノードは所定ルートを移動するノードであり、固定ノー
ドは所定ルートに沿って固定されたノードである。デー
タ信号は、このような移動ノードおよび固定ノードを経
由して宛先のノードに送信される。つまり、固定ノード
間のデータ通信（パケット通信）は、移動ノードを介し
て行われる。

【００９６】このため、強電波を利用して固定ノード間
で通信を行う必要はなく、電波環境の悪化を防止するこ
とができる。また、固定ノード間にケーブルを敷設する
必要もないため、低コストで通信ネットワークを構築す
ることができる。

【００９７】所定ルートを移動する移動ノードは、複数
存在する。この所定ルートに沿って固定された各々の固
定ノードは、データ信号を移動ノードによって他の各々
の固定ノードに転送するのに必要な時間を示す時間情報
（プロファイルデータのリンク待ち時間）、ならびに上
記の複数の移動ノードのタイムテーブルを有する。各固
定ノードは、このような時間情報とタイムテーブルとに
基づいて、データ信号を転送すべき移動通ノードを複数
の移動ノードの中から決定する。決定される移動ノード
は、最短時間で所望の固定ノード（パケット信号に含ま
れる基地ノードＩＤが示す固定ノード）に到達する移動
ノードである。

【００９８】巡回ルートである第１ルートＲｔ１上を移
動する移動ノードには、第１方向（右回り方向）に巡回
する第１移動ノード（移動ノードＷ）と第２方向（左回
り方向）に巡回する第２移動ノード（移動ノードＸ）と
がある。この場合、第１ルートＲｔ１に沿って固定され
た各々の固定ノードは、第１移動ノードに対応する第１
時間情報（移動ノードＷに関するリンク待ち時間）と第
２移動ノードに対応する第２時間情報（移動ノードＷに
関するリンク待ち時間）とを有する。各固定ノードは、
第１時間情報および第２時間情報と第１移動ノードおよ
び第２移動ノードのタイムテーブルとに基づいて、デー
タ信号を転送すべき移動ノードを決定する。

【００９９】所定ルートとしては第１ルートＲｔ１以外
に第２ルートＲｔ２があり、各ルートは所定の位置で交
差している。この交差点に特定の固定ノード（固定ノー
ドＰ）が固定される。このとき、各々の移動ノードは、
自分が移動するルートに沿って配置された複数の固定ノ
ードを示す第１端末情報（プロファイルデータの固定ノ
ードＩＤ）を有し、所望の固定ノード（パケット信号の
基地ノードＩＤが示す固定ノード）が第１端末情報に存
在しないときは、特定の固定ノードにデータ信号を転送
する。

【０１００】特定の固定ノードは、第１ルートＲｔ１お
よび第２ルートＲｔ２の各々に沿って配置された他の固
定ノードを示す第２端末情報（プロファイルデータの固
定ノードＩＤ）を有する。このため、所望の固定ノード
は、第２端末情報に基づいて特定される。

【０１０１】なお、この実施例では、定期運行バスの交
通網を利用してパケット信号の通信ネットワークシステ
ムを構築するようにした。しかし、郵便配達車両や民間
の宅配会社の車両も予め決められたルートを通って郵便
配達または宅配を行うため、郵便配達車両の配送網また
は宅配車両の宅配網を利用して通信ネットワークシステ
ムを構築するようにしてもいよい。郵便配達網を利用す
る場合、移動ノードは郵便配達車両に設置され、固定ノ
ードは郵便局または郵便ポストに配置される。また、宅
配網を利用する場合、移動ノードは宅配車両に設置さ
れ、固定ノードは集配センタまたは宅配先が留守の時に
利用される宅配ロッカーに配置される。

【０１０２】また、百貨店などの大規模小売店舗におい
ても、商品を補充するために、スタッフが台車などを利
用して定期的に店内を巡回する。このような大規模店舗
の中でも、この発明のような通信ネットワークシステム
を構築することができる。この場合、移動ノードは台車
に設置され、固定ノードは商品の陳列棚に所定間隔で設
置される。

【０１０３】また、この実施例では、定期運行バスに設
置された移動ノードの通信相手は、基本的に、停留所に
設置された固定ノードである。このため、固定ノードが
定期運行バスの運行ルートに沿って設置されていること
が前提となる。しかし、ユーザノードを携帯する住民が
定期運行バスに乗車し、自分のＩＤを移動ノードに臨時
に登録していれば、移動ノードは固定ノードを介さずユ
ーザノードと通信を行う。この考え方を拡張して、移動
ノードの通信相手を常にユーザノード（移動ルートに沿
って存在するユーザノード）とすれば、固定ノードは不
要となる。

【図面の簡単な説明】

【図１】この発明の通信ネットワークの一例を示す図解
図である。

【図２】固定ノード，ユーザノードまたは移動ノードの
一例を示すブロック図である。

【図３】ユーザノードに設けられるプロファイルデータ
の一例を示す図解図である。

【図４】ユーザノードに設けられる接続ノード情報テー
ブルの一例を示す図解図である。

【図５】ユーザノードに設けられるパケット格納テーブ
ルの一例を示す図解図である。

【図６】固定ノードに設けられるプロファイルデータの
一例を示す図解図である。

【図７】固定ノードに設けられるサービス提供先ノード
テーブルの一例を示す図解図である。

【図８】固定ノードに設けられるプロファイルデータの
他の一例を示す図解図である。

【図９】固定ノードに設けられるサービス提供先ノード
テーブルの他の一例を示す図解図である。

【図１０】固定ノードに設けられるパケット格納テーブ
ルの一例を示す図解図である。

【図１１】移動ノードに設けられるプロファイルデータ
の一例を示す図解図である。

【図１２】移動ノードに設けられるプロファイルデータ
の他の一例を示す図解図である。

【図１３】移動ノードに設けられるパケット格納テーブ
ルの一例を示す図解図である。

【図１４】ユーザノードの動作の一部を示すフロー図で
ある。

【図１５】ユーザノードの動作の他の一部を示すフロー
図である。

【図１６】固定ノードの動作の一部を示すフロー図であ
る。

【図１７】固定ノードの動作の他の一部を示すフロー図
である。

【図１８】固定ノードの動作のその他の一部を示すフロ
ー図である。

【図１９】移動ノードの動作の一部を示すフロー図であ
る。

【図２０】移動ノードの動作の他の一部を示すフロー図
である。

【図２１】移動ノードの動作のその他の一部を示すフロ
ー図である。

【符号の説明】

１０…通信ネットワークシステム １２ａ〜１２ｄ…定期運行バス １４ａ〜１４ｇ…停留所 １６…ターミナル １８…商店 ２０…民家 ２２…学校 ２４…学生 Ａ〜Ｄ…ユーザノード Ｌ〜Ｔ…固定ノード Ｗ〜Ｚ…移動ノード

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平11−146464（ＪＰ，Ａ) 門洋一，小菅昌克，巡廻ノードを活用 した無線アドホックネットワークの一構 成，電子情報通信学会技術研究報告，日 本，社団法人電子情報通信学会，2000年 ６月30日，Ｖｏｌ．100，Ｎｏ．156 ＲＣＳ2000−44，ｐ43−48 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/28 - 12/46 H04L 12/56 H04B 7/26 G08G 1/09

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】複数の無線通信端末を経由してデータ信号
   を送信する通信ネットワークシステムにおいて、 前記複数の無線通信端末は、所定ルートを移動する少な
   くとも１つの移動通信端末、および前記所定ルートに沿
   って固定された複数の固定通信端末を含み、 各々の前記固定通信端末は、前記データ信号を前記移動
   通信端末によって他の前記固定通信端末に転送する こと
   を特徴とする、通信ネットワークシステム。
2. 【請求項２】前記移動通信端末は複数存在し、 各々の前記固定通信端末は、前記データ信号を前記移動
   通信端末によって他の各々の前記固定通信端末に転送す
   るのに必要な時間を示す時間情報を格納する時間情報格
   納手段、各々の前記移動通信端末のタイムテーブルを格
   納するタイムテーブル格納手段、および前記時間情報と
   前記タイムテーブルとに基づいて前記データ信号を転送
   すべき前記移動通信端末を決定する決定手段を含む、請
   求項１記載の通信ネットワークシステム。
3. 【請求項３】前記決定手段は最短時間で所望の前記固定
   通信端末に到達する前記移動通信端末を決定する、請求
   項２記載の通信ネットワークシステム。
4. 【請求項４】前記所定ルートは巡回ルートであり、 前記複数の移動通信端末は互いに逆方向に巡回する第１
   移動通信端末および第２移動通信端末を含み、 前記時間情報は、前記第１移動通信端末に対応する第１
   時間情報、および前記第２移動通信端末に対応する第２
   時間情報を含む、請求項２または３記載の通信ネットワ
   ークシステム。
5. 【請求項５】前記所定ルートは複数存在し、 任意の前記所定ルートが互いに交差し、 前記任意の所定ルートの交差点に特定の前記固定通信端
   末が固定され、 各々の前記移動通信端末は、自分が移動する前記所定ル
   ートに沿って配置された複数の前記固定通信端末を示す
   第１端末情報を格納する第１端末情報格納手段、および
   所望の前記固定通信端末が前記第１端末情報に存在しな
   いとき前記特定の固定通信端末に前記データ信号を転送
   する転送手段を含む、請求項１ないし４のいずれかに記
   載の通信ネットワークシステム。
6. 【請求項６】前記特定の固定通信端末は、前記任意の所
   定ルートに沿って配置された他の前記固定通信端末を示
   す第２端末情報を格納する第２端末情報格納手段をさら
   に含む、請求項５記載の通信ネットワークシステム。
7. 【請求項７】前記移動通信端末は定期運行バスに設置さ
   れ、 前記固定通信端末は前記定期運行バスの停留所に設置さ
   れる、請求項１ないし６のいずれかに記載の通信ネット
   ワークシステム。
8. 【請求項８】複数の無線通信端末を経由してデータ信号
   を送信する通信ネットワークシステムにおいて、 前記複数の無線通信端末は、所定ルートを移動する少な
   くとも１つの第１通信端末、および前記所定ルートに沿
   って存在する複数の第２通信端末を含み、 各々の前記第２通信端末は、前記データ信号を前記第１
   通信端末によって他の前記第２通信端末に転送する こと
   を特徴とする、通信ネットワークシステム。