JPH0632502B2 - 端末呼出し方法 - Google Patents
端末呼出し方法Info
- Publication number
- JPH0632502B2 JPH0632502B2 JP61141343A JP14134386A JPH0632502B2 JP H0632502 B2 JPH0632502 B2 JP H0632502B2 JP 61141343 A JP61141343 A JP 61141343A JP 14134386 A JP14134386 A JP 14134386A JP H0632502 B2 JPH0632502 B2 JP H0632502B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- zones
- zone
- calling
- transition probability
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 18
- 230000007704 transition Effects 0.000 claims description 19
- 238000004891 communication Methods 0.000 claims description 15
- 230000008859 change Effects 0.000 claims description 2
- 230000004044 response Effects 0.000 description 5
- 241000282414 Homo sapiens Species 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005309 stochastic process Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は移動無線通信システム、特に多数の無線通信ゾ
ーンを持ち端末がゾーン間を移動するようなシステムの
端末呼出し方法に関する。
ーンを持ち端末がゾーン間を移動するようなシステムの
端末呼出し方法に関する。
複数の無線基地局を有し周波数を空間的に再利用する、
いわゆる小ゾーン方式は、移動無線において通信範囲を
広げる有力な方式として自動車電話で用いられている。
更に最近では、データ端末に対してサービスを行うテレ
ターミナルシステムも小ゾーン方式を採用しようとして
いる。これらの小ゾーンシステムにおいては、移動する
端末を呼出すにはどの様にすればよいかが大きな問題と
なる。ゾーン間を移動する端末を呼出す方法としては、
従来から登録方式と一斉呼出し方式とがある。
いわゆる小ゾーン方式は、移動無線において通信範囲を
広げる有力な方式として自動車電話で用いられている。
更に最近では、データ端末に対してサービスを行うテレ
ターミナルシステムも小ゾーン方式を採用しようとして
いる。これらの小ゾーンシステムにおいては、移動する
端末を呼出すにはどの様にすればよいかが大きな問題と
なる。ゾーン間を移動する端末を呼出す方法としては、
従来から登録方式と一斉呼出し方式とがある。
登録方式は、端末が一定時間ごとにもしくはゾーンを変
るごとに登録パケットを送信し、常に交換局（交換機）
において端末の位置を把握できるようにする方式であ
る。また、一斉呼出し方式は、呼出しがある場合にのみ
呼出しパケットを発生させる方式である。
るごとに登録パケットを送信し、常に交換局（交換機）
において端末の位置を把握できるようにする方式であ
る。また、一斉呼出し方式は、呼出しがある場合にのみ
呼出しパケットを発生させる方式である。
上述した登録方式は、端末数が多いとたとえ呼出しがか
からなくてもかなりの登録パケットが送信されることに
なり、無線回線を圧迫する。またフェージング等の影響
により登録に失敗した場合の対策を交換機のほうで講じ
る必要があり、交換機の制御が複雑になるという欠点が
ある。
からなくてもかなりの登録パケットが送信されることに
なり、無線回線を圧迫する。またフェージング等の影響
により登録に失敗した場合の対策を交換機のほうで講じ
る必要があり、交換機の制御が複雑になるという欠点が
ある。
先に述べたテレターミナルシステムにおいては、端末は
携帯型を想定しているため端末からの不必要な送信をで
きるだけ少なくすることがバッテリーを有効に利用する
ために重要である。従ってテレターミナルシステムにお
いては、一斉呼出し方式を採用しようとしている。この
方式は昭和60年８月発行の報告書〔テレターミナルシス
テムに関する調査研究報告書〕（郵政省テレターミナル
システム研究会編）に詳しく記述されている。
携帯型を想定しているため端末からの不必要な送信をで
きるだけ少なくすることがバッテリーを有効に利用する
ために重要である。従ってテレターミナルシステムにお
いては、一斉呼出し方式を採用しようとしている。この
方式は昭和60年８月発行の報告書〔テレターミナルシス
テムに関する調査研究報告書〕（郵政省テレターミナル
システム研究会編）に詳しく記述されている。
しかし、一斉呼出し方式は、制御は簡単になるもののゾ
ーン数が増えると呼出しパケットの総数がどんどん増大
してしまうと言う欠点がある。
ーン数が増えると呼出しパケットの総数がどんどん増大
してしまうと言う欠点がある。
本発明の目的は、上述の従来の端末呼出し方法の欠点を
取り除き、端末が呼出された時にのみ呼出しパケットを
送信し、かつ呼出しパケット数が少なく効率のよい端末
呼出し方法を提供することにある。
取り除き、端末が呼出された時にのみ呼出しパケットを
送信し、かつ呼出しパケット数が少なく効率のよい端末
呼出し方法を提供することにある。
本発明は、複数の無線通信ゾーン間を端末が移動するよ
うな移動無線通信システムにおける端末呼出し方法にお
いて、交換局が各通信を行う場合、各端末の呼出しに対
する応答時の在圏ゾーンの変化の統計的情報から各端末
のゾーン間の移動情報を遷移確率として収集し、この遷
移確率に基づいて選択的にゾーンを定めて順次呼出すこ
とを特徴としている。
うな移動無線通信システムにおける端末呼出し方法にお
いて、交換局が各通信を行う場合、各端末の呼出しに対
する応答時の在圏ゾーンの変化の統計的情報から各端末
のゾーン間の移動情報を遷移確率として収集し、この遷
移確率に基づいて選択的にゾーンを定めて順次呼出すこ
とを特徴としている。
一般に移動端末といっても全てのゾーンを一様に動き回
るわけではなく、必ず通信するゾーンには偏りが生じ
る。例えばセールスマンならばその受けもち区域を中心
に動き回るであろうし、会社員ならば自分の会社の回り
で通信することが多いであろう。さらに人間にはある程
度定まった行動パターンがあり、そのパターンどうりに
行動する場合が多い。従ってもし交換機がその人間の行
動パターンを知ることができれば、かなり精度よくその
人間の存在するゾーンを予測することができるはずであ
る。
るわけではなく、必ず通信するゾーンには偏りが生じ
る。例えばセールスマンならばその受けもち区域を中心
に動き回るであろうし、会社員ならば自分の会社の回り
で通信することが多いであろう。さらに人間にはある程
度定まった行動パターンがあり、そのパターンどうりに
行動する場合が多い。従ってもし交換機がその人間の行
動パターンを知ることができれば、かなり精度よくその
人間の存在するゾーンを予測することができるはずであ
る。
本発明においては交換機が人間のゾーン間を移動する行
動パターンを確率過程としてモデル化し、その確率過程
の遷移確率を運用中に収集することによって的確に端末
の位置を予測し、選択的にゾーンを呼出すことによって
呼出しのトラフィックを減少させる。
動パターンを確率過程としてモデル化し、その確率過程
の遷移確率を運用中に収集することによって的確に端末
の位置を予測し、選択的にゾーンを呼出すことによって
呼出しのトラフィックを減少させる。
次に図面を用いて本発明について詳細に説明する。
第２図に、ある端末の行動をマルコフ過程によりモデル
化したものを示す。例えばセールスマンが３区域Ｚｋ，
Ｚ１，Ｚ２を受け持っているとして、通常はゾーンＺ０
から始まってゾーンＺ１に移りゾーンＺ２にいって仕事
を終了するとする。
化したものを示す。例えばセールスマンが３区域Ｚｋ，
Ｚ１，Ｚ２を受け持っているとして、通常はゾーンＺ０
から始まってゾーンＺ１に移りゾーンＺ２にいって仕事
を終了するとする。
ゾーンＺ０には何件かの得意先があり通信をする確率が
高いが、ゾーンＺ１及びゾーンＺ２にはそれほど得意先
が多くないので比較的通信量は少ない。
高いが、ゾーンＺ１及びゾーンＺ２にはそれほど得意先
が多くないので比較的通信量は少ない。
第３図には、この端末のそれぞれのゾーンにおける存在
確率を示す。ゾーン数は全体で25あり、各ゾーンに示す
棒グラフがそれぞれのゾーンにおける存在確率を示して
いる。これら以外のゾーンからの通信は無視できるほど
低い確率であるとする。この様な場合、全ゾーンを一斉
に呼出すと平均呼出しゾーン数は25となる。これに対
し、もし交換機がこの端末はほとんど３ゾーンからしか
通信しないと言うことを知っていれば、平均呼出しゾー
ン数は約３まで減少させることができる。更に第２図の
ような遷移確率を知っていれば、平均呼出しゾーン数は
一層減少させることができる。
確率を示す。ゾーン数は全体で25あり、各ゾーンに示す
棒グラフがそれぞれのゾーンにおける存在確率を示して
いる。これら以外のゾーンからの通信は無視できるほど
低い確率であるとする。この様な場合、全ゾーンを一斉
に呼出すと平均呼出しゾーン数は25となる。これに対
し、もし交換機がこの端末はほとんど３ゾーンからしか
通信しないと言うことを知っていれば、平均呼出しゾー
ン数は約３まで減少させることができる。更に第２図の
ような遷移確率を知っていれば、平均呼出しゾーン数は
一層減少させることができる。
第１図には本発明の一実施例のアルゴリズムを示す。端
末Ｋに対して発呼者から呼出しがかかると（ステップ
）、交換機はまずその端末の前回の通信ゾーンをメモ
リーから読み出す（ステップ）。仮に前回はゾーンＸ
で通信していたとすると交換機は端末Ｋのゾーン遷移確
率Ｐｋ（Ｘ，Ｉ）を読み出し、各ゾーンＩに対して閾値
Ｑ（Ｊ）と遷移確率Ｐｋ（Ｘ，Ｉ）とを比較する。そし
て遷移確率Ｐｋ（Ｘ，Ｉ）が閾値Ｑ（Ｊ）よりも大きい
ゾーンのみを呼出す。閾値は複数個用意されており、Ｑ
（Ｊ）は大きい順に並べられている。
末Ｋに対して発呼者から呼出しがかかると（ステップ
）、交換機はまずその端末の前回の通信ゾーンをメモ
リーから読み出す（ステップ）。仮に前回はゾーンＸ
で通信していたとすると交換機は端末Ｋのゾーン遷移確
率Ｐｋ（Ｘ，Ｉ）を読み出し、各ゾーンＩに対して閾値
Ｑ（Ｊ）と遷移確率Ｐｋ（Ｘ，Ｉ）とを比較する。そし
て遷移確率Ｐｋ（Ｘ，Ｉ）が閾値Ｑ（Ｊ）よりも大きい
ゾーンのみを呼出す。閾値は複数個用意されており、Ｑ
（Ｊ）は大きい順に並べられている。
まず、Ｊ＝１とし（ステップ）、ステップにおい
て、閾値Ｑ（１）よりも遷移確率の大きいゾーンＩがサ
ーチされ、見つかったゾーンが呼出され、同時に交換機
はタイマをＴ０にセットする（ステップ）。もし呼出
されたいずれかのゾーンから応答があれば（ステップ
）、交換機はそのゾーンに接続する（ステップ）。
Ｔ０時間が経過してもまだ応答がない場合に（ステップ
）、全ゾーンの呼出しが終了していなければ（ステッ
プ）、交換機は閾値をＱ（２）にして（ステップ
）、次は遷移確率がＱ（２）よりも大きいゾーンのみ
を呼出す。その場合、既に呼出したゾーンは除外する。
そして何れかのゾーンから応答があればそのゾーンに接
続するし、応答がなければＴ０時間経過後に再び閾値を
下げて幾つかのゾーンを呼出す。全てのゾーンを呼出し
ても応答がない場合には交換機は端末Ｋには接続できな
いとして（ステップ）、接続不能メッセージを発呼者
に返す。このようにすると確率の高いゾーンから順に呼
出すことになり、無駄な呼出しトラフィックを省くこと
ができる。
て、閾値Ｑ（１）よりも遷移確率の大きいゾーンＩがサ
ーチされ、見つかったゾーンが呼出され、同時に交換機
はタイマをＴ０にセットする（ステップ）。もし呼出
されたいずれかのゾーンから応答があれば（ステップ
）、交換機はそのゾーンに接続する（ステップ）。
Ｔ０時間が経過してもまだ応答がない場合に（ステップ
）、全ゾーンの呼出しが終了していなければ（ステッ
プ）、交換機は閾値をＱ（２）にして（ステップ
）、次は遷移確率がＱ（２）よりも大きいゾーンのみ
を呼出す。その場合、既に呼出したゾーンは除外する。
そして何れかのゾーンから応答があればそのゾーンに接
続するし、応答がなければＴ０時間経過後に再び閾値を
下げて幾つかのゾーンを呼出す。全てのゾーンを呼出し
ても応答がない場合には交換機は端末Ｋには接続できな
いとして（ステップ）、接続不能メッセージを発呼者
に返す。このようにすると確率の高いゾーンから順に呼
出すことになり、無駄な呼出しトラフィックを省くこと
ができる。
各ゾーン間の遷移確率は、ユーザがあらかじめ登録して
おけば最も簡単である。しかし現実には、各端末がどの
ように移動する確率が高いかを予め知って登録するのは
極めて困難である。従って遷移確率Ｐｋ（Ｘ，Ｉ）を運
用しながら交換機が収集するようにする必要がある。そ
のためにはどのゾーンに接続されたかによってＰ
ｋ（Ｘ，Ｉ）を更新して行けば良い。この更新は、第１
図に示したアルゴリズムでは、ステップで行われる。
具体的には各端末の各ゾーンにおける総呼出し回数Ｎｋ
（Ｘ）を記憶し、これを用いて、遷移確率Ｐｋ（Ｘ，
Ｉ）を更新する。そのためには、 Ｐｋ(Ｘ，Ｊ)＝{Ｐｋ(Ｘ，Ｊ)×Ｎｋ(Ｘ)＋１} ／(Ｎｋ(Ｘ)＋１) 呼出しゾーン Ｐｋ(Ｘ，Ｉ)＝Ｐｋ(Ｘ，Ｉ)×Ｎｋ(Ｘ) ／(Ｎｋ(Ｘ)＋１) その他ゾーン Ｎｋ(Ｘ)＝Ｎｋ(Ｘ)＋１ とすればよい。ここでＸは前回の通信を行った時のゾー
ンであり、交換機は各端末に対してこの値も覚えておく
必要がある。
おけば最も簡単である。しかし現実には、各端末がどの
ように移動する確率が高いかを予め知って登録するのは
極めて困難である。従って遷移確率Ｐｋ（Ｘ，Ｉ）を運
用しながら交換機が収集するようにする必要がある。そ
のためにはどのゾーンに接続されたかによってＰ
ｋ（Ｘ，Ｉ）を更新して行けば良い。この更新は、第１
図に示したアルゴリズムでは、ステップで行われる。
具体的には各端末の各ゾーンにおける総呼出し回数Ｎｋ
（Ｘ）を記憶し、これを用いて、遷移確率Ｐｋ（Ｘ，
Ｉ）を更新する。そのためには、 Ｐｋ(Ｘ，Ｊ)＝{Ｐｋ(Ｘ，Ｊ)×Ｎｋ(Ｘ)＋１} ／(Ｎｋ(Ｘ)＋１) 呼出しゾーン Ｐｋ(Ｘ，Ｉ)＝Ｐｋ(Ｘ，Ｉ)×Ｎｋ(Ｘ) ／(Ｎｋ(Ｘ)＋１) その他ゾーン Ｎｋ(Ｘ)＝Ｎｋ(Ｘ)＋１ とすればよい。ここでＸは前回の通信を行った時のゾー
ンであり、交換機は各端末に対してこの値も覚えておく
必要がある。
閾値を幾つ持つかは、接続の為に最大どこまでの時間を
許すかで決まる。もしも時間が許されるならば、存在確
率の高いゾーンから順に１ゾーンずつ呼出す方法が呼出
しトラフィックを最小にできる。しかし、実際には接続
時間に制限があり、１ゾーンずつ呼出すようなことはで
きない。仮に最大でも２回の呼出しで接続ができるよう
にし、閾値Ｑ（１）を0.2 とすると、第２図のような遷
移確率を持つ端末に対する平均呼出しゾーン数は約４ゾ
ーンとなる。仮にゾーンＺ０，Ｚ１，Ｚ２の３ゾーン以
外には行かないことが分かっていれば、平均呼出しゾー
ン数は1.7 となり更に大幅に減少する。この呼出しゾー
ンを定めるアルゴリズムは、必ずしも本実施例のように
そのゾーンへの遷移確率がある値を越えるゾーンのみを
呼出すようにする必要はなく他のアルゴリズム、例えば
遷移確率の大きいゾーンから順に遷移確率を加算してゆ
きその合計がある一定値を越えた時にそれまでのゾーン
を呼出すようにしても良い。
許すかで決まる。もしも時間が許されるならば、存在確
率の高いゾーンから順に１ゾーンずつ呼出す方法が呼出
しトラフィックを最小にできる。しかし、実際には接続
時間に制限があり、１ゾーンずつ呼出すようなことはで
きない。仮に最大でも２回の呼出しで接続ができるよう
にし、閾値Ｑ（１）を0.2 とすると、第２図のような遷
移確率を持つ端末に対する平均呼出しゾーン数は約４ゾ
ーンとなる。仮にゾーンＺ０，Ｚ１，Ｚ２の３ゾーン以
外には行かないことが分かっていれば、平均呼出しゾー
ン数は1.7 となり更に大幅に減少する。この呼出しゾー
ンを定めるアルゴリズムは、必ずしも本実施例のように
そのゾーンへの遷移確率がある値を越えるゾーンのみを
呼出すようにする必要はなく他のアルゴリズム、例えば
遷移確率の大きいゾーンから順に遷移確率を加算してゆ
きその合計がある一定値を越えた時にそれまでのゾーン
を呼出すようにしても良い。
この様に本発明によれば端末から登録を行うことなく、
しかもゾーン数が増えても呼出しトラフィックはさほど
増えない端末呼出し方法を提供することができる。
しかもゾーン数が増えても呼出しトラフィックはさほど
増えない端末呼出し方法を提供することができる。
第１図は本発明の一実施例のアルゴリズムを示す図、 第２図は本発明で用いられる端末の各ゾーン間の遷移確
率の例を示す図、 第３図は端末の各ゾーンにおける存在確率の例を示す図
である。
率の例を示す図、 第３図は端末の各ゾーンにおける存在確率の例を示す図
である。
Claims (1)
- 【請求項１】複数の無線通信ゾーン間を端末が移動する
ような移動無線通信システムにおける端末呼出し方法に
おいて、交換局が各通信を行う場合、各端末の呼出しに
対する応答時の在圏ゾーンの変化の統計的情報から各端
末のゾーン間の移動情報を遷移確率として収集し、この
遷移確率に基づいて選択的にゾーンを定めて順次呼出す
ことを特徴とする端末呼出し方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141343A JPH0632502B2 (ja) | 1986-06-19 | 1986-06-19 | 端末呼出し方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141343A JPH0632502B2 (ja) | 1986-06-19 | 1986-06-19 | 端末呼出し方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62299123A JPS62299123A (ja) | 1987-12-26 |
| JPH0632502B2 true JPH0632502B2 (ja) | 1994-04-27 |
Family
ID=15289753
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61141343A Expired - Lifetime JPH0632502B2 (ja) | 1986-06-19 | 1986-06-19 | 端末呼出し方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0632502B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2997936B2 (ja) * | 1988-11-26 | 2000-01-11 | 松下電器産業株式会社 | 選択呼出方法 |
| FR2705177B1 (fr) * | 1993-05-11 | 1995-08-04 | Tabbane Sami | Procede radiotelephonique de localisation d'abonnes mobiles et installation radiotelephonique pour la mise en oeuvre dudit procede. |
| JP5204640B2 (ja) * | 2008-12-22 | 2013-06-05 | 株式会社エヌ・ティ・ティ・ドコモ | サーバ、測位方式決定システム、及び測位方式決定方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60224340A (ja) * | 1984-04-23 | 1985-11-08 | Nec Corp | 広域ペ−ジング方式 |
-
1986
- 1986-06-19 JP JP61141343A patent/JPH0632502B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62299123A (ja) | 1987-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5873033A (en) | Method and arrangement for transfer between a cordless telecommunication system and a cellular mobile telecommunication system | |
| US6553232B1 (en) | System and method for calendar-based cellular smart switching | |
| EP1223777B1 (en) | Location register, location registration system and location registration method for reducing the amount of location registration messages | |
| CA2157068A1 (en) | Apparatus and Method for Mobile (e.g., Cellular or Wireless) Telephone Call Handover and Impersonation | |
| JP2001309419A (ja) | 移動通信システムの位置登録方法及びその移動機 | |
| WO2004043108A3 (en) | Method and apparatus for handoff of a wireless packet data services connection | |
| US20010034204A1 (en) | Method and system for tracing a subscription | |
| JPH03131131A (ja) | 移動通信方式における位置登録方法 | |
| KR100259864B1 (ko) | 코드 분할 다중 접속 시스템에서 위치 등록 영역의 설정 방법 | |
| US6954647B2 (en) | Mobility management method and system for wireless data networks | |
| JPH0632502B2 (ja) | 端末呼出し方法 | |
| WO2000018052A1 (en) | Management of time slot operations for wireless communication | |
| JPH0632499B2 (ja) | 端末呼出し方法 | |
| KR970702676A (ko) | 이동 통신 시스템 및 통신망(mobile communications system and communications network) | |
| JPH0632501B2 (ja) | 端末呼出し方法 | |
| KR100556464B1 (ko) | 이동통신 시스템의 착신 전환방법 | |
| AU679544B2 (en) | Intelligent networks | |
| JP3268564B2 (ja) | 位置登録に優先度を有する移動通信網 | |
| JP3163527B2 (ja) | 位置登録方法 | |
| JPH01175421A (ja) | 端末呼出し方法 | |
| JPH03274834A (ja) | パーソナル通信方式 | |
| KR19980043206A (ko) | 이동통신 시스템에서의 단말기의 등록주기 가변방법 | |
| KR100629146B1 (ko) | 이동통신 시스템의 위치등록 불일치 갱신처리 방법 | |
| Fong et al. | Transient performance analysis for location update protocols in cellular networks | |
| KR0165612B1 (ko) | 시간대별 접속 데이터를 이용한 통화접속 기능을 갖는 이동 단말기 및 그 접속 데이터를 이용한 통화접속 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |