{"id":"https://openalex.org/W614774871","doi":null,"title":"Ad hoc routing protocol validation","display_name":"Ad hoc routing protocol validation","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W614774871","mag":"614774871"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:uu-86360","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-86360","pdf_url":null,"source":{"id":"https://openalex.org/S4306402042","display_name":"Uppsala University Publications (Uppsala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123387679","host_organization_name":"Uppsala University","host_organization_lineage":["https://openalex.org/I123387679"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},"parent_works":[],"lineage":["https://openalex.org/W614774871"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-86360","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001332083","display_name":"Oskar Wibling","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Oskar Wibling","raw_affiliation_strings":["Uppsala University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University ,","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001332083"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.6601999998092651,"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.6601999998092651,"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/T10142","display_name":"Formal Methods in Verification","score":0.3215000033378601,"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/T10126","display_name":"Logic, programming, and type systems","score":0.007499999832361937,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ad-hoc-routing-protocols","display_name":"ad hoc routing protocols","score":0.9819999933242798},{"id":"https://openalex.org/keywords/protocol-validation","display_name":"protocol validation","score":0.7730000019073486},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.9279999732971191},{"id":"https://openalex.org/keywords/state-space-explosion","display_name":"state space explosion","score":0.6330000162124634},{"id":"https://openalex.org/keywords/moon","display_name":"Moon","score":0.7839999794960022},{"id":"https://openalex.org/keywords/live-testing","display_name":"live testing","score":0.675000011920929},{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"mobile ad hoc networks","score":0.8119999766349792},{"id":"https://openalex.org/keywords/network-performance-evaluation","display_name":"network performance evaluation","score":0.5440000295639038},{"id":"https://openalex.org/keywords/reduction-method","display_name":"reduction method","score":0.33899998664855957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7560735940933228},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.5678790211677551},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.5399953722953796},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5383502244949341},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.48112407326698303},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.46338117122650146},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4578931927680969},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.4461310803890228},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33461812138557434},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2926326096057892},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08965209126472473},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:DiVA.org:uu-86360","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-86360","pdf_url":null,"source":{"id":"https://openalex.org/S4306402042","display_name":"Uppsala University Publications (Uppsala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123387679","host_organization_name":"Uppsala University","host_organization_lineage":["https://openalex.org/I123387679"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"mag:614774871","doi":null,"is_oa":false,"landing_page_url":"https://www.it.uu.se/research/publications/lic/2005-004/2005-004.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.138.7304","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.7304","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.it.uu.se/research/publications/lic/2005-004/2005-004.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:DiVA.org:uu-86360","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-86360","pdf_url":null,"source":{"id":"https://openalex.org/S4306402042","display_name":"Uppsala University Publications (Uppsala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123387679","host_organization_name":"Uppsala University","host_organization_lineage":["https://openalex.org/I123387679"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W614774871.pdf","grobid_xml":"https://content.openalex.org/works/W614774871.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W19874990","https://openalex.org/W38851120","https://openalex.org/W121750629","https://openalex.org/W1497571013","https://openalex.org/W1516849933","https://openalex.org/W1521838609","https://openalex.org/W1544287738","https://openalex.org/W1545344643","https://openalex.org/W1546777258","https://openalex.org/W1549535141","https://openalex.org/W1555718099","https://openalex.org/W1565016933","https://openalex.org/W1574570499","https://openalex.org/W1577246688","https://openalex.org/W1597299193","https://openalex.org/W1754957588","https://openalex.org/W1869294033","https://openalex.org/W1943502734","https://openalex.org/W1962072139","https://openalex.org/W2000548713","https://openalex.org/W2000947342","https://openalex.org/W2014550373","https://openalex.org/W2016646604","https://openalex.org/W2022318042","https://openalex.org/W2025002714","https://openalex.org/W2035776116","https://openalex.org/W2048198007","https://openalex.org/W2097308131","https://openalex.org/W2099574482","https://openalex.org/W2102258543","https://openalex.org/W2117039797","https://openalex.org/W2117526746","https://openalex.org/W2124651399","https://openalex.org/W2126385691","https://openalex.org/W2132826554","https://openalex.org/W2134178049","https://openalex.org/W2134474017","https://openalex.org/W2139808952","https://openalex.org/W2144690539","https://openalex.org/W2145000217","https://openalex.org/W2145998704","https://openalex.org/W2150451672","https://openalex.org/W2150454606","https://openalex.org/W2150686332","https://openalex.org/W2151579255","https://openalex.org/W2151643528","https://openalex.org/W2160078974","https://openalex.org/W2167551765","https://openalex.org/W2169746237","https://openalex.org/W4231113774"],"related_works":["https://openalex.org/W1565016933","https://openalex.org/W1506113586","https://openalex.org/W2326003910","https://openalex.org/W2113632947","https://openalex.org/W106520219","https://openalex.org/W2016695171","https://openalex.org/W2032582825","https://openalex.org/W1979547295","https://openalex.org/W7219639405","https://openalex.org/W7097457482"],"abstract_inverted_index":{"We":[0,63],"explore":[1],"and":[2,72,127],"evaluate":[3],"methods":[4,71],"for":[5,153,169],"validation":[6],"of":[7,23,39,57,67,97,109,138,172],"ad":[8,81,128],"hoc":[9,82,103,129],"routing":[10,83,130],"protocols":[11,84],"which":[12,90],"are":[13],"used":[14],"to":[15,75,93],"set":[16],"up":[17],"forwarding":[18],"paths":[19],"in":[20,54,107,122,136],"spontaneous":[21],"networks":[22,137],"mobile":[24],"devices.":[25],"The":[26],"focus":[27],"is":[28,50,147,157],"automatic":[29],"formal":[30],"verification":[31,56,152],"but":[32],"we":[33,85],"also":[34,158],"make":[35],"an":[36],"initial":[37],"account":[38],"a":[40,51,87,140],"protocol":[41,105],"performance":[42,133],"comparison":[43],"using":[44],"structured":[45],"live":[46,113],"testing.":[47],"State":[48],"explosion":[49],"major":[52],"problem":[53],"algorithmic":[55],"systems":[58],"with":[59],"concurrently":[60],"executing":[61],"components.":[62],"comment":[64],"on":[65],"some":[66],"the":[68,98,123,165],"best":[69],"reduction":[70],"their":[73],"applicability":[74],"our":[76],"work.":[77],"For":[78],"reactively":[79],"operating":[80],"provide":[86],"broadcast":[88],"abstraction":[89],"enables":[91],"us":[92],"prove":[94],"correct":[95],"operation":[96],"Lightweight":[99],"Underlay":[100],"Network":[101],"Ad":[102],"Routing":[104],"(LUNAR)":[106],"scenarios":[108],"realistic":[110],"size.":[111],"Our":[112],"testing":[114],"effort":[115],"has":[116],"thus":[117],"far":[118],"uncovered":[119],"significant":[120],"problems":[121],"inter-operation":[124],"between":[125],"TCP":[126],"protocols.":[131],"Severe":[132],"degradation":[134],"results":[135],"just":[139],"few":[141],"nodes":[142],"when":[143],"very":[144],"little":[145],"mobility":[146],"introduced.":[148],"This":[149],"indicates":[150],"that":[151],"smaller":[154],"network":[155],"sizes":[156],"interesting":[159],"since":[160],"those":[161],"configurations":[162],"may":[163],"be":[164],"only":[166],"useful":[167],"ones":[168],"certain":[170],"types":[171],"applications.":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W614774871","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
