Optimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (2024)

research-article

Free Access

  • Authors:
  • Biroju Papachary https://ror.org/056wyhh33Wireless Sensor Networks Lab, Department of Electronics and Communication Engineering, National Institute of Technology Patna, 800005, Patna, Bihar, India

    https://ror.org/056wyhh33Wireless Sensor Networks Lab, Department of Electronics and Communication Engineering, National Institute of Technology Patna, 800005, Patna, Bihar, India

    Search about this author

    ,
  • Rajeev Arya https://ror.org/056wyhh33Wireless Sensor Networks Lab, Department of Electronics and Communication Engineering, National Institute of Technology Patna, 800005, Patna, Bihar, India

    https://ror.org/056wyhh33Wireless Sensor Networks Lab, Department of Electronics and Communication Engineering, National Institute of Technology Patna, 800005, Patna, Bihar, India

    Optimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (1)http://orcid.org/0000-0002-0346-2150

    Search about this author

    ,
  • Bhasker Dappuri Department of Electronics and Communication Engineering, CMR Engineering College, 501401, Kandlakoya, Hyderabad, Telangana, India

    Department of Electronics and Communication Engineering, CMR Engineering College, 501401, Kandlakoya, Hyderabad, Telangana, India

    Search about this author

Wireless NetworksVolume 30Issue 4May 2024pp 1987–1999https://doi.org/10.1007/s11276-023-03640-x

Published:19 January 2024Publication History

  • 0citation
  • 0
  • Downloads

Metrics

Total Citations0Total Downloads0

Last 12 Months0

Last 6 weeks0

Wireless Networks

Volume 30, Issue 4

PreviousArticleNextArticle

Optimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (2)

Skip Abstract Section

Abstract

Abstract

Due to the fast development and evolution of technologies like the Internet of Things need for reliable and fast connectivity has also become more prevalent. The use of Device-to-Device communications is a promising technology that can help reduce the base station load on a cellular network and improve its overall performance. The reuse of resources underlaying the D2D technology might cause interference to Cellular users and lead to a reduction in cellular network throughput. The reduction of interference is one of the most challenging factors when it comes to designing and implementing the cellular network in a dynamic environment. The formulated problem is a mixed integer nonlinear programming. Due to its complexity, it is difficult to find a suitable solution. The two methods used to solve this problem are the optimal resource allocation method and the power allocation method. To resolve the problem of resource allocation, a hypergraph has been created that takes into account the relationship between interference levels of D2D users. The interference model is transformed into a complement hypergraph, and then the Hypergraph Clique Algorithm is proposed. The optimum power allocation by the Interior Point-based Vertex power Allocation method. The proposed algorithm significantly improves the performance of cellular users and D2D users in terms of throughput by 16.84% and 25.5% when compared to Hungarian and Heuristic algorithms respectively. Industrial automation, healthcare, and disaster management are some of the applications where the proposed algorithm can be utilized.

