comment je détremine le maximum des transmissions simultané dans un graphe (ensemble de noeud et un puit).?

Question

j'ai un réseau de capteurs sans fil (chaque capteur a un porté: rayon d'action) et une station de base (récepteur final). j'en est besoin d'un algorithme qui détermine pour un time slot donnée (unité de temps) le maximum des transmissions qui peuvent être réalisés simultanément entre les noeuds(capteurs)sans introduire des collisions(des interférences).
sachant qu'un noeud peut jouer le rôle d'un émetteur ou d'un récepteur mais pas en même temps (dans un même time slot).

Answer 1

attention, tu es en train de ré-inventer le CSMA-CD...

et l'un des principes est qu'il est meilleur que les autres systèmes (CSMA-CA) uniquement d'après les statistiques et moyennes d'utilisation réelle. par contre au niveau des conditions extrêmes, il est nul.

exemple : quel est le temps maxi d'acheminement d'un paquet en csmaca ?
réponse : le temps d'un échange avec chaque noeud x nombre de noeuds (pooling) ou le temps d'un tour de jetton.
C'est très long, mais en csmacd, c'est l'infini... car les collisions peuvent s'enchaîner sans limites.

par contre, le temps mini et le temps moyen, en csmacd, il est quasi nul, en csmaca, il est quasi égal au temps maxi...

donc les réseaux genre SNA ou FDDI étaient peut-être pas des "concordes" en puissance brute mais dans les gros engorgements, ils évitent que tout s'effondre.

bon, on s'éloigne de ta question mais tu as compris que tout est basé sur les poucentages. alors quel pourcentage de collisions est-tu prêt à tolérer ?

Answer 2

... ça manque un peu d'information ta question !!! rien n'est précisé .. quid de la taille des "files d'attente" ... et surtout de la topologie de ton réseau (graphe)

mais bon .... admettont un réseau avec toutes les connexions activées :

graphe avec 'n' "points" :

nb liens = 2Cn = n(n-1)/2

après, il faut que tu cherches avec les formules de Little, la loi de poisson ... je ne suis pas là pour faire tes devoirs