{"id":"https://openalex.org/W2120018600","doi":"https://doi.org/10.1109/icmwcn.2007.4668197","title":"Power-aware Depth First Search based georouting in ad hoc and sensor wireless networks","display_name":"Power-aware Depth First Search based georouting in ad hoc and sensor wireless networks","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W2120018600","doi":"https://doi.org/10.1109/icmwcn.2007.4668197","mag":"2120018600"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmwcn.2007.4668197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5089041515","display_name":"Bosko Vukojevic","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"funder","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bosko Vukojevic","raw_affiliation_strings":["SITE, Univ. of Ottawa, Ottawa, ON"],"affiliations":[{"raw_affiliation_string":"SITE, Univ. of Ottawa, Ottawa, ON","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103566397","display_name":"Nishith Goel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101403","display_name":"Cistel Technology (Canada)","ror":"https://ror.org/01y8hgg23","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210101403"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nishith Goel","raw_affiliation_strings":["Cistel, Canada"],"affiliations":[{"raw_affiliation_string":"Cistel, Canada","institution_ids":["https://openalex.org/I4210101403"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082356603","display_name":"Kalai Kalaichevan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138815","display_name":"Eion (Canada)","ror":"https://ror.org/04rfqrp30","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210138815"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kalai Kalaichevan","raw_affiliation_strings":["EION, Canada"],"affiliations":[{"raw_affiliation_string":"EION, Canada","institution_ids":["https://openalex.org/I4210138815"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048076896","display_name":"Amiya Nayak","orcid":"https://orcid.org/0000-0002-4605-0500"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"funder","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amiya Nayak","raw_affiliation_strings":["SITE, Univ. of Ottawa, Ottawa, ON"],"affiliations":[{"raw_affiliation_string":"SITE, Univ. of Ottawa, Ottawa, ON","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113663657","display_name":"Ivan Stojmenovi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"funder","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ivan Stojmenovic","raw_affiliation_strings":["EECE, Univ. of Birmingham, Birmingham"],"affiliations":[{"raw_affiliation_string":"EECE, Univ. of Birmingham, Birmingham","institution_ids":["https://openalex.org/I79619799"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":6,"citation_normalized_percentile":{"value":0.443099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998,"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.9991,"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/geographic-routing","display_name":"Geographic routing","score":0.581148},{"id":"https://openalex.org/keywords/distributed-file-system","display_name":"Distributed File System","score":0.4959136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.71516085},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6562909},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6234264},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.62248665},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6215591},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.581148},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.517232},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5152374},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5083515},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5082604},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5027425},{"id":"https://openalex.org/C152043487","wikidata":"https://www.wikidata.org/wiki/Q1229600","display_name":"Distributed File System","level":2,"score":0.4959136},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4713573},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.42517957},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.27598625},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmwcn.2007.4668197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1483803334","https://openalex.org/W1518780012","https://openalex.org/W1521173874","https://openalex.org/W2045349136","https://openalex.org/W2103133146","https://openalex.org/W2110159784","https://openalex.org/W2111057502","https://openalex.org/W2145885111","https://openalex.org/W2165275875","https://openalex.org/W2170469173","https://openalex.org/W254430753","https://openalex.org/W4251921426"],"related_works":["https://openalex.org/W4234214763","https://openalex.org/W2887152003","https://openalex.org/W2620451430","https://openalex.org/W2543752581","https://openalex.org/W2362764218","https://openalex.org/W2171842537","https://openalex.org/W2168517869","https://openalex.org/W2139584334","https://openalex.org/W2127873929","https://openalex.org/W106527558"],"abstract_inverted_index":{"Depth":[0],"First":[1],"Search":[2],"(DFS)":[3],"and":[4,25,151,158],"position":[5],"based":[6,48,97,155],"routing":[7,49,73,78,89,107,156,171],"algorithms":[8,16,98,110,157],"were":[9,63],"proposed":[10],"in":[11,164],"literature.":[12],"These":[13,93],"are":[14,99,111],"localized":[15,72],"that":[17],"guarantee":[18,161],"the":[19,54,116,125,131,142,145,162,169],"delivery":[20,163],"for":[21,37,88,137],"connected":[22,119,152],"ad":[23,105],"hoc":[24],"sensor":[26],"wireless":[27],"networks":[28],"modeled":[29],"by":[30,51,114],"arbitrary":[31,165],"graphs,":[32],"including":[33],"inaccurate":[34],"location":[35],"information":[36],"a":[38,68,91],"destination":[39],"node.":[40],"This":[41],"paper":[42],"first":[43],"optimizes":[44],"an":[45],"existing":[46],"DFS":[47,77,94,106,170],"scheme":[50],"eliminating":[52],"from":[53],"candidate":[55],"list":[56],"neighbors":[57],"whose":[58],"messages":[59],"to":[60,160,168],"other":[61],"nodes":[62],"overheard.":[64],"We":[65],"then":[66],"introduce":[67],"new":[69,76,146],"set":[70,154],"of":[71,90,101,118,133,144],"algorithms.":[74,108],"The":[75],"protocol":[79],"is":[80],"integrated":[81],"with":[82],"power":[83,87,104,149],"metrics":[84],"minimizing":[85],"total":[86],"message.":[92],"Power":[95],"Progress":[96],"combinations":[100],"known":[102],"greedy":[103],"All":[109],"further":[112],"enhanced":[113,147],"applying":[115],"concept":[117],"dominating":[120,153],"sets,":[121],"which":[122],"greatly":[123],"reduced":[124],"search":[126],"path":[127,136],"without":[128],"impacting":[129],"significantly":[130],"length":[132],"effectively":[134],"constructed":[135],"real":[138],"tragic.":[139],"Experiments":[140],"confirm":[141],"efficiency":[143],"DFS,":[148],"aware":[150],"ability":[159],"model":[166],"due":[167],"framework.":[172]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2120018600","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-04-19T04:19:56.254628","created_date":"2016-06-24"}