{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T23:43:47Z","timestamp":1648856627852},"reference-count":34,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2016,8,1]],"date-time":"2016-08-01T00:00:00Z","timestamp":1470009600000},"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":[[2016,8]]},"abstract":"<jats:p> The original minimal exposure path problem in wireless sensor networks did not consider path constraint conditions. To consider the actual demand, this article proposes a minimal exposure path problem that requires the passage of the path through the boundary of a certain region. In this situation, because a corresponding weighted graph model cannot be developed, the methods that are used to solve the original minimal exposure path problem (the grid method and the Voronoi diagram method) are ineffective. Thus, this article first converts the problem into an optimization problem with constraint conditions. Because of the difficulty in finding a solution due to the model\u2019s high nonlinearity and high dimensional complexity, as well as the special characteristics of the problem, a hybrid genetic algorithm is proposed to find the solutions. This article also provides a proof for the convergence of the designed algorithm. A series of simulation experiments demonstrates that the designed optimization model with constraints and the hybrid genetic algorithm can effectively solve the proposed minimal exposure path problem. <\/jats:p>","DOI":"10.1177\/1550147716664245","type":"journal-article","created":{"date-parts":[[2016,8,30]],"date-time":"2016-08-30T01:23:40Z","timestamp":1472520220000},"page":"155014771666424","update-policy":"http:\/\/dx.doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["A novel minimal exposure path problem in wireless sensor networks and its solution algorithm"],"prefix":"10.1177","volume":"12","author":[{"given":"Hao","family":"Feng","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"},{"name":"School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miao","family":"Ye","sequence":"additional","affiliation":[{"name":"Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology, Guilin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rongsheng","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2016,8,29]]},"reference":[{"key":"bibr1-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.15"},{"key":"bibr2-1550147716664245","volume-title":"Proceedings of the ACM MobiCom","author":"Meguerdichian S"},{"key":"bibr3-1550147716664245","volume-title":"2010 IEEE international conference on robotics and automation (ICRA)","author":"Ferrari S"},{"key":"bibr4-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2175746"},{"key":"bibr5-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2013.091213.00018"},{"key":"bibr6-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1016\/j.bjp.2013.11.017"},{"key":"bibr7-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2015.2440295"},{"key":"bibr8-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024596016427"},{"key":"bibr9-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-384654-9.00022-0"},{"key":"bibr10-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-801000-6.00016-X"},{"issue":"23","key":"bibr11-1550147716664245","first-page":"1","volume":"7","author":"Hristo N","year":"2010","journal-title":"ACM T Sensor Network"},{"key":"bibr12-1550147716664245","volume-title":"Third IEEE international conference on distributed computing in sensor systems (DCOSS)","author":"Hristo N"},{"key":"bibr13-1550147716664245","volume-title":"IEEE Global telecommunications conference (GLOBECOM\u201909)","author":"Liang L"},{"key":"bibr14-1550147716664245","first-page":"1380","author":"Meguredichian S","year":"2001","journal-title":"Proceedings of INFOCOM"},{"key":"bibr15-1550147716664245","first-page":"40","volume-title":"Proceedings of the ACM international conference on embedded networked sensor systems (SenSys\u201903)","author":"Veltri G"},{"key":"bibr16-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.111"},{"key":"bibr17-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.42"},{"key":"bibr18-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2232664"},{"key":"bibr19-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2011.10.006"},{"key":"bibr20-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70770"},{"key":"bibr21-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2014.01.012"},{"key":"bibr22-1550147716664245","first-page":"36","volume":"224","author":"Guangming Z","year":"2013","journal-title":"Appl Math Comput"},{"key":"bibr23-1550147716664245","first-page":"272","volume":"233","author":"Khiyabani FM","year":"2014","journal-title":"Appl Math Comput"},{"key":"bibr24-1550147716664245","first-page":"4371","volume":"219","author":"Hongwei L","year":"2012","journal-title":"Appl Math Comput"},{"key":"bibr25-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"bibr26-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.886802"},{"key":"bibr27-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2004.841908"},{"key":"bibr28-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.03.001"},{"key":"bibr29-1550147716664245","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2014.2370791","volume":"27","author":"Xingsi X","year":"2015","journal-title":"IEEE T Knowl Data En"},{"key":"bibr30-1550147716664245","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-130442"},{"key":"bibr31-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.03.073"},{"key":"bibr32-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2508504"},{"key":"bibr33-1550147716664245","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195099713.001.0001"},{"issue":"2","key":"bibr34-1550147716664245","first-page":"67","volume":"35","author":"Rudolph G.","year":"1998","journal-title":"Fund Inform"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147716664245","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147716664245","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147716664245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T14:48:52Z","timestamp":1616597332000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147716664245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8]]},"references-count":34,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2016,8,1]]}},"alternative-id":["10.1177\/1550147716664245"],"URL":"https:\/\/doi.org\/10.1177\/1550147716664245","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8]]}}}