{"id":"https://openalex.org/W2119843832","doi":"https://doi.org/10.1109/wimob.2006.1696352","title":"Routing with uncertainty in the position of the destination","display_name":"Routing with uncertainty in the position of the destination","publication_year":2006,"publication_date":"2006-09-22","ids":{"openalex":"https://openalex.org/W2119843832","doi":"https://doi.org/10.1109/wimob.2006.1696352","mag":"2119843832"},"language":"en","primary_location":{"id":"doi:10.1109/wimob.2006.1696352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wimob.2006.1696352","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2006. (WiMob'2006)","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/A5003125546","display_name":"Evangelos Kranakis","orcid":"https://orcid.org/0000-0002-8959-4428"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"E. Kranakis","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, Canada","Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058262792","display_name":"Danny Kriz\u0327anc","orcid":"https://orcid.org/0000-0002-0941-4010"},"institutions":[{"id":"https://openalex.org/I100538780","display_name":"Wesleyan University","ror":"https://ror.org/05h7xva58","country_code":"US","type":"education","lineage":["https://openalex.org/I100538780"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Krizanc","raw_affiliation_strings":["Department of Mathematics & Computer Science, Wesleyan University, CT, USA","[Department of Mathematics & Computer Science, Wesleyan University, CT, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics & Computer Science, Wesleyan University, CT, USA","institution_ids":["https://openalex.org/I100538780"]},{"raw_affiliation_string":"[Department of Mathematics & Computer Science, Wesleyan University, CT, USA]","institution_ids":["https://openalex.org/I100538780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067542317","display_name":"Lata Narayanan","orcid":"https://orcid.org/0000-0002-3875-0371"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"L. Narayanan","raw_affiliation_strings":["Department of Computer Science & Software Engineering, Concordia University, Montreal, Canada","Department of Computer Science and Software Engineering, Concordia University, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Software Engineering, Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Concordia University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045340910","display_name":"Ashish Patnaik","orcid":null},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A. Patnaik","raw_affiliation_strings":["Department of Computer Science & Software Engineering, Concordia University, Montreal, Canada","Department of Computer Science and Software Engineering, Concordia University, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Software Engineering, Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Concordia University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012948179","display_name":"Sunil Shende","orcid":"https://orcid.org/0000-0003-4336-5336"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Shende","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Camden, NY, USA","[Department of Computer Science, Rutgers University, Camden, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Camden, NY, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"[Department of Computer Science, Rutgers University, Camden, NY, USA]","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5003125546"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":0.3154,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66348624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983000159263611,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.7812853455543518},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.687974214553833},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.6420722007751465},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.5882226228713989},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5824449062347412},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5455642342567444},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5191311240196228},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48190218210220337},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45704537630081177},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44691476225852966},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3647848963737488},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.351095974445343},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3361288905143738},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23197630047798157},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.14823615550994873},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07808047533035278}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7812853455543518},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.687974214553833},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.6420722007751465},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.5882226228713989},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5824449062347412},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5455642342567444},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5191311240196228},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48190218210220337},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45704537630081177},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44691476225852966},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3647848963737488},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.351095974445343},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3361288905143738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23197630047798157},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.14823615550994873},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07808047533035278},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/wimob.2006.1696352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wimob.2006.1696352","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2006. (WiMob'2006)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.3018","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.3018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scs.carleton.ca/~kranakis/Papers/patnaik-06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W65275056","https://openalex.org/W1550444125","https://openalex.org/W1907032667","https://openalex.org/W1970754929","https://openalex.org/W2003702658","https://openalex.org/W2021544892","https://openalex.org/W2030824584","https://openalex.org/W2035776116","https://openalex.org/W2052562490","https://openalex.org/W2080979018","https://openalex.org/W2085463780","https://openalex.org/W2101963262","https://openalex.org/W2114250187","https://openalex.org/W2119710605","https://openalex.org/W2133638565","https://openalex.org/W2135035173","https://openalex.org/W2138394562","https://openalex.org/W2151800518","https://openalex.org/W2156689181","https://openalex.org/W2730758618","https://openalex.org/W6602628026","https://openalex.org/W6632945411","https://openalex.org/W6640135883"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4230405657","https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W3183956626","https://openalex.org/W170547082","https://openalex.org/W2136735429"],"abstract_inverted_index":{"Position-based":[0],"routing":[1,19,26],"algorithms":[2],"for":[3,134],"mobile":[4],"ad":[5,29],"hoc":[6,30],"networks":[7],"utilize":[8],"the":[9,14,23,33,37,41,65,72,75,78,87,91,93,113,116,126,131,157,171],"position":[10,39],"or":[11],"location":[12],"of":[13,25,40,64,67,71,86,104,115,125,156],"destination":[15,42,94],"node":[16,35],"to":[17,56,97,111,150],"inform":[18],"decisions.":[20],"We":[21,52,100],"consider":[22],"problem":[24],"in":[27,161],"an":[28],"network":[31],"where":[32],"source":[34],"knows":[36],"approximate":[38],"node,":[43],"but":[44],"is":[45,95,148],"uncertain":[46],"about":[47],"its":[48],"exact":[49],"current":[50],"location.":[51],"investigate":[53],"two":[54],"approaches":[55],"this":[57],"problem:":[58],"one,":[59],"based":[60,80],"on":[61,81],"a":[62,68,83,122,154],"traversal":[63],"faces":[66],"planar":[69],"sub-graph":[70],"graph":[73,88],"representing":[74],"network,":[76],"and":[77,107],"second,":[79],"flooding":[82,128],"limited":[84],"area":[85],"that":[89,121,167],"represents":[90],"region":[92],"likely":[96],"be":[98,151],"found.":[99],"propose":[101,169],"several":[102],"variants":[103],"both":[105],"approaches,":[106],"do":[108],"extensive":[109],"simulations":[110],"analyze":[112],"performance":[114,173],"algorithms.":[117],"Our":[118],"results":[119],"indicate":[120],"simple":[123],"modification":[124],"basic":[127],"approach":[129,160],"yields":[130],"best":[132,172],"trade-off":[133],"optimizing":[135],"delivery":[136,147],"rate,":[137],"stretch":[138],"factor,":[139],"as":[140,142],"well":[141],"transmission":[143],"cost.":[144],"If":[145],"however,":[146],"required":[149],"guaranteed,":[152],"then":[153],"variant":[155],"face":[158],"tree":[159],"P.":[162],"Bose":[163],"et":[164],"al.":[165],"(2002)":[166],"we":[168],"has":[170]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}