{"id":"https://openalex.org/W2024983046","doi":"https://doi.org/10.1109/iscc.2012.6249281","title":"Time-efficient algorithms for the outdegree limited bluetooth scatternet formation problem","display_name":"Time-efficient algorithms for the outdegree limited bluetooth scatternet formation problem","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2024983046","doi":"https://doi.org/10.1109/iscc.2012.6249281","mag":"2024983046"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2012.6249281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2012.6249281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5056726025","display_name":"Ahmed Jedda","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ahmed Jedda","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, Canada","[School of Electrical Engineering and Computer Science, University of Ottawa]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science, University of Ottawa]","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007509079","display_name":"Guy-Vincent Jourdan","orcid":"https://orcid.org/0000-0001-6067-6545"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Guy-Vincent Jourdan","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, Canada","[School of Electrical Engineering and Computer Science, University of Ottawa]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science, University of Ottawa]","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055542851","display_name":"Hussein T. Mouftah","orcid":"https://orcid.org/0000-0001-7939-7212"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hussein T. Mouftah","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, Canada","[School of Electrical Engineering and Computer Science, University of Ottawa]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science, University of Ottawa]","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":null,"apc_paid":null,"fwci":1.4148,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80168904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"000132","last_page":"000138"},"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.9998999834060669,"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.9998999834060669,"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/computer-science","display_name":"Computer science","score":0.8450753688812256},{"id":"https://openalex.org/keywords/scatternet","display_name":"Scatternet","score":0.8313501477241516},{"id":"https://openalex.org/keywords/bluetooth","display_name":"Bluetooth","score":0.7385309934616089},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6957219839096069},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6141027212142944},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.608549952507019},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5254698991775513},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.45693105459213257},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4212767481803894},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1822291910648346},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07641807198524475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8450753688812256},{"id":"https://openalex.org/C252157","wikidata":"https://www.wikidata.org/wiki/Q348822","display_name":"Scatternet","level":4,"score":0.8313501477241516},{"id":"https://openalex.org/C546215728","wikidata":"https://www.wikidata.org/wiki/Q39531","display_name":"Bluetooth","level":3,"score":0.7385309934616089},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6957219839096069},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6141027212142944},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.608549952507019},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5254698991775513},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.45693105459213257},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4212767481803894},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1822291910648346},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07641807198524475},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2012.6249281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2012.6249281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1524308648","https://openalex.org/W1603103653","https://openalex.org/W1859838011","https://openalex.org/W2067908440","https://openalex.org/W2075857626","https://openalex.org/W2103933379","https://openalex.org/W2120742183","https://openalex.org/W2126889911","https://openalex.org/W3106753174"],"related_works":["https://openalex.org/W2375797699","https://openalex.org/W2212306967","https://openalex.org/W1553779698","https://openalex.org/W2120363488","https://openalex.org/W2042045193","https://openalex.org/W2114062931","https://openalex.org/W2014770477","https://openalex.org/W2143206749","https://openalex.org/W1972835748","https://openalex.org/W2574725690"],"abstract_inverted_index":{"We":[0,130],"present":[1],"in":[2,56,87,157],"this":[3],"paper":[4],"three":[5],"Bluetooth":[6,84],"Scatternet":[7],"Formation":[8],"(BSF)":[9],"algorithms":[10,20,61,108],"which":[11,28,114],"forms":[12,50,141,168,182],"deterministically":[13],"connected":[14,51],"and":[15,37,52,94,99,111,150,193,210],"outdegree":[16,53],"limited":[17,54],"scatternets.":[18],"Our":[19,60],"improve":[21,62],"the":[22,116,158,204],"execution":[23,128,205],"time":[24,206],"of":[25,30,74,136,146,160,173,207],"algorithm":[26,48,133],"BlueMIS,":[27],"consists":[29],"two":[31],"consecutive":[32],"phases":[33],"called":[34,77],"BlueMIS":[35,38,43,63,66,123,161,191],"I":[36,110,124,209],"II.":[39],"The":[40],"first":[41],"phase,":[42],"I,":[44,162,192],"is":[45,80],"a":[46,57,71,88,96,142,169],"BSF":[47],"that":[49,79,177,184],"scatternets":[55,183],"time-efficient":[58,72],"manner.":[59],"by":[64,122,190,213],"improving":[65],"I.":[67],"First,":[68],"we":[69,106],"introduce":[70,107,132],"implementation":[73],"communication":[75,89],"rounds,":[76],"OrderedExchange,":[78,105],"more":[81,194],"suitable":[82],"for":[83],"networks,":[85],"where":[86],"round":[90],"each":[91,138,165],"node":[92,139,166],"sends":[93],"receives":[95],"message":[97],"to":[98,187,198],"from":[100],"all":[101,147,174],"its":[102,148,175],"neighbors.":[103],"Using":[104],"ComputeMIS":[109,112,208,211],"II":[113,212],"form":[115],"same":[117],"scatternet":[118],"as":[119,154,156],"those":[120,188],"formed":[121,189],"but":[125],"with":[126,196],"less":[127],"time.":[129],"also":[131],"Eliminate.":[134],"Instead":[135],"letting":[137],"u":[140,167],"maximal":[143,170],"independent":[144,171],"set":[145,172],"neighbors":[149,176],"then":[151],"considers":[152],"them":[153],"slaves,":[155],"case":[159],"Eliminate":[163,181,202],"let":[164],"have":[178],"smaller":[179],"identifiers.":[180],"are":[185],"similiar":[186],"efficient":[195],"respect":[197],"some":[199],"performance":[200],"metrics.":[201],"improves":[203],"about":[214],"60%.":[215]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}