{"id":"https://openalex.org/W2128060919","doi":"https://doi.org/10.1109/wcnc.2003.1200529","title":"Probabilistic broadcast for flooding in wireless mobile ad hoc networks","display_name":"Probabilistic broadcast for flooding in wireless mobile ad hoc networks","publication_year":2004,"publication_date":"2004-01-24","ids":{"openalex":"https://openalex.org/W2128060919","doi":"https://doi.org/10.1109/wcnc.2003.1200529","mag":"2128060919"},"language":"en","primary_location":{"id":"doi:10.1109/wcnc.2003.1200529","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2003.1200529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/49929","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005735553","display_name":"Yoav Sasson","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Y. Sasson","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","Ecole Polytech. Fed. de Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole Polytech. Fed. de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044717569","display_name":"David Cavin","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"D. Cavin","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","Ecole Polytech. Fed. de Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole Polytech. Fed. de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111971108","display_name":"A. Schiper","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"A. Schiper","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","Ecole Polytech. Fed. de Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole Polytech. Fed. de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":18.8544,"has_fulltext":false,"cited_by_count":463,"citation_normalized_percentile":{"value":0.99574777,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"2","issue":null,"first_page":"1124","last_page":"1130"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9991000294685364,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.8649760484695435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.778873085975647},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.7631440162658691},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7506025433540344},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7417580485343933},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6584891080856323},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.48508989810943604},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46305370330810547},{"id":"https://openalex.org/keywords/broadcast-radiation","display_name":"Broadcast radiation","score":0.45560920238494873},{"id":"https://openalex.org/keywords/ad-hoc-on-demand-distance-vector-routing","display_name":"Ad hoc On-Demand Distance Vector Routing","score":0.44296473264694214},{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.43328046798706055},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.4278663694858551},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3272230625152588},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3186321556568146},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1213555634021759},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10569187998771667}],"concepts":[{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.8649760484695435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.778873085975647},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.7631440162658691},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7506025433540344},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7417580485343933},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6584891080856323},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48508989810943604},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46305370330810547},{"id":"https://openalex.org/C114529192","wikidata":"https://www.wikidata.org/wiki/Q922151","display_name":"Broadcast radiation","level":3,"score":0.45560920238494873},{"id":"https://openalex.org/C104503742","wikidata":"https://www.wikidata.org/wiki/Q345335","display_name":"Ad hoc On-Demand Distance Vector Routing","level":5,"score":0.44296473264694214},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.43328046798706055},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.4278663694858551},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3272230625152588},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3186321556568146},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1213555634021759},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10569187998771667},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/wcnc.2003.1200529","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2003.1200529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.8154","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.8154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://icwww.epfl.ch/publications/documents/IC_TECH_REPORT_200254.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.6871","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.6871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lsewww.epfl.ch/Documents/acrobat/SCS03.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.19.1204","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.1204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lsewww.epfl.ch/Documents/acrobat/SCS02.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:49929","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/49929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.epfl.ch:49955","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/49955","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:49929","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/49929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1595494618","https://openalex.org/W1610677200","https://openalex.org/W1918250237","https://openalex.org/W1969317826","https://openalex.org/W1976464463","https://openalex.org/W1994980566","https://openalex.org/W2014550373","https://openalex.org/W2022318042","https://openalex.org/W2035776116","https://openalex.org/W2039077327","https://openalex.org/W2120185982","https://openalex.org/W2125398755","https://openalex.org/W2139924859","https://openalex.org/W2142346726","https://openalex.org/W2156603709","https://openalex.org/W2164231975","https://openalex.org/W2296427920","https://openalex.org/W2395043112","https://openalex.org/W2409433878","https://openalex.org/W2671731656","https://openalex.org/W3113109455","https://openalex.org/W3143219376","https://openalex.org/W4247766508","https://openalex.org/W6793127252"],"related_works":["https://openalex.org/W2062930448","https://openalex.org/W2362328212","https://openalex.org/W4205295022","https://openalex.org/W2498610847","https://openalex.org/W2077077053","https://openalex.org/W2613388499","https://openalex.org/W2749079590","https://openalex.org/W2293776035","https://openalex.org/W1967980825","https://openalex.org/W2377438927"],"abstract_inverted_index":{"Although":[0],"far":[1],"from":[2,100],"the":[3,23,47,78,84,87],"optimal,":[4],"flooding":[5,25,64,102],"is":[6],"an":[7],"indispensable":[8],"message":[9],"dissemination":[10],"technique":[11],"for":[12,61],"network-wide":[13],"broadcast":[14],"within":[15],"mobile":[16],"ad":[17],"hoc":[18],"networks":[19],"(MANETs).":[20],"As":[21],"such,":[22],"plain":[24],"algorithm":[26],"provokes":[27],"a":[28,59,74],"high":[29],"number":[30],"of":[31,77,86],"unnecessary":[32],"packet":[33,37],"rebroadcasts,":[34],"causing":[35],"contention,":[36],"collisions":[38],"and":[39,55,69,93],"ultimately":[40],"wasting":[41],"precious":[42],"limited":[43],"bandwidth.":[44],"We":[45],"explore":[46],"phase":[48,82],"transition":[49],"phenomenon":[50],"observed":[51],"in":[52,103],"percolation":[53],"theory":[54],"random":[56],"graphs":[57],"as":[58],"basis":[60],"defining":[62],"probabilistic":[63,101],"algorithm.":[65],"By":[66],"considering":[67],"ideal":[68],"realistic":[70,90],"models,":[71],"we":[72,97],"acquire":[73],"better":[75],"understanding":[76],"factors":[79],"that":[80],"determine":[81],"transition,":[83],"consequences":[85],"passage":[88],"to":[89,94],"MANET":[91,105],"conditions":[92],"what":[95],"extent":[96],"may":[98],"benefit":[99],"real":[104],"networks.":[106]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":28},{"year":2013,"cited_by_count":29},{"year":2012,"cited_by_count":39}],"updated_date":"2026-08-13T07:04:57.449891","created_date":"2025-10-10T00:00:00"}