Skip to main content
SpringerLink
Log in

Synchronization Analysis for Wireless TWRC Operated with Physical-layer Network Coding

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Physical-layer network coding (PNC) makes use of the additive nature of the electromagnetic waves to apply network coding arithmetic at the physical layer. With PNC, the destructive effect of interference in wireless networks is eliminated and the capacity of networks can be boosted significantly. This paper addresses a key outstanding issue in PNC: synchronization among transmitting nodes. We first investigate the impact of imperfect synchronization in a 3-node network with a straightforward detection scheme. It is shown that with QPSK modulation, PNC on average still yields significantly higher capacity than straightforward network coding when there are synchronization errors. Significantly, this remains to be so even in the extreme case when synchronization is not performed at all. Moving beyond a 3-node network, we propose and investigate a synchronization scheme for PNC in a general chain network. And we argue that if the synchronization errors can be bounded in the 3-node case, they can also be bounded in the general N-node case. Lastly, we present simulation results showing that PNC is robust to synchronization errors. In particular, for the mutual information performance, there is about 2 dB loss without phase or symbol synchronization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ojanpera T., Prasad R. (1998) An over view of air interface multiple access for IMT 2000/UMTS. IEEE Communications Magazine, 36(9): 82–91

    Article  Google Scholar 

  2. Pham T., Nguyen H. (2010) Decorrelate-and-forward relaying scheme for multiuser wireless code division multiple access networks. IET Communications 4: 443

    Article  Google Scholar 

  3. Ng P. C., Liew S. C. (2007) Throughput analysis of IEEE802.11 multi-hop ad-hoc networks. IEEE/ACM Transactions on Networking 15(2): 309–322

    Article  Google Scholar 

  4. Zhang, S., Liew, S., & Lam, P. (2006). Physical layer network coding. ACM Mobicom2006.

  5. Pun M., Morelli M., Kuo C. J. (2006) Maximum likelihood synchronization and channel stimation for OFDMA uplink transmissions. IEEE Transactions on Communications 54(4): 726–736

    Article  Google Scholar 

  6. Morelli M. (2004) Timing and frequency sunchronization for the uplink of an OFDMA system. IEEE Transactions on Communications 52(2): 296–306

    Article  Google Scholar 

  7. Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In Proceedings of OSDI.

  8. Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003). Timing-sync protocol for sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems, November 05–07, Los Angeles, California, USA.

  9. Tu, Y. -S., & Pottie, G. J. (2002). Coherent cooperative transmission from multiple adjacent antennas to a distant stationary antenna through AWGN channels. In Proceedings of IEEE vehicular technology conference (VTC’02) (pp. 130–134).

  10. Mudumbai, R., Wild, B., Madhow, U., & Ramch, K. (2006). Distributed beamforming using 1 bit feedback: From concept to realization. In Proceedings of Allerton conference on on communication, control, and computing.

  11. Mudumbai, R., Barriac, G., & Madhow, U. (2007). On the feasibility of distributed beamforming in wireless networks. IEEE Transactions on Wireless Communication, 6(5).

  12. Brown D. R. III, Poor H. V. (2008) Time-slotted round-trip carrier synchronization for distributed beamforming. IEEE Transactions on Signal Processing 56: 5630–5643

    Article  MathSciNet  Google Scholar 

  13. Brown, D. R., III, Prince, G., & McNeill, J. (2005). A method for carrier frequency and phase synchronization of two autonomous cooperative transmitters. In Proceedings of 5th IEEE signal processing advances wireless communications, New York, NY, June 5–8, pp. 278–282.

  14. Naqvi, H., Berber, S. M., & Salcic, Z. (2009). Performance analysis of collaborative communication in the presence of phase errors and AWGN in wireless sensor networks. In Proceedings of the international conference on wireless communications and mobile computing: connecting the world wirelessly.

  15. Wu, Y., Chou, P. A., & Kung, S. Y. (2004). Information exchange in wireless networks with network coding and physical layer broadcast. Technical Report MSR-TR-2004-78, Microsoft Research, Redmond WA, August 2004.

  16. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2008). XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3).

  17. Zhang, S., Liew, S., & Lu, L. (2008). Physical layer network coding schemes over finite and infinite fields. In Proceedings of Globecom, USA.

  18. Koike-Akino, T., Popovski, P., & Tarokh, V. (2009). Optimized constellations for two-way relaying with physical layer network coding. In IEEE Journal on Selected Area in Communications (Vol. 27, pp. 773–787).

  19. Zhang, S., & Liew, S. (2010). Applying physical layer netowrk coding in wireless networks. Eurasip Journal on wireless networks and communication, 2010 (2010), 870268.

  20. Jagannathan, S., Aghajan, H., & Goldsmith, A. (2004). The effect of time synchronization errors on the performance of cooperative MISO systems. In Proceedings of IEEE Globecom (pp. 102–107).

  21. Zhang S., Liew S.C. (2009) Channel coding and decoding in a relay system operated with physical-layer network coding. IEEE Journal on Selected Areas in Communications 27(5): 788–796

    Article  Google Scholar 

  22. Zhang, S., Liew, S. C., & Lam, P. (2006). On the synchronization of physical layer network coding. In Proceedings of IEEE information theory workshop, China.

  23. Proakis J. G. (1995) Digital communications. McGraw-Hill, New York

    Google Scholar 

  24. Nam, W., Chung, S., & Lee, Y. (2008). Capacity bounds for two-way relay channels. In Proceedings of international Zurich seminar on communications (IZS 2008), Zurich, Switzerland.

  25. Zhang, S., & Liew, S. C. (2010). Physical layer network coding with multiple antennas. In Proceedings of IEEE WCNC2010.

  26. Lu, L., & Liew, S. C. (2011). Asynchronous physical layer network coding. Arxiv preprint arXiv:1105.3144, 2011-arxiv.org.

  27. Wang, D., Fu, S., & Lu, K. (2009). Channel coding design to support asynchronous physical layer network coding. In Proceedings of IEEE Globecom’09. Honolulu, HI, November 30–December 4.

  28. Lu, L., Wang, T., Liew, S. C., & Zhang, S. Implementation of physical layer network coding. Phycomm (submitted). Available at: http://arxiv.org/abs/1105.3416.

  29. Fu S., Lu K., Zhang T., Qian Y., Chen H.-H. (2010) Cooperative wireless networks based on physical layer network coding. IEEE Wireless Communications, 17(6): 86–95

    Article  Google Scholar 

  30. Liew, S., Zhang, S., & Lu, L. (2011). Physical-layer network coding: Tutorial, survey, and beyond. PhyComm (submitted). Online version: Arxiv preprint arXiv:1105.4261, 2011-arxiv.org.

  31. Gupta P., Kumar P. R. (2000) The capacity of wireless networks. IEEE Transactions on Information Theory 46: 388–404

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, Shenzhen University, Shenzhen, China

    Shengli Zhang & Hui Wang

  2. Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, People’s Republic of China

    Soung-Chang Liew

Authors
  1. Shengli Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soung-Chang Liew
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shengli Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, S., Liew, SC. & Wang, H. Synchronization Analysis for Wireless TWRC Operated with Physical-layer Network Coding. Wireless Pers Commun 68, 637–653 (2013). https://doi.org/10.1007/s11277-011-0473-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0473-6

Keywords

Search

Navigation