JP2003092779A - 移動通信チャネル設定方法 - Google Patents

Abstract

(57)【要約】 【課題】 サービスエリア内の複数の移動局を基地局や
中継局として機能させ、これら多数の無線局を順次転送
しながら目的とする無線端末装置と通信を行うアドホッ
クネットワークにおいても適用可能な移動通信チャネル
設定方法を得ること。 【解決手段】 アドホックネットワーク構築に際し、夫
々の無線通信装置の無線ゾーン間の混信を防止するため
に必要なチャネル数の設定処理において、該ネットワー
クを従来のセル方式ネットワークと見做した上で繰返し
ゾーン数とそれに必要なチャネル数を求める処理と、各
無線通信装置間距離Ｄと無線ゾーン半径Ｒ２との関係に
基づいて得た数値を上記必要チャネル数に乗算する処理
とによって、ゾーン間の混信を防止する上で必要なチャ
ネル数を求めることを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、固定的な基地局や
中継局を設定せず、移動局等の無線通信装置を一時的に
基地局や中継局として機能させ、ネットワークを構築す
るアドホックネットワーク（Adhoc Network）におい
て、複数の無線ゾーンがオーバーラップする場合に、互
いの混信を防止する上で必要なチャネル数を算出するた
めの移動通信チャネル設定方法に関するものである。

【０００２】

【従来の技術】移動通信の使用形態には、トランシーバ
のように移動局同士が直接無線通信を行うものや、タク
シー無線のように1つの基地局と移動局との間で通信を
行うもの、あるいは自動車電話のようにサービスエリア
内に多数配置した固定基地局によってセル状ゾーンを構
成し、移動局が位置するゾーン内の基地局を介して通信
を行うもの等がある。近年、普及が目覚ましいPHSを含
む携帯電話システムは、上記三番目のシステムに属する
ものであるが、加入者の増加に伴いチャネル周波数の不
足が顕著になり、新たな周波数帯域の割り当ての他、Ｗ
−ＣＤＭＡのように極めて大きなチャネル容量が得られ
る新たな多重変調方式が採用されている。

【０００３】更に、チャネル周波数を有効に利用するた
めに互いに干渉しない間隔をもって同一チャネル周波数
を繰り返し使用するようになっているが、そのための回
線設計の良し悪しはチャネル周波数の利用率を左右し、
いかに少ないチャネル数で相互干渉なくサービスエリア
内を隙間なくカバーするかが重要な課題である。

【０００４】図１６は、基地局が固定である従来の無線
通信システムのゾーン構成を示したものである。同図に
おいて、１ｂはサービスエリア内に所定間隔をもって多
数配置された基地局であって、それぞれの基地局１ｂを
中心として六角形の無線ゾーン２をサービスエリアとし
て受け持ち、各無線ゾーン２内の移動局ＭＴはその中心
の基地局１ｂを介して通信を行う。なお、それぞれの無
線ゾーンの半径はＲ２であり、各ゾーン２は、基地局１
ｂから発射される電波が所定レベルの電界強度にて到達
する範囲と定義され、通常円形となるが、隣接ゾーンと
接する部分は、自ゾーンと隣接ゾーンの平均受信電界強
度がほぼ等しくなる点をゾーンの境界と定義しているの
で、同図に示すように六角形となる。ゾーン２の六角形
の各頂点は、ゾーン２内で基地局１ｂからの距離が最も
遠い所、即ち、受信電界強度が最低となるところであ
り、基地局から頂点までの距離がゾーン半径Ｒ２とな
る。

【０００５】さて、このようにゾーン配置形（セル型と
も云う）の移動通信網では、混信を避けるため互いに隣
接するゾーンでは同一の周波数を使用することはできな
いが、周波数を効率的に利用するために、場所を変えて
同じ周波数を繰返し使用することが可能である。電子情
報通信学会発行「移動通信の基礎」第8章の「システム
構成と制御」の項に詳述されているように、六角形のゾ
ーン構成において繰返し数が３の場合、同図１６におい
て太い実線にて囲んだ部分が繰返しエリアとなる。即
ち、1つの繰返しエリアに注目すれば、斜線ゾーンの使
用周波数をＦ１とし、その右上のゾーン周波数をＦ２、
右横のゾーン周波数をＦ３として、互いに異なる三つの
周波数Ｆ１、Ｆ２、Ｆ３を割り当てれば互いに干渉する
ことなく1つの繰返しエリアをカバーすることができ、
更に、同一周波数を使用するゾーンが直接隣接しないよ
うに同様に周波数配置したエリアを繰返し配置すること
によって、サービス領域の全てをカバーすることができ
る。即ち、図１６において斜線のゾーン２が隣接しない
ように繰返しエリアを配置すれば、当該斜線ゾーンには
同一の周波数を割り当てることができる。六角形ゾーン
においては、上述したように繰返しエリアの最少ゾーン
数は３となり、Ｆ１、Ｆ２、Ｆ３の最低三つの周波数に
よって全てのゾーンをカバーすることができる。

【０００６】図１６を使用して説明した六角形ゾーンに
おいて、繰返しエリアのゾーン数が３の場合に、混信な
くネットワークを構築するために必要な周波数の数を求
めるフローチャートが図１７である。六角形ゾーンにお
ける繰返しエリアのゾーン数は、３の他に４、７、９等
の値をとることができ、繰返しエリア内のゾーン数が大
きくなればなるほど干渉は小さくなるが、必要とする周
波数の数が多くなり、その利用効率は小さくなる。同様
に六角形ゾーンにおいて繰返しエリアのゾーン数が４の
場合のゾーン構成を図１８に、その場合の必要周波数の
数を求めるフローチャートを図１９に示す。なお、六角
形以外のゾーン形状や繰返しエリアのゾーン数及び必要
周波数に関しては、上記電子情報通信学会発行「移動通
信の基礎」第8章に詳しく説明されているので、ここで
の説明は省略する。

【０００７】以上説明したゾーン構成は、基地局が固定
されたものであったが、近年、アドホックネットワーク
と称される新たなシステムが注目されている。アドホッ
クネットワークは、従来の固定的な基地局配置に代わ
り、例えば、比較的距離と時間が近接した状況におい
て、一時的に集合した移動局間でデータの送受信を行う
ための通信手段を提供するシステムである。その形態は
種々のものが考えられるが、例えば、状況に応じて移動
局のなかから選択した所要のものに基地局としての機能
を持たせ、周囲の他の移動局間と通信を行うもの、ある
いは、サービスゾーン中に位置する全ての移動局や固定
局に無線中継機能を持たせネットワークを構築し、順次
隣接する他の移動局に情報を転送しながら目的の移動局
端末に情報を伝達するものである。従来の固定基地局方
式のネットワークが半永久的なものであるとすれば、ア
ドホックネットワークは、一時的に必要に応じて構築さ
れるネットワークである。特に近年、携帯通信端末とパ
ーソナルコンピュータとの結合によって、移動しながら
各種データ通信を行う場面が多くなったが、アドホック
ネットワークはこのような場面においてもその利便性が
有望視されている。同様のシステムはブルーツース（Bl
uetooth）においても提案されており、アドホックネッ
トワークは新たな通信インフラとして、今後色々な使用
形態の発掘や発展が期待されている。

【０００８】

【発明が解決しようとする課題】上述したように、アド
ホックネットワークにおいては、状況に対応して適宜、
移動局や他の一般的な固定局の中から選定した無線局を
基地局として機能させ、周辺の他の局と通信回線を構成
するもの、あるいはサービスゾーン中の全ての無線通信
装置を連結してネットワークを構築するものであるか
ら、従来のように基地局１ｂが固定であり、しかも、基
地局１ｂが統制制御局等と別個に有線で接続されている
ことを前提としたゾーン構成方法は適用できない。即
ち、図１６乃至図１８によって説明した従来のゾーン構
成方法では、基地局が有線による通信系や中継用に設け
られた無線系によって通信統制局等と接続されていたの
で、単に、隣接する基地局間の使用チャネル周波数を異
なるように構成すれば良く、比較的問題は少なかった。

【０００９】しかしながら、アドホックネットワークの
ように、通常は一端末局として使用される移動局や固定
局を基地局や中継局として機能させ、従来と同様にサー
ビスゾーンを確保するシステムにおいては、各基地局と
して設定された局への通信回線も、通常使用される無線
チャネル周波数を使用することになり、更に、設定した
基地局間で、順次情報を転送しながら所要の基地局を介
して目的とする移動局等の無線通信装置に情報を伝達す
ることになるので、近隣の無線通信装置までの電波の到
達性、混信発生の可能性の検討、多数の無線ゾーンがオ
ーバーラップする場合の無線回線設計等、ゾーンの大き
さや周波数繰返しの設計が必要であり、基地局配置には
極めて複雑な回線設計が必要となる。

【００１０】この発明は上記に鑑みてなされたもので、
アドホックネットワークのように、通常使用する無線チ
ャネルを用いる無線通信装置を基地局や中継局として機
能させ、これら多数の無線局を順次転送しながら目的と
する無線端末装置と通信を行うシステムにおいても適用
可能な移動通信チャネル設定方法を提供することを目的
としている。

【００１１】

【課題を解決するための手段】上記目的を達成するため
この発明にかかる移動通信チャネル設定方法は、複数の
無線通信装置間において順次中継することにより目的と
する無線通信装置間の相互通信を確保するアドホックネ
ットワーク構築に際し、それぞれの無線通信装置の無線
ゾーンが重なり合う場合の混信を防止するために必要な
チャネル数の設定処理において、当該ネットワークを各
無線ゾーン中央にのみ固定基地局を配置したセル方式ネ
ットワークと見做した上で繰返しゾーン数と必要なチャ
ネル数を求める処理と、当該アドホックネットワークを
構成する各無線通信装置間距離Ｄと無線ゾーン半径Ｒ２
との関係に基づいて得た数値を上記必要チャネル数に乗
算することによって最終的に必要なチャネル数を得る処
理とを備えたことを特徴とする。

