Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
  • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
  • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
  • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
  • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
  • G06K7/10316—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers
  • G06K7/10346—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers the antenna being of the far field type, e.g. HF types or dipoles
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
  • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
  • G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
  • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
  • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
  • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
  • G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
  • G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
  • G06K7/10039—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous

Definitions

• the invention relates to contactless communication between a portable object and a terminal.
• Contactless data exchange is well known; among the applications of this technique, there is - without limitation - access control and electronic toll collection, for example for access and toll of public transport.
• each user is provided with a portable object of the type "contactless card” or “contactless badge”, which is an object capable of exchanging information with a terminal or fixed terminal by approaching the portable object of the latter so as to allow a non-galvanic mutual coupling (by "terminal”, we mean the data transmitter / receiver terminal able to cooperate with portable objects).
• the invention relates to the particular situation in which a plurality of portable objects can be simultaneously present in the field of action of the terminal, and where there is no physical means, for example insertion into a slot, to isolate the arrival of a unique object in this field.
• the goal is to exchange data with a selected portable object. For this, a unique or almost unique identifier is assigned to each portable object. If a portable object is within the range of the terminal, it transmits its identifier to the terminal. This transmission can be interfered with if several portable objects respond at the same time. On the other hand, if the terminal receives an identifier correctly, the terminal sends back a message comprising the identifier, that the cards which receive it only process if the identifier is identical to theirs, triggering in this case the data exchange phase between this specific card and the terminal.
• the terminal Insofar as the signals emitted by the various portable objects can overlap with each other over time, the terminal must be provided with an "anti-collision" mechanism making it possible to detect these situations and manage them by causing a retransmission of the signals by portable objects.
• the general call can include a simple collision warning or not during the previous general call, in which case the card itself defines the increase or decrease in the probability of its response, as in EP-A- 0 702 324, but preferably as in the French application
• the general call includes a parameter defined by the terminal according to the collision history and it is the value of this parameter which defines the probability of response of the card.
• the present invention starts from the observation that certain aspects of the two systems can be usefully combined to obtain an improved compromise between the various factors which influence the performance of the system, such as the maximum number of simultaneously present portable objects which can be treated, the duration of the general call cycle allowing the response of all portable objects possibly present and the duration of the general call cycle in the presence of a single portable object (often the most frequent case).
• hybrid in which the same terminal can function indifferently with portable objects of the different types, and even with portable objects.
• - mixed type tifs preferably a hybrid portable object would work with terminals designed for only one of the types of anti-collision process as well.
• the method of the invention is of the type comprising the following successive steps: (a) transmission by the terminal to the portable objects, of call messages; (b) conditional transmission by the portable object, to the terminal, of a response message to the call with a probability that may be less than 100%, this response containing an identifier specific to the portable object; (c) upon receipt by the terminal of a response from an identified portable object, and in the absence of collision of this response with a response emitted by another portable object, establishment of a data communication link specific between the terminal and the portable object identified and continuation of an exchange of data, and return to step a) for a new iteration; and (d) in the absence of collision-free reception, return to step a) for a new iteration.
• the portable object modulates over time said probability of response depending on whether or not it has already answered itself previously to a call message sent by the terminal.
• Said response probability also depends on a probability modulation parameter sent by the terminal
• said probability of response is increased over time if the portable object has not itself answered previously to a call message sent by the terminal, and it is notably increased up to 100% in a finite time interval or after a finite number of messages sent by the terminal;
• the call message comprises a field representative of one or more types of applications managed by the terminal, the portable object keeps in memory one or more types of applications for which it is intended, and the portable object compares the types of applications received with the message calling the types of applications kept in memory, and inhibits the emission of a response in step b) when the comparison detects the absence of a common type of application;
• the transmissions by the terminal comprise two types of call messages: interrogation messages, initializing the value of the probability of response by the portable objects, and marker messages emitted in succession after interrogation messages, the messages markers being suitable for controlling portable objects so that they possibly modulate, in the absence of an earlier response to a call message, this probability value on reception of a marker message;
• the portable objects respond selectively in time intervals following the reception of the marker messages, the choice among these time intervals can in particular be determined probabilistically by a random or pseudo-random draw operated by the portable object on receipt of an interrogation message;
• the terminal can also re-issue an interrogation message on detection of a collision;
• the modulation by the portable object, in the absence of an earlier response to a call message, of the probability value on reception of a marker message can be a function of the value of a modified index on reception of a marker message, in particular of an index incremented on each reception of a new marker message and reset on reception of a subsequent interrogation message;
• the terminal reduces the time interval separating two successive call messages in the event of no response from an identified portable object within a predetermined period
• the transmission of a response by the portable object to call messages is likely to be inhibited by the reception of a specific message sent by the terminal and containing an identifier corresponding to that of the portable object, l inhibition being lifted upon initialization of the portable object and / or upon receipt of a message to this effect.
• the response of the card includes at least one identifier unique to each card, and optionally other elements of identification.
• the reader sends at least one application message containing this identifier, to which only the card carrying this identifier will respond (that is, the cards include, for this or these subsequent messages, a step of comparison with the identifier it contains).
• an application message is accompanied by a shorter identifier chosen by the reader.
• the short identifier will be used to replace the initial unique identifier (in order to reduce the volume of data exchanged).
• the unique identifier can be a predetermined serial number, or a random number of four bytes for example. This second possibility has the advantage of not making it possible to recognize the card from one use to another, preventing tracking of its use by the mechanism of the unique identifier. For a random identifier, it will be chosen by each card upon initialization, or upon receipt of
• the present invention proposes to determine the probability of response of the card to an interrogation message from the reader by a calculation. of the card which changes this probability depending on whether, during previous interrogations, the card has already answered or not. This supposes the existence of a state variable in the map reflecting its past decisions (designated I below).
• the Query interrogation message preferably contains a probability modulation parameter P, such as the French demand system 97 02501, although this is optional.
• the probability of response of the card to the call of the reader is 1 at the end of step b), all the cards answer the first call, then the probability is 1/8 at the end from step c). On subsequent calls, the probability is reset to 1/8 if the card has answered; otherwise, as long as the card continues to not respond, the probability of response changes successively from 1/7, 1/6, 1/5, 1/4, 1/3, 1/2, 1. ⁇ s a maximum of eight queries pass between two responses from the card, which guarantees that in maximum eight queries the reader will know the identifier of the card, as soon as the card is close enough so that there is no d communication error and if no collision occurs.
• An improvement applicable more generally, consists in that the reader can configure the probability of response of the card; for example, it attaches to each interrogation a parameter P used in step c), replacing the constant 8.
• the reader can thus provide an optimal value, for example the higher the size of the useful communication area of the reader, and its destination, makes it more likely that multiple cards will be present simultaneously.
• An additional improvement consists in that the reader increases this parameter if it detects collisions, and decreases it if it does not detect any.
• An improvement applicable independently of the previous one consists in providing in the reader call another parameter A, compared to a predetermined value written in the memory of the card, any response to a call being inhibited according to the result of this comparison.
• the inhibition can for example take place if the parameter A, identifying the type of application (among wallets, bank credit debit, telephone, swimming pool access control, etc.) intended for the reader, does not correspond to the value written in the card and representing its destination. Or, in the absence of any element in the intersection of all the applications processed by the reader and described by A, with all the applications processed by the card and described in the memory of the card.
• This improvement limits the number of cards likely to respond to those that are relevant, reducing the probability of collision.
• An improvement, applicable independently, is that the reader modifies the rhythm of his interrogations according to whether or not he detects a message from at least one card: the following interrogation is closer to the previous one if, at the end of this last, the reader detected no response, only if it detected the response of a card.
• the effect is to increase the number of interrogations, while nevertheless allowing the complete reception of the response from a card if such a response is received.
• the waiting time between the end of an interrogation and the start of the next one in the absence of detection of a card response is chosen as the sum of the maximum delay between the end of the interrogation and the start of the response from the card, plus at least the activation time of the reader device detecting the card response (typically, a device detecting the subcarrier sent by the card).
• An improvement consists in providing two kinds of interrogations of the reader, designated "Query” and "Marker".
• Query resets the probability of response (Query can contain a parameter P).
• Marker causes the card to respond with a probability that changes depending on whether he answered previously or not.
• the probability of response of the card after a Query is 1/8 then, if it continues not responding, the probability after a Marker evolves successively from 1/7, 1/6, 1/5, 1 / 4, 1/3, 1/2, 1. Depending on the response of the card or at the end of step b), the probability of response to a Marker, if there is one, is 0 until at the next Query.
• the card When a card has received an application message for which the comparison with its identifier, short or long, has given a positive result, the card memorizes this event and no longer responds to the reader's Query or Marker until a particular event, such as resetting the card and / or receiving a message from the reader with a particular characteristic. This makes it possible to exclude from the enumeration mechanism the cards already processed, which reduces the probability of collision and increases the time density of Query and Marker.
• a variant consists in that the Markers are numbered by the reader, and that this incremental number is taken into account in the probability of response of the card; for example this number can be compared to I (the response of the card being inhibited in the event of disagreement), or more generally combined with the state variable contained in the card.
• Another variant consists in providing for an inhibition and / or modification of the state variable in the event of inconsistency of certain characteristics (such as checksum) of the information received by the card.
• the probability of responding to Query of the cards is a function of two integers M and N.
• the decision to answer or not is taken in the card and comprises the following steps: • determination of the numbers M and N, at least one of which is a function of P,
• the two parameters M and N are variable, the other being fixed.
• the fact that the two are variable gives the advantage of flexibility in the choice of the characteristics of the anti-collision function.
• the two parameters M and N could be numbers contained in the cycle of the general call message, but in the month one of the parameters also can be constituted or derived in the card itself.
• the Query message sent by the terminal contains a number M defining P and which can vary, for example, as described in French application 97 02501, as in a preferred embodiment of the invention .
• the dynamic evolution of the parameter P as a function of the collisions detected, remains applicable.
• variable parameters described in the following examples can be used alone with the use of a parameter M variable, or can be associated with several, or can even be used with several without such a parameter M being used.
• Example n ° 1 Query includes an application selection field A, which conditionally inhibits the response of the cards; for example, the card responds if the previous conditions on P and X are met, and if A equals a predetermined value contained in the card. This makes it possible to reduce the probability of collision when several cards are in the field of the reader, but it is known that only those carrying a certain application designated by A are likely to be processed.
• the condition on A can of course be more complex, for example A can be a list of applications, the card responding if one of these applications is present in a list of applications stored in the card.
• Example n ° 2 the reader can send, after Query and distinguished from Query, one or more messages called "Marker". These Marker messages can be used to delay the ATQ responses of the cards, which saves time in the transmission and management of responses.
• Marker messages contain, or make it possible to derive from the cards, an index I (optionally they could also include the parameter P and possibly A).
• I is initialized (for example to 0) during each Query and increments with each Marker.
• This numbering mechanism can be implemented in the reader and included in the Marker and or in the card (which initializes I to 0 when sending and / or receiving Query and increments it when sending and / or receiving Marker ).
• This numbering mechanism is implemented at least in the reader or the cards, so that on reception of Marker the value I is known to the cards.
• the card responds to an ATQ to the Marker as a function of I, P, of a random draw X (P and X can be those of a previous Query or Marker and are not necessarily recalculated with each Marker).
• the card's probability of response is higher if the card has not yet responded since the previous Query, than if it has already responded.
• the process can revert to the message Query and repeat the call cycle, with reset of I, so that the overall probability of cards responding within range of the terminal increases when there is no collision and decreases when there is.
• This exemplary method is advantageous when a message at the end of the data exchanges inhibits any response from a card which has already answered, at least until a general call later.
• Case 2.2 We can foresee that the reader includes the index I in the subsequent application message (s) (in particular the first), and that this field of the application message is compared by the card to the index I, at same as the card performs the comparison to its identifier of a field of the application message; in this way, the selectivity of the selection mechanism is reinforced without lengthening the identifier field in the ATQ.
• Case 2.3 We can foresee that the numbering is both explicit in the Markers and implicit in the map, and that the map only responds if there is a match; this case is especially advantageous in addition to the previous improvement.
• Example n ° 3 as a variant or in addition to the previous examples, the terminal can vary the interval between two successive Markers.
• the card if it responds to Query or Marker, does so by emitting a signal (start of ATQ) within a maximum delay T Q following the end of Query or Marker.
• the reader searches for this signal, and if it is not present within an appropriate delay (T j > T 0 + detection delay by the reader) following the end of Query, immediately sends a new Query or Marker message .
• Query and Marker's remission is therefore inhibited until the end of the transmission by the cards (at least as long as a predetermined delay T 2 has not elapsed corresponding to the maximum length of the expected response. , and / or as long as an error or collision has not been detected by the reader in the message received from the card or cards).
• the advantage is to allow faster scanning of the cards, since the number of Query (and / or Marker) per unit of time is significantly increased.
• the duration of the ATQ is large compared to Query and Marker, and in particular in a system using example n ° 1, the opportunities for response by cards are much more numerous.

Landscapes

• Engineering & Computer Science (AREA)
• Physics & Mathematics (AREA)
• Toxicology (AREA)
• Health & Medical Sciences (AREA)
• Artificial Intelligence (AREA)
• Computer Vision & Pattern Recognition (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Electromagnetism (AREA)
• General Health & Medical Sciences (AREA)
• Mobile Radio Communication Systems (AREA)
• Radar Systems Or Details Thereof (AREA)
• Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=9521811

Family Applications (2)

Family Applications After (1)

Country Status (17)

Families Citing this family (13)

Family Cites Families (8)

• 1998
  • 1998-01-15 FR FR9800383A patent/FR2773627B1/fr not_active Expired - Lifetime
• 1999
  • 1999-01-15 AR ARP990100161A patent/AR014328A1/es not_active Application Discontinuation
  • 1999-01-15 JP JP53684699A patent/JP4304265B2/ja not_active Expired - Lifetime
  • 1999-01-15 AU AU20592/99A patent/AU755365B2/en not_active Expired
  • 1999-01-15 AT AT99900940T patent/ATE306104T1/de active
  • 1999-01-15 CA CA002283685A patent/CA2283685C/fr not_active Expired - Lifetime
  • 1999-01-15 AU AU20591/99A patent/AU2059199A/en not_active Abandoned
  • 1999-01-15 EP EP99900939A patent/EP0966721A1/fr not_active Withdrawn
  • 1999-01-15 EP EP99900940A patent/EP0976084B1/fr not_active Expired - Lifetime
  • 1999-01-15 IL IL131794A patent/IL131794A/en not_active IP Right Cessation
  • 1999-01-15 US US09/381,019 patent/US6690263B1/en not_active Expired - Lifetime
  • 1999-01-15 DK DK99900940T patent/DK0976084T3/da active
  • 1999-01-15 WO PCT/FR1999/000079 patent/WO1999036877A1/fr not_active Application Discontinuation
  • 1999-01-15 CN CN99800034A patent/CN1122939C/zh not_active Expired - Lifetime
  • 1999-01-15 JP JP53684599A patent/JP2001516486A/ja active Pending
  • 1999-01-15 KR KR1019997008372A patent/KR20000076276A/ko not_active Application Discontinuation
  • 1999-01-15 KR KR1019997008373A patent/KR100564380B1/ko not_active IP Right Cessation
  • 1999-01-15 AR ARP990100162A patent/AR014329A1/es active IP Right Grant
  • 1999-01-15 WO PCT/FR1999/000080 patent/WO1999036878A1/fr active IP Right Grant
  • 1999-01-15 ES ES99900940T patent/ES2251172T3/es not_active Expired - Lifetime
  • 1999-01-15 DE DE69927557T patent/DE69927557T2/de not_active Expired - Lifetime
  • 1999-03-01 TW TW088100611A patent/TW508500B/zh not_active IP Right Cessation
  • 1999-03-01 TW TW088100609A patent/TW434486B/zh not_active IP Right Cessation
• 2000
  • 2000-12-05 HK HK00107778A patent/HK1028471A1/xx not_active IP Right Cessation

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events