Starvation in Wireless Multihop Networks An Analysis

Research conducted by the NRL Research
group at NCSU on Congestion Control in
Wireless Multihop Networks.

This experiment tries to find out the
dominant cause for starvation in the
flow in the middle problem using TFRC.

A flow is started from nodes sn2e19 to
sn2e10. 2 more flows are introduced
later. As the traffic starts from these
flows, sn2e19 - sn2e10 degrades to a
throughput of 0.

The cause for the starvation of this
flow is queue overflow as the intermediate nodes are unable to flush
packets fast enough. We obtain the proportion of packet drops due to
hidden terminals and queue overflows.
It can be seen that queue overflow is the dominant cause for packet loss and hence starvation.

Unfair Contention in the medium results in a queue buildup and this
leads to the eventual starvation of the flow as the congested node is never able to flush packets fast enough.

Category:

Science & Technology

Tags:

• Congestion
• Control
• Wireless
• Multihop
• Networks
• NCSU
• Networking
• Differential
• Backlog
• Backpressure