{"id":"https://openalex.org/W2108990341","doi":"https://doi.org/10.1155/2013/186720","title":"A Jigsaw-Based Sensor Placement Algorithm for Wireless Sensor Networks","display_name":"A Jigsaw-Based Sensor Placement Algorithm for Wireless Sensor Networks","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2108990341","doi":"https://doi.org/10.1155/2013/186720","mag":"2108990341"},"language":"en","primary_location":{"id":"doi:10.1155/2013/186720","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/186720","pdf_url":null,"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://doi.org/10.1155/2013/186720","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074008050","display_name":"Shih\u2010Chang Huang","orcid":"https://orcid.org/0000-0003-4058-9465"},"institutions":[{"id":"https://openalex.org/I40689657","display_name":"National Formosa University","ror":"https://ror.org/00q523p52","country_code":"TW","type":"education","lineage":["https://openalex.org/I40689657"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Chang Huang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Formosa University, Taiwan","1 Department of Computer Science and Information Engineering, National Formosa University, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-4058-9465","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Formosa University, Taiwan","institution_ids":["https://openalex.org/I40689657"]},{"raw_affiliation_string":"1 Department of Computer Science and Information Engineering, National Formosa University, Taiwan","institution_ids":["https://openalex.org/I40689657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000955362","display_name":"Hong\u2010Yi Chang","orcid":"https://orcid.org/0000-0003-1249-1655"},"institutions":[{"id":"https://openalex.org/I183570559","display_name":"National Chiayi University","ror":"https://ror.org/04gknbs13","country_code":"TW","type":"education","lineage":["https://openalex.org/I183570559"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hong-Yi Chang","raw_affiliation_strings":["Department of Management Information Systems, National Chiayi University, Taiwan","2 Department of Management Information Systems, National Chiayi University, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1249-1655","affiliations":[{"raw_affiliation_string":"Department of Management Information Systems, National Chiayi University, Taiwan","institution_ids":["https://openalex.org/I183570559"]},{"raw_affiliation_string":"2 Department of Management Information Systems, National Chiayi University, Taiwan","institution_ids":["https://openalex.org/I183570559"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091888074","display_name":"Kun-Lin Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I40689657","display_name":"National Formosa University","ror":"https://ror.org/00q523p52","country_code":"TW","type":"education","lineage":["https://openalex.org/I40689657"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kun-Lin Wu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Formosa University, Taiwan","1 Department of Computer Science and Information Engineering, National Formosa University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Formosa University, Taiwan","institution_ids":["https://openalex.org/I40689657"]},{"raw_affiliation_string":"1 Department of Computer Science and Information Engineering, National Formosa University, Taiwan","institution_ids":["https://openalex.org/I40689657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000955362"],"corresponding_institution_ids":["https://openalex.org/I183570559"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.7199,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.76204687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"11","first_page":"186720","last_page":"186720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9993000030517578,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9986000061035156,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.863373875617981},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7582712173461914},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6111106872558594},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.5820920467376709},{"id":"https://openalex.org/keywords/jigsaw","display_name":"Jigsaw","score":0.5357334613800049},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.46454691886901855},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4362289309501648},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39238524436950684},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.205163836479187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.863373875617981},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7582712173461914},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6111106872558594},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.5820920467376709},{"id":"https://openalex.org/C2779405079","wikidata":"https://www.wikidata.org/wiki/Q356040","display_name":"Jigsaw","level":2,"score":0.5357334613800049},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.46454691886901855},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4362289309501648},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39238524436950684},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.205163836479187},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2013/186720","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/186720","pdf_url":null,"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:9:y:2013:i:11:p:186720","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2013/186720","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:8dca4068ff7e4256a0a97a26cc1a7e04","is_oa":true,"landing_page_url":"https://doaj.org/article/8dca4068ff7e4256a0a97a26cc1a7e04","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 9 (2013)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2013/186720","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/186720","pdf_url":null,"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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2003208596","https://openalex.org/W2079878313","https://openalex.org/W2093752209","https://openalex.org/W2110207430","https://openalex.org/W2115625888","https://openalex.org/W2119853253","https://openalex.org/W2127949150","https://openalex.org/W2136175040","https://openalex.org/W2137921629","https://openalex.org/W2140996820","https://openalex.org/W2143009855","https://openalex.org/W2156919687","https://openalex.org/W2161793930","https://openalex.org/W2162674104","https://openalex.org/W2165901024","https://openalex.org/W2169184036","https://openalex.org/W2544648900","https://openalex.org/W4249427614"],"related_works":["https://openalex.org/W4313442009","https://openalex.org/W3106062205","https://openalex.org/W3083639670","https://openalex.org/W2291971009","https://openalex.org/W2614642134","https://openalex.org/W3112136298","https://openalex.org/W2352772529","https://openalex.org/W1951652671","https://openalex.org/W2530909253","https://openalex.org/W2541109885"],"abstract_inverted_index":{"Current":[0],"deterministic":[1],"sensor":[2,24,58],"deploying":[3,63,154],"methods":[4,29],"always":[5],"include":[6],"the":[7,13,19,32,70,73,80,95,99,115,120,144,149,162,165],"uncovered":[8],"space":[9],"greedily":[10,28],"to":[11,36,48,77,84,93,171],"reduce":[12],"number":[14],"of":[15,22,34,72,75,82,98,123,133,164],"deployed":[16,47,127],"sensors.":[17,128],"Because":[18],"sensing":[20],"area":[21,168],"each":[23],"is":[25,90,136,141,169],"circle-like,":[26],"these":[27,50],"often":[30],"divide":[31],"region":[33,74,81,122],"interest":[35,76,83,124],"multiple":[37],"tiny":[38],"and":[39,105,148,161],"scattered":[40,51],"regions.":[41,52,86],"Therefore,":[42],"many":[43],"additional":[44],"sensors":[45,64,155],"are":[46,67,108],"cover":[49,119],"This":[53],"paper":[54],"proposes":[55],"a":[56],"Jigsaw-based":[57],"placement":[59],"(JSP)":[60],"algorithm":[61],"for":[62],"deterministically.":[65],"Sensors":[66],"placed":[68],"at":[69],"periphery":[71],"prevent":[78],"separating":[79],"isolated":[85],"An":[87],"enhanced":[88],"mechanism":[89],"also":[91],"proposed":[92,100,116],"improve":[94],"time":[96],"complexity":[97],"method.":[101,152],"The":[102,110,129,153],"scenarios":[103],"with":[104,125],"without":[106],"obstacles":[107],"evaluated.":[109],"simulation":[111],"results":[112],"show":[113],"that":[114],"method":[117,135,147],"can":[118],"whole":[121],"fewer":[126],"effective":[130],"coverage":[131,146,159],"ratio":[132],"JSP":[134],"less":[137],"than":[138,143],"2.":[139],"It":[140],"better":[142],"maximum":[145],"Delaunay":[150],"triangulation":[151],"have":[156],"more":[157],"efficient":[158],"area,":[160],"distribution":[163],"incremental":[166],"covered":[167],"close":[170],"normal":[172],"distribution.":[173]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}