{"id":"https://openalex.org/W1625478382","doi":"https://doi.org/10.1109/iwcmc.2015.7289058","title":"Reducing the complexity of Resource Allocation for underlaying Device-to-Device communications","display_name":"Reducing the complexity of Resource Allocation for underlaying Device-to-Device communications","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1625478382","doi":"https://doi.org/10.1109/iwcmc.2015.7289058","mag":"1625478382"},"language":"en","primary_location":{"id":"doi:10.1109/iwcmc.2015.7289058","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcmc.2015.7289058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Wireless Communications and Mobile Computing Conference (IWCMC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101862343","display_name":"Mohammad Tauhidul Islam","orcid":"https://orcid.org/0000-0003-3193-8459"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Mohammad Tauhidul Islam","raw_affiliation_strings":["School of Computing, Queen's University, Kingston, Ontario, Canada","School of Computing, Queen's University, Kingston, Ontario, Canada K7L 2N8"],"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University, Kingston, Ontario, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"School of Computing, Queen's University, Kingston, Ontario, Canada K7L 2N8","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035637811","display_name":"Abd\u2010Elhamid M. Taha","orcid":"https://orcid.org/0000-0002-5460-2248"},"institutions":[{"id":"https://openalex.org/I134359838","display_name":"Alfaisal University","ror":"https://ror.org/00cdrtq48","country_code":"SA","type":"education","lineage":["https://openalex.org/I134359838"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Abd-Elhamid M. Taha","raw_affiliation_strings":["College of Engineering, Alfaisal University, Riyadh, SA","College of Engineering, Alfaisal University, PO 50927 Box, Riyadh 11533, SA"],"affiliations":[{"raw_affiliation_string":"College of Engineering, Alfaisal University, Riyadh, SA","institution_ids":["https://openalex.org/I134359838"]},{"raw_affiliation_string":"College of Engineering, Alfaisal University, PO 50927 Box, Riyadh 11533, SA","institution_ids":["https://openalex.org/I134359838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041804050","display_name":"Selim G. Akl","orcid":"https://orcid.org/0000-0002-5742-9356"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Selim Akl","raw_affiliation_strings":["School of Computing, Queen's University, Kingston, Ontario, Canada","School of Computing, Queen's University, Kingston, Ontario, Canada K7L 2N8"],"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University, Kingston, Ontario, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"School of Computing, Queen's University, Kingston, Ontario, Canada K7L 2N8","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101862343"],"corresponding_institution_ids":["https://openalex.org/I204722609"],"apc_list":null,"apc_paid":null,"fwci":0.9864,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78445211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563739776611328},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.631309986114502},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.6127005815505981},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5775700807571411},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5022799968719482},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.468169629573822},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.4528731107711792},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.4400746822357178},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.42485377192497253},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3865886330604553},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3230336308479309},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27837806940078735},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24588167667388916},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19617649912834167},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09971052408218384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563739776611328},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.631309986114502},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.6127005815505981},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5775700807571411},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5022799968719482},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.468169629573822},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.4528731107711792},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.4400746822357178},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.42485377192497253},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3865886330604553},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3230336308479309},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27837806940078735},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24588167667388916},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19617649912834167},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09971052408218384},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwcmc.2015.7289058","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcmc.2015.7289058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Wireless Communications and Mobile Computing Conference (IWCMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1992942660","https://openalex.org/W1994004937","https://openalex.org/W2020270980","https://openalex.org/W2024934110","https://openalex.org/W2028356561","https://openalex.org/W2038523927","https://openalex.org/W2042695723","https://openalex.org/W2045954096","https://openalex.org/W2053822331","https://openalex.org/W2066356146","https://openalex.org/W2068042219","https://openalex.org/W2096820671","https://openalex.org/W2104137227","https://openalex.org/W2117537207","https://openalex.org/W2130171753","https://openalex.org/W2136393527","https://openalex.org/W2140656373","https://openalex.org/W2141461755","https://openalex.org/W3098552807","https://openalex.org/W3098915991"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W2029232111","https://openalex.org/W2159422359","https://openalex.org/W2335680976","https://openalex.org/W2294196761","https://openalex.org/W2141929741","https://openalex.org/W2252345849","https://openalex.org/W2786117496"],"abstract_inverted_index":{"Sharing":[0],"resources":[1],"between":[2],"Long":[3],"Term":[4],"Evolution":[5],"(LTE)":[6],"cellular":[7,83],"users":[8],"and":[9,58,65,92,94,110,164],"Device-to-Device":[10],"(D2D)":[11],"pairs":[12],"comes":[13],"at":[14,52,73,175],"the":[15,49,53,59,62,74,87,116,133,138,157,172,176,182],"cost":[16],"of":[17,61,132,146],"increased":[18],"interference.":[19],"In":[20],"this":[21],"paper,":[22],"we":[23,118,135],"propose":[24],"a":[25,36,69,102,111],"Minimum":[26],"Knapsack-based":[27],"Interference-aware":[28],"Resource":[29],"Allocation":[30],"(MIKIRA)":[31],"approach":[32,39,105],"to":[33,43,127],"show":[34],"that":[35,120],"channel":[37],"sharing":[38],"can":[40],"be":[41],"used":[42,136],"increase":[44],"system":[45,88],"sum":[46,89],"rate,":[47,90],"minimize":[48],"interference":[50,91],"both":[51],"evolved":[54],"Node":[55],"B":[56],"(eNB)":[57],"receiver":[60],"D2D":[63],"pairs,":[64],"most":[66],"importantly":[67],"achieve":[68],"good":[70],"signal":[71],"quality":[72,169],"eNB":[75,177],"in":[76,80,130,137,144,167],"lower":[77],"time":[78,147],"complexity":[79,148],"an":[81],"LTE":[82],"network.":[84],"We":[85],"compare":[86],"Signal-to-Interference":[93],"Noise":[95],"Ratio":[96],"(SINR)":[97],"obtained":[98],"by":[99],"MIKIRA":[100,121,140],"with":[101,156],"bipartite":[103],"graph-based":[104],"(GRA)":[106],"for":[107],"resource":[108],"allocation":[109,113],"random":[112],"approach.":[114],"\u00bfFrom":[115],"results":[117,166],"find":[119],"shows":[122],"improved":[123],"performance":[124],"when":[125,154],"compared":[126,155],"other":[128,183],"approaches":[129],"all":[131],"metrics":[134],"simulation.":[139],"is":[141,178],"more":[142],"efficient":[143],"terms":[145],"(O(n":[149,159],"<sup":[150,160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[151,161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[152],"log(n)))":[153],"GRA":[158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[162],"));":[163],"also":[165],"higher":[168],"signals":[170],"as":[171],"SINR":[173],"achieved":[174],"much":[179],"better":[180],"than":[181],"two":[184],"approaches.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
