{"id":"https://openalex.org/W3197004241","doi":"https://doi.org/10.1109/icccn52240.2021.9522232","title":"A Physarum-based Boost Algorithm for Network Optimization in Dense Wireless Sensor Networks","display_name":"A Physarum-based Boost Algorithm for Network Optimization in Dense Wireless Sensor Networks","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3197004241","doi":"https://doi.org/10.1109/icccn52240.2021.9522232","mag":"3197004241"},"language":"en","primary_location":{"id":"doi:10.1109/icccn52240.2021.9522232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn52240.2021.9522232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Computer Communications and Networks (ICCCN)","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/A5100392410","display_name":"Haiyang Zhang","orcid":"https://orcid.org/0000-0002-3303-8975"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyang Zhang","raw_affiliation_strings":["School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068095222","display_name":"Fang Qi","orcid":"https://orcid.org/0000-0002-7941-5289"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Qi","raw_affiliation_strings":["School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100749515","display_name":"Xiaomeng Liu","orcid":"https://orcid.org/0000-0002-3288-212X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaomeng Liu","raw_affiliation_strings":["School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.4833,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56960854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"64","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T12813","display_name":"Plant and Biological Electrophysiology Studies","score":0.9684000015258789,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12832","display_name":"Biocrusts and Microbial Ecology","score":0.9437999725341797,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7549269795417786},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7194346189498901},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.415605366230011},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4109271168708801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37744006514549255},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26077908277511597},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1752660572528839},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13702398538589478},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12868070602416992}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7549269795417786},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7194346189498901},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.415605366230011},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4109271168708801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37744006514549255},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26077908277511597},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1752660572528839},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13702398538589478},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12868070602416992}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn52240.2021.9522232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn52240.2021.9522232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Computer Communications and Networks (ICCCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1570912205","https://openalex.org/W1637986482","https://openalex.org/W1661179413","https://openalex.org/W1976584101","https://openalex.org/W1990327548","https://openalex.org/W1996668544","https://openalex.org/W2012130001","https://openalex.org/W2015244507","https://openalex.org/W2075286470","https://openalex.org/W2150855695","https://openalex.org/W2157349045","https://openalex.org/W2328864504","https://openalex.org/W2611804663","https://openalex.org/W2689201556","https://openalex.org/W2747771168","https://openalex.org/W2754241046","https://openalex.org/W2763237455","https://openalex.org/W2804974372","https://openalex.org/W2891615129","https://openalex.org/W2896514094","https://openalex.org/W2898733141","https://openalex.org/W2904738818","https://openalex.org/W2939801647","https://openalex.org/W3006787638","https://openalex.org/W4300076045","https://openalex.org/W6634173590","https://openalex.org/W6637116956","https://openalex.org/W6647811010"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4366549320","https://openalex.org/W4287863136","https://openalex.org/W3006015132","https://openalex.org/W2965078190","https://openalex.org/W3040644038","https://openalex.org/W4394870774","https://openalex.org/W4311207076","https://openalex.org/W3203633096","https://openalex.org/W2355226480"],"abstract_inverted_index":{"With":[0],"the":[1,37,68,75,132,145,153,166,171,193,198],"emergence":[2],"and":[3,9,29,44,57,127,141,150],"development":[4],"in":[5,21,27,47,79,152,165,216],"5G":[6],"cellular":[7],"systems":[8],"ultra":[10],"dense":[11],"networks,":[12],"recent":[13],"years":[14],"have":[15,35],"witnessed":[16],"a":[17,102,111,180],"surge":[18],"of":[19,67,81,208],"interest":[20],"Dense":[22],"Wireless":[23],"Sensor":[24],"Network":[25],"(DWSN)":[26],"academia":[28],"industry.":[30],"Although":[31],"many":[32],"existing":[33],"works":[34],"explored":[36],"Steiner":[38],"tree":[39],"problem":[40],"(STP)":[41],"like":[42],"multicast":[43],"topology":[45,69],"design":[46],"WSN":[48],"scenarios,":[49],"new":[50],"challenges":[51],"introduced":[52],"by":[53,130,148,161,203],"growing":[54],"node":[55],"number":[56],"redundant":[58],"links":[59],"receive":[60],"much":[61,94],"less":[62,211],"attention":[63],"yet.":[64],"The":[65,120],"complexity":[66,91],"usually":[70],"makes":[71],"algorithms":[72,87],"that":[73,114,192],"find":[74,116],"optimal":[76,118,146],"solution":[77,147],"unacceptable":[78],"terms":[80],"running":[82,201],"time.":[83],"Meanwhile,":[84],"other":[85],"approximate":[86],"with":[88,183,210],"lower":[89],"time":[90,202],"cause":[92],"too":[93],"performance":[95,214],"loss.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100],"propose":[101],"physarum-based":[103],"pre-processing":[104],"algorithm":[105,113,122,137,168,195],"called":[106],"PBA":[107,162,174],"for":[108,169,186],"boosting":[109],"up":[110],"traditional":[112,167],"can":[115,196],"STP\u2019s":[117],"solution.":[119],"proposed":[121,194],"could":[123,138,175],"select":[124],"crucial":[125],"edges":[126,140],"vertices":[128,142],"quickly":[129],"imitating":[131],"physarum\u2019s":[133],"foraging":[134],"process.":[135],"Our":[136],"eliminate":[139],"irrelevant":[143],"to":[144,205],"80%":[149],"50%":[151],"original":[154,199],"graph,":[155],"respectively.":[156],"This":[157],"simplified":[158],"graph":[159],"produced":[160],"is":[163],"used":[164],"obtaining":[170],"final":[172],"result.":[173],"also":[176],"be":[177],"transformed":[178],"into":[179],"distributed":[181],"version":[182],"minor":[184],"changes":[185],"large-scale":[187],"topology.":[188],"Simulation":[189],"results":[190],"demonstrate":[191],"shorten":[197],"algorithm\u2019s":[200],"one":[204],"two":[206],"orders":[207],"magnitude":[209],"than":[212],"5%":[213],"loss":[215],"general.":[217]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}