A method of transmitting data items to a number of mobile stations, a mobile station, and a storage module
The invention relates to a method of transmitting data items from a service provider through at least one base station to a large number of mobile stations, a mobile station comprising a storage module for storing data items, and a display for presenting data items to a user, tne method comprising the steps of broadcasting said data items through the at least one base station, receiving said data items m the mobile station, and storing received data items m the storage module for subsequent presentation on the display. Further the invention relates to a mobile station for receiving such data items, and a storage module for use m such a mobile station .
Although mobile terminals, such as e.g. pagers and cellular telephones, are mostly used for two-way communication between a base station and each of a number of mobile terminals, it is also well known to transmit identical information to a large number of mobile terminals simultaneously. Examples of such information could be football results or other sports scores sent during an ongoing game, financial information such as stock exchange rates, weather reports, traffic information and airline schedules. The information is transmitted as text messages to the mobile terminal and displayed to the user of the terminal. Such services are often referred to as Value Added Services.
For years such services have been used in connection with pagers, but pagers have the disadvantage that, normally, a subscriber to a Value Added Service must buy a pager dedicated to this purpose only, which makes the initial
costs high. It is also known to use mobile telephones, such as GSM phones, for this purpose, m which case it is possible to use a terminal which is already used by the subscriber for normal two-way telephone communication. This reduces the initial costs considerably.
One way of transmitting such services to mobile telephones is the so-called Short Message Service (SMS) which is a point-to-point service m which a message can be sent to or from one specific mobile terminal. However, m this service messages must be sent to each mobile terminal one after the other, and due to the high number of subscribers to these services SMS will normally be too slow to get the information to all recipients m a reasonable time.
Another way is the so-called Cell Broadcast Service m which messages are broadcast to every mobile station m a certain area such that all recipients get the information simultaneously. Although m some respects cell broadcast is ideal for the dissemination of most categories of value added services, t is rarely used because the bandwidth is too small m most cases to support medium density data transmission needed for such services, such as real-time financial information services.
Also some higher speed data channels, e.g. GSM data, WAP and various data channels of CDMA transmission systems are available, but these are much more expensive m use and thus less relevant m this situation.
Current generations of GSM and CDMA phones all incorporate a mutually compatible storage module m the form of a SIM card (Subscriber Identity Module) . The original design purpose of the SIM card is to handle the user authentication process on behalf of the network
operator and the end-user to ensure correct billing and provide comprehensive safeguards against misuse for both parties. Therefore, SIM cards incorporate a number of functions to handle these tasks. Although some of these SIM card functionalities may also be used for the provision of Value Added Services, this was never originally envisioned, and, therefore, these functionalities are not always well suited, or comprehensive enough, for this purpose.
It is an object of the invention to provide a method of transmitting data items to a large number of mobile stations m which an amount of data sufficient for Value Added Services can be transmitted without having to use the more expensive higher speed data channels, and in which the initial costs are kept at a low level.
According to the invention, this is achieved m that the method further comprises the steps of broadcasting said data items m a compressed format, and performing on the storage module a decompression of received data items.
Broadcasting the data items m a compressed format ensures that a sufficient amount of data can be transmitted over low cost channels, such as cell broadcast, and using the storage module for performing the decompression keeps the initial investment low, because a new subscriber only has the marginal hardware cost of a new storage module which is used m his existing mobile terminal.
When, as stated m claim 2, the received data items are stored m the storage module m the compressed format and decompressed subsequently, the demand for memory capacity m the storage module is decreased so that more data items may be stored m a given size of memory.
Alternatively, as stated m claim 3, the decompression of received data items is performed before the data items are stored m the storage module. In this case it can be checked directly after reception of a data item whether this item is needed by the mobile station. By storing only those items needed by the mobile station considerable amounts of memory capacity m the storage module can be saved.
When, as stated m claim 4, the data items are broadcasted m strings of data items, each string further comprising information indicating that the string is m a compressed format, it is possible to transmit some data m the compressed format, while others are transmitted uncompressed, because the storage module is able to decide from this information whether a given data item needs to be decompressed or not. If, as stated m claim 5, each string further comprises information indicating a type of compressed format m which the string is broadcasted, it is further possible to use different types of compression m the system.
As mentioned, the invention further relates to a mobile station for receiving data items from a service provider through at least one base station, said mobile station comprising a display for presenting data items to a user, and a storage module and means for storing received data items m the storage module for subsequent presentation on the display. When the mobile station further comprises means for performing on the storage module a decompression of data items received m a compressed format, a mobile station suited for the above-mentioned method is provided.
A further improvement is achieved when, as stated m claim 7, the storage module is removable. This allows the module to be changed between mobile stations, and thus any mobile station compatible with the storage module can be used for receiving the data items . In an expedient embodiment, which is stated m claim 8, the mobile station is a GSM cellular telephone and the storage module is a SIM card (Subscriber Identity Module) . As stated m claim 9, the GSM cellular telephone may support WAP, m which case WAP may be used for e.g. an initial negotiation dialog.
As stated m claim 10, the data items may be broadcasted m a Cell Broadcast service, as this service is well suited for getting the samme information to several mobile stations at the same time.
As mentioned, the invention further relates to a storage module for use m a mobile station adapted to receive data items from a service provider through at least one base station, said storage module comprising means for storing received data items. When the storage module further comprises means for performing a decompression of data items received m a compressed format, a storage module suited for the above-mentioned method is provided.
A further improvement is achieved when, as stated m claim 12, the storage module is removable. This allows the module to be changed between mobile stations, and thus any mobile station compatible with the storage module can be used for receiving the data items. In an expedient embodiment, which is stated in claim 13, the storage module is a SIM card (Subscriber Identity Module) for use m a GSM cellular telephone or a CDMA cellular telephone.
The invention will now be described more fully below with reference to the drawing, m which
figure 1 shows a network m which the invention may be used,
figure 2 shows a mobile terminal for use m the invention, and
figure 3 shows the mapping of memory according to the invention .
Figure 1 shows a network 1 in which the invention may be used. The network could be a cellular telephone system, which may e.g. be a GSM system, comprising two base stations 2 and 3. Further, the network may comprise a number of network elements (not shown) that may be base stations of the same type, or they may be other types of network elements well known m telecommunications networks. The base stations 2, 3 are provided with antennas 4, 5 by means of which they communicate with a number of mobile stations 6, 7, 8, 9, 10, 11, 12 and 13 such as cellular telephones.
Normally, a base station communicates on a two-way basis with each mobile station within its cell individually. This is the case e.g. when one of the cellular telephones is used for a telephone conversation with another telephone (mobile or not) somewhere else m the network.
Although the network is mainly used for individual communication with the mobile stations it may also be used m connection with a so-called Cell Broadcast service, which means that a base station broadcasts a common message which may be received by any mobile station within its cell simultaneously. This service is
mainly used for text messages which are intended to be presented on a display of the telephones. This service enables the network operator to send a common message to all mobile stations at the same time. Messages of this type may be from the network operator himself or they may be sent on behalf of an external service provider. Figure 1 shows such a service provider 14 connected to the network. Examples of information from a service provider could be football results or other sports scores sent during an ongoing game, stock exchange rates, weather reports, traffic information and airline schedules.
The network may also be used for the transmission of SMS (Short Message Service) messages. These are also text messages and they may be sent either to a mobile station or from a mobile station. A common text message intended for several mobile stations may also be sent as an SMS message, but then it must be sent to each mobile station individually, one after the other. However, if the information is sent to a large number of mobile stations it will take a long time before they have all received
In the described embodiment Cell Broadcast is used for the transmission of common messages from the service provider 14 to a number of the mobile stations 6-13, while SMS is used for two-way communication between the service provider and individual mobile stations during a service dialogue, which may typically take place when a new subscriber is connected to the service, or when a subscriber wants some changes to the subscription.
Figure 2 shows an example of a mobile terminal 16 which may be used according to the invention. The mobile terminal could be a normal GSM telephone and as can be seen, the telephone is connected to a removable SIM card
(Subscriber Identity Module), which will be described m further detail below. The telephone 16 further comprises a transmit/receive aerial 18, a transmit/receive circuit 19 and a display 22 on which text messages may be displayed for the user.
The SIM card 17 connected to the telephone 16 comprises a processor or control circuit 20 and a memory 21. The memory 21 is divided into two sections, i.e. a mask- programmed ROM 21a containing the SIM operating system and other program code that will be described m further detail, and a RAM and/or EEPROM 21b for storage of data items and for use by the processor circuit 20 during operation.
When data items m the form of text messages are received from a service provider of a value added service, they are received by the aerial 18 and routed through the circuit 19 to the SIM card 17 on which the processor circuit 20 stores the data item m the memory 21b. Subsequently, the data items stored m the memory may be displayed on the display 22. Normally, a specific data item is requested by the user by means of a keypad (not shown) , and the requested data item (provided it is actually stored m the memory 21b) is fetched from the memory by the processor circuit 20 and transferred to the display 22. In figure 2 an example of a financial information, i.e. an exchange rate, is shown.
According to the invention the data items distributed from the service provider 14 and transmitted as cell broadcast to the mobile stations are transmitted m a compressed format. The types of compression used are well known and described m the art and, thus, it will not be described m further detail here. For instance, m case of financial information certain specialized compression
algorithms take advantage of the highly ordered nature of the input information. In case of free text information, different types of compression algorithms, e.g. of the Hufmann or LZW class, are more efficient and suitable.
In the receiver end a corresponding decompression application is embedded and applied on the SIM card 17. The decompression algorithm is embedded as instructions m the ROM memory 21a, such that the processor circuit 20 is able to perform the decompression function. Several different decompression algorithms corresponding to the above-mentioned may be embedded, thus allowing for the free use of these by the service provider. The advantage of this approach is the ability to separately apply two or more different kinds of data compression/decompression adapted to and optimized for different types of data. Embedding the decompression application on the SIM card 17 means that a user wanting the value added service of a service provider must buy a special SIM card with the corresponding decompression application embedded, but this cost is mαch less than the cost of a specialized terminal needed m prior art solutions .
After decompression, the expanded value added service data are routed to the display of the receiver and/or to the appropriate memory locations on the SIM card. As a result of transmitting the data m a compressed format and decompressing on the SIM card is a significant reduction m transmission volume and the costs to the mobile phone network operator (s) and/or to the end-users of value added services.
The SIM card will typically have access to read and receive several incoming data channel subsets of the general operating standard to which it belongs. E.g. a
GSM receiver incorporates separately dedicated data
channels (Cell Broadcast, SMS and GSM data) , which may all be routed through and read by the SIM card. In the prior art, all SMS services are thus routed through the SIM card to the appropriate SIM card memory locations and to the display of the receiver without the ability to apply any data decompression. When the general data decompression module is embedded and used on tne SIM card, this may be applied to any incoming value added services on any data channel, provided only that this data channel, e.g. SMS, is accessible for post reception processing m the SIM card by the general data decompression module, which is also embedded m tne SIM card.
Normally, the data items are sent m data strings, and the compressed data strings may be prefixed with unique flag(s) or a Message Identifier Data (MID) unequivocally identifying the data string or message type and the specifically appropriate decompression algorithm to be used upon reception and routing to the SIM card application. E.g. in the case of Cell Broadcast on GSM phones this is accomplished by the uniquely identifiable Cell Broadcast Message Identifier (CBMID) as defined m the GSM standard, which prefixes the compressed data string. A standard data input interface as well as data output interface to the appropriate memory locations allows the interchangeable application of different types of decompression if necessary. Having read the unequivocal data string or message flag or header, the data decompression module embedded m the SIM card subsequently decompresses the incoming data stream as invoked by this particular flag or message identifier (MID) .
The received data items may also, as an alternative, be stored on the SIM card m the compressed form m order to
save memory capacity. They are then decompressed when they are fetched from the memory for display on the display of the terminal. Another and very efficient way of saving memory capacity on the SIM card is described below, this is needed because many value added services require memory capacity much m excess of what is available on the SIM card.
In the current art of SIM card Memory Management the SIM cards include a general Menu Function found in the SIM card Tool Kit Application, (STA) . This menu function shows the user which functionalities and value added services are available, e.g. routed to and stored m the SIM card, m the case of a value added service. While the SIM card menu function is thus to some extent " aware" of the underlying SIM card memory organisation, it does not partake m any actual underlying memory management apart from simple storing and retrieving tasks within the given physical memory of the SIM card. As the memory of the SIM card is quite limited this presents a serious limitation to the number and ,N depth" of value added services, which can be maintained by the SIM card memory without memory overflow.
According to the invention, a dynamic application is embedded m a SIM card, which is aware of and able to configure a part of the SIM card memory reserved for value added services support. The application treats the actually available (physical as opposed to virtual) SIM memory as a "cache like" application. Mostly, or often, data requests from the user will be repetitive. In the case of financial information the user is likely to request the same stock price (s) several consecutive times before altering his request. The strategy of the cache like memory application seeks to benefit statistically from this behaviour by directly making available m the
physical SIM card memory the data requested. Logically, this is achieved by linking or "mapping" the logical address of the large, or unlimited, virtual memory with a corresponding address m the physical SIM card memory. The large virtual memory corresponds to a physical memory which is present at the service provider.
This process of mapping is illustrated m figure 3. The large virtual memory is shown as the memory 24 at the service provider. For the purpose of illustration this memory is here shown as having 30 memory locations, of which the rows are labelled A, B, C, D and E, and the columns labelled I, II, III, IV, V and VI. Each memory location corresponds to a data item and is labelled by its row and column, e.g. (A II) . In the reality there are many more locations, typically several thousands. The physical memory 21b of a mobile terminal can accommodate only a fraction of these data items. In the example, the memory locations (B V), (E V), (A II) and (E I) of the large virtual memory are stored m the memory 21JO. The reason for selecting these four items may be that the user subscribes to only these four items, or they may be the four most recently used by the user. In the memory 21b of other mobile terminals, different memory locations will typically be stored.
When the user of a terminal requests one of those items stored m the memory 21b of his terminal, the item will be fetched from the memory and displayed on the display immediately. Sometimes, data will be requested by the user corresponding to data addresses "outside" the current contents of the physical memory 21b. This elicits an automatic data request and w fill-up" dialogue with the service provider, which is invisible to the user. The freshly filled up data location is then mapped and copied to the physical memory. If the memory is already full,
then another item will be remapped to the virtual memory and deleted from the physical memory (First In First Out Principle) to make room for the mapping to physical memory of the new request.
Alternatively, all the data items of the large virtual memory 24 are transmitted cyclically, such that each data item m the individual mobile terminals are all updated at the same rate m sampled real-time, typically every minute. This means that the four items (B V), (E V), (A II) and (E I) stored m the memory 21b will be updated at this rate. When a data item corresponding to data addresses outside the current contents of the physical memory is requested, the new data item is read next time it is updated, and subsequently stored m the physical memory and displayed for the user.
The invention allows the service provider and/or the network operator to accurately allocate to each value added service a specific memory array (set of coordinates) location, e.g. "Sports m memory array LI - 025, Financial Information, type "Stock Market" m memory array Al - K 80" and so on. This is advantageous m particular for the network operator (s) who wιsh(es) to efficiently pack as large an offering of value added services to the networks users/subscribers as possible. In all cases each value added service is represented and selectable via the menu m the display. This menu is established and maintained using the standard SIM Toolkit Application or STA.
Although a preferred embodiment of the present invention has been described and shown, the invention is not restricted to it, but may also be embodied m other ways within the scope of the sub ect-matter defined m the following claims. As an example, all such mobile phone
receivers, which incorporate a Subscriber Identity Module, or so-called SIM card, e.g. mobile phones encompassed by the most common industry standards such as GSM, WAP, GPRS, UMTS and/or CDMA, may be used m connection with the invention.