JP2006148417A - 無線通信ネットワーク - Google Patents
無線通信ネットワーク Download PDFInfo
- Publication number
- JP2006148417A JP2006148417A JP2004334290A JP2004334290A JP2006148417A JP 2006148417 A JP2006148417 A JP 2006148417A JP 2004334290 A JP2004334290 A JP 2004334290A JP 2004334290 A JP2004334290 A JP 2004334290A JP 2006148417 A JP2006148417 A JP 2006148417A
- Authority
- JP
- Japan
- Prior art keywords
- data
- probability
- relay
- network
- radio
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 99
- 230000004044 response Effects 0.000 claims abstract description 57
- 230000005540 biological transmission Effects 0.000 claims abstract description 53
- 238000000034 method Methods 0.000 claims description 54
- 238000012790 confirmation Methods 0.000 claims 1
- 230000001105 regulatory effect Effects 0.000 abstract 2
- 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
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 複数台の無線機によって構成され、発信元無線機と中継無線機、中継無線機間、中継無線機と着信先無線機のそれぞれの送受信において、受信方にデータが到達したことを受信応答によって送信方が確認し、確認できない場合は同じ受信方または別の受信方にデータの再送を試みるマルチホップ無線通信ネットワークであって、各無線機は、データを受信すると送信方に前記受信応答を送信し、該受信したデータを、データ送信方との通信成功確率と予め規定されたネットワーク内にデータが存在する確率とから求められた中継確率に基づいて中継する手段と、データを送信した後、受信方から前記受信応答を受信できない場合に、データ受信方との通信成功確率と予め規定されたネットワーク内にデータが存在する確率とから求められた再送確率に基づいてデータを再送する手段と、を設けてなる。
【選択図】図1
Description
マルチホップ無線通信ネットワークの例としては、特許文献1などがある。特許文献1では、データ転送を開始するのに際して、経路調査フレームを複数の経路に対して送信して複数の回線状態を調査し、回線状態が良好な経路を判別してデータ転送する経路を決定することが開示されている。データ転送経路は、(1)複数経路のなかでフレームが最も早く受信方に受信された経路をデータ転送経路とする方法、(2)複数経路のなかでデータ転送のリトライ回数が最も少ない経路をデータ転送経路とする方法、(3)複数経路のなかで回線負荷の最大値が最も少ない経路をデータ転送経路とする方法、の(1)〜(3)のいずれかの方法で決定される。また、データ転送中は、データフレームに格納されるリトライ回数または回線負荷を監視し、異常検出閾値を超えた場合に、通信回線異常などが起こったとして、経路調査フレームを発行して転送経路を再調査し、再決定する。
図2に、マルチホップ無線通信ネットワークの例を示す。図2においてA〜Jが無線機を示している。各無線機には互いに1以上の通信可能な無線機が存在し、無線機間を中継することで任意の無線機間の通信が可能である。無線機Aから発信されるデータは、無線機Aからの送信、無線機B,D,Hの中継のための受送信、無線機Jの受信の処理により無線機Jに着信する。このようにマルチホップ無線通信ネットワークで途中の無線機を中継することによって行う任意の無線機間のデータ伝送方式はバケツリレー方式と呼ばれている。
通信回線異常が検知された場合にデータ再送を行う場合、すなわち例えば図4のようにデータを無線機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)
- 複数台の無線機によって構成され、発信元無線機と中継無線機、中継無線機間、中継無線機と着信先無線機のそれぞれの送受信において、受信方にデータが到達したことを受信応答によって送信方が確認し、確認できない場合は同じ受信方または別の受信方にデータの再送を試みるマルチホップ無線通信ネットワークであって、
各無線機は、
データを受信すると送信方に前記受信応答を送信し、該受信したデータを、データ送信方との通信成功確率と予め規定されたネットワーク内にデータが存在する確率とから求められた中継確率に基づいて中継する手段と、
データを送信した後、受信方から前記受信応答を受信できない場合に、データ受信方との通信成功確率と予め規定されたネットワーク内にデータが存在する確率とから求められた再送確率に基づいてデータを再送する手段と、
を設けてなることを特徴とするマルチホップ無線通信ネットワーク。 - 請求項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 true JP2006148417A (ja) | 2006-06-08 |
JP4487740B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019122032A (ja) * | 2018-01-03 | 2019-07-22 | ワイヤパス オイ | ブロードキャストメッセージの協調的な繰り返しのためのシステム |
-
2004
- 2004-11-18 JP JP2004334290A patent/JP4487740B2/ja active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019122032A (ja) * | 2018-01-03 | 2019-07-22 | ワイヤパス オイ | ブロードキャストメッセージの協調的な繰り返しのためのシステム |
JP7101108B2 (ja) | 2018-01-03 | 2022-07-14 | ワイヤパス オイ | ブロードキャストメッセージの協調的な繰り返しのためのシステム |
Also Published As
Publication number | Publication date |
---|---|
JP4487740B2 (ja) | 2010-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4542150B2 (ja) | 送信装置、受信装置、情報通信方法 | |
Xie et al. | A network layer protocol for UANs to address propagation delay induced performance limitations | |
JP4539231B2 (ja) | マルチホップ通信での自動再送制御を用いた通信方法及び基地局 | |
US9037935B2 (en) | Apparatus and method for retransmitting message in message transmission system | |
JP2007531340A (ja) | マルチパス伝送を使用したmimoシステムのためのパケット再送 | |
US8503351B1 (en) | Base station, relay, system and method for packet re-transmission in a multi-hop network | |
CN107104902B (zh) | 一种rdma数据传输的方法、相关装置与系统 | |
JP4767336B2 (ja) | メールサーバシステム及び輻輳制御方法 | |
CN102340390B (zh) | 数据包的传输方法及系统、源节点设备与中继节点设备 | |
JP4564399B2 (ja) | 無線端末装置及び無線通信システム | |
JP4487740B2 (ja) | 無線通信ネットワーク | |
CN102932116B (zh) | 一种链路状态通告信息确认方法和设备 | |
CN106603205B (zh) | 数据传输方法、装置和系统 | |
JP6468566B2 (ja) | データ伝送制御システム及び方法、並びに、データ伝送制御プログラム | |
JP2009081567A (ja) | 再送制御システム、再送制御方法、送信機及び受信機 | |
US10778399B2 (en) | Enhancement of relay ARQ in MMW network | |
JP4888571B2 (ja) | 受信装置、受信方法、無線通信システム、及び通信方法 | |
KR100683417B1 (ko) | 무선 네트워크에서의 패킷 중계 장치 및 중계 방법 | |
JP2020065222A (ja) | 通信システム、中継装置および通信方法 | |
Sugano et al. | Performance improvement of TCP on a wireless ad hoc network | |
Fu et al. | Error control strategies for WiMAX multi-hop relay networks | |
JP5849475B2 (ja) | 通信端末および通信システムにおける障害検出方法 | |
JP2009152709A (ja) | 通信パケット中継方法 | |
Yamazaki et al. | Autonomous retransmission control with neighbour terminals for ad hoc networks | |
JPH10313396A (ja) | データ伝送装置 |
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 |