JP2011055208A - 通信端末、情報伝送システムおよび伝送ルート決定方法 - Google Patents
通信端末、情報伝送システムおよび伝送ルート決定方法 Download PDFInfo
- Publication number
- JP2011055208A JP2011055208A JP2009201703A JP2009201703A JP2011055208A JP 2011055208 A JP2011055208 A JP 2011055208A JP 2009201703 A JP2009201703 A JP 2009201703A JP 2009201703 A JP2009201703 A JP 2009201703A JP 2011055208 A JP2011055208 A JP 2011055208A
- Authority
- JP
- Japan
- Prior art keywords
- independent
- link
- communication terminal
- transmission
- terminal
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】ネットワークコーディングを採用するアドホックネットワークを構成する通信端末であって、アドホックネットワークの接続状態を表すトポロジィ情報に基づいてデータの送信元の通信端末から受信先の通信端末までの独立経路を求める、複雑度を示す独立リンク複雑度に基づいて、アドホックネットワーク内の独立経路のうち、符号化ルーティングに用いる独立経路の集合である独立リンク集合として含める独立経路の候補である独立経路候補を選択し、前記独立経路候補に含まれる前記独立経路を前記独立リンク集合に含めるルーティング管理部2、を備える。
【選択図】図1
Description
図1は、本発明にかかる通信端末の実施の形態1の機能構成例を示す図である。図1に示すように、本実施の形態の通信端末は、アプリケーション部1と、ルーティング管理部2と、Network Coding(ネットワークコーディング)情報伝送部3と、を備えている。また、本実施の形態の通信端末は、Communication Line7を経由して他の通信端末と接続されている。
Tree型ルート検索回数=独立リンク集合複雑度×受信端末数 …(1)
図11は、本発明にかかる通信端末の実施の形態2の機能構成例を示す図である。図11に示すように、本実施の形態の通信端末は、実施の形態1の通信端末のルーティング管理部2,Netowork Coding情報伝送部3の替わりに、それぞれルーティング管理部2a,Netowork Coding情報伝送部3aを備え、受信感度制御部9を追加する以外は、実施の形態1の通信端末と同様である。
図15は、本発明にかかる通信端末の実施の形態3の機能構成例を示す図である。図15に示すように、本実施の形態の通信端末は、実施の形態1の通信端末のルーティング管理部2,Netowork Coding情報伝送部3の替わりに、それぞれルーティング管理部2b,Netowork Coding情報伝送部3bを備え、タイムアウト値制御部11を追加する以外は、実施の形態1の通信端末と同様である。
は、ネットワークコーディングを用いるアドホックネットワークに有用であり、特に、伝送品質の悪いリンクを含むネットワークに適している。
2,2a,2b ルーティング管理部
3,3a,3b Network Coding情報伝送部
4,4a Topology Graphテーブル
5 リンクコスト計算テーブル
6 最低リンクコスト計算テーブル
7 Communication Line
8 受信感度計算テーブル
9 受信感度制御部
10 タイムアウト値管理テーブル
11 タイムアウト値制御部
31 符号化ルーティング部
32 送受信部
33 独立リンク管理部
34 符号化関数データベース
35 受信部
36 送信部
Claims (9)
- ネットワークコーディングを採用するアドホックネットワークを構成する通信端末であって、
前記アドホックネットワークの接続状態を表すトポロジィ情報に基づいてデータの送信元の通信端末から受信先の通信端末までの独立経路を求めるルーティング管理手段と、
前記アドホックネットワークの複雑度を示す独立リンク複雑度に基づいて、前記アドホックネットワーク内の前記独立経路のうち、符号化ルーティングに用いる独立経路の集合である独立リンク集合として含める独立経路の候補である独立経路候補を選択する制約設定手段と、
を備え、
前記ルーティング管理手段は、前記独立経路候補に含まれる前記独立経路を前記独立リンク集合に含める、
ことを特徴とする通信端末。 - 前記ルーティング管理手段は、送信した制御パケットの送信時刻と、その制御パケットに対する応答パケットの送信時刻をその応答パケットの送信元の通信端末から取得し、取得した送信時刻と、制御パケットの送信時刻と、に基づいて自身がデータの送信側となる場合のリンクコストである送信リンクコストを求め、また、他の通信装置から制御パケットした場合にその制御パケットに対する応答パケットを送信し、その応答パケットに対する応答である確認パケットの送信時刻をその確認パケットの送信元の通信端末から取得し、取得した確認パケットの送信時刻と自身が送信した応答パケットの送信時刻と、に基づいて自身がデータの受信側となる場合のリンクコストである受信リンクコストを求め、また、前記送信リンクコストと前記受信リンクコストをリンクに対応づけて保持し、
前記制約設定手段は、前記独立リンク複雑度に基づいて前記送信リンクコストおよび前記受信リンクコストに対する下限値を示す最低リンクコストを求め、前記ルーティング管理手段が求めた独立経路を構成するリンクに対応する送信リンクコストまたは受信リンクコストが前記最低リンクコストを下回る場合には、その独立経路を前記トポロジィ情報から削除することにより前記独立経路候補を選択し、
前記ルーティング管理手段は、前記制約設定手段が独立経路を削除したトポロジィ情報に基づいて求めたデータの送信元の通信端末から受信先の通信端末までの独立経路を独立リンク集合に含める、
ことを特徴とする請求項1に記載の通信端末。 - さらに前記通信端末間の平均距離である平均端末距離に基づいて前記最低リンクコストを求めることを特徴とする請求項2に記載の通信端末。
- 前記制約設定手段は、前記独立リンク複雑度に基づいて受信側の通信端末が設定すべき最低受信感度を示す受信感度設定値を求め、前記ルーティング管理手段が求めた独立経路を構成するリンクの受信側の通信端末の最低受信感度を前記受信感度設定値に設定し、設定後にその独立経路を用いた通信が可能でない場合に、その独立経路を前記トポロジィ情報から削除することにより前記独立経路候補を選択し、
前記ルーティング管理手段は、前記制約設定手段が独立経路を削除したトポロジィ情報に基づいて求めたデータの送信元の通信端末から受信先の通信端末までの独立経路を独立リンク集合に含める、
ことを特徴とする請求項1に記載の通信端末。 - さらに前記通信端末間の平均距離である平均端末距離に基づいて前記受信感度設定値を求めることを特徴とする請求項4に記載の通信端末。
- データを受信後、そのデータの送信元の通信端末との間のリンクに対応する待ち時間の上限値であるタイムアウト値を経過しても、その通信端末からデータを受信しない場合にその通信端末へデータの送信を促す送信要求を送信するタイムアウト制御手段、
をさらに備え、
前記制約設定手段は、前記ルーティング管理手段が求めた独立経路を構成するリンクに対して、前記独立リンク複雑度に基づいて前記タイムアウト値を設定し、前記タイムアウト値を設定後の独立経路を前記独立経路候補として選択し、
前記ルーティング管理手段は、前記トポロジィ情報に基づいて求めたデータの送信元の通信端末から受信先の通信端末までの独立経路を独立リンク集合に含める、
ことを特徴とする請求項1に記載の通信端末。 - 前記ルーティング管理手段は、他の通信装置から制御パケットした場合にその制御パケットに対する応答パケットを送信し、その応答パケットに対する応答である確認パケットの送信時刻をその確認パケットの送信元の通信端末から取得し、取得した確認パケットの送信時刻と自身が送信した応答パケットの送信時刻と、に基づいて自身がデータの受信側となる場合のリンクコストである受信リンクコストを求め、受信リンクコストをリンクに対応づけて保持し、
前記制約設定手段は、さらに前記受信リンクコストに基づいて前記タイムアウト値を設定する、
ことを特徴とする請求項6に記載の通信端末。 - ネットワークコーディングを採用するアドホックネットワークとして構成される情報伝送システムであって、
前記アドホックネットワークを構成する通信端末は、
前記アドホックネットワークの接続状態を表すトポロジィ情報に基づいてデータの送信元の通信端末から受信先の通信端末までの独立経路を求めるルーティング管理手段と、
前記アドホックネットワークの複雑度を示す独立リンク複雑度に基づいて、前記アドホックネットワーク内の前記独立経路のうち、符号化ルーティングに用いる独立経路の集合である独立リンク集合として含める独立経路の候補である独立経路候補を選択する制約設定手段と、
を備え、
前記ルーティング管理手段は、前記独立経路候補に含まれる前記独立経路を前記独立リンク集合に含める、
ことを特徴とする情報伝送システム。 - ネットワークコーディングを採用するアドホックネットワークを構成する通信端末における伝送ルート決定方法であって、
前記アドホックネットワークの接続状態を表すトポロジィ情報に基づいてデータの送信元の通信端末から受信先の通信端末までの独立経路を求めるルーティング管理ステップと、
前記アドホックネットワークの複雑度を示す独立リンク複雑度に基づいて、前記アドホックネットワーク内の前記独立経路のうち、符号化ルーティングに用いる独立経路の集合である独立リンク集合として含める独立経路の候補である独立経路候補を選択する制約設定ステップと、
前記独立経路候補に含まれる前記独立経路を前記独立リンク集合に含める独立リンク集合設定ステップと、
を含むことを特徴とする伝送ルート決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009201703A JP5317895B2 (ja) | 2009-09-01 | 2009-09-01 | 通信端末、情報伝送システムおよび伝送ルート決定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009201703A JP5317895B2 (ja) | 2009-09-01 | 2009-09-01 | 通信端末、情報伝送システムおよび伝送ルート決定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011055208A true JP2011055208A (ja) | 2011-03-17 |
JP5317895B2 JP5317895B2 (ja) | 2013-10-16 |
Family
ID=43943773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009201703A Expired - Fee Related JP5317895B2 (ja) | 2009-09-01 | 2009-09-01 | 通信端末、情報伝送システムおよび伝送ルート決定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5317895B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013229825A (ja) * | 2012-04-26 | 2013-11-07 | Fujitsu Ltd | 無線端末装置、無線通信システム及び無線端末装置制御方法 |
JP2013239786A (ja) * | 2012-05-11 | 2013-11-28 | Mitsubishi Electric Corp | 端末装置 |
JP2016040953A (ja) * | 2011-07-13 | 2016-03-24 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ネットワークコーディングを用いたネットワーク支援型ピア発見 |
US9344370B2 (en) | 2013-04-23 | 2016-05-17 | Fujitsu Limited | Communication apparatus, wireless communication network system, and communication method |
-
2009
- 2009-09-01 JP JP2009201703A patent/JP5317895B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
CSNG200900258005; 河東晴子、寺島美昭: '"高効率センサ情報通信経路設定方式"' 電子情報通信学会技術研究報告 第109巻、第69号, 20090522, 第37-42ページ * |
JPN6013027378; 河東晴子、寺島美昭: '"高効率センサ情報通信経路設定方式"' 電子情報通信学会技術研究報告 第109巻、第69号, 20090522, 第37-42ページ * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016040953A (ja) * | 2011-07-13 | 2016-03-24 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ネットワークコーディングを用いたネットワーク支援型ピア発見 |
JP2013229825A (ja) * | 2012-04-26 | 2013-11-07 | Fujitsu Ltd | 無線端末装置、無線通信システム及び無線端末装置制御方法 |
JP2013239786A (ja) * | 2012-05-11 | 2013-11-28 | Mitsubishi Electric Corp | 端末装置 |
US9344370B2 (en) | 2013-04-23 | 2016-05-17 | Fujitsu Limited | Communication apparatus, wireless communication network system, and communication method |
Also Published As
Publication number | Publication date |
---|---|
JP5317895B2 (ja) | 2013-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhuang et al. | Managing ad hoc networks of smartphones | |
TWI662812B (zh) | 網狀網路中中繼節點轉發封包的方法及相關設備 | |
JP6323856B2 (ja) | 通信制御方法および移動端末 | |
JP4800067B2 (ja) | 通信ノード及びルーティング方法 | |
CN107852362A (zh) | 网格路径选择 | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
JP6336732B2 (ja) | 通信システム、通信機器、プログラム及び通信方法 | |
CN102984781B (zh) | 用于无线自组织网络路由的邻居节点判定方法 | |
JP5317895B2 (ja) | 通信端末、情報伝送システムおよび伝送ルート決定方法 | |
CN108370610A (zh) | 密集网格网络中的干扰减轻 | |
JP5533168B2 (ja) | ノード及び無線通信システム | |
US10455012B2 (en) | Routes discovery in wireless networks with directional transmissions | |
JP5658706B2 (ja) | 通信局、通信制御プログラム及び通信ネットワークシステム | |
JP2006050461A (ja) | マルチホップ型無線システムの構成方法及び無線ノード装置 | |
US20230209439A1 (en) | Route discovery in a mesh network | |
Wei et al. | CACC: A context-aware congestion control approach in smartphone networks | |
JP4806367B2 (ja) | 経路選択装置 | |
JP4507083B2 (ja) | 分散型ネットワークの情報集約方式 | |
Aslani et al. | Improving the performance of rpl routing protocol for internet of things | |
JP6016646B2 (ja) | ノード | |
Mateen et al. | Adaptive multi-path on-demand routing in mobile ad hoc networks | |
Chavan et al. | Simulation and performance evaluation of AODV Protocol with QoS using Network Simulator 3 (NS3) | |
Gunasekaran et al. | Resourceful and reliable routing selection scheme in MANET | |
CN104780151B (zh) | 流传送系统及在流传送系统中使用的节点装置 | |
Li et al. | A real-time routing protocol for (m, k)-firm streams in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130109 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130312 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130510 |
|
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: 20130611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130709 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |