{"id":"https://openalex.org/W1963656577","doi":"https://doi.org/10.1108/17427370780000147","title":"Combining next fit of bin packing with deficit round robin for efficient slot scheduling in Bluetooth","display_name":"Combining next fit of bin packing with deficit round robin for efficient slot scheduling in Bluetooth","publication_year":2006,"publication_date":"2006-12-31","ids":{"openalex":"https://openalex.org/W1963656577","doi":"https://doi.org/10.1108/17427370780000147","mag":"1963656577"},"language":"en","primary_location":{"id":"doi:10.1108/17427370780000147","is_oa":false,"landing_page_url":"https://doi.org/10.1108/17427370780000147","pdf_url":null,"source":{"id":"https://openalex.org/S172682790","display_name":"International Journal of Pervasive Computing and Communications","issn_l":"1742-7371","issn":["1742-7371","1742-738X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pervasive Computing and Communications","raw_type":"journal-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/A5045483828","display_name":"Hye Hwan Ahn","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hye Hwan Ahn","raw_affiliation_strings":["School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea","School of Information and Communications Engineering, Sungkyunkwan University, Suwon Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"School of Information and Communications Engineering, Sungkyunkwan University, Suwon Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050284411","display_name":"Hee Yang Youn","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hee Yang Youn","raw_affiliation_strings":["School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea","School of Information and Communications Engineering, Sungkyunkwan University, Suwon Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"School of Information and Communications Engineering, Sungkyunkwan University, Suwon Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063062386","display_name":"Eung Je Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eung Je Lee","raw_affiliation_strings":["School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea","School of Information and Communications Engineering, Sungkyunkwan University, Suwon Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"School of Information and Communications Engineering, Sungkyunkwan University, Suwon Korea#TAB#","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080573021","display_name":"Chang Won Park","orcid":"https://orcid.org/0000-0002-8782-3936"},"institutions":[{"id":"https://openalex.org/I4210131650","display_name":"Korea Electronics Technology Institute","ror":"https://ror.org/039k6f508","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210089395","https://openalex.org/I4210131650"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chang Won Park","raw_affiliation_strings":["Ubiquitous System Research Center of Korea Electronics Technology Institute, Sengnam, Korea","(Ubiquitous System Research Center of Korea Electronics Technology Institute, Sengnam, Korea)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ubiquitous System Research Center of Korea Electronics Technology Institute, Sengnam, Korea","institution_ids":["https://openalex.org/I4210131650"]},{"raw_affiliation_string":"(Ubiquitous System Research Center of Korea Electronics Technology Institute, Sengnam, Korea)","institution_ids":["https://openalex.org/I4210131650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11324762,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"2","first_page":"125","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.9995999932289124,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bluetooth","display_name":"Bluetooth","score":0.9179865717887878},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8277922868728638},{"id":"https://openalex.org/keywords/piconet","display_name":"Piconet","score":0.7540181875228882},{"id":"https://openalex.org/keywords/scatternet","display_name":"Scatternet","score":0.7363072633743286},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6824162602424622},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.6612955331802368},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6115697622299194},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5821653604507446},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5558543801307678},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3556114137172699},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.33606332540512085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20719829201698303},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18114420771598816},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10584074258804321}],"concepts":[{"id":"https://openalex.org/C546215728","wikidata":"https://www.wikidata.org/wiki/Q39531","display_name":"Bluetooth","level":3,"score":0.9179865717887878},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8277922868728638},{"id":"https://openalex.org/C171013185","wikidata":"https://www.wikidata.org/wiki/Q1313245","display_name":"Piconet","level":4,"score":0.7540181875228882},{"id":"https://openalex.org/C252157","wikidata":"https://www.wikidata.org/wiki/Q348822","display_name":"Scatternet","level":4,"score":0.7363072633743286},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6824162602424622},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.6612955331802368},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6115697622299194},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5821653604507446},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5558543801307678},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3556114137172699},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.33606332540512085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20719829201698303},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18114420771598816},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10584074258804321},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1108/17427370780000147","is_oa":false,"landing_page_url":"https://doi.org/10.1108/17427370780000147","pdf_url":null,"source":{"id":"https://openalex.org/S172682790","display_name":"International Journal of Pervasive Computing and Communications","issn_l":"1742-7371","issn":["1742-7371","1742-738X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pervasive Computing and Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1977738060","https://openalex.org/W2170268277","https://openalex.org/W4245146005"],"related_works":["https://openalex.org/W1481633786","https://openalex.org/W2375797699","https://openalex.org/W2143206749","https://openalex.org/W2574725690","https://openalex.org/W2349636826","https://openalex.org/W1600065856","https://openalex.org/W2383721329","https://openalex.org/W2355032612","https://openalex.org/W1980759297","https://openalex.org/W2120363488"],"abstract_inverted_index":{"Bluetooth":[0,31,55],"wireless":[1],"technology":[2,12],"is":[3,69,141,154,164],"a":[4,34,50,86],"low":[5,7],"power,":[6],"cost":[8],"and":[9,20,48,104,131],"short\u2010range":[10],"RF":[11],"that":[13,138],"permits":[14],"communication":[15],"between":[16,26,30],"bluetooth":[17],"enabled":[18],"devices,":[19],"focuses":[21],"on":[22],"replacement":[23],"of":[24,89,102,106,113,151],"cables":[25],"electronic":[27],"devices.":[28],"Communication":[29],"devices":[32],"follows":[33],"strict":[35],"master\u2010slave":[36],"scheme.":[37],"Each":[38],"master":[39],"device":[40],"can":[41,98],"have":[42,79],"up":[43,143,156],"to":[44,82,144,157],"7":[45],"active":[46],"slaves":[47],"forms":[49],"so":[51],"called":[52],"piconet.":[53],"In":[54,115],"employing":[56],"conventional":[57],"scheduling":[58,96,109,124,163],"policies":[59],"such":[60],"as":[61],"Round":[62,94],"Robin":[63],"(RR),":[64],"POLL":[65],"or":[66,74],"NULL":[67],"packet":[68],"sent":[70],"when":[71],"the":[72,100,107,111,129,148],"Master":[73],"Slave":[75],"node":[76],"does":[77],"not":[78,168],"any":[80],"data":[81,171,177],"send":[83],"which":[84,126],"causes":[85],"significant":[87],"waste":[88,101],"resources.":[90],"The":[91,160],"DRR":[92,122,130],"(Deficit":[93],"Robin)":[95],"algorithm":[97,125],"avoid":[99],"time":[103],"slot":[105,139],"RR":[108],"at":[110],"sacrifice":[112],"fairness.":[114],"this":[116],"paper":[117],"we":[118],"propose":[119],"an":[120],"improved":[121],"(IDRR)":[123],"effectively":[127],"combines":[128],"bin":[132],"packing":[133],"algorithm.":[134],"Computer":[135],"simulation":[136],"reveals":[137],"utilization":[140],"increased":[142],"about":[145,158],"60%":[146],"while":[147],"total":[149],"number":[150],"used":[152],"slots":[153],"decreased":[155],"100%.":[159],"proposed":[161],"IDRR":[162],"thus":[165],"effective":[166],"for":[167],"only":[169],"basic":[170],"transmission":[172],"but":[173],"also":[174],"real\u2010time":[175],"multimedia":[176],"transmission.":[178]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
