Skip to main content

Time and Power Scheduling in a Wireless Network with Network Coding and Bidirectional Relaying

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2010)

Abstract

Using network coding in a wireless network can potentially improve the network throughput. On the other hand, it increases the complexity of resource allocations as the quality of one transmission is often affected by the link conditions of the transmitter node to multiple destination nodes. In this paper we consider a wireless network using network coding, where one relay node is available for each bidirectional link. Both digital and analog network coding strategies, referred to as DNC and ANC, respectively, are considered. All transmissions share the same frequency channel, and therefore simultaneous transmissions cause interference to each other. For ANC, transmission power of the nodes at different time slots can be co-related. We study link transmission scheduling, and in specific, the transmission time and power for each node so that the overall network throughput is maximized. Our results indicate that the two types of network coding strategies can outperform each other depending on the network conditions.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ahlswede, R., Cai, N., Li, S.-Y., Yeung, R.: Network Information Flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Wu, Y., Chou, P.A., Kung, S.-Y.: Information Exchange in Wireless Networks with Network Coding and Physical-Layer Broadcast. In: Proc. CISS (2005)

    Google Scholar 

  3. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: Xors in The Air: Practical Wireless Network Coding. IEEE/ACM Transactions on Networking 16(3), 497–510 (2008)

    Article  Google Scholar 

  4. Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading Structure for Randomness in Wireless Opportunistic Routing. In: Proc. ACM SIGCOMM (2007)

    Google Scholar 

  5. Katti, S., Katabi, D.: MIXIT: The Network Meets The Real Channel. In: Proc. ACM HotNets (2007)

    Google Scholar 

  6. Zhang, S., Liew, S., Lam, P.: Physical-Layer Network Coding. In: Proc. MobiCom (2006)

    Google Scholar 

  7. Katti, S., Gollakota, S., Katabi, D.: Embracing Wireless Interference: Analog Network Coding. In: Proc. 13th ACM SIGCOMM, pp. 397–408 (2007)

    Google Scholar 

  8. Sagduyu, Y.E., Ephremides, A.: Joint Scheduling and Wireless Network Coding. IEEE/ACM Transactions on Networking 16(3), 497–510 (2005)

    Google Scholar 

  9. Lai, H.-Q., Ibrahim, A., Liu, K.J.R.: Wireless Network Cocast: Location-Aware Cooperative Communications with Linear Network Coding. IEEE Transactions on Wireless Communications 8(7), 3844–3854 (2009)

    Article  Google Scholar 

  10. Li, W., Li, J., Fan, P.: Network Coding for Two-way Relaying Networks over Rayleigh Fading Channels. IEEE Transactions on Vehicular Technology (2010), available on web

    Google Scholar 

  11. Jin, J., Li, B.: Cooperative Multicast Scheduling with Random Network Coding in WiMAX. In: Proc. 17th International Workshop on Quality of Service Digital, IWQoS (2009)

    Google Scholar 

  12. Gong, S.-L., Kim, B.-G., Lee, J.-W.: Opportunistic Scheduling and Adaptive Modulation in Wireless Networks with Network Coding. In: Proc. IEEE Vehicular Technology Conference Spring 2009 (VTC Spring)

    Google Scholar 

  13. Zhang, X., Su, H.: Network-Coding-Based Scheduling and Routing Schemes for Service-Oriented Wireless Mesh Networks. IEEE Wireless Communications 16(4), 40–46 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Mohseni, M., Zhao, D. (2012). Time and Power Scheduling in a Wireless Network with Network Coding and Bidirectional Relaying. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29222-4_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29221-7

  • Online ISBN: 978-3-642-29222-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics