DocumentCode :
1072393
Title :
Bounds on the throughput gain of network coding in unicast and multicast wireless networks
Author :
Liu, Junning ; Goeckel, Dennis ; Towsley, Don
Author_Institution :
Dept. of Comput. Sci., Univ. of Massachusetts, Amherst, MA
Volume :
27
Issue :
5
fYear :
2009
fDate :
6/1/2009 12:00:00 AM
Firstpage :
582
Lastpage :
592
Abstract :
Gupta and Kumar established that the per node throughput of ad hoc networks with multi-pair unicast traffic scales with an increasing number of nodes n as lambda(n) = ominus(1/radic(n log n)), thus indicating that performance does not scale well. However, Gupta and Kumar did not consider network coding and wireless broadcasting, which recent works suggest have the potential to significantly improve throughput. Here, we establish bounds on the improvement provided by such techniques. For random networks of any dimension under either the protocol or physical model that were introduced by Gupta and Kumar, we show that network coding and broadcasting lead to at most a constant factor improvement in per node throughput. For the protocol model, we provide bounds on this factor. We also establish bounds on the throughput benefit of network coding and broadcasting for multiple source multicast in random networks. Finally, for an arbitrary network deployment, we show that the coding benefit ratio is at most O(log n) for both the protocol and physical communication models. These results give guidance on the application space of network coding, and, more generally, indicate the difficulty in improving the scaling behavior of wireless networks without modification of the physical layer.
Keywords :
ad hoc networks; broadcasting; encoding; multicast protocols; telecommunication traffic; ad hoc network; broadcasting; multicast wireless networks; network coding; network traffic; protocol; unicast wireless networks; Ad hoc networks; Broadcasting; Network coding; Physical layer; Protocols; Space technology; Telecommunication traffic; Throughput; Unicast; Wireless networks; Ad Hoc Networks; Network Coding; Scaling Laws; Wireless Broadcasting;
fLanguage :
English
Journal_Title :
Selected Areas in Communications, IEEE Journal on
Publisher :
ieee
ISSN :
0733-8716
Type :
jour
DOI :
10.1109/JSAC.2009.090602
Filename :
5072347
Link To Document :
بازگشت