(57)【要約】【課題】  無線アドホックネットワーク環境における不要なブロードキャストを防ぎ、ネットワークの負荷を減少させ、また、最近にブロードキャストでサービス要求パケットを要求したユーザエージェントから該当サービスを提供するサービスエージェントのサービス情報を提供され、サービス検索の効率性を向上させることができる無線アドホックネットワークにおけるサービス検索システム及び方法を提供すること。【解決手段】  所定のサービスを提供された任意のエージェントから前記サービスに関するサービス情報を伝送され、前記サービスを必要とする第３のエージェントから前記サービス情報を提供することを特徴とする無線アドホックネットワークにおけるサービス検索システム。【選択図】      図２
2005102164.tif 000002
【特許請求の範囲】
【請求項１】
所定のサービスを提供された任意のエージェントから前記サービスに関するサービス情報を伝送され、前記サービスを必要とする第３のエージェントに前記サービス情報を提供することを特徴とする無線アドホックネットワークにおけるサービス検索システム。
【請求項２】
該当サービスを提供されるために任意のエージェントからブロードキャストで伝送されたサービス要求パケットを通じて、前記サービスを要求したエージェント情報を保存する要求リストを生成することを特徴とする請求項１に記載の無線アドホックネットワークにおけるサービス検索システム。
【請求項３】
前記要求リストが、該当サービスを最近に要求したエージェント情報に更新されることを特徴とする請求項２に記載の無線アドホックネットワークにおけるサービス検索システム。
【請求項４】
前記要求リストが、サービス種類と、該当サービスを要求したエージェントのアドレスと、前記エージェントアドレスを通じたサービス情報要求の有無を示すフラッグとを含むことを特徴とする請求項３に記載の無線アドホックネットワークにおけるサービス検索システム。
【請求項５】
前記要求リストを通じて最近に該当サービスを要求したエージェントにサービス情報を要求し、前記要求に応じるサービス情報を伝送されることを特徴とする請求項３に記載の無線アドホックネットワークにおけるサービス検索システム。
【請求項６】
前記サービス要求結果に応じたサービス情報がない場合、ブロードキャストを介してサービス要求パケットを伝送することを特徴とする請求項５に記載の無線アドホックネットワークにおけるサービス検索システム。
【請求項７】
任意のエージェントにサービス情報を要求し、該当サービスを提供されるためのサービス情報を伝送され、前記該当サービスを必要とする第３のエージェントに前記サービス情報を提供することを特徴とする無線アドホックネットワークにおけるサービス検索方法。
【請求項８】
該当サービスを要求した任意のエージェント情報を含めた要求リストを生成するステップを含むことを特徴とする請求項７に記載の無線アドホックネットワークにおけるサービス検索方法。
【請求項９】
前記要求リストに含まれた任意のエージェントにサービス情報を要求する第1のステップと、
前記要求に応じるサービス情報を伝送され、該当サービスを用いる第２のステップとを含むことを特徴とする請求項８に記載の無線アドホックネットワークにおけるサービス検索方法。
【請求項１０】
前記要求リストが、サービス種類と、該当サービスを要求したエージェントのアドレスと、前記エージェントアドレスを通じたサービス情報要求の有無を示すフラッグとを含むことを特徴とする請求項９に記載の無線アドホックネットワークにおけるサービス検索方法。
【請求項１１】
前記要求に応じるサービス情報がない場合、ブロードキャストを介してサービス要求パケットを伝送するステップをさらに含むことを特徴とする請求項９に記載の無線アドホックネットワークにおけるサービス検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線アドホックネットワーク(Ad Hoc Network)におけるサービス検索システム及び方法に関し、より詳しくは、無線アドホックネットワーク環境で不要なブロードキャストを防止し、負荷を減少させることにより、效率的にサービスを検索することができるようにする無線アドホックネットワークにおける効率的なサービス検索システム及び方法に関する。
【背景技術】
【０００２】
一般の有線ネットワーク環境でのサービス検索システムは、図1に示すように、使用するサービスを要求するユーザエージェント１０と、このユーザエージェント１０で要求したサービスを提供するサービスエージェント２０と、このサービスエージェント２０の情報を保存し、前記ユーザエージェント１０のサービス要求時、前記サービスエージェント２０の情報を伝送するディレクトリエージェント３０と、前記ユーザエージェント１０に前記ディレクトリエージェント３０のアドレスを提供するＤＨＣＰ４０とを備えている。
【０００３】
また、前記ユーザエージェント１０と、サービスエージェント２０と、ディレクトリエージェント３０と、ＤＨＣＰ４０とは、所定の有線ネットワーク５０を介して相互接続されている。
【０００４】
また、前記サービスエージェント２０の情報は、該当サービスを提供するサービスエージェントのサービス内容とＩＰアドレス等を含む。
【０００５】
また、前記ディレクトリエージェント３０は、必要に応じて設けなくてもよく、前記ディレクトリエージェント３０がない場合、前記ユーザエージェント１０は、ブロードキャストでサービス要求パケットを伝送し、前記サービス要求パケットによってサービスエージェント２０から伝送される応答を通じて該当サービスを使用するようになる。
【０００６】
このようなサービス検索システムの動作は、前記ディレクトリエージェント３０の有無により異なるが、先ず、前記ディレクトリエージェント３０がない場合について説明すると、前記ユーザエージェント１０が前記有線ネットワークにブロードキャストでサービス要求パケットを伝送する。
【０００７】
前記サービス要求パケットを伝送されたサービスエージェント２０は、前記要求されたサービスを提供する場合、それに応じた応答信号を前記ユーザエージェント１０に直接伝送するユニキャスト(Unicast)でサービス応答をするようになる。
【０００８】
これに対し、前記ディレクトリエージェント３０がある場合は、先ず、前記サービスエージェント２０が前記ディレクトリエージェント３０に提供するサービスを登録する。
【０００９】
次に、前記ユーザエージェント１０が、前記ＤＨＣＰ４０を通じてディレクトリエージェント３０のアドレスを見つけ出し、所望のサービスを要求するようになる。
【００１０】
前記ディレクトリエージェント３０は、前記要求に該当するサービスを提供するサービスエージェント２０がある場合、それに応じたサービスエージェント２０のアドレスを提供する。
【００１１】
若し、前記ディレクトリエージェント３０に該当サービスを提供するサービスエージェント２０がない場合、前記ユーザエージェント１０は、ブロードキャストを介してサービス要求パケットを伝送するようになる。
【００１２】
また、最近になって、無線ネットワークの活用性が重要視されることにより、無線ネットワークにおけるサービスを検索するための方法について工夫することになった。
【００１３】
従って、前記有線ネットワークにおけるサービスを検索する方式を無線ネットワークに適用する試みがなされている。
【００１４】
しかし、このようなサービス検索システム及び方法は、有線ネットワークを基盤として開発されたため、無線アドホックネットワーク環境では、各端末がルータの役割を行うので、前記ブロードキャストごとに各端末を検索しなければならないというルーティングの問題があり、前記無線アドホックネットワークの全体に大きな負荷を生じさせることになる。
【００１５】
また、前記ディレクトリエージェント３０が無線アドホックネットワークに用いられるためには、ディレクトリエージェントを選出するのに問題があった。
【００１６】
即ち、ディレクトリエージェントを選出するためには、所定の選出アルゴリズムを使用しなければならず、この過程でネットワーク内の全ての端末が参加することになって、大きな負荷を発生させるようになる。
【００１７】
また、前記ディレクトリエージェントとして選出された端末は、多くの電力と帯域幅がサービス検索に用いられるため、効率性が阻害されるという問題点があった。
【００１８】
また、前記ディレクトリエージェントとして選出された端末が電波到達範囲から外れ、または電源がオフされた場合は用いることができないので、さらにディレクトリエージェントを選出するようになるが、これは、ネットワークに大きな負荷を発生させるという問題点があった。
【００１９】
また、特許文献１には、無線端末が多数の無線アドまたネットワークに含まれる多数の他の無線端末で接近時、選択的に多数の無線アドまたネットワーク中一つのネットワークに参与するようにして、参与した無線アドまたネットワークの特性に対したdescriptionを含めるサービス記録をアップデートするようにする無線機器にdiscovery menuを提供する方法が開示されている。しかしながら、これは、無線アドまたネットワークでラウターの役割を遂行する各無線端末をブロードキャストで探索しなければならないからラゥティング問題を引き起こして、無線アドまたネットワーク全体に大きい手下を誘発させる問題点がある。
【００２０】
【特許文献１】国際特許０３／００３６１０Ａ１
【発明の開示】
【発明が解決しようとする課題】
【００２１】
本発明は、上記問題点に鑑みなされたものであり、無線アドホックネットワーク環境における不要なブロードキャストを防ぎ、ネットワークの負荷を減少させることを目的とする。
【００２２】
また、最近にブロードキャストでサービス要求パケットを伝送したユーザエージェントから該当サービスを提供するサービスエージェントのサービス情報を提供され、サービス検索の効率性を向上させることができる無線アドホックネットワークにおけるサービス検索システム及び方法を提供することを他の目的とする。
【課題を解決するための手段】
【００２３】
上記の目的を達成するため、本発明の実施の形態による無線アドホックネットワークにおけるサービス検索システムは、所定のサービスを提供された任意のエージェントから前記サービスに関するサービス情報を伝送され、前記サービスを必要とする第３のエージェントから前記サービス情報を提供することを特徴とする。
【００２４】
また、該当サービスを提供されるために任意のエージェントからブロードキャストで伝送されたサービス要求パケットを通じて、前記サービスを要求したエージェント情報を保存する要求リストを生成することが好ましい。
【００２５】
また、前記要求リストが、該当サービスを最近に要求したエージェント情報に更新されることが好ましい。
【００２６】
また、前記要求リストが、サービス種類と、該当サービスを要求したエージェントのアドレスと、前記エージェントアドレスを通じたサービス情報要求の有無を示すフラッグとを含むことが好ましい。
【００２７】
また、前記要求リストを通じて最近に該当サービスを要求したエージェントにサービス情報を要求し、前記要求に応じるサービス情報を伝送されることが好ましい。
【００２８】
また、前記サービス要求結果に応じたサービス情報がない場合、ブロードキャストを介してサービス要求パケットを伝送することが好ましい。
【００２９】
また、本発明の実施の形態による無線アドホックネットワークにおけるサービス検索方法は、任意のエージェントにサービス情報を要求し、該当サービスを提供されるためのサービス情報を伝送され、前記該当サービスを必要とする第３のエージェントから前記サービス情報を提供することを特徴とする。
【００３０】
また、該当サービスを要求した任意のエージェント情報を含めた要求リストを生成するステップを含むことが好ましい。
【００３１】
また、前記要求リストに含まれた任意のエージェントにサービス情報を要求する第1のステップと、前記要求に応じるサービス情報を伝送され、該当サービスを用いる第２のステップとを含むことが好ましい。
【００３２】
また、前記要求リストが、サービス種類と、該当サービスを要求したエージェントのアドレスと、前記エージェントアドレスを通じたサービス情報要求の有無を示すフラッグとを含むことが好ましい。
【００３３】
また、前記要求に応じるサービス情報がない場合、ブロードキャストを介してサービス要求パケットを伝送するステップをさらに含むことが好ましい。
【発明の効果】
【００３４】
本発明によると、無線アドホックネットワーク環境において、ブロードキャストを介してサービス要求パケットを要求したユーザエージェントから該当サービスを提供するサービスエージェントのサービス情報を提供されるようにして、ネットワークの負荷を減少させることができる。
【００３５】
また、ユーザエージェントからサービス情報を提供されるので、サービスエージェントのサービス情報を保存する別途の選出アルゴリズムが不要であり、サービス検索時の効率性を向上させることができる。
【発明を実施するための最良の形態】
【００３６】
以下、本発明の好ましい実施の形態を、添付図面に基づいて詳しく説明する。
本発明による無線アドホックネットワークにおけるサービス検索システムは、図２に示すように、所定のサービスを要求するサービス要求パケットを無線アドホックネットワークに伝送する複数のユーザエージェント１１０、１２０、１３０、１４０と、このユーザエージェント１１０、１２０、１３０、１４０に該当サービスを提供する複数のサービスエージェント１５０、１６０、１７０、１８０とを備え、前記複数のユーザエージェント１１０、１２０、１３０、１４０とサービスエージェント１５０、１６０、１７０、１８０は、所定の無線アドホックネットワーク１００を介して相互接続されている。
【００３７】
前記サービス要求パケットは、図３に示すように、要求するサービス種類２１０と、該当ユーザエージェントにおいて以前にサービスを提供されたサービスエージェントのアドレス２２０とを含んでいる。
【００３８】
また、前記サービス要求パケットによって、応答パケットが、任意のサービスエージェントから前記サービス要求パケットを伝送したユーザエージェントにユニキャストで伝送されるが、前記応答パケットの構造は、図４に示すようである。
【００３９】
図４に示すように、前記応答パケットは、提供しようとするサービス種類３１０と、前記サービスを提供するサービスエージェントのアドレス３２０と、提供されるサービスの特性３３０とを含んでいる。
【００４０】
また、同一のサービスを提供するサービスエージェントが複数個であることもあり得るので、前記サービスエージェントアドレス３２０とサービス特性３３０は、いくつかの対でなされることもある。
【００４１】
また、前記サービスを提供されるユーザエージェントには、前記応答パケットにより提供されるサービスに応じて、前記無線アドホックネットワークから提供されるサービスの種類とサービスエージェントのアドレス等を含むサービスリストが保存されている。
【００４２】
前記サービスリストは、図５に示すように、サービス種類４１０と、サービスエージェントアドレス４２０と、サービス特性４３０と、サービスが有効な有効時間４４０とを含み、前記有効時間４４０は、前記サービス特性４３０に含まれてもよい。
【００４３】
また、各サービスを提供するサービスエージェントに応じて複数個であってもよく、該当サービスを要求したユーザエージェントは、前記応答パケットを通じてサービスリストを生成する。
【００４４】
また、前記要求したサービスに対するサービスエージェントが、前記サービスリストに存在しない場合は、前記サービスリストを更新する。
【００４５】
また、任意のユーザエージェントからブロードキャストを介してサービス要求パケットを伝送すると、前記サービス要求パケットは、前記ネットワーク上に存在する他のユーザエージェントに伝送される。
【００４６】
即ち、前記伝送されたサービス要求パケットを通じて、該当サービスを要求したユーザエージェントの情報を得ることができる。
【００４７】
従って、前記ブロードキャストを介して該当サービスを要求したユーザエージェントの情報を、他のユーザエージェントにおいて要求リストで保存するようになる。
【００４８】
以降、他のユーザエージェントから同一のサービスを要求する場合、ブロードキャストを介してサービス要求パケットを伝送せず、該当サービスを要求したユーザエージェントにサービス情報を要求することができるので、ネットワーク上にかかる負荷を減少させることができる。
【００４９】
ここで、前記要求リストは、図６に示すように、任意のユーザエージェントが要求したサービス種類５１０と、前記サービスを要求したユーザエージェントのアドレス５２０と、前記ユーザエージェントアドレス５２０の使用の有無による状態を示すフラッグ５３０とを含んでいる。
【００５０】
また、前記フラッグ５３０は、ユーザエージェントから前記要求リストに含まれた任意のユーザエージェントアドレスを通じてサービス情報を要求した場合、前記フラッグ５３０の状態は「０」となり、そうでない場合は「１」となる。
【００５１】
従って、ユーザエージェントから所定のサービスを要求する場合、別途にブロードキャストを介してサービス要求パケットを伝送せず、前記要求リストに含まれたユーザエージェントにユニキャストを介してサービス情報を要求することにより、該当サービスエージェントからサービスを提供されることができるようになる。
【００５２】
以下、このように構成される本発明による無線アドホックネットワークにおけるサービス検索方法について説明する。
【００５３】
先ず、任意のユーザエージェントからブロードキャストで伝送されたサービス要求パケットにより、要求リストが生成される方法について説明すると、図７に示すように、先ず、第１のステップにおいて、任意のユーザエージェントから所定のサービスを提供されるために、ブロードキャストでサービス要求パケットを伝送する（Ｓ１）。
【００５４】
第２のステップにおいて、前記伝送されたサービス要求パケットによるユーザエージェント情報がネットワーク上の他のユーザエージェントに伝送される（Ｓ２）。
【００５５】
第３のステップにおいて、前記伝送されたユーザエージェント情報を通じて、各ユーザエージェントでは要求リストを生成する（Ｓ３）。
【００５６】
このようなステップにより、要求リストが生成された後、任意のユーザエージェントにおいて所定のサービスを使用しようとする場合、サービスを要求する方法について説明すると、図８に示すように、先ず、第１１のステップにおいて、既存に該当サービスを用いたか否かを判断するためにサービスリストを検索する（Ｓ１１）。
【００５７】
第１２のステップにおいて、前記サービスリスト検索によって該当サービスを用いたか否かを判断する（Ｓ１２）。
【００５８】
第１３のステップにおいて、前記判断の結果、サービスリストに所望のサービス情報がない場合は、前記要求リストを通じて該当サービスを要求したユーザエージェントにサービス情報要求を行うか否かを判断する（Ｓ１３）。
【００５９】
ここで、前記サービス情報要求の判断基準は、前記サービス情報を要求されるユーザエージェントが最も最近に該当サービスを要求していなければならず、フラッグが「１」でなければならない。
【００６０】
また、前記サービス情報を要求されるユーザエージェントが、他のユーザエージェントからサービス情報要求を受けていない場合でなければならない。
【００６１】
第１４のステップにおいて、前記判断の結果によって、サービス情報要求が可能な場合は、該当サービスを要求したユーザエージェントにサービス情報を要求する（Ｓ１４）。
【００６２】
第１５のステップにおいて、前記要求による応答を受信する（Ｓ１５）。
第１６のステップにおいて、前記応答受信後、所望のサービスを見出したか否かを判断する（Ｓ１６）。
【００６３】
第１７のステップにおいて、前記判断の結果、所望のサービスを見出せなかった場合は、所定時間の間、繰り返してサービス情報を要求する（Ｓ１７）。
【００６４】
若し、前記第１３のステップにおける判断の結果、サービス情報要求が不可能な場合は、第１８のステップにおいてブロードキャストを介してサービスを要求するようになる（Ｓ１８）。
【００６５】
次に、前記サービス情報要求を伝送されたユーザエージェントから前記サービス情報を要求したユーザエージェントに応答を伝送する方法について説明すると、図９に示すように、先ず、第２１のステップにおいて、サービス要求の種類を判断する（Ｓ２１）。
【００６６】
即ち、任意のユーザエージェントからブロードキャストでサービス要求パケットを伝送するのか、或いはユニキャストでサービス情報を要求するのかを判断する。
【００６７】
第２２のステップにおいて、前記判断の結果、サービス要求パケットを伝送する場合は、 第２３のステップ（Ｓ２３）に進む（Ｓ２２）。
【００６８】
第２３のステップにおいて、前記要求リストを更新する（Ｓ２３）。
第２４のステップにおいて、前記サービスリストに要求したサービスがあるか否かを判断する（Ｓ２４）。
【００６９】
第２５のステップにおいて、サービスリストに要求したサービスがある場合は、サービス情報を前記サービスを要求したユーザエージェントに伝送する（Ｓ２５）。
【００７０】
若し、前記第２２のステップにおける判断の結果、サービス情報を要求する場合は、第２６のステップにおいてサービス情報要求による応答を前記サービスを要求したユーザエージェントに伝送する（Ｓ２６）。
【００７１】
このとき、前記応答は、サービス情報を直接伝送し、または現在伝送が不可能な場合は、所定の時間が経過した後、サービス情報を伝送することを含んでいる。
【００７２】
以上、本発明について詳述したが、本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に定義された本発明の精神及び範囲を逸脱しない範囲内で、種々変形または変更して実施可能であることは明らかであり、従って、本発明の実施の形態による単純な変更は、本発明の技術から外れるものではない。
【図面の簡単な説明】
【００７３】
【図１】一般の有線ネットワークにおけるサービス検索システムを示す図である。
【図２】本発明による無線アドホックネットワークにおけるサービス検索システムを示す図である。
【図３】本発明によるサービス要求パケットの構造を示す図である。
【図４】本発明による応答パケットの構造を示す図である。
【図５】本発明によるサービスリストを示す図である。
【図６】本発明による要求リストを示す図である。
【図７】本発明による要求リスト生成方法を示すフローチャートである。
【図８】本発明によるサービス検索方法を示すフローチャートである。
【図９】本発明によるサービス応答方法を示すフローチャートである。
【符号の説明】
【００７４】
１１０〜１４０  ユーザエージェント、
１５０〜１８０  サービスエージェント。
【図１】
2005102164.tif 000003
【図２】
2005102164.tif 000004
【図３】
2005102164.tif 000005
【図４】
2005102164.tif 000006
【図５】
2005102164.tif 000007
【図６】
2005102164.tif 000008
【図７】
2005102164.tif 000009
【図８】
2005102164.tif 000010
【図９】
2005102164.tif 000011