JP2004015556A - 通信方法、通信装置及び通信システム - Google Patents

通信方法、通信装置及び通信システム Download PDF

Info

Publication number
JP2004015556A
JP2004015556A JP2002167743A JP2002167743A JP2004015556A JP 2004015556 A JP2004015556 A JP 2004015556A JP 2002167743 A JP2002167743 A JP 2002167743A JP 2002167743 A JP2002167743 A JP 2002167743A JP 2004015556 A JP2004015556 A JP 2004015556A
Authority
JP
Japan
Prior art keywords
communication
packet
station
wireless communication
connection
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
Application number
JP2002167743A
Other languages
English (en)
Inventor
Tsugutada Kobayashi
小林 嗣直
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP2002167743A priority Critical patent/JP2004015556A/ja
Publication of JP2004015556A publication Critical patent/JP2004015556A/ja
Pending legal-status Critical Current

Links

Images

Abstract

【課題】アドホックネットワークを経由してデータを送信して、送信させたデータの確認応答が送信側で必要な場合に、その確認応答の受信を待つ時間を、適切に選定できるようにする。
【解決手段】ネットワーク内の第1の無線通信局と第2の無線通信局との間でコネクションを確立させて、第1の無線通信局から第2の無線通信局に送信させたパケット信号の確認応答信号を、タイムアウト時間内に第1の無線通信局で受信できない場合に、パケット信号を再送させ、その再送制御に使用するタイムアウト時間は、確立されたコネクションの中継数に関する情報を使用して設定するようにした。ネットワーク内での通信に要する時間は、ネットワーク内でのコネクションの中継数にほぼ比例して変化するので、良好なタイムアウト時間の設定が可能になる。
【選択図】   図1

Description

