【誤訳訂正書】
【提出日】平成20年2月22日(2008.2.22)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【書類名】明細書
【発明の名称】セルラ電話システム中の優先アクセスチャネル割当のためのシステムおよび方法
【特許請求の範囲】
【請求項１】
複数の移動局、第１の基地局および移動スイッチングセンタを有するワイヤレス通信システム中で使用する優先アクセスチャネル割当（ＰＡＣＡ）通信プロトコルにおいて、
ＰＡＣＡ要求を示すデータと、第１の通話要求が第１の移動局により開始されることを示す優先アクセスチャネル割当発信要素とを含み、第１の移動局からの第１の通話要求のために複数の移動局の内の第１の移動局から第１の基地局に送信される第１の発信メッセージと、
第１の移動局からの第１の発信メッセージにおいて送信された優先アクセスチャネル割当発信要素に基づくＰＡＣＡ要求データと、ＰＡＣＡ再発信インジケータ要素とを含み、第１の基地局から移動スイッチングセンタに送信されるＣＭサービス要求メッセージと、
ＰＡＣＡ認証と、第１の移動局からの第１の通話要求に関係する優先レベルとを示し、移動スイッチングセンタから第１の基地局に対するＰＡＣＡコマンドメッセージと、
第１の移動局からの第１の通話要求が許可され、第１の基地局に関係するキュー中に置かれたことを示し、キュー内の第１の通話要求の位置も示す、第１の基地局から第１の移動局に対する第１のＰＡＣＡメッセージと、
前記第１の移動局に対して利用可能なチャネルを検出し、前記利用可能なチャネルを前記第１の移動局に知らせることと、
ＰＡＣＡ再発信インジケータ要素に対応する少なくとも１つの要素を含む再発信メッセージを、前記第１の移動局から前記基地局に送信することと、
ＰＡＣＡ認証処理なく、前記利用可能なチャネルを前記第１の移動局に割り当てることとを含むプロトコル。
【請求項２】
第１の移動局が第１の通話要求を再発信しなければならないことを示すデータを含み、第１の通話要求を処理するためにリソースが利用可能である後続の時間における第１の移動局に対する第２のＰＡＣＡメッセージと、
第１の通話要求の再発信を示す値に設定されたＰＡＣＡ発信要素を含み、第１の移動局から第１の基地局に送信される第２の発信メッセージとをさらに含む請求項１記載のプロトコル。
【請求項３】
キュー中で保留中の複数の通話はそれぞれ異なる関係する優先レベルを有し、第１の基地局は優先度の順序でキュー中の保留通話を処理し、より低い優先度の通話の前に最高の優先度の通話がリソースに割り当てられる請求項１記載のプロトコル。
【請求項４】
複数の通話は、異なる時間に第１の基地局に到着し、同一の関係する優先レベルでキュー中に保留されており、第１の基地局は到着時間の順序でキュー中の保留通話を処理し、より遅い到着時間を有する通話の前に最も早い到着時間を有する通話がリソースに割り当てられる請求項１記載のプロトコル。
【請求項５】
発信メッセージに応答して、第１の基地局から移動局に送信される基地局肯定応答メッセージをさらに含む請求項１記載のプロトコル。
【請求項６】
ＰＡＣＡコマンドメッセージの受信を肯定応答するために、第１の基地局から移動スイッチングセンタに送信されるＰＡＣＡ完了メッセージをさらに含む請求項１記載のプロトコル。
【請求項７】
第１のＰＡＣＡメッセージの送信後で、かつ第２のＰＡＣＡメッセージの送信前に、第１の移動局から第１の基地局に送信され、キュー内の第１の通話要求の位置の変化を示すデータを含む第３の発信メッセージをさらに含む請求項１記載のプロトコル。
【請求項８】
第３の発信メッセージは、第１のＰＡＣＡメッセージの送信後で、かつ第２のＰＡＣＡメッセージの送信前の複数の時間に、第１の移動局から第１の基地局に送信され、複数の第３の発信メッセージのそれぞれはキュー内の第１の通話要求の位置の変化を示すデータを含む請求項７記載のプロトコル。
【請求項９】
第１の加入者は、予め割り当てられたデフォルト優先レベルと予め割り当てられた最大優先レベルとを有し、予め割り当てられた最大優先レベルを超えない優先レベルを有する代替ＰＡＣＡ要求を示すデータを含めるようにＰＡＣＡ要求を示すデータを変更するために、発信メッセージはユーザにより変更可能である請求項１記載のプロトコル。
【請求項１０】
第１の移動局を識別する認証メッセージをさらに含み、ＰＡＣＡ拒否メッセージは、第１の移動局が優先アクセスチャネル割当要求を行うことについて認証されていないことを示すメッセージである請求項１記載のプロトコル。
【請求項１１】
第１の基地局は、通話要求を拒否してキューから保留通話を除去することによって、ＰＡＣＡ拒否メッセージに応答する請求項１０記載のプロトコル。
【請求項１２】
移動スイッチングセンタは、第１の基地局から受信されたサービス要求メッセージからリソースの利用可能性を検出する請求項１記載のプロトコル。
【請求項１３】
第１の移動加入者は、第１の基地局により制御される第１のセルから第２の基地局により制御される第２のセルに移動し、その後、第２の基地局と通信し、複数の基地局および移動スイッチングセンタと通信する複数のセルを有するワイヤレス通信システム中で使用するためのものであり、
前記プロトコルは、
ＰＡＣＡ要求を示すデータと、通話が第１の移動局により開始される転送通話であることを示すＰＡＣＡ発信要素とを含み、第１の移動局から第２の基地局に送信される第２の発信メッセージと、
第１の移動局からの第２の発信メッセージにおいて送信されたＰＡＣＡ発信要素に基づくＰＡＣＡ要求データを含み、第２の基地局から移動スイッチングセンタに送信されるサービス要求メッセージと、
第１の基地局からの優先度情報を要求するために、移動スイッチングセンタから第１の基地局に送信されるＰＡＣＡ質問メッセージと、
要求される優先度情報を含み、ＰＡＣＡ質問メッセージに応答して第１の基地局から移動スイッチングセンタに送信されるＰＡＣＡ質問肯定応答メッセージと、
ＰＡＣＡ認証と、第１の移動局からの第１の通話要求に関係する優先レベルとを示し、移動スイッチングセンタから第２の基地局に対するＰＡＣＡコマンドメッセージと、
通話要求が許可され、第１の移動局に関係する優先レベルに基づいて、第２の基地局に関係するキュー中に置かれたことを示し、キュー内の第１の移動局の位置も示す、第２の基地局から第１の移動局に対する第１のＰＡＣＡメッセージとをさらに含む請求項１記載のプロトコル。
【請求項１４】
第１の移動局が第１の通話要求を再発信しなければならないことを示すデータを含み、第１の通話要求を処理するためにリソースが利用可能である後続の時間における、第２の基地局から第１の移動局に対する第２のＰＡＣＡメッセージと、
第１の通話要求の再発信を示す値に設定されたＰＡＣＡ発信要素を含み、第１の移動局から第２の基地局に送信される第２の発信メッセージとをさらに含む請求項１３記載のプロトコル。
【請求項１５】
第２の基地局に関係するキュー中で保留中の複数の通話はそれぞれ異なる関係する優先レベルを有し、第２の基地局は優先度の順序でキュー中の保留通話を処理し、より低い優先度の通話の前に最高の優先度の通話がリソースに割り当てられ、第１の移動局からの第１の通話要求は、関係する優先レベルに基づいて第２の基地局に関係するキュー中に配置される請求項１３記載のプロトコル。
【請求項１６】
複数の通話は、異なる時間に第２の基地局に到着し、同一の関係する優先レベルでキュー中に保留されており、第１の基地局は到着時間の順序でキュー中の保留通話を処理し、より遅い到着時間を有する保留通話の前に最も早い到着時間を有する通話がリソースに割り当てられ、第１の移動局からの第１の通話要求は、第１の基地局における第１の通話要求の到着時間に基づいて、第２の基地局に関係するキュー中に配置される請求項１３記載のプロトコル。
【請求項１７】
第１の通話要求が第１の基地局に関係するキュー中で依然として保留中の間に、第１の移動局が第２の通話を発信し、
前記プロトコルは、
ＰＡＣＡ要求を示すデータと、第２の通話要求が第１の移動局により開始されることを示す優先アクセスチャネル割当発信要素とを含み、第１の移動局からの第２の通話要求のために第１の移動局から第１の基地局に送信される第２の発信メッセージと、
第１の移動局からの第２の発信メッセージにおいて送信されたＰＡＣＡ発信要素に基づくＰＡＣＡ要求データを含み、第２の基地局から移動スイッチングセンタに送信されるサービス要求メッセージと、
優先アクセスチャネル割当認証と、第１の移動局からの第２の通話要求に関係する優先レベルとを示し、移動スイッチングセンタから第１の基地局に対するＰＡＣＡコマンドメッセージと、
第２の通話要求が許可され、第１の移動局からの第２の通話要求に関係する優先レベルに基づいて、第１の基地局に関係するキュー中に置かれ、第１の移動局からの第１の通話要求はキャンセルされてキューから除去されることを示し、第１の基地局から第１の移動局に対する第２のＰＡＣＡメッセージとをさらに含み、
第２のＰＡＣＡメッセージはキュー内の第１の移動局からの第２の通話要求の位置も示す請求項１記載のプロトコル。
【請求項１８】
第１の移動局が第２の通話要求を再発信しなければならないことを示すデータを含み、第１の移動局からの第２の通話要求を処理するためにリソースが利用可能である後続の時間における、第１の移動局に対する第３のＰＡＣＡメッセージと、
第２の通話要求の再発信を示す値に設定されたＰＡＣＡ発信要素を含み、第１の移動局から第１の基地局に送信される第３の発信メッセージとをさらに含む請求項１７記載のプロトコル。
【請求項１９】
複数の移動局、第１の基地局および移動スイッチングセンタを有するワイヤレス通信システム中で使用する優先アクセスチャネル割当（ＰＡＣＡ）通信プロトコルの方法において、
ＰＡＣＡ要求を示すデータと、第１の通話要求が第１の移動局により開始されることを示すＰＡＣＡ発信要素とを含む第１の発信メッセージを、第１の移動局からの第１の通話要求のために、複数の移動局の内の第１の移動局から第１の基地局に送信することと、
第１の移動局からの第１の発信メッセージにおいて送信されたＰＡＣＡ発信要素に基づくＰＡＣＡ要求データと、ＰＡＣＡ再発信インジケータ要素とを含むサービス要求メッセージを、第１の基地局から移動スイッチングセンタに送信することと、
ＰＡＣＡ認証と第１の移動局からの第１の通話要求に関係する優先レベルとを示すＰＡＣＡコマンドメッセージを、移動スイッチングセンタから第１の基地局に送信することと、
第１の移動局からの第１の通話要求が許可され、第１の基地局に関係するキュー中に置かれたことを示し、キュー内の第１の通話要求の位置も示す、第１のＰＡＣＡメッセージを第１の基地局から第１の移動局に送信することと、
前記第１の移動局に対して利用可能なチャネルを検出し、前記利用可能なチャネルを前記第１の移動局に知らせることと、
前記ＰＡＣＡ再発信インジケータ要素に対応する少なくとも１つの要素を含む再発信メッセージを、前記第１の移動局から前記基地局に送信することと、
ＰＡＣＡ認証処理なく、前記利用可能なチャネルを前記第１の移動局に割り当てることとを含む方法。
【請求項２０】
第１の移動局が第１の通話要求を再発信しなければならないことを示すデータを含む第２のＰＡＣＡメッセージを、第１の通話要求を処理するためにリソースが利用可能である後続の時間において、第１の移動局に送信することと、
第１の通話要求の再発信を示す値に設定されたＰＡＣＡ発信要素を含む第２の発信メッセージを、第１の移動局から第１の基地局に送信することとをさらに含む請求項１９記載の方法。
【請求項２１】
キュー中で保留中の複数の通話はそれぞれ異なる関係する優先レベルを有し、第１の基地局は優先度の順序でキュー中の保留通話を処理し、より低い優先度の通話の前に最高の優先度の通話がリソースに割り当てられる請求項１９記載の方法。
【請求項２２】
複数の通話は、異なる時間に第１の基地局に到着し、同一の関係する優先レベルでキュー中に保留されており、第１の基地局は到着時間の順序でキュー中の保留通話を処理し、より遅い到着時間を有する通話の前に最も早い到着時間を有する通話がリソースに割り当てられる請求項１９記載の方法。
【請求項２３】
発信メッセージに応答して、第１の基地局から移動局に基地局肯定応答メッセージを送信することをさらに含む請求項１９記載の方法。
【請求項２４】
ＰＡＣＡコマンドメッセージの受信を肯定応答するために、第１の基地局から移動スイッチングセンタにＰＡＣＡ完了メッセージを送信することをさらに含む請求項１９記載の方法。
【請求項２５】
第１のＰＡＣＡメッセージの送信後で、かつ第２のＰＡＣＡメッセージの送信前に、キュー内の第１の通話要求の位置の変化を示すデータを含む第３の発信メッセージを第１の移動局から第１の基地局に送信することをさらに含む請求項１９記載の方法。
【請求項２６】
第３の発信メッセージは、第１のＰＡＣＡメッセージの送信後で、かつ第２のＰＡＣＡメッセージの送信前の複数の時間に、第１の移動局から第１の基地局に送信され、複数の第３の発信メッセージのそれぞれはキュー内の第１の通話要求の位置の変化を示すデータを含む請求項２５記載の方法。
【請求項２７】
第１の加入者は、予め割り当てられたデフォルト優先レベルと予め割り当てられた最大優先レベルとを有し、
方法は、
予め割り当てられた最大優先レベルを超えない優先レベルを有する代替ＰＡＣＡ要求を示すデータを含めるようにＰＡＣＡ要求を示すデータを変更するために、発信メッセージを変更することをさらに含む請求項１９記載の方法。
【請求項２８】
第１の移動局を識別する認証メッセージを送信することをさらに含み、ＰＡＣＡ拒否メッセージは、第１の移動局がＰＡＣＡ要求を行うことについて認証されていないことを示すメッセージである請求項１９記載の方法。
【請求項２９】
第１の基地局は、通話要求を拒否してキューから保留通話を除去することによってＰＡＣＡ拒否メッセージに応答する請求項２８記載の方法。
【請求項３０】
移動スイッチングセンタは、第１の基地局から受信されたサービス要求メッセージからリソースの利用可能性を検出する請求項１９記載の方法。
【請求項３１】
第１の移動加入者は、第１の基地局により制御される第１のセルから第２の基地局により制御される第２のセルに移動し、その後、第２の基地局と通信し、複数の基地局および移動スイッチングセンタと通信する複数のセルを有するワイヤレス通信システム中で使用するためのものであり、
前記方法は、
ＰＡＣＡ要求を示すデータと、通話が第１の移動局により開始される転送通話であることを示すＰＡＣＡ発信要素とを含む第２の発信メッセージを、第１の移動局から第２の基地局に送信することと、
第１の移動局からの第２の発信メッセージにおいて送信されたＰＡＣＡ発信要素に基づくＰＡＣＡ要求データを含むサービス要求メッセージを、第２の基地局から移動スイッチングセンタに送信することと、
第１の基地局からの優先度情報を要求するために、移動スイッチングセンタから第１の基地局にＰＡＣＡ質問メッセージを送信することと、
要求された優先度情報を含むＰＡＣＡ質問肯定応答メッセージを、ＰＡＣＡ質問メッセージに応答して、第１の基地局から移動スイッチングセンタに送信することと、
ＰＡＣＡ認証と、第１の移動局からの第１の通話要求に関係する優先レベルとを示すＰＡＣＡコマンドメッセージを、移動スイッチングセンタから第２の基地局に送信することと、
通話要求が許可され、第１の移動局に関係する優先レベルに基づいて第２の基地局に関係するキュー中に置かれたことを示し、キュー内の第１の移動局の位置も示す第１のＰＡＣＡメッセージを、第２の基地局から第１の移動局に送信することとをさらに含む請求項１９記載の方法。
【請求項３２】
第１の移動局が第１の通話要求を再発信しなければならないことを示すデータを含む第２のＰＡＣＡメッセージを、第１の通話要求を処理するためにリソースが利用可能である後続の時間において、第２の基地局から第１の移動局に送信することと、
第１の通話要求の再発信を示す値に設定されたＰＡＣＡ発信要素を含む第２の発信メッセージを、第１の移動局から第２の基地局に送信することとをさらに含む請求項３１記載の方法。
【請求項３３】
第２の基地局に関係するキュー中で保留中の複数の通話はそれぞれ異なる関係する優先レベルを有し、第２の基地局は優先度の順序でキュー中の保留通話を処理し、より低い優先度の通話の前に最高の優先度の通話がリソースに割り当てられ、第１の移動局からの第１の通話要求は、関係する優先レベルに基づいて第２の基地局に関係するキュー中に配置される請求項３２記載の方法。
【請求項３４】
複数の通話は、異なる時間に第２の基地局に到着し、同一の関係する優先レベルでキュー中に保留されており、第１の基地局は到着時間の順序でキュー中の保留通話を処理し、より遅い到着時間を有する保留通話の前に最も早い到着時間を有する通話がリソースに割り当てられ、第１の移動局からの第１の通話要求は、第１の基地局における第１の通話要求の到着時間に基づいて、第２の基地局に関係するキュー中に配置される請求項３１記載の方法。
【請求項３５】
第１の通話要求が第１の基地局に関係するキュー中で依然として保留中の間に、第１の移動局が第２の通話を発信し、
前記方法は、
ＰＡＣＡ要求を示すデータと、第２の通話要求が第１の移動局により開始されることを示すＰＡＣＡ発信要素とを含む第２の発信メッセージを、第１の移動局からの第２の通話要求のために第１の移動局から第１の基地局に送信することと、
第１の移動局からの第２の発信メッセージにおいて送信されたＰＡＣＡ発信要素に基づくＰＡＣＡ要求データを含むサービス要求メッセージを、第２の基地局から移動スイッチングセンタに送信することと、
ＰＡＣＡ認証と、第１の移動局からの第２の通話要求に関係する優先レベルとを示すＰＡＣＡコマンドメッセージを、移動スイッチングセンタから第１の基地局に送信することと、
第２の通話要求が許可され、第１の移動局からの第２の通話要求に関係する優先レベルに基づいて第１の基地局に関係するキュー中に置かれ、第１の移動局からの第１の通話要求はキャンセルされてキューから除去されることを示し、キュー内の第１の移動局からの第２の通話要求の位置も示す第２のＰＡＣＡメッセージを、第１の基地局から第１の移動局に送信することとをさらに含む請求項１９記載の方法。
【請求項３６】
第１の移動局が第２の通話要求を再発信しなければならないことを示すデータを含む第３のＰＡＣＡメッセージを、第１の移動局からの第２の通話要求を処理するためにリソースが利用可能である後続の時間において、第１の移動局に送信することと、
第２の通話要求の再発信を示す値に設定されたＰＡＣＡ発信要素を含む第３の発信メッセージを、第１の移動局から第１の基地局に送信することとをさらに含む請求項３５記載の方法。
【発明の詳細な説明】
【０００１】
【発明の分野】
発明は一般的にセルラ電話システムに関し、より詳細には、セルラ電話システムにおける優先アクセスチャネル割当のためのシステムおよび方法に関する。
【０００２】
【発明の背景】
セルラ電話技術は、カバレッジの制限された地理的範囲を有する比較的簡単な音声通信から、事実上世界中どこでも利用できる音声通信、音声メッセージング、データメッセージング用の高性能な通信技術へと発展してきた。移動局（つまりユーザ）の数は近年になって急増している。例えば、米国では大多数の人々がセルラ電話機を所有している。既存の電話システムがない他の国では、従来の電話システムの代わりにセルラ電話機が使用されており、したがって、中央スイッチングオフィスから個々のユーザへの物理的な配線の必要性を無くしている。
【０００３】
上述のような複雑な通信システムの実現は、異なる組織や製造業者が全体のシステムの互換性を維持することができる、通信標準規格およびプロトコルを必要とする。例えば、通信業協会（ＴＩＡ）および電子工業協会（ＥＩＡ）によって、セルラ電話通信用の多くの標準規格が確立されている。セルラ電話通信には多数のＴＩＡ／ＥＩＡ標準規格がある。このような標準規格の１つは、「デュアルモード広帯域スペクトル拡散セルラシステム用の移動局・基地局間の互換性標準規格」と題するＴＩＡ／ＥＩＡ／ＩＳ−９５−Ｂである。ＩＳ−９５−Ｂとも称されるこの標準規格は、移動局と基地局間の通信プロトコルを規定している。このような標準規格の利用は、異なる設計特徴および実現を有するが、ＩＳ−９５−Ｂに記載されている標準規格を満たす限り申し分なく機能するであろう機器を異なる製造業者が構築するのを許容する。
【０００４】
他の特徴もＴＩＡ／ＥＩＡによって規定されているが、実現またはプロトコルに関する標準規格を有していない。例えば、優先アクセスチャネル割当は、セルラシステムが、優先度に基づいて、移動局に割り当てられたチャネルへの移動局からの着信通話に優先順位を付けることができるようにする特徴である。しかしながら、このような特徴を実現するためのプロトコルや標準規格は存在していない。したがって、優先アクセスチャネル割当を可能にする通信プロトコルおよび標準規格に対する大きな必要性があることが認識される。本発明は以下の図面およびそれに伴う詳細な説明から明らかとなるであろうこれらおよび他の特徴を提供する。
【０００５】
【発明の概要】
本発明はセルラ電話システムにおける優先アクセスチャネル割当用の通信プロトコルのためのシステムおよび方法において具体化される。このプロトコルは第１の移動局からの第１の通話要求のために、複数の移動局の内の第１の移動局から第１の基地局へと送信される第１の発信メッセージを含む。第１の発信メッセージは、優先アクセスチャネル割当（ＰＡＣＡ）要求を示すデータと、第１の通話要求が第１の移動局によって開始されることを示すＰＡＣＡ発信要素とを含む。サービス要求メッセージが第１の基地局から移動スイッチングセンタに送信され、それは第１の発信メッセージにおいて送信されたＰＡＣＡ発信要素に基づくＰＡＣＡ要求データを含む。移動スイッチングセンタから第１の基地局へのＰＡＣＡコマンドメッセージは、ＰＡＣＡ認証と第１の通話要求に関係する優先レベルとを示す。第１のＰＡＣＡメッセージは第１の基地局から第１の移動局へと送られ、第１のＰＡＣＡメッセージは、第１の通話要求が許可され、第１の基地局に関係するキューに置かれたことを示す。第１のＰＡＣＡメッセージは、そのキュー内の第１の通話要求の位置も示す。
【０００６】
付加的なプロトコル要素は、第１の通話要求を処理するためにリソースが利用可能である後続の時間における、第１の移動局に対する第２のＰＡＣＡメッセージを含む。第２のＰＡＣＡメッセージは第１の移動局が第１の通話要求を再発信すべきことを示すデータを含む。第２のＰＡＣＡメッセージに応答して、第１の移動局は、第１の通話要求の再発信を示す値に設定されたＰＡＣＡ再発信要素を含む第２の発信メッセージを送信する。
【０００７】
さらに、プロトコルは、移動局、基地局および移動スイッチングセンタ間で送信されてよいさまざまなオプション的な肯定応答と確認メッセージを含む。第１の基地局キューは複数のメッセージを含んでいてよく、その各々が割り当てられた優先レベルを有する。基地局は優先度に基づいてキュー中の保留通話を処理するが、高い優先度の保留通話要求が低い優先度の保留通話要求より先に処理される。さらに、キュー内の位置を決定するために通話要求の到着時間が使用される。同一の優先レベルを持つ通話に対しては、基地局は到着時間の遅い通話を処理する前に、到着時間の最も早い通話を処理する。
【０００８】
移動局が第１のセルから第２のセルへと移動し、第２の基地局と通信している場合、移動スイッチングセンタはＰＡＣＡ質問メッセージを第１の基地局に送信し、第１の基地局からの優先度情報を要求する。第１の基地局はＰＡＣＡ質問メッセージに応答してＰＡＣＡ質問肯定応答を送信する。ＰＡＣＡ質問肯定応答は要求された優先度情報を含む。第１の基地局から優先度情報を受信すると、移動スイッチングセンタは、ＰＡＣＡ認証および第１の通話要求に関係する優先レベルを示すＰＡＣＡコマンドメッセージを第２の基地局に送信する。第２の基地局は、通話要求が許可され、第１の通話要求に関係する優先レベルに基づいて、第２の基地局に関係するキュー中に置かれたことを示すＰＡＣＡメッセージを第１の移動局に送信する。
【０００９】
【発明の実施の形態】
セルラ電話通話の完成を成功させるため、セルラ電話システムは、通話要求を処理するのに利用可能な十分なリソースを有する必要がある。例えば、移動局によって発信される通話は、その加入者に割り当てるためにチャネルが利用可能であることを要求する。ピーク通信トラフィックの期間中、大勢のユーザがすべての利用可能なリソースを利用するかもしれない。このような状況のもとに、移動局はセルラ電話システムが通話を処理することができないと判断するかもしれない。ユーザはトラフィック量が減少した後の時間に再度試みることが強要される。
【００１０】
しかし、本発明は、電話通話の優先順位化を可能とし、そして割り当てられた優先度に基づいてチャネルを割り当てる。例えば、緊急通話（例えば、９１１，警察、火災およびこれらに類するもの）では、自動的に高い優先レベルが割り当てられ、そのため緊急番号を呼び出す移動局は、たとえ緊急でない移動局がチャネル割当のため長期間待っていたとしても、緊急でない移動局の前にチャネル割当を受ける。他の加入者がセルラシステムへの高い優先アクセスのためにプレミアムを払うことが可能である。このような優先順位化スキームは、移動局とセルラ電話サービスプロバイダとの間のデータの交換を可能とする通信プロトコルを必要とする。本発明は、セルラ電話または他のワイヤレス通信システム中の優先アクセスチャネル割当（ＰＡＣＡ）のためのシステムおよび方法に向けられている。ここに記述されている特定の実施形態は例としてセルラ電話システムを使用しているが、これらに限定されていないが、ＴＤＭＡ，ＰＣＳ，ＣＤＭＡ、およびこれらに類するものを含む任意のワイヤレス通信システムに発明的概念が適用可能であることを当業者は認識するであろう。ここに規定されているプロトコルは、ＩＳ−９５−Ｂに規定されているようなスペクトル拡散セルラ電話システムに関して記述されている。しかし、本発明は、特定のワイヤレス技術または通信標準規格に制限されるものではない。
【００１１】
ここに記述されているＰＡＣＡ通信システムおよびプロトコルは、既存のセルラ電話標準規格（例えば、ＩＳ−９５−Ｂ）の範囲内で実現できる。さらに本発明のシステムおよびプロトコルは、Ｃｅｌｌｕｌａｒ  Ｆｅａｔｕｒｅｓ  Ｄｅｓｃｒｉｐｔｉｏｎ（セルラ特徴の説明）と題する工業標準規格ＴＩＡ／ＥＩＡ−６６４によって必要とされるＰＡＣＡ特徴を満たしている。ＰＡＣＡシステムおよびプロトコルをより完全に理解するために、従来のセルラ電話システムの簡単な説明をする。図１は、基本セルラ電話システムの要素を図示している。１つの地理的エリアは、１つ以上の基地局によって担当され、そのそれぞれは、セルとして知られている通信カバレッジの複数エリアを制御する。図１は、単に基地局ＢＳ１およびＢＳ２と呼ばれる２つの基地局制御装置を図示している。各基地局は１つ以上のセルを制御する。典型的な基地局は多数のセルを制御する。しかし、明瞭にするために、図１はセルＣ１−Ｃ４だけを図示している。各セルＣ１−Ｃ４は、基地局トランスシーバシステムＢＴＳを通して基地局と通信する。図１は、基地局とセルＣ１−Ｃ４との間の通信をそれぞれ中継する基地局トランスシーバシステムＢＴＳ１−ＢＴＳ４を図示している。基地局トランスシーバシステムＢＴＳ１−ＢＴＳ３は、通常のサービス提供システムの一部分として図１に図示され、基地局ＢＳ１によってすべて制御されている。個々の基地局トランスシーバシステムＢＴＳ１−ＢＴＳ３は、ワイヤレス通信リンク、ハードワイヤード通信リンク、またはこれらに類するもののような通信リンクによって基地局ＢＳ１に結合されている。対照的に、基地局トランスシーバシステムＢＴＳ４は、基地局ＢＳ２によって制御されている。基地局ＢＳ１，ＢＳ２は、それぞれ移動スイッチングセンタ（ＭＳＣ）に結合されている。移動スイッチングセンタＭＳＣは、移動局から、公衆電話交換ネットワーク（ＰＳＴＮ）のような従来の電話システムに通話を接続することが可能である。
【００１２】
可変数の移動局が各セル内にある。明瞭にするために、図１はいくつかの移動局のみを図示している。移動局ＭＳ１−ＭＳ３はセルＣ１に図示され、移動局ＭＳ４−ＭＳ５はセルＣ２に図示され、移動局ＭＳ６−ＭＳ８はセルＣ３に図示され、そして移動局ＭＳ９−ＭＳ１０はセルＣ４に図示されている。典型的なセルは、図１に図示されるよりも多くのユーザを含むことを理解すべきである。
【００１３】
当業者に理解できるように、移動局は、単一の通信セッションの間に、１つのセルから別のセルに移動するかもしれない。移動局が１つのセルから別のセルに移動する（例えば、ＭＳ３がセルＣ１からセルＣ４に移動する）とき、古い基地局は、新しい基地局への移動局のハンドオフを行う。上記に図示されている例において、基地局ＢＳ１は、基地局ＢＳ２への移動局ＭＳ３のハンドオフを行う。その結果、移動局は、１つの地理的エリア内を自由に移動すると同時に、加入者から見て、連続的で継ぎ目のない通信リンクを維持する。移動局が進行中の電話通話に活動的に携わっていない（例えば、移動局がオンされているが、通話を待っている）場合、このハンドオフは、「アイドル」ハンドオフと呼ばれる。移動局が進行中の電話通話に活動的に携わっている場合、このハンドオフは、「トラフィックチャネル」ハンドオフと呼ばれる。ハンドオフプロセスは、技術的に周知であり、ここでは説明する必要はない。アイドルハンドオフのためのＰＡＣＡ通信プロトコルを以下で詳細に説明する。
【００１４】
動作において、移動局によって発信される通話は、移動局が位置しているセルを制御する基地局を通して移動スイッチングセンタに結合される。例えば、移動局ＭＳ１によって発信される通話は、基地局ＭＳ１によって処理される。基地局ＢＳ１は、移動スイッチングセンタＭＳＣと通信する。上記の説明は、移動局ＭＳ１にチャネルを割り当てるのにリソースが利用可能であることを仮定している。従来のシステムにおいて、移動局ＭＳ１が通話を発信するときに、リソースが利用可能でない場合、基地局ＢＳ１は、通話を拒否し、そして移動局ＭＳ１ユーザは、電話を切り、後に再度試みること以外選択肢はなかった。
【００１５】
本発明のＰＡＣＡシステムおよびプロトコルは、チャネルが現在利用可能でないときに通話発信要求をキューに入れることによって、移動局が通信チャネルへの優先アクセスを得ることを可能とする。システムは複数の優先レベルを提供し、優先レベルに基づいて通話に優先順位をつけ、そのため、高い優先度の通話要求が、低い優先度の要求より先の方においてキューに入れられる。したがって、低い優先度の通話がより長い間キュー中にあったとしても、高い優先度の通話は、低い優先度の通話より先の方においてキューに入れられることが可能である。同一の優先度を有する通話要求は、到着時間の順序でキューに入れられる。
【００１６】
システムは、ユーザにキューの位置（例えば、行の８番目）の表示を提供し、チャネルが利用可能であるとき移動局にアラートする。そのうえ本発明のＰＡＣＡシステムおよびプロトコルは、加入者が保留中のＰＡＣＡ要求とともに別のセルにローミングすることを可能とする。加入者が位置する新しいセルが利用可能なチャネルを有する場合、通話要求は直ちにサービスされる。加入者は、リソースが現在利用可能でない現在の担当システム中のセルにローミングする場合、ＰＡＣＡ要求は、キュー中の加入者の位置を保つように転送される。最後に、本発明のＰＡＣＡシステムおよびプロトコルは、ある条件のもとに、ＰＡＣＡ要求をキャンセルする。これら上述された特徴のそれぞれのためのプロトコルは、ここでより詳細に説明する。
【００１７】
ＰＡＣＡシステムおよびプロトコルは、多くの優先レベルを利用する。例示的な実施形態において、１６の優先レベルが本システムによってサポートされている。システムはさらに、パーマネント優先割当をサポートし、パーマネント優先割当は、初めにセルラサービスに加入するとき、加入者によって得られる。加入者は、デフォルトＰＡＣＡ優先レベルと最大ＰＡＣＡ優先レベルとを受けることが可能である。このようなパーマネントＰＡＣＡ優先レベルは常に利用可能であり、通話発信時に自動的に要求される。移動局は自動的にデフォルトＰＡＣＡ優先レベルを要求し、そしてユーザが、予め割り当てされた最大ＰＡＣＡ優先レベルまで要求された優先レベルを変更することを可能とする。
【００１８】
システムはさらに、「デマンド」ＰＡＣＡ要求をサポートし、「デマンド」ＰＡＣＡ要求は、通話発信要求の前に、予め定められたＰＡＣＡ特徴コードを付加することによって、ユーザによって手動的に要求される。デマンドＰＡＣＡ要求について、ユーザはさらに、予め割り当てされたデフォルトＰＡＣＡ優先レベルと予め割り当てされた最大ＰＡＣＡ優先レベルとを有している。予め定められたＰＡＣＡ特徴コードは、初めに、予め割り当てされたデフォルトＰＡＣＡ優先レベルを要求するが、予め割り当てされた最大ＰＡＣＡ優先レベルまでＰＡＣＡ優先レベル要求を変更するために、変えられてもよい。
【００１９】
図２は、移動局からの通話発信のための通話フロー図を図示しており、ここでは、ＰＡＣＡ優先レベルが割り当てられ、そしてチャネルが利用可能となるとき、通話が、首尾よく完了される。当業者に理解できるように、多数の通信メッセージが移動局（ＭＳ）と基地局（ＢＳ）との間に送信されるとともに、通信メッセージが、基地局と移動スイッチングセンタ（ＭＳＣ）との間に送信される。これらの通信はユーザに透明であるが、ＰＡＣＡ要求を適切に確立するために、そしてキュー中の適切な位置に通話を入れるために、本発明のＰＡＣＡプロトコルによって必要とされている。プロトコルは、一連の小文字によって図２および図４ないし図９に図示されているタイムシーケンスに生ずる一連のメッセージを指定する。特定時に生ずる各アクションはメッセージ処理中のステップとしても考えられる。
【００２０】
時間ａのとき、移動局ＭＳは、発信メッセージを送信することによって、通話要求を開始する。発信メッセージは、優先サービスを要求するために、エアインターフェイスのアクセスチャネルを通して基地局に送信される。発信メッセージは、ＰＡＣＡ＿ＲＥＯＲＩＧとして示される１つのビットデータフィールドを含む。ＰＡＣＡ＿ＲＥＯＲＩＧデータフィールドは、初めに、ユーザ命令通話発信を示すために、「０」の値に設定される。上記で説明したように、ユーザには、デフォルト優先レベルが割り当てられるが、サービスプロバイダによるサービスのための契約をするときにユーザに割り当てられている最大優先レベルまで異なる優先レベルを要求するために、ユーザは発信要求とともに特徴コードを送ることが可能である。
【００２１】
既存の通信プロトコルのもとに、発信メッセージは「レイヤ２」肯定応答を要求する。図２の時間ｂのとき、基地局ＢＳは、基地局肯定応答オーダーを移動局ＭＳに送信することによって、発信メッセージの受信を肯定応答する。このメッセージは、発信メッセージの受信を肯定応答するだけである。
【００２２】
時間ｃのとき、基地局ＢＳは、移動スイッチングセンタＭＳＣへの送信のため構成マネージメント（ＣＭ）サービス要求メッセージを構成する。ＣＭサービス要求メッセージは、「完了レイヤ３」情報メッセージとして現在の工業標準規格によって規定されているメッセージの一部分であり、これは基地局ＢＳから移動スイッチングセンタＭＳＣに送信される。ＣＭサービス要求メッセージのさまざまな要素は、工業標準規格ＩＳ−６３４−Ａ、セクション６．１．２．２．によって規定されている。ＣＭサービス要求メッセージのために使用されるデータ構造の例は、下記の表１に示されている。
表１  ＣＭサービス要求
【表１】
2002523989.tif 000001
【００２３】
ａ．認証を与えられた基地局ＢＳが、移動局ＭＳから認証パラメータ（ＡＵＴＨＲ，ＲＡＮＤＣおよびＣＯＵＮＴ）を受けないときに示す。  
ｂ．移動局ＭＳが優先サービス要求をするときに示す。
【００２４】
ここに提示されている表は、各データ要素の流れ方向とともに各情報要素が必須（ＡＡ）であるか任意（Ｏ）であるかの表示を説明していることに留意しなければならない。この表は、各情報要素に関する追加的な詳細を提供する標準規格の関連セクションにも言及している。
【００２５】
ＣＭサービス要求メッセージは、ＰＡＣＡ再発信インジケータ要素を含み、これは、現行の標準規格で規定されていない。ＰＡＣＡ再発信インジケータに対する表１中の参照セクションは、本発明に基づいて提案されている標準規格に関する。ＰＡＣＡ再発信インジケータフィールドは、移動局ＭＣからの発信メッセージの中で受信された１ビットのデータフィールドＰＡＣＡ＿ＲＥＯＩＧと同じ値に設定される。ＣＭサービス要求メッセージが送信されるとき、基地局ＢＳはＴ３０３として示されているタイマーを開始する。タイマーＴ３０３は、オプション的なタイムアウトタイマーである。指定された時間中に移動スイッチングセンタＭＳＣから適切な応答が受信されなかった場合は、基地局ＢＳはＣＭサービス要求メッセージを再送信する。
【００２６】
ＣＭサービス要求メッセージは、通話発信データ（例えば、ダイヤルされた数字とともに移動局の電子シリアル番号（ＥＳＮ）および／または移動識別番号（ＭＩＮ））を含む。ダイヤルされた数字の解析の間、移動スイッチングセンタＭＳＣはＰＡＣＡ通話要求を検出する。この検出に応答して、移動スイッチングセンタＭＳＣは、認証のために、ＰＡＣＡ要求、通話発信データ、およびダイヤルされた数字をネットワークに送信する。認証が成功した場合は、通話発信が進行することが許される。認証が成功しなかった場合は、ＰＡＣＡ要求は拒否され、通話は終了する。
【００２７】
従来のセルラ電話システムの中では、移動局にチャネル割当を提供するためにリソースが現在利用可能であるか否かを基地局ＢＳが決定する。リソースの利用可能性（あるいは利用可能性の欠如）は、ＣＭサービス要求メッセージの一部として、基地局ＢＳから移動スイチングセンタＭＣＳに送信される。移動局にチャネル割当を提供するためにリソースが現在利用可能である場合は、通話は従来の方法で進められる。しかし、通話を処理するためにリソースが現在利用可能でない場合は、移動スイッチングセンタＭＳＣは、ＰＡＣＡコマンドメッセージを時間ｄで基地局ＢＳに送信して、通話のためにＰＡＣＡが無事に起動されたことを基地局ＢＳに知らせる。ＰＡＣＡコマンドメッセージは、ユーザに割り当てられる優先レベルを含むＰＡＣＡ情報、およびＰＡＣＡパーマネント起動ステータスを指定する。先に説明したように、加入者は、最初にワイヤレスサービスに加入したときに、パーマネント優先度割当を得ることができる。加入者は、デフォルトＰＡＣＡ優先レベルと最大ＰＡＣＡ優先レベルを受けることができる。加入者が、パーマネントＰＡＣＡ起動を選択した場合は、デフォルトＰＡＣＡ優先レベルと最大優先レベルに関するデータが、ホーム位置レジスタ（ＨＬＲ）中の移動局内に記憶される。ＰＡＣＡコマンドのために使用されるサンプルデータの構造は、下記の表２の中に示されている。
表２  ＰＡＣＡコマンド
【表２】
2002523989.tif 000002
【００２８】
ａ．このメッセージ中の移動識別子の最初の発生がＴＭＳＩを含んでいる場合は、この要素が含まれる。
【００２９】
さらに、移動スイッチングセンタＭＳＣは、ＰＡＣＡコマンドメッセージが基地局ＢＳに送信されたときに、Ｔｐａｃａ１として示されているオプションタイマーを開始させることができる。タイマーＴｐａｃａｌ１はタイムアウト期間を測定して、基地局ＢＳからのオプション肯定応答が受信されたとき停止させる。Ｔｐａｃａ１タイマーが基地局ＢＳから応答を受信する前にタイムアウトした場合には、移動スイッチングセンタＭＳＣは、ＰＡＣＡコマンドメッセージを再送信する。基地局ＢＳからのオプション肯定応答メッセージが省かれている場合は、タイマーＴｐａｃａ１は不要である。
【００３０】
ＰＡＣＡコマンドメッセージの一部は、移動局に割り当てられているＰＡＣＡ優先レベルや、ＰＡＣＡのパーマネント起動ステータスのようなＰＡＣＡ情報と、発信要求が基地局のＰＡＣＡキューに入った時間を現在の時間から差し引いた時間（１００ミリ秒単位で）を示すＰＡＣＡ時間デルタと、ＰＡＣＡキュー内の移動局ＭＳの位置を示すＰＡＣＡキュー位置とを含む。これらの情報データフィールドのそれぞれは、例として、表２に示されているＰＡＣＡコマンド内に含まれている。下記の表３−５は、これらの情報データフィールドのさらに詳細を提供している。表３に示されているＰＡＣＡ情報データフィールドは、要素識別子データフィールドと、続くバイト数を示す長さデータフィールドと、工業標準規格ＩＳ−４１−ＣにしたがったＰＡＣＡインジケータ値フィールドを提供するための使用されるＰＡＣＡインジケータ値とを含む複数の８ビットデータバイトを含む。
表３  ＰＡＣＡ情報
【表３】
2002523989.tif 000003
【００３１】
ＰＡＣＡ時間デルタは、基地局ＢＳが最初に発信メッセージを受信してからの経過時間を示す。ＰＡＣＡ時間デルタ情報要素は、１バイトの要素識別子と、続くバイトの数を示す１バイトの長さ要素と、１００ミリ秒の増分でのＰＡＣＡ時間デルタ値を含む。代わりに、グリニッチ標準時のような時刻標準を使用して、ＰＡＣＡ要求が到着した時刻を記録することができる。
表４  ＰＡＣＡ時間デルタ
【表４】
2002523989.tif 000004
【００３２】
ＰＡＣＡキュー位置は、下記の表５の中に示されている。ＰＡＣＡキュー位置情報要素は、１バイトの要素識別子データフィールドと、続くバイトの数を示す１バイトの長さデータフィールドと、工業標準規格ＩＳ−９５−ＢにしたがってエンコードされたＰＡＣＡキュー位置を含む。
表５  ＰＡＣＡキュー位置
【表５】
2002523989.tif 000005
【００３３】
時間ｅのとき、基地局ＢＳは、ＰＡＣＡコマンドメッセージに応答して、オプションＰＡＣＡ完了メッセージを移動スイッチングセンタＭＳＣに送信する。ＰＡＣＡ完了メッセージは、ＰＡＣＡデータが受信されたという確認を提供する。しかし、基地局ＢＣと移動スイッチングセンタＭＳＣとの間の通信リンクが、一般的に信頼性が高い。したがって、ＰＡＣＡ完了メッセージはオプション的であり、削除することができる。オプションＰＡＣＡ完了メッセージが使用されない場合は、タイマーＴ３０３とＴｐａｃａ１を実現する必要はない。ＰＡＣＡ完了メッセージを受信すると、移動スイッチングセンタＭＳＣは、タイマーＴｐａｃａ１を停止する。ＰＡＣＡ完了メッセージの情報要素は、表６の中に示されている。
表６  ＰＡＣＡ完了
【表６】
2002523989.tif 000006
【００３４】
ＰＡＣＡコマンドメッセージ中で受信された情報に基づいて、基地局ＢＳは、通話要求をキューに入れてから、エアインターフェイスのＰＡＣＡメッセージを移動局ＭＳに送信する。ＰＡＣＡメッセージは、既存の標準規格により予め規定され、またステータスおよび／またはデータを移動局ＭＳに提供するためのＰＵＲＰＯＳＥデータフィールドを含む。標準規格ＩＳ−９５−Ｂは、下記の表７の中で示されているように、異なるＰＡＣＡメッセージ目的を規定するために４ビットバイナリデータフィールドを提供している。
表７  ＩＳ−９５−Ｂ  ＰＡＣＡメッセージ目的
【表７】
2002523989.tif 000007
【００３５】
図２の中の時間ｆで、基地局ＢＳは、ＰＡＣＡメッセージ中のＰＵＲＰＯＳＥデータフィールドを「００００」の値に設定して、優先度要求が、ＰＡＣＡ通話としてキューに入れられたことを移動局に知らせて、キュー位置を示す。例えば、ユーザは、チャネルの割当の行で３番目である。ＰＡＣＡメッセージはキュー位置を移動局ＭＳに示して、待つかあるいは通話を終了するかどうかをユーザが決定することができるようにする。
【００３６】
本発明のＰＡＣＡシステムおよびプロトコルは、図２の中の時間ｇで示されている通り、「０００１」の値に設定されたＰＵＲＰＯＳＥデータフィールドを有するオプションＰＡＣＡメッセージがページングチャネルを通して移動局ＭＳに送信されて、ＰＡＣＡキュー位置を定期的に更新できるようにする。基地局ＢＳは、音声／トラフィックチャネルが利用可能となるまで、メッセージを定期的に再送信することができる。しかし、ＰＡＣＡメッセージはオプション的である。
【００３７】
時間ｈで、トラフィックチャネルは利用可能となる。この時間で、基地局ＢＳは追加のＰＡＣＡメッセージをエアインターフェイスを経由して送信して、ＰＡＣＡ通話を再発信するように移動局ＭＳに命令する。このケースでは、ＰＵＲＰＯＳＥデータフィールドは、「００１０」に設定されて、ＰＡＣＡ通話再発信を示す。
【００３８】
時間ｉで、移動局ＭＳは、新しい発信メッセージを基地局ＢＳに送信して、サービスを要求する。移動局ＭＳは、ユーザによる手動の操作を必要としないで自動的に新しい発信メッセージを送信する。前述したように、発信メッセージは、要求されるレイヤ２肯定応答で送信される。時間ａで送信される発信メッセージとは異なり、移動局ＭＳは、１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧを、時間ｉで送信される発信メッセージの中で「１」の値に設定して、基地局ＢＳ命令ＰＡＣＡ再送信であり、ユーザ命令発信ではないことを示す。
【００３９】
時間ｊで、基地局ＢＳは、移動局ＭＳに対する基地局肯定応答オーダーで発信メッセージを肯定応答する。この時点で、移動局ＭＳと基地局ＢＳは、ＩＳ−９５−Ｂ、セクション２．２．２．１に指定されている通常の移動発信の手順にしたがう。したがって、本発明のＰＡＣＡシステムおよびプロトコルは、移動局ＭＳ、基地局ＢＳ、および移動スイッチングセンタＭＳＣ間のメッセージングを提供する。
【００４０】
例示の実施形態で、キュー自身は、各基地局ＢＳ内に保持される。前に説明したように、キュー中で位置は、ユーザに割り当てられた優先度と、また移動局ＭＳから基地局ＢＳに発信メッセージが送信された時間とに基づく。上で説明したように、特定の通話に対する優先度は、時間ｄで、図２の中で示されているＰＡＣＡコマンドの中で、移動スイッチングセンタＭＳＣから基地局ＢＳに送信される。優先度と発信メッセージの到着時間とに基づいて、基地局ＢＳは通話をキュー中の位置に入れる。
【００４１】
基地局ＢＳは、キューを実現するために多数の既知のシステムアーキテクチャを使用することができる。キューの動作をサポートするための多数の既知のデータ構造が存在する。例えば基地局ＢＳが、個々のデータ構造を含み、各優先レベルに対して個々のキューを保持することができる。これは、ｎ個の優先レベルのそれぞれに対してシーケンスにＰＡＣＡ要求が保持されている図３Ａに示されている。すなわち、レベル１の優先度要求は、レベル１優先度通話のために特に指定されているデータ構造内で順に保持される。同様に、データ構造２は、レベル２優先度通話と、シーケンシャルリストを保持する等である。
【００４２】
あるいは、単独のデータ構造を使用して、各通話に対するデータを記憶し、ポインタあるいは一連のポインタを使用して、各優先レベルに対するキューの先頭を示してもよい。この構造は、単独のキューの中にすべての保留中のＰＡＣＡ要求が入っている、図３Ｂの中に示されている。各優先レベルに対するＰＡＣＡ要求は、シーケンシャルに記憶され、ポインタは各優先レベルに対するキューの先頭を示す。
【００４３】
さらに別の代替実施形態で、基地局ＢＳが、キュー中の位置を示すデータフィールドを有する単独データ構造を含んでいてもよい。これは、ＰＡＣＡ要求がキューの位置に無関係に、要求が受信された順序でキューの中に記憶される、図３Ｃに示されている。図３Ｃに示されているキューの位置としてのデータフィールドは、キュー内の保留中のＰＡＣＡ要求の位置を示す番号を記憶する。キューを実現するために、他の既知の形態のデータ構造を十分に使用できる。本発明が、キューを実現するために使用される特定の形態のデータ構造またはシステムアーキテクチャに制限されないことは明らかである。
【００４４】
当業者には認識できるように、ユーザは一般に一定時間長さを超えてキュー中待機するのを嫌う。したがって、数分でチャネル割当てを受ける可能性があるものを超えたキューサイズを保持することは非実用的である。ＰＡＣＡシステムおよびプロトコルの実際の実施では最大キューサイズを持つ。キュー内で、システムは最高の優先度要求への対応を試みる。多い通話トラフィック量の期間中は、キューは完全に満杯になるかもしれない。これらの条件下では、キュー中に既にあるいくつかの通話より高い優先度を持つ通話が到着すると、システムはより高い優先度通話をキュー内の適正な位置に配置し、最も低い優先度通話をキューから除外する。低い優先度通話をキューから除外する結果、ＰＡＣＡキャンセルメッセージが発生し、これについては以下で詳細に説明する。システムは、キューステージにおいてより低い優先度通話だけを終了することに注意すべきである。いったんチャネルが割り当てられ、通信リンクが確立されると、より高い優先度のＰＡＣＡ通話要求のサービスは中断されない。
【００４５】
まとめると、移動局ＭＳは発信メッセージを送信し、それが基地局ＢＳにより肯定応答される。基地局ＢＳは移動局ＭＣからの通話要求を処理するのにリソースが利用可能かどうか決定し、ＣＭサービス要求メッセージを移動スイッチングセンタＭＳＣに送信する。ＣＭサービス要求メッセージはデータフィールド（表１参照）を含み、そのフィールドはリソースが利用可能か否かを示す。ＭＳＣ移動スイッチングセンタは、ＣＭサービス要求メッセージを処理する。ＰＡＣＡ＿ＲＥＯＲＩＧデータフィールドが、「０」の値を持つ場合、移動スイッチングセンタＭＳＣは、そのＰＡＣＡ通話発信が移動局からのものであり、新しい通話であることを知る。リソースが利用可能であれば、その通話は従来の方法で処理される。リソースが利用可能でなければ、移動スイッチングセンタＭＳＣはその加入者が認証ユーザであり、かつＰＡＣＡ要求を行うために認証されているかどうか決定する。さらに、移動スイッチングセンタＭＳＣはダイヤルされた数字を解析し、ダイヤルされた数字に基づいて優先度を決定する。前に説明したように、緊急番号のようなある特定のダイヤル数字は高い優先度を受け入れる、一方、大部分の宛先電話番号に対する通話は加入者に割り当てられた優先レベル（デフォルト優先レベルまたは、割り当てられる最大優先レベルまでの要求優先レベル）を受け入れる。移動スイッチングセンタＭＳＣは優先度を決定し、優先度データをＰＡＣＡコマンドメッセージ中で基地局ＢＳに送り、ＰＡＣＡコマンドメッセージは、ＰＡＣＡ完了メッセージにより肯定応答される。基地局ＢＳは１つ以上のＰＡＣＡメッセージを移動局ＭＳに送信する。リソースが利用可能になると、移動局ＭＳは通話を再発信するように命令され、リソースは従来の方法で移動局に割り当てられる。このようにして、本発明のＰＡＣＡシステムおよびプロトコルは、着信通話の優先順位を決める信頼性の高い技術を提供する。
【００４６】
図２は、リソースが利用可能になるまでユーザがキューに留まる場合に、通話の完了を成功させるための、ＰＡＣＡシステムおよびプロトコルの動作を示す。ある環境では、システムはＰＡＣＡ要求を許可しない。例えば、リソースが利用不可、またはＰＡＣＡ優先度要求が認証されていない場合は、システムは図４に示すようなＰＡＣＡ拒否メッセージを発生させる。図４では、時間ａ−ｃにおいて実行される工程は、図２の時間ａ−ｃで実行される工程と同一である。つまり、移動局ＭＳは「０」に設定された１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧを有する発信メッセージ（時間ａ）を送信する。基地局ＢＳは基地局肯定応答オーダーメッセージ（時間ｂ）を移動局ＭＳに送信する。基地局ＢＳはＣＭサービス要求メッセージ（時間ｃ）を送信し、このＣＭサービス要求メッセージは、１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧおよびリソースの利用可能性を示すデータフィールドと同一値に設定されたＰＡＣＡ再発信インジケータ要素を含んでいる。
【００４７】
移動スイッチングセンタＭＳＣは、上に説明したようにしてＰＡＣＡ要求を解析し、不成功の発信要求を示すＰＡＣＡ拒否メッセージを発生させる。移動スイッチングセンタＭＳＣはメッセージ中に適正な原因値を含み、それによりＰＡＣＡ拒否の理由を示す。例えば、ＰＡＣＡ要求は認証されないかもしれない。ＰＡＣＡ失敗メッセージの情報要素を下の表８に示す。
表８  ＰＡＣＡ拒否
【表８】
2002523989.tif 000008
【００４８】
ａ．許容原因値：「ＰＡＣＡは認証されていない」
ｂ．このメッセージ中の移動識別子の最初の発生がＴＭＳＩを含む場合は、この要素が含まれる。
【００４９】
時間ｄにおいて、移動スイッチングセンタＭＳＣは、ＰＡＣＡ拒否メッセージを基地局ＢＳに送信する。ある実施では、シグナリング接続制御部（ＳＣＣＰ）の接続は、通話／アクティビィティ毎に使用される。移動スイッチングセンタＭＳＣがＳＣＣＰ接続要求を拒否しようとする場合は、ＳＣＣＰ接続拒否（ＳＣＣＰ  ＣＲＥＦ）プリミティブのような既存の通信プロトコルを介してＰＡＣＡ拒否メッセージを送信する。
【００５０】
基地局ＢＳは、直接またはＳＣＣＰ  ＣＲＥＦプリミティブを介してのどちらかでＰＡＣＡ拒否メッセージメッセージを受信し、時間ｅで、エアインターフェイスを使用して再オーダーのオーダーメッセージを移動局ＭＳに送信する。再オーダーのオーダーメッセージは、通話発信が拒絶されたことを示す。例示的な実施形態では、基地局ＢＳにより受信された再オーダーのオーダーメッセージは通話拒絶の理由を含む。
【００５１】
前に説明したように、アイドルハンドオフとして知られるプロセス中でＰＡＣＡ要求が保留されている間に、移動局は１つのセルから別のセルに移動するかもしれない。図５は通話フローチャートであり、移動局が１つのセルから別のセルに切換わるときのメッセージングを示す。古い基地局ＢＳおよび新しい基地局ＢＳは両方共、同一基地局制御装置ＢＳＣにより制御され、２つの基地局は直接通信して、移動局ＭＳとＰＡＣＡ通話要求をハンドオフする。図５は、移動局が第１の基地局により制御されるセルから、異なる基地局により制御されるセルに移動するときの通話フローチャートである。例えば図１の移動局ＭＳ３は、第１の基地局制御装置ＢＳＣにより制御されているセルＣ１から、異なる基地局制御装置ＢＳＣにより制御されているセルＣ４に移動する。これらの環境下では、移動スイッチングセンタＭＳＣはデータを古い基地局から新しい基地局に転送して、キュー中の適切な位置を維持する。
【００５２】
図５の時間ａ−ｇにおいて実行される工程は、図２の時間ａ−ｇにおいて実行される工程に対応する。つまり、発信メッセージ（時間ａ）、基地局肯定応答オーダー（時間ｂ）、ＣＭサービス要求メッセージ（時間ｃ）、ＰＡＣＡコマンドメッセージ（時間ｄ）、オプションＰＡＣＡ完了メッセージ（時間ｅ）、および１つ以上のＰＡＣＡメッセージ（時間ｆとｇ）は、図２に対して前に説明した、対応メッセージと同一である。移動局ＭＳが新しいセルに移動すると、移動局は時間ｈにおいて新しい発信メッセージを自動的に送信する。この新しい発信メッセージはＰＡＣＡ要求を新しい基地局ＢＳに再発信する。１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧを「１」の値に設定して、移動スイッチングセンタＭＳＣに対して、それが発信要求でなく再発信要求であることを示す。新しい基地局ＢＳは、時間ｉにおいて移動局ＭＳに対する基地局肯定応答オーダーで発信メッセージの受信に肯定応答する。
【００５３】
時間ｊにおいて、新しい基地局ＢＳはＣＭサービス要求メッセージを構成し、それを完了レイヤ３情報メッセージ中に置き、そのメッセージを移動スイッチングセンタＭＳＣに送信して、オプションタイマーＴ３０３を開始する。新しい基地局ＢＳは、ＣＭサービス要求メッセージ中にＰＡＣＡ再発信インジケータ要素を含む。ＰＡＣＡ再発信インジケータフィールドは、移動局ＭＳからの発信メッセージ中で受け取った１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧフィールドと同一値（すなわち、ＰＡＣＡ＿ＲＥＯＲＩＧ＝「１」）に設定される。さらに、前に説明したように、移動スイッチングセンタＭＳＣは、ＣＭサービス要求メッセージ中で通話発信とダイヤルされた数字を受信する。ＰＡＣＡ再発信インジケータ要素の値を検査することにより、移動スイッチングセンタＭＳＣはＰＡＣＡ再発信要求を検出する。移動スイッチングセンタＭＳＣは、この要求を保留中のＰＡＣＡ通話として認識し、認証のためにネットワークに質問を送出する必要がない。さらに、移動スイッチングセンタＭＳＣは、新しい基地局ＢＳから、新しいセル中のリソースの利用可能性を示すデータ（表１）を受信する。新しいセル中でリソースが利用可能の場合は、保留中ＰＡＣＡ通話は直ちに接続される。しかし、新しいセル中でリソースが直ちに利用可能でない場合は、新しい基地局ＢＳは優先度と発信ＰＡＣＡ要求の時間とに関する情報を得る必要がある。
【００５４】
時間ｋにおいて、移動スイッチングセンタＭＳＣはＰＡＣＡ質問メッセージを古い基地局ＢＳに送出して、ＰＡＣＡキュー待ち時間を含むＰＡＣＡ情報を得る。さらに、ＰＡＣＡ質問メッセージはＰＡＣＡ質問フラグを含み、このフラグは、ＰＡＣＡ要求情報が移動スイッチングセンタＭＳＣに送信されると、ＰＡＣＡ要求をクリアすることを古い基地局に対して示す。これにより、古い基地局ＢＳにおける不必要な保留中ＰＡＣＡ要求がなくなる。さらに、移動スイッチングセンタＭＳＣはタイマーＴｐａｃａ２を開始する。
【００５５】
下の表９はＰＡＣＡ質問メッセージに使用される構成を示す。
表９  ＰＡＣＡ質問
【表９】
2002523989.tif 000009
【００５６】
古い基地局ＢＳは要求された情報を、ＰＡＣＡ質問肯定応答メッセージ中で移動スイッチングセンタＭＳＣに戻す。さらに、タイマーＴｐａｃａ２を停止する。タイムアウトのタイマーＴｐａｃａ２が予め定められた期間を超える（すなわち、ＰＡＣＡ質問肯定応答メッセージがタイムアウト時間内に受信されていなかった）場合は、移動スイッチングセンタＭＳＣはＰＡＣＡ質問要求を古い基地局ＢＳに再送信できる。下の表１０は、ＰＡＣＡ質問肯定応答メッセージに使用されるデータ構成例を示す。
【００５７】
表１０  ＰＡＣＡ質問肯定応答
【表１０】
2002523989.tif 000010
【００５８】
移動スイッチングセンタＭＳＣに対する要求された情報の送信に続いて、古い基地局ＢＳは保留中のＰＡＣＡ要求をキューから取り除き、キャンセルされたＰＡＣＡ要求に関連する何らかのアクティブタイマーを停止できる。
【００５９】
時間ｍにおいて、移動スイッチングセンタＭＳＣはＰＡＣＡコマンドメッセージを送出して、通話のためにＰＡＣＡの起動が成功したことを新しい基地局を通知する。ＰＡＣＡコマンドメッセージは、ユーザに割り当てられた優先レベル、ＰＡＣＡキュー位置、および古い基地局ＢＳから受信したＰＡＣＡキュー時間情報を特定する。ＰＡＣＡコマンドメッセージに使用されるデータ構成の一例を上の表に示す。
【００６０】
新しい基地局ＢＳは、古い基地局から新しい基地局への転送時間でなく、発信通話の時間に基づいて保留中の通話の優先順位を決定する。この方法では、ユーザは優先度の維持が保証される。新しいセルに切換えた結果、キュー中の絶対位置が変化する可能性があることに注意すべきである。つまり、新しい基地局ＢＳにおけるキュー中の位置は、新しい基地局ＢＳにおけるキュー中の他の保留中通話の優先レベルを考慮して決定される。ユーザが古い基地局において５番目の順位（古い基地局における他の通話の優先度と到着時間に基づいて）であった場合は、ユーザは新しい基地局におけるキュー中でより下位（例えば１０番目）になることがある。その理由は、より多い数のより高い優先度の保留中のＰＡＣＡ要求、または古い基地局における発信通話より時間的に早く到着したより多い数の同一優先度の保留中のＰＡＣＡ要求が存在する可能性があるからである。無論、新しい基地局においてより高い優先度通話がより少ない場合は、新しい基地局におけるキュー中の絶対位置が上位になる可能性もある。したがって、キュー中の絶対位置は変化するが、ユーザは、１つのセルから別のセルへの変化によってキュー中の相対位置が悪い影響を受けないことが保証される。
【００６１】
時間ｎでは、新しい基地局ＢＳは、ＰＡＣＡコマンドメッセージに応答してオプションＰＡＣＡ完了メッセージを移動スイッチングセンタＭＳＣに送出し、オプションタイマーＴｐａｃａ１を停止させる。ＰＡＣＡ完了メッセージに使用されるデータ構成の一例を上の表６に示す。
【００６２】
ＰＡＣＡコマンドメッセージ中で受け取る情報に基づいて、新しい基地局ＢＳは保留中ＰＡＣＡ要求をキューに入れ、エアインターフェイスＰＡＣＡメッセージを、時間ｏにおいて移動局ＭＳに送出する。前に説明した通り、新しい基地局はＰＡＣＡメッセージ中のＰＵＲＰＯＳＥデータフィールドを「００００」に設定し、これにより、優先度通話がＰＡＣＡとしてキューに入ったことを移動局ＭＳに通知し、さらにキュー位置を示す。
【００６３】
時間ｐでは、新しい基地局ＢＳは、ページングチャネルを介してオプション的に１つ以上の追加ＰＡＣＡメッセージを送出し、ＰＡＣＡキュー通話位置を更新する。これらのオプションメッセージが送られる場合、新しい基地局ＢＳはＰＡＣＡメッセージ中のＰＵＲＰＯＳＥデータフィールドを「０００１」に設定し、キュー位置が更新されたことを示す。
【００６４】
トラフィックチャネルが時間ｑで利用可能になると、新しい基地局ＢＳは、エアインターフェイスを介して追加ＰＡＣＡメッセージを送出し、ＰＡＣＡ通話を再発信するように移動局ＭＳに命令する。このＰＡＣＡメッセージに対し、ＰＵＲＰＯＳＥフィールドが「００１０」に設定され、ＰＡＣＡ通話再発信を示す。
【００６５】
時間ｒでは、移動局ＭＳは新しい発信メッセージを新しい基地局に送出して、サービスを要求する。他の発信メッセージと同様に、時間ｒにおける発信メッセージはレイヤ２肯定応答を要求する。移動局ＭＳは１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧを「１」の値に設定して、ＰＡＣＡ再送信を示す。前に説明したように、ユーザが介入しなくても、再発信メッセージは自動的に発生される。
【００６６】
新しい基地局ＢＳは、移動局ＭＳに対するＢＳ肯定応答オーダーメッセージにより発信メッセージを肯定応答する。この時点で、新しい基地局ＢＳと移動局は、ＩＳ−９５−Ｂ、セクション２．２．２．１に記載されている従来の移動発信手順にしたがう。
【００６７】
移動局ＭＳが別のセルへの追加アイドルハンドオフを実行する場合、時間ｉ−ｒにおいて実行される工程が繰返される。したがって、本発明のＰＡＣＡシステムおよびプロトコルは、新しいセルにハンドオフする間のユーザの移動を可能にする。ユーザは新しいセルへの切換えによって相対的優先度は影響を受けないことが保証される。場合によっては、ユーザは１つのセルから、異なるサービスプロバイダによりサポートされる異なるセルに切換わる。これらの環境下で、ＰＡＣＡシステムおよびプロトコルは一般にキューデータを１つの基地局から別の基地局に転送できない。保留中のＰＡＣＡ要求は終了し、ユーザは新しいサービスプロバイダに対して通話を再開始する必要がある。
【００６８】
図６は同時発生のＰＡＣＡ通話の処理を示す通話フロー図である。すなわち、図６は、移動局がＰＡＣＡキューに入っている第１の通話を始め、その後、これもＰＡＣＡキューに入っている第２の通話を始める場合の処理を示す。図６に示すように、時間ａ−ｇで行われる工程は図２および図５に示した、時間ａ−ｇで行われる工程に対応する。すなわち、ＰＡＣＡシステムおよびプロトコルは、移動局ＭＳから基地局ＢＳへの発信メッセージ（時間ａ）、基地局から移動局への基地局肯定応答オーダーメッセージ（時間ｂ）、基地局から移動スイッチングセンタＭＳＣへのＣＭサービス要求メッセージ（時間ｃ）、移動スイッチングセンタから基地局へのＰＡＣＡコマンドメッセージ（時間ｄ）、基地局から移動スイッチングセンタへのオプションＰＡＣＡ完了メッセージ（時間ｅ）、および基地局から移動局への１つ以上のＰＡＣＡメッセージ（時間ｆおよびｇ）を含む。第１のＰＡＣＡメッセージ（時間ｆ）を基地局ＢＳから移動局ＭＳへ送信した後、移動局はキューに入っており、リソースが利用できるようになったときのチャネルの割当を待っている。もし移動局ＭＳが別の通話を始めるならば、本発明のＰＡＣＡシステムおよびプロトコルは保留中ＰＡＣＡ通話をキャンセルして、その後の通話を新規のＰＡＣＡ要求として処理する。
【００６９】
時間ｈでは、移動局ＭＳは（時間ａ−ｇに発信し処理された）第１のＰＡＣＡ通話がまだ保留中の間に別の番号への第２のＰＡＣＡ通話を発信する。先に記述したように、発信メッセージはレイヤ２の肯定応答メッセージを要求する。時間ｉでは、基地局ＢＳは基地局肯定応答オーダーメッセージを移動局ＭＳへ送信する。基地局ＢＳはＣＭサービス要求メッセージを構築して、それを移動スイッチングセンタＭＳＣへ送信するために完了レイヤ３情報メッセージ中に入れる。同時に、基地局ＢＳはタイマー３０３を開始する。ＣＭサービス要求メッセージに使用される構造の一例が上記の表１に提供されている。先に論じたように、ＣＭサービス要求メッセージはＰＡＣＡ再発信インジケータ要素を含み、ＰＡＣＡ再発信インジケータ要素は発信メッセージで受信された１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧフィールドと同一の値に設定される。現在の通話もまた移動局ＭＳによって発信された新規の通話であるから、１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧは「０」のデータ値を持つ。移動スイッチングセンタＭＳＣはＣＭサービス要求メッセージを受信し、ＣＭサービス要求メッセージはＰＡＣＡ再発信インジケータ（表１参照）の他に、通話発信およびダイヤルされた数字を含んでいる。数字の解析の間、移動スイッチングセンタＭＳＣはＰＡＣＡ通話要求を検出する。移動スイッチングセンタＭＳＣは認証を得るためネットワークに要求を送る。もし認証がうまく得られれば、通話の発信を進めることが許される。
【００７０】
時間ｋでは、移動スイッチングセンタＭＳＣはＰＡＣＡコマンドメッセージを送って、新規通話のためにＰＡＣＡが無事に起動されたことを基地局ＢＳに知らせる。ＰＡＣＡコマンドメッセージのために使用される構造の一例が上記表２に提供されている。ＰＡＣＡコマンドメッセージは、ユーザに割り当てられた優先レベルおよびＰＡＣＡのパーマネント起動を含む、ＰＡＣＡ情報を特定する。移動スイッチングセンタＭＳＣは、ＰＡＣＡコマンドメッセージが送られるとオプションタイマーＴｐａｃａ１を開始する。
【００７１】
基地局ＢＳはＰＡＣＡコマンドメッセージを受信し、コマンドメッセージを処理する。ＰＡＣＡコマンドメッセージ中で受信した情報に基づいて、基地局ＢＳはキューから古いＰＡＣＡ要求を除去して、キューに新規の要求を入れる。ＰＡＣＡコマンドメッセージを処理した後、基地局ＢＳはオプションＰＡＣＡ完了メッセージを時間ｌに移動スイッチングセンタＭＳＣに送信する。オプションＰＡＣＡ完了メッセージを受信すると、移動スイッチングセンタＭＳＣはタイマーＴｐａｃａ１を停止させる。以前に記したように、もしタイマーＴｐａｃａ１がＰＡＣＡ完了メッセージを受信するより前に終了するならば、移動スイッチングセンタＭＳＣはＰＡＣＡコマンドメッセージを再送信することがある。
【００７２】
工程ｍで、基地局ＢＳはエアインターフェイスＰＡＣＡメッセージを移動局ＭＳへ送る。基地局ＢＳはＰＡＣＡメッセージ中のＰＵＲＰＯＳＥデータフィールドを「００００」のバイナリ値に設定して、新規優先度通話がＰＡＣＡ通話としてキューに入れられたことをユーザに知らせ、キューの位置を示す。これによって、基地局ＢＳのＰＡＣＡキュー中で以前に保留中になっていた元々の通話を有効に終了させる。こうして、第１のＰＡＣＡ通話がまだ保留中になっている間に第２のＰＡＣＡ通話をすることに対してユーザにペナルティを科す。ユーザは、実際には、第２の電話通話をより高い優先度の通話にすることを選択したことになる。こうして、第１の保留中のＰＡＣＡ通話が終了し、第２の通話発信メッセージを受けたときに（時間ｈに）、その優先レベルに基づいて、第２のＰＡＣＡ通話は、キュー中の位置が割り当てられる。
【００７３】
時間ｎに、基地局ＢＳはページングチャネルを通して１つ以上のオプションＰＡＣＡメッセージを送って、ＰＡＣＡ通話のキュー位置を更新することがある。音声／トラフィックチャネルが利用可能になるまで、基地局ＢＳはこのメッセージを定期的に送ってもよい。基地局ＢＳはＰＡＣＡメッセージ中のＰＵＲＰＯＳＥデータフィールドを「０００１」の値に設定して、キューの位置が更新されたことを示す。
【００７４】
時間ｏで、トラフィックチャネルが利用可能になったとき、基地局ＢＳは別のＰＡＣＡメッセージをエアインターフェイスを通して送り、ＰＡＣＡ通話を再発信するように移動局ＭＳに命令する。このケースでは、ＰＡＣＡメッセージのＰＵＲＰＯＳＥフィールドが「００１０」のバイナリ値に設定され、ＰＡＣＡ通話の再発信を示す。
【００７５】
時間ｐで、移動局ＭＳはレイヤ２の肯定応答を要求する発信メッセージを基地局ＢＳへ送り、サービスを要求する。先に論じたように、移動局ＭＳは１ビットデータフィールドＰＡＣＡ＿ＲＥＯＲＩＧを「１」の値に設定して、ＰＡＣＡ再発信を示す。時間ｑでは、基地局ＢＳは移動局ＭＳに対する基地局肯定応答オーダーで発信メッセージに肯定応答する。移動局ＭＳと基地局ＢＳは、ＩＳ−９５−Ｂ、セクション２．２．２．１に指定されている正常の移動通話発信手順にしたがう。
【００７６】
図２、５、および６はすべて、ＰＡＣＡ通話が結局セルラ電話システムによって処理される状況のメッセージングを説明している。しかし、ある状況下では、保留中のＰＡＣＡ要求がキャンセルされる。通話は移動加入者ＭＳ、基地局ＢＳ、または移動スイッチングセンタＭＳＣによってキャンセルされることがある。図７は、通話キャンセルが移動局ＭＳによって始められる場合に、通話をキャンセルするためのＰＡＣＡシステムおよびプロトコルによる処理を示した通話のフロー図である。図７の時間ａ−ｇで行われる工程は図２、５、および６の時間ａ−ｇで行われる工程に対応する。すなわち、プロトコルは移動局ＭＳから基地局ＢＳへの発信メッセージ（時間ａ）、基地局から移動スイッチングセンタへの基地局肯定応答オーダーメッセージ（時間ｂ）、基地局から移動スイッチングセンタＭＳＣへのＣＭサービス要求メッセージ（時間ｃ）、移動スイッチングセンタから基地局へのＰＡＣＡコマンドメッセージ（時間ｄ）、基地局から移動スイッチングセンタへのオプションＰＡＣＡ完了メッセージ（時間ｅ）、基地局から移動局へのＰＡＣＡメッセージ（時間ｆ）、基地局から移動局への１つ以上のオプションＰＡＣＡメッセージ（時間ｇ）を含む。
【００７７】
時間ｈでは、移動局ＭＳはエアインターフェイスのアクセスチャネルを通してＰＡＣＡキャンセルメッセージを基地局ＢＳに送信して、保留中のＰＡＣＡ要求をキャンセルする。ＰＡＣＡキャンセルメッセージはレイヤ２の肯定応答を要求する。
【００７８】
時間ｉでは、基地局ＢＳは保留中のＰＡＣＡ通話をキャンセルして、ＰＡＣＡキューから要求を取り除く。そして基地局ＢＳはＰＡＣＡキャンセルメッセージを移動スイッチングセンタＭＳＣへ送信して、ＰＡＣＡ通話がキャンセルされたことを示す。下の表１１はＰＡＣＡキャンセルメッセージを実現するために使用される構造の一例を示す。
表１１  ＰＡＣＡキャンセル
【表１１】
2002523989.tif 000011
【００７９】
ａ．許容できる原因値はＢＳからＭＳＣ方向の「ＭＳによって要求されたＰＡＣＡキャンセル」およびＭＳＣからＢＳ方向の「ＭＳＣによって要求されたＰＡＣＡキャンセル」である。  
ｂ．エアインターフェイスＰＡＣＡメッセージがＥＳＮを含んでいる場合に、この要素はＢＳからＭＳＣ方向のみで、メッセージに含まれる。
ｃ．この要素はＭＳＣからＢＳ方向のみで、メッセージに含まれる。
【００８０】
移動局がＰＡＣＡキャンセルを開始している場合、基地局によってＰＡＣＡキャンセルメッセージが送信されるが、移動スイッチングセンタがＰＡＣＡキャンセルを開始している場合、移動スイッチングセンタＭＳＣによって基地局にＰＡＣＡキャンセルメッセージが送信されてもよいことに留意すべきである（図９を参照）。
【００８１】
時間ｊにおいて、基地局ＢＳは、基地局肯定応答オーダーを移動局ＭＳに送信して、ＰＡＣＡキャンセルを確認する。
【００８２】
図７は、移動局ＭＳによって開始されるＰＡＣＡ通話キャンセルの通話フロー図を示す。図８は、移動スイッチングセンタＭＳＣによって開始される通話キャンセルのための本発明のＰＡＣＡシステムおよびプロトコルによって実行されるメッセージングを示す通話フロー図である。図８の時間ａ−ｇで実行される工程は、図２および５ないし７の時間ａ−ｇで実行される工程に対応する。すなわち、プロセスは、移動局ＭＳから基地局ＢＳへの発信メッセージ（時間ａ）、基地局から移動局への基地局肯定応答オーダー（時間ｂ）、基地局から移動スイッチングセンタＭＳＣへのＣＭサービス要求（時間ｃ）、移動スイッチングセンタから基地局へのＰＡＣＡコマンドメッセージ（時間ｄ）、基地局から移動スイッチングセンタへのオプションＰＡＣＡ完了メッセージ（時間ｅ）、基地局から移動局へのＰＡＣＡメッセージ（時間ｆ）、基地局から移動局への１つ以上のオプションＰＡＣＡメッセージ（時間ｇ）を含む。
【００８３】
時間ｈで、移動スイッチングセンタＭＳＣは、ＰＡＣＡキャンセルメッセージを基地局ＢＳへ送信することによってＰＡＣＡキャンセルを開始する。上述したように、表１１は、ＰＡＣＡキャンセルメッセージのために使用される構造の例を提供する。さらに、移動スイッチングセンタＭＳＣは、タイムアウトタイマーである、オプションタイマーＴｐａｃａ３を開始する。
【００８４】
時間ｉで、基地局ＢＳは、ＰＡＣＡ通話をキャンセルし、ＰＡＣＡキューからその要求を取り除く。次に、基地局は、ＰＡＣＡメッセージを移動局ＭＳへ送信し、ＰＡＣＡ通話がキャンセルされたことを示す。表７で先に注目したように、ＰＡＣＡメッセージは、ＰＵＲＰＯＳＥデータフィールドを有する。このケースでは、ＰＡＣＡデータフィールドは、「００１１」の値に設定され、ＰＡＣＡ通話がキャンセルされたことを移動局ＭＳに示す。
【００８５】
時間ｊで、移動局ＭＳは、ＭＳ肯定応答オーダーを基地局ＢＳに送信して、ＰＡＣＡキャンセルに肯定応答する。図８の時間ｋにおいて示されているように、移動局ＭＳからＭＳ肯定応答オーダーを受信すると、基地局ＢＳは、オプションＰＡＣＡキャンセル肯定応答メッセージを移動スイッチングセンタＭＳＣに送信して、ＰＡＣＡキャンセルを確認する。以下の表１２は、ＰＡＣＡキャンセル肯定応答メッセージに対して使用される構造の例を示す。
表１２  ＰＡＣＡキャンセル肯定応答
【表１２】
2002523989.tif 000012
【００８６】
ａ．この要素は、ＭＳＣがこのメッセージを送信する時のみに含まれる。  
ｂ．この要素は、エアインターフェイスＰＡＣＡメッセージがＥＳＮを含んでいる場合に含まれる。
【００８７】
上述したように、基地局ＢＳと移動スイッチングセンタＭＳＣとの間の通信チャネルは信頼性が高い。したがって、基地局ＢＳと移動スイッチングセンタＭＳＣとの間で送信される肯定応答メッセージはオプション的である。移動スイッチングセンタＭＳＣがＰＡＣＡキャンセルを開始した時にオプションＰＡＣＡキャンセル肯定応答メッセージが基地局ＢＳによって送信され（図８を参照）、基地局がＰＡＣＡキャンセルを開始する時に移動スイッチングセンタから基地局にオプションＰＡＣＡキャンセル肯定応答メッセージが送信される(図９参照)。ＰＡＣＡキャンセルメッセージを基地局ＢＳから受信すると、移動スイッチングセンタＭＳＣはタイマーＴｐａｃａ３を停止する。
【００８８】
移動スイッチングセンタが通話を処理するのに十分なリソースを持たない場合、移動スイッチングセンタＭＳＣは、図８に示されるＰＡＣＡ通話キャンセルを開始してもよい。他の状況下で、基地局ＢＳは、通話を処理するに十分なリソースを持たないかもしれないし、または、受信されている追加のより高い優先度通話を持つかもしれない。このような状況下で、基地局ＢＳは通話キャンセルを開始してもよい。図９は、基地局ＢＳによって開始される通話キャンセルに対する本発明のＰＡＣＡシステムおよびプロトコルによるメッセージと処理を示す通話フロー図である。図９の時間ａ−ｇで実行される工程は、図２および５ないし８の時間ａ−ｇで実行される工程と同一である。すなわち、プロセスは、移動局ＭＳから基地局ＢＳへの発信メッセージ（時間ａ）、基地局から移動局への基地局肯定応答オーダー（時間ｂ）、基地局から移動スイッチングセンタＭＳＣへのＣＭサービス要求メッセージ（時間ｃ）、移動スイッチングセンタから基地局へのＰＡＣＡコマンドメッセージ（期間ｄ）、基地局から移動スイッチングセンタへのオプションＰＡＣＡ完了メッセージ（時間ｅ）、基地局から移動局へのＰＡＣＡメッセージ（時間ｆ）、基地局から移動局への１つ以上のオプションＰＡＣＡメッセージ（時間ｇ）を含む。
【００８９】
この時点で、ＰＡＣＡ通話はキューに入っており、リソースの利用可能を待っている。しかしながら、基地局ＢＳが多くのより高い優先度通話を受信した時のような幾つかの状況下で、保留中のＰＡＣＡ通話は、基地局によってキャンセルされることがある。このような状況下において、時間ｈで、基地局ＢＳは、基地局から移動局ＭＳへＰＡＣＡを送信することによってＰＡＣＡ要求キャンセルを開始する。上述したように、ＰＡＣＡメッセージは、ＰＡＣＡキャンセルを示すために「００１１」の値に設定されるＰＵＲＰＯＳＥデータフィールドを有する。
【００９０】
時間ｉで、移動局ＭＳは、ＰＡＣＡ通話をキャンセルし、ＭＳ肯定応答オーダーを基地局ＢＳに送信して、ＰＡＣＡキャンセルを確認する。ＭＳ肯定応答オーダーを受信すると、基地局ＢＳは、時間ｊで、ＰＡＣＡキャンセルメッセージを移動スイッチングセンタＭＳＣへ送信して、ＰＡＣＡ発信がキャンセルされたことを示す。ＰＡＣＡキャンセルメッセージに使用されるデータ構造の例が、上記表１１で提供されている。基地局ＢＳは、タイマーＴｐａｃａ３をオプション的に開始してもよい。
【００９１】
基地局ＢＳからＰＡＣＡキャンセルメッセージを受信すると、移動スイッチングセンタＭＳＣは、ＰＡＣＡキャンセルメッセージに応答して、オプションＰＡＣＡキャンセル肯定応答メッセージを基地局に送信してもよい。ＰＡＣＡキャンセル肯定応答メッセージは、時間ｋで、基地局ＢＳに送信される。ＰＡＣＡキャンセル肯定応答メッセージに使用されるデータ構造の例が、上記表１２で提供されている。ＰＡＣＡキャンセル肯定応答メッセージを受信すると、基地局ＢＳは、タイマーＴｐａｃａ３を停止する。
【００９２】
このように、本発明のＰＡＣＡシステムおよびプロトコルは、既存のセルラ電話システムでＰＡＣＡ能力の実現する際に、大きな柔軟性を可能にする。また、このシステムは、メッセージング、特に移動スイッチングセンタＭＳＣに対するメッセージングの量を最小化するのに有利である。この減少されたオーバーヘッドは、通話処理で利用出来るリソースを増加させる。
【００９３】
本発明のさまざまな実施形態と利点を先の説明で述べたが、上記開示は、単なる例示であり、本発明の広い原理内に維持されながら、細部の変更が可能であることを理解すべきである。したがって、本発明は、添付の特許請求の範囲によってのみ制限されるべきである。
【図面の簡単な説明】
【図１】
図１は従来のセルラ電話システムの図である。  
【図２】
図２は、優先アクセスチャネル割当を有する通話リンクをうまく確立するために、本発明により使用される通信プロトコルを示す通話フロー図である。  
【図３】
図３のＡ〜Ｃはリソースの利用可能性を待っている通話用のキューを実現するのに使用される、さまざまなデータ構造を示す。  
【図４】
図４は優先アクセスチャネル割当をともなう、不成功な移動局通話発信のために、本発明により使用される通信プロトコルを示す通話フロー図である。  
【図５】
図５は、アイドルハンドオフ中に優先アクセスチャネル割当をともなう、成功した移動局通話発信のために、本発明により使用される通信プロトコルを示す通話フロー図である。  
【図６】
図６は同時発生の優先アクセスチャネル割当要求をともなう、成功した移動局通話発信のために、本発明により使用される通信プロトコルを示す通話フロー図である。  
【図７】
図７は移動局により開始された優先アクセスチャネル割当要求のキャンセルのために、本発明により使用される通信プロトコルを示す通話フロー図である。  
【図８】
図８は移動スイッチングセンタにより開始された優先アクセスチャネル割当要求のキャンセルのために、本発明により使用される通信プロトコルを示す通話フロー図である。  
【図９】
図９は基地局により開始された優先アクセスチャネル割当要求のキャンセルのために、本発明により使用される通信プロトコルを示す通話フロー図である。  
【誤訳訂正２】
【訂正対象書類名】図面
【訂正対象項目名】全図
【訂正方法】変更
【訂正の内容】
【図１】
2002523989.tif 000013
【図２】
2002523989.tif 000014
【図３】
2002523989.tif 000015
【図４】
2002523989.tif 000016
【図５】
2002523989.tif 000017
【図６】
2002523989.tif 000018
【図７】
2002523989.tif 000019
【図８】
2002523989.tif 000020
【図９】
2002523989.tif 000021