JP2013211846A - データ伝送方法 - Google Patents
データ伝送方法 Download PDFInfo
- Publication number
- JP2013211846A JP2013211846A JP2013051822A JP2013051822A JP2013211846A JP 2013211846 A JP2013211846 A JP 2013211846A JP 2013051822 A JP2013051822 A JP 2013051822A JP 2013051822 A JP2013051822 A JP 2013051822A JP 2013211846 A JP2013211846 A JP 2013211846A
- Authority
- JP
- Japan
- Prior art keywords
- network model
- node
- model parameter
- cell
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000005295 random walk Methods 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 2
- 238000004458 analytical method Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012790 confirmation Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- FYYHWMGAXLPEAU-UHFFFAOYSA-N Magnesium Chemical compound [Mg] FYYHWMGAXLPEAU-UHFFFAOYSA-N 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 229910052749 magnesium Inorganic materials 0.000 description 1
- 239000011777 magnesium Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
【解決手段】セルにおける全てのノードの移動レートを収集して平均移動レートを算出し、これよりネットワークモデルパラメータを決定してセルにおける各ノードに通知し、データを送信しようとするソースノードが、受信されたネットワークモデルパラメータと予め定められたネットワークモデルパラメータ閾値とを比較し、ネットワークモデルパラメータが閾値以上である場合、ネットワーク符号化を採用すると決定し、ソースノードが、送信しようとするデータをネットワーク符号化してから、セルにおけるほかのノードに送信し、ネットワークモデルパラメータが閾値以上ではない場合、ネットワーク符号化を採用しないと決定し、ソースノードが、送信しようとするデータを直接にセルにおけるほかのノードに送信する。
【選択図】図3
Description
まず、ソースノードで、シンクノードに送信しようとするデータを、k個のオリジナルデータパケットに分け、ランダム線形ネットワーク符号化(RLNC)を行って、m=(1+ε)k個の符号化パケットを得、ここで、εは、定数である。
まず、ソースノードで、シンクノードに送信しようとするデータを、k個のオリジナルデータパケットに分け、ランダム線形ネットワーク符号化(RLNC)を行って、m=(1+ε)k個の符号化パケットを得、ここで、εは、定数である。
2ホップモードで、0≦β≦0.5である場合、ネットワーク遅延時間は、約Θ(n)であり、ここで、Θ(n)は、nの大きさと同程度であること(same order of magnitude)を表す。一方、β=0.5である場合、ネットワーク遅延時間は、約Θ(n2β)であり、即ち、n2βの大きさと同程度である。
マルチホップモードで、0≦β≦0.25である場合、ネットワーク遅延時間は、約Θ(n1−3βlog n)であり、即ち、n1−3βlog nの大きさと同程度である。一方、0.25≦β≦0.5である場合、ネットワーク遅延時間は、約Θ(nβ)であり、即ち、nβの大きさと同程度である。
Claims (7)
- データ伝送方法であって、
セルにおける全てのノードの移動レートを収集して、全てのノードの平均移動レートを算出し、
算出された平均移動レート、および移動レートとネットワークモデルパラメータとのマッチング関係に基づいて、該セルに対応するネットワークモデルパラメータを決定し、
決定されたネットワークモデルパラメータを、セルにおける各ノードに通知し、
データを送信しようとするソースノードは、受信されたネットワークモデルパラメータと、予め定められたネットワークモデルパラメータ閾値とを比較し、
ネットワークモデルパラメータが予め定められたネットワークモデルパラメータ閾値以上である場合、ネットワーク符号化を採用すると決定し、ソースノードが、送信しようとするデータをネットワーク符号化してから、セルにおけるほかのノードに送信し、
ネットワークモデルパラメータが予め定められたネットワークモデルパラメータ閾値以上ではない場合、ネットワーク符号化を採用しないと決定し、ソースノードが、送信しようとするデータを直接にセルにおけるほかのノードに送信する、
ことを含むことを特徴とする方法。 - データ伝送方法であって、
ソースノードは、セルにおけるほかのノードにデータパケットを送信する過程で、セルにおける前記ほかのノードからフィードバックされた移動レートを受信し、
ソースノードは、受信されたセルにおける前記ほかのノードからフィードバックされた移動レートに基づいて、前記ほかのノードの平均移動レートを算出し、
ソースノードは、算出された平均移動レート、および移動レートとネットワークモデルパラメータとのマッチング関係に基づいて、該セルに対応するネットワークモデルパラメータを決定し、
ソースノードは、決定されたネットワークモデルパラメータと、予め定められたネットワークモデルパラメータ閾値とを比較し、
ネットワークモデルパラメータが予め定められたネットワークモデルパラメータ閾値以上である場合、ネットワーク符号化を採用すると決定し、ソースノードが、送信しようとするデータをネットワーク符号化してから、セルにおけるほかのノードに送信し、
ネットワークモデルパラメータが予め定められたネットワークモデルパラメータ閾値以上ではない場合、ネットワーク符号化を採用しないと決定し、ソースノードが、送信しようとするデータを直接にセルにおけるほかのノードに送信する、
ことを含むことを特徴とする方法。 - 前記移動レートとネットワークモデルパラメータとのマッチング関係は、v=Θ(n−2β)であり、ここで、vは、前記平均移動レートであり、βは、ネットワークモデルパラメータであり、nは、セルにおいて分散されたノードの数であり、v=Θ(n−2β)は、vとn−2βとの大きさが同程度であることを表す、
請求項1または2に記載の方法。 - ハイブリッドランダムウォークネットワークモデルにおいて、前記ネットワークモデルパラメータ閾値は0.2である、
請求項1または2に記載の方法。 - 前記送信しようとするデータをネットワーク符号化してから、セルにおけるほかのノードに送信することは、
前記ソースノードが、シンクノードに送信しようとするデータをk個のオリジナルデータパケットに分け、ランダム線形ネットワーク符号化を行って、m=(1+ε)k(kは自然数であり、εは定数である)個の符号化パケットを得、
前記ソースノードが、前記m=(1+ε)k個の符号化パケットを、自局と同一のサブセルにある中間ノードまたはシンクノードに順次に送信し、
前記中間ノードが、自局のバッファに、ソースノードまたは中間ノードから受信された符号化パケットを記憶し、かつ、次のタイムスロットで、自局に記憶された1つの符号化パケットを、自局と同一のサブセルにある中間ノードまたはシンクノードに送信し、
前記シンクノードが、任意k個の符号化パケットを受信した後、復号化によって、ソースノードから送信されたデータを得る、
ことを含む請求項1または2に記載の方法。 - 前記ソースノードが、前記m=(1+ε)k個の符号化パケットを、自局と同一のサブセルにある中間ノードまたはシンクノードに順次に送信することは、1つのタイムスロットで、ソースノードが、1つのみの符号化パケットを、自局と同一のサブセルにある1つの中間ノードまたはシンクノードに送信する、ことを含むことを特徴とする請求項5に記載の方法。
- 前記ソースノードが、シンクノードに送信しようとするデータをk個のオリジナルデータパケットに分けることは、
ソースノードが、決定されたネットワークモデルパラメータ、および係数αとネットワークモデルパラメータとの関係に基づいて、係数αを決定し、
ソースノードが、数式k=α・nβに基づいて、最適なオリジナルデータパケットの数量kを決定し、ここで、nは、セルにおいて分散されたノードの数であり、βは、ネットワークモデルパラメータであり、前記n個のノードの移動レートを表すものであり、
ソースノードが、シンクノードに送信しようとするデータをk個のオリジナルデータパケットに分ける、
ことを含むことを特徴とする請求項5に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012100700654A CN103312443A (zh) | 2012-03-16 | 2012-03-16 | 一种数据传输方法 |
CN201210070065.4 | 2012-03-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013211846A true JP2013211846A (ja) | 2013-10-10 |
JP6081243B2 JP6081243B2 (ja) | 2017-02-15 |
Family
ID=49137261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013051822A Active JP6081243B2 (ja) | 2012-03-16 | 2013-03-14 | データ伝送方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6081243B2 (ja) |
CN (1) | CN103312443A (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201502257D0 (en) * | 2015-02-11 | 2015-04-01 | Nat Univ Ireland | A method of transmitting data between a source node and destination node |
EP3465966B1 (en) * | 2016-06-01 | 2022-04-06 | Telefonaktiebolaget LM Ericsson (PUBL) | A node of a network and a method of operating the same for resource distribution |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005012321A (ja) * | 2003-06-17 | 2005-01-13 | Fujitsu Ltd | 送信制御情報を基地局に通知する移動端末装置 |
JP2011193471A (ja) * | 2010-03-15 | 2011-09-29 | Fujitsu Ltd | 移動度に基づいてリンク適応を実施する方法及びシステム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7912003B2 (en) * | 2007-06-27 | 2011-03-22 | Microsoft Corporation | Multipath forwarding algorithms using network coding |
CN101951641B (zh) * | 2010-10-14 | 2013-04-03 | 西安电子科技大学 | 基于分布式空时编码的Ad hoc网络协作中继方法 |
CN102148664B (zh) * | 2011-04-21 | 2013-06-05 | 上海大学 | 应用于多源多汇网络的组播间网络编码控制方法 |
-
2012
- 2012-03-16 CN CN2012100700654A patent/CN103312443A/zh active Pending
-
2013
- 2013-03-14 JP JP2013051822A patent/JP6081243B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005012321A (ja) * | 2003-06-17 | 2005-01-13 | Fujitsu Ltd | 送信制御情報を基地局に通知する移動端末装置 |
JP2011193471A (ja) * | 2010-03-15 | 2011-09-29 | Fujitsu Ltd | 移動度に基づいてリンク適応を実施する方法及びシステム |
Non-Patent Citations (2)
Title |
---|
JPN6016048643; Li Jian, et al.: Throughput and Delay with Network Coding in Hybrid Mobile Ad Hoc Network: A Global Perspective p.1-19, 20110220 * |
JPN6016048644; Gaurav Sharma, et al.: 'Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective' IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 15, NO. 5, OCTOBER 2007 , 200708, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
CN103312443A (zh) | 2013-09-18 |
JP6081243B2 (ja) | 2017-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11678247B2 (en) | Method and apparatus to enhance routing protocols in wireless mesh networks | |
JP4272663B2 (ja) | 通信受信機 | |
Zhou et al. | On delay constrained multicast capacity of large-scale mobile ad-hoc networks | |
Khirallah et al. | Performance analysis and energy efficiency of random network coding in LTE-advanced | |
Wang et al. | Coding opportunity aware backbone metrics for broadcast in wireless networks | |
Talha Gul et al. | Merge‐and‐forward: a cooperative multimedia transmissions protocol using RaptorQ codes | |
JP6081243B2 (ja) | データ伝送方法 | |
Oukhatar et al. | Probabilistic-based broadcasting for em-based wireless nanosensor networks | |
Bhardwaj et al. | QoS-aware routing protocol using adaptive retransmission of distorted descriptions in MDC for MANETs | |
CN113133033B (zh) | 一种拓扑感知随机线性网络编码重传方法 | |
Torre et al. | Network-coded multigeneration protocols in heterogeneous cellular networks | |
Patil et al. | An enhanced network coding based MAC optimization model for QoS oriented multicast transmission over LTE networks | |
Kolios et al. | Mechanical relaying in cellular networks with soft-qos guarantees | |
Zhao et al. | Towards efficient and practical network coding in delay tolerant networks | |
Campolo et al. | Performance of network coding for ad hoc networks in realistic simulation scenarios | |
Jiang et al. | Optimized Higher-Order Polarization Weight Incremental Selective Decoding and Forwarding in Cooperative Satellite Sensor Networks | |
Tarapiah et al. | Analysis the performance of network coding for ad hoc networks in realistic simulation scenarios | |
Younus et al. | Video Delivery Based on Random Linear Network Coding | |
Tan et al. | PNCIA: An interference aware wireless multicast scheme with partial network coding | |
Zhang et al. | Design and analysis of network adaptive coding protocol based on dynamic feedback | |
Liu et al. | A framework of data caching for improving decoding efficiency of opportunistic network coding | |
Zhao et al. | A multi-hop acknowledgment technique based on network coding for underwater acoustic communication | |
Arianpoo et al. | Applications of network coding to improve TCP performance over wireless mesh networks: a survey | |
Li et al. | Energy efficient cooperation in wireless networks based on network coding | |
Kim et al. | A Dynamic Queue Management for Network Coding in Mobile Ad-hoc Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160222 |
|
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: 20161220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6081243 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |