Title :
Routing versus Network Coding in Erasure Networks with Broadcast and Interference Constraints
Author :
Smith, Brian ; Gupta, Piyush ; Vishwanath, Sriram
Author_Institution :
Department of ECE, University of Texas at Austin, Austin, TX 78712. bsmith@ece.utexas.edu
Abstract :
This paper determines upper and lower bounds on the order behavior (as the number of nodes increases) of throughput in an erasure network with transmit and receive-side constraints. This model is a useful abstraction of the network-layer behavior of a wireless network. An upper bound on throughput is determined for such a network, which is found to be achievable by routing if the parameter that determines the decay of channel quality with distance is greater than a critical value.
Keywords :
Broadcasting; Galois fields; Interference constraints; Network coding; Performance analysis; Polynomials; Routing; Throughput; Upper bound; Wireless networks;
Conference_Titel :
Military Communications Conference, 2007. MILCOM 2007. IEEE
Conference_Location :
Orlando, FL, USA
Print_ISBN :
978-1-4244-1513-7
Electronic_ISBN :
978-1-4244-1513-7
DOI :
10.1109/MILCOM.2007.4454994