Shengli Zhang
Patrick P. Lam
ABSTRACT
A main distinguishing feature of a wireless network compared with a wired network is its broadcast nature, in which the signal transmitted by a node may reach several other nodes, and a node may receive signals from several other nodes simultaneously. Rather than a blessing, this feature is treated more as an interference-inducing nuisance in most wireless networks today (e.g., IEEE 802.11). The goal of this paper is to show how the concept of network coding can be applied at the physical layer to turn the broadcast property into a capacity-boosting advantage in wireless ad hoc networks. Specifically, we propose a physical-layer network coding (PNC) scheme to coordinate transmissions among nodes. In contrast to "straightforward" network coding which performs coding arithmetic on digital bit streams after they have been received, PNC makes use of the additive nature of simultaneously arriving electromagnetic (EM) waves for equivalent coding operation. PNC can yield higher capacity than straight-forward network coding when applied to wireless networks. We believe this is a first paper that ventures into EM-wave-based network coding at the physical layer and demonstrates its potential for boosting network capacity. PNC opens up a whole new research area because of its implications and new design requirements for the physical, MAC, and network layers of ad hoc wireless stations. The resolution of the many outstanding but interesting issues in PNC may lead to a revolutionary new paradigm for wireless ad hoc networking.
- J. Li, C. Blake, D . D. Couto, H . Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," In ACM MobiCom'01, pp. 61--69, July 2001. Google Scholar
Digital Library
- P. C. Ng, and S. C. Liew, "Offered Load Control in IEEE 802.11 Multi-hop Ad-hoc Networks," The 1st IEEE International Conference on Mobile Ad-hoc and Sensor System, Nov. 2004, Florida, USA.Google Scholar
- T. Ojanpera, and R. Prasad, "An Over View of Air Interface Multiple Access For IMT 2000/UMTS," IEEE Communication Magazine, pp. 82--91, Sep. 1998. Google ScholarDigital Library
- S.-Y. R. Li, R.W. Yeung and N.Cai, "Linear Network Coding," IEEE Trans. Inform. Theory, vol. 49, no.2, pp. 1204--1216, Feb. 2003. Google ScholarDigital Library
- R.Ahlswede, N.Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. on Information theory, vol. 46, no. 4, pp. 1204--1216, Jul 2000. Google ScholarDigital Library
- J. N. Laneman, D. N. Tse, G. W. Wornell, "Cooperative diversity in Wireless Networks: Efficient Protocols and Outage Behavior," IEEE Trans on Information theory, vol. 50, pp. 3062--3080, Dec.2004. Google ScholarDigital Library
- T.M. Cover and A.A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans on Information theory, pp. 572--584, Sept.1979.Google ScholarDigital Library
- Y. Wu, P. A. Chou, and S. Y. Kung, "Information Exchange in Wireless Networks with Network Coding and Physical Layer Broadcast," Technical Report MSR-TR-2004-78, Microsoft Research, Redmond WA, Aug. 2004.Google Scholar
- C. Fragouli, J. Y. Boudec, and J. Widmer, "Network Coding: An Instant Primer," ACM SIGCOMM Computer Communication Review, pp. 63--68, Vol. 36, No. 1, Jan. 2006 Google ScholarDigital Library
- J. R. Proakis, Digital Communication. New York: McGraw Hill, 1989.Google Scholar
- K. Jain, J. Padhye , V. N. Padmanabhan and L. Qiu, "Impact of Interference on Multi-hop Wireless Network Performance," Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), September 14-19, 2003, San Diego, CA, USA Google ScholarDigital Library
- S. Zhang, S. Liew and P. Lam, "Physical Layer Network Coding (PNC)", http://personal.ie.cuhk.edu.hk/~slzhang5/, Technical Report, July. 2006.Google Scholar
- M. Morelli, "Timing and frequency sunchronization for the uplink of an OFDMA system," IEEE Trans. Commun., vol. 52, no. 2, pp. 296--306, Feb. 2004.Google ScholarCross Ref
- J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In OSDI, 2002. Google ScholarDigital Library
- Y. Tu and G. J.Pottie, "Coherent Cooperative Transmission from Multiple Adjacent Antennas to a Distant Stationary Antenna through AWGN Channels," VTC'02, pp. 130--134, 2002.Google Scholar
- R Mudumbai, G Barriac, U Madhow , "On the feasibility of distributed beamforming in wireless networks", IEEE Trans. on Wireless Commun (under review). Google ScholarDigital Library
Index Terms
- Hot topic: physical-layer network coding
Recommendations
Embracing wireless interference: analog network coding
Traditionally, interference is considered harmful. Wireless networks strive to avoid scheduling multiple transmissions at the same time in order to prevent interference. This paper adopts the opposite approach; it encourages strategically picked senders ...
Outage probability analysis of cooperative transmission protocols without and with network coding: inter-user channels based comparison
MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systemsIn wireless networks, cooperative transmission is used as a means to combat channel fading. In this system, a source and a relay transmit each others' messages to a common destination using either amplify-and-forward or decode-and-forward strategies; ...
Mitigating error propagation in two-way relay channels with network coding
In relay networks, error propagation at the relay nodes degrades the performance of the system. To combat that effect, it has been suggested to implement a reliability threshold at the relay to control error propagation. Specifically, the relay ...
Comments