JP2010206842A - 無線ネットワークにおける経路選択 - Google Patents
無線ネットワークにおける経路選択 Download PDFInfo
- Publication number
- JP2010206842A JP2010206842A JP2010132754A JP2010132754A JP2010206842A JP 2010206842 A JP2010206842 A JP 2010206842A JP 2010132754 A JP2010132754 A JP 2010132754A JP 2010132754 A JP2010132754 A JP 2010132754A JP 2010206842 A JP2010206842 A JP 2010206842A
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- destination
- message
- rreq
- 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
Links
- 230000004044 response Effects 0.000 claims abstract description 41
- 238000000034 method Methods 0.000 claims abstract description 35
- 238000012546 transfer Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000001186 cumulative effect Effects 0.000 claims description 6
- 238000012790 confirmation Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 7
- 238000012423 maintenance Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】 無線ネットワーク内の発信元ノードと宛先ノードとの間の経路を発見する方法であって:該発信元ノードにより送信された経路要求メッセージを受信する段階;及び前記宛先ノードへの有効な経路を有する第1の中間ノードにより、該経路要求メッセージに経路応答メッセージで応答する段階;を有する方法。
【選択図】図4
Description
Claims (24)
- 無線ネットワーク内の発信元ノードと宛先ノードとの間の経路を発見する方法であって:
該発信元ノードにより送信された経路要求メッセージを受信する段階;及び
前記宛先ノードへの有効な経路を有する第1の中間ノードにより、該経路要求メッセージに経路応答メッセージで応答する段階;
を有する方法。 - 前記経路要求メッセージを更新する段階;及び
前記無線ネットワークに前記更新された経路要求メッセージを再び流布する段階;
を更に有する請求項1記載の方法。 - 前記応答する段階により、前記無線ネットワークの前記発信元ノードと前記宛先ノードとの間の一時的な転送経路を確立する、
ことを特徴とする請求項2記載の方法。 - 前記更新する段階は、
フラグをクリアする段階;及び
前記経路要求メッセージ内のメトリックを、前記無線ネットワークの前記発信元ノードと前記宛先ノードとの間の前記経路の累積メトリックで更新する段階;
を更に有する、
ことを特徴とする請求項2記載の方法。 - 前記無線ネットワークは、無線メッシュ型ネットワークである、
ことを特徴とする請求項1記載の方法。 - 前記応答する段階の前記経路応答メッセージは、前記発信元ノードへユニキャストされる、
ことを特徴とする請求項1記載の方法。 - 前記宛先ノードのアドレスは、インターネット・プロトコル・アドレス及び媒体アクセス制御アドレスのうちの1つである、
ことを特徴とする請求項1記載の方法。 - 前記宛先ノードは、プロキシ及びアクセス・ポイントの一方と関連付けられた複数の宛先ノードを有する、
ことを特徴とする請求項1記載の方法。 - 前記発信元ノードが前記経路応答メッセージを受信すると、前記一時的な転送経路はデータの送信に利用可能である、
ことを特徴とする請求項3記載の方法。 - 前記経路は、最良の経路であり、
前記経路応答メッセージは、第1の経路応答メッセージである、
ことを特徴とする請求項3記載の方法。 - 前記宛先ノードから更なる経路応答メッセージを受信する段階;
を更に有し、
該更なる経路応答メッセージは、前記宛先ノードにより受信された経路応答メッセージ内の累積メトリックに基づき、前記宛先ノードと前記発信元ノードとの間の前記最良の経路を有する、
ことを特徴とする請求項10記載の方法。 - 前記一時的な転送経路が前記最良の経路である場合に、前記更なる経路応答メッセージは、確認として機能し、
前記一時的な転送経路が前記最良の経路でない場合に、前記送信元ノードにより前記更なる経路応答メッセージが受信されると、前記更なる経路応答メッセージは、前記最良の経路を確立するよう機能する、
ことを特徴とする請求項11記載の方法。 - 無線ネットワーク内の発信元ノードと宛先ノードとの間の経路を発見するシステムであって:
該発信元ノードにより送信された経路要求メッセージを受信する手段;及び
前記宛先ノードへの有効な経路を有する第1の中間ノードにより、該経路要求メッセージに経路応答メッセージで応答する手段;
を有するシステム。 - 前記経路要求メッセージを更新する手段;及び
前記無線ネットワークに前記更新された経路要求メッセージを再び流布する手段;
を更に有する請求項13記載のシステム。 - 前記応答する手段により、前記無線ネットワークの前記発信元ノードと前記宛先ノードとの間の一時的な転送経路を確立する、
ことを特徴とする請求項14記載のシステム。 - 前記更新する手段は、
フラグをクリアする手段;及び
前記経路要求メッセージ内のメトリックを、前記無線ネットワークの前記発信元ノードと前記宛先ノードとの間の前記経路の累積メトリックで更新する手段;
を更に有する、
ことを特徴とする請求項14記載のシステム。 - 前記無線ネットワークは、無線メッシュ型ネットワークである、
ことを特徴とする請求項13記載のシステム。 - 前記応答する手段の前記経路応答メッセージは、前記発信元ノードへユニキャストされる、
ことを特徴とする請求項13記載のシステム。 - 前記宛先ノードのアドレスは、インターネット・プロトコル・アドレス及び媒体アクセス制御アドレスのうちの1つである、
ことを特徴とする請求項13記載のシステム。 - 前記宛先ノードは、プロキシ及びアクセス・ポイントの一方と関連付けられた複数の宛先ノードを有する、
ことを特徴とする請求項13記載のシステム。 - 前記発信元ノードが前記経路応答メッセージを受信すると、前記一時的な転送経路はデータの送信に利用可能である、
ことを特徴とする請求項15記載のシステム。 - 前記経路は、最良の経路であり、
前記経路応答メッセージは、第1の経路応答メッセージである、
ことを特徴とする請求項15記載のシステム。 - 前記宛先ノードから更なる経路応答メッセージを受信する手段;
を更に有し、
該更なる経路応答メッセージは、前記宛先ノードにより受信された経路応答メッセージ内の累積メトリックに基づき、前記宛先ノードと前記発信元ノードとの間の前記最良の経路を有する、
ことを特徴とする請求項22記載のシステム。 - 前記一時的な転送経路が前記最良の経路である場合に、前記更なる経路応答メッセージは、確認として機能し、
前記一時的な転送経路が前記最良の経路でない場合に、前記送信元ノードにより前記更なる経路応答メッセージが受信されると、前記更なる経路応答メッセージは、前記最良の経路を確立するよう機能する、
ことを特徴とする請求項23記載のシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010132754A JP4951695B2 (ja) | 2010-06-10 | 2010-06-10 | 無線ネットワークにおける経路選択 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010132754A JP4951695B2 (ja) | 2010-06-10 | 2010-06-10 | 無線ネットワークにおける経路選択 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008539997A Division JP4939544B2 (ja) | 2005-11-09 | 2005-11-09 | 無線ネットワークにおける経路選択 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010206842A true JP2010206842A (ja) | 2010-09-16 |
JP4951695B2 JP4951695B2 (ja) | 2012-06-13 |
Family
ID=42967775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010132754A Active JP4951695B2 (ja) | 2010-06-10 | 2010-06-10 | 無線ネットワークにおける経路選択 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4951695B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018014667A (ja) * | 2016-07-22 | 2018-01-25 | Kddi株式会社 | 無線通信ネットワークシステム、無線ノード、ルート選択方法、及びコンピュータプログラム |
CN111133799A (zh) * | 2017-09-05 | 2020-05-08 | 泰斯康有限公司 | 网格网络中的改进区域配置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003061220A1 (fr) * | 2001-12-28 | 2003-07-24 | Nokia Corporation | Procede d'acheminement pour reseau ad-hoc mobile |
JP2005033557A (ja) * | 2003-07-14 | 2005-02-03 | Kddi Corp | マルチホップ無線通信システムおよびその経路選択方法 |
JP2005064723A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム、通信端末装置、通信方法及びプログラム |
JP2005191659A (ja) * | 2003-12-24 | 2005-07-14 | Kddi Corp | グループ管理方法、移動通信装置及びそのプログラム |
JP2005252858A (ja) * | 2004-03-05 | 2005-09-15 | Kddi Corp | アドホック無線ネットワークの経路再確立方法および無線端末 |
JP2005303998A (ja) * | 2004-03-18 | 2005-10-27 | Matsushita Electric Ind Co Ltd | 無線通信装置および経路探索方法 |
-
2010
- 2010-06-10 JP JP2010132754A patent/JP4951695B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003061220A1 (fr) * | 2001-12-28 | 2003-07-24 | Nokia Corporation | Procede d'acheminement pour reseau ad-hoc mobile |
EP1467524A1 (en) * | 2001-12-28 | 2004-10-13 | Nokia Corporation | Routing method for mobile ad-hoc network |
JP2005033557A (ja) * | 2003-07-14 | 2005-02-03 | Kddi Corp | マルチホップ無線通信システムおよびその経路選択方法 |
JP2005064723A (ja) * | 2003-08-08 | 2005-03-10 | Sony Corp | 通信システム、通信端末装置、通信方法及びプログラム |
JP2005191659A (ja) * | 2003-12-24 | 2005-07-14 | Kddi Corp | グループ管理方法、移動通信装置及びそのプログラム |
JP2005252858A (ja) * | 2004-03-05 | 2005-09-15 | Kddi Corp | アドホック無線ネットワークの経路再確立方法および無線端末 |
JP2005303998A (ja) * | 2004-03-18 | 2005-10-27 | Matsushita Electric Ind Co Ltd | 無線通信装置および経路探索方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018014667A (ja) * | 2016-07-22 | 2018-01-25 | Kddi株式会社 | 無線通信ネットワークシステム、無線ノード、ルート選択方法、及びコンピュータプログラム |
CN111133799A (zh) * | 2017-09-05 | 2020-05-08 | 泰斯康有限公司 | 网格网络中的改进区域配置 |
CN111133799B (zh) * | 2017-09-05 | 2024-05-07 | 泰斯康有限公司 | 网格网络及其控制器、无线网络设备 |
Also Published As
Publication number | Publication date |
---|---|
JP4951695B2 (ja) | 2012-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4939544B2 (ja) | 無線ネットワークにおける経路選択 | |
Huhtonen | Comparing AODV and OLSR routing protocols | |
JP2008533809A (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
JP5004999B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
JP4951695B2 (ja) | 無線ネットワークにおける経路選択 | |
JP4939579B2 (ja) | 無線ネットワークにおける経路選択 | |
CA2817659C (en) | Route selection in wireless networks | |
CA2896911C (en) | Route selection in wireless networks | |
RU2405282C2 (ru) | Выбор маршрута в беспроводных сетях | |
JP2007129516A (ja) | 経路探索装置 | |
MX2008006093A (en) | Route selection in wireless networks | |
JP2011151661A (ja) | 無線通信システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110426 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110721 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110726 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111024 |
|
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: 20120214 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120312 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4951695 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |