JP2005252452A - 無線メッシュ網における代替経路決定方法 - Google Patents
無線メッシュ網における代替経路決定方法 Download PDFInfo
- Publication number
- JP2005252452A JP2005252452A JP2004057627A JP2004057627A JP2005252452A JP 2005252452 A JP2005252452 A JP 2005252452A JP 2004057627 A JP2004057627 A JP 2004057627A JP 2004057627 A JP2004057627 A JP 2004057627A JP 2005252452 A JP2005252452 A JP 2005252452A
- Authority
- JP
- Japan
- Prior art keywords
- route
- spatial correlation
- correlation coefficient
- link
- mesh network
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】無線メッシュ網上で平常時経路R0とエンドノードペアが同一の代替経路を決定する方法において、無線メッシュ網を構成する各無線リンクと平常時経路R0との空間相関係数を算出する手順と、前記空間相関係数をリンクコストとして、その最大値が小さい経路を代替経路として決定する手順とを含む。前記空間相関係数を算出する手順では、無線メッシュ網を構成する第1無線リンクL(i)ごとに、平常時経路R0を構成する各第2無線リンクL(j)との空間相関係数ρ(i,j)を求め、前記空間相関係数の最大値で、前記各第1無線リンクL(i)と平常時経路R0との空間相関係数ρ(i,R0)を代表する。
【選択図】図2
Description
信学総合大会B-5-270,2001年3月
Claims (4)
- 無線メッシュ網上で平常時経路とエンドノードペアが同一の代替経路を決定する方法において、
前記無線メッシュ網を構成する各第1無線リンクと前記平常時経路との空間相関係数を算出する手順と、
前記空間相関係数を各第1無線リンクのリンクコストとして、その最大値が小さい経路を代替経路として決定する手順とを含むことを特徴とする無線メッシュ網における代替経路決定方法。 - 前記空間相関係数を算出する手順は、
前記無線メッシュ網を構成する第1無線リンクごとに、前記平常時経路を構成する各第2無線リンクとの空間相関係数を求める手順を含み、
前記空間相関係数の最大値で、前記各第1無線リンクと前記平常時経路との空間相関係数を代表することを特徴とする請求項1の無線メッシュ網における代替経路決定方法。 - 前記第1および第2無線リンク間の空間相関係数を求める手順は、
第1無線リンクを終端する一対の無線ノードN1,N2と、第2無線リンクを終端する一対の無線ノードN3,N4との各相関関係を求める手順と、
前記各相関関係の平均値を求める手順とを含み、
前記平均値で前記第1および第2無線リンク間の空間相関係数を代表することを特徴とする請求項2の無線メッシュ網における代替経路決定方法。 - 前記代替経路を決定する手順は、前記リンクコストの最大値が最小の経路から順に少なくとも一つの経路を代替経路に決定することを特徴とする請求項1の無線メッシュ網における代替経路決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004057627A JP4136970B2 (ja) | 2004-03-02 | 2004-03-02 | 無線メッシュ網における代替経路決定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004057627A JP4136970B2 (ja) | 2004-03-02 | 2004-03-02 | 無線メッシュ網における代替経路決定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005252452A true JP2005252452A (ja) | 2005-09-15 |
JP4136970B2 JP4136970B2 (ja) | 2008-08-20 |
Family
ID=35032559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004057627A Expired - Fee Related JP4136970B2 (ja) | 2004-03-02 | 2004-03-02 | 無線メッシュ網における代替経路決定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4136970B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010119627A1 (ja) * | 2009-04-16 | 2010-10-21 | 日本電気株式会社 | 経路制御装置、経路制御システム、経路制御方法及び非一時的なコンピュータ可読媒体 |
JP2011166359A (ja) * | 2010-02-08 | 2011-08-25 | Nec Corp | 接続制御装置、接続制御方法およびプログラム |
JP2012151629A (ja) * | 2011-01-19 | 2012-08-09 | Nec Corp | アドホックネットワークにおける下りパケット通信制御方法および通信端末 |
CN104661236A (zh) * | 2015-02-16 | 2015-05-27 | 河海大学 | 一种无线多跳网络建模方法及仿真平台 |
US9572081B2 (en) | 2013-04-17 | 2017-02-14 | Fujitsu Limited | Communication method and apparatus in a multi-hop communication system |
JP2018019327A (ja) * | 2016-07-29 | 2018-02-01 | 日本電気株式会社 | 無線通信端末および送信電力決定方法 |
JP2020508008A (ja) * | 2017-02-15 | 2020-03-12 | メイベン ワイヤレス スウェーデン アクティエボラーグ | 冗長性を提供する分散アンテナシステム |
-
2004
- 2004-03-02 JP JP2004057627A patent/JP4136970B2/ja not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010119627A1 (ja) * | 2009-04-16 | 2010-10-21 | 日本電気株式会社 | 経路制御装置、経路制御システム、経路制御方法及び非一時的なコンピュータ可読媒体 |
JP5541278B2 (ja) * | 2009-04-16 | 2014-07-09 | 日本電気株式会社 | 経路制御装置、経路制御システム、経路制御方法及びプログラム |
US9503958B2 (en) | 2009-04-16 | 2016-11-22 | Nec Corporation | Path control device, path control system, path control method, and non-transitory computer readable medium |
JP2011166359A (ja) * | 2010-02-08 | 2011-08-25 | Nec Corp | 接続制御装置、接続制御方法およびプログラム |
JP2012151629A (ja) * | 2011-01-19 | 2012-08-09 | Nec Corp | アドホックネットワークにおける下りパケット通信制御方法および通信端末 |
US9572081B2 (en) | 2013-04-17 | 2017-02-14 | Fujitsu Limited | Communication method and apparatus in a multi-hop communication system |
CN104661236A (zh) * | 2015-02-16 | 2015-05-27 | 河海大学 | 一种无线多跳网络建模方法及仿真平台 |
CN104661236B (zh) * | 2015-02-16 | 2018-03-30 | 河海大学 | 一种无线多跳网络建模方法及仿真平台 |
JP2018019327A (ja) * | 2016-07-29 | 2018-02-01 | 日本電気株式会社 | 無線通信端末および送信電力決定方法 |
JP2020508008A (ja) * | 2017-02-15 | 2020-03-12 | メイベン ワイヤレス スウェーデン アクティエボラーグ | 冗長性を提供する分散アンテナシステム |
JP7068324B2 (ja) | 2017-02-15 | 2022-05-16 | メイベン ワイヤレス スウェーデン アクティエボラーグ | 冗長性を提供する分散アンテナシステム |
Also Published As
Publication number | Publication date |
---|---|
JP4136970B2 (ja) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Girgis et al. | Solving the wireless mesh network design problem using genetic algorithm and simulated annealing optimization methods | |
JP4739413B2 (ja) | リンクコストインタラクションを用いた経路コスト判定および選択のための方法および装置 | |
JP5021769B2 (ja) | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック | |
US20060268879A1 (en) | Quality of service aware robust link state routing for mesh networks | |
US8224626B2 (en) | Quality degradation point estimating system and quality degradation point estimating method | |
EP3075190B1 (en) | Distributed routing in wireless networks | |
EP1757026B1 (en) | Method and apparatus for forwarding data in a data communications network | |
US20060291485A1 (en) | Link state advertisements specifying dynamic routing metrics and associated variation metrics and selective distribution thereof | |
US9210045B2 (en) | Gravitational parent selection in directed acyclic graphs | |
Darehshoorzadeh et al. | Distance progress based opportunistic routing for wireless mesh networks | |
US8040823B2 (en) | Method and system for network data transmitting | |
US8027275B2 (en) | Route selection in a communications network using combined values of metrics of different characteristics | |
JP4136970B2 (ja) | 無線メッシュ網における代替経路決定方法 | |
JP6264856B2 (ja) | ノード装置、制御プログラム、無線通信システム、及びデータ通信方法 | |
Pandey et al. | Simulation Based Comparative Study on EIGRP/IS-IS and OSPF/IS-IS | |
JP2013135313A (ja) | 無線通信装置、無線通信プログラムおよび無線通信方法 | |
JP5664768B2 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
Abbas et al. | Path diminution in node-disjoint multipath routing for mobile ad hoc networks is unavoidable with single route discovery | |
KR20070115893A (ko) | 경로에 따른 라우팅 메트릭을 통해 반복적으로 라우팅하기위한 방법 | |
JP5860135B2 (ja) | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム | |
JP3797157B2 (ja) | 無線ノードの経路登録方法、その無線ノード、プログラム及びプログラムを記録した記録媒体 | |
Uddin et al. | Efficient route selection in ad hoc on-demand distance vector routing | |
US8443105B1 (en) | Device for and method of network routing | |
Subramaniam et al. | An analyzing of cross layer design for implementing adaptive antenna technique in mobile ad-hoc networks | |
JP2017184261A (ja) | 分散型の負荷バランスのルーティング方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050831 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070810 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070822 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071015 |
|
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: 20080507 |
|
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: 20080603 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140613 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |