{"id":"https://openalex.org/W2113632947","doi":"https://doi.org/10.1145/1163653.1163663","title":"Testing methodology for an ad hoc routing protocol","display_name":"Testing methodology for an ad hoc routing protocol","publication_year":2006,"publication_date":"2006-10-02","ids":{"openalex":"https://openalex.org/W2113632947","doi":"https://doi.org/10.1145/1163653.1163663","mag":"2113632947"},"language":"en","primary_location":{"id":"doi:10.1145/1163653.1163663","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1163653.1163663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation 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/A5003043815","display_name":"St\u00e9phane Maag","orcid":"https://orcid.org/0000-0002-0305-4712"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"St\u00e9phane Maag","raw_affiliation_strings":["CNRS SAMOVAR, Evry Cedex"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS SAMOVAR, Evry Cedex","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085080319","display_name":"Fatiha Za\u00efdi","orcid":"https://orcid.org/0000-0003-3414-8815"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fatiha Zaidi","raw_affiliation_strings":["CNRS-Universit\u00e9 Paris-Sud XI, Orsay Cedex"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS-Universit\u00e9 Paris-Sud XI, Orsay Cedex","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7292,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.76288911,"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":"48","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9962000250816345,"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/promela","display_name":"Promela","score":0.8762935400009155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8540962338447571},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.6105863451957703},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5846412777900696},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5840075016021729},{"id":"https://openalex.org/keywords/conformance-testing","display_name":"Conformance testing","score":0.538372278213501},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5259097814559937},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5195022821426392},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5187728404998779},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5164056420326233},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48805010318756104},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.4709286093711853},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46736428141593933},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4526965916156769},{"id":"https://openalex.org/keywords/ad-hoc-wireless-distribution-service","display_name":"Ad hoc wireless distribution service","score":0.4410080313682556},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.33667707443237305},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.2485051453113556},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24236339330673218},{"id":"https://openalex.org/keywords/standardization","display_name":"Standardization","score":0.11466389894485474},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.08585816621780396},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07006430625915527},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.0690203309059143}],"concepts":[{"id":"https://openalex.org/C2776329536","wikidata":"https://www.wikidata.org/wiki/Q948666","display_name":"Promela","level":3,"score":0.8762935400009155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8540962338447571},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.6105863451957703},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5846412777900696},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5840075016021729},{"id":"https://openalex.org/C76844732","wikidata":"https://www.wikidata.org/wiki/Q4072285","display_name":"Conformance testing","level":3,"score":0.538372278213501},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5259097814559937},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5195022821426392},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5187728404998779},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5164056420326233},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48805010318756104},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.4709286093711853},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46736428141593933},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4526965916156769},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.4410080313682556},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.33667707443237305},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2485051453113556},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24236339330673218},{"id":"https://openalex.org/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"score":0.11466389894485474},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.08585816621780396},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07006430625915527},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0690203309059143},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1163653.1163663","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1163653.1163663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W39918052","https://openalex.org/W1485012614","https://openalex.org/W1524439890","https://openalex.org/W1546012326","https://openalex.org/W1547339196","https://openalex.org/W1549535141","https://openalex.org/W1695699136","https://openalex.org/W1744779065","https://openalex.org/W1986371950","https://openalex.org/W2004929506","https://openalex.org/W2033871392","https://openalex.org/W2051625963","https://openalex.org/W2109563237","https://openalex.org/W2125461457","https://openalex.org/W2133778051","https://openalex.org/W2141739075","https://openalex.org/W2145998704","https://openalex.org/W2164989576","https://openalex.org/W3013597938","https://openalex.org/W4234180617","https://openalex.org/W6632383594","https://openalex.org/W6632637731","https://openalex.org/W6637954365","https://openalex.org/W6658761701","https://openalex.org/W6681080588","https://openalex.org/W6684313409"],"related_works":["https://openalex.org/W251782534","https://openalex.org/W1494631264","https://openalex.org/W2145025660","https://openalex.org/W2171674700","https://openalex.org/W1922520186","https://openalex.org/W1903167137","https://openalex.org/W2049993111","https://openalex.org/W1517246617","https://openalex.org/W2045204345","https://openalex.org/W2034589735"],"abstract_inverted_index":{"Ad":[0],"hoc":[1,20,110],"protocols,":[2],"Testing,":[3],"Verification,":[4],"Model":[5],"checking,":[6],"PLTL,":[7],"SPIN,":[8],"Simulations.":[9],"In":[10,47,145],"this":[11,112],"paper,":[12],"we":[13,153,164,173],"define":[14],"a":[15,116,159],"model":[16,31,161],"of":[17,76,95,108,121,158,162],"an":[18],"ad":[19,109],"routing":[21],"protocol,":[22],"i.e.":[23],"the":[24,48,51,74,82,93,105,119,136],"OLSR":[25],"(Optimized":[26],"Link-State":[27],"Routing)":[28],"protocol.":[29],"This":[30,170],"handles":[32],"novel":[33],"constraints":[34],"related":[35],"to":[36,43,60,72,129,134,147,156,166],"such":[37,80,151],"networks":[38],"and":[39,84,126,142,149,168],"issues":[40],"new":[41,140],"challenges":[42],"treat":[44],"these":[45,139],"constraints.":[46],"network":[49,113],"community,":[50],"practice":[52],"is":[53,171],"based":[54],"on":[55],"simulation":[56],"models":[57],"that":[58,87,103],"allow":[59],"perform":[61],"performance":[62],"measures":[63],"but":[64],"no":[65],"formal":[66,77,106,143,160],"methods":[67],"are":[68,88],"used.":[69],"We":[70],"propose":[71,174],"promote":[73],"use":[75],"description":[78,107],"techniques":[79],"as":[81,115],"promela":[83],"SDL":[85],"languages":[86],"both":[89],"well":[90],"accepted":[91],"in":[92,132],"community":[94],"communication":[96],"protocols.":[97],"Until":[98],"now,":[99],"few":[100],"works":[101],"exist":[102],"handle":[104],"networks,":[111],"has":[114],"main":[117],"feature":[118],"absence":[120],"infrastructure.":[122],"So,":[123],"conformance":[124],"testing":[125],"verification":[127],"need":[128,154],"be":[130],"revisited":[131],"order":[133,146],"bridge":[135],"gap":[137],"between":[138],"protocols":[141,152],"methods.":[144],"test":[148],"verify":[150,167],"first":[155],"dispose":[157],"what":[163,172],"want":[165],"test.":[169],"herein":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}