METHOD FOR ACCESS TO A SHARED COMMUNICATION MEDIUM

Abstract

A method for access to a shared communication medium, referred to as the medium, access to the medium being of the carrier sense multiple access type, wherein an electronic device, in order to be able to send a message over the medium, the message including information representing a message type, waits for a backoff time before checking whether the medium is available to send the message, the backoff time being determined randomly and lying between a minimum backoff time and a maximum backoff time, wherein the maximum backoff time is dependent on the type of message to be sent over the medium by the electronic device.

Claims

1. A method for access to a shared communication medium, referred to as the medium, access to the medium being of the carrier sense multiple access type, wherein an electronic device, in order to be able to send a message over the medium, the message comprising information representing a message type, waits for a backoff time before checking whether the medium is available to send the message, the backoff time being determined randomly and lying between a minimum backoff time and a maximum backoff time (Tmax), the method comprising, for each message to be sent, a step of: determine the message type to be sent according to the information representing a message type of the message to be sent, wherein: a first list, comprising at least a first message type, being associated with a first maximum backoff time and at least one second list, comprising at least one second type of message, being associated with a second maximum backoff time, and the maximum backoff time (Tmax) is chosen so as to be equal to the maximum backoff time associated with the list comprising the message type to be sent by the electronic device.

2. (canceled)

3. The method according to claim 1, wherein the first list comprises a message type known as a data message.

4. The method according to claim 1, wherein the first maximum backoff time is less than the second maximum backoff time.

5. The method according to claim 4, wherein the method comprises, for an electronic device sharing access to the medium, the following steps: estimating a degree of occupation of the medium, and if the degree of occupation of the medium is less than a predetermined value, then: the maximum backoff time is chosen so as to be equal to the first maximum backoff time independently of the type of packet to be sent.

6. The method according to claim 1, the maximum backoff time (Tmax) being determined by the formula: $\mathrm{Tmax}=\min .Math.\left(\left(2^{\left(\mathrm{txAttemps}+\mathrm{macCSMAR}.Math..Math.1\right)}+\mathrm{macCSMAR}.Math..Math.2\right),\left(\frac{\mathrm{macSCPLength}}{2}\right)\right)$ with txAttemps and macSCPLength predefined variables, wherein values of the variables macCSMAR1 and macCSMAR2 are determined according to the type of message to be sent by the electronic device.

7. The method according to claim 6, wherein the value macCSMAR1 and respectively macCSMAR2 is chosen so as to be equal to 1 and respectively 0, for at least one message type.

8. The method according to claim 1, the method for access to the shared communication medium being in accordance with a communication standard of the IEEE Std 1901-2010 type, with the exception of the step of determining a maximum backoff time for sending a message.

9. An electronic device suitable for implementing a method for access to a shared communication medium, referred to as the medium, the access to the medium being of the carrier sense multiple access type, the electronic device, in order to be able to send a message over the medium, the message comprising information representing a message type, waiting for a backoff time before checking whether the medium is available for sending the message, the backoff time being determined randomly and lying between a minimum backoff time and a maximum backoff time, a first list, comprising at least a first message type, being associated with a first maximum backoff time and at least one second list, comprising at least one second type of message, being associated with a second maximum backoff time, the electronic device being configured for: determining the message type to be sent according to the information representing a message type of the message to be sent, and determining the maximum backoff time (Tmax) so as to be equal to the maximum backoff time associated with the list comprising the message type to be sent by the electronic device.

10. A computer program product embodied in a non-transitory computer readable medium, the computer program product comprising instructions for the implementation, by a processor, of the method allowing access to a shared communication medium, according to claim 1, when said computer program is executed by said processor.

11. A recording medium on which the computer program according to claim 10 is stored.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0040] The features of the invention mentioned above, as well as others, will emerge more clearly from a reading of the following description of an example embodiment, said description being given in relation to the accompanying drawings, among which:

[0041] FIG. 1 illustrates schematically a method for access to a shared medium as described in a PRIME v1.4 technical specification;

[0042] FIG. 2 illustrates schematically a method for access to a shared medium according to an embodiment of the invention;

[0043] FIG. 3 illustrates schematically an electronic device suitable for implementing a method for access to a shared communication medium according to an embodiment of the invention.

DETAILED DESCRIPTION

[0044] FIG. 2 illustrates schematically a method 200 for access to a shared medium according to an embodiment of the invention. The message to be sent comprises information representing a message type. For example, the message type may be a data message type or a control message type. The data message type may correspond to messages comprising data for applications of the electronic device executing the method. The control message type may correspond to messages comprising information related to the correct functioning of a routing or frame-relay protocol, messages exchanged with other neighbouring electronic devices or a particular control electronic device (for example a switch node). The message type may correspond to a PKT.C field defined in the PRIME v1.4 technical specifications (page 104), said field being coded in 1 bit. For example, the information PKT.C=0 indicates a message of the data message (data packet) type and the information PKT.C=1 indicates a message of the control message (control packet) type.

[0045] The method 200 according to an embodiment of the invention described in FIG. 2 is characterised in that the maximum backoff time, described in FIG. 1 during step 104 for calculating the backoff time (macSCPRBO), depends on the message type to be sent over the medium by the electronic device.

[0046] This is because the method 200 described in FIG. 2 is roughly similar to the method 100 described in FIG. 1 with the notable exception of step 104, which is replaced by steps 250, 251 and 252. Steps 201 to 203 and respectively 205 to 212, 221 to 225, 230 and 240 are roughly similar to steps 101 to 103 and respectively 105 to 112, 121 to 125, 130 and 140. The method for access to the shared communication medium is in accordance with a communication standard of the IEEE Std 1901-2010 type, with the exception of step 105, the determination of a maximum backoff time Tmax for sending a message being dependent on the message type of the message to be sent.

[0047] During step 250, the electronic device determines the type of message to be sent. For this purpose, the electronic device can determine the value PKT.C, coded in 1 bit, of the message to be sent. This information is included in the message to be sent. According to one embodiment, the electronic device uses any type of information included in the message to be sent in order to deduce therefrom a message type. Thus the message type may depend on the length of the message to be sent or a destination address of the message. For example, the electronic device may be able to determine whether the message type is data packet.

[0048] According to the message type determined during step 250, the electronic device determines the value of a backoff time (macSCPRBO) differently. According to the embodiment of the invention illustrated in FIG. 2, the electronic device determines the value of the backoff time in a step 251 for a message of the data message type, or in a step 252 for a message of another type.

[0049] The electronic device may determine the value of the backoff time using the formula previously described in FIG. 1, step 104, with: [0050] for step 251, macCSMAR1=1 and macCSMAR2=0, and [0051] for step 251, macCSMAR1=3 and macCSMAR2=1.

[0052] In other words, the electronic device, for messages of the data message type, uses values of macCSMAR1 and macCSMAR2 lower than the values normally used and described in the technical specifications. Consequently the maximum backoff time Tmax for messages of the data message type is less than the maximum backoff time Tmax for messages of another type. Thus the latency of access to the medium is on average reduced for messages of the data message type, which makes it possible to reduce the sending latency for this type of message and to increase the transmission rate of the electronic device for this type of message. It should be noted that the choice of the values of macCSMAR1 and macCSMAR2 determines the maximum backoff time Tmax used for sending a message, and therefore the mean value of the backoff time for the type of message concerned. Choosing a reduced maximum backoff time Tmax for a message type allows a reduction in the mean backoff time, and therefore ultimately a reduction in the transmission latency for these messages.

[0053] According to a supplementary embodiment of the invention, the formula for calculating the backoff time (macSCPRBO) used during steps 251 and 252 is different from the one used during step 104. In particular, this calculation formula cannot use the parameter priority. Thus the formula for calculating the backoff time used during steps 251 and 252 may be:

[00004]$\mathrm{macSCPRBO}=\mathrm{random}(0,\min \left(\left(2^{\left(\mathrm{txAttemps}+\mathrm{macCSMAR}.Math..Math.1\right)}+\mathrm{macCSMAR}.Math..Math.2\right),\left(\frac{\mathrm{macSCPLength}}{2}\right)\right)$

[0054] In other words, the formula for calculating the backoff time is distinguished from the one used during step 104 through the use of a different maximum backoff time Tmax, calculated as follows:

[00005]$\mathrm{Tmax}=\min .Math.\left(\left(2^{\left(\mathrm{txAttemps}+\mathrm{macCSMAR}.Math..Math.1\right)}+\mathrm{CSMAR}.Math..Math.2\right),\left(\frac{\mathrm{macSCPLength}}{2}\right)\right)$

[0055] According to one embodiment of the invention, another formula for calculating the backoff time is used.

[0056] Following step 251 or step 252, the electronic device continues the method at step 205, in a similar fashion to step 105.

[0057] Step 206 is distinguished from step 106 in that, following step 206, a new backoff time is generated, this backoff time generated being dependent on the message type (step 250, and then step 251 or 252).

[0058] According to a supplementary embodiment of the invention, a first list, comprising at least one first message type, is associated with a first maximum backoff time Tmax and at least one second list, comprising at least one second message type, is associated with a second maximum backoff time. The maximum backoff time Tmax for a message to be sent is chosen so as to be equal to the maximum backoff time Tmax associated with the list comprising the message type of said message to be sent by the electronic device. Thus several types of message can share the same maximum backoff time.

[0059] According to a supplementary embodiment of the invention, step 250 comprises a step of estimating a degree of occupation (or congestion) of the medium. Thus, when it is not transmitting, the electronic device is listening to the medium in order to determine whether the latter is busy or not, and can deduce from this a degree of occupation of the medium.

[0060] Depending on the degree of occupation of the medium, the electronic device may execute either step 251 or step 252. The electronic device can take account of the type of message for this purpose, or ignore the message type when the degree of occupation is below a predetermined threshold.

[0061] In other words, should the maximum backoff time Tmax be reduced only for messages of the data message type, the electronic device may decide to use this reduced maximum backoff time Tmax for all the message types when the degree of occupation of the medium is below a predetermined threshold. All the messages then benefit from a reduced maximum backoff time Tmax, which reduces the medium-access latency. When the degree of occupation of the medium increases again, the electronic device then reserves a reduced maximum backoff time Tmax only for packets of the data message type.

[0062] FIG. 3 illustrates schematically an electronic device 300 suitable for implementing a method 200 for access to a shared communication medium according to an embodiment of the invention. The electronic device 300 comprises, connected by a communication bus: a processor or CPU (central processing unit) 301; a memory MEM 302 of the RAM (random access memory) type and/or ROM (read only memory) type, a network module NET 30, a storage module STCK 304 of the internal storage type, and possibly modules 305 to 30N of various natures. The electronic device 300 may thus comprise modules 305 and/or 30N depending on the nature of the electronic device 300. A module 305 may be an electricity or gas metering module. The storage module STCK 304 may be of the hard disk HDD (hard disk drive) or SSD (solid-state drive) type, or of the type reading an external storage medium, such as an SD (secure digital) card reader. The processor CPU 301 can record data on the storage module STCK 304 or read data recorded on the storage module STCK 304. These data may correspond to configuration parameters of the electronic device 300 or to information received for example in a message received by the module NET 304, or via another communication module 30N. The module NET 304 may be in accordance with a standard of the PLC type, for example PRIME v1.4, or more generally a communication standard of the IEEE Std 1901-2010 type, with the exception however of the step for determining a maximum backoff time Tmax for sending a message.

[0063] The processor CPU 301 is capable of executing instructions loaded in the memory MEM 302, for example from a storage module STCK 304 or from a communication network via the module NET 303, or from another communication module 30N for example. When the electronic device 300 is powered up, the processor CPU 301 is capable of reading instructions from the memory MEM 302 and executing them. These instructions form a computer program causing the implementation, by the processor CPU 301, or all or some of the methods and steps described above. Thus all or some of the methods and steps described above may be implemented in software form by the execution of a set of instructions by a programmable machine, such as a DSP (digital signal processor) or a microcontroller. All or some of the methods and steps described here may also be implemented in hardware form by a machine or a dedicated component such as an FPGA (field-programmable gate array) or an ASIC (application-specific integrated circuit). The electronic device 300 is typically a communicating energy meter, for example a meter having so-called AMR (automated meter reading) technologies. The electronic device 300 can measure, in a detailed and precise fashion, and optionally in real time, electricity, water or gas consumption. The transmission of the data takes place over a shared medium, for example radio waves or powerline carriers (PLCs), to a manager of a distribution network responsible for the metering.

[0064] The electronic device 300 is suitable for implementing the method 200 for access to a shared communication medium, referred to as the medium, access to the medium being of the carrier sense multiple access type. The electronic device 300, in order to be able to send a message over the medium, the message comprising information representing a message type, waits for a backoff time in order to check whether the medium is available for sending the message, the backoff time being determined randomly and lying between a minimum backoff time and a maximum backoff time. The electronic device 300 is suitable for determining the maximum backoff time Tmax according to the type of message to be sent over the medium.