{"id":"https://openalex.org/W2087908010","doi":"https://doi.org/10.1142/s1793830909000166","title":"MINIMUM ENERGY BROADCAST ROUTING IN AD HOC AND SENSOR NETWORKS WITH DIRECTIONAL ANTENNAS","display_name":"MINIMUM ENERGY BROADCAST ROUTING IN AD HOC AND SENSOR NETWORKS WITH DIRECTIONAL ANTENNAS","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2087908010","doi":"https://doi.org/10.1142/s1793830909000166","mag":"2087908010"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830909000166","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830909000166","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-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/A5047120802","display_name":"Zheng Li","orcid":"https://orcid.org/0000-0003-2383-7607"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"ZHENG LI","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, China","School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"DEYING LI","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, China","School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047120802"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":0.6855,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72093332,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"01","issue":"02","first_page":"205","last_page":"218"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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/T11896","display_name":"Opportunistic and Delay-Tolerant 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.660599946975708},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6540542840957642},{"id":"https://openalex.org/keywords/directional-antenna","display_name":"Directional antenna","score":0.6531249284744263},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5311340689659119},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5096316337585449},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5025241374969482},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4769243597984314},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.47436437010765076},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46880772709846497},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.4653518795967102},{"id":"https://openalex.org/keywords/antenna","display_name":"Antenna (radio)","score":0.4365178942680359},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4122128486633301},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36941707134246826},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32834139466285706},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2726743221282959},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21922779083251953},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16935867071151733},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.12693104147911072},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0892849862575531},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08172893524169922}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.660599946975708},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6540542840957642},{"id":"https://openalex.org/C64671776","wikidata":"https://www.wikidata.org/wiki/Q769152","display_name":"Directional antenna","level":3,"score":0.6531249284744263},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5311340689659119},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5096316337585449},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5025241374969482},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4769243597984314},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.47436437010765076},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46880772709846497},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.4653518795967102},{"id":"https://openalex.org/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.4365178942680359},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4122128486633301},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36941707134246826},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32834139466285706},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2726743221282959},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21922779083251953},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16935867071151733},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.12693104147911072},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0892849862575531},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08172893524169922},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830909000166","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830909000166","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2009976792","https://openalex.org/W2020192754","https://openalex.org/W2084516954","https://openalex.org/W2097740541","https://openalex.org/W2156200189"],"related_works":["https://openalex.org/W2362006006","https://openalex.org/W2021808862","https://openalex.org/W2105127960","https://openalex.org/W2047561482","https://openalex.org/W2238130453","https://openalex.org/W2145669503","https://openalex.org/W1565544566","https://openalex.org/W2120000489","https://openalex.org/W2066560218","https://openalex.org/W1948151687"],"abstract_inverted_index":{"In":[0],"this":[1,115],"paper":[2],"we":[3,123],"discuss":[4,118],"minimum":[5],"energy":[6,86],"broadcast":[7,62,71],"routing":[8],"with":[9,44,92,132],"directional":[10,32],"antennas":[11,28],"in":[12,80],"ad":[13],"hoc":[14],"and":[15,47,60,76,98,117,129],"sensor":[16,25],"networks.":[17],"We":[18,105],"assume":[19],"that":[20,83],"the":[21,57,84,93,140],"network":[22],"consists":[23],"of":[24,36,95,142],"nodes":[26,46,79,97],"whose":[27],"are":[29],"switched":[30],"beam":[31],"antennas.":[33],"The":[34],"problem":[35,90,116],"our":[37,143],"concern":[38],"is:":[39],"a":[40,61,70,108,126],"given":[41],"set":[42],"V":[43,81],"n":[45],"each":[48],"node":[49],"v":[50],"i":[51],"has":[52],"l(i)":[53],"transmission":[54,100],"directions":[55],"(i.e.":[56],"antenna":[58],"sectors)":[59],"request":[63],"sourced":[64],"at":[65,74],"s,":[66],"how":[67],"to":[68],"find":[69],"tree":[72],"rooted":[73],"s":[75],"spanning":[77],"all":[78],"such":[82],"total":[85],"is":[87,103],"minimized.":[88],"This":[89],"involves":[91],"choice":[94],"transmitting":[96],"their":[99],"directions,":[101],"which":[102],"NP-hard.":[104],"firstly":[106],"propose":[107,125],"directed":[109],"Steiner":[110],"tree-based":[111],"approximation":[112],"algorithm":[113,128],"for":[114],"its":[119],"distributed":[120],"implementation.":[121],"Then":[122],"also":[124],"|V|-approximation":[127],"one":[130],"heuristic":[131],"lower":[133],"time":[134],"complexities.":[135],"Extensive":[136],"simulations":[137],"have":[138],"demonstrated":[139],"efficiency":[141],"algorithms.":[144]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}