{"id":"https://openalex.org/W2910123797","doi":"https://doi.org/10.1109/ncc.2018.8599936","title":"The Effect of Introducing Redundancy in a Probabilistic Forwarding Protocol","display_name":"The Effect of Introducing Redundancy in a Probabilistic Forwarding Protocol","publication_year":2018,"publication_date":"2018-02-01","ids":{"openalex":"https://openalex.org/W2910123797","doi":"https://doi.org/10.1109/ncc.2018.8599936","mag":"2910123797"},"language":"en","primary_location":{"id":"doi:10.1109/ncc.2018.8599936","doi":"https://doi.org/10.1109/ncc.2018.8599936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc.2018.8599936","pdf_url":null,"source":{"id":"https://openalex.org/S4306420578","display_name":"National Conference on Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Twenty Fourth National Conference on Communications (NCC)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.02033.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103188509","display_name":"B. R. Vinay Kumar","orcid":"https://orcid.org/0000-0002-7329-8659","observed_orcids":["https://orcid.org/0000-0002-7329-8659"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"B.R. Vinay Kumar","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059452861","display_name":"Navin Kashyap","orcid":"https://orcid.org/0000-0001-8834-0082","observed_orcids":["https://orcid.org/0000-0001-8834-0082"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Navin Kashyap","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042378817","display_name":"Roshan Antony","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roshan Antony","raw_affiliation_strings":["Qualcomm India, Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qualcomm India, Bangalore","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3693,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.43367148,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9028000235557556,"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":0.9028000235557556,"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.04780000075697899,"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.027799999341368675,"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/probabilistic-forwarding","display_name":"probabilistic forwarding","score":0.9580000042915344},{"id":"https://openalex.org/keywords/gossip","display_name":"gossip","score":0.7689999938011169},{"id":"https://openalex.org/keywords/floods","display_name":"floods","score":0.6880000233650208},{"id":"https://openalex.org/keywords/ad-hoc-networks","display_name":"ad hoc networks","score":0.6639999747276306},{"id":"https://openalex.org/keywords/broadcasting","display_name":"broadcasting","score":0.453000009059906},{"id":"https://openalex.org/keywords/redundancy","display_name":"redundancy","score":0.6679999828338623},{"id":"https://openalex.org/keywords/forwarding-probability","display_name":"forwarding probability","score":0.7080000042915344},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.8500000238418579},{"id":"https://openalex.org/keywords/network-topology","display_name":"network topology","score":0.6179999709129333},{"id":"https://openalex.org/keywords/random-geometric-graphs","display_name":"random geometric graphs","score":0.9620000123977661},{"id":"https://openalex.org/keywords/trees","display_name":"trees","score":0.5419999957084656},{"id":"https://openalex.org/keywords/grids","display_name":"grids","score":0.38999998569488525}],"concepts":[{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.8681434392929077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8179583549499512},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7712388038635254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7540208697319031},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6868834495544434},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.616253137588501},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5313250422477722},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5157701969146729},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.4739035665988922},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4349100887775421},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.4279254376888275},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3883824050426483},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06594067811965942},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ncc.2018.8599936","doi":"https://doi.org/10.1109/ncc.2018.8599936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc.2018.8599936","pdf_url":null,"source":{"id":"https://openalex.org/S4306420578","display_name":"National Conference on Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Twenty Fourth National Conference on Communications (NCC)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:61970","doi":null,"is_oa":false,"landing_page_url":"http://eprints.iisc.ac.in/61970/1/10.1109%40NCC.2018.8599936.pdf","pdf_url":"http://eprints.iisc.ac.in/61970/1/10.1109%40NCC.2018.8599936.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceedings"},{"id":"mag:2910123797","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.02033.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2910123797","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.02033.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W568673721","https://openalex.org/W1804815103","https://openalex.org/W2128060919","https://openalex.org/W2144381381","https://openalex.org/W2671731656","https://openalex.org/W2895239415","https://openalex.org/W4245577611","https://openalex.org/W4255608151"],"related_works":["https://openalex.org/W3097916513","https://openalex.org/W3201800182","https://openalex.org/W1896863266","https://openalex.org/W3040863203","https://openalex.org/W7097401459","https://openalex.org/W2612214703","https://openalex.org/W2120618433","https://openalex.org/W2073043188","https://openalex.org/W2172080358","https://openalex.org/W7098847551"],"abstract_inverted_index":{"This":[0,38],"paper":[1],"is":[2,133,169,234],"concerned":[3],"with":[4,66,207,270],"the":[5,76,82,96,126,136,150,153,165,199,208,225,230,241,253,262],"problem":[6],"of":[7,78,84,118,156,164,179,182,203,210,227,245,266],"broadcasting":[8],"information":[9],"from":[10],"a":[11,23,45,58,67,88,142,180,249],"source":[12,97],"node":[13,16,28,56,98],"to":[14,34,61,103,124,148,171],"every":[15],"in":[17,40,81,134],"an":[18],"ad-hoc":[19],"network.":[20],"Flooding,":[21],"as":[22,236],"broadcast":[24],"mechanism,":[25],"involves":[26,54],"each":[27,55],"forwarding":[29,51,57,90,138,195,232],"any":[30,116],"packet":[31,60,204],"it":[32,237],"receives":[33],"all":[35,62],"its":[36,63],"neighbours.":[37],"results":[39,215],"excessive":[41],"transmissions":[42,205,246,267],"and":[43,177,197],"thus":[44],"high":[46],"energy":[47],"expenditure":[48],"overall.":[49],"Probabilistic":[50],"or":[52],"gossiping":[53],"received":[59],"neighbours":[64],"only":[65],"certain":[68],"probability":[69,139],"p.":[70],"In":[71],"this":[72,193],"paper,":[73],"we":[74,93,146],"study":[75],"effect":[77],"introducing":[79],"redundancy,":[80],"form":[83],"coded":[85,112,120,167],"packets,":[86,113],"into":[87,108,229],"probabilistic":[89,231],"protocol.":[91],"Specifically,":[92],"assume":[94],"that":[95,115,152,159,217,221,261],"has":[99],"k":[100,111,117,128,163],"data":[101,129],"packets":[102,121,168],"broadcast,":[104],"which":[105,145],"are":[106,122,222],"encoded":[107],"n":[109,166],"2:":[110],"such":[114],"these":[119],"sufficient":[123],"recover":[125],"original":[127],"packets.":[130],"Our":[131,213],"interest":[132],"determining":[135],"minimum":[137,194],"p":[140],"for":[141,248,256],"\u201csuccessful":[143],"broadcast\u201d,":[144],"take":[147],"be":[149],"event":[151],"expected":[154,200,242,263],"fraction":[155],"network":[157,184,219],"nodes":[158],"receive":[160],"at":[161],"least":[162],"close":[170],"1.":[172],"We":[173],"examine,":[174],"via":[175],"simulations":[176],"analysis":[178,259],"number":[181,202,244,265],"different":[183],"topologies":[185,220],"(e.g.,":[186],"trees,":[187,257],"grids,":[188],"random":[189],"geometric":[190],"graphs),":[191],"how":[192],"probability,":[196],"correspondingly,":[198],"total":[201,243,264],"varies":[206],"amount":[209],"redundancy":[211,228],"added.":[212],"simulation":[214],"indicate":[216],"over":[218],"highly":[223],"connected,":[224],"introduction":[226],"protocol":[233],"useful,":[235],"can":[238],"significantly":[239],"reduce":[240],"needed":[247,268],"successful":[250],"broadcast.":[251],"On":[252],"other":[254],"hand,":[255],"our":[258],"shows":[260],"increases":[269],"redundancy.":[271]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-01-25T00:00:00"}