[go: up one dir, main page]

JP2006525694A - モバイルアドホックネットワークにおける経路検索装置及び方法 - Google Patents

モバイルアドホックネットワークにおける経路検索装置及び方法 Download PDF

Info

Publication number
JP2006525694A
JP2006525694A JP2006500687A JP2006500687A JP2006525694A JP 2006525694 A JP2006525694 A JP 2006525694A JP 2006500687 A JP2006500687 A JP 2006500687A JP 2006500687 A JP2006500687 A JP 2006500687A JP 2006525694 A JP2006525694 A JP 2006525694A
Authority
JP
Japan
Prior art keywords
service
message
host
route
mobile
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2006500687A
Other languages
English (en)
Inventor
ヒュン−ジョン・カン
スン−ジン・リー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2006525694A publication Critical patent/JP2006525694A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/04—Transmission power control [TPC]
    • H04W52/38—TPC being performed in particular situations
    • H04W52/46—TPC being performed in particular situations in multi-hop networks, e.g. wireless relay networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower where the power saving management affects multiple terminals
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

モバイルアドホックネットワークにおける経路検索装置及び方法に関する。経路検索装置及び方法は、モバイルアドホックネットワークにおける端末機のエネルギー効率を考慮して、サービス経路を設定することによってサービスを提供する経路を途切れなく保持する。移動ホストは、サービス要求メッセージをブロードキャストする。移動ホストの中継ホストのうちの１つは、サービス要求メッセージを選択し、移動ホストの電力情報を計算し、選択されたサービス要求メッセージに含まれた電力情報に計算された移動ホストの電力情報を含んで、さらにブロードキャストする。移動ホストのうちの宛先ホストは、サービス要求メッセージ選択し、サービス応答メッセージを生成して選択されたメッセージの経路に従って送信する。

Description

本発明は、経路検索装置及び方法に関し、特に、モバイルアドホックネットワークにおいて、経路を検索する動作を遂行する装置及び方法に関する。
一般に、所定のネットワークにおける経路検索とは、発信元ノードから宛先ノードへ信号又はデータが転送される時に好適な経路を検査する過程を意味する。有線ネットワークにおけるすべてのノードが安定性を有し、移動性を有しないので、経路設定動作は、１回のみ遂行されるか、又は、特定の長い周期の単位に遂行される。このような有線ネットワークを有する通信システムは、基幹ネットワークから私設ネットワークのようなすべてのネットワークにおいて、経路設定動作が遂行された場合に、信号又はデータを転送することができる。
現在では、数多くの私設ネットワークが存在しており、このうちのローカルエリアネットワーク（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）を防止することができる、という長所がある。
以下、本発明の好適な一実施形態を添付図面を参照しつつ詳細に説明する。なお、下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知の機能又は構成に関する具体的な説明は省略する。
そして、下記に説明する用語は、本発明での機能を考慮して定義されたもので、これは、ユーザ又はオペレータの意図又は慣例などに従って変更されることができる。従って、その用語は、本明細書の全般にわたった内容に基づいて定義されることができる。以下では、移動端末を移動ホストと称する。従って、モバイルアドホックネットワークにおける“移動ホスト”とは、移動端末機を意味する。また、モバイルアドホックネットワークにおける“ホスト”は、移動ホストを意味する。
本発明によるモバイルアドホックネットワークの構成は、図１と同一である。すなわち、本発明の望ましい実施形態によるサービス要求ホスト１１０と、中継ホスト１２０〜１８０と、宛先ホスト１９０とから構成される。
図２は、本発明の望ましい実施形態による移動ホストの構成を示すブロック図である。図２は、サービス要求ホスト１１０の内部ブロック図及び中継ホスト１２０の内部ブロック図を示す。サービス要求ホスト１１０と、宛先ホスト１９０と、中継ホスト１２０〜１８０とは、すべて同一の内部構造を有する。
サービス要求ホスト１１０において、電力情報計算部１１１は、移動ホストに接続された特定のリンクに対する送信電力及び上記移動ホストに残っているバッテリー容量を計算する。このように、電力情報計算部１１１によって計算された電力値は、上記特定のリンクに対する送信電力値に反比例し、残りのバッテリー電力値に比例する。従って、本発明の実施形態によるすべての移動ホスト１１０〜１９０は、計算された電力値を貯蔵している。このように、移動ホスト１１０〜１９０の電力情報計算部１１１で計算された電力情報は、式（１）のように示されることができる。
Figure 2006525694
式（１）において、Ｐｉは、ｉ番目の移動ホストの電力情報計算部で計算された電力値を示し、Ｂｉは、上記ｉ番目の移動ホストに残っているバッテリーの電力値を示し、Ｌｉは、上記ｉ番目の移動ホストでの特定のリンクに対する送信電力値を示す。
メッセージ生成部１１２は、本発明に必要なメッセージを生成する。本発明による一番目のメッセージは、サービス要求ホスト１１０が望むサービス情報を提供することができるホストを検索するのに必要なサービス経路検索要求（Service Query Power Extension ；以下、“ＳＱＰＥ”と称する）メッセージである。本発明による二番目のメッセージは、サービス要求ホスト１１０が伝送した上記ＳＱＰＥメッセージに応じて生成されたサービス経路検索応答（Service Reply Power Extension ；以下、“ＳＲＰＥ”と称する）メッセージである。上記ＳＲＰＥメッセージは、上記ＳＱＰＥメッセージを伝送するホストが要求したサービスを提供することができるホストが生成するメッセージである。
上記ＳＱＰＥメッセージは、従来にもサービス経路を検索するのに使用されたメッセージである。本発明の実施形態では、従来のＳＱＰＥメッセージに電力に関する情報を追加して新たに生成したメッセージである。従って、本発明で使用されたＳＱＰＥメッセージは、従来のＳＱＰＥメッセージとは異なる。以下、上記ＳＱＰＥメッセージは、本発明によるメッセージのみを示す。本発明によるＳＱＰＥメッセージに含まれたフィールドは、下記表１に示される。
Figure 2006525694
表１に示すように、ＳＱＰＥメッセージは、本発明による電力情報フィールドを含む。上記電力情報フィールドは、上述した式１に基づく値を含む。
次に、本発明による上記ＳＲＰＥメッセージに含まれたフィールドは、表２に示される。本発明に適用されたＳＲＰＥメッセージは、従来のＳＲＰＥメッセージとは異なる。以下、上記ＳＲＰＥメッセージは、本発明によるメッセージのみを示す。
Figure 2006525694
表２に示すように、本発明によるＳＲＰＥメッセージは、電力情報フィールドを含む。上記電力情報フィールドは、上述した式（１）に基づく値を含む。
次に、メッセージ選択部１１３は、制御部１１６から受信されたＳＱＰＥメッセージのうちから、最大電力情報を有するメッセージを選択する。上記ＳＱＰＥメッセージは、隣接したホストから受信される。すなわち、上記ＳＱＰＥメッセージは、無線部１１７から制御部１１６を介して受信される。制御部１１６についてさらに詳細に説明する。
メモリ１１４は、経路キャッシュ２００及びサービス経路テーブル３００を備える。経路キャッシュ２００は、サービス検索のために交換されたメッセージ情報を一時的に貯蔵する。従って、経路キャッシュ２００は、受信されたＳＱＰＥメッセージに含まれた各種の情報フィールドを格納する。まず、経路キャッシュ２００は、要求されたサービス情報を格納する。二番目に、経路キャッシュ２００は、ＳＱＰＥメッセージを伝達するのに必要なホップ数に関連したホスト情報を格納する。三番目に、経路キャッシュ２００は、本発明に従って電力情報を格納する。従って、移動ホストが中継ホストである場合に、経路キャッシュ２００に記憶された情報を用いて、サービス情報を提供することができるホストが伝送したＳＲＰＥメッセージの経路を検索することができる。このように、経路キャッシュ２００に記憶された情報フィールドは、下記表３に示される。
Figure 2006525694
表３に示すように、経路キャッシュ２００に記憶されたメッセージフィールドは、本発明に従って電力情報を含む。また、サービス経路を検索するのに必要な情報及び上記メッセージの有効な時間を示すタイムスタンプ値を経路キャッシュ２００に記憶する。
サービス宛先ホスト１９０に接続されているプリンターサーバーがプリントすることができるように、サービス要求ホスト１１０がサービス宛先ホスト１９０及びサービス経路に接続される場合について、図１を参照して説明する。サービス要求ホスト１１０は、上記プリンターサーバーに上記サービス経路を設定するためのＳＱＰＥメッセージを生成した後に、上記生成されたＳＱＰＥメッセージをブロードキャストする。表１に示すメッセージを中継する場合に、隣接した中継ホスト１２０〜１８０は、メモリ１１４の経路キャッシュ２００に上記メッセージを記憶しつつ、宛先ホスト１９０へ伝送する。従って、上記ＳＱＰＥメッセージを受信すると、宛先ホスト１９０は、表２に示すＳＲＰＥメッセージを生成してブロードキャストし、これによって、サービス要求ホスト１１０に応答信号を伝達する。このようなメッセージを記憶する中継ホスト１２０〜１８０のうちから、宛先ホスト１９０に一番隣接した移動又は中継ホスト１８０は、経路キャッシュ２００に表４に示すようなメッセージを貯蔵する。
Figure 2006525694
すなわち、表４に示すように、隣接した他の中継ホスト１７０及び１６０から受信されたメッセージを記憶する。
メモリ１１４に記憶されたサービス経路テーブル３００は、サービス要求ホスト１１０と宛先ホスト１９０との間に設定されたサービス経路情報を貯蔵するために、サービス経路を構成する移動ホストの情報を貯蔵する。サービス要求ホスト１１０がＳＱＰＥメッセージをブロードキャストする場合に、サービス経路テーブル３００は、上記メッセージを中継する中継ホストの情報を記憶する。サービス経路テーブル３００は、要求されたサービス情報、宛先ホストアドレス、及び上記要求されたサービスの宛先ホストにメッセージを伝達するための次のホップに該当する移動ホストの情報を記憶する。サービス経路テーブル３００に記憶された各フィールドは、下記表５のように示される。
Figure 2006525694
サービス経路テーブル３００は、サービス経路を検索するために、ブロードキャストメッセージを受信するすべての移動ホストの情報を記憶する。このとき、上記プリンターサービスのための宛先ホスト１９０から上記ＳＲＰＥメッセージを受信するサービス要求ホスト１１０に提供されたサービス経路テーブル３００に記憶された情報は、表６のように示される。
Figure 2006525694
メッセージ処理部１１５は、移動ホスト１１０が中継ホストである場合、隣接ホストからのＳＱＰＥメッセージ又はＳＲＰＥメッセージを受信し、上記受信されたメッセージを中継する。すなわち、無線部１１７から制御部１１６を介してＳＱＰＥメッセージ又はＳＲＰＥメッセージを受信する場合に、上記受信されたメッセージに対する中継動作を遂行する。
制御部１１６は、電力情報計算部１１１、メッセージ選択部１１３、メッセージ生成部１１２、及びメッセージ処理部１１５を制御する。実際に、制御部１１６は、電力情報計算部１１１、メッセージ選択部１１３、メッセージ生成部１１２、及びメッセージ処理部１１５の機能を遂行することができる。本発明での別途の構成要素は、各機能を区別して説明するためである。従って、実際に製品を実現する場合に、上記製品に提供された制御部１１６は、上述したすべての機能を処理することができるように構成される。または、制御部１１６は、機能の一部のみを処理することができるように構成されてもよい。
最後に、無線部１１７は、移動ホスト間のメッセージ又はデータを送受信する場合に、送受信されたメッセージ又はデータを処理する。すなわち、無線部１１７は、伝送されるメッセージ又はデータを該当周波数帯域に上昇変換し、所定の送信方式に従って上昇変換されたメッセージ又はデータを処理し、上記処理の結果を伝送する。また、無線部１１７は、受信されたメッセージ又はデータを送信方式の逆に処理し、上記処理された結果を下降変換する。
図１を参照すると、ＳＱＰＥメッセージ及びＳＲＰＥメッセージを伝達するために、サービス要求ホスト１１０は、サービスを要求するためのＳＱＰＥメッセージを生成して、全体のモバイルアドホックネットワーク１００にブロードキャストする。このとき、上記ＳＱＰＥメッセージは、本発明に従って電力情報を含む。従って、モバイルアドホックネットワーク１００の中継ホスト１２０〜１８０は、ブロードキャストされたＳＱＰＥメッセージを受信して、隣接ホストを介して宛先ホスト１９０へ中継する。このとき、中継ホスト１２０〜１８０は、自身の電力情報を含むＳＱＰＥメッセージを中継する。各中継ホスト１２０〜１８０は、ＳＱＰＥメッセージが反復して受信されたか否かを判断する。さらに、各中継ホスト１２０〜１８０は、上記受信されたＳＱＰＥメッセージを検索してサービス情報を提供することができるか否かを決定する。
各中継ホスト１２０〜１８０は、ＳＱＰＥメッセージが反復して受信されず、サービス情報を提供することができると判断すると、上記受信されたＳＱＰＥメッセージに応じてＳＲＰＥメッセージを生成して伝送する。すなわち、該当ホストが中継ホストであっても、上記要求されたサービスに対する宛先ホスト１９０に関連した情報を貯蔵している場合には、該当ホストは、ＳＲＰＥメッセージを生成する。しかしながら、上記宛先ホストに関連した経路情報を貯蔵している中継ホスト又は宛先ホストがＳＲＰＥメッセージを生成する前に、一定時間の間に、他の中継ホストからＳＱＰＥメッセージの受信を待機する。
上述したように、ＳＱＰＥメッセージの受信を待機する理由は、上記サービス経路を設定するとき、最大電力を有するホストを選択するためである。その結果、宛先ホスト又は宛先ホストに関連した経路情報を貯蔵している中継ホストは、一定の時間の間に受信されたすべてのＳＱＰＥメッセージを経路キャッシュ２００に記憶する。さらに、一定の時間が経過すると、上記ホストは、複数のＳＱＰＥメッセージのうちから最大電力情報を有するＳＱＰＥメッセージを選択する。
その後、宛先ホスト又は宛先ホストに関連した経路情報を貯蔵している中継ホストは、上記選択されたＳＱＰＥメッセージのソースホストの情報と、ＳＱＰＥメッセージを中継した以前のホストの情報と、要求されたサービス情報とを自身のサービス経路テーブル３００に貯蔵する。宛先ホスト又は宛先ホストに関連した経路情報を貯蔵している中継ホストは、ＳＱＰＥメッセージに応じてＳＲＰＥメッセージを生成し、上記生成されたＳＲＰＥメッセージをＳＱＰＥメッセージを生成したサービス要求ホスト１１０へ伝送する。このとき、ＳＲＰＥメッセージは、設定されたサービス経路を介して伝送されるので、ブロードキャスト方法が使用されない。すなわち、ＳＱＰＥメッセージを生成するサービス要求ホスト１１０へのサービス経路は、各移動ホストの経路キャッシュ２００に貯蔵された情報を用いて設定された後に、ＳＲＰＥメッセージは、上記設定されたサービス経路を介して伝達される。このとき、ＳＲＰＥメッセージに含まれた電力情報は、複数のＳＱＰＥメッセージのうちから選択されたＳＱＰＥメッセージに含まれた電力情報である。ＳＲＰＥメッセージをサービス要求ホスト１１０へ伝達するためのサービス経路上の中継ホストは、上記選択されたリンクの電力情報を認知する。
上記リンク電力情報は、以前のホストから受信されたＳＱＰＥメッセージから認知することができる。上述したように、ｉ番目の中継ホストは、以前のホストから受信されたＳＱＰＥメッセージに含まれた電力情報を用いて、次のホストへ伝送される電力情報を更新する場合に、式（２）に従って更新される。
Figure 2006525694
式（２）において、“Ｐｉ’”は、ｉ番目の中継ホストで更新された電力情報であり、“α”は、ホストの移動速度に従って変わる加重値であり、“Ｐｉ−１”は、ｉ−１番目の移動ホストから受信されたＳＱＰＥメッセージに含まれた電力情報であり、“Ｐｉ”は、上記ＳＱＰＥメッセージを受信する移動ホストの電力情報である。上記“Ｐｉ”は、上述した式（１）を用いて計算された値である。
一方、ＳＱＰＥメッセージを受信するホストが宛先ホスト１９０である場合に、宛先ホスト１９０は、一定時間の間に受信されたＳＱＰＥメッセージに関する情報を自身の経路キャッシュ２００に貯蔵する。この場合には、宛先ホスト１９０に一番近いホストは、中継ホストではないサービス要求ホストである。上記設定された時間が経過すると、宛先ホスト１９０は、最大電力情報値を有するＳＱＰＥメッセージを選択する。そして、宛先ホスト１９０は、上記ＳＱＰＥメッセージに応じてＳＲＰＥメッセージを生成し、上記生成されたＳＲＰＥメッセージをＳＱＰＥメッセージを生成するサービス要求ホスト１１０へ伝送する。この場合にも、ＳＲＰＥメッセージは、上記宛先ホストが選択したＳＱＰＥメッセージに含まれた電力情報値を含む。従って、上記ＳＲＰＥメッセージが上記サービス要求ホストのサービス経路上にある中継ホストのリンク電力情報であることを確認することができる。
ＳＲＰＥメッセージを受信した中継ホストは、上記ＳＲＰＥメッセージに含まれているサービス情報をサービス経路テーブル３００に貯蔵する。そして、上記中継ルータは、貯蔵された経路キャッシュ情報を用いて、ＳＱＰＥメッセージを伝達する時点で、以前に選択された中継ホストにＳＲＰＥ制御メッセージを伝送する。そうすると、他の中継ホストは、上記方法と同様に、その以前の中継ホストにＳＲＰＥメッセージを伝達する。
ＳＱＰＥメッセージを生成して伝送するサービス要求ホストが上述した動作を介してＳＲＰＥメッセージを受信すると、自身のサービス経路テーブル３００は、ＳＲＰＥメッセージに基づいて経路情報及び電力情報を貯蔵する。従って、サービス要求ホストとサービス宛先ホストとの経路が設定される。
図３は、モバイルアドホックネットワークの移動ホストが本発明に従ってサービス経路を設定し、中継ホストとして動作する場合の制御動作を示すフローチャートである。図３において、移動ホストが図１に示した移動ホスト１１０であると仮定する。
ステップ３０１で、移動ホストがサービス経路検索要求イベントが発生したか否かを検査する。上記サービス経路検索要求イベントが発生しなかったら、移動ホスト１１０は、ステップ３０２で、待機状態を継続して保持する。しかしながら、上記サービス経路検索要求イベントが発生したら、移動ホスト１１０は、ステップ３０３で、上記サービス経路検索要求イベントに関連したサービス経路情報が移動ホスト１１０のサービス経路テーブル３００に貯蔵されているか否かを検査する。上記サービス経路情報がサービス経路テーブル３００に貯蔵される場合に、ステップ３０４で、該当経路情報のライフタイムが終了されない間、該当サービスに対する経路検索動作を遂行しない。しかしながら、ユーザ経路テーブル３００にサービス情報が貯蔵されていない場合に、移動ホスト１１０は、他のホストへ経路を検索するための動作を遂行する。すなわち、サービスを要求する移動ホスト１１０は、ステップ３０５で、式（１）を使用して電力情報を計算する。その後、ステップ３０６で、移動ホスト１１０は、本願発明に従って、経路検索動作のためにＳＱＰＥメッセージを生成してブロードキャストする。
そして、ステップ３０７で、移動ホスト１１０は、待機状態を保持する。ここで、待機状態は、ステップ３０２の待機状態と同一である。すなわち、特定のイベントの発生を待機する状態を意味する。図３を参照すると、位置及び参照符号を異なって示すことは、説明の便宜のためである。
ステップ３０７で、移動ホスト１１０は、待機状態を保持する間に、ステップ３０８に進行して、他の移動ホストからＳＱＰＥメッセージが受信されたか否かを検査する。すなわち、移動ホスト１１０が中継ホストとして動作するか否かを検査する。移動ホスト１１０が他の移動ホストからＳＱＰＥメッセージを受信しない場合に、ステップ３１５に進行する。しかしながら、移動ホスト１１０が上記ＳＱＰＥメッセージを受信した場合に、ステップ３０９へ進行する。
ステップ３０９で、移動ホスト１１０は、すべてのＳＱＰＥメッセージに含まれたすべての電力情報フィールドを検査する。そして、ステップ３１０に進行して、移動ホスト１１０は、上記すべての電力情報フィールドのうちから、最大電力情報を有するＳＱＰＥメッセージを選択する。ステップ３１１で、移動ホスト１１０は、ステップ３１０で選択されたＳＱＰＥメッセージに含まれた電力情報をステップ３０５で計算された自身の電力情報と組み合わせる。その後に、移動ホスト１１０は、ステップ３１２に進行して、ステップ３１１で電力情報を更新した上記ＳＱＰＥメッセージを組み合わせるか、又は生成する結果に従って、上記ＳＱＰＥメッセージを更新する。最後に、移動ホスト１１０は、ステップ３１３に進行して、上記更新された電力情報を有するＳＱＰＥメッセージをブロードキャストする。
一方、ステップ３１５で、移動ホスト１１０は、ステップ３０６で伝送されたＳＱＰＥメッセージに応じて、ＳＲＰＥメッセージがモバイルアドホックネットワーク１００の特定のホストから受信されたか否かを検査する。上記ＳＲＰＥメッセージが受信されなかったら、移動ホスト１１０は、ステップ３０７で待機状態を保持する。
しかしながら、ＳＲＰＥメッセージが上記ＳＱＰＥメッセージに応じてモバイルアドホックネットワーク１００の特定のホストから受信されたら、移動ホスト１１０は、ステップ３１６で、上記ＳＲＰＥメッセージのサービス経路情報をサービス経路テーブルに貯蔵する。この後に、移動ホスト１１０は、該当サービスに対する経路情報が廃棄されない限りは、これ以上経路検索動作を遂行せず、ステップ３１７で貯蔵されたサービス経路情報を使用する。
図４は、本発明の実施形態に従ってモバイルアドホックネットワークの移動ホストがサービス経路を設定する場合の制御動作を示すフローチャートである。図４において、移動ホストが図２に示した移動ホスト１１０であると仮定する。図４に示す制御フローチャートは、移動ホスト１１０の内部構成とともに説明される。
図４を参照すると、ステップ４０１で、移動ホスト１１０の制御部１１６は、ユーザからサービス要求イベントが発生したか否かを検査する。ユーザから生成されたサービス要求イベントは、特定のプログラムを実行する間に、必要に応じて発生するユーザ要求である。ユーザインターフェースは、図２に示されない。制御部１１６は、サービス経路要求イベントが発生しなかった場合には、ステップ４０２で、待機状態を継続して保持する。しかしながら、ユーザからサービス経路要求イベントが発生した場合に、制御部１１６は、ステップ４０３で、サービスネーム、サービスホストアドレスなどのような望まれるサービス情報を収集する。すなわち、制御部１１６は、ユーザが要求したサービスを提供することができる移動ホストのアドレス情報及びユーザが要求したプリンターサービスのようなサービスネームを収集する。
そして、ステップ４０４で、制御部１１６は、ユーザが要求したサービスの経路情報がメモリ１１４のサービス経路テーブル３００に貯蔵されているか否かを検査する。該当サービス情報がサービス経路テーブル３００に貯蔵され、サービス経路が有効である場合に、制御部１１６は、ステップ４０５に進行する。上記有効なサービス経路は、上記サービス経路に対するライフタイムが終了されなかったことを意味する。この場合に、制御部１１６は、ステップ４０５で、サービス経路検索動作を完了する。すなわち、制御部１１６が該当サービスの経路情報を認知するので、上記サービス経路情報のライフタイムが終了されない間には、上記サービスに対する経路検索動作が付加的に遂行されない。
しかしながら、望まれるサービス情報がサービス経路テーブル３００に存在しない場合に、制御部１１６は、ステップ４０６に進行して、式（１）に従って、移動ホスト１１０の電力情報を計算する動作を制御する。ここで、上記電力情報計算動作は、上記リンクへ送信する伝送電力の容量に反比例し、残っているバッテリー容量に比例する。また、上記電力情報計算は、制御部１１６の制御下に電力情報計算部１１１によって遂行される。
ステップ４０７で、制御部１１６は、自身が望むサービス情報を提供するためのホストを検索するＳＱＰＥメッセージを生成する。すなわち、制御部１１６は、メッセージ生成部１１２を制御してＳＱＰＥメッセージを生成する。ステップ４０８で、制御部１１６は、無線部１１７を制御して、ステップ４０７で生成されたＳＱＰＥメッセージをモバイルアドホックネットワーク１００に属しているホストにブロードキャストする。その後に、ステップ４０９で、制御部１１６は、待機状態を保持する。ここで、ステップ４０２の待機状態は、ステップ４０９の待機状態と同一の状態である。ただ、説明の便宜のために、位置及び参照番号を異なって記載した。
ステップ４０９で、待機状態を保持する間に、移動ホスト１１０の制御部１１６は、ステップ４１０に進行して、移動ホスト１１０が生成したＳＱＰＥメッセージに応じて、ＳＲＰＥメッセージがモバイルアドホックネットワーク１００の特定のホスト１２０〜１９０のうちから受信されたか否かを検査する。
このように、制御部１１６は、無線部１１７を介して受信されたＳＲＰＥメッセージが移動ホスト１１０が生成したＳＱＰＥメッセージに応答するメッセージであるか否かを検査する。上記ＳＱＰＥメッセージに応答するＳＲＰＥメッセージが受信されなかったら、制御部１１６は、ステップ４０９に進行して待機状態を継続して保持する。一方、上記ＳＱＰＥメッセージに該当する応答信号としてＳＲＰＥメッセージが受信された場合に、制御部１１６は、ステップ４１１に進行して、ＳＲＰＥメッセージに含まれたサービス情報をメモリ１１４のサービス経路テーブル３００に貯蔵する。従って、上記ＳＱＰＥメッセージを生成したサービス要求ホスト１１０がそれに対する応答としてＳＲＰＥメッセージを受信する。そうすると、サービス要求ホスト１１０は、自身のサービス経路テーブル３００にＳＲＰＥメッセージの情報を貯蔵する。結果的に、サービス要求ホスト１１０と宛先ホスト１９０との間にサービス経路が設定される。
図５Ａ及び図５Ｂは、本発明の実施形態に従ってモバイルアドホックネットワークの移動ホストが中継ホストとして動作する場合の制御動作を示すフローチャートである。図５Ａ及び図５Ｂを参照して、本発明の他の実施形態による制御フローを説明する。すなわち、図５Ａ及び図５Ｂは、中継ホストがサービス要求メッセージであるＳＱＰＥメッセージ及びサービス応答メッセージであるＳＲＰＥメッセージを処理する場合の制御過程を示す。また、図５Ａ及び図５Ｂにおいて、移動ホストが図１の移動ホスト１７０を示し、移動ホスト１７０の内部の構成は、図２の参照符号１２０で示すと仮定する。図５Ａ及び図５Ｂに示した制御フローチャートは、移動ホスト１７０の内部の構成とその参照符号を用いて説明する。
移動ホスト１７０の制御部１２６は、ステップ５０１で、待機状態を保持する。ここで、上記待機状態は、経路設定動作のためのＳＱＰＥメッセージ又は上記ＳＱＰＥメッセージに応答するＳＲＰＥメッセージの受信を待機する状態に限定される。さらに、移動ホスト１７０が上記ＳＱＰＥメッセージを生成する移動ホストではないと仮定して説明する。
移動ホスト１７０の制御部１２６は、ステップ５０１で、待機状態を保持し、ステップ５０２に進行して、無線部１２７からサービス経路の設定を要求するＳＱＰＥメッセージが他の移動ホストから受信されたか否かを検査する。上記ＳＱＰＥメッセージが無線部１２７から受信されたら、制御部１２６は、ステップ５０３で、上記受信されたＳＱＰＥ制御メッセージがすでに受信されたＳＱＰＥメッセージであるか否かを検査する。制御部１２６が上記ＳＱＰＥメッセージが繰り返し受信されたか否かを検査する場合に、上記ＳＱＰＥメッセージを一時的に貯蔵しているメモリ１２４の経路キャッシュ２００の情報を使用する。
制御部１２６は、上記受信されたＳＱＰＥメッセージが経路キャッシュ２００にすでに貯蔵されている場合に、ステップ５０４で上記受信されたＳＱＰＥメッセージを廃棄する。すなわち、同一のメッセージが同一の移動ホストから少なくとも２回に受信される場合に、制御部１２６は、経路キャッシュ２００を用いて、上記受信されたメッセージを廃棄する。しかしながら、上記受信されたＳＱＰＥメッセージが経路キャッシュ２００にすでに貯蔵されていない場合に、制御部１２６は、ステップ５０５で、上記受信されたＳＱＰＥメッセージが要求するサービス情報を提供することができるか否かを検査する。さらに、制御部１２６は、上記ＳＱＰＥメッセージに基づくサービス経路情報がメモリ１２４のサービス経路テーブル３００に存在するか否かを検査する。
上記受信されたＳＱＰＥメッセージが要求するサービス情報がサービス経路テーブル３００に存在しない場合に、制御部１２６は、ステップ５０６に進行する。しかしながら、上記受信されたＳＱＰＥメッセージが要求するサービス情報がサービス経路テーブル３００に存在する場合に、制御部１２６は、ステップ５１９へ進行する。上記ステップ５１９については、図５Ｂを参照して説明する。
ステップ５０６で、制御部１２６は、上記受信されたＳＱＰＥメッセージに含まれた情報をメモリ１２４の経路キャッシュ２００に貯蔵する。このとき、経路キャッシュ２００に貯蔵する情報は、上記受信されたＳＱＰＥメッセージが要求するサービス情報とＳＱＰＥメッセージを伝送する以前のホストに関する情報と電力情報とを含む。この後、このような情報は、ＳＱＰＥメッセージに対する応答であるＳＲＰＥメッセージの伝達のためのサービス経路を検索するのに使用される。
ステップ５０７で、制御部１２６は、第１のタイマーで時間ｔ１をあらかじめ設定する。上記第１のタイマーにあらかじめ設定された時間ｔ１は、上記受信されたＳＱＰＥメッセージの以外に他のＳＱＰＥメッセージを受信して、上記受信されたＳＱＰＥメッセージを使用して一番効率よい経路を設定するのに必要な時間である。
その後、ステップ５０８で、制御部１２６は、上記第１のタイマーの終了を示す信号が受信されたか否かを検査する。第１のタイマーの終了を示す信号が受信されなかったら、制御部１２６は、ステップ５０９へ進行して、他のＳＱＰＥメッセージ処理状態を遂行する。ここで、他のＳＱＰＥメッセージ処理状態とは、他の移動ホストから同一の宛先ホスト及び同一のサービス要求ホストに関連した同一のサービス要求のためのＳＱＰＥメッセージを受信し、上記第１のタイマーであらかじめ設定された時間の間に、上記受信されたメッセージを上記経路キャッシュに貯蔵する状態を意味する。上記ＳＱＰＥメッセージが他の移動ホストから受信され、これによって、上記モバイルアドホックネットワークが使用されて上記メッセージがブロードキャストされる。上述したように、上記第１のタイマーであらかじめ設定された時間の間には、上記ＳＱＰＥメッセージを受信して貯蔵する。上述したように、同一のメッセージが少なくとも２回以上に受信される場合にのみ、上記メッセージを廃棄する。
上記第１のタイマーの終了を示す信号が受信される場合に、制御部１２６は、ステップ５１０で、上記第１のタイマーが提供する時間の間に受信されたＳＱＰＥメッセージに含まれた電力情報を経路キャッシュ２００で検索する。制御部１２６は、ステップ５１０で、メモリ１２４に備えられた経路キャッシュ２００を検索した後に、ステップ５１１で、経路キャッシュ２００から最大電力情報を有するＳＱＰＥメッセージを選択する。
ステップ５１２で、制御部１２６は、電力情報計算部１２１を制御して、移動ホスト１２０の電力情報を計算する。移動ホスト１２０の電力情報は、上述した式（１）に従って計算されることができる。このように、ステップ５１３で、制御部１２６は、移動ホスト１２０のバッテリー電力情報と、データ又はメッセージを送信するリンクの伝送電力情報と、ステップ５１１で選択されたＳＱＰＥメッセージの電力情報とを組み合わせ、これによって、更新された電力情報を計算する。すなわち、上述した式（２）を使用して、上記更新された電力情報を計算する。そして、ステップ５１４で、制御部１２６は、ステップ５１３で更新された電力情報を使用してＳＱＰＥメッセージを更新する。ステップ５１５で、制御部１２６は、上記更新された電力情報を含むＳＱＰＥメッセージをモバイルアドホックネットワーク１００にさらにブロードキャストする。
一方、ステップ５１６で、制御部１２６は、隣接した他の移動ホストからＳＲＰＥメッセージが受信されたか否かを検査する。ＳＲＰＥメッセージが受信されなかったら、制御部１２６は、ステップ５０１で、待機状態を保持する。しかしながら、ＳＲＰＥメッセージが受信されたら、制御部１２６は、ステップ５１７に進行して、メモリ１２４に備えられた上記サービス経路テーブル３００にサービス情報を貯蔵する。すなわち、制御部１２６は、上記ＳＲＰＥメッセージに含まれたサービス情報と、上記ＳＲＰＥメッセージを伝送する以前の移動ホストの情報とサービス経路情報などを抽出して、サービス経路テーブル３００に貯蔵する。この後、制御部１２６は、ステップ５１８に進行して、以前の移動ホストを検索した後に、上記ＳＲＰＥメッセージを上記検索された以前の移動ホストへ伝送する。上記以前の移動ホストは、ステップ５０６で、経路キャッシュ２００に貯蔵された情報を用いて確認されることができる。
図５Ｂを参照すると、図５Ａのステップ５０５での判断の結果として、上記ＳＱＰＥメッセージに基づくサービス情報がサービス経路テーブル３００に存在する場合に、制御部１２６は、ステップ５１９で、経路キャッシュに上記受信されたＳＱＰＥメッセージを貯蔵する。上記ＳＱＰＥメッセージに基づく経路情報が移動ホストに存在する場合に、移動ホストの動作は、実際に宛先ホストで遂行される動作と同一である。このとき、経路キャッシュ２００に貯蔵された情報は、本発明の実施形態に従って、上記受信されたＳＱＰＥメッセージが要求するサービス情報と、ＳＱＰＥメッセージを伝送する以前のホストに関する情報と、電力情報などを含む。
ステップ５２０で、ステップ５１９を遂行した後に、制御部１２６は、第２のタイマーで時間ｔ２をあらかじめ設定する。このように、上記第２のタイマーで時間ｔ２をあらかじめ設定し、これによって、上記受信されたＳＱＰＥメッセージの以外に他の移動ホストからＳＱＰＥメッセージを受信し、上記受信されたＳＱＰＥメッセージを使用して一番効率よい経路を検索することができる。
ステップ５２１で、上記第２のタイマーを設定した後に、制御部１２６は、上記第２のタイマーの終了を示す信号が受信されたか否かを検査する。上記第２のタイマーの終了を示す信号が受信されなかったら、制御部１２６は、ステップ５２２に進行して、待機状態を保持する。しかしながら、ステップ５２１で、第２のタイマーの終了を示す信号が受信されたら、制御部１２６は、ステップ５２３に進行する。ここで、ステップ５２２の待機状態は、他の移動ホストからＳＱＰＥメッセージの受信を待機する状態である。従って、異なるＳＱＰＥメッセージが受信される場合には、上記受信されたＳＱＰＥメッセージを経路キャッシュ２００に貯蔵する。
このようなステップを遂行した後に、上記第２のタイマーが終了されると、制御部１２６は、ステップ５２３に進行する。制御部１２６は、ステップ５２３で、上記ＳＱＰＥメッセージのうち、最大電力情報を有するＳＱＰＥメッセージを検査し、ステップ５２４で、最大電力情報を有するＳＱＰＥメッセージを選択する。
その後、ステップ５２１で、制御部１２６は、ステップ５２４で選択されたＳＱＰＥメッセージに含まれた情報をメモリ１２４のサービス経路テーブル３００に貯蔵する。ステップ５２６で、制御部１２６は、メッセージ生成部１２２を制御してＳＲＰＥメッセージを生成する。このように、メッセージ生成部１２２で生成されたＳＲＰＥメッセージは、ステップ５２４で選択されたＳＱＰＥメッセージに対する応答メッセージである。すなわち、上述した表２のようなＳＲＰＥメッセージを生成する。このとき、ＳＲＰＥメッセージに含まれた電力情報は、ステップ５２４で選択されたＳＱＰＥメッセージに含まれた電力情報と、移動ホスト１７０の電力情報と、以前の移動ホストの電力情報とを用いて構成する。従って、ＳＲＰＥ制御メッセージが上記サービス要求ホストに関連したサービス経路上にある中継ホストに関するリンク電力情報であることを分かる。
ステップ５２７で、制御部１２６は、無線部１２７を制御して、上記生成されたＳＲＰＥメッセージを伝送する。このとき、ＳＲＰＥメッセージが伝達されるステップは、ステップ５１８で、経路キャッシュ２００に貯蔵された情報を用いて、ＳＱＰＥメッセージを伝送したサービス要求ホストにＳＲＰＥメッセージを伝送する。すなわち、移動ホスト１７０とサービス要求ホストとの間に少なくとも１つの中継ノードが存在する場合に、少なくとも１つの中継ノードを介して上記ＳＲＰＥメッセージを伝達する。そして、上記中継ホストが上記サービス要求ホストからＳＱＰＥメッセージを最初受信した場合には、上記中継ホストは、上記ＳＲＰＥメッセージをサービス要求ホストへ直接に伝達する。
従って、上記中継ホストから上記ＳＲＰＥメッセージを受信すると、上記ＳＱＰＥメッセージを伝送するサービス要求ホストは、サービス経路を確認することができる。すなわち、上記サービス要求ホストは、このように受信されたＳＲＰＥメッセージに含まれたサービス経路情報を自身のサービス経路テーブル３００に貯蔵することによって、該当サービス経路を設定することができる。
以上、本発明の詳細について具体的な実施の形態に基づき説明してきたが、本発明の範囲を逸脱しない限り、各種の変形が可能なのは明らかである。従って、本発明の範囲は、上記実施の形態に限定されるものではなく、特許請求の範囲の記載及び該記載と同等なものにより定められるべきである。
モバイルアドホックネットワークの基本的な構成を示す図である。 本発明の望ましい実施形態による移動ホストの構成を示す内部ブロックである。 本発明の実施形態によるモバイルアドホックネットワークの移動ホストがサービス経路を設定して中継ホストとして動作する場合の制御動作を示すフローチャートである。 本発明の実施形態によるモバイルアドホックネットワークの移動ホストがサービス経路を設定する場合の制御動作を示すフローチャートである。 本発明の実施形態によるモバイルアドホックネットワークの移動ホストが中継ホストとして動作する場合の制御動作を示すフローチャートである。 本発明の実施形態によるモバイルアドホックネットワークの移動ホストが中継ホストとして動作する場合の制御動作を示すフローチャートである。
符号の説明
１１０ サービス要求ホスト
１２０〜１８０ 中継ホスト
１９０ 宛先ホスト
１１１ 電力情報計算部
１１２ メッセージ生成部
１１３ メッセージ選択部
１１４ メモリ
１１５ メッセージ処理部
１１６ 制御部
１１７ 無線部
２００ 経路キャッシュ
３００ サービス経路テーブル

Claims (21)

  1. モバイルアドホックネットワークにおいて経路を検索するための移動ホスト装置であって、
    前記移動ホストがデータを伝送するためのリンク伝送電力と残りのバッテリー電力とを使用して、電力情報を計算する電力情報計算部と、
    要求されたサービスのホストを検索するためのメッセージを生成し、前記電力情報計算部によって計算された電力情報を含むサービス経路検索要求メッセージを生成するメッセージ生成部と、
    前記生成されたサービス経路検索要求メッセージを無線信号に変換し、前記モバイルアドホックネットワークにブロードキャストする無線部と
    を含むことを特徴とする装置。
  2. 前記電力情報計算部、前記メッセージ生成部、及び無線部を制御する制御部をさらに備えることを特徴とする請求項１記載の装置。
  3. 他の移動ホストから受信されたサービス経路検索要求メッセージを格納する経路キャッシュと、
    前記他の移動ホストから受信されたサービス経路検索要求メッセージのうちの最大電力情報を有するサービス経路検索要求メッセージを選択するメッセージ選択部とをさらに含み、
    前記電力情報計算部は、自身の電力情報及び前記最大電力情報を有するサービス経路検索要求メッセージに含まれた電力情報を使用して新たな電力情報を生成し、
    前記メッセージ生成部及び前記無線部は、前記電力情報計算部によって計算された情報に基づいて、前記サービス経路検索要求メッセージをさらにブロードキャストすることを特徴とする請求項１記載の装置。
  4. サービス経路情報を貯蔵するサービス経路テーブルをさらに含み、
    前記サービス経路検索要求メッセージを受信すると、前記サービス経路テーブルを検査し、要求された経路情報が存在し、前記サービス経路が有効であれば、前記メッセージ生成部は、前記経路検索応答メッセージを生成することを特徴とする請求項３記載の装置。
  5. 前記経路検索応答メッセージは、
    前記経路検索応答メッセージを生成するホストアドレスと、
    サービスを提供することができるホストアドレスと、
    サービスネームと、
    サービス要求ホストアドレスと、
    サービス宛先ホストアドレスと、
    前記サービス要求ホストと前記サービス宛先ホストとの間の距離と、
    電力情報とを含むことを特徴とする請求項４記載の装置。
  6. 前記サービス経路検索要求メッセージは、
    前記サービス経路検索要求メッセージを生成するホストアドレスと、
    サービスネームと、
    サービス宛先ホストアドレスと、
    電力情報とを含むことを特徴とする請求項１記載の装置。
  7. モバイルアドホックネットワークにおける移動ホストが要求されたサービスの受信を可能にする経路を検索する方法であって、
    前記要求されたサービスの情報を収集し、前記要求されたサービスの経路情報が以前に提供されたサービス経路テーブルに存在するか否かを検査するステップと、
    前記要求されたサービスの経路情報が前記サービス経路テーブルに存在しない場合に、前記移動ホストの電力情報を計算し、前記計算された電力情報を含むサービス経路検索要求メッセージを生成してブロードキャストするステップと、
    サービス経路応答メッセージが前記サービス経路検索要求メッセージに対する応答メッセージとして受信される場合に、前記サービス経路検索応答メッセージに含まれた経路情報に基づいて、前記サービス経路を設定するステップと
    を含むことを特徴とする方法。
  8. 前記サービス経路検索応答メッセージに含まれた経路情報を前記サービス経路テーブルに貯蔵するステップをさらに含むことを特徴とする請求項７記載の方法。
  9. 前記移動ホストから前記サービス経路要求メッセージを送信した後に、他の移動ホストから他のサービス経路要求メッセージを受信するステップと、
    前記計算された電力情報を前記受信されたサービス経路要求メッセージに含んで、さらにブロードキャストするステップとをさらに含むことを特徴とする請求項７記載の方法。
  10. 前記サービス経路検索要求メッセージは、
    前記サービス経路検索要求メッセージを生成するホストアドレスと、
    サービス要求ホストアドレスと、
    サービスネームと、
    サービス宛先ホストアドレスと、
    電力情報とを含むことを特徴とする請求項７記載の方法。
  11. 前記移動ホストから前記サービス経路要求メッセージを送信した後に、他の移動ホストから他のサービス経路要求メッセージを受信するステップと、
    前記他の移動ホストからの前記サービス経路要求メッセージに基づいて要求された宛先経路情報が前記サービス経路テーブルに存在するか否かを検査するステップと、
    前記要求された宛先経路情報が存在する場合に、前記要求された宛先経路情報に基づいて前記サービス経路検索応答メッセージを生成するステップと、
    前記生成されたサービス経路検索応答メッセージを有する前記他の移動ホストに前記サービス経路検索応答メッセージを伝送するステップと
    を含むことを特徴とする請求項７記載の方法。
  12. 前記サービス経路情報が前記サービス経路テーブルに存在する場合に、前記サービス経路が有効な場合にのみ前記サービス経路検索応答メッセージを生成することを特徴とする請求項１１記載の方法。
  13. 前記サービス経路検索応答メッセージは、
    前記サービス経路検索応答メッセージを生成するホストアドレスと、
    サービスを提供することができるホストアドレスと、
    サービスネームと、
    サービス要求ホストアドレスと、
    サービス宛先ホストアドレスと、
    前記サービス要求ホストと前記サービス宛先ホストとの間の距離と
    電力情報とを含むことを特徴とする請求項１１記載の方法。
  14. モバイルアドホックネットワークにおける移動ホストが経路検索のためのサービス要求メッセージを受信して中継する方法であって、
    前記サービス要求メッセージを受信するステップと、
    前記サービス要求メッセージに基づいて要求された宛先経路情報がサービス経路テーブルに存在するか否かを検査するステップと、
    前記要求された宛先経路情報が存在する場合に、前記要求された宛先経路情報を用いてサービス応答メッセージを生成するステップと、
    前記サービス応答メッセージに前記移動ホストの電力情報及び前記サービス経路の電力情報を含むステップと、
    前記サービス応答メッセージを前記サービス要求メッセージを伝送する移動ホストへ伝送するステップと
    を含むことを特徴とする方法。
  15. 前記サービス要求メッセージを最初に受信する場合に、所定の時間の間に、前記サービス要求メッセージと同一のサービスを要求する同一のサービス要求移動ホスト及び宛先ホストに関連した情報を示すメッセージの受信を待機するステップと、
    前記サービス要求に関連した前記受信されたメッセージのうちから、最大電力情報を有するメッセージを選択するステップと、
    前記選択の結果に従って、前記サービス応答メッセージを生成するステップとをさらに含むことを特徴とする請求項１４記載の方法。
  16. サービス経路テーブルに前記サービス要求メッセージに基づいて前記要求された宛先情報が前記サービス経路テーブルに存在しない場合に、前記移動ホストの電力情報を前記サービス要求メッセージに含ませてさらにブロードキャストするステップをさらに含むことを特徴とする請求項１４記載の方法。
  17. 複数の移動ホストを含むモバイルアドホックネットワークにおいて、経路を検索する方法であって、
    前記複数の移動ホストのうちのサービス要求メッセージを伝送した移動ホストからサービス情報、前記サービス要求メッセージを伝送した移動ホストのアドレス、サービス宛先アドレス、及び電力情報を含むサービス要求メッセージをブロードキャストするステップと、
    前記複数の移動ホストのうちの少なくとも１つの中継移動ホストが、前記サービス要求メッセージを受信すると、あらかじめ決定された第１の時間の間受信されたサービス要求メッセージのうちから、最大電力情報を有するサービス要求メッセージを選択し、少なくとも１つの中継移動ホストの電力情報を計算し、前記選択されたサービス要求メッセージに含まれた電力情報に前記少なくとも１つの中継移動ホストの前記計算された電力情報を含ませてさらにブロードキャストするステップと、
    前記複数の移動ホストのうちの宛先移動ホストが、前記サービス要求メッセージを受信すると、あらかじめ決定された第２の時間の間受信されたサービス要求メッセージのうちから、最大電力情報を有するサービス要求メッセージを選択し、サービス応答メッセージを生成して、前記選択されたメッセージの経路に従って送信するステップと
    を含むことを特徴とする方法。
  18. 前記移動ホストのそれぞれで計算された前記電力情報は、
    サービスを提供する時点でのリンク電力情報及び残りのバッテリー電力情報を使用して計算されることを特徴とする請求項１７記載の方法。
  19. 前記少なくとも１つの中継移動ホストが更新した前記サービス要求メッセージの電力情報は、以前の中継ホストの電力情報及び前記少なくとも１つの中継移動ホストの電力情報を考慮する更新値であることを特徴とする請求項１７記載の方法。
  20. 前記サービス要求メッセージを受信すると、前記少なくとも１つの中継移動ホストのそれぞれがサービス経路テーブルを検査するステップと、
    前記サービス要求メッセージに基づいて要求された経路情報が前記サービス経路テーブルに存在すると、前記サービス応答メッセージを生成するステップと、
    前記サービス応答メッセージを前記サービス要求メッセージを送信した移動ホストへ伝送するステップとをさらに含むことを特徴とする請求項１７記載の方法。
  21. 前記少なくとも１つの中継移動ホストは、
    前記サービス要求メッセージに基づく経路情報が前記サービス経路テーブルに存在すると、前記経路が有効な場合にのみ、前記サービス応答メッセージを生成することを特徴とする請求項２０記載の方法。
JP2006500687A 2003-05-06 2004-05-06 モバイルアドホックネットワークにおける経路検索装置及び方法 Pending JP2006525694A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20030028666 2003-05-06
PCT/KR2004/001051 WO2004100454A1 (en) 2003-05-06 2004-05-06 Route discovery device and method in a mobile ad-hoc network

Publications (1)

Publication Number Publication Date
JP2006525694A true JP2006525694A (ja) 2006-11-09

Family

ID=33432412

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006500687A Pending JP2006525694A (ja) 2003-05-06 2004-05-06 モバイルアドホックネットワークにおける経路検索装置及び方法

Country Status (9)

Country Link
US (1) US20040233881A1 (ja)
EP (1) EP1620974A1 (ja)
JP (1) JP2006525694A (ja)
KR (1) KR100651515B1 (ja)
CN (1) CN1698318A (ja)
AU (1) AU2004237633B2 (ja)
CA (1) CA2491747A1 (ja)
RU (1) RU2292123C2 (ja)
WO (1) WO2004100454A1 (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005160062A (ja) * 2003-11-25 2005-06-16 Mitsubishi Electric Research Laboratories Inc ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク
JP2006211389A (ja) * 2005-01-28 2006-08-10 Nec Corp 通信経路設定方法、通信経路決定装置、通信システム及び通信経路決定プログラム
JP2007013834A (ja) * 2005-07-04 2007-01-18 Fuji Electric Holdings Co Ltd 無線通信ネットワークシステム、無線端末および通信経路決定方法
JP2008109286A (ja) * 2006-10-24 2008-05-08 Nec Corp アドホックネットワーク、端末、無線基地局、通信システム、通信方法およびプログラム
JP2008227612A (ja) * 2007-03-08 2008-09-25 Saxa Inc 通信システム、同通信システムを構成する各端末装置間の接続経路設定方法、及び同通信システムに用いる端末装置
JP2009534991A (ja) * 2006-04-24 2009-09-24 マーベル ワールド トレード リミテッド 改善された８０２．１１のメッシュアーキテクチャ
JP2011130406A (ja) * 2009-11-17 2011-06-30 Ricoh Co Ltd 無線通信装置、無線通信システム、無線通信方法、無線通信プログラム、記録媒体
JP2015231071A (ja) * 2014-06-03 2015-12-21 三菱電機株式会社 ネットワーク制御装置

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
KR100631737B1 (ko) * 2003-09-22 2006-10-09 삼성전자주식회사 무선 애드 혹 네트워크에서의 서비스 탐색 시스템 및 방법
KR100612496B1 (ko) * 2004-05-11 2006-08-14 삼성전자주식회사 이동 임시 네트워크에서의 서비스 탐색 방법
ES2339782T3 (es) 2005-03-10 2010-05-25 Thomson Licensing Sa Protocolo hibrido de encaminamiento para una red con topologia de malla.
US20060253735A1 (en) * 2005-03-11 2006-11-09 Interdigital Technology Corporation Method and system for conserving battery power of mesh points in a mesh network
US20070053333A1 (en) * 2005-09-08 2007-03-08 Interdigital Technology Corporation Method and apparatus for sharing desired information among wireless transmit/receive units
RU2405282C2 (ru) * 2005-11-09 2010-11-27 Томсон Лайсенсинг Выбор маршрута в беспроводных сетях
BRPI0520873B1 (pt) 2005-11-09 2018-11-27 Thomson Licensing seleção de rota em redes sem fio
US9049205B2 (en) * 2005-12-22 2015-06-02 Genesys Telecommunications Laboratories, Inc. System and methods for locating and acquisitioning a service connection via request broadcasting over a data packet network
JP4966603B2 (ja) * 2006-02-08 2012-07-04 株式会社エヌ・ティ・ティ・ドコモ 移動端末、無線通信システム及び移動端末の制御方法
US7929908B2 (en) * 2006-05-24 2011-04-19 The Boeing Company Method and system for controlling a network for power beam transmission
US7620003B2 (en) * 2006-06-28 2009-11-17 Motorola, Inc. System and method of operation of a communication network
US7860038B2 (en) 2006-08-04 2010-12-28 Microsoft Corporation Wireless support for portable media player devices
US9596585B2 (en) * 2006-08-04 2017-03-14 Microsoft Technology Licensing, Llc Managing associations in ad hoc networks
US20080031208A1 (en) * 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
KR101210334B1 (ko) 2006-09-04 2012-12-10 서강대학교산학협력단 멀티-홉 시스템에서 라우팅 테이블 관리를 위한 장치 및방법
KR101213158B1 (ko) * 2006-09-26 2012-12-17 삼성전자주식회사 에너지 기반 경로 설정 장치 및 방법
US20080240096A1 (en) 2007-03-29 2008-10-02 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment
KR100905218B1 (ko) * 2007-04-09 2009-07-01 삼성전자주식회사 애드혹 네트워크에서 콘텐츠 중복 검출 방법
US8149715B1 (en) 2007-07-17 2012-04-03 Marvell International Ltd. Mesh network operations
KR100805204B1 (ko) 2007-07-31 2008-02-21 (주)리눅스아이티 네트워크 시스템
US8369782B1 (en) 2007-08-13 2013-02-05 Marvell International Ltd. Bluetooth wideband scan mode
US8553561B1 (en) 2007-08-22 2013-10-08 Marvell International Ltd. Quality of service for mesh networks
US8577305B1 (en) 2007-09-21 2013-11-05 Marvell International Ltd. Circuits and methods for generating oscillating signals
US8588705B1 (en) 2007-12-11 2013-11-19 Marvell International Ltd. System and method of determining Power over Ethernet impairment
EP2289274B1 (en) 2008-06-16 2016-11-23 Marvell World Trade Ltd. Short-range wireless communication
US8310967B1 (en) 2008-06-19 2012-11-13 Marvell International Ltd. Infrastructure and ad-hoc node device
US8600324B1 (en) 2008-06-27 2013-12-03 Marvell International Ltd Circuit and method for adjusting a digitally controlled oscillator
AU2009267135A1 (en) 2008-07-01 2010-01-07 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks
US8472968B1 (en) 2008-08-11 2013-06-25 Marvell International Ltd. Location-based detection of interference in cellular communications systems
KR101030353B1 (ko) * 2008-12-23 2011-04-20 삼성전자주식회사 근거리 통신 환경에서 이동단말기의 경로를 탐색하는 장치 및 방법
US9288764B1 (en) 2008-12-31 2016-03-15 Marvell International Ltd. Discovery-phase power conservation
US8472427B1 (en) 2009-04-06 2013-06-25 Marvell International Ltd. Packet exchange arbitration for coexisting radios
US9247007B2 (en) * 2009-04-23 2016-01-26 Disney Enterprises, Inc. System and method for providing a peripheral control interface for extending media device functions
US9967256B2 (en) * 2010-10-07 2018-05-08 Edmond Kwok-Keung Chow System for delivering messages securely via third-party account
US9066369B1 (en) 2009-09-16 2015-06-23 Marvell International Ltd. Coexisting radio communication
US8340034B1 (en) 2009-11-11 2012-12-25 Marvell International Ltd. Bluetooth and wireless LAN arbitration
US8767771B1 (en) 2010-05-11 2014-07-01 Marvell International Ltd. Wakeup beacons for mesh networks
KR101616491B1 (ko) 2010-10-20 2016-04-28 마벨 월드 트레이드 리미티드 프리-어소시에이션 디스커버리
US8750278B1 (en) 2011-05-26 2014-06-10 Marvell International Ltd. Method and apparatus for off-channel device invitation
US8983557B1 (en) 2011-06-30 2015-03-17 Marvell International Ltd. Reducing power consumption of a multi-antenna transceiver
US9125216B1 (en) 2011-09-28 2015-09-01 Marvell International Ltd. Method and apparatus for avoiding interference among multiple radios
US9036517B2 (en) 2012-01-09 2015-05-19 Marvell World Trade Ltd. Methods and apparatus for establishing a tunneled direct link setup (TDLS) session between devices in a wireless network
WO2013119810A1 (en) 2012-02-07 2013-08-15 Marvell World Trade Ltd. Method and apparatus for multi-network communication
US9609676B1 (en) 2012-03-30 2017-03-28 Marvell International Ltd. Efficient transition from discovery to link establishment
US9450649B2 (en) 2012-07-02 2016-09-20 Marvell World Trade Ltd. Shaping near-field transmission signals
KR101466509B1 (ko) * 2013-10-30 2014-12-02 인제대학교 산학협력단 네트워크 경로 에너지 간접 측정방법
US9819560B2 (en) * 2014-12-24 2017-11-14 Mediatek Inc. Dynamic data distribution method in private network and associated electronic device
US10785697B2 (en) * 2018-07-24 2020-09-22 The Aerospace Corporation Systems and methods for establishing and managing communication in a mobile ad-hoc network
ES2968761T3 (es) * 2020-03-31 2024-05-13 Thingenious Pc Método y dispositivo para difundir mensajes
US11528661B1 (en) 2021-05-28 2022-12-13 Qualcomm Incorporated Local re-routing in integrated access and backhaul deployments

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US71395A (en) * 1867-11-26 Sp en-cbe lewis
US78062A (en) * 1868-05-19 Peter comptok
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6072784A (en) * 1997-07-25 2000-06-06 At&T Corp. CDMA mobile station wireless transmission power management with adaptive scheduling priorities based on battery power level
ATE320683T1 (de) * 1997-08-01 2006-04-15 Iwics Inc Leistungsanpassung in einem mehrstationsnetzwerk
US6130881A (en) * 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US6751455B1 (en) * 1999-09-17 2004-06-15 The Regents Of The University Of California Power- and bandwidth-adaptive in-home wireless communications system with power-grid-powered agents and battery-powered clients
US6807165B2 (en) * 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
US7190961B2 (en) * 2001-10-18 2007-03-13 Intel Corporation Method for discovery and routing within mobile ad-hoc networks
US7151769B2 (en) * 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
KR100492849B1 (ko) * 2002-06-12 2005-06-03 윈스로드 주식회사 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터전송 노드 변경 방법
KR100505132B1 (ko) * 2002-07-26 2005-08-04 학교법인 한국정보통신학원 Ａｄ-ｈｏｃ망에서의 전력 구별 플래그를 사용하는 경로설정 메시지 및 경로 설정 방법
KR100465209B1 (ko) * 2003-04-01 2005-01-13 조광선 Ａｄ-ｈｏｃ 병용 다중 무선이동통신 시스템,무선이동단말장치, 및 이동통신 방법

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005160062A (ja) * 2003-11-25 2005-06-16 Mitsubishi Electric Research Laboratories Inc ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク
JP2006211389A (ja) * 2005-01-28 2006-08-10 Nec Corp 通信経路設定方法、通信経路決定装置、通信システム及び通信経路決定プログラム
JP2007013834A (ja) * 2005-07-04 2007-01-18 Fuji Electric Holdings Co Ltd 無線通信ネットワークシステム、無線端末および通信経路決定方法
JP2009534991A (ja) * 2006-04-24 2009-09-24 マーベル ワールド トレード リミテッド 改善された８０２．１１のメッシュアーキテクチャ
JP2008109286A (ja) * 2006-10-24 2008-05-08 Nec Corp アドホックネットワーク、端末、無線基地局、通信システム、通信方法およびプログラム
JP2008227612A (ja) * 2007-03-08 2008-09-25 Saxa Inc 通信システム、同通信システムを構成する各端末装置間の接続経路設定方法、及び同通信システムに用いる端末装置
JP2011130406A (ja) * 2009-11-17 2011-06-30 Ricoh Co Ltd 無線通信装置、無線通信システム、無線通信方法、無線通信プログラム、記録媒体
US8599743B2 (en) 2009-11-17 2013-12-03 Ricoh Company, Ltd. Method, apparatus, and system for reducing power consumption in a mesh network
JP2015231071A (ja) * 2014-06-03 2015-12-21 三菱電機株式会社 ネットワーク制御装置

Also Published As

Publication number Publication date
CN1698318A (zh) 2005-11-16
KR100651515B1 (ko) 2006-11-29
CA2491747A1 (en) 2004-11-18
RU2004139092A (ru) 2005-10-27
AU2004237633A1 (en) 2004-11-18
KR20040095190A (ko) 2004-11-12
WO2004100454A1 (en) 2004-11-18
EP1620974A1 (en) 2006-02-01
AU2004237633B2 (en) 2006-09-21
US20040233881A1 (en) 2004-11-25
RU2292123C2 (ru) 2007-01-20

Similar Documents

Publication Publication Date Title
JP2006525694A (ja) モバイルアドホックネットワークにおける経路検索装置及び方法
KR101256687B1 (ko) 다중 경로 설정 장치 및 방법
CN1926835B (zh) 在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统
US7450580B2 (en) Application layer multicast system and intermediate node therefor
US9148845B2 (en) Method for discovering neighboring nodes in wireless networks
CN105338535B (zh) 一种使用移动终端进行无线组网的方法
JP3727309B2 (ja) パケット通信システム
CN105577547A (zh) 一种移动自组织网络中基于多Qos路由选择方法
CN104735743B (zh) 嵌入式无线自组织网络的路由优化方法
Sharma et al. P-AODV: A priority based route maintenance process in mobile ad hoc networks
US8929386B2 (en) Method and apparatus for establishing multipath in heterogeneous interface environment
JP4369459B2 (ja) 複数のサービスノードへのディスジョイントなルートを発見する方法および装置
JP5034534B2 (ja) 通信システム
JP4076022B2 (ja) マルチホップ無線ネットワークの経路確立方法および無線端末
JP2014207629A (ja) 通信装置、通信制御方法およびプログラム
KR101264908B1 (ko) 저 전력 6ＬｏＷＰＡＮ 프로토콜의 데이터 전달방법
KR100690299B1 (ko) 이동 애드 혹 네트워크의 경로 복구 장치 및 방법
JP4735202B2 (ja) アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム
RU2405282C2 (ru) Выбор маршрута в беспроводных сетях
KR100686578B1 (ko) 이동 에드 혹 네트워크의 경로 검색 장치 및 방법
KR20130101966A (ko) 코어 스코어 기반 라우터 및 라우터에서의 코어 스코어 설정 방법, 콘텐츠 정보 제공/검색 방법
JP4906697B2 (ja) 無線通信装置および無線通信方法
KR20090063502A (ko) 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법
KR20050001973A (ko) 모바일 에드혹 네트워크에서의 노드 네임 관리 시스템 및네임 관리 방법
Ragunath Implementation of DSR Protocol in NS2 simulator

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071211

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080310

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080902