{"id":"https://openalex.org/W2031116444","doi":"https://doi.org/10.1109/icc.2013.6655558","title":"Algebraic connectivity of degree constrained spanning trees for FSO networks","display_name":"Algebraic connectivity of degree constrained spanning trees for FSO networks","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2031116444","doi":"https://doi.org/10.1109/icc.2013.6655558","mag":"2031116444"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2013.6655558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2013.6655558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Communications (ICC)","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/A5031425629","display_name":"Hui Zhou","orcid":"https://orcid.org/0000-0002-0745-3235"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Zhou","raw_affiliation_strings":["Depatment of ECE, Auburn University, Auburn, AL, USA","Dept. of ECE, Auburn Univ., Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depatment of ECE, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"Dept. of ECE, Auburn Univ., Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102870085","display_name":"Alireza Babaei","orcid":"https://orcid.org/0000-0002-8092-2931"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alireza Babaei","raw_affiliation_strings":["Department of ECE, Virginia Tech, Blacksburg, VA, USA","[Dept. of ECE, Virginia Tech, Blacksburg, VA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Dept. of ECE, Virginia Tech, Blacksburg, VA, USA]","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080122431","display_name":"Shiwen Mao","orcid":"https://orcid.org/0000-0002-7052-0007"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiwen Mao","raw_affiliation_strings":["Depatment of ECE, Auburn University, Auburn, AL, USA","Dept. of ECE, Auburn Univ., Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depatment of ECE, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"Dept. of ECE, Auburn Univ., Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103536754","display_name":"Prathima Agrawal","orcid":null},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prathima Agrawal","raw_affiliation_strings":["Depatment of ECE, Auburn University, Auburn, AL, USA","Dept. of ECE, Auburn Univ., Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depatment of ECE, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"Dept. of ECE, Auburn Univ., Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4583,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.95614489,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"5991","last_page":"5996"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9941999912261963,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9941999912261963,"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/T10851","display_name":"Optical Wireless Communication Technologies","score":0.9800000190734863,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9585999846458435,"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/degree","display_name":"Degree (music)","score":0.6967038512229919},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5898944735527039},{"id":"https://openalex.org/keywords/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.5747705698013306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5711199045181274},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.488693505525589},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.43214765191078186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3591207265853882},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2632058560848236},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21570709347724915},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20033562183380127},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11573821306228638},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11319643259048462},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.07529830932617188}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6967038512229919},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5898944735527039},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.5747705698013306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5711199045181274},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.488693505525589},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.43214765191078186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3591207265853882},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2632058560848236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21570709347724915},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20033562183380127},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11573821306228638},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11319643259048462},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.07529830932617188},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2013.6655558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2013.6655558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.44999998807907104}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1975101807","https://openalex.org/W2076442060","https://openalex.org/W2090718545","https://openalex.org/W2116673134","https://openalex.org/W2119148495","https://openalex.org/W2127589417","https://openalex.org/W2137786724","https://openalex.org/W2138743939","https://openalex.org/W2161880126","https://openalex.org/W2169081060","https://openalex.org/W6684868844"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W2044443696","https://openalex.org/W1703428550","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":{"Free":[0],"space":[1],"optical":[2],"(FSO)":[3],"networking":[4],"is":[5,24,46,51,60,150],"an":[6,25,75],"attractive":[7],"technology":[8],"with":[9,88],"applications":[10],"ranging":[11],"from":[12],"high":[13,89,94],"capacity":[14],"military":[15],"communications":[16],"to":[17,61],"\u201cLast-mile\u201d":[18],"broadband":[19],"access":[20],"solutions.":[21],"Topology":[22],"control":[23],"important":[26],"problem":[27,32,56],"in":[28,48,102,123,132],"FSO":[29,49,107,125,148],"networks.":[30],"The":[31,141],"of":[33,40,66,143,147],"building":[34],"a":[35,83,113],"spanning":[36,68,86],"tree":[37,87],"when":[38,117],"number":[39],"transceivers":[41],"on":[42],"each":[43],"base":[44],"station":[45],"limited,":[47],"networks,":[50],"NP-hard.":[52],"What":[53],"makes":[54],"the":[55,63,67,99,103,106,124,144],"even":[57],"more":[58,120],"challenging":[59],"maximize":[62],"algebraic":[64,90,135],"connectivity":[65,91,136],"tree.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73],"develop":[74,112],"initially":[76],"configuring,":[77],"or":[78,119],"bootstrapping,":[79],"algorithm":[80,116],"which":[81],"produces":[82],"degree":[84],"constrained":[85],"and":[92,137],"also":[93,111],"average":[95,138],"edge":[96,100,139],"weight,":[97],"where":[98],"weight":[101],"graph":[104],"represents":[105],"link":[108],"reliability.":[109],"We":[110],"fast":[114],"reconfiguration":[115],"one":[118],"links":[121],"fail":[122],"network.":[126],"Our":[127],"algorithms":[128],"outperform":[129],"alternative":[130],"schemes":[131],"improving":[133],"both":[134],"weight.":[140],"robustness":[142],"resulting":[145],"topology":[146],"networks":[149],"significantly":[151],"improved.":[152]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}