Question

In a communication system, packets are transmitted from a sender to a receiver. Each packet is...

In a communication system, packets are transmitted from a sender to a receiver. Each packet is received with no error with probability p independently from other packets (with probability 1−p the packet is lost). The receiver can decode the message as soon as it receives k packets with no error. Compute the probability that the sender sends exactly n packets until the receiver can decode the message successfully

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Answer:

Given that

Each packet is received with no error with probability p independently from other packets (with probability 1−p the packet is lost).

The receiver can decode the message as soon as it receives k packets with no error.

To Compute the probability that the sender sends exactly n packets until the receiver can decode the message successfully:

For the situation where thereceiver decode as soon as possible, the packets receiver by him without mistake should exactly be k out of n packets.

Likewise , just two possibilities are there those are Failure or success, it behaves on like a binomial distribution.

Therefore the probability that the sender sends exactly n packets until the receiver can decode the message successfully is P( X= K) = nCk * (p)^k * (1-p)^(n-k).

Add a comment
Know the answer?
Add Answer to:
In a communication system, packets are transmitted from a sender to a receiver. Each packet is...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • TCP at Packet Level In a TCP packet level data transfer, sender and receiver both have...

    TCP at Packet Level In a TCP packet level data transfer, sender and receiver both have a window that can hold 4 packets. Sender has 5 packets to send numbered 0-4. ACK 2 is lost and PKT 3 is lost too. (Remember in TCP the ACK number is one greater than the number of the last packet received in order and that ACKs are cumulative) There are no other errors or losses in either direction. Draw a timeline diagram that...

  • Consider a wireless communication channel where packets are sent from a transmitter to the receiver. For...

    Consider a wireless communication channel where packets are sent from a transmitter to the receiver. For this channel, assume that the probability of successfully receiving a packet on each attempt is 0.7 and that successive attempts are independent. If you send 12 packets across the network, what is the probability of successfully receiving exactly 8?

  • A data packet is transmitted over a lossy wireless channel with packet error rate 0.3. Most...

    A data packet is transmitted over a lossy wireless channel with packet error rate 0.3. Most communication systems adopt the Automatic Repeat reQuest (ARQ) protocol. That is, if a packet is successfully (with probability 0.7) or unsuccessfully (with probability 0.3) received, the receiver respectively sends a one-bit ‘ACK’ or ‘NAK’ message (over a separate feedback channel) to the transmitter. After receiving an ‘ACK’, the transmitter will move on to the next packet transmission; otherwise, the transmitter will re-transmit the same...

  • A 1198 byte fle needs to be transmitted using the following packet switching network with the data rate on each link R 17 kbps. Assume that the packets are transmitted one after another without w...

    A 1198 byte fle needs to be transmitted using the following packet switching network with the data rate on each link R 17 kbps. Assume that the packets are transmitted one after another without waiting for any acknowledgements from the receiver. Once whole packets are received at the intermediate router they are transmitted immediately on the outgoing link. Assume that this network use a packet size of 101 bytes, of which 20 bytes are headers. How many packets are required...

  • 1. For TCP end-to-end flow control, suppose the capacity of the receiver buffer is 10 packets. Su...

    1. For TCP end-to-end flow control, suppose the capacity of the receiver buffer is 10 packets. Suppose the packets that are being queued in the receiver buffer are packets 4, 5, 6, 7, 8, 10, 11. What is the advertised window size the receiver sent to the sender? Suppose packet 12 is the last packet sent by the sender. What’s the effective window size at the sender? Can the sender send out packet 13 at this moment? How about packet...

  • Relays are commonly used in communication systems to extend the range of a transmitter (source), but...

    Relays are commonly used in communication systems to extend the range of a transmitter (source), but they are also used to increase link reliability. A decode-and-forward (DF) relay receives a message from the source, checks for errors, and then retransmits the same message to the receiver (destination). The destination now has two chances to decode the message without errors: on the direct source-destination (s-d) link and over the source-relaydestination (s-r-d) path. If an error occurs on both the s-d link...

  • A variation on a familiar theme: A packet is received correctly by an end user with...

    A variation on a familiar theme: A packet is received correctly by an end user with probability p. To increase the likelihood that an important message is received, the packet is sent repeatedly N times. Let random variable X be the number of copies received correctly by the end user. a) Find the PMF PX(x). b) If p = 0.9, how large should N be to ensure that with probability 0.99 at least one copy of the message is received?...

  • Problem # 5. Yet another variation: A better packet switched network employs the concept of acknowledgment....

    Problem # 5. Yet another variation: A better packet switched network employs the concept of acknowledgment. When the end user’s device receives a packet correctly it sends an acknowledgment to the sender. Here too, a packet is received correctly with probability p, but the sender keeps sending copies of a given packet until a copy is correctly received (signaled by acknowledgment). Let random variable N be the number of times the same message packet is sent. a) Find the PMF...

  • (2) In binary communication system, we send "0s and ""s and due to noise and channel distortion r...

    (2) In binary communication system, we send "0s and ""s and due to noise and channel distortion receiver sometimes makes errors with probability p. We also send these information bits in the form of packets (e.g., group of 10 bits) i) What is the probability of having a packet error that carries 100 bits of information? İİ) What is the probability of having at least 2 bit errors in a 100-bit packet? (2) In binary communication system, we send "0s...

  • 3. A data packet containing 18 bits is sent over a noisy communication channel. The probability...

    3. A data packet containing 18 bits is sent over a noisy communication channel. The probability that the k-th bit is received correctly at the destination is 1 - p, and, therefore, it is erased with probability p. Erasures are independent over time. (a) 1 pt What is the probability that exactly 7 bits are erased from this packet? (b) 1 pt What is the maximum value of p such that the probability that the packet is received correctly (i.e.,...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT