{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T04:10:27Z","timestamp":1749615027006,"version":"3.41.0"},"reference-count":47,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2016]]},"DOI":"10.1587\/transcom.2016snp0005","type":"journal-article","created":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T23:58:56Z","timestamp":1472774336000},"page":"1967-1979","source":"Crossref","is-referenced-by-count":3,"title":["Theoretical Optimization of Sensing Area Shape for Target Detection, Barrier Coverage, and Path Coverage"],"prefix":"10.23919","volume":"E99.B","author":[{"given":"Hiroshi","family":"SAITO","sequence":"first","affiliation":[{"name":"NTT Network Technology Laboratories, NTT Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] G.J. Pottie and W.J. Kaiser, \u201cWireless integrated network sensors,\u201d Commun. ACM, vol.43, no.5, pp.51-58, May 2000.","DOI":"10.1145\/332833.332838"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, \u201cA survey on sensor networks,\u201d IEEE Commun. Mag., vol.40, no.8, pp.102-114, 2002.","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] B.W. Cook, S. Lanzisera, and K.S.J. Pister, \u201cSoC issues for RF smart dust,\u201d Proc. IEEE, vol.94, no.6, pp.1177-1196, June 2006.","DOI":"10.1109\/JPROC.2006.873620"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] H. Saito, O. Kagami, M. Umehira, and Y. Kado, \u201cWide area ubiquitous network: The network operator's view of a sensor network,\u201d IEEE Commun. Mag., vol.46, no.12, pp.112-120, 2008.","DOI":"10.1109\/MCOM.2008.4689217"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] M. Umehira, H. Saito, O. Kagami, T. Fujita, and Y. Fujino, \u201cConcept and feasibility study of wide area ubiquitous network for sensors and actuators,\u201d 2007 IEEE 65th Vehicular Technology Conference, VTC2007-Spring, pp.165-169, 2007.","DOI":"10.1109\/VETECS.2007.46"},{"key":"6","unstructured":"[6] H. Saito, M. Umehira, and M. Morikura, \u201cConsiderations of global ubiquitous network infrastructure,\u201d IEICE Trans. Commun. (Japanese edition), vol.J88-B, no.11, pp.2128-2136, 2005."},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] http:\/\/robotics.eecs.berkeley.edu\/~pister\/SmartDust\/networks, J. Network and Computer Applications, 35, pp.619-632, 2012.","DOI":"10.1016\/j.jnca.2011.11.016"},{"key":"8","unstructured":"[8] P. Hall, Introduction to the Theory of Coverage Processes, John Wiley & Sons, 1988."},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] C. Zhu, C. Zheng, L. Shu, and G. Han, \u201cA survey on coverage and connectivity issues in wireless sensor networks,\u201d J. Netw. Comput. Appl., vol.35, no.2, pp.619-632, 2012.","DOI":"10.1016\/j.jnca.2011.11.016"},{"key":"10","unstructured":"[10] B. Liu and D. Towsley, \u201cA study of the coverage of large-scale sensor networks,\u201d 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp.475-483, 2004."},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] S. Kumar, T.H. Lai, and A. Arora, \u201cBarrier coverage with wireless sensors,\u201d Proc. 11th Annual International Conference on Mobile Computing and Networking, MobiCom'05, pp.284-298, 2005.","DOI":"10.1145\/1080829.1080859"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] C. Gui and P. Mohapatra, \u201cPower conservation and quality of surveillance in target tracking sensor networks,\u201d Proc. 10th Annual International Conference on Mobile Computing and Networking, MobiCom'04, pp.129-143, 2004.","DOI":"10.1145\/1023720.1023734"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] P. Balister, B. Bollobas, A. Sarkar, and S. Kumar, \u201cReliable density estimates for coverage and connectivity in thin strips of finite length,\u201d Proc. 13th Annual ACM International Conference on Mobile Computing and Networking, MobiCom'07, pp.75-86, 2007.","DOI":"10.1145\/1287853.1287863"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] A. Chen, S. Kumar, and T.H. Lai, \u201cDesigning localized algorithms for barrier coverage,\u201d Proc. 13th Annual ACM International Conference on Mobile Computing and Networking, MobiCom'07, pp.63-74, 2007.","DOI":"10.1145\/1287853.1287862"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] C.-K. Chau, \u201cFinite random geometric graphs by circular and square coverage,\u201d 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp.1-8, 2009.","DOI":"10.1109\/WIOPT.2009.5291570"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] P. Manohar and D. Manjunath, \u201cOn the coverage process of a moving point target in a non-uniform dynamic sensor field,\u201d IEEE J. Sel. Areas. Commun., vol.27, no.7, pp.1245-1255, 2009.","DOI":"10.1109\/JSAC.2009.090920"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava, \u201cCoverage problems in wireless ad-hoc sensor networks,\u201d Proc. IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, Conference on Computer Communications, INFOCOM 2001, pp.1380-1387, 2001.","DOI":"10.1109\/INFCOM.2001.916633"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, \u201cExposure in wireless ad-hoc sensor networks,\u201d Proc. 7th Annual International Conference on Mobile Computing and Networking, MobiCom'01, pp.139-150, 2001.","DOI":"10.1145\/381677.381691"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] S.S. Ram, D. Majunath, S.K. Iyer, and D. Yogeshwaran, \u201cOn the path coverage properties of random sensor networks,\u201d IEEE Trans. Mobile Comput., vol.6, no.5, pp.494-506, 2007.","DOI":"10.1109\/TMC.2007.1000"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] D. Tao and T.-Y. Wu, \u201cA survey on barrier coverage problem in directional sensor networks,\u201d IEEE Sensors J., vol.15, no.2, pp.876-885, 2015.","DOI":"10.1109\/JSEN.2014.2310180"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] H. Saito, Y. Arakawa, T. Kei, and S. Shioda, \u201cExperiments on binary sensor networks for estimation of target perimeter and size,\u201d 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, pp.1-3, 2009.","DOI":"10.1109\/SAHCNW.2009.5172933"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] M. Cardei and J. Wu, \u201cEnergy-efficient coverage problems in wireless ad-hoc sensor networks,\u201d Comput. Commun., vol.29, no.4, pp.413-420, 2006.","DOI":"10.1016\/j.comcom.2004.12.025"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] L. Zhang, J. Tang, and W. Zhang, \u201cStrong barrier coverage with directional sensors,\u201d 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009, pp.1-6, 2009.","DOI":"10.1109\/GLOCOM.2009.5425893"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] D. Tao, S. Tang, H. Zhang, X. Mao, and H. Ma, \u201cStrong barrier coverage in directional sensor networks,\u201d Comput. Commun., vol.35, no.8, pp.895-905, 2012.","DOI":"10.1016\/j.comcom.2012.01.022"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] G. Fusco and H. Gupta, \u201cPlacement and orientation of rotating directional sensors,\u201d 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp.1-9, 2010.","DOI":"10.1109\/SECON.2010.5508238"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] K.-P. Shih, C.-M. Chou, I.-H. Liu, and C.-C. Li, \u201cOn barrier coverage in wireless camera sensor networks,\u201d 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp.873-879, 2010.","DOI":"10.1109\/AINA.2010.77"},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] H. Ma, X. Zhang, and A. Ming, \u201cA coverage-enhancing method for 3D directional sensor networks,\u201d IEEE 28th Conference on Computer Communications, INFOCOM 2009, pp.2791-2795, 2009.","DOI":"10.1109\/INFCOM.2009.5062233"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] Y. Wang and G. Cao, \u201cOn full-view coverage in camera sensor networks,\u201d Proc. 2011 IEEE INFOCOM, pp.1781-1789, 2011.","DOI":"10.1109\/INFCOM.2011.5934977"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] Y. Wu and X. Wang, \u201cAchieving full view coverage with randomly-deployed heterogeneous camera sensors,\u201d 2012 IEEE 32nd International Conference on Distributed Computing Systems, pp.556-565, 2012.","DOI":"10.1109\/ICDCS.2012.9"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[30] L. Lazos and R. Poovendran, \u201cStochastic coverage in heterogeneous sensor networks,\u201d ACM Trans. Sen. Netw., vol.2, no.3, pp.325-358, 2006.","DOI":"10.1145\/1167935.1167937"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] L. Lazos, R. Poovendran, and J.A. Ritcey, \u201cProbabilistic detection of mobile targets in heterogeneous sensor networks,\u201d Proc. 6th International Conference on Information Processing in Sensor Networks, IPSN'07, pp.519-528, 2007.","DOI":"10.1145\/1236360.1236426"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] L.A. Santal\u00f3, Integral Geometry and Geometric Probability, Second ed., Cambridge University Press, Cambridge, 2004.","DOI":"10.1017\/CBO9780511617331"},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] S. Kwon and N.B. Shroff, \u201cAnalysis of shortest path routing for large multi-hop wireless networks,\u201d IEEE\/ACM Trans. Netw., vol.17, no.3, pp.857-869, 2009.","DOI":"10.1109\/TNET.2008.2002222"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] W. Choi and S.K. Das, \u201cA novel framework for energy-conserving data gathering in wireless sensor networks,\u201d Proc. IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.1985-1996, 2005.","DOI":"10.1109\/INFCOM.2005.1498476"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[35] M.-C. Zhao, J. Lei, M.-Y. Wu, Y. Liu, and W. Shu, \u201cSurface coverage in wireless sensor networks,\u201d IEEE 28th Conference on Computer Communications, INFOCOM 2009, pp.109-117, 2009.","DOI":"10.1109\/INFCOM.2009.5061912"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] H. Saito and R. Kawahara, \u201cGeometrical characterization of offloading through wireless LANs,\u201d IEEE Trans. Mobile Comput., 2016, to appear.","DOI":"10.1109\/TMC.2016.2544754"},{"key":"37","doi-asserted-by":"crossref","unstructured":"[37] H. Saito, S. Shimogawa, S. Shioda, and J. Harada, \u201cShape estimation using networked binary sensors,\u201d IEEE 28th Conference on Computer Communications, INFOCOM 2009, pp.2901-2905, 2009.","DOI":"10.1109\/INFCOM.2009.5062255"},{"key":"38","doi-asserted-by":"crossref","unstructured":"[38] H. Saito, S. Tanaka, and S. Shioda, \u201cStochastic geometric filter and its application to shape estimation for target objects,\u201d IEEE Trans. Signal Process., vol.59, no.10, pp.4971-4984, 2011.","DOI":"10.1109\/TSP.2011.2161476"},{"key":"39","doi-asserted-by":"crossref","unstructured":"[39] H. Saito, S. Shimogawa, S. Tanaka, and S. Shioda, \u201cEstimating parameters of multiple heterogeneous target objects using composite sensor nodes,\u201d IEEE Trans. Mobile Comput., vol.11, no.1, pp.125-138, 2012.","DOI":"10.1109\/TMC.2011.65"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[40] H. Saito and S. Shioda, \u201cParameter estimation method for time-variant target object using randomly deployed sensors and its application to participatory sensing,\u201d IEEE Trans. Mobile Comput., vol.14, no.6, pp.1259-1271, 2015.","DOI":"10.1109\/TMC.2014.2347037"},{"key":"41","doi-asserted-by":"crossref","unstructured":"[41] S. Neumayer and E. Modiano, \u201cNetwork reliability with geographically correlated failures,\u201d Proc. 2010 IEEE INFOCOM, pp.1-9, 2010.","DOI":"10.1109\/INFCOM.2010.5461984"},{"key":"42","doi-asserted-by":"crossref","unstructured":"[42] H. Saito, \u201cGeometric evaluation of survivability of disaster-affected network with probabilistic failure,\u201d IEEE Conference on Computer Communications, INFOCOM 2014, pp.1608-1616, 2014.","DOI":"10.1109\/INFOCOM.2014.6848097"},{"key":"43","doi-asserted-by":"crossref","unstructured":"[43] H. Saito, \u201cAnalysis of geometric disaster evaluation model for physical networks,\u201d IEEE\/ACM Trans. Netw., vol.23, no.6, pp.1777-1789, 2015.","DOI":"10.1109\/TNET.2014.2339356"},{"key":"44","doi-asserted-by":"crossref","unstructured":"[44] H. Saito, \u201cSpatial design of physical network robust against earthquakes,\u201d J. Lightwave. Technol., vol.33, no.2, pp.443-458, 2015.","DOI":"10.1109\/JLT.2014.2385100"},{"key":"45","doi-asserted-by":"crossref","unstructured":"[45] E. Onur, C. Ersoy, H. Delic, and L. Akarun, \u201cSurveillance wireless sensor networks: Deployment quality analysis,\u201d IEEE Netw., vol.21, no.6, pp.48-53, Nov.\/Dec. 2007.","DOI":"10.1109\/MNET.2007.4395110"},{"key":"46","doi-asserted-by":"crossref","unstructured":"[46] A. Singh and T.P. Sharma, \u201cA survey on area coverage in wireless sensor networks,\u201d 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT), pp.829-836, 2014.","DOI":"10.1109\/ICCICCT.2014.6993073"},{"key":"47","unstructured":"[47] Mathematics Dictionary, G. James and R.C. James, eds., D. Van Nostrand Company, Princeton, New Jersey, 1966."}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/9\/E99.B_2016SNP0005\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T16:02:06Z","timestamp":1749571326000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/9\/E99.B_2016SNP0005\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":47,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2016]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2016snp0005","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"type":"print","value":"0916-8516"},{"type":"electronic","value":"1745-1345"}],"subject":[],"published":{"date-parts":[[2016]]}}}