{"id":"https://openalex.org/W2006945679","doi":"https://doi.org/10.1109/infcom.2005.1497938","title":"A distributed adaptive cache update algorithm for the dynamic source routing protocol","display_name":"A distributed adaptive cache update algorithm for the dynamic source routing protocol","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W2006945679","doi":"https://doi.org/10.1109/infcom.2005.1497938","mag":"2006945679"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1497938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1497938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","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/A5100645305","display_name":"Xin Yu","orcid":"https://orcid.org/0000-0002-7821-1698"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xin Yu","raw_affiliation_strings":["Department of Computer Science, New York University, New York, NY, USA","Dept. of Comput. Sci., New York Univ., NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Comput. Sci., New York Univ., NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017861669","display_name":"Zvi M. Kedem","orcid":"https://orcid.org/0000-0002-1353-4584"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Z. Kedem","raw_affiliation_strings":["Department of Computer Science, New York University, New York, NY, USA","Dept. of Comput. Sci., New York Univ., NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Comput. Sci., New York Univ., NY, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100645305"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":4.1037,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.94455095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"730","last_page":"739"},"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9993000030517578,"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.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.8902480602264404},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7497525215148926},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7090059518814087},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6293780207633972},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.6194528341293335},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5639601349830627},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.44219282269477844},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4420728385448456},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.37510719895362854},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.370428204536438},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.20511049032211304},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.15915635228157043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8902480602264404},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7497525215148926},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7090059518814087},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6293780207633972},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.6194528341293335},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5639601349830627},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.44219282269477844},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4420728385448456},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.37510719895362854},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.370428204536438},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.20511049032211304},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.15915635228157043}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2005.1497938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1497938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},{"id":"pmh:ADA439506","is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA439506","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC AND NTIS","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":20,"referenced_works":["https://openalex.org/W1495606459","https://openalex.org/W1621289262","https://openalex.org/W2035776116","https://openalex.org/W2040883277","https://openalex.org/W2099574482","https://openalex.org/W2102258543","https://openalex.org/W2132932625","https://openalex.org/W2134127549","https://openalex.org/W2135035173","https://openalex.org/W2148929515","https://openalex.org/W2157457404","https://openalex.org/W2160558706","https://openalex.org/W2161457646","https://openalex.org/W2162685648","https://openalex.org/W2165251806","https://openalex.org/W2716117101","https://openalex.org/W4232523388","https://openalex.org/W6652114388","https://openalex.org/W6675445138","https://openalex.org/W6680287473"],"related_works":["https://openalex.org/W2350993697","https://openalex.org/W2363769136","https://openalex.org/W2734782074","https://openalex.org/W3085471909","https://openalex.org/W2369103246","https://openalex.org/W2098406302","https://openalex.org/W2031173804","https://openalex.org/W4307138321","https://openalex.org/W2114386333","https://openalex.org/W1967490696"],"abstract_inverted_index":{"On-demand":[0],"routing":[1,8,180],"protocols":[2,181],"use":[3,132],"route":[4,139],"caches":[5,140,155],"to":[6,11,34,60,67,143,175,182],"make":[7],"decisions.":[9],"Due":[10],"mobility,":[12],"cached":[13,121],"routes":[14],"easily":[15],"become":[16],"stale.":[17],"To":[18],"address":[19],"the":[20,36,63,68,101,113,122,149,173,176],"cache":[21,81,85,91,99,105,170],"staleness":[22],"issue,":[23],"prior":[24],"work":[25],"in":[26,74,97,124],"DSR":[27,152],"used":[28],"heuristics":[29,45],"with":[30,153,157],"ad":[31,134],"hoc":[32,135],"parameters":[33],"predict":[35,48],"lifetime":[37],"of":[38,178],"a":[39,42,79,84,89,108,125],"link":[40,65,73,109,123,164],"or":[41],"route.":[43],"However,":[44],"cannot":[46],"accurately":[47],"timeouts":[49],"because":[50],"topology":[51,144],"changes":[52],"are":[53],"unpredictable.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"propose":[59],"proactively":[61],"disseminate":[62],"broken":[64],"information":[66,102],"nodes":[69,118],"that":[70,72,119,148,168],"have":[71,120],"their":[75],"caches.":[76,165],"We":[77,146,166],"define":[78],"new":[80],"structure":[82],"called":[83],"table":[86,100],"and":[87,156],"present":[88],"distributed":[90,126],"update":[92],"algorithm.":[93],"Each":[94],"node":[95],"maintains":[96],"its":[98],"necessary":[103],"for":[104,163],"updates.":[106],"When":[107],"failure":[110],"is":[111,172],"detected,":[112],"algorithm":[114,129,150],"notifies":[115],"all":[116],"reachable":[117],"manner.":[127],"The":[128],"does":[130],"not":[131],"any":[133],"parameters,":[136],"thus":[137],"making":[138],"fully":[141],"adaptive":[142,160],"changes.":[145],"show":[147],"outperforms":[151],"path":[154],"Link-MaxLife,":[158],"an":[159],"timeout":[161],"mechanism":[162],"conclude":[167],"proactive":[169],"updating":[171],"key":[174],"adaptation":[177],"on-demand":[179],"mobility.":[183]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}