So just taken again the equation that we just found for the per-station

throughput. We said that a per-station throughput was

going to be the probability of transmitting times 1 minus the

probability of transmitting. And then we would do that multupliatin.

However, many stations we had minus 1, because the one that's transmitting we

don't have to include in this. So this is numstat minus 1 times.

So we see that This throughput is dependent on two things.

The first is the probability of transmitting, which we expected, and then

the seconds also the number of stations, okay, and so we don't really have control

over the number of stations that are under our access point because they will

come and go especially if it's a free access point, that's one of the

advantages of having a locked... [INAUDIBLE] besides the fact that people

can't steal your WiFi, then you don't have people actually disrupting your data

rate, as well, but what we can control is this probability of transmitting.

So, let's see what happens, and let's see if we can figure out what the throughput

will be as we change The probability of transmitting.

So in this graph right here, we're showing, for example five stations.

So we're saying that Numstat is equal to five in that equation.

So this really gets, this multiplication happens four times.

And then we're seeing what happens when we change the probability of a station

actually transmitting. And so, we can look at either the total

or the per-station throughput here it doesn't really make much of a difference

because it's just a multiplication factor as we said.

We just, to get the total throughput we just multiply this again by the number of

stations we have and that's how we translate from, from this graph up to the

top. And the higher one, total throughput will

always be greater than the per-station throughput.

Obviously, because we're just considering more stations.

But you see this trend here that first it's going to increase.

Right? And then it's going to hit some maximum

value before then it starts to taper off and decrease.

And this fits our intuition that we don't want it to be zero, because then the

throughput will be zero, and we also don't want it to be one because then

we'll always have collisions, because that's 100% transmission.

It's somewhere in between but it's skewed now towards the lower side.

And that maximum we hit we can see right here graphically, is when the probability

of transmission is at 20%. So we can say the best ProbTrans is 20%,

so then we might say from this graph, well okay then let's set probability of

transmission to be 20%. So then one in every five frames, on

average, every station will transmit. Notice how there are five stations.

So the next question is, well, are we done?

Are we satisfied with this 20% probability of transmission.

Clearly we can't do any better if we have five stations.

We see here it's, we're getting our maximum.

We don't have anything else to play with. There's no other knobs that we can turn

or anything to change any other parameters.

And, so, but it turns out that as we change the number of stations we're

going to see a little bit of a different story.

Okay? So, that what we just saw was for NumStat

which we're showing here equal to five. And now, this is a graph That's showing

what happens as NumStat varies. So it's just a bunch of superimposed

plots. The first one in the blue over here, this

straight line is for NumStat equal to one and that should make sense that if we had

one station, we would always want that station to transmit.

Because then we get 100% throughput, because we never have to worry about

interfering, so if you're the only station, go ahead.

You can get your maximum possible throughput and your really impressive

data rate, but once we have even two stations, that's when these things start

to taper off. Right, and that's when the throughput

starts to decrease. So if you notice a few trends about this

graph. The first thing is that the maximum that

we can achieve goes down. And it goes down pretty quickly as the

number of stations increases. So we have one station we can get 100%.

Two stations, the maximum we could get was 0.5.

Three stations, the maximum we can get is up over here and then with five stations,

it's down here. With ten stations, it's down here.

And so, as you can see, [INAUDIBLE] as soon as we add a second station in, we

already have had their total throughput that we can get.

So, and that's not even saying that pre-station throughput is half, that each

one gets half. It's the total throughput.

So when you add the two throughputs up, they're less than what one station can

get if the one station was there just by itself.

So that's a pretty unfortunate situation, clearly.

The second thing that you'll notice is the probability of transmitting.

The ideal, the optimal probability of transmitting, or the best one that we can

select goes down as the number of stations goes up.

Which should make sense because it's kind of along the lines that you have to wait

more. As there's more stations there because

there's more of a chance that someone else Has something to send.

Or someone else is going to send in that time slot.

So, prob-trans here, for two stations, the ideal is 50%.

So, half, and half, which should make sense.

For three stations it's 0.333. It's actually one third.

This is one half. For five station its actually 1 5th and

for 10 stations its 1 10th. You should know there is the trend there

and indeed that trend is the case that the [UNKNOWN] probability of transmitting

is simply going to be equal to one over the number of station [SOUND] For this

version of Aloha that we're looking at. So, if you could find the total number of

stations and you took one over that, and every device was following that, that

would be giving you the maximum total throughput that you could possibly get.