retagged by
19,284 views
57 votes
57 votes
Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the following carrier-sense based medium access protocol. A node that receives a packet to transmit will carrier-sense the medium for $5$ units of time. If the node does not detect any other transmission, it starts transmitting its packet in the next time unit. If the node detects another transmission, it waits until this other transmission finishes, and then begins to carrier-sense for $ 5$ time units again. Once they start to transmit, nodes do not perform any collision detection and continue transmission even if a collision occurs. All transmissions last for $20$ units of time. Assume that the transmission signal travels at the speed of $10$ meters per unit time in the medium.

Assume that the system has two nodes $P$ and $Q$, located at a distance $d$ meters from each other. $P$ start transmitting a packet at time $t=0$ after successfully completing its carrier-sense phase. Node $Q$ has a packet to transmit at time $t=0$ and begins to carrier-sense the medium.

The maximum distance $d$ (in meters, rounded to the closest integer) that allows $Q$ to successfully avoid a collision between its proposed transmission and $P$’s ongoing transmission is _______.
retagged by

5 Answers

–2 votes
–2 votes
P SHOULD TAKE TIME T1 TO SEND DATA TO  Q WHERE T1 IS GREATER THAN EQUAL TO T2 (WHERE T2 IS THE TIME WHEN P STOPPED TRASNMITTING".).

NOW T2=20.

THEREFOERE T1>=20.

FOR Q T1>=20 MEANS T1>=(5(SENSING)+15(TRANSMITTING)).

THEREFORE OUR MEDIUM LENGTH BETWEEN THE TWO SHOULD BE GREATER THAN 15 UNIT OF TIME OR 15*10=150 METRES.

D>=150

NOW THEY HAVE ASKED MAXIMUM. THEREFORE MEDIUM LENGTH SHOULD BE INFINITE. WHERE AM I DOING WRONG?
Answer:

Related questions

32 votes
32 votes
6 answers
3