{"id":"https://openalex.org/W1882256546","doi":"https://doi.org/10.1109/infcom.2005.1497941","title":"Online lifetime-centric multicast routing for ad hoc networks with directional antennas","display_name":"Online lifetime-centric multicast routing for ad hoc networks with directional antennas","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W1882256546","doi":"https://doi.org/10.1109/infcom.2005.1497941","mag":"1882256546"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1497941","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1497941","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":"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/A5059824798","display_name":"Y. Thomas Hou","orcid":"https://orcid.org/0000-0003-3716-5768"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y.T. Hou","raw_affiliation_strings":["The Bradley Department of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA","[Bradley Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Bradley Department of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Bradley Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA, USA]","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054863127","display_name":"Yi Shi","orcid":"https://orcid.org/0000-0002-6110-3084"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Shi","raw_affiliation_strings":["The Bradley Department of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA","[Bradley Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Bradley Department of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Bradley Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA, USA]","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043357545","display_name":"Hanif D. Sherali","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H.D. Sherali","raw_affiliation_strings":["The Grado Department of lndusuial and Systems Engineering, Virginia Technology, Blacksburg, VA, USA","[The Grado Department of lndusuial and Systems Engineering, Virginia Technology, Blacksburg, VA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Grado Department of lndusuial and Systems Engineering, Virginia Technology, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[The Grado Department of lndusuial and Systems Engineering, Virginia Technology, Blacksburg, VA, USA]","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086721635","display_name":"Jeffrey E. Wieselthier","orcid":null},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.E. Wieselthier","raw_affiliation_strings":["Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA","[Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"[Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA]","institution_ids":["https://openalex.org/I1288214837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"761","last_page":"772"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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.9988999962806702,"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/multicast","display_name":"Multicast","score":0.7322030663490295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6970259547233582},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.686043918132782},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6404039859771729},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.5187951922416687},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5084192156791687},{"id":"https://openalex.org/keywords/geocast","display_name":"Geocast","score":0.420004278421402},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.41913244128227234},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.4100363254547119},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.3894229531288147},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.38828906416893005},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3520705997943878},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.25155001878738403},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12905526161193848},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10952398180961609}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7322030663490295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6970259547233582},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.686043918132782},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6404039859771729},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.5187951922416687},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5084192156791687},{"id":"https://openalex.org/C108207678","wikidata":"https://www.wikidata.org/wiki/Q689216","display_name":"Geocast","level":5,"score":0.420004278421402},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.41913244128227234},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.4100363254547119},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.3894229531288147},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.38828906416893005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3520705997943878},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25155001878738403},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12905526161193848},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10952398180961609},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2005.1497941","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1497941","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1762789905","https://openalex.org/W1971589407","https://openalex.org/W1984951919","https://openalex.org/W2006033216","https://openalex.org/W2011039300","https://openalex.org/W2062560222","https://openalex.org/W2083556259","https://openalex.org/W2101360343","https://openalex.org/W2103221183","https://openalex.org/W2107819530","https://openalex.org/W2110103944","https://openalex.org/W2121269142","https://openalex.org/W2121286975","https://openalex.org/W2126866049","https://openalex.org/W2130166520","https://openalex.org/W2137895639","https://openalex.org/W2138333842","https://openalex.org/W2140338427","https://openalex.org/W2142996770","https://openalex.org/W2145417574","https://openalex.org/W2151451763","https://openalex.org/W2171519426","https://openalex.org/W2173141774","https://openalex.org/W3151166124","https://openalex.org/W4213009134","https://openalex.org/W6642950719","https://openalex.org/W6675430900","https://openalex.org/W6681126161","https://openalex.org/W7011593532"],"related_works":["https://openalex.org/W1974091016","https://openalex.org/W3155060460","https://openalex.org/W1601122726","https://openalex.org/W2165176762","https://openalex.org/W2317464907","https://openalex.org/W2137872281","https://openalex.org/W1481769929","https://openalex.org/W2349188158","https://openalex.org/W2137149451","https://openalex.org/W2367059527"],"abstract_inverted_index":{"We":[0,21],"consider":[1],"a":[2,11,104],"wireless":[3,162],"ad":[4,163],"hoc":[5,164],"network":[6,40,112],"where":[7],"each":[8],"node":[9],"employs":[10],"single-beam":[12,47],"directional":[13,48,167],"antenna":[14,49],"and":[15,61,89,119,147],"is":[16,99],"provisioned":[17],"with":[18,35,46,166],"limited":[19],"energy.":[20],"are":[22,76],"interested":[23],"in":[24,150],"an":[25,93,122],"online":[26,107],"multicast":[27,32,87],"routing":[28,69],"algorithm":[29,109,123,136,149],"for":[30,58,68,160],"successive":[31],"communication":[33],"requests":[34],"the":[36,65,133],"aim":[37],"of":[38,73,96],"maximizing":[39],"lifetime.":[41],"The":[42,71,144],"beamforming":[43],"property":[44],"associated":[45],"introduces":[50],"some":[51,81,154],"unique":[52],"problems":[53,88],"that":[54,91,110,121,137],"do":[55],"not":[56],"exist":[57],"omnidirectional":[59],"antennas":[60],"therefore":[62],"significantly":[63],"increases":[64],"design":[66,159],"space":[67],"algorithms.":[70],"contributions":[72],"this":[74,97,126,151],"paper":[75,152],"twofold.":[77],"First,":[78],"we":[79,102],"provide":[80],"important":[82,155],"theoretical":[83,145],"understanding":[84],"on":[85,157],"various":[86],"deduce":[90],"even":[92],"offline":[94],"version":[95],"problem":[98],"NP-hard.":[100],"Second,":[101],"develop":[103],"highly":[105],"competitive":[106],"heuristic":[108,148],"takes":[111,138],"lifetime":[113],"consideration":[114],"directly":[115],"into":[116,141],"iterative":[117,142],"calculations":[118],"show":[120],"designed":[124],"under":[125],"methodology":[127],"provides":[128],"consistently":[129],"better":[130],"performance":[131],"than":[132],"current":[134],"state-of-the-art":[135],"remaining":[139],"energy":[140],"calculations.":[143],"results":[146],"offer":[153],"insights":[156],"algorithmic":[158],"energy-constrained":[161],"networks":[165],"antennas.":[168]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}