Slotted Nonpersistent CSMA Timeline divided into time slots, called mini slot, with length equal to maximum propagation delay  Before attempting transmission, the user waits for the beginning of the next slot, and senses whether the channel is idle. If idle, he sends the packet for T time slots. If the channel is busy, the packet is rescheduled to some randomly chosen time in the future.

Throughput analysis Idle period = 1 => arrival in first idle slot Idle period = 2 => no arrival in first and arrival in second …

Idle period Following the above reasoning we get: Giving us:

Busy Period Both successful and unsuccessful transmissions last T+  A busy period will contain k transmission periods if there is at least one arrival in the last mini-slot of each of the first k-1 transmission periods, and no arrival in the last mini-slot of the kth transmission period: And:

Useful time During the busy period, the number of transmission periods is: When a transmission period is useful it carries information for T seconds The useful part of the busy-idle cycle is then: Where P suc denotes the success probability

Success probability We divide by the probability of “some arrivals” because we know there was at least one arrival, since a transmission period has been initiated

Throughput

BTP collision resolution Given a MA channel with Trenary Feedback running BTP for collision resolution. A node perform the following algorithm upon waking up: –If collision, wait for resolution and then transmit –Otherwise (if quiet or success), broadcast in the next time slot. At time t, n nodes collided. At time T>t a new node woke up wishing to send a packet. Which of the following is true? 1.The node will transmit successfully only after all n nodes have successfully transmitted 2.The node will transmit during the collision resolution, and the result will be as if the node had collided with the n nodes in the first place 3.Either 1. or 2. depending on the place in the of the slot in the virtual tree 4.Either 1. or 2. according to the type of slot the node sensed 5.All the above answers are wrong

Analysis

BTP in a noisy channel Consider a MA channel where BTP is applied and noise is present. The impact of noise is that there is a probability p 1 that a slot which contains a single transmission is interpreted as a collision. How will the CRIs (Collision Resolution Intervals) change?

How will the optimal probability p change: נפתור