JPH11234753A - 移動通信システムおよび移動通信システムに適用される移動通信装置 - Google Patents

Abstract

(57)【要約】 【課題】 異なる通信システムの多重待ち受けを実現で
きるようにすることを課題とする。 【解決手段】 多重待ち受け状態では、通信システム
１，２間での状態遷移のパターンに従って通信システム
間での競合の発生を検出し、その競合の発生が検出され
たときの状態遷移のパターンに応じてあらかじめ決めら
れた優先順位に従って通信システム１を優先するなどし
て競合解消を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、移動機の間欠受
信について簡潔かつ効率的な多重待ち受けを実現する移
動通信システムおよび移動通信システムに適用される移
動通信装置に関する。

【０００２】

【従来の技術】まず、有限オートマンによる多重待ち受
け制御方式について説明する。この有限オートマンによ
るモデルは、移動機の受信状態遷移図を状態遷移表にモ
デル化し、各待ち状態を行とし、発生イベントを列と
し、処理手続きを行列要素とする状態遷移行列により表
される。このモデル化による制御エンジンは、原理的に
競合状態を表現することができないため、複数の動作状
態を同時に表現する用途には使用できなかった。しかし
ながら、このような問題があってもモデル化が容易なた
め上記モデルは使用されている。

【０００３】従来方式による状態遷移のモデル化の様子
を図１６および図１７を用いて説明する。図１６はネッ
トワークを想定した場合の一状態遷移例を示す図であ
り、図１７は図１６の接続状態をマトリクスで表現した
図である。図１６には、Ａ，Ｂ，ＣおよびＤの４つ状態
をもつシステムの一例が示されている。ここでは、初期
状態をＡとする。このシステムにおいて発生するイベン
トは、図１６に示したように、“１”，“２”，
“３”，“４”，“５”および“６”の６つである。こ
の状態遷移図のモデル化は、有限オートマトンによるも
のなので、実行中の状態は一つのみである。

【０００４】このため、原理的に競合状態を表現するこ
とは不可能となり、実行中の状態は、Ａ，Ｂ，Ｃ，Ｄの
うちのいずれか一つのみとなる。図１７において、遷移
元の状態Ａは遷移先となる状態Ｂ，Ｃへ接続でき、遷移
元の状態Ｂは遷移先となる状態Ｃ，Ｄへ接続できる。接
続可能な遷移先は“１”で表され、接続不可能な遷移先
は“０”で表される。

【０００５】また、各状態Ａ，Ｂ，Ｃ，Ｄにおいて、イ
ベントが発生したときの処理を表現したものが図１８に
示した状態遷移表である。この状態遷移表は、列方向を
発生イベント１，２，３，４で表し、行方向を状態Ａ，
Ｂ，Ｃ，Ｄで表している。また、遷移先となる状態の右
に付加した情報（，，，，，）は、遷移先
での処理を表している。

【０００６】例えば、状態Ａでイベント１が発生した場
合には、処理が実行され、状態はＡからＢへ移行す
る。同様に、状態Ａでイベント２が発生した場合には、
処理が実行され、状態はＡからＣへ移行する。その他
のケースも同様に処理の実行および状態遷移が行われ
る。

【０００７】上述した有限オートマトンによる状態遷移
図のモデル化では、競合の発生する移動通信システムの
多重待ち受け制御方式の制御を解析的に実行することは
できない。しかし、有限オートマトンは扱いが簡単なこ
とから、ヒューリスティックな方法で競合問題回避を実
現することがあった。

【０００８】すなわち、状態遷移表を待ち受けの多重度
の数だけ用意して、複数の状態遷移表間の整合性確保お
よび競合発生監視、競合解消を管理する管理プログラム
を使って多重待ち受けを実現していた。この方法による
多重待ち受け方式では、システム毎に競合回避の方法を
分析し記述する必要がある。

【０００９】続いて、有限オートマトンに関し、この制
御の流れを図１９〜図２２を用いて説明する。図１９は
従来の動作を説明するフローチャートである。ステップ
Ｓ３１において、Ｈ／Ｗ（ハードウェア）割り込み等の
イベントが発生したら、イベントを読み取り記録する。
続くステップＳ３２において、そのイベントに対応する
処理が現在の移動機の動作状態において動作可能かどう
か、競合状態かどうか調べる。移動機の資源（受信機な
ど）が他の通信システムによって使用中のとき、その資
源の使用要求が発生した場合、競合状態となる。発生が
なければ使用可能である。図２１は、図１９の状態遷移
図の一例を示したものである。３つの状態遷移図
（ａ），（ｂ），（ｃ）によって構成され、状態Ｄにお
いて（ａ），（ｂ），（ｃ）３つの状態が競合する例で
ある。状態Ｄを実行中の状態遷移図が１つ以上になるよ
うに、競合解消処理を行う。

【００１０】上述した競合状態の検出は、図２０のよう
なマトリクスを使って行う。このマトリクスは、一例と
して、独立かつ相互に非同期となる２つの通信システム
１および２間の状態の対応関係を示している。例えば、
通信システム１が状態Ｄへの状態遷移が発生したとき、
通信システム２で状態Ｄが発生した場合、競合の状態で
あれば、マトリクス上に記録されている優先システムの
番号（例えば２）に従って競合状態を脱出する。

【００１１】上述のような競合状態が発生していれば、
競合状態を解消するための発生イベントの変換処理が実
行される。この変換処理が適切に行われない場合には、
システム上、処理がまったく進まない状態（デッドロッ
ク）となる。発生イベントの変換処理としては、状態遷
移図の実行を保留する遅延処理、発生イベントを無視す
る無効化処理、発生イベントに対する異なるシステム間
の処理を一体化する統合化処理などである。

【００１２】また、競合発生がない状態では、発生イベ
ントに対応する遷移状態表の処理が実行される。すなわ
ち、待ち受けシステムが判断され（ステップＳ３３）、
その判断結果に応じて図２１（ａ），（ｂ），（ｃ）に
それぞれ示した状態遷移図１，２，３のいずれか一つで
処理が実行される（ステップＳ３４，ステップＳ３５ま
たはステップＳ３６）。

【００１３】ここで、具体的な移動機の構成について説
明する。図２２は従来の通信システムに適用される移動
機の内部構成を示すブロック図である。同図において、
２１は電波を送受信するアンテナ、２２は無線の送受信
系を切り換える切換部、２３はアンテナ２１を通じて無
線送信するための無線送信部、２４はアンテナ２１を通
じて無線受信するための無線受信部、２５は送受信に際
して周波数制御を行うためのシンセサイザ、２６は送受
信を制御するための制御部、２７はＴＤＭＡ（時分割多
元接続）処理を行うＴＤＭＡ処理部、２８は送話・受話
のための音声処理を行う音声処理部、２９は音声処理部
２８で音声処理された受話としての音声信号に基づいて
音声を出力するスピーカ、そして、３０は送話のための
音声を入力して電気信号として音声処理部２８へ出力す
るマイクである。

【００１４】以上の構成を備えた移動機を適用した通信
システムの間欠受信について説明する。通信システム１
と通信システム２の各同期タイミングは移動機において
図２２に示した制御部２６によって記憶される。制御部
２６にに記憶されたタイミングによって無線送信部２３
および無線受信部２４の周波数がシンセサイザ２５によ
り切り替えられる。例えば、通信システム１と２の待ち
受け優先順位は通信システム１の方が高いものとする。

【００１５】通信システム１と通信システム２の２つの
動作タイミングは、図２３に示したように、非同期とな
るので、待ち受けタイミングが競合したり、待ち受けタ
イミングや発呼着呼が競合（衝突）したりする。待ち受
けタイミングが競合した場合には、通信システム１を優
先して、通信システム２の受信が止められる。通信シス
テム２の発信が行われた場合、通信システム１の受信が
止められる。

【００１６】つぎに、ペトリネットによる多重待ち受け
制御方式について説明する。このペトリネットによるモ
デル化は、前述の有限オートマトンによるモデル化の欠
点である競合状態の検出を可能としたものである。しか
し、ペトリネットによる方式はモデル化自体が難しく、
また、ペトリネットによるモデル化では、競合を検出す
ることは可能であるが、その競合を解消するための一般
的な手段はないため、実際の移動通信端末において使用
されることは少なかった。

【００１７】図２４にペトリネットによる制御方式の概
要を示す。ペトリネットが前述の有限オートマトンと異
なるのは、トランジェント（条件判断部）が存在する点
である。有限オートマトンは、状態（プレース）と状態
（プレース）とが直接に矢印（アーク）で接続される
が、ペトリネットの場合、図２４に示したように、トラ
ンジェントを介して接続する。トランジェント動作の実
現がペトリネット記述の中心となる。

【００１８】続いて、ペトリネットによるモデル化の方
法について図２４および図２５を用いて説明する。図２
５はペトリネットの動作（トランジェントの動作）の様
子を示している。図２４において、まず、トランジェン
トは、システムの動作状態を監視している（図２５中の
Ｔ２，Ｔ３）。

【００１９】そして、プレース動作が開始可能になった
ことが検出されると、つぎのプレース位置にトークンが
移動される。トークン（図中、●部分）がプレースａか
らプレースｂ，ｃに一つずつ移動する。このようにし
て、トークンが移動すると、プレースｂ，ｃのプレース
動作が開始される。プレースｂ，ｃの動作が両方とも終
了すると、終了したという事象がペトリネットに報告さ
れる。そして、トークンが停止して、システムが停止す
る。

【００２０】続いて、ペトリネットの動作について図２
６を用いて説明する。図２６（ａ）は、図２５に示した
ネットワークの接続状態をマトリクスで表現した図であ
る。このマトリクスでは、行にプレース、列にトランジ
ェントをとっている。ペトリネットの実行状態は、プレ
ースに存在するトークン数を要素とする１次元配列で表
される。

【００２１】この１次元配列を「マーキング」と呼ぶ
（図２６（ｂ）参照）。ペトリネットの動作状態の遷移
は、図２６（ａ）の接続配列と、同図（ｂ）のマーキン
グの代数的加算（配列要素の加算）によって分析するこ
とができる。その分析方法を同図（ｃ）に示す。

【００２２】図２６（ｃ）において、初期状態は、状態
１である。この状態１においては、プレースａにトーク
ンが２つあるため、プレースａ動作が終了時、トランジ
ェント２とトランジェント３は同時に動作可能が検出さ
れる。これをトランジェントの「発火」と呼ぶ。その結
果、図２６（ｃ）の＜第１ステップ＞のような動作、す
なわち、配列要素の加算を行って新たな状態２へと遷移
する＜第２ステップ＞の動作も同様の検出が行われる。

【００２３】ここで、システム動作の解析について、前
述した図２５において、状態１（初期状態）のプレース
ａのトークンの数が１だったすると、トランジェント２
（Ｔ２）とトランジェント３（Ｔ３）とは、同時発火す
ることはできない。すなわち、図２６（ｃ）の＜第１ス
テップ＞の式が成立せず、どちらか一方のみ起動する
「競合」の状態が発生する。

【００２４】ペトリネットでは、発火の可否は、トラン
ジェントとマーキングとの加算を行い、新マーキングの
要素の正負によって判定することができる。マーキング
の値は、必ず正値でなければならないので、負値の場合
は実現不可能として除外できる。ペトリネットでは、競
合の有無は、発火可能なトランジェントの同時実現の可
否によって検証できる。一方のトランジェントの発火に
よって、もう一方のトランジェントの発火条件が不成立
となるような場合は、競合となる。競合回避は、一定の
決まった方式（理論）があるわけではない。発火の状態
に優先順位付けをすることによって発火を抑制すること
に競合回避を達成した例がある。

【００２５】システムの動作においては、すべてのトラ
ンジェントが発火状態に至らない場合も発生する。これ
には、２つのケースがある。すなわち、トークンが消滅
してしまう場合と、資源共有問題から発生するデットロ
ックである。その他、トークンがある範囲で停留して、
所要動作が進行しないケースも発生する。ペトリネット
を用いればこれらの解析を数学的に行える。

【００２６】

【発明が解決しようとする課題】ところで、多重待ち受
け方式について有限オートマトンによってモデル化を行
う場合には、有限オートマトンに競合状態の検出機能が
ないため、多重度の数だけ状態遷移図を作成する必要が
あった。それゆえ、通信システム（通信システム）間の
状態遷移図の競合を監視プログラムによって監視し、競
合が発生した場合には、競合の解消ルール（優先順位テ
ーブル）に従って制御の実行を停止したり、制御の実行
を競合解消まで遅延したり、複数の制御を統合化する方
法がとられていた。

【００２７】その要因は、有限オートマトンの場合、一
般的な記述方法がなく、通信システム毎に論理を記述し
ていたためである。また、状態遷移図間の競合の検出や
解消を行うためのテーブルは、競合の発生する通信シス
テムの組み合わせの数だけ用意する必要があった。

【００２８】一方、多重待ち受け方式についてペトリネ
ットによってモデル化を行う場合には、競合状態の検出
機能はあるが、競合の解消適切に記述する方法がなかっ
た。また、多重度の数だけ状態遷移図を作成する必要は
ないが、競合の解消ルールは通信システムの組み合わせ
毎に論理を記述する必要があった。

【００２９】この発明は、上記のような問題点を解消す
るためになされたもので、異なる通信システムの多重待
ち受けを実現することが可能な移動通信システムおよび
移動通信システムに適用される移動通信装置を得ること
を目的とする。

【００３０】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、この発明に係る移動通信システム
は、相互に異なる複数の通信システムで通信する複数の
移動通信装置と、多数の基地局とを備えた移動通信シス
テムにおいて、多重待ち受け状態では、前記通信システ
ム間での状態遷移のパターンに従って前記通信システム
間での競合の発生を検出し、前記通信システム間での競
合の発生が検出されたときの状態遷移のパターンに応じ
て競合解消を実行することを特徴とする。

