Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks

CHen Chen; CHeng  Hai-Chuan; Yi  Na; Xiang  Hai-Ge

doi:10.3724/SP.J.1146.2009.00728

Volume 32 Issue 8

Sep. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2010 > 32(8): 1932-1937

CHen Chen, CHeng Hai-Chuan, Yi Na, Xiang Hai-Ge. Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks[J]. Journal of Electronics & Information Technology, 2010, 32(8): 1932-1937. doi: 10.3724/SP.J.1146.2009.00728

Citation:

CHen Chen, CHeng Hai-Chuan, Yi Na, Xiang Hai-Ge. Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks[J]. Journal of Electronics & Information Technology, 2010, 32(8): 1932-1937. doi: 10.3724/SP.J.1146.2009.00728

Citation:

PDF( 295 KB)

Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks

doi: 10.3724/SP.J.1146.2009.00728 cstr: 32379.14.SP.J.1146.2009.00728

Received Date: 2009-05-12
Rev Recd Date: 2010-04-30
Publish Date: 2010-08-19

Abstract

Abstract

This paper studies the network throughput capacity gain of Physical-layer Network Coding (PNC) in data-gathering wireless ad hoc networks. The throughput upper bound and lower bound with the PNC scheme are derived by utilizing the sparsity-cut capacity analysis. The result of this paper implies that by using PNC, an order capacity gain can be obtained over traditional routing and network coding schemes in wireless data-gathering Ad hoc networks.
- Wireless Ad hoc networks,
- Wireless network coding,
- Physical-layer Network Coding (PNC),
- Network throughput capacity

FullText(HTML)

References(1)

References

Gupta P and Kumar P. The capacity of wireless networks [J].IEEE Transactions on Information Theory.2000, 46(2):388-404[2]Toumpis S. Capacity bounds for three classes of wirelessnetworks: asymmetric, cluster, and hybrid [C]. The ACMInternational Symposium on Mobile Ad Hoc Networking andComputing (MOBIHOC) Proceedings, Tokyo, Japan, May2004: 133-144.[3]Pan Y and Xiao Y. Ad-hoc and Sensor Networks [M]. USA,Nova Publishers, 2006: 91-114.[4]Duarte-Melo E and Liu M. Data-gathering wireless sensornetworks: organization and capacity [J].Computer Networks.2003, 43(4):519-537[5]Ahlswede R, Cai N, and Li S Y R, et al.. Network informationflow [J].IEEE Transactions on Information Theory.2000,46(4):1204-1216[6]Liu J, Goeckel D, and Towsley D. Bounds on the throughputgain of network coding in unicast and multicast wirelessnetworks [J].IEEE Journal on Selected Areas inCommunications.2009, 27(5):582-592[7]Zhang S, Liew S C, and Lam P. Hot topic: Physical-layernetwork coding [C]. The Annual International Conference onMobile Computing and Networking (ACM MOBICOM)Proceedings, California, USA, September 2006: 358-365.[8]Lu K, Fu S, and Qian Y, et al.. On capacity of randomwireless networks with physical-layer network coding [J].IEEE Journal on Selected Areas in Communications.2009,27(5):763-772[9]Katti S, Gollakota S, and Katabi D. Embracing wirelessinterference: Analog network coding [C]. ACM SIGCOMMProceedings, Kyoto, Japan, August 2007: 397-408.

Relative Articles

Supplements(0)

Cited By

Proportional views