{"id":"https://openalex.org/W40397999","doi":null,"title":"Optimizing Mobile Networks Connectivity and Routing Using Percolation Theory and Epidemic Algorithms","display_name":"Optimizing Mobile Networks Connectivity and Routing Using Percolation Theory and Epidemic Algorithms","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W40397999","mag":"40397999"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.7829","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.7829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://subs.emis.de/LNI/Proceedings/Proceedings165/63.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5073832753","display_name":"Soufian Ben Amor","orcid":"https://orcid.org/0009-0001-8949-8030","observed_orcids":["https://orcid.org/0009-0001-8949-8030"]},"institutions":[{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210117271","display_name":"Laboratoire Cognitions Humaine et Artificielle","ror":"https://ror.org/02k8f5n40","country_code":"FR","type":"facility","lineage":["https://openalex.org/I159885104","https://openalex.org/I197681013","https://openalex.org/I2746051580","https://openalex.org/I2800365227","https://openalex.org/I4210117271","https://openalex.org/I4210142324","https://openalex.org/I48825208"]},{"id":"https://openalex.org/I48825208","display_name":"Universit\u00e9 Paris 8","ror":"https://ror.org/04wez5e68","country_code":"FR","type":"education","lineage":["https://openalex.org/I48825208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ben Amor, Soufian","raw_affiliation_strings":["CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8  Vincennes-Saint-Denis - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","PRISM - Parall\u00e9lisme, R\u00e9seaux, Syst\u00e8mes, Mod\u00e9lisation (UFR des sciences PRISM \r\n B\u00e2timent Descartes \r\n45 avenue des Etats-Unis\r\n78035 VERSAILLES - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8  Vincennes-Saint-Denis - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","institution_ids":["https://openalex.org/I4210117271","https://openalex.org/I48825208"]},{"raw_affiliation_string":"PRISM - Parall\u00e9lisme, R\u00e9seaux, Syst\u00e8mes, Mod\u00e9lisation (UFR des sciences PRISM \r\n B\u00e2timent Descartes \r\n45 avenue des Etats-Unis\r\n78035 VERSAILLES - France)","institution_ids":["https://openalex.org/I195731000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101588922","display_name":"Marc Bui","orcid":"https://orcid.org/0000-0003-0681-0947","observed_orcids":["https://orcid.org/0000-0003-0681-0947"]},"institutions":[{"id":"https://openalex.org/I4210117271","display_name":"Laboratoire Cognitions Humaine et Artificielle","ror":"https://ror.org/02k8f5n40","country_code":"FR","type":"facility","lineage":["https://openalex.org/I159885104","https://openalex.org/I197681013","https://openalex.org/I2746051580","https://openalex.org/I2800365227","https://openalex.org/I4210117271","https://openalex.org/I4210142324","https://openalex.org/I48825208"]},{"id":"https://openalex.org/I48825208","display_name":"Universit\u00e9 Paris 8","ror":"https://ror.org/04wez5e68","country_code":"FR","type":"education","lineage":["https://openalex.org/I48825208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bui, Marc","raw_affiliation_strings":["CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8 - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8  Vincennes-Saint-Denis - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8 - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","institution_ids":["https://openalex.org/I4210117271","https://openalex.org/I48825208"]},{"raw_affiliation_string":"CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8  Vincennes-Saint-Denis - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","institution_ids":["https://openalex.org/I4210117271","https://openalex.org/I48825208"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067081605","display_name":"Ivan Lavall\u00e9e","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210117271","display_name":"Laboratoire Cognitions Humaine et Artificielle","ror":"https://ror.org/02k8f5n40","country_code":"FR","type":"facility","lineage":["https://openalex.org/I159885104","https://openalex.org/I197681013","https://openalex.org/I2746051580","https://openalex.org/I2800365227","https://openalex.org/I4210117271","https://openalex.org/I4210142324","https://openalex.org/I48825208"]},{"id":"https://openalex.org/I48825208","display_name":"Universit\u00e9 Paris 8","ror":"https://ror.org/04wez5e68","country_code":"FR","type":"education","lineage":["https://openalex.org/I48825208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lavall\u00e9e, Ivan","raw_affiliation_strings":["CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8 - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","LAISC - Laboratoire d'informatique et des syst\u00e8mes complexes (41 rue GAY LUSSAC 75005 PARIS - France)","CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8  Vincennes-Saint-Denis - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8 - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","institution_ids":["https://openalex.org/I4210117271","https://openalex.org/I48825208"]},{"raw_affiliation_string":"LAISC - Laboratoire d'informatique et des syst\u00e8mes complexes (41 rue GAY LUSSAC 75005 PARIS - France)","institution_ids":[]},{"raw_affiliation_string":"CHART - Cognitions Humaine et ARTificielle (Universit\u00e9 Paris 8  Vincennes-Saint-Denis - 2 rue de la Libert\u00e9 - 93526 Saint-Denis cedex - France)","institution_ids":["https://openalex.org/I4210117271","https://openalex.org/I48825208"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3646,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66899947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"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.9994999766349792,"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.0003000000142492354,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"mobile ad hoc networks","score":0.9240000247955322},{"id":"https://openalex.org/keywords/percolation-theory","display_name":"percolation theory","score":0.9160000085830688},{"id":"https://openalex.org/keywords/epidemic-algorithms","display_name":"epidemic algorithms","score":0.9779999852180481},{"id":"https://openalex.org/keywords/network-connectivity","display_name":"network connectivity","score":0.8920000195503235},{"id":"https://openalex.org/keywords/connectivity-threshold","display_name":"connectivity threshold","score":0.8849999904632568},{"id":"https://openalex.org/keywords/routing-protocols","display_name":"routing protocols","score":0.781000018119812},{"id":"https://openalex.org/keywords/phase-transitions","display_name":"phase transitions","score":0.9229999780654907},{"id":"https://openalex.org/keywords/square-lattice","display_name":"square lattice","score":0.628000020980835},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.5410000085830688},{"id":"https://openalex.org/keywords/information-dissemination","display_name":"information dissemination","score":0.703000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6975274085998535},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.6599421501159668},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.5334532260894775},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48339763283729553},{"id":"https://openalex.org/C11557063","wikidata":"https://www.wikidata.org/wiki/Q900918","display_name":"Percolation theory","level":3,"score":0.45301395654678345},{"id":"https://openalex.org/C22655229","wikidata":"https://www.wikidata.org/wiki/Q17143627","display_name":"Triangular routing","level":5,"score":0.4388183057308197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.390613853931427},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37652015686035156},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3659464716911316},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2910956144332886},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.2867283225059509},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.1329600214958191},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13083812594413757},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.7829","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.7829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://subs.emis.de/LNI/Proceedings/Proceedings165/63.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01121531v1","doi":null,"is_oa":false,"landing_page_url":"https://univ-paris8.hal.science/hal-01121531","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"10th International Conference on Innovative Internet Community Services (I2CS, 2010, Bangkok, Thailand. pp.63-78","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2139924859","https://openalex.org/W2170981586"],"related_works":["https://openalex.org/W2042386537","https://openalex.org/W2000878945","https://openalex.org/W2043686105","https://openalex.org/W2128060919","https://openalex.org/W2500893836","https://openalex.org/W2324019399","https://openalex.org/W2898193253","https://openalex.org/W7095399552","https://openalex.org/W2146627582","https://openalex.org/W3171590846"],"abstract_inverted_index":{"Abstract:":[0],"Mobile":[1],"Ad-hoc":[2],"NETworks":[3],"(MANETs)":[4],"are":[5,97,101],"complex":[6],"systems":[7],"presenting":[8],"a":[9,23,27,54,74,78,105],"phase":[10],"transition":[11],"phenomenon:":[12],"an":[13],"abrupt":[14],"change":[15],"in":[16,57,86,89,110],"the":[17,20,43,46,71,84,87,92,111,115],"behavior":[18],"of":[19,26,35,45,73,94,108,120],"network":[21,112],"around":[22],"critical":[24],"value":[25],"certain":[28],"key":[29],"parameter.":[30],"The":[31],"reliability":[32],"and":[33,41,63],"connectivity":[34,75],"MANETs":[36,58],"depend":[37],"on":[38,42],"their":[39],"size":[40],"efficiency":[44],"routing":[47],"protocol.":[48],"In":[49],"this":[50],"paper":[51],"we":[52,69],"propose":[53],"new":[55],"approach":[56],"modeling,":[59],"combining":[60],"percolation":[61,67],"theory":[62,68],"epidemic":[64],"algorithms.":[65],"Using":[66],"show":[70],"existence":[72],"threshold":[76],"(in":[77],"square":[79],"lattice)":[80],"needed":[81],"to":[82,103],"guarantee":[83],"communications":[85],"network,":[88],"particular":[90],"when":[91],"number":[93,119],"direct":[95],"links":[96],"limited.":[98],"Epidemic":[99],"algorithms":[100],"used":[102],"provide":[104],"good":[106],"propagation":[107],"information":[109],"wile":[113],"minimizing":[114],"resources":[116],"cost":[117],"(energy,":[118],"messages...).":[121],"1":[122]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2016-06-24T00:00:00"}