JP2011239341A - 通信システムおよび経路選択方法 - Google Patents
通信システムおよび経路選択方法 Download PDFInfo
- Publication number
- JP2011239341A JP2011239341A JP2010111267A JP2010111267A JP2011239341A JP 2011239341 A JP2011239341 A JP 2011239341A JP 2010111267 A JP2010111267 A JP 2010111267A JP 2010111267 A JP2010111267 A JP 2010111267A JP 2011239341 A JP2011239341 A JP 2011239341A
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- received
- request
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】アドホックネットワークにおいて、RREQを受信したノードは、そのRREQのホップ数と、管理テーブルのホップ数と、に基づいてRREQを転送するかを判定し、転送する場合中継ノードとして自ノードの情報を付加して転送し、ルート要求のホップ数とルート情報を管理テーブルに保持し、ターゲットノードは、受信したルート要求のルート情報に基づいて選択した複数の選択ルートをルート応答に格納して送信し、ルート応答を受信したノードは、管理テーブル内の選択ルートとノードの重複がないルートをルート応答に付加して送信し、ソースノードは受信したルート応答に記載のルートに基づいてネットワークコーディングに用いるルートを決定する。
【選択図】図4
Description
図1は、本発明にかかる実施の形態の通信装置(以下、ノードという)10の機能構成例を示す図である。本実施の形態のノード10は移動可能な通信装置であり、図1に示すように、アンテナ11と、所定の無線送受信処理を行う無線通信部12と、ルーティング処理を行うルート構築部13と、パケットを符号化する符号化部14と、パケットを復号化する復号化部15と、ルーティング情報や受信データ等を保持しておくための記憶手段であるメモリ16と、で構成されている。なお、本実施の形態では、ノード10を移動可能な通信装置としているが、ノード10は移動しない通信装置であってもよい。
11 アンテナ
12 無線通信部
13 ルート構築部
14 符号化部
15 復号化部
16 メモリ
Claims (4)
- 複数のノードで構成され、前記ノードがアドホックネットワークを構成する通信システムであって、
データの送信元であるソースノードは、データの宛先であるターゲットノードまでのルートを探索するためのルート要求を送信し、
ルート要求を受信した前記ターゲットノード以外の前記ノードは、受信したルート要求である受信ルート要求に格納されたホップ数と、自ノードが転送対象とするルート要求に格納されたホップ数である既受信ホップ数と、に基づいて前記受信ルート要求を転送するか否かを判定し、転送すると判定した場合は前記受信ルート要求に中継ノードとして自ノードの識別情報を付加し、付加後の前記受信ルート要求を転送し、また転送すると判定した前記受信ルート要求に格納されたホップ数を前記既受信ホップ数として保持し、さらに転送すると判定した前記受信ルート要求に格納された当該受信ルート要求を中継したルートを示すルート情報を保持し、
前記ターゲットノードは、受信したルート要求に格納されたルート情報に基づいて、自ノードから前記ソースノードまでの複数のルートを選択ルートとして選択し、前記選択ルートを格納したルート応答を前記ソースノードへ向けて送信し、
前記ルート応答を受信した前記ノードは、保持している前記ルート情報に、当該ルート応答に格納された選択ルートとノードの重複がないルートがある場合、当該ルートを受信した前記ルート応答に追加ルートとして付加し、付加後のルート応答を前記ソースノードへ向けて送信し、
前記ソースノードは、受信したルート応答に格納された前記選択ルートおよび前記追加ルートに基づいて、ネットワークコーディングに用いる前記ノードをコーディングルートとして決定し、前記データを、前記コーディングルートを用いたネットワークコーティングにより前記ターゲットノードへ向けて送信する、
ことを特徴とする通信システム。 - 前記ターゲットノードは、前記選択ルートとして、最短ホップのルートと、自ノードを起点とした前記最短ホップのルートとノードの重複がない区間の終点となるノードが前記ソースノードに最も近いルートと、を選択する、
ことを特徴とする請求項1に記載の通信システム。 - 前記ソースノードは、同一のルート要求に対応するルート応答に格納された前記選択ルートおよび前記追加ルートの論理和を前記コーディングルートとして決定する、
ことを特徴とする請求項1または2に記載の通信システム。 - 複数のノードで構成され、前記ノードがアドホックネットワークを構成する通信システムにおける経路選択方法であって、
データの送信元であるソースノードが、データの宛先であるターゲットノードまでのルートを探索するためのルート要求を送信するルート要求送信ステップと、
ルート要求を受信した前記ターゲットノード以外の前記ノードが、受信したルート要求である受信ルート要求に格納されたホップ数と、自ノードが転送対象とするルート要求に格納されたホップ数である既受信ホップ数と、に基づいて前記受信ルート要求を転送するか否かを判定し、転送すると判定した場合は前記受信ルート要求に中継ノードとして自ノードの識別情報を付加し、付加後の前記受信ルート要求を転送し、また転送すると判定した前記受信ルート要求に格納されたホップ数を前記既受信ホップ数として保持し、さらに転送すると判定した前記受信ルート要求に格納された当該受信ルート要求を中継したルートを示すルート情報を保持するルート要求中継ステップと、
前記ターゲットノードが、受信したルート要求に格納されたルート情報に基づいて、自ノードから前記ソースノードまでの複数のルートを選択ルートとして選択し、前記選択ルートを格納したルート応答を前記ソースノードへ向けて送信するルート応答送信ステップと、
前記ルート応答を受信した前記ノードが、保持している前記ルート情報に、当該ルート応答に格納された選択ルートとノードの重複がないルートがある場合、当該ルートを受信した前記ルート応答に追加ルートとして付加し、付加後のルート応答を前記ソースノードへ向けて送信するルート応答中継ステップと、
前記ソースノードが、受信したルート応答に格納された前記選択ルートおよび前記追加ルートに基づいて、ネットワークコーディングに用いる前記ノードをコーディングルートとして決定し、前記データを、前記コーディングルートを用いたネットワークコーティングにより前記ターゲットノードへ向けて送信する経路決定ステップと、
を含むことを特徴とする経路選択方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010111267A JP5430490B2 (ja) | 2010-05-13 | 2010-05-13 | 通信システム、経路選択方法および通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010111267A JP5430490B2 (ja) | 2010-05-13 | 2010-05-13 | 通信システム、経路選択方法および通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011239341A true JP2011239341A (ja) | 2011-11-24 |
JP5430490B2 JP5430490B2 (ja) | 2014-02-26 |
Family
ID=45326791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010111267A Expired - Fee Related JP5430490B2 (ja) | 2010-05-13 | 2010-05-13 | 通信システム、経路選択方法および通信装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5430490B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103260033A (zh) * | 2013-04-26 | 2013-08-21 | 西安交通大学 | 一种联合端系统和中继节点网络编码的鲁棒视频传输方法 |
KR101510233B1 (ko) | 2013-01-29 | 2015-04-08 | 한국과학기술원 | 노드 상태 변경 방법, 이를 수행하는 서버 장치 및 네트워크 전달 노드 |
US9521075B2 (en) | 2012-03-02 | 2016-12-13 | Fujitsu Limited | Communication device and communication control method |
CN114205884A (zh) * | 2020-09-02 | 2022-03-18 | 华为技术有限公司 | 用于电子设备的超宽带定位的方法以及超宽带终端设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009302737A (ja) * | 2008-06-11 | 2009-12-24 | Kddi Corp | 通信システム、符号化装置、および復号化装置 |
-
2010
- 2010-05-13 JP JP2010111267A patent/JP5430490B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009302737A (ja) * | 2008-06-11 | 2009-12-24 | Kddi Corp | 通信システム、符号化装置、および復号化装置 |
Non-Patent Citations (6)
Title |
---|
CSNG200600452015; 椎名 邦充: 'MR-AODVの接続性評価' 情報処理学会研究報告 Vol.2006 No.38 , 20060329, pp.85〜90, 社団法人情報処理学会 * |
CSNG200800445028; 嘉義 智紀: 'MANETにおけるネットワークコーディングを用いた効率的な符号パケット転送手法' 情報処理学会研究報告 Vol.2008 No.18 , 20080227, pp.209〜216, 社団法人情報処理学会 * |
CSNG200900524128; 油田 健太郎: 'アドホックネットワークにおけるゾーンを用いた複数経路構築手法の検討' マルチメディア,分散,協調とモバイル(DICOMO2009)シンポジウム論文集 情報処理学会シンポジ , 20090701, pp.1062〜1067, 社団法人情報処理学会 * |
JPN6013036370; 椎名 邦充: 'MR-AODVの接続性評価' 情報処理学会研究報告 Vol.2006 No.38 , 20060329, pp.85〜90, 社団法人情報処理学会 * |
JPN6013036371; 嘉義 智紀: 'MANETにおけるネットワークコーディングを用いた効率的な符号パケット転送手法' 情報処理学会研究報告 Vol.2008 No.18 , 20080227, pp.209〜216, 社団法人情報処理学会 * |
JPN6013036372; 油田 健太郎: 'アドホックネットワークにおけるゾーンを用いた複数経路構築手法の検討' マルチメディア,分散,協調とモバイル(DICOMO2009)シンポジウム論文集 情報処理学会シンポジ , 20090701, pp.1062〜1067, 社団法人情報処理学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9521075B2 (en) | 2012-03-02 | 2016-12-13 | Fujitsu Limited | Communication device and communication control method |
KR101510233B1 (ko) | 2013-01-29 | 2015-04-08 | 한국과학기술원 | 노드 상태 변경 방법, 이를 수행하는 서버 장치 및 네트워크 전달 노드 |
CN103260033A (zh) * | 2013-04-26 | 2013-08-21 | 西安交通大学 | 一种联合端系统和中继节点网络编码的鲁棒视频传输方法 |
CN114205884A (zh) * | 2020-09-02 | 2022-03-18 | 华为技术有限公司 | 用于电子设备的超宽带定位的方法以及超宽带终端设备 |
Also Published As
Publication number | Publication date |
---|---|
JP5430490B2 (ja) | 2014-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4005996B2 (ja) | 移動アドホックネットワークにおけるブロードキャストデータ処理方法 | |
US6535498B1 (en) | Route updating in ad-hoc networks | |
US9392482B2 (en) | Method for optimizing the capabilities of an ad hoc telecommunication network | |
JP4821600B2 (ja) | 無線通信システム、無線通信装置、無線通信方法、および、プログラム | |
JP4783839B2 (ja) | 通信ネットワークにおけるスループットを増加させるための方法および装置 | |
WO2013129673A1 (ja) | 通信装置、及び通信制御方法 | |
JP2007228083A (ja) | 通信ノード及びルーティング方法 | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JPWO2013077090A1 (ja) | 通信装置およびアドホックネットワークシステム | |
JP2013005043A (ja) | アドホックネットワークシステム | |
JP5430490B2 (ja) | 通信システム、経路選択方法および通信装置 | |
JP5200840B2 (ja) | 無線通信システム、送信端末、中継端末、データ送信方法、データ受信方法、及びコンピュータプログラム | |
JP2007036397A (ja) | アドホック・ネットワーク・システムおよびそのノード装置 | |
JP3977157B2 (ja) | 経路制御方法及び装置、並びにコンピュータプログラム | |
KR20060088642A (ko) | 애드-혹 망에서 품질을 고려한 다중 경로 라우팅 방법 | |
TWI792875B (zh) | 通訊系統、集線裝置、中央裝置、終端、通訊方法及記錄媒體 | |
JP2006287538A (ja) | 無線装置 | |
JP3888536B2 (ja) | アドホック網のルーティング方法 | |
JP4855176B2 (ja) | アドホック・ネットワークを構成するノード | |
JP4913208B2 (ja) | アドレス解決方法 | |
KR101347897B1 (ko) | 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법 | |
JP5692404B2 (ja) | 送信制御方法および送信制御装置 | |
JP2010081314A (ja) | データ配送方法及び無線通信システム | |
JP6362594B2 (ja) | ネットワークシステムおよびその制御方法 | |
JP2007173941A (ja) | 無線通信端末、無線マルチホップネットワーク、転送制御方法、プログラム、記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121030 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130723 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130918 |
|
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: 20131105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131203 |
|
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 |