【００１２】この発明にかかる移動通信チャネル設定方
法によれば、以上のような処理手順を備えたので、アド
ホックネットワーク無線システムのように、配置された
無線通信装置の全てが基地局として機能し、互いの電波
が到達する範囲が複雑にオーバーラップする場合におい
ても、互いに干渉や混信を防止する上で必要なチャネル
数を論理的に求めることができる。

【００１３】つぎの発明にかかる移動通信チャネル設定
方法では、上記の発明において、無線通信装置が正三角
形の網状メッシュ上に近似的に配置されており、それぞ
れの無線通信装置の電波が所定の電界強度をもって到達
する無線ゾーンの形状が、中心から頂点までの距離が上
記三角メッシュの一辺の長さと等しい正六角形となって
いる場合において、上記無線通信装置間距離Ｄと無線ゾ
ーン半径Ｒ２との関係に基づいて得られる数を３とした
ことを特徴とする。

【００１４】この発明にかかる移動通信チャネル設定方
法によれば、上記発明において、一般的に多用される六
角形ゾーンについて具体的に処理を実行することが可能
である。特に、基本的なネットワーク構成についての移
動通信チャネル設定方法であり、この処理をサブルーチ
ン化しておくことによって、種々のバリエーションに迅
速に適応可能となる。

【００１５】つぎの発明にかかる移動通信チャネル設定
方法では、上記の発明において、上記無線通信装置が一
辺長Ｄの正三角形の網状メッシュ上に近似的に配置され
ており、上記無線ゾーン中に複数の無線通信装置が含ま
れ、該無線ゾーンの形状が中心から頂点までの距離をＲ
２とする六角形であって、上記Ｒ２がＤのＳ倍であると
き、当該ネットワークを各無線ゾーン中央にのみ固定基
地局を配置したセル方式ネットワークと見做した際に必
要とする上記チャネル数と、各無線通信装置間距離Ｄと
無線ゾーン半径Ｒ２との関係に基づいて得る数値３と、
Ｓの二乗値とを乗じて最終的に必要なチャネル数を求め
る処理を備えたことを特徴とする。

【００１６】この発明にかかる移動通信チャネル設定方
法によれば、上記発明において、一つの無線ゾーン中に
多数の無線通信装置が含まれ、それぞれの電波が複雑に
重なり合う場合においても、互いに干渉や混信を防止す
る上で必要なチャネル数を論理的に求めることができ
る。

【００１７】つぎの発明にかかる移動通信チャネル設定
方法によれば、上記の発明において、上記無線通信装置
の少なくとも一部が不規則に配置されている場合におい
て、無線通信装置の配置位置を正三角形の網状メッシュ
に近似する処理を備えたことを特徴とする。

【００１８】この発明にかかる移動通信チャネル設定方
法によれば、ネットワークの対象となる無線通信装置
が、不規則に配置された場合においても、これを近似的
にメッシュ状に配置した上で、上記各発明にかかる処理
を実行することによって、互いに干渉や混信を防止する
上で必要なチャネル数を論理的に求めることができるの
で、実際に即した無線通信装置の配置に対して、迅速に
アドホックネットワークを構築することができる。

【００１９】

【発明の実施の形態】以下に添付図面を参照して、この
発明にかかる移動通信チャネル設定方法の好適な実施の
形態を詳細に説明する。

【００２０】実施の形態１.図１は、この発明の実施の
形態１である移動通信チャネル設定方法を説明するため
の図であって、アドホックネットワーク無線通信システ
ムの無線通信装置とゾーン構成を模式的に示したネット
ワーク図である。図１において、白丸にて表した１ａは
全て等間隔に配置された移動局等の無線通信装置であっ
て、六角形２は上記無線通信装置１ａを基地局として設
定した場合の無線ゾーンを示し、Ｒ２はこの無線ゾーン
の半径である。なお、図１では、六角形のゾーン２の中
心に位置する無線通信装置１ａを基地局として、そのゾ
ーンのみを示しているが、六角形ゾーン２の各頂点に位
置するその他の無線通信装置１ａについてもそれぞれが
中心となる六角形のゾーンを備えている。このネットワ
ークにおいて、六角形ゾーン２の中心と各頂点それぞれ
に位置する無線通信装置１ａを結べば、一辺の長さＤの
三角メッシュ状に配置されているパタンとみなすことが
できる。この実施の形態においては、三角メッシュの一
辺の長さＤとゾーン半径Ｒ２は等しい。具体的には、無
線サービスエリア内に多数点在する無線通信装置の位置
を検知し、その中から基地局として機能させるものを選
定した上で、同図に示すようにメッシュ状の位置を設定
する場合や、サービスエリア内の全ての無線通信装置を
対象に同様のメッシュを想定する場合等、種々のものが
考えられる。

【００２１】なお、この実施の形態においては、次の仮
定を前提として説明するが、発明の実施に際してはこれ
に限定されない。

【００２２】第一に、アドホックネットワークの無線通
信装置１ａは通常は移動するが、ここでは少なくともネ
ットワーク構築の間は同一地点に留まり、移動しないも
のとする。

【００２３】第二に、ゾーン２は六角形ゾーン中心の基
地局１ａから電波が届く範囲、即ち、受信電界強度（受
信電力）が閾値以上となる範囲と定義する。

【００２４】第三に、従来方式の場合と異なり、ある無
線通信装置１ａのゾーン２は、他の無線通信装置１ａの
ゾーン２とオーバーラップすることを許容する。但し、
ゾーン２は円形ではなく従来と同様六角形とする。

【００２５】第四に、無線通信装置１ａのアンテナは水
平面無指向性アンテナとし、六角形のオムニゾーンとす
る。

【００２６】第五に、同一周波数繰返しエリア内のゾー
ン数は、多ければ干渉が小さくなるが、ここでは必要最
小限となるゾーン数とする。

【００２７】既に説明したように、図１６に示す従来の
ネットワークでは、基地局１ｂが固定であり、図示を省
略した統制局等と基地局１ｂ間とは、通常の移動通信回
線とは別個に有線若しくは中継用無線回線等で接続され
ていることが前提となっている。従って、ゾーン２がサ
ービス領域を隙間無く覆っていれば、移動局ＭＴはいず
れかの基地局１ｂを介して無線通信路の設定が可能であ
った。しかし、図１に示すアドホックネットワークで
は、基地局や中継局として機能する無線通信装置間１ａ
への回線接続も他の無線通信装置から送信される通常の
移動通信回線用無線で行なうことを想定しているので、
基地局に隣り合う無線通信装置１ａは、最も遠い場合で
もゾーン半径Ｒ２の地点、即ち、ゾーン２の中心の基地
局から電波が届く範囲である、六角形の頂点に位置する
必要がある。ゾーン２の六角形の各頂点は、ゾーン２内
で基地局１ｂからの距離が最も遠く、受信電界強度が通
信に必要な最小限の値となるところである。

【００２８】移動通信網では、周波数を効率的に利用す
るために、場所を変えて同じ周波数を繰返し使用する
が、全装置に同一の情報を送信する以外は、混信を避け
るため互いに隣接するゾーンでは同一の周波数を使用す
ることはできない。図１に示す六角形ゾーン２において
必要な周波数の数は、図１６の場合と同様に３となる
が、これは、以下のようにして求めることができる。

【００２９】即ち、互いに隣接するゾーンでは同一周波
数の使用を禁止した場合にサービスエリア内において必
要な周波数の数を求める方法は、隣接するゾーンを同一
の色で彩色しないものとした場合に必要な色の数を求め
る彩色問題解法手段を適用することができる。彩色問題
においては、各ゾーン内にゾーンを代表する点１個を設
定し、隣接するゾーンに対して、ゾーン境界とただ１回
交わるような線で代表点を結んで得られる双対グラフを
求め、接続されている代表点を同一の色で彩色しないも
のとする点の塗り分けとして考えればよい。

【００３０】この方法は、岩波数学辞典「４色問題の
項」に詳しく説明されているので、ここでの説明は省略
するが、図１に示す六角形のゾーン２をゾーンの中心の
無線通信装置１ａで代表させた双対グラフは、図２の黒
丸点ｖｔｄ１と点線ｅｇｄ１とによって構成されるグラ
フとなる。図２において、白丸点ｖｔと実線ｅｇは、図
１の六角形ゾーン２の頂点と辺であり、点線ｅｇｄ１を
共有する黒丸点ｖｔｄ１が同一の色とならないように塗
り分けるには、最低３色必要であるから、結果的に図１
の六角形ゾーン２の塗り分けにも、３色必要となる。

【００３１】ところで、図１に示した六角形ゾーン２
は、ゾーン中心の無線通信装置１ａの電波が届く範囲で
あって、六角形ゾーン２の頂点の無線通信装置１ａに関
するゾーンは、図１には記載を省略し、また、図２にお
いては、図１に図示されているゾーン２に対する双対グ
ラフのみを中心の黒丸点ｖｔｄ１と点線ｅｇｄ１により
示したが、アドホックネットワークでは、更に、六角形
ゾーンの各頂点に位置する無線通信装置１ａに関しても
同様の六角形のゾーンが存在するので、その全てを加味
した上での干渉を検討する必要がある。これは、既に説
明したように、六角形ゾーン２は基地局１ａとして設定
した全ての無線通信装置についてそれぞれを中心として
設定されるべきものであるからであって、この点が、有
線通信回線等で結ばれた固定的基地局からなる従来のネ
ットワークと大きく異なり、従来の回線設計が適用でき
ない理由である。

【００３２】そこで、この発明では、図１の六角形ゾー
ン２の各頂点に位置する無線通信装置１ａについてもゾ
ーンを設定し、それぞれの無線通信装置１ａに関して
も、図２と同様な双対グラフを描くと、図３と図４に示
すとおりとなる。

