{"id":"https://openalex.org/W2068133504","doi":"https://doi.org/10.1145/1968613.1968741","title":"Overhead analysis of query localization optimization and routing","display_name":"Overhead analysis of query localization optimization and routing","publication_year":2011,"publication_date":"2011-02-21","ids":{"openalex":"https://openalex.org/W2068133504","doi":"https://doi.org/10.1145/1968613.1968741","mag":"2068133504"},"language":"en","primary_location":{"id":"doi:10.1145/1968613.1968741","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1968613.1968741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication","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/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China","[Sun Yat-sen University, Guangzhou, China.]"],"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"[Sun Yat-sen University, Guangzhou, China.]","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028612542","display_name":"Yongmin Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongmin Zhang","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China","[Sun Yat-sen University, Guangzhou, China.]"],"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"[Sun Yat-sen University, Guangzhou, China.]","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Australian National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079727396"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15552689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9998000264167786,"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.8374247550964355},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.7108772993087769},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6205291152000427},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5462871789932251},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5387993454933167},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5199248194694519},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.49910616874694824},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.47442927956581116},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.47424736618995667},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.472832053899765},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.43942761421203613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8374247550964355},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.7108772993087769},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6205291152000427},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5462871789932251},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5387993454933167},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5199248194694519},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.49910616874694824},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.47442927956581116},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47424736618995667},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.472832053899765},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.43942761421203613},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1968613.1968741","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1968613.1968741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/59088","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/59088","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dl.acm.org/citation.cfm?doid=1968613.1968741\n10.1145/1968613.1968741","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1592892497","https://openalex.org/W2102258543","https://openalex.org/W2124796930","https://openalex.org/W2181717997","https://openalex.org/W2543320420","https://openalex.org/W2646183845","https://openalex.org/W6678481536"],"related_works":["https://openalex.org/W2105937634","https://openalex.org/W2081964190","https://openalex.org/W2204238626","https://openalex.org/W2041855631","https://openalex.org/W2607223747","https://openalex.org/W2361465121","https://openalex.org/W2138035214","https://openalex.org/W2129293467","https://openalex.org/W2341164098","https://openalex.org/W2386380844"],"abstract_inverted_index":{"Query":[0],"localization":[1,44,87],"is":[2],"an":[3,65],"improved":[4,66],"extension":[5],"of":[6,17,30,36,53,108],"on-demand":[7],"routing":[8,19,71],"protocols":[9],"for":[10],"ad":[11],"hoc":[12],"networks.":[13],"It":[14],"makes":[15],"use":[16],"prior":[18],"histories":[20],"to":[21,26,47,98,104],"localize":[22],"the":[23,34,37,70,82,106,109],"query":[24,43,86],"flood":[25],"a":[27,31],"limited":[28],"region":[29],"network.":[32],"However,":[33],"lifetime":[35],"found":[38],"route":[39],"by":[40,74,84],"two":[41],"existing":[42],"approaches":[45],"tends":[46],"be":[48],"much":[49],"shorter":[50],"than":[51],"that":[52],"network-wide":[54,75],"flooding.":[55,76],"In":[56],"this":[57,61],"paper":[58],"we":[59],"address":[60],"shortcoming":[62],"and":[63,103],"provide":[64],"solution":[67],"through":[68],"analyzing":[69],"overhead":[72],"incurred":[73],"The":[77],"analytical":[78],"results":[79],"clearly":[80],"show":[81],"superiority":[83],"adopting":[85],"in":[88,95],"routing.":[89],"We":[90],"also":[91],"perform":[92],"experimental":[93],"simulation":[94],"NS-2":[96],"simulator":[97],"validate":[99],"our":[100],"theoretic":[101],"analysis":[102],"evaluate":[105],"performance":[107],"proposed":[110],"solution.":[111]},"counts_by_year":[],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}