【0001】
【発明の属する技術分野】
本発明は、各種データ転送を行う無線通信ネットワークでの通信方法及びその無線通信ネットワークに使用される通信装置、並びにその無線通信ネットワークを構成する通信システムに関し、特に通信ネットワーク内で中継して無線通信を行うシステムに好適なものに関する。
【0002】
【従来の技術】
近年、無線によるLAN(Local Area Network:構内情報通信網)が普及しており、コンピュータ装置やその周辺機器などの多数の機器でネットワークを構築させて、そのネットワーク内で無線通信によりデータ転送を行うことが、一般化している。
【0003】
この場合、ネットワーク層プロトコルに、インターネットなどで広く普及して信頼性の高いプロトコルであるTCP(Transmission Control Protocol)を採用することで、インターネットに接続可能な機器が採用している構成をそのまま利用して、比較的容易にデータ転送が可能となる。また、そのネットワークを経由して、インターネットに接続される場合にも、同じTCPのプロトコルが採用されていることで、データを容易にインターネット側に受け渡すことが可能になる。
【0004】
無線ネットワークを構築する場合には、例えば、ネットワーク内に、少なくとも1台の基地局を設けて、ネットワーク内の各端末局での無線通信を、必ず基地局を経由して行うシステム構成とするものがある。このような基地局を必要とするネットワーク構成の場合には、基地局と直接的に無線通信ができる範囲が、ネットワークのサービスエリアになる。
【0005】
これに対して、ネットワーク内での各端末局で無線伝送信号の中継が出来る構成として、ネットワーク内で、基地局のような固定的なインフラを使用せずに、ネットワーク内の任意の端末局間で無線通信が行えるネットワーク構成が提案されている。このように、ネットワーク内の任意の端末局で中継させて、いわゆるマルチホップの通信を行うものは、アドホックネットワークと呼ばれている。
【0006】
アドホックネットワークの場合には、どの無線局(端末局)を経由して通信を行うかを示す通信経路を選択するプロトコルが必要で、アドホックルーティングプロトコルとして盛んに研究されている。
【0007】
【発明が解決しようとする課題】
ところで、アドホックネットワークでは、ネットワーク内でデータ転送を行う場合に、送信側の無線局から送信されたパケットが、受信側の無線局に届くのに要する時間は、そのパケットが中継されるルートに依存する。例えば、複数の無線局を経由してデータパケットの転送を行う場合には、受信側の無線局に届くまでの時間が、比較的長く必要である。また、各無線局が移動局である場合には、中継されるルートが変更される可能性が高く、受信側の無線局に届くまでの時間についても、一定でない可能性が高く、急激に変動する可能性もある。
【0008】
一方、無線ネットワーク内でデータ転送を行う場合の処理として、送信側の無線局(送信局)からパケットを送出させて、受信側の無線局(受信局)でそのパケットが正しく受信できた場合に、受信局から送信局に対して、ACKパケットと称される確認応答パケットを返送し、送信局で確認応答パケットを受信できた時点で、正しくデータ転送されたと判断する処理を行うことがある。送信局が確認応答パケットを受信できない場合には、再度送信局から同じデータを送信させて、確実にデータを転送させる。送信局で確認応答パケットを受信できた場合には、次のパケットの送信に移ることができる。
【0009】
送信局では、確認応答パケットの受信を待つ時間が設定してあり、データを送信してからその設定された時間が経過するまでの間に、確認応答パケットが受信できない場合に、再度同じデータを送信するようにしてある。この確認応答パケットの受信を待つ時間は、RTO(Retransmission Timeout Interval)と称される。
【0010】
確認応答パケットの受信を待つ時間であるRTOは、適切に設定しないと、データの転送に要する時間が長くなってしまう。即ち、RTOを必要以上に長い時間に設定すると、1単位のパケットを送る毎に、長い時間確認応答パケットの受信を待機する必要があり、また、短すぎると、確認応答パケットが受信局から送信されているのに、同じパケットが送信局から再送されてしまう問題がある。
【0011】
ここで、上述したアドホックネットワークの場合には、送信局から受信局までの間で、中継されるホップ数が一定でないため、RTOを適切に選定するのが困難であった。なお、ここで接続した問題は、送信局と受信局の双方が同一のネットワーク内にある場合に限った問題では、アドホックネットワークを経由して、インターネットなどの他のネットワークに接続された局にパケットデータを送信する場合にも、同様の問題がある。
【0012】
本発明はかかる点に鑑み、アドホックネットワークを経由してデータを送信して、送信させたデータの確認応答が送信側で必要な場合に、その確認応答の受信を待つ時間を、適切に選定できるようにすることを目的とする。
【0013】
【課題を解決するための手段】
本発明は、ネットワーク内の第1の無線通信局と第2の無線通信局との間でコネクションを確立させて、第1の無線通信局から第2の無線通信局に送信させたパケット信号の確認応答信号を、タイムアウト時間内に第1の無線通信局で受信できない場合に、パケット信号を再送させ、その再送制御に使用するタイムアウト時間として、確立されたコネクションの中継数に関する情報を使用して設定するようにしたものである。
【0014】
このようにしたことで、ネットワーク内での通信に要する時間は、ネットワーク内でのコネクションの中継数にほぼ比例して変化する点に着目して、確立されたコネクションの中継数に関する情報を使用して、再送制御に使用するタイムアウト時間を設定することで、良好なタイムアウト時間の設定が可能になる。
【0015】
【発明の実施の形態】
以下、添付図面を参照して、本発明の一実施の形態を説明する。
【0016】
図1は、本例のシステム構成例を示した図である。本例においては、複数台の無線通信局1〜8で、無線ネットワーク10を構成してある。ここでは、各無線通信局1〜8は、ネットワーク10内の他の無線通信局から送信された信号を、中継伝送できる機能を備えて、各無線通信局1〜8で中継させて、ネットワーク10内の2台の無線通信局間で双方向のデータ伝送が行える、いわゆる無線アドホックネットワーク10として構成してある。この無線アドホックネットワークとして機能するために、各無線通信局1〜8は、ルーティングテーブルを持ち、そのルーティングテーブルを使用して、データを中継させるルートが選定される。
【0017】
各無線通信局1〜8は、位置が固定された固定局、或いは移動可能に構成された移動局のいずれであっても良い。また、中継伝送可能な機能については、無線アドホックネットワーク10内の一部の無線通信局だけが備えても良い。
【0018】
また、ここでは、ネットワーク10内の特定の1つの無線通信局8については、別の有線ネットワーク20に接続させてあり、無線通信局8が、無線アドホックネットワーク10と有線ネットワーク20との間で、データを受け渡すブリッジ装置として機能するようにしてある。
【0019】
無線アドホックネットワーク10内で、各無線通信局1〜8が実行する無線通信方式としては、例えばIEEE(The Institute of Electrical and Electronics Engineers)802.11a方式と称される通信方式が適用できる。このIEEE802.11a方式は、1伝送チャンネルで複数のサブキャリアを使用してデータを伝送するOFDM(Orthogonal Frequency Division Multiplex:直交周波数分割多重)方式を採用してある。
【0020】
ここでは、無線アドホックネットワーク10と有線ネットワーク20のいずれも、トランスポート層プロトコルとして、TCP(Transmission Control Protocol)を使用してある。このTCPのプロトコルは、インターネットなどのプロトコルとして広く使用されている。また、ネットワーク層プロトコルとして、IP(Internet Protocol)を使用してある。このIPのプロトコルについても、インターネットで一般に使用されている。トランスポート層プロトコルにTCPを採用し、ネットワーク層プロトコルにIPを採用したものは、TCP/IPと称される。本明細書でも、両プロトコルを合わせてTCP/IPと述べる場合がある。
【0021】
次に、各無線通信局1〜8として使用可能な無線通信装置100の構成例を、図2を参照して説明する。無線通信装置100は、アンテナ101が高周波部102に接続してあり、高周波部102で受信信号のフィルタリング,周波数変換などのアナログ処理を行い、無線伝送された信号を受信する処理を行う。高周波部102で得られた受信信号は、アナログ/デジタル変換器103に供給して、デジタル化された受信系列に変換する。デジタル変換された受信系列は、ウィンドウ検出部104に供給して、高速フーリエ変換するデータの切れ目やフレームの切れ目を検出する同期検出処理を行い、その同期検出された受信系列を、高速フーリエ変換部105に供給して、検出されたタイミングに同期した高速フーリエ処理を行い、送信時の逆高速フーリエ変換と逆の処理を行う。
【0022】
高速フーリエ変換部105でフーリエ変換された信号は、復調部106に供給して、QPSK復調などの送信時の変調方式に対応した復調処理を行い、受信シンボルストリームを生成させる。生成された受信シンボルストリームは、デインターリーバ107に供給して、分散されたビット系列を再配置させ、受信符号化ビット系列を生成させる。この受信符号化ビット系列は、ビタビ復号器108に供給してビタビ復号し、受信情報ビット系列に変調し、受信データ処理部109に供給する。
【0023】
受信データ処理部109では、受信情報ビット系列として供給された受信パケットの中から、必要なデータを抽出する処理を行い、また必要によりエラー訂正符号に基づいたエラー訂正処理を行い、処理されたデータを、データ蓄積部としてのメモリ310に供給して蓄積させる。
【0024】
この無線通信装置100の中央制御ユニット111は、メモリ110に蓄積された受信データの中から、各々のアプリケーションに合ったデータや、画像データなどの各種データを分離して出力させる。なお、中央制御ユニット111には、タイミング制御部112が接続させてあり、中央制御ユニット111の制御に基づいて、タイミング制御部112が各回路での受信タイミングや復調方式などの指示を行う。
【0025】
次に、無線通信装置100の送信系の構成について説明すると、送信用のデータを一時蓄積させるメモリとして、メモリ121を備え、メモリ121に蓄積されたデータは、中央制御ユニット111の制御により、無線送信系の回路に供給する。即ち、メモリ121から読出されたデータを、送信データ処理部122に供給する。送信データ処理部122は、MAC処理を行う回路であり、供給される送信データを、パケット形式データとして処理を行う。リードソロモン符号やターボ符号を使用したエラー訂正コードを付加させる処理を行う場合もある。
【0026】
送信データ処理部122で得られたパケットデータは、畳み込み部123で系列間距離の伸長を行い、送信符号化ビット系列を生成させる畳み込み符号化処理を行う。畳み込み部123で得られた送信符号化ビット系列は、インターリーバ124に供給して、符号化ビット系列の並び替えを行い、ビット系列を分散させる。分散されたビット系列は、変調部125に供給して、プリアンブル信号をビット系列内に挿入し、次に1次変調としてQPSK変調,BPSK,8PSK,QAM等の変調(絶対変調でも差動変調でも良い)を行う。
【0027】
変調部125で変調された送信シンボルストリームは、逆高速フーリエ変換部126に供給し、逆高速フーリエ変換処理を行い、さらに窓がけ処理を行う。逆高速フーリエ変換部126での処理により、仮想的に周波数軸上に配置されていた送信シンボルストリームが時間軸上で平均化され、OFDM変調された送信系列となる。
【0028】
この逆高速フーリエ変換部126で得られた送信系列を、デジタル・アナログ変換器127に供給し、アナログ信号に変換する。変換されたアナログ信号は、高周波部102に供給して、周波数変換,フィルタリングなどの送信用のアナログ処理を行い、接続されたアンテナ101から無線送信させる。
【0029】
なお、本例の無線通信装置100は、無線信号を中継するルータとして機能するようにしてあり、例えば、受信系のメモリ110に書込まれた受信データを、送信系のメモリ121に供給して、送信処理させて、中継させることができる。中継時に受信信号の送信先を決めるルーティング処理は、中央制御ユニット111内に用意されたメモリの一部の容量を使用した、ルーティングテーブル(図示せず)のデータを使用して実行される。無線通信装置100で中継する信号については、受信系での復調や送信系での変調などの一部の処理を省略して、受信した信号をそのまま送信させるように構成しても良い。
【0030】
このように構成される無線通信装置100を、図1に示した構成の無線アドホックネットワーク10内の無線局1〜8に適用した場合の、各無線局のプロトコルスタックとしては、例えば図3に示す構成となる。即ち、最も下の層に無線通信を実際に実行する物理層が形成され、その上に、MAC(Media Access Control)層、ルーティング層(ネットワーク層)、トランスポート層、アプリケーション層が順に用意されている。アプリケーション層は、伝送させるデータの種類に応じて用意される。本例の場合には、既に説明したように、トランスポート層でのプロトコルについてはTCPを使用し、ネットワーク層でのプロトコルについてはIPを使用した、いわゆるTCP/IPのプロトコルを採用してある。
【0031】
各層について説明すると、物理層は、主として無線信号に送受信、変復調、誤り訂正符号化/復号化などの、無線信号の送受信に必要な信号処理を行う。図2の構成では、受信系の高周波部102からビタビ復号器108までの回路での受信処理と、送信系の畳み込み部123から高周波部102までの回路での送信処理が、物理層に相当する。
【0032】
MAC層は、パケットの送受信の管理、無線区間でのパケット再送処理を行う。即ち、無線局がパケットを送信する際に、その無線局の周辺に存在する無線局のパケットの送受信と自局のパケットの送信が時間的に重ならないように管理する手順、及び無線局がパケットを送信し、正しく受信された場合には当該無線受信局から確認応答パケット(ACKパケット)を受け取り、必要ならパケットを再送する手順がMAC層で定められる。
【0033】
ここでは、IEEE802.11規格で採用されているMAC層の方式である、CSMA/CA(Carrier Sense Multiple Acsess with Collision Avoidance)方式を採用して、確認応答パケット(ACKパケット)を使用して、MAC層での再送を行う再送手順(プロトコル)を定義している。このMAC層の処理は、中央制御ユニット111の制御により、受信データ処理部109及び送信データ処理部122で実行される。
【0034】
ここで本例においては、ACKパケットを使用した再送制御として、送信側の局でACKパケットが受信されるまで待つ時間として、従来の技術で既に説明したRTO(Retransmission Timeout Interval)が中央制御ユニット111内のメモリに設定してあり、パケットを送信してから、このRTOとして設定された時間が経過するまでの間に、ACKパケットが受信できない場合に、再度同じデータを送信する制御を、中央制御ユニット111が行うようにしてある。このRTOの時間を設定する処理の詳細については、後述する。
【0035】
ルーティング層は、ネットワーク上における通信経路を探索、選定、確定する。ルーティング層は、ネットワーク層とも呼ばれ、ネットワーク上の全ての通信局に対して固有のアドレス(IPアドレス)を割り振り、ネットワーク上に存在する全ての通信局を、割り振られたアドレスを元にして管理する。アドホックネットワークにおける、このルーティング層のプロトコルであるアドホックルーティングプロトコルには大きく分けて、オンデマンドルーティングプロトコルとテーブルドリブンルーティングプロトコルの2種類のプロトコルが存在する。
【0036】
オンデマンドルーティングプロトコルは、通信の要求があった場合のみ経路の探索を行い、テーブルドリブンルーティングプロトコルは、通信の要求がなくても定期的にルーティングアップデート情報を各通信局でやり取りして経路情報を各無線局にて記憶する。一般に、オンデマンドルーティングプロトコルは、定期的に情報のやり取りを行う必要がないためオーバーヘッドが小さく、テーブルドリブンルーティングプロトコルより高いスループットが得られるプロトコルとして知られている。アドホックネットワークにおけるルーティング層の詳細については、例えば、文献”The dynamic source routing protocol for mobile ad hocnetworks(Internet Draft),”MANET working group,IETF や、文献”Ad hoc on demand distance vector(AODV)routing(Internet Draft),”MANET working group,IETFに記載されている。
【0037】
トランスポート層は、ネットワーク上の任意の送信局と受信局の間、即ち、エンドエンドでのパケットの再送手順や輻輳制御を管理する。UDPやTCPがトランスポート層のプロトコルとして知られている。現在のインターネットにおけるトランスポート層プロトコルのデファクトスタンダードであるTCPは、WWW(World Wide Web)やファイル転送に代表される多くのアプリケーションによって使用されているフローチャートで、送信局と受信局の間にコネクションを張ることによって信頼性のあるリンクを提供する。本例では、既に説明したように、トランスポート層でのプロトコルとして、TCPを採用している。
【0038】
アプリケーション層は、例えばWWW閲覧や、ファイル転送などのアプリケーション機能を提供する部分である。
【0039】
次に、本例でのアドホックネットワークにおいての経路変更の例を、図4を参照して説明する。この例では、番号(アドレス)が1から4までの4つの無線局が存在し、それらの無線局が通信を行っているものとする。まず、図4Aに示すように、経路変更前には、番号1の無線局と番号4の無線局との間に、TCPコネクションが張られ、番号1の無線局から番号4の無線局に対して、TCPパケットが番号2の無線局と番号3の無線局で中継された経路で送信され、番号4の無線局から番号1の無線局に対して、TCPパケット受信の確認応答であるACKパケットが、番号2の無線局と番号3の無線局で中継された経路で送信される。この例では、TCPパケットとACKパケットのそれぞれが、2回中継されて送信されるので、それぞれ3ホップの通信が行われていることになる。なお、TCPパケットの伝送経路とACKパケットの伝送経路が同じになるとは限らない。
【0040】
この図4Aに示すように通信が行われた状態で、番号1の無線局と番号4の無線局とが移動して、番号1の無線局と番号2の無線局との通信、及び番号3の無線局と番号4の無線局との通信が、それぞれ無線の電波到達範囲外になると、経路変更が行われる。経路変更は、このネットワークで使用されているルーティングプロトコルに従って行われる。この例では、新たな経路として、図4Bに示すように、番号1の無線局と番号4の無線局とが、直接無線通信を行うようになり、1ホップの通信が行われていることになる。
【0041】
このように、3ホップの通信から、1ホップの通信に変化した場合には、番号1の無線局から番号4の無線局にTCPパケットが届くのに要する時間、及び番号4の無線局から番号1の無線局にACKパケットが届くのに要する時間が変化する。従って、このようにネットワーク内での各コネクションの通信状態が場合には、TCPパケットの再送制御に使用する、RTOの設定時間についても変更することが好ましい。
【0042】
次に、このような変化に対処するための、本例の各無線局で実行されるRTOの時間を設定する処理を、図5を参照して説明する。まず各無線局で通信を行う際には、受信先の無線局との間でコネクションを確立させて、その確立させたコネクションを使用して、通常のTCPプロトコルに基づいた手順で、パケット(TCPパケット)を送信させる(ステップS11)。その後、ACKパケットを受信できたか否か判断する(ステップS12)。
【0043】
ACKパケットを受信できた場合には、そのACKパケットの受信が、無線局の初期化後の初めてのACKパケットの受信であるか否か判断し(ステップS13)、初めてのACKパケットの受信である場合には、そのときのコネクションのホップ数を、Noldとして保存する(ステップS19)。ホップ数の判断は、例えば、受信したACKパケットのIPヘッダに付加された生存時間情報から判断する。
【0044】
即ち、TCP/IPのプロトコルでパケットデータを送信する際には、パケットにIPヘッダが付加され、そのIPヘッダでデータの送信元アドレスや宛先アドレスなどが示される。図6は、IPヘッダの構成例を示した図である。この図は、32ビットを1単位として示した図であり、バージョン、ヘッダ長、サービスタイプ、パケット長、識別子、フラグ、フラグメントオフセット、生存時間、プロトコル番号、ヘッダチェックサム、送信元IPアドレス、宛先IPアドレスなどが示される。このIPヘッダに続いて、TCPのヘッダと伝送したいデータ(ペイロード)が配置される。
【0045】
このIPヘッダとして配置されるデータの内で、生存時間の情報については、TTL(Time To Live)と称され、8ビットで構成される。このTTLのデータが用意された意味は、このパケットがネットワークに生存しても良い時間を示したものである。このTTLの値は、例えば送信元からパケットを送出する際には、最大値(初期値:ここでは255)が設定されて、ネットワーク内で中継される毎に、その中継を行う局(ルータ)で、値を1つ減らして送信する処理が行われる。そして、その値がある値になったら(例えば0になったら)、そのパケットを破棄することが行われる。このようにTTLが使用されることで、ネットワーク内で何時までも宛先に届かずにパケットが伝送され続けることを阻止できる。
【0046】
ここで図5のフローチャートの説明に戻ると、本例においては、このとき受信したACKパケットのIPヘッダ内のTTLのデータを参照して、受信したパケット内のTTLの値と、TTLの初期値との差分を、ホップ数として判断し、ステップS19で、Noldとして保存する。ステップS19で、ホップ数Noldを記憶した場合には、ステップS11の次のパケット送信処理に戻る。
【0047】
また、ステップS13での判断で、無線局の初期化後の初めてのACKパケットの受信でないと判断した場合には、そのとき受信したACKパケットのIPヘッダ内のTTLの値と、TTLの初期値との差分を、ホップ数として判断し、ステップS14で、Nnewとして保存する。
【0048】
ステップS14で、ホップ数Nnewの保存を行った場合には、ステップS15に移って、以前に記憶(ステップS19で記憶)されたホップ数Noldと、ステップS14で記憶されたホップ数Nnewとが等しいか否か判断する。この判断で、等しいと判断した場合には、ステップS20に移って、従来から行われている計算処理、即ちパケットを送信してからACKパケットを受信するまでの時間(RTT:Round Trip Time)を測定して、その測定された時間RTTと、既に通信局に設定されたRTTの平均値SRTT(Smoothed Round Trip Time)とを使用した、次式による計算処理でRTOを算出する。
【0049】
【数1】
SRTT=(α*SRTT)+((1−α)*RTT)
RTO= min〔UBOUND,max〔LBOUND,(BETA*SRTT)〕なお、UBOUNDはタイムアウトの最大値、LBOUNDはタイムアウトの最小値である。また、αはスムージングファクタであり、例えば0.8から0.9の値が選定される。さらに、BETAは遅延分散ファクタで1.3から2.0の値が選定される。
【0050】
そして、ステップS15でホップ数Noldとホップ数Nnewとが等しくないと判断した場合には、ステップS16に移って、次式による計算処理でRTOを算出する。
【0051】
【数2】
SRTT=SRTT*(Nnew/Nold)
RTO= min〔UBOUND,max〔LBOUND,(BETA*SRTT)〕
【0052】
そして、ステップS16又はS20でSRTT及びRTOを算出した場合には、ホップ数Nnewをホップ数Noldとして保存させる更新処理を行い(ステップS17)、計算されたRTOの値を、パケットの再送制御に使用して、そのRTOの値で設定された時間ACKパケットが受信できない場合に、TCPパケットの再送を行うように設定する(ステップS18)。その後、ステップS11に戻って、次のパケットの送信処理に移る。
【0053】
このようにして、再送制御に使用する時間RTOの設定処理を行うことで、例えば図4Aに示す通信状態から図4Bに示す通信状態に変化(又はその逆に変化)した場合、そのホップ数の変化に追随して、ACKパケットの受信を待機する時間RTOが迅速かつ良好に変化し、ネットワーク内での良好な通信状態が維持される。
【0054】
例えば、図7に示すように、無線局1から無線局3にパケットを送信する際に、無線局1から無線局2へのTCPパケットの伝送P1を行い、その無線局2で中継されて、無線局2から無線局3へのTCPパケットの伝送P2があり、そのACKパケットの伝送についても、無線局3から無線局2への伝送P3と、無線局2から無線局1への伝送P4とがあるとき、無線局1でTCPパケットを送信してから、ACKパケットを受信するまでの時間TRTT が測定され、その時間TRTT に基づいて算出された時間TRTO が、パケットの再送制御に使用される。
【0055】
そして、この状態から、無線局1から無線局3に直接TCPパケットの伝送P5が行われる状態に変化し、ACKパケットについても、無線局3から無線局1への直接的な伝送P6に変化した場合、ホップ数Nが2から1に変化したので、そのホップ数の変化に基づいて算出された時間TRTO ′が、パケットの再送制御に使用されるようになる。
【0056】
なお、ステップS20での時間RTOの計算処理については、〔数1〕式に示した計算処理は一例であり、その他の従来から知られた計算処理を使用しても良い。
【0057】
また、ステップS14及びS19で、ホップ数Nを算出する処理として、IPヘッダ内に用意されたTTLの値を使用するようにしたが、その他のデータから、そのときの通信のホップ数を判断するようにしても良い。即ち、送信元で受信されたACKパケットのIPヘッダ内に用意されたTTLの値を使用してホップ数を判断することで、ルーティング層の情報を使用することなく、ホップ数が判断でき、ルーティング層で使用するプロトコルがいずれのプロトコルであっても、良好にホップ数が判断できる。しかしながら、ACKパケットのIPヘッダ内に用意されたTTLの値を使用した場合には、TCPパケットの伝送経路と、ACKパケットの伝送経路がほぼ等しいことを仮定した処理であり、TCPパケットの伝送経路と、ACKパケットの伝送経路が異なる場合には、算出される時間RTOにある程度の誤差が生じる。
【0058】
IPヘッダ内のTTLの値以外を使用して、ホップ数の情報を得る処理としては、例えば、受信したACKパケットのルーティング層のヘッダを利用する処理がある。ルーティング層のプロトコルにオンデマンドルーティングを使用する場合の多くのプロトコルでは、そのヘッダに経路情報を含めて送信するため、そのヘッダを利用することでホップ数情報を得ることができる。図8に、ルーティング層のヘッダの例として、DSR(文献”The dynamic source routing protocolfor mobile ad hoc network”MANET Working Group,IETF 1998参照)を使用した場合のヘッダ構成を示してある。
【0059】
このDSRのヘッダでは、コネクションで通過するIPアドレスが、図8に示すように、アドレス[1],アドレス[2],‥‥アドレス[n]と示され、このアドレス数n、即ちDSRヘッダの長さを判断することで、ホップ数情報が得られる。
【0060】
また、このDSRのヘッダを使用する場合には、ヘッダの先頭部分のオブションタイプに続いたオプションデータ長(Opt Data Len)の区間が、DSRヘッダのオプション部分の長さを示しており、この値は(n*4)+2となることが予め判っているので、このオプションデータ長の区間の値を判断することによっても、ホップ数が判断できる。但し、このDSRのヘッダを使用するのは、ルーティング層でオンデマンドルーティングプロトコルを使用する場合に限られる。
【0061】
ここまで説明した処理では、TCPパケットを伝送させるコネクションとACKパケットを伝送させるコネクションとがほぼ等しいことを前提とした処理としたが、TCPパケットの伝送経路のホップ数とACKパケットの伝送経路のホップ数が大幅に異なる場合があることに対処して、TCPパケットの送信元の局で、TCPパケットの伝送経路のホップ数が判るようにして、そのTCPパケットの伝送時のホップ数を使用して、上述した式で時間RTOを計算しても良い。
【0062】
例えば、ある無線局がTCPパケットを送信するときに、そのTCPパケットに付加されるIPヘッダのTTLの区間の情報、もしくはルーティング層のヘッダ情報からホップ数情報を得て、そのホップ数情報をTCPのコネクションと関連して送信側にて記憶しておき、そのTCP送信局がACKパケットを受信した場合に、TCPパケットと関連付けて記憶しておいたホップ数情報を使用しても良い。この場合には、TCPパケット送信経路とACKパケット受信経路が等しいことを仮定してないので、TCPパケット送信経路とACKパケット受信経路が異なる場合でも正しいホップ数情報が得られる。しかしながら、RTOの計算はACKパケットを受信したときに行うことから、ホップ数情報をTCPコネクションと関連付けて記憶しておかなければならず、他の処理に比べて、その記憶を行う分だけ、構成が複雑になる。
【0063】
また、TCPパケットの送信元の局で、TCPパケットの伝送経路のホップ数が判るようにする別の処理として、TCPパケットを受信した局で、受信したTCPパケット内のIPヘッダのTTLの情報、もしくはルーティング層のヘッダ情報からホップ数情報を得る。そして、その局でACKパケットを送信する際に、TCPパケットのホップ数情報を、ACKパケットに挿入して送信するようにしても良い。このようにしたことで、ACKパケットを受信した局では、そのACKパケットに挿入されたTCPパケットのホップ数情報から、TCPパケットの正確なホップ数が判り、正確なRTOの設定が可能になる。
【0064】
なお、ACKパケットにTCPパケットのホップ数情報を挿入する際には、そのACKパケットに、TCPパケットのホップ数情報を配置するための区間を用意することになるため、それだけACKパケットのデータ量が増えてしまう。
【0065】
また、このようにTCPパケットのホップ数と、ACKパケットのホップ数のいずれか一方を使用して、RTOを計算するのではなく、TCPパケットの伝送時のホップ数と、ACKパケットの伝送時のホップ数の両方を使用して、RTOを計算するようにしても良い。即ち、計算に使用するホップ数として、TCPパケットの伝送時のホップ数と、ACKパケットの伝送時のホップ数を加算して、その加算されたホップ数を元に、RTOを計算しても良い。
【0066】
また、ここまで説明した以外の処理で、無線伝送させるパケットのホップ数の情報を得るようにしても良い。いずれの処理で得られたホップ数の情報を使用して、上述した図5のフローチャートに示す処理を実行して、得られるホップ数に基づいたRTOの計算を行っても良い。
【0067】
また、上述した実施の形態では、TCP/IPプロトコルを使用して無線伝送する場合の例について説明したが、その他のプロトコルを採用して、アドホック通信で無線通信を行う場合にも、ホップ数の情報(又はホップ数の情報に相当するもの)が得られれば、同様に適用可能である。
【0068】
また、上述した実施の形態では、各無線局を構成する無線通信装置は、専用の通信機器として構成した例としたが、例えばパーソナルコンピュータ装置に、データ通信用のボードなどを組み込み、上述したフローチャートで説明した処理を実行するプログラムを、コンピュータ装置にインストールして、同様の処理を行うシステムを構成させるようにしても良い。
【0069】
【発明の効果】
本発明によると、確立されたコネクションの中継数に関する情報を使用して、再送制御に使用するタイムアウト時間を設定することで、ネットワーク内での通信に要する時間は、ネットワーク内でのコネクションの中継数にほぼ比例して変化するので、良好なタイムアウト時間の設定が可能になり、ネットワーク内の無線通信局でのパケットの再送制御が適切に行えて、ネットワーク内での伝送効率が向上するようになる。
【0070】
この場合、コネクションの中継数は、受信信号に含まれるパケットの生存時間に関する情報から判断することで、パケットの生存時間に関する情報が、中継を行う毎に変化するシステムである場合に、この情報を利用して、簡単に良好なタイムアウト時間の設定が可能になる。
【0071】
また、コネクションの中継数は、受信信号又は送信信号に付加されたヘッダ情報を利用して判断することで、ヘッダ情報でコネクションの中継数が判るシステムである場合に、この情報を利用して、簡単に良好なタイムアウト時間の設定が可能になる。
【0072】
また、第2の無線通信局が第1の無線通信局から伝送された信号のヘッダ情報から、コネクションの中継数を取得し、その取得した中継数の情報を、第1の無線通信局に送信する確認応答信号に挿入し、第1の無線通信局では、その確認応答信号に挿入された情報を使用して、タイムアウト時間を設定することで、第1の無線通信局から第2の無線通信局への伝送の中継数が、第1の無線通信局側で判るようになり、例えば、第1の無線通信局から第2の無線通信局への伝送時の中継数と、第2の無線通信局から第1の無線通信局への伝送時の中継数とが異なる場合であっても、そのときの伝送状態に応じた適切なタイムアウト時間の設定が可能になる。
【図面の簡単な説明】
【図1】本発明の一実施の形態によるシステム構成例を示した説明図である。
【図2】本発明の一実施の形態による機器構成例を示したブロック図である。
【図3】本発明の一実施の形態による各無線局のプロトコルスタック例を示した説明図である。
【図4】本発明の一実施の形態によるネットワーク内での経路変更例を示した説明図である。
【図5】本発明の一実施の形態によるRTO計算例を示したフローチャートである。
【図6】IPデータグラムフォーマットの例を示した説明図である。
【図7】本発明の一実施の形態による通信例を示した説明図である。
【図8】DSRのヘッダ構成例を示した説明図である。
【符号の説明】
1〜8…無線通信局、10…無線アドホックネットワーク、20…有線ネットワーク、100…無線通信装置、101…アンテナ、102…高周波部、103…アナログ/デジタル変換器、104…ウィンドウ検出部、105…高速フーリエ変換部、106…復調部、107…デインターリーバ、108…ビタビ復号器、109…受信データ処理部、110…メモリ、111…中央制御ユニット、112…タイミング制御部、121…メモリ、122…送信データ処理部、123…畳み込み部、124…インターリーバ、125…変調部、126…逆高速フーリエ変換部、127…デジタル・アナログ変換器

