FACULTY OF ENGINEERING DEPARTMENT OF ELECTRICAL ENGINEERING B.SC .

ELECTRONICS & COMMUNICATIONS

Elective Course 1 (ELC 414 E Mobile Communications)

FIRST SEMESTER 2012/13

Sheet (2)

Dr. Nasr Rashid

Problem 2.1: Consider an ALOHA based system where the packet size is 2000 bytes and the transmission rate is 1Mbps. a. Calculate the vulnerable time assuming ALOHA and slotted ALOHA systems. b. Assume that the average packet generation rate in the network is 50 packets per second. Calculate the throughput S for ALOHA and slotted ALOHA. Problem 2.2: A large population of ALOHA users manages to generate 50 requests/sec, including both originals and retransmissions. Time is slotted in units of 40 msec. a. What is the chance of success on the first attempt? b. What is the probability of exactly k collisions and then a success? c. What is the expected number of transmission attempts needed? Problem 2.3: Measurements of a slotted ALOHA channel with an infinite number of users show that 10 percent of the slots are idle. a. What is the channel load, G? b. What is the throughput? c. Is the channel underloaded or overloaded? Problem 2.4: Consider a pure ALOHA system with a large number of stations. The transmission data rate over the channel is 10 Mbps. Assume packets of size 1000 bits and a Poisson arrival rate of = 2500 packets per second. a. Calculate the throughput S in (packets per packet duration) and in (bps). b. How large should the packet size be to obtain the maximum throughput achievable by pure ALOHA for the same data rate R and the same as before? c. What is the required packet size to obtain the same throughput as in (b) with slotted ALOHA? R and have the same values as before. Problem 2.5: A number of stations use slotted-Aloha random-access strategy to communicate with a remote controller over a 2400-bps common channel. Each station transmits a 200-bit packet, on the average, once every 2 minutes (assume Poisson arrivals). a. What should be the slot size? b. What is the maximum number Nmax of such stations that may use the channel with the optimum efficiency? c. Repeat (b) if the line speed is increased to 4800 bps? Problem 2.6: Assume a slotted ALOHA system with 10 stations, a channel with transmission rate of 1500 bps, and the slot size of 83.33 ms. What is the maximum throughput in (packets per second) achievable per station if packets are arriving according to a Poisson process? Problem 2.7: Three stations share a 1 Mbps pure ALOHA channel. The average bit rate transmitted from each of the three stations is R1=150 kbps, R2=200 kbps and R3=400 kbps. The size of each packet is 2000 bits. Assume that the arrival process is Poisson. a. What is the normalized total traffic on the channel? b. What is the normalized throughput? c. What is the probability of successful transmission? d. Find the arrival rate of successful packets Problem 2.8: Consider a small wireless network where two terminals (A, B) need to communicate using ALOHA protocol with a central station. The transmission rate out of terminal A is 20 Mbps. The transmission rate out of terminal B is 10 Mbps. Packets sent by terminal A have a packet size of 2000 bytes. Packets sent by terminal B have a packets size of 1000 bytes. D A = 30 km represents the distance between terminal A and the central station. D B = 150 km represents the distance between terminal B and the central station. If A starts transmission at t=0 and B starts transmission at t = 0.5msec, will collision occur?