【００３３】図３は、六角形ゾーンの一つおきの頂点に
配置された三つの無線通信装置である斜線点ｖｔｄ２
と、これらを結ぶ丸点線ｅｇｄ２とによって構成される
双対グラフであり、斜線点ｖｔｄ２に位置する無線通信
装置１ａを中心基地局としたゾーンに対応する双対グラ
フである。同様に、図４は六角形ゾーンの他の頂点の白
丸点ｖｔｄ３と、これを結ぶ一点差線ｅｇｄ３とから構
成される双対グラフであり、白丸点ｖｔｄ３に対応する
無線通信装置１ａを中心としたゾーンに対応する。図２
と図３と図４の双対グラフを重ねて示したのが図５であ
る。

【００３４】既に説明したように、図２の黒丸点ｖｔｄ
１の塗り分けには、最低３色必要であったが、同様に、
図３の斜線点ｖｔｄ２と図４は白丸点ｖｔｄ３の塗りわ
けにも、それぞれ最低３色必要である。図５に示すよう
に、黒丸点ｖｔｄ１と斜線点ｖｔｄ２と白丸点ｖｔｄ３
は互いにゾーン半径Ｒ２の距離にあるため、それぞれの
３色は更に異なる色にする必要があり、結果的に、全部
で３×３＝９色が必要となる。即ち、アドホックネット
ワークにおいて、図示した六角形ゾーンでは、相互干渉
を避けるために隣接するゾーンで同一周波数を用いない
ようにするためには、９つの周波数が必要となる。

【００３５】図６は、この実施の形態における、必要周
波数の数を求める手順をフローチャートで表したもので
ある。図１に示した実施形態例においては、結局図５に
示すように、基地局となる無線通信装置１ａの全ては、
隣接する無線通信装置と互いに距離Ｒ２離れた位置にあ
り、中心から頂点までの距離がＲ２となる正三角形の各
頂点を順次ずらしながら連結したメッシュ上に配列した
ものとなる。従って、図６に示すフローのように、一辺
の長さＤがゾーン半径Ｒ２の三角メッシュである場合の
周波数の数を求めればよい。そこで、既に図１７におい
て説明したフロー、即ち、基地局が六角形ゾーンの中心
にのみ存在する場合の必要周波数の設定処理を実行し、
必要な周波数の数＝３を求める（ステップＳ１１）。次
に、ステップＳ１１の結果得た数３を３倍し、９を得る
（ステップＳ１２）。なお、ステップＳ１２において乗
算した数３は、上述したように双対グラフを用いた彩色
問題解法手法を利用した結果得られた値である。乗算値
３は、理論的には、図１６の基地局固定の場合の、ゾー
ン半径Ｒ２と基地局間距離Ｄの比Ｄ／Ｒ２の二乗が３で
あることに起因する。

【００３６】上記の説明では、必要周波数の数を求めた
が、無線通信において電波が届くゾーン内で混信が発生
しないようにするためには、周波数多重通信において異
なる周波数を用いる方法の他に、時分割多重通信（ＴＤ
ＭＡ）において異なる時間スロットを用いる方法、また
はスペクトル拡散通信やコード多重変調（ＣＤＭＡ）等
において異なる符号やコードを用いる方法等種々の手段
が知られており、この発明では、周波数の数に限らず、
これら他の方法によりチャネルを区別する場合のチャネ
ル数の算出にも適用できる。このことは、後述する他の
実施形態例においても共通して適用できる事項である。

【００３７】実施の形態２．図７は、この発明に基づく
移動通信チャネル設定方法の他の実施形態例を示す図で
あって、アドホックネットワーク無線通信システムの無
線通信装置とゾーン構成を模式的に示したものである。
同図７において、１ａは全て無線通信装置であって、太
い実線で示した六角形２は1つの無線ゾーンを示し、Ｒ
２はこの無線ゾーンの半径、Ｄは無線通信装置１ａの離
間距離である。この実施形態例が上記図１に示したもの
と異なる点は、無線ゾーンの半径Ｒ２と、無線通信装置
１ａ間の離間距離Ｄが異なっており、ＤがＲ２の半分と
なっている点である。即ち、一つの六角形無線ゾーン２
の中に、１９個の無線通信装置１ａが属しており、図１
に示す7個の無線通信装置が属する場合に比べ、はるか
に多くなっている。このように多数の無線通信装置を1
つの無線ゾーン含めて回線設計を行う場合としては、例
えば、同一ゾーンに属する局が1つの集団として特定の
情報を共有する場合や、一つの無線通信装置の通信範囲
内に他の局が密集して配置されている場合等が考えられ
るが、この場合の回線設計は、更に複雑なものとなる。
なお、この実施の形態においても、実施の形態１と同様
の仮定を設定して説明するものとし、また、図７におい
ても六角形のゾーン２の中心に位置する無線通信装置１
ａのゾーンのみを示しており、他の無線通信装置１ａの
ゾーンは記載されていない点は、上記図1乃至図５に示
した例と同様である。

