ESTIMATION DE LA CARDINALITÉ D'UN ENSEMBLE DE DISPOSITIFS SANS FIL
| N° de brevet: |
WO2008039306 (A2) |
| Date de publication: |
2008-04-03 |
| Inventeur(s): |
KODIALAM MURALIDHARAN SAMPATH [US];NANDAGOPAL THYAGARAJAN [US]; |
| Demandeur(s): |
LUCENT TECHNOLOGIES INC [US];KODIALAM MURALIDHARAN SAMPATH [US];NANDAGOPAL THYAGARAJAN [US]; |
| Classification: |
|
| N° de demande: |
WO2007US19909 20070912 |
| Numéro(s) de priorité: |
US20060525339 20060922 |
Dans un mode de réalisation, l'invention concerne un procédé permettant d'estimer la cardinalité d'un ou de plusieurs marqueurs dans un système équipé du ou des marqueurs et d'un ou de plusieurs lecteurs. Le lecteur émet une instruction demandant aux marqueurs de s'identifier. L'instruction comporte des informations de temporisation définissant un nombre total d'intervalles de temps. En réponse à l'instruction, chacun du ou des marqueurs (i) sélectionne un intervalle de temps pour répondre à la commande et (ii) émet une réponse dans l'intervalle de temps sélectionné. Le procédé comporte les opérations consistant à (a) émettre l'instruction; (b) à recevoir, dans un ou plusieurs intervalles de temps, les réponses provenant du ou des marqueurs; et (c) à dériver une estimation de la cardinalité du ou des marqueurs dans le système selon au moins un élément pris dans la liste suivante : (i) le nombre d'intervalles zéro, un intervalle zéro étant un intervalle de temps pendant lequel aucun marqueur n'est transmis, (ii) le nombre d'intervalles de singleton, un intervalle de singleton étant un intervalle de temps pendant lequel un seul marqueur est transmis, et (iii) le nombre d'intervalles de collision, un intervalle de collision étant un intervalle de temps pendant lequel plus d'un marqueur est transmis.
|