JP4260593B2 - Information distribution control station apparatus and program - Google Patents

Information distribution control station apparatus and program Download PDF

Info

Publication number
JP4260593B2
JP4260593B2 JP2003337991A JP2003337991A JP4260593B2 JP 4260593 B2 JP4260593 B2 JP 4260593B2 JP 2003337991 A JP2003337991 A JP 2003337991A JP 2003337991 A JP2003337991 A JP 2003337991A JP 4260593 B2 JP4260593 B2 JP 4260593B2
Authority
JP
Japan
Prior art keywords
information
base station
block
station apparatus
information block
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
JP2003337991A
Other languages
Japanese (ja)
Other versions
JP2005109692A (en
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.)
NTT Software Corp
Original Assignee
NTT Software Corp
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 NTT Software Corp filed Critical NTT Software Corp
Priority to JP2003337991A priority Critical patent/JP4260593B2/en
Publication of JP2005109692A publication Critical patent/JP2005109692A/en
Application granted granted Critical
Publication of JP4260593B2 publication Critical patent/JP4260593B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

本発明は、無線通信システムにおける複数の基地局の通信エリア間を移動する移動体に情報配信を行う技術に関する。   The present invention relates to a technique for distributing information to a moving body that moves between communication areas of a plurality of base stations in a wireless communication system.

携帯電話機や携帯端末等の移動体に対して情報配信を行うことは従来から行われている。携帯電話等の通信システムは複数の基地局が満遍なく広く通信エリアをカバーする形態である。しかし、今後通信速度が高速化するにつれ、1つの基地局がカバーするエリアが狭くなり、複数の基地局が連続的にではなくスポット的にエリア(以下、通信スポットと呼ぶ)をカバーする通信システムが多く採用されることが考えられる。   It has been conventionally performed to distribute information to mobile objects such as mobile phones and mobile terminals. A communication system such as a mobile phone is a form in which a plurality of base stations cover a communication area evenly and uniformly. However, as the communication speed increases in the future, the area covered by one base station becomes smaller, and a communication system in which a plurality of base stations cover an area (hereinafter referred to as a communication spot) in a spot rather than a continuous manner. It is conceivable that many will be adopted.

そのような通信システムを用いて、例えば高速道路を走行する自動車に対して情報配信を行う場合、1つの通信スポットでは全ての情報を配信しきれないことから、次のような方法を用いることが考えられる(特許文献1、2参照)。   For example, when information is distributed to a car traveling on a highway using such a communication system, not all information can be distributed in one communication spot, so the following method can be used. Possible (see Patent Documents 1 and 2).

(1)各通信スポットで受信した情報から、不足分の情報を次に入った通信スポットで要求する、(2)情報要求時の速度に基づき、その速度で通信スポットを移動する際に受信可能な時間よりも短時間に伝送できる大きさに情報を分割し、分割した情報を各基地局に配置する、等である。   (1) From the information received at each communication spot, request the shortage information at the next communication spot, (2) Based on the speed at the time of requesting information, it can be received when moving the communication spot at that speed For example, the information is divided into sizes that can be transmitted in a shorter time than a certain time, and the divided information is arranged in each base station.

また、情報配信に関連する技術として非特許文献1、2に記載された技術がある。
特開2000−253449号公報 特開2000−331285号公報 熊谷和則、巳波弘佳、能上慎也、「スポット型通信を用いた高速移動体へのデータ送信方法の提案と評価」、信学技法、ITS2002−2(2002−5) Hiroshi Yoshioka, Masashi Nakatsugawa, Shuji Kubota, "An Effective Data Transmission Control Method for Mobile Terminals in Spot Communication Systems", IEICE Trans. Fundamentals, Vol.E83-A, No.7, July 2000
In addition, there are technologies described in Non-Patent Documents 1 and 2 as technologies related to information distribution.
JP 2000-253449 A JP 2000-33285 A Kazunari Kumagai, Hiroyoshi Tonami, Shinya Nogami, “Proposal and Evaluation of Data Transmission Method to High-Speed Mobiles Using Spot Type Communication”, IEICE Technical, ITS2002-2 (2002-5) Hiroshi Yoshioka, Masashi Nakatsugawa, Shuji Kubota, "An Effective Data Transmission Control Method for Mobile Terminals in Spot Communication Systems", IEICE Trans. Fundamentals, Vol.E83-A, No.7, July 2000

しかしながら、(1)の方法では情報を配信するサーバとの制御情報の交換が多く煩雑になり、間欠的に配置される通信スポットを高速に通過する移動体への情報配信が十分に行えない恐れがある。   However, in the method (1), the exchange of control information with a server that distributes information is complicated, and there is a risk that information distribution to a mobile body that passes through intermittently arranged communication spots at high speed cannot be performed sufficiently. There is.

さらに、(1)の方法では、移動体の情報ブロック受信能力(即ち、一定時間に受信できる情報量の多少)が異なる場合、受信能力が低い移動体では、全情報ブロックを受信できない恐れも生ずる。   Further, in the method (1), when the information block reception capability of the mobile unit (that is, the amount of information that can be received in a certain time) is different, the mobile unit with low reception capability may not be able to receive all the information blocks. .

また、(2)の方法では、移動体の速度は常に一定であるわけではないので、情報配置のための想定した速度より速度が速くなった場合に追随できないという問題がある。その対策として、各通信スポット毎に移動体の速度を送信し、サーバはその速度に基づいて分割、配信することも考えられるが、(1)と同様に制御が複雑になってしまう。また、非常に速い速度で移動する移動体や情報ブロック受信能力が低い移動体にも対応できる量の情報を基地局に配置しておくことも考えられる。しかし、この場合、1基地局で配信できる情報量を少なくするため、同じ量のコンテンツ配信に必要な基地局数が多くなり、情報を受信する移動体が設定速度より遅い速度で移動している場合やより高い受信能力を有する移動体の場合であっても、1つの基地局エリアを通過している間に、まだ情報を受信できるにもかかわらず、基地局には配信できるデータが用意されていないため、設定速度や受信能力から求まる基地局を通過するまでの全情報を受信できないことになる。即ち、より低速、あるいは高受信能力の移動体においては、全情報を受信するのに時間がかかってしまうという問題がある。   In the method (2), since the speed of the moving body is not always constant, there is a problem that it cannot follow when the speed becomes higher than the speed assumed for information arrangement. As a countermeasure, it is conceivable that the speed of the moving body is transmitted for each communication spot and the server divides and distributes based on the speed, but the control becomes complicated as in (1). It is also conceivable that information of an amount corresponding to a mobile body that moves at a very high speed or a mobile body that has a low information block reception capability is arranged in the base station. However, in this case, in order to reduce the amount of information that can be distributed by one base station, the number of base stations required for distributing the same amount of content increases, and the mobile body that receives the information moves at a speed slower than the set speed. Even if the mobile station has higher reception capability, the base station has data that can be distributed even though it can still receive information while passing through one base station area. Therefore, it is impossible to receive all information until it passes through the base station determined from the set speed and the reception capability. That is, there is a problem that it takes a long time to receive all the information in a moving body with a lower speed or a higher receiving ability.

本発明は上記の点に鑑みてなされたものであり、スポット的にエリアをカバーする無線通信システムにおいて、移動体と基地局/制御局間で複雑な制御をすることなく移動体の移動速度に応じて効率良く移動体に対して情報配信することを可能とする技術を提供することを目的とする。   The present invention has been made in view of the above points. In a wireless communication system that covers an area in a spot manner, the moving speed of the moving body can be controlled without complicated control between the moving body and the base station / control station. Accordingly, it is an object of the present invention to provide a technology that makes it possible to efficiently distribute information to a moving body.

本発明の課題は、複数の基地局装置とこれらに接続された制御局装置とを備え、前記基地局装置の通信エリア間を移動する移動体に、前記制御局装置に保持された配信情報を、所定の大きさの情報ブロックに分割し、前記基地局装置を経由して配信する無線通信システムにおける当該制御局装置であって、前記配信情報を蓄積する配信情報蓄積手段と、前記移動体が前記基地局装置の通信エリア内を所定の速度で移動する間に、前記基地局装置が当該移動体に配信できる初期情報ブロック数N1を算出して保持する初期ブロック数保持手段と、配信する情報ブロック数の変分値nを保持する変分値保持手段と、基地局装置が配信する最小の情報ブロック数Nminを保持する最小ブロック数保持手段と、前記配信情報蓄積手段に蓄積されている情報ブロックを、前記初期ブロック数保持手段に保持されている前記初期情報ブロック数N1づつ、前記移動体の進行方向にある各基地局装置に、前記移動体への配信用情報ブロックとして割り当てる第1のブロック割り当て手段と、前記初期情報ブロック数N1から前記変分値保持手段に保持されている変分値nを減じて得られる情報ブロック数を更新情報ブロック数N2として(ただし、(N1−n)<Nminの場合は、N2=Nminとして)保持する更新ブロック数保持手段と、既に基地局装置に割り当てられた前記配信用情報ブロックから、各基地局装置から前記移動体への配信順序が前記更新ブロック数N2番目以内にない情報ブロックを再送情報ブロックとして抽出し、前記更新ブロック数N2未満の前記配信用情報ブロックが割り当てられている基地局装置と、前記配信用情報ブロックが未割り当てであり移動体の進行方向前方にある基地局装置に、情報ブロック数が前記更新ブロック数N2以下になるように前記再送情報ブロックを配信用情報ブロックとして割り当てる第2のブロック割り当て手段と、前記第2のブロック割り当て手段の更新ブロック数N2が前記最小の情報ブロック数Nminを越えている場合には、前記更新ブロック数保持手段に保持されている更新情報ブロック数N2から、前記変分値nを減じて求めた情報ブロック数を新たな更新情報ブロック数N2として(ただし、(N2−n)<Nminの場合は、N2=Nminとして)、前記更新ブロック数保持手段を更新し、前記第2のブロック割り当て手段による処理を、前記更新情報ブロック数N2が前記最小の情報ブロック数Nmin以下になるまで繰り返す制御手段と、前記基地局装置に割り当てられた情報ブロックを当該各基地局装置に配信する手段と、を備えた制御局装置により解決できる。   An object of the present invention is to provide a plurality of base station devices and a control station device connected thereto, and to distribute distribution information held in the control station device to a moving body that moves between communication areas of the base station device. The control station apparatus in a wireless communication system that divides the information block into a predetermined size and distributes the information block via the base station apparatus, wherein the distribution information storage means for storing the distribution information, and the mobile unit Initial block number holding means for calculating and holding the number of initial information blocks N1 that the base station apparatus can distribute to the mobile body while moving in the communication area of the base station apparatus, and information to be distributed The variation value holding means for holding the variation value n of the number of blocks, the minimum block number holding means for holding the minimum number of information blocks Nmin distributed by the base station apparatus, and the distribution information storage means A first information block is allocated to each base station apparatus in the traveling direction of the mobile body as an information block for distribution to the mobile body, by the initial information block number N1 held in the initial block number holding means. And the number of information blocks obtained by subtracting the variation value n held in the variation value holding means from the initial information block number N1 as the update information block number N2 (where (N1-n ) <Nmin, if N2 = Nmin), the distribution order from each base station apparatus to the mobile unit from the update block number holding means to be held and the distribution information block already assigned to the base station apparatus is An information block that is not within the update block number N2 is extracted as a retransmission information block, and the distribution information block that is less than the update block number N2 is extracted. To the base station apparatus to which the distribution information block is unallocated and forward of the moving body in the traveling direction so that the number of information blocks is equal to or less than the update block number N2. Second block allocating means for allocating a block as a distribution information block, and when the number of updated blocks N2 of the second block allocating means exceeds the minimum number of information blocks Nmin, the updated block number holding means The number of information blocks obtained by subtracting the variation value n from the number of update information blocks N2 held in is set as a new number of update information blocks N2 (however, if (N2-n) <Nmin, N2 = Nmin), the update block number holding unit is updated, and the processing by the second block allocation unit is changed to the update information. A control station apparatus comprising: a control unit that repeats until the number of locks N2 is equal to or less than the minimum number of information blocks Nmin; and a unit that distributes information blocks allocated to the base station apparatus to each base station apparatus it can.

