(57)【要約】モバイルアドホックネットワークにおける経路検索装置及び方法に関する。経路検索装置及び方法は、モバイルアドホックネットワークにおける端末機のエネルギー効率を考慮して、サービス経路を設定することによってサービスを提供する経路を途切れなく保持する。移動ホストは、サービス要求メッセージをブロードキャストする。移動ホストの中継ホストのうちの１つは、サービス要求メッセージを選択し、移動ホストの電力情報を計算し、選択されたサービス要求メッセージに含まれた電力情報に計算された移動ホストの電力情報を含んで、さらにブロードキャストする。移動ホストのうちの宛先ホストは、サービス要求メッセージ選択し、サービス応答メッセージを生成して選択されたメッセージの経路に従って送信する。
2006525694.tif 000002
【特許請求の範囲】
【請求項１】
モバイルアドホックネットワークにおいて経路を検索するための移動ホスト装置であって、
前記移動ホストがデータを伝送するためのリンク伝送電力と残りのバッテリー電力とを使用して、電力情報を計算する電力情報計算部と、
要求されたサービスのホストを検索するためのメッセージを生成し、前記電力情報計算部によって計算された電力情報を含むサービス経路検索要求メッセージを生成するメッセージ生成部と、
前記生成されたサービス経路検索要求メッセージを無線信号に変換し、前記モバイルアドホックネットワークにブロードキャストする無線部と
を含むことを特徴とする装置。
【請求項２】
前記電力情報計算部、前記メッセージ生成部、及び無線部を制御する制御部をさらに備えることを特徴とする請求項１記載の装置。
【請求項３】
他の移動ホストから受信されたサービス経路検索要求メッセージを格納する経路キャッシュと、
前記他の移動ホストから受信されたサービス経路検索要求メッセージのうちの最大電力情報を有するサービス経路検索要求メッセージを選択するメッセージ選択部とをさらに含み、
前記電力情報計算部は、自身の電力情報及び前記最大電力情報を有するサービス経路検索要求メッセージに含まれた電力情報を使用して新たな電力情報を生成し、
前記メッセージ生成部及び前記無線部は、前記電力情報計算部によって計算された情報に基づいて、前記サービス経路検索要求メッセージをさらにブロードキャストすることを特徴とする請求項１記載の装置。
【請求項４】
サービス経路情報を貯蔵するサービス経路テーブルをさらに含み、
前記サービス経路検索要求メッセージを受信すると、前記サービス経路テーブルを検査し、要求された経路情報が存在し、前記サービス経路が有効であれば、前記メッセージ生成部は、前記経路検索応答メッセージを生成することを特徴とする請求項３記載の装置。
【請求項５】
前記経路検索応答メッセージは、
前記経路検索応答メッセージを生成するホストアドレスと、
サービスを提供することができるホストアドレスと、
サービスネームと、
サービス要求ホストアドレスと、
サービス宛先ホストアドレスと、
前記サービス要求ホストと前記サービス宛先ホストとの間の距離と、
電力情報とを含むことを特徴とする請求項４記載の装置。
【請求項６】
前記サービス経路検索要求メッセージは、
前記サービス経路検索要求メッセージを生成するホストアドレスと、
サービスネームと、
サービス宛先ホストアドレスと、
電力情報とを含むことを特徴とする請求項１記載の装置。
【請求項７】
モバイルアドホックネットワークにおける移動ホストが要求されたサービスの受信を可能にする経路を検索する方法であって、
前記要求されたサービスの情報を収集し、前記要求されたサービスの経路情報が以前に提供されたサービス経路テーブルに存在するか否かを検査するステップと、
前記要求されたサービスの経路情報が前記サービス経路テーブルに存在しない場合に、前記移動ホストの電力情報を計算し、前記計算された電力情報を含むサービス経路検索要求メッセージを生成してブロードキャストするステップと、
サービス経路応答メッセージが前記サービス経路検索要求メッセージに対する応答メッセージとして受信される場合に、前記サービス経路検索応答メッセージに含まれた経路情報に基づいて、前記サービス経路を設定するステップと
を含むことを特徴とする方法。
【請求項８】
前記サービス経路検索応答メッセージに含まれた経路情報を前記サービス経路テーブルに貯蔵するステップをさらに含むことを特徴とする請求項７記載の方法。
【請求項９】
前記移動ホストから前記サービス経路要求メッセージを送信した後に、他の移動ホストから他のサービス経路要求メッセージを受信するステップと、
前記計算された電力情報を前記受信されたサービス経路要求メッセージに含んで、さらにブロードキャストするステップとをさらに含むことを特徴とする請求項７記載の方法。
【請求項１０】
前記サービス経路検索要求メッセージは、
前記サービス経路検索要求メッセージを生成するホストアドレスと、
サービス要求ホストアドレスと、
サービスネームと、
サービス宛先ホストアドレスと、
電力情報とを含むことを特徴とする請求項７記載の方法。
【請求項１１】
前記移動ホストから前記サービス経路要求メッセージを送信した後に、他の移動ホストから他のサービス経路要求メッセージを受信するステップと、
前記他の移動ホストからの前記サービス経路要求メッセージに基づいて要求された宛先経路情報が前記サービス経路テーブルに存在するか否かを検査するステップと、
前記要求された宛先経路情報が存在する場合に、前記要求された宛先経路情報に基づいて前記サービス経路検索応答メッセージを生成するステップと、
前記生成されたサービス経路検索応答メッセージを有する前記他の移動ホストに前記サービス経路検索応答メッセージを伝送するステップと
を含むことを特徴とする請求項７記載の方法。
【請求項１２】
前記サービス経路情報が前記サービス経路テーブルに存在する場合に、前記サービス経路が有効な場合にのみ前記サービス経路検索応答メッセージを生成することを特徴とする請求項１１記載の方法。
【請求項１３】
前記サービス経路検索応答メッセージは、
前記サービス経路検索応答メッセージを生成するホストアドレスと、
サービスを提供することができるホストアドレスと、
サービスネームと、
サービス要求ホストアドレスと、
サービス宛先ホストアドレスと、
前記サービス要求ホストと前記サービス宛先ホストとの間の距離と
電力情報とを含むことを特徴とする請求項１１記載の方法。
【請求項１４】
モバイルアドホックネットワークにおける移動ホストが経路検索のためのサービス要求メッセージを受信して中継する方法であって、
前記サービス要求メッセージを受信するステップと、
前記サービス要求メッセージに基づいて要求された宛先経路情報がサービス経路テーブルに存在するか否かを検査するステップと、
前記要求された宛先経路情報が存在する場合に、前記要求された宛先経路情報を用いてサービス応答メッセージを生成するステップと、
前記サービス応答メッセージに前記移動ホストの電力情報及び前記サービス経路の電力情報を含むステップと、
前記サービス応答メッセージを前記サービス要求メッセージを伝送する移動ホストへ伝送するステップと
を含むことを特徴とする方法。
【請求項１５】
前記サービス要求メッセージを最初に受信する場合に、所定の時間の間に、前記サービス要求メッセージと同一のサービスを要求する同一のサービス要求移動ホスト及び宛先ホストに関連した情報を示すメッセージの受信を待機するステップと、
前記サービス要求に関連した前記受信されたメッセージのうちから、最大電力情報を有するメッセージを選択するステップと、
前記選択の結果に従って、前記サービス応答メッセージを生成するステップとをさらに含むことを特徴とする請求項１４記載の方法。
【請求項１６】
サービス経路テーブルに前記サービス要求メッセージに基づいて前記要求された宛先情報が前記サービス経路テーブルに存在しない場合に、前記移動ホストの電力情報を前記サービス要求メッセージに含ませてさらにブロードキャストするステップをさらに含むことを特徴とする請求項１４記載の方法。
【請求項１７】
複数の移動ホストを含むモバイルアドホックネットワークにおいて、経路を検索する方法であって、
前記複数の移動ホストのうちのサービス要求メッセージを伝送した移動ホストからサービス情報、前記サービス要求メッセージを伝送した移動ホストのアドレス、サービス宛先アドレス、及び電力情報を含むサービス要求メッセージをブロードキャストするステップと、
前記複数の移動ホストのうちの少なくとも１つの中継移動ホストが、前記サービス要求メッセージを受信すると、あらかじめ決定された第１の時間の間受信されたサービス要求メッセージのうちから、最大電力情報を有するサービス要求メッセージを選択し、少なくとも１つの中継移動ホストの電力情報を計算し、前記選択されたサービス要求メッセージに含まれた電力情報に前記少なくとも１つの中継移動ホストの前記計算された電力情報を含ませてさらにブロードキャストするステップと、
前記複数の移動ホストのうちの宛先移動ホストが、前記サービス要求メッセージを受信すると、あらかじめ決定された第２の時間の間受信されたサービス要求メッセージのうちから、最大電力情報を有するサービス要求メッセージを選択し、サービス応答メッセージを生成して、前記選択されたメッセージの経路に従って送信するステップと
を含むことを特徴とする方法。
【請求項１８】
前記移動ホストのそれぞれで計算された前記電力情報は、
サービスを提供する時点でのリンク電力情報及び残りのバッテリー電力情報を使用して計算されることを特徴とする請求項１７記載の方法。
【請求項１９】
前記少なくとも１つの中継移動ホストが更新した前記サービス要求メッセージの電力情報は、以前の中継ホストの電力情報及び前記少なくとも１つの中継移動ホストの電力情報を考慮する更新値であることを特徴とする請求項１７記載の方法。
【請求項２０】
前記サービス要求メッセージを受信すると、前記少なくとも１つの中継移動ホストのそれぞれがサービス経路テーブルを検査するステップと、
前記サービス要求メッセージに基づいて要求された経路情報が前記サービス経路テーブルに存在すると、前記サービス応答メッセージを生成するステップと、
前記サービス応答メッセージを前記サービス要求メッセージを送信した移動ホストへ伝送するステップとをさらに含むことを特徴とする請求項１７記載の方法。
【請求項２１】
前記少なくとも１つの中継移動ホストは、
前記サービス要求メッセージに基づく経路情報が前記サービス経路テーブルに存在すると、前記経路が有効な場合にのみ、前記サービス応答メッセージを生成することを特徴とする請求項２０記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路検索装置及び方法に関し、特に、モバイルアドホックネットワークにおいて、経路を検索する動作を遂行する装置及び方法に関する。
【背景技術】
【０００２】
一般に、所定のネットワークにおける経路検索とは、発信元ノードから宛先ノードへ信号又はデータが転送される時に好適な経路を検査する過程を意味する。有線ネットワークにおけるすべてのノードが安定性を有し、移動性を有しないので、経路設定動作は、１回のみ遂行されるか、又は、特定の長い周期の単位に遂行される。このような有線ネットワークを有する通信システムは、基幹ネットワークから私設ネットワークのようなすべてのネットワークにおいて、経路設定動作が遂行された場合に、信号又はデータを転送することができる。
【０００３】
現在では、数多くの私設ネットワークが存在しており、このうちのローカルエリアネットワーク（Local Area Network；ＬＡＮ）を用いたネットワークが一番代表的である。上記ローカルエリアネットワークは、ＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）を使用して通信を遂行し、この時使用される物理的な伝送階層は、主に、イーサネット（登録商標）（Ethernet（登録商標））を使用している。上記ＬＡＮから発展して、現在インターネット／イントラネット（Internet／Intranet）を使用している企業は、ＬＡＮを外部ネットワークに接続する多様な形態の通信網を介して多くの業務を処理している。
【０００４】
一方、無線ネットワークの代表的な例には、移動電話通信及び移動データ通信を遂行するためのセルラー移動通信システムがある。無線ＬＡＮ、メトロポリタンエリアネットワーク（Metropolitan Area Network；ＭＡＮ）、及び広域エリアネットワーク（Wide Area Network；ＷＡＮ）のような無線通信システムが無線ネットワークとして考慮されている。上記無線ＬＡＮのうちの１つには、モバイルアドホック（Mobile Ad-hoc）ネットワークがある。上記モバイルアドホックネットワークは、集中管理を遂行することではなく、固定されたネットワークに基づかず、臨時的に網を構成するシステムである。
【０００５】
このような無線モバイルアドホックネットワークについてさらに説明する。上記モバイルアドホックネットワークに含まれた移動通信端末機は、無線チャンネルブロードキャスト（broadcast）性質を用いて、いつでもどこでも便利に他の機器とデータのやりとりをすることができる。
【０００６】
上記モバイルアドホックネットワークは、基盤通信構造がないとしても、災難状況、戦争状況、カンファレンス（conference）、個人ネットワーク（personal network）、又はホームネットワーク（home network）でも、上記ブロードキャスト性質を用いて通信環境を迅速に構成することができる。すなわち、上記モバイルアドホックネットワークは、中央管理動作を遂行する固定されたホストのような制御装置を別途に備えない。従って、上記モバイルアドホックネットワークを構成する移動通信端末機は、ホストとして機能しつつも、ルーティング情報に対するルータ機能を遂行する。しかしながら、上記モバイルアドホックネットワークは、移動性を有する端末機がルータ機能を遂行するので、いつでも経路が変更されることができる。これは、上記モバイルアドホックネットワークが、端末機の移動性によって、あらかじめ構成されているネットワークに動的な参加及び脱退が可能であるためである。上述したように、上記モバイルアドホックネットワークが既存の有線網とは異なる特性を有しているので、既存の有線網で使用されたルーティングプロトコル又はサービス検索方式とは異なるモバイルアドホックネットワークのためのプロトコル又はサービス検索方式が要求される。
【０００７】
上記モバイルアドホックネットワークの動的なトポロジー（topology）変化又は移動通信端末機の移動性を考慮して設計された代表的なルーティングプロトコルには、ＡＯＤＶ（Ad hoc On-Demand Distance Vector）ルーティングプロトコル又はＯＤＭＲＰ（On-Demand Multicast Routing Protocol）がある。
【０００８】
上記ＡＯＤＶルーティングプロトコル又はＯＤＭＲＰは、各ホストがデータ経路をあらかじめ設定しない状態で経路を探すプロトコルである。すなわち、上記ＡＯＤＶルーティングプロトコル又はＯＤＭＲＰは、伝達するデータを有している場合に、経路設定動作のための制御メッセージを用いて、オンデマンド（On-demand）方式にてデータ経路を構成する。必要であれば、上述したプロトコルは、上記データ経路を設定することによって、上記モバイルアドホックネットワークの頻繁な経路の変化に対応することができる。すなわち、上記モバイルアドホックネットワークで経路を検索する方法は、分散環境に適合したルーティングアルゴリズムにサービス検索機能を付加したメカニズムを有する。
【０００９】
上記モバイルアドホックネットワークの特性を考慮したプロトコル開発は、ＩＥＴＦ（Internet Engineering Task Force）ＭＡＮＥＴ（Mobile Ad-hoc NETwork）ワーキンググループを中心にして進行中である。最近では、上記モバイルアドホックネットワークの端末機が制限されたバッテリー容量などを有するので、上記制限されたバッテリー容量を考慮して、エネルギー又はパワーを効率的に用いることができるルーティング方式に関する研究が上記ワーキンググループで進められている。
【００１０】
図１は、上記モバイルアドホックネットワークの基本的な構成を示す。図１に示すように、複数の移動ホスト１１０〜１９０は、ブロードキャスト方法を用いて通信を遂行する。図１において、参照符号１１０がサービス受信を望むサービス要求ホストを示し、参照符号１９０が宛先ホストを示すと仮定する。このような場合に、サービス要求ホスト１１０及び宛先ホスト１９０を除いた残りの移動ホスト１２０〜１８０は、中継ホストになる。
【００１１】
上記モバイルアドホックネットワークにおいて、サービスの受信を望むホスト１１０と宛先ホスト１９０との間のサービス経路を設定するために、サービス要求ホスト１１０は、望まれるサービス情報及び宛先情報を含む１つのメッセージを生成してブロードキャストする。そうすると、中継ホスト１２０〜１８０は、宛先ホスト１９０に上記サービス要求メッセージを伝達するための中継メッセージを生成した後に、全体のモバイルアドホックネットワーク１００にブロードキャスト（broadcast）する。
【００１２】
上記モバイルアドホックネットワークは、隣接したホストから次のホストに中継メッセージを伝達することによって、一番短い距離のターゲットホストを検索するルーティング方式を使用する。すなわち、サービス要求ホスト１１０と宛先ホスト１９０との間のサービス経路が検索されて設定される。
【００１３】
このような経路設定がなされるためには、サービス要求ホスト１１０からサービス要求メッセージを受信すると、宛先ホスト１９０は、上記サービス要求メッセージ内に記録されたサービス情報を検査する。上記検査の結果、宛先ホスト１９０が上記サービスを提供することができる場合には、サービス応答メッセージを生成して該当サービス要求ホスト１１０へ伝送する。しかしながら、宛先ホスト１９０が上記サービスを提供することができない場合には、上記サービス要求メッセージをモバイルアドホックネットワーク１００にさらにブロードキャストする。
【００１４】
上述したように、上記モバイルアドホックネットワークは、サービスリクエスタからサービスプロバイダーに至る最短経路を提供する。すなわち、サービスリクエスタとサービスプロバイダーとの間でやりとる制御メッセージに必要なホップ（hop）数を計算し、上記ホップ数が最小である経路をサービス経路として設定する。しかしながら、上記モバイルアドホックネットワークを構成する各端末機は、制限されたバッテリー容量を有しているにもかかわらず、バッテリー容量を考慮せず最短経路のみを探し出す。このような場合に、上記サービス経路は、該当ホストのバッテリー消費によって切られることがある。すなわち、上記設定された経路が失われることがある。結果的に、通信のために現在の経路設定動作に使用されたすべてのメッセージは、不必要になり、上記サービス経路は、継続して通信するために再設定されなければならない。従って、新たな経路設定動作が遂行されることができるように、制御メッセージが伝達されなければならないので、端末機又は無線チャンネル資源が不必要に消費される。
【００１５】
また、移動通信端末機がサービス経路を探すために、全体ネットワークにフラッディング（flooding）される制御メッセージによって、モバイルアドホックネットワーク上に制御メッセージのオーバーヘッド（over head）が発生する、という問題点があった。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
上記背景に鑑みて、本発明の目的は、モバイルアドホックネットワークで移動通信端末機が、エネルギー効率を考慮して、サービス経路を検索することができる装置及び方法を提供することにある。
【００１７】
本発明の他の目的は、サービス要求制御メッセージのフラッディングによるオーバーヘッドを減少させることができる装置及び方法を提供することにある。
【００１８】
本発明のまた他の目的は、モバイルアドホックネットワークを構成する移動通信端末機の制限されたバッテリー容量を効率的に使用するための装置及び方法を提供することにある。
【００１９】
本発明のさらなる目的は、モバイルアドホックネットワークにおいて、サービスを提供する経路を途切れなく保持するための装置及び方法を提供することにある。
【課題を解決するための手段】
【００２０】
このような目的を達成するために、本発明の１つの特徴によれば、モバイルアドホックネットワークにおいて経路を検索するための移動ホスト装置は、上記移動ホストがデータを伝送するためのリンク伝送電力と残りのバッテリー電力とを使用して、電力情報を計算する電力情報計算部と、要求されたサービスのホストを検索するためのメッセージを生成し、上記電力情報計算部によって計算された電力情報を含むサービス経路検索要求（ＳＱＰＥ）メッセージを生成するメッセージ生成部と、上記生成されたサービス経路検索要求（ＳＱＰＥ）メッセージを無線信号に変換し、上記モバイルアドホックネットワークにブロードキャストする無線部とを含むことを特徴とする。
【００２１】
本発明の他の１つの特徴によれば、複数の移動ホストを含むモバイルアドホックネットワークにおいて、経路を検索する方法は、上記複数の移動ホストのうちのサービス要求メッセージを伝送した移動ホストからサービス情報、上記サービス要求メッセージを伝送した移動ホストのアドレス、サービス宛先アドレス、及び電力情報を含むサービス要求メッセージをブロードキャストするステップと、上記複数の移動ホストのうちの少なくとも１つの中継移動ホストが、上記サービス要求メッセージを受信すると、あらかじめ決定された第１の時間の間受信されたサービス要求メッセージのうちから、最大電力情報を有するサービス要求メッセージを選択し、少なくとも１つの中継移動ホストの電力情報を計算し、上記選択されたサービス要求メッセージに含まれた電力情報に上記少なくとも１つの中継移動ホストの上記計算された電力情報を含ませてさらにブロードキャストするステップと、上記複数の移動ホストのうちの宛先移動ホストが、上記サービス要求メッセージを受信すると、あらかじめ決定された第２の時間の間受信されたサービス要求メッセージのうちから、最大電力情報を有するサービス要求メッセージを選択し、サービス応答メッセージを生成して、上記選択されたメッセージの経路に従って送信するステップとを含むことを特徴とする。
【発明の効果】
【００２２】
本発明の実施形態は、モバイルアドホックネットワークにおける移動通信端末機がエネルギーの効率を考慮しつつ、サービス経路を検索することができる装置及び方法を提供することによって、移動通信端末機の電力消費によってサービス情報を提供するサービス経路を断絶せずにも、サービス情報を途切れなく提供することができる。
【００２３】
また、リンク伝送のための残りのバッテリー電力を考慮して、最適のサービス経路を決定するのに必要なメッセージを選択してブロードキャストすることによって、モバイルアドホックネットワーク上に不必要なメッセージのフラッディング（flooding）を防止することができる、という長所がある。
【発明を実施するための最良の形態】
【００２４】
以下、本発明の好適な一実施形態を添付図面を参照しつつ詳細に説明する。なお、下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知の機能又は構成に関する具体的な説明は省略する。
【００２５】
そして、下記に説明する用語は、本発明での機能を考慮して定義されたもので、これは、ユーザ又はオペレータの意図又は慣例などに従って変更されることができる。従って、その用語は、本明細書の全般にわたった内容に基づいて定義されることができる。以下では、移動端末を移動ホストと称する。従って、モバイルアドホックネットワークにおける“移動ホスト”とは、移動端末機を意味する。また、モバイルアドホックネットワークにおける“ホスト”は、移動ホストを意味する。
【００２６】
本発明によるモバイルアドホックネットワークの構成は、図１と同一である。すなわち、本発明の望ましい実施形態によるサービス要求ホスト１１０と、中継ホスト１２０〜１８０と、宛先ホスト１９０とから構成される。
【００２７】
図２は、本発明の望ましい実施形態による移動ホストの構成を示すブロック図である。図２は、サービス要求ホスト１１０の内部ブロック図及び中継ホスト１２０の内部ブロック図を示す。サービス要求ホスト１１０と、宛先ホスト１９０と、中継ホスト１２０〜１８０とは、すべて同一の内部構造を有する。
【００２８】
サービス要求ホスト１１０において、電力情報計算部１１１は、移動ホストに接続された特定のリンクに対する送信電力及び上記移動ホストに残っているバッテリー容量を計算する。このように、電力情報計算部１１１によって計算された電力値は、上記特定のリンクに対する送信電力値に反比例し、残りのバッテリー電力値に比例する。従って、本発明の実施形態によるすべての移動ホスト１１０〜１９０は、計算された電力値を貯蔵している。このように、移動ホスト１１０〜１９０の電力情報計算部１１１で計算された電力情報は、式（１）のように示されることができる。
【００２９】
【数１】
2006525694.tif 000003
【００３０】
式（１）において、Ｐｉは、ｉ番目の移動ホストの電力情報計算部で計算された電力値を示し、Ｂｉは、上記ｉ番目の移動ホストに残っているバッテリーの電力値を示し、Ｌｉは、上記ｉ番目の移動ホストでの特定のリンクに対する送信電力値を示す。
【００３１】
メッセージ生成部１１２は、本発明に必要なメッセージを生成する。本発明による一番目のメッセージは、サービス要求ホスト１１０が望むサービス情報を提供することができるホストを検索するのに必要なサービス経路検索要求（Service Query Power Extension ；以下、“ＳＱＰＥ”と称する）メッセージである。本発明による二番目のメッセージは、サービス要求ホスト１１０が伝送した上記ＳＱＰＥメッセージに応じて生成されたサービス経路検索応答（Service Reply Power Extension ；以下、“ＳＲＰＥ”と称する）メッセージである。上記ＳＲＰＥメッセージは、上記ＳＱＰＥメッセージを伝送するホストが要求したサービスを提供することができるホストが生成するメッセージである。
【００３２】
上記ＳＱＰＥメッセージは、従来にもサービス経路を検索するのに使用されたメッセージである。本発明の実施形態では、従来のＳＱＰＥメッセージに電力に関する情報を追加して新たに生成したメッセージである。従って、本発明で使用されたＳＱＰＥメッセージは、従来のＳＱＰＥメッセージとは異なる。以下、上記ＳＱＰＥメッセージは、本発明によるメッセージのみを示す。本発明によるＳＱＰＥメッセージに含まれたフィールドは、下記表１に示される。
【００３３】
【表１】
2006525694.tif 000004
【００３４】
表１に示すように、ＳＱＰＥメッセージは、本発明による電力情報フィールドを含む。上記電力情報フィールドは、上述した式１に基づく値を含む。
【００３５】
次に、本発明による上記ＳＲＰＥメッセージに含まれたフィールドは、表２に示される。本発明に適用されたＳＲＰＥメッセージは、従来のＳＲＰＥメッセージとは異なる。以下、上記ＳＲＰＥメッセージは、本発明によるメッセージのみを示す。
【００３６】
【表２】
2006525694.tif 000005
【００３７】
表２に示すように、本発明によるＳＲＰＥメッセージは、電力情報フィールドを含む。上記電力情報フィールドは、上述した式（１）に基づく値を含む。
【００３８】
次に、メッセージ選択部１１３は、制御部１１６から受信されたＳＱＰＥメッセージのうちから、最大電力情報を有するメッセージを選択する。上記ＳＱＰＥメッセージは、隣接したホストから受信される。すなわち、上記ＳＱＰＥメッセージは、無線部１１７から制御部１１６を介して受信される。制御部１１６についてさらに詳細に説明する。
【００３９】
メモリ１１４は、経路キャッシュ２００及びサービス経路テーブル３００を備える。経路キャッシュ２００は、サービス検索のために交換されたメッセージ情報を一時的に貯蔵する。従って、経路キャッシュ２００は、受信されたＳＱＰＥメッセージに含まれた各種の情報フィールドを格納する。まず、経路キャッシュ２００は、要求されたサービス情報を格納する。二番目に、経路キャッシュ２００は、ＳＱＰＥメッセージを伝達するのに必要なホップ数に関連したホスト情報を格納する。三番目に、経路キャッシュ２００は、本発明に従って電力情報を格納する。従って、移動ホストが中継ホストである場合に、経路キャッシュ２００に記憶された情報を用いて、サービス情報を提供することができるホストが伝送したＳＲＰＥメッセージの経路を検索することができる。このように、経路キャッシュ２００に記憶された情報フィールドは、下記表３に示される。
【００４０】
【表３】
2006525694.tif 000006
【００４１】
表３に示すように、経路キャッシュ２００に記憶されたメッセージフィールドは、本発明に従って電力情報を含む。また、サービス経路を検索するのに必要な情報及び上記メッセージの有効な時間を示すタイムスタンプ値を経路キャッシュ２００に記憶する。
【００４２】
サービス宛先ホスト１９０に接続されているプリンターサーバーがプリントすることができるように、サービス要求ホスト１１０がサービス宛先ホスト１９０及びサービス経路に接続される場合について、図１を参照して説明する。サービス要求ホスト１１０は、上記プリンターサーバーに上記サービス経路を設定するためのＳＱＰＥメッセージを生成した後に、上記生成されたＳＱＰＥメッセージをブロードキャストする。表１に示すメッセージを中継する場合に、隣接した中継ホスト１２０〜１８０は、メモリ１１４の経路キャッシュ２００に上記メッセージを記憶しつつ、宛先ホスト１９０へ伝送する。従って、上記ＳＱＰＥメッセージを受信すると、宛先ホスト１９０は、表２に示すＳＲＰＥメッセージを生成してブロードキャストし、これによって、サービス要求ホスト１１０に応答信号を伝達する。このようなメッセージを記憶する中継ホスト１２０〜１８０のうちから、宛先ホスト１９０に一番隣接した移動又は中継ホスト１８０は、経路キャッシュ２００に表４に示すようなメッセージを貯蔵する。
【００４３】
【表４】
2006525694.tif 000007
【００４４】
すなわち、表４に示すように、隣接した他の中継ホスト１７０及び１６０から受信されたメッセージを記憶する。
【００４５】
メモリ１１４に記憶されたサービス経路テーブル３００は、サービス要求ホスト１１０と宛先ホスト１９０との間に設定されたサービス経路情報を貯蔵するために、サービス経路を構成する移動ホストの情報を貯蔵する。サービス要求ホスト１１０がＳＱＰＥメッセージをブロードキャストする場合に、サービス経路テーブル３００は、上記メッセージを中継する中継ホストの情報を記憶する。サービス経路テーブル３００は、要求されたサービス情報、宛先ホストアドレス、及び上記要求されたサービスの宛先ホストにメッセージを伝達するための次のホップに該当する移動ホストの情報を記憶する。サービス経路テーブル３００に記憶された各フィールドは、下記表５のように示される。
【００４６】
【表５】
2006525694.tif 000008
【００４７】
サービス経路テーブル３００は、サービス経路を検索するために、ブロードキャストメッセージを受信するすべての移動ホストの情報を記憶する。このとき、上記プリンターサービスのための宛先ホスト１９０から上記ＳＲＰＥメッセージを受信するサービス要求ホスト１１０に提供されたサービス経路テーブル３００に記憶された情報は、表６のように示される。
【００４８】
【表６】
2006525694.tif 000009
【００４９】
メッセージ処理部１１５は、移動ホスト１１０が中継ホストである場合、隣接ホストからのＳＱＰＥメッセージ又はＳＲＰＥメッセージを受信し、上記受信されたメッセージを中継する。すなわち、無線部１１７から制御部１１６を介してＳＱＰＥメッセージ又はＳＲＰＥメッセージを受信する場合に、上記受信されたメッセージに対する中継動作を遂行する。
【００５０】
制御部１１６は、電力情報計算部１１１、メッセージ選択部１１３、メッセージ生成部１１２、及びメッセージ処理部１１５を制御する。実際に、制御部１１６は、電力情報計算部１１１、メッセージ選択部１１３、メッセージ生成部１１２、及びメッセージ処理部１１５の機能を遂行することができる。本発明での別途の構成要素は、各機能を区別して説明するためである。従って、実際に製品を実現する場合に、上記製品に提供された制御部１１６は、上述したすべての機能を処理することができるように構成される。または、制御部１１６は、機能の一部のみを処理することができるように構成されてもよい。
【００５１】
最後に、無線部１１７は、移動ホスト間のメッセージ又はデータを送受信する場合に、送受信されたメッセージ又はデータを処理する。すなわち、無線部１１７は、伝送されるメッセージ又はデータを該当周波数帯域に上昇変換し、所定の送信方式に従って上昇変換されたメッセージ又はデータを処理し、上記処理の結果を伝送する。また、無線部１１７は、受信されたメッセージ又はデータを送信方式の逆に処理し、上記処理された結果を下降変換する。
【００５２】
図１を参照すると、ＳＱＰＥメッセージ及びＳＲＰＥメッセージを伝達するために、サービス要求ホスト１１０は、サービスを要求するためのＳＱＰＥメッセージを生成して、全体のモバイルアドホックネットワーク１００にブロードキャストする。このとき、上記ＳＱＰＥメッセージは、本発明に従って電力情報を含む。従って、モバイルアドホックネットワーク１００の中継ホスト１２０〜１８０は、ブロードキャストされたＳＱＰＥメッセージを受信して、隣接ホストを介して宛先ホスト１９０へ中継する。このとき、中継ホスト１２０〜１８０は、自身の電力情報を含むＳＱＰＥメッセージを中継する。各中継ホスト１２０〜１８０は、ＳＱＰＥメッセージが反復して受信されたか否かを判断する。さらに、各中継ホスト１２０〜１８０は、上記受信されたＳＱＰＥメッセージを検索してサービス情報を提供することができるか否かを決定する。
【００５３】
各中継ホスト１２０〜１８０は、ＳＱＰＥメッセージが反復して受信されず、サービス情報を提供することができると判断すると、上記受信されたＳＱＰＥメッセージに応じてＳＲＰＥメッセージを生成して伝送する。すなわち、該当ホストが中継ホストであっても、上記要求されたサービスに対する宛先ホスト１９０に関連した情報を貯蔵している場合には、該当ホストは、ＳＲＰＥメッセージを生成する。しかしながら、上記宛先ホストに関連した経路情報を貯蔵している中継ホスト又は宛先ホストがＳＲＰＥメッセージを生成する前に、一定時間の間に、他の中継ホストからＳＱＰＥメッセージの受信を待機する。
【００５４】
上述したように、ＳＱＰＥメッセージの受信を待機する理由は、上記サービス経路を設定するとき、最大電力を有するホストを選択するためである。その結果、宛先ホスト又は宛先ホストに関連した経路情報を貯蔵している中継ホストは、一定の時間の間に受信されたすべてのＳＱＰＥメッセージを経路キャッシュ２００に記憶する。さらに、一定の時間が経過すると、上記ホストは、複数のＳＱＰＥメッセージのうちから最大電力情報を有するＳＱＰＥメッセージを選択する。
【００５５】
その後、宛先ホスト又は宛先ホストに関連した経路情報を貯蔵している中継ホストは、上記選択されたＳＱＰＥメッセージのソースホストの情報と、ＳＱＰＥメッセージを中継した以前のホストの情報と、要求されたサービス情報とを自身のサービス経路テーブル３００に貯蔵する。宛先ホスト又は宛先ホストに関連した経路情報を貯蔵している中継ホストは、ＳＱＰＥメッセージに応じてＳＲＰＥメッセージを生成し、上記生成されたＳＲＰＥメッセージをＳＱＰＥメッセージを生成したサービス要求ホスト１１０へ伝送する。このとき、ＳＲＰＥメッセージは、設定されたサービス経路を介して伝送されるので、ブロードキャスト方法が使用されない。すなわち、ＳＱＰＥメッセージを生成するサービス要求ホスト１１０へのサービス経路は、各移動ホストの経路キャッシュ２００に貯蔵された情報を用いて設定された後に、ＳＲＰＥメッセージは、上記設定されたサービス経路を介して伝達される。このとき、ＳＲＰＥメッセージに含まれた電力情報は、複数のＳＱＰＥメッセージのうちから選択されたＳＱＰＥメッセージに含まれた電力情報である。ＳＲＰＥメッセージをサービス要求ホスト１１０へ伝達するためのサービス経路上の中継ホストは、上記選択されたリンクの電力情報を認知する。
【００５６】
上記リンク電力情報は、以前のホストから受信されたＳＱＰＥメッセージから認知することができる。上述したように、ｉ番目の中継ホストは、以前のホストから受信されたＳＱＰＥメッセージに含まれた電力情報を用いて、次のホストへ伝送される電力情報を更新する場合に、式（２）に従って更新される。
【００５７】
【数２】
2006525694.tif 000010
【００５８】
式（２）において、“Ｐｉ’”は、ｉ番目の中継ホストで更新された電力情報であり、“α”は、ホストの移動速度に従って変わる加重値であり、“Ｐｉ−１”は、ｉ−１番目の移動ホストから受信されたＳＱＰＥメッセージに含まれた電力情報であり、“Ｐｉ”は、上記ＳＱＰＥメッセージを受信する移動ホストの電力情報である。上記“Ｐｉ”は、上述した式（１）を用いて計算された値である。
【００５９】
一方、ＳＱＰＥメッセージを受信するホストが宛先ホスト１９０である場合に、宛先ホスト１９０は、一定時間の間に受信されたＳＱＰＥメッセージに関する情報を自身の経路キャッシュ２００に貯蔵する。この場合には、宛先ホスト１９０に一番近いホストは、中継ホストではないサービス要求ホストである。上記設定された時間が経過すると、宛先ホスト１９０は、最大電力情報値を有するＳＱＰＥメッセージを選択する。そして、宛先ホスト１９０は、上記ＳＱＰＥメッセージに応じてＳＲＰＥメッセージを生成し、上記生成されたＳＲＰＥメッセージをＳＱＰＥメッセージを生成するサービス要求ホスト１１０へ伝送する。この場合にも、ＳＲＰＥメッセージは、上記宛先ホストが選択したＳＱＰＥメッセージに含まれた電力情報値を含む。従って、上記ＳＲＰＥメッセージが上記サービス要求ホストのサービス経路上にある中継ホストのリンク電力情報であることを確認することができる。
【００６０】
ＳＲＰＥメッセージを受信した中継ホストは、上記ＳＲＰＥメッセージに含まれているサービス情報をサービス経路テーブル３００に貯蔵する。そして、上記中継ルータは、貯蔵された経路キャッシュ情報を用いて、ＳＱＰＥメッセージを伝達する時点で、以前に選択された中継ホストにＳＲＰＥ制御メッセージを伝送する。そうすると、他の中継ホストは、上記方法と同様に、その以前の中継ホストにＳＲＰＥメッセージを伝達する。
【００６１】
ＳＱＰＥメッセージを生成して伝送するサービス要求ホストが上述した動作を介してＳＲＰＥメッセージを受信すると、自身のサービス経路テーブル３００は、ＳＲＰＥメッセージに基づいて経路情報及び電力情報を貯蔵する。従って、サービス要求ホストとサービス宛先ホストとの経路が設定される。
【００６２】
図３は、モバイルアドホックネットワークの移動ホストが本発明に従ってサービス経路を設定し、中継ホストとして動作する場合の制御動作を示すフローチャートである。図３において、移動ホストが図１に示した移動ホスト１１０であると仮定する。
【００６３】
ステップ３０１で、移動ホストがサービス経路検索要求イベントが発生したか否かを検査する。上記サービス経路検索要求イベントが発生しなかったら、移動ホスト１１０は、ステップ３０２で、待機状態を継続して保持する。しかしながら、上記サービス経路検索要求イベントが発生したら、移動ホスト１１０は、ステップ３０３で、上記サービス経路検索要求イベントに関連したサービス経路情報が移動ホスト１１０のサービス経路テーブル３００に貯蔵されているか否かを検査する。上記サービス経路情報がサービス経路テーブル３００に貯蔵される場合に、ステップ３０４で、該当経路情報のライフタイムが終了されない間、該当サービスに対する経路検索動作を遂行しない。しかしながら、ユーザ経路テーブル３００にサービス情報が貯蔵されていない場合に、移動ホスト１１０は、他のホストへ経路を検索するための動作を遂行する。すなわち、サービスを要求する移動ホスト１１０は、ステップ３０５で、式（１）を使用して電力情報を計算する。その後、ステップ３０６で、移動ホスト１１０は、本願発明に従って、経路検索動作のためにＳＱＰＥメッセージを生成してブロードキャストする。
【００６４】
そして、ステップ３０７で、移動ホスト１１０は、待機状態を保持する。ここで、待機状態は、ステップ３０２の待機状態と同一である。すなわち、特定のイベントの発生を待機する状態を意味する。図３を参照すると、位置及び参照符号を異なって示すことは、説明の便宜のためである。
【００６５】
ステップ３０７で、移動ホスト１１０は、待機状態を保持する間に、ステップ３０８に進行して、他の移動ホストからＳＱＰＥメッセージが受信されたか否かを検査する。すなわち、移動ホスト１１０が中継ホストとして動作するか否かを検査する。移動ホスト１１０が他の移動ホストからＳＱＰＥメッセージを受信しない場合に、ステップ３１５に進行する。しかしながら、移動ホスト１１０が上記ＳＱＰＥメッセージを受信した場合に、ステップ３０９へ進行する。
【００６６】
ステップ３０９で、移動ホスト１１０は、すべてのＳＱＰＥメッセージに含まれたすべての電力情報フィールドを検査する。そして、ステップ３１０に進行して、移動ホスト１１０は、上記すべての電力情報フィールドのうちから、最大電力情報を有するＳＱＰＥメッセージを選択する。ステップ３１１で、移動ホスト１１０は、ステップ３１０で選択されたＳＱＰＥメッセージに含まれた電力情報をステップ３０５で計算された自身の電力情報と組み合わせる。その後に、移動ホスト１１０は、ステップ３１２に進行して、ステップ３１１で電力情報を更新した上記ＳＱＰＥメッセージを組み合わせるか、又は生成する結果に従って、上記ＳＱＰＥメッセージを更新する。最後に、移動ホスト１１０は、ステップ３１３に進行して、上記更新された電力情報を有するＳＱＰＥメッセージをブロードキャストする。
【００６７】
一方、ステップ３１５で、移動ホスト１１０は、ステップ３０６で伝送されたＳＱＰＥメッセージに応じて、ＳＲＰＥメッセージがモバイルアドホックネットワーク１００の特定のホストから受信されたか否かを検査する。上記ＳＲＰＥメッセージが受信されなかったら、移動ホスト１１０は、ステップ３０７で待機状態を保持する。
【００６８】
しかしながら、ＳＲＰＥメッセージが上記ＳＱＰＥメッセージに応じてモバイルアドホックネットワーク１００の特定のホストから受信されたら、移動ホスト１１０は、ステップ３１６で、上記ＳＲＰＥメッセージのサービス経路情報をサービス経路テーブルに貯蔵する。この後に、移動ホスト１１０は、該当サービスに対する経路情報が廃棄されない限りは、これ以上経路検索動作を遂行せず、ステップ３１７で貯蔵されたサービス経路情報を使用する。
【００６９】
図４は、本発明の実施形態に従ってモバイルアドホックネットワークの移動ホストがサービス経路を設定する場合の制御動作を示すフローチャートである。図４において、移動ホストが図２に示した移動ホスト１１０であると仮定する。図４に示す制御フローチャートは、移動ホスト１１０の内部構成とともに説明される。
【００７０】
図４を参照すると、ステップ４０１で、移動ホスト１１０の制御部１１６は、ユーザからサービス要求イベントが発生したか否かを検査する。ユーザから生成されたサービス要求イベントは、特定のプログラムを実行する間に、必要に応じて発生するユーザ要求である。ユーザインターフェースは、図２に示されない。制御部１１６は、サービス経路要求イベントが発生しなかった場合には、ステップ４０２で、待機状態を継続して保持する。しかしながら、ユーザからサービス経路要求イベントが発生した場合に、制御部１１６は、ステップ４０３で、サービスネーム、サービスホストアドレスなどのような望まれるサービス情報を収集する。すなわち、制御部１１６は、ユーザが要求したサービスを提供することができる移動ホストのアドレス情報及びユーザが要求したプリンターサービスのようなサービスネームを収集する。
【００７１】
そして、ステップ４０４で、制御部１１６は、ユーザが要求したサービスの経路情報がメモリ１１４のサービス経路テーブル３００に貯蔵されているか否かを検査する。該当サービス情報がサービス経路テーブル３００に貯蔵され、サービス経路が有効である場合に、制御部１１６は、ステップ４０５に進行する。上記有効なサービス経路は、上記サービス経路に対するライフタイムが終了されなかったことを意味する。この場合に、制御部１１６は、ステップ４０５で、サービス経路検索動作を完了する。すなわち、制御部１１６が該当サービスの経路情報を認知するので、上記サービス経路情報のライフタイムが終了されない間には、上記サービスに対する経路検索動作が付加的に遂行されない。
【００７２】
しかしながら、望まれるサービス情報がサービス経路テーブル３００に存在しない場合に、制御部１１６は、ステップ４０６に進行して、式（１）に従って、移動ホスト１１０の電力情報を計算する動作を制御する。ここで、上記電力情報計算動作は、上記リンクへ送信する伝送電力の容量に反比例し、残っているバッテリー容量に比例する。また、上記電力情報計算は、制御部１１６の制御下に電力情報計算部１１１によって遂行される。
【００７３】
ステップ４０７で、制御部１１６は、自身が望むサービス情報を提供するためのホストを検索するＳＱＰＥメッセージを生成する。すなわち、制御部１１６は、メッセージ生成部１１２を制御してＳＱＰＥメッセージを生成する。ステップ４０８で、制御部１１６は、無線部１１７を制御して、ステップ４０７で生成されたＳＱＰＥメッセージをモバイルアドホックネットワーク１００に属しているホストにブロードキャストする。その後に、ステップ４０９で、制御部１１６は、待機状態を保持する。ここで、ステップ４０２の待機状態は、ステップ４０９の待機状態と同一の状態である。ただ、説明の便宜のために、位置及び参照番号を異なって記載した。
【００７４】
ステップ４０９で、待機状態を保持する間に、移動ホスト１１０の制御部１１６は、ステップ４１０に進行して、移動ホスト１１０が生成したＳＱＰＥメッセージに応じて、ＳＲＰＥメッセージがモバイルアドホックネットワーク１００の特定のホスト１２０〜１９０のうちから受信されたか否かを検査する。
【００７５】
このように、制御部１１６は、無線部１１７を介して受信されたＳＲＰＥメッセージが移動ホスト１１０が生成したＳＱＰＥメッセージに応答するメッセージであるか否かを検査する。上記ＳＱＰＥメッセージに応答するＳＲＰＥメッセージが受信されなかったら、制御部１１６は、ステップ４０９に進行して待機状態を継続して保持する。一方、上記ＳＱＰＥメッセージに該当する応答信号としてＳＲＰＥメッセージが受信された場合に、制御部１１６は、ステップ４１１に進行して、ＳＲＰＥメッセージに含まれたサービス情報をメモリ１１４のサービス経路テーブル３００に貯蔵する。従って、上記ＳＱＰＥメッセージを生成したサービス要求ホスト１１０がそれに対する応答としてＳＲＰＥメッセージを受信する。そうすると、サービス要求ホスト１１０は、自身のサービス経路テーブル３００にＳＲＰＥメッセージの情報を貯蔵する。結果的に、サービス要求ホスト１１０と宛先ホスト１９０との間にサービス経路が設定される。
【００７６】
図５Ａ及び図５Ｂは、本発明の実施形態に従ってモバイルアドホックネットワークの移動ホストが中継ホストとして動作する場合の制御動作を示すフローチャートである。図５Ａ及び図５Ｂを参照して、本発明の他の実施形態による制御フローを説明する。すなわち、図５Ａ及び図５Ｂは、中継ホストがサービス要求メッセージであるＳＱＰＥメッセージ及びサービス応答メッセージであるＳＲＰＥメッセージを処理する場合の制御過程を示す。また、図５Ａ及び図５Ｂにおいて、移動ホストが図１の移動ホスト１７０を示し、移動ホスト１７０の内部の構成は、図２の参照符号１２０で示すと仮定する。図５Ａ及び図５Ｂに示した制御フローチャートは、移動ホスト１７０の内部の構成とその参照符号を用いて説明する。
【００７７】
移動ホスト１７０の制御部１２６は、ステップ５０１で、待機状態を保持する。ここで、上記待機状態は、経路設定動作のためのＳＱＰＥメッセージ又は上記ＳＱＰＥメッセージに応答するＳＲＰＥメッセージの受信を待機する状態に限定される。さらに、移動ホスト１７０が上記ＳＱＰＥメッセージを生成する移動ホストではないと仮定して説明する。
【００７８】
移動ホスト１７０の制御部１２６は、ステップ５０１で、待機状態を保持し、ステップ５０２に進行して、無線部１２７からサービス経路の設定を要求するＳＱＰＥメッセージが他の移動ホストから受信されたか否かを検査する。上記ＳＱＰＥメッセージが無線部１２７から受信されたら、制御部１２６は、ステップ５０３で、上記受信されたＳＱＰＥ制御メッセージがすでに受信されたＳＱＰＥメッセージであるか否かを検査する。制御部１２６が上記ＳＱＰＥメッセージが繰り返し受信されたか否かを検査する場合に、上記ＳＱＰＥメッセージを一時的に貯蔵しているメモリ１２４の経路キャッシュ２００の情報を使用する。
【００７９】
制御部１２６は、上記受信されたＳＱＰＥメッセージが経路キャッシュ２００にすでに貯蔵されている場合に、ステップ５０４で上記受信されたＳＱＰＥメッセージを廃棄する。すなわち、同一のメッセージが同一の移動ホストから少なくとも２回に受信される場合に、制御部１２６は、経路キャッシュ２００を用いて、上記受信されたメッセージを廃棄する。しかしながら、上記受信されたＳＱＰＥメッセージが経路キャッシュ２００にすでに貯蔵されていない場合に、制御部１２６は、ステップ５０５で、上記受信されたＳＱＰＥメッセージが要求するサービス情報を提供することができるか否かを検査する。さらに、制御部１２６は、上記ＳＱＰＥメッセージに基づくサービス経路情報がメモリ１２４のサービス経路テーブル３００に存在するか否かを検査する。
【００８０】
上記受信されたＳＱＰＥメッセージが要求するサービス情報がサービス経路テーブル３００に存在しない場合に、制御部１２６は、ステップ５０６に進行する。しかしながら、上記受信されたＳＱＰＥメッセージが要求するサービス情報がサービス経路テーブル３００に存在する場合に、制御部１２６は、ステップ５１９へ進行する。上記ステップ５１９については、図５Ｂを参照して説明する。
【００８１】
ステップ５０６で、制御部１２６は、上記受信されたＳＱＰＥメッセージに含まれた情報をメモリ１２４の経路キャッシュ２００に貯蔵する。このとき、経路キャッシュ２００に貯蔵する情報は、上記受信されたＳＱＰＥメッセージが要求するサービス情報とＳＱＰＥメッセージを伝送する以前のホストに関する情報と電力情報とを含む。この後、このような情報は、ＳＱＰＥメッセージに対する応答であるＳＲＰＥメッセージの伝達のためのサービス経路を検索するのに使用される。
【００８２】
ステップ５０７で、制御部１２６は、第１のタイマーで時間ｔ１をあらかじめ設定する。上記第１のタイマーにあらかじめ設定された時間ｔ１は、上記受信されたＳＱＰＥメッセージの以外に他のＳＱＰＥメッセージを受信して、上記受信されたＳＱＰＥメッセージを使用して一番効率よい経路を設定するのに必要な時間である。
【００８３】
その後、ステップ５０８で、制御部１２６は、上記第１のタイマーの終了を示す信号が受信されたか否かを検査する。第１のタイマーの終了を示す信号が受信されなかったら、制御部１２６は、ステップ５０９へ進行して、他のＳＱＰＥメッセージ処理状態を遂行する。ここで、他のＳＱＰＥメッセージ処理状態とは、他の移動ホストから同一の宛先ホスト及び同一のサービス要求ホストに関連した同一のサービス要求のためのＳＱＰＥメッセージを受信し、上記第１のタイマーであらかじめ設定された時間の間に、上記受信されたメッセージを上記経路キャッシュに貯蔵する状態を意味する。上記ＳＱＰＥメッセージが他の移動ホストから受信され、これによって、上記モバイルアドホックネットワークが使用されて上記メッセージがブロードキャストされる。上述したように、上記第１のタイマーであらかじめ設定された時間の間には、上記ＳＱＰＥメッセージを受信して貯蔵する。上述したように、同一のメッセージが少なくとも２回以上に受信される場合にのみ、上記メッセージを廃棄する。
【００８４】
上記第１のタイマーの終了を示す信号が受信される場合に、制御部１２６は、ステップ５１０で、上記第１のタイマーが提供する時間の間に受信されたＳＱＰＥメッセージに含まれた電力情報を経路キャッシュ２００で検索する。制御部１２６は、ステップ５１０で、メモリ１２４に備えられた経路キャッシュ２００を検索した後に、ステップ５１１で、経路キャッシュ２００から最大電力情報を有するＳＱＰＥメッセージを選択する。
【００８５】
ステップ５１２で、制御部１２６は、電力情報計算部１２１を制御して、移動ホスト１２０の電力情報を計算する。移動ホスト１２０の電力情報は、上述した式（１）に従って計算されることができる。このように、ステップ５１３で、制御部１２６は、移動ホスト１２０のバッテリー電力情報と、データ又はメッセージを送信するリンクの伝送電力情報と、ステップ５１１で選択されたＳＱＰＥメッセージの電力情報とを組み合わせ、これによって、更新された電力情報を計算する。すなわち、上述した式（２）を使用して、上記更新された電力情報を計算する。そして、ステップ５１４で、制御部１２６は、ステップ５１３で更新された電力情報を使用してＳＱＰＥメッセージを更新する。ステップ５１５で、制御部１２６は、上記更新された電力情報を含むＳＱＰＥメッセージをモバイルアドホックネットワーク１００にさらにブロードキャストする。
【００８６】
一方、ステップ５１６で、制御部１２６は、隣接した他の移動ホストからＳＲＰＥメッセージが受信されたか否かを検査する。ＳＲＰＥメッセージが受信されなかったら、制御部１２６は、ステップ５０１で、待機状態を保持する。しかしながら、ＳＲＰＥメッセージが受信されたら、制御部１２６は、ステップ５１７に進行して、メモリ１２４に備えられた上記サービス経路テーブル３００にサービス情報を貯蔵する。すなわち、制御部１２６は、上記ＳＲＰＥメッセージに含まれたサービス情報と、上記ＳＲＰＥメッセージを伝送する以前の移動ホストの情報とサービス経路情報などを抽出して、サービス経路テーブル３００に貯蔵する。この後、制御部１２６は、ステップ５１８に進行して、以前の移動ホストを検索した後に、上記ＳＲＰＥメッセージを上記検索された以前の移動ホストへ伝送する。上記以前の移動ホストは、ステップ５０６で、経路キャッシュ２００に貯蔵された情報を用いて確認されることができる。
【００８７】
図５Ｂを参照すると、図５Ａのステップ５０５での判断の結果として、上記ＳＱＰＥメッセージに基づくサービス情報がサービス経路テーブル３００に存在する場合に、制御部１２６は、ステップ５１９で、経路キャッシュに上記受信されたＳＱＰＥメッセージを貯蔵する。上記ＳＱＰＥメッセージに基づく経路情報が移動ホストに存在する場合に、移動ホストの動作は、実際に宛先ホストで遂行される動作と同一である。このとき、経路キャッシュ２００に貯蔵された情報は、本発明の実施形態に従って、上記受信されたＳＱＰＥメッセージが要求するサービス情報と、ＳＱＰＥメッセージを伝送する以前のホストに関する情報と、電力情報などを含む。
【００８８】
ステップ５２０で、ステップ５１９を遂行した後に、制御部１２６は、第２のタイマーで時間ｔ２をあらかじめ設定する。このように、上記第２のタイマーで時間ｔ２をあらかじめ設定し、これによって、上記受信されたＳＱＰＥメッセージの以外に他の移動ホストからＳＱＰＥメッセージを受信し、上記受信されたＳＱＰＥメッセージを使用して一番効率よい経路を検索することができる。
【００８９】
ステップ５２１で、上記第２のタイマーを設定した後に、制御部１２６は、上記第２のタイマーの終了を示す信号が受信されたか否かを検査する。上記第２のタイマーの終了を示す信号が受信されなかったら、制御部１２６は、ステップ５２２に進行して、待機状態を保持する。しかしながら、ステップ５２１で、第２のタイマーの終了を示す信号が受信されたら、制御部１２６は、ステップ５２３に進行する。ここで、ステップ５２２の待機状態は、他の移動ホストからＳＱＰＥメッセージの受信を待機する状態である。従って、異なるＳＱＰＥメッセージが受信される場合には、上記受信されたＳＱＰＥメッセージを経路キャッシュ２００に貯蔵する。
【００９０】
このようなステップを遂行した後に、上記第２のタイマーが終了されると、制御部１２６は、ステップ５２３に進行する。制御部１２６は、ステップ５２３で、上記ＳＱＰＥメッセージのうち、最大電力情報を有するＳＱＰＥメッセージを検査し、ステップ５２４で、最大電力情報を有するＳＱＰＥメッセージを選択する。
【００９１】
その後、ステップ５２１で、制御部１２６は、ステップ５２４で選択されたＳＱＰＥメッセージに含まれた情報をメモリ１２４のサービス経路テーブル３００に貯蔵する。ステップ５２６で、制御部１２６は、メッセージ生成部１２２を制御してＳＲＰＥメッセージを生成する。このように、メッセージ生成部１２２で生成されたＳＲＰＥメッセージは、ステップ５２４で選択されたＳＱＰＥメッセージに対する応答メッセージである。すなわち、上述した表２のようなＳＲＰＥメッセージを生成する。このとき、ＳＲＰＥメッセージに含まれた電力情報は、ステップ５２４で選択されたＳＱＰＥメッセージに含まれた電力情報と、移動ホスト１７０の電力情報と、以前の移動ホストの電力情報とを用いて構成する。従って、ＳＲＰＥ制御メッセージが上記サービス要求ホストに関連したサービス経路上にある中継ホストに関するリンク電力情報であることを分かる。
【００９２】
ステップ５２７で、制御部１２６は、無線部１２７を制御して、上記生成されたＳＲＰＥメッセージを伝送する。このとき、ＳＲＰＥメッセージが伝達されるステップは、ステップ５１８で、経路キャッシュ２００に貯蔵された情報を用いて、ＳＱＰＥメッセージを伝送したサービス要求ホストにＳＲＰＥメッセージを伝送する。すなわち、移動ホスト１７０とサービス要求ホストとの間に少なくとも１つの中継ノードが存在する場合に、少なくとも１つの中継ノードを介して上記ＳＲＰＥメッセージを伝達する。そして、上記中継ホストが上記サービス要求ホストからＳＱＰＥメッセージを最初受信した場合には、上記中継ホストは、上記ＳＲＰＥメッセージをサービス要求ホストへ直接に伝達する。
【００９３】
従って、上記中継ホストから上記ＳＲＰＥメッセージを受信すると、上記ＳＱＰＥメッセージを伝送するサービス要求ホストは、サービス経路を確認することができる。すなわち、上記サービス要求ホストは、このように受信されたＳＲＰＥメッセージに含まれたサービス経路情報を自身のサービス経路テーブル３００に貯蔵することによって、該当サービス経路を設定することができる。
【００９４】
以上、本発明の詳細について具体的な実施の形態に基づき説明してきたが、本発明の範囲を逸脱しない限り、各種の変形が可能なのは明らかである。従って、本発明の範囲は、上記実施の形態に限定されるものではなく、特許請求の範囲の記載及び該記載と同等なものにより定められるべきである。
【図面の簡単な説明】
【００９５】
【図１】モバイルアドホックネットワークの基本的な構成を示す図である。
【図２】本発明の望ましい実施形態による移動ホストの構成を示す内部ブロックである。
【図３】本発明の実施形態によるモバイルアドホックネットワークの移動ホストがサービス経路を設定して中継ホストとして動作する場合の制御動作を示すフローチャートである。
【図４】本発明の実施形態によるモバイルアドホックネットワークの移動ホストがサービス経路を設定する場合の制御動作を示すフローチャートである。
【図５Ａ】本発明の実施形態によるモバイルアドホックネットワークの移動ホストが中継ホストとして動作する場合の制御動作を示すフローチャートである。
【図５Ｂ】本発明の実施形態によるモバイルアドホックネットワークの移動ホストが中継ホストとして動作する場合の制御動作を示すフローチャートである。
【符号の説明】
【００９６】
１１０  サービス要求ホスト
１２０〜１８０  中継ホスト
１９０  宛先ホスト
１１１  電力情報計算部
１１２  メッセージ生成部
１１３  メッセージ選択部
１１４  メモリ
１１５  メッセージ処理部
１１６  制御部
１１７  無線部
２００  経路キャッシュ
３００  サービス経路テーブル
【図１】
2006525694.tif 000011
【図２】
2006525694.tif 000012
【図３】
2006525694.tif 000013
【図４】
2006525694.tif 000014
2006525694.tif 000015
2006525694.tif 000016
【国際調査報告】
2006525694.tif 000017
2006525694.tif 000018