XORs in the air: practical wireless network coding
read more
Citations
In-Band Full-Duplex Wireless: Challenges and Opportunities
Achieving single channel, full duplex wireless communication
In-Band Full-Duplex Wireless: Challenges and Opportunities
Embracing wireless interference: analog network coding
Trading structure for randomness in wireless opportunistic routing
References
Network information flow
Wide area traffic: the failure of Poisson modeling
Linear network coding
A high-throughput path metric for multi-hop wireless routing
A Random Linear Network Coding Approach to Multicast
Related Papers (5)
Frequently Asked Questions (15)
Q2. Why is the coding of packets considered to be due to guessing?
If n packets are coded together, and at most k packets could be coded using reception reports alone, then n − k packets are considered to be coded due to guessing.
Q3. What is the effect of the queues at the bottlenecks?
As demands increase, the queues at the bottlenecks increase, resulting in longer wait times, and consequently allowing more time for reception reports to arrive.
Q4. How does the 802.11 protocol ensure reliability?
The 802.11 protocol ensures reliability by retransmitting the packet at the MAC layer for a fixed number of times until a synchronous ack is received.
Q5. What are the main benefits of wireless networks?
Wireless networks are indispensable; they provide the means for mobility, city-wide Internet connectivity, distributed sensing, and outdoor computing.
Q6. How many trials are run to determine the network throughput?
For each arrival rate, the authors run 10 trials, with coding on and then off (for a total of 500 experiments), and compute the network throughput in each case.
Q7. What is the probability of a packet being delivered by a neighbor?
For each neighbor, the node maintains two per-neighbor virtual queues, one for small packets (e.g., smaller than 100 bytes), and the other for large packets.
Q8. What are the proposed solutions for improving the throughput of wireless networks?
The proposed solutions range from designing better routing metrics [10, 5, 12] to tweaking the TCP protocol [33], and include improved routing and MAC protocols [6, 22, 15].
Q9. What is the effect of the MAC-allocated draining rate on the router?
The mismatch between the traffic the router receives from the edge nodes and its MAC-allocated draining rate makes the router a bottleneck; half the packets transmitted by the edge nodes are dropped at the router’s queue.
Q10. What is the effect of coding on network throughput?
If the traffic does not exercise congestion control (e.g., UDP), COPE’s throughput improvement may substantially exceed the expected theoretical coding gain.
Q11. What is the probability of a packet being delivered to a neighbor?
In the absence of deterministic information, COPE estimates the probability that a particular neighbor has a packet as the delivery probability of the link between the packet’s previous hop and the neighbor.
Q12. What is the MAC gain of the Alice-and-Bob topology?
The Coding+MAC gain assumes all nodes continuously have some traffic to send (i.e., backlogged), but are limited by their MACallocated bandwidth.
Q13. What is the process of decoding a packet?
If the received packet is not encoded, the packet is simply stored in the Packet Pool and processed in the same fashion as a decoded packet.
Q14. What is the value of the local sequence number assigned to the packet?
Whenever the node sends a packet to that neighbor, the counter is incremented and its value is assigned to the packet as a local sequence number, Local PKT SEQ NUM.
Q15. What is the retransmission of a packet?
The packet is retransmitted multiple times until its designated MAC receiver receives the packet and acks it, or the number of retries is exceeded.