Skip to main content
Log in

Using full duplex relaying in device-to-device (D2D) based wireless multicast services: a two-user case

多叉树最大一致森林问题参数算法研究

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

D2D communication has been proposed as an important supplement to the existing centralized cellular networks which allows two physically adjacent cellular user equipments (UEs) to communicate directly. This paper concerns using D2D to improve wireless multicast services in cellular networks. Specially, we consider a D2D transmitter UE can act as a full-duplex (FD) relay to assist a cellular multicast from a base station (BS) to a group of two UEs. And a new scheme which allows an intra-cell D2D retransmission to underlay a cellular multicast is proposed. Under the constraint of the minimum signal-to-interference-and-noise ratio (SINR) required by each of the receiver UEs, the aim of the scheme is to select the best UE in a multicast group to perform the D2D retransmission with the serving BS. Thus, the aggregate transmit power consumed at the BS and at the selected UE can be minimized. The numerical results show that the proposed scheme outperforms traditional cellular multicast scheme as it consumes less transmit power to achieve the same SINR target at the receiver UEs.

创新点

两棵系统发生树的最大一致森林问题在计算生物学领域中是一个非常重要的NP难解问题。本文对参数化的最大一致森林问题进行了研究: 给定两棵拥有相同叶子标签集合的无根多叉系统发生树T1和T2, 以及一个参数k, 问T1和T2是否存在一个一致森林, 其包含的树的棵数不超过k, 如存在请返回这样的一个一致森林, 如不存在请回答不存在。在相关文献中, 此问题是否固定参数可解作为开放性问题被提出。本文对该问题提出了一个时间复杂度为O(4^k n^5)的参数算法, 证明了此问题是固定参数可解的。

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

Access this article

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. Niu B, Zhao H V, Jiang H. A cooperation stimulation strategy in wireless multicast networks. IEEE Trans Signal Process, 2011, 8: 667–678

    MathSciNet  Google Scholar 

  2. Doppler K, Rinne M, Wijting C, et al. Deviceto-device communication as an underlay to LTE-advanced networks. IEEE Commun Mag, 2009, 47: 42–49

    Article  Google Scholar 

  3. Yu C, Doppler K, Ribeiro C B, et al. Resource sharing optimization for device-to-device communication underlaying cellular networks. IEEE Trans Wirel Commun, 2011, 10: 2752–2763

    Article  Google Scholar 

  4. Hou F, Cai L X, Ho P H, et al. A cooperative multicast scheduling scheme for multimedia services in IEEE 802.16 networks. IEEE Trans Wirel Commun, 2009, 8: 1508–1519

    Article  Google Scholar 

  5. Zhang Q, Fitzek F H P, Iversen V B. Design and performance evaluation of cooperative retransmission scheme for reliable multicast services in cellular controlled P2P networks. In: Proceedings of the IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Athens, 2007. 1–5

    Google Scholar 

  6. Zhou B, Hu H, Huang S Q, et al. Intracluster device-to-device relay algorithm with optimal resource utilization. IEEE Trans Veh Technol, 2013, 62: 2315–2326

    Article  Google Scholar 

  7. Riihonen T, Wernerm S, Wichman R. Hybrid full-duplex/half-duplex relaying with transmit power adaptation. IEEE Trans Wirel Commun, 2011, 10: 3074–3085

    Article  Google Scholar 

  8. Sethakaset U, Sun S. Sum-rate maximization in the simultaneous unicast and multicast services with two users. In: Proceedings of the IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Istanbul, 2010. 672–677

    Chapter  Google Scholar 

  9. Tomecki D, Stanczak S. On feasible SNR region for multicast downlink channel: two user case. In: Proceeding of the IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), Dallas, 2010. 3474–3477

    Google Scholar 

  10. Kadloor S, Adve R. Relay selection and power allocation in cooperative cellular networks. IEEE Trans Wirel Commun, 2011, 9: 1676–1685

    Article  Google Scholar 

  11. Park J Y, Chung K S. An adaptive low-power LDPC decoder using SNR estimation. EURASIP J Wirel Commun Netw, 2011, 2011: 48

    Article  Google Scholar 

  12. Li L Y, Li C L. QoS multicast routing protocol in hierarchical wireless MANET. Scie China Ser-F: Inf Sci, 2008, 51: 196–212

    Article  Google Scholar 

  13. Zhang G P, Liu P, Ding E J. Pareto optimal time-frequency resource allocation for selfish wireless cooperative multicast networks. Sci China Inf Sci, 2013, 56: 122306

    Google Scholar 

  14. Liu Y, Xia X G, Zhang H L. Distributed space-time coding for full-duplex asynchronous cooperative communications. IEEE Trans Wirel Commun, 2012, 11: 2680–2688

    Article  Google Scholar 

  15. Giupponi L, Ibars L. Distributed cooperation among cognitive radios with complete and incomplete data. EURASIP J Adv Signal Process, 2009, 2009: 905185

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Peng Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, G., Yang, K., Liu, P. et al. Using full duplex relaying in device-to-device (D2D) based wireless multicast services: a two-user case. Sci. China Inf. Sci. 58, 1–7 (2015). https://doi.org/10.1007/s11432-014-5201-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-014-5201-x

Keywords

关键词

Navigation