{"id":"https://openalex.org/W1993991476","doi":"https://doi.org/10.1155/2012/715261","title":"A Path Planning Algorithm with a Guaranteed Distance Cost in Wireless Sensor Networks","display_name":"A Path Planning Algorithm with a Guaranteed Distance Cost in Wireless Sensor Networks","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1993991476","doi":"https://doi.org/10.1155/2012/715261","mag":"1993991476"},"language":"en","primary_location":{"id":"doi:10.1155/2012/715261","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/715261","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/715261","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/715261","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101881571","display_name":"Yuanchao Liu","orcid":"https://orcid.org/0009-0007-0430-7658"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuanchao Liu","raw_affiliation_strings":["Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086713253","display_name":"Shukui Zhang","orcid":"https://orcid.org/0000-0001-6191-5827"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shukui Zhang","raw_affiliation_strings":["Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China","2 State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China","1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"2 State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022101610","display_name":"Jianxi Fan","orcid":"https://orcid.org/0000-0002-7055-5891"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxi Fan","raw_affiliation_strings":["Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031306843","display_name":"Juncheng Jia","orcid":"https://orcid.org/0000-0001-8276-7640"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juncheng Jia","raw_affiliation_strings":["Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"1 Institute of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101881571"],"corresponding_institution_ids":["https://openalex.org/I3923682"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.3546,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6047587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"11","first_page":"715261","last_page":"715261"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991999864578247,"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.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8512215614318848},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6906576752662659},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6596480011940002},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6495052576065063},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5402659177780151},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5164075493812561},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49982333183288574},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.4579980671405792},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.45147672295570374},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41940388083457947},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41784507036209106},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.2328546643257141},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1139596700668335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07535633444786072}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8512215614318848},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6906576752662659},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6596480011940002},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6495052576065063},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5402659177780151},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5164075493812561},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49982333183288574},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.4579980671405792},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.45147672295570374},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41940388083457947},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41784507036209106},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.2328546643257141},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1139596700668335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07535633444786072},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2012/715261","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/715261","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/715261","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:8:y:2012:i:11:p:715261","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2012/715261","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:1d81f360066f43df87d65ff9a0a52852","is_oa":true,"landing_page_url":"https://doaj.org/article/1d81f360066f43df87d65ff9a0a52852","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 8 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2012/715261","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/715261","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/715261","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G162760674","display_name":null,"funder_award_id":"SYG201240","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2297948373","display_name":null,"funder_award_id":"20103201110018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2452051222","display_name":null,"funder_award_id":"61170021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3810165177","display_name":null,"funder_award_id":"SYG201118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5085894311","display_name":null,"funder_award_id":"61070169","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6288571174","display_name":null,"funder_award_id":"61201212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7384035077","display_name":null,"funder_award_id":"SYG201239","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7432435337","display_name":null,"funder_award_id":"BK2011376","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1993991476.pdf","grobid_xml":"https://content.openalex.org/works/W1993991476.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1504723188","https://openalex.org/W1999236884","https://openalex.org/W2030338266","https://openalex.org/W2039252979","https://openalex.org/W2042626642","https://openalex.org/W2044116092","https://openalex.org/W2085038553","https://openalex.org/W2096339736","https://openalex.org/W2108871931","https://openalex.org/W2117331508","https://openalex.org/W2124941493","https://openalex.org/W2130078028","https://openalex.org/W2130137998","https://openalex.org/W2134783735","https://openalex.org/W2142964769","https://openalex.org/W2154829906","https://openalex.org/W2155061423","https://openalex.org/W2159543026","https://openalex.org/W2160343401","https://openalex.org/W2165275875","https://openalex.org/W2168103656","https://openalex.org/W2168533749","https://openalex.org/W2985346138","https://openalex.org/W4231358230"],"related_works":["https://openalex.org/W2370345607","https://openalex.org/W2388051136","https://openalex.org/W2171039275","https://openalex.org/W2962525871","https://openalex.org/W2047399896","https://openalex.org/W4225279627","https://openalex.org/W2102269193","https://openalex.org/W2776102956","https://openalex.org/W1128195214","https://openalex.org/W569048669"],"abstract_inverted_index":{"Navigation":[0],"with":[1,68,123],"wireless":[2],"sensor":[3,38,103],"networks":[4],"(WSNs)":[5],"is":[6,62,116,153,177],"the":[7,15,22,51,55,60,75,79,98,130,142,166,179],"key":[8],"to":[9,64,77,90,137],"provide":[10],"an":[11,106],"effective":[12],"path":[13,23,67,93,113,122],"for":[14],"mobile":[16],"node.":[17],"Without":[18],"any":[19],"location":[20],"information,":[21],"planning":[24,94,114],"algorithm":[25,89,115,144,189],"generates":[26],"a":[27,42,66,87,92,112,121,157,191],"big":[28],"challenge.":[29],"Many":[30],"algorithms":[31],"provided":[32],"efficient":[33],"paths":[34],"based":[35],"on":[36],"tracking":[37],"nodes":[39],"which":[40,118],"forms":[41],"competitive":[43],"method.":[44],"However,":[45],"most":[46,127],"previous":[47],"works":[48],"have":[49],"overlooked":[50],"distance":[52,70],"cost":[53,71],"of":[54,81,101,168],"path.":[56,83],"In":[57],"this":[58,82,184],"paper,":[59],"problem":[61],"how":[63],"obtain":[65],"minimum":[69],"and":[72,148,151,186],"effectively":[73],"organize":[74],"network":[76],"ensure":[78],"availability":[80],"We":[84,139],"first":[85],"present":[86],"distributed":[88,143,188],"construct":[91],"infrastructure":[95,193],"by":[96],"uniting":[97],"neighbors\u00e2\u20ac\u2122":[99],"information":[100],"each":[102],"node":[104],"into":[105],"improved":[107],"connected":[108],"dominating":[109],"set.":[110],"Then,":[111],"proposed":[117],"could":[119],"produce":[120],"its":[124],"length":[125,133],"at":[126],"c":[128,152,176],"times":[129],"shortest":[131],"Euclidean":[132],"from":[134],"initial":[135],"position":[136],"destination.":[138],"prove":[140],"that":[141,174],"has":[145],"low":[146],"time":[147],"message":[149],"complexity":[150],"no":[154],"more":[155],"than":[156],"constant.":[158],"Under":[159],"different":[160],"deployed":[161],"environments,":[162],"extensive":[163],"simulations":[164],"evaluate":[165],"effectiveness":[167],"our":[169,187],"work.":[170],"The":[171],"results":[172],"show":[173],"factor":[175],"within":[178],"upper":[180],"bound":[181],"proved":[182],"in":[183],"paper":[185],"achieves":[190],"smaller":[192],"size.":[194]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}