(57)【要約】  着信呼が、無線ネットワークのホーム区域内通話エリア（ＬＣＡ）内であるかどうかを判定するシステムおよび方法を開示する。一実施形態は、処理システム（３０２）と、マッピング・データ構造（３０４）とを含むＬＣＡ判定システム（３００）を含む。このマッピング・データ構造（３０４）は、スイッチ／セル識別子（例えばＭＳＣ／ｃｅｌｌｓｉｔｅＩＤ）をＬＣＡ識別子の組にマップする複数のエントリを含む。無線ネットワークの呼に対して、処理システム（３０２）は、スイッチ／セル識別子を受信し、このスイッチ／セル識別子からセクタ識別子をマスクし、マスクしたスイッチ／セル識別子に基づいてマッピング・データ構造（３０４）を検索してＬＣＡ識別子の関連する組を識別する。処理システム（３０２）は次に、ＬＣＡ識別子の組を加入者プロファイルと比較して、ＬＣＡ識別子が一致するかどうかを判定する。一致がある場合、処理システム（３０２）は、この呼がホームＬＣＡ内であると判定する。
2009540755.tif 000002
【特許請求の範囲】
【請求項１】
呼がホーム区域内通話エリアであるかどうかを判定する、無線ネットワークにおける区域内通話エリア、すなわちＬＣＡ判定システム（３００）であって、
前記無線ネットワークにおけるスイッチング・システムおよびセル・サイトと関連するスイッチ／セル識別子をＬＣＡ識別子の組にマップする複数のエントリを有し、セクタ識別子が前記エントリの前記スイッチ／セル識別子の中でマスクされた、マッピング・データ構造（３０４）と、
無線ネットワークにける呼に対して加入者にサービスしているスイッチング・システム、セル・サイト、およびセル・セクタと関連するスイッチ／セル識別子を受信し、前記加入者にサービスしている前記スイッチング・システムの型を識別し、前記スイッチング・システムの前記型に基づいて前記スイッチ／セル識別子の中のセクタ識別子を識別し、前記スイッチ／セル識別子の中の前記セクタ識別子をマスクしてマスクしたスイッチ／セル識別子を決定し、前記マスクしたスイッチ／セル識別子に基づいて前記マッピング・データ構造を検索して前記マスクしたスイッチ／セル識別子にマップされたＬＣＡ識別子の組を識別し、前記加入者の加入者プロファイルを識別し、前記識別されたＬＣＡ識別子の組を前記加入者プロファイルと比較して前記識別したＬＣＡ識別子の組の少なくとも１つが前記加入者プロファイルに含まれるかどうかを判定し、前記ＬＣＡ識別子の組の少なくとも１つが前記加入者プロファイルに含まれると判定することに応答して前記呼がホームＬＣＡ内であると判定するように構成された処理システム（３０２）と
を特徴とする、ＬＣＡ判定システム（３００）。
【請求項２】
前記呼が前記ホームＬＣＡ内である場合、前記処理システム（３０２）はさらに、前記無線ネットワークの料金見積りエンジンに前記呼が区域内通話であることを示すメッセージを送信するように構成され、
前記呼が前記ホームＬＣＡ内ではない場合、前記処理システム（３０２）はさらに、前記無線ネットワークの料金見積りエンジンに前記呼が長距離通話であることを示すメッセージを送信するように構成された、請求項１に記載のＬＣＡ判定システム（３００）。
【請求項３】
スイッチング・システムのポイント・コードを前記スイッチング・システムの型にマップする複数のエントリを有するスイッチ型データ構造（３０６）をさらに含む、請求項１に記載のＬＣＡ判定システム（３００）。
【請求項４】
前記処理システム（３０２）がさらに、
前記呼に対して前記加入者にサービスしている前記スイッチング・システムのポイント・コードを受信する、
スイッチング・システムの前記型を識別するために前記ポイント・コードに基づいて前記スイッチ型データ構造（３０６）を検索する、
前記スイッチング・システムの前記型に基づいて前記スイッチ／セル識別子の形式を識別する、
前記スイッチ／セル識別子の前記形式に基づいて前記スイッチ／セル識別子の中の前記セクタ識別子を識別する
ように構成された、請求項３に記載のＬＣＡ判定システム（３００）。
【請求項５】
前記スイッチ／セル識別子の前記形式が、前記スイッチ／セル識別子の中に含まれている前記セクタ識別子のスタート・ビットまたはストップ・ビットのうちの少なくとも１つを示す、請求項４に記載のＬＣＡ判定システム（３００）。
【請求項６】
無線ネットワークにおける呼に対して加入者にサービスしているスイッチング・システム、セル・サイト、およびセル・セクタと関連するスイッチ／セル識別子を受信することに応答して、着信呼が前記無線ネットワークにおけるホーム区域内通話エリア、すなわちＬＣＡ内であるかどうかを判定する方法であって、
前記加入者にサービスしている前記スイッチング・システムの型を識別するステップと、
前記スイッチング・システムの前記型に基づいて前記スイッチ／セル識別子の中のセクタ識別子を識別するステップと、
前記スイッチ／セル識別子の中の前記セクタ識別子をマスクして、マスクしたスイッチ／セル識別子を決定するステップと、
前記マスクしたスイッチ／セル識別子に基づいてマッピング・データ構造を検索して、前記マスクしたスイッチ／セル識別子にマップしたＬＣＡ識別子の組を識別するステップと、
前記加入者の加入者プロファイルを識別するステップと、
ＬＣＡ識別子の前記識別した組を前記加入者プロファイルと比較して、前記識別したＬＣＡ識別子の組の少なくとも１つが前記加入者プロファイルに含まれているかどうかを判定するステップと、
ＬＣＡ識別子の前記組のうちの少なくとも１つが、前記加入者プロファイルに含まれていると判定することに応答して、前記呼がホームＬＣＡ内であると判定するステップと
を特徴とする方法。
【請求項７】
前記呼が前記ホームＬＣＡ内である場合、前記方法がさらに、前記無線ネットワークの料金見積りエンジンに前記呼が区域内通話であることを示すメッセージを送信するステップを含み、
前記呼が前記ホームＬＣＡ内ではない場合、前記方法がさらに、前記無線ネットワークの料金見積りエンジンに前記呼が長距離通話であることを示すメッセージを送信するステップを含む、
請求項６に記載の方法。
【請求項８】
スイッチング・システムのポイント・コードを前記スイッチング・システムの型にマップする複数のエントリを有するスイッチ型データ構造を生成するステップをさらに含む、請求項６に記載の方法。
【請求項９】
前記呼に対して前記加入者にサービスしている前記スイッチング・システムのポイント・コードを受信するステップと、
スイッチング・システムの前記型を識別するために前記ポイント・コードに基づいて前記スイッチ型データ構造を検索するステップと、
前記スイッチング・システムの前記型に基づいて前記スイッチ／セル識別子の形式を識別するステップと、
前記スイッチ／セル識別子の前記形式に基づいて前記スイッチ／セル識別子の中の前記セクタ識別子を識別するステップと
をさらに含む、請求項８に記載の方法。
【請求項１０】
前記スイッチ／セル識別子の前記形式が、前記スイッチ／セル識別子の中に含まれている前記セクタ識別子のスタート・ビットまたはストップ・ビットのうちの少なくとも１つを示す、請求項９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークの分野に関し、詳細には、通話中の加入者が区域内通話エリアにいるかどうかを判定してその呼に区域内または長距離の料金見積りを行うことに関する。
【背景技術】
【０００２】
サービス提供業者は、着呼者の位置に基づいて、無線ネットワークにおけるプリペイド通話およびポストペイド通話の料金を定める。通常、料金の見積りは、サービス提供業者によって定められる区域内通話エリア（ＬＣＡ）に基づいている。サービス提供業者は、特定の地理的エリアを通話エリアに区分けし、通話エリアのいずれが特定の加入者のホーム区域内通話エリア（ＬＣＡ）であるかを定める。着呼者がホームＬＣＡ内にいる場合、着信呼は区域内通話を含み、それに応じて請求される。着呼者がホームＬＣＡ内にいない場合、着信呼はローミング通話を含み、それに応じて請求される。
【０００３】
サービス提供業者にとっての１つの問題は、無線ネットワークにおいてその呼が区域内通話である（すなわち着呼者がホームＬＣＡ内にいる）かどうかを効率的に判定することである。ある加入者が無線ネットワークに登録しているとき、この加入者は特定のＬＣＡ内のあるセル・サイトおよび移動通信交換局（ＭＳＣ）によってサービスされる。この加入者に呼が申し込まれる場合、この呼のシグナリングは一般に、加入者をサービスするＭＳＣ、セル・サイト、およびセクタの識別子を含んでいる。例えばＩＳＵＰシグナリングを使用するＣＤＭＡネットワークでは、ＩＳ−８２６トリガは、ＭＳＣＩＤおよびＳＣＥＬＬＩＤなど複数のパラメータを含む。ＭＳＣＩＤは、加入者にサービスしているＭＳＣの識別子である。ＳＣＥＬＬＩＤ（Ｓｅｒｖｉｎｇ  Ｃｅｌｌ  ＩＤ）は、加入者にサービスしているセル・サイトおよびセクタの識別子である。
【０００４】
ＭＳＣＩＤおよびＳＣＥＬＬＩＤの組み合わせは、本明細書ではＭＳＣ／ｃｅｌｌｓｉｔｅＩＤと呼ぶが、これを使用して、加入者がどのＬＣＡに位置しているかを識別することができる。サービス提供業者は、ＬＣＡ  ＩＤをＭＳＣ／ｃｅｌｌｓｉｔｅＩＤにマップするエントリを有するマッピング・テーブルを生成する。ＭＳＣ／ｃｅｌｌｓｉｔｅＩＤで識別されるＭＳＣ、セル・サイトおよびセクタは、ＬＣＡ  ＩＤで識別される特定のＬＣＡにサービスするため、ＭＳＣ／ｃｅｌｌｓｉｔｅＩＤは、ＬＣＡ  ＩＤにマップされる。次にこのマッピング・テーブルを使用して、現在加入者にサービスしているＭＳＣ、セル・サイト、およびセクタのＭＳＣ／ｃｅｌｌｓｉｔｅＩＤに基づいて、加入者が特定のＬＣＡに位置しているかどうかを判定することができる。加入者の現在位置に対応するＬＣＡは、加入者プロファイルと比較されて、加入者が自身のホームＬＣＡ内にいるかどうかを判定することができる。
【０００５】
ＬＣＡは重なり合い、あるセル・サイトが２つ以上のＬＣＡに位置していることが多い。図１は、従来技術の重なり合ったＬＣＡを示す。図１は、ＬＣＡ１、ＬＣＡ２、およびＬＣＡ３という３つのＬＣＡを示している。また図１は、３つのセル・サイトを示している。セル・サイトＡは、ＬＣＡ１に位置している。セル・サイトＢは、ＬＣＡ１およびＬＣＡ２に位置している。セル・サイトＣは、ＬＣＡ１、ＬＣＡ２、およびＬＣＡ３に位置している。セル・サイトＡ〜Ｃは、図１には示していないがＭＳＣに接続されている。
【０００６】
説明のために、セル・サイトＡ〜Ｃに接続されたＭＳＣ（図示せず）のＭＳＣＩＤは、「０１１１１１１」であると仮定する。さらに、セル・サイトＡのＳＣＥＬＬＩＤは「７７７」、セル・サイトＢのＳＣＥＬＬＩＤは「８８８」、セル・サイトＣのＳＣＥＬＬＩＤは「９９９」であると仮定する。各セル・サイトは、それぞれ「０１」、「０２」、および「０３」の識別子を有する３つのセクタを含む。したがって、セル・サイトＡの例示的ＭＳＣ／ｃｅｌｌｓｉｔｅＩＤは、「０１１１１１１０１７７７」とすることができる。ＭＳＣ／ｃｅｌｌｓｉｔｅＩＤの実際の形式は、ＭＳＣのタイプによって決まる可能性がある。例えば、異なるＭＳＣ業者は、異なるＭＳＣ／ｃｅｌｌｓｉｔｅＩＤの形式を設定する可能性がある。
【０００７】
図２は、従来技術のマッピング・テーブルを示す。上述のように、マッピング・テーブルのエントリは、ＭＳＣ／ｃｅｌｌｓｉｔｅＩＤにマップされたＬＣＡ  ＩＤを含む。例えば、マッピング・テーブルの第１のエントリは、「０１１１１１１０１７７７」のＭＳＣ／ｃｅｌｌｓｉｔｅＩＤにマップされた「１」のＬＣＡ  ＩＤを含む。第１のエントリは、ＭＳＣ「０１１１１１１」、セクタ「０１」、およびセル・サイト「７７７」がＬＣＡ１に位置していることを意味する。同様に、マッピング・テーブルの第２のエントリは、「０１１１１１１０２７７７」のＭＳＣ／ｃｅｌｌｓｉｔｅＩＤにマップされた「１」のＬＣＡ  ＩＤを含む。第２のエントリは、ＭＳＣ「０１１１１１１」、セクタ「０２」、およびセル・サイト「７７７」がＬＣＡ１に位置していることを意味する。
【０００８】
あるセル・サイトが複数のＬＣＡ内にある場合、このセル・サイトのＭＳＣ／ｃｅｌｌｓｉｔｅＩＤおよびこのセル・サイトが位置している関連するＬＣＡのマッピング・テーブルには、個別のエントリがある。例えば、ＭＳＣ／ｃｅｌｌｓｉｔｅＩＤ「０１１１１１１０１９９９」については、ＬＣＡ１、ＬＣＡ２、およびＬＣＡ３に対して個別のエントリがある（図２参照）。また、各セル・サイトには３つのセクタがあるため、図２のマッピング・テーブルは、各セクタに個別のエントリを含む。
【０００９】
通常の無線ネットワークでは、発呼者から着呼者へ呼が申し込まれると、無線ネットワーク内のＭＳＣがこの呼を受信する。着信呼の料金を請求するために、サービス制御ポイント（ＳＣＰ）または課金システムは、この呼が区域内通話であるか、長距離通話であるかを判定する。この判定のためにＭＳＣは、着呼者にサービスしているネットワーク・リソースのＭＳＣ／ｃｅｌｌｓｉｔｅＩＤを受信し、ＳＣＰへＭＳＣ／ｃｅｌｌｓｉｔｅＩＤを含むレポートを送信する。その後ＳＣＰは、着呼者のＭＳＣ／ｃｅｌｌｓｉｔｅＩＤを用いてマッピング・テーブルを検索し、着呼者のＬＣＡを識別する。ＳＣＰは、マッピング・テーブルの中でこのＭＳＣ／ｃｅｌｌｓｉｔｅＩＤの各インスタンスを検索する。マッピング・テーブルは、あるセル・サイトの異なるセクタを表すＭＳＣ／ｃｅｌｌｓｉｔｅＩＤの少なくとも３つのインスタンスを含むことになる。セル・サイトが複数のＬＣＡ内である場合、マッピング・テーブルはまた、ＬＣＡのそれぞれに複数のインスタンスのＭＳＣ／ｃｅｌｌｓｉｔｅＩＤを含むことになる。ＳＣＰが着呼者の各ＬＣＡを探し出した後、ＳＣＰはＬＣＡを着呼者の加入者プロファイルと比較する。ＬＣＡの１つまたは複数が加入者プロファイルに示されているＬＣＡと一致する場合、着呼者はホームＬＣＡ内にいて、その呼は区域内通話である。他の場合、その呼はローミング通話または長距離通話である。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
残念ながら、この方法により区域内通話を識別することは、非効率的である。現在ＳＣＰは、着呼者のＬＣＡを判定するためにマッピング・テーブルを何度も検索しなければならない。これは、複数のＬＣＡ内にあるセル・サイトの重複、セルの各セクタに対するエントリなどにより、マッピング・テーブルのエントリ数が非常に大きくなる場合、特に問題となりうる。またマッピング・テーブルのサイズが大きくなると、マッピング・テーブルの管理をさらに複雑にする。また無線ネットワークに新しいセル・サイトを追加するには、マッピング・テーブルに多数のエントリを追加する必要があり、これは時間のかかることである。さらに無線ネットワークは、ＭＳＣ／ｃｅｌｌｓｉｔｅＩＤに異なる形式を定める異なる業者からのＭＳＣを導入する場合がある。これは、マッピング・テーブルのエントリの投入方法およびマッピング・テーブルの検索方法をさらに複雑にする。したがって、無線ネットワークの呼がホームＬＣＡ内にあるかどうかをいかに効率的に判定するかという問題が依然としてある。
【課題を解決するための手段】
【００１１】
本発明は、改善したマッピング・データ構造および改善した検索方法により呼が区域内通話（すなわちホームＬＣＡ内）であるかどうかを効率的に判定することによって、上記および他の問題を解決する。
【００１２】
本発明の一実施形態は、無線ネットワークで申し込まれた着信呼がホームＬＣＡ内にあるかどうかを判定するために、無線ネットワークで使用されるＬＣＡ判定システムを含む。このＬＣＡ判定システムは、処理システムと、マッピング・データ構造とを含む。マッピング・データ構造は、無線ネットワークのスイッチング・システムおよびセル・サイトと関連するスイッチ／セル識別子（例えばＭＳＣ／ｃｅｌｌｓｉｔｅＩＤ）をＬＣＡ識別子の組にマップする複数のエントリを含む。一実施形態では、通常スイッチ／セル識別子に含まれるセクタ識別子は、マッピング・データ構造のエントリではマスクすることができる。このマッピング・テーブルは、異なるセクタ識別子を含む各スイッチ／セル識別子のエントリを含む。マッピング・データ構造の中でセクタ識別子をマスクすることによって、エントリ数を削減することができる。マッピング・データ構造のエントリ数を削減することにより、マッピング・データ構造をより容易に管理することができ、マッピング・データ構造でより高速に検索できるようになり、また新しいセル・サイトをより容易にマッピング・データ構造に追加することができるようになる。
【００１３】
処理システムは、スイッチング・システムおよび無線ネットワークにおいて通話中の加入者にサービスしているセル・サイトのスイッチ／セル識別子を受信するように構成されている。処理システムは、加入者にサービスしているスイッチング・システムの型を識別し、このスイッチ・システムの型に基づいてスイッチ／セル識別子の中のセクタ識別子を識別するように構成されている。処理システムは、マスクされたスイッチ／セル識別子を決定するためにスイッチ／セル識別子の中でセクタ識別子をマスクするように構成されている。処理システムは、マスクされたスイッチ／セル識別子に基づいてマッピング・データ構造を検索し、マスクされたスイッチ／セル識別子にマップされたＬＣＡ識別子の組を識別するように構成されている。処理システムは、加入者の加入者プロファイルを識別するように構成されている。加入者プロファイルは、加入者のＬＣＡを示す１つまたは複数のＬＣＡ識別子を含む。処理システムは、マッピング・データ構造で見つけたＬＣＡ識別子の組を加入者プロファイルと比較して、このＬＣＡ識別子の１つまたは複数が加入者プロファイルに含まれるかどうかを判定するように構成されている。このＬＣＡ識別子の１つまたは複数が加入者プロファイルに含まれる場合、処理システムは、この呼がホームＬＣＡにあって、区域内通話であると判定するように構成されている。このＬＣＡ識別子の１つまたは複数が加入者プロファイルに含まれない場合、処理システムは、この呼はホームＬＣＡにないため、区域内通話ではなく長距離通話であると判定するように構成されている。この処理システムは、その後この結果を無線ネットワークの料金見積りエンジンに報告することができる。
【００１４】
ＬＣＡ判定システムは、上述の動作を通してＬＣＡ通話をより効率的に識別する。ＬＣＡ判定システムの処理システムは、マスクされたスイッチ／セル識別子と関連するＬＣＡ識別子の組を見つけるために、一度だけマッピング・データ構造にアクセスしてこれを検索する必要がある。その後処理システムは、ＬＣＡ識別子の組を加入者プロファイルと比較して、加入者のホームＬＣＡにこの呼があるかどうかを識別することができる。処理システムは、マッピング・データ構造を何度も検索することを有利に回避する。
【００１５】
マッピング・データ構造のエントリは、スイッチ／セル識別子と関連するＬＣＡ識別子の組を含むので、このマッピング・テーブルによってマッピング・データ構造のエントリ数は有利に削減されることが可能である。このマッピング・テーブルは、スイッチ／セル識別子と関連する各ＬＣＡ識別子に対して個別のエントリを含む。ＬＣＡ識別子をスイッチ／セル識別子と関連する組にグループ化することによって、エントリ数を有利に削減することができる。
【００１６】
本発明の別の実施形態では、ＬＣＡ判定システムの処理システムは、スイッチング・システムおよび無線ネットワークにおいて通話中の第１の加入者にサービスしているセル・サイトのスイッチ／セル識別子を受信するように構成されている。処理システムは、受信したスイッチ／セル識別子に基づいてマッピング・データ構造を検索して、受信したスイッチ／セル識別子にマップされたＬＣＡ識別子の組を識別するように構成されている。処理システムは、通話中の第２の加入者の加入者プロファイルを識別するように構成されている。加入者プロファイルは、第２の加入者のＬＣＡを示す１つまたは複数のＬＣＡ識別子を含む。処理システムは、マッピング・データ構造で見つけたＬＣＡ識別子の組を加入者プロファイルと比較して、このＬＣＡ識別子の１つまたは複数が加入者プロファイルに含まれているかどうかを判定するように構成されている。このＬＣＡ識別子の１つまたは複数が加入者プロファイルに含まれている場合、処理システムは、この呼がホームＬＣＡ内であって、区域内通話であると判定するように構成されている。このＬＣＡ識別子の１つまたは複数が加入者プロファイルに含まれていない場合、処理システムは、この呼はホームＬＣＡ内ではないため、区域内通話ではなく長距離通話であると判定するように構成されている。この処理システムは、その後この結果を無線ネットワークの料金見積りエンジンに報告することができる。
【００１７】
本発明は、以下に説明する他の例示的な実施形態を含むことができる。
すべての図面において、同じ参照符号は同じ要素または要素の同じ型を表す。
【発明を実施するための最良の形態】
【００１８】
図３〜７および次の説明は、本発明の具体的な例示的実施形態を表して、本発明の構成法および使用法を当業者に教示するものである。発明の原理を教示するために、本発明の従来の態様には簡略化または省略したものがある。本発明の範囲内に入るこれらの実施形態から、当業者は変形物を理解するであろう。以下に説明する特徴が様々な方法で結合されて、本発明の多くの変形物を形成できることを、当業者は理解するであろう。結果として、本発明は以下に説明する特定の実施形態に限定されず、特許請求の範囲およびその均等物によってのみ限定される。
【００１９】
図３は、本発明の例示的実施形態におけるＬＣＡ判定システム３００を示す。ＬＣＡ判定システム３００は、ＣＤＭＡネットワーク、ＴＤＭＡネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＩＭＳネットワークなど、無線ネットワーク（図示せず）に実装される。ＬＣＡ判定システム３００は、ＭＳＣ、ＳＣＰ、課金システムなど、無線ネットワークの既存のネットワーク・ノードに実装されることが可能であり、あるいはスタンドアロン型システムもしくはサーバとすることができる。ＬＣＡ判定システム３００は、処理システム３０２と、マッピング・データ構造３０４とを含む。処理システム３０２は、単一プロセッサまたは複数のプロセッサを含むことができる。マッピング・データ構造３０４は、データベース、テーブル、または検索可能なインデックス構造の他の型を含むことができる。ＬＣＡ判定システム３００は、図３に示していない他の構成要素、システム、または装置を含むことができる。
【００２０】
マッピング・データ構造３０４は、複数のエントリを含む。本発明の一実施形態では、マッピング・データ構造３０４は、ＬＣＡ  ＩＤ（１つまたは複数のＬＣＡ  ＩＤ）の組にマップされるスイッチ／セルＩＤに対して単一のエントリを含む。ＬＣＡ  ＩＤは、無線ネットワークを運営するサービス提供業者によって定められたＬＣＡを識別する。スイッチ／セルＩＤは、ＬＣＡ  ＩＤの組にマップされる。スイッチ／セルＩＤは、無線ネットワークにおいて加入者にサービスしているスイッチング・システム（例えばＭＳＣ）およびセル・サイト（例えば基地局）の識別番号、コードなどを含む。あるセル・サイトが複数のＬＣＡ内である場合、このマッピング・テーブルは、このセル・サイトのＭＳＣ／ｃｅｌｌｓｉｔｅＩＤおよびこのセル・サイトが位置している関連するＬＣＡに対する個別のエントリを含む。セル・サイトが５つのＬＣＡに位置している場合、このマッピング・テーブルは、５つのＬＣＡのそれぞれにＭＳＣ／ｃｅｌｌｓｉｔｅＩＤの１つのインスタンスを含むことになる。この実施形態では、スイッチ／セルＩＤは単一エントリでＬＣＡの組にマップすることができ、同じスイッチ／セルＩＤの複数のインスタンスは必要ではない。マッピング・データ構造３０４のエントリ数は、有利に削減することができる。
【００２１】
さらに、このマッピング・テーブルは、ＭＳＣ  ＩＤと、セル・サイトＩＤと、セクタＩＤとからなるＭＳＣ／ｃｅｌｌｓｉｔｅＩＤを含む。本発明の一実施形態では、マッピング・データ構造３０４のエントリのスイッチ／セルＩＤは、スイッチング・システムＩＤとセル・サイトＩＤとを含むが、セクタＩＤは含んでいない。セル・サイトのセクタは、一般に同じＬＣＡ内にあり、したがってセクタＩＤは、一般にＬＣＡを識別する必要がない。スイッチ／セルＩＤからセクタＩＤを除去すると、マッピング・データ構造３０４のエントリ数を３分の１に有利に減少させることができる。
【００２２】
図４は、本発明の例示的実施形態におけるマッピング・データ構造３０４の実例を示す。図４に示すマッピング・データ構造３０４はほんの一例であり、マッピング・データ構造３０４は、他の実施形態において他の形態をとることができる。マッピング・データ構造３０４のエントリは、スイッチ／セルＩＤにマップされたＬＣＡ  ＩＤの組を含む。例えば、マッピング・データ構造３０４の第２のエントリは、「１」および「２」のＬＣＡ  ＩＤと、「０１１１１１１００８８８」のスイッチ／セルＩＤとを含む。第２のエントリは、スイッチング・システム「０１１１１１１」およびセル・サイト「８８８」がＬＣＡ１およびＬＣＡ２に位置している（同様に図１参照）ことを意味する。また第２のエントリは、セクタＩＤを０に設定することによってセクタＩＤがマスクされたことを示す。
【００２３】
マッピング・データ構造３０４のデータは、図２のマッピング・テーブルのデータと対応している。図４および図２を比較することによって明らかであるように、１つのエントリにＬＣＡ  ＩＤの組を含むことによって、またスイッチ／セルＩＤからセクタＩＤを除くことによって、エントリ数を有利に削減することができる。マッピング・データ構造３０４をより容易に管理することができ、マッピング・データ構造３０４の検索をより速く実行することができ、さらに新しいセル・サイトをより容易にマッピング・データ構造３０４に追加することができる。
【００２４】
図５は、本発明の例示的実施形態において、無線ネットワークの呼がホームＬＣＡにあるかどうかを判定する方法５００を示す流れ図である。方法５００のステップについて、図３のＬＣＡ判定システム３００を参照して説明する。図５の流れ図のステップは必ずしも包括的ではなく、図示していない他のステップを含むことがある。
【００２５】
ステップ５０２において、ＬＣＡ判定システム３００の処理システム３０２は、無線ネットワークの呼のスイッチ／セルＩＤを受信する。このスイッチ／セルＩＤは、スイッチング・システムおよびこの呼に関する（着呼または発呼）加入者にサービスしているセル・サイトと関連するものである。処理システム３０２は、無線ネットワークの様々なノードからスイッチ／セルＩＤを受信することができる。例えば、呼がプリペイドである場合、処理システム３０２は、この呼にサービスしているＭＳＣまたはＳＣＰからスイッチ／セルＩＤを受信することができる。呼がポストペイドである場合、処理システム３０２は、この呼の通話詳細情報（ＣＤＲ）を受信した課金システムからスイッチ／セルＩＤを受信することができる。
【００２６】
ステップ５０４において、処理システム３０２は、この呼に関して加入者にサービスしているスイッチング・システムの型を識別する。スイッチング・システムの型は、スイッチング・システムがスイッチ／セルＩＤの形式を定める方法を決めるいかなる特性をも含む。スイッチング・システムの型を識別することは、例えばＭＳＣ、ＳＣＰ、またはその他のノードなど、スイッチング・システムがどの型のノードであるかを識別することを含むことができる。スイッチング・システムの型を識別することは、スイッチング・システムを製造した業者を識別することを含むことができる。様々な型のスイッチング・システムが、様々にスイッチ／セルＩＤの形式を定めることができる。例えば、１つの業者は、セクタＩＤを最初の２ビットとしてスイッチ／セルＩＤの形式を定めることができる。別の業者は、セクタＩＤをビット７およびビット８としてスイッチ／セルＩＤの形式を定めることができる。
【００２７】
処理システム３０２は、スイッチング・システムのポイント・コードに基づいてスイッチング・システムの型を識別することができる。ポイント・コードは、呼をネットワーク・ノードへ正確に経路設定するために、ネットワーク・ノードを識別する一意の識別子である。処理システム３０２は、スイッチ／セルＩＤと併せてスイッチング・システムのポイント・コードを受信することができる。図３に示すように、ＬＣＡ判定システム３００は、スイッチ型データ構造３０６をさらに含むことができる。処理システム３０２は、次にポイント・コードに基づいてスイッチ型データ構造３０６の中でスイッチング・システムの型を検索することができる。スイッチ型データ構造は、スイッチング・システムのポイント・コードをスイッチング・システムの型にマップする複数のエントリを含む。
【００２８】
スイッチング・システムの型が判定されると、処理システム３０２は、スイッチング・システムの型に基づいてスイッチ／セルＩＤの形式を識別することができる。スイッチ／セルＩＤは、スイッチング・システムＩＤ＋セクタＩＤ＋セル・サイトＩＤなど、特定の形式で、通常スイッチング・システムＩＤ、セル・サイトＩＤ、およびセクタＩＤを含む。スイッチ／セルＩＤの形式を識別することは、スイッチ／セルＩＤの中のセクタＩＤのスタート・ビットおよび場合によりストップ・ビットを識別することを含むことができる。
【００２９】
図５のステップ５０６において、処理システム３０２は、スイッチング・システムの型（およびスイッチング・システムのこの型のスイッチ／セルＩＤの関連する形式）に基づいて、スイッチ／セルＩＤの中のセクタＩＤを識別する。ステップ５０８において、処理システム３０２は、スイッチ／セルＩＤの中のセクタＩＤをマスクして、マスクしたスイッチ／セルＩＤを決定する。セクタＩＤをマスクする際に、処理システム３０２は、スイッチ／セルＩＤからセクタＩＤのビットを取り除くことができる、あるいはセクタＩＤのビットを「０」もしくは他の値に設定する、または他の型のマスキングを行うことができる。
【００３０】
ステップ５１０において、処理システム３０２は、マスクしたスイッチ／セルＩＤに基づいてマッピング・データ構造３０４を検索し、マスクしたスイッチ／セルＩＤと関連するＬＣＡ  ＩＤの組を識別する。ステップ５１２において、処理システム３０２は、加入者の加入者プロファイルを識別する。処理システム３０２は、加入者プロファイルを供給されることが可能であり、ローカル・メモリの加入者プロファイルを識別することができる場合がある。あるいは、処理システム３０２は、加入者プロファイルを取得するために、ホーム・ロケーション・レジスタ（ＨＬＲ）またはホーム加入者サーバ（ＨＳＳ）など、加入者データベースに照会することができる。
【００３１】
加入者プロファイルは、加入者のホームＬＣＡを示す１つまたは複数のＬＣＡ  ＩＤを含む。処理システム３０２は、次にステップ５１４においてマッピング・データ構造３０４からのＬＣＡ  ＩＤの組を加入者プロファイルと比較し、ＬＣＡ  ＩＤの１つまたは複数が加入者プロファイルに含まれているかどうかを判定する。このＬＣＡ  ＩＤの１つまたは複数が加入者プロファイルに含まれている場合、処理システム３０２は、ステップ５１６において、この呼がホームＬＣＡ内であって区域内通話であると判定する。このＬＣＡ  ＩＤの１つまたは複数が加入者プロファイルに含まれていない場合、処理システム３０２は、ステップ５１８において、この呼はホームＬＣＡ内ではないため、区域内通話ではなく長距離通話であると判定する。
【００３２】
処理システム３０２は、その後この結果を無線ネットワークの料金見積りエンジン（図３には示していない）に報告することができる。例えば、この呼が区域内通話である場合、処理システム３０２は、ステップ５２０において、この呼は区域内であることを示すメッセージを料金見積りエンジンに送信することができる。同様に、この呼が区域内通話でない場合、処理システム３０２は、ステップ５２０において、この呼は長距離であることを示すメッセージを料金見積りエンジンに送信することができる。料金見積りエンジンは、その後それに応じてこの呼の料金を見積もることができる。
【００３３】
図５で提供したホームＬＣＡ判定は、ただ１人の加入者が自身のホームＬＣＡにいるかどうかに注目する。本発明の別の実施形態は、発呼加入者が着呼加入者のホームＬＣＡに位置している、またはその逆であるかどうかに注目する。
【００３４】
図６は、本発明の例示的実施形態において、無線ネットワークの呼に関する加入者がホームＬＣＡにいるかどうかを判定する方法６００を示す流れ図である。方法６００のステップについて、図３のＬＣＡ判定システム３００を参照して説明する。図６の流れ図のステップは必ずしも包括的ではなく、図示していない他のステップを含むことがある。
【００３５】
ステップ６０２において、ＬＣＡ判定システム３００の処理システム３０２は、無線ネットワークの呼のスイッチ／セルＩＤを受信する。このスイッチ／セルＩＤは、スイッチング・システムおよびこの呼に関する（着呼または発呼）第１の加入者にサービスしているセル・サイトと関連するものである。処理システム３０２は、無線ネットワークの様々なノードからスイッチ／セルＩＤを受信することができる。例えば、呼がプリペイドである場合、処理システム３０２は、この呼にサービスしているＭＳＣまたはＳＣＰからスイッチ／セルＩＤを受信することができる。呼がポストペイドである場合、処理システム３０２は、この呼の通話詳細情報（ＣＤＲ）を受信した課金システムからスイッチ／セルＩＤを受信することができる。
【００３６】
ステップ６０４において、処理システム３０２は、受信したスイッチ／セルＩＤに基づいてマッピング・データ構造３０４を検索し、受信したスイッチ／セルＩＤと関連するＬＣＡ  ＩＤの組を識別する。処理システム３０２は、マッピング・データ構造３０４のエントリが同様にマスクされている場合、図５で説明するように受信したスイッチ／セルＩＤの中のセクタＩＤをマスクして、マッピング・データ構造３０４を検索することができる。
【００３７】
ステップ６０６において、処理システム３０２は、呼に関する第２の加入者の加入者プロファイルを識別する。処理システム３０２は、加入者プロファイルを提供されることが可能であり、ローカル・メモリの加入者プロファイルを識別することができる場合がある。あるいは、処理システム３０２は、加入者プロファイルを取得するために、ホーム・ロケーション・レジスタ（ＨＬＲ）またはホーム加入者サーバ（ＨＳＳ）など、加入者データベースに照会することができる。
【００３８】
加入者プロファイルは、第２の加入者のホームＬＣＡを示す１つまたは複数のＬＣＡ  ＩＤを含む。処理システム３０２は、次にステップ６０８においてマッピング・データ構造３０４からのＬＣＡ  ＩＤの組を加入者プロファイルと比較し、ＬＣＡ  ＩＤの１つまたは複数が加入者プロファイルに含まれているかどうかを判定する。このＬＣＡ  ＩＤの１つまたは複数が加入者プロファイルに含まれている場合、処理システム３０２は、ステップ６１０において、この呼がホームＬＣＡ内であって区域内通話であると判定する。言い換えれば、第１の加入者は、第２の加入者のホームＬＣＡに位置している。このＬＣＡ  ＩＤの１つまたは複数が加入者プロファイルに含まれていない場合、処理システム３０２は、ステップ６１２において、この呼はホームＬＣＡ内ではないため、区域内通話ではなく長距離通話であると判定する。言い換えれば、第１の加入者は、第２の加入者のホームＬＣＡに位置していない。
【００３９】
処理システム３０２は、その後この結果を無線ネットワークの料金見積りエンジン（図３には示していない）に報告することができる。例えば、この呼が区域内通話である場合、処理システム３０２は、ステップ６１４において、この呼は区域内であるというメッセージを料金見積りエンジンに送信することができる。同様に、この呼が区域内通話でない場合、処理システム３０２は、ステップ６１４において、この呼は長距離であることを示すメッセージを料金見積りエンジンに送信することができる。料金見積りエンジンは、それに応じてこの呼の料金を見積もることができる。
【００４０】
別の代替的態様では、処理システム３０２は、無線ネットワークにおける呼に対して発呼者と着呼者の両方のスイッチ／セルＩＤを受信することができる。処理システム３０２は、次に発呼者について受信したスイッチ／セルＩＤに基づいてマッピング・データ構造３０４を検索し、受信したスイッチ／セルＩＤと関連するＬＣＡ  ＩＤの組を識別することができる。処理システム３０２はまた、着呼者について受信したスイッチ／セルＩＤに基づいてマッピング・データ構造３０４を検索し、受信したスイッチ／セルＩＤと関連するＬＣＡ  ＩＤの組を識別することができる。処理システム３０２は、次に発呼者のＬＣＡ  ＩＤを着呼者のＬＣＡ  ＩＤと比較して、一致があるかどうかを判定することができる。一致がある場合、処理システム３０２は、発呼者および着呼者が同じＬＣＡにいると判定することができる。またＬＣＡ  ＩＤは異なる場合があるが、同じホーム・ゾーンとして分類されることが可能である。
【００４１】
図７は、本発明の例示的実施形態における無線ネットワーク７００を示す。無線ネットワーク７００は、加入者７０５によって操作されるモバイル機器７０４および加入者７０７によって操作されるモバイル機器７０６に無線サービスを提供するように構成されている。無線ネットワーク７００は、加入者７０５のモバイル機器７０４にサービスしているセル・サイト７６０と、加入者７０７のモバイル機器７０６にサービスしているセル・サイト７６２およびＭＳＣ７１０と、ＳＣＰ７１２と、料金見積りエンジン７１４と、見積りキー（ｒａｔｉｎｇ  ｋｅｙｓ）７１６と、ＬＣＡ判定システム７１８と、課金システム７２０とを含む。ＭＳＣ７１０は、スイッチング・サービス局（ＳＳＰ）７２２を含む。ＬＣＡ判定システム７１８は、処理システム７３０と、マッピング・データ構造７３２と、スイッチ型データ構造７３４と、加入者７０７の加入者プロファイル７３６とを含む。ＬＣＡ判定システム７１８は、この実施形態ではスタンドアロン型システムであるが、料金見積りエンジン７１４、ＳＣＰ７１２、課金システム７２０、または他のシステムと統合されることが可能である。無線ネットワーク７００は、図７に示されていない他のネットワーク、システム、またはデバイスを含むことができる。
【００４２】
無線ネットワーク７００は、呼に対してプリペイド請求およびポストペイド請求を行うように構成されている。プリペイド・サービスを行っている無線ネットワーク７００の部分は、点で描いたボックス７５０に示している。ポストペイド・サービスを行っている無線ネットワーク７００の部分は、点で描いたボックス７５２に示している。図７は、単一のＬＣＡ判定システム７１８および単一の料金見積りエンジン７１４を、プリペイド・サービスとポストペイド・サービスの両方に使用することができることを示している。これは、本明細書に記載したように複数の料金見積りエンジンを有し、集中的なＬＣＡ判定システム７１８がない現在の無線ネットワークで利点となる。
【００４３】
この実施形態について、加入者７０５が、加入者７０７へモバイル機器７０４によって呼を申し込むと仮定する。セル・サイト７６０は、１つまたは複数の無線トランシーバを有する基地局を含み、この呼を受信する。この呼はその後、無線ネットワーク７００でＭＳＣ７１０へ送られる。ＭＳＣ７１０に受信される呼は、点で描いた矢印で示している。この呼をＭＳＣ７１０へ送るモバイル機器７０４にサービスしている別のＭＳＣがある場合もある。プリペイド通話については、ＭＳＣ７１０はこの呼のシグナリングの一部としてＩＳ−８２６トリガを受信する。ＭＳＣ７１０は、ＩＳ−８２６トリガをＳＣＰ７１２に送信する。ＳＣＰ７１２は次に、加入者情報およびＩＳ−８２６トリガから収集されたＭＳＣ／セル・サイト情報をＬＣＡ判定システム７１８へ送信する。ＳＣＰ７１２はまた、見積り情報を見積りキー７１６へ提供することができる。
【００４４】
ポストペイド通話については、ＭＳＣ７１０が、発呼者番号、着呼者番号、通話タイムスタンプ、ＭＳＣ  ＩＤ、セルＩＤなどの呼情報を有する通話詳細記録（ＣＤＲ）を生成する。課金システム７２０は、ＣＤＲを処理し、課金データを料金見積りエンジン７１４に送信し、加入者情報およびＭＳＣ／セル・サイト情報をＬＣＡ判定システム７１９へ送信する。
【００４５】
ＬＣＡ判定システム７１８は、プリペイド通話についてもポストペイド通話についても加入者情報およびＭＳＣ／セル・サイト情報を受信する。ＭＳＣ／セル・サイト情報の一部として、ＬＣＡ判定システム７１８は、ＭＳＣ７１０のポイント・コードを受信する。ＬＣＡ判定システム７１８の中の処理システム７３０は、ＭＳＣ７１０の型を判定するために、ＭＳＣ７１０のポイント・コードに基づいてスイッチ型データ構造７３４を検索する。スイッチ型データ構造７３４は、複数のエントリを含む。各エントリは、スイッチング・システムの型にマップされたポイント・コードを含む。呼がプリペイドである場合、ＭＳＣ７１０の型はＳＳＰ７２２の型とすることができる。呼がポストペイドである場合、ＭＳＣ７１０の型は、ＣＤＭＡまたはＧＳＭなどＭＳＣ７１０で使用されるプロトコルの型とすることができる。
【００４６】
ＭＳＣ／セル・サイト情報はまた、ＭＳＣ７１０およびセル・サイト７６２のスイッチ／セルＩＤを含む。スイッチ／セルＩＤの一例は、ＣＤＭＡネットワークで使用されるＭＳＣ／ｃｅｌｌｓｉｔｅＩＤである。処理システム７３０がＭＳＣ７１０の型を識別すると、次に処理システム７３０は、スイッチ／セルＩＤの形式を識別することもできる。より詳細には、処理システム７３０は、スイッチ／セルＩＤの形式に基づいてセクタＩＤがスイッチ／セルＩＤのどこに位置しているかを識別することができる。例えば、処理システム７３０は、セクタＩＤの開始ビットおよび終了ビットを識別することができる。
【００４７】
処理システム７３０がスイッチ／セルＩＤの中のセクタＩＤを識別するとき、処理システム７３０はスイッチ／セルＩＤの中のセクタＩＤをマスクする。例えば、処理システム７３０は、スイッチ／セルＩＤの中でセクタＩＤを０に設定することができる。処理システム７３０は、次にマスクしたスイッチ／セルＩＤに基づいてマッピング・データ構造７３２を検索する。マッピング・データ構造７３２は、複数のエントリを含む。各エントリは、ＬＣＡ  ＩＤの組（１つまたは複数のＬＣＡ  ＩＤ）にマップされた、マスクしたスイッチ／セルＩＤを含む。マスクしたスイッチ／セルＩＤとは、セクタＩＤをマスクしたスイッチ／セルＩＤである。スイッチ／セルＩＤの中のセクタＩＤをマスクすることによって、マッピング・データ構造７３２の中のエントリ数を３分の１に削減することができる（セルにつき３つのセクタと仮定する）。
【００４８】
マッピング・データ構造７３２の検索に基づいて、処理システム７３０は、マスクしたスイッチ／セルＩＤにマップされたＬＣＡ  ＩＤの組を識別する。このＬＣＡ  ＩＤの組は、スイッチ／セルＩＤと関連する、より詳細にはスイッチ／セルＩＤによって識別されるセル・サイトと関連するＬＣＡのすべてを示すことができる。処理システム７３０は、次に着呼者７０７の加入者プロファイル７３６を識別する。加入者プロファイル７３６は、着呼者７０７のホーム・ゾーンを形成するそのＬＣＡを示す１つまたは複数のＬＣＡ  ＩＤを含む。処理システム７３０は、次にマッピング・データ構造７３２で見つけたＬＣＡ  ＩＤの組を加入者プロファイル７３６の中のＬＣＡ  ＩＤと比較する。一致が見つかる場合、処理システム７３０は、この呼がホームＬＣＡまたは着呼者７０７のホーム・ゾーンにあると判定する。一致が見つからない場合、この呼はホームＬＣＡの外側または着呼者７０７のホーム・ゾーンの外側にある。
【００４９】
処理システム７３０は、次に呼が区域内通話、域内通話、長距離通話、その他であるかどうかを示すメッセージを料金見積りエンジン７１４に送信する。料金見積りエンジン７１４は、次に処理システム７３０からのメッセージに基づいてこの呼を見積もる。料金見積りエンジン７１４は、見積りを課金システム７２０に送信して、課金システム７２０がこの呼の請求を行えるようにする。
【００５０】
本明細書で特定の実施形態を説明したが、本発明の範囲はこれら特定の実施形態に限定されない。本発明の範囲は、添付の特許請求の範囲およびその均等物によって定められる。
【図面の簡単な説明】
【００５１】
【図１】従来技術の重なり合ったＬＣＡを示す図である。
【図２】従来技術のマッピング・テーブルを示す図である。
【図３】本発明の例示的実施形態におけるＬＣＡ判定システムを示す図である。
【図４】本発明の例示的実施形態におけるマッピング・データ構造の実例を示す図である。
【図５】本発明の例示的実施形態において、無線ネットワークの呼がホームＬＣＡ内であるかどうかを判定する方法を示す流れ図である。
【図６】本発明の例示的実施形態において、無線ネットワークの呼に関する加入者がホームＬＣＡ内にいるかどうかを判定する方法を示す流れ図である。
【図７】本発明の例示的実施形態における無線ネットワークを示す図である。
【図１】
2009540755.tif 000003
【図２】
2009540755.tif 000004
【図３】
2009540755.tif 000005
【図４】
2009540755.tif 000006
【図５】
2009540755.tif 000007
【図６】
2009540755.tif 000008
【図７】
2009540755.tif 000009
【国際調査報告】
2009540755.tif 000010
2009540755.tif 000011