References

  1. 1. Salim MMWang DEl Atty Elsayed HALiu YElaziz MAJoint optimization of energy-harvesting-powered two-way relaying D2D communication for IoT: A rate-energy efficiency tradeoffIEEE Internet of Things Journal2020712117351175210.1109/JIOT.2020.2999618Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (3)Cross Ref
  2. 2. Omidkar AKhalili ANguyen HHShafiei HReinforcement-learning-based resource allocation for energy-harvesting-aided D2D communications in IoT networksIEEE Internet of Things Journal2022917165211653110.1109/JIOT.2022.3151001Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (5)Cross Ref
  3. 3. Lim DWChun CJKang JMTransmit power adaptation for D2D communications underlaying SWIPT-based IoT cellular networksIEEE Internet of Things Journal2022102987100010.1109/JIOT.2022.3206360Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (7)Cross Ref
  4. 4. Chandra SArya RKumar AReliability and age of information analysis of 5G IoT for intelligent communicationComputers and Electrical Engineering2022101November 202110805310.1016/j.compeleceng.2022.108053Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (9)Digital Library
  5. 5. Guo, Q., Tang, F., & Kato, N. (n.d.). Federated reinforcement learning-based resource allocation in D2D-enabled 6G. In IEEE Network. DOI: https://doi.org/10.1109/MNET.122.2200102Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (11)Digital Library
  6. 6. Chandra SPrateek AR., & Verma, A. K. Lebesgue measures based power control annealing in 5G D2D networks under QoS constraints for IoT applicationsWireless Personal Communications202210.1007/s11277-022-10116-2Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (13)Digital Library
  7. 7. Chandra SPrateek SRArya RCengiz KQSPCA: A two-stage efficient power control approach in D2D communication for 5G networksIntelligent and Converged Networks20222429530510.23919/icn.2021.0021Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (15)Cross Ref
  8. 8. Gismalla MSMAzmi AISalim MRBin AMFLIqbal FMabrouk WAet al.Survey on device to device (D2D) communication for 5GB/6G networks: Concept, applications, challenges, and future directionsIEEE Access202210Vlc307923082110.1109/ACCESS.2022.3160215Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (17)Cross Ref
  9. 9. Wang, B., Zhang, R., Chen, C., Cheng, X., & Yang, L. (2019). Interference hypergraph-based 3D matching resource allocation protocol for NOMA-V2X networks. In IEEE international conference on communications. DOI: https://doi.org/10.1109/ICC.2019.8761579Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (19)Cross Ref
  10. 10. Dai, Y., Sheng, M., Zhao, K., Liu, L., Liu, J., & Li, J. (2016). Interference-aware resource allocation for D2D underlaid cellular network using SCMA: A hypergraph approach. In IEEE wireless communications and networking conference, WCNC, (Wcnc) (pp. 0–5). DOI: https://doi.org/10.1109/WCNC.2016.7565151Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (21)Digital Library
  11. 11. Le MPham QVKim HCHwang WJEnhanced resource allocation in D2D communications with NOMA and unlicensed spectrumIEEE Systems Journal20221622856286610.1109/JSYST.2021.3136208Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (23)Cross Ref
  12. 12. Karatalay OPsaromiligkos IChampagne BEnergy-efficient resource allocation for D2D-assisted fog computingIEEE Transactions on Green Communications and Networking202210.1109/TGCN.2022.3190085Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (25)Cross Ref
  13. 13. Ahmed MLi YYinxiao ZSheraz MXu DJin DSecrecy ensured socially aware resource allocation in device-to-device communications underlaying HetNetIEEE Transactions on Vehicular Technology20196854933494810.1109/TVT.2019.2890879Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (27)Cross Ref
  14. 14. Li YLiang YLiu QWang HResources allocation in multicell D2D communications for internet of thingsIEEE Internet of Things Journal2018554100410810.1109/JIOT.2018.2870614Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (29)Cross Ref
  15. 15. Waqas MEjaz WSidhu GASAslam SResource optimization of D2D-assisted CR network with NOMA for 5G and beyond systemsIEEE Internet of Things Journal2022921212322124510.1109/JIOT.2022.3175952Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (31)Cross Ref
  16. 16. Lee WLee KResource allocation scheme for guarantee of QoS in D2D communications using deep neural networkIEEE Communications Letters202125388789110.1109/LCOMM.2020.3042490Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (33)Cross Ref
  17. 17. Li RHong PXue KZhang MYang TResource allocation for uplink NOMA-based D2D communication in energy harvesting scenario: A two-stage game approachIEEE Transactions on Wireless Communications202221297699010.1109/TWC.2021.3100567Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (35)Digital Library
  18. 18. Pan YPan CYang ZChen MResource allocation for D2D communications underlaying a NOMA-based cellular networkIEEE Wireless Communications Letters20187113013310.1109/LWC.2017.2759114Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (37)Cross Ref
  19. 19. Lee JLee JHPerformance analysis and resource allocation for cooperative D2D communication in cellular networks with multiple D2D pairsIEEE Communications Letters201923590991210.1109/LCOMM.2019.2907252Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (39)Cross Ref
  20. 20. Pawar PTrivedi AJoint uplink-downlink resource allocation for d2d underlaying cellular networkIEEE Transactions on Communications202169128352836210.1109/TCOMM.2021.3116947Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (41)Cross Ref
  21. 21. Kai CWu YPeng MHuang WJoint uplink and downlink resource allocation for NOMA-enabled D2D communicationsIEEE Wireless Communications Letters20211061247125110.1109/LWC.2021.3063169Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (43)Cross Ref
  22. 22. Shi YAlsusa EBaidas MWJoint DL/UL decoupled cell-association and resource allocation in D2D-underlay HetNetsIEEE Transactions on Vehicular Technology20217043640365110.1109/TVT.2021.3067269Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (45)Cross Ref
  23. 23. Gbadamosi SAHancke GPAbu-mahfouz AMInterference avoidance resource-allocation for D2D-enabled 5G narrowbandInternet of Things2022911310.1109/JIOT.2022.3184959Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (47)Cross Ref
  24. 24. Mach PBecvar ZNajla MResource allocation for D2D communication with multiple D2D pairs reusing multiple channelsIEEE Wireless Communications Letters2019841008101110.1109/LWC.2019.2903798Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (49)Cross Ref
  25. 25. Kim JHJoung JLee JWResource allocation for multiple device-to-device cluster multicast communications underlay cellular networksIEEE Communications Letters201822241241510.1109/LCOMM.2017.2780819Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (51)Cross Ref
  26. 26. Cicalo STralli VQoS-aware admission control and resource allocation for D2D communications underlaying cellular networksIEEE Transactions on Wireless Communications20181785256526910.1109/TWC.2018.2840141Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (53)Digital Library
  27. 27. Dai YSheng MLiu JCheng NShen XYang QJoint mode selection and resource allocation for D2D-enabled NOMA cellular networksIEEE Transactions on Vehicular Technology20196876721673310.1109/TVT.2019.2916395Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (55)Cross Ref
  28. 28. Elnourani MDeshmukh SBeferull-Lozano BDistributed resource allocation in underlay multicast D2D communicationsIEEE Transactions on Communications20216953409342210.1109/TCOMM.2021.3058374Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (57)Cross Ref
  29. 29. Lee WSchober RDeep learning-based resource Allocation for device-to-deviceCommunication202221752355250Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (59)Digital Library
  30. 30. Du YZhang WWang SXia JMohammad HAJoint resource allocation and mode selection for device-to-device communication underlying cellular networksIEEE Access20219290202903110.1109/ACCESS.2021.3058677Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (61)Cross Ref
  31. 31. Wiśniewska, M., Wiśniewski, R., & Adamski, M. (n.d.). Usage of hypergraph theory in Decomposition of Concurrent Automata, 66–68.Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (63)
  32. 32. Voloshin VIIntroduction to graph and hypergraph theory2009New YorkNova Science Publishers Inc.Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (64)
  33. 33. Agoston, M. K. (2005). Intersection algorithms. In Computer graphics and geometric modeling. London: Springer. DOI: https://doi.org/10.1007/1-84628-108-3_13Google ScholarOptimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (65)Cross Ref

