(57)【要約】 【課題】  ブロードキャストを効率的に行う通信端末を提供する。【解決手段】  制御部７は送信元の位置および自端末の現在位置に基づいて送信元を基準とした方角を検出する。また、制御部７は設定情報に基づいて自端末がどの領域に存在するのかを検出すると共に、検出した領域の優先順位とタイムスロット待ち時間Ｔとからブロードキャストの送信タイミングを決定する。そして制御部７は自端末の現在位置に基づいて、ブロードキャストデータ中の位置情報を、現在位置を示すように書き換える。制御部７は決定した送信タイミングにおいて、受信したブロードキャストデータのブロードキャストを送受信部４に対して指示し、指示を受けた送受信部４はブロードキャストデータを変調し、アンテナ２を介して周囲の端末へ向けて送信する。【選択図】    図１
2005086643.tif 000002
【特許請求の範囲】
【請求項１】
送信元からブロードキャストされた情報を受信し、該情報を他の通信端末へ向けてブロードキャストする通信端末において、
前記送信元の周囲に設定される領域の形態と該領域における送信タイミングとを含む設定情報を予め記憶する記憶手段と、
前記送信元からブロードキャストされた前記情報を受信する受信手段と、
現在位置を検出する位置検出手段と、
前記情報に付加される位置情報が示す前記送信元の位置および前記位置検出手段によって検出された前記現在位置に基づいて前記領域を検出する領域検出手段と、
前記領域検出手段によって検出された前記領域および前記記憶手段中の前記設定情報に基づいて前記情報の送信タイミングを決定する決定手段と、
前記情報中の前記位置情報を前記現在位置に基づいて書き換える書換手段と、
前記決定手段によって決定された前記送信タイミングで前記情報をブロードキャストするブロードキャスト手段と、
を具備することを特徴とする通信端末。
【請求項２】
前記送信元からブロードキャストされた前記情報は前記設定情報を含み、
前記決定手段は、前記領域検出手段によって検出された前記領域および前記情報中の前記設定情報に基づいて前記情報の送信タイミングを決定することを特徴とする請求項１に記載の通信端末。
【請求項３】
前記設定情報が示す前記領域は、前記送信元からの方角に基づいて設定されていることを特徴とする請求項１または請求項２に記載の通信端末。
【請求項４】
前記送信元の位置および前記現在位置に基づいて前記送信元からの距離を算出する算出手段と、
前記算出手段によって算出された前記距離に応じて遅延時間を決定する遅延時間決定手段とをさらに具備し、
前記タイミング決定手段は、前記領域、前記設定情報、および前記遅延時間に基づいて前記情報の送信タイミングを決定することを特徴とする請求項１〜請求項３のいずれかの項に記載の通信端末。
【請求項５】
前記送信元の位置および前記現在位置に基づいて前記送信元からの距離を算出する算出手段をさらに具備し、
前記ブロードキャスト手段は、前記算出手段によって算出された前記距離が特定の値以下の場合に、前記情報のブロードキャストを中止することを特徴とする請求項１〜請求項３のいずれかの項に記載の通信端末。
【請求項６】
前記受信手段によって受信された前記情報の受信電力を検出する受信電力検出手段と、
前記受信電力検出手段によって検出された前記受信電力に応じて遅延時間を決定する遅延時間決定手段とをさらに具備し、
前記タイミング決定手段は、前記領域、前記設定情報、および前記遅延時間に基づいて前記情報の送信タイミングを決定することを特徴とする請求項１〜請求項３のいずれかの項に記載の通信端末。
【請求項７】
前記受信手段によって受信された前記情報の受信電力を検出する受信電力検出手段をさらに具備し、
前記ブロードキャスト手段は、前記受信電力検出手段によって検出された前記受信電力が特定の値以上の場合に、前記情報のブロードキャストを中止することを特徴とする請求項１〜請求項３のいずれかの項に記載の通信端末。
【請求項８】
前記情報はデータに固有の識別情報を含んでおり、
前記受信手段によって複数の情報が受信され、該複数の情報中の前記識別情報が同一である場合に、前記ブロードキャスト手段は前記複数の情報のブロードキャストを中止することを特徴とする請求項１〜請求項７のいずれかの項に記載の通信端末。
【請求項９】
前記情報はデータに固有の識別情報を含んでおり、
前記受信手段によって複数の情報が受信され、該複数の情報中の前記識別情報が同一である場合に、前記情報が示す送信元の位置が前記領域検出手段によって検出された領域に含まれるかどうか判定する判定手段をさらに具備し、
前記ブロードキャスト手段は、前記情報が示す送信元の位置が前記領域検出手段によって検出された領域に含まれると前記判定手段によって判定された場合に、前記情報のブロードキャストを中止する
ことを特徴とする請求項１〜請求項７のいずれかの項に記載の通信端末。
【請求項１０】
前記設定情報中の前記送信タイミングは、隣接する領域同士で異なるように割り当てられていることを特徴とする請求項１〜請求項９のいずれかの項に記載の通信端末。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線ネットワークにおいて、他の端末から情報を受信した端末がその情報をさらに周囲の全端末へ送信するブロードキャストを行う通信端末に関する。
【背景技術】
【０００２】
携帯電話網などの無線ネットワークにおいて、基地局と直接通信できない端末がある場合に、基地局から送信される情報を他の端末が中継することにより基地局の通信範囲を拡大させる手法はマルチホップ手法と呼ばれる。このマルチホップ手法は、基地局を介さず端末間で通信を行うアドホックネットワークにおいても用いられる。マルチホップ手法において、端末への制御情報やブロードキャストデータ（全端末に対して送信されるデータ）の通知には、フラッディングという手法が用いられてきた。
【０００３】
フラッディングとは、送信元の端末がブロードキャストデータなどを他の全ての端末へ向けて送信し（ブロードキャスト）、それを受信した他の全ての端末がそのブロードキャストデータを転送することを繰り返すことにより、周辺の全端末にデータを配信するという手法である。図８〜図１０は従来のフラッディングの手法を示す図である。図８は、送信元の端末１０ａがブロードキャストデータを送信する様子を示している。図８には、端末１０ａがデータを送信することができる範囲が円で示されており、この円内にある端末１０ｂ〜１０ｆがこのデータを受信する。
【０００４】
図９は、送信元の端末１０ａからデータを受信した端末１０ｂ〜１０ｆがデータを中継する様子を示している。ここで、端末１０ｂ〜１０ｆは端末１０ａから１ホップの位置に存在すると定義することにする。このとき、例えば端末１０ｇや端末１０ｈのように複数の中継端末の中間に位置する端末においては、複数の中継端末からの送信電力がほぼ同時に届くため、送信されたパケットを受信することができない（パケット衝突）。図１０は、送信元の端末１０ａから２ホップの位置に存在する端末１０ｉ〜１０ｋがデータを中継する様子を示している。パケット衝突によりパケットを受信することができなかった端末はパケットの中継を行うことができないため、本来受け取るべきパケットを受け取ることができない端末が増える。
【０００５】
なお特許文献１には、アドホックネットワークにおいてノードが位置を変えることができる場合に、ノードの位置に依存したメッセージ送信経路の指定方法が記載されている。
【特許文献１】特開２００２−３６８７８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来の無線ネットワークにおいて端末がフラッディングを行うと、上述したように、一部の中継端末における端末の競合やパケットの衝突が増大すると、本来中継を行うべき端末が中継を行わず、結局パケット到達率の劣化を招くという問題があった。また、データを受信した全端末が同様にブロードキャストを行うため、送信端末が必要以上に多く、ネットワーク内のトラフィックが増大すると共に、パケットの中継を行う必要性のない端末まで電力を消費してしまうという問題があった。
【０００７】
本発明は、上述した問題点に鑑みてなされたものであって、ブロードキャストを効率的に行う通信端末を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は上記の課題を解決するためになされたもので、請求項１に記載の発明は、送信元からブロードキャストされた情報を受信し、該情報を他の通信端末へ向けてブロードキャストする通信端末において、前記送信元の周囲に設定される領域の形態と該領域における送信タイミングとを含む設定情報を予め記憶する記憶手段と、前記送信元からブロードキャストされた前記情報を受信する受信手段と、現在位置を検出する位置検出手段と、前記情報に付加される位置情報が示す前記送信元の位置および前記位置検出手段によって検出された前記現在位置に基づいて前記領域を検出する領域検出手段と、前記領域検出手段によって検出された前記領域および前記記憶手段中の前記設定情報に基づいて前記情報の送信タイミングを決定する決定手段と、前記情報中の前記位置情報を前記現在位置に基づいて書き換える書換手段と、前記決定手段によって決定された前記送信タイミングで前記情報をブロードキャストするブロードキャスト手段とを具備することを特徴とする通信端末である。
【０００９】
請求項２に記載の発明は、請求項１に記載の通信端末において、前記送信元からブロードキャストされた前記情報は前記設定情報を含み、前記決定手段は、前記領域検出手段によって検出された前記領域および前記情報中の前記設定情報に基づいて前記情報の送信タイミングを決定することを特徴とする。
【００１０】
請求項３に記載の発明は、請求項１または請求項２に記載の通信端末において、前記設定情報が示す前記領域は、前記送信元からの方角に基づいて設定されていることを特徴とする。
【００１１】
請求項４に記載の発明は、請求項１〜請求項３のいずれかの項に記載の通信端末において、前記送信元の位置および前記現在位置に基づいて前記送信元からの距離を算出する算出手段と、前記算出手段によって算出された前記距離に応じて遅延時間を決定する遅延時間決定手段とをさらに具備し、前記タイミング決定手段は、前記領域、前記設定情報、および前記遅延時間に基づいて前記情報の送信タイミングを決定することを特徴とする。
【００１２】
請求項５に記載の発明は、請求項１〜請求項３のいずれかの項に記載の通信端末において、前記送信元の位置および前記現在位置に基づいて前記送信元からの距離を算出する算出手段をさらに具備し、前記ブロードキャスト手段は、前記算出手段によって算出された前記距離が特定の値以下の場合に、前記情報のブロードキャストを中止することを特徴とする。
【００１３】
請求項６に記載の発明は、請求項１〜請求項３のいずれかの項に記載の通信端末において、前記受信手段によって受信された前記情報の受信電力を検出する受信電力検出手段と、前記受信電力検出手段によって検出された前記受信電力に応じて遅延時間を決定する遅延時間決定手段とをさらに具備し、前記タイミング決定手段は、前記領域、前記設定情報、および前記遅延時間に基づいて前記情報の送信タイミングを決定することを特徴とする。
【００１４】
請求項７に記載の発明は、請求項１〜請求項３のいずれかの項に記載の通信端末において、前記受信手段によって受信された前記情報の受信電力を検出する受信電力検出手段をさらに具備し、前記ブロードキャスト手段は、前記受信電力検出手段によって検出された前記受信電力が特定の値以上の場合に、前記情報のブロードキャストを中止することを特徴とする。
【００１５】
請求項８に記載の発明は、請求項１〜請求項７のいずれかの項に記載の通信端末において、前記情報はデータに固有の識別情報を含んでおり、前記受信手段によって複数の情報が受信され、該複数の情報中の前記識別情報が同一である場合に、前記ブロードキャスト手段は前記複数の情報のブロードキャストを中止することを特徴とする。
【００１６】
請求項９に記載の発明は、請求項１〜請求項８のいずれかの項に記載の通信端末において、前記情報はデータに固有の識別情報を含んでおり、前記受信手段によって複数の情報が受信され、該複数の情報中の前記識別情報が同一である場合に、前記情報が示す送信元の位置が前記領域検出手段によって検出された領域に含まれるかどうか判定する判定手段をさらに具備し、前記ブロードキャスト手段は、前記情報が示す送信元の位置が前記領域検出手段によって検出された領域に含まれると前記判定手段によって判定された場合に、前記情報のブロードキャストを中止することを特徴とする。
【００１７】
請求項１０に記載の発明は、請求項１〜請求項９のいずれかの項に記載の通信端末において、前記設定情報中の前記送信タイミングは、隣接する領域同士で異なるように割り当てられていることを特徴とする。
【発明の効果】
【００１８】
この発明によれば、送信元を中心として領域を方角的に分割し、各領域に異なる送信タイミングを割り当て、通信端末が領域ごとに異なる送信タイミングでブロードキャストを行うようにしたので、パケット衝突を抑止し、ブロードキャストを効率的に行うことができるという効果が得られる。
また、複数の同じパケットを受信した通信端末がそのパケットのブロードキャストを中止するようにしたので、中継端末数の増加やネットワーク内のトラフィックの増加、中継を行う必要のない通信端末の消費電力の増加を抑制することができるという効果も得られる。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照し、この発明を実施するための最良の形態について説明する。図１は、この発明の一実施形態による通信端末の構成を示す図である。この通信端末はＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機に相当する構成を有しており、ＧＰＳ衛星から受信した位置情報に基づいて現在位置を検出することができる。
【００２０】
図１において１はＧＰＳアンテナであり、ＧＰＳ衛星から位置情報を受信して位置検出部３へ送信する。アンテナ２は他の中継端末または基地局からブロードキャストデータを受信して送受信部４へ出力すると共に、送受信部４から出力されるブロードキャストデータを他の端末へ送信する。位置検出部３はＧＰＳアンテナ１を介して取得した位置情報に基づいて現在位置を検出する。送受信部４は送信データを変調してアンテナ２へ出力すると共に、アンテナ２によって受信された受信データを復調する。
【００２１】
５は記憶部であり、フラッディングを行う際の設定情報を予め記憶する。この設定情報には、領域の分割形態や分割数、各領域の優先順位、タイムスロット待ち時間Ｔに関する情報などが含まれる。領域の分割形態は、送信元からの方角に基づいて領域が複数に分割されていることを示している。各領域の優先順位は、領域ごとに設定される、領域内の端末がブロードキャストを行うタイミングを示している。６は受信レベル判定部であり、アンテナ２が受信した信号の受信レベルを判定する。７は上記各部を制御する制御部である。
【００２２】
次に、第１のフラッディング方法について説明する。図２はブロードキャスト発信源となる端末を中心とし、領域を９０度ごとに分割した例である。ブロードキャストデータの発信元となる中心の端末は基地局であってもよい。この端末を中心とする円は端末が送信する送信電力の到達範囲を示している。発信元の端末が周囲の全端末にブロードキャストするブロードキャストデータは領域Ａ〜領域Ｄに存在する端末により受信される。
【００２３】
各端末が送信するブロードキャストデータには送信元の位置情報およびデータを識別するためのシーケンス番号が含まれる。記憶部５中の設定情報には、送信元を中心として領域が４つに分割されていること、送信元から見た方角によって各領域が領域Ａ〜領域Ｄと識別されていること、および各領域の優先順位が領域Ａ、領域Ｂ、領域Ｃ、領域Ｄの順であることが規定されている。なお、ブロードキャストデータに前述した設定情報を含めることもできる。また、ブロードキャストデータにタイムスロット待ち時間Ｔを含め、各端末の設定情報中のタイムスロット待ち時間Ｔがブロードキャストデータ中のタイムスロット待ち時間Ｔにより変更されるようにしてもよい。
【００２４】
送信元の端末がブロードキャストデータをブロードキャストすると、ブロードキャストデータは領域Ａ〜領域Ｄに存在する端末によって受信される。各端末においては、アンテナ２が受信したブロードキャストデータが送受信部４によって復調され、制御部７へ出力される。制御部７はブロードキャストデータに含まれる位置情報を参照し、データの送信元である端末の位置を検出すると共に、記憶部５から設定情報を読み出して参照する。また、位置検出部３はＧＰＳアンテナ１を介して位置情報に基づいて現在位置を検出し、制御部７へ出力する。なお、ブロードキャストデータに設定情報が含まれる場合は、制御部７はブロードキャストデータ中の設定情報を参照する。
【００２５】
制御部７は発信元の端末の位置および自端末の現在位置に基づいて発信元の端末を基準とした方角を検出し、設定情報に基づいて自端末が領域Ａ〜領域Ｄのどの領域に存在するのかを検出すると共に、検出した領域の優先順位とタイムスロット待ち時間Ｔとからブロードキャストの送信タイミングを決定する。そして自端末の現在位置に基づいて、ブロードキャストデータ中の位置情報を、現在位置を示すように書き換える。制御部７は決定した送信タイミングにおいて、受信したブロードキャストデータのブロードキャストを送受信部４に対して指示し、指示を受けた送受信部４はブロードキャストデータを変調し、アンテナ２を介して周囲の端末へ向けて送信する。
【００２６】
図２において、領域Ａ、領域Ｂ、領域Ｃ、領域Ｄの順にフラッディングが行われるように設定情報に設定されているとすると、最初に領域Ａに存在する端末が中継（フラッディング）を開始する。そして、この時点からタイムスロット待ち時間Ｔだけ経過した時点において、領域Ｂの端末が中継を開始する。さらに、その時点からタイムスロット待ち時間Ｔだけ経過した時点において、領域Ｃの端末が中継を開始し、以下同様に領域Ｄの端末が中継を開始する。なお、ここでは送信元の端末から各端末での距離の違いによる遅延時間は無視し、同じ領域内の端末は同じタイムスロット内でブロードキャストを行うとしており、以下で述べる他の例においても同様の仮定を前提とする。
【００２７】
図３〜図５は上述した方法による各端末のフラッディングの様子を示している。図３が示すように、端末１０ａがブロードキャストを行ったブロードキャストデータは同図の円内に存在する端末１０ｂ〜１０ｆによって受信される。各端末は端末１０ａからの方角を検出し、設定情報に基づいてブロードキャストのタイミングを決定する。図４は端末１０ｂ〜１０ｆがブロードキャストを行う様子を示している。端末１０ｂ〜１０ｆが各領域において定められた送信タイミングで順番にブロードキャストを行うため、図８〜図１０で示される従来の方法ではパケット衝突が発生していた端末１０ｇ・１０ｈにおいてはパケット衝突が回避される。図５は端末１０ａから２ホップの位置に存在する端末１０ｇ〜１０ｋがブロードキャストを行う様子を示している。パケット衝突が回避されたため、端末１０ａから２ホップの位置に存在する全ての端末からブロードキャストデータが送信されていることがわかる。
【００２８】
なお、領域の分割の形態や分割数および各領域に設定されるブロードキャストの優先順位は上述した形態に限定されない。例えば、図２において、領域Ａおよび領域Ｃの端末の送信タイミングが同一であり、領域Ｂおよび領域Ｄの端末の送信タイミングが同一であるようにしてもよい。この場合、例えば、領域Ａおよび領域Ｃの端末がブロードキャストを行い、次に領域Ｂおよび領域Ｄの端末がブロードキャストを行う。さらに領域の分割数がもっと多い場合には、１８０度向かい合うように位置する領域に同じ送信タイミングを割り当てたり、互いに隣り合わない領域同士に同じ送信タイミングを割り当てるようにすればよい。
【００２９】
また、タイムスロット待ち時間Ｔが非常に小さい時間であるとパケット衝突が生じる可能性があり、一方、非常に大きい時間であるとブロードキャストデータが遠方まで伝送されるのに時間が掛かるため、タイムスロット待ち時間Ｔはある範囲内にあることが望ましいが、タイムスロット待ち時間Ｔをパケット時間長の数倍とするだけでもパケット衝突を十分低減することができる。
【００３０】
次に、第２のフラッディング方法について説明する。領域の分割の形態は図２のとおりであるが、各端末がタイムスロット待ち時間Ｔに加えてさらに遅延時間Ｔｄｅｌａｙ＿ｉを設定する。例えば送信元によってブロードキャストされたブロードキャストデータを受信した各端末において、制御部７が送信元の端末および自端末の現在位置に基づいて、送信元の端末からの距離を算出し、この距離に反比例するように遅延時間Ｔｄｅｌａｙ＿ｉを設定する。あるいは、受信レベル判定部６が送受信部４によって受信されたブロードキャストデータの受信レベルを検出して制御部７へ出力し、制御部７がこの受信レベルに基づいて遅延時間Ｔｄｅｌａｙ＿ｉを設定する。あるいは、この距離および受信レベルの両方に基づいて制御部７が遅延時間Ｔｄｅｌａｙ＿ｉを設定する。位置情報には受信時の環境に依存する誤差が含まれるため、受信レベルの検出と組み合わせることにより、遅延時間の設定精度を向上させることができる。
【００３１】
図２において、領域Ａ、領域Ｂ、領域Ｃ、領域Ｄの順にフラッディングが行われるとすると、最初に、領域Ａに存在する各端末が送信元の端末からのブロードキャストデータを受信した時点から、各端末に設定された遅延時間Ｔｄｅｌａｙ＿ｉだけ経過した時点において中継を開始する。続いて領域Ｂに存在する各端末は、ブロードキャストデータを受信した時点からタイムスロット待ち時間Ｔの時間が経過し、さらに領域Ｂ内の各端末に設定された遅延時間Ｔｄｅｌａｙ＿ｉだけ経過した時点において、中継を開始する。以後、同様にして領域Ｃおよび領域Ｄの各端末も中継を開始する。
【００３２】
次に、第３のフラッディング方法について説明する。図６は第３の方法による領域の分割の仕方を示している。領域は８つに分割されており、このうち領域Ｂ、領域Ｄ、領域Ｆ、領域Ｈに存在する端末（送信元の端末から一定以内の距離に存在する端末）は受信したブロードキャストデータの中継を行わない。各端末はブロードキャストデータ中の送信元の端末の位置情報および位置検出部３が取得する位置情報から算出する送信元の端末からの距離が特定の値以下の場合に、ブロードキャストデータの中継を行わないと判断するか、受信レベル判定部６が検出するブロードキャストデータの受信レベルが特定の値以上の場合に、ブロードキャストデータの中継を行わないと判断する。
【００３３】
これにより、第２の方法と比較して領域Ａ、領域Ｃ、領域Ｅ、領域Ｇの各端末における遅延時間Ｔｄｅｌａｙ＿ｉの設定幅を小さくすることができ、タイムスロット待ち時間Ｔを小さくすることができる。つまり、ブロードキャストデータの伝送遅延時間を抑えることができる。また、中継端末の数を制限することができる。
【００３４】
以上の第１〜第３のフラッディング手法においてさらに、制御部７がブロードキャストデータ中のシーケンス番号を監視し、シーケンス番号が同一であるブロードキャストデータが受信された場合には、以後、そのブロードキャストデータの送信を中止する。これにより、端末の無用なブロードキャストを回避することができる。また、送信元が属する領域に応じて端末がそのブロードキャストデータをブロードキャストするかどうか判断するようにしてもよい。
【００３５】
例えば、図２で示されるように領域が分割されており、領域Ａおよび領域Ｃに同じ送信タイミングが割り当てられ、領域Ｂおよび領域Ｄに同じ送信タイミングが割り当てられている場合を想定する。ある端末がブロードキャストデータを受信した場合、その端末の制御部７はブロードキャストデータ中のシーケンス番号を参照し、これから中継を行おうとしているブロードキャストデータのシーケンス番号と同一であるかどうか判定する。
【００３６】
シーケンス番号が同一であった場合、制御部７はさらに、後に受信したブロードキャストデータの送信元の位置が自端末の属する領域に含まれるかどうか判定する。送信元の位置が自端末の属する領域に含まれると判定した場合、制御部７は送受信部４にブロードキャストの中止を指示し、送受信部４はこれから中継を行おうとしていたブロードキャストデータのブロードキャストを中止する。
【００３７】
しかし、ある端末がその端末と異なる領域内の端末からブロードキャストデータを受信し、そのシーケンス番号がこれから中継を行おうとしているブロードキャストデータのシーケンス番号と同一であった場合は、そのブロードキャストデータのブロードキャストを行う。このようにすれば、例えば領域Ａ内にはその中心付近にのみ端末が存在し、領域Ｂおよび領域Ｃの中継端末からのブロードキャストデータが領域Ａ内の全端末に届くような場合に、領域Ａ内の全ての端末がブロードキャストを中止してしまうという現象を避けることができる。
【００３８】
次に、第４のフラッディング方法について説明する。これは、従来のＣＳＭＡ／ＣＡ（Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ  ｗｉｔｈ  Ｃｏｌｌｉｓｉｏｎ  Ａｖｏｉｄａｎｃｅ）などの衝突回避手法と組み合わせることによってパケットの衝突を回避する手法である。本実施形態では、一例としてこのＣＳＭＡ／ＣＡを挙げて説明する。ＣＡＭＡ／ＣＡは無線ＬＡＮに用いられるアクセス制御方式であり、通信路が一定時間以上空いていることを確認してから各端末がパケットの送信を行うというものである。各端末がパケットの送信を行うまでの待ち時間は所定の時間にランダムな長さの時間を加えたものである。
【００３９】
図６には、ブロードキャスト発信源である端末からの電波の到達範囲が円で表されている。この円の半径をｒとし、領域Ａの左端に位置する端末を端末ａ、領域Ａの右端に位置する端末を端末ｂ、領域Ａの中心付近に位置する端末を端末ｃとする。図６のように領域が９０度ごとに分割されている場合、領域Ａの左端と右端との距離はｒを超えるので、端末ａからの電波は、端末ｃには到達するが、端末ｂには到達しない。
【００４０】
端末ａ、端末ｂ、および端末ｃは送信元からブロードキャストデータを受信し、領域Ａに割り当てられた送信タイミングからさらにランダムな時間が経過した時点において、このブロードキャストデータを送信する。ランダムな時間を含めての送信タイミングが端末ａ、端末ｂ、端末ｃの順であるとすると、まず端末ａがブロードキャストデータを送信する。ブロードキャストデータの伝送遅延時間は上記のランダムな時間よりも十分短いと仮定すると、端末ｃは端末ａが送信を行ったことを認識できるが、端末ｂは端末ａが送信を行ったことを認識できない。すると、端末ｂもブロードキャストデータの送信を行い、端末ｃには端末ａおよび端末ｂからブロードキャストデータが届くので、パケットの衝突が発生し、端末ｃはブロードキャストデータの認識を行うことができない。
【００４１】
一方、図７のように領域が６０度ごとに分割されている場合、領域Ｃの上端と下端との距離はｒなので、端末ａからの電波は、端末ｂおよび端末ｃまで到達する。上述した例と同様の例で説明すると、まず端末ａがブロードキャストデータを送信する。この場合、端末ｂおよび端末ｃは端末ａが送信を行ったことを認識できる。したがって、端末ｂはこれから送信しようとしているブロードキャストデータを端末ａが送信したことを認識し、このブロードキャストデータの送信を中止する。
【００４２】
以上、図面を参照して本発明の実施形態について詳述してきたが、具体的な構成はこれらの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【図面の簡単な説明】
【００４３】
【図１】この発明の一実施形態による通信端末の構成を示すブロック図である。
【図２】同実施形態における第１のフラッディング手法による領域分割を示す図である。
【図３】同実施形態における第１のフラッディング手法による端末１０ａのフラッディングの様子を示す図である。
【図４】同実施形態における第１のフラッディング手法による端末１０ｂ〜１０ｆのフラッディングの様子を示す図である。
【図５】同実施形態における第１のフラッディング手法による端末１０ｇ〜１０ｋのフラッディングの様子を示す図である。
【図６】同実施形態における第２のフラッディング手法による領域分割を示す図である。
【図７】同実施形態における第３のフラッディング手法による領域分割を示す図である。
【図８】従来のフラッディング手法による端末１０ａのフラッディングの様子を示す図である。
【図９】従来のフラッディング手法による端末１０ｂ〜１０ｆのフラッディングの様子を示す図である。
【図１０】従来のフラッディング手法による端末１０ｉ〜１０ｋのフラッディングの様子を示す図である。
【符号の説明】
【００４４】
１・・・ＧＰＳアンテナ、２・・・アンテナ、３・・・位置検出部、４・・・送受信部、５・・・記憶部、６・・・受信レベル判定部、７・・・制御部
【図１】
2005086643.tif 000003
【図２】
2005086643.tif 000004
【図３】
2005086643.tif 000005
【図４】
2005086643.tif 000006
【図５】
2005086643.tif 000007
【図６】
2005086643.tif 000008
【図７】
2005086643.tif 000009
【図８】
2005086643.tif 000010
【図９】
2005086643.tif 000011
【図１０】
2005086643.tif 000012