{"id":"https://openalex.org/W1577646427","doi":"https://doi.org/10.1109/iswcs.2004.1407240","title":"Least-hop routing analysis of on-demand routing protocols","display_name":"Least-hop routing analysis of on-demand routing protocols","publication_year":2005,"publication_date":"2005-03-31","ids":{"openalex":"https://openalex.org/W1577646427","doi":"https://doi.org/10.1109/iswcs.2004.1407240","mag":"1577646427"},"language":"en","primary_location":{"id":"doi:10.1109/iswcs.2004.1407240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iswcs.2004.1407240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1st International Symposium onWireless Communication Systems, 2004.","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/A5086236078","display_name":"Chao Gao","orcid":"https://orcid.org/0000-0002-5865-2285"},"institutions":[{"id":"https://openalex.org/I79765343","display_name":"University of Vaasa","ror":"https://ror.org/03769b225","country_code":"FI","type":"education","lineage":["https://openalex.org/I79765343"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Chao Gao","raw_affiliation_strings":["Department of Computer Science, University of Vaasa, Vaasa, Finland","Dept. of Comput. Sci., Vaasa Univ., Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Vaasa, Vaasa, Finland","institution_ids":["https://openalex.org/I79765343"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Vaasa Univ., Finland","institution_ids":["https://openalex.org/I79765343"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059959008","display_name":"Riku J\u00e4ntti","orcid":"https://orcid.org/0000-0002-5398-2381"},"institutions":[{"id":"https://openalex.org/I79765343","display_name":"University of Vaasa","ror":"https://ror.org/03769b225","country_code":"FI","type":"education","lineage":["https://openalex.org/I79765343"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"R. Jantti","raw_affiliation_strings":["Department of Computer Science, University of Vaasa, Vaasa, Finland","Dept. of Comput. Sci., Vaasa Univ., Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Vaasa, Vaasa, Finland","institution_ids":["https://openalex.org/I79765343"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Vaasa Univ., Finland","institution_ids":["https://openalex.org/I79765343"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086236078"],"corresponding_institution_ids":["https://openalex.org/I79765343"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09816095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"215","last_page":"219"},"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.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"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9987000226974487,"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.7865855693817139},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7680354118347168},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.6600457429885864},{"id":"https://openalex.org/keywords/source-routing","display_name":"Source routing","score":0.6461709141731262},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5365011692047119},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5281474590301514},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.48607710003852844},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.47742828726768494},{"id":"https://openalex.org/keywords/routing-information-protocol","display_name":"Routing Information Protocol","score":0.473355770111084},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.44079434871673584},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2663858234882355},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12901824712753296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7865855693817139},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7680354118347168},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.6600457429885864},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.6461709141731262},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5365011692047119},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5281474590301514},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48607710003852844},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.47742828726768494},{"id":"https://openalex.org/C7573999","wikidata":"https://www.wikidata.org/wiki/Q207580","display_name":"Routing Information Protocol","level":5,"score":0.473355770111084},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.44079434871673584},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2663858234882355},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12901824712753296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iswcs.2004.1407240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iswcs.2004.1407240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1st International Symposium onWireless Communication Systems, 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W194706822","https://openalex.org/W2102258543","https://openalex.org/W2124651399","https://openalex.org/W2125660016","https://openalex.org/W2127170239","https://openalex.org/W2130924776","https://openalex.org/W2132932625","https://openalex.org/W2168568937","https://openalex.org/W6607959128","https://openalex.org/W6675445138","https://openalex.org/W6678750321","https://openalex.org/W6679456698"],"related_works":["https://openalex.org/W3035942111","https://openalex.org/W1998255551","https://openalex.org/W2138640781","https://openalex.org/W2024984474","https://openalex.org/W1577068255","https://openalex.org/W2103515372","https://openalex.org/W2741533325","https://openalex.org/W4312035994","https://openalex.org/W2089705112","https://openalex.org/W4200541282"],"abstract_inverted_index":{"Wireless":[0],"ad":[1,20],"hoc":[2,21],"networks":[3,22],"are":[4,13],"sensitive":[5],"to":[6,35,42,73,87,102,123,159,174],"energy":[7,47],"consumption":[8],"because":[9],"the":[10,55,60,65,90,96,103,124,128,131,146,149,161,168],"network":[11],"nodes":[12],"battery":[14],"operated.":[15],"So":[16],"far":[17],"in":[18,45,136],"practical":[19],"such":[23],"as":[24],"IEEE":[25],"802.11,":[26],"there":[27],"is":[28,114,121,143,152,177],"no":[29],"power":[30],"control.":[31],"This":[32],"implies":[33],"that":[34,119,148,170],"find":[36],"a":[37,171],"least-hop":[38,150,162,172],"route":[39,56,66,173],"from":[40,71],"source":[41,72],"destination":[43,97],"results":[44],"most":[46],"efficient":[48],"performance.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53,117,155],"analyze":[54],"establishment":[57],"procedure":[58],"of":[59,127,138],"reactive":[61],"routing":[62,163],"protocols.":[63],"When":[64],"request":[67],"packet":[68,92,132],"RREQ":[69,91],"propagates":[70],"destination,":[74],"it":[75,120],"suffers":[76],"processing":[77],"delay":[78,82,110],"and":[79,116,130],"potential":[80],"congestion":[81,133],"at":[83],"each":[84],"hop.":[85],"Due":[86],"possible":[88],"congestion,":[89],"first":[93],"received":[94],"by":[95],"does":[98],"not":[99],"necessarily":[100],"correspond":[101],"minimum":[104],"hop":[105,125],"route.":[106],"The":[107,165],"expected":[108],"propagation":[109],"along":[111],"one":[112],"path":[113,129,151],"discussed":[115],"assert":[118],"proportional":[122],"count":[126],"probability":[134,147],"p":[135],"term":[137],"p/(1-p).":[139],"Then":[140],"numerical":[141],"analysis":[142],"given":[144],"for":[145],"selected.":[153],"Later":[154],"deploy":[156],"two":[157],"methods":[158],"improve":[160],"probability.":[164],"simulation":[166],"shows":[167],"possibility":[169],"be":[175],"selected":[176],"increase.":[178]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}