Skip to main content
SpringerLink
Log in

Uplink Resource Allocation for Multi-Cluster Internet-of-Things Deployment Underlaying Cellular Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Internet-of-Things (IoT) deployment underlaying cellular communication have been drawing increasing attention in recent years. In this work, we consider Device-to-Device (D2D) communication technology for enabling uplink transmission in multiple IoT groups/clusters at which the resource block (RB) of each cellular user is reused by multiple IoT devices (IoTDs). Joint resources and power allocation optimization problem is formulated for maximizing both the IoTDs connectivity and cell throughput under an interference constraint. A heuristic algorithm, namely greedy iterative matching (GIM), is proposed as a sub-optimal solution for the resource allocation problem while a fixed-power margin technique is used for the cellular users’ power allocation. Simulations results show that the proposed GIM algorithm provides enhanced cell throughput gain and accessibility to IoTDs. The proposed reuse model is applicable in a network at which the number of IoTDs deployed within multiple groups is larger than the available cellular reuse partners.

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

Similar content being viewed by others

Notes

  1. The orthogonality among the M UE channels can be achieved in different systems by separating them in time, frequency or code domain.

  2. The assumption that only one IoTD at maximum from each IoTG is allowed to share the RB of each cellular user is to enforce fairness between the IoT clusters.

References

  1. Dong Y, Hossain MJ, Cheng J (2017) Joint power control and subchannel allocation for d2d communications underlaying cellular networks: a coalitional game perspective. In: Cheng J, Hossain E, Zhang H, Saad W, Chatterjee M (eds) Game Theory for Networks. Springer International Publishing, Cham, pp 133–146

    Google Scholar 

  2. ElHalawany BM, Ruby R, Wu K (2019) D2d communication for enabling internet-of-things: outage probability analysis. IEEE Trans Veh Technol 68(3):2332–2345

    Article  Google Scholar 

  3. Elmesalawy MM (2016) D2d communications for enabling Internet of things underlaying LTE cellular networks. Journal of Wireless Networking and Communications 6(1):1–9

    Google Scholar 

  4. Feng D, Lu L, Yuan-Wu Y, Li GY, Feng G, Li S (2013) Device-to-device communications underlaying cellular networks. IEEE Trans Commun 61(8):3541–3551

    Article  Google Scholar 

  5. Hamdoun S, Rachedi A, Ghamri-Doudane Y (2015) Radio resource sharing for MTC in LTE-a: an interference-aware bipartite graph approach. In: Proc IEEE GLOBECOM, pp 1–7

  6. Hamdoun S, Rachedi A, Ghamri-Doudane Y (2016) A flexible M2M radio resource sharing scheme in LTE networks within an H2H/M2M coexistence scenario. In: Proc IEEE ICC, pp 1–7

  7. Jiang F, Wang H, Ren H, Xu S (2017) Energy-efficient resource and power allocation for underlay multicast device-to-device transmission. Future Internet 9(4):84

    Article  Google Scholar 

  8. Kaufman B, Aazhang B (2008) Cellular networks with an overlaid device to device network. In: Proc Asilomar Conference on Signals, Systems and Computers, pp 1537–1541

  9. Kaufman B, Lilleberg J, Aazhang B (2013) Spectrum sharing scheme between cellular users and ad-hoc device-to-device users. IEEE Trans Wireless Commun 12(3):1038–1049

    Article  Google Scholar 

  10. Li Y, Chi K, Chen H, Wang Z, Zhu Y (2018) Narrowband internet of things systems with opportunistic d2d communication. IEEE Internet Things J 5 (3):1474–1484. https://doi.org/10.1109/JIOT.2017.2782323 https://doi.org/10.1109/JIOT.2017.2782323

    Article  Google Scholar 

  11. Liu L, Yu W (2018) A d2d-based protocol for ultra-reliable wireless communications for industrial automation. IEEE Trans Wirel Commun 17(8):5045–5058. https://doi.org/10.1109/TWC.2018.2836937

    Article  Google Scholar 

  12. Liu X, Li Z, Zhao N, Meng W, Gui G, Chen Y, Adachi F (2019) Transceiver design and multi-hop D2D for UAV IoT coverage in disasters. IEEE Internet Things J

  13. Liu Z, Peng T, Xiang S, Wang W (2012) Mode selection for device-to-device (D2D) communication under LTE-advanced networks. In: IEEE International Conference on Communications (ICC)

  14. Mach P, Becvar Z, Vanek T (2015) In-band device-to-device communication in OFDMA cellular networks: a survey and challenges. IEEE Commun Surveys Tuts 17(4):1885–1922

    Article  Google Scholar 

  15. Meshgi H, Zhao D, Zheng R (2015) Joint channel and power allocation in underlay multicast device-to-device communications. In: Proc IEEE ICC, pp 2937–2942

  16. Mostafa AE, Zhou Y, Wong VWS (2017) Connectivity maximization for narrowband IoT systems with NOMA. In: Proc IEEE ICC, pp 1–6

  17. Nguyen LD (2018) Resource allocation for energy efficiency in 5g wireless networks. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems 5(14):e1

    Article  Google Scholar 

  18. Nguyen LD, Tuan HD, Duong TQ, Dobre OA, Poor HV (2018) Downlink beamforming for energy-efficient heterogeneous networks with massive MIMO and small cells. IEEE Trans Wireless Commun 17 (5):3386–3400

    Article  Google Scholar 

  19. Nguyen MV, Duong TQ, Hong CS, Lee S, Zhang Y (2012) Optimal and sub-optimal resource allocation in multi-hop cognitive radio networks with primary user outage constraint. IET Networks 1(2):47–57

    Article  Google Scholar 

  20. Ning Z, Wang X, Kong X, Hou W (2018) A social-aware group formation framework for information diffusion in narrowband internet of things. IEEE Internet Things J 5(3):1527–1538

    Article  Google Scholar 

  21. Ningombam DD, Shin S (2018) Non-orthogonal resource sharing optimization for d2d communication in LTE-a cellular networks: a fractional frequency reuse-based approach. Electronics 7(10):238

    Article  Google Scholar 

  22. Phunchongharn P, Hossain E, Kim DI (2013) Resource allocation for device-to-device communications underlaying LTE-advanced networks. IEEE Wireless Commun 20(4):91–100

    Article  Google Scholar 

  23. Pradhan A, Basu S, Sarkar S, Mitra S, Roy SD (2018) Implementation of relay hopper model for reliable communication of IoT devices in LTE environment through D2D link. In: Proc COMSNETS, pp 569–572

  24. Ratasuk R, Vejlgaard B, Mangalvedhe N, Ghosh A (2016) NB-Iot system for M2M communication. In: Proc IEEE WCNC, pp 1–5

  25. Rebecchi F, de Amorim MD, Conan V, Passarella A, Bruno R, Conti M (2015) Data offloading techniques in cellular networks: a survey. IEEE Commun Surveys Tuts 17(2):580–603

    Article  Google Scholar 

  26. Ren Y, Chuai G (2017) Low-complexity uplink resource allocation algorithm based on hypergraph clustering for d2d communications. In: Proc IEEE PIMRC, pp 1–6

  27. Shah SH, Yaqoob I (2016) A survey: internet of things (IoT) technologies, applications and challenges. In: Proc IEEE SEGE, pp 381–385

  28. Sheng Z, Tuan HD, Duong TQ, Poor HV (2017) Joint power allocation and beamforming for energy-efficient two-way multi-relay communications. IEEE Trans Wireless Commun 16(10):6660–6671

    Article  Google Scholar 

  29. Sheng Z, Tuan HD, Duong TQ, Poor HV, Fang Y (2018) Low-latency multiuser two-way wireless relaying for spectral and energy efficiencies. IEEE Trans Signal Process 66(16):4362–4376

    Article  MathSciNet  Google Scholar 

  30. Song X, Han X, Ni Y, Dong L, Qin L (2019) Joint uplink and downlink resource allocation for D2D communications system. Future Internet 11(1):12

    Article  Google Scholar 

  31. Vo N, Duong TQ, Guizani M, Kortun A (2018) 5g optimized caching and downlink resource sharing for smart cities. IEEE Access 6:31,457–31,468

    Article  Google Scholar 

  32. Vo N, Duong TQ, Tuan HD, Kortun A (2018) Optimal video streaming in dense 5g networks with D2D communications. IEEE Access 6:209–223

    Article  Google Scholar 

  33. Wang B, Chen L, Chen X, Zhang X, Yang D (2011) Resource allocation optimization for device-to-device communication underlaying cellular networks. In: Proc IEEE VTC spring, pp 1–6

  34. Wu G, Talwar S, Johnsson K, Himayat N, Johnson KD (2011) M2m: from mobile to embedded internet. IEEE Commun Mag 49(4):36–43

    Article  Google Scholar 

  35. Yang X, Wang X, Wu Y, Qian LP, Lu W, Zhou H (2018) Small-cell assisted secure traffic offloading for narrowband internet of thing (nb-iot) systems. IEEE Internet Things J 5(3):1516–1526. https://doi.org/10.1109/JIOT.2017.2779820

    Article  Google Scholar 

  36. Yang Z, Huang N, Xu H, Pan Y, Li Y, Chen M (2016) Downlink resource allocation and power control for device-to-device communication underlaying cellular networks. IEEE Commun Lett 20(7):1449–1452

    Google Scholar 

  37. Yu C, Tirkkonen O, Doppler K, Ribeiro C (2009) Power optimization of device-to-device communication underlaying cellular communication. In: Proc IEEE ICC, pp 1–5

Download references

Acknowledgements

The authors would like to thank Prof. Mostafa M. Fouda for his support and help in preparing the reply letter and the revised manuscript.

Funding

The authors would like to thank Prof. Mostafa M. Fouda for his support and advice. This research was supported by Benha University research fund (Project 2/1/14). This work is partially supported by the China NSFC Grant (61872248, U1736207), Guangdong Natural Science Foundation 2017A030312008, Fok Ying-Tong Education Foundation for Young Teachers in the Higher Education Institutions of China (Grant No.161064) and GDUPS (2015). This work is partially supported by the project “PCL Future Regional Network Facilities for Large-scale Experiments and Applications (PCL2018KP001).

Author information

Authors and Affiliations

  1. Shenzhen University, Shenzhen, China

    Basem M. ElHalawany & Kaishun Wu

  2. Benha University, Cairo, Egypt

    Basem M. ElHalawany, Omnia Hashad & Adly S. Tag Eldien

  3. PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen, China

    Kaishun Wu

Authors
  1. Basem M. ElHalawany
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Omnia Hashad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kaishun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adly S. Tag Eldien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Basem M. ElHalawany.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Basem and Omnia are equally shared authors.

Appendix: Numerical Example of the GIM Algorithm

Appendix: Numerical Example of the GIM Algorithm

figure b
Fig. 11
figure 11

GIM numerical example: M = 4, K = 2, N = 4, distance between IoT-GW and eNB= 800 m, max distance between IoT-GW and IoTDs= 100 m

Full size image

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

ElHalawany, B.M., Hashad, O., Wu, K. et al. Uplink Resource Allocation for Multi-Cluster Internet-of-Things Deployment Underlaying Cellular Networks. Mobile Netw Appl 25, 300–313 (2020). https://doi.org/10.1007/s11036-019-01288-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01288-6

Keywords

Search

Navigation