{"id":"https://openalex.org/W2541791064","doi":"https://doi.org/10.1109/mahss.2004.1392208","title":"Scribble: an efficient reliable manycast protocol for ad-hoc networks","display_name":"Scribble: an efficient reliable manycast protocol for ad-hoc networks","publication_year":2005,"publication_date":"2005-02-22","ids":{"openalex":"https://openalex.org/W2541791064","doi":"https://doi.org/10.1109/mahss.2004.1392208","mag":"2541791064"},"language":"en","primary_location":{"id":"doi:10.1109/mahss.2004.1392208","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mahss.2004.1392208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)","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/A5112345645","display_name":"EW Vollset","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"E.W. Vollset","raw_affiliation_strings":["School of Computing Science, University of Newcastle, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Newcastle, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069779226","display_name":"Paul Ezhilchelvan","orcid":"https://orcid.org/0000-0002-6190-5685"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"P.D. Ezhilchelvan","raw_affiliation_strings":["School of Computing Science, University of Newcastle, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Newcastle, UK","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112345645"],"corresponding_institution_ids":["https://openalex.org/I84884186"],"apc_list":null,"apc_paid":null,"fwci":0.2595,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68515482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"cs tr 822","issue":null,"first_page":"561","last_page":"563"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9979000091552734,"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.8076934814453125},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.786697268486023},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7511100769042969},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.6886084675788879},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5976810455322266},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5921143889427185},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.5365583300590515},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49499601125717163},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.4774894416332245},{"id":"https://openalex.org/keywords/ad-hoc-wireless-distribution-service","display_name":"Ad hoc wireless distribution service","score":0.42900320887565613},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3263137936592102},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.19215768575668335},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.16955527663230896},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.1288013756275177},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07192212343215942},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06982421875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076934814453125},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.786697268486023},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7511100769042969},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.6886084675788879},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5976810455322266},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5921143889427185},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.5365583300590515},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49499601125717163},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.4774894416332245},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.42900320887565613},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3263137936592102},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.19215768575668335},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.16955527663230896},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.1288013756275177},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07192212343215942},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06982421875},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mahss.2004.1392208","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mahss.2004.1392208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)","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":30,"referenced_works":["https://openalex.org/W110804713","https://openalex.org/W1547436360","https://openalex.org/W1557491065","https://openalex.org/W1559293047","https://openalex.org/W2014550373","https://openalex.org/W2096062317","https://openalex.org/W2100411501","https://openalex.org/W2118547587","https://openalex.org/W2122821165","https://openalex.org/W2126775139","https://openalex.org/W2127759268","https://openalex.org/W2129137350","https://openalex.org/W2129522215","https://openalex.org/W2137358897","https://openalex.org/W2144619001","https://openalex.org/W2145848738","https://openalex.org/W2156536653","https://openalex.org/W2158416522","https://openalex.org/W2162338299","https://openalex.org/W2167018658","https://openalex.org/W3007559253","https://openalex.org/W4239760690","https://openalex.org/W4285719527","https://openalex.org/W6604515101","https://openalex.org/W6632880930","https://openalex.org/W6633316843","https://openalex.org/W6679311706","https://openalex.org/W6679356664","https://openalex.org/W6680418763","https://openalex.org/W6683433978"],"related_works":["https://openalex.org/W2027636740","https://openalex.org/W2534426475","https://openalex.org/W3135686529","https://openalex.org/W1932298562","https://openalex.org/W2060613440","https://openalex.org/W2187251449","https://openalex.org/W2153465785","https://openalex.org/W2348856842","https://openalex.org/W1763174282","https://openalex.org/W2171926540"],"abstract_inverted_index":{"The":[0,178],"problem":[1],"of":[2,62,99,127,180],"efficient":[3],"message":[4,38,65],"delivery":[5,29,33,66,73,166,169],"to":[6,42,56,69,74,113,118,141,151,172,189],"multiple":[7],"nodes":[8,104,150],"has":[9],"been":[10],"widely":[11],"studied":[12],"for":[13,35,48],"ad-hoc":[14,21,109],"networks,":[15],"be":[16,54,142,190],"it":[17,160],"sensor":[18],"or":[19,153],"mobile":[20],"networks":[22],"(MANETs).":[23],"We":[24,130],"are":[25,111,116],"concerned":[26],"with":[27],"deterministic":[28],"guarantees,":[30,167],"i.e.":[31],"the":[32,58,92,100,103,120,125,128,138,156,185],"ratio":[34],"any":[36],"given":[37],"is":[39,67,170,182,187,197],"guaranteed":[40,68,171],"not":[41],"fall":[43],"below":[44],"a":[45,77,84,132,148,191,195],"threshold":[46,52,140],"specified":[47],"that":[49,87,105],"message.":[50],"This":[51],"can":[53],"considered":[55],"take":[57],"special":[59],"case":[60],"value":[61,179],"100%":[63],"when":[64],"all":[70,75],"nodes.":[71,177],"Guaranteeing":[72],"in":[76],"group,":[78,121],"however":[79],"desirable,":[80],"often":[81],"involves":[82],"making":[83],"simplifying":[85],"assumption":[86],"no":[88],"destination":[89,176],"node":[90],"leaves":[91],"group":[93],"nor":[94],"crashes":[95],"during":[96,155],"an":[97,108],"execution":[98],"protocol.":[101],"However,":[102],"make":[106],"up":[107],"network":[110],"prone":[112],"failures":[114],"and":[115],"likely":[117],"leave":[119],"something":[122],"which":[123,136],"undermines":[124],"validity":[126],"assumption.":[129],"outline":[131],"protocol,":[133],"called":[134,198],"Scribble,":[135],"permits":[137],"minimum":[139],"less":[143],"than":[144],"100%,":[145],"thus":[146],"allowing":[147],"few":[149],"depart":[152],"crash":[154],"execution.":[157],"More":[158],"precisely,":[159],"provides":[161],"what":[162],"we":[163],"call":[164],"k-deterministic":[165],"where":[168],"at":[173],"least":[174],"k":[175,181],"chosen":[183],"by":[184],"application":[186],"required":[188],"realistic":[192],"value.":[193],"Such":[194],"service":[196],"manycast.":[199]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}