Skip to main content
SpringerLink
Log in

Performance Analysis of a Device-to-Device Communication-Based Random Access Scheme for Machine-Type Communications

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Group paging was proposed by the 3rd generation partnership project to reduce the awesome paging overhead in machine-type communication (MTC) that usually involves a huge number of devices performing small data transmissions. Under group paging, MTC devices with identical or similar traffic characteristics are assembled into a paging group; and all the devices in a paging group is paged by a single group paging message. After receiving a group paging message, all the devices in a paging group simultaneously contend for the random access channel to transmit their random access requests, thereby resulting in congestion in the random access network in the case of large group size. To tackle this problem of group paging, we previously proposed an improved random access (I-RA) scheme. In this paper we develop a mathematical model based on Poisson arrival approximation method to analyze the performance of the I-RA scheme. We derive closed-form analytical formulas for performance metrics, such as successful access probability, collision probability, average access delay, the cumulative distribution function of preamble transmission, etc. The accuracy of the analytical formulas is validated through simulation. Based on the formulas, we conduct a numerical study to investigate the impact of diverse parameters on the performance of the I-RA scheme. Moreover, we compare the performance between the I-RA scheme and the existing schemes by numerical studies. The mathematical model developed and the formulas derived in this paper can guide the implementation of the I-RA scheme in MTC.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. 3GPP TR 37.868. (2011). RAN improvements for machine-type communications. V. 1.0.0.

  2. 3GPP TR 22.368. (2012). Service requirements for machine-type communications. V11.4.0.

  3. 3GPP R2–104873. (2010). Comparing push and pull based approaches for MTC. Institute for Information Industry (III) and Coiler Corporation. RAN2#71.

  4. 3GPP R2–104870. (2010). Pull based RAN overload control. Huawei and China Unicom. RAN2#71.

  5. 3GPP R2–113198. (2011). Further analysis of group paging for MTC. ITRI. RAN2#74.

  6. Deng, T., Wang, X., & Jiang, W. (2013). A random access scheme based on device-to-device communications for machine-type-communication. In Proceedings of the IEEE ICCT’13 (pp. 573–577).

  7. 3GPP TR 22.803. (2013). Feasibility study for proximity services. V12.1.0.

  8. Yaacoub, E. & Kubbar, O. (2012). Energy-efficient device to device communications in LTE public safety networks. In Proceedings of the IEEE Globecom Workshops’12 (pp. 391–395).

  9. Rico, J., Valino, J., & Epifanio, E. (2013). Cluster head assignment in networks controlled by gateway entities (CHANGE): Simulation analysis of protocol performance. In Proceedings of the WAINA’13 (pp. 1606–1611).

  10. Zhou, B., Hu, H., Huang, S., & Chen, H. (2013). Intra-cluster device-to-device relay algorithm with optimal resource utilization. IEEE Transactions on Vehicular Technology, 62(5), 2315–2326.

    Article  Google Scholar 

  11. Wang, S.-H., Su, H.-J., Hsieh, H.-Y. et al. (2013). Random access design for cluster wireless machine to machine networks. In Proceedings of the BlackSeaCom’13 (pp. 107–111).

  12. Chen, K.-C. & Lien, S.-Y. (2014). Machine to machine communications: Technologies and challenges. Ad Hoc Networks, 18, 3–23.

  13. Arouk, O., Ksentini, A., Hadjadj-Aoul, Y., & Taleb, T. (2014). On improving the group paging method for machine-type-communications. In Proceedings of the IEEE ICC’14 (pp. 484–489).

  14. 3GPP TR 37.869. (2013). Study on enhancements to machine-type communications (MTC) and other mobile data applications; radio access network (RAN) aspects. V0.3.0.

  15. Jiang, W., Wang, X., & Deng, T. (2014). Performance analysis of a pre-backoff based random access scheme for machine-type-communications. In Proceedings of the IEEE IGBSG’14 (pp. 1–4).

  16. 3GPP TS 36.321. (2013). Evolved universal terrestrial radio access (E-UTRA): Medium access control (MAC) protocol specification. V. 11.3.0.

  17. Wei, C.-H., Cheng, R.-G., & Tsao, S.-L. (2013). Performance analysis of group paging for machine-type communication in LTE networks. IEEE Transactions on Vehicular Technology, 62(7), 3371–3382.

    Article  Google Scholar 

  18. Wei, C.-H., Cheng, R.-G., & Tsao, S.-L. (2012). Modeling and estimation of one-shot random access for finite-user multichannel slotted ALOHA systems. IEEE Communication Letter, 16(8), 1196–1199.

    Article  MATH  Google Scholar 

  19. Zhou, P., Hu, H., Wang, H., & Chen, H. (2008). An efficient random access scheme for OFDMA systems with implicit message transmission. IEEE Transactions on Wireless Communication, 7(7), 2790–2797.

    Article  Google Scholar 

  20. Tehrani, M. N., Uysal, M., & Yanikomerglu, H. (2014). Device-to-device communication in 5G cellular networks: Challenges, solutions, and future directions. IEEE Communication Magazine, 52(5), 86–92.

    Article  Google Scholar 

  21. Boccardi, F., Heath, R. W., Lozano, A., et al. (2014). Five disruptive technology directions for 5G. IEEE Communication Magazine, 52(2), 74–80.

    Article  Google Scholar 

  22. Yang, M. J., Lim, S. Y., Park, H. J., & Park, N. H. (2013). Solving the data overload: Device-to-device bearer control architecture for cellular data offloading. IEEE Vehicular Technology Magazine, 8(1), 31–39.

    Article  Google Scholar 

  23. Feng, D. Q., Lu, L., Yu, Y. Y., et al. (2013). Device-to-device communications underlying cellular networks. IEEE Transaction on Communication, 61(8), 3541–3551.

    Article  Google Scholar 

  24. Al-Kan, L., Poor, H. V., & Dawy, Z. (2014). Optimal cellular offloading via device-to-device communication networks with fairness constraints. IEEE Transaction on Wireless Communication, 13(8), 4628–4643.

    Article  Google Scholar 

Download references

Acknowledgments

The work was supported by the 973 project under Grant 2012CB316100 and by the National Science Foundation of China under Grant 61171096.

Author information

Authors and Affiliations

  1. School of Information Science and Technolgy, Southwest Jiaotong University, Chengdu, 610031, Sichuan, China

    Tao Deng & Xian Wang

Authors
  1. Tao Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xian Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Deng, T., Wang, X. Performance Analysis of a Device-to-Device Communication-Based Random Access Scheme for Machine-Type Communications. Wireless Pers Commun 83, 1251–1272 (2015). https://doi.org/10.1007/s11277-015-2448-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2448-5

Keywords

Search

Navigation