Claims (9)

  1. 複数の無線通信局で構成されるネットワーク内で通信を行う通信方法であって、ネットワーク内で直接的に通信ができない無線通信局の間の通信については、ネットワーク内に存在する他の無線通信局で中継して通信を行う通信方法において、
    ネットワーク内の第1の無線通信局と第2の無線通信局との間でコネクションを確立させて、第1の無線通信局から第2の無線通信局に送信させたパケット信号の確認応答信号を、タイムアウト時間内に第1の無線通信局で受信できない場合に、上記パケット信号を再送させ、
    上記タイムアウト時間は、上記確立されたコネクションの中継数に関する情報を使用して設定する
    通信方法。
  2. 請求項1記載の通信方法において、
    上記コネクションの中継数は、受信信号に含まれるパケットの生存時間に関する情報から判断する
    通信方法。
  3. 請求項1記載の通信方法において、
    上記コネクションの中継数は、受信信号又は送信信号に付加されたヘッダ情報を利用して判断する
    通信方法。
  4. 請求項1記載の通信方法において、
    第2の無線通信局が第1の無線通信局から伝送された信号のヘッダ情報から、コネクションの中継数を取得し、その取得した中継数の情報を、第1の無線通信局に送信する確認応答信号に挿入し、第1の無線通信局では、その確認応答信号に挿入された情報を使用して、上記タイムアウト時間を設定する
    通信方法。
  5. ネットワーク内の他の通信装置とコネクションを確立させて無線通信を行う通信装置において、
    コネクションが確立した他の通信装置と無線通信を行う通信手段と、
    設定されたタイムアウト時間を保持する記憶手段と、
    上記通信手段から他の通信装置宛のパケットを送出させ、その送出させたパケットに対する確認応答信号が、上記記憶手段に保持されたタイムアウト時間以内にない場合に、パケットを上記通信手段から再送させる制御を行い、さらに確立されたコネクションの中継数に関する情報を使用して、上記記憶手段が保持するタイムアウト時間を更新させる制御を行う制御手段とを備えた
    通信装置。
  6. 請求項5記載の通信装置において、
    上記制御手段は、コネクションの中継数を、上記通信手段が受信した信号に含まれるパケットの生存時間に関する情報から判断する
    通信装置。
  7. 請求項5記載の通信装置において、
    上記制御手段は、コネクションの中継数を、上記通信手段が受信した信号又は送信する信号に付加されたヘッダ情報を利用して判断する
    通信装置。
  8. 請求項5記載の通信装置において、
    上記制御手段は、上記通信手段が受信した信号のヘッダ情報から、コネクションの中継数を取得し、その取得した中継数の情報を、上記通信手段から送信する確認応答信号に挿入する制御を行う
    通信装置。
  9. 複数の通信装置で構成されるネットワーク内で無線通信を行う通信システムにおいて、
    第1の通信装置として、
    コネクションが確立した他の通信装置と無線通信を行う通信手段と、
    設定されたタイムアウト時間を保持する記憶手段と、
    上記通信手段から他の通信装置宛のパケットを送出させ、その送出させたパケットに対する確認応答信号が、上記記憶手段に保持されたタイムアウト時間以内にない場合に、パケットを上記通信手段から再送させる制御を行い、さらに確立されたコネクションの中継数に関する情報を使用して、上記記憶手段が保持するタイムアウト時間を更新させる制御を行う制御手段とを備え、
    第2の通信装置として、
    コネクションが確立した他の通信装置と無線通信を行う通信手段と、
    上記通信手段が信号を受信した場合に、その受信した信号のヘッダ情報から、コネクションの中継数を取得し、その取得した中継数の情報を、上記通信手段から送信する確認応答信号に挿入する制御を行う制御手段とを備えた
    通信システム。
JP2002167743A 2002-06-07 2002-06-07 通信方法、通信装置及び通信システム Pending JP2004015556A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002167743A JP2004015556A (ja) 2002-06-07 2002-06-07 通信方法、通信装置及び通信システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002167743A JP2004015556A (ja) 2002-06-07 2002-06-07 通信方法、通信装置及び通信システム

Publications (1)

Publication Number Publication Date
JP2004015556A true JP2004015556A (ja) 2004-01-15

Family

ID=30434901

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002167743A Pending JP2004015556A (ja) 2002-06-07 2002-06-07 通信方法、通信装置及び通信システム

Country Status (1)

Country Link
JP (1) JP2004015556A (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005252773A (ja) * 2004-03-05 2005-09-15 Matsushita Electric Ind Co Ltd パケット送信機器
JP2006135454A (ja) * 2004-11-04 2006-05-25 Nec Commun Syst Ltd 応答確認型データ通信システム、基地局制御装置及び応答確認型データ通信方法並びにそのプログラム
JP2008205884A (ja) * 2007-02-21 2008-09-04 Tsuzuki Densan Co Ltd 呼び出し表示装置
JP2008228300A (ja) * 2007-03-08 2008-09-25 Samsung Electronics Co Ltd 多重ホップ中継方式を使用する広帯域無線アクセス通信システムにおける端末情報解除処理装置及びその方法
JP2008283523A (ja) * 2007-05-11 2008-11-20 Kddi Corp データ送信装置、データ送信方法及びデータ送信プログラム
WO2013080541A1 (ja) * 2011-11-28 2013-06-06 京セラ株式会社 無線通信システム、無線通信方法、無線端末装置および無線中継装置
WO2013085058A1 (ja) 2011-12-09 2013-06-13 京セラ株式会社 電力制御装置、電力制御システム及び制御方法
JP2014233054A (ja) * 2013-05-30 2014-12-11 株式会社日立産機システム 無線システム、無線基地局、および無線端末
KR101712764B1 (ko) * 2016-01-25 2017-03-06 한국과학기술원 플로우 공정성에 기반하는 무선 메쉬 네트워크에서의 스케줄링 방법 및 장치
WO2018207411A1 (ja) * 2017-05-09 2018-11-15 パナソニックIpマネジメント株式会社 無線装置、プログラム
CN110213167A (zh) * 2018-02-28 2019-09-06 吴瑞 一种传输控制协议在网络拥塞时的处理方法和装置

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005252773A (ja) * 2004-03-05 2005-09-15 Matsushita Electric Ind Co Ltd パケット送信機器
JP2006135454A (ja) * 2004-11-04 2006-05-25 Nec Commun Syst Ltd 応答確認型データ通信システム、基地局制御装置及び応答確認型データ通信方法並びにそのプログラム
JP2008205884A (ja) * 2007-02-21 2008-09-04 Tsuzuki Densan Co Ltd 呼び出し表示装置
JP2008228300A (ja) * 2007-03-08 2008-09-25 Samsung Electronics Co Ltd 多重ホップ中継方式を使用する広帯域無線アクセス通信システムにおける端末情報解除処理装置及びその方法
JP2008283523A (ja) * 2007-05-11 2008-11-20 Kddi Corp データ送信装置、データ送信方法及びデータ送信プログラム
JPWO2013080541A1 (ja) * 2011-11-28 2015-04-27 京セラ株式会社 無線通信システム、無線通信方法、無線端末装置および無線中継装置
WO2013080541A1 (ja) * 2011-11-28 2013-06-06 京セラ株式会社 無線通信システム、無線通信方法、無線端末装置および無線中継装置
WO2013085058A1 (ja) 2011-12-09 2013-06-13 京セラ株式会社 電力制御装置、電力制御システム及び制御方法
US9921597B2 (en) 2011-12-09 2018-03-20 Kyocera Corporation Power control apparatus, power control system, and control method
JP2014233054A (ja) * 2013-05-30 2014-12-11 株式会社日立産機システム 無線システム、無線基地局、および無線端末
KR101712764B1 (ko) * 2016-01-25 2017-03-06 한국과학기술원 플로우 공정성에 기반하는 무선 메쉬 네트워크에서의 스케줄링 방법 및 장치
WO2018207411A1 (ja) * 2017-05-09 2018-11-15 パナソニックIpマネジメント株式会社 無線装置、プログラム
JP2018191183A (ja) * 2017-05-09 2018-11-29 パナソニックIpマネジメント株式会社 無線装置、プログラム
JP7008231B2 (ja) 2017-05-09 2022-01-25 パナソニックIpマネジメント株式会社 無線装置、プログラム
CN110213167A (zh) * 2018-02-28 2019-09-06 吴瑞 一种传输控制协议在网络拥塞时的处理方法和装置

Similar Documents

Publication Publication Date Title
JP4446770B2 (ja) 複数無線統一プロトコル
US8514861B2 (en) Apparatus and method for multicasting data in a communication network
EP1794945B1 (en) Method for sending anacknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
JP4740759B2 (ja) 無線通信システム
JP3891145B2 (ja) 無線通信装置、無線通信方法及びプログラム
KR100773131B1 (ko) 무선 통신 네트워크에서 패킷 결합을 위한 방법 및 장치
US20110110273A1 (en) Waveform for use in mobile ad hoc networks
US20030227934A1 (en) System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network
US20040246935A1 (en) System and method for characterizing the quality of a link in a wireless network
JP2016119687A (ja) 低速ワイヤレスネットワークにおけるロングパケットのためのフラグメント化の向上
KR101248071B1 (ko) 멀티 홉 기술을 지원하는 광대역 무선 통신 시스템에서재전송 방법 및 장치
KR20090004688A (ko) 통신 시스템의 전송 제어 방법 및 장치
WO2010028307A1 (en) Waveform for use in mobile ad hoc networks
KR20090004697A (ko) 통신 시스템의 전송 제어 방법 및 장치
JP2004015556A (ja) 通信方法、通信装置及び通信システム
Ye et al. SCTP congestion control performance in wireless multi-hop networks
JPWO2006001072A1 (ja) 無線lanシステ厶、ダイバシティ装置および無線lan端末
JP2004015746A (ja) 通信方法及び通信装置
JP2005012710A (ja) 無線通信方法及び装置
Sharma et al. Implementation of a cooperative MAC protocol using a software defined radio platform
JP4520350B2 (ja) 無線装置
JP2005051738A (ja) モバイルアドホックネットワークにおけるトランスポート層を用いた効率的なデータの送受信方法及びその方法を用いたネットワーク装置
Kim et al. ROADMAP: a robust ACK-driven media access protocol for mobile ad hoc networks
JP2008099171A (ja) 無線データ通信装置
JP2010524291A (ja) 中継方式を使用する無線通信システムにおけるデータ再伝送のための非同期式制御メッセージ伝送装置及び方法