The Throughput Order of Ad Hoc Networks Employing Network Coding and Broadcasting Export

@proceedings{citeulike:1645394, abstract = {Gupta and Kumar established that the per node throughput of ad hoc networks with multi-pair unicast traffic scales as lambda(n)=Theta(l/radic(nlogn)), thus indicating that network performance does not scale well with an increasing number of nodes. However, the model of Gupta and Kumar did not allow for the possibility of network coding and broadcasting, and recent work has suggested that such techniques have the potential to greatly improve network throughput. Here, for multiple unicast flows in a random topology under the protocol communication model of Gupta and Kumar, we show that for arbitrary network coding and broadcasting in a two-dimensional random topology that the throughput scales as lambda(n)=Theta(1/nr(n)), where n is the total number of nodes and r(n) is the transmission radius. When r(n) is set to ensure connectivity, lambda(n)=Theta(1/radic(nlogn)), which is of the same order as the lower bound for the throughput without network coding and broadcasting; in other words, network coding and broadcasting at most provides a constant factor improvement in the throughput. This result is also extended to one-dimensional and three-dimensional random deployment topologies, where it is shown that lambda(n)=Theta(1/n) for the one-dimensional topology and lambda(n)=Theta(1/cube root of (nlog ²n)) for three-dimensional networks}, author = {Liu, Junning and Goeckel, D. and Towsley, D.}, booktitle = {Military Communications Conference, 2006. MILCOM 2006}, citeulike-article-id = {1645394}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4086488}, citeulike-linkout-1 = {ftp://gaia.cs.umass.edu/pub/Liu06_Milcom.pdf}, citeulike-linkout-2 = {http://dx.doi.org/http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302097}, doi = {http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302097}, journal = {Military Communications Conference, 2006. MILCOM 2006}, keywords = {ad, ad-hoc, adhoc, coding, formal, gupta, gupta-kumar, hoc, kumar, manet, mobile, model, modelling, network, network-coding, throughput}, pages = {1--7}, posted-at = {2009-06-24 20:03:54}, priority = {5}, title = {The Throughput Order of Ad Hoc Networks Employing Network Coding and Broadcasting}, url = {http://dx.doi.org/http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302097}, year = {2006} }

TY - CONF ID - citeulike:1645394 L3 - citeulike-article-id:1645394 N2 - Gupta and Kumar established that the per node throughput of ad hoc networks with multi-pair unicast traffic scales as lambda(n)=Theta(l/radic(nlogn)), thus indicating that network performance does not scale well with an increasing number of nodes. However, the model of Gupta and Kumar did not allow for the possibility of network coding and broadcasting, and recent work has suggested that such techniques have the potential to greatly improve network throughput. Here, for multiple unicast flows in a random topology under the protocol communication model of Gupta and Kumar, we show that for arbitrary network coding and broadcasting in a two-dimensional random topology that the throughput scales as lambda(n)=Theta(1/nr(n)), where n is the total number of nodes and r(n) is the transmission radius. When r(n) is set to ensure connectivity, lambda(n)=Theta(1/radic(nlogn)), which is of the same order as the lower bound for the throughput without network coding and broadcasting; in other words, network coding and broadcasting at most provides a constant factor improvement in the throughput. This result is also extended to one-dimensional and three-dimensional random deployment topologies, where it is shown that lambda(n)=Theta(1/n) for the one-dimensional topology and lambda(n)=Theta(1/cube root of (nlog ²n)) for three-dimensional networks JF - Military Communications Conference, 2006. MILCOM 2006 EP - 7 TI - The Throughput Order of Ad Hoc Networks Employing Network Coding and Broadcasting T2 - Military Communications Conference, 2006. MILCOM 2006 SP - 1 KW - ad KW - ad-hoc KW - adhoc KW - coding KW - formal KW - gupta KW - gupta-kumar KW - hoc KW - kumar KW - manet KW - mobile KW - model KW - modelling KW - network KW - network-coding KW - throughput AU - Liu, Junning AU - Goeckel, D AU - Towsley, D PY - 2006/// UR - http://dx.doi.org/http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302097 ER -