(19)
(11)EP 2 733 966 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
28.03.2018 Bulletin 2018/13

(21)Application number: 12192846.9

(22)Date of filing:  15.11.2012
(51)International Patent Classification (IPC): 
H04W 4/00(2018.01)
H04W 74/08(2009.01)

(54)

Method for enhancing machine type communication between a mobile communication network and a machine type communication device

Verfahren zur Verbesserung von Maschinen-Typ-Kommunikationen zwischen einem Mobilkommunikationsnetz und einer Maschinen-Typ-Einrichtung

Procédé d'amélioration de la communication de type machine entre un réseau de communication mobile et un dispositif de communication de type machine


(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

(43)Date of publication of application:
21.05.2014 Bulletin 2014/21

(73)Proprietor: Deutsche Telekom (UK) Limited
Hertfordshire AL10 9BW (GB)

(72)Inventor:
  • Mufti, Moyeen
    Hayes UB4 9TB (GB)

(74)Representative: Schwöbel, Thilo K. 
Kutzenberger Wolff & Partner Theodor-Heuss-Ring 23
50668 Köln
50668 Köln (DE)


(56)References cited: : 
WO-A1-2012/135996
US-A1- 2011 274 040
US-A1- 2011 244 907
US-A1- 2012 082 106
  
      
    Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


    Description

    BACKGROUND



    [0001] The present invention relates a method for enhancing machine type communication between a mobile communication network, e.g. a public land mobile network, and a machine type communication device.

    [0002] The present invention further relates to a machine type communication device for enhancing communication with the mobile communication network, and to a mobile communication network for enhancing machine type communication in the mobile communication network.

    [0003] Machine type communication is increasingly used in cellular access networks, as well as in information and telecommunications systems in general. Examples of systems using machine type communication devices for machine type communication operations may be applied include:

    -- remotely controlled power meters as well as metering machine type communication devices,

    -- remotely controlled machine type communication devices for controlling functions e.g. in a home which make it possible to turn on an heating prior to arriving home.



    [0004] In addition to such examples of stationary machine type communication, there are also applications of mobile machine type communication, such as remotely monitoring and/or controlling functions or status information in a car, boat, or some other kind of vehicle.

    [0005] Due to the vast amount of possible applications for machine type communication, machine type communication devices and machine type communication systems, an important increase in signalling traffic and in data traffic in cellular access systems can be expected.

    [0006] Release 10 of the Third Generation Partnership Project (3GPP Rel-10) refers to applications or scenarios of machine type communication (or machine to machine communication (M2M communication) scenarios) and typically defines a plurality of machine type communication devices which are controlled by a machine type communication server. The machine type communication server is a functional entity that is either part of the mobile communication network or which is located outside of the mobile communication network (belonging or operated by a machine to machine service provider) to which the machine type communication devices are connected or with which the machine type communication devices communicate.

    [0007] A typical machine type communication device is connected through cellular access networks to mobile communication networks, the access networks including typically GSM (Global System of Mobile Communication) access networks, GPRS (General Packet Radio System) access networks, and/or EPS/LTE (Evolved Packet System / Long Term Evolution) access networks. The application in which a machine type communication device is used needs the machine type communication device to report data, or it may happen that the machine type communication server needs to transmit data to the machine type communication device.

    [0008] Machine type communication devices tend to access the mobile communication network or transmit data at the same time, i.e. in a synchronized fashion.

    [0009] User equipments generally and machine type communication devices in particular, used in a cellular mobile communication networks such as GPRS (General Packet Radio System), EDGE (Enhanced Data Rates for GSM Evolution), UMTS (Universal Mobile telecommunications System), HSDPA, HSUPA, or LTE (Long Term Evolution) make use of a random access procedure (e.g. usage of the Random Access Channel (RACH)) to gain access to the mobile communication network. In addition to this, machine type communication devices may use RACH (Random Access Channel) to transmit small amounts of data in UMTS. According to the standard procedure, user equipments in UMTS randomly choose a signature from a group of broadcast signatures and attempt to access the network in some predefined slots. It is quite likely that a large number of machine type communication devices are present in one cell and they are all configured to access the mobile communication network in a synchronized fashion. The probability of RACH access collisions or contentions is quite high and consequently network resources would be overwhelmed.

    [0010] Furthermore, in a scenario of using connectivity of a UMTS mobile communication network, user equipments that are already in connected mode (i.e. listening to the paging channel of the respective radio cell (Cell-PCH)), an analogous scenario is applied in order to transmit data, namely to access a random access resource of the UMTS cell. In this scenario, in case of a high number of devices wishing to transmit (e.g. 100 devices), the devices are likely to contend for the same random access resources (e.g. Random Access Channel (RACH)), and this contention would not only result in failure for some of the devices in obtaining cell resources but also overwhelm the cell making it difficult for any other device (i.e. machine type communication devices as well as conventional user equipments) for accessing the network resources.

    [0011] This synchronized access is a known problem in the prior art. There are existing approaches to deal with random access messages from different user equipments, such as access class barring or the like. However, this mechanism is involves network signalling which requires devices to be in an on-state resulting in additional energy consumption. Such a situation is unwanted for devices which obtain their power from a battery source. The patent publication US 2011/0274040 A1 relates to optimizing Random Access Channel transmissions.

    SUMMARY



    [0012] An object of the present invention is to provide a technically simple, effective and especially cost effective solution for enabling an enhanced machine type communication between a mobile communication network on the one hand and a machine type communication device on the other hand. A further object of the present invention is to provide a user equipment or a machine type communication device for enhancing machine type communication with a mobile communication network, as well as a mobile communication network for enhancing machine type communication with a machine type communication device that allow for an efficient communication between the machine type communication and the mobile communication network with enhance communication characteristics and lower probability of network congestion situations.

    [0013] The object of the present invention is achieved by means of the appended independent claims. An embodiment relates to a method for enhancing machine type communication between a mobile communication network on the one hand and a machine type communication device on the other hand, wherein, in case that the machine type communication device needs to access a shared random access resource (e.g. RACH) of the mobile communication network, the method comprises the following steps

    -- in a first step, based on

    -- an identity information stored in the machine type communication device, and

    -- a time interval information stored in the machine type communication device,

    a waiting time interval is determined by the machine type communication device dependent on the time interval information and dependent on the result of a hash function operation applied to the identity information, and

    -- in a second step, the random access resource of the mobile communication network is requested to be accessed by the machine type communication device after the waiting time interval has elapsed.



    [0014] It is thereby advantageously possible according to the present invention that the mobile communication network, i.e. network elements or network entities of the mobile communication network, do not need to be modified. The inventive method enables a machine type communication device to self-determine when it can access the random access resources of the mobile communication network, especially the RACH (random access channel), without impacting the accesses of other machine type communication devices also potentially requesting access to the random access resource. Advantageously, additional network signalling is not required.

    [0015] In the context of the present invention, reference is made to machine type communication devices. Such machine type communication devices are typically used specifically for machine type communication purposes. However, each user equipment to be potentially used in a mobile communication network (such as ordinary mobile phones, smart phones, tablet computers or other mobile devices such as personal digital assistants or the like) can potentially be used for machine type communication purposes, e.g. to transmit a certain information, for example relating to a geographic position (in case that the mobile device comprises means to detect the geographic position of the mobile device by means of a receiver of a GNSS (global navigation satellite system) such as the GPS (global positioning system)) or relating to a temperature value or an acceleration value in case that the mobile device comprises an appropriate sensor device or sensor module. Therefore, the term machine type communication device also encompasses the case that the mobile device is a user equipment to be used in the mobile communication network, e.g. for voice communication and/or data communication purposes and is additionally used as a machine type communication device.

    [0016] According to an embodiment, it is advantageously possible that the machine type communication device self-determines the timeslot (or determines whether it belongs to a group of machine type communication devices that use the same timeslot or the same calculated waiting time interval). Additionally in the case of UMTS devices used as machine type communication devices according to an embodiment, being already in connected mode (i.e. Cell_PCH mode), the method determines when to access Traffic Channel resources (e.g. dedicated channels) for transmission of data.

    [0017] For RACH access in UMTS or LTE; or transmission in UMTS, an added step could be the following: Within each group identified by the Group Identifier an appropriate modulo division (e.g. 10 for UMTS, 50 for LTE) determines the selection of preamble code which ensures that multiple machine type communication devices dont end up selecting the same RACH preamble. A similar method can be applied for determining the RACH slot in GPRS. This means that there is a temporal spreading established by using the hash function operation to determine the calculated waiting time interval and there is a spreading among different RACH preambles by means of a second hash function, especially a second modulo operation operating on a modified identity information.

    [0018] According to an embodiment, a hash function operation or hash function is performed to determine the calculated waiting time interval. The machine type communication devices concerned by the method according to the present invention are subdivided in a number of different groups, each group of machine type communication devices having a certain timeslot for randomly accessing the random access resource of the mobile communication network. According to the present invention, the number of groups is chosen such that in ordinary situations, the number of machine type communication devices in one network cell (or radio cell of the mobile communication network) that belong to one and the same group is sufficiently low that a parallel access to the random access resource of the mobile communication network in that radio cell can be granted without resulting in congestion situations.

    [0019] According to an embodiment, the access to the random access resource of the mobile communication network (e.g. the random access channel or the dedicated channels (for UMTS devices)) is based on a group identifier, i.e. defining to which group the respective machine type communication device belongs. The group identifier groups multiple devices together which will attempt to access the random access resources (e.g. the random access channel) at the same time.

    [0020] According to a preferred embodiment of the present invention, the waiting time interval corresponds to the product of, on the one hand, the length of the time interval corresponding to the time interval information, and, on the other hand, the result of the hash function operation applied to the identity information which results in a group number.

    [0021] Thereby, it is advantageously possible according to the present invention that congestion situation can effectively be avoided.

    [0022] According to a further preferred embodiment of the present invention, the hash function corresponds to a modulo operation on the numerical value of the identity information or to a modulo operation on the digit sum of the identity information by a group number, which provides a group identifier

    [0023] Thereby, it is advantageously possible according to the present invention that an easy and simple hash function is used and nevertheless a sufficiently equal distribution of the different machine type communication devices among the different groups is possible.

    [0024] Furthermore, according to an embodiment of the present invention, it is preferred that a predetermined divisor value used in the modulo operation.

    [0025] The divisor value used in the modulo operation corresponds to the number of groups to which the concerned machine type communication devices are assigned by means of applying or conducting the hash function operation.

    [0026] According to a further preferred embodiment of the present invention, the identity information comprises the IMSI (International Mobile Subscriber Identity) and/or the IMEI (International Mobile Equipment Identity) and/or the MAC address (Media Access Control address).

    [0027] Thereby, it is advantageously possible to base the assignment of a given machine type communication device on a simple and easily available value or information. According to an embodiment, the identity information comprises the IMSI and/or the IMEI and/or the MAC address, i.e. the identity information either comprises the IMSI of the machine type communication device, or alternatively, the identity information comprises the IMEI of the machine type communication device, or alternatively the identity information comprises the MAC address, or alternatively, the identity information comprises the IMSI and the IMEI or the IMSI and the MAC address or the IMEI and the MAC address of the machine type communication device. Still alternatively, the identity information on which the hash function operation is conducted may be a part of the IMSI or a part of the IMEI or a part of MAC address, or both a part of the IMSI and a part of the IMEI and part of MAC address.

    [0028] According to an embodiment, it is furthermore preferred that, based on a predetermined point in time (called base time), the random access resource of the mobile communication network is requested to be accessed by the machine type communication device after the calculated waiting time interval has elapsed after the predetermined point in time.

    [0029] Thereby, it is advantageously possible according to the present invention that the machine type communication devices access the random access resource of the mobile communication network at a given predetermined time, corresponding to the predetermined point in time.

    [0030] According to an embodiment, it is preferred that the predetermined point in time is defined for a specific predetermined period of time such that it is advantageously possible according to the embodiment that the machine type communication devices, e.g., access the random access resource of the mobile communication network once (e.g. at 11 am) every day (in case that the predetermined point in time is defined for a period of time of 24 hours, or once a week (in case that the predetermined point in time is defined for a period of time of seven days).

    [0031] According to an embodiment, the predetermined point in time (defined for a period of time) corresponds very much to a defined base time to which all the machine type communication devices of a specific type (or device category) are synchronized such that starting from that base time all the different groups of machine type communication devices belonging to that same specific type (or device category) (and hence having the same base time) will access the random access resource of the mobile communication network according to the embodiment, i.e. not all those machine type communication devices will request that access precisely at the base time but only one group of those machine type communication devices (i.e. the group having as a result of the hash function operation the value zero) will access the random access resource at the base time and all the other groups of those machine type communication devices will access the random access resource at points in time spaced by the time interval information, e.g. 100 seconds, or 200 seconds or the like.

    [0032] According to an embodiment, it is furthermore preferred that, in case that a preceding request to access the random access resource of the mobile communication network has been unsuccessful, a retransmission of a request to access the random access resource of the mobile communication network is performed by the machine type communication device, wherein a further calculated waiting time interval is determined by the machine type communication device, the further calculated waiting time interval being dependent on the time interval information (or alternatively dependent on a further time interval information, being different from the time interval information used for the preceding request to access the random access resource) and dependent on the result of the hash function operation applied to a modified identity information.

    [0033] According to an embodiment, it is thereby advantageously possible that calculation of the retransmission time can be performed independently from the time of the preceding request to access the random access resource of the mobile communication network. For example, it is possible and preferred according to an embodiment that for calculating the calculated waiting time interval, the numerical value (or the digit sum) of the IMSI of the machine type communication device is used (i.e. a modulo operation performed on the numerical value (or the digit sum) of the IMSI of the machine type communication device) resulting in a remainder (of the modulo operation leading to the calculated waiting time interval), and that for calculating the further calculated waiting time interval, the numerical value (or the digit sum) of the IMSI but without the last digit (or alternatively of the IMEI but without the last digit, or alternatively of the MAC address, or alternatively of a combination of the IMSI and/or the IMEI and/or of the MAC address, but without the last digit) of the machine type communication device is used (i.e. a modulo operation performed on the numerical value (or the digit sum) of the modified IMSI/IMEI/MAC address of the machine type communication device) resulting (generally in a different remainder (of the modulo operation leading to the further calculated waiting time interval).

    [0034] According to an embodiment, it is possible and preferred that the time of the retransmission (i.e. the access request by means of which the machine type communication device is configured to try to access the random access resource again, i.e. after an unsuccessful preceding access request) is defined such that after the preceding access request is established to be unsuccessful (e.g. by means of the reception (by the machine type communication device) of an error message indicating that the random access resource is not available or indicating that the random access resource is currently congested, or by means of a timer (started when the preceding access request is sent) running out), the further calculated waiting time interval is determined (based on the time interval information (or alternatively a further time interval information in case that for the retransmission a different time interval information is used) and dependent on the result of the hash function operation applied to a modified identity information) by the machine type communication device, and, after the further calculated waiting time interval has elapsed, the retransmission is initiated (i.e. the random access resource of the mobile communication network being accessed again). Furthermore according to an embodiment, it is possible and preferred that the time of the retransmission is defined such that the further calculated waiting time interval is determined by the machine type communication device, and, after the further calculated waiting time interval has elapsed after the point in time of the preceding access request, and additionally a time gap, the retransmission is initiated (i.e. the random access resource of the mobile communication network being accessed again). According to an embodiment, the time gap corresponds to an additional time slot (e.g. of equal duration as the time interval information or the further time interval information) which takes into account that the machine type communication device cannot retransmit in the transmission time slot if the retransmission group identifier (i.e. the remainder of the modulo operation of the retransmission) computes to zero.
    According to an embodiment, it is thereby advantageously possible to realise a deterministic retransmission time ensuring a minimum probability of collision or contention based on applying the hash function on a modified identity information, such as a modulo division on the IMSI but without the last digit.

    [0035] Furthermore, an embodiment relates to a machine type communication device for enhancing machine type communication with a mobile communication network, wherein, in case that there is a need for the machine type communication device to access a random access resource of the mobile communication network, the machine type communication device is configured such that

    -- based on

    -- an identity information stored in the machine type communication device, and

    -- a time interval information stored in the machine type communication device,

    -- an optional time base,

    a calculated waiting time interval is determined by the machine type communication device dependent on the time interval information and dependent on the result of a hash function operation applied to the identity information, and

    -- the random access resource of the mobile communication network is requested to be accessed by the machine type communication device after the calculated waiting time interval has elapsed.



    [0036] Thereby, it is advantageously possible to use the machine type communication device in a classically operational mobile communication network without the need to modify any network components of the mobile communication network specifically for using the machine type communication functionality.

    [0037] It is furthermore preferred according to an embodiment - also with respect to the machine type communication device - that the calculated waiting time interval corresponds to the product of the length of the time interval corresponding to the time interval information, and the result of the hash function operation applied to the identity information.

    [0038] It is furthermore preferred according to an embodiment - also with respect to the machine type communication device - that the hash function corresponds to

    -- a modulo operation on the numerical value of a number derived from the identity information, or

    -- a modulo operation on the digit sum of a number derived from the identity information.



    [0039] It is furthermore preferred according to an embodiment - also with respect to the machine type communication device - that a predetermined divisor value (provided by network, corresponding to number of groups) is used in the modulo operation.

    [0040] It is furthermore preferred according to an embodiment - also with respect to the machine type communication device - that the identity information comprises the IMSI (International Mobile Subscriber Identity) and/or the IMEI (International Mobile Equipment Identity).

    [0041] Additionally, an embodiment relates to a mobile communication network for enhancing machine type communication with a machine type communication device according to the present invention, wherein the mobile communication network transmits the time interval information and an information related to the hash function operation (number of groups) and optionally base time.

    [0042] Additionally, an embodiment relates to a program comprising a computer readable program code which, when executed on a computer or on machine type communication device or on a network component of a mobile communication network, causes the computer or the machine type communication device or the network component of the mobile communication network to perform the inventive method.

    [0043] Still additionally, an embodiment relates to computer program product for using a machine type communication device with a mobile communication network, the computer program product comprising a computer program stored on a storage medium, the computer program comprising program code which, when executed on a computer or on machine type communication device or on a network component of a mobile communication network, causes the computer or the machine type communication device or the network component of the mobile communication network to perform the inventive method.

    [0044] These and other characteristics, features and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, which illustrate, by way of example, the principles of the invention. The description is given for the sake of example only, without limiting the scope of the invention. The reference figures quoted below refer to the attached drawings.

    BRIEF DESCRIPTION OF THE DRAWINGS



    [0045] 

    Figure 1 schematically illustrates a mobile communication network that is enabled for enhanced machine type communication with a machine type communication device.

    Figure 2 schematically illustrates the general communication diagram between a base station of a mobile communication network and a machine type communication device according to the present invention.

    Figure 3 schematically illustrates a time line in view of the communication between the base station and a machine type communication device.


    DETAILED DESCRIPTION



    [0046] The present invention will be described with respect to particular embodiments and with reference to certain drawings but the invention is not limited thereto but only by the claims. The drawings described are only schematic and are nonlimiting. In the drawings, the size of some of the elements may be exaggerated and not drawn on scale for illustrative purposes.

    [0047] Where an indefinite or definite article is used when referring to a singular noun, e.g. "a", "an", "the", this includes a plural of that noun unless something else is specifically stated.

    [0048] Furthermore, the terms first, second, third and the like in the description and in the claims are used for distinguishing between similar elements and not necessarily for describing a sequential or chronological order. It is to be understood that the terms so used are interchangeable under appropriate circumstances and that the embodiments of the invention described herein are capable of operation in other sequences than described or illustrated herein.

    [0049] In Figure 1, a mobile communication network 100, especially a public land mobile network 100, is schematically shown, the mobile communication network 100 comprising an access network 110 and a core network 120. The mobile communication network 100 is preferably a cellular telecommunications network comprising typically a plurality of network cells, one of which is represented in Figure 1 by means of a solid line and reference sign 10. In the mobile communication network 100, typically a plurality of user equipments and/or machine type communication devices are camping on the telecommunications network 100 within the network cell 10, i.e. the user equipments and/or machine type communication devices are connected or are camping on a base station 111 serving the cell 10. The base station 111 is typically a base station, e.g. BTS (base transceiver station), NodeB or an eNodeB base station.

    [0050] A machine type communication device is schematically represented by means of reference sign 20. The machine type communication device 20 comprises an identity information 25, typically the IMSI, the IMEI, MAC address, a combination of the IMSI and the IMEI or a part of the IMSI, a part of the IMEI or a part of the combination of the IMSI and the IMEI. Typically, the identity information 25 is at least partially stored in a SIM (subscriber identity module) (not represented in Figure 1) of the machine type communication device 20. The machine type communication device 20 furthermore comprises a time interval information 26. The time interval information 26 corresponds to the spacing (in time) of the access requests (requesting the random access resource of the mobile communication network 100 that different groups of the machine type communication devices 20 perform. Additionally, the machine type communication device 20 typically comprises a divisor value 27 (i.e. a number of groups) and a predetermined point in time 28 (base time).

    [0051] The machine type communication 20 furthermore typically comprises a processing module comprising processing means to perform the hash function operation.

    [0052] In Figure 2, a communication diagram between the base station 111 (i.e. the mobile communication network 100) and the machine type communication device 20 according to the present invention are schematically shown.

    [0053] According to an embodiment, in case that there is a need for the machine type communication device 20 to access the random access resource of the mobile communication network 100 (i.e. a need to access the base station 111 of radio cell 10), the machine type communication device 20 sends an access request, by means of a first message 201, to the base station 111 (i.e. to the mobile communication network 100) and receives an answer, by means of a second message 202, from the base station 111 (i.e. from the mobile communication network 100) to the machine type communication device 20. The need to access the base station 111 is represented by means of reference sign 200. Alternatively, the predetermined point in time 28 occurs.

    [0054] In Figure 3, the communication between the machine type communication device 20 and the mobile communication network 100 (or the base station 111 of the mobile communication network 100) is schematically represented by means of a time line represented as a horizontal line in Figure 3.

    [0055] At a first point in time, represented by reference signs 200/28, either the need for the machine type communication device 20 to access the random access resource of the mobile communication network 100 occurs or the predetermined point in time 28 occurs. By means of the hash function, a calculated waiting time 50 is calculated by the machine type communication device 20 (typically by the processing module or means within the machine type communication device 20) based on the time interval information 26 based on the identity information 25 stored in the machine type communication device 20, and based on the defined number of groups, the defined number of groups corresponding to the divisor value 27 in case of using a modulo operation as the hash function. The calculated waiting 50 defines the point in time when the access request 201 to access the random access resource of the base station 111 (or of the mobile communication network 100) is performed.

    [0056] According to an embodiment, the concerned machine type communication devices 20 are divided in groups (or assigned to groups) such that a group of machine type communication devices 20 corresponds to all machine type communication devices 20 that have the same calculated waiting time interval 50, i.e. which have the same remainder of the modulo operation corresponding to the hash function to be performed. The number of groups of machine type communication devices 20 as well as the time interval information 26 is dependent on the specific needs of the machine type communication application of the machine type communication devices 20 and also on the network optimisation and QoS (Quality of Service) Assignment.

    [0057] In case that one or more machine type communication devices 20 cannot access the random access resource of the mobile communication network 100 (or of the base station 111), instead of applying a random backup time for retransmission, the machine type communication device 20 computes its next transmission slot (to transmit the request to access the random access resource) based on a modulo division of a modified identity information (such as the IMSI or the IMEI or the MAC address minus the last digit) by an appropriate group size, i.e. a dividend of the modulo operation corresponding to the modulo operation performed for computing the further calculated waiting time interval. The usage of the same group size as originally (i.e. for the preceding request to access the random access resource of the mobile communication network 100) used for computing the transmission group provides an even temporal spreading of retransmission of the unsuccessful machine type communication devices 20, especially in case that all machine type communication devices 20 in a particular transmission slot (i.e. belonging to the same group of machine type communication devices 20) were unsuccessful.

    [0058] Remote device management procedures are to be used, according to an embodiment, to transmit and provision required parameters (i.e. time interval information 26, the divisor value 27 as well as the predetermined point in time 28,) in the machine type communication device 20. In case that the operator determines that the access requests of the machine type communication devices to the random access resource are colliding (e.g. as the access times are not spread sufficiently in time), the operator can vary the number of groups (i.e. the divisor value 27) via remote device management.

    Illustrated Example



    [0059] Assuming for a number of machine type communication devices 20, attached to the same base station 111 of the mobile communication network 100, the predetermined point in time (reference sign 28), respectively stored in the machine type communication devices 20, is 11 pm (on a certain day or on every day), and furthermore assuming that the divisor value 27, i.e. the number of groups into which the number of machine type communication devices 20 should be divided by a modulo operation hash function operating on the digit sum of the IMSI number, amounts to 10:

    -- if the time interval information 25 amounts to 2 minutes (120 seconds),

    -- a first machine type communication device (device #1) has IMSI number 310150123456787,and

    -- a second machine type communication device (device #2) has IMSI number 310150123456056,

    then the first machine type communication device (device #1) tries to access the random access resource of the mobile communication network 100 at 11:06 pm (as the digit sum 3+1+0+1+5+0+1+2+3+4+5+6+7+8+7 equals to 53, the result of the modulo operation being 3, resulting in an access time of 11 pm + 3 times 2 minutes), and the second machine type communication device (device #2) tries to access the random access resource of the mobile communication network 100 at 11:04 pm (as the digit sum 3+1+0+1+5+0+1+2+3+4+5+6+0+5+6 equals to 42, the result of the modulo operation being 2, resulting in an access time of 11 pm + 2 times 2 minutes). In this example, in case that the number of machine type communication devices 20 corresponds to one hundred, instead of receiving one hundred access requests at 11 pm according to the state of the art, the mobile communication network 100 (the base station 111) receives an average of ten access requests every 120 seconds starting at 11 pm.

    [0060] In case that the access request of device #2 (at 11:04 pm) is unsuccessful, the retransmission time for the access request for device #2 corresponds, e.g., to 11:18 pm (as the digit sum 3+1+0+1+5+0+1+2+3+4+5+6+0+5 equals to 36 (i.e. taking the digit sum of the IMSI number of device #2 but without the last digit), the result of the modulo operation being 6, resulting in an access time of 11:04 pm (access time of the preceding access) + 6 times 2 minutes + a gap time of, e.g., 2 minutes).


    Claims

    1. Method for enhancing machine type communication between a mobile communication network (100) on the one hand and a machine type communication device (20) on the other hand, the machine type communication device (20) needing to access a shared random access resource of the mobile communication network (100), the method comprising the following steps

    -- in a first step, based on

    -- an identity information (25) stored in the machine type communication device (20), and

    -- a time interval information (26) stored in the machine type communication device (20), a calculated waiting time interval (50) is determined by the machine type communication device (20) dependent on the time interval information (26) and dependent on the result of a hash function operation applied to the identity information (25), and

    -- in a second step, the random access resource of the mobile communication network (100) is requested to be accessed by the machine type communication device (20) after the calculated waiting time interval (50) has elapsed,

    wherein in case that the request to access the random access resource of the mobile communication network in the second step has been unsuccessful, a retransmission of the request to access the random access resource of the mobile communication network is performed by the machine type communication device (20) after a further calculated waiting time interval has elapsed or after a further calculated waiting time interval and additionally a time gap has elapsed, wherein the further calculated waiting time interval is determined by the machine type communication device, the further calculated waiting time interval being dependent on the time interval information (26) or on a further time interval information and dependent on the result of the hash function operation applied to a modified identity information.
     
    2. Method according to claim 1, wherein the calculated waiting time interval (50) corresponds to the product of, on the one hand, the length of the time interval corresponding to the time interval information (26), and, on the other hand, the result of the hash function operation applied to the identity information (25).
     
    3. Method according to one of the preceding claims, wherein the hash function corresponds to a modulo operation on the numerical value of the identity information (25) or to a modulo operation on the digit sum of the identity information (25).
     
    4. Method according to claim 3, wherein a predetermined divisor value (27) used in the modulo operation.
     
    5. Method according to one of the preceding claims, wherein the identity information (25) comprises the IMSI, International Mobile Subscriber Identity, and/or the IMEI, International Mobile Equipment Identity, and/or the MAC address, Media Access Control address.
     
    6. Method according to one of the preceding claims, wherein, based on a predetermined point in time (28), the random access resource of the mobile communication network (100) is requested to be accessed by the machine type communication device (20) after the calculated waiting time interval (50) has elapsed after the predetermined point in time (28).
     
    7. Machine type communication device (20) for enhancing machine type communication with a mobile communication network (100), the machine type communication device (20) needing to access a random access resource of the mobile communication network (100), wherein the machine type communication device (20) is configured such that

    -- based on

    -- an identity information (25) stored in the machine type communication device (20), and

    -- a time interval information (26) stored in the machine type communication device (20), a calculated waiting time interval (50) is determined by the machine type communication device (20) dependent on the time interval information (26) and dependent on the result of a hash function operation applied to modified identity information (25), and

    -- the random access resource of the mobile communication network (100) is requested to be accessed by the machine type communication device (20) after the original calculated waiting time interval (50) has elapsed,

    wherein the machine type communication device (20) is configured such that in case the request to access the random access resource of the mobile communication network in the second step has been unsuccessful, a retransmission of the request to access the random access resource of the mobile communication network is performed by the machine type communication device (20) after a further calculated waiting time interval has elapsed or after a further calculated waiting time interval and additionally a time gap has elapsed, wherein the further calculated waiting time interval is determined by the machine type communication device, the further calculated waiting time interval being dependent on the time interval information (26) or on a further time interval information and dependent on the result of the hash function operation applied to a modified identity information.
     
    8. Machine type communication device (20) according to claim 7, wherein the calculated waiting time interval (50) corresponds to the product of, on the one hand, the length of the time interval corresponding to the time interval information (26), and, on the other hand, the result of the hash function operation applied to the identity information (25).
     
    9. Machine type communication device (20) according to claim 7 or 8, wherein the hash function corresponds to

    -- a modulo operation on the numerical value of a number derived from the identity information (25), or

    -- a modulo operation on the digit sum of a number derived from the identity information (25).


     
    10. Machine type communication device (20) according to claim 9, wherein a predetermined divisor value (27) used in the modulo operation.
     
    11. Machine type communication device (20) according to one of claims 7 to 10, wherein the identity information (25) comprises the IMSI, International Mobile Subscriber Identity, and/or the IMEI, International Mobile Equipment Identity, and/or MAC address.
     
    12. System, comprising a machine type communication device (20) according to one of claims 7 to 10 and a mobile communication network (100), for enhancing machine type communication between the mobile communication network (100) on the one hand and the machine type communication device (20) according to one of claims 7 to 10 on the other hand and for using a method according to one of claims 1 to 6, wherein the mobile communication network (100) transmits the time interval information (26) and an information related to the hash function operation.
     
    13. Program comprising a computer readable program code which, when executed on a computer or on a machine type communication device (20) causes the computer or the machine type communication device (20) to perform a method according one of claims 1 to 6.
     
    14. Computer program product for using a machine type communication device (20) with a mobile communication network (100), the computer program product comprising a computer program stored on a storage medium, the computer program comprising program code which, when executed on a computer or on a machine type communication device (20 causes the computer or the machine type communication device (20) to perform a method according one of claims 1 to 6.
     


    Ansprüche

    1. Verfahren zum Verbessern der Maschinenkommunikation zwischen einem Mobilkommunikationsnetz (100) einerseits und einer Maschinenkommunikationsvorrichtung (20) andererseits, wobei die Maschinenkommunikationsvorrichtung (20) auf eine gemeinsam genutzte Direktzugriffsressource des Mobilkommunikationsnetzes (100) zugreifen muss, wobei das Verfahren die folgenden Schritte umfasst:

    - in einem ersten Schritt, auf der Grundlage

    - einer in der Maschinenkommunikationsvorrichtung (20) gespeicherten Identitätsinformation (25) und

    - einer in der Maschinenkommunikationsvorrichtung (20) gespeicherten Zeitintervallinformation (26),

    wird ein berechnetes Wartezeitintervall (50) durch die Maschinenkommunikationsvorrichtung (20) in Abhängigkeit von der Zeitintervallinformation (26) und in Abhängigkeit von dem Ergebnis einer auf die Identitätsinformation (25) angewendeten Hash-Funktionsoperation bestimmt, und

    - in einem zweiten Schritt wird angefordert, dass durch die Maschinenkommunikationsvorrichtung (20) auf die Direktzugriffsressource des Mobilkommunikationsnetzes (100) zugegriffen wird, nachdem das berechnete Wartezeitintervall (50) verstrichen ist,

    wobei für den Fall, dass die Anforderung des Zugriffs auf die Direktzugriffsressource des Mobilkommunikationsnetzes in dem zweiten Schritt nicht erfolgreich war, ein wiederholtes Senden der Anforderung des Zugriffs auf die Direktzugriffsressource des Mobilkommunikationsnetzes durch die Maschinenkommunikationsvorrichtung (20) ausgeführt wird, nachdem ein weiteres berechnetes Wartezeitintervall verstrichen ist oder nachdem ein weiteres berechnetes Wartezeitintervall und zusätzlich ein Zeitabstand verstrichen sind, wobei das weitere berechnete Wartezeitintervall durch die Maschinenkommunikationsvorrichtung bestimmt wird, wobei das weitere berechnete Wartezeitintervall von der Zeitintervallinformation (26) oder von einer weiteren Zeitintervallinformation abhängig ist und von dem Ergebnis der auf eine modifizierte Identitätsinformation angewendeten Hash-Funktionsoperation abhängig ist.
     
    2. Verfahren nach Anspruch 1, wobei das berechnete Wartezeitintervall (50) dem Produkt von einerseits der Länge des Zeitintervalls, das den Zeitintervallinformation (26) entspricht, und andererseits dem Ergebnis der auf die Identitätsinformation (25) angewendeten Hash-Funktionsoperation entspricht.
     
    3. Verfahren nach einem der vorangehenden Ansprüche, wobei die Hash-Funktion einer Modulo-Operation an dem Zahlenwert der Identitätsinformation (25) oder einer Modulo-Operation an der Ziffernsumme der Identitätsinformation (25) entspricht.
     
    4. Verfahren nach Anspruch 3, wobei ein zuvor festgelegter Divisorwert (27) in der Modulo-Operation verwendet wird.
     
    5. Verfahren nach einem der vorangehenden Ansprüche, wobei die Identitätsinformation (25) die IMSI (International Mobile Subscriber Identity) und/oder die IMEI (International Mobile Equipment Identity) und/oder die MAC (Media Access Control)-Adresse enthält.
     
    6. Verfahren nach einem der vorangehenden Ansprüche, wobei auf der Grundlage eines zuvor festgelegten Zeitpunktes (28) angefordert wird, dass durch die Maschinenkommunikationsvorrichtung (20) auf die Direktzugriffsressource des Mobilkommunikationsnetzes (100) zugegriffen wird, nachdem das berechnete Wartezeitintervall (50) nach dem zuvor festgelegten Zeitpunkt (28) verstrichen ist.
     
    7. Maschinenkommunikationsvorrichtung (20) zum Verbessern der Maschinenkommunikation mit einem Mobilkommunikationsnetz (100), wobei die Maschinenkommunikationsvorrichtung (20) auf eine Direktzugriffsressource des Mobilkommunikationsnetzes (100) zugreifen muss, wobei die Maschinenkommunikationsvorrichtung (20) so ausgestaltet ist, dass

    - auf der Grundlage

    - einer in der Maschinenkommunikationsvorrichtung (20) gespeicherten Identitätsinformation (25) und

    - einer in der Maschinenkommunikationsvorrichtung (20) gespeicherten Zeitintervallinformation (26)

    durch die Maschinenkommunikationsvorrichtung (20) ein berechnetes Wartezeitintervall (50) in Abhängigkeit von der Zeitintervallinformation (26) und in Abhängigkeit von dem Ergebnis einer auf die modifizierte Identitätsinformation (25)angewendete Hash-Funktionsoperation bestimmt wird, und

    - angefordert wird, dass durch die Maschinenkommunikationsvorrichtung (20) auf die Direktzugriffsressource des Mobilkommunikationsnetzes (100) zugegriffen wird, nachdem das ursprüngliche berechnete Wartezeitintervall (50) verstrichen ist,

    wobei die Maschinenkommunikationsvorrichtung (20) so ausgestaltet ist, dass, wenn die Anforderung des Zugriffs auf die Direktzugriffsressource des Mobilkommunikationsnetzes in dem zweiten Schritt nicht erfolgreich war, ein wiederholtes Senden der Anforderung des Zugriffs auf die Direktzugriffsressource des Mobilkommunikationsnetzes durch die Maschinenkommunikationsvorrichtung (20) ausgeführt wird, nachdem ein weiteres berechnetes Wartezeitintervall verstrichen ist oder nachdem ein weiteres berechnetes Wartezeitintervall und zusätzlich ein Zeitabstand verstrichen sind, wobei das weitere berechnete Wartezeitintervall durch die Maschinenkommunikationsvorrichtung bestimmt wird, wobei das weitere berechnete Wartezeitintervall von der Zeitintervallinformation (26) oder von einer weiteren Zeitintervallinformation abhängig ist und von dem Ergebnis der auf eine modifizierte Identitätsinformation angewendeten Hash-Funktionsoperation abhängig ist.
     
    8. Maschinenkommunikationsvorrichtung (20) nach Anspruch 7, wobei das berechnete Wartezeitintervall (50) dem Produkt von einerseits der Länge des Zeitintervalls, das der Zeitintervallinformation (26) entspricht und andererseits dem Ergebnis der auf die Identitätsinformation (25) angewendeten Hash-Funktionsoperation entspricht.
     
    9. Maschinenkommunikationsvorrichtung (20) nach Anspruch 7 oder 8, wobei die Hash-Funktion Folgendem entspricht:

    - einer Modulo-Operation an dem Zahlenwert einer von der Identitätsinformation (25) abgeleiteten Zahl, oder

    - einer Modulo-Operation an der Ziffernsumme einer von der Identitätsinformation (25) abgeleiteten Zahl.


     
    10. Maschinenkommunikationsvorrichtung (20) nach Anspruch 9, wobei ein zuvor festgelegter Divisorwert (27) in der Modulo-Operation verwendet wird.
     
    11. Maschinenkommunikationsvorrichtung (20) nach einem der Ansprüche 7 bis 10, wobei die Identitätsinformation (25) die IMSI (International Mobile Subscriber Identity) und/oder die IMEI (International Mobile Equipment Identity) und/oder die MAC (Media Access Control)-Adresse enthält.
     
    12. System, das eine Maschinenkommunikationsvorrichtung (20) nach einem der Ansprüche 7 bis 10 und ein Mobilkommunikationsnetz (100) zum Verbessern der Maschinenkommunikation zwischen dem Mobilkommunikationsnetz (100) einerseits und der Maschinenkommunikationsvorrichtung (20) nach einem der Ansprüche 7 bis 10 andererseits und zum Verwenden eines Verfahrens nach einem der Ansprüche 1 bis 6 umfasst, wobei das Mobilkommunikationsnetz (100) die Zeitintervallinformation (26) und eine Information in Bezug auf die Hash-Funktionsoperation sendet.
     
    13. Programm, das einen Computer-lesbaren Programmcode umfasst, der, wenn er auf einem Computer oder auf einer Maschinenkommunikationsvorrichtung (20) ausgeführt wird, den Computer oder die Maschinenkommunikationsvorrichtung (20) veranlasst, ein Verfahren nach einem der Ansprüche 1 bis 6 auszuführen.
     
    14. Computerprogrammprodukt für die Verwendung einer Maschinenkommunikationsvorrichtung (20) mit einem Mobilkommunikationsnetz (100), wobei das Computerprogrammprodukt ein auf einem Speichermedium gespeichertes Computerprogramm umfasst, wobei das Computerprogramm Programmcode umfasst, der, wenn er auf einem Computer oder auf einer Maschinenkommunikationsvorrichtung (20) ausgeführt wird, den Computer oder die Maschinenkommunikationsvorrichtung (20) veranlasst, ein Verfahren nach einem der Ansprüche 1 bis 6 auszuführen.
     


    Revendications

    1. Procédé pour améliorer une communication de type machine entre un réseau de communication mobile (100) d'une part et un dispositif de communication de type machine (20) d'autre part, le dispositif de communication de type machine (20) devant accéder à une ressource d'accès aléatoire partagée du réseau de communication mobile (100), le procédé comprenant les étapes suivantes :

    - dans une première étape, sur la base

    - d'informations d'identité (25) stockées dans le dispositif de communication de type machine (20), et

    - d'informations d'intervalle de temps (26) stockées dans le dispositif de communication de type machine (20),

    un intervalle de temps d'attente calculé (50) est déterminé par le dispositif de communication de type machine (20) en fonction des informations d'intervalle de temps (26) et en fonction du résultat d'une opération de fonction de hachage appliquée aux informations d'identité (25), et

    - dans une seconde étape, la ressource d'accès aléatoire du réseau de communication mobile (100) reçoit une demande d'accès par le dispositif de communication de type machine (20) après que l'intervalle de temps d'attente calculé (50) s'est écoulé,

    dans lequel dans le cas où la demande d'accès à la ressource d'accès aléatoire du réseau de communication mobile échoue, une retransmission de la demande d'accès à la ressource d'accès aléatoire du réseau de communication mobile est effectuée par le dispositif de communication de type machine (20) après qu'un autre intervalle de temps d'attente calculé s'est écoulé ou après qu'autre un intervalle de temps d'attente calculé en plus d'un temps se sont écoulés, dans lequel l'autre intervalle de temps d'attente calculé est déterminé par le dispositif de communication de type machine, l'autre intervalle de temps d'attente calculé étant dépendant des informations d'intervalle de temps (26) ou d'autres informations d'intervalle de temps et dépendant du résultat de l'opération de fonction de hachage appliquée à des informations d'identité modifiées.
     
    2. Procédé selon la revendication 1, dans lequel l'intervalle de temps d'attente calculé (50) correspond au produit, d'une part, de la longueur de l'intervalle de temps correspondant aux informations d'intervalle de temps (26), et, d'autre part, du résultat de l'opération de fonction de hachage appliquée aux informations d'identité (25).
     
    3. Procédé selon l'une des revendications précédentes, dans lequel la fonction de hachage correspond à une opération modulo sur la valeur numérique des informations d'identité (25) ou à une opération modulo sur la somme numérique des informations d'identité (25).
     
    4. Procédé selon la revendication 3, dans lequel une valeur de diviseur prédéterminée (27) est utilisée dans l'opération modulo.
     
    5. Procédé selon l'une des revendications précédentes, dans lequel les informations d'identité (25) comprennent l'identité internationale d'abonné mobile, IMSI, et/ou l'identité internationale de l'équipement mobile, IMEI, et/ou l'adresse de commande d'accès au support physique, MAC.
     
    6. Procédé selon l'une des revendications précédentes, dans lequel, sur la base d'un instant prédéterminé (28), la ressource d'accès aléatoire du réseau de communication mobile (100) reçoit une demande d'accès par le dispositif de communication de type machine (20) après que l'intervalle de temps d'attente calculé (50) s'est écoulé après l'instant prédéterminé (28).
     
    7. Dispositif de communication de type machine (20) pour améliorer la communication de type machine avec un réseau de communication mobile (100), le dispositif de communication de type machine (20) devant accéder à une ressource d'accès aléatoire du réseau de communication mobile (100), dans lequel le dispositif de communication de type machine (20) est configuré de telle sorte que

    - sur la base

    - d'informations d'identité (25) stockées dans le dispositif de communication de type machine (20) et

    - d'informations d'intervalle de temps (26) stockées dans le dispositif de communication de type machine (20),

    un intervalle de temps d'attente calculé (50) est déterminé par le dispositif de communication de type machine (20) en fonction des informations d'intervalle de temps (26) et en fonction du résultat d'une opération de fonction de hachage appliquée à des informations d'identité modifiées (25), et

    - la ressource d'accès aléatoire du réseau de communication mobile (100) reçoit une demande d'accès par le dispositif de communication de type machine (20) après que l'intervalle de temps d'attente calculé (50) d'origine s'est écoulé,

    dans lequel le dispositif de communication de type machine (20) est configuré de telle sorte que si la demande d'accès à la ressource d'accès aléatoire du réseau de communication mobile dans la seconde étape échoue, une retransmission de la demande d'accès à la ressource d'accès aléatoire du réseau de communication mobile est effectuée par le dispositif de communication de type machine (20) après qu'un autre intervalle de temps d'attente calculé s'est écoulé ou après qu'un autre intervalle de temps d'attente calculé en plus d'un temps se sont écoulés, dans lequel l'autre intervalle de temps d'attente calculé est déterminé par le dispositif de communication de type machine, l'autre intervalle de temps d'attente calculé étant dépendant des informations d'intervalle de temps (26) ou d'autres informations d'intervalle de temps et dépendant du résultat de l'opération de fonction de hachage appliquée à des informations d'identité modifiées.
     
    8. Dispositif de communication de type machine (20) selon la revendication 7, dans lequel l'intervalle de temps d'attente calculé (50) correspond au produit, d'une part, de la longueur de l'intervalle de temps correspondant aux informations d'intervalle de temps, et d'autre part, du résultat de l'opération de fonction de hachage appliquée aux informations d'identité (25).
     
    9. Dispositif de communication de type machine (20) selon la revendication 7 ou 8, dans lequel la fonction de hachage correspond à

    - une opération modulo sur la valeur numérique d'un nombre dérivé des informations d'identité (25), ou

    - une opération modulo sur la somme numérique d'un nombre dérivé des informations d'identité (25).


     
    10. Dispositif de communication de type machine (20) selon la revendication 9, dans lequel une valeur de diviseur prédéterminée (27) est utilisée dans l'opération modulo.
     
    11. Dispositif de communication de type machine (20) selon l'une des revendications 7 à 10, dans lequel les informations d'identité (25) comprennent l'identité internationale d'abonné mobile, IMSI, et/ou l'identité internationale de l'équipement mobile, IMEI, et/ou l'adresse de commande d'accès au support physique, MAC.
     
    12. Système comprenant un dispositif de communication de type machine (20) selon l'une des revendications 7 à 10 et un réseau de communication mobile (100) pour améliorer la communication de type machine entre le réseau de communication mobile (100) d'une part, et le dispositif de communication de type machine (20) selon l'une des revendications 7 à 10 d'autre part, et pour utiliser un procédé selon l'une des revendications 1 à 6, dans lequel le réseau de communication mobile (100) transmet les informations d'intervalle de temps (26) et des informations liées à l'opération de fonction de hachage.
     
    13. Programme comprenant un code de programme lisible par ordinateur qui, lorsqu'il est exécuté sur un ordinateur ou sur un dispositif de communication de type machine (20) amène l'ordinateur ou le dispositif de communication de type machine (20) à exécuter un procédé selon l'une des revendications 1 à 6.
     
    14. Produit de programme d'ordinateur pour utiliser un dispositif de communication de type machine (20) avec un réseau de communication mobile (100), le produit de programme d'ordinateur comprenant un programme d'ordinateur stocké sur un support de stockage, le programme d'ordinateur comprenant un code programme qui, lorsqu'il est exécuté sur un ordinateur ou sur un dispositif de communication de type machine (20), amène l'ordinateur ou le dispositif de communication de type machine (20) à exécuter un procédé selon l'une des revendications 1 à 6.
     




    Drawing








    Cited references

    REFERENCES CITED IN THE DESCRIPTION



    This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

    Patent documents cited in the description