{"id":"https://openalex.org/W1965625996","doi":"https://doi.org/10.1109/infcom.2012.6195492","title":"Physarum optimization: A biology-inspired algorithm for minimal exposure path problem in wireless sensor networks","display_name":"Physarum optimization: A biology-inspired algorithm for minimal exposure path problem in wireless sensor networks","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W1965625996","doi":"https://doi.org/10.1109/infcom.2012.6195492","mag":"1965625996"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2012.6195492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","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/A5005298264","display_name":"Liang Liu","orcid":"https://orcid.org/0000-0002-4903-2666"},"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":"Liang Liu","raw_affiliation_strings":["Beijing Key Laboratory of Intelligent Telecommunication 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., 100876, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecommunication 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., 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuning Song","raw_affiliation_strings":["Beijing Key Laboratory of Intelligent Telecommunication 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., 100876, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecommunication 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., 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huadong Ma","raw_affiliation_strings":["Beijing Key Laboratory of Intelligent Telecommunication 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., 100876, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Intelligent Telecommunication 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., 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100430876","display_name":"Xi Zhang","orcid":"https://orcid.org/0000-0003-3415-5345"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xi Zhang","raw_affiliation_strings":["Networking and Information System Laboratory, Department of Electrical and Computer Engineering, Texas A and M University, College Station, TX, USA","Networking and Information System Laboratory, Department of Electrical and Computer Engineering, Texas A&M University, College Station, 77843, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Networking and Information System Laboratory, Department of Electrical and Computer Engineering, Texas A and M University, College Station, TX, USA","institution_ids":[]},{"raw_affiliation_string":"Networking and Information System Laboratory, Department of Electrical and Computer Engineering, Texas A&M University, College Station, 77843, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1296","last_page":"1304"},"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/T12832","display_name":"Biocrusts and Microbial Ecology","score":0.9865000247955322,"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"}},{"id":"https://openalex.org/T12813","display_name":"Plant and Biological Electrophysiology Studies","score":0.9746000170707703,"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/physarum-polycephalum","display_name":"Physarum polycephalum","score":0.9103305339813232},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6732621192932129},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6492370367050171},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.576693058013916},{"id":"https://openalex.org/keywords/physarum","display_name":"Physarum","score":0.47640669345855713},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.46914592385292053},{"id":"https://openalex.org/keywords/slime-mold","display_name":"Slime mold","score":0.43448543548583984},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4332401752471924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4226074814796448},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3375849723815918},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3340149521827698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30488163232803345},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23290374875068665},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08267548680305481},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07663324475288391}],"concepts":[{"id":"https://openalex.org/C2780855919","wikidata":"https://www.wikidata.org/wiki/Q134950","display_name":"Physarum polycephalum","level":2,"score":0.9103305339813232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6732621192932129},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6492370367050171},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.576693058013916},{"id":"https://openalex.org/C2778153493","wikidata":"https://www.wikidata.org/wiki/Q289636","display_name":"Physarum","level":3,"score":0.47640669345855713},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46914592385292053},{"id":"https://openalex.org/C33682779","wikidata":"https://www.wikidata.org/wiki/Q949817","display_name":"Slime mold","level":2,"score":0.43448543548583984},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4332401752471924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4226074814796448},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3375849723815918},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3340149521827698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30488163232803345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23290374875068665},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08267548680305481},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07663324475288391},{"id":"https://openalex.org/C95444343","wikidata":"https://www.wikidata.org/wiki/Q7141","display_name":"Cell biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2012.6195492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W22131516","https://openalex.org/W1661179413","https://openalex.org/W1969468690","https://openalex.org/W1984727163","https://openalex.org/W1987877930","https://openalex.org/W1992432397","https://openalex.org/W2003810228","https://openalex.org/W2010427054","https://openalex.org/W2031275178","https://openalex.org/W2036672771","https://openalex.org/W2044195080","https://openalex.org/W2070494227","https://openalex.org/W2075286470","https://openalex.org/W2084224084","https://openalex.org/W2121786835","https://openalex.org/W2127058365","https://openalex.org/W2167477163","https://openalex.org/W2169528473","https://openalex.org/W4252005535"],"related_works":["https://openalex.org/W132544618","https://openalex.org/W2964239299","https://openalex.org/W2109063077","https://openalex.org/W763136573","https://openalex.org/W2483646289","https://openalex.org/W2769697016","https://openalex.org/W2274750299","https://openalex.org/W4299929983","https://openalex.org/W1537994744","https://openalex.org/W2963938543"],"abstract_inverted_index":{"Using":[0],"insights":[1],"from":[2],"biological":[3],"processes":[4],"could":[5],"help":[6],"to":[7,29,42,72],"design":[8],"new":[9,87,122],"optimization":[10,88,116],"techniques":[11],"for":[12,95,120],"long-standing":[13],"computational":[14],"problems.":[15],"This":[16],"paper":[17],"exploits":[18],"a":[19,38,73,86],"cellular":[20],"computing":[21],"model":[22],"in":[23,46,132],"the":[24,31,43,53,63,69,79,92,97,110],"slime":[25],"mold":[26],"physarum":[27,93,115],"polycephalum":[28],"solve":[30],"minimal":[32,54],"exposure":[33,55],"path":[34,56,65,99],"problem":[35,40,66],"which":[36],"is":[37,104,117],"fundamental":[39],"corresponding":[41],"worst-case":[44],"coverage":[45],"wireless":[47],"sensor":[48],"networks.":[49,134],"We":[50],"first":[51],"formulate":[52],"problem,":[57],"and":[58,107,125,129],"then":[59],"convert":[60],"it":[61],"into":[62],"shortest":[64,98],"by":[67,78],"discretizing":[68],"monitoring":[70],"field":[71],"large-scale":[74],"weighted":[75],"grid.":[76],"Inspired":[77],"path-finding":[80],"capability":[81],"of":[82,113],"physarum,":[83],"we":[84],"develop":[85],"algorithm,":[89],"named":[90],"as":[91],"optimization,":[94],"solving":[96],"problem.":[100],"Our":[101],"proposed":[102],"algorithm":[103],"with":[105],"low-complexity":[106],"high-parallelism.":[108],"Moreover,":[109],"core":[111],"mechanism":[112],"our":[114],"also":[118],"helpful":[119],"designing":[121],"graph":[123],"algorithms":[124],"improving":[126],"routing":[127],"protocols":[128],"topology":[130],"control":[131],"self-organized":[133]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}