{"id":"https://openalex.org/W2113715889","doi":"https://doi.org/10.1145/1968613.1968758","title":"Least-cost path estimation in wireless ad hoc sensor networks using Petri nets","display_name":"Least-cost path estimation in wireless ad hoc sensor networks using Petri nets","publication_year":2011,"publication_date":"2011-02-21","ids":{"openalex":"https://openalex.org/W2113715889","doi":"https://doi.org/10.1145/1968613.1968758","mag":"2113715889"},"language":"en","primary_location":{"id":"doi:10.1145/1968613.1968758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1968613.1968758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication","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/A5101586017","display_name":"Lingxi Li","orcid":"https://orcid.org/0000-0002-5192-492X"},"institutions":[{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]},{"id":"https://openalex.org/I135191193","display_name":"University of Indianapolis","ror":"https://ror.org/052133d12","country_code":"US","type":"education","lineage":["https://openalex.org/I135191193"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lingxi Li","raw_affiliation_strings":["Indiana Univ.-Purdue Univ. Indianapolis, Indianapolis, IN","Indiana University-Purdue University Indianapolis, Indianapolis, IN;"],"affiliations":[{"raw_affiliation_string":"Indiana Univ.-Purdue Univ. Indianapolis, Indianapolis, IN","institution_ids":["https://openalex.org/I135191193","https://openalex.org/I55769427"]},{"raw_affiliation_string":"Indiana University-Purdue University Indianapolis, Indianapolis, IN;","institution_ids":["https://openalex.org/I55769427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050092156","display_name":"Dongsoo S. Kim","orcid":"https://orcid.org/0000-0003-2111-3883"},"institutions":[{"id":"https://openalex.org/I135191193","display_name":"University of Indianapolis","ror":"https://ror.org/052133d12","country_code":"US","type":"education","lineage":["https://openalex.org/I135191193"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dongsoo S. Kim","raw_affiliation_strings":["Indiana Univ.-Purdue Univ. Indianapolis, Indianapolis, IN","Indiana University-Purdue University Indianapolis, Indianapolis, IN;"],"affiliations":[{"raw_affiliation_string":"Indiana Univ.-Purdue Univ. Indianapolis, Indianapolis, IN","institution_ids":["https://openalex.org/I135191193","https://openalex.org/I55769427"]},{"raw_affiliation_string":"Indiana University-Purdue University Indianapolis, Indianapolis, IN;","institution_ids":["https://openalex.org/I55769427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101586017"],"corresponding_institution_ids":["https://openalex.org/I135191193","https://openalex.org/I55769427"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64224647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9993000030517578,"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.9993000030517578,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10246","display_name":"Mobile Ad Hoc 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/petri-net","display_name":"Petri net","score":0.8170966506004333},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7096304893493652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6706438660621643},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.5788597464561462},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5011718273162842},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.48696789145469666},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4761345684528351},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4532254636287689},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42061516642570496},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41445350646972656},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4103620946407318},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.39870524406433105},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3968880772590637},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3656938076019287},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35410866141319275},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2633786201477051}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8170966506004333},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7096304893493652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6706438660621643},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.5788597464561462},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5011718273162842},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.48696789145469666},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4761345684528351},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4532254636287689},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42061516642570496},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41445350646972656},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4103620946407318},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.39870524406433105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3968880772590637},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3656938076019287},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35410866141319275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2633786201477051},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1968613.1968758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1968613.1968758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1531605720","https://openalex.org/W1587663028","https://openalex.org/W1996109622","https://openalex.org/W2111934067","https://openalex.org/W2124296044","https://openalex.org/W2149259182","https://openalex.org/W2155447404","https://openalex.org/W2164002382","https://openalex.org/W2167355005","https://openalex.org/W2341171179"],"related_works":["https://openalex.org/W1543378523","https://openalex.org/W2916743419","https://openalex.org/W2381491984","https://openalex.org/W2257573499","https://openalex.org/W1847176793","https://openalex.org/W1980200158","https://openalex.org/W2091203523","https://openalex.org/W1513546254","https://openalex.org/W2125164140","https://openalex.org/W2148229336"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"an":[3,145],"iterative":[4,146],"algorithm":[5,147],"for":[6],"estimating":[7],"the":[8,71,87,94,98,101,112,130,134,139,150,159],"least-cost":[9,151],"paths":[10,113,152],"that":[11,32,62,125,148,155],"can":[12,43,53],"lead":[13,127],"from":[14,129],"a":[15,20,25,36,41,47,57,76,121],"given":[16,21,122],"initial":[17,131],"state":[18,23,132,136],"to":[19,79,120,133],"final":[22,135],"in":[24,70,84,158],"wireless":[26],"ad":[27],"hoc":[28],"sensor":[29],"network":[30,49],"(WASN)":[31],"is":[33,73,156],"modeled":[34,55],"by":[35],"Petri":[37,58,102],"net.":[38,59],"In":[39],"particular,":[40],"WASN":[42],"be":[44,54],"assumed":[45],"as":[46,56],"multi-hop":[48],"and":[50,104],"its":[51,81,105],"topology":[52],"We":[60,143],"assume":[61],"each":[63],"link":[64,95],"between":[65,91],"two":[66],"nodes":[67],"(each":[68],"transition":[69],"net)":[72],"associated":[74],"with":[75,153],"positive":[77],"cost":[78],"capture":[80],"likelihood":[82],"(e.g.,":[83],"terms":[85],"of":[86,100],"transmission":[88],"time,":[89],"distance":[90],"nodes,":[92],"or":[93,118],"capacity).":[96],"Given":[97],"structure":[99],"net":[103],"initial/final":[106],"state,":[107],"we":[108],"aim":[109],"at":[110],"finding":[111],"(with":[114],"length":[115,160],"less":[116],"than":[117],"equal":[119],"bound":[123],"L)":[124],"could":[126],"us":[128],"while":[137],"having":[138],"least":[140],"total":[141],"cost.":[142],"develop":[144],"finds":[149],"complexity":[154],"polynomial":[157],"L.":[161]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}