JP2009239868A - 無線端末装置とその経路探索方法 - Google Patents
無線端末装置とその経路探索方法 Download PDFInfo
- Publication number
- JP2009239868A JP2009239868A JP2008086931A JP2008086931A JP2009239868A JP 2009239868 A JP2009239868 A JP 2009239868A JP 2008086931 A JP2008086931 A JP 2008086931A JP 2008086931 A JP2008086931 A JP 2008086931A JP 2009239868 A JP2009239868 A JP 2009239868A
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- packet
- search
- arrival rate
- search packet
- 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.)
- Abandoned
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
【課題】ネットワークの負荷を低減しつつ、通信の安定性を高めることができる無線端末装置を提供すること。
【解決手段】送受信部12は、アドホックネットワークの経路を探索するための探索パケットを他の無線端末装置との間で送受信する。パケット到達率算出部21は、送受信部12により他端末に向けて送信された探索パケットに対して端末毎に受信されたパケットを計数し、それぞれの探索パケットの到達率を算出する。パケット送信間隔決定部22は、算出された到達率をもとに端末毎に探索パケットを送信する送信間隔を決定する。パケット送信間隔管理部23は、上記決定された送信間隔で対応する他端末に向け探索パケットを送信させるよう送受信部12を制御する。
【選択図】 図2
【解決手段】送受信部12は、アドホックネットワークの経路を探索するための探索パケットを他の無線端末装置との間で送受信する。パケット到達率算出部21は、送受信部12により他端末に向けて送信された探索パケットに対して端末毎に受信されたパケットを計数し、それぞれの探索パケットの到達率を算出する。パケット送信間隔決定部22は、算出された到達率をもとに端末毎に探索パケットを送信する送信間隔を決定する。パケット送信間隔管理部23は、上記決定された送信間隔で対応する他端末に向け探索パケットを送信させるよう送受信部12を制御する。
【選択図】 図2
Description
この発明は、複数の端末間でアドホックネットワークを形成するための経路探索パケットの送信制御を行う無線端末装置とその経路探索方法に関する。
アドホックネットワークとは、サーバや無線基地局のような集中管理する端末が存在せず、無線端末が即席で形成する自律分散型のネットワークである。つまり、無線端末の移動によりリンクが頻繁に接続・切断され、ネットワーク形態が動的に変化する。また、通信の対象となる無線端末と直接リンクが接続されていない場合、その中間にある端末を中継してデータのやり取りを行う。これをマルチホップ機能と呼ぶ。
このアドホックネットワークでのルーティングプロトコルは、データがどの端末を通ってマルチホップしていくか、どのルートを通ったら一番効率が良いか、といったルートを構築をするための通信プロトコルである。複数の端末間で経路探索パケットを送信・受信しあうことによりアドホックネットワークを形成している。
ネットワークの形成方式は、大きく分けると2つあり、1つは、経路探索パケットを一定間隔で送ることで常に通信可能な経路を探し続ける方式である(例えば、OLSR:Optimized Link State Routing protocol)。もう1つは、データを送信する際に経路探索パケットを送って経路探索を行う方式(例えば、AODV:Ad-Hoc On-demand Distance Vector)である。
しかしながら、前者の方式では通信経路を確立しても経路探索パケットを送出し続けるため、ネットワークに無駄なパケットが流れてしまい通信帯域を逼迫するおそれがある。また、後者の方式では、ルート構築に時間がかかるため、通信が開始されるまでに待ち時間が発生してしまうという問題がある。
なお、本願に関連する公知文献として次のようなものがある(特許文献1及び2を参照。)。
特開2005−57373公報
特開2004−40493公報
上述したように、アドホックネットワークでのネットワーク形成方式において、経路探索パケットを一定間隔で送ることで常に通信可能な経路を探し続ける方式では通信経路を確立しても経路探索パケットを送出し続けるため、ネットワークに無駄なパケットが流れてしまい通信帯域を逼迫するおそれがある。また、データを送信する際に経路探索パケットを送って経路探索を行う方式では、ルート構築に時間がかかるため、通信が開始されるまでに待ち時間が発生してしまうという問題がある。
この発明は上記事情に着目してなされたもので、その目的とするところは、ネットワークの負荷を低減しつつ、通信の安定性を高めることができる無線端末装置とその経路探索方法を提供することにある。
上記目的を達成するためにこの発明に係る無線端末装置は、電波到達範囲内で他の無線端末装置と互いにアドホックネットワークを形成して通信する無線端末装置であって、前記アドホックネットワークの経路を探索するための探索パケットを前記他の無線端末装置との間で送受信する送受信部と、前記送受信部により他端末に向けて送信された探索パケットに対して端末毎に受信されたパケットを計数し、それぞれの探索パケットの到達率を算出する到達率算出部と、前記算出された到達率をもとに端末毎に前記探索パケットを送信する時間間隔を決定する送信間隔決定部と、前記決定された時間間隔で前記送受信部により対応する他端末に向けて探索パケットを送信させる送信間隔管理部とを具備する。
また、この発明に係る経路探索方法は、電波到達範囲内で他の無線端末装置と互いにアドホックネットワークを形成して通信する無線端末装置に用いられる方法であって、前記アドホックネットワークの経路を探索するための探索パケットを前記他の無線端末装置との間で送受信し、前記送受信部により他端末に向けて送信された探索パケットに対して端末毎に受信されたパケットを計数してそれぞれの探索パケットの到達率を算出し、前記算出された到達率をもとに端末毎に前記探索パケットを送信する時間間隔を決定し、前記決定された時間間隔で前記送受信部により対応する他端末に向けて探索パケットを送信させるものである。
したがってこの発明によれば、ネットワークの負荷を低減しつつ、通信の安定性を高めることができる無線端末装置とその経路探索方法を提供することができる。
以下、図面を参照しながら本発明の実施の形態を詳細に説明する。
図1は、この発明の一実施形態に係る無線端末装置1の機能ブロック図である。無線端末装置1は、アドホック端末それぞれに搭載されるもので、CPU(Central Processing Unit)11、送受信部12、パケット送信制御部13、タイマ部14、及びメモリ15を備える。なお、本発明の特徴は、後述するパケット送信制御部13の動作にある。
図1は、この発明の一実施形態に係る無線端末装置1の機能ブロック図である。無線端末装置1は、アドホック端末それぞれに搭載されるもので、CPU(Central Processing Unit)11、送受信部12、パケット送信制御部13、タイマ部14、及びメモリ15を備える。なお、本発明の特徴は、後述するパケット送信制御部13の動作にある。
送受信部12は、CPU11の制御の下で、自端末の電波到達範囲内に存在する他の無線端末との間で、直接又は中継装置となる端末を介して無線通信を行う。各端末は端末同士でアドホックネットワークを形成するために、経路を発見するための探索パケットを送受信部12によりアンテナから送受信する。タイマ部14は、上記探索パケットの送信間隔時間を測定する。
メモリ15には、到達率−送信間隔テーブル151と、端末別送信間隔テーブル152とが格納される。到達率−送信間隔テーブル151は、パケット送信制御部13に用いられるもので、探索パケットの到達率とパケットの送信間隔時間とが対応付けて記憶される。図3に、到達率−送信間隔テーブル151の構成の一例を示す。図3に示すように、パケット送信間隔は、パケット到達率が大きくなるにつれて長くなるように設定しておく。また、Nは、所定の秒数が設定される。端末別送信間隔テーブル152は、図4に示すように、自端末の電波到達範囲内に存在する他端末毎にパケット送信制御部13により定められるパケット送信間隔時間が記憶される。
パケット送信制御部13は、CPU11により実行される制御プログラムであり、本発明の特徴となる探索パケットの送信制御を行う。図2は、パケット送信制御部13の内部構成を示す機能ブロック図である。パケット送信制御部13は、パケット到達率算出部21と、パケット送信間隔決定部22と、パケット送信間隔管理部23とを有する。
探索パケットが到達した端末から返送されてくるパケットは、アンテナを介して送受信部12により受信され、パケット到達率算出部21に一定時間蓄積される。パケット到達率算出部21は、端末毎に受信パケット数をカウントし、一定時間に受信されたパケット数をその端末への送信パケット数で除算し、パケット到達率を算出する。算出された端末毎のパケット到達率は、パケット送信間隔決定部22へ供給される。
パケット送信間隔決定部22は、パケット送信間隔決定部22から供給された端末毎のパケット到達率を到達率−送信間隔テーブル151と照合し、端末毎に探索パケットの送信間隔(時間)を決定する。なお、到達率−送信間隔テーブル151は、予めユーザにより任意に設定できるものとする。
パケット送信間隔管理部23は、パケット送信間隔決定部22において端末毎に決定された送信間隔を端末別送信間隔テーブル152に記憶する。CPU11は、この端末別送信間隔テーブル152に記憶された送信間隔を端末毎にタイマ部14で測定し、送受信部12から当該端末に向け探索パケットが送信される。
次に、このように構成されたパケット送信制御部13の動作について詳細に説明する。
図5は、パケット送信制御処理の手順とその内容を示すフローチャートである。
まず、パケット到達率算出部21は、受信パケットから端末を識別する(ステップS5a)。そして、端末別送信間隔テーブル152を参照して、その端末の経路が既に確立しているか否かを判定する(ステップS5b)。既に経路が確立されていると判定した場合には、一定時間に蓄積された受信パケット数から探索パケットの到達率を算出する(ステップS5c)。パケット到達率算出部21は、端末毎に受信パケット数をカウントし、一定時間に受信されたパケット数をその端末への送信パケット数で除算し、パケット到達率を算出する。
図5は、パケット送信制御処理の手順とその内容を示すフローチャートである。
まず、パケット到達率算出部21は、受信パケットから端末を識別する(ステップS5a)。そして、端末別送信間隔テーブル152を参照して、その端末の経路が既に確立しているか否かを判定する(ステップS5b)。既に経路が確立されていると判定した場合には、一定時間に蓄積された受信パケット数から探索パケットの到達率を算出する(ステップS5c)。パケット到達率算出部21は、端末毎に受信パケット数をカウントし、一定時間に受信されたパケット数をその端末への送信パケット数で除算し、パケット到達率を算出する。
パケット送信間隔決定部22は、パケット到達率算出部21により算出された到達率に応じて端末毎の送信間隔を決定する(ステップS5d)。これは、例えば、図3に示す到達率−送信間隔テーブル151に、上記算出されたパケット到達率(%)を照合させ、対応するパケット送信間隔(秒)を選択するものとする。図3からもわかるように、パケットの送信間隔は、パケット到達率が高いほど長く設定される。これは、パケット到達率が高いということは、その端末との間の通信状態は良好であるため、探索パケットの頻度を下げても支障がないからである。
一方、上記ステップS5bの判定で、識別された端末が電波到達範囲内に新たに発見されたもので、経路が未だ確立していないと判定された場合は(ステップS5b:NO)、図3の到達率−送信間隔テーブル151において最も短い送信間隔(1*N)をその端末の送信間隔に設定する(ステップS5e)。新たに発見された端末は、自端末から遠い場所に存在し、経路が不安定であると推定されるため、頻繁に経路探索を行う必要がある。また、経路が全く確立されていない場合に、探索パケットをブロードキャスト送信して端末を発見する際にも端末が見つかるまでは最短の送信間隔で行うようにする。
このように決定された送信間隔を、パケット送信間隔決定部22は、端末毎に端末別送信間隔テーブル152に記憶する(ステップS5f)。例えば、図4では、端末(T1)は、到達率100%、端末(T2)は到達率50%であり、端末(T3)は電波到達範囲内に新たに発見された端末であるものとする。N=1(秒)としたとき、端末(T1)は10秒の送信間隔、端末(T2)は5秒の送信間隔で、端末(T3)は1秒の送信間隔に設定される。
パケット送信間隔管理部23は、端末別送信間隔テーブル152を参照して、端末毎に設定された送信間隔をタイマ部14で測定し、送受信部12に対して探索パケットを送信を制御する(ステップS5g)。
以上述べたように、上記実施形態では、端末毎に探索パケットの到達率を求め、この到達率に応じて探索パケットの送信間隔を制御するようにしている。これにより、この発明を適用しない場合と比較して、ネットワーク上に送出される無駄なパケットを抑えることができる。したがって、上記実施形態によれば、ネットワークの負荷を低減しつつ、通信の安定性を高めることが可能なアドホック端末を実現できる。
なお、この発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
1…無線端末装置、11…CPU、12…送受信部、13…パケット送信制御部、14…タイマ部、15…メモリ、151…到達率−送信間隔テーブル、152…端末別送信間隔テーブル、21…パケット到達率算出部、22…パケット送信間隔決定部、23…パケット送信間隔管理部。
Claims (6)
- 電波到達範囲内で他の無線端末装置と互いにアドホックネットワークを形成して通信する無線端末装置であって、
前記アドホックネットワークの経路を探索するための探索パケットを前記他の無線端末装置との間で送受信する送受信部と、
前記送受信部により他端末に向けて送信された探索パケットに対して端末毎に受信されたパケットを計数し、それぞれの探索パケットの到達率を算出する到達率算出部と、
前記算出された到達率をもとに端末毎に前記探索パケットを送信する時間間隔を決定する送信間隔決定部と、
前記決定された時間間隔で前記送受信部により対応する他端末に向けて探索パケットを送信させる送信間隔管理部と
を具備することを特徴とする無線端末装置。 - 前記送信間隔決定部は、前記到達率が大きくなるにつれて、前記探索パケットを送信する時間間隔を長く設定することを特徴とする請求項1記載の無線端末装置。
- 前記送信間隔決定部は、新たに探索された経路となる端末に対し、前記探索パケットを送信する時間間隔を予め決められた最短の時間間隔に設定することを特徴とする請求項1記載の無線端末装置。
- 電波到達範囲内で他の無線端末装置と互いにアドホックネットワークを形成して通信する無線端末装置に用いられる方法であって、
前記アドホックネットワークの経路を探索するための探索パケットを前記他の無線端末装置との間で送受信し、
前記送受信部により他端末に向けて送信された探索パケットに対して端末毎に受信されたパケットを計数してそれぞれの探索パケットの到達率を算出し、
前記算出された到達率をもとに端末毎に前記探索パケットを送信する時間間隔を決定し、
前記決定された時間間隔で前記送受信部により対応する他端末に向けて探索パケットを送信させることを特徴とする経路探索方法。 - 前記到達率が大きくなるにつれて、前記探索パケットを送信する時間間隔を長くすることを特徴とする請求項4記載の経路探索方法。
- 新たに探索された経路となる端末に対し、前記探索パケットを送信する時間間隔を予め決められた最短の時間間隔に設定することを特徴とする請求項4記載の経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008086931A JP2009239868A (ja) | 2008-03-28 | 2008-03-28 | 無線端末装置とその経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008086931A JP2009239868A (ja) | 2008-03-28 | 2008-03-28 | 無線端末装置とその経路探索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009239868A true JP2009239868A (ja) | 2009-10-15 |
Family
ID=41253230
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008086931A Abandoned JP2009239868A (ja) | 2008-03-28 | 2008-03-28 | 無線端末装置とその経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009239868A (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001156787A (ja) * | 1999-11-10 | 2001-06-08 | Internatl Business Mach Corp <Ibm> | 無線アドホック通信ネットワークにおける無線局探索方法及び装置 |
JP2002124956A (ja) * | 2000-10-13 | 2002-04-26 | Matsushita Electric Ind Co Ltd | 無線伝送システム |
JP2005537762A (ja) * | 2002-09-04 | 2005-12-08 | ハリス コーポレイション | モバイルアドホックネットワークにおける知的通信ノードオブジェクトビーコンフレームワーク |
JP2006180177A (ja) * | 2004-12-22 | 2006-07-06 | Toshiba Corp | 通信経路探索の実行方法及びこれを用いた無線通信端末 |
WO2007020941A1 (ja) * | 2005-08-18 | 2007-02-22 | Nec Corporation | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
-
2008
- 2008-03-28 JP JP2008086931A patent/JP2009239868A/ja not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001156787A (ja) * | 1999-11-10 | 2001-06-08 | Internatl Business Mach Corp <Ibm> | 無線アドホック通信ネットワークにおける無線局探索方法及び装置 |
JP2002124956A (ja) * | 2000-10-13 | 2002-04-26 | Matsushita Electric Ind Co Ltd | 無線伝送システム |
JP2005537762A (ja) * | 2002-09-04 | 2005-12-08 | ハリス コーポレイション | モバイルアドホックネットワークにおける知的通信ノードオブジェクトビーコンフレームワーク |
JP2006180177A (ja) * | 2004-12-22 | 2006-07-06 | Toshiba Corp | 通信経路探索の実行方法及びこれを用いた無線通信端末 |
WO2007020941A1 (ja) * | 2005-08-18 | 2007-02-22 | Nec Corporation | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7970933B2 (en) | Ad hoc network, node, routing control method and routing control program | |
JP4682249B2 (ja) | 無線通信ルートの品質を向上させる方法及びシステム | |
JP4569328B2 (ja) | 無線通信装置および経路探索方法 | |
JP2007142612A (ja) | 無線マルチホップネットワーク、通信端末及びそれらに用いる資源予約通信方法 | |
JP5400630B2 (ja) | 無線マルチホップ通信装置及びその送信電力制御方法 | |
US9008090B2 (en) | Communication apparatus and communication method | |
CN111510982B (zh) | 一种传输数据的方法及装置 | |
CN108390824B (zh) | 自组网络路径构筑系统及节点 | |
JP7003539B2 (ja) | アドホックネットワーク経路構築システム、ノード、センターノード及びアドホックネットワーク経路構築方法 | |
Lei et al. | Performance analysis and comparison of routing protocols in mobile ad hoc network | |
JP2007251811A (ja) | 無線通信装置、無線通信方法および経路情報テーブルの作成方法 | |
KR101607967B1 (ko) | 선박 간의 네트워크 구성을 위한 전송 경로 설정 방법, 선박의 통신 경로 설정 방법 및 데이터 통신 방법 | |
JP2012169729A (ja) | 無線システム | |
EP1511234A1 (en) | Method and apparatus for adjusting a control message time period in communication networks | |
JP2009239868A (ja) | 無線端末装置とその経路探索方法 | |
EP2929723A1 (en) | Wireless node | |
JP2008067006A (ja) | 通信装置及び通信制御方法 | |
KR101349061B1 (ko) | 무선 애드혹 네트워크에서의 라우팅 방법 | |
JP2008061227A (ja) | 無線装置、それを備えた無線通信ネットワークおよび無線装置におけるチャネル検出方法 | |
JP2008278432A (ja) | 通信ルート構築方法、及び通信端末装置 | |
US7957377B1 (en) | Reducing and load balancing link-state requests in OSPF | |
JP2005184522A (ja) | 送受信タイミング調整装置、無線アクセス装置及び無線ネットワークシステム | |
JP4385926B2 (ja) | 無線通信システム | |
JP2007142543A (ja) | アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム | |
US10912149B2 (en) | Communication device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Effective date: 20100201 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
A977 | Report on retrieval |
Effective date: 20110427 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
A131 | Notification of reasons for refusal |
Effective date: 20110510 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20110711 |