{"id":"https://openalex.org/W2056929746","doi":"https://doi.org/10.1109/cec.2012.6252949","title":"Particle swarm optimization for the minimum energy broadcast problem in wireless ad-hoc networks","display_name":"Particle swarm optimization for the minimum energy broadcast problem in wireless ad-hoc networks","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2056929746","doi":"https://doi.org/10.1109/cec.2012.6252949","mag":"2056929746"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2012.6252949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6252949","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","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/A5028675955","display_name":"Ping-Che Hsiao","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ping-Che Hsiao","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","[Department of Computer Science & Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[Department of Computer Science & Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069510989","display_name":"Tsung-Che Chiang","orcid":"https://orcid.org/0000-0001-8253-795X"},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Che Chiang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan","Dept. of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan","institution_ids":["https://openalex.org/I134161618"]},{"raw_affiliation_string":"Dept. of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101925654","display_name":"Li\u2010Chen Fu","orcid":"https://orcid.org/0000-0002-6947-7646"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I99613584","display_name":"National Taipei University","ror":"https://ror.org/03e29r284","country_code":"TW","type":"education","lineage":["https://openalex.org/I99613584"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Li-Chen Fu","raw_affiliation_strings":["Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","Department of Electrical Engineering and Department of Computer Science & Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Electrical Engineering and Department of Computer Science & Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I16733864","https://openalex.org/I99613584","https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9980000257492065,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6915946006774902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6834365725517273},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6374635100364685},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5337705612182617},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5335650444030762},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5301523804664612},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48212647438049316},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.46299582719802856},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4408458471298218},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43932002782821655},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.43321114778518677},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4235793352127075},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40272974967956543},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.165248841047287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13157302141189575},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12530943751335144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11661791801452637},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09344804286956787}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6915946006774902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6834365725517273},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6374635100364685},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5337705612182617},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5335650444030762},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5301523804664612},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48212647438049316},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.46299582719802856},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4408458471298218},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43932002782821655},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.43321114778518677},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4235793352127075},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40272974967956543},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.165248841047287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13157302141189575},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12530943751335144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11661791801452637},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09344804286956787},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2012.6252949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6252949","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1481527726","https://openalex.org/W1534814677","https://openalex.org/W1583705011","https://openalex.org/W1852437773","https://openalex.org/W1871090441","https://openalex.org/W1874916905","https://openalex.org/W1966968892","https://openalex.org/W1996307289","https://openalex.org/W1997314019","https://openalex.org/W2003437685","https://openalex.org/W2011251723","https://openalex.org/W2057393182","https://openalex.org/W2083556259","https://openalex.org/W2088116669","https://openalex.org/W2103221183","https://openalex.org/W2103955286","https://openalex.org/W2112183601","https://openalex.org/W2113814136","https://openalex.org/W2134565781","https://openalex.org/W2135782384","https://openalex.org/W2149949310","https://openalex.org/W2150794496","https://openalex.org/W2152195021","https://openalex.org/W2165931338","https://openalex.org/W2166407386","https://openalex.org/W2167910416","https://openalex.org/W2600961830","https://openalex.org/W4211231030","https://openalex.org/W6628700512","https://openalex.org/W6684278919"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W2989915292","https://openalex.org/W3019402777","https://openalex.org/W4386596916","https://openalex.org/W3212544526","https://openalex.org/W2890570089","https://openalex.org/W2073793005","https://openalex.org/W2031835531","https://openalex.org/W2388590088","https://openalex.org/W1969166468"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,98,121],"propose":[4,145],"a":[5,71,133],"novel":[6],"approach":[7,156],"based":[8],"on":[9],"particle":[10,129],"swarm":[11],"optimization":[12],"(PSO)":[13],"for":[14],"solving":[15],"the":[16,55,65,82,95,111,118,123,128,154],"minimum":[17],"energy":[18,51],"broadcast":[19,75],"(MEB)":[20],"problem,":[21,120],"which":[22],"has":[23],"been":[24],"proven":[25],"to":[26,41,74,77,87,109,117,126,136,159],"be":[27],"NP-complete.":[28],"Wireless":[29],"sensor":[30],"networks":[31],"(WSNs)":[32],"have":[33],"attracted":[34],"large":[35],"intention":[36],"in":[37,48,68,81,94],"recent":[38],"years":[39],"due":[40],"its":[42],"powerful":[43],"ability.":[44],"One":[45],"crucial":[46],"issue":[47],"WSN":[49],"is":[50,62,86,157],"saving":[52],"because":[53],"of":[54,64,91,101,107],"limited":[56],"battery":[57],"resource.":[58],"The":[59,84,149],"MEB":[60,112,119],"problem":[61],"one":[63,138],"important":[66],"scenarios":[67],"WSN,":[69],"where":[70],"node":[72],"needs":[73],"packets":[76],"all":[78,92],"other":[79],"nodes":[80,93],"network.":[83,96],"objective":[85],"minimize":[88],"power":[89,124],"consumption":[90],"Here":[97],"take":[99],"advantage":[100],"fast":[102],"and":[103,144,161],"guided":[104],"convergence":[105],"characteristics":[106],"PSO":[108,116],"solve":[110],"problem.":[113],"For":[114],"applying":[115],"use":[122],"degree":[125],"define":[127],"position.":[130],"We":[131],"go":[132],"step":[134],"further":[135],"analyze":[137],"well-known":[139],"local":[140],"search":[141],"mechanism:":[142],"r-shrink":[143],"an":[146],"improved":[147],"version.":[148],"experimental":[150],"results":[151],"show":[152],"that":[153],"proposed":[155],"able":[158],"compete":[160],"even":[162],"outperform":[163],"state-of-the-art":[164],"works.":[165]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}