【００３１】この発明によれば、多重待ち受け状態で
は、通信システム間での状態遷移のパターンに従って通
信システム間での競合の発生を検出し、その競合の発生
が検出されたときの状態遷移のパターンに応じて競合解
消を実行するようにしたので、各通信システムの処理を
独立に記述することができるようになって、待ち受け次
数を高くしても制御方式が変化することはなく、これに
より、異なる通信システムの多重待ち受けを実現するこ
とが可能である。

【００３２】つぎの発明に係る移動通信システムは、前
記通信システム間での競合の発生を検出するための情報
は前記通信システム間での状態遷移のパターンに対応さ
せて一元的に管理されることを特徴とする。

【００３３】この発明によれば、通信システム間での競
合の発生を検出するための情報を通信システム間での状
態遷移のパターンに対応させて一元的に管理するように
したので、待ち受け多重数を変えてもそれぞれの通信シ
ステム制御に影響を与えずに済む。

【００３４】つぎの発明に係る移動通信システムは、相
互に異なる複数の通信システムで通信する複数の移動通
信装置と、多数の基地局とを備えた移動通信システムに
おいて、多重待ち受け状態では、前記通信システム間で
の状態遷移のパターンに従って前記通信システム間での
競合の発生を事前に予測して、前記通信システム間での
競合の発生を回避することを特徴とする。

【００３５】この発明によれば、多重待ち受け状態で
は、通信システム間での状態遷移のパターンに従って通
信システム間での競合の発生を事前に予測して、その競
合の発生を回避するようにしたので、競合の回避に関し
てヒューリスティックな分析を必要とせず、機械的に行
うことができ、これにより、多重待ち受け時の通信動作
回数を削減することが可能である。

【００３６】つぎの発明に係る移動通信システムは、相
互に異なる複数の通信システムで通信する複数の移動通
信装置と、多数の基地局とを備えた移動通信システムに
おいて、多重待ち受け状態では、前記通信システム間で
の状態遷移のパターンに従って前記通信システム間での
競合の発生を事前に予測して、前記通信システム間で競
合する通信を統合することを特徴とする。

【００３７】この発明によれば、多重待ち受け状態で
は、通信システム間での状態遷移のパターンに従って前
記通信システム間での競合の発生を事前に予測して、通
信システム間で競合する通信を統合するようにしたの
で、競合の統合に関してヒューリスティックな分析を必
要とせず、機械的に行うことができ、これにより、多重
待ち受け時の通信動作回数を削減することが可能であ
る。

【００３８】つぎの発明に係る移動通信システムは、通
信システムの待ち受け動作タイミングについてハード的
に記憶する機構とソフト的に記憶する機構とを設けたこ
とを特徴とする。

【００３９】この発明によれば、システム上、通信シス
テムの待ち受け動作タイミングについてハード的に記憶
する機構とソフト的に記憶する機構とを設けるようにし
たので、ハードウェアの同期追跡可能数よりも大きい多
重度を得ることが可能である。

【００４０】つぎの発明に係る移動通信システムに適用
される移動通信装置は、相互に異なる複数の通信システ
ムで通信する複数の移動通信装置と多数の基地局とを備
えた移動通信システムに適用される移動通信装置におい
て、前記通信システム間での状態遷移のパターンをあら
かじめ記憶する記憶手段と、多重待ち受け状態では、前
記記憶手段に記憶された状態遷移のパターンに従って前
記通信システム間での競合の発生を検出する検出手段
と、前記検出手段により検出されたときの状態遷移のパ
ターンに応じて競合解消を実行する解消手段と、を備え
たことを特徴とする。

【００４１】この発明によれば、通信システム間での状
態遷移のパターンをあらかじめ記憶しておき、多重待ち
受け状態では、通信システム間での状態遷移のパターン
に従って通信システム間での競合の発生を検出し、その
競合の発生が検出されたときの状態遷移のパターンに応
じて競合解消を実行するようにしたので、各通信システ
ムの処理を独立に記述することができるようになって、
待ち受け次数を高くしても制御方式が変化することはな
く、これにより、異なる通信システムの多重待ち受けを
実現することが可能である。

【００４２】つぎの発明に係る移動通信システムに適用
される移動通信装置は、前記記憶手段は、前記通信シス
テム間での競合の発生を検出するための情報を前記通信
システム間での状態遷移のパターンに対応させて一元的
に記憶することを特徴とする。

【００４３】この発明によれば、通信システム間での競
合の発生を検出するための情報を通信システム間での状
態遷移のパターンに対応させて一元的に記憶するように
したので、待ち受け多重数を変えてもそれぞれの通信シ
ステム制御に影響を与えずに済む。

【００４４】つぎの発明に係る移動通信システムに適用
される移動通信装置は、前記解消手段は、前記複数の通
信システムに対して優先順位をあらかじめ決めておき、
前記あらかじめ決められた優先順位に従って状態遷移を
実行することを特徴とする。

【００４５】この発明によれば、複数の通信システムに
対して優先順位をあらかじめ決めておき、その優先順位
に従って状態遷移を実行するようにしたので、通信シス
テム間の競合に際して、一義的にスムーズな状態遷移を
実現することが可能である。

【００４６】つぎの発明に係る移動通信システムに適用
される移動通信装置は、前記解消手段は、遷移元の状態
と遷移先の状態との間にトランジェントがある場合、ト
ランジェントにおける優先順位をあらかじめ決めてお
き、トランジェントでの競合発生に応じて前記あらかじ
め決められた優先順位に従って状態遷移を実行すること
を特徴とする。

【００４７】この発明によれば、遷移元の状態と遷移先
の状態との間にトランジェントがある場合、トランジェ
ントにおける優先順位をあらかじめ決めておき、トラン
ジェントでの競合発生に応じてあらかじめ決められた優
先順位に従って状態遷移を実行するようにしたので、ト
ランジェントでの競合に際して、一義的にスムーズな状
態遷移を実現することが可能である。

【００４８】つぎの発明に係る移動通信システムに適用
される移動通信装置は、相互に異なる複数の通信システ
ムで通信する複数の移動通信装置と多数の基地局とを備
えた移動通信システムに適用される移動通信装置におい
て、前記通信システム間での状態遷移のパターンをあら
かじめ記憶する記憶手段と、多重待ち受け状態では、前
記記憶手段に記憶された状態遷移のパターンに従って前
記通信システム間での競合の発生を事前に予測する予測
手段と、前記予測手段により事前に予測された前記通信
システム間での競合の発生を回避する回避手段と、を備
えたことを特徴とする。

【００４９】この発明によれば、通信システム間での状
態遷移のパターンをあらかじめ記憶しておき、多重待ち
受け状態では、通信システム間での状態遷移のパターン
に従って通信システム間での競合の発生を事前に予測し
て、その競合の発生を回避するようにしたので、競合の
回避に関してヒューリスティックな分析を必要とせず、
機械的に行うことができ、これにより、多重待ち受け時
の通信動作回数を削減することが可能である。