Cited By

View all

Optimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (67)

    Recommendations

    • A resource allocation scheme for improving user fairness in device-to-device communication based on cellular networks

      ICUIMC '13: Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication

      As one of solutions to radio resource shortage and heavy burden on base stations, device-to-device (D2D) communication which enables devices to directly communicate with each other has been considered. If D2D communication operates based on cellular ...

      Read More

    • Efficient Resource Allocation for D2D Communication Underlaying Cellular Networks: A Multi-Round Combinatorial Double Auction

      EEET '18: Proceedings of the 2018 International Conference on Electronics and Electrical Engineering Technology

      Device-to-Device (D2D) communication brings significant benefits to spectrum utilization, increasing throughput of the system and extending the coverage of cellular networks, it also causes interference to the cellular networks as a result of spectrum ...

      Read More

    • Resource allocation and power control for underlay device-to-device communication in fractional frequency reuse cellular networks

      The current state of device-to-device (D2D) communication in the presence of cellular network addresses two major challenges of interference as well as throughput inadequacy. Specifically, a D2D communication underlaying fractional frequency reuse (FFR) ...

      Read More

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    Get this Article

    • Information
    • Contributors
    • Published in

      Optimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (68)

      Wireless Networks Volume 30, Issue 4

      May 2024

      1008 pages

      ISSN:1022-0038

      Issue’s Table of Contents

      © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

      Sponsors

        In-Cooperation

          Publisher

          Springer-Verlag

          Berlin, Heidelberg

          Publication History

          • Published: 19 January 2024
          • Accepted: 18 December 2023

          Author Tags

          • Device-to-device (D2D) communication
          • Industrial internet of things (IIoTs)
          • Resource allocation
          • Cumulative distribution function (CDF)
          • Hypergraph

          Qualifiers

          • research-article

          Conference

          Funding Sources

          • Optimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (69)

            Other Metrics

            View Article Metrics

          • Bibliometrics
          • Citations0
          • Article Metrics

            • Total Citations

              View Citations
            • Total Downloads

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0

            Other Metrics

            View Author Metrics

          • Cited By

            This publication has not been cited yet

          Digital Edition

          View this article in digital edition.

          View Digital Edition

          • Figures
          • Other

            Close Figure Viewer

            Browse AllReturn

            Caption

            View Issue’s Table of Contents

            Export Citations

              Optimum resource allocation for D2D-assisted wireless network in industrial internet of things: a hypergraph-based clique algorithm (2024)
              Top Articles
              Latest Posts
              Article information

              Author: Margart Wisoky

              Last Updated:

              Views: 5680

              Rating: 4.8 / 5 (58 voted)

              Reviews: 89% of readers found this page helpful

              Author information

              Name: Margart Wisoky

              Birthday: 1993-05-13

              Address: 2113 Abernathy Knoll, New Tamerafurt, CT 66893-2169

              Phone: +25815234346805

              Job: Central Developer

              Hobby: Machining, Pottery, Rafting, Cosplaying, Jogging, Taekwondo, Scouting

              Introduction: My name is Margart Wisoky, I am a gorgeous, shiny, successful, beautiful, adventurous, excited, pleasant person who loves writing and wants to share my knowledge and understanding with you.