{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:44:15Z","timestamp":1740141855991,"version":"3.37.3"},"reference-count":17,"publisher":"SAGE Publications","issue":"11","license":[{"start":{"date-parts":[[2013,11,1]],"date-time":"2013-11-01T00:00:00Z","timestamp":1383264000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2013,11,1]]},"abstract":"<jats:p> Current deterministic sensor deploying methods always include the uncovered space greedily to reduce the number of deployed sensors. Because the sensing area of each sensor is circle-like, these greedily methods often divide the region of interest to multiple tiny and scattered regions. Therefore, many additional sensors are deployed to cover these scattered regions. This paper proposes a Jigsaw-based sensor placement (JSP) algorithm for deploying sensors deterministically. Sensors are placed at the periphery of the region of interest to prevent separating the region of interest to isolated regions. An enhanced mechanism is also proposed to improve the time complexity of the proposed method. The scenarios with and without obstacles are evaluated. The simulation results show that the proposed method can cover the whole region of interest with fewer deployed sensors. The effective coverage ratio of JSP method is less than 2. It is better than the maximum coverage method and the Delaunay triangulation method. The deploying sensors have more efficient coverage area, and the distribution of the incremental covered area is close to normal distribution. <\/jats:p>","DOI":"10.1155\/2013\/186720","type":"journal-article","created":{"date-parts":[[2013,11,5]],"date-time":"2013-11-05T21:33:39Z","timestamp":1383687219000},"page":"186720","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["A Jigsaw-Based Sensor Placement Algorithm for Wireless Sensor Networks"],"prefix":"10.1177","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4058-9465","authenticated-orcid":false,"given":"Shih-Chang","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Formosa University, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1249-1655","authenticated-orcid":false,"given":"Hong-Yi","family":"Chang","sequence":"additional","affiliation":[{"name":"Department of Management Information Systems, National Chiayi University, Taiwan"}]},{"given":"Kun-Lin","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Formosa University, Taiwan"}]}],"member":"179","published-online":{"date-parts":[[2013,11,5]]},"reference":[{"first-page":"88","volume-title":"Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications","author":"Mainwaring A.","key":"B1-2013-186720"},{"key":"B2-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2009.5346714"},{"key":"B3-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/ICIEA.2009.5138260"},{"first-page":"648","volume-title":"Proceedings of IEEE Conference on Technologies for Homeland Security (HST '12)","author":"Qian L.","key":"B4-2013-186720"},{"key":"B5-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/THS.2008.4534447"},{"key":"B6-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/IWCMC.2011.5982653"},{"key":"B7-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/SUTC.2008.33"},{"key":"B8-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.20"},{"key":"B9-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2006.483"},{"key":"B10-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.105"},{"key":"B11-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/ICNSC.2010.5461607"},{"key":"B12-2013-186720","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/940920"},{"key":"B13-2013-186720","first-page":"1609","volume-title":"Proceedings of IEEE International Conference on Wireless Communications and Networking (WCNC '03)","volume":"3","author":"Dhillon K S. S."},{"key":"B14-2013-186720","first-page":"1581","volume-title":"Proceedings of the 5th International Conference on Information Fusion","volume":"2","author":"Dhillon S. S."},{"key":"B15-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1063"},{"key":"B16-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2006.11"},{"key":"B17-2013-186720","doi-asserted-by":"publisher","DOI":"10.1109\/CSSS.2011.5972209"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/186720","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2013\/186720","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/186720","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T21:22:35Z","timestamp":1621200155000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2013\/186720"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,1]]},"references-count":17,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2013,11,1]]}},"alternative-id":["10.1155\/2013\/186720"],"URL":"https:\/\/doi.org\/10.1155\/2013\/186720","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2013,11,1]]}}}