{"id":"https://openalex.org/W2109756419","doi":"https://doi.org/10.1145/1298275.1298290","title":"A simple automata based model for stable routing in dynamic ad hoc networks","display_name":"A simple automata based model for stable routing in dynamic ad hoc networks","publication_year":2007,"publication_date":"2007-10-22","ids":{"openalex":"https://openalex.org/W2109756419","doi":"https://doi.org/10.1145/1298275.1298290","mag":"2109756419"},"language":"en","primary_location":{"id":"doi:10.1145/1298275.1298290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1298275.1298290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks","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/A5104247953","display_name":"Raymond A. Marie","orcid":null},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Raymond A. Marie","raw_affiliation_strings":["IRISA/University of Rennes 1, Rennes, France","[IRISA University of Rennes 1, Rennes, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA/University of Rennes 1, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802"]},{"raw_affiliation_string":"[IRISA University of Rennes 1, Rennes, France]","institution_ids":["https://openalex.org/I56067802","https://openalex.org/I2802519937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022454961","display_name":"Mikl\u00f3s Moln\u00e1r","orcid":"https://orcid.org/0000-0003-1345-4792"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mikl\u00f3s Moln\u00e1r","raw_affiliation_strings":["IRISA/INSA, Rennes, France","IRISA / INSA Rennes, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA/INSA, Rennes, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I2802519937"]},{"raw_affiliation_string":"IRISA / INSA Rennes, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I2802519937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031182207","display_name":"Hanen Idoudi","orcid":"https://orcid.org/0000-0002-1545-2072"},"institutions":[{"id":"https://openalex.org/I83259278","display_name":"Manouba University","ror":"https://ror.org/0503ejf32","country_code":"TN","type":"education","lineage":["https://openalex.org/I83259278"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Hanen Idoudi","raw_affiliation_strings":["ENSI, la Manouba - Tunis, Tunisia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENSI, la Manouba - Tunis, Tunisia","institution_ids":["https://openalex.org/I83259278"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0106,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79982996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"72","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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.9998999834060669,"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.996399998664856,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9904999732971191,"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.7645936012268066},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6339231729507446},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5371348261833191},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.5169743299484253},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.5136148929595947},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.5101635456085205},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5095469951629639},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5051820874214172},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5002119541168213},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4893288016319275},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.47802767157554626},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45055580139160156},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4438958466053009},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3576010465621948},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17088288068771362}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7645936012268066},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6339231729507446},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5371348261833191},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.5169743299484253},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5136148929595947},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.5101635456085205},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5095469951629639},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5051820874214172},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5002119541168213},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4893288016319275},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.47802767157554626},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45055580139160156},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4438958466053009},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3576010465621948},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17088288068771362},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1298275.1298290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1298275.1298290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1516173218","https://openalex.org/W1521149999","https://openalex.org/W1568911979","https://openalex.org/W1704565635","https://openalex.org/W1964165176","https://openalex.org/W1982459859","https://openalex.org/W1992580876","https://openalex.org/W1996480057","https://openalex.org/W2024308278","https://openalex.org/W2040228414","https://openalex.org/W2080979018","https://openalex.org/W2103846192","https://openalex.org/W2109601960","https://openalex.org/W2111022489","https://openalex.org/W2120569933","https://openalex.org/W2131707276","https://openalex.org/W2139868418","https://openalex.org/W2148049610","https://openalex.org/W2148135143","https://openalex.org/W2148792342","https://openalex.org/W2157457404","https://openalex.org/W2161120202","https://openalex.org/W2162685648","https://openalex.org/W2167987105","https://openalex.org/W2168067209","https://openalex.org/W2603666077","https://openalex.org/W3215986094","https://openalex.org/W4234483287","https://openalex.org/W6631386483","https://openalex.org/W6681601005"],"related_works":["https://openalex.org/W2416817414","https://openalex.org/W4312556686","https://openalex.org/W1495108402","https://openalex.org/W2155632970","https://openalex.org/W2147876372","https://openalex.org/W2345212594","https://openalex.org/W3125548805","https://openalex.org/W2914091959","https://openalex.org/W2755614375","https://openalex.org/W2183025118"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,77],"routing":[4],"protocols":[5,37],"for":[6,38,105,118],"ad":[7,39],"hoc":[8,40],"networks":[9,41],"where":[10,21,81],"nodes":[11,86],"can":[12,23],"be":[13,24],"either":[14],"awake":[15],"or":[16,18],"sleeping":[17],"breakdown":[19],"and":[20,30,87],"links":[22],"nonpersistent":[25],"because":[26,45],"of":[27,33,46,65,84,109],"both":[28],"mobility":[29],"the":[31,34,62,82,85,88,106,110],"state":[32,98],"nodes.":[35],"Routing":[36],"already":[42],"exist":[43],"but":[44],"uncertainties":[47],"they":[48],"produce":[49],"a":[50,56,66,69,78],"significant":[51],"traffic":[52],"overhead.":[53],"We":[54,100],"propose":[55],"new":[57],"algorithm":[58],"aiming":[59],"at":[60],"maximizing":[61],"existence":[63,83,107],"probability":[64],"route":[67],"over":[68],"given":[70],"time":[71],"period.":[72],"Our":[73,113],"model":[74],"is":[75],"based":[76],"dynamic":[79],"graph":[80],"communication":[89],"capability":[90],"between":[91],"them":[92],"are":[93],"modeled":[94],"by":[95],"simple":[96],"two":[97],"automata.":[99],"exhibit":[101],"closed":[102],"form":[103],"expressions":[104],"probabilities":[108],"network":[111],"elements.":[112],"proposition":[114],"allows":[115],"fast":[116],"computation":[117],"stable":[119],"routes.":[120]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}