JPH0632502B2 - Terminal calling method - Google Patents
Terminal calling methodInfo
- 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
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は移動無線通信システム、特に多数の無線通信ゾ
ーンを持ち端末がゾーン間を移動するようなシステムの
端末呼出し方法に関する。Description: TECHNICAL FIELD The present invention relates to a mobile radio communication system, and more particularly to a method of calling a terminal in a system having a large number of radio communication zones and a terminal moving between the zones.
複数の無線基地局を有し周波数を空間的に再利用する、
いわゆる小ゾーン方式は、移動無線において通信範囲を
広げる有力な方式として自動車電話で用いられている。
更に最近では、データ端末に対してサービスを行うテレ
ターミナルシステムも小ゾーン方式を採用しようとして
いる。これらの小ゾーンシステムにおいては、移動する
端末を呼出すにはどの様にすればよいかが大きな問題と
なる。ゾーン間を移動する端末を呼出す方法としては、
従来から登録方式と一斉呼出し方式とがある。Spatially reuse frequencies with multiple radio base stations,
The so-called small zone system is used in mobile phones as an effective system for expanding the communication range in mobile radio.
More recently, the tele-terminal system that provides services to data terminals is also adopting the small zone system. In these small zone systems, how to call a mobile terminal becomes a big problem. As a method of calling a terminal that moves between zones,
Conventionally, there are a registration method and a paging method.
登録方式は、端末が一定時間ごとにもしくはゾーンを変
るごとに登録パケットを送信し、常に交換局(交換機)
において端末の位置を把握できるようにする方式であ
る。また、一斉呼出し方式は、呼出しがある場合にのみ
呼出しパケットを発生させる方式である。The registration method is that the terminal sends a registration packet every certain period of time or every time the zone changes, and it is always a switching center
This is a method that enables the location of the terminal to be grasped. The paging system is a system in which a paging packet is generated only when there is a paging.
上述した登録方式は、端末数が多いとたとえ呼出しがか
からなくてもかなりの登録パケットが送信されることに
なり、無線回線を圧迫する。またフェージング等の影響
により登録に失敗した場合の対策を交換機のほうで講じ
る必要があり、交換機の制御が複雑になるという欠点が
ある。In the above-mentioned registration method, if the number of terminals is large, a considerable number of registration packets will be transmitted even if no call is made, and the wireless line will be squeezed. In addition, it is necessary to take measures against the failure of registration due to the effects of fading or the like in the exchange, which makes the control of the exchange complicated.
先に述べたテレターミナルシステムにおいては、端末は
携帯型を想定しているため端末からの不必要な送信をで
きるだけ少なくすることがバッテリーを有効に利用する
ために重要である。従ってテレターミナルシステムにお
いては、一斉呼出し方式を採用しようとしている。この
方式は昭和60年8月発行の報告書〔テレターミナルシス
テムに関する調査研究報告書〕(郵政省テレターミナル
システム研究会編)に詳しく記述されている。In the above-mentioned teleterminal system, since the terminal is assumed to be portable, it is important to minimize unnecessary transmission from the terminal in order to effectively use the battery. Therefore, the tele-terminal system is going to adopt the paging system. This method is described in detail in the report [Investigative Research Report on Teleterminal Systems] issued by August 1985 (Edited by the Ministry of Posts and Telecommunications Teleterminal System Study Group).
しかし、一斉呼出し方式は、制御は簡単になるもののゾ
ーン数が増えると呼出しパケットの総数がどんどん増大
してしまうと言う欠点がある。However, the simultaneous paging method has the drawback that the total number of paging packets increases steadily as the number of zones increases, although the control is simple.
本発明の目的は、上述の従来の端末呼出し方法の欠点を
取り除き、端末が呼出された時にのみ呼出しパケットを
送信し、かつ呼出しパケット数が少なく効率のよい端末
呼出し方法を提供することにある。An object of the present invention is to eliminate the above-mentioned drawbacks of the conventional terminal calling method, and to provide an efficient terminal calling method that transmits a calling packet only when a terminal is called and has a small number of calling packets.
本発明は、複数の無線通信ゾーン間を端末が移動するよ
うな移動無線通信システムにおける端末呼出し方法にお
いて、交換局が各通信を行う場合、各端末の呼出しに対
する応答時の在圏ゾーンの変化の統計的情報から各端末
のゾーン間の移動情報を遷移確率として収集し、この遷
移確率に基づいて選択的にゾーンを定めて順次呼出すこ
とを特徴としている。The present invention relates to a terminal calling method in a mobile wireless communication system in which a terminal moves between a plurality of wireless communication zones, and when an exchange performs each communication, the change of the zone in which the terminal is located at the time of responding to the calling of each terminal It is characterized in that the movement information between the zones of each terminal is collected as the transition probability from the statistical information, and the zones are selectively defined based on the transition probability to sequentially call.
一般に移動端末といっても全てのゾーンを一様に動き回
るわけではなく、必ず通信するゾーンには偏りが生じ
る。例えばセールスマンならばその受けもち区域を中心
に動き回るであろうし、会社員ならば自分の会社の回り
で通信することが多いであろう。さらに人間にはある程
度定まった行動パターンがあり、そのパターンどうりに
行動する場合が多い。従ってもし交換機がその人間の行
動パターンを知ることができれば、かなり精度よくその
人間の存在するゾーンを予測することができるはずであ
る。Generally speaking, a mobile terminal does not move uniformly in all zones, and there is always a bias in the zone in which communication is performed. For example, a salesman will move around the area where he / she receives it, and a company employee will often communicate around his / her company. Furthermore, human beings have certain behavior patterns that are set to some extent, and they often act according to that pattern. Therefore, if the exchange can know the behavior pattern of the person, it should be able to predict the zone in which the person exists with considerable accuracy.
本発明においては交換機が人間のゾーン間を移動する行
動パターンを確率過程としてモデル化し、その確率過程
の遷移確率を運用中に収集することによって的確に端末
の位置を予測し、選択的にゾーンを呼出すことによって
呼出しのトラフィックを減少させる。In the present invention, the behavior pattern in which the exchange moves between human zones is modeled as a stochastic process, and the transition probabilities of the stochastic process are collected during operation to accurately predict the position of the terminal and selectively switch zones. Calling reduces call traffic.
次に図面を用いて本発明について詳細に説明する。 Next, the present invention will be described in detail with reference to the drawings.
第2図に、ある端末の行動をマルコフ過程によりモデル
化したものを示す。例えばセールスマンが3区域Zk,
Z1,Z2を受け持っているとして、通常はゾーンZ0
から始まってゾーンZ1に移りゾーンZ2にいって仕事
を終了するとする。FIG. 2 shows the behavior of a certain terminal modeled by the Markov process. For example, the salesman has three zones Z k ,
Assuming that Z 1 and Z 2 are in charge, normally zone Z 0
It is assumed that the work starts from 0, moves to the zone Z 1, goes to the zone Z 2 , and finishes the work.
ゾーンZ0には何件かの得意先があり通信をする確率が
高いが、ゾーンZ1及びゾーンZ2にはそれほど得意先
が多くないので比較的通信量は少ない。Although there are some customers in the zone Z 0 and there is a high probability of communication, the communication volume is relatively small because there are not so many customers in the zones Z 1 and Z 2 .
第3図には、この端末のそれぞれのゾーンにおける存在
確率を示す。ゾーン数は全体で25あり、各ゾーンに示す
棒グラフがそれぞれのゾーンにおける存在確率を示して
いる。これら以外のゾーンからの通信は無視できるほど
低い確率であるとする。この様な場合、全ゾーンを一斉
に呼出すと平均呼出しゾーン数は25となる。これに対
し、もし交換機がこの端末はほとんど3ゾーンからしか
通信しないと言うことを知っていれば、平均呼出しゾー
ン数は約3まで減少させることができる。更に第2図の
ような遷移確率を知っていれば、平均呼出しゾーン数は
一層減少させることができる。FIG. 3 shows the existence probabilities in each zone of this terminal. The total number of zones is 25, and the bar graphs in each zone show the existence probability in each zone. Communication from zones other than these is assumed to have a negligibly low probability. In such a case, if all zones are called at once, the average number of calling zones becomes 25. On the other hand, if the exchange knows that this terminal only communicates from almost 3 zones, the average number of paging zones can be reduced to about 3. Further, if the transition probability as shown in FIG. 2 is known, the average number of paging zones can be further reduced.
第1図には本発明の一実施例のアルゴリズムを示す。端
末Kに対して発呼者から呼出しがかかると(ステップ
)、交換機はまずその端末の前回の通信ゾーンをメモ
リーから読み出す(ステップ)。仮に前回はゾーンX
で通信していたとすると交換機は端末Kのゾーン遷移確
率Pk(X,I)を読み出し、各ゾーンIに対して閾値
Q(J)と遷移確率Pk(X,I)とを比較する。そし
て遷移確率Pk(X,I)が閾値Q(J)よりも大きい
ゾーンのみを呼出す。閾値は複数個用意されており、Q
(J)は大きい順に並べられている。FIG. 1 shows an algorithm of an embodiment of the present invention. When a caller makes a call to the terminal K (step), the exchange first reads the previous communication zone of the terminal from the memory (step). Temporarily last time Zone X
Then, the exchange reads the zone transition probability P k (X, I) of the terminal K and compares the threshold Q (J) with the transition probability P k (X, I) for each zone I. Then, only the zones whose transition probability P k (X, I) is larger than the threshold value Q (J) are called. There are multiple thresholds, Q
(J) are arranged in descending order.
まず、J=1とし(ステップ)、ステップにおい
て、閾値Q(1)よりも遷移確率の大きいゾーンIがサ
ーチされ、見つかったゾーンが呼出され、同時に交換機
はタイマをT0にセットする(ステップ)。もし呼出
されたいずれかのゾーンから応答があれば(ステップ
)、交換機はそのゾーンに接続する(ステップ)。
T0時間が経過してもまだ応答がない場合に(ステップ
)、全ゾーンの呼出しが終了していなければ(ステッ
プ)、交換機は閾値をQ(2)にして(ステップ
)、次は遷移確率がQ(2)よりも大きいゾーンのみ
を呼出す。その場合、既に呼出したゾーンは除外する。
そして何れかのゾーンから応答があればそのゾーンに接
続するし、応答がなければT0時間経過後に再び閾値を
下げて幾つかのゾーンを呼出す。全てのゾーンを呼出し
ても応答がない場合には交換機は端末Kには接続できな
いとして(ステップ)、接続不能メッセージを発呼者
に返す。このようにすると確率の高いゾーンから順に呼
出すことになり、無駄な呼出しトラフィックを省くこと
ができる。First, J = 1 is set (step), and in the step, the zone I having a transition probability larger than the threshold value Q (1) is searched, the found zone is called, and at the same time, the exchange sets the timer to T 0 (step). . If there is a response from any of the called zones (step), the switch connects to that zone (step).
If there is still no response even after T 0 time has passed (step), if the calling of all zones has not ended (step), the exchange sets the threshold value to Q (2) (step), and then the transition probability. Call only zones that are greater than Q (2). In that case, already called zones are excluded.
Then, if there is a response from any zone, the zone is connected, and if there is no response, the threshold value is lowered again after a lapse of T 0 to call some zones. If there is no response after calling all zones, the exchange judges that it cannot connect to the terminal K (step), and returns a connection failure message to the caller. In this way, calls are made in order from the zone with the highest probability, and useless call traffic can be omitted.
各ゾーン間の遷移確率は、ユーザがあらかじめ登録して
おけば最も簡単である。しかし現実には、各端末がどの
ように移動する確率が高いかを予め知って登録するのは
極めて困難である。従って遷移確率Pk(X,I)を運
用しながら交換機が収集するようにする必要がある。そ
のためにはどのゾーンに接続されたかによってP
k(X,I)を更新して行けば良い。この更新は、第1
図に示したアルゴリズムでは、ステップで行われる。
具体的には各端末の各ゾーンにおける総呼出し回数Nk
(X)を記憶し、これを用いて、遷移確率Pk(X,
I)を更新する。そのためには、 Pk(X,J)={Pk(X,J)×Nk(X)+1} /(Nk(X)+1) 呼出しゾーン Pk(X,I)=Pk(X,I)×Nk(X) /(Nk(X)+1) その他ゾーン Nk(X)=Nk(X)+1 とすればよい。ここでXは前回の通信を行った時のゾー
ンであり、交換機は各端末に対してこの値も覚えておく
必要がある。The transition probability between zones is the easiest if the user registers in advance. However, in reality, it is extremely difficult to register beforehand by knowing in advance how each terminal has a high probability of moving. Therefore, it is necessary that the exchange collects while operating the transition probability P k (X, I). To do so, depending on which zone you are connected to, P
It suffices to update k (X, I). This update is the first
In the algorithm shown, this is done in steps.
Specifically, the total number of calls N k in each zone of each terminal
(X) is memorized and the transition probability P k (X,
Update I). To do so, P k (X, J) = {P k (X, J) × N k (X) +1} / (N k (X) +1) paging zone P k (X, I) = P k ( X, I) × N k (X) / (N k (X) +1) other zones N k (X) = N k (X) +1. Here, X is the zone at the time of the previous communication, and the exchange needs to remember this value for each terminal.
閾値を幾つ持つかは、接続の為に最大どこまでの時間を
許すかで決まる。もしも時間が許されるならば、存在確
率の高いゾーンから順に1ゾーンずつ呼出す方法が呼出
しトラフィックを最小にできる。しかし、実際には接続
時間に制限があり、1ゾーンずつ呼出すようなことはで
きない。仮に最大でも2回の呼出しで接続ができるよう
にし、閾値Q(1)を0.2 とすると、第2図のような遷
移確率を持つ端末に対する平均呼出しゾーン数は約4ゾ
ーンとなる。仮にゾーンZ0,Z1,Z2の3ゾーン以
外には行かないことが分かっていれば、平均呼出しゾー
ン数は1.7 となり更に大幅に減少する。この呼出しゾー
ンを定めるアルゴリズムは、必ずしも本実施例のように
そのゾーンへの遷移確率がある値を越えるゾーンのみを
呼出すようにする必要はなく他のアルゴリズム、例えば
遷移確率の大きいゾーンから順に遷移確率を加算してゆ
きその合計がある一定値を越えた時にそれまでのゾーン
を呼出すようにしても良い。The number of thresholds is determined by the maximum time allowed for connection. If time is allowed, the method of calling the zones one by one in order from the zone having the highest existence probability can minimize the call traffic. However, in reality, the connection time is limited and it is not possible to call one zone at a time. If the connection can be made by calling at most two times and the threshold value Q (1) is set to 0.2, the average number of calling zones for the terminal having the transition probability as shown in FIG. 2 is about 4. If we knew that we could not go anywhere other than the three zones Z 0 , Z 1 and Z 2 , the average number of paging zones would be 1.7, which would be a further significant reduction. The algorithm for defining the calling zone does not necessarily need to call only the zone in which the transition probability to that zone exceeds a certain value as in the present embodiment, and other algorithms, for example, transition probabilities in descending order of transition probability. May be added, and when the total exceeds a certain value, the zones up to that point may be called.
この様に本発明によれば端末から登録を行うことなく、
しかもゾーン数が増えても呼出しトラフィックはさほど
増えない端末呼出し方法を提供することができる。Thus, according to the present invention, without registering from the terminal,
Moreover, it is possible to provide a terminal calling method in which the call traffic does not increase so much even if the number of zones increases.
第1図は本発明の一実施例のアルゴリズムを示す図、 第2図は本発明で用いられる端末の各ゾーン間の遷移確
率の例を示す図、 第3図は端末の各ゾーンにおける存在確率の例を示す図
である。FIG. 1 is a diagram showing an algorithm of an embodiment of the present invention, FIG. 2 is a diagram showing an example of transition probability between each zone of a terminal used in the present invention, and FIG. 3 is a probability of existence in each zone of a terminal. It is a figure which shows the example of.
Claims (1)
ような移動無線通信システムにおける端末呼出し方法に
おいて、交換局が各通信を行う場合、各端末の呼出しに
対する応答時の在圏ゾーンの変化の統計的情報から各端
末のゾーン間の移動情報を遷移確率として収集し、この
遷移確率に基づいて選択的にゾーンを定めて順次呼出す
ことを特徴とする端末呼出し方法。1. In a terminal calling method in a mobile wireless communication system in which a terminal moves between a plurality of wireless communication zones, when a switching center carries out each communication, a change of the zone in which the terminal responds to the calling of each terminal. A method for calling a terminal, characterized in that movement information between zones of each terminal is collected as a transition probability from the statistical information, and zones are selectively defined based on the transition probability and the terminals are sequentially called.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141343A JPH0632502B2 (en) | 1986-06-19 | 1986-06-19 | Terminal calling method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141343A JPH0632502B2 (en) | 1986-06-19 | 1986-06-19 | Terminal calling method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62299123A JPS62299123A (en) | 1987-12-26 |
| JPH0632502B2 true JPH0632502B2 (en) | 1994-04-27 |
Family
ID=15289753
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61141343A Expired - Lifetime JPH0632502B2 (en) | 1986-06-19 | 1986-06-19 | Terminal calling method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0632502B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2997936B2 (en) * | 1988-11-26 | 2000-01-11 | 松下電器産業株式会社 | Selective calling method |
| FR2705177B1 (en) * | 1993-05-11 | 1995-08-04 | Tabbane Sami | RADIOTELEPHONE METHOD FOR LOCATING MOBILE SUBSCRIBERS AND RADIOTELEPHONE INSTALLATION FOR IMPLEMENTING SAID METHOD. |
| JP5204640B2 (en) * | 2008-12-22 | 2013-06-05 | 株式会社エヌ・ティ・ティ・ドコモ | Server, positioning method determination system, and positioning method determination method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60224340A (en) * | 1984-04-23 | 1985-11-08 | Nec Corp | Wide-range paging system |
-
1986
- 1986-06-19 JP JP61141343A patent/JPH0632502B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62299123A (en) | 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 (en) | Location registration method for mobile communication system and mobile device thereof | |
| WO2004043108A3 (en) | Method and apparatus for handoff of a wireless packet data services connection | |
| US20010034204A1 (en) | Method and system for tracing a subscription | |
| JPH03131131A (en) | Position registration method in mobile communication system | |
| KR100259864B1 (en) | A selecting method of location registration zone in code division multiple access system | |
| US6954647B2 (en) | Mobility management method and system for wireless data networks | |
| JPH0632502B2 (en) | Terminal calling method | |
| WO2000018052A1 (en) | Management of time slot operations for wireless communication | |
| JPH0632499B2 (en) | Terminal calling method | |
| KR970702676A (en) | MOBILE COMMUNICATIONS SYSTEM AND COMMUNICATIONS NETWORK | |
| JPH0632501B2 (en) | Terminal calling method | |
| KR100556464B1 (en) | method for call forwarding in mobile telecommunication system | |
| AU679544B2 (en) | Intelligent networks | |
| JP3268564B2 (en) | Mobile communication network with priority for location registration | |
| JP3163527B2 (en) | Location registration method | |
| JPH01175421A (en) | Terminal calling method | |
| JPH03274834A (en) | Personal communication system | |
| KR19980043206A (en) | Variable of Registration Period of Terminal in Mobile Communication System | |
| KR100629146B1 (en) | Location registration mismatch update processing method of mobile communication system | |
| Fong et al. | Transient performance analysis for location update protocols in cellular networks | |
| KR0165612B1 (en) | Mobile subscriber having automatic access function by using record of access time already |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |