JP4487740B2 - 無線通信ネットワーク - Google Patents
無線通信ネットワーク Download PDFInfo
- Publication number
- JP4487740B2 JP4487740B2 JP2004334290A JP2004334290A JP4487740B2 JP 4487740 B2 JP4487740 B2 JP 4487740B2 JP 2004334290 A JP2004334290 A JP 2004334290A JP 2004334290 A JP2004334290 A JP 2004334290A JP 4487740 B2 JP4487740 B2 JP 4487740B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- probability
- reception
- relay
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 94
- 230000005540 biological transmission Effects 0.000 claims description 62
- 238000000034 method Methods 0.000 claims description 61
- 230000004044 response Effects 0.000 claims description 56
- 238000012790 confirmation Methods 0.000 claims 1
- 238000012546 transfer Methods 0.000 description 20
- 230000005856 abnormality Effects 0.000 description 12
- 238000012545 processing Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 229910052739 hydrogen Inorganic materials 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
マルチホップ無線通信ネットワークの例としては、特許文献1などがある。特許文献1では、データ転送を開始するのに際して、経路調査フレームを複数の経路に対して送信して複数の回線状態を調査し、回線状態が良好な経路を判別してデータ転送する経路を決定することが開示されている。データ転送経路は、(1)複数経路のなかでフレームが最も早く受信方に受信された経路をデータ転送経路とする方法、(2)複数経路のなかでデータ転送のリトライ回数が最も少ない経路をデータ転送経路とする方法、(3)複数経路のなかで回線負荷の最大値が最も少ない経路をデータ転送経路とする方法、の(1)〜(3)のいずれかの方法で決定される。また、データ転送中は、データフレームに格納されるリトライ回数または回線負荷を監視し、異常検出閾値を超えた場合に、通信回線異常などが起こったとして、経路調査フレームを発行して転送経路を再調査し、再決定する。
図3に、マルチホップ無線通信ネットワークの例を示す。図3においてA〜Jが無線機を示している。各無線機には互いに1以上の通信可能な無線機が存在し、無線機間を中継することで任意の無線機間の通信が可能である。無線機Aから発信されるデータは、無線機Aからの送信、無線機B,D,Hの中継のための受送信、無線機Jの受信の処理により無線機Jに着信する。このようにマルチホップ無線通信ネットワークで途中の無線機を中継することによって行う任意の無線機間のデータ伝送方式はバケツリレー方式と呼ばれている。
通信回線異常が検知された場合にデータ再送を行う場合、すなわち例えば図5のようにデータを無線機Dに送信した無線機Bが応答を確認できず、データ再送を行う場合には、以下の2通りの原因が考えられる。
(1)データ送信に失敗して、データが無線機Dに受信されなかった場合。
(2)データ送信には成功し、データは無線機Dに受信されたが、無線機Dが送信した受信応答が無線機Bに受信されなかった場合。
本発明のマルチホップ無線通信ネットワークにおいて各無線機がどのようにデータ転送を行うかを、図1に示すように、無線機Bが無線機Dにデータを送信し、無線機Dから無線機Bに受信応答を送信する場合を例に説明する。
無線機Bの送信したデータが受信方無線機Dに到達しない確率は、
1−X・・・・・(1)
データが受信方無線機Dに到達し、受信応答が送信方無線機Bに到達する確率は、
X×X・・・・・(2)
データが受信方無線機Dに到達し、受信応答が送信方無線機Bに到達しない確率は、
X×(1−X)・・・・・(3)
(1)〜(3)の事象のうち、通信が分裂してしまうのは、(3)の場合に相当する。
受信方無線機Dから見ると、データを受信した時点で事象は確定しているから、送信方無線機Bが応答を確認できない確率は、
1−X・・・・・(4)
となる。
(1−Z)={1−(1−X)}×(1−Yr)・・・・・(5)
(5)を整理して、
Yr=1−{(1−Z)/X}・・・・・(6)
よって、ネットワーク内にデータが存在する確率を設定し、また予め測定されている送信方無線機Bとの間の通信成功確率Xから、中継確率Yrを求めることができ、この確率で無線機Dが中継を行うかを決定することができる。
送信方無線機Bからみて受信応答が確認できない事象が確定したときに、受信方無線機Dにデータが到達している確率は、(3)/{(1)+(3)}より、
X/(1+X)・・・・・(7)
である。ここで受信応答確認ができなかった送信方無線機Bはある確率Ysで再送を行うものとする。ここで、再送確率Ys=(一定期間内に再送を行った回数)/(該一定期間内に受信応答が確認できなかった合計回数)である。よって、(1−Ys)でデータを再送せず、破棄することになる。すると、送信方無線機Bがデータを破棄し受信無線機にもデータが到達していない、すなわち無線ネットワーク内にデータがなくなってしまう確率(1−Z)は、
(1−Z)=(1−Ys)×{1−X/(1+X)}
=(1−Ys)/(1+X) ・・・・・(8)
(8)を整理して、
Ys=1−(1−Z)×(1+X)・・・・・(9)
22 受信応答送信手段
23 受信応答受信手段
24 データ中継手段
25 データ再送手段
Claims (5)
- 複数台の無線機によって構成され、発信元無線機と中継無線機、中継無線機間、中継無線機と着信先無線機のそれぞれの送受信において、受信方にデータが到達したことを受信応答によって送信方が確認し、確認できない場合は同じ受信方または別の受信方にデータの再送を試みるマルチホップ無線通信ネットワークであって、
各無線機は、
受信方としてデータを受信すると送信方に前記受信応答を送信し、該受信したデータを、該受信方と該送信方との通信成功確率と、予め規定されたネットワーク内にデータが存在する確率とから求められた中継確率Yrに基づいて中継する手段と、
送信方としてデータを送信した後、受信方から前記受信応答を受信できない場合に、該送信方と該受信方との通信成功確率と、予め規定されたネットワーク内にデータが存在する確率とから求められた再送確率Ysに基づいてデータを再送する手段と、
を備えることを特徴とするマルチホップ無線通信ネットワーク。 - 請求項1記載のマルチホップ無線通信ネットワークであって、
前記中継確率Yrは、前記受信方と前記送信方との通信成功確率をX、前記ネットワーク内にデータが存在する確率をZとすると、Yr=1−{(1−Z)/X}で算出されることを特徴とするマルチホップ無線通信ネットワーク。 - 請求項1記載のマルチホップ無線通信ネットワークであって、
前記再送確率Ysは、前記送信方と前記受信方との通信成功確率をX、前記ネットワーク内にデータが存在する確率をZとすると、Ys=1−(1−Z)×(1+X)で算出されることを特徴とするマルチホップ無線通信ネットワーク。 - 発信元と中継器、中継器間、中継器と着信先のそれぞれの送受信において、受信方にデータが到達したことを受信応答によって送信方が確認し、確認できない場合は同じ受信方または別の受信方にデータの再送を試みるマルチホップ無線通信ネットワークにおける無線機であって、
受信方としてデータを受信すると送信方に前記受信応答を送信する手段と、
該受信したデータを、該受信方と該送信方との通信成功確率と、予め規定されたネットワーク内にデータが存在する確率とから求められた中継確率に基づいて中継する手段と、
送信方としてデータを送信すると受信方から前記受信応答を受信する手段と、
データを送信した後該受信方から前記受信応答を受信できない場合に、該送信方と該受信方との通信成功確率と、予め規定されたネットワーク内にデータが存在する確率とから求められたデータ再送確率に基づいてデータを再送する手段と、
を備えることを特徴とする無線機。 - 複数台の無線機によって構成され、発信元無線機と中継無線機、中継無線機間、中継無線機と着信先無線機のそれぞれの送受信において、受信方にデータが到達したことを受信応答によって送信方が確認し、確認できない場合は同じ受信方または別の受信方にデータの再送を試みるマルチホップ無線通信ネットワークにおける通信方法であって、
各無線機は、
受信方としてデータを受信すると送信方に前記受信応答を送信し、該受信したデータを、該受信方と該送信方との通信成功確率と、予め規定されたネットワーク内にデータが存在する確率とから求められた中継確率に基づいて中継し、
送信方としてデータを送信した後、受信方から前記受信応答を受信できない場合に、該送信方と該受信方との通信成功確率と、予め規定されたネットワーク内にデータが存在する確率とから求められた再送確率に基づいてデータを再送する、
ことを特徴とするマルチホップ無線通信ネットワークにおける通信方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004334290A JP4487740B2 (ja) | 2004-11-18 | 2004-11-18 | 無線通信ネットワーク |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004334290A JP4487740B2 (ja) | 2004-11-18 | 2004-11-18 | 無線通信ネットワーク |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006148417A JP2006148417A (ja) | 2006-06-08 |
JP4487740B2 true JP4487740B2 (ja) | 2010-06-23 |
Family
ID=36627598
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004334290A Active JP4487740B2 (ja) | 2004-11-18 | 2004-11-18 | 無線通信ネットワーク |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4487740B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10701670B2 (en) * | 2018-01-03 | 2020-06-30 | Wirepas Oy | System for co-operative repetition of broadcast messages |
-
2004
- 2004-11-18 JP JP2004334290A patent/JP4487740B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2006148417A (ja) | 2006-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8081641B2 (en) | Methods and apparatus for network coding | |
JP4539231B2 (ja) | マルチホップ通信での自動再送制御を用いた通信方法及び基地局 | |
US9037935B2 (en) | Apparatus and method for retransmitting message in message transmission system | |
WO2007007383A1 (ja) | 送信装置、受信装置、情報通信方法 | |
JP5653535B2 (ja) | 通信装置およびアドホックネットワークシステム | |
CN110636549B (zh) | 数据传输方法、网络设备以及终端设备 | |
WO1999003228A9 (en) | Error and flow control method with a group reject arq | |
US8503351B1 (en) | Base station, relay, system and method for packet re-transmission in a multi-hop network | |
CN107104902B (zh) | 一种rdma数据传输的方法、相关装置与系统 | |
JP4767336B2 (ja) | メールサーバシステム及び輻輳制御方法 | |
JP5521370B2 (ja) | 再送方法および中継局 | |
CN102340390B (zh) | 数据包的传输方法及系统、源节点设备与中继节点设备 | |
JP2017092692A (ja) | データ伝送制御システム及び方法、並びに、データ伝送制御プログラム | |
JP4564399B2 (ja) | 無線端末装置及び無線通信システム | |
JP3520793B2 (ja) | 誤り補償方法、並びに該方法を用いた誤り補償装置 | |
JP4487740B2 (ja) | 無線通信ネットワーク | |
JP6468566B2 (ja) | データ伝送制御システム及び方法、並びに、データ伝送制御プログラム | |
CN106603205B (zh) | 数据传输方法、装置和系统 | |
JP2009081567A (ja) | 再送制御システム、再送制御方法、送信機及び受信機 | |
US10778399B2 (en) | Enhancement of relay ARQ in MMW network | |
JP2007536868A (ja) | Arqを用いてデータ・パケットを通信する方法、システムおよび局 | |
CN102932116A (zh) | 一种链路状态通告信息确认方法和设备 | |
Arianpoo et al. | Network coding: A remedy for receiver buffer blocking in the concurrent multipath transfer of data over multi-hop wireless networks | |
KR100683417B1 (ko) | 무선 네트워크에서의 패킷 중계 장치 및 중계 방법 | |
Sugano et al. | Performance improvement of TCP on a wireless ad hoc network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070810 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100201 |
|
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: 20100309 |
|
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: 20100322 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4487740 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: 20130409 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 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: 20140409 Year of fee payment: 4 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |