{"id":"https://openalex.org/W94490941","doi":null,"title":"Probabilistic Path Discovery with Snakes in Ad Hoc Networks","display_name":"Probabilistic Path Discovery with Snakes in Ad Hoc Networks","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W94490941","mag":"94490941"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:125724","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/125724","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,"listed_in":[],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/125724","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000789756","display_name":"Thomas Lochmatter","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thomas Lochmatter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5000789756"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"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":null,"last_page":null},"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":9.999999747378752e-05,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":9.999999747378752e-05,"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/snakes","display_name":"snakes","score":0.7480000257492065},{"id":"https://openalex.org/keywords/wireless-ad-hoc-networks","display_name":"wireless ad hoc networks","score":0.9269999861717224},{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"mobile ad hoc networks","score":0.8640000224113464},{"id":"https://openalex.org/keywords/floods","display_name":"floods","score":0.8230000138282776},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.5910000205039978},{"id":"https://openalex.org/keywords/spectral-efficiency","display_name":"spectral efficiency","score":0.6169999837875366},{"id":"https://openalex.org/keywords/unstructured-networks","display_name":"unstructured networks","score":0.7049999833106995},{"id":"https://openalex.org/keywords/theoretical-analysis","display_name":"theoretical analysis","score":0.38100001215934753}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7579934597015381},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7530277371406555},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6432515978813171},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6397386789321899},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.6094417572021484},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5500801205635071},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5051210522651672},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4297715127468109},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33019548654556274},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2600465416908264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10883760452270508},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.10552459955215454},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06997641921043396},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:125724","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/125724","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,"listed_in":[],"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.tind.io:125724","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/125724","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,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"master thesis"},{"id":"mag:94490941","doi":null,"is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/125724","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}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:125724","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/125724","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,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7100275927","https://openalex.org/W191622922","https://openalex.org/W2113877778","https://openalex.org/W2505245774","https://openalex.org/W2000562474","https://openalex.org/W2161981474","https://openalex.org/W1965817206","https://openalex.org/W2540202262","https://openalex.org/W7096821485","https://openalex.org/W2132568507"],"abstract_inverted_index":{"Many":[0],"routing":[1],"protocols":[2],"for":[3,152],"wireless":[4],"ad":[5,154],"hoc":[6,155],"networks":[7,156],"proposed":[8],"in":[9,32,129,164],"the":[10,18,21,74,101,114,143,162],"literature":[11],"use":[12],"\ufb02ooding":[13,29,109],"to":[14,45,142,160],"discover":[15,46],"paths":[16],"between":[17],"source":[19],"and":[20,36,91,105,118,157],"destination":[22],"node.":[23],"Despite":[24],"various":[25],"broadcast":[26],"optimization":[27],"techniques,":[28],"remains":[30],"expensive":[31],"terms":[33],"of":[34],"bandwidth":[35],"energy":[37],"consumption.":[38],"In":[39,49],"general,":[40],"O(N)":[41],"nodes":[42,67,120],"are":[43],"involved":[44],"a":[47,55,80,130,149],"path.":[48],"this":[50],"thesis,":[51],"we":[52,85,88],"prove":[53],"through":[54],"theoretical":[56,144],"model":[57,104],"that":[58,84,113,119,134],"probabilistic":[59,93],"path":[60,76,94,138],"discovery":[61,77,95,139],"is":[62,116],"possible":[63],"by":[64],"involving":[65],"O(sqrt(N))":[66],"only.":[68],"The":[69],"constant":[70],"factor":[71],"depends":[72],"on":[73,100],"desired":[75],"probability.":[78],"Using":[79],"novel":[81],"network":[82,103,115,132],"primitive":[83],"call":[86],"snakes,":[87],"introduce":[89],"practical":[90],"cheap":[92],"algorithms.":[96],"These":[97],"algorithms":[98,136],"rely":[99],"same":[102],"assumptions":[106],"as":[107],"its":[108],"counterparts,":[110],"i.":[111],"e.,":[112],"unstructured":[117],"only":[121],"know":[122],"their":[123],"immediate":[124],"(one-hop)":[125],"neighbors.":[126],"Numerical":[127],"simulations":[128],"static":[131],"show":[133],"these":[135],"achieve":[137],"probabilities":[140],"close":[141],"optimum.":[145],"We":[146],"further":[147],"present":[148],"snake-based":[150],"algorithm":[151],"mobile":[153],"several":[158],"techniques":[159],"enhance":[161],"performance":[163],"some":[165],"speci\ufb01c":[166],"networks.":[167]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-09-09T07:26:56.047234","created_date":"2016-06-24T00:00:00"}