JP4299933B2 - パケット・データ通信システムにおいて通信ユニットをページングするための方法および装置 - Google Patents

パケット・データ通信システムにおいて通信ユニットをページングするための方法および装置 Download PDF

Info

Publication number
JP4299933B2
JP4299933B2 JP33488799A JP33488799A JP4299933B2 JP 4299933 B2 JP4299933 B2 JP 4299933B2 JP 33488799 A JP33488799 A JP 33488799A JP 33488799 A JP33488799 A JP 33488799A JP 4299933 B2 JP4299933 B2 JP 4299933B2
Authority
JP
Japan
Prior art keywords
communication unit
communication
packet
paging message
period
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP33488799A
Other languages
English (en)
Other versions
JP2000232688A (ja
JP2000232688A5 (ja
Inventor
トーマス・カパーカ
パウラ・ジャンドラ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of JP2000232688A publication Critical patent/JP2000232688A/ja
Publication of JP2000232688A5 publication Critical patent/JP2000232688A5/ja
Application granted granted Critical
Publication of JP4299933B2 publication Critical patent/JP4299933B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/022One-way selective calling networks, e.g. wide area paging
    • H04W84/025One-way selective calling networks, e.g. wide area paging with acknowledge back capability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Description

【0001】
【産業上の利用分野】
本発明は、一般にパケット・データ通信システムに関し、特にパケット・データ通信システムにおいて通信ユニットをページングするための方法および装置に関する。
【0002】
【従来の技術および発明が解決しようとする課題】
パケット・データ通信システムは、地上移動環境およびセルラ環境の両方において周知である。地上移動環境においては、パケット・データ・システムは、パケット・ルータ,中央コントローラ,複数の基地サイトおよび複数の通信ユニット(たとえば移動無線機または携帯無線機)を具備する。典型的な地上移動データ・パケット送信においては、パケット・ルータが地上ユーザから中央コントローラにデータ・パケットを供給し、中央コントローラはそのデータ・パケットを、通信ユニットにサービスを提供する基地サイトに供給し、基地サイトがデータ・パケットを送信する。
【0003】
データ・パケットの送信に先立って、通信ユニットはサービス提供基地サイトによりページングを受けるのが普通である。ページング・メッセージの受信に応答して、通信ユニットは肯定応答を送信し、サービス提供基地サイトは、肯定応答の受信に応答して、データ・パケットを送信する。しかし、ページング時に通信ユニットが別のサービスにおいて活動中である(相互接続呼出中であるなど)とかサービス提供基地サイトのカバレージ・エリア内のトンネル内や建物奥にいるなど無線周波数カバレージ・エリアの外に居るとか、バッテリが切れているなどの様々な理由により、通信ユニットがページング・メッセージに応答しない場合がある。通信ユニットがページング・メッセージの受信に肯定応答することができない場合、サービス提供基地サイトは所定の時間的期間の経過後にページング・メッセージを再送信するのが普通である。通信システムは、基地サイトが肯定応答を受信するか、最大回数の再送信が行われるまで、一定の時間的期間が経過するたびにページング・メッセージを再送信することにより通信ユニットをページングし続ける。最大回数の再送信が行われても通信ユニットが応答できない場合は、通信システムはその通信ユニットとの通信を行おうとする労力が不調に終わったと判断し、データ・パケットはシステムから削除される。
【0004】
このページング・メカニズムに伴う問題点は、非効率的で価格が高いことである。無線周波数搬送波の時間スロットなどの無線周波数通信資源には限りがある。各ページング・メッセージは無線周波数通信資源を占有して、ある通信ユニットに向けられて繰り返しページング・メッセージが送信されると、他の通信ユニットのページングなど、通信資源の代替使用が阻害される。その結果、システム容量が小さくなる。
【0005】
従って、不成功のページング回数を削減し、無線周波数通信資源の利用効率を高める、パケット・データ通信システムにおける通信ユニットのページング方法および装置が必要である。
【0006】
【実施例】
不成功のページング回数を削減し、無線周波数通信資源の利用効率を高めるパケット・データ通信システムおける通信ユニットのページング方法および装置の必要性に対応するために、複数の通信ユニットと、パケット・データ配信システムおよび複数の基地サイトによって構成される固定インフラストラクチャとを備えるパケット・データ通信システムは、複数の通信ユニットのうち1つの通信ユニットをページングするための方法および装置を採用する。固定インフラストラクチャは、通信ユニットにページング・メッセージを送信する。ページング・メッセージの受信に応答して、通信ユニットが肯定応答を送信する。固定インフラストラクチャが一定の待機期間内に肯定応答を受信することができないと、固定インフラストラクチャは、少なくともバックオフ期間が経過するまで待ってから、再びページング・メッセージを送信する。この場合、バックオフ期間の時間的長さは、既知のシステム行動パターンの数量に基づく。
【0007】
一般に、本発明は複数の通信ユニットのうち1つの通信ユニットをページングする方法を包含する。本方法は、第1ページング・メッセージを送信する段階,第1の時間期間の間肯定応答を待つ段階および第1時間期間内に肯定応答が受信されない場合に、第2時間期間の経過後に第2ページング・メッセージを送信する段階によって構成され、第2時間期間の時間的な長さは既知のシステム行動パターンの数量に基づく。
【0008】
本発明の別の実施例は、複数の基地サイト,パケット・データ配信システムおよび複数の通信ユニットによって構成されるパケット・データ通信システムにおいて通信ユニットをページングする方法を包含する。本方法は、複数の通信ユニットのうちの1つの通信ユニットに宛てられるデータのパケットを受信する段階,パケットを格納する段階,パケットの受信に応答して第1ページング・メッセージを送信する段階,待機期間の間肯定応答を待つ段階,肯定応答が待機期間経過前に受信される場合はパケットを送信する段階,待機期間経過前に肯定応答が受信されない場合は少なくともバックオフ期間に等しい時間的長さの間、第2ページング・メッセージを送信することを中断する段階によって構成され、バックオフ期間の時間的長さは、既知のシステム行動パターンの数量に基づく。
【0009】
最後に、本発明は通信ユニットにページング・メッセージを提供するための装置を包含する。本装置は、通信ユニットに宛てられるデータのパケットを受信し、データのパケットを格納し、データのパケットを分配し、肯定応答受信のための待機期間と肯定応答されたページング・メッセージの再送信のバックオフ期間とを決定するパケット・データ配信システムによって構成され、通信ユニットにページング・メッセージを提供し、通信ユニットに宛てられたデータのパケットを受信し、そのデータのパケットを格納し、データのパケットを分配し、肯定応答されたページング・メッセージの再送信の間隔を決定する。この場合、バックオフ期間の時間的長さは、既知のシステム行動パターンの数量に基く。さらに、本装置は通信ユニットのためのページング・メッセージを提供する。本装置は、パケット・データ配信システムに結合され各々がメモリによって構成される複数の基地サイトと、メモリに結合され通信ユニットに無線周波数通信資源を割り当てるプロセッサと、プロセッサに結合され通信ユニットにページング・メッセージを送信する送信機と、プロセッサに結合され通信ユニットにより送信される肯定応答を受信する受信機と、プロセッサに結合され基地サイトおよびパケット・データ通信システムに関するタイミング基準を提供するタイミング基準ユニットとによってさらに構成される。本装置は、各タイミング基準ユニットに結合され通信システムの共通時間基準を提供する時間同期ユニットによってさらに構成される。
【0010】
図面を参照して、同様の数字は同様の部品を示すが、図1は、本発明の好適な実施例によるパケット・データ通信システムを図示する。パケット・データ通信システム100は、パケット・データ配信システムによって構成され、パケット・データ配信システムは、好ましくはパケット・データ・ルータ101およびディスパッチ・コントローラ103と、複数の基地サイト111〜119(9個を図示)と複数の通信ユニット110(1個を図示)とによって構成される。パケット・データ・ルータ101,ディスパッチ・コントローラ103および複数の基地サイト111〜119は、互いにネットワーク120によって結合され、ネットワーク120と共に固定インフラストラクチャを構成する。
【0011】
パケット・データ・ルータ101は、好ましくは「モトローラ社」の移動データ・ゲートウェイ(MDG:Mobile Data Gateway)によって構成され、データ・パケットをパケット・インターネット・プロトコル(IP:Internet Protocol)アドレスと、アドレスに対応する予め設定されたディスパッチ配信リストに基づいて、適切な基地サイトに配信する。ディスパッチ・コントローラ103は好ましくは「モトローラ社」のディスパッチ・アプリケーション・プロセッサ(DAP:Dispatch Application Processor)によって構成される。通信ユニット110は、好ましくは、移動無線機,携帯無線機,無線電話またはワイヤレス・データ端子によって構成される。基地サイト111〜119は、好ましくは、モトローラ社(イリノイ州Schaumburg)から市販される「iDEN」強化基地トランシーバ・サイト(EBTS:Enhanced Base Transceiver Sites)によって構成される。図2に示されるように、基地サイト111〜119の各々は、好ましくは送信機200,受信機202,好ましくはランダム・アクセス・メモリ(RAM)であるメモリ206およびタイミング基準ユニット208に結合される好ましくはマイクロプロセッサであるプロセッサ204によって構成される。本発明の代替の実施例においては、各基地サイト111〜119は、プロセッサ204に結合されるタイミング基準ユニット208によってさらに構成され、各タイミング基準ユニットはマスタ同期ユニット106またはグローバル・ポジショニング・システム(GPS)受信機に結合されて、GPS受信機がGPS衛星からGPS信号を受信し、このGPS信号が共通の時間的基準として機能する。各基地サイト111〜119は、対応するサービス・カバレージ・エリア121〜129に通信サービスを提供する。
【0012】
パケット・データ通信システム100の動作は、本発明により、実質的に次のように行われる。通信ユニット110が通信システム100内でアクティブになることを欲すると、通信ユニット110はサービス提供基地サイト(たとえば基地サイト111)を介して、既知の方法によりディスパッチ・コントローラ103に登録する。ディスパッチ・コントローラ103は、その配信リストを更新して、通信ユニットの現在の位置を反映させる。
【0013】
地上ネットワーク・ユーザ(たとえば地上コンピュータ・オペレータまたは地上ネットワークに接続される移動コンピュータ・オペレータ)が通信ユニット110にデータを送ろうとする場合、地上ユーザは、通信ユニット110に対して地上ネットワーク,パケット・データ・ルータ101およびサービス提供基地サイト111を介して1つ以上のパケット内にデータを送る。パケット・データ・ルータ101が地上ネットワークからのパケット・データ通信のパケットを受信する。パケット・データ・ルータ101はデータ・パケットを格納し、ディスパッチ・コントローラ103に対してパケット・データ・ルータ101に通信ユニット110のためのパケットがあることを通知する。
【0014】
通信ユニット110が活動中でない(すなわち固定インフラストラクチャとのデータ・パケットの送受信をしていない)場合、ディスパッチ・コントローラ103はページング・メッセージを複数の基地サイト(たとえば基地サイト群111〜119)に送る。基地サイト群111〜119は、サービス提供基地サイト111を含む所定の基地サイト群である。本発明の代替の実施例においては、通信ユニット110は、通信ユニット110がサービス提供基地サイト111のカバレージ・エリア121を離れる場合はいつでも、基地サイト(たとえばサービス提供基地サイト111)を介してディスパッチ・コントローラ103にメッセージを送信する。このようなメッセージが受信されない場合、通信システム100は、通信ユニット110がサービス提供基地サイト111のカバレージ・エリア121内に居続けると想定し、ディスパッチ・コントローラ103はサービス提供基地サイト111のみにページング・メッセージを送付する。
【0015】
基地サイト111〜119は、ページング・メッセージに割り振られる無線周波数(RF)通信資源上にページング・メッセージを送信する。通信ユニット110が活動中でない場合は、このRF通信資源に対して通信ユニット110が同調される。好適な実施例においては、パケット・データ通信システムは時分割多重接続(TDMA:time division multiple access)通信システムによって構成されるのでRF通信資源は、無線周波数搬送波の時間スロットによって構成される。しかし、本発明の代替の実施例においては、RF通信資源は、RF搬送波(たとえば周波数分割多重接続(FDMA:frequency division multiple access)通信システム)または直交コード(たとえば符号分割多重接続(CDMA:code division multiple access)通信システム)によって構成される場合もある。ページング・メッセージは、メッセージの受け手として意図される通信ユニット110に一意的に対応する、シンボルの識別シーケンスなどの識別子によって構成され、さらに通信ユニット110に対してパケット・チャネルに同調することを要求する情報によって構成される。
【0016】
通信ユニット110がページング・メッセージを受信すると、通信ユニット110はページング・メッセージの肯定応答と、パケット・データの送信に関する無線周波数通信資源(すなわちパケット・チャネル)の割当要求とを送信する。少なくとも1つの基地サイト111〜119が肯定応答を受信し、この肯定応答をディスパッチ・コントローラ103に伝える。ディスパッチ・コントローラ103は、肯定応答をパケット・データ・ルータ101に伝えて、パケット・データ・ルータ101に対して通信ユニット110がページを受信したことを知らせる。次にパケット・データ・ルータ101は、基地サイト(たとえば基地サイト111)が通信ユニット110にサービスを提供するよう割り当てる。好ましくは、割り当てられた基地サイト111は、パケット・チャネルを通信ユニット110に割り当てるが、代替の実施例においては、パケット・データ・ルータ101がパケット・チャネルを割り当てることもある。パケット・データ・ルータ101は、データ・パケットを割り当てられた基地サイト(すなわち基地サイト111)と割り当てられたパケット・チャネルとを介して通信ユニットに送信する。好適な実施例においてはパケット・データ・ルータ101による基地サイトの割当は、通信ユニット109により少なくとも1つの基地サイト111〜119から受信された信号、あるいは通信ユニット109から少なくとも1つの基地サイト111〜119により受信された信号に関する搬送波対干渉プラス雑音比(C/I+N)の測定値と、基地サイトが利用可能なパケット・チャネルを有するか否かに基づき決定される。
【0017】
好適な実施例においては、ページング・メッセージを送信後、基地サイト111〜119は共通時間基準を参照して決定される時間的長さの間待機する。この長さは、通信ユニット110から肯定応答を受信するための第1待機期間と等しい。第1待機期間の経過前に基地サイト111〜119により肯定応答が受信されない場合は、パケット・データ・ルータ101はそのデータ・パケットを放棄して、通信システム100はバックオフ・モードに入る。
【0018】
バックオフ・モードにおいては、固定インフラストラクチャは少なくとも第1バックオフ期間に等しい、共通の時間的基準を参照して決定される時間的長さの間は通信ユニット110にページング・メッセージを再送信しない。通信ユニット110に宛てられ、第1バックオフ期間中に固定インフラストラクチャにより受信されるすべてのデータ・パケットは、好ましくはパケット・データ・ルータ101によって放棄される。第1バックオフ期間の経過後に、地上ネットワーク・ユーザから通信装置110に宛てられる第2データ・パケットを受信すると、固定インフラストラクチャは通信ユニット110に第2ページング・メッセージを送信する。第2ページング・メッセージの送信後、第2待機期間に等しい時間的長さの経過前に基地サイト111〜119によって肯定応答が受信されない場合は、固定インフラストラクチャ、好ましくはパケット・データ・ルータ101が第2データ・パケットを放棄し、第2バックオフ期間に少なくとも等しい時間的長さの間通信装置110に別のページング・メッセージを送信することはしない。通信装置110に宛てられ、第2バックオフ期間中に固定インフラストラクチャにより受信されるすべてのデータ・パケットが放棄される。
【0019】
好適な実施例においては、ページング・メッセージを繰り返し送信し、その後に待機期間とバックオフ期間とが起こることが、通信ユニット110がページング・メッセージを肯定応答するまで、あるいは、通信システム100に通信システム100から通信ユニット110が排除されたことが知らされるまで無限に続けられる。しかし、代替の実施例では、基地サイトが所定回数の送信の後にページング・メッセージの送信をやめることがある。各バックオフ期間中は、通信システム100が受信し通信ユニット110に宛てられたすべてのデータ・パケットが放棄される。各バックオフ期間の経過後に、固定インフラストラクチャは地上ネットワーク・ユーザから通信ユニット110に宛てられたデータ・パケットの受信に応答して、通信ユニット110にページング・メッセージを送信する。ページング・メッセージ送信後、その後の待機期間中に基地サイト111〜119によって肯定応答が受信されない場合は、固定インフラストラクチャはそのデータ・パケットを放棄して、少なくとも次のバックオフ期間と等しい時間的長さの間は、通信装置110に別のページング・メッセージを送ることはしない。
【0020】
固定インフラストラクチャ内、好ましくはディスパッチ・コントローラ103内に位置するか、あるいはパケット・データ・ルータ101内にも位置することがあるカウンタが、ページング・メッセージが通信ユニット110に送付された回数の数える。あるいは、カウンタは経過した連続バックオフ期間の数を追跡することもある。通信ユニット110から肯定応答が受信されると、カウンタはゼロにリセットされる。待機期間の長さが可変する場合、固定インフラストラクチャが、カウンタを参照して待機期間を決定し、各ページング・メッセージの送信に適応することのできるバックオフ期間を決定する。
【0021】
好適な実施例においては、第1,第2およびその後の待機期間の長さは、通信システム100内の通信ユニットにメッセージを送信し、そのメッセージを通信ユニットにより処理し、通信ユニットが肯定応答と無線周波数通信資源の割当要求とを送信するために通常必要とされる時間量に基づいて決まる。第1,第2およびその後のバックオフ期間の時間的長さは、既知の通信システム100の行動パターンに基づく数量により決まる。この数量は、通信ユニットがページに応答する前に送信されるページ数を最小限に抑えて、同時に、以前は応答しなかったページャがページに利用可能になった直後に到達できるよう充分に頻繁にページングを行うよう設定される。
【0022】
好適な実施例においては、既知の通信システム100の行動パターンは、通信システム100内で動作中に、通信システム100内の複数の通信ユニットの各々がページに応答しない(すなわちページング・メッセージに肯定応答しない)時間的長さに関する統計分布を構築する。好ましくは、この統計分布は、通信ユニットが応答しない(たとえば、ページング・メッセージが送信されたときに通信ユニットが相互接続呼出など別のサービス内でアクティブであるとき、あるいは通信ユニットが長いトンネルの途中に居るなどRFカバレージから外れているとき、あるいは通信ユニットのバッテリが切れたときなど)場合の種々の状況と、これら種々の状況の各々に居る場合に通信ユニットが応答しない時間的長さと、通信ユニットあたりのデータ・パケット速度とを考慮する。好適な実施例においては通信ユニット110をページングしようとする試みが指定回数だけ不成功に終わった後、バックオフ期間は調整を停止して、通信ユニット110がページング・メッセージに肯定応答するまで一定となる。
【0023】
たとえば、システム行動パターンが通信ユニットが応答しない時間の80%は通信ユニットが相互接続呼出においてアクティブであり、通信ユニットが応答しない時間の20%は通信ユニットが範囲外にあることを示すとする。さらに、通信システム100における相互接続呼出は通常、3分間の長さで、通信ユニットが範囲外にあるときは、通信ユニットは1時間は範囲外にあるのが普通であるとする。上記の状況では、第1バックオフ期間は1分であり、第2バックオフ期間は2分となる。これらの時間的間隔は、システムのデータ・パケット速度が高く、このバックオフ期間の長さのためにより多くのデータ・パケットが放棄されることになる場合は、小さくすることができる。このように、通信システムは、1分間の第1バックオフ時間の後で統計的に利用可能になる通信ユニットの第1パーセンテージと、2分間の第2バックオフ時間の後で利用可能になる通信ユニットの第2パーセンテージとを捕捉しようとする(トータルで約3分間のバックオフ時間)。第3に、その後のバックオフ期間は、さらに2分間取られ、第3バックオフ期間の後のバックオフ期間は、時間的にかなり長くなる。これは、通信ユニットが応答しない主要な理由の変化によるもので、第1は主に、通信ユニットが相互接続呼出においてアクティブであること、そして一定量の時間の経過後には主に通信ユニットが範囲外にあることである。
【0024】
本発明の代替の実施例においては、通信システム100は通信ユニット110の活動を監視し、固定インフラストラクチャが通信ユニット110に宛てられたデータ・パケットを受信したときに、通信ユニット110が別のサービス(たとえば相互接続呼出)においてアクティブであるか否かを判断する。通信ユニット110が別のサービスにおいてアクティブである場合、データ・パケットはパケット・データ・ルータ101に格納され、ページング・メッセージの送信は第1バックオフ期間の間停止される。第1バックオフ期間の経過後に、通信システム100はページング・メッセージを通信ユニット110に送信することを再度考慮する。通信ユニット110が別のサービスにおいて依然としてアクティブである場合は、データ・パケットはパケット・データ・ルータ101内に格納されたままになり、ページング・メッセージの送信は第2バックオフ期間の間停止される。カウンタは、ページング・メッセージ送信の中断回数を数える。バックオフ期間は、通信ユニットが特定の種類のサービスに従事しているときの通信システム100の行動パターンに基づき決定される。送信の再考慮と、再考慮する前にバックオフ期間を過ごすことは、ページング・メッセージを送信することができるようになるまで続き、ページング・メッセージを送信することができるとカウンタはゼロにリセットされる。
【0025】
本発明は、上記の如く、パケット・データ通信システム内の通信ユニットの不成功に終わるページ数を減らして、既知の通信システムの行動パターンにより決まる数量を基にしてバックオフ期間の時間的長さを決定することにより、無線周波数通信資源の利用効率を高める。各ページの間に一定の時間的間隔を待った後で、通信ユニットを繰り返しページングする代わりに、本発明は通信システム内の通信ユニットの統計的行動に適応される時間の可変間隔を利用する。通信ユニットがページに応答する前に送信されるページ数を最小限に抑えつつ、同時に以前は応答しなかったページャがページに利用できるようになるとすぐにそれに到達できるように充分頻繁にページングを行うよう、間隔が設定される。このようにして、本発明は、通信システムがページに利用できるようになった通信ユニットをページングすることを停止する時間量を最小限に抑え、放棄されるデータ・パケット数を最小限に抑えながら、ページング・メッセージに対する応答速度を最適化することを求める。これにより、通信資源の利用が改善され、データ・パケットの損失や待機時間などの通信ユニットに関する不便を最小限に抑えながら、資源に対する通信ユニットのアクセスをより多くできるようにする。
【0026】
図3は、通信システムが実行する段階の論理の流れ図300であり、この場合、通信システムは、基地サイトと複数の通信装置とによって構成され、本発明の好適な実施例により複数の通信ユニットのうち1つの通信ユニットをページングする。通信システム、好ましくは基地サイトが第1ページング・メッセージを送信すると(302)、論理の流れが開始する(301)。好適な実施例においては、通信ユニットは第1ページング・メッセージの受信に応答して肯定応答を送信する。しかし、通信ユニットが相互接続呼出など別のサービスでアクティブであるとか、長いトンネルの途中にいるなどしてRFカバレージの外に居るとか、バッテリが切れているなどの種々の理由により、通信ユニットがページング・メッセージを受信せず、その結果として肯定応答を送付しないことがある。通信システムは、第1時間的期間の間肯定応答を待機する(303)。第1時間的期間の間に肯定応答が受信されないと、通信システム、好ましくは基地サイトは第2時間的期間の経過後、第2ページング・メッセージを送信する(304)。ただし第2時間的期間は、既知のシステム行動パターンの数量に基づくものであり、論理の流れは終了する(305)。
【0027】
好適な実施例においては、第1時間的期間の長さは、通信ユニットにページング・メッセージを送信し、通信ユニットがページング・メッセージを処理し、通信ユニットが肯定応答と無線周波数通信資源の割当要求とを送信するために要する時間の量に基づき決まる。第2時間的期間は、既知のシステム行動パターンの数量に基づくもので、この数量は通信ユニットがページに応答するまでに送信されるページ数を最小限に抑え、なおかつ同時に以前は応答しなかったページャがページに利用可能になるとすぐにそれに到達できるよう充分に頻繁にページングを行うよう設定される。図3に示されるように、本発明の好適な実施例においては、既知の通信システム行動パターンは、通信システム内の複数の通信ユニットの各々が通信システム内で動作中にページング・メッセージに応答しない(すなわちページング・メッセージに肯定応答できない)時間の長さに関する統計分布を構築する。好ましくは、上記の如く、この統計分布は、通信ユニットが応答しない場合(たとえば、ページング・メッセージの送信時に通信ユニットが相互接続呼出などの別のサービスにおいてアクティブであるとか、長いトンネルの途中に居るなどRFカバレージの外に居るとか、あるは通信ユニットのバッテリが切れているなど)の種々の状況と、種々の状況の各々の場合において通信ユニットが応答しない時間的長さと、通信ユニット毎のデータ・パケット速度とを考慮する。好適な実施例においては、通信ユニットをページングしようとする試みが指定回数だけ失敗すると、時間的期間は調整をやめて、通信ユニットがページング・メッセージを肯定応答するか、あるいは通信ユニットが通信システムから除去されるまで一定になる。
【0028】
本発明は、上記の如く、通信ユニットの不成功のページ回数を減らして、既知の通信システム行動パターンに基づく数量を基準として決定されるバックオフ期間の時間的長さを決定することによって、無線周波数通信資源の利用効率を高める。各ページ間に一定の時間的間隔を待って繰り返し通信ユニットをページングする代わりに、本発明は通信システム内の通信ユニットの統計的行動に適応された可変時間間隔を利用する。これにより、統計的に、第1回のページが失敗に終わった後、あるいはその後のページが失敗に終わった後特定の時間量の間に特定数の通信ユニットが使用可能になる確率に合わせたページングの試行が可能になる。
【0029】
図4は、本発明の好適な実施例による、複数の基地サイト,パケット・データ配信システムおよび複数の通信ユニットによって構成され、複数の通信ユニットのうち1つの通信ユニットをページングするパケット・データ通信システムにより実行される段階の論理の流れ図400を示す。論理の流れは、通信システムが複数の通信ユニットのうち1つの通信ユニットに宛てられたデータのパケットを受信(402)し、格納(403)すると、開始される(401)。通信システムによるパケットの受信に応答して、通信システム、好ましくは複数の基地サイトのうち1つの基地サイトが通信ユニットに第1ページング・メッセージを送信する(404)。好適な実施例においては、パケット・データ配信システムは、ディスパッチ・コントローラおよびパケット・データ・ルータによって構成される。パケット・データ配信システムは、データ・パケットを格納し、基地サイトを介して、第1ページング・メッセージを送信する。好適な実施例においては、通信ユニットが第1ページング・メッセージを受信すると、通信ユニットは肯定応答を送信する。次に通信システムは、待機期間の間肯定応答を待機する(405)。通信システムが待機期間経過前に肯定応答を受信すると、通信システム、好ましくは基地サイトは、好ましくは基地サイトを介してパケットを送信し(407)、論理の流れは終了する(414)。
【0030】
通信システムが待機期間経過前に肯定応答を受信することができないと(406)、パケット・データ配信システムは通信システムからそのパケットを削除する(408)。さらに、基地サイトが待機期間経過前に肯定応答を受信することができないと、通信システムは少なくともバックオフ期間に等しい時間的長さの間、通信ユニットに第2ページング・メッセージを送信することを中断する(409)。好適な実施例においては、通信システムはバックオフ期間の間通信システムが受信したすべてのデータのパケットを放棄する(410)。通信システムがバックオフ期間期間経過後に新しいデータのパケットを受信すると(411)、通信システムは新しいパケットを好ましくはパケット・データ配信システム内に格納し(412)、第2ページング・メッセージを送信して(413)、論理の流れは終了する(414)。
【0031】
好適な実施例においては、待機期間の長さは、通信システム内の通信ユニットにメッセージを送信し、通信ユニットがメッセージを処理し、通信ユニットが肯定応答および無線周波数通信資源の割当要求を送信するために通常要する時間に基づき決まる。バックオフ期間の長さは、既知の通信システム行動パターンに基づく数量により決まる。好適な実施例においては、既知の通信システム行動パターンは、通信システム内の複数の通信ユニットの各々が、通信システム内で動作中にページング・メッセージに応答しない(すなわちページング・メッセージを肯定応答できない)時間の長さに関連する統計分布を構築する。好ましくは、上記の如く、統計分布は、通信ユニットが応答しない(たとえばページング・メッセージが送信されたときに通信ユニットが相互接続呼出など別のサービスにおいてアクティブであるとか、通信ユニットが長いトンネルの途中などRFカバレージの外に居るとか、通信ユニットのバッテリが切れているなど)種々の状況と、通信ユニットが応答しない状況の各々において到達不可能な時間の長さと、通信ユニット毎のデータ・パケット速度とを考慮する。
【0032】
一般に、本発明は失敗に終わるページ回数を削減し、バックオフ期間すなわちページングの試みが失敗に終わった後、既知の通信システム行動パターンに基づく数量により送信しない時間的期間の長さを決定することによって無線周波数通信資源の利用効率を上げる、パケット・データ通信システムにおける通信ユニットのページング方法および装置を提供する。通信ユニットのページングが連続して失敗する間の一定の時間的間隔を待った後で通信ユニットを繰り返しページングすることをせずに、本発明は通信システム内の通信ユニットの統計的行動に適応される可変時間間隔を利用する。通信システム内の通信ユニットの統計行動をバックオフ期間の決定に組み込むことによって、本発明は、通信ユニットがページに応答する前に送信されるページ数を最小限に抑え、なおかつ、以前は応答しなかったページャがページのために利用可能になるとすぐに到達できるよう充分頻繁にページングするようにする。かくして、本発明は通信システムの通信ユニットのユーザに対する不便を最小限に抑えつつ、通信資源の効率的利用を高める。
【0033】
本発明は、特定の実施例に関して特定的に図示および説明されたが、本発明の精神および範囲から逸脱せずに形式および詳細において種々の変更が可能であることが、当業者には理解頂けよう。
【図面の簡単な説明】
【図1】本発明の好適な実施例によるパケット・データ通信システムのブロック図である。
【図2】本発明の好適な実施例によるパケット・データ通信システムの一部である基地サイトのブロック図である。
【図3】本発明の好適な実施例により通信ユニットをページングする通信システムにより実行される段階の論理の流れ図である。
【図4】本発明の好適な実施例により通信ユニットをページングするパケット・データ通信システムにより実行される段階の論理の流れ図である。
【符号の説明】
100 パケット・データ通信システム
101 パケット・データ・ルータ
103 ディスパッチ・コントローラ
106 マスタ同期ユニット
111〜119 基地サイト
120 ネットワーク
121〜129 カバレージ・エリア
A 地上ネットワーク・ユーザ
B 地上ネットワーク

Claims (8)

  1. 複数の通信ユニットのうち1つの通信ユニットをページングする方法であって:
    第1ページング・メッセージを送信する段階(302);
    第1時間期間の間肯定応答を待機する段階(303);および
    前記第1時間期間内に肯定応答が受信されない場合に、第2時間期間の経過後に第2ページング・メッセージを送信する段階(304)であって、前記第2時間期間の時間的長さは既知のシステム行動パターンの数量に基づく段階;
    によって構成され、既知のシステム行動パターンの前記数量が、前記通信システム内の前記複数の通信ユニットの各通信ユニットがページング・メッセージに応答しない時間的長さに関する統計分布に基づくことを特徴とする方法。
  2. 既知のシステム行動パターンの前記数量が、前記通信システム内の前記複数の通信ユニットの各通信ユニットが特定のサービスにおいてアクティブであるときに、ページング・メッセージに応答しない前記時間的長さに関する統計分布に基づくことを特徴とする請求項1記載の方法。
  3. 複数の基地サイト,パケット・データ配信システムおよび複数の通信ユニットによって構成されるパケット・データ通信システムにおいて、前記複数の通信ユニットのうちの1つの通信ユニットをページングする方法であって:
    前記複数の通信ユニットのうちの1つの通信ユニットに宛てられるデータのパケットを受信する段階(402);
    前記パケットを格納する段階(403);
    前記パケットの受信に応答して第1ページング・メッセージを送信する段階(404);
    待機期間の間、肯定応答を待機する段階(405);
    前記待機期間の経過前に肯定応答が受信されると前記パケットを送信する段階(407);および
    前記待機期間の経過前に肯定応答が受信されない場合に、少なくともバックオフ期間に等しい時間的長さの間、第2ページング・メッセージを送信することを中断する段階(409);
    によって構成され、前記バックオフ期間の時間的長さが既知のシステム行動パターンの数量に基づき、既知のシステム行動パターンの前記数量が、前記通信システム内の前記複数の通信ユニットの各通信ユニットがページング・メッセージに応答しない時間的長さに関する統計分布に基づくことを特徴とする方法。
  4. 前記待機期間の経過前に肯定応答が受信されない場合に、前記パケットを前記通信システムから削除する段階(408)によってさらに構成されることを特徴とする請求項3記載の方法。
  5. 前記待機期間の経過前に肯定応答が受信されない場合に、前記バックオフ期間中に受信されたすべてのパケットを削除する段階(410)によってさらに構成されることを特徴とする請求項3記載の方法。
  6. 前記待機期間の経過前に肯定応答が受信されない場合に、前記バックオフ期間経過後に前記通信ユニットに宛てられる新しいデータのパケットが受信されるまで前記第2ページング・メッセージの送信を中断する段階(409,411);
    前記新しいデータのパケットを格納する段階(412);および
    前記第2ページング・メッセージを送信する段階(413);
    によってさらに構成されることを特徴とする請求項3記載の方法。
  7. パケット・データ通信システム(100)において、通信ユニット(110)にページング・メッセージを提供する装置であって:
    前記通信ユニット(110)に宛てられるデータのパケットを受信し、前記データのパケットを格納し、前記データのパケットを分配し、肯定応答されないページング・メッセージの再送信の間の待機期間およびバックオフ期間を決定し、前記通信ユニット(110)に関するページング・メッセージを提供するパケット・データ配信システム(101〜103);および
    前記パケット・データ配信システム(101〜103)に結合される複数の基地サイト(111〜119)であって、前記複数の基地サイト(111〜119)の各基地サイトが:
    メモリ(206);
    前記メモリ(206)に結合され、前記通信ユニット(110)に無線周波数通信資源を割り当てるプロセッサ(204);
    前記プロセッサ(204)に結合され、前記ページング・メッセージを前記通信ユニット(110)に送信する送信機(200);および
    前記プロセッサに結合され、前記通信ユニット(110)により送信された肯定応答を受信する受信機(202);
    によって構成される基地サイト;
    によって構成され、前記バックオフ期間が既知のシステム行動パターンの数量に基づき、既知のシステム行動パターンの前記数量が、前記通信システム内の複数の通信ユニットの各通信ユニットがページング・メッセージに応答しない時間的長さに関する統計分布に基づくことを特徴とする装置。
  8. 前記複数の基地サイト(111〜119)の各基地サイトが前記プロセッサ(204)に結合されるタイミング基準ユニット(208)によってさらに構成されることを特徴とする請求項7記載の装置。
JP33488799A 1998-11-30 1999-11-25 パケット・データ通信システムにおいて通信ユニットをページングするための方法および装置 Expired - Fee Related JP4299933B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201003 1988-06-01
US09/201,003 US6678258B1 (en) 1998-11-30 1998-11-30 Method and apparatus for paging a communication unit in a packet data communication system

Publications (3)

Publication Number Publication Date
JP2000232688A JP2000232688A (ja) 2000-08-22
JP2000232688A5 JP2000232688A5 (ja) 2007-01-18
JP4299933B2 true JP4299933B2 (ja) 2009-07-22

Family

ID=22744079

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33488799A Expired - Fee Related JP4299933B2 (ja) 1998-11-30 1999-11-25 パケット・データ通信システムにおいて通信ユニットをページングするための方法および装置

Country Status (5)

Country Link
US (1) US6678258B1 (ja)
JP (1) JP4299933B2 (ja)
CN (1) CN1104821C (ja)
FR (1) FR2787277B1 (ja)
GB (1) GB2344202B (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7155740B2 (en) * 2000-07-13 2006-12-26 Lucent Technologies Inc. Method and apparatus for robust NAT interoperation with IPSEC'S IKE and ESP tunnel mode
DE10034248A1 (de) * 2000-07-14 2002-01-31 Siemens Ag Verfahren zum schnellen Zuweisen von Funk-Ressourcen zu logischen Kanälen in Abwärtsrichtung
US6934539B2 (en) * 2001-01-08 2005-08-23 Lucent Technologies Inc. Apparatus and method for use in identifying presence of wireless terminals in mobile wireless communication systems
KR100827137B1 (ko) 2002-08-16 2008-05-02 삼성전자주식회사 이동통신시스템에서의 멀티캐스트 멀티미디어 방송 서비스 제공 방법
KR100498932B1 (ko) * 2002-12-30 2005-07-04 삼성전자주식회사 이동 노드들로 구성된 무선망에서의 세션 설정 장치 및 방법
KR100594009B1 (ko) * 2003-09-26 2006-06-30 삼성전자주식회사 광대역 무선 접속 통신 시스템에서 슬립 구간 설정 방법
EP1587275B1 (de) * 2004-04-13 2012-05-23 SMSC Europe GmbH Netzwerk mit flexiblem Multimedia Data Routing
US7505775B2 (en) 2004-06-25 2009-03-17 Gi Seon Ryu Verifying availability of idle-mode mobile subscriber station in wireless access system
US7742444B2 (en) 2005-03-15 2010-06-22 Qualcomm Incorporated Multiple other sector information combining for power control in a wireless communication system
US8750908B2 (en) 2005-06-16 2014-06-10 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
US9055552B2 (en) 2005-06-16 2015-06-09 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
US20070072631A1 (en) * 2005-09-23 2007-03-29 Motorola, Inc. Method and apparatus of gauging message freshness in terms of context
CN101352073A (zh) 2005-10-27 2009-01-21 高通股份有限公司 在无线通信系统中发送接入探测的方法和设备
US20090207790A1 (en) * 2005-10-27 2009-08-20 Qualcomm Incorporated Method and apparatus for settingtuneawaystatus in an open state in wireless communication system
US20090154404A1 (en) * 2005-11-04 2009-06-18 Ntt Docomo, Inc. Packet communication method, mobile station, and radio base station
US8897746B1 (en) * 2008-08-13 2014-11-25 Cellco Partnership Method and system for synchronizing pre-paid account balance information between a network based server and a mobile station
US8271000B1 (en) * 2009-04-08 2012-09-18 Sprint Spectrum L.P. Method, apparatus, and system for repeat paging
US20120156987A1 (en) * 2009-08-26 2012-06-21 Kyocera Corporation Wireless communication system, wireless base station, control method, and control device
JP5391503B2 (ja) 2009-09-28 2014-01-15 京セラ株式会社 無線基地局、基準信号供給装置、無線基地局システム、および無線基地局システムの運用方法
CN102137490B (zh) * 2010-01-27 2015-05-20 京东方科技集团股份有限公司 便携式无线寻呼机、接收机、系统及方法
CN103460768B (zh) * 2011-04-07 2017-06-16 Lg电子株式会社 在m2m通信中监测寻呼消息的方法和设备
US8938266B1 (en) 2012-08-23 2015-01-20 Sprint Spectrum L.P. Method and system for base station repeat paging
JP6114517B2 (ja) * 2012-08-24 2017-04-12 上田日本無線株式会社 パケット通信装置、パケット通信システム、通信プログラム、および、無線通信ノード
US9088959B1 (en) * 2013-11-26 2015-07-21 Sprint Spectrum L.P. Paging back-off timer
US9107047B1 (en) 2014-04-22 2015-08-11 Sprint Spectrum L.P. Method and system for base station repeat paging
US10694495B2 (en) * 2018-09-26 2020-06-23 Charter Communications Operation, LLC Paging related methods and apparatus
US10764864B2 (en) 2018-09-26 2020-09-01 Charter Communcations Operating, LLC Paging related methods and apparatus

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4928096A (en) * 1987-11-16 1990-05-22 Motorola, Inc. Paging terminal apparatus with message storage and retransmission capability and method therefor
FI91701C (fi) 1992-08-14 1994-07-25 Nokia Telecommunications Oy Menetelmä käyttäjädatan siirtämiseksi pakettimuodossa solukkoradiojärjestelmässä sekä liikkuva asema solukkoradiojärjestelmää varten
US5392452A (en) * 1992-11-27 1995-02-21 Motorola, Inc. Selective call signaling system with combined wide area paging and high data rate transmissions via radio telephone transceivers
FI98598C (fi) 1994-06-28 1997-07-10 Nokia Telecommunications Oy Matkaviestinjärjestelmä ja menetelmä tilaajakutsujen ohjaamiseksi matkaviestinjärjestelmässä
US5594776A (en) * 1994-09-14 1997-01-14 Ericsson Inc. Efficient paging system
US5710976A (en) 1996-01-18 1998-01-20 Motorola, Inc. Method and apparatus for reducing noise interference to improve outbound message reliability in a two-way messaging system
US5748620A (en) * 1996-04-30 1998-05-05 Motorola, Inc. Method for providing communications to a communication device in a radio communication system
DE19721127C2 (de) 1996-05-20 2003-11-20 T Mobile Deutschland Gmbh Verfahren zur Erweiterung eines unidirektionalen Funkrufnetzes zu einem quasi bidirektionalen Funkrufnetz und Einrichtung und Endgerät zur Durchführung des Verfahrens
US5901142A (en) * 1996-09-18 1999-05-04 Motorola, Inc. Method and apparatus for providing packet data communications to a communication unit in a radio communication system
US6249681B1 (en) * 1997-04-01 2001-06-19 Nokia Mobile Phones Ltd. Method and apparatus for packet data call re-establishment in a telecommunications system

Also Published As

Publication number Publication date
GB2344202A (en) 2000-05-31
JP2000232688A (ja) 2000-08-22
CN1259816A (zh) 2000-07-12
US6678258B1 (en) 2004-01-13
FR2787277A1 (fr) 2000-06-16
FR2787277B1 (fr) 2001-09-14
CN1104821C (zh) 2003-04-02
GB2344202B (en) 2002-11-06
GB9927852D0 (en) 2000-01-26

Similar Documents

Publication Publication Date Title
JP4299933B2 (ja) パケット・データ通信システムにおいて通信ユニットをページングするための方法および装置
US6710702B1 (en) Method and apparatus for providing information to a plurality of communication units in a wireless communication system
US7917144B2 (en) Methods, systems, and products for selective broadcast enhancement
US6865176B2 (en) Method and apparatus for resolving half duplex message collisions
US20040081089A1 (en) Transmitting data on scheduled channels in a centralized network
US5748620A (en) Method for providing communications to a communication device in a radio communication system
JP2000232688A5 (ja)
JPH11289339A (ja) 通信ネットワークのための多重アクセス・システムにおいてアクセスを制御するための方法
EP1020048A1 (en) Method and apparatus for conveying data packets in a packet data communication system
JPH11298533A (ja) 通信ネットワークのための多重アクセス・システムにおけるバンド幅共有のための方法
JPH11289351A (ja) 通信ネットワークのための多重アクセス・システムにおける過負荷制御のための方法
JPH11289341A (ja) 通信ネットワークのための多重アクセス・システムにおいて使用の優先度に基づいて新しいコネクションを許可するための方法
JP2000201383A (ja) 通信システムにおける再送信に基づくアクセス優先順位のための方法および装置
JP3872524B2 (ja) 災害後の移動パケット・データ端末の登録
JPH11289340A (ja) 通信ネットワークのための多重アクセス・システムにおける衝突解決のための方法
WO2003036883A1 (en) Management of incoming data for a dormant mobile terminal by transferring or discarding buffered incoming data responsive to a connection being established in time
WO2004039140A2 (en) Method for acknowledging messages in a communication system
JP2670643B2 (ja) 動的グループ再グループ化方法
JP3305247B2 (ja) 無線マルチキャストデータ転送方法及び無線通信システム
JP4485684B2 (ja) 通信システムにおけるデータ・パケットの伝達方法および装置
US20040062229A1 (en) Relay transmission of data in a centralized network
US8468252B2 (en) Selecting optimal transmission in a centralized network
US20130308544A1 (en) Radio communication system, radio communication method, radio communication device, control method therefor, and storage medium storing control program therefor
US20040181597A1 (en) Efficient peer-to-peer transmission in an infrastructure environment
JP2002185397A (ja) 一斉同報通信方法

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061127

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061127

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090408

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090414

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090420

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120424

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130424

Year of fee payment: 4

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130424

Year of fee payment: 4

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130424

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140424

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees