{"id":"https://openalex.org/W2031616914","doi":"https://doi.org/10.1109/wcnc.2012.6214148","title":"A physarum-inspired algorithm for minimal exposure problem in wireless sensor networks","display_name":"A physarum-inspired algorithm for minimal exposure problem in wireless sensor networks","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2031616914","doi":"https://doi.org/10.1109/wcnc.2012.6214148","mag":"2031616914"},"language":"en","primary_location":{"id":"doi:10.1109/wcnc.2012.6214148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2012.6214148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","raw_type":"proceedings-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/A5102087008","display_name":"Yuning Song","orcid":null},"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"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuning Song","raw_affiliation_strings":["Beijing Key Laboratory of Intelligent Telecomm, Software and Multimedia, Beijing University\uc2a0of Posts and\uc2a0Telecommunications, Beijing, China","Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing 100876, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecomm, Software and Multimedia, Beijing University\uc2a0of Posts and\uc2a0Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing 100876, China#TAB#","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322368","display_name":"Liang Liu","orcid":"https://orcid.org/0000-0002-5040-2468"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"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":"Liang Liu","raw_affiliation_strings":["Beijing Key Laboratory of Intelligent Telecomm, Software and Multimedia, Beijing University\uc2a0of Posts and\uc2a0Telecommunications, Beijing, China","Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing 100876, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecomm, Software and Multimedia, Beijing University\uc2a0of Posts and\uc2a0Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing 100876, China#TAB#","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100710713","display_name":"Huad\u00f3ng Ma","orcid":"https://orcid.org/0000-0002-7199-5047"},"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"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huadong Ma","raw_affiliation_strings":["Beijing Key Laboratory of Intelligent Telecomm, Software and Multimedia, Beijing University\uc2a0of Posts and\uc2a0Telecommunications, Beijing, China","Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing 100876, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecomm, Software and Multimedia, Beijing University\uc2a0of Posts and\uc2a0Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing 100876, China#TAB#","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102087008"],"corresponding_institution_ids":["https://openalex.org/I139759216","https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.4119,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8055296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"407","issue":null,"first_page":"2151","last_page":"2156"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9724000096321106,"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/T12813","display_name":"Plant and Biological Electrophysiology Studies","score":0.965499997138977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.7597392797470093},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7249410152435303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7044558525085449},{"id":"https://openalex.org/keywords/physarum","display_name":"Physarum","score":0.6910320520401001},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5528714060783386},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5430904626846313},{"id":"https://openalex.org/keywords/physarum-polycephalum","display_name":"Physarum polycephalum","score":0.49718621373176575},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43826931715011597},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4191935062408447},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4183230400085449},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4167846143245697},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.413381427526474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3854571282863617},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32834500074386597},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21242231130599976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14505314826965332},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.113191157579422},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07787337899208069}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.7597392797470093},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7249410152435303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7044558525085449},{"id":"https://openalex.org/C2778153493","wikidata":"https://www.wikidata.org/wiki/Q289636","display_name":"Physarum","level":3,"score":0.6910320520401001},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5528714060783386},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5430904626846313},{"id":"https://openalex.org/C2780855919","wikidata":"https://www.wikidata.org/wiki/Q134950","display_name":"Physarum polycephalum","level":2,"score":0.49718621373176575},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43826931715011597},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4191935062408447},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4183230400085449},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4167846143245697},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.413381427526474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3854571282863617},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32834500074386597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21242231130599976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14505314826965332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.113191157579422},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07787337899208069},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C95444343","wikidata":"https://www.wikidata.org/wiki/Q7141","display_name":"Cell biology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcnc.2012.6214148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2012.6214148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W22131516","https://openalex.org/W1661179413","https://openalex.org/W1965625996","https://openalex.org/W1984727163","https://openalex.org/W1992432397","https://openalex.org/W2003810228","https://openalex.org/W2031275178","https://openalex.org/W2061773323","https://openalex.org/W2067651881","https://openalex.org/W2069712919","https://openalex.org/W2070494227","https://openalex.org/W2075286470","https://openalex.org/W2121786835","https://openalex.org/W2127058365","https://openalex.org/W2167477163","https://openalex.org/W4252005535"],"related_works":["https://openalex.org/W3134168770","https://openalex.org/W90103960","https://openalex.org/W1983683362","https://openalex.org/W4287322358","https://openalex.org/W3135369575","https://openalex.org/W1914039417","https://openalex.org/W2051704387","https://openalex.org/W300360709","https://openalex.org/W2066705165","https://openalex.org/W2051751577"],"abstract_inverted_index":{"Exposure":[0],"problem,":[1,55],"which":[2],"corresponds":[3],"to":[4,50,70,93],"the":[5,27,31,38,47,52,61,67,77,90,95,118],"quality":[6],"of":[7,43,80],"coverage,":[8],"is":[9],"a":[10,22,71,84],"fundamental":[11],"problem":[12,64,98],"in":[13,26,46],"wireless":[14],"sensor":[15],"networks.":[16],"In":[17],"this":[18],"paper,":[19],"we":[20,82],"exploit":[21],"cellular":[23],"computing":[24],"model":[25],"physarum":[28,91],"for":[29,116],"solving":[30],"minimal":[32,53,121],"exposure":[33,54],"problem.":[34],"We":[35],"first":[36],"use":[37],"road-network":[39,119],"among":[40],"all":[41],"points":[42],"interesting":[44],"(PoIs)":[45],"monitoring":[48,68],"filed":[49],"formulate":[51],"and":[56,102,112],"then":[57],"convert":[58],"it":[59],"into":[60],"Steiner":[62,96],"tree":[63,97],"by":[65,76],"discretizing":[66],"field":[69],"large-scale":[72],"weighted":[73],"grid.":[74],"Inspired":[75],"path-finding":[78],"capability":[79],"physarum,":[81],"develop":[83],"new":[85],"heuristic":[86],"algorithm,":[87],"named":[88],"as":[89],"optimization,":[92],"solve":[94],"with":[99,120],"low":[100],"complexity":[101],"high":[103],"parallelism.":[104],"Extensive":[105],"simulations":[106],"demonstrate":[107],"that":[108],"our":[109],"proposed":[110],"models":[111],"algorithm":[113],"are":[114],"effective":[115],"finding":[117],"exposure.":[122]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}