【００５０】つぎの発明に係る無線通信システムに適用
される移動通信装置は、相互に異なる複数の通信システ
ムで通信する複数の移動通信装置と多数の基地局とを備
えた移動通信システムに適用される移動通信装置におい
て、前記通信システム間での状態遷移のパターンをあら
かじめ記憶する記憶手段と、多重待ち受け状態では、前
記記憶手段に記憶された状態遷移のパターンに従って前
記通信システム間での競合の発生を事前に予測する予測
手段と、前記予測手段により事前に予測された前記通信
システム間で競合する通信を統合する統合手段とを備え
ることを特徴とする。

【００５１】この発明によれば、通信システム間での状
態遷移のパターンをあらかじめ記憶しておき、多重待ち
受け状態では、通信システム間での状態遷移のパターン
に従って前記通信システム間での競合の発生を事前に予
測して、通信システム間で競合する通信を統合するよう
にしたので、競合の統合に関してヒューリスティックな
分析を必要とせず、機械的に行うことができ、これによ
り、多重待ち受け時の通信動作回数を削減することが可
能である。

【００５２】つぎの発明に係る無線通信システムに適用
される移動通信装置は、通信システムの待ち受け動作タ
イミングについてハード的に記憶する機構とソフト的に
記憶する機構とを設けたことを特徴とする。

【００５３】この発明によれば、通信システムの待ち受
け動作タイミングについてハード的に記憶する機構とソ
フト的に記憶する機構とを設けるようにしたので、ハー
ドウェアの同期追跡可能数よりも大きい多重度を得るこ
とが可能である。

【００５４】

【発明の実施の形態】以下に添付図面を参照して、この
発明に係る移動通信システムおよび移動通信システムに
適用される移動通信装置の好適な実施の形態を詳細に説
明する。

【００５５】実施の形態１．まず、この発明の実施の形
態１としてペトリネットのモデル方式を適用した場合に
ついて説明する。この実施の形態１は、各システムの動
作状態を組み合わせて、ペトリネットのマーキング（動
作状態）を表現することに特徴がある。このペトリネッ
トによるモデル方式によれば、各システム毎の状態遷移
制御は、有限オートマトンによるモデル化のように扱う
ことができるので、多重化するシステムの数を自由に変
えることができる。

【００５６】図１にはこの発明の実施の形態１による移
動通信システムのネットワークが示されている。具体的
には、移動機の待ち受け動作をペトリネットでモデル化
した一例が示されている。図２には図１に示したモデル
の状態遷移がマトリクスで表現されている。

【００５７】そして、図３にはペトリネットの動作状態
（ステータス）が示され、図４には状態ごとの容量（状
態に存在しうるトークンの量）が示されている。図５に
はシステム優先度が示され、図６には通信システム間競
合の一例が示され、図７には発火優先度が示され、図８
にはトランジェント発火の競合の一例が示されている。

【００５８】図１には、状態Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，
ＧおよびＨまでの８つの状態が示されている。状態Ａは
停止中、状態Ｂはレベル検索、状態ＣはＬＣＨ（Ｌｉｎ
ｋＣｈａｎｎｅｌ）同期待ち、状態ＤはＳＦ（Ｓｕｐｅ
ｒ Ｆｒａｍｅ）同期待ち、状態Ｅは待ち受け（同期確
立）、状態Ｆは圏外、状態Ｇは同期保護をそれぞれ表し
ている。そして、状態Ａから状態Ｂへの遷移、状態Ｂか
ら状態Ｃへの遷移、状態Ｃから状態Ｄへの遷移、状態Ｄ
から状態Ｅへの遷移、状態Ｅから状態Ｆへの遷移、状態
Ｆから状態Ａへの遷移、状態Ｅから状態Ａへの遷移、状
態Ｃから状態Ｇへの遷移、状態Ｇから状態Ｃへの遷移、
状態Ｄから状態Ｇへの遷移、状態Ｅから状態Ｇへの遷
移、状態Ｇから状態Ｅへの遷移には、それぞれトークン
の位置番号として、１，２，３，４，５，６，７，８，
９，１０，１１が与えられる。

【００５９】そこで、状態遷移において、Ｎｏ．１は状
態Ｄ，Ｅへの遷移（Ｎｏ．４）時のＳＦ同期確立による
排他制御、Ｎｏ．２はＬＣＣＨ（Ｌｏｇｉｃａｌ Ｃｏ
ｎｔｒｏｌ Ｃｈａｎｎｅｌ）同期確立、Ｎｏ．３は間
欠周期設定（基地局より指定）、Ｎｏ．４はＳＦ同期確
立、Ｎｏ．５は同期外れをそれぞれ表している。また、
Ｎｏ．６は無制御、Ｎｏ．７は停止、Ｎｏ．８は同期追
跡、Ｎｏ．９は検索、Ｎｏ．１０は同期追跡、Ｎｏ．１
１は検索をそれぞれ表している。

【００６０】図２に示した状態遷移表において、列方向
に状態Ａ〜Ｈが示され、行方向にトークン位置のＮｏ．
１〜１１が示されている。例えば、状態Ａから状態Ｂへ
の遷移では（Ｎｏ．１）、状態Ａは負値“−１”すなわ
ち入力アークとなっているので、ここでは競合の状態が
発生する。一方、状態Ｂは正値“１”すなわち出力アー
クとなっているので、競合の状態は発生しない。同様
に、各トークン位置番号に対応する状態が入力アークの
ところはどこも競合の状態が発生し、出力アークのとこ
ろはどこも競合の状態が発生しないことになる。また、
状態Ｂから状態Ｃへの遷移では（Ｎｏ．２）、状態Ａは
ゼロ値すなわちアーク無しとなる。

【００６１】図３において、状態マーキングは、ペトリ
ネットのトークンの位置および動作状態を表すものであ
る。本通信移動システムは、多重待ち受け制御を行うも
のであるので、複数のトークンを持っている。状態マー
キングは、各通信システム（通信システム）毎のトーク
ンの位置状態に分解して記憶される。図３において、式
の右辺には、各通信システムが独立でお互いに非同期で
あることを表している。また、式の左辺には、図１のネ
ットワーク中にあるトークンの状態（位置と数）が表さ
れている。

【００６２】図４には、状態Ａ〜Ｈまでの各状態容量が
示されている。状態Ａ，Ｇの容量はＮであり、ソフト的
処理が可能な量を表している。状態Ｅ，Ｇの各容量は
ｎ，ｍであり、ハードウェア的に処理する量を表してい
る。状態Ｂ，Ｃ，Ｄの各容量は１であり、ハードウェア
的に処理する量を表している。例えば、状態Ｅにはｑ
（ｑは自然数）個以上のトークンは存在不可能である。
同時待受けできるのはｑ個同様に、状態Ｂ，Ｃ，Ｄには
同時には１個しか存在することができない（無線機が１
個しか無い場合）。状態Ｈは、排他制御用のプレースで
ある。

【００６３】各プレース（図１のＡ〜Ｈの各状態）に
は、図４で示す数だけの状態の共存が許される。状態
Ａ，Ｂ，Ｃの各プレース容量が１で、状態Ａ〜Ｃ間に排
他処理プレースがあるということは、これらの状態に複
数のトークンは存在できないということを表わしてい
る。この間は、無線機を連続的に動作し、他通信システ
ムからの要求があってもその要求を待たせる（遅延処
理）ということを示している。

【００６４】この場合の遅延処理とは、図５のシステム
優先度に基づいて、図３の右辺の優先度の高いシステム
の発火を行い、優先度の低いシステムの発火を計算処理
によって抑制することである。図５の例では、通信シス
テム１〜５について、優先度は昇順で通信システム２，
１，５，３，４となる。

【００６５】例えば、通信システム間の競合が発生し
て、遷移元がプレース容量２、遷移先がプレース容量１
となって遷移先の容量が１個しかない場合には（図６参
照）、図５の優先順位を参照して、優先順位の高いシス
テムの状態遷移だけを認めることになる。

【００６６】競合状態は、上記のように異システム間で
発生することもあるが、一つのシステム内でも発生する
ことがある。トークンが２つ以上のトランジェントの発
火条件となる場合である。この場合、トランジェント
１，２どちらも発火可能であるが、制御はプレースＸま
たはプレースＹのどちらか一方にしか進められないの
で、競合となる。この場合は、トランジェントの発火の
有無を全部スキャンしたときに、複数のトランジェント
が発火し状態遷移に矛盾が発生した場合が、競合として
認識できる。

【００６７】この競合の場合、図７のトランジェントの
発火優先順位に従って優先発火（発火遅延）を行うこと
によって解消することができる。すなわち、トークン位
置がＮｏ．２，３および４（発火優先度１）、Ｎｏ．
５，６および７（発火優先度２）、Ｎｏ．１および８〜
１１（発火優先度３）は発火が同時に発生することはな
い。

【００６８】例えば、制御トークンとシステムトークン
との組、システムトークンと制御トークンとの組でそれ
ぞれトランジェント発火（トランジェント１，２）が競
合した場合には（図８参照）、それぞれのプレースＸ，
Ｙが容量１のため、図７に示した発火優先度に従って優
先度の高い方で状態遷移が実施される。

【００６９】つぎに、処理の流れを以下に説明する。図
９はこの実施の形態１による動作を説明するフローチャ
ートである。まず、処理はイベントの発生を待つ（ステ
ップＳ１）。そして、イベントが発生したら（ステップ
Ｓ１）、発火トランジェントの探索のため、イベントに
対して各トランジェントが発火可能かどうかすべて評価
される（ステップＳ２）。すなわち、全トランジェント
をスキャンして発火条件を満足しているかどうかを調べ
る処理が実行される。

【００７０】複数のトランジェントが同時に発火状態に
なった場合が発生することがある。この複数のトランジ
ェントのうち、一つのトークンが２つ以上のトランジェ
ントの発火に必要な場合には（ステップＳ３）、つまり
競合が発生した場合には、処理はステップＳ５以降へ移
行して、競合回避動作が実行される。

【００７１】また、発火トランジェントが一つもなかっ
た場合には、処理はステップＳ１へ戻り、再度イベント
発生待ちとなる。また、競合がなく、一つだけの発火で
ある場合には、処理はステップＳ８へジャンプして、状
態マーキングの更新とプレース処理を行い、続くステッ
プＳ９において状態遷移図を遷移させる。

【００７２】さて、同時発火の際には、処理はステップ
Ｓ４へ移行する。このステップＳ４において競合状態が
プレース容量オーバであることが判明した場合には、図
５に示した通信システムの優先度に従って発火トランジ
ェントが指定され、優先通信システムの次状態マーキン
グが作成される。そして、非優先通信システムの発火状
態は保留される（ステップＳ５）。なお、競合無しであ
れば処理はステップＳ６、さらにステップＳ８へジャン
プする。

【００７３】ステップＳ６において、通常は発生し得な
いが、デッドロック回避（デッドロック脱出）のために
用意してある競合状態が動作不能の状態であることが判
明した場合には、優先プレース順に発火トランジェント
が指定される（ステップＳ７）。そして、状態マーキン
グを新状態へ更新され（ステップＳ８）、プレース処理
が実行される（ステップＳ９）。このように、プレース
処理が終了したら、処理はイベント待ち状態（ステップ
Ｓ１）へ戻る。

【００７４】以上説明したように、この実施の形態１に
よれば、通信システム間での状態遷移のパターンをあら
かじめ記憶しておき、多重待ち受け状態では、通信シス
テム間での状態遷移のパターンに従って通信システム間
での競合の発生を検出し、その競合の発生が検出された
ときの状態遷移のパターンに応じて競合解消を実行する
ようにしたので、各通信システムの処理を独立に記述す
ることができるようになって、待ち受け次数を高くして
も制御方式が変化することがなくなる。これにより、異
なる通信システムの多重待ち受けを実現することが可能
である。

【００７５】また、通信システム間での競合の発生を検
出するための情報を通信システム間での状態遷移のパタ
ーンに対応させて一元的に記憶するようにしたので、待
ち受け多重数を変えてもそれぞれの通信システム制御に
影響を与えずに済む。

【００７６】また、複数の通信システムに対して優先順
位をあらかじめ決めておき、その優先順位に従って状態
遷移を実行するようにしたので、通信システム間の競合
に際して、一義的にスムーズな状態遷移を実現すること
が可能である。

【００７７】また、遷移元の状態と遷移先の状態との間
にトランジェントがある場合、トランジェントにおける
優先順位をあらかじめ決めておき、トランジェントでの
競合発生に応じてあらかじめ決められた優先順位に従っ
て状態遷移を実行するようにしたので、トランジェント
での競合に際して、一義的にスムーズな状態遷移を実現
することが可能である。

【００７８】実施の形態２．以下に説明する実施の形態
２では、多重度２の場合に状態遷移図を利用して衝突を
事前に予測して回避する例を説明する。すなわち、待ち
受け時の間欠受信状態において発生するイベントのう
ち、間欠受信タイマによるイベントは発生予測が可能な
ので、間欠タイミングを合成して、差分タイマ形式で競
合発生を計算しタイマイベント（割り込み）として競合
回避や受信一括化処理をタイマキューに設定しておく。

【００７９】そして、タイマのタイムアップによってタ
イマイベント（割り込み）として競合の回避処理また
は、一括受信化処理を行う。これにより、処理系（ｃｐ
ｕ）の処理が間に合わないほどの間隔でイベントが重な
ったり、連続発生した場合に対応することができる。

【００８０】以下に具体的動作について説明する。図１
０はこの発明の実施の形態２による動作を説明するフロ
ーチャート、図１１は間欠タイミングの衝突例を説明す
る図、そして、図１２はタイマ処理を説明する図であ
る。まず、タイマ処理のためにタイマキューが初期化さ
れる（ステップＳ２１）。具体的には、通信システムの
間欠待ち受けタイミングによってタイマキューが設定さ
れる（差分タイマ値の設定）。

【００８１】ここでも、前述した実施の形態１と同様
に、通信システム１および２を想定して、通信システム
１と通信システム２の重ねあわせによって衝突を予測す
ることができれば、事前に、衝突発生時間の直前にタイ
マイベント（タイマ値と競合回避処理）が設置される。

【００８２】図１１には、多重待ち受けによる間欠受信
の競合（衝突）と、それを回避するための割り込みタイ
マの設定例が示されている。通信システム１と通信シス
テム２はそれぞれ別のシステムであり、非同期に動作し
ている。待受け時における間欠受信タイミングも通信シ
ステム１と通信システム２とは相違する。この場合、確
率的に図１１に示すような競合状態が発生することがあ
る。この競合状態を、タイマイベント（タイマ割り込
み）として、普通のイベントと同様に処理することに本
実施の形態２の意義がある。ここでは、待ち受けの優先
順位が通信システム１の方を高くとっている。

【００８３】図１１の例では、通信システム１および２
の各２発目の間欠受信で競合（待ち受け状態）が発生す
る。この場合には、通信システム１の優先度が高いこと
から、通信システム２の受信が止められる。すなわち、
タイマイベントの発生をみると、競合が発生するまでの
タイマ処理（タイマ値Ｔ１）の間に、通信システム１，
２，１の順で間欠受信が行われることになる。

【００８４】その後のタイマ処理（タイマＴ２）の間
は、タイマイベントに競合の発生はなく、通信システム
１，２，１，２，１の順でタイマイベントが発生する。
ただし、タイマ処理（タイマＴ２）の期間の最後には、
受信周波数が同一となることから、通信システム１およ
び２による一括受信が実施される。

【００８５】通信システム１と通信システム２の受信が
重なったり、受信と送信が重なったりした場合には、そ
の競合の回避が必要であるが、上述のように、通信シス
テム１と通信システム２が受信で競合しないが、ごく短
い間隔しかない場合が発生しうる。この時、通信システ
ム１と通信システム２の受信周波数が違っていれば、後
半に続く通信システムの受信ができないこともあるが
（シンセサイザの切り替えができない）、２つの通信シ
ステム１，２の受信周波数が同じ場合には、２つの受信
を連続して行うことが可能である。このような場合を、
競合の場合と同様に事前に発生を予測することによって
救済することができる。

【００８６】以上のことからフローに説明を戻すと、ス
テップＳ２２においてタイマイベントが発生した場合に
は、イベントの処理内容を確認して、その内容が競合回
避処理であれば処理を起動し、タイマキューが続いてい
れば（キューの最後の要素でなければ）タイマ値をタイ
マに設定する処理が実施される（ステップＳ２４）。そ
の後、処理はステップＳ３へ移行して、前述した実施の
形態１と同様の処理を実行する（ステップＳ３〜ステッ
プＳ５，ステップＳ８およびステップＳ９）。このよう
にして、事前の予測に基づく競合回避が行われる。

【００８７】また、イベント発生がない場合には、処理
はステップＳ２２を繰り返し実行するが、イベント発生
があった場合には、処理はステップＳ２へ移行して前述
した実施の形態１と同様の処理を実行する（ステップＳ
２〜ステップＳ５，ステップＳ８およびステップＳ
９）。

【００８８】図１２には、タイマ処理の設定が示されて
おいる。具体的には、タイマキューへのタイマ処理およ
びタイマ値の設定方法が示されている。タイムアップ時
の動作では、キューポインタ、タイマ値Ｔ１、タイマ値
Ｔ２、そして、終了マークの順でタイマ処理が実行され
る。キューポインタのところでは、タイマ値Ｔ１が設定
され、その後、タイマ値Ｔ１による処理が実行される。

【００８９】このとき、タイマ値Ｔ２が設定され、タイ
マ値Ｔ１はタイマキューから消去される。続いてタイマ
値２の処理が実行され、タイマキューから消去される
と、タイムアップ時の動作は終了となる。なお、タイマ
キューは先頭から処理（タイムアップ）されるものであ
る。

【００９０】以上説明したように、この実施の形態２に
よれば、通信システム間での状態遷移のパターンをあら
かじめ記憶しておき、多重待ち受け状態では、通信シス
テム間での状態遷移のパターンに従って通信システム間
での競合の発生を事前に予測して、その競合の発生を回
避もしくは受信統合するようにしたので、ヒューリステ
ィックな分析を必要とせず、機械的に行うことができ
る。これにより、多重待ち受け時の受信動作回数を削減
することが可能である。

【００９１】また、競合の発生を事前に同期タイミング
から予測し、競合の発生予想時間をタイマに設定するよ
うにしたので、競合の発生も通常のイベントのひとつ
（タイマイベント＝割り込み）として処理することがで
きる。

【００９２】実施の形態３．以下に説明する実施の形態
３では、複数の通信システムで通話できる移動機と、複
数の種類の多数の基地局とを備えた移動通信システムに
おいて、通信システムの待ち受け動作タイミングを記憶
する機構を持つ場合の例を挙げている。ここでは、この
機構を状態遷移移行列の状態によって管理することによ
って、受信機のハードウェアの同期追跡可能数より大き
い多重度を得られる多重待ち受け制御方式を実現する。

【００９３】まず、この実施の形態３の移動通信システ
ムに適用される移動機の構成について説明する。図１３
はこの発明の実施の形態３による移動通信システムに適
用される移動機を示すブロック図である。この実施の形
態３の移動機は、図１３に示したように、従来の移動機
（図２２参照）と同様の構成を備えており、新たに、同
期タイミングを記憶するための同期タイミング記憶部２
０を備える。この同期タイミング記憶部２０は、高精度
の自走タイマであり、制御部２６に接続される。

【００９４】つぎに、待ち受け系と同期タイミング系と
の関係について説明する。図１４はは待受け系（同期確
立、同期追跡）と同期タイミング系との関係を示す図で
ある。図１４において、この実施の形態３の制御系に
は、無線系が一つ、同期確立と同期追跡を行う同期系
（待ち受け系：デュアル待ち受け）が２つ、同期確立の
みを行う同期系（以下に第３同期系と称する）が一つ、
同期補足したタイミングによって動作する高精度の自走
タイマによる同期タイミング記憶系が一つが設けられて
いる。

【００９５】無線系には主として無線送信部２３および
無線受信部２４が対応し、待ち受け系には主としてシン
セサイザ２５が対応し、第３同期系には主として制御部
２６が対応し、同期タイミング記憶系には主として同期
タイミング記憶部２０が対応する。また、待ち受け系の
一方には、通信システム１が対応付けられ、もう一方は
通信システム２が対応付けられ、同期タイミング記憶系
の自走タイマ１，２，３にはそれぞれ通信システム１，
２，３〜５が対応付けられている。

【００９６】以上を踏まえて、以下に処理の流れを説明
する。図１５は図１４の動作を説明するタイムチャート
である。待ち受け系では、同期引き込みと同期追跡を行
う同期系が２系設けられているので、そこで通信システ
ム１および通信システム２の多重待ち受けが行われる
（図１５中、（１）および（２））。

【００９７】３重待受けを行う場合には、待受け系以外
の第３同期系にて第３番目以降の通信システムの同期引
き込みが行われる（図１５中、（３））。この第３同期
系で補足した同期状態にて約１０秒の待受け処理が行わ
れる。これにより、第３通信システムの待受け処理が行
われることになる。なお、待受け処理の時間は、自走タ
イマ３の精度によって決まる。

【００９８】上記待ち受け処理で補足した同期タイミン
グは高精度の自走タイマ３に記憶される。すなわち、第
３通信システムのタイミングが記憶される（図１５中、
（４））。そして、つぎの通信システム（通信システム
４）の待受け処理が行われ、動作は第３同期系の待ち受
け処理に戻る（図１５中、（３）および（５））。

【００９９】論理的にはｓ（ｓは自然数）重待受けだ
が、物理的には瞬間的に通信システム１，２および３〜
５のいずれかの３重待受けとなる。３番目の待受け時間
は、自走タイマ３の精度で自走可能なタイマ値と３番目
以降の通信システム数によって決まる。

【０１００】具体的には、その待ち受け時間はタイマ値
／システム数となる。待受け時間は、電話のかかりやす
さに関係しハードウェア的な限界はあるが、通信システ
ム１および２が同期外れしたとき、予備系のタイミング
を設定することにより、高速に同期引き込みすることが
可能である。

【０１０１】以上説明したように、この実施の形態３に
よれば、通信システムの待ち受け動作タイミングについ
てハード的に記憶する機構とソフト的に記憶する機構と
を設けるようにしたので、ハードウェアの同期追跡可能
数よりも大きい多重度を得ることが可能である。

【０１０２】また、ルールさえ適切に与えれば、衝突の
発生するケースを事前にすべて記述しなくてもよく、衝
突解消ルールに従って処理することにより、事前に想定
していなかったタイミングにも対処することができる。

【０１０３】

【発明の効果】以上説明したように、この発明によれ
ば、多重待ち受け状態では、通信システム間での状態遷
移のパターンに従って通信システム間での競合の発生を
検出し、その競合の発生が検出されたときの状態遷移の
パターンに応じて競合解消を実行するようにしたので、
各通信システムの処理を独立に記述することができるよ
うになって、待ち受け次数を高くしても制御方式が変化
することはなく、これにより、異なる通信システムの多
重待ち受けを実現することが可能な移動通信システムが
得られるという効果を奏する。

【０１０４】つぎの発明によれば、通信システム間での
競合の発生を検出するための情報を通信システム間での
状態遷移のパターンに対応させて一元的に管理するよう
にしたので、待ち受け多重数を変えてもそれぞれの通信
システム制御に影響を与えずに済む移動通信システムが
得られるという効果を奏する。

【０１０５】つぎの発明によれば、多重待ち受け状態で
は、通信システム間での状態遷移のパターンに従って通
信システム間での競合の発生を事前に予測して、その競
合の発生を回避するようにしたので、競合の回避に関し
てヒューリスティックな分析を必要とせず、機械的に行
うことができ、これにより、多重待ち受け時の通信動作
回数を削減することが可能な移動通信システムが得られ
るという効果を奏する。

【０１０６】つぎの発明によれば、多重待ち受け状態で
は、通信システム間での状態遷移のパターンに従って前
記通信システム間での競合の発生を事前に予測して、通
信システム間で競合する通信を統合するようにしたの
で、競合の統合に関してヒューリスティックな分析を必
要とせず、機械的に行うことができ、これにより、多重
待ち受け時の通信動作回数を削減することが可能な移動
通信システムが得られるという効果を奏する。

【０１０７】つぎの発明によれば、システム上、通信シ
ステムの待ち受け動作タイミングについてハード的に記
憶する機構とソフト的に記憶する機構とを設けるように
したので、ハードウェアの同期追跡可能数よりも大きい
多重度を得ることが可能な移動通信システムが得られる
という効果を奏する。

【０１０８】つぎの発明によれば、通信システム間での
状態遷移のパターンをあらかじめ記憶しておき、多重待
ち受け状態では、通信システム間での状態遷移のパター
ンに従って通信システム間での競合の発生を検出し、そ
の競合の発生が検出されたときの状態遷移のパターンに
応じて競合解消を実行するようにしたので、各通信シス
テムの処理を独立に記述することができるようになっ
て、待ち受け次数を高くしても制御方式が変化すること
はなく、これにより、異なる通信システムの多重待ち受
けを実現することが可能な移動通信システムに適用され
る移動通信装置が得られるという効果を奏する。

【０１０９】つぎの発明によれば、通信システム間での
競合の発生を検出するための情報を通信システム間での
状態遷移のパターンに対応させて一元的に記憶するよう
にしたので、待ち受け多重数を変えてもそれぞれの通信
システム制御に影響を与えずに済む移動通信システムに
適用される移動通信装置が得られるという効果を奏す
る。

【０１１０】つぎの発明によれば、複数の通信システム
に対して優先順位をあらかじめ決めておき、その優先順
位に従って状態遷移を実行するようにしたので、通信シ
ステム間の競合に際して、一義的にスムーズな状態遷移
を実現することが可能な移動通信システムに適用される
移動通信装置が得られるという効果を奏する。

【０１１１】つぎの発明によれば、遷移元の状態と遷移
先の状態との間にトランジェントがある場合、トランジ
ェントにおける優先順位をあらかじめ決めておき、トラ
ンジェントでの競合発生に応じてあらかじめ決められた
優先順位に従って状態遷移を実行するようにしたので、
トランジェントでの競合に際して、一義的にスムーズな
状態遷移を実現することが可能な移動通信システムに適
用される移動通信装置が得られるという効果を奏する。

【０１１２】つぎの発明によれば、通信システム間での
状態遷移のパターンをあらかじめ記憶しておき、多重待
ち受け状態では、通信システム間での状態遷移のパター
ンに従って通信システム間での競合の発生を事前に予測
して、その競合の発生を回避するようにしたので、競合
の回避に関してヒューリスティックな分析を必要とせ
ず、機械的に行うことができ、これにより、多重待ち受
け時の通信動作回数を削減することが可能な移動通信シ
ステムに適用される移動通信装置が得られるという効果
を奏する。

【０１１３】つぎの発明によれば、通信システム間での
状態遷移のパターンをあらかじめ記憶しておき、多重待
ち受け状態では、通信システム間での状態遷移のパター
ンに従って前記通信システム間での競合の発生を事前に
予測して、通信システム間で競合する通信を統合するよ
うにしたので、競合の統合に関してヒューリスティック
な分析を必要とせず、機械的に行うことができ、これに
より、多重待ち受け時の通信動作回数を削減することが
可能な移動通信システムに適用される移動通信装置が得
られるという効果を奏する。

【０１１４】つぎの発明によれば、通信システムの待ち
受け動作タイミングについてハード的に記憶する機構と
ソフト的に記憶する機構とを設けるようにしたので、ハ
ードウェアの同期追跡可能数よりも大きい多重度を得る
ことが可能な移動通信システムに適用される移動通信装
置が得られるという効果を奏する。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による移動通信シス
テムによる状態遷移を説明する図である。

【図２】 実施の形態１による状態遷移表を示す図であ
る。

【図３】 実施の形態１による状態マーキングを説明す
る図である。

【図４】 実施の形態１による状態と容量との関係を説
明する図である。

【図５】 実施の形態１による通信システム間の優先度
を説明する図である。

【図６】 実施の形態１において通信システム間競合の
一例を説明する図である。

【図７】 実施の形態１による発火優先度を説明する図
である。

【図８】 実施の形態１によるトランジェント発火の競
合の一例を説明する図である。

【図９】 実施の形態１による動作を説明するフローチ
ャートである。

【図１０】 実施の形態２による動作を説明するフロー
チャートである。

【図１１】 実施の形態２による通信システム間の競合
の発生を説明するタイムチャートである。

【図１２】 実施の形態２によるタイマ処理の設定を説
明する図である。

【図１３】 実施の形態３による移動機の内部構成を示
すブロック図である。

【図１４】 実施の形態３において待受け系（同期確
立、同期追跡）と同期タイミング系との関係を示す図で
ある。

【図１５】 図１４の動作を説明するタイムチャートで
ある。

【図１６】 ネットワークを想定した場合の一状態遷移
例を示す図である。

【図１７】 図１６の接続状態をマトリクスで表現した
図である。

【図１８】 イベントが発生したときの処理を表現した
状態遷移図である。

【図１９】 従来の動作を説明するフローチャートであ
る。

【図２０】 独立かつ相互に非同期となる２つの通信シ
ステム１および２間の状態の対応関係を示す図である。

【図２１】 ３種類の状態遷移を表す図である。

【図２２】 従来の移動機の内部構成を示すブロック図
である。

【図２３】 従来例において通信システム間の競合の発
生を説明するタイムチャートである。

【図２４】 ペトリネットの構成要素を説明する図であ
る。

【図２５】 ペトリネットによるプレース動作を説明す
る図である。

【図２６】 ペトリネットの接続状況、初期状態および
動作の遷移の様子を説明する図である。

【符号の説明】

１〜５ 通信システム、２０ 同期タイミング記憶部。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 相互に異なる複数の通信システムで通信
   する複数の移動通信装置と、多数の基地局とを備えた移
   動通信システムにおいて、 多重待ち受け状態では、前記通信システム間での状態遷
   移のパターンに従って前記通信システム間での競合の発
   生を検出し、前記通信システム間での競合の発生が検出
   されたときの状態遷移のパターンに応じて競合解消を実
   行することを特徴とする移動通信システム。
2. 【請求項２】 前記通信システム間での競合の発生を検
   出するための情報は前記通信システム間での状態遷移の
   パターンに対応させて一元的に管理されることを特徴と
   する請求項１に記載の移動通信システム。
3. 【請求項３】 相互に異なる複数の通信システムで通信
   する複数の移動通信装置と、多数の基地局とを備えた移
   動通信システムにおいて、 多重待ち受け状態では、前記通信システム間での状態遷
   移のパターンに従って前記通信システム間での競合の発
   生を事前に予測して、前記通信システム間での競合の発
   生を回避することを特徴とする移動通信システム。
4. 【請求項４】 相互に異なる複数の通信システムで通信
   する複数の移動通信装置と、多数の基地局とを備えた移
   動通信システムにおいて、 多重待ち受け状態では、前記通信システム間での状態遷
   移のパターンに従って前記通信システム間での競合の発
   生を事前に予測して、前記通信システム間で競合する通
   信を統合することを特徴とする移動通信システム。
5. 【請求項５】 通信システムの待ち受け動作タイミング
   についてハード的に記憶する機構とソフト的に記憶する
   機構とを設けたことを特徴とする請求項１〜４のいずれ
   か一つに記載の移動通信システム。
6. 【請求項６】 相互に異なる複数の通信システムで通信
   する複数の移動通信装置と多数の基地局とを備えた移動
   通信システムに適用される移動通信装置において、 前記通信システム間での状態遷移のパターンをあらかじ
   め記憶する記憶手段と、 多重待ち受け状態では、前記記憶手段に記憶された状態
   遷移のパターンに従って前記通信システム間での競合の
   発生を検出する検出手段と、 前記検出手段により検出されたときの状態遷移のパター
   ンに応じて競合解消を実行する解消手段と、 を備えたことを特徴とする移動通信システムに適用され
   る移動通信装置。
7. 【請求項７】 前記記憶手段は、前記通信システム間で
   の競合の発生を検出するための情報を前記通信システム
   間での状態遷移のパターンに対応させて一元的に記憶す
   ることを特徴とする請求項６に記載の移動通信システム
   に適用される移動通信装置。
8. 【請求項８】 前記解消手段は、前記複数の通信システ
   ムに対して優先順位をあらかじめ決めておき、前記あら
   かじめ決められた優先順位に従って状態遷移を実行する
   ことを特徴とする請求項７に記載の移動通信システムに
   適用される移動通信装置。
9. 【請求項９】 前記解消手段は、遷移元の状態と遷移先
   の状態との間にトランジェントがある場合、トランジェ
   ントにおける優先順位をあらかじめ決めておき、トラン
   ジェントでの競合発生に応じて前記あらかじめ決められ
   た優先順位に従って状態遷移を実行することを特徴とす
   る請求項７に記載の移動通信システムに適用される移動
   通信装置。
10. 【請求項１０】 相互に異なる複数の通信システムで通
    信する複数の移動通信装置と多数の基地局とを備えた移
    動通信システムに適用される移動通信装置において、 前記通信システム間での状態遷移のパターンをあらかじ
    め記憶する記憶手段と、 多重待ち受け状態では、前記記憶手段に記憶された状態
    遷移のパターンに従って前記通信システム間での競合の
    発生を事前に予測する予測手段と、 前記予測手段により事前に予測された前記通信システム
    間での競合の発生を回避する回避手段と、 を備えたことを特徴とする移動通信システムに適用され
    る移動通信装置。
11. 【請求項１１】 相互に異なる複数の通信システムで通
    信する複数の移動通信装置と多数の基地局とを備えた移
    動通信システムに適用される移動通信装置において、 前記通信システム間での状態遷移のパターンをあらかじ
    め記憶する記憶手段と、 多重待ち受け状態では、前記記憶手段に記憶された状態
    遷移のパターンに従って前記通信システム間での競合の
    発生を事前に予測する予測手段と、 前記予測手段により事前に予測された前記通信システム
    間で競合する通信を統合する統合手段と、 を備えたことを特徴とする移動通信システムに適用され
    る移動通信装置。
12. 【請求項１２】 通信システムの待ち受け動作タイミン
    グについてハード的に記憶する機構とソフト的に記憶す
    る機構とを設けたことを特徴とする請求項６，１０また
    は１１に記載の移動通信システムに適用される移動通信
    装置。