【００３８】以下、この実施形態例において必要周波数
の数を求める方法を説明する。今、図７に示した無線通
信装置の配置パタンを整理し易いように分解すると、無
線通信装置１ａとゾーン２の配置は、上記図１にて白丸
点で示した実施の形態１の無線通信装置１ａをずらして
重ね合わせたものとみなすことができる。即ち、図１の
白丸点１ａのパタンと、図８に示す黒丸点１ａ２のパタ
ンと、図９に示す斜線点１ａ３のパタンと、図１０に示
す横縞点１ａ４のパタンとを重ね合わせると、図１１に
示すように白丸点１ａ１、黒丸点１ａ２、斜線点１ａ
３、横縞点１ａ４の集合体となり、これは上記図７の配
置パタンとなる。そこで、それぞれのパタンに関して必
要な周波数を求め、合計すれば目的とする値を得ること
ができる。実施の形態１で示したように、図１の白丸点
の塗り分けには９色必要であったので、これと同様の図
８、図９、図１０のそれぞれのパタンについても９色必
要となる。従って、図７の塗り分けには、図１１に示す
ように、その４倍の９×４＝３６色が必要となることが
わかる。ここで図７が図１の４倍となるのは、図７の無
線通信装置１ａ間の距離が図１の場合の半分となってい
るためである。このことを広げて考えれば、無線通信装
置１ａ間の距離が無線ゾーン半径のＳ分の一である場合
は、Ｓの二乗倍の周波数が必要となることがわかる。

【００３９】図１２は、上述したように、無線通信装置
１ａが一辺の長さがＤである三角メッシュ上に配置され
ており、六角形ゾーン２のゾーン半径Ｒ２と三角メッシ
ュの一辺長Ｄとの比（Ｄ／Ｒ２）が１／Ｓの場合に、必
要な周波数の数を求める手順を示したフローチャートで
ある。

【００４０】同図１２において、上記算出を行うため
に、先ず上記図６を用いて説明したフローによって、一
辺の長さＤがゾーン半径Ｒ２と同じである三角メッシュ
における必要周波数の数を求める（ステップＳ２１）。
このステップＳ２１においては、図１７にて説明したフ
ローを実行し（図１７ ステップＳ０１）、必要周波数
の数＝３を求める。次に図６に示したフローに戻って
（図６ ステップＳ１２）これを３倍し、９を得る。更
に、図１２に戻ってこれをＳの二乗倍し（ステップＳ２
２）、必要な周波数の数として３６を得る。

【００４１】実施の形態３．以上の実施形態例において
は、無線通信装置１ａが理想的な六角形パタン上に配列
された場合を説明したが、実際のアドホックネットワー
ク構築に際しては、必ずしもこのように配列されるとは
限らず、むしろランダムな間隔をもって配列される場合
が一般的である。

【００４２】図１３は、本発明の更に他の実施形態例を
示す図であって、実際のアドホックネットワーク構築に
際して有用な回線設定方法例として、上述した実施の形
態１と実施の形態２にて示した方法を適用する例を示
す。

【００４３】図１３に示すように、無線通信装置１ａが
ランダムな間隔にて点在する場合、適宜選定した無線通
信装置１ａを中心として半径Ｒ２の円を描き、これを無
線ゾーン２とする。図１３は、回線設定手順を説明する
ための概要図であり、全ての無線通信装置１ａについて
ゾーン２を示しているわけではなく、例として３個のゾ
ーンを示したものである。

【００４４】先ず、図１３に示した多数の無線通信装置
１ａそれぞれの位置を検知する。それぞれの位置を検知
する手段は、例えば、各無線通信装置にＧＰＳ（グロー
バル・ポジショニング・システム）装置や、現用のＰＨ
Ｓ端末装置のように位置検知機能をもった装置を付加し
ておけばよい。あるいは、それぞれの位置は互いの相対
的位置が判明すればよいので、各無線通信装置が隣接す
るもの同士互いに通信した結果得る複数の受信電界強度
データに基づいて比較的正確な相対的位置を知ることも
できる。なお、ネットワーク構築の対象となる無線通信
装置が、例えば、家庭や事務所等に設定され、その住所
が予め分かっている場合は、特に位置検出手段は必要で
はない。

【００４５】マップ上で各無線通信装置の位置が判明す
れば、それに基づいて、例えば、図１４に示すように近
似的なネットワーク図を描くことができる。この際、１
ａは無線通信装置、Ｒ２は無線ゾーン半径であるが、無
線通信装置１ａの離間距離Ｄは、上記図１３に示した実
際の無線通信装置１ａの配置から検知した最小のものに
しておけば、余裕をもって混信を防止することができ
る。なお、図１４に示したネットワークは近似的なもの
であるので、実際にはこの図に示すように各無線通信装
置が整然と配列されたものにはならず、場所によって
は、該当する無線通信装置が存在しないこともあり得
る。この場合は例えば、その地点を迂回するルートを経
て、更に隣の無線通信装置に情報を伝達する等の措置を
講じればよく、このような対応は、無線装置を制御する
ソフトウエアによって十分対応可能であろう。また、各
無線通信装置の位置がそれぞれネットワーク位置からず
れる可能性も有るので、ある程度の誤差を加味した設計
や、これらの誤差を補正する手段を併用することも考え
られる。

【００４６】上記図１４では、変形実施形態例として、
無線通信装置間の距離Ｄは無線ゾーン半径Ｒ２の三分の
一の例を示している。この例においても上記実施形態例
と同様の仮定を適用した上で、必要な周波数の数を求め
るものとする。

【００４７】図１５は、上記図１３に示す具体的なアド
ホックネットワーク例において、必要周波数の数を求め
る手順を示すフローチャートである。同図１５におい
て、先ず、上記のように無線通信装置の配置位置を検知
した上で、それらを一辺の長さＤの三角メッシュで近似
する（ステップＳ３１）。

【００４８】更に、上記図１２に示したフローに従っ
て、三角メッシュの一辺の長さＤと六角形ゾーンの半径
Ｒ２との比Ｓを求める（ステップＳ３２）。この例で
は、ＤはＲ２の三分の一となっているので、既に説明し
たとおりＳ＝３となる。

【００４９】Ｓの値を求めた後、一辺の長さＤが（１／
Ｓ）×ゾーン半径Ｒ２であり、それを一辺の長さとする
三角メッシュである場合の周波数の数を求める（ステッ
プＳ３３）。図１４に示す例ではＳ＝３であるので、必
要な周波数の数は３×３×（３×３）＝８１となる。な
お、図１５の各ステップは、既に説明した実施形態例を
参照すれば処理は明らかであるので、詳細な説明は省略
する。

【００５０】実施の形態４．以上説明した実施の形態１
乃至３においては、隣接するゾーン間の混信を防止する
上で、必要最小限の周波数の数を求める方法を示した
が、周波数に余裕がある場合は、更に多くのチャネル周
波数を割り当てることによって、より一層相互干渉を少
なくすることができる。即ち、上記実施の形態では、図
１６に示す従来例に倣って繰返しゾーンを３とし、その
結果必要最低周波数を３としたが、六角形ゾーンにおい
ては繰返しゾーン数として４、７、９等をとり得ること
は上述した通りである。そこで、図６に示したフローチ
ャートのステップＳ１２において、例えば図１９に示す
従来例に倣って繰返しゾーン数を４とし、必要周波数＝
４としてもよい。

【００５１】更に、繰返しゾーン数を７、９等に設定す
ることも可能である。なお、実際のアドホックネットワ
ーク設定処理は、無線通信装置が移動する等の状況変化
を伴うことがあり、その変化に対応して頻繁にネットワ
ーク構築をやり直す必要が考えられるので、繰返しゾー
ン数が３、４、７、９それぞれについての処理プログラ
ムを作成保存しておき、必要に応じて適宜必要なフロー
を呼び出して実行し、目的とするネットワークを構築す
る方法が効率的であろう。

【００５２】

【発明の効果】以上説明したように、この発明によれ
ば、アドホックネットワーク構築に際し、当該ネットワ
ークを各無線ゾーン中央にのみ固定基地局を配置したセ
ル方式ネットワークと見做した上で繰返しゾーン数と必
要なチャネル数を求め、当該各無線通信装置間距離Ｄと
無線ゾーン半径Ｒ２との関係に基づいて得た数値を上記
必要チャネル数に乗算することによって必要なチャネル
数を得ようにした移動通信チャネル設定方法であるの
で、従来知られていなかったアドホックネットワークに
おける必要周波数の数やチャネル数を論理的に求めるこ
とが可能となる。特に、配置された無線通信装置の全て
が基地局として機能するアドホックネットワークにおい
ても、互いに干渉や混信を防止する上で必要なチャネル
数を求める基本的方法を提供することができる。

【００５３】つぎの発明によれば、上記基本的な移動通
信チャネル設定方法を更に具体化し、一般的に多用され
る六角形ゾーンについて具体的な処理を実行する方法を
提供するものであるので、この処理をサブルーチン化し
ておくことによって、種々のバリエーションに適応する
上で有効である。

【００５４】つぎの発明によれば、ネットワークを構成
する各無線通信装置の電波到達範囲内に多数の他の無線
通信装置が位置する場合においても、各無線ゾーン半径
Ｒ２と各無線通信装置間距離Ｄとから論理的に、互いの
干渉を防止するために必要なチャネル数を求めることが
可能となり、実際のアドホックネットワークを構成する
上で極めて有効である。

【００５５】つぎの発明によれば、ネットワークを構成
する無線通信装置が不規則に配置されている場合に、無
線通信装置の配置位置を正三角形の網状メッシュに近似
する処理を実行した上で、各フロー処理を行うようにし
たので、現実に即した無線通信装置配置状況に柔軟に対
応可能なアドホックネットワークにおける移動通信チャ
ネル設定方法を提供することができる。

【図面の簡単な説明】

【図１】 この発明の実施の形態１である移動通信チャ
ネル設定方法を説明するための図であって、アドホック
ネットワークを想定した無線通信装置配置とゾーン構成
を示した模式図である。

【図２】 図１に示す六角形ゾーンをゾーンの中心の無
線通信装置で代表させた双対グラフの図である。

【図３】 図１に示す六角形ゾーンをゾーンの頂点に位
置する無線通信装置で代表させた双対グラフの一つを示
す図である。

【図４】 図１に示す六角形ゾーンをゾーンの頂点の無
線通信装置で代表させた双対グラフの他の一つを示す図
である。

