JP2005236632A - 無線ネットワーク装置、無線ネットワークシステム及び経路選択方法 - Google Patents
無線ネットワーク装置、無線ネットワークシステム及び経路選択方法 Download PDFInfo
- Publication number
- JP2005236632A JP2005236632A JP2004042889A JP2004042889A JP2005236632A JP 2005236632 A JP2005236632 A JP 2005236632A JP 2004042889 A JP2004042889 A JP 2004042889A JP 2004042889 A JP2004042889 A JP 2004042889A JP 2005236632 A JP2005236632 A JP 2005236632A
- Authority
- JP
- Japan
- Prior art keywords
- wireless network
- radio
- route
- routes
- wireless
- 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)
- Telephonic Communication Services (AREA)
Abstract
【解決手段】本発明の無線ネットワーク装置は、無線ネットワーク装置間で送信データを中継し、送信データを宛先に転送する無線ネットワークを構成する無線ネットワーク装置において、周辺無線ネットワーク装置との間で無線通信情報を交換し合い、無線ネットワークの構造を解析するネットワーク構造解析手段と、ネットワーク構造解析手段の解析結果に基づいて、送信データを宛先まで転送する複数の経路を探索する経路探索手段と、経路探索手段が探索した複数の探索経路のうち、相互に影響を及ぼし合う電波干渉度が比較的少ない複数の経路を選択する経路選択手段と、経路選択手段により選択された複数の経路を用いて送信データを送信する通信手段とを備えることを特徴とする。
【選択図】 図1
Description
以下では、本発明に係る無線ネットワーク装置、無線ネットワークシステム及び経路選択方法の第1の実施形態について図面を参照して説明する。
図1は、第1の実施形態に係る無線ネットワークシステムの構成例を示す。図1に示すように、本実施形態の無線ネットワークシステム1は、複数の無線局を備え、これら無線局間で無線転送を実現することで、ユーザデータを宛先無線局に転送するメッシュ型ネットワークを構成する。
次に、第1の実施形態に係る無線ネットワークシステムの動作について説明する。なお、以下では、発信無線局102から宛先無線局105までの経路に位置する中継無線局104が無線リンク103を用いてマルチホップで中継する場合について説明する。
図6は、受信電力テーブルの構成例を示す説明図である。図6において、行及び列の番号は、無線局に割り当てられた識別番号(例えば、IPアドレス)である。なお、図6では、図1示す各無線局の番号を示す。
ついても同様にして、経路Cを構成する無線局群{01,02,03,04,05,10,15,20}のそれぞれの無線局との間の受信電力値(相対値)を加算し、最後に、経路Aを構成する無線局(01、02、07、…、20)が算出した電波干渉度を総和する。これにより、経路Aと経路Cとの間の電波干渉度を算出することができる。
ここで、aは経路選択にどの程度の電波干渉度を考慮するかを示す係数であり、この係数の値を変化させることで、選択される経路は異なる。つまりaの値を大きくすると電波干渉度を考慮する割合が大きくなり、aの値を小さくすると電波干渉度を考慮する割合が小さくなる。
以上のように、本実施形態によれば、複数の無線局から構成されるメッシュ型ネットワークにおいて、無線局間の電波干渉度を考慮した複数経路を設定することで、複数経路上に送信データを分散して送信することができるので、スループットを低下させることなくネットワークの負荷を分散させることが可能となる。
以下に、本発明の無線ネットワーク装置、無線ネットワークシステム及び経路選択方法の第2の実施形態について図面を参照して説明する。
第2の実施形態に係る無線ネットワークシステムの構成は、図1に示す第1の実施形態と同様に、複数の無線局01〜25によりメッシュ型ネットワークを構成する場合である。
図10は、無線局から複数経路によりパケットを送信する様子を説明する図である。図10(A)は、パケットの複製及び送信を説明する図であり、図10(B)は、パケットの受信及び廃棄を説明する図である。
以上、第2の実施形態によれば、第1の実施形態と同様の効果を奏する。
(C−1)上述した第1及び第2の実施形態では、メッシュ型ネットワークに適用した場合について説明したが、ネットワークの構成は、メッシュ型に限らず広く適用することができる。
105…宛先無線局、306…受信電力測定部、307…中継処理部、
308…状態保持部、901…パケット複製/廃棄処理部。
Claims (8)
- 無線ネットワーク装置間で送信データを中継し、上記送信データを宛先に転送する無線ネットワークを構成する無線ネットワーク装置において、
周辺無線ネットワーク装置との間で無線通信情報を交換し合い、上記無線ネットワークの構造を解析するネットワーク構造解析手段と、
上記ネットワーク構造解析手段の解析結果に基づいて、上記送信データを上記宛先まで転送する複数の経路を探索する経路探索手段と、
上記経路探索手段が探索した複数の探索経路のうち、相互に影響を及ぼし合う電波干渉度が比較的少ない複数の経路を選択する経路選択手段と、
上記経路選択手段により選択された複数の経路を用いて上記送信データを送信する通信手段と
を備えることを特徴とする無線ネットワーク装置。 - 上記経路選択手段が、
上記周辺無線ネットワーク装置との間の受信強度を測定する受信強度測定部と、
上記受信強度測定部により測定された受信強度情報を、上記周辺無線ネットワーク装置を通じて交換し合い、上記無線ネットワークを構成する各無線ネットワーク装置間の受信強度情報を取得する受信強度情報取得部と、
上記無線ネットワークを構成する各無線ネットワーク装置間の受信強度情報を参照して、複数の探索経路間の電波干渉度を算出する経路間電波干渉度算出手段と、
上記経路間電波干渉度算出部が算出した上記各探索経路間の電波干渉度に基づいて、複数の経路を選択する経路選択部と
を有することを特徴とする請求項1に記載の無線ネットワーク装置。 - 上記経路選択部が、上記経路間電波干渉度算出部が算出した各探索経路間の電波干渉度と、それら探索経路のホップ数とに基づいて、相互の電波干渉度を考慮したホップ数の比較的小さい複数の経路を選択することを特徴とする請求項2に記載の無線ネットワーク装置。
- 上記経路選択手段により選択された経路数に応じて、上記送信データを複製するデータ複製手段を備え、
上記通信手段が、上記データ複製手段により複製された上記送信データのそれぞれを上記複数の選択経路に送信することを特徴とする請求項1〜3のいずれかに記載の無線ネットワーク装置。 - 上記複数の選択経路を介して受信した同一の上記送信データについて、所定の優先度によりいずれかの上記送信データを受信し、それ以外の同一送信データを廃棄するデータ廃棄手段をさらに備えることを特徴とする請求項4に記載の無線ネットワーク装置。
- 複数の無線ネットワーク装置で構成されるものであって、無線ネットワーク装置間で送信データを中継し、上記送信データを宛先に転送する無線ネットワークシステムにおいて、
上記無線ネットワーク装置が、請求項1〜5のいずれかに記載の無線ネットワーク装置であることを特徴とする無線ネットワークシステム。 - 無線ネットワーク装置間の送信データを中継し、上記送信データを宛先に転送する無線ネットワークで、上記無線ネットワーク装置が上記宛先までの経路を選択する経路選択方法であって、
上記無線ネットワーク装置が、
周辺無線ネットワーク装置との間の受信強度を測定し、
測定した受信強度情報を、上記周辺無線ネットワーク装置を通じて交換し合い、上記無線ネットワークを構成する上記各無線ネットワーク装置間の受信強度情報を取得し、
上記無線ネットワークを構成する各無線ネットワーク装置間の受信強度情報を参照して、上記無線ネットワーク構成により求めた複数の探索経路間の電波干渉度を算出する経路間電波干渉度算出手段と、
上記算出した各経路間の電波干渉度に基づいて複数の選択経路を選択する
ことを特徴とする経路選択方法。 - 上記算出した各経路間の電波干渉度と、その経路のホップ数とに基づいて、相互の電波干渉度を考慮し、ホップ数が比較的少ない複数の経路を選択することを特徴とする請求項7に記載の経路選択方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004042889A JP4370931B2 (ja) | 2004-02-19 | 2004-02-19 | 無線ネットワーク装置、無線ネットワークシステム及び経路選択方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004042889A JP4370931B2 (ja) | 2004-02-19 | 2004-02-19 | 無線ネットワーク装置、無線ネットワークシステム及び経路選択方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005236632A true JP2005236632A (ja) | 2005-09-02 |
JP4370931B2 JP4370931B2 (ja) | 2009-11-25 |
Family
ID=35019142
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004042889A Expired - Fee Related JP4370931B2 (ja) | 2004-02-19 | 2004-02-19 | 無線ネットワーク装置、無線ネットワークシステム及び経路選択方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4370931B2 (ja) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007029337A1 (ja) * | 2005-09-09 | 2007-03-15 | Fujitsu Limited | データ損失を低減するアドホック系ネットワーク装置 |
JP2007074564A (ja) * | 2005-09-08 | 2007-03-22 | Oki Electric Ind Co Ltd | ネットワーク経路設定方法及び無線局 |
JP2007267281A (ja) * | 2006-03-29 | 2007-10-11 | Ntt Docomo Inc | 無線アクセスポイント及びこの無線アクセスポイントを管理する制御装置 |
JP2008079098A (ja) * | 2006-09-22 | 2008-04-03 | Oki Electric Ind Co Ltd | 端末間の通信経路制御方法、端末間の通信経路制御プログラム、及び通信端末 |
EP1926233A1 (en) | 2006-11-22 | 2008-05-28 | Canon Kabushiki Kaisha | Control station apparatus and control method thereof, communication apparatus and control method thereof, wireless communication system, program, and storage medium |
JP2008228292A (ja) * | 2007-03-12 | 2008-09-25 | Fujitsu Ltd | ワイヤレスメッシュネットワークにおけるトラフィックエンジニアリング |
JP2008311695A (ja) * | 2007-06-12 | 2008-12-25 | Ntt Software Corp | アクセス制御装置、及びアクセス制御方法 |
JP2009033521A (ja) * | 2007-07-27 | 2009-02-12 | Oki Electric Ind Co Ltd | 無線通信装置、マルチホップ無線ネットワークシステム及び無線通信プログラム |
JP2009071564A (ja) * | 2007-09-13 | 2009-04-02 | Meidensha Corp | 無線ネットワーク通信システム、通信方法およびプログラム |
JP2009267911A (ja) * | 2008-04-28 | 2009-11-12 | Icom Inc | レピータ、レピータの制御方法及び無線通信システムならびにレピータの制御プログラム |
JP2010508796A (ja) * | 2006-11-06 | 2010-03-18 | 富士通株式会社 | 通信システム |
US8041377B2 (en) | 2006-09-27 | 2011-10-18 | Nec Communication Systems Ltd. | Radio device for preventing isolated radio devices in network |
US8121629B2 (en) | 2005-03-31 | 2012-02-21 | Advanced Telecommunications Research Institute International | Radio device |
JP2013012864A (ja) * | 2011-06-29 | 2013-01-17 | Nec Access Technica Ltd | 中継ノード装置、アドホックネットワーク及びそれらに用いる無線中継方法 |
JP5125511B2 (ja) * | 2005-09-29 | 2013-01-23 | 日本電気株式会社 | 無線送受信方法および無線送受信装置 |
WO2014104454A1 (ko) * | 2012-12-31 | 2014-07-03 | 인텔렉추얼디스커버리 주식회사 | 지리적 정보를 이용한 라우팅 시스템 및 방법 |
US8971318B2 (en) | 2010-06-11 | 2015-03-03 | Hitachi, Ltd. | Relay communication apparatus and multistage relay communication system |
JP2016134734A (ja) * | 2015-01-19 | 2016-07-25 | 富士電機株式会社 | 無線通信ネットワークシステム、送信無線端末、受信無線端末、通信方法、および無線センサーネットワークシステム |
JPWO2019087639A1 (ja) * | 2017-10-31 | 2019-11-14 | 住友電気工業株式会社 | 無線センサシステム、管理装置、通信制御方法および通信制御プログラム |
WO2021205959A1 (ja) * | 2020-04-10 | 2021-10-14 | ソニーグループ株式会社 | 情報処理装置、サーバー、情報処理システム及び情報処理方法 |
-
2004
- 2004-02-19 JP JP2004042889A patent/JP4370931B2/ja not_active Expired - Fee Related
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8121629B2 (en) | 2005-03-31 | 2012-02-21 | Advanced Telecommunications Research Institute International | Radio device |
JP2007074564A (ja) * | 2005-09-08 | 2007-03-22 | Oki Electric Ind Co Ltd | ネットワーク経路設定方法及び無線局 |
WO2007029337A1 (ja) * | 2005-09-09 | 2007-03-15 | Fujitsu Limited | データ損失を低減するアドホック系ネットワーク装置 |
JPWO2007029337A1 (ja) * | 2005-09-09 | 2009-03-12 | 富士通株式会社 | データ損失を低減するアドホック系ネットワーク装置 |
US8694048B2 (en) | 2005-09-29 | 2014-04-08 | Nec Corporation | Wireless transmitting/receiving method and wireless transmitting/receiving apparatus |
JP5125511B2 (ja) * | 2005-09-29 | 2013-01-23 | 日本電気株式会社 | 無線送受信方法および無線送受信装置 |
US8364093B2 (en) | 2005-09-29 | 2013-01-29 | Nec Corporation | Wireless transmitting/receiving method and wireless transmitting/receiving apparatus |
JP2007267281A (ja) * | 2006-03-29 | 2007-10-11 | Ntt Docomo Inc | 無線アクセスポイント及びこの無線アクセスポイントを管理する制御装置 |
JP2008079098A (ja) * | 2006-09-22 | 2008-04-03 | Oki Electric Ind Co Ltd | 端末間の通信経路制御方法、端末間の通信経路制御プログラム、及び通信端末 |
US8041377B2 (en) | 2006-09-27 | 2011-10-18 | Nec Communication Systems Ltd. | Radio device for preventing isolated radio devices in network |
JP2010508796A (ja) * | 2006-11-06 | 2010-03-18 | 富士通株式会社 | 通信システム |
EP1926233A1 (en) | 2006-11-22 | 2008-05-28 | Canon Kabushiki Kaisha | Control station apparatus and control method thereof, communication apparatus and control method thereof, wireless communication system, program, and storage medium |
US8885546B2 (en) | 2006-11-22 | 2014-11-11 | Canon Kabushiki Kaisha | Control station apparatus and control method thereof, communication apparatus and control method thereof, and wireless communication system |
US8483115B2 (en) | 2006-11-22 | 2013-07-09 | Canon Kabushiki Kaisha | Control station apparatus and control method thereof, communication apparatus and control method thereof, and wireless communication system |
JP2008228292A (ja) * | 2007-03-12 | 2008-09-25 | Fujitsu Ltd | ワイヤレスメッシュネットワークにおけるトラフィックエンジニアリング |
JP2008311695A (ja) * | 2007-06-12 | 2008-12-25 | Ntt Software Corp | アクセス制御装置、及びアクセス制御方法 |
JP2009033521A (ja) * | 2007-07-27 | 2009-02-12 | Oki Electric Ind Co Ltd | 無線通信装置、マルチホップ無線ネットワークシステム及び無線通信プログラム |
JP2009071564A (ja) * | 2007-09-13 | 2009-04-02 | Meidensha Corp | 無線ネットワーク通信システム、通信方法およびプログラム |
JP2009267911A (ja) * | 2008-04-28 | 2009-11-12 | Icom Inc | レピータ、レピータの制御方法及び無線通信システムならびにレピータの制御プログラム |
US8570931B2 (en) | 2008-04-28 | 2013-10-29 | Icom Incorporated | Repeater, wireless communication system, control method and recording medium |
US8971318B2 (en) | 2010-06-11 | 2015-03-03 | Hitachi, Ltd. | Relay communication apparatus and multistage relay communication system |
JP2013012864A (ja) * | 2011-06-29 | 2013-01-17 | Nec Access Technica Ltd | 中継ノード装置、アドホックネットワーク及びそれらに用いる無線中継方法 |
WO2014104454A1 (ko) * | 2012-12-31 | 2014-07-03 | 인텔렉추얼디스커버리 주식회사 | 지리적 정보를 이용한 라우팅 시스템 및 방법 |
JP2016134734A (ja) * | 2015-01-19 | 2016-07-25 | 富士電機株式会社 | 無線通信ネットワークシステム、送信無線端末、受信無線端末、通信方法、および無線センサーネットワークシステム |
JPWO2019087639A1 (ja) * | 2017-10-31 | 2019-11-14 | 住友電気工業株式会社 | 無線センサシステム、管理装置、通信制御方法および通信制御プログラム |
US11284231B2 (en) | 2017-10-31 | 2022-03-22 | Sumitomo Electric Industries, Ltd. | Wireless sensor system, management device, communication control method and communication control program |
WO2021205959A1 (ja) * | 2020-04-10 | 2021-10-14 | ソニーグループ株式会社 | 情報処理装置、サーバー、情報処理システム及び情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4370931B2 (ja) | 2009-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4370931B2 (ja) | 無線ネットワーク装置、無線ネットワークシステム及び経路選択方法 | |
Bhatia et al. | ICAM: Integrated cellular and ad hoc multicast | |
Yuan et al. | An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol | |
Johnson et al. | Simple pragmatic approach to mesh routing using BATMAN | |
US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
JP4834102B2 (ja) | 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置 | |
TWI401919B (zh) | 徑內網及外網路徑路由封包之無線通信方法及系統 | |
Liu et al. | On routing in multichannel wireless mesh networks: Challenges and solutions | |
JP2006319676A (ja) | フレーム送信方法、トポロジー取得方法、及び無線通信システム | |
Odabası et al. | A survey on wireless mesh networks, routing metrics and protocols | |
So et al. | Load-balancing routing in multichannel hybrid wireless networks with single network interface | |
Zhang et al. | Tree-based routing protocol for cognitive wireless access networks | |
So et al. | Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface | |
Abid et al. | Ieee 802.11 s wireless mesh networks for last-mile internet access: An open-source real-world indoor testbed implementation | |
Gharavi et al. | Multigate mesh routing for smart grid last mile communications | |
JP4757770B2 (ja) | 通信ルート選択制御装置、無線装置及び通信ルート選択方法 | |
JP2009260720A (ja) | 経路制御方法、通信システムおよび通信装置 | |
Miao et al. | Study on research challenges and optimization for internetworking of hybrid MANET and satellite networks | |
Hai et al. | High-throughput network coding aware routing in time-varying multihop networks | |
Li et al. | On increasing end-to-end throughput in wireless ad hoc networks | |
Ullah et al. | Transmissions failures and load-balanced routing metric for wireless mesh networks | |
So et al. | Load-balancing routing in multichannel hybrid wireless networks with single network interface | |
Wei et al. | SRPA: SDN-based routing protocol for ad hoc networks | |
Iqbal et al. | Diversity based review of multipath routing metrics of wireless mesh networks | |
Chen | Load balancing dynamic source routing protocol based on multi-path routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061130 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080918 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090129 |
|
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: 20090811 |
|
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: 20090824 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4370931 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130911 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |