H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04W 84/18 (2009.01) H04L 12/28 (2006.01)
Patent
CA 2457237
The present invention provides a medium access control (MAC) protocol for the collision-free transmission of packets into a channel, such that nodes are assigned time slots for collision-free transmission based on the knowledge they acquire regarding the constituency of their local neighborhoods and the advertisements of the time slots when nodes in local neighborhoods will attempt to transmit again. The scheduling procedure may utilize an age of the network together with the unique identifiers of nodes. The candidate transmission times for each node are determined using a list of the subsequent transmission times advertised by other nodes. The nodes discards the advertised transmission times from the list of potential transmission times, and computes its candidate transmission times using a function that provides a varying (psuedorandom) distribution of outputs for a varying sample of inputs. This function may be a hash function, an encryption function, or a table- lookup function. The computation of candidate transmission times uses the identifiers of those nodes for which no advertised transmission time has been obtained.
L'invention concerne un protocole de commande d'accès au support (MAC) pour la transmission sans erreur de paquets dans un canal. Des créneaux temporels sont attribués aux noeuds, à des fins de transmission sans erreur, en fonction des connaissances acquises par ces noeuds sur la composition du voisinage local et des créneaux temporels annoncés lors de nouvelles tentatives d'émission provenant des noeuds voisins. La procédure d'ordonnancement peut utiliser l'âge du réseau ainsi que l'identificateur unique des noeuds. Les temps de transmission admissibles pour chaque noeud sont déterminés à l'aide d'une liste des temps de transmission ultérieurs annoncés par d'autres noeuds. Le noeud élimine les temps de transmission annoncés de la liste de temps de transmission potentiels, et calcule ses temps de transmission admissibles à l'aide d'une fonction produisant une distribution variable (pseudo-aléatoire) de résultats pour un échantillon variable d'entrées. Cette fonction peut être une fonction de hachage, de chiffrement ou de consultation de table. Le calcul des temps de transmission admissibles utilise l'identificateur des noeuds pour lesquels aucun temps de transmission annoncé n'a été obtenu.
Beyer David
Garcia-Luna-Aceves Jose J.
Nokia Corporation
Norton Rose Or S.e.n.c.r.l. S.r.l./llp
LandOfFree
System and method for collision-free transmission scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for collision-free transmission scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for collision-free transmission scheduling... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2086789