{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T15:20:13Z","timestamp":1767626413937,"version":"3.37.3"},"reference-count":37,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"crossref","award":["2014MS0604","125124","20121317"],"award-info":[{"award-number":["2014MS0604","125124","20121317"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003850","name":"Inner Mongolia University","doi-asserted-by":"publisher","award":["2014MS0604","125124","20121317"],"award-info":[{"award-number":["2014MS0604","125124","20121317"]}],"id":[{"id":"10.13039\/501100003850","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002797","name":"Inner Mongolia Autonomous Region","doi-asserted-by":"publisher","award":["2014MS0604","125124","20121317"],"award-info":[{"award-number":["2014MS0604","125124","20121317"]}],"id":[{"id":"10.13039\/501100002797","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<jats:p> This paper develops an efficient and distributed boundary detection algorithm to precisely recognize wireless sensor network (WSN) boundaries using only local connectivity information. Specifically, given any node in a WSN, the proposed algorithm constructs its 2-hop isocontour and locally makes a rough decision on whether this node is suspected to be on boundaries of the WSN by examining the associated 2-hop isocontour. Then, a heuristic operation is performed to refine this decision, with the result that the suspected boundary node set is significantly shrunk. Lastly, tight boundary cycles corresponding to both inner and outer WSN boundaries are derived by searching the suspected boundary node set. Furthermore, regarding WSNs with relatively low node densities, the proposed algorithm is adapted to improve the quality of boundary detection. Even though the proposed algorithm is initially presented under the assumption of the idealized unit disk graph (UDG) model, we further consider the more realistic quasi-UDG (QUDG) model. In addition, a message complexity analysis confirms the energy efficiency of the proposed algorithm. Finally, we carry out a thorough evaluation showing that our algorithm is applicable to both dense and sparse deployments of WSNs and is able to produce accurate results. <\/jats:p>","DOI":"10.1155\/2014\/897039","type":"journal-article","created":{"date-parts":[[2014,7,20]],"date-time":"2014-07-20T21:07:02Z","timestamp":1405890422000},"page":"897039","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":9,"title":["Recognizing Boundaries in Wireless Sensor Networks Based on Local Connectivity Information"],"prefix":"10.1177","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4027-1756","authenticated-orcid":false,"given":"Baoqi","family":"Huang","sequence":"first","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanglai","family":"Gao","sequence":"additional","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Neimenggu Mobile Communication Co., Ltd., Hohhot 010090, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,7,20]]},"reference":[{"doi-asserted-by":"publisher","key":"B1-2014-897039","DOI":"10.1016\/S1389-1286(01)00302-4"},{"doi-asserted-by":"publisher","key":"B2-2014-897039","DOI":"10.1109\/TSMCB.2007.910531"},{"doi-asserted-by":"publisher","key":"B3-2014-897039","DOI":"10.1109\/TWC.2008.060550"},{"doi-asserted-by":"publisher","key":"B4-2014-897039","DOI":"10.1016\/j.adhoc.2010.07.015"},{"doi-asserted-by":"publisher","key":"B5-2014-897039","DOI":"10.1109\/LCOMM.2009.12.091596"},{"doi-asserted-by":"publisher","key":"B6-2014-897039","DOI":"10.1109\/TWC.2009.12.090220"},{"doi-asserted-by":"publisher","key":"B7-2014-897039","DOI":"10.1016\/j.adhoc.2008.07.002"},{"doi-asserted-by":"publisher","key":"B8-2014-897039","DOI":"10.1109\/TC.2010.107"},{"doi-asserted-by":"publisher","key":"B9-2014-897039","DOI":"10.1016\/j.adhoc.2009.08.004"},{"doi-asserted-by":"publisher","key":"B10-2014-897039","DOI":"10.1002\/wcm.2204"},{"doi-asserted-by":"publisher","key":"B11-2014-897039","DOI":"10.1109\/TPDS.2009.109"},{"doi-asserted-by":"publisher","key":"B12-2014-897039","DOI":"10.1109\/TPDS.2012.300"},{"doi-asserted-by":"publisher","key":"B13-2014-897039","DOI":"10.1109\/TWC.2010.07.080817"},{"doi-asserted-by":"publisher","key":"B14-2014-897039","DOI":"10.1109\/TPDS.2011.69"},{"doi-asserted-by":"publisher","key":"B15-2014-897039","DOI":"10.1109\/TPDS.2007.70770"},{"key":"B16-2014-897039","first-page":"2458","volume-title":"Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04)","volume":"4","author":"Fang Q."},{"key":"B17-2014-897039","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/978-3-540-27820-7_12","volume-title":"Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks","volume":"3121","author":"Fekete S. P."},{"doi-asserted-by":"publisher","key":"B18-2014-897039","DOI":"10.1109\/IPSN.2005.1440933"},{"volume-title":"Proceedings of the 17th Canadian Conference on Computational Geometry","author":"Fekete S. P.","first-page":"82","key":"B19-2014-897039"},{"volume-title":"Proceedings of the 22nd ACM Symposium on Computational Geometry","author":"Funke S.","first-page":"377","key":"B20-2014-897039"},{"volume-title":"Proceedings of the IET International Conference on Wireless, Mobile and Multimedia Networks","author":"Bi K.","first-page":"1","key":"B21-2014-897039"},{"doi-asserted-by":"publisher","key":"B22-2014-897039","DOI":"10.1145\/1109557.1109668"},{"volume-title":"Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06)","author":"Wang Y.","first-page":"122","key":"B23-2014-897039"},{"doi-asserted-by":"publisher","key":"B24-2014-897039","DOI":"10.1109\/WOCN.2007.4284126"},{"doi-asserted-by":"publisher","key":"B25-2014-897039","DOI":"10.1109\/IPSN.2008.11"},{"doi-asserted-by":"publisher","key":"B26-2014-897039","DOI":"10.1109\/LCN.2009.5355078"},{"doi-asserted-by":"publisher","key":"B27-2014-897039","DOI":"10.1016\/j.adhoc.2008.12.001"},{"doi-asserted-by":"publisher","key":"B28-2014-897039","DOI":"10.1109\/GLOCOM.2011.6134264"},{"doi-asserted-by":"publisher","key":"B29-2014-897039","DOI":"10.1109\/WCNC.2012.6214099"},{"doi-asserted-by":"publisher","key":"B30-2014-897039","DOI":"10.1109\/WCNC.2012.6214061"},{"doi-asserted-by":"publisher","key":"B31-2014-897039","DOI":"10.1109\/INFCOM.2012.6195529"},{"doi-asserted-by":"publisher","key":"B32-2014-897039","DOI":"10.1109\/WCNC.2013.6555235"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '13)","author":"Kim W.","first-page":"889","key":"B33-2014-897039"},{"doi-asserted-by":"publisher","key":"B34-2014-897039","DOI":"10.1155\/2013\/306496"},{"doi-asserted-by":"publisher","key":"B35-2014-897039","DOI":"10.1155\/2013\/297383"},{"volume-title":"Proceedings of the 1st international conference on Embedded networked sensor systems (SenSys '03)","author":"Ganeriwal S.","first-page":"138","key":"B36-2014-897039"},{"volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '03)","author":"Sichitiu M. L.","first-page":"1266","key":"B37-2014-897039"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/897039","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/897039","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/897039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T19:07:06Z","timestamp":1621192026000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/897039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2014,7,1]]}},"alternative-id":["10.1155\/2014\/897039"],"URL":"https:\/\/doi.org\/10.1155\/2014\/897039","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}