{"id":"https://openalex.org/W2806193818","doi":"https://doi.org/10.1109/nsyss.2018.8631369","title":"Design and Analysis of a Fault-Tolerant Topology Control Algorithm for Wireless Multi-hop Networks","display_name":"Design and Analysis of a Fault-Tolerant Topology Control Algorithm for Wireless Multi-hop Networks","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2806193818","doi":"https://doi.org/10.1109/nsyss.2018.8631369","mag":"2806193818"},"language":"en","primary_location":{"id":"doi:10.1109/nsyss.2018.8631369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nsyss.2018.8631369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 5th International Conference on Networking, Systems and Security (NSysS)","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/A5062827531","display_name":"Sirat Samyoun","orcid":"https://orcid.org/0000-0001-7914-6384"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sirat Samyoun","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, VA 22904"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA 22904","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088657689","display_name":"Ashikur Rahman","orcid":"https://orcid.org/0000-0003-4231-6065"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Ashikur Rahman","raw_affiliation_strings":["Department of CSE, Bangladesh Univ. of Engg. and Tech., Dhaka-1000, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of CSE, Bangladesh Univ. of Engg. and Tech., Dhaka-1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011273002","display_name":"Raqeebir Rab","orcid":null},"institutions":[{"id":"https://openalex.org/I135564639","display_name":"Ahsanullah University of Science and Technology","ror":"https://ror.org/04wfbp123","country_code":"BD","type":"education","lineage":["https://openalex.org/I135564639"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Raqeebir Rab","raw_affiliation_strings":["Department of CSE, Ahsanullah Univ. of Science and Tech., Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of CSE, Ahsanullah Univ. of Science and Tech., Dhaka, Bangladesh","institution_ids":["https://openalex.org/I135564639"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062827531"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":0.1845,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.53308835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9986000061035156,"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.7314381003379822},{"id":"https://openalex.org/keywords/planarity-testing","display_name":"Planarity testing","score":0.7289034128189087},{"id":"https://openalex.org/keywords/topology-control","display_name":"Topology control","score":0.7217298150062561},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6736751198768616},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6546424627304077},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5685802698135376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5600228309631348},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5578062534332275},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5322948098182678},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4766955077648163},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.47133660316467285},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.46812501549720764},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.43613579869270325},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.4331495761871338},{"id":"https://openalex.org/keywords/random-geometric-graph","display_name":"Random geometric graph","score":0.431260883808136},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.4309682846069336},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4228760600090027},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3813759386539459},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32651445269584656},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.323284775018692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19247207045555115},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.189030259847641},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1275559961795807},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.11451715230941772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7314381003379822},{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.7289034128189087},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.7217298150062561},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6736751198768616},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6546424627304077},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5685802698135376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5600228309631348},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5578062534332275},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5322948098182678},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4766955077648163},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.47133660316467285},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.46812501549720764},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.43613579869270325},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.4331495761871338},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.431260883808136},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.4309682846069336},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4228760600090027},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3813759386539459},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32651445269584656},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.323284775018692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19247207045555115},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.189030259847641},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1275559961795807},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.11451715230941772},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nsyss.2018.8631369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nsyss.2018.8631369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 5th International Conference on Networking, Systems and Security (NSysS)","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":19,"referenced_works":["https://openalex.org/W1518014048","https://openalex.org/W1562979550","https://openalex.org/W1788912340","https://openalex.org/W1970754929","https://openalex.org/W1992848768","https://openalex.org/W2002061013","https://openalex.org/W2009205654","https://openalex.org/W2025373161","https://openalex.org/W2063295648","https://openalex.org/W2098219922","https://openalex.org/W2101963262","https://openalex.org/W2106952326","https://openalex.org/W2112902934","https://openalex.org/W2145459268","https://openalex.org/W2154980037","https://openalex.org/W2158435093","https://openalex.org/W2161843738","https://openalex.org/W2162882784","https://openalex.org/W2322524800"],"related_works":["https://openalex.org/W2034042402","https://openalex.org/W2072451590","https://openalex.org/W1993131156","https://openalex.org/W2138057531","https://openalex.org/W2356698671","https://openalex.org/W2380603096","https://openalex.org/W79278826","https://openalex.org/W2145459268","https://openalex.org/W2003662209","https://openalex.org/W4240366251"],"abstract_inverted_index":{"In":[0,114],"wireless":[1,25,77],"multi":[2,78],"hop":[3,79],"networks,":[4],"topology":[5,153],"control":[6],"(TC)":[7],"is":[8,19,65,73],"known":[9],"to":[10,20,82,100,125,129],"be":[11],"a":[12,22,66],"fundamental":[13],"research":[14,116],"problem":[15],"where":[16],"the":[17,92,107,112,126,136,152,156,162,165],"objective":[18],"deduce":[21],"set":[23,67],"of":[24,68,111,138,151,164],"links":[26,99],"satisfying":[27],"some":[28,139],"desirable":[29],"properties":[30,53],"such":[31],"as":[32],"planarity,":[33],"symmetricity,":[34],"fault":[35,48,108,131],"tolerance,":[36],"minimum":[37],"energy,":[38],"bounded":[39],"power":[40],"stretch":[41],"factor,":[42],"etc.":[43],"Among":[44],"those,":[45],"planarity":[46],"and":[47,87],"tolerance":[49,109],"are":[50],"two":[51],"important":[52],"that":[54,72,121],"have":[55],"great":[56],"impact":[57],"on":[58],"network":[59],"performance.":[60],"The":[61],"r-neighborhood":[62,93,127],"graph":[63,70,94,128],"[8]":[64],"planar":[69,103],"structures":[71],"specially":[74],"suitable":[75],"for":[76,147],"networks":[80],"due":[81],"its":[83],"flexibility":[84],"in":[85,89],"design":[86],"simplicity":[88],"construction.":[90],"However,":[91],"structure":[95],"removes":[96],"too":[97],"many":[98],"make":[101],"it":[102],"which":[104],"significantly":[105],"degrades":[106],"capacity":[110],"network.":[113],"this":[115],"work,":[117],"we":[118,160],"devise":[119],"algorithms":[120],"provide":[122],"simple":[123],"augmentation":[124],"create":[130],"tolerant":[132],"topologies":[133],"on-the-fly":[134],"with":[135],"help":[137],"tunable":[140],"parameters.":[141],"We":[142],"also":[143],"build":[144],"mathematical":[145],"model(s)":[146],"various":[148],"performance":[149],"metrics":[150],"created":[154],"by":[155],"proposed":[157],"algorithm.":[158],"Finally,":[159],"validate":[161],"correctness":[163],"derived":[166],"analytical":[167],"models":[168],"through":[169],"extensive":[170],"simulation":[171],"results.":[172]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}