【図５】 図２と図３と図４の双対グラフを重ねて示し
た図である。

【図６】 この発明の実施の形態１である移動通信チャ
ネル設定方法において、必要周波数の数を求める手順を
示すフローチャートである。

【図７】 この発明の実施の形態２である移動通信チャ
ネル設定方法を説明するための無線通信装置とゾーン構
成を模式的に示した図である。

【図８】 図７の一部を抜き出して分解した、無線通信
装置の配置のパタンの一つを示す図である。

【図９】 図７の一部を抜き出して分解した、無線通信
装置の配置のパタンの他の一つを示す図である。

【図１０】 図７の一部を抜き出して分解した、無線通
信装置の配置パタンの更に他の一つを示す図である。

【図１１】 図１と図８と図９と図１０の無線通信装置
の配置パターンを重ねて示した図である。

【図１２】 この発明の実施の形態２である移動通信チ
ャネル設定方法において、必要周波数の数を求める手順
を示すフローチャートである。

【図１３】 この発明の実施の形態３である移動通信チ
ャネル設定方法を説明するための図であって、不規則に
配置された無線通信装置に対応してこの発明を適用する
場合の無線通信装置とゾーンの一部を示した図である。

【図１４】 図１３の無線通信装置配列を、この発明の
実施の形態３の近似ネットワークとして示した図であ
る。

【図１５】 この発明の実施の形態３である移動通信チ
ャネル設定方法において、必要周波数の数を求める手順
を示すフローチャートである。

【図１６】 従来のセル方式無線通信システムであっ
て、繰返しゾーン数が３の場合のゾーン構成図である。

【図１７】 従来のセル方式無線通信システムにおい
て、繰返しゾーン数が３の場合のゾーン数を求める手順
を示すフローチャートである。

【図１８】 従来のセル方式無線通信システムであっ
て、繰返しゾーン数が４の場合のゾーン構成図である。

【図１９】 従来のセル方式無線通信システムにおい
て、繰返しゾーン数が４の場合のゾーン数を求める手順
を示すフローチャートである。

【符号の説明】

１ａ、１ａ２、１ａ３、１ａ４ 無線通信装置、１ｂ
基地局、２ 無線ゾーン、３ 繰返しエリア、Ｒ２ ゾ
ーン半径、Ｄ 無線通信装置間距離、ｖｔ 頂点、ｅｇ
辺、ｖｔｄ１、ｖｄｔ２、ｖｄｔ３ 双対の頂点、ｅ
ｇｄ１、ｅｇｄ２、ｅｇｄ３ 双対の辺、ＭＴ 移動
局。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数の無線通信装置間において順次中継
   することにより目的とする無線通信装置間の相互通信を
   確保するアドホックネットワーク構築に際し、それぞれ
   の無線通信装置の無線ゾーンが重なり合う場合の混信を
   防止するために必要なチャネル数の設定処理において、
   当該ネットワークを各無線ゾーン中央にのみ固定基地局
   を配置したセル方式ネットワークと見做した上で繰返し
   ゾーン数と必要なチャネル数を求める処理と、当該アド
   ホックネットワークを構成する各無線通信装置間距離Ｄ
   と無線ゾーン半径Ｒ２との関係に基づいて得た数値を上
   記必要チャネル数に乗算することによって最終的に必要
   なチャネル数を得る処理とを備えたことを特徴とする移
   動通信チャネル設定方法。
2. 【請求項２】 上記無線通信装置が正三角形の網状メッ
   シュ上に近似的に配置されており、それぞれの無線通信
   装置の電波が所定の電界強度をもって到達する無線ゾー
   ンの形状が、中心から頂点までの距離が上記三角メッシ
   ュの一辺の長さと等しい正六角形となっている場合にお
   いて、上記無線通信装置間距離Ｄと無線ゾーン半径Ｒ２
   との関係に基づいて得られる数を３としたことを特徴と
   する請求項１に記載の移動通信チャネル設定方法。
3. 【請求項３】 上記無線通信装置が一辺長Ｄの正三角形
   の網状メッシュ上に近似的に配置されており、上記無線
   ゾーン中に複数の無線通信装置が含まれ、該無線ゾーン
   の形状が中心から頂点までの距離をＲ２とする六角形で
   あって、上記Ｒ２がＤのＳ倍であるとき、当該ネットワ
   ークを各無線ゾーン中央にのみ固定基地局を配置したセ
   ル方式ネットワークと見做した際に必要とする上記チャ
   ネル数と、各無線通信装置間距離Ｄと無線ゾーン半径Ｒ
   ２との関係に基づいて得る数値３と、Ｓの二乗値とを乗
   じて最終的に必要なチャネル数を求める処理を備えたこ
   とを特徴とする請求項１または２に記載の移動通信チャ
   ネル設定方法。
4. 【請求項４】 上記無線通信装置の少なくとも一部が不
   規則に配置されている場合において、無線通信装置の配
   置位置を正三角形の網状メッシュに近似する処理を行っ
   た上で、請求項１〜３のいずれか一つに記載の処理を行
   うことを特徴とする移動通信チャネル設定方法。