{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T10:16:10Z","timestamp":1747736170489,"version":"3.37.3"},"reference-count":24,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"Fonction de Surveillance dans les R\u00e9seaux de Capteurs sans fil"},{"DOI":"10.13039\/501100008530","name":"Fonds Europ\u00e9en de D\u00e9veloppement R\u00e9gional","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,2,1]]},"abstract":"<jats:p> We aim to cover a grid fully by deploying the necessary wireless sensors while maintaining connectivity between the deployed sensors and a base station ( the sink). The problem is NP- Complete as it can be reduced to a 2- dimensional critical coverage problem, which is an NP- Complete problem. We develop a branch and bound (B&amp;B) algorithm to solve the problem optimally. We verify by computational experiments that the proposed B&amp;B algorithm is more efficient, in terms of computation time, than the integer linear programming model developed by Rebai et al. (2013), for the same problem. <\/jats:p>","DOI":"10.1155\/2014\/769658","type":"journal-article","created":{"date-parts":[[2014,2,26]],"date-time":"2014-02-26T21:07:03Z","timestamp":1393448823000},"page":"769658","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":9,"title":["A Branch and Bound Algorithm for the Critical Grid Coverage Problem in Wireless Sensor Networks"],"prefix":"10.1177","volume":"10","author":[{"given":"Maher","family":"Rebai","sequence":"first","affiliation":[{"name":"Institut Charles Delaunay, UMR CNRS 6279, University of Technology of Troyes, BP 2060, 10010 Troyes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4918-5574","authenticated-orcid":false,"given":"Matthieu","family":"Le Berre","sequence":"additional","affiliation":[{"name":"Institut Charles Delaunay, UMR CNRS 6279, University of Technology of Troyes, BP 2060, 10010 Troyes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faicel","family":"Hnaien","sequence":"additional","affiliation":[{"name":"Institut Charles Delaunay, UMR CNRS 6279, University of Technology of Troyes, BP 2060, 10010 Troyes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hichem","family":"Snoussi","sequence":"additional","affiliation":[{"name":"Institut Charles Delaunay, UMR CNRS 6279, University of Technology of Troyes, BP 2060, 10010 Troyes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lyes","family":"Khoukhi","sequence":"additional","affiliation":[{"name":"Institut Charles Delaunay, UMR CNRS 6279, University of Technology of Troyes, BP 2060, 10010 Troyes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,2,26]]},"reference":[{"key":"B3-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.70708"},{"first-page":"178","volume-title":"Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '05)","author":"Tseng Y. C.","key":"B4-2014-769658"},{"key":"B5-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.248"},{"key":"B6-2014-769658","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132921"},{"key":"B7-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2004.1269130"},{"key":"B8-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2040191"},{"key":"B9-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.82"},{"key":"B10-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.05.037"},{"key":"B11-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.01.046"},{"key":"B12-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.05.020"},{"key":"B13-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.10.032"},{"key":"B1-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2011.03.004"},{"key":"B14-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1146711"},{"key":"B15-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/INSS.2009.5409946"},{"first-page":"346","volume-title":"Proceedings of the 12th Annual ACM International Conference on Mobile Computing and Networking (MobiCom '06)","author":"Alam S. M. N.","key":"B16-2014-769658"},{"key":"B17-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2004.02.001"},{"key":"B19-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.77"},{"key":"B18-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2004.03.001"},{"key":"B20-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.911432"},{"key":"B21-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.863478"},{"first-page":"373","volume-title":"Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN '04)","author":"Zhou Z.","key":"B22-2014-769658"},{"key":"B2-2014-769658","doi-asserted-by":"publisher","DOI":"10.1109\/ICMSAO.2013.6552637"},{"volume-title":"Proceedings of the IEEE SoutheastCon","author":"Chen J.","key":"B24-2014-769658"},{"key":"B25-2014-769658","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2007.05.003"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/769658","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/769658","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/769658","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T13:20:17Z","timestamp":1621171217000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/769658"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,1]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2,1]]}},"alternative-id":["10.1155\/2014\/769658"],"URL":"https:\/\/doi.org\/10.1155\/2014\/769658","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2014,2,1]]}}}