{"id":"https://openalex.org/W3150538181","doi":"https://doi.org/10.1109/ipdps.2006.1639557","title":"Broadcasting and routing in faulty mesh networks","display_name":"Broadcasting and routing in faulty mesh networks","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W3150538181","doi":"https://doi.org/10.1109/ipdps.2006.1639557","mag":"3150538181"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"http://www.cecs.uci.edu/~papers/ipdps06/pdfs/112-APDCM-paper-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080364797","display_name":"Milo\u0161 Stojmenovi\u0107","orcid":"https://orcid.org/0000-0001-6279-2988"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"funder","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Stojmenovic","raw_affiliation_strings":["SITE, University of Ottawa, Ottawa, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"SITE, University of Ottawa, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048076896","display_name":"Amiya Nayak","orcid":"https://orcid.org/0000-0002-4605-0500"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"funder","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A. Nayak","raw_affiliation_strings":["SITE, University of Ottawa, Ottawa, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"SITE, University of Ottawa, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.208,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.54371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"8 pp.","last_page":"8 pp."},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","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/T10829","display_name":"Interconnection Networks and Systems","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9978,"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/mesh-networking","display_name":"Mesh networking","score":0.4343664}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.823539},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.7302643},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6137354},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.60239834},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5596858},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5011084},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.45086652},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44880113},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.4343664},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.41662258},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.41231385},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3899058},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25635976},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12501717},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08796197},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.713.3975","pdf_url":"http://www.cecs.uci.edu/~papers/ipdps06/pdfs/112-APDCM-paper-1.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.713.3975","pdf_url":"http://www.cecs.uci.edu/~papers/ipdps06/pdfs/112-APDCM-paper-1.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1555244589","https://openalex.org/W1726924690","https://openalex.org/W1768760880","https://openalex.org/W1893842268","https://openalex.org/W2099558707","https://openalex.org/W2101513062","https://openalex.org/W2108112818","https://openalex.org/W2111667928","https://openalex.org/W2115266195","https://openalex.org/W2123512296","https://openalex.org/W2129307244","https://openalex.org/W2145278435","https://openalex.org/W2156689181","https://openalex.org/W2160083733","https://openalex.org/W2173251262","https://openalex.org/W25576307","https://openalex.org/W3161587829","https://openalex.org/W4252002975"],"related_works":["https://openalex.org/W2620451430","https://openalex.org/W2607223747","https://openalex.org/W2361465121","https://openalex.org/W2204238626","https://openalex.org/W2138035214","https://openalex.org/W2129293467","https://openalex.org/W2105937634","https://openalex.org/W2081964190","https://openalex.org/W2041855631","https://openalex.org/W1483323741"],"abstract_inverted_index":{"Broadcasting":[0],"is":[1,19,36,79],"a":[2,20,23,27,30,51,121,170,176,187,211],"data":[3],"communication":[4,49],"task":[5,21],"in":[6,37,44,50,120,131,169,173,201,217,255,279,285,291],"which":[7,64,86,191,271],"one":[8],"processor":[9,25],"sends":[10,26],"the":[11,45,48,59,66,114,152,199,202,222,225,230,247,268],"same":[12],"message":[13,28],"to":[14,29,80,109,113,133,182,194,198,239,275],"all":[15,110,161,195,276],"other":[16],"processors.":[17],"Routing":[18],"where":[22,246],"source":[24,200,226],"destination":[31,228],"processor.":[32],"A":[33],"faulty":[34,157,206,218,240],"node":[35],"an":[38,99],"error":[39],"state":[40],"and":[41,74,83,102,116,140,145,147,167,220,227,243,282],"cannot":[42],"participate":[43],"activities":[46],"or":[47],"given":[52],"network.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"consider":[58],"family":[60],"of":[61,91,104,162,205,224],"mesh":[62,67,158],"networks,":[63],"include":[65],"connected":[68,112,197,277],"computer":[69],"(MCC),":[70],"k-dimensional":[71,286],"mesh,":[72],"torus,":[73],"k-ary":[75,244],"n-cube.":[76],"Our":[77,138],"goal":[78],"design":[81],"routing":[82,139,166,212],"broadcasting":[84,141,149,168,189,265],"algorithms":[85,266],"will":[87,96,106,117,249],"use":[88],"local":[89],"knowledge":[90],"faults,":[92,105],"no":[93],"additional":[94],"resources,":[95],"work":[97],"for":[98,143,151,267],"arbitrary":[100],"number":[101],"structure":[103,180],"guarantee":[107,273,283],"delivery":[108,193,216,248,274,284],"nodes":[111,254],"source,":[115],"remain":[118,260,296],"optimal":[119],"fault":[122,179],"free":[123],"mesh.":[124],"We":[125,185,208,262],"did":[126],"not":[127],"find":[128],"any":[129,156],"solution":[130],"literature":[132],"satisfy":[134,160],"these":[135,163],"desirable":[136],"properties.":[137,164],"schemes":[142],"MCCs":[144,219],"tori,":[146,221],"our":[148],"algorithm":[150,190,213,235],"all-port":[153,203],"model":[154,172,204],"on":[155,178],"network":[159],"For":[165],"one-port":[171,269],"higher":[174],"dimensions,":[175],"condition":[177],"needs":[181],"be":[183,237,250],"met.":[184],"propose":[186],"new":[188],"guarantees":[192,215],"processors":[196,278,290],"meshes.":[207],"then":[209,263],"describe":[210,264],"that":[214],"connectivity":[223],"being":[229],"only":[231],"obvious":[232],"requirement.":[233],"The":[234],"can":[236],"extended":[238],"k-D":[241],"meshes":[242],"n-cubes,":[245],"guaranteed":[251],"if":[252,288],"healthy":[253,289],"every":[256,292],"2-D":[257,293],"submesh":[258,294],"(sub-tori)":[259,295],"connected.":[261,297],"model,":[270],"again":[272],"two-dimensional":[280],"cases,":[281],"cases":[287]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3150538181","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-04-19T00:12:06.646725","created_date":"2021-04-13"}