JP2012004831A - 中継端末およびアドホックネットワーク - Google Patents
中継端末およびアドホックネットワーク Download PDFInfo
- Publication number
- JP2012004831A JP2012004831A JP2010137660A JP2010137660A JP2012004831A JP 2012004831 A JP2012004831 A JP 2012004831A JP 2010137660 A JP2010137660 A JP 2010137660A JP 2010137660 A JP2010137660 A JP 2010137660A JP 2012004831 A JP2012004831 A JP 2012004831A
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- transmission
- data
- relay
- network coding
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 219
- 238000000034 method Methods 0.000 claims abstract description 58
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 11
- 238000012545 processing Methods 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 38
- 238000004891 communication Methods 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】データを送信する送信端末、データの宛先となる受信端末、および、送信端末と受信端末の間でデータの中継を行う複数の中継端末から構成されるアドホックネットワークにおける前記中継端末であって、前記送信端末から前記受信端末までの各端末のトポロジィ情報を管理するルーティング管理部20と、受信したデータに対して所定の符号化関数に基づく符号化処理を実行し、当該符号化したデータを後段の中継端末または受信端末へネットワークコーディング伝送するNC情報伝送部30と、前記トポロジィ情報に基づいて、自端末から後段の中継端末または受信端末へネットワークコーディング伝送する際のタイムアウト値および再送回数を決定する再送方法決定部50と、を備える。
【選択図】図4
Description
最初に、従来からのネットワークコーディング(NC)理論について、図1−1、1−2を用いて簡単に説明する。ここでは送信端末T101sが、データをa、bの2つに分割して送信する。データa、bは同じデータサイズとする。
受信端末T106d:受信データ=(a,b)=(a,aXOR(aXORb))
受信端末T107d:受信データ=(a,b)=(bXOR(aXORb),b)
再送回数=単位再送回数×3
実際のNC情報伝送では、端末の移動や大気状況の変化などの電波伝搬状況の変化により、中継する端末にメッセージが到着する受信時間に大きな変動が発生する。この場合、一定のタイムアウト値および再送回数で運用していると、メッセージの欠落が考えられ、メッセージ欠落が多発するとNC情報伝送の成功率が低下する。本実施の形態では、受信状況に応じて変化する伝送時間に追従して、タイムアウト値および再送回数を更新する方法について説明する。実施の形態1と異なる部分について説明する。
再送回数=単位再送回数×(3*E)
NC情報伝送は、独立リンク集合のトポロジィ構成を用いたメッセージ伝達において、特定の中継端末において受信待ち時間が長くなると、この端末でメッセージが破棄されても、その前段階となる端末に時間とともにメッセージが蓄積される。そのため、前段階の端末の性能劣化を招くともに、この影響がさらに前段階の端末にも伝播し、他のNC情報伝送に悪影響を与えて性能劣化を招く。本実施の形態では、各端末において破棄する対象となるNC情報伝送を強制的に前段となる端末にキャンセルを通知するとともに、データメッセージの受信に一定時間以上の間隔が空く場合には、自身の判断で該当するNC情報伝送を破棄する。実施の形態1と異なる部分について説明する。
20 ルーティング管理部
30 NetworkCoding(NC)情報伝送部
31 符号化ルーティング部
32 送受信部
33 独立リンク管理部
34 符号化関数データベース部
40 CommunicationLine
50 再送方法決定部
60 再送方式統計部
70 NetworkCoding(NC)情報伝送情報破棄部
71 NC情報伝送IDデータベース(DB)部
72 NC情報伝送破棄判断部
Claims (8)
- データを送信する送信端末、データの宛先となる受信端末、および、送信端末と受信端末の間でデータの中継を行う複数の中継端末から構成されるアドホックネットワークにおける前記中継端末であって、
前記送信端末から前記受信端末までの各端末のトポロジィ情報を管理するルーティング管理手段と、
受信したデータに対して所定の符号化関数に基づく符号化処理を実行し、当該符号化したデータを後段の中継端末または受信端末へネットワークコーディング伝送する符号化手段と、
前記トポロジィ情報に基づいて、自端末から後段の中継端末または受信端末へネットワークコーディング伝送する際の、タイムアウト値および再送回数を決定する再送方法決定手段と、
を備えることを特徴とする中継端末。 - 前記再送方法決定手段は、前記送信端末から自端末までのホップ数が多いほど、タイムアウト値および再送回数を大きくする、
ことを特徴とする請求項1に記載の中継端末。 - さらに、
前記送信端末によるデータの送信開始から自端末で受信するまでの時間である所要時間を算出する統計手段、
を備え、
前記再送方法決定手段は、さらに前記所要時間を用いてタイムアウト値および再送回数を決定する、
ことを特徴とする請求項1または2に記載の中継端末。 - さらに、
前記送信端末が送信するデータに記録されたネットワークコーディング伝送のデータ種別と、当該データ種別ごとに自端末にデータを送信してくる端末とを関連付けて記憶するテーブルを備えた情報伝送破棄手段、
を備え、
前記情報伝送破棄手段は、
第一の所定時間内に符号化に必要なデータ数を受信しなかった場合、または、ネットワークコーディング伝送の後段の端末からネットワークコーディング伝送の中止の旨の通知を受けた場合に、当該データに係るネットワークコーディング伝送の中止を決定し、前記テーブルに基づいて、当該ネットワークコーディング伝送に係るデータを送信してくる前段の端末に対してネットワークコーディング伝送の中止の旨を通知し、前記テーブルから当該ネットワークコーディング伝送に関する情報を破棄する、
ことを特徴とする請求項1、2または3に記載の中継端末。 - 前記情報伝送破棄手段は、
前段の端末から連続して符号化データを継続受信中に、前回の符号化データを受信してから前記第一の所定時間よりも長い第二の所定時間内につぎの符号化データを受信できなかった場合は、ネットワークコーディング伝送の中止を決定する、
ことを特徴とする請求項4に記載の中継端末。 - データを送信する送信端末、データの宛先となる受信端末、および、送信端末と受信端末の間でデータの中継を行う複数の中継端末から構成されるアドホックネットワークであって、
前記送信端末は、
送信するデータに送信開始時間を記録する送信時間記録手段、
を備え、
前記中継端末は、
前記送信端末から前記受信端末までの各端末のトポロジィ情報を管理するルーティング管理手段と、
受信したデータに対して所定の符号化関数に基づく符号化処理を実行し、当該符号化したデータを後段の中継端末または受信端末へネットワークコーディング伝送する符号化手段と、
前記トポロジィ情報に基づいて、自端末から後段の中継端末または受信端末へネットワークコーディング伝送する際の、タイムアウト値および再送回数を決定する再送方法決定手段と、
前記送信端末によるデータの送信開始から自端末で受信するまでの時間である所要時間を算出する統計手段と、
を備え、
前記中継端末の再送方法決定手段は、さらに前記所要時間を用いてタイムアウト値および再送回数を決定する、
ことを特徴とするアドホックネットワーク。 - データを送信する送信端末、データの宛先となる受信端末、および、送信端末と受信端末の間でデータの中継を行う複数の中継端末から構成されるアドホックネットワークであって、
前記送信端末は、
送信するデータにネットワークコーディング伝送のデータ種別を記録するデータ種別記録手段、
を備え、
前記中継端末は、
前記送信端末から前記受信端末までの各端末のトポロジィ情報を管理するルーティング管理手段と、
受信したデータに対して所定の符号化関数に基づく符号化処理を実行し、当該符号化したデータを後段の中継端末または受信端末へネットワークコーディング伝送する符号化手段と、
前記トポロジィ情報に基づいて、自端末から後段の中継端末または受信端末へネットワークコーディング伝送する際の、タイムアウト値および再送回数を決定する再送方法決定手段と、
前記送信端末が送信するデータに記録されたネットワークコーディング伝送のデータ種別と、当該データ種別ごとに自端末にデータを送信してくる端末とを関連付けて記憶するテーブルを備えた情報伝送破棄手段と、
を備え、
前記中継端末の情報伝送破棄手段は、
第一の所定時間内に符号化に必要なデータ数を受信しなかった場合、または、ネットワークコーディング伝送の後段の端末からネットワークコーディング伝送の中止の旨の通知を受けた場合に、当該データに係るネットワークコーディング伝送の中止を決定し、前記テーブルに基づいて、当該ネットワークコーディング伝送に係るデータを送信してくる前段の端末に対してネットワークコーディング伝送の中止の旨を通知し、前記テーブルから当該ネットワークコーディング伝送に関する情報を破棄する、
ことを特徴とするアドホックネットワーク。 - 前記情報伝送破棄手段は、
前段の端末から連続して符号化データを継続受信中に、前回の符号化データを受信してから前記第一の所定時間よりも長い第二の所定時間内につぎの符号化データを受信できなかった場合は、ネットワークコーディング伝送の中止を決定する、
ことを特徴とする請求項7に記載のアドホックネットワーク。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010137660A JP2012004831A (ja) | 2010-06-16 | 2010-06-16 | 中継端末およびアドホックネットワーク |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010137660A JP2012004831A (ja) | 2010-06-16 | 2010-06-16 | 中継端末およびアドホックネットワーク |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012004831A true JP2012004831A (ja) | 2012-01-05 |
Family
ID=45536318
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010137660A Pending JP2012004831A (ja) | 2010-06-16 | 2010-06-16 | 中継端末およびアドホックネットワーク |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2012004831A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2014068616A1 (ja) * | 2012-10-31 | 2016-09-08 | 富士通株式会社 | 通信制御方法、ネットワークシステム、および通信装置 |
US9730140B2 (en) | 2011-12-12 | 2017-08-08 | Fujitsu Limited | Transmission control method, node, and non-transitory computer-readable recording medium |
JP2018133217A (ja) * | 2017-02-15 | 2018-08-23 | パナソニックIpマネジメント株式会社 | 照明器具及び端末装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009296251A (ja) * | 2008-06-04 | 2009-12-17 | Mitsubishi Electric Corp | 通信装置 |
-
2010
- 2010-06-16 JP JP2010137660A patent/JP2012004831A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009296251A (ja) * | 2008-06-04 | 2009-12-17 | Mitsubishi Electric Corp | 通信装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9730140B2 (en) | 2011-12-12 | 2017-08-08 | Fujitsu Limited | Transmission control method, node, and non-transitory computer-readable recording medium |
JPWO2014068616A1 (ja) * | 2012-10-31 | 2016-09-08 | 富士通株式会社 | 通信制御方法、ネットワークシステム、および通信装置 |
US9768917B2 (en) | 2012-10-31 | 2017-09-19 | Fujitsu Limited | Communication control method, network system, and communication device |
JP2018133217A (ja) * | 2017-02-15 | 2018-08-23 | パナソニックIpマネジメント株式会社 | 照明器具及び端末装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100664953B1 (ko) | 모바일 애드 혹 네트워크 환경에서의 멀티캐스트 라우팅방법 | |
US8831023B2 (en) | Low latency mesh network | |
JP5653535B2 (ja) | 通信装置およびアドホックネットワークシステム | |
US9338725B2 (en) | Mobile device for use in a dynamic and stochastic asynchronously updated wireless ad-hoc network | |
US10193661B2 (en) | Communication device, non-transitory computer readable medium and wireless communication system | |
US8774051B2 (en) | Path notification | |
JP5440591B2 (ja) | フィールド無線システム | |
JP6036841B2 (ja) | 通信制御方法、ネットワークシステム、および通信装置 | |
JP2009260911A5 (ja) | ||
JP2007129542A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
US9686733B2 (en) | Communication method in a wireless telecommunications network, associated computer program and wireless communication node | |
JP4708111B2 (ja) | アドホック・ネットワーク・システムおよびそのノード装置 | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JP2019092142A (ja) | ワイヤレスメッシュネットワークおよび関連するデータ送信ネットワーク | |
JP5875696B2 (ja) | データ配信システム、配信装置、端末装置、データ配信方法 | |
JP2012004831A (ja) | 中継端末およびアドホックネットワーク | |
JP2007243932A (ja) | 無線データ通信システム | |
JP2006311301A (ja) | 無線端末装置及び無線通信システム | |
JP5287759B2 (ja) | ネットワークシステム及び経路検索方法 | |
US11617120B2 (en) | Communication system, node, communication method, and computer program product | |
JP2009010575A (ja) | マルチキャスト通信のための中継装置、並びに端末装置 | |
CN104104605A (zh) | 下行路由获取及维护方法和装置 | |
JP5851338B2 (ja) | 端末装置 | |
Lee et al. | A hop-by-hop reliability support scheme for wireless sensor networks | |
JP2008042647A (ja) | アドホック・ネットワークを構成するノード |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130628 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130801 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140121 |