本発明によれば、移動体の速度、情報受信能力では受信しきれないと予測される情報ブロックを、進行方向のより前方の基地局に重複し、かつ、一つの基地局から配信する情報ブロック数を順次減少させて配備する処理を繰り返し行うこととしたため、移動体が初期予想速度と想定最大速度の間のどの速度で移動したとしても、或いは、移動体の情報受信能力として初期予想能力と、想定する最低の情報受信能力の間のどの受信能力であったとしても、移動体の移動速度や情報受信能力に応じて全情報ブロックを効率良く受信できる。   According to the present invention, an information block that is predicted to be unable to be received by the speed and information reception capability of a mobile unit is overlapped with a base station that is further forward in the traveling direction and is distributed from one base station. Since the process of deploying by sequentially decreasing the number is repeated, the mobile unit can move at any speed between the initial expected speed and the assumed maximum speed, or the mobile unit can receive information as the information receiving capacity. Regardless of the assumed minimum information reception capability, all information blocks can be efficiently received according to the moving speed of the mobile body and the information reception capability.

例えば、移動体の速度変化に対しては、「所定の速度」として想定する最低速度として初期情報ブロック数N1を求め、「最小の情報ブロック数Nmin」を移動体の想定する最高速度に基づき求め、「変分値n」を該最低速度と最高速度の間隔をいくつかに分割して求まる速度に応じた値として設定すればよい。   For example, for the speed change of the moving body, the initial information block number N1 is obtained as the minimum speed assumed as the “predetermined speed”, and the “minimum information block number Nmin” is obtained based on the maximum speed assumed by the mobile body. The “variation value n” may be set as a value corresponding to the speed obtained by dividing the interval between the minimum speed and the maximum speed into several.

なお、上記では、更新情報ブロック数に満たない情報ブロックが割り当てられている基地局に、情報ブロックを追加して割り当てるようにしているが、更新情報ブロック数N2を求めた後に、情報ブロックを割り当てる際に、情報ブロックの割り当てを行っていないより進行方向前方の基地局から割り当てをしてもよい。これにより、割り当て基地局の管理が簡易となり、さらに基地局基地局に割り当てが行われたら直ちに情報配信できる。   In the above, an information block is added and assigned to a base station to which an information block less than the number of update information blocks is assigned. However, after obtaining the number of update information blocks N2, an information block is assigned. At this time, the allocation may be performed from the base station ahead of the traveling direction rather than the allocation of the information block. This simplifies management of the assigned base station, and information can be distributed immediately after assignment to the base station base station.

また、初期情報ブロック数N1を、基地局が配置された道路の交通状況(渋滞の程度など)によって決定することができる。   Further, the initial information block number N1 can be determined according to the traffic situation (the degree of traffic jam, etc.) of the road where the base station is arranged.

また、最小の情報ブロック数Nminを、基地局が設置されている道路の法定最高速度を考慮して決定することができる。   Further, the minimum number of information blocks Nmin can be determined in consideration of the legal maximum speed of the road where the base station is installed.

また、上記の課題は、本発明の制御局装置の各処理手段における各処理ステップをコンピュータに実行させるコンピュータプログラムによっても解決できる。   Moreover, said subject can also be solved by the computer program which makes a computer perform each process step in each process means of the control station apparatus of this invention.

本発明によれば、移動体と制御局間で複雑なシーケンスを要することなく、冗長度を低くした効率良い情報配信を行うことができる。また、初期予想速度と想定最大速度の間で実際の移動体の速度が変動した場合でも移動体の移動速度に応じて全情報ブロックを効率良く配信することが可能となる。すなわち、移動体が初期予想速度より速く移動することに対しては情報をもれなくしかも重複なく受信できるという効果があり、想定最大速度より遅く移動することに対しては、想定最大速度の場合に情報を受信するために通過しなければならない基地局の数より少ない基地局を通過して情報を受信できるという効果がある。   According to the present invention, efficient information distribution with reduced redundancy can be performed without requiring a complicated sequence between the mobile unit and the control station. In addition, even when the actual speed of the moving body fluctuates between the initial expected speed and the assumed maximum speed, it is possible to efficiently distribute all the information blocks according to the moving speed of the moving body. In other words, there is an effect that the mobile object moves faster than the initial expected speed, and it is possible to receive information without duplication, and for moving slower than the assumed maximum speed, there is information in the case of the assumed maximum speed. There is an effect that information can be received through a number of base stations smaller than the number of base stations that must pass through to receive the signal.

さらに、本発明によれば、情報受信能力に差異がある移動体が混在している場合でも、受信能力に応じた基地局数を通過することによって全情報ブロックを受信できる。   Furthermore, according to the present invention, even when mobile units having different information reception capabilities are mixed, all information blocks can be received by passing the number of base stations according to the reception capability.

また、個別の移動体からの要求により配信する場合だけではなく、所定の複数基地局からニュース、交通情報、映像、等々のコンテンツを放送する場合にも、種々の速度、通信能力を持つ移動体に対して夫々の状態に応じて所要の複数基地局から情報を配信することができる。   In addition, not only when delivering by request from individual mobile bodies, but also when broadcasting contents such as news, traffic information, video, etc. from a predetermined plurality of base stations, mobile bodies having various speeds and communication capabilities On the other hand, information can be distributed from a required plurality of base stations according to each state.

また、最小の情報ブロック数を、基地局が設置される道路の法定最高速度に対応させて設定することにより、情報を受信しようとする移動体は該法定速度を遵守することになり、交通法規遵守促進にも役立てることができる。   In addition, by setting the minimum number of information blocks corresponding to the legal maximum speed of the road where the base station is installed, the mobile object that is to receive the information will comply with the legal speed, and traffic regulations will be applied. It can also help promote compliance.

以下、図面を参照して本発明の実施の形態について説明する。   Embodiments of the present invention will be described below with reference to the drawings.

図1は本発明の実施の形態におけるシステム構成を示す図である。本発明の実施の形態におけるシステムは、道路上に配置された複数の基地局と制御局4とがネットワーク5で接続された構成をとり、制御局4から送信された情報が各基地局を介して道路を走行する自動車等に搭載された端末に配信される。また、制御局4は、配信用コンテンツ提供装置7、道路渋滞等の交通状況に関する情報を提供する交通状況情報提供装置8等とネットワーク6を介して接続されている。なお、本明細書では移動しながら情報の送受信をする端末等の装置を移動体と称することにする。   FIG. 1 is a diagram showing a system configuration in an embodiment of the present invention. The system according to the embodiment of the present invention has a configuration in which a plurality of base stations arranged on a road and a control station 4 are connected by a network 5, and information transmitted from the control station 4 is transmitted via each base station. And distributed to terminals mounted on automobiles traveling on the road. The control station 4 is connected to a distribution content providing device 7, a traffic condition information providing device 8 that provides information related to traffic conditions such as road congestion, and the like via a network 6. In this specification, a device such as a terminal that transmits and receives information while moving is referred to as a moving body.

図1に示すシステムにおける無線通信方式は、各基地局がスポット的にエリアをカバーする狭セルを形成するものであり、例えばDSRC(Dedicated Short Range Communications)に準拠した通信方式や無線LANの規格に準拠した通信方式である。従って、本実施の形態における各基地局は当該無線通信方式に従って移動体と無線通信するための機能を備えている。また、各基地局は、道路上に間欠的に配置され、各通信スポットの通信エリアは重ならない。   The wireless communication system in the system shown in FIG. 1 is a system in which each base station forms a narrow cell that covers an area in a spot manner. For example, the communication system conforms to DSRC (Dedicated Short Range Communications) and a wireless LAN standard. It is a compliant communication method. Accordingly, each base station in the present embodiment has a function for performing wireless communication with a mobile unit according to the wireless communication method. Moreover, each base station is intermittently arrange | positioned on a road, and the communication area of each communication spot does not overlap.

図2に基地局の構成例を示す。図2に示すように、基地局は移動体と通信するための電波を送受信するためのアンテナ10、DSRC等に準拠した通信を実現するための送受信部11、制御局から受信した移動体に送信するデータや、データの送受信、移動体や制御局との通信等の制御に必要なデータ等を記憶しておくための記憶部12、送受信部11や記憶部12等の制御を行う制御部13、及び制御局4とデータ送受信する等を行うインタフェース制御部14を有している。   FIG. 2 shows a configuration example of the base station. As shown in FIG. 2, the base station transmits an antenna 10 for transmitting / receiving radio waves for communication with a mobile unit, a transmitter / receiver 11 for realizing communication compliant with DSRC, etc., and transmits to a mobile unit received from a control station. Control unit 13 for controlling data to be transmitted, data transmission / reception, data necessary for control such as communication with a mobile unit or a control station, and the like, and control unit 13 for transmission / reception unit 11 and storage unit 12 And an interface control unit 14 for performing data transmission / reception with the control station 4.

制御局4は移動体あるいは情報配信装置等からの要求に応じて、送信対象情報を取得し、分割して各基地局に配置する処理を行うためのプログラムを搭載した、通信機能を有するコンピュータである。すなわち、制御局4は、CPU、メモリ、ハードディスク等の記憶装置を有し、本発明に係る処理を行うプログラムをメモリから読み出してCPUにより実行する。   The control station 4 is a computer having a communication function, which is equipped with a program for acquiring transmission target information in response to a request from a mobile body or an information distribution apparatus, and performing processing for dividing and acquiring the information to be allocated to each base station. is there. That is, the control station 4 has a storage device such as a CPU, a memory, and a hard disk, and reads a program for performing processing according to the present invention from the memory and executes it by the CPU.

図3に制御局の機能ブロックの一例を示す。制御局4は、基地局を経由して移動体に配信するための配信情報を蓄積する配信情報蓄積部4−1、各基地局に情報割り当てするための各種制御情報を記憶する制御情報保持部4−2、制御情報保持部4−2に保持されている情報や移動体の位置情報などに基づく夫々の基地局に配信する情報ブロックの割り当てや、配信する情報の準備などの制御を行う制御部4−3、各基地局と制御情報、配信情報等を授受する基地局インタフェース部4−4、制御局4に無い配信情報の取得、基地局が配置されている道路渋滞情報の取得など外部との情報授受を行う外部ネットワークインタフェース部4−5を有している。   FIG. 3 shows an example of functional blocks of the control station. The control station 4 includes a distribution information accumulation unit 4-1 that accumulates distribution information for distribution to a mobile body via a base station, and a control information holding unit that stores various control information for allocating information to each base station. 4-2, control for performing control such as allocation of information blocks to be distributed to each base station based on information held in the control information holding unit 4-2 and position information of the moving body, preparation of information to be distributed, etc. Unit 4-3, base station interface unit 4-4 for transmitting / receiving control information and distribution information to / from each base station, acquisition of distribution information not present in the control station 4, acquisition of road traffic information where the base station is located, etc. And an external network interface unit 4-5 for exchanging information.

制御情報保持部4−2には、初期ブロック数N1、変分値n、最小ブロック数Nmin、更新ブロック数N2等を制御配下の道路、要求端末種類、配信情報の情報ブロックサイズなど情報配信制御に影響するパターンに応じて記憶している。更新ブロック数N2は、各基地局への配信情報割り当て処理に応じて更新される。また、初期ブロック数N1や変分値n、最小ブロック数Nminは、制御局内に保持されている、あるいは外部NWインターフェース部4−5を介して取得される対象基地局が配置されている道路の渋滞情報、道路に設定されている法定速度、対象とする移動体機器の通信能力、基地局の通信能力(通信速度、通信エリアサイズなど)、配信対象コンテンツの構成などにより、予め設定された条件で決定される。   The control information holding unit 4-2 controls the information distribution control such as the number of initial blocks N1, the variation value n, the minimum number of blocks Nmin, the number of updated blocks N2 and the like, the road under control, the type of requested terminal, the information block size of distribution information, etc. It memorizes according to the pattern that affects. The update block number N2 is updated according to the distribution information allocation process to each base station. In addition, the initial block number N1, variation value n, and minimum block number Nmin are stored in the control station, or obtained from the external NW interface unit 4-5. Pre-set conditions based on traffic information, legal speed set on the road, communication capability of the target mobile device, communication capability of the base station (communication speed, communication area size, etc.), configuration of the content to be distributed, etc. Determined by

制御部4−3は、移動体からの情報配信要求を基地局を経由するなどして受け、制御情報保持部4−2から初期ブロック数N1を読出し、移動体の位置に応じて、移動体の進行方向前方にある基地局を特定して、特定された各基地局にN1ずつの情報ブロックを割り当てる第1ブロック割り当て部4−31、次に、該初期ブロック数N1と次に制御情報保持部4−2から読み出した変分値nとから、更新ブロック数N2を求めて、制御情報保持部4−2で該読み出された初期ブロック数と対応する更新ブロック数保持部4−24に記録すると共に、既に基地局に割り当てられた情報ブロックの内、移動体に送信する順序がN2番目までとなっていない情報ブロックを再配送情報ブロックとして抽出し、移動体進行方向前方の基地局にN2ずつの情報ブロックを割り当てる第2ブロック割り当て部4−32、この第2ブロック割り当て部4−32の処理をN2がNmin以下となるまで繰り返すよう制御するブロック割り当て制御部4−33を含む。   The control unit 4-3 receives an information distribution request from the mobile body via the base station, reads the initial block number N1 from the control information holding unit 4-2, and moves the mobile body according to the position of the mobile body. A first block allocating unit 4-31 that identifies a base station ahead in the traveling direction and allocates N1 information blocks to each identified base station, and then holds the initial block number N1 and next control information An update block number N2 is obtained from the variation value n read from the unit 4-2, and the update block number holding unit 4-24 corresponding to the read initial block number is stored in the control information holding unit 4-2. In addition to recording, information blocks already assigned to the base station are extracted as redistribution information blocks whose order of transmission to the mobile body is not up to the N2th, and are transmitted to the base station ahead of the mobile body traveling direction. N2 at a time The second block allocation unit 4-32 for allocating an information block, including a block allocation control unit 4-35 for controlling to repeat until the processing of the second block allocation unit 4-32 N2 is equal to or less than Nmin.

基地局インタフェース部4−4では、各基地局と移動体からの情報配信要求の受信、移動体に配信する情報を基地局に送出するなど、基地局との通信処理を行う。   The base station interface unit 4-4 performs communication processing with the base station, such as receiving information distribution requests from the base stations and the mobile unit, and sending information distributed to the mobile unit to the base station.

外部ネットワークインタフェース部4−5では、移動体に配信する情報を保管しているサイトや基地局が設置されている道路の交通状況(平均速度など)管理サイト、制御局から移動体への提供情報(コンテンツタイトル、利用条件)広報サイトなどから、必要な情報を授受するための外部ネットワークとの通信処理を行う。   In the external network interface unit 4-5, a site storing information to be distributed to the mobile unit, a traffic status (average speed, etc.) management site of the road where the base station is installed, and information provided from the control station to the mobile unit (Content title, usage conditions) Communication processing with an external network for exchanging necessary information from a public relations site or the like.

なお、送信対象情報は、地図データ、静止画、映像、音楽等のコンテンツ、メール、プログラム等である。また、自動車に搭載される移動体は例えば携帯電話機、携帯端末、PC等であり、本システムにおける無線通信方式に適合した情報の送受信を行う機能、及び、受信した情報を記憶し、所定の順序に組み合わせて表示/実行する機能を有している。   Note that the transmission target information is map data, still images, videos, contents such as music, mail, programs, and the like. In addition, the mobile body mounted on the automobile is, for example, a mobile phone, a mobile terminal, a PC, and the like, stores a function for transmitting and receiving information conforming to the wireless communication method in this system, and stores the received information in a predetermined order. It has a function to display / execute in combination.

次に、図4のシーケンス図を用いて図1に示すシステムの動作の概要について説明する。以下では、移動体からの要求に基づき情報配信する場合を例に説明するが、所定の複数基地局から所定の情報をその区域を移動している移動体装置に放送する場合にも本発明を容易に適用できる。   Next, the outline of the operation of the system shown in FIG. 1 will be described with reference to the sequence diagram of FIG. In the following, a case where information is distributed based on a request from a mobile unit will be described as an example. However, the present invention is also applied to a case where predetermined information is broadcast from a plurality of predetermined base stations to a mobile unit moving in the area. Easy to apply.

まず、移動体が制御局に対して情報配信要求を行う(ステップ1)。制御局は要求された情報を、移動体の所定の想定速度に応じて分割し、所定のルールに従い分割された情報ブロックを移動体の進行方向に位置する複数の基地局に割り当て(ステップ2)、当該情報ブロックを基地局に送信する(ステップ3)。移動体は情報配信要求の後、基地局の通信エリアに入る度に情報の要求を当該基地局に対して行う(ステップ4)。要求を受けた基地局は、当該移動体に対応して保持している情報ブロックを移動体に対して送信する(ステップ5)。移動体は配信されるべき情報を全部受信したか否かを判定し、全部受信した場合には受信した情報ブロックを結合して元の情報を構築する(ステップ6)。本実施の形態では、上記のステップ2において、移動体の速度を仮定して分割した情報を基地局に割り当て、その速度以上で走行した場合に受信しきれない情報と同じ情報のみを、前方の基地局に再割り当てをする。これにより、効率的な情報配信を可能としている。   First, the mobile unit makes an information distribution request to the control station (step 1). The control station divides the requested information according to a predetermined assumed speed of the mobile unit, and assigns the divided information blocks according to a predetermined rule to a plurality of base stations located in the traveling direction of the mobile unit (step 2). The information block is transmitted to the base station (step 3). Each time the mobile unit enters the communication area of the base station after making an information distribution request, it requests the base station for information (step 4). The base station that has received the request transmits the information block held corresponding to the mobile body to the mobile body (step 5). The mobile body determines whether or not all the information to be distributed has been received, and if all the information has been received, combines the received information blocks to construct the original information (step 6). In the present embodiment, in step 2 above, the information divided by assuming the speed of the moving body is assigned to the base station, and only the same information as the information that cannot be received when traveling at the speed or higher is forwarded. Reassign to the base station. This enables efficient information distribution.

次に、図5のフローチャートを参照して一連の処理をより詳細に説明する。なお、以下の例では送信対象となる情報をコンテンツと称している。   Next, a series of processes will be described in more detail with reference to the flowchart of FIG. In the following example, information to be transmitted is referred to as content.

まず、移動体は、制御局に対し、移動体を一意に特定するための移動体ID、位置情報、移動方向、速度と、コンテンツの識別情報とを含むコンテンツ情報要求を送信する(ステップ11)。なお、速度は必ずしも含める必要はない。また、対象とする道路において移動方向が1つのみである場合には移動方向も含める必要はない。位置情報は、例えば現時点もしくは最近の時点で移動体をカバーした基地局のIDとして送信することもできるし、GPS機能を備えた移動体であればGPS情報として送信することもできる。また、移動方向、速度は、例えば、基地局のエリア間を移動する時間等から移動体自身が計算して送ることもできる。   First, the mobile body transmits a content information request including a mobile body ID, position information, moving direction, speed, and content identification information for uniquely identifying the mobile body to the control station (step 11). . Note that speed need not necessarily be included. Further, when the target road has only one moving direction, it is not necessary to include the moving direction. The location information can be transmitted as, for example, the ID of a base station that has covered the mobile unit at the present time or the latest time point, or can be transmitted as GPS information if the mobile unit has a GPS function. Also, the moving direction and speed can be calculated and sent by the moving body itself, for example, from the time for moving between areas of the base station.

制御局は、移動体から受信したコンテンツ情報要求に含まれる識別情報に基づき、要求されたコンテンツをデータベース等から取得する。なお、データベースは当該制御局が保持するデータベースでもよいし、インターネット等に接続されたサーバのデータベースでもよい。そして、要求されたコンテンツを、所定のブロックサイズに分割し、配信情報群を生成する(ステップ12)。   The control station acquires the requested content from a database or the like based on the identification information included in the content information request received from the mobile body. The database may be a database held by the control station or a database of a server connected to the Internet or the like. Then, the requested content is divided into predetermined block sizes, and a distribution information group is generated (step 12).

このブロックサイズは、道路を走行する自動車の最大の速度を想定(想定最大速度)し、その想定最大速度において当該通信システムにおける1つの基地局が移動体にちょうど配信しきれる情報量と定義することとする。この情報量は、上記の想定最大速度と、その通信システムにおける1つの基地局の通信可能範囲の大きさと、移動体に情報を送信する通信速度とから定まる。従って、上記最大の速度が同一であれば、ブロックサイズは通信システムの仕様(基地局の通信可能範囲の大きさと通信速度)に依って定まるものである。さらに、移動体側のデータ受信能力を考慮してブロックサイズを決定してもよい。   This block size assumes the maximum speed of an automobile traveling on the road (assumed maximum speed), and is defined as the amount of information that one base station in the communication system can deliver to the mobile body at the assumed maximum speed. And This amount of information is determined from the above assumed maximum speed, the size of the communicable range of one base station in the communication system, and the communication speed at which information is transmitted to the mobile body. Therefore, if the maximum speed is the same, the block size is determined depending on the specifications of the communication system (the size of the communicable range of the base station and the communication speed). Further, the block size may be determined in consideration of the data reception capability on the mobile unit side.

また、制御局は、コンテンツを分割して生成した配信情報群の各情報ブロックに、各情報ブロックを識別するIDを付与する。なお、移動体が全部の情報を受信したか否かを判断できるようにするために、配信情報群の最初の情報ブロックには、配信情報群の全情報ブロック数の情報を含める。なお、全情報ブロック数の情報は最初の情報ブロックでなく、任意の情報ブロックに含めることができる。   Further, the control station assigns an ID for identifying each information block to each information block of the distribution information group generated by dividing the content. In addition, in order to make it possible to determine whether the mobile body has received all the information, the first information block of the distribution information group includes information on the total number of information blocks in the distribution information group. Note that information on the total number of information blocks can be included in an arbitrary information block instead of the first information block.

次に、制御局は移動体の予想速度の初期値(初期予想速度)を設定する(ステップ13)。予想速度の初期値としては、道路毎に決められる固定値、又は、移動体からの情報要求時の移動速度、又は、情報要求時の移動速度と道路毎に決められる固定値の遅い方の速度等を用いることができる。また、これらの速度より遅くなり得る要因(渋滞など)があれば、予想速度の初期値としてこれらの速度より遅い速度を設定する。なお、道路毎に決められる固定値は、例えば統計値から定められる値であり、制御局が道路毎に保有していてもよいし、ネットワーク経由で他のデータベース等から取得してもよい。   Next, the control station sets an initial value (initial predicted speed) of the predicted speed of the moving body (step 13). As the initial value of the expected speed, a fixed value determined for each road, or a moving speed at the time of information request from a moving body, or a moving speed at the time of information request and a slower speed of a fixed value determined for each road. Etc. can be used. If there is a factor (such as traffic jam) that can be slower than these speeds, a speed slower than these speeds is set as the initial value of the expected speed. Note that the fixed value determined for each road is, for example, a value determined from a statistical value, and may be held by the control station for each road, or may be acquired from another database or the like via a network.

そして、制御局は、配信情報群の先頭から、上記の予想速度で移動体が移動したとした場合に当該移動体が1つの基地局から受信可能な情報ブロック数毎に情報ブロックを取り出し、移動体IDと共に当該情報ブロック数毎に、移動体の進行方向に並ぶ各基地局へ配置する(ステップ14)。ただし、情報ブロック数毎に情報ブロックを取り出す際に、残りの情報ブロック数が上記の情報ブロック数に満たない場合は、すべての残りの情報ブロックを基地局に配置する。移動体IDを共に配置するのは、各基地局において保有する情報ブロックが、どの移動体に対応するかを判別するためのものである。   Then, when the moving body moves from the head of the distribution information group at the expected speed, the control station extracts information blocks for each information block that can be received from one base station, and moves. Along with the body ID, each information block is arranged in each base station arranged in the traveling direction of the mobile body (step 14). However, when extracting information blocks for each number of information blocks, if the number of remaining information blocks is less than the number of information blocks, all remaining information blocks are arranged in the base station. The reason why the mobile body IDs are arranged together is to determine which mobile body the information block held in each base station corresponds to.

なお、ここでいう「配置」は、制御局内で論理的に基地局に情報ブロックを割り当て、割り当てた情報ブロックを実際に基地局に送信することまでを示すものである。基地局は制御局から受信した情報ブロックと移動体IDとを一時的に蓄積する。   Note that “arrangement” here refers to logically allocating an information block to a base station within the control station and actually transmitting the allocated information block to the base station. The base station temporarily stores the information block and mobile ID received from the control station.

上記予想速度で移動体が移動したとした場合に1つの基地局から当該移動体が受信可能な情報ブロック数は、1情報ブロックの情報量、基地局の通信可能範囲の大きさ、通信速度、及び移動体の予想速度により求めることができる。   When the mobile object moves at the expected speed, the number of information blocks that the mobile object can receive from one base station is the information amount of one information block, the size of the communicable range of the base station, the communication speed, And the expected speed of the moving body.

制御局は、ステップ14の処理に続いて、前記の想定最大速度と、予め設定した繰り返し回数から、次の式を用いて新たな予想速度を求める(ステップ15)。なお、次の式での旧予想速度とは1つ前の予想速度である。   Following the processing of step 14, the control station obtains a new predicted speed using the following equation from the assumed maximum speed and the preset number of repetitions (step 15). The old predicted speed in the following formula is the previous predicted speed.

予想速度=旧予想速度+(想定最大速度−初期予想速度)/繰り返し回数
繰り返しの中で、制御局は、予想速度が想定最大速度を超えた場合(ステップ16のYES)には配置処理を終了する。
Expected speed = old expected speed + (assumed maximum speed-initial expected speed) / number of repetitions During the repetition, the control station ends the arrangement process when the expected speed exceeds the estimated maximum speed (YES in step 16). To do.

予想速度が想定最大速度を超えていない場合(ステップ16のNO)、制御局は、これまでに行った各基地局への情報ブロックの配置状態を前提に、移動体が上記の式で算出した新たな予想速度で走行したと仮定した場合に、各基地局において移動体が受信できない情報ブロックと同じ情報ブロックを抽出し、それを新たな配信情報群とする(ステップ17)。そして、その情報ブロックを配置する(ステップ18)。なお、受信できない情報ブロック数は、前の予想速度で受信可能な情報ブロック数から新たな予想速度で受信可能な情報ブロック数を減じることにより求めることができる。   When the expected speed does not exceed the assumed maximum speed (NO in step 16), the control station calculates the above-described equation using the above-mentioned equation on the assumption of the arrangement state of the information block to each base station performed so far. If it is assumed that the vehicle has traveled at a new predicted speed, the same information block as the information block that cannot be received by the mobile unit is extracted at each base station, and this is used as a new distribution information group (step 17). Then, the information block is arranged (step 18). Note that the number of information blocks that cannot be received can be obtained by subtracting the number of information blocks that can be received at the new expected speed from the number of information blocks that can be received at the previous expected speed.

制御局は、ステップ15〜ステップ18の処理を繰り返す。なお、ステップ14においては、新たな配信情報群における各情報ブロックを、新たな予想速度に対応する1つの基地局あたりの情報ブロック数に満たない基地局に、当該情報ブロック数になるように、既に当該情報ブロック数以上の情報ブロックが配置されている基地局より前方の各基地局に配置していく。   The control station repeats the processing from step 15 to step 18. In step 14, each information block in the new distribution information group is transferred to a base station that is less than the number of information blocks per base station corresponding to the new predicted speed, so that the number of information blocks is the same. It is arranged in each base station ahead of the base station in which information blocks of the number of information blocks or more are already arranged.

なお、制御局内で論理的に基地局に情報ブロックを割り当てるだけの処理を上記ステップ14、ステップ15〜ステップ18の繰り返しにおいて行ってもよい。この場合には、全ての割り当てが終了した後(ステップ16のチェックがYesになった後)に、その割り当てに従って情報ブロックを各基地局に送信することになる。   It should be noted that the process of logically allocating information blocks to the base station within the control station may be performed by repeating Step 14 and Steps 15 to 18. In this case, after all the assignments are completed (after the check in Step 16 becomes Yes), the information block is transmitted to each base station according to the assignments.

なお、上記の各基地局への情報の配置は、移動体が、情報ブロックを保持する最初の基地局の通信可能範囲に入る前に完了させるようにする。すなわち、移動体の情報要求時の位置、移動体の速度もしくは初期予想速度、及び、制御局が情報要求を受信してから各基地局への情報ブロックの送信が終わるまでの時間を用い、情報要求時の位置から((移動体の速度)×(情報ブロックの送信が終わるまでの時間))だけ離れた基地局に最初の情報ブロックを配置すればよい。   The arrangement of information in each base station is completed before the mobile body enters the communicable range of the first base station holding the information block. That is, using the position at the time of information request of the mobile object, the speed of the mobile object or the initial expected speed, and the time from when the control station receives the information request until the transmission of the information block to each base station is completed, The first information block may be arranged at a base station separated by ((speed of mobile object) × (time until transmission of information block)) from the position at the time of request.

移動体は、自分がコンテンツ情報要求を送信した後、基地局の通信可能範囲に入ったら自分の移動体IDを含む情報要求を基地局へ送信する(ステップ19)。なお、移動体が基地局の通信可能範囲に入ったか否かは、例えば、基地局が定期的に所定の情報を送信するようにし、移動体自身がその情報を受信できるか否かで判断する。   When the mobile unit enters the communicable range of the base station after transmitting the content information request, the mobile unit transmits an information request including its mobile unit ID to the base station (step 19). Note that whether or not the mobile unit has entered the communicable range of the base station is determined by, for example, the base station periodically transmitting predetermined information and whether or not the mobile unit itself can receive the information. .

基地局は、移動体から受信した移動体IDに対応する情報ブロックを蓄積している場合は、移動体に配信し、蓄積している情報ブロックを解放する。移動体はその情報ブロックを受信する(ステップ20)。   When the information block corresponding to the mobile body ID received from the mobile body is stored, the base station distributes the information block to the mobile body and releases the stored information block. The mobile receives the information block (step 20).

移動体は、基地局から受信した情報ブロックに含まれる情報ブロックを識別するIDと最初の情報ブロックに含まれる全情報ブロック数とから、すべての情報ブロックを受信し終わったかどうか判定する(ステップ21)。全ての情報ブロックを受信し終わっていなければステップ19、20の処理を繰り返し、全ての情報ブロックを受信し終わったら、情報ブロックに含まれる情報ブロックを識別するIDを元にオリジナルのコンテンツを再構築し、受信処理を終了する。   The mobile unit determines whether or not all information blocks have been received from the ID for identifying the information block included in the information block received from the base station and the total number of information blocks included in the first information block (step 21). ). If all the information blocks have not been received, repeat the processing of steps 19 and 20, and when all the information blocks have been received, reconstruct the original content based on the ID identifying the information block included in the information block Then, the reception process ends.

なお、受信機が故障した、移動体が全く別の道路に行ってしまったなどの理由により、情報が配置された基地局に該当する移動体が来ない、もしくは該当する移動体が情報要求を行わないことも想定されるため、基地局に配置する情報に有効期間を設定し、有効期間を過ぎた情報は削除するようにしてもよい。これにより、基地局のリソースが溢れないようにすることができる。   It should be noted that the mobile unit does not come to the base station where the information is located or the mobile unit has made an information request because the receiver has failed or the mobile unit has gone to a completely different road. Since it is assumed not to be performed, an effective period may be set for the information arranged in the base station, and information past the effective period may be deleted. As a result, the resources of the base station can be prevented from overflowing.

また、移動体が、受信処理が完了したことを制御局に通知し、その後、制御局が基地局に配置した情報ブロックを消去するように構成してもよい。なお、移動体が、情報配信する最後の基地局を通過したことを基地局側で検知し、その後、基地局に配置した情報ブロックを消去するよう構成してもよい。   Alternatively, the mobile unit may notify the control station that the reception process has been completed, and then the information block arranged in the base station by the control station may be deleted. The mobile station may detect that the mobile station has passed through the last base station to which information is distributed, and then delete the information block arranged in the base station.

次に、基地局への情報ブロックの配置について図6を用いてより具体例に説明する。   Next, the arrangement of information blocks in the base station will be described more specifically with reference to FIG.

まず、前提として、予想速度の初期値:v0(Km/h)、繰り返し回数:3回、想定最大速度:v3(Km/h)とし、これらから上記のステップ15における式により求められる、各繰り返しの時の予想速度を、初期:v0(Km/h)、1回目:v1(Km/h)、2回目:v2(Km/h)、3回目:v3(Km/h)とする。また、基地局において各速度vで移動体が受信可能な配信情報ブロック数f(v)を、f(v0)=4個、f(v1)=3個、f(v2)=2個、f(v3)=1個とする。   First, as an assumption, the initial value of the expected speed: v0 (Km / h), the number of repetitions: 3, the assumed maximum speed: v3 (Km / h), and each repetition obtained from the above equation in step 15 The expected speed at this time is initial: v0 (Km / h), first time: v1 (Km / h), second time: v2 (Km / h), third time: v3 (Km / h). Also, the number of distribution information blocks f (v) that can be received by the mobile unit at each speed v at the base station is f (v0) = 4, f (v1) = 3, f (v2) = 2, f (V3) = 1.

また、移動体がブロックサイズの16倍の大きさのコンテンツを要求したものとし、移動体の移動先にある基地局であって情報ブロックが配置されることになる基地局に、移動体の進行方向に向けて基地局1、基地局2(BS2)、…と順番にIDが割り当てられている。なお、図6では基地局のことをBSと記載している。   Further, it is assumed that the mobile unit has requested a content 16 times larger than the block size, and the mobile unit proceeds to the base station where the mobile unit is to be moved and the information block is to be arranged. IDs are assigned in the order of base station 1, base station 2 (BS2),. In FIG. 6, the base station is described as BS.

移動体から要求を受けた制御局は、取得したコンテンツを16個の情報ブロックに分割し、各情報ブロックのIDを1〜16とする。すなわち、配信情報群は、1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16となる。制御局は各IDと情報ブロックとを対応付けてメモリ等に保持しておく。   The control station that has received the request from the mobile object divides the acquired content into 16 information blocks, and sets the IDs of the information blocks to 1-16. That is, the distribution information group is 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16. The control station associates each ID with the information block and holds it in a memory or the like.

次に、初期速度v0に基づき、各基地局へ情報ブロックを配置する。速度v0における各基地局での配信可能情報ブロック数f(v0)=4であることから、図6の(1)に示すように配信情報群の先頭から4個ずつ情報ブロックを各基地局に配置する。より具体的には、制御局が、基地局IDとその基地局に割り当てられる情報ブロックIDとを対応づけてメモリに保持し、そのメモリの内容を読み出して、読み出した基地局IDの基地局宛に、読み出した情報ブロックIDに対応する実際の情報ブロックを取り出して送信する。すなわち、図6は実際に基地局に保持される情報ブロックを示すとともに、制御局における上記メモリの内容を示すと考えることができる。この具体的な処理内容は以下の処理でも同様である。   Next, an information block is allocated to each base station based on the initial speed v0. Since the number f (v0) of distributable information blocks at each base station at the speed v0 = 4, four information blocks from the beginning of the distribution information group to each base station as shown in (1) of FIG. Deploy. More specifically, the control station associates the base station ID with the information block ID assigned to the base station, stores the information in the memory, reads the contents of the memory, and sends the read base station ID to the base station. Then, an actual information block corresponding to the read information block ID is extracted and transmitted. That is, FIG. 6 can be considered to show the information blocks actually held in the base station and the contents of the memory in the control station. The specific processing contents are the same in the following processing.

次に、次の予想速度v1とした場合に基地局1〜4において受信できないこととなる情報ブロックと同じ情報ブロックを16個の情報ブロックの中から抽出する。速度v1における基地局での配信可能情報ブロック数f(v1)=3であることから、図6の(1)に示した配置において受信できない情報ブロックは、(2)において下線で示したように、基地局1は4、基地局2は8、基地局3は12、基地局4は16となるので、新たな配信情報群(再送情報ブロック)は4,8,12,16となる。   Next, the same information block as the information block that cannot be received by the base stations 1 to 4 when the next predicted speed v1 is set is extracted from the 16 information blocks. Since the number f (v1) = 3 of distributable information blocks at the base station at the speed v1, information blocks that cannot be received in the arrangement shown in (1) of FIG. 6 are as shown by the underline in (2). Since the base station 1 is 4, the base station 2 is 8, the base station 3 is 12, and the base station 4 is 16, the new distribution information group (retransmission information block) is 4, 8, 12, and 16.

そして、抽出した新たな配信情報群を、基地局5から、速度v1で走行した場合に受信可能な情報ブロック数ずつ配置する。すなわち、図6の(2)に示すように、既に基地局4まで配置済みなので、基地局5から3個ずつ配置する。ただし、この場合は全部で4個なので、基地局6には1つだけ情報ブロックを配置することになる。従って、既に配置済みの情報を括弧()内に示すと、情報は基地局1:(1,2,3,4)、基地局2:(5,6,7,8)、基地局3:(9,10,11,12)、基地局4:(13,14,15,16)、基地局5:4,8,12、基地局6:16のように配置される。   Then, the extracted new distribution information group is arranged by the number of information blocks that can be received from the base station 5 when traveling at the speed v1. That is, as shown in (2) of FIG. 6, since the base station 4 has already been arranged, three base stations 5 are arranged. However, in this case, since there are four in total, only one information block is arranged in the base station 6. Therefore, when information that has already been arranged is shown in parentheses (), the information is base station 1: (1, 2, 3, 4), base station 2: (5, 6, 7, 8), base station 3: (9, 10, 11, 12), base station 4: (13, 14, 15, 16), base stations 5: 4, 8, 12, and base station 6:16.

続いて、次の予想速度v2とした場合に受信できないこととなる情報ブロックを抽出する。速度v2における基地局での配信可能情報ブロック数f(v2)=2であることから、図6の(2)に示した配置において、受信できない情報は、図6の(3)において下線を引いた数字、すなわち、基地局1は3,4、基地局2は7,8、基地局3は11,12、基地局4は15,16、基地局5は12となる。ただし、基地局1で受信できない4,基地局2で受信できない8、基地局4で受信できない16については、それぞれ基地局5と6で受信できるため、最終的に受信できなかった情報は、3,7,11,12,15となり、これらが新たな配信情報群(再送情報ブロック)となる。   Subsequently, an information block that cannot be received when the next predicted speed v2 is set is extracted. Since the number of distributable information blocks f (v2) = 2 at the base station at speed v2, information that cannot be received in the arrangement shown in (2) of FIG. 6 is underlined in (3) of FIG. The base station 1 is 3, 4, the base station 2 is 7, 8, the base station 3 is 11, 12, the base station 4 is 15, 16, and the base station 5 is 12. However, since information that could not be received by the base station 1, 4 that cannot be received by the base station 2, and 16 that cannot be received by the base station 4 can be received by the base stations 5 and 6, respectively. , 7, 11, 12, 15 and these become a new distribution information group (retransmission information block).

抽出した新たな配信情報群を、図6の(3)に示すように配置する。すなわち、最後の基地局6では情報ブロックを1個しか配置していないので、基地局6には1つ、それ以降の基地局には2個ずつの情報ブロックを配置する。   The extracted new distribution information group is arranged as shown in (3) of FIG. That is, since only one information block is arranged in the last base station 6, one information block is arranged in the base station 6 and two information blocks are arranged in the subsequent base stations.

続いて、次の予想速度v3とした場合に受信できないこととなる情報ブロックを抽出する。速度v3における基地局での配信可能情報ブロック数はf(v3)=1であることから、図6の(3)において受信できない情報は、図6の(4)において下線を引いた数字、すなわち、基地局1は2,3,4、基地局2は6,7,8、基地局3は10,11,12、基地局4は14,15,16、基地局5は8,12、基地局6は3、基地局7は11、基地局8は15となる。ただし、基地局1で受信できない4,基地局4で受信できない16、基地局2で受信できない7、基地局3で受信できない12については、それぞれ基地局5,6,7,8で受信できるため、最終的に受信できない情報は、2,3,6,8,10,11,14,15となり、これらが新たな配信情報群(再送情報ブロック)となる。そして、抽出した新たな配信情報群を、図6の(4)に示すように配置する。すなわち、基地局9から1個ずつの情報を配置する。   Subsequently, an information block that cannot be received when the next predicted speed v3 is set is extracted. Since the number of distributable information blocks at the base station at the speed v3 is f (v3) = 1, the information that cannot be received in (3) in FIG. 6 is the number underlined in (4) in FIG. The base station 1 is 2, 3, 4, the base station 2 is 6, 7, 8, the base station 3 is 10, 11, 12, the base station 4 is 14, 15, 16, the base station 5 is 8, 12, Station 6 is 3, base station 7 is 11, and base station 8 is 15. However, base station 5, 4, 7 and 8 can receive 4 points which cannot be received by base station 4, 16 which cannot be received by base station 2, 7 which cannot be received by base station 2, and 12 which cannot be received by base station 3. The information that cannot be finally received is 2, 3, 6, 8, 10, 11, 14, and 15, and these are a new distribution information group (retransmission information block). Then, the extracted new distribution information group is arranged as shown in (4) of FIG. That is, one piece of information is arranged from the base station 9 one by one.

上記の例では、各速度で1つの基地局において移動体が受信可能な配信情報ブロック数が、1ずつ減少している。すなわち、このように1ずつ減少するように繰り返し回数を設定することにより、実際の自動車の速度が、初期予想速度から想定最大速度の間のどの速度をとったとしても、移動体は各基地局から重複なく最大数の情報ブロックを受信できる。ただし、受信は情報ブロック単位で行うものとする。   In the above example, the number of distribution information blocks that can be received by the mobile unit at one base station at each speed decreases by one. In other words, by setting the number of repetitions so as to decrease by 1 in this way, the mobile unit can move to each base station regardless of the actual speed of the automobile between the initial expected speed and the assumed maximum speed. Can receive the maximum number of information blocks without duplication. However, reception is performed in units of information blocks.

なお、例えば、上記の例において、繰り返し回数が1回であれば、最初に4つずつ情報ブロックを基地局に配置した後、次の配置処理においては、1つの基地局において移動体が受信可能な配信情報ブロック数は1となるので、基地局1〜4における最後の3つの情報ブロックの合計12個を基地局5〜16に配置することになる。この場合、移動体が想定最大速度で走行した場合には繰り返し回数が3回の場合と相違ないが、移動体が最大想定速度より低速である場合には、繰り返し回数が3回の場合と比較して全情報を受信するまでの時間が長くなる。このことから、ブロックサイズが移動体の移動速度、速度幅に関して最適に設定されている場合には、1つの基地局において移動体が受信可能な配信情報ブロック数が、配置の繰り返し毎に1ずつ減少するように繰り返し回数を設定するのが好ましい。   For example, in the above example, if the number of repetitions is 1, after four information blocks are first arranged in the base station, the mobile object can be received by one base station in the next arrangement process. Since the number of distribution information blocks is 1, a total of 12 last three information blocks in the base stations 1 to 4 are arranged in the base stations 5 to 16. In this case, when the moving body travels at the assumed maximum speed, there is no difference from the case where the number of repetitions is 3, but when the moving body is slower than the maximum assumed speed, it is compared with the case where the number of repetitions is 3 times. Thus, it takes a long time to receive all information. From this, when the block size is optimally set with respect to the moving speed and speed width of the mobile object, the number of distribution information blocks that can be received by the mobile object in one base station is one for each repetition of the arrangement. The number of repetitions is preferably set so as to decrease.

なお、上記の例では、最初に繰り返し回数を設定し、その回数に応じて予想速度を順次増加させるようにしたが、初期予想速度からの速度増加幅を定め、予想速度が想定最大速度になるまで、初期予想速度からその速度増加幅毎に順次予想速度を増加させて情報ブロックの配置を行うようにしてもよい。   In the above example, the number of repetitions is set first, and the expected speed is sequentially increased according to the number of times, but the speed increase range from the initial expected speed is determined, and the expected speed becomes the assumed maximum speed. Up to the initial predicted speed, the information block may be arranged by sequentially increasing the predicted speed for each speed increase range.

更に、1基地局が配信できるブロック数を減らす個数を設定し、1基地局が配信できるブロック数が1になるまで、初期予想速度において1基地局が配信できるブロック数から順次ブロック数を減少させて情報ブロックの配置を行うようにしてもよい。ここで、ブロック数を減少させる幅は必ずしも1でなくてもよい。   Furthermore, the number of blocks that can be distributed by one base station is set, and until the number of blocks that can be distributed by one base station becomes 1, the number of blocks is sequentially decreased from the number of blocks that can be distributed by one base station at the initial expected speed. The information blocks may be arranged. Here, the width for reducing the number of blocks is not necessarily one.

図7に40個の情報ブロックについて、初期ブロック数N1=15、差分値n=4、最小ブロック数Nmin=6とした場合の各基地局への割り当て結果を示す。最初の基地局には、1から15までの情報ブロックが割り当てられる。3番目の基地局には、31から40のブロックが割り当てられる。次に更新ブロック数N21=N1−n=15−4=11を求め、各基地局(この例では、基地局1,2,3)で11番目以内に配信されるように割り当てられていない情報ブロックである12,13,14,15及び27,28,29,30のブロックを、既に10ブロック割り当てられている基地局3に1ブロック(基地局あたり11ブロック送信する)、残りの7ブロックを基地局4に割り当てる。次に、既に情報ブロックが割り当てられている基地局1から基地局4について、N22=7番目以内に送信されるように割り当てられていない情報ブロックである8,9,10,11,12,23,24,25,26,38,39,40の各情報ブロックを基地局5及び6に割り当てる。次に、既に情報ブロックが割り当てられている基地局1から6について、N23=3番目以内に配信されるように割り当てられていない情報ブロックを抽出し、同様に基地局7から14に割り当てる。   FIG. 7 shows the allocation result to each base station when the number of initial blocks is N1 = 15, the difference value is n = 4, and the minimum number of blocks is Nmin = 6 for 40 information blocks. The first base station is assigned information blocks from 1 to 15. The third base station is assigned 31 to 40 blocks. Next, the number of update blocks N21 = N1-n = 15-4 = 11 is obtained, and information that is not assigned to be distributed within eleventh in each base station (base stations 1, 2, and 3 in this example) Blocks 12, 13, 14, 15 and 27, 28, 29, 30 are 1 block to base station 3 already assigned 10 blocks (11 blocks are transmitted per base station), and the remaining 7 blocks Assign to base station 4. Next, for the base stations 1 to 4 to which information blocks have already been assigned, information blocks 8, 9, 10, 11, 12, and 23 that are not assigned to be transmitted within N22 = seventh. , 24, 25, 26, 38, 39, and 40 are allocated to the base stations 5 and 6, respectively. Next, for the base stations 1 to 6 to which information blocks have already been assigned, information blocks that are not assigned to be distributed within N23 = 3rd are extracted, and similarly assigned to the base stations 7 to 14.

これにより、例えば、比較的低速で移動する移動体は、基地局1から3までを通過することにより全情報を受信できる。また、比較的中速で移動している移動体は、1から6までの基地局を通過することで全情報を受信できる。さらに高速で移動している移動体は、基地局1から6においては受信できない情報ブロックがあるものの、基地局7から14において受信できなかった情報ブロックを受信できる。   Thereby, for example, a mobile that moves at a relatively low speed can receive all information by passing through the base stations 1 to 3. In addition, a moving body moving at a relatively medium speed can receive all information by passing through 1 to 6 base stations. Further, a mobile moving at high speed can receive information blocks that cannot be received by the base stations 7 to 14 although there are information blocks that cannot be received by the base stations 1 to 6.

上記は、移動体の速度の変化に対応させて説明したが、移動体の受信能力が異なる場合、移動体の受信能力及び速度の組合せが異なる場合についても同様に、N1,n、Nminを調整することにより適応させることができる。   Although the above has been described with respect to changes in the speed of the moving body, N1, n, and Nmin are similarly adjusted when the receiving capacity of the moving body is different and the combination of the receiving capacity and speed of the moving body is different. Can be adapted.

このように、移動体の速度、受信能力に応じて、低速、高受信能力の移動体は少ない基地局の通過で、高速、低受信能力の移動体は基地局、移動体の通信能力に応じた基地局数を通過することによって夫々必要な情報を受信することができる。   In this way, depending on the speed and reception capability of the mobile unit, low-speed and high-reception capability mobile units pass through a small number of base stations, and high-speed and low reception capability mobile units depend on the base station and mobile unit communication capabilities. Necessary information can be received by passing the number of base stations.

図8は、更新ブロック数N2を求め基地局あたりのブロック数が11以内となるように割り当てるときに、既に情報ブロックが割り当てられていない基地局に割り当てるようにした場合のブロック割り当てを示す図である。即ち、図7のケースでは、基地局3にブロック12を割り当てたが、図8のケースでは、情報ブロックを追加して割り当て可能な基地局3には情報ブロックを追加して割り当てず、基地局4から割り当ての開始をする。   FIG. 8 is a diagram showing block allocation in a case where allocation is made to a base station to which an information block has not already been allocated when the update block count N2 is obtained and allocated so that the number of blocks per base station is 11 or less. is there. That is, in the case of FIG. 7, the block 12 is allocated to the base station 3, but in the case of FIG. 8, the base station 3 that can be allocated by adding the information block is not allocated by adding the information block. The allocation starts from 4.

図7の場合には、より少ない基地局で情報配信可能になる特徴がある。一方、図8の場合には、割り当てを行った基地局に追加して情報ブロックの割り当てが発生しないので、制御を簡素化でき、また、割り当てが済んだ基地局については直ちに情報配信可能にできる特徴がある。   In the case of FIG. 7, there is a feature that information can be distributed with fewer base stations. On the other hand, in the case of FIG. 8, since the allocation of the information block does not occur in addition to the allocated base station, the control can be simplified, and the information can be immediately distributed to the allocated base station. There are features.

さて、1基地局が配信できるブロック数を1つづつ減らしながら配置を行う処理方法の例を次に説明する。この場合の制御局の処理を図9のフローチャートを用いて説明する。   Now, an example of a processing method for performing placement while reducing the number of blocks that can be distributed by one base station one by one will be described. The processing of the control station in this case will be described using the flowchart of FIG.

まず、移動体から情報配信要求を受信した制御局が、コンテンツを複数の情報ブロックに分割する(ステップ101)。この分割の方法は上記の例と同様である。次に、所定の予想速度で移動すると仮定した移動体に1つの基地局から配信できる情報ブロック数Nを求め、N個毎に情報ブロックを各基地局に配置する(ステップ102)。なお、この場合に情報ブロックを配置する最後の基地局の情報ブロック数はN個未満でもよい。   First, the control station that has received the information distribution request from the mobile body divides the content into a plurality of information blocks (step 101). This division method is the same as in the above example. Next, the number N of information blocks that can be distributed from one base station to a moving body assumed to move at a predetermined expected speed is obtained, and information blocks are arranged in each base station for every N (step 102). In this case, the number of information blocks of the last base station that arranges information blocks may be less than N.

次に、変数m=Nとする(ステップ103)。そして、m個以上の情報ブロックが配置された各基地局の第m番目の情報ブロックと同じ情報ブロックを抽出し、抽出した情報ブロックを、m個の情報ブロックが配置された基地局より前方の基地局に、情報ブロック数が(m−1)個となるように配置する。なお、最後の基地局の情報ブロック数は(m−1)個未満でもよい(ステップ105)。   Next, the variable m = N is set (step 103). Then, the same information block as the m-th information block of each base station in which m or more information blocks are arranged is extracted, and the extracted information block is forward of the base station in which m information blocks are arranged. The base station is arranged so that the number of information blocks is (m−1). Note that the number of information blocks of the last base station may be less than (m−1) (step 105).

次に、m=m−1とする(ステップ106)。ここでmが1になっていれば(ステップ107のYES)処理を終了する。mが1でなければ(ステップ107のNO)ステップ104〜ステップ107の処理を繰り返す。   Next, m = m−1 is set (step 106). If m is 1 (YES in step 107), the process is terminated. If m is not 1 (NO in step 107), the processing from step 104 to step 107 is repeated.

このような処理によっても図6に示したような情報の配置を行うことができる。   Such processing can also arrange information as shown in FIG.

次に、初期予想速度と想定最大速度を定め、初期予想速度から所定速度幅づつ速度を増加させながらブロック配置を行う処理について説明する。図10にこの場合の制御局の処理のフローチャートを示す。   Next, processing for determining the initial expected speed and the assumed maximum speed and performing block arrangement while increasing the speed by a predetermined speed width from the initial predicted speed will be described. FIG. 10 shows a flowchart of processing of the control station in this case.

まず、移動体から情報配信要求を受信した制御局が、コンテンツを複数の情報ブロックに分割する(ステップ201)。この分割の方法は上記の例と同様である。次に、予め定めた初期予想速度(V1)で移動すると仮定した移動体に1つの基地局から配信できる情報ブロック数N1を求め、N1個毎に情報ブロックを各基地局に配置する(ステップ202)。なお、この場合に情報ブロックを配置する最後の基地局の情報ブロック数はN1個未満でもよい。   First, the control station that has received the information distribution request from the mobile unit divides the content into a plurality of information blocks (step 201). This division method is the same as in the above example. Next, the number N1 of information blocks that can be distributed from one base station to a moving body assumed to move at a predetermined initial predicted speed (V1) is obtained, and information blocks are arranged in each base station for every N1 (step 202). ). In this case, the number of information blocks of the last base station that arranges information blocks may be less than N1.

次に、予め定めた速度幅(v)を初期予想速度に加えた速度をV2とし(ステップ203)、V2で移動すると仮定した移動体に1つの基地局から配信できる情報ブロック数N2を求める(ステップ204)。そして、V2が想定最大速度以下でありなおかつ情報ブロック数N2が1以上である場合に、以下のブロック配置を行う(ステップ205のYes)。   Next, a speed obtained by adding a predetermined speed width (v) to the initial expected speed is set as V2 (step 203), and the number N2 of information blocks that can be distributed from one base station to a moving body assumed to move at V2 is obtained ( Step 204). Then, when V2 is equal to or less than the assumed maximum speed and the number of information blocks N2 is 1 or more, the following block arrangement is performed (Yes in step 205).

情報ブロックを割り当て済みの各基地局において(N2+1)番目以降に配信される情報ブロックであって、且つ、N2番目以内に配信されていない情報ブロックを、N2未満の情報ブロックが割り当てられている基地局及びその前方の基地局に対して、情報ブロック数がN2個になるように配置する(ステップ206)。すなわち、例えば5という情報ブロックが前方基地局への配置対象の情報ブロックである場合に、当該5という情報ブロックがN2番目以下の情報ブロックとして既に配置されている前方の基地局に対しては、その情報ブロックを配置せず、その5という情報ブロックは、その基地局より後の基地局に配置する。また、例えば6という情報ブロックが、ある基地局と他の基地局で(N2+1)番目以降の情報ブロックに含まれている場合には、1つの当該6の情報ブロックのみを前方の基地局に配置する。   A base block to which an information block less than N2 is assigned to an information block distributed after the (N2 + 1) th in each base station to which an information block has been assigned and which is not distributed within the N2th It arrange | positions so that the number of information blocks may become N2 with respect to a station and the base station ahead of it (step 206). That is, for example, when the information block of 5 is an information block to be arranged in the forward base station, for the forward base station in which the information block of 5 is already arranged as the N2th and lower information blocks, The information block is not arranged, and the information block of 5 is arranged in a base station after the base station. For example, when an information block of 6 is included in the (N2 + 1) th and subsequent information blocks in a certain base station and another base station, only one 6 information block is arranged in the front base station. To do.

なお、この場合に情報ブロックを配置する最後の基地局の情報ブロック数はN2個未満でもよい。   In this case, the number of information blocks of the last base station that arranges information blocks may be less than N2.

次に、V2に前記の速度幅(v)を加えた速度を再びV2として(ステップ207)、上記の処理を繰り返す。   Next, the speed obtained by adding the speed width (v) to V2 is set to V2 again (step 207), and the above processing is repeated.

なお、上記の初期予想速度(V1)は、制御局が情報ブロックの割り当てを開始する時刻と、その時刻から所定時間遡った時刻との間の時間区間における、基地局の通信エリアを通過した移動体の平均速度を用いて決定することができる。例えば、その平均速度より所定の速度を減じた速度を初期予想速度(V1)とすることができる。更に、初期予想速度(V1)から順次増加させる予め定めた速度幅(v)も、上記の平均速度から決定できる。例えば、平均速度が所定の速度より大きい場合には、速度幅(v)を小さくすることができる。   The initial predicted speed (V1) is the movement that has passed through the communication area of the base station in the time interval between the time when the control station starts allocating information blocks and the time that is a predetermined time after that time. It can be determined using the average speed of the body. For example, a speed obtained by subtracting a predetermined speed from the average speed can be set as the initial expected speed (V1). Further, a predetermined speed range (v) that is sequentially increased from the initial expected speed (V1) can also be determined from the average speed. For example, when the average speed is larger than a predetermined speed, the speed width (v) can be reduced.

なお、上記の処理において、速度をvづつ増加させる代わりに、1基地局が配信できるブロック数を順次減少させ、ブロック数が1未満になる直前まで配置を繰り返すようにしてもよい。   In the above processing, instead of increasing the speed by v, the number of blocks that can be distributed by one base station is sequentially decreased, and the arrangement may be repeated until immediately before the number of blocks becomes less than one.

本実施の形態では自動車等に搭載した移動体に情報を配信する例を取り上げたが、本発明において情報を配信する配信先となるものは、移動するものであれば自動車等に搭載した移動体に限るものではない。   In this embodiment, an example is described in which information is distributed to a mobile body mounted on an automobile or the like. However, in the present invention, a distribution destination for distributing information is a mobile body mounted on an automobile or the like as long as it moves. It is not limited to.

また、本実施の形態では、ある移動体の要求に対してその移動体に対する特定の情報を配信する場合を例に取ったが、ブロードキャストのように不特定多数の移動体に対して同じ情報を配信する場合にも本発明の情報配信方法を適用することが可能である。この場合、例えば、所定の区間における各基地局にニュース映像等のブロードキャスト情報を本発明の配置方法に従って配置しておき、移動体はその区間に入ったときにブロードキャスト情報を受信する。   Also, in this embodiment, the case where specific information for a mobile body is delivered in response to a request from a mobile body is taken as an example, but the same information is sent to an unspecified number of mobile bodies as in broadcast. The information distribution method of the present invention can also be applied when distributing. In this case, for example, broadcast information such as news video is arranged in each base station in a predetermined section according to the arrangement method of the present invention, and the mobile body receives the broadcast information when entering the section.

なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。   The present invention is not limited to the above-described embodiments, and various modifications and applications can be made within the scope of the claims.

本発明の実施の形態におけるシステム構成を示す図である。It is a figure which shows the system configuration | structure in embodiment of this invention. 本発明の実施の形態における基地局の構成例を示す図である。It is a figure which shows the structural example of the base station in embodiment of this invention. 本発明の実施の形態における制御局の機能ブロック図である。It is a functional block diagram of a control station in an embodiment of the present invention. 本発明の実施の形態におけるシステムの動作概要を説明するためのシーケンス図である。It is a sequence diagram for demonstrating the operation | movement outline | summary of the system in embodiment of this invention. 本発明の実施の形態におけるシステムの動作を詳細に説明するためのフローチャートである。It is a flowchart for demonstrating in detail the operation | movement of the system in embodiment of this invention. 基地局への情報ブロックの配置方法を具体的に説明するための図である。It is a figure for demonstrating concretely the arrangement | positioning method of the information block to a base station. 40個の情報ブロックの各基地局への割り当て結果の例を示す図である。It is a figure which shows the example of the allocation result to each base station of 40 information blocks. 40個の情報ブロックの各基地局への割り当て結果の他の例を示す図である。It is a figure which shows the other example of the allocation result to each base station of 40 information blocks. 制御局における基地局への情報ブロックの配置のための他の処理方法を示すフローチャートである。It is a flowchart which shows the other processing method for arrangement | positioning of the information block to the base station in a control station. 制御局における基地局への情報ブロックの配置のための更に他の処理方法を示すフローチャートである。It is a flowchart which shows the further another processing method for arrangement | positioning of the information block to the base station in a control station.

符号の説明Explanation of symbols

1〜3 基地局
4 制御局
4−1 配信情報蓄積部
4−2 制御情報保持部
4−3 制御部
4−31 第1ブロック割り当て部
4−32 第2ブロック割り当て部
4−33 ブロック割り当て制御部
4−4 基地局インタフェース部
4−5 外部ネットワークインタフェース部
5、6 ネットワーク
7 配信用コンテンツ提供装置
8 交通状況情報提供装置
10 アンテナ
11 送受信部
12 記憶部
13 制御部
14 制御局インタフェース部
1-3 Base station 4 Control station 4-1 Distribution information storage unit 4-2 Control information holding unit 4-3 Control unit 4-31 First block allocation unit 4-32 Second block allocation unit 4-33 Block allocation control unit 4-4 Base Station Interface Unit 4-5 External Network Interface Units 5 and 6 Network 7 Distribution Content Providing Device 8 Traffic Condition Information Providing Device 10 Antenna 11 Transmission / Reception Unit 12 Storage Unit 13 Control Unit 14 Control Station Interface Unit

Claims (9)

複数の基地局装置とこれらに接続された制御局装置とを備え、前記基地局装置の通信エリア間を移動する移動体に、前記制御局装置に保持された配信情報を、所定の大きさの情報ブロックに分割し、前記基地局装置を経由して配信する無線通信システムにおける当該制御局装置であって、
前記配信情報を蓄積する配信情報蓄積手段と、
前記移動体が前記基地局装置の通信エリア内を所定の速度で移動する間に、前記基地局装置が当該移動体に配信できる初期情報ブロック数N1を算出して保持する初期ブロック数保持手段と、
配信する情報ブロック数の変分値nを保持する変分値保持手段と、
基地局装置が配信する最小の情報ブロック数Nminを保持する最小ブロック数保持手段と、
前記配信情報蓄積手段に蓄積されている情報ブロックを、前記初期ブロック数保持手段に保持されている前記初期情報ブロック数N1づつ、前記移動体の進行方向にある各基地局装置に、前記移動体への配信用情報ブロックとして割り当てる第1のブロック割り当て手段と、
前記初期情報ブロック数N1から前記変分値保持手段に保持されている変分値nを減じて得られる情報ブロック数を更新情報ブロック数N2として(ただし、(N1−n)<Nminの場合は、N2=Nminとして)保持する更新ブロック数保持手段と、
既に基地局装置に割り当てられた前記配信用情報ブロックから、各基地局装置から前記移動体への配信順序が前記更新ブロック数N2番目以内にない情報ブロックを再送情報ブロックとして抽出し、前記更新ブロック数N2未満の前記配信用情報ブロックが割り当てられている基地局装置と、前記配信用情報ブロックが未割り当てであり移動体の進行方向前方にある基地局装置に、情報ブロック数が前記更新ブロック数N2以下になるように前記再送情報ブロックを配信用情報ブロックとして割り当てる第2のブロック割り当て手段と、
前記第2のブロック割り当て手段の更新ブロック数N2が前記最小の情報ブロック数Nminを越えている場合には、前記更新ブロック数保持手段に保持されている更新情報ブロック数N2から、前記変分値nを減じて求めた情報ブロック数を新たな更新情報ブロック数N2として(ただし、(N2−n)<Nminの場合は、N2=Nminとして)、前記更新ブロック数保持手段を更新し、前記第2のブロック割り当て手段による処理を、前記更新情報ブロック数N2が前記最小の情報ブロック数Nmin以下になるまで繰り返す制御手段と、
前記基地局装置に割り当てられた情報ブロックを当該各基地局装置に配信する手段と、
を備えたことを特徴とする制御局装置。
A plurality of base station devices and a control station device connected thereto, and distribution information held in the control station device is transmitted to a mobile body that moves between communication areas of the base station device with a predetermined size. A control station apparatus in a wireless communication system that divides information blocks and distributes the information blocks via the base station apparatus,
Distribution information storage means for storing the distribution information;
Initial block number holding means for calculating and holding the number of initial information blocks N1 that the base station apparatus can deliver to the mobile body while the mobile body moves at a predetermined speed in the communication area of the base station apparatus; ,
Variation value holding means for holding a variation value n of the number of information blocks to be distributed;
Minimum block number holding means for holding the minimum number of information blocks Nmin distributed by the base station apparatus;
The information block stored in the distribution information storage means is transferred to each base station apparatus in the traveling direction of the mobile body for each of the initial information block numbers N1 held in the initial block number holding means. First block allocating means for allocating as an information block for distribution to,
The number of information blocks obtained by subtracting the variation value n held in the variation value holding means from the initial information block number N1 is set as an update information block number N2 (provided that (N1-n) <Nmin). , N2 = Nmin) and the number of update block holding means to hold,
From the information block for distribution already assigned to the base station apparatus, an information block whose distribution order from each base station apparatus to the mobile body is not within the update block number N2 is extracted as a retransmission information block, and the update block The number of information blocks is the number of update blocks in the base station apparatus to which the distribution information block less than the number N2 is allocated and the base station apparatus to which the distribution information block is unallocated and ahead of the moving body. Second block allocating means for allocating the retransmission information block as a distribution information block so as to be N2 or less;
When the update block number N2 of the second block allocation means exceeds the minimum information block number Nmin, the variation value is calculated from the update information block number N2 held in the update block number holding means. The number of information blocks obtained by subtracting n is set as a new update information block number N2 (however, if (N2-n) <Nmin, N2 = Nmin), the update block number holding means is updated, Control means for repeating the processing by the block allocation means of 2 until the update information block number N2 becomes equal to or less than the minimum information block number Nmin;
Means for distributing the information block assigned to the base station device to each base station device;
A control station apparatus comprising:
複数の基地局装置とこれらに接続された制御局装置とを備え、前記基地局装置の通信エリア間を移動する移動体に、前記制御局装置に保持された配信情報を、所定の大きさの情報ブロックに分割し、前記基地局装置を経由して配信する無線通信システムにおける当該制御局装置であって、
前記配信情報を蓄積する配信情報蓄積手段と、
前記移動体が前記基地局装置の通信エリア内を所定の速度で移動する間に、前記基地局装置が当該移動体に配信できる初期情報ブロック数N1を算出して保持する初期ブロック数保持手段と、
配信する情報ブロック数の変分値nを保持する変分値保持手段と、
基地局装置が配信する最小の情報ブロック数Nminを保持する最小ブロック数保持手段と、
前記配信情報蓄積手段に蓄積されている情報ブロックを、前記初期ブロック数保持手段に保持されている前記初期情報ブロック数N1づつ、前記移動体の進行方向にある各基地局装置に、前記移動体への配信用情報ブロックとして割り当てる第1のブロック割り当て手段と、
前記初期情報ブロック数N1から前記変分値保持手段に保持されている変分値nを減じて得られる情報ブロック数を更新情報ブロック数N2として(ただし、(N1−n)<Nminの場合は、N2=Nminとして)保持する更新ブロック数保持手段と、
既に基地局装置に割り当てられた前記配信用情報ブロックから、各基地局装置から前記移動体への配信順序が前記更新ブロック数N2番目以内にない情報ブロックを再送情報ブロックとして抽出し、前記配信用情報ブロックが未割り当てであり移動体の進行方向前方にある基地局装置に、情報ブロック数が前記更新ブロック数N2以下になるように前記再送情報ブロックを配信用情報ブロックとして割り当てる第2のブロック割り当て手段と、
前記第2のブロック割り当て手段の更新ブロック数N2が前記最小の情報ブロック数Nminを越えている場合には、前記更新ブロック数保持手段に保持されている更新情報ブロック数N2から、前記変分値nを減じて求めた情報ブロック数を新たな更新情報ブロック数N2として(ただし、(N2−n)<Nminの場合は、N2=Nminとして)、前記更新ブロック数保持手段を更新し、前記第2のブロック割り当て手段による処理を、前記更新情報ブロック数N2が前記最小の情報ブロック数Nmin以下になるまで繰り返す制御手段と、
前記基地局装置に割り当てられた情報ブロックを当該各基地局装置に配信する手段と、
を備えたことを特徴とする制御局装置。
A plurality of base station devices and a control station device connected thereto, and distribution information held in the control station device is transmitted to a mobile body that moves between communication areas of the base station device with a predetermined size. A control station apparatus in a wireless communication system that divides information blocks and distributes the information blocks via the base station apparatus,
Distribution information storage means for storing the distribution information;
Initial block number holding means for calculating and holding the number of initial information blocks N1 that the base station apparatus can deliver to the mobile body while the mobile body moves at a predetermined speed in the communication area of the base station apparatus; ,
Variation value holding means for holding a variation value n of the number of information blocks to be distributed;
Minimum block number holding means for holding the minimum number of information blocks Nmin distributed by the base station apparatus;
The information block stored in the distribution information storage means is transferred to each base station apparatus in the traveling direction of the mobile body for each of the initial information block numbers N1 held in the initial block number holding means. First block allocating means for allocating as an information block for distribution to,
The number of information blocks obtained by subtracting the variation value n held in the variation value holding means from the initial information block number N1 is set as an update information block number N2 (provided that (N1-n) <Nmin). , N2 = Nmin) and the number of update block holding means to hold,
From the distribution information block already assigned to the base station apparatus, an information block whose distribution order from each base station apparatus to the mobile is not within the update block number N2 is extracted as a retransmission information block, and the distribution block Second block allocation for allocating the retransmission information block as a distribution information block to a base station apparatus that has not been allocated an information block and is ahead of the moving body in the traveling direction so that the number of information blocks is equal to or less than the number of update blocks N2 Means,
When the update block number N2 of the second block allocation means exceeds the minimum information block number Nmin, the variation value is calculated from the update information block number N2 held in the update block number holding means. The number of information blocks obtained by subtracting n is set as a new update information block number N2 (however, if (N2-n) <Nmin, N2 = Nmin), the update block number holding means is updated, Control means for repeating the processing by the block allocation means of 2 until the update information block number N2 becomes equal to or less than the minimum information block number Nmin;
Means for distributing the information block assigned to the base station device to each base station device;
A control station apparatus comprising:
前記初期情報ブロック数N1を、前記基地局装置の通信エリアを通過する移動体の予め設定された移動速度、及び基地局装置による情報ブロックの送信速度、基地局装置の通信エリアサイズを用いて決定することを特徴とする請求項1または2に記載の制御局装置。   The initial information block number N1 is determined using a preset moving speed of the mobile body that passes through the communication area of the base station apparatus, a transmission speed of information blocks by the base station apparatus, and a communication area size of the base station apparatus. The control station apparatus according to claim 1, wherein: 前記初期情報ブロック数N1を、移動体の情報ブロック受信能力を用いて決定することを特徴とする請求項1乃至3に記載の制御局装置。   4. The control station apparatus according to claim 1, wherein the initial information block number N <b> 1 is determined using information block reception capability of a mobile unit. 5. 前記初期情報ブロック数N1を、前記基地局装置の通信エリアを情報ブロック割り当て以前に通過した移動体の速度の計測結果を用いて決定することを特徴とする請求項1乃至4に記載の制御局装置。   5. The control station according to claim 1, wherein the initial information block number N <b> 1 is determined using a measurement result of a speed of a moving body that has passed through a communication area of the base station device before information block allocation. apparatus. 前記最小の情報ブロック数Nminを、前記基地局装置が設置された箇所で移動体に許可されている最高速度、及び前記基地局装置による情報ブロックの送信速度、前記基地局装置の通信エリアサイズを用いて決定することを特徴とする請求項1乃至5に記載の制御局装置。   The minimum number of information blocks Nmin, the maximum speed allowed for a mobile at the place where the base station apparatus is installed, the transmission speed of information blocks by the base station apparatus, and the communication area size of the base station apparatus The control station apparatus according to claim 1, wherein the control station apparatus is determined by using the control station apparatus. 移動体から全情報ブロックを取得したことを受信し、該受信があったら、当該移動体向けに配備されている前記各基地局装置の情報ブロックを無効とする手段を更に設けたことを特徴とする請求項1乃至6に記載の制御局装置。   It is further characterized by further comprising means for invalidating the information block of each of the base station devices deployed for the mobile body upon receiving that all information blocks have been acquired from the mobile body and receiving the information block. The control station apparatus according to claim 1 to 6. 複数の基地局装置とこれらに接続された制御局装置とを備え、前記基地局装置の通信エリア間を移動する移動体に、前記制御局装置に保持された配信情報を、所定の大きさの情報ブロックに分割し、前記基地局装置を経由して配信する無線通信システムにおける当該制御局装置で動作する制御局用コンピュータプログラムであって、
前記制御局装置は、
前記配信情報を蓄積する配信情報蓄積手段と、
前記移動体が前記基地局装置の通信エリア内を所定の速度で移動する間に、前記基地局装置が当該移動体に配信できる初期情報ブロック数N1を算出して保持する初期ブロック数保持手段と、
配信する情報ブロック数の変分値nを保持する変分値保持手段と、
基地局装置が配信する最小の情報ブロック数Nminを保持する最小ブロック数保持手段とを有し、
前記制御局用コンピュータプログラムは、
前記配信情報蓄積手段に蓄積されている情報ブロックを、前記初期ブロック数保持手段に保持されている前記初期情報ブロック数N1づつ、前記移動体の進行方向にある各基地局装置に、前記移動体への配信用情報ブロックとして割り当てる第1のブロック割り当てステップと、
前記初期情報ブロック数N1から前記変分値保持手段に保持されている変分値nを減じて得られる情報ブロック数を更新情報ブロック数N2として(ただし、(N1−n)<Nminの場合は、N2=Nminとして)更新ブロック数保持手段に保持する更新ブロック数保持ステップと、
既に基地局装置に割り当てられた前記配信用情報ブロックから、各基地局装置から前記移動体への配信順序が前記更新ブロック数N2番目以内にない情報ブロックを再送情報ブロックとして抽出し、前記更新ブロック数N2未満の前記配信用情報ブロックが割り当てられている基地局装置と、前記配信用情報ブロックが未割り当てであり移動体の進行方向前方にある基地局装置に、情報ブロック数が前記更新ブロック数N2以下になるように前記再送情報ブロックを配信用情報ブロックとして割り当てる第2のブロック割り当てステップと、
前記第2のブロック割り当てステップにおける更新ブロック数N2が前記最小の情報ブロック数Nminを超えている場合には、前記更新ブロック数保持手段に保持されている更新情報ブロック数N2から、前記変分値nを減じて求めた情報ブロック数を新たな更新情報ブロック数N2として(ただし、(N2−n)<Nminの場合は、N2=Nminとして)、前記更新ブロック数保持手段を更新し、前記第2のブロック割り当てステップの処理を、前記更新情報ブロック数N2が前記最小の情報ブロック数Nmin以下になるまで繰り返す制御ステップと、
前記基地局装置に割り当てられた情報ブロックを当該各基地局装置に配信することを指示するステップと、
を前記制御局装置に実行させることを特徴とする制御局用コンピュータプログラム。
A plurality of base station devices and a control station device connected thereto, and distribution information held in the control station device is transmitted to a mobile body that moves between communication areas of the base station device with a predetermined size. A computer program for a control station that operates on the control station device in a wireless communication system that divides information blocks and distributes the information block via the base station device,
The control station device
Distribution information storage means for storing the distribution information;
Initial block number holding means for calculating and holding the number of initial information blocks N1 that the base station apparatus can deliver to the mobile body while the mobile body moves at a predetermined speed in the communication area of the base station apparatus; ,
Variation value holding means for holding a variation value n of the number of information blocks to be distributed;
A minimum block number holding means for holding the minimum number of information blocks Nmin distributed by the base station device;
The computer program for the control station is
The information block stored in the distribution information storage means is transferred to each base station apparatus in the traveling direction of the mobile body for each of the initial information block numbers N1 held in the initial block number holding means. A first block allocation step for allocating as an information block for distribution to
The number of information blocks obtained by subtracting the variation value n held in the variation value holding means from the initial information block number N1 is set as an update information block number N2 (provided that (N1-n) <Nmin). , N2 = Nmin), the update block number holding step held in the update block number holding means;
From the information block for distribution already assigned to the base station apparatus, an information block whose distribution order from each base station apparatus to the mobile body is not within the update block number N2 is extracted as a retransmission information block, and the update block The number of information blocks is the number of update blocks in the base station apparatus to which the distribution information block less than the number N2 is allocated and the base station apparatus to which the distribution information block is unallocated and ahead of the moving body. A second block allocation step of allocating the retransmission information block as a distribution information block so as to be N2 or less;
When the number of update blocks N2 in the second block allocation step exceeds the minimum number of information blocks Nmin, the variation value is calculated from the number of update information blocks N2 held in the update block number holding means. The number of information blocks obtained by subtracting n is set as a new update information block number N2 (however, if (N2-n) <Nmin, N2 = Nmin), the update block number holding means is updated, A control step of repeating the process of block allocation step 2 until the update information block number N2 is equal to or less than the minimum information block number Nmin;
Instructing the information block allocated to the base station apparatus to be distributed to each base station apparatus;
Is executed by the control station apparatus.
複数の基地局装置とこれらに接続された制御局装置とを備え、前記基地局装置の通信エリア間を移動する移動体に、前記制御局装置に保持された配信情報を、所定の大きさの情報ブロックに分割し、前記基地局装置を経由して配信する無線通信システムにおける当該制御局装置でで動作する制御局用コンピュータプログラムであって、
前記制御局装置は、
前記配信情報を蓄積する配信情報蓄積手段と、
前記移動体が前記基地局装置の通信エリア内を所定の速度で移動する間に、前記基地局装置が当該移動体に配信できる初期情報ブロック数N1を算出して保持する初期ブロック数保持手段と、
配信する情報ブロック数の変分値nを保持する変分値保持手段と、
基地局装置が配信する最小の情報ブロック数Nminを保持する最小ブロック数保持手段とを有し、
前記制御局用コンピュータプログラムは、
前記配信情報蓄積手段に蓄積されている情報ブロックを、前記初期ブロック数保持手段に保持されている前記初期情報ブロック数N1づつ、前記移動体の進行方向にある各基地局装置に、前記移動体への配信用情報ブロックとして割り当てる第1のブロック割り当てステップと、
前記初期情報ブロック数N1から前記変分値保持手段に保持されている変分値nを減じて得られる情報ブロック数を更新情報ブロック数N2として(ただし、(N1−n)<Nminの場合は、N2=Nminとして)更新ブロック数保持手段に保持する更新ブロック数保持ステップと、
既に基地局装置に割り当てられた前記配信用情報ブロックから、各基地局装置から前記移動体への配信順序が前記更新ブロック数N2番目以内にない情報ブロックを再送情報ブロックとして抽出し、前記配信用情報ブロックが未割り当てであり移動体の進行方向前方にある基地局装置に、情報ブロック数が前記更新ブロック数N2以下になるように前記再送情報ブロックを配信用情報ブロックとして割り当てる第2のブロック割り当てステップと、
前記第2のブロック割り当てステップにおける更新ブロック数N2が前記最小の情報ブロック数Nminを超えている場合には、前記更新ブロック数保持手段に保持されている更新情報ブロック数N2から、前記変分値nを減じて求めた情報ブロック数を新たな更新情報ブロック数N2として(ただし、(N2−n)<Nminの場合は、N2=Nminとして)、前記更新ブロック数保持手段を更新し、前記第2のブロック割り当てステップによる処理を、前記更新情報ブロック数N2が前記最小の情報ブロック数Nmin以下になるまで繰り返す制御ステップと、
前記基地局装置に割り当てられた情報ブロックを当該各基地局装置に配信することを指示するステップと、
を前記制御局装置に実行させることを特徴とする制御局用コンピュータプログラム。
A plurality of base station devices and a control station device connected thereto, and distribution information held in the control station device is transmitted to a mobile body that moves between communication areas of the base station device with a predetermined size. A computer program for a control station that operates on the control station device in a wireless communication system that is divided into information blocks and distributed via the base station device,
The control station device
Distribution information storage means for storing the distribution information;
Initial block number holding means for calculating and holding the number of initial information blocks N1 that the base station apparatus can deliver to the mobile body while the mobile body moves at a predetermined speed in the communication area of the base station apparatus; ,
Variation value holding means for holding a variation value n of the number of information blocks to be distributed;
A minimum block number holding means for holding the minimum number of information blocks Nmin distributed by the base station device;
The computer program for the control station is
The information block stored in the distribution information storage means is transferred to each base station apparatus in the traveling direction of the mobile body for each of the initial information block numbers N1 held in the initial block number holding means. A first block allocation step to allocate as an information block for distribution to,
The number of information blocks obtained by subtracting the variation value n held in the variation value holding means from the initial information block number N1 is set as an update information block number N2 (provided that (N1-n) <Nmin). , N2 = Nmin), the update block number holding step held in the update block number holding means;
From the distribution information block already assigned to the base station apparatus, an information block whose distribution order from each base station apparatus to the mobile is not within the update block number N2 is extracted as a retransmission information block, and the distribution block Second block allocation for allocating the retransmission information block as a distribution information block to a base station apparatus that has not been allocated an information block and is ahead of the moving body in the traveling direction so that the number of information blocks is equal to or less than the number of update blocks N2 Steps,
When the number of update blocks N2 in the second block allocation step exceeds the minimum number of information blocks Nmin, the variation value is calculated from the number of update information blocks N2 held in the update block number holding means. The number of information blocks obtained by subtracting n is set as a new update information block number N2 (however, if (N2-n) <Nmin, N2 = Nmin), the update block number holding means is updated, A control step of repeating the processing by the block allocation step of 2 until the update information block number N2 is equal to or less than the minimum information block number Nmin;
Instructing the information block allocated to the base station apparatus to be distributed to each base station apparatus;
Is executed by the control station apparatus.
JP2003337991A 2003-09-29 2003-09-29 Information distribution control station apparatus and program Expired - Fee Related JP4260593B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003337991A JP4260593B2 (en) 2003-09-29 2003-09-29 Information distribution control station apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003337991A JP4260593B2 (en) 2003-09-29 2003-09-29 Information distribution control station apparatus and program

Publications (2)

Publication Number Publication Date
JP2005109692A JP2005109692A (en) 2005-04-21
JP4260593B2 true JP4260593B2 (en) 2009-04-30

Family

ID=34533646

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003337991A Expired - Fee Related JP4260593B2 (en) 2003-09-29 2003-09-29 Information distribution control station apparatus and program

Country Status (1)

Country Link
JP (1) JP4260593B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101661492B1 (en) 2014-07-07 2016-10-04 한국철도기술연구원 Cell deployment in wireless communication based on train control system

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5773030B2 (en) * 2014-05-13 2015-09-02 住友電気工業株式会社 Communication control device, roadside communication device, mobile communication device, and communication system
CN109906442B (en) * 2016-11-09 2023-06-27 三菱电机株式会社 Data distribution system, mobile station, distribution device, data distribution method, and computer-readable recording medium

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101661492B1 (en) 2014-07-07 2016-10-04 한국철도기술연구원 Cell deployment in wireless communication based on train control system

Also Published As

Publication number Publication date
JP2005109692A (en) 2005-04-21

Similar Documents

Publication Publication Date Title
US10567251B2 (en) Accurate mobile traffic information acquisition with minimal transmission cost and optional V2V extension
US20210168564A1 (en) Methods, devices, systems, and computer-readable storage mediums for location positioning
JP5003467B2 (en) Radio resource allocation limiting system, roadside device, radio resource allocation limiting method, and radio resource allocation limiting program
JP6497345B2 (en) RADIO RESOURCE ALLOCATION DEVICE, METHOD, AND RADIO COMMUNICATION SYSTEM
CN105516214B (en) Information reporting and resource allocation method and device in Internet of vehicles system
JP5104283B2 (en) Wireless resource allocation release system and roadside machine
KR101847712B1 (en) Method and apparatus for allocating resource in vehicle communication and mobile communication network environment
JPH11146464A (en) Ground communication equipment, on-vehicle communication equipment and data communication system between road and vehicle
CN111066334B (en) Mobile communication system
CN112087712B (en) Vehicle networking communication method and server, road side unit, communication device and system
EP2034784A2 (en) System and method of edge caching when communicating data
JP2002261685A (en) Road-vehicle communication system
JP4260593B2 (en) Information distribution control station apparatus and program
US7286504B2 (en) Radio communication using a plurality of base stations
KR101567212B1 (en) Method and apparatus for transferring vehicle communication data
GB2557452A (en) Determining a free on-street parking space
KR101520635B1 (en) Vehicle, vehicle cloud system, and data dissemination system and method for vehicle
WO2016092616A1 (en) Data provision system
CN114339683A (en) Vehicle-mounted wireless short-distance communication system and communication resource allocation method thereof
CN112529424A (en) Vehicle network resource block scheduling method and system based on 5G network
JP2004153759A (en) Radio communication system and radio communication equipment
KR102430252B1 (en) Dynamic Control Channel Interval Allocation System and Method of WAVE communication device
JP6191107B2 (en) Information sharing system, information sharing method, and in-vehicle terminal
JP2003322539A (en) Communication control method and data delivery device
US20240046799A1 (en) System and method for multi-mode connectivity for group vehicle activity and for over-the-air updates via time syncronized device-to-device side-link communications

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060913

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090123

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: 20090203

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: 20090204

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

Free format text: PAYMENT UNTIL: 20120220

Year of fee payment: 3

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: 20120220

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20150220

Year of fee payment: 6

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370

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

LAPS Cancellation because of no payment of annual fees