JP2003324447A - ブルートゥースオンデマンドルーティング及びネットワーク形成方法、並びにブルートゥースグループアドホックネットワークにおける通信方法 - Google Patents

ブルートゥースオンデマンドルーティング及びネットワーク形成方法、並びにブルートゥースグループアドホックネットワークにおける通信方法

Info

Publication number
JP2003324447A
JP2003324447A JP2003121433A JP2003121433A JP2003324447A JP 2003324447 A JP2003324447 A JP 2003324447A JP 2003121433 A JP2003121433 A JP 2003121433A JP 2003121433 A JP2003121433 A JP 2003121433A JP 2003324447 A JP2003324447 A JP 2003324447A
Authority
JP
Japan
Prior art keywords
node
slave
route
network
master
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.)
Granted
Application number
JP2003121433A
Other languages
English (en)
Other versions
JP3840197B2 (ja
Inventor
Hin Ken
斌 甄
Myung-Jong Lee
明 鍾 李
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
Priority claimed from KR10-2002-0034673A external-priority patent/KR100485774B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2003324447A publication Critical patent/JP2003324447A/ja
Application granted granted Critical
Publication of JP3840197B2 publication Critical patent/JP3840197B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • H04L45/26—Route discovery packet
    • 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
    • H04L45/46—Cluster building
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • 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
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • 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)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 ブルートゥースのアドホックネットワークシ
ステムにおいてソースが望む場合だけルートが形成され
るブルートゥースオンデマンドルーティング方法及びネ
ットワーク形成方法を提供する。 【解決手段】 ソースノード、宛先ノード、及び独立し
た複数個のノードを備え、フォワード経路設定段階及び
バックワード経路設定段階を含む。フォワード経路設定
段階でソースノードがルート要求メッセージを転送して
ソースノードと宛先ノードへの多重フォワード経路を設
定する。バックワード経路設定段階でルート要求メッセ
ージを受信した宛先ノードは、多重設定されたフォワー
ド経路のうちいずれか一つに沿ってソースノードにルー
ト応答メッセージを転送してバックワード経路を設定す
る。設定されたバックワード経路を介して前記ソースノ
ードと宛先ノードとの間に最適な経路であるルートが形
成される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はブルートゥースグル
ープにおけるネットワーク形成方法及び通信方法に関
し、さらに詳しくはピコネットの数を最小化しネットワ
ークを形成するブルートゥースオンデマンドルーティン
グ及びネットワーク形成方法、並びにブルートゥースグ
ループアドホックネットワークにおける通信方法に関す
る。
【０００２】
【従来の技術】まず、ブルートゥースネットワークにお
ける従来のネットワークフォメーションアルゴリズムに
ついて説明する。Salonidis等はスキャタネットフォー
メーションのためのブルートゥーストポロジコンストラ
クションプロトコル(Bluetooth Topology Construction
Protocol:BTCP)を提案した。このＢＴＣＰでは、３つ
の段階がある。一番目の段階では、対称リンクフォメー
ションのための状態変更技術を用いて、全てのノードに
ついて情報を有している調整者(コーディネータ)が選択
される。二番目の段階において、選択された調整者は各
ノードの役目を決める。三番目の段階において、実質的
な連結が行なわれる。ＢＴＣＰでは、全てのノードが互
いの無線範囲内に位置するという条件に基づく。
【０００３】このような条件の下で、そして規定された
全てのノードに基づき、Aggarwal等は、ネットワークを
個別的なピコネットクラスタにグループ化した。全ての
ノードに対する情報を有している、いわゆる「スーパマ
スタ(super-master)」が選択されれば、ピコネットの再
構成過程及びピコネット間の連結がこのスーパリーダー
の監視により、または調整により行なわれる。
【０００４】Law等は、Ｏ(log n)倍の複合度及びＯ(ｎ)
のメッセージ複合度を有する一段階スキャタネットフォ
メーションアルゴリズムを開示した。これによれば、全
てのノードがただ一つのリーダーを有するよう分離され
る。その構成要素は、互いに連結されたノード群であ
る。リーダーは、「シーク/スキャン(seek and scan)」
段階に入り、選択的に「連結(connection)」、「マージ
(merge)」、「ミティゲート(mitigate)」または装置移
動などのプロセスを実行する。しかし、Law等が開示し
たことによると、全てのノードが互いの通信範囲内にな
ければならないという制限が問題である。
【０００５】ブルーツリーアルゴリズム(Blue-tree alg
orithm)では、ノードは、自分がルートノード(root nod
e)であるか否かと、自分のワンホップ(one hop)周辺機
器を知っていなければならない。
【０００６】Tan等はそれぞれルート及びループフリー
経路(loop free path)を一つずつ具備することにより、
パケットのルーティング及びスケジュール調整を単純化
した。しかし、このようなツリー型構造では、ジョイン
トノードが一つのピコネットではマスタであり、別のピ
コネットではスレーブなので二つのピコネットが互いに
密接になる場合がある。
【０００７】ところが、前述した全てのアルゴリズムが
実際のトラフィック状況(traffic condition)とトラフ
ィックリクエスト(traffic request)は考慮しないま
ま、データリンク層における単独の動作にのみスキャタ
ネットフォーメーションの焦点を合わせている。１対１
接続（point-to-point link）が、物理的リンクのレベ
ルでスキャタネット全体で接続されたかを確かめるた
め、トラフィックがほとんどないようなときにも、「ア
クティブ」状態は、初期のスキャタネットフォーメーシ
ョンの間、またはその後に周期的に再開されなければな
らない。
【０００８】つまり、不要なリンク維持によって、無線
通信機器において大事な存在である電力が浪費されてい
る。このような問題に気づいたRaman等はオンデマンド
型(on-demand)ルーティングを備えたスキャタネットリ
ンクフォメーションの層間最適化理論を出してきた。し
かし、これまでのところ、さらなる詳細な分析や見解に
ついては報告されていない。
【０００９】
【特許文献１】特表２０００−５０２２２２号公報
【００１０】BhagwatとSegallは形成されたスキャタネ
ットでパケットのトラフィックをルーティングできるル
ーティングベクトル方法を提案した。Liu Y．は新たに
定義されたLMP命令言語を使用したネットワークフォメ
ーションを使った。しかし、模擬テストで発見された通
り、ブルートゥース内の多くのインクワイアリによりト
ラフィックの待機時間がかなり延びた。
【００１１】
【発明が解決しようとする課題】本発明は前述した問題
点を解決するために案出されたもので、本発明に係る第
１目的は、ブルートゥースのアドホックネットワークシ
ステムでソースが希望する場合だけルートが形成される
ブルートゥースオンデマンドルーティング方法及びネッ
トワーク形成方法を提供する。
【００１２】また、本発明に係る第２目的は、ネットワ
ークフォメーションとルートを独立的に維持しつつピコ
ネットの数も最小化できるブルートゥースグループアド
ホックネットワークにおける通信方法を提供する。
【００１３】
【課題を解決するための手段】前述した第１目的を達成
するための本発明に係るブルートゥースオンデマンドル
ーティング及びネットワーク形成方法は、ソースノード
と宛先ノード及び互いに独立した複数個のノードを備え
たネットワークシステムのルーティング及びネットワー
ク形成方法において、前記ソースノードがルート要求メ
ッセージを送信して前記ソースノードと前記宛先ノード
への多重フォワード経路を設定する段階と、前記ルート
要求メッセージを受信した宛先ノードが前記多重設定さ
れたフォワード経路のうちいずれか一つに沿って前記ソ
ースノードにルート応答メッセージを送信してバックワ
ード経路を設定する段階とを含み、前記設定されたバッ
クワード経路を通して前記ソースノードと宛先ノードと
の間に最適の経路であるルートが形成されることを特徴
とする。
【００１４】望ましくは、前記フォワード経路設定段階
は、前記ソースノードが宛先ノードへのルートを必要と
し、前記ルートが少なくとも一つ以上利用可能な場合、
ルート要求メッセージをブロードキャストする段階と、
前記ソースノードで次にホッピングされる少なくとも一
つ以上の中間ノードが、前記ルート要求メッセージが前
記宛先ノードに到達するまで、前記ブロードキャストさ
れたルート要求メッセージを受信し、さらに次のホッピ
ングノードに前記ルート要求メッセージを伝達する段階
とを含む。
【００１５】ここで、前記ソースノードと前記宛先ノー
ドとの間に連結が設定されれば、ソースノードはマスタ
となり、その隣接する中間ノードはスレーブとなり、前
記ルート要求メッセージは前記マスタからスレーブに転
送されることが望ましい。
【００１６】また、フォワード経路に沿う全ての中間ノ
ードはマスタスレーブジョイントノードであることが望
ましい。
【００１７】また、前記ルート要求メッセージはその隣
接ノードを発見して連結するためにソースノードでイン
クワイアリ動作を開始するルーティングトリガーである
ことが望ましい。
【００１８】一方、前記バックワード経路設定段階は、
前記ルート要求メッセージを受信した宛先ノードが前記
形成されたフォワード経路のうちいずれか一つに沿って
前記ソースノードに向かってルート応答メッセージを転
送する段階と、前記宛先ノードで前記ソース方向にホッ
ピングされる中間ノードが、前記ルート応答メッセージ
が前記ソースノードに到達するまで、前記ルート応答メ
ッセージを受信し、さらに次のホッピングノードに前記
ルート応答メッセージを伝達する段階とを含む。
【００１９】前記ルート応答メッセージは、マスタノー
ドの間にスレーブ−スレーブジョイントノードを介在さ
せるために、マスタ／スレーブスイッチングを開始する
ルーティングトリガーの役目を果たす。
【００２０】前記マスタ／スレーブスイッチングは、前
記宛先ノードから偶数離隔されたノードとその次のホッ
ピングノードとの間で行なわれることが望ましい。
【００２１】前述した第２目的を達成するための本発明
に係るブルートゥースグループアドホックネットワーク
における通信方法は、互いに隣接した複数個の無線通信
装置よりなるブルートゥースグループアドホックネット
ワークにおける通信方法において、一つのピコネットで
だけスレーブであるスレーブノード、一つのピコネット
でだけマスタであるマスタノード、２個のピコネットに
おいて全てスレーブで動作するスレーブ−スレーブジョ
イントノード、及び一のピコネットにおいてスレーブで
動作すると共に他のピコネットにおいてマスタで動作す
るマスタ−スレーブジョイントノードを含む複数のピコ
ネットで構成され、少なくとも２個以上のピコネットが
スレーブ−スレーブジョイントノードにより連結される
ようにしてネットワークを形成する段階と、前記ジョイ
ントノードがルーティングトリガーを受信すれば、前記
ジョイントノードは前記形成されたネットワークに属す
る前記ピコネットをブリッジングする段階とを含むこと
を特徴とする。
【００２２】また、前記スレーブノードは新たなマスタ
により発見されるようインクワイアリスキャンを規則的
に行ない、ルーティングトリガー信号を受信すれば、近
くのネットワークを探すためにインクワイアリを行なう
ことが望ましい。
【００２３】そして、前記スレーブノードは新たなマス
タにより発見され新たなリンクが追加されればジョイン
トノードになることが望ましい。
【００２４】また、前記マスタノードは通信可能範囲に
位置するフリーノードを発見するために規則的にインク
ワイアリを行ない、前記マスタノードが別のマスタノー
ドと互いに無線範囲にある際、別のマスタノードにより
発見されるよう規則的にインクワイアリスキャンを行な
い、他のマスタノードによって発見されればスレーブノ
ードに転換されることが望ましい。
【００２５】前記ルーティングトリガーはルーティング
プロトコルまたは管理部で発生する信号であって、少な
くともRoute REQuest(RREQ)、Route REPly(RREP)または
Route ERRor(RERR)のうちの一つである。
【００２６】同一のピコネットまたは同一のネットワー
クに属するノードのデータ構造は、テーブルで記録され
ており、前記テーブルに基づきルーティングが行なわれ
る。
【００２７】前記テーブルは新たなノードまたは新たな
ネットワークが発見されたときに更新され、リンクが失
われれば該当ノードを前記テーブルから削除する。
【００２８】そして、前記テーブルには、少なくともマ
スタノードＢＤ−ＡＤＤＲ、スレーブノードＢＤ−ＡＤ
ＤＲ、コネクション寿命、ピコネットまたはネットワー
ク寿命、及びスレーブ−スレーブジョイントノードのＢ
Ｄ−ＡＤＤＲが記録されていることが望ましい。
【００２９】
【発明の実施の形態】以下、添付した図面に基づき本発
明を詳述する。ＩＥＥＥ８０２．１１ｂでは、同期化は
フレーム別になされ事前リンク設定過程がないため、い
ずれのノードも互いの無線範囲内に位置すれば通信が行
なえると記述している。これによれば、ネットワークは
常に使用できるということである。マルチ−ホッピング
の場合を挙げれば、ネットワーキングはルーティングア
ルゴリズムのために施される。ネットワーク形成システ
ムのための８０２．１１における下部層(sub-layer)プ
ロトコルスタックはない。しかし、ブルートゥースノー
ドはパケットを転送する前にまずピコネットを形成すべ
きである。簡単に説明すれば、ルーティングプロトコル
と定義されたプロファイルは、ネットワークが構成され
た以降は主にソース(source)と宛先(destination)に重
点をおいている一方、ネットワーク形成(network forma
tion)は、ルートだけではなく、このソースと宛先との
間におけるデータリンク層を基準に「より良質」なルー
トを提供し維持させるところにも重点をおいている。
【００３０】二つのノード間には多数個の経路が存在で
き、そのうち経路とルートを選択することがルーティン
グアルゴリズムと定義されたプロファイルの目的である
(ここで、「経路」と「ルート」とに用語を分離して使
用するのは、「経路」は二つのノード間の全てのネット
ワーク連結を、「ルート」はパケット転送のためにルー
ティングプロトコルにより選択された一つの経路を指す
ためである)。勿論、ルーティングアルゴリズムと定義
されたプロファイルもネットワークの構成を助けること
ができる。この目的で知られているものが「オンデマン
ド型(on-demand)」ＭＡＮＥＴルーティングアルゴリズ
ムの「ルートディスカバリー(Route Discovery)」であ
る。また、マルチキャスティングとＱｏＳ保証(QoS gua
rantee)もルーティングプロトコル上でなされる。一
方、全てのノードを選択されたルートを通して再構成す
ることにより、ブルートゥース物理層及びデータリンク
の次元でより良質のパケット転送を行なうようにするこ
とがネットワーク形成の目的である。ここで、その重点
は、「より良質」なネットワークである。従って、い
つ、そしていずれのノードがマスタになり、スレーブに
なるべきか、またはソースと宛先の間のルート上にいず
れの種類のジョイントノードがあるかを決定するのが非
常に重要になる。
【００３１】図１は、ブルートゥースグループアドホッ
クネットワークで使用されるプロトコルスタックを示
す。
【００３２】ブルートゥースＳＩＧは、ブルートゥース
ノードとアプリケーションのネットワーキング能力を提
供するため、ＢＮＥＰ(Bluetooth Network Encapsulati
on Protocol)層を定義している。
【００３３】ネットワークフォメーション２６は、Ｌ２
ＣＡＰ(Logical Link Control & Adaptation Protocol)
２８とＢＮＥＰ２５の間に位置している。ネットワーク
フォメーション２６の主な目的は、ブルートゥースのデ
ータリンク層及び物理層の観点から、早く、より良質の
ブルートゥースピコネット及びスキャタネットを実現す
るところにある。ネットワークフォメーション２６は、
ルーティングプロトコルと通信可能である。
【００３４】図１に示すように、ルーティングプロトコ
ルはＩＰ層２４内に位置すると仮定する。これは、ルー
ティングプロトコルなどの上位層でブルートゥースを実
行することを隠している。
【００３５】一般に、ルーティングプロトコルは既存の
ネットワークトポロジのうち最善のルートを探し出すた
めのものである。ルーティングプロトコルの案内の下
で、ネットワークフォメーション２６は、いずれのノー
ドがマスタであり、いずれのノードがスレーブである
か、またはいずれの種類のジョイントノードであるかを
決める。
【００３６】与えられたネットワーク直径において最小
限のピコネットを使用してネットワークを形成すれば、
ピコネット間に干渉が少なくなり、隣接ピコネットとの
パケットスケジューリングが少なくなる。その結果、ネ
ットワークの維持が容易になる。
【００３７】それぞれ動作は違うが、ルーティングプロ
トコルとネットワークフォメーションは、ブルートゥー
スグループアドホックネットワーク(Bluetooth Group A
d hoc network)に基づいて密接に関連している。
【００３８】ここで、「Ｌ３トリガー(L3 trigger)」
を、ネットワークフォメーションがルーティングプロト
コルやその他の上位層のプロファイルと通信するための
メカニズムと定義する。Ｌ３トリガーの詳細については
後述する。
【００３９】図１の矢印はプロファイル、ルーティング
プロトコル、及び管理部をネットワークフォメーション
と連結するための信号線を示す。ネットワークフォメー
ションは、メッセージや命令を上位層のプロトコルまた
はプロファイルと交換できる。
【００４０】ネットワークフォメーション２６は、定義
されたプロファイルまたはルーティングプロトコルの制
御によって、より良質のネットワーク、ひいてはマルチ
ホッピングネットワーク形成のためのユーティリティを
提供する。一般に、小直径であり、パケット間の衝突が
少なく、周辺ピコネットとの重複が少なく、ピコネット
間スケジュールが多いネットワークであるほど、ピコネ
ットの数も少なくなることは当然である。そして、ネッ
トワークのメンテナンス費用は、できるだけ低価格にす
るべきである。
【００４１】図２は、アドホックネットワークにおいて
ブルートゥースノードのプロトコルスタックを簡略に示
す図である。
【００４２】同図を参照すれば、ブルートゥースグルー
プアドホックネットワーク環境下で、ルーティングプロ
トコルとネットワークフォメーションがどのように協調
しているのかが分かる。ネットワーキングアプリケーシ
ョン層２１、ルーティングプロトコル３３、及びネット
ワークフォメーションプロトコル２６の間に信号管(sig
naling pipe)が存在する。ネットワークアプリケーショ
ン層２１が二つのノード間の通信を初期化する。ルーテ
ィングプロトコルが宛先へのルートを分かっている場合
なら、データパケットは直接に宛先に転送される。ルー
ティングプロトコルが宛先へのルートを分かっていない
場合なら、ルーティングプロトコルは下に位置したネッ
トワークフォメーション層２６に宛先への利用可能な経
路を問い合わせる。ネットワークフォメーションプロト
コルでソースと宛先の間で利用可能な経路があるなら
ば、すべての利用可能な経路がルーティングプロトコル
として報告される。ルーティングプロトコルとネットワ
ークフォメーションプロトコル間ではそれぞれストラテ
ジと考慮要素が違うので、それぞれ記憶するネットワー
クトポロジは違ってくる。
【００４３】ネットワークフォメーションプロトコル２
６は、ルーティングプロトコル３３に比べてネットワー
クトポロジについてさらに情報を持つべきである。ルー
ティングプロトコル３３は、それらのうち一つのルート
を選択する。もし、ネットワークフォメーションプロト
コル２６に宛先への利用可能な経路がなければ、ルーテ
ィングプロトコル３３は、ＨＣｌ要求を通じて「インク
ワイアリ/ページ(Inquiry and page)」プロセスを開始
し、近接したノードとの連結を設定する。すると、ネッ
トワークトポロジ情報または宛先要求は、２個の近接ノ
ードのネットワークフォメーションプロトコル間で交換
される。このプロセスは宛先が発見されるか、別の条件
により停止するまで繰り返される。
【００４４】次に、ブルースターネットワークで使用さ
れる用語について定義する。 ●フリーノード：別のノードと連結されないノード ●スレーブノード：一つのピコネットでだけスレーブメ
ンバーであるノード ●マスタノード：一つのピコネットでだけマスタメンバ
ーであるノード ●ジョイントノード：少なくとも二つ以上のピコネット
でメンバーであるノード。ノードが加入できる最大ピコ
ネットの数はＭである。ノードがＭ＋１番目のピコネッ
トに加入した後、Ｍ個のピコネットのうち一つのリンク
はダウンされるべきである。スキャタネットには、２種
類のジョイントノード、すなわちＳ−Ｓジョイントノー
ドとＭ−Ｓジョイントノードがある。 ●Ｓ−Ｓジョイントノード：両ピコネットにおいてスレ
ーブで動作するジョイントノード ●Ｍ−Ｓジョイントノード：一のピコネットにおいてス
レーブで動作すると共に他のピコネットにおいてマスタ
で動作するジョイントノード ●中間ノード：別のノードへ予定されたパケットを転送
するのに同意したノード ●フォワード経路：ルートディスカバリー動作を開始し
たノードから所望の宛先に向かってデータパケットを転
送するために設定された経路 ●リバース(バックワード)経路：宛先ノードまたは宛先
へのルートを有する中間ノードからソースにＲＲＥＰパ
ケットを転送するために設定された経路 ●ルーティングトリガー：特定イベントが発生したり、
または発生しようとすることを知らせるオンデマンドル
ーティングプロトコルからの通知。この通知はパラメー
タ情報を含むことができ、ブルートゥースベースバンド
で動作が開始される。ルーティングプロトコルはＩＰ
層、管理者部、またはブルートゥースデータリンク層に
位置することができる。 ●インクワイアリ状態：ノードがインクワイアリトレイ
ンに応答すれば、２個のノード間にリンクを形成するよ
うページ進行が行なわれる。 ●休止(dormant)状態：コネクション状態及び待機状
態、例えばホールドモード、スニフモード、及びパーク
モードなどのバッテリパワーを節約するためのブルート
ゥースノードの省電力状態 ●ブルースターアイランド：ジョイントノードがＳ−Ｓ
ジョイントノードであるピコネットまたはスキャタネッ
ト。ブルースターにおいて「スター」はスター型ネット
ワークトポロジ(topology)を示す。 ●ピコネットにおいてマスタは中央である。Ｓ−Ｓジョ
イントノードを有するスキャタネットでは２個の中央が
ある。
【００４５】図３は、本発明に係るオンデマンドルーテ
ィング及びネットワーク形成方法において、フォワード
経路とバックワード経路でのノードの機能を示す図であ
る。
【００４６】図３に示すように、ノードはフリーノー
ド、マスタノード、スレーブノード、及びジョイントノ
ードの４つの機能を果たすことが出来る。全てのノード
は初期にフリーノードである。ルートの観点から説明す
れば、パケットフォワードルートに沿って、ノードはソ
ースノード、中間ノードまたは宛先ノードと称される。
【００４７】全てのノードは、いずれの状態にあっても
規則的にインクワイアリスキャン状態に入る。これは、
ノードの状態にかかわらず発見できるようにするためで
ある。
【００４８】オンデマンドネットワーク形成は、ソース
ノードにより要求される時だけ可能である。その前は、
全てのノードは独立している。ソースノードがパケット
をある宛先ノードへ転送しようとし、宛先ノードへの有
効なルートを有していなければ、ルーティングアルゴリ
ズムは宛先を発見するために経路発見プロセスを開始す
る。
【００４９】この経路発見プロセスは、宛先ノードへの
経路が発見されるか、全ての可能な経路交換が検索され
れば終了する。
【００５０】ソースノードは、ＲＲＥＱメッセージをブ
ロードキャストする。ルーティングプロトコルにおける
ＲＲＥＱメッセージは、その隣接ノードを発見して連結
するためにソースノードのベースバンドでインクワイア
リ動作をトリガーする。
【００５１】ルーティングプロトコルにおいて、宛先へ
のルートが必要であり、一つも利用可能なルートがない
場合、ＲＲＥＱメッセージはブロードキャストされる。
ノードはＲＲＥＱメッセージをその連結されたノードに
送信する。
【００５２】そのノードにとって、ＲＲＥＱメッセージ
は、ベースバンドでインクワイアリ動作を開始する「ル
ーティングトリガー」である。しかし、次の四種の場合
は除外する。
【００５３】第１に、Ｎ(Ｎ≦７)個のアクティブスレー
ブがマスタノードについて予め連結されている場合であ
り、第２に、ジョイントノードにより連結されているＭ
個のピコネットがある場合である。第３に、ＲＲＥＱメ
ッセージのＴＴＬ(time-to-leave)フィールドがルーテ
ィングプロトコルで終了する場合である。第４に、複写
されたＲＲＥＱメッセージが受信される場合である。
【００５４】インクワイアリ動作において新たなノード
が発見されるイベントにおいて、ノードはマスタにな
り、新たなノードは新たに形成されたピコネットでスレ
ーブになる。ＲＲＥＱメッセージはＢＮＥＰ連結が形成
された後、新たなノードに転送される。もし、新たなノ
ードがＭ＋１番目のピコネットに加わる場合、新たなノ
ードは以前の連結のうちいずれかを切るべきである。
【００５５】フォワード経路はライフタイム属性を有す
る。これは、限られた時間内でフォワード経路が確認さ
れるべきであることを意味する。詳しくいうと、ライフ
タイム属性には、パークライフタイム(park lifetime)
とディスコネクトライフタイム(disconnect lifetime)
の二つがある。経路ライフタイムはネットワークで連結
の属性である一方、ルートライフタイムはルーティング
プロトコルでルーティングテーブルの属性である。
【００５６】フォワード経路に沿って、全ての中間ノー
ドはマスタスレーブジョイントノードである。
【００５７】次いで、バックワード経路について図３を
参照して説明する。
【００５８】ルーティングプロトコルにおいて、宛先に
対するＲＲＥＱメッセージを受信すれば、要求を満たす
のに十分なルートを有しており、それ自身が宛先の場
合、ノードはＲＲＥＰメッセージを発生する。フォワー
ド経路に沿って、全ての中間ノードはＭ−Ｓジョイント
ノードである。
【００５９】ＲＲＥＰメッセージは、進行中のインクワ
イアリ動作を中止し、バックワード経路に沿ってネット
ワーク再形成を開始して形成されたピコネットの数を減
らすルーティングトリガーである。
【００６０】一方、ＲＲＥＰパケットは、マスタノード
の間にＳ−Ｓジョイントノードを介在させるためにマス
タ／スレーブスイッチを開始するルーティングトリガー
である。
【００６１】ネットワーク再形成の原則は、マスタノー
ドの間に可能なＳ−Ｓジョイントノードをインタリーブ
(interleave)することである。これは、ピコネットの数
を最小化する。
【００６２】ネットワーク再形成セグメントは開始ノー
ドと終了ノードとの間にある。終了ノードはＲＲＥＰメ
ッセージが発生されるノードである。一方、開始ノード
は、マスタで動作する際、空中にＲＲＥＱメッセージが
最初に転送された場所である。また、開始ノードは、ス
レーブで動作する際、空中にＲＲＥＱメッセージが最初
に転送された次ホップのノードである。
【００６３】開始ノードはマスタで動作し、終了ノード
はスレーブで動作する。
【００６４】ネットワーキングアプリケーションプロフ
ァイルは、ノードの役目を決めるために高い優先順位を
有しうる。マスタ−スレーブスイッチは、偶数離隔され
たノードとその次のホップノード間でだけ行なわれる。
【００６５】他の経路に対するそのルートテーブルは、
ＴＴＬが経過しないノードであるか、または存在するネ
ットワークの影響を最小化するためにノードの機能は変
化できない。また、固定された機能をピコネットで維持
することを希望するノードについては、ノードの機能が
変化できない。
【００６６】図４は、本発明に係るオンデマンドルーテ
ィング及びネットワーク形成方法における、多重フォワ
ード経路のうちバックワード経路のルーティングを示す
図である。
【００６７】図４に示したように、転送は、ソースノー
ドＮ０から宛先ノードＮ８へ二つの経路に沿って行われ
る。しかし、ＲＲＥＰメッセージは、ノードＮ４〜ノー
ドＮ６に沿っては進行しない。これは、ルーティングプ
ロトコルは、それらからルートを一つだけ選択するから
である。パークライフタイムが経過すれば、選択されな
いフォワード経路上のリンクはパークされ、ＡＭ−ＡＤ
ＤＲを返還してバッテリパワーを節約する。ディスコネ
クトライフタイムが経過すれば、フォワード経路上のリ
ンクは切れ、バッテリパワーをさらに節約するようにな
る。
【００６８】次は、ルートエラー及びルートの終了につ
いて説明する。
【００６９】ルーティングプロトコルにおいては、リン
クが切れるか、ルートが終了すればＲＥＲＲ(Route ERR
or)メッセージが発生されブロードキャストされる。Ｒ
ＥＲＲメッセージは、残った連結されたリンクについて
パーク動作を開始する「ルーティングトリガー」であ
る。ルーティングプロトコルにおいては、宛先へのルー
トが終了すれば、経路に沿った連結はパークされ、バッ
テリパワーを節約する。スレーブノードは、リンクを感
知するために周期的に起きている必要がある。宛先への
ルートがルートテーブルから削除されれば、経路に沿っ
た連結が切れる。
【００７０】ブルースターアイランドネットワークフォ
メーションは、２段階プロトコルである。ブルースター
アイランドネットワークフォメーションの第１段階は、
フリーノードで自動的に形成される。ブルースターアイ
ランドは、ジョイントノードが両ピコネットでスレーブ
になるピコネットになることができ、またはスキャタネ
ットとなることができる。電源が供給されたとき、ノー
ドのデフォルトの機能は、フリーノードである。その
後、ノードはインクワイアリ状態、インクワイアリスキ
ャン状態、及び休止状態などにその状態を転換する。ノ
ードはそれぞれ独立的であり、互いについて無知の状態
である。各ノードはスレーブ資格で接続してスレーブノ
ードになれ、マスタ資格で接続してマスタノードになれ
る。スレーブノードは、定期的にインクワイアリスキャ
ン状態に入って別のピコネットに発見されることによ
り、ブルースターアイランドが形成されうる。マスタノ
ードは、他のマスタに発見されるように、インクワイア
リ状態に入る。このようにして、二つのマスタノードが
互いの無線範囲内に進入することが防止される。全ての
ブルートゥースノードは自律構成されるので、個別的な
マルチブルースターアイランドの形成も可能である。
【００７１】図５は、二つの隣接したブルースターアイ
ランドが互いに連結できない場合の例を示す図である。
【００７２】ブルースターアイランドネットワークフォ
メーションの第２段階は、「Ｌ３トリガー」の開始によ
りブルースターアイランドをブリッジングすることであ
る。ここで、「Ｌ３トリガー」はルーティングプロトコ
ル、プロファイルあるいは管理部などから転送された短
い通知である。例えば、「Ｌ３トリガー」はルーティン
グアルゴリズムの"Route REQuest"や、"HELLO"のような
メッセージである。また、プロファイルから転送された
命令、例えば「サービスディスカバリー」命令も「Ｌ３
トリガー」の一例と言える。「Ｌ３トリガー」があった
後、全てのエッジノード、スレーブノードなどがインク
ワイアリ状態を行って無線範囲内に別のスレーブノード
があるかをチェックする。新たなブルースターアイラン
ドが発見されれば、新たなピコネットが形成される。こ
の場合、ジョイントノードは、Ｍ−Ｓジョイントノード
を指す。
【００７３】図６は、ブルースターネットワークフォメ
ーションにおいてノードの役割の転換を示す図であり、
図７はそれぞれのノードの状態を示す図である。
【００７４】図６において、フリーノード５３は、ネッ
トワークが形成される前に存在するノードであって、別
のノードと連結を有しないノードと定義される。
【００７５】フリーノード５３は、パワーオンされた後
のデフォルトノードである。フリーノード５３は、別の
ノードと連結を有せず、連結状態にならない。フリーノ
ード５３は、インクワイアリ状態、インクワイアリスキ
ャン状態、及び休止状態に入る(段階Ｓ５０２)。パワー
オンした後、または休止状態から覚めた後、フリーノー
ドは[０，１]間で乱数(Rnode)を発生する。
【００７６】Rnode<R０ならば、ノードはインクワイア
リ状態に入る。
【００７７】Rnode>R０ならば、ノードはインクワイア
リスキャン状態に入る。
【００７８】インクワイアリとインクワイアリスキャン
後にいずれの連結設定もなければ、ノードは休止状態に
入る。
【００７９】トラフィックが発生すれば、フリーノード
５３は、インクワイアリ動作を開始する。Ｒ０は、固定
された臨界値である（Ｒ０の値はシミュレーションを通
してＴＢＤである)。フリーノード５３は、インクワイ
アリ状態になる確率よりインクワイアリスキャン状態に
なる確率のほうが高くなくてはならない。フリーノード
５３は、トラフィックパケットソースまたはパケット宛
先でありうる。式のノードの役割の設定時までフリーノ
ード５３はその役割を維持する。
【００８０】役割が設定される時、フリーノード５３
は、形成されたリンクの状態に応じてマスタノードまた
はスレーブノードになれる(段階Ｓ５０４及び段階Ｓ５
０５)。そして、スレーブノードまたはマスタノードの
リンクが切れれば、スレーブノードまたはマスタノード
は、フリーノードに転換される(段階Ｓ５０９、Ｓ５１
０)。
【００８１】スレーブノードは、一つのピコネットでだ
けスレーブメンバーノードと定義される。
【００８２】スレーブノード５４は、トラフィックパケ
ットソースまたはパケット宛先になれる。スレーブノー
ド５４は、さらに大きいブルースターアイランドを形成
するため新たなマスタにより発見されるようインクワイ
アリスキャン状態に規則的に入り、トラフィックがなけ
ればバッテリパワーを節約するために休止状態に入る
(段階Ｓ５０６)。
【００８３】上位層から「Ｌ３トリガー」を受信すれ
ば、スレーブノード５４は近接したブルースターアイラ
ンドを発見するためにインクワイアリ状態に入る(段階
Ｓ５０８)。スレーブノード５４のインクワイアリスケ
ジュールは、注意深く配列されるべきである。全てのス
レーブノード５４がインクワイアリを同時に行うと、深
刻なＩＰパケット衝突が発生するおそれがある。これ
は、インクワイアリ動作の性能を低下させる。たとえ
ば、連結設定を長くし、帯域幅の浪費を引き起こす。
【００８４】別のピコネットとのリンクがダウンされる
か、新たなリンクが追加されるまで、スレーブノード５
４は、その機能を維持する。リンクがダウンされれば、
スレーブノード５４はフリーノード５３になるよう転換
され、リンクを失う(段階Ｓ５１０)。新たなリンクが追
加されれば、スレーブノードはジョイントノードになる
よう転換される。
【００８５】一方、マスタノード５１はパケットソー
ス、パケット宛先及びトラフィックパケットリレーノー
ドになれる。マスタノード５１は、インクワイアリ状態
とインクワイアリスキャン状態に規則的に入る(段階Ｓ
５１２)。
【００８６】マスタノード５１は、Ｎ個のアクティブス
レーブ(Ｎ<=７)が発見されるまで、その範囲でフリーノ
ードを発見するようインクワイアリ状態に規則的に入
る。また、マスタノード５１は、インクワイアリスキャ
ン状態に規則的に入る。これは、互いに無線領域に存す
る場合、別のマスタにより発見されることを可能にする
ためである。
【００８７】第１マスタノードが第２マスタノードによ
り発見されれば、第１マスタノードは第２マスタノード
のピコネットにおいてジョイントノード（Ｍ−Ｓジョイ
ントノード）になる。すると、第１マスタノードは一つ
のスレーブノードとマスタ−スレーブスイッチングを行
い、Ｓ−Ｓジョイントノードになる。
【００８８】一方、第１マスタノードに属する別のスレ
ーブノードは、新たなピコネットに加わろうとしてジョ
イントノードになる(段階Ｓ５１４)。スレーブノードは
新たなピコネットに加わり、フリーノードになれない。
【００８９】マスタノードはそれぞれの連結の寿命を記
録し、連結を通して転送される全てのパケットについて
寿命を更新する。連結寿命が経過した後、連結ノード
（スレーブ）は、スレーブ資源になるため休止状態に入
るよう命令される。
【００９０】全てのリンクが切れるか、別のマスタによ
り発見されるまで、マスタノードはその役割を維持す
る。全てのリンクが切れるイベントにおいて、マスタノ
ードはフリーノードに転換され、別のマスタにより発見
されるイベントで、発見されたマスタノードはスレーブ
との全てのリンクを切り、新たなピコネットでスレーブ
ノードに転換される。
【００９１】ジョイントノード５２は、パケットソー
ス、パケット宛先、及びブルースターアイランドの間で
トラフィックパケットリレーノードになれる。ジョイン
トノードは、近接したブルースターアイランドにより規
則的に発見されるようインクワイアリスキャン状態に入
れる。上位層において「Ｌ３トリガー」を受信すれば、
ジョイントノードはインクワイアリ状態に入って、近接
したブルースターアイランドを発見する。
【００９２】Ｍ＋１番目のピコネットにジョインした
後、ジョイントノードは結合寿命とピコネット寿命に基
づき、現在のアクティブ連結を切るべきである。いずれ
にしても、ジョイントノードは、確実にルートボトルノ
ード(bottle node)にならなければならない。Ｍ値はＴ
ＢＤである。バッテリパワーを節減するため、トラフィ
ックがなければジョイントノードは休止状態になる(段
階Ｓ５１６)。
【００９３】ジョイントノード５２は、一つのリンクが
切れるまでその役割を維持する。Ｓ−Ｓジョイントノー
ドリンクが切れれば、ジョイントノードはスレーブノー
ドになる(段階Ｓ５１８)。Ｍ−Ｓジョイントノードリン
クが切れれば、ジョイントノードは、いずれのノードが
切れているのかによってマスタノードまたはスレーブノ
ードになる。
【００９４】次に、Ｌ３トリガーについて詳述する。
【００９５】「Ｌ２トリガー」がＬ２層のためだけにＩ
ＥＴＦドラフトで使用されたため、上位層を報告するた
めに「Ｌ３トリガー」と命名された。ＩＥＴＦにおい
て、Ｌ２トリガーは、Ｌ２から特定イベントが発生した
かあるいは発生しようとするのかの通知の約束である
(潜在的にパラメータ情報を含んで)。トリガーは多様な
方法で実行できる。ここで、Ｌ３トリガーは、Ｌ２ＣＡ
Ｐ上位層から通知を示すよう使用する。
【００９６】ルーティングプロトコルから、Ｌ３トリガ
ーは、オンデマンドプロトコルでRREQタイプのメッセー
ジであるか、テーブルドリブン及びオンデマンドプロト
コルで"HELLO"タイプのメッセージでありうる。ＲＲＥ
ＱメッセージはＩＰアドレスでラベルされたノードを発
見するために使用される一方、HELLOメッセージは近接
したノードが未だ利用可能なのかを感知するために使わ
れる。別のノードからＲＲＥＱメッセージを受信すれ
ば、スレーブノードは、ソースノードと宛先ノードとの
中間に位置して、その到達可能な範囲に宛先があるかを
チェックする。これは、ルーティングプロトコルにより
行われる。
【００９７】もし、到達可能な範囲に宛先があれば、ル
ーティングプロトコルでRREP(RouteREPly)メッセージが
ルーティングアルゴリズムにより発生する。ノードはソ
ースへのバックワード経路に沿ってＲＲＥＰメッセージ
を送信する。
【００９８】もし、到達可能な範囲に宛先がなければ、
ノードはＬ３トリガー信号を発生して全ての到達可能な
スレーブノードに知らせて、アルゴリズムに基づき近接
したブルースターアイランドを求めるようインクワイア
リを行う。
【００９９】インクワイアリに応答ノードがなければ、
ノードはインクワイアリを中断する。
【０１００】インクワイアリに応答するノードがあれ
ば、それらの間にＢＮＥＰ連結が発生した後、RREQメッ
セージはノードに送信される。
【０１０１】このプロセスは、宛先が発見されるか、最
大ホップ(hop)数ｉｄに到達するまで繰り返される。
【０１０２】このように、RREQメッセージは中間のブル
ースターアイランドにリレーされる。これとは逆に、HE
LLOメッセージは近接ノードを感知するためにだけ使用
される。いずれの宛先ノードも定義されない。従って、
HELLOメッセージは、リレーなしで、かつソースブルー
スターアイランドでだけ、トリガーを開始することがで
きる。
【０１０３】Ｌ３トリガーは管理部、限定的なプロファ
イル、またはサービスディスカバリーから来る場合があ
る。この場合、ネットワークフォメーションからルーテ
ィングプロトコルへの上向インタフェースだけがある。
サービスディスカバリーと管理タイプのメッセージはＬ
３トリガーでありうる。
【０１０４】ネットワークトポロジを記録するため、全
てのノードは、同一なピコネット及び同一なブルースタ
ーアイランドで到達可能なノードリストを維持すべきで
ある。全てのノードはＭ−Ｓジョイントノードを介して
通信することができる。ノードの可能なデータ構造は、
表１のリストの通りである。新たなノードまたはブルー
スターアイランドが発見されると、ノードはその記録を
加え、全ての到達可能なノードに情報を知らせる。リン
クが失われれば、ノードは一つまたは１グループのノー
ドをその記録から削除する。表１は、ルーティングプロ
トコルからベースバンドへの経路をマッピングしたもの
である。同一なものがルーティングプロトコルで発生す
る。コネクション寿命属性は、連結のアクティブ時間を
記録するために使われる。リンクにおける全てのパケッ
トは、寿命属性を新しくされる。ブルースターアイラン
ド寿命は、二つのマスタが互いに無線範囲にある時、い
ずれがスレーブになるのか決めるために使用される。
【０１０５】
【表１】
【０１０６】テーブル駆動されたルーティングプロトコ
ルは、ネットワーク情報と組み合わせるよう駆動され
る。ノード記録及びルーティングテーブルは殆んど同一
である。オンデマンドルーティングプロトコルの場合、
ルーティングテーブル及びノード記録は違う。
【０１０７】
【発明の効果】以上述べた通り、本発明に係るブルート
ゥースオンデマンドルーティング及びネットワーク形成
方法によれば、バッテリパワーを節約することができ、
進行中のトラフィックについて大きい帯域幅を提供する
ことができる。また、バックワード経路に沿うマスタ／
スレーブスイッチングにより、より良質のスキャタネッ
ト構成が実行できる。
【０１０８】ネットワークフォメーションとルーティン
グを互いに重畳させず独立して維持することができ、テ
ーブル駆動及びオンデマンドプロトコルのように全種類
のルーティングプロトコルを受け入れられる。また、ジ
ョイントノードがピコネットをブリッジングするので、
ピコネットの数を最小化できる。そして、スレーブノー
ドはただインクワイアリスキャンだけ行うため、管理を
最小化し、バッテリパワー消費を最小化する。
【０１０９】以上では本発明の望ましい実施例について
説明したが、本発明は、前述した特定の実施例に限ら
ず、請求の範囲で請求する本発明の要旨を逸脱しない限
りにおいて、当該発明の属する技術分野において通常の
知識を持つ者ならば誰でも多様な変形実施が可能なこと
は勿論、そのような変更は請求の範囲の記載の範囲内に
ある。
【図面の簡単な説明】
【図１】ブルートゥースグループアドホックネットワー
クで使用されるプロトコルスタックを示す図である。
【図２】アドホックネットワークでブルートゥースノー
ドのプロトコルスタックを概略的に示す図である。
【図３】本発明に係るブルートゥースオンデマンドルー
ティング及びネットワーク形成方法において、フォワー
ド経路及びバックワード経路時のノードの役割を説明す
るための図である。
【図４】本発明に係るブルートゥースオンデマンドルー
ティング及びネットワーク形成方法において、多重フォ
ワード経路中バックワード経路のルートを説明するため
の図である。
【図５】二つの隣接したブルースターアイランドが互い
に連結されていない場合の例を示す図である。
【図６】ブルースターネットワークフォメーションでノ
ードの役割と役割の転換を示す信号流れ図である。
【図７】それぞれのノードの状態を示す図である。
フロントページの続き Ｆターム(参考） 5K030 GA19 HA08 HC09 HD07 JA07 JL01 LB05 5K033 AA04 CC01 DA02 DA05 DA17 DB14 DB16 DB18 DB19

Claims (19)

    【特許請求の範囲】
  1. 【請求項１】 ソースノードと宛先ノード及び互いに独
    立した複数個のノードを備えたネットワークシステムの
    ルーティング及びネットワーク形成方法において、 前記ソースノードがルート要求メッセージを送信して前
    記ソースノードと前記宛先ノードへの多重フォワード経
    路を設定する段階と、 前記ルート要求メッセージを受信した宛先ノードが前記
    多重設定されたフォワード経路のうちいずれか一つに沿
    って前記ソースノードにルート応答メッセージを送信し
    てバックワード経路を設定する段階とを含み、 前記設定されたバックワード経路を通して前記ソースノ
    ードと宛先ノードとの間に最適の経路であるルートが形
    成されることを特徴とするブルートゥースオンデマンド
    ルーティング及びネットワーク形成方法。
  2. 【請求項２】 前記フォワード経路設定段階は、 前記ソースノードが宛先ノードへのルートを必要とし、
    前記ルートが少なくとも一つ以上利用可能な場合、ルー
    ト要求メッセージをブロードキャストする段階と、 前記ソースノードから次にホッピングされる少なくとも
    一つ以上の中間ノードが、前記ルート要求メッセージが
    前記宛先ノードに到達するまで、前記ブロードキャスト
    されたルート要求メッセージを受信し、さらに次のホッ
    ピングノードに前記ルート要求メッセージを伝達する段
    階と、を含むことを特徴とする請求項１に記載のブルー
    トゥースオンデマンドルーティング及びネットワーク形
    成方法。
  3. 【請求項３】 前記ソースノードと前記宛先ノードとの
    間に連結が設定されればソースノードはマスタとなり、
    その隣接する中間ノードはスレーブとなり、前記ルート
    要求メッセージは前記マスタからスレーブに転送される
    ことを特徴とする請求項１に記載のブルートゥースオン
    デマンドルーティング及びネットワーク形成方法。
  4. 【請求項４】 フォワード経路に沿う全ての中間ノード
    はマスタスレーブジョイントノードであることを特徴と
    する請求項１に記載のブルートゥースオンデマンドルー
    ティング及びネットワーク形成方法。
  5. 【請求項５】 前記ルート要求メッセージは、隣接ノー
    ドを発見して連結するためにソースノードでインクワイ
    アリ動作を開始するルーティングトリガーであることを
    特徴とする請求項１に記載のブルートゥースオンデマン
    ドルーティング及びネットワーク形成方法。
  6. 【請求項６】 前記ルーティングトリガーは、ブルート
    ゥースのプロトコルでルーティング階層または管理部か
    ら提供されることを特徴とする請求項５に記載のブルー
    トゥースオンデマンドルーティング及びネットワーク形
    成方法。
  7. 【請求項７】 前記バックワード経路設定段階は、 前記ルート要求メッセージを受信した宛先ノードが前記
    形成されたフォワード経路のうちいずれか一つに沿って
    前記ソースノードに向かってルート応答メッセージを転
    送する段階と、 前記宛先ノードで前記ソース方向にホッピングされる中
    間ノードが、前記ルート応答メッセージが前記ソースノ
    ードに到達するまで、前記ルート応答メッセージを受信
    し、さらに次のホッピングノードに前記ルート応答メッ
    セージを伝達する段階と、を備えることを特徴とする請
    求項１に記載のブルートゥースオンデマンドルーティン
    グ及びネットワーク形成方法。
  8. 【請求項８】 前記ルート応答メッセージは、マスタノ
    ードの間にスレーブ−スレーブジョイントノードを介在
    させるためにマスタ／スレーブスイッチングを開始する
    ルーティングトリガーであることを特徴とする請求項７
    に記載のブルートゥースオンデマンドルーティング及び
    ネットワーク形成方法。
  9. 【請求項９】 前記マスタ／スレーブスイッチングは、
    前記宛先ノードから偶数離隔されたノードとその次のホ
    ッピングノードの間で行なわれることを特徴とする請求
    項８に記載のブルートゥースオンデマンドルーティング
    及びネットワーク形成方法。
  10. 【請求項１０】 前記マスタ／スレーブスイッチング
    は、前記宛先ノードから偶数離隔されたノードとその次
    のホッピングノードの間で行なわれることを特徴とする
    請求項８に記載のブルートゥースオンデマンドルーティ
    ング及びネットワーク形成方法。
  11. 【請求項１１】 ブルートゥースのプロトコルにおいて
    ルーティング機能を行なうルーティングは、ネットワー
    ク形成と独立して、ＢＮＥＰ階層またはＩＰ階層のうち
    いずれか一つに形成されることを特徴とする請求項７に
    記載のブルートゥースオンデマンドルーティング及びネ
    ットワーク形成方法。
  12. 【請求項１２】 互いに隣接した複数個の無線通信装置
    よりなるブルートゥースグループアドホックネットワー
    クにおける通信方法において、 一つのピコネットでだけスレーブであるスレーブノー
    ド、一つのピコネットでだけマスタであるマスタノー
    ド、二つのピコネットにおいて全てスレーブで動作する
    スレーブ−スレーブジョイントノード、及び一のピコネ
    ットにおいてスレーブで動作すると共に他のピコネット
    においてマスタで動作するマスタ−スレーブジョイント
    ノードを含む複数のピコネットで構成され、少なくとも
    ２個以上のピコネットがスレーブ−スレーブジョイント
    ノードにより連結されるようにしてネットワークを形成
    する段階と、 前記ジョイントノードがルーティングトリガーを受信す
    れば、前記ジョイントノードは前記形成されたネットワ
    ークに属する前記ピコネットをブリッジングする段階と
    を備えることを特徴とするブルートゥースグループアド
    ホックネットワークにおける通信方法。
  13. 【請求項１３】 前記スレーブノードは新たなマスタに
    より発見されるようインクワリアリスキャンを規則的に
    行ない、 ルーティングトリガー信号を受信すれば、近くのネット
    ワークを探すためにインクワイアリを行なうことを特徴
    とする請求項１２に記載のブルートゥースグループアド
    ホックネットワークにおける通信方法。
  14. 【請求項１４】 前記スレーブノードは新たなマスタに
    より発見され新たなリンクが追加されればジョイントノ
    ードになることを特徴とする請求項１２に記載のブルー
    トゥースグループアドホックネットワークにおける通信
    方法。
  15. 【請求項１５】 前記マスタノードは通信可能範囲に位
    置するフリーノードを発見するために規則的にインクワ
    イアリを行ない、 前記マスタノードが別のマスタノードと互いに無線範囲
    にある際、別のマスタノードにより発見されるよう規則
    的にインクワイアリスキャンを行ない、 他のマスタノードによって発見されればスレーブノード
    に転換されることを特徴とする請求項１２に記載のブル
    ートゥースグループアドホックネットワークにおける通
    信方法。
  16. 【請求項１６】 前記ルーティングトリガーはルーティ
    ングプロトコルまたは管理部から発生される信号であっ
    て、少なくともRoute REQuest(RREQ)、RouteREPly(RRE
    P)またはRoute ERRor(RERR)のうちいずれか一つである
    ことを特徴とする請求項１２に記載のブルートゥースグ
    ループアドホックネットワークにおける通信方法。
  17. 【請求項１７】 同一のピコネットまたは同一のネット
    ワークに属するノードのデータ構造は、テーブルで記録
    されており、前記テーブルに基づきルーティングが行な
    われることを特徴とする請求項１２に記載のブルートゥ
    ースグループアドホックネットワークにおける通信方
    法。
  18. 【請求項１８】 前記テーブルは新たなノードまたは新
    たなネットワークが発見されたときに更新され、リンク
    が失われれば該当ノードを前記テーブルから削除するこ
    とを特徴とする請求項１７に記載のブルートゥースグル
    ープアドホックネットワークにおける通信方法。
  19. 【請求項１９】 前記テーブルには少なくともマスタノ
    ードＢＤ−ＡＤＤＲ、スレーブノードＢＤ−ＡＤＤＲ、
    コネクション寿命、ピコネットまたはネットワーク寿
    命、及びスレーブ−スレーブジョイントノードのＢＤ−
    ＡＤＤＲが記録されていることを特徴とする請求項１７
    に記載のブルートゥースグループアドホックネットワー
    クにおける通信方法。
JP2003121433A 2002-04-25 2003-04-25 ブルートゥースオンデマンドルーティング方法及びブルートゥースグループアドホックネットワークにおける通信方法 Expired - Fee Related JP3840197B2 (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR20020022824 2002-04-25
KR2002-022824 2002-04-25
KR2002-034673 2002-06-20
KR10-2002-0034673A KR100485774B1 (ko) 2002-04-25 2002-06-20 블루투스 온-디맨드 라우팅 및 네트워크 형성방법
KR2002-072841 2002-11-21
KR10-2002-0072841A KR100512984B1 (ko) 2002-04-25 2002-11-21 블루투스 그룹 애드 호크 네트워크에서의 통신방법

Publications (2)

Publication Number Publication Date
JP2003324447A true JP2003324447A (ja) 2003-11-14
JP3840197B2 JP3840197B2 (ja) 2006-11-01

Family

ID=28794804

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003121433A Expired - Fee Related JP3840197B2 (ja) 2002-04-25 2003-04-25 ブルートゥースオンデマンドルーティング方法及びブルートゥースグループアドホックネットワークにおける通信方法

Country Status (4)

Country Link
US (1) US8351339B2 (ja)
EP (1) EP1357712A1 (ja)
JP (1) JP3840197B2 (ja)
CN (1) CN100428711C (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005318505A (ja) * 2004-04-02 2005-11-10 Sony Corp ネットワークシステムおよび通信機器
JP2007258811A (ja) * 2006-03-20 2007-10-04 Oki Electric Ind Co Ltd 移動無線通信システム及びその通信制御方法、移動端末、並びにプログラム
JP2007531411A (ja) * 2004-03-26 2007-11-01 クゥアルコム・インコーポレイテッド アドホックネットワークにおいて通信をルーティングすること
US7848768B2 (en) 2004-12-08 2010-12-07 Sony Corporation Network system and communication device
JP2013519250A (ja) * 2010-07-08 2013-05-23 エヌイーシー ヨーロッパ リミテッド 通信ネットワークで電源制御をサポートする方法

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7940716B2 (en) 2005-07-01 2011-05-10 Terahop Networks, Inc. Maintaining information facilitating deterministic network routing
AU2003288648A1 (en) * 2003-01-10 2004-08-10 Koninklijke Philips Electronics N.V. Dynamic network formation for wireless adhoc networks
US7298761B2 (en) * 2003-05-09 2007-11-20 Institute For Information Industry Link path searching and maintaining method for a bluetooth scatternet
US7466665B2 (en) * 2003-06-25 2008-12-16 Motorola, Inc. Method and apparatus for route discovery within a communication system
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
US7068605B2 (en) * 2003-09-09 2006-06-27 Harris Corporation Mobile ad hoc network (MANET) providing interference reduction features and related methods
US7394826B2 (en) * 2003-09-09 2008-07-01 Harris Corporation Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features
EP1524619A2 (en) * 2003-10-14 2005-04-20 Rf Monolithics, Inc. System and method for wireless data communication
US7463612B2 (en) * 2003-10-30 2008-12-09 Motorola, Inc. Method and apparatus for route discovery within a communication system
DE10354877B4 (de) * 2003-11-24 2005-12-01 Siemens Ag Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) in einem dezentralen Mobilfunknetz
TWI234970B (en) * 2003-12-05 2005-06-21 Inst Information Industry Method and system for route selection and method for route reconstruction
CN100346618C (zh) * 2003-12-10 2007-10-31 联想(北京)有限公司 无线网格的最佳路由选择方法
WO2005062553A1 (en) * 2003-12-23 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for routing traffic in ad hoc networks
JP2007528651A (ja) * 2004-03-08 2007-10-11 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無線アドホックネットワークにおける動的ネットワーク融合
JP2005269059A (ja) * 2004-03-17 2005-09-29 Fujitsu Ltd データ中継装置、データ中継方法およびデータ中継プログラム
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
DE102004040070B3 (de) * 2004-08-18 2006-03-02 Siemens Ag Aufbau eines drahtungebundenen Netzes unter Ermittlung und Nutzung lokaler Topologie-Information
KR100555711B1 (ko) * 2004-08-31 2006-03-03 삼성전자주식회사 애드 혹 네트워크에서 플러딩 방법
US7398408B2 (en) 2004-11-24 2008-07-08 Conexant Systems, Inc. Systems and methods for waking up wireless LAN devices
US20070104123A1 (en) * 2005-11-08 2007-05-10 Interdigital Technology Corporation Method to provide centrally coordinated contention-free channel access within a wireless mesh network
US20090129306A1 (en) * 2007-02-21 2009-05-21 Terahop Networks, Inc. Wake-up broadcast including network information in common designation ad hoc wireless networking
ES2302438B1 (es) * 2006-07-10 2009-05-21 Universitat Politecnica De Catalunya Sistema y procedimiento para enrutar un paquete de datos en una red inalambrica, sistema de computacion en un sistema para enrutar un paquete de datos en una red inalambrica, y procedimiento para enrutar un paquete de datos en un sistema de computacion.
US20080101325A1 (en) * 2006-10-31 2008-05-01 Qi Bao Wireless relay device deployment methods and apparatus
US20080240116A1 (en) * 2007-03-26 2008-10-02 Motorola, Inc. Method and Apparatus for Determining the Locating of Nodes in a Wireless Network
WO2009151877A2 (en) 2008-05-16 2009-12-17 Terahop Networks, Inc. Systems and apparatus for securing a container
JP5564774B2 (ja) * 2008-09-24 2014-08-06 ソニー株式会社 情報処理装置および方法、並びに、プログラム
KR20110077014A (ko) * 2008-10-24 2011-07-06 삼성전자주식회사 다수의 전자장치들 간의 속성들을 동기화하는 방법 및 시스템
US8391435B2 (en) 2008-12-25 2013-03-05 Google Inc. Receiver state estimation in a duty cycled radio
KR101598886B1 (ko) * 2009-10-13 2016-03-03 삼성전자주식회사 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치
CN102148717B (zh) * 2010-02-04 2013-08-21 明仲 一种二分网络中社团检测方法及装置
US8774833B2 (en) * 2010-11-30 2014-07-08 GM Global Technology Operations LLC Navigation system destination entry
CN102811076B (zh) * 2011-06-03 2016-06-29 希姆通信息技术（上海）有限公司 蓝牙连接方法
US9226219B2 (en) * 2011-12-21 2015-12-29 Silver Spring Networks System and method for route learning and auto-configuration
ES2869324T3 (es) * 2012-12-21 2021-10-25 Airbus Ds Sas Método de fusión de dos subredes en una única red ad hoc que implementan el protocolo D2HCP
US9668297B2 (en) 2013-05-29 2017-05-30 Texas Instruments Incorporated BLE scatternet system and method
CN104426776B (zh) * 2013-08-26 2018-09-07 西北工业技术研究院 一种空地大规模自组网路由方法
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN104661251B (zh) * 2015-02-10 2018-05-01 深圳市盛路物联通讯技术有限公司 基于移动终端的无线自组网方法及装置
CN104902503A (zh) * 2015-04-27 2015-09-09 深圳市民展科技开发有限公司 一种基于蓝牙技术的多设备自动避让方法及系统
CN104853307A (zh) * 2015-04-27 2015-08-19 深圳市民展科技开发有限公司 一种基于蓝牙技术的自组网方法及系统
US9923965B2 (en) 2015-06-05 2018-03-20 International Business Machines Corporation Storage mirroring over wide area network circuits with dynamic on-demand capacity
GB201516674D0 (en) 2015-09-21 2015-11-04 Nicoventures Holdings Ltd Topology
GB201516673D0 (en) 2015-09-21 2015-11-04 Nicoventures Holdings Ltd Topology
US9923839B2 (en) 2015-11-25 2018-03-20 International Business Machines Corporation Configuring resources to exploit elastic network capability
US10581680B2 (en) 2015-11-25 2020-03-03 International Business Machines Corporation Dynamic configuration of network features
US10216441B2 (en) 2015-11-25 2019-02-26 International Business Machines Corporation Dynamic quality of service for storage I/O port allocation
US10177993B2 (en) 2015-11-25 2019-01-08 International Business Machines Corporation Event-based data transfer scheduling using elastic network optimization criteria
US10057327B2 (en) 2015-11-25 2018-08-21 International Business Machines Corporation Controlled transfer of data over an elastic network
US9923784B2 (en) 2015-11-25 2018-03-20 International Business Machines Corporation Data transfer using flexible dynamic elastic network service provider relationships
US9887919B2 (en) 2016-04-01 2018-02-06 Intel Corporation Techniques and systems for logical mesh networks
CN105827282A (zh) * 2016-05-24 2016-08-03 卧槽科技（深圳）有限公司 一种蓝牙设备组网方法、装置及蓝牙设备
CN106658368A (zh) * 2016-12-01 2017-05-10 九阳股份有限公司 一种蓝牙组网方法和系统
GB201707050D0 (en) 2017-05-03 2017-06-14 British American Tobacco Investments Ltd Data communication
CN107949107A (zh) * 2017-11-26 2018-04-20 四川蓝景光电技术有限责任公司 基于蓝牙mesh技术的led智能照明控制系统及其实现方法
GB201722278D0 (en) 2017-12-29 2018-02-14 British American Tobacco Investments Ltd Device identification and method
CN112075102B (zh) * 2018-06-13 2024-04-09 卧安科技(深圳)有限公司 低功耗蓝牙组网方法、电子设备、网络和存储介质
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
CN109246671B (zh) * 2018-09-30 2020-12-08 Oppo广东移动通信有限公司 数据传输方法、装置及系统
EP3868058A1 (en) 2018-10-19 2021-08-25 Carrier Corporation Energy-balanced and latency-constrained routing methods in wireless network
WO2020106457A1 (en) 2018-11-20 2020-05-28 Carrier Corporation Robust multipath routing methods in wireless network
CN113207113B (zh) * 2021-04-20 2023-01-13 上海富芮坤微电子有限公司 多连接组网系统、方法、存储介质及电子设备
CN115529577A (zh) * 2022-07-08 2022-12-27 青岛海尔智能家电科技有限公司 用于蓝牙网络中数据传输的方法、装置、设备及存储介质

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2332809A (en) * 1997-12-24 1999-06-30 Northern Telecom Ltd Least cost routing
US6321271B1 (en) * 1998-12-22 2001-11-20 Lucent Technologies Inc. Constrained shortest path routing method
US6691173B2 (en) * 1999-07-06 2004-02-10 Widcomm, Inc. Distributed management of an extended network containing short-range wireless links
US6788702B1 (en) * 1999-10-15 2004-09-07 Nokia Wireless Routers, Inc. Protocol for neighborhood-established transmission scheduling
US6683886B1 (en) * 1999-10-19 2004-01-27 Koninklijke Philips Electronics N.V. Bluetooth communication units, wireless communication systems, wireless communication devices, bluetooth communications methods, and wireless communication methods
US6751200B1 (en) * 1999-12-06 2004-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Route discovery based piconet forming
CN1408159A (zh) 1999-12-06 2003-04-02 艾利森电话股份有限公司 作为对于路由发现的触发机制的广播
EP1236315A1 (en) 1999-12-06 2002-09-04 Telefonaktiebolaget LM Ericsson (publ) Route discovery based piconet forming
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6704293B1 (en) * 1999-12-06 2004-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
EP1107522B1 (en) * 1999-12-06 2010-06-16 Telefonaktiebolaget LM Ericsson (publ) Intelligent piconet forming
US20020044549A1 (en) * 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
US6876643B1 (en) * 2000-08-08 2005-04-05 International Business Machines Corporation Clustering in wireless ad hoc networks
US7016336B2 (en) * 2000-11-22 2006-03-21 Telefonaktiebolaget L M Ericsson (Publ) Administrative domains for personal area networks
US7058050B2 (en) * 2000-12-01 2006-06-06 Telefonaktiebolaget L M Ericsson (Publ) Flexible inter-network communication scheduling
US6954438B2 (en) * 2001-02-21 2005-10-11 3Com Corporation Wireless callback access control for a LAN network access point
US6745038B2 (en) * 2001-04-30 2004-06-01 Motorola, Inc. Intra-piconet location determination and tomography
AU2002313823B2 (en) * 2001-08-25 2008-01-10 Nokia Corporation System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times
US7161923B2 (en) * 2001-08-31 2007-01-09 Sharp Laboratories Of America, Inc. System and method for establishing bluetooth communications
US7215976B2 (en) * 2001-11-30 2007-05-08 Symbol Technologies, Inc. RFID device, system and method of operation including a hybrid backscatter-based RFID tag protocol compatible with RFID, bluetooth and/or IEEE 802.11x infrastructure
US6795421B1 (en) * 2002-02-12 2004-09-21 Nokia Corporation Short-range RF access point design enabling services to master and slave mobile devices
US6968153B1 (en) * 2002-03-13 2005-11-22 Nokia Corporation Apparatus, method and system for a Bluetooth repeater
US7580394B2 (en) * 2002-11-27 2009-08-25 Nokia Corporation System and method for collision-free transmission scheduling in a network

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007531411A (ja) * 2004-03-26 2007-11-01 クゥアルコム・インコーポレイテッド アドホックネットワークにおいて通信をルーティングすること
US7937088B2 (en) 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
JP2005318505A (ja) * 2004-04-02 2005-11-10 Sony Corp ネットワークシステムおよび通信機器
JP4586521B2 (ja) * 2004-04-02 2010-11-24 ソニー株式会社 ネットワークシステムおよび通信機器
US7848768B2 (en) 2004-12-08 2010-12-07 Sony Corporation Network system and communication device
JP2007258811A (ja) * 2006-03-20 2007-10-04 Oki Electric Ind Co Ltd 移動無線通信システム及びその通信制御方法、移動端末、並びにプログラム
JP2013519250A (ja) * 2010-07-08 2013-05-23 エヌイーシー ヨーロッパ リミテッド 通信ネットワークで電源制御をサポートする方法
US9106580B2 (en) 2010-07-08 2015-08-11 Nec Europe Ltd. Method of supporting power control in a communication network

Also Published As

Publication number Publication date
JP3840197B2 (ja) 2006-11-01
EP1357712A1 (en) 2003-10-29
CN1453963A (zh) 2003-11-05
CN100428711C (zh) 2008-10-22
US8351339B2 (en) 2013-01-08
US20030202477A1 (en) 2003-10-30

Similar Documents

Publication Publication Date Title
JP3840197B2 (ja) ブルートゥースオンデマンドルーティング方法及びブルートゥースグループアドホックネットワークにおける通信方法
US9386504B2 (en) Energy-efficient network protocol and node device for sensor networks
US7532594B2 (en) Method and system of bluetooth network
US20040018839A1 (en) Protocol and structure for mobile nodes in a self-organizing communication network
JP5104859B2 (ja) 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム
WO2017101575A1 (zh) 一种无线自组网的路由方法及装置
US20020044549A1 (en) Efficient scatternet forming
US20050037789A1 (en) Protocol for configuring a wireless network
JP2008283675A (ja) 順方向および逆方向のマルチポイントリレー（ｍｐｒ）スパニングツリー経路を用いるアドホックネットワーク経路制御プロトコル
IL175144A (en) Wireless data network
KR100512984B1 (ko) 블루투스 그룹 애드 호크 네트워크에서의 통신방법
Yujun et al. The research on an AODV-BRL to increase reliability and reduce routing overhead in MANET
US8355380B1 (en) Mesh power conservation
JP2004312729A (ja) ブルートゥース高速サブネットにおけるスーパバイザハンドオーバ方法
EP2482589B1 (en) Method and system for flooding and multicast routing in an AD-HOC network
Pal et al. E-Darwin2: A smartphone based disaster recovery network using WiFi tethering
CN114374639B (zh) 基于空中唤醒的LoRa-Mesh组网方法及移动终端入网方法
Lee et al. Issues in scalable clustered network architecture for mobile ad hoc networks
GB2468065A (en) Energy-efficient network protocol and node device for sensor networks
Kim et al. Optimizing power-aware routing using zone routing protocol in MANET
Patil et al. Intelligent Energy Efficient Routing Protocol based on Biological Agents for MANETS
Sirilar et al. OHO: overhearing on-demand route repair mechanism for mobile ad hoc networks
Divya et al. Energy efficient routing protocols in mobile Ad Hoc network (MANET)–a review
KR100770878B1 (ko) 모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법
Rao et al. Impact and Suitability of Reactive Routing Protocols, Energy-Efficient and AI Techniques on QoS Parameters of WANETs

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051013

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051019

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060329

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060629

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060726

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060804

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees