Skip to main content
Top
Published in: Wireless Personal Communications 3/2016

01-02-2016

A User Grouping Based Opportunistic Network Coding Scheme for Multi-user Multi-relay Uplink Transmissions

Authors: Jian Wang, Youyun Xu, Kui Xu, Cong Wang

Published in: Wireless Personal Communications | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we study a User Grouping based Opportunistic Network Coding (UG-ONC) scheme for multi-user multi-relay uplink transmission scenario. In traditional opportunistic network coding (ONC) schemes, the use of network coding is often determined by the state of relays, i.e., buffer, packets waiting time, packets’ successful decoding. However, whether the use of network coding is beneficial to the users is not considered. In our proposed UG-ONC scheme, whether network coding is adopted is not only determined by the state of relays, but also by the link quality between users and base station, that is, determined by the state of users. We consider two information-theoretic metrics, i.e., outage probability and throughput, to evaluate the validity and reliability of the UG-ONC scheme. And the approximate expressions of outage probability and throughput are derived. To further examine the performance of the scheme, we compare UG-ONC scheme with an existent network coding scheme. Monte Carlo simulations are presented to validate our analysis. The results show that our proposed UG-ONC scheme achieves considerable gains over the traditional network coding scheme. Our proposed UG-ONC scheme gives a new thought for designing opportunistic network coding.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Cover, T., & Gamal, A. E. (1979). Capacity theorems for the relay channel. IEEE Transactions on Information Theory, 25(5), 572–584.CrossRefMathSciNetMATH Cover, T., & Gamal, A. E. (1979). Capacity theorems for the relay channel. IEEE Transactions on Information Theory, 25(5), 572–584.CrossRefMathSciNetMATH
2.
go back to reference Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity. Part I. System description. IEEE Transactions on Communications, 51(11), 1927–1938.CrossRef Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity. Part I. System description. IEEE Transactions on Communications, 51(11), 1927–1938.CrossRef
3.
go back to reference Xu, Y., Xia, X., Xu, K., & Zhang, D. (2015). On the hybrid relaying protocol for time division broadcasting. Transactions on Emerging Telecommunications Technologies, 26(5), 893–904.CrossRef Xu, Y., Xia, X., Xu, K., & Zhang, D. (2015). On the hybrid relaying protocol for time division broadcasting. Transactions on Emerging Telecommunications Technologies, 26(5), 893–904.CrossRef
4.
go back to reference Laneman, J. N., Tse, D. N., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRefMATH Laneman, J. N., Tse, D. N., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRefMATH
5.
go back to reference Bletsas, A., Khisti, A., Reed, D. P., & Lippman, A. (2006). A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24(3), 659–672.CrossRef Bletsas, A., Khisti, A., Reed, D. P., & Lippman, A. (2006). A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24(3), 659–672.CrossRef
6.
go back to reference Xia, X., Xu, K., Ma, W., & Xu, Y. (2013). On the design of relay selection strategy for two-way amplify-and-forward mobile relaying. IET Communications, 7(17), 1948–1957.MathSciNetCrossRef Xia, X., Xu, K., Ma, W., & Xu, Y. (2013). On the design of relay selection strategy for two-way amplify-and-forward mobile relaying. IET Communications, 7(17), 1948–1957.MathSciNetCrossRef
7.
go back to reference Ahlswede, R., Cai, N., Li, S.-Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MathSciNetCrossRefMATH Ahlswede, R., Cai, N., Li, S.-Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MathSciNetCrossRefMATH
8.
go back to reference Katti, S., Rahul, H., Hu, W., Katabi, D., Mdard, M., & Crowcroft, J. (2006). XORs in the air: practical wireless network coding. In ACM SIGCOMM computer communication review, Vol. 36, 4, pp. 243–254. New York: ACM. Katti, S., Rahul, H., Hu, W., Katabi, D., Mdard, M., & Crowcroft, J. (2006). XORs in the air: practical wireless network coding. In ACM SIGCOMM computer communication review, Vol. 36, 4, pp. 243–254. New York: ACM.
9.
go back to reference Katti, S., Gollakota, S., & Katabi, D. (2007). Embracing wireless interference: analog network coding. In ACM SIGCOMM computer communication review, Vol. 37, 4, pp. 397–408. New York: ACM. Katti, S., Gollakota, S., & Katabi, D. (2007). Embracing wireless interference: analog network coding. In ACM SIGCOMM computer communication review, Vol. 37, 4, pp. 397–408. New York: ACM.
10.
go back to reference Zhang, S., Liew, S. C., & Lam, P. P. (2006). Hot topic: Physical-layer network coding. In Proceedings of the 12th annual international conference on mobile computing and networking, (pp. 358–365). New York: ACM. Zhang, S., Liew, S. C., & Lam, P. P. (2006). Hot topic: Physical-layer network coding. In Proceedings of the 12th annual international conference on mobile computing and networking, (pp. 358–365). New York: ACM.
11.
go back to reference Xia, X., Xu, Y., Xu, K., Zhang, D., & Li, N. (2013). Outage performance of AF-based time division broadcasting protocol in the presence of co-channel interference. IEEE WCNC 2013, Shanghai, China. Xia, X., Xu, Y., Xu, K., Zhang, D., & Li, N. (2013). Outage performance of AF-based time division broadcasting protocol in the presence of co-channel interference. IEEE WCNC 2013, Shanghai, China.
12.
go back to reference Xu, Y., Xia, X., Xu, K., & Chen, Y. (2013). Symbol error rate of two-way decode-and-forward relaying with co-channel interference. IEEE PIMRC 2013, London. Xu, Y., Xia, X., Xu, K., & Chen, Y. (2013). Symbol error rate of two-way decode-and-forward relaying with co-channel interference. IEEE PIMRC 2013, London.
13.
go back to reference Ding, Z., & Leung, K. K. (2011). On the combination of cooperative diversity and network coding for wireless uplink transmissions. IEEE Transactions on Vehicular Technology, 60(4), 1590–1601.CrossRef Ding, Z., & Leung, K. K. (2011). On the combination of cooperative diversity and network coding for wireless uplink transmissions. IEEE Transactions on Vehicular Technology, 60(4), 1590–1601.CrossRef
14.
go back to reference Sharma, S., Shi, Y., Liu, J., Hou, Y. T., Kompella, S., & Midkiff, S. F. (2012). Network coding in cooperative communications: Friend or foe? IEEE Transactions on Mobile Computing, 11(7), 1073–1085.CrossRef Sharma, S., Shi, Y., Liu, J., Hou, Y. T., Kompella, S., & Midkiff, S. F. (2012). Network coding in cooperative communications: Friend or foe? IEEE Transactions on Mobile Computing, 11(7), 1073–1085.CrossRef
15.
go back to reference Chen, W., Letaief, K. B., & Cao, Z. (2007). Opportunistic network coding for wireless networks. In IEEE international conference on communications, 2007, ICC’07, (pp. 4634–4639). IEEE. Chen, W., Letaief, K. B., & Cao, Z. (2007). Opportunistic network coding for wireless networks. In IEEE international conference on communications, 2007, ICC’07, (pp. 4634–4639). IEEE.
16.
go back to reference Katti, S., Katabi, D., Hu, W., Rahul, H., & Medard, M. (2005). The importance of being opportunistic: Practical network coding for wireless environments. In Proceedings of 43rd annual allerton conference on communication, control, and computing. Katti, S., Katabi, D., Hu, W., Rahul, H., & Medard, M. (2005). The importance of being opportunistic: Practical network coding for wireless environments. In Proceedings of 43rd annual allerton conference on communication, control, and computing.
17.
go back to reference Chen, W., Letaief, K. B., & Cao, Z. (2012). Buffer-aware network coding for wireless networks. IEEE/ACM Transactions on Networking (TON), 20(5), 1389–1401.CrossRef Chen, W., Letaief, K. B., & Cao, Z. (2012). Buffer-aware network coding for wireless networks. IEEE/ACM Transactions on Networking (TON), 20(5), 1389–1401.CrossRef
18.
go back to reference Hsu, Y.-P., Abedini, N., Ramasamy, S., Gautam, N., Sprintson, A., & Shakkottai, S. (2011). Opportunities for network coding: To wait or not to wait. In IEEE international symposium on information theory proceedings (ISIT), 2011, (pp. 791–795). IEEE. Hsu, Y.-P., Abedini, N., Ramasamy, S., Gautam, N., Sprintson, A., & Shakkottai, S. (2011). Opportunities for network coding: To wait or not to wait. In IEEE international symposium on information theory proceedings (ISIT), 2011, (pp. 791–795). IEEE.
19.
go back to reference Chieochan, S., Hossain, E., Issariyakul, T., & Niyato, D. (2009). Opportunistic network coding and dynamic buffer allocation in a wireless butterfly network. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE, Nov. 30–Dec. 4 2009 (pp. 1–6). doi:10.1109/GLOCOM.2009.5425821. Chieochan, S., Hossain, E., Issariyakul, T., & Niyato, D. (2009). Opportunistic network coding and dynamic buffer allocation in a wireless butterfly network. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE, Nov. 30–Dec. 4 2009 (pp. 1–6). doi:10.​1109/​GLOCOM.​2009.​5425821.
20.
go back to reference Melvin, S. H., & Ilow, J. (2012). Opportunistic network and erasure coding for asynchronous two-way relay networks. In IEEE global communications conference (GLOBECOM), 2012, (pp. 1739–1744). IEEE. Melvin, S. H., & Ilow, J. (2012). Opportunistic network and erasure coding for asynchronous two-way relay networks. In IEEE global communications conference (GLOBECOM), 2012, (pp. 1739–1744). IEEE.
21.
go back to reference Hu, J., Fan, P., Xiong, K., Yi, S., & Lei, M. (2011). Cooperation-based opportunistic network coding in wireless butterfly networks. In IEEE global telecommunications conference (GLOBECOM 2011), 2011, (pp. 1–5). IEEE. Hu, J., Fan, P., Xiong, K., Yi, S., & Lei, M. (2011). Cooperation-based opportunistic network coding in wireless butterfly networks. In IEEE global telecommunications conference (GLOBECOM 2011), 2011, (pp. 1–5). IEEE.
22.
go back to reference Yulong, Z., Jia, Z., & Baoyu, Z. (2013). A fully distributed opportunistic network coding scheme for cellular relay networks. In IEEE Wireless communications and networking conference (WCNC), 2013, 7–10 April 2013 (pp. 2937–2942). doi:10.1109/WCNC.2013.6555028. Yulong, Z., Jia, Z., & Baoyu, Z. (2013). A fully distributed opportunistic network coding scheme for cellular relay networks. In IEEE Wireless communications and networking conference (WCNC), 2013, 7–10 April 2013 (pp. 2937–2942). doi:10.​1109/​WCNC.​2013.​6555028.
23.
go back to reference Shaohe, L., Weihua, Z., Xiaodong, W., & Xingming, Z. (2011). Scheduling in wireless ad hoc networks with successive interference cancellation. In Proceedings of IEEE on INFOCOM, 2011, 10–15 April 2011 (pp. 1287–1295). doi:10.1109/INFCOM.2011.5934911. Shaohe, L., Weihua, Z., Xiaodong, W., & Xingming, Z. (2011). Scheduling in wireless ad hoc networks with successive interference cancellation. In Proceedings of IEEE on INFOCOM, 2011, 10–15 April 2011 (pp. 1287–1295). doi:10.​1109/​INFCOM.​2011.​5934911.
24.
go back to reference Sung Sik, N., Hasna, M. O., & Alouini, M. S. (2011). Joint statistics of partial sums of ordered exponential variates and performance of GSC RAKE receivers over Rayleigh fading channel. IEEE Transactions on Communications, 59(8), 2241–2253. doi:10.1109/TCOMM.2011.053111.100027.CrossRef Sung Sik, N., Hasna, M. O., & Alouini, M. S. (2011). Joint statistics of partial sums of ordered exponential variates and performance of GSC RAKE receivers over Rayleigh fading channel. IEEE Transactions on Communications, 59(8), 2241–2253. doi:10.​1109/​TCOMM.​2011.​053111.​100027.CrossRef
Metadata
Title
A User Grouping Based Opportunistic Network Coding Scheme for Multi-user Multi-relay Uplink Transmissions
Authors
Jian Wang
Youyun Xu
Kui Xu
Cong Wang
Publication date
01-02-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2016
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-3011-0

Other articles of this Issue 3/2016

Wireless Personal Communications 3/2016 Go to the issue