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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahlswede, R., Cai, N., Li, S.-Y., Yeung, R.: Network Information Flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)
Wu, Y., Chou, P.A., Kung, S.-Y.: Information Exchange in Wireless Networks with Network Coding and Physical-Layer Broadcast. In: Proc. CISS (2005)
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)
Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading Structure for Randomness in Wireless Opportunistic Routing. In: Proc. ACM SIGCOMM (2007)
Katti, S., Katabi, D.: MIXIT: The Network Meets The Real Channel. In: Proc. ACM HotNets (2007)
Zhang, S., Liew, S., Lam, P.: Physical-Layer Network Coding. In: Proc. MobiCom (2006)
Katti, S., Gollakota, S., Katabi, D.: Embracing Wireless Interference: Analog Network Coding. In: Proc. 13th ACM SIGCOMM, pp. 397–408 (2007)
Sagduyu, Y.E., Ephremides, A.: Joint Scheduling and Wireless Network Coding. IEEE/ACM Transactions on Networking 16(3), 497–510 (2005)
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)
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
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)