JP2004266556A

JP2004266556A - 無線アドホックネットワークにおける状態整合方法、無線携帯端末および該無線携帯端末における状態整合プログラム

Info

Publication number: JP2004266556A
Application number: JP2003054506A
Authority: JP
Inventors: Yasuyuki Ichikawa; 恭之市川; Kazuhiko Ueno; 和彦上野; Nobuyuki Chiwata; 伸之千綿
Original assignee: Nippon Telegraph and Telephone Corp; Nippon Telegraph and Telephone West Corp
Current assignee: Nippon Telegraph and Telephone Corp; Nippon Telegraph and Telephone West Corp
Priority date: 2003-02-28
Filing date: 2003-02-28
Publication date: 2004-09-24

Abstract

【課題】各無線携帯端末における管理状態を周期的に確認して整合を適確にとり、リアルタイムな双方向通信を可能とするとともに、トラヒックの低減化を図った無線アドホックネットワークにおける状態整合方法を提供する。
【解決手段】端末１Ｂは自端末が通信可能な端末１Ａ、１Ｃに状態整合パケットを送信し、端末１Ｃは該パケットに基づき管理状態を必要に応じて更新し、状態整合パケットを通信可能な端末１Ｄに送信する。端末１Ｄは該パケットに基づき自端末の管理状態を必要に応じて更新し、自端末で変更のあった管理状態情報を送信元の端末１Ｃに点線のように返信し、更に同様に通信可能な端末１Ｅ、１Ｆに状態整合パケットを送信するという処理を各端末において所定周期で繰り返し行う。
【選択図】図２

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の無線携帯端末の各々がそれぞれの接続状態を含む管理状態情報を保持しながら各無線携帯端末間で互いに無線通信を行う無線アドホックネットワークにおいて各無線携帯端末における接続状態を整合する状態整合方法、無線携帯端末および該無線携帯端末における状態整合プログラムに関する。
【０００２】
【従来の技術】
無線アドホックネットワークは、無線技術のアドホックモードを用いて無線携帯端末間で一時的に構築されるネットワークである。このような無線アドホックネットワークでは、ユーザが自由にネットワークに参加したり、ネットワークから離脱することが可能であり、柔軟なネットワークの構築が可能である。従って、近年、例えば災害地などのようにネットワークインフラが被害を受け、従来のネットワークが使用不可能となった場合に本技術を用いてネットワークを一時的に構築して、災害現場でのリアルタイムな情報の享受を実現する方式として注目されている（例えば、非特許文献１参照）。
【０００３】
従来、無線アドホックネットワーク上でサービスを実現する場合は、インスタントメッセージなどの送信動作のみでサービス、すなわち片方向型サービスを実現するアプリケーションが大半であった。これは、受信側の状況や状態、受信結果などの確認および報告などを行なう必要がなく、単純送信のみのサービスが可能だからである。すなわち、通信可能な各無線携帯端末の状態をリアルタイムに把握してなく、到達確認ができない状況であることから、本ネットワーク上では単純送信のみが実現可能なサービスが最も実現性の高いサービスとなっている。
【０００４】
また、状態管理を実施する際には、各無線携帯端末で状態が変化した時に、本ネットワークに対して変更した旨の状態変更通知をブロードキャスト送信し、通知を受信した無線携帯端末は、自らの管理状態を更新することで、状態の把握を行なっている。しかしながら、この方式では、変更通知を受信した無線携帯端末は、正確な情報を得ることができるが、情報を受信できなかった無線携帯端末では、前の状態のままとなり、サービスに影響する危険性がある。
【０００５】
更に、変更通知をブロードキャスト送信することにより、無線アドホックネットワークの帯域（例えば、２ＭＨｚ相当）上に流れるトラヒックを増加させ、ネットワークに負荷をかけることが懸念される。また、無線アドホックネットワーク上ではＱｏＳパケットなどのような様々な制御パケットを送受信することから、無駄なトラヒックはサービスの快適性に影響するので、極力控えることが望まれる。また、受信側においても各無線携帯端末がブロードキャスト送信する変更の状態と自らの管理状態の整合をパケット毎に実施する必要があるため、無線携帯端末に与える負荷も大きく、ＣＰＵ性能の低い無線携帯端末においては他のサービスや処理への影響が懸念される。
【０００６】
また、無線アドホックネットワークは、無線携帯端末が自由に移動するため、電波環境の影響を顕著に受けて、通信状態が不安定になることが多く、リアルタイムに無線携帯端末間で通信を継続的に確立することが困難である。従って、リアルタイムに双方向な通信を必要とするサービスへの適用は不適と考えられている。
【０００７】
図面を参照して具体的に説明すると、まず図５（ａ）の状態１に示すように、無線携帯端末１Ｂ〜１Ｆ間でネットワークが形成され、各種サービスを享受可能な状態の既存の無線アドホックネットワーク内に同図（ｂ）の状態２に示すように無線携帯端末１Ａが移動すると、この無線携帯端末１Ａと１Ｂ間でネットワークが形成され、これによりネットワーク全体としては無線携帯端末１Ａ〜１Ｆの間で無線アドホックネットワークが形成される。
【０００８】
また、同図（ｃ）の状態３に示すように、無線携帯端末１Ｃが移動して、無線携帯端末１Ｃと１Ｄとの間のネットワークが切断されると、ネットワークは無線携帯端末１Ａから１Ｃと、無線携帯端末１Ｄ〜１Ｆの２つのネットワークに分断される。
【０００９】
上述したように、無線アドホックネットワークでは、各無線携帯端末の移動によりネットワークの形成、分断（切断）が頻繁に発生するため、ユーザ間でサービスを享受するためには、常に接続状態を管理することが必要である。そして、接続状態を管理できない場合には、双方向通信を行うことは困難であり、送信のみのサービスが実現できるインスタントメッセージなどのような片方向サービスのみがサービス適用領域となる。
【００１０】
また、図６（ａ）の状態１に示すように、ビル内やビルの間などでは、論理的に問題ない距離でも、周りの環境の影響を受けて物理的に通信できないことが多く、同図（ｂ）の状態２に示すように、電波環境の影響により本来無線携帯端末１Ａから１Ｆまでのネットワークが形成されるはずが、無線携帯端末１Ａ−１Ｂ、１Ｃ−１Ｆ、１Ｅの３つのネットワークに分断され、これによりサービス提供範囲が減少する。
【００１１】
図６（ｂ）の状態２から同図（ｃ）の状態３に移って、無線携帯端末１Ｅが移動すると、無線携帯端末１Ｅと１Ｄ間でネットワークが形成され、無線携帯端末１Ｅを介意して無線携帯端末１Ｃ〜１Ｆまでのネットワークが形成される。上述したように、各無線携帯端末の移動や電波環境の影響によりネットワークが常に変化し、ユーザ間でサービスを享受できない。
【００１２】
更に、図７（ａ）の状態１に示すように、無線携帯端末１Ａと１Ｂ間でネットワークが形成されると、両者の管理状態に差分が生じ、無線携帯端末１Ａと１Ｂは状態が変更した旨をネットワークにブロードキャスト送信して通知する。また、同図（ｂ）の状態２に示すように、無線携帯端末１Ａと１Ｂからの変更通知により他の無線携帯端末１Ｃ〜１Ｆでも管理状態が変更したため、各無線携帯端末から同様に変更通知がブロードキャスト送信される。この結果、ネットワークのトラヒックは２次関数的に増大し、ネットワークへの負荷が増大する。このような事象による影響はネットワークだけでなく、通知を送受信する各無線携帯端末の処理負荷（すなわち、受信毎に管理状態情報との照合）としても影響するため、無線アドホックネットワーク全体に影響を与える。
【００１３】
【非特許文献１】
無線アドホックネットワークの現状（ＡＲＴ適応コミュニケーション研究所）ｈｔｔｐ：／／ｗｗｗ．ａｃｒ．ａｔｒ．ｃｏ．ｊｐ／ａｃｒ／ｇｅｎｅｒａｌ／ｅｖｅｎｔ／ｗｏｒｋｓｈｏｐ／ｐｄｆ／ｗｏｒｋｓｈｏｐ１．ｐｄｆ
【００１４】
【発明が解決しようとする課題】
上述したように、無線アドホックネットワークは、無線携帯端末が自由に移動するため、電波環境の影響を顕著に受けて、通信状態が不安定になることが多く、リアルタイムに無線携帯端末間で通信を継続的に確立することが困難であるとともに、また受信側の状況や状態、受信結果などの確認および報告などを行なう必要がなく、単純送信のみでよいため、単純送信のみの片方向型サービスが実現可能なサービスとして実施され、リアルタイムに双方向な通信を必要とするサービスへの適用は不適であるという問題がある。
【００１５】
また、各無線携帯端末で状態が変化した時に、従来は、状態変更通知をブロードキャスト送信しているが、この状態変更通知を受信できなかった無線携帯端末では、前の状態のままとなり、サービスに影響する危険性があるという問題がある。
【００１６】
更に、変更通知をブロードキャスト送信することにより、無線アドホックネットワークのトラヒックが増加し、ネットワークに負荷をかけるだけでなく、各無線携帯端末に与える負荷も大きく、ＣＰＵ性能の低い無線携帯端末においては他のサービスや処理への影響が懸念される。
【００１７】
本発明は、上記に鑑みてなされたもので、その目的とするところは、各無線携帯端末における管理状態を周期的に確認して整合を適確にとり、リアルタイムな双方向通信を可能とするとともに、トラヒックの低減化を図った無線アドホックネットワークにおける状態整合方法、無線携帯端末および該無線携帯端末における状態整合プログラムを提供することにある。
【００１８】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の本発明は、複数の無線携帯端末の各々がそれぞれの接続状態を含む管理状態情報を保持しながら各無線携帯端末間で互いに無線通信を行う無線アドホックネットワークにおいて各無線携帯端末における管理状態を整合する状態整合方法であって、各無線携帯端末は、自端末が直接通信可能な無線携帯端末のうちの所定数の無線携帯端末のみに自端末における管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを所定の周期毎に送信し、前記状態整合パケットを受信した各無線携帯端末は、この受信した状態整合パケットに基づいて自端末の管理状態を確認し、変更がある場合には、必要に応じて自端末の管理状態を更新し、かつ自端末における管理状態に変更があった場合には変更があった管理状態情報を前記状態整合パケットの送信元の無線携帯端末に返信し、前記変更があった管理状態情報を受信した送信元の無線携帯端末は、該変更があった管理状態情報に基づいて自端末の管理状態を更新することを要旨とする。
【００１９】
請求項１記載の本発明にあっては、各無線携帯端末は直接通信可能な端末のうちの所定数の端末のみに状態整合パケットを所定の周期毎に送信し、該パケットを受信した各無線携帯端末は該状態整合パケットに基づいて自端末の管理状態を確認し、必要に応じて自端末の管理状態を更新し、かつ自端末の管理状態に変更があった場合には変更があった管理状態情報を送信元の無線携帯端末に返信し、送信元の無線携帯端末は変更があった管理状態情報に基づいて自端末の管理状態を更新するため、各無線携帯端末間における管理状態が適確に整合され、この整合のとれた管理状態に基づいて従来困難であった双方向通信サービス（例えばネットゲームやコラボレーションツールなど）を適確かつリアルタイムに行なうことが可能になるとともに、各無線携帯端末は例えば従来のようにすべての端末にブロードキャスト送信を行なうのでなく、通信可能な端末のみに、特に通信可能な端末のうちの所定の数の端末のみに状態整合パケットを送信することによりネットワークのトラヒックを増加させることもなく、かつ無線携帯端末に対する負荷も増大することなく、無線アドホックネットワークにおける双方向通信を行うことができ、利便性を著しく向上することができる。
【００２０】
また、請求項２記載の本発明は、自己の接続状態を含む管理状態情報を保持しながら各無線携帯端末間で互いに無線通信を行う無線アドホックネットワークにおける無線携帯端末であって、自端末が通信可能な無線携帯端末のうちの所定数の無線携帯端末のみに自端末における管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを所定の周期毎に送信するパケット送信手段と、状態整合パケットを受信するパケット受信手段と、この受信した状態整合パケットに基づいて自己の管理状態を確認し、変更がある場合には、必要に応じて自己の管理状態を更新し、かつ自端末における管理状態に変更があった場合には変更があった管理状態情報を前記状態整合パケットの送信元の無線携帯端末に返信する返信手段と、変更があった管理状態情報を受信する管理状態受信手段と、この受信した変更があった管理状態情報に基づいて自己の管理状態を更新する更新手段とを有することを要旨とする。
【００２１】
請求項２記載の本発明にあっては、無線携帯端末は直接通信可能な端末のうちの所定数の端末のみに状態整合パケットを送信し、該パケットに基づいて自端末の管理状態を確認し、自端末の管理状態を更新し、自端末の管理状態に変更があった場合には変更があった管理状態情報を送信元の端末に返信し、送信元の端末は変更があった管理状態情報に基づいて自端末の管理状態を更新するため、各無線携帯端末間における管理状態が適確に整合され、この整合のとれた管理状態に基づいて従来困難であった双方向通信サービス（例えばネットゲームやコラボレーションツールなど）を適確かつリアルタイムに行なうことが可能になるとともに、各無線携帯端末は例えば従来のようにすべての端末にブロードキャスト送信を行なうのでなく、通信可能な端末のみに、特に通信可能な端末のうちの所定の数の端末のみに状態整合パケットを送信することによりネットワークのトラヒックを増加させることもなく、かつ無線携帯端末に対する負荷も増大することなく、無線アドホックネットワークにおける双方向通信を行うことができ、利便性を著しく向上することができる。
【００２２】
更に、請求項３記載の本発明は、自己の接続状態を含む管理状態情報を保持しながら各無線携帯端末間で互いに無線通信を行う無線アドホックネットワークにおける無線携帯端末において状態整合処理を行うためのコンピュータが実行可能な無線携帯端末における状態整合プログラムであって、前記コンピュータを自端末が通信可能な無線携帯端末のうちの所定数の無線携帯端末のみに自端末における管理状態の情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを所定の周期毎に送信するパケット送信手段と、状態整合パケットを受信するパケット受信手段と、この受信した状態整合パケットに基づいて自己の管理状態を確認し、変更がある場合には、必要に応じて自己の管理状態を更新し、かつ自端末における管理状態に変更があった場合には変更があった管理状態情報を前記状態整合パケットの送信元の無線携帯端末に返信する返信手段と、変更があった管理状態情報を受信する管理状態受信手段と、この受信した変更があった管理状態情報に基づいて自己の管理状態を更新する更新手段として機能させることを要旨とする。
【００２３】
請求項３記載の本発明にあっては、各無線携帯端末は直接通信可能な端末のうちの所定数の端末のみに状態整合パケットを所定の周期毎に送信し、各無線携帯端末は該状態整合パケットに基づいて自端末の管理状態を確認し、自端末の管理状態を更新し、自端末の管理状態に変更があった場合には変更があった管理状態情報を送信元の無線携帯端末に返信し、送信元の無線携帯端末は変更があった管理状態情報に基づいて自端末の管理状態を更新するため、各無線携帯端末間における管理状態が適確に整合され、この整合のとれた管理状態に基づいて従来困難であった双方向通信サービス（例えばネットゲームやコラボレーションツールなど）を適確かつリアルタイムに行なうことが可能になるとともに、各無線携帯端末は例えば従来のようにすべての端末にブロードキャスト送信を行なうのでなく、通信可能な端末のみに、特に通信可能な端末のうちの所定の数の端末のみに状態整合パケットを送信することによりネットワークのトラヒックを増加させることもなく、かつ無線携帯端末に対する負荷も増大することなく、無線アドホックネットワークにおける双方向通信を行うことができ、利便性を著しく向上することができる。
【００２４】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態を説明する。図１は、本発明の一実施形態に係わる無線アドホックネットワークにおける状態整合方法を説明するためのネットワーク構成図である。同図に示す無線アドホックネットワークは、複数の無線携帯端末１Ａ〜１Ｆから構成され、無線携帯端末１Ａは１Ｂに接続され、１Ｂは１Ｃに接続され、１Ｃは１Ｄに接続され、１Ｄは１Ｅと１Ｆに接続されている。
【００２５】
このような接続構成の無線アドホックネットワークにおいて、例えば図１に示すように、無線携帯端末１Ｂにおいて接続状態を含む管理状態に変更が生じると、この変更された管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを当該無線携帯端末１Ｂが直接通信可能な無線携帯端末１Ａと１Ｃに送信する。
【００２６】
なお、無線携帯端末１Ｂには、その管理状態を示す管理状態情報として同図に表として示すようにユーザ名である無線携帯端末１Ａ、１Ｃ、１Ｄ、１Ｅ、１Ｆに対応して当該無線携帯端末１Ｂから直接通信可能な無線携帯端末に対して「１」が設定され、直接通信不可能な無線携帯端末に対しては「０」が設定されている。すなわち、図１の例では、無線携帯端末１Ｂは、無線携帯端末１Ａと１Ｃと直接通信可能であるので、無線携帯端末１Ｂの管理状態情報では、無線携帯端末１Ａと１Ｃに対して「１」が設定され、その他の無線携帯端末１Ｄ、１Ｅ、１Ｆに対しては「０」が設定されている。
【００２７】
そして、無線携帯端末１Ｂから前記状態整合パケットを受信した無線携帯端末１Ａと１Ｃのうち、まず無線携帯端末１Ａは、どこにも接続されていないので、すなわち無線携帯端末１Ｂ以外とは通信できないので、無線携帯端末１Ｂから受信した状態整合パケットをどこにも送信せず、この受信した状態整合パケットに基づいて自端末の管理状態を確認し、変更がある場合には、必要に応じて自端末の管理状態を更新するのみであるが、無線携帯端末１Ｃは、無線携帯端末１Ｂから状態整合パケットを受信すると、この受信した状態整合パケットに基づいて自端末の管理状態を確認し、変更がある場合には、必要に応じて自端末の管理状態を更新しかつ自端末における管理状態に変更があった場合には変更があった管理状態情報を状態整合パケットの送信元の無線携帯端末１Ｂに返信し、更に当該無線携帯端末１Ｃは、自端末の管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを当該無線携帯端末１Ｂが直接通信可能な無線携帯端末１Ｂと１Ｄのうちの無線携帯端末１Ｄのみに送信する。
【００２８】
無線携帯端末１Ｄは、無線携帯端末１Ｃからの状態整合パケットを受信すると、この受信した状態整合パケットに基づいて自端末の管理状態を確認し、変更がある場合には、必要に応じて自端末の管理状態を更新し、かつ自端末における管理状態に変更があった場合には変更があった管理状態情報を状態整合パケットの送信元の無線携帯端末１Ｃに返信し、更に当該無線携帯端末１Ｄは、自端末の管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを当該無線携帯端末１Ｄが直接通信可能な無線携帯端末１Ｅと１Ｆに送信する。
【００２９】
また、無線携帯端末１Ｅと１Ｆは、それぞれ無線携帯端末１Ｄから状態整合パケットを受信すると、この受信した状態整合パケットに基づいて自端末の管理状態を確認し、変更がある場合には、必要に応じて自端末の管理状態を更新し、かつ自端末における管理状態に変更があった場合には変更があった管理状態情報を状態整合パケットの送信元の無線携帯端末１Ｄに返信し、更に当該無線携帯端末１Ｅと１Ｆは、それぞれ自端末の管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを当該無線携帯端末１Ｅおよび１Ｆが直接通信可能な無線携帯端末１Ｆと１Ｅに送信する。
【００３０】
なお、この説明では、状態整合パケットは、無線携帯端末１Ｂにおいて自端末の管理状態に変更が生じた場合に無線携帯端末１Ａ、１Ｃに送信しているが、この状態整合パケットは、以下に説明するように、所定の周期で各無線携帯端末から送信されるものである。
【００３１】
上述したように、本実施形態では、各無線携帯端末は、自端末が通信可能な無線携帯端末のみに状態整合パケットを送信するため、無線アドホックネットワークにおけるトラヒック負荷および各無線携帯端末における負荷を低減することができる。
【００３２】
図２は、図１と同様な構成の無線アドホックネットワークにおいて無線携帯端末１Ｄにおいて管理状態に変更があった場合においてこの変更があった管理状態情報を状態整合パケットの送信元に返信する処理を点線の矢印で具体的に示している図である。
【００３３】
すなわち、図２において、無線携帯端末１Ｃが自端末の管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを上述したように当該無線携帯端末１Ｃが直接通信可能な無線携帯端末１Ｄに送信した場合において、無線携帯端末１Ｄは、無線携帯端末１Ｃからの状態整合パケットを受信すると、この受信した状態整合パケットに基づいて自端末の管理状態を確認し、変更がある場合には、必要に応じて状態整合パケットに基づき自端末の管理状態を更新し、自端末における管理状態に変更があったか否か判定するが、ここで自端末における管理状態に変更があったとすると、すなわち前回状態整合パケットを受信した時から今回状態整合パケットを受信するまでの間に自端末における管理状態に変更があったとすると、この変更があった管理状態情報を図２において点線で示すように状態整合パケットの送信元の無線携帯端末１Ｃに返信する。なお、このように、変更があった管理状態情報の送信元への返信は、自端末における管理状態に変更がない場合、すなわち前回状態整合パケットを受信した時から今回状態整合パケットを受信するまでの間に自端末における管理状態に変更がない場合には、行なわれない。
【００３４】
また、前記変更があった管理状態情報を図２の点線で示すように受信した送信元の無線携帯端末１Ｃは、この受信した管理状態情報に基づいて自端末の管理状態を更新する。
【００３５】
また、無線携帯端末１Ｄから返信された変更があった管理状態情報を受信した無線携帯端末１Ｃは、この変更があった管理状態情報に基づいて自端末の管理状態を変更するが、この変更通知はこの時点では無線携帯端末１Ｂやその他の無線携帯端末に行なわず、次回に状態整合パケットを無線携帯端末１Ｂから状態整合パケットを受信した時に当該変更通知を行なう。
【００３６】
上述した処理においては、各無線携帯端末は、自端末から通信可能な無線携帯端末のうちの所定数の無線携帯端末のみに状態整合パケットを送信するとともに、この状態整合パケットの送信は、各線携帯端末から所定の周期で繰り返し行なわれる。例えば、図３に示すように、無線アドホックネットワークが無線携帯端末１Ａ、１Ｂ、１Ｃ、…１Ｋ、１Ｌで構成されていたとすると、無線携帯端末１Ａが状態整合パケットを無線携帯端末１Ｂ、１Ｃに所定の周期で送信すると、無線携帯端末１Ｂと１Ｃもそれぞれ状態整合パケットを無線携帯端末１Ｉと１Ｆ、１Ｈに所定の周期で送信し、また無線携帯端末１Ｉも状態整合パケットを無線携帯端末１Ｋに所定の周期で送信し、無線携帯端末１Ｆと１Ｈもそれぞれ状態整合パケットを無線携帯端末１Ｅと１Ｊ、１Ｌに所定の周期で送信し、更に無線携帯端末１Ｅは状態整合パケットを無線携帯端末１Ｇ、１Ｄに所定の周期で送信するというように無線アドホックネットワークは各無線携帯端末が状態整合パケット毎に階層構造的に構成管理されることになる。
【００３７】
次に、図４に示すシーケンス図を参照して、本実施形態の状態整合方法の処理手順について説明する。なお、図４の処理は、図３に示した無線携帯端末１Ａ、１Ｂ、１Ｃ、…１Ｋ、１Ｌからなる無線アドホックネットワークにおいて実施されるものである。
【００３８】
図４では、まず無線携帯端末１Ａは、自端末が直接通信可能な無線携帯端末１Ｂと１Ｃに対して、自端末の管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを最初の周期で送信する（ステップＳ１１）。
【００３９】
この状態整合パケットを受信した無線携帯端末１Ｂは、該状態整合パケットに基づいて自端末の管理状態を確認し、変更があるか否かを判定し、変更がある場合には、必要に応じて自端末の管理状態を更新し、かつ自端末における管理状態に変更があった場合には（ステップＳ１３）、この変更があった管理状態情報を状態整合パケットの送信元の無線携帯端末１Ａに返信する（ステップＳ１５）。
【００４０】
送信元の無線携帯端末１Ａは、前記変更のあった管理状態情報を受信すると、この管理状態情報に基づいて自端末の管理状態を更新する（ステップＳ１７）。
【００４１】
一方、無線携帯端末１Ａから状態整合パケットを受信した無線携帯端末１Ｃは、該状態整合パケットに基づいて自端末の管理状態を確認し、変更があるか否かを判定し、変更がないことを認識するとともに、また前回状態整合パケットを受信した時点から今回状態整合パケットを受信する時点までの間においても自端末における管理状態に変更がないと認識すると、送信元に対する情報の返信もない（ステップＳ１９）。
【００４２】
上述したように、無線携帯端末１Ａからの状態整合パケットの送信、無線携帯端末１Ｂ、１Ｃにおける状態整合パケットの受信、該状態整合パケットによる管理状態の確認、変更があった管理状態の返信などの基本処理（ステップＳ２１）は、無線携帯端末１Ａから所定の周期毎に実施される。なお、無線携帯端末１Ａにおける状態整合パケット送信の次の周期は、図４のステップＳ１１１である。
【００４３】
このステップＳ１１１においても、上記と同様に、無線携帯端末１Ａは、直接通信可能な無線携帯端末１Ｂと１Ｃに状態整合パケットを送信し（ステップＳ１１１）、無線携帯端末１Ｂは、該状態整合パケットに基づいて自端末の管理状態を確認し、変更があるか否かを判定し、変更がないことを認識し、かつ自端末における管理状態に変更がないと認識すると、送信元に対する情報の返信もないが、他方の無線携帯端末１Ｃは、該状態整合パケットに基づいて自端末の管理状態を確認し、変更があるか否かを判定し、変更がある場合には、必要に応じて自端末の管理状態を更新し、かつ自端末における管理状態に変更があったことを認識すると（ステップＳ１１３）、この変更があった管理状態情報を送信元の無線携帯端末１Ａに返信する（ステップＳ１１５）。
【００４４】
送信元の無線携帯端末１Ａは、この変更のあった管理状態情報を無線携帯端末１Ｃから受信すると、この管理状態情報に基づいて自端末の管理状態を更新する（ステップＳ１１７）。
【００４５】
上記基本処理（ステップＳ２１）が行なわれた後、次に無線携帯端末１Ｂが同様に自端末の管理状態情報を含み、かつ管理状態が変更されているか否かを確認するための状態整合パケットを自端末が通信可能な無線携帯端末１Ｉに最初の周期で送信する（ステップＳ３１）。
【００４６】
この状態整合パケットを受信した無線携帯端末１Ｉは、該状態整合パケットに基づいて自端末の管理状態を確認し、変更があるか否かを判定し、変更がないことを認識するとともに、また前回状態整合パケットを受信した時点から今回状態整合パケットを受信する時点までの間においても自端末における管理状態に変更がないと認識すると、送信元に対する情報の返信もない（ステップＳ３３）。
【００４７】
この無線携帯端末１Ｂからの状態整合パケットの送信、無線携帯端末１Ｉにおける状態整合パケットの受信、該状態整合パケットによる管理状態の確認、変更があった管理状態の返信などの処理も同様に無線携帯端末１Ｂから図で所定の周期毎に実施される。
【００４８】
次に、以下同様に、無線携帯端末１Ｃも、自端末が直接通信可能な無線携帯端末１Ｆと１Ｈに対して、同じ状態整合パケットを図の最初の周期で送信する（ステップＳ３５）。この状態整合パケットを受信した無線携帯端末１Ｆは、該状態整合パケットに基づいて自端末の管理状態を確認し、変更があるか否かを判定し、変更がないことを認識するとともに、また自端末における管理状態に変更がないと認識すると、送信元に対して管理状態情報を返信することもないのに対して、前記状態整合パケットを受信した無線携帯端末１Ｈは、該状態整合パケットに基づいて自端末の管理状態を確認し、変更があるか否かを判定し、変更がある場合には、必要に応じて自端末の管理状態を更新し、かつ自端末における管理状態に変更があった場合には（ステップＳ３７）、この変更があった管理状態情報を送信元の無線携帯端末１Ｃに返信する（ステップＳ３９）。
【００４９】
送信元の無線携帯端末１Ｃは、変更のあった管理状態情報を無線携帯端末１Ｈから受信すると、この管理状態情報に基づいて自端末の管理状態を更新する（ステップＳ４１）。
【００５０】
上記処理がすべての無線携帯端末１Ａ〜１Ｌについて行なわれると、次に最初の無線携帯端末１Ａが戻り、上述したステップＳ１１１が行なわれるというように所定の周期で繰り返し行なわれる。
【００５１】
なお、上記実施形態の無線携帯端末における状態整合方法の処理手順をプログラムとして例えばＣＤやＦＤなどの記録媒体に記録して、この記録媒体を無線携帯端末のコンピュータシステムに組み込んだり、または記録媒体に記録されたプログラムを通信回線を介して無線携帯端末のコンピュータシステムにダウンロードしたり、または記録媒体からインストールし、該プログラムで無線携帯端末のコンピュータシステムを作動させることにより、状態整合方法を実施する無線携帯端末として機能させることができることは勿論であり、このような記録媒体を用いることにより、その流通性を高めることができるものである。
【００５２】
【発明の効果】
以上説明したように、本発明によれば、各無線携帯端末は直接通信可能な端末のうちの所定数の端末のみに状態整合パケットを所定の周期毎に送信し、各無線携帯端末は該状態整合パケットに基づいて自端末の管理状態を確認し、自端末の管理状態を更新し、変更があった管理状態情報を送信元の無線携帯端末に返信し、送信元端末は変更があった管理状態情報に基づいて自端末の管理状態を更新するので、各無線携帯端末間における管理状態が適確に整合され、この整合のとれた管理状態に基づいて従来困難であった双方向通信サービス（例えばネットゲームやコラボレーションツールなど）を適確かつリアルタイムに行なうことが可能になるとともに、各無線携帯端末は例えば従来のようにすべての端末にブロードキャスト送信を行なうのでなく、通信可能な端末のうちの所定の数の端末のみに状態整合パケットを送信するでネットワークのトラヒックを増加させることもなく、かつ無線携帯端末に対する負荷も増大することなく、無線アドホックネットワークにおける双方向通信を行うことができ、利便性を著しく向上することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係わる無線アドホックネットワークにおける状態整合方法を説明するためのネットワーク構成図である。
【図２】図１と同様な構成の無線アドホックネットワークにおいて無線携帯端末１Ｄにおいて管理状態に変更があった場合においてこの変更があった管理状態情報を状態整合パケットの送信元に返信する処理を点線の矢印で具体的に示している図である。
【図３】図１に示す実施形態の状態整合方法において無線アドホックネットワークを構成する複数の無線携帯端末に対して送信される状態整合パケットが複数の無線携帯端末間を階層構造的に送信されることを説明するための図である。
【図４】図１に示す実施形態の状態整合方法の処理手順を示すシーケンス図である。
【図５】従来の無線アドホックネットワークにおけるリアルタイムな双方向通信での問題を説明するための図である。
【図６】従来の無線アドホックネットワークにおける電波環境問題を説明するための図である。
【図７】従来の無線アドホックネットワークにおけるトラヒック増加問題を説明するための図である。
【符号の説明】
１Ａ〜１Ｌ無線携帯端末

Claims

複数の無線携帯端末の各々がそれぞれの接続状態を含む管理状態情報を保持しながら各無線携帯端末間で互いに無線通信を行う無線アドホックネットワークにおいて各無線携帯端末における管理状態を整合する状態整合方法であって、
各無線携帯端末は、自端末が直接通信可能な無線携帯端末のうちの所定数の無線携帯端末のみに自端末における管理状態情報を含みかつ管理状態が変更されているか否かを確認するための状態整合パケットを所定の周期毎に送信し、
前記状態整合パケットを受信した各無線携帯端末は、この受信した状態整合パケットに基づいて自端末の管理状態を確認し、変更がある場合には、必要に応じて自端末の管理状態を更新しかつ自端末における管理状態に変更があった場合には変更があった管理状態情報を前記状態整合パケットの送信元の無線携帯端末に返信し、
前記変更があった管理状態情報を受信した送信元の無線携帯端末は、該変更があった管理状態情報に基づいて自端末の管理状態を更新する
ことを特徴とする無線アドホックネットワークにおける状態整合方法。
自己の接続状態を含む管理状態情報を保持しながら各無線携帯端末間で互いに無線通信を行う無線アドホックネットワークにおける無線携帯端末であって、
自端末が通信可能な無線携帯端末のうちの所定数の無線携帯端末のみに自端末における管理状態情報を含みかつ管理状態が変更されているか否かを確認するための状態整合パケットを所定の周期毎に送信するパケット送信手段と、
状態整合パケットを受信するパケット受信手段と、
この受信した状態整合パケットに基づいて自己の管理状態を確認し、変更がある場合には、必要に応じて自己の管理状態を更新し、かつ自端末における管理状態に変更があった場合には変更があった管理状態情報を前記状態整合パケットの送信元の無線携帯端末に返信する返信手段と、
変更があった管理状態情報を受信する管理状態受信手段と、
この受信した変更があった管理状態情報に基づいて自己の管理状態を更新する更新手段と
を有することを特徴とする無線アドホックネットワークにおける無線携帯端末。
自己の接続状態を含む管理状態情報を保持しながら各無線携帯端末間で互いに無線通信を行う無線アドホックネットワークにおける無線携帯端末において状態整合処理を行うためのコンピュータが実行可能な無線携帯端末における状態整合プログラムであって、
前記コンピュータを
自端末が通信可能な無線携帯端末のうちの所定数の無線携帯端末のみに自端末における管理状態の情報を含みかつ管理状態が変更されているか否かを確認するための状態整合パケットを所定の周期毎に送信するパケット送信手段と、
状態整合パケットを受信するパケット受信手段と、
この受信した状態整合パケットに基づいて自己の管理状態を確認し、変更がある場合には、必要に応じて自己の管理状態を更新し、かつ自端末における管理状態に変更があった場合には変更があった管理状態情報を前記状態整合パケットの送信元の無線携帯端末に返信する返信手段と、
変更があった管理状態情報を受信する管理状態受信手段と、
この受信した変更があった管理状態情報に基づいて自己の管理状態を更新する更新手段と
して機能させることを特徴とする無線携帯端末における状態整合プログラム。