{"id":"https://openalex.org/W2154702458","doi":"https://doi.org/10.1109/hicss.2004.1265697","title":"Maximizing battery life routing in wireless ad hoc networks","display_name":"Maximizing battery life routing in wireless ad hoc networks","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2154702458","doi":"https://doi.org/10.1109/hicss.2004.1265697","mag":"2154702458"},"language":"en","primary_location":{"id":"doi:10.1109/hicss.2004.1265697","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hicss.2004.1265697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the","raw_type":"proceedings-article"},"type":"conference-paper","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/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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102807449","display_name":"Yuansheng Yang","orcid":"https://orcid.org/0000-0003-4024-9030"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yuansheng","raw_affiliation_strings":["Department of Computer Science, Dalian University of Technology, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1815","issue":null,"first_page":"8 pp.","last_page":"8 pp."},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9994000196456909,"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.9990000128746033,"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.8148791790008545},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7302269339561462},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.6594440937042236},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6544212102890015},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.6269963979721069},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5502800345420837},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5262303352355957},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.5193154215812683},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5065971612930298},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.45920971035957336},{"id":"https://openalex.org/keywords/ad-hoc-wireless-distribution-service","display_name":"Ad hoc wireless distribution service","score":0.45363032817840576},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4342900216579437},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4150088429450989},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.41223642230033875},{"id":"https://openalex.org/keywords/adaptive-quality-of-service-multi-hop-routing","display_name":"Adaptive quality of service multi-hop routing","score":0.41200652718544006},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.2991461753845215},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2819601893424988},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10661771893501282},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06927874684333801},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.04948735237121582}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8148791790008545},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7302269339561462},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.6594440937042236},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6544212102890015},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.6269963979721069},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5502800345420837},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5262303352355957},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.5193154215812683},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5065971612930298},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.45920971035957336},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.45363032817840576},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4342900216579437},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4150088429450989},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.41223642230033875},{"id":"https://openalex.org/C32244324","wikidata":"https://www.wikidata.org/wiki/Q4680755","display_name":"Adaptive quality of service multi-hop routing","level":5,"score":0.41200652718544006},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2991461753845215},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2819601893424988},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10661771893501282},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06927874684333801},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.04948735237121582},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/hicss.2004.1265697","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hicss.2004.1265697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.102.9055","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.9055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://csdl.computer.org/comp/proceedings/hicss/2004/2056/09/205690295.pdf","raw_type":"text"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/733765459","is_oa":false,"landing_page_url":"https://hdl.handle.net/1885/733765459","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":"Proceedings of the Hawaii International Conference on System Sciences","raw_type":"Conference paper"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/78937","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/78937","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":"Proceedings of the 37th Hawaii International Conference on System Sciences","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W10935558","https://openalex.org/W1494290749","https://openalex.org/W1513098761","https://openalex.org/W1568911979","https://openalex.org/W1581215653","https://openalex.org/W1602140934","https://openalex.org/W1911806801","https://openalex.org/W1918250237","https://openalex.org/W1983681337","https://openalex.org/W1992876548","https://openalex.org/W1994980566","https://openalex.org/W2006033216","https://openalex.org/W2011039300","https://openalex.org/W2047496769","https://openalex.org/W2055654205","https://openalex.org/W2065347079","https://openalex.org/W2103955286","https://openalex.org/W2124651399","https://openalex.org/W2130626677","https://openalex.org/W2142928312","https://openalex.org/W2145417574","https://openalex.org/W2157457404","https://openalex.org/W2170469173","https://openalex.org/W2752885492","https://openalex.org/W2888871578","https://openalex.org/W3145128584","https://openalex.org/W4236944153","https://openalex.org/W6640281494","https://openalex.org/W6648283419"],"related_works":["https://openalex.org/W2077426240","https://openalex.org/W2169952094","https://openalex.org/W2368919087","https://openalex.org/W2072715999","https://openalex.org/W1988441247","https://openalex.org/W2807323596","https://openalex.org/W1970292142","https://openalex.org/W2105918178","https://openalex.org/W2533666456","https://openalex.org/W2126215413"],"abstract_inverted_index":{"Most":[0],"wireless":[1],"ad":[2,30,157,212],"hoc":[3,31,158,213],"networks":[4],"consist":[5],"of":[6,18,28,106,135,149,161,165,177,186,219],"mobile":[7,167,221],"devices":[8],"which":[9,127],"operate":[10],"on":[11,122],"batteries.":[12],"Power":[13],"consumption":[14,49,64],"in":[15,206,237],"this":[16,118],"type":[17,164],"network":[19,159,214],"therefore":[20],"is":[21,34,69,84,98,113,228],"paramount":[22],"important.":[23],"To":[24,86],"maximize":[25,132],"the":[26,45,62,74,77,92,103,107,133,140,147,150,162,178,184,187,231],"lifetime":[27,134],"an":[29,55,110,156,211],"network,":[32],"it":[33],"essential":[35],"to":[36,102],"prolong":[37,146],"each":[38,51,67,82],"individual":[39,136],"node":[40,68],"(mobile)":[41],"life":[42,148],"through":[43],"minimizing":[44],"total":[46,78,141],"transmission":[47,79,142],"energy":[48,63,80,143,200],"for":[50,81,155],"communication":[52],"request.":[53],"Therefore,":[54],"efficient":[56],"routing":[57,89,125,129,226],"protocol":[58,90,227],"must":[59],"satisfy":[60],"that":[61,131],"rate":[65],"at":[66,73],"evenly":[70],"distributed":[71,208,239],"and":[72,115,138,202,230],"same":[75,163],"time":[76],"request":[83],"minimized.":[85],"devise":[87],"a":[88,192,207,223,238],"meeting":[91],"above":[93],"two":[94,169],"conflict":[95],"objectives":[96],"simultaneously":[97],"very":[99],"difficult":[100],"due":[101],"NP":[104],"hardness":[105],"problem.":[108],"Instead,":[109],"approximation":[111,170,188],"solution":[112],"desirable":[114],"appreciated.":[116],"In":[117,153],"paper,":[119],"we":[120],"focus":[121],"developing":[123],"power-aware":[124,225],"algorithms":[126,171,180,197],"find":[128],"paths":[130],"nodes":[137],"minimize":[139],"consumption,":[144],"thereby":[145],"entire":[151],"network.":[152],"particular,":[154],"consisting":[160],"battery":[166,220],"nodes,":[168,222],"are":[172,181],"proposed.":[173],"The":[174],"running":[175],"times":[176],"proposed":[179],"determined":[182],"by":[183],"accuracies":[185],"solutions.":[189],"Compared":[190],"with":[191,216],"previously":[193],"known":[194],"result,":[195],"our":[196],"have":[198],"less":[199],"overhead":[201],"can":[203,233],"be":[204,235],"implemented":[205,236],"environment.":[209],"For":[210],"equipped":[215],"different":[217],"types":[218],"new":[224],"proposed,":[229],"algorithm":[232],"also":[234],"manner.":[240]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}