{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T04:25:59Z","timestamp":1774153559393,"version":"3.50.1"},"reference-count":13,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,6,1]],"date-time":"2010-06-01T00:00:00Z","timestamp":1275350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2010,6]]},"abstract":"<jats:p>\n            Boundary recognition is an important and challenging issue in wireless sensor networks when no coordinates or distances are available. The distinction between inner and boundary nodes of the network can provide valuable knowledge to a broad spectrum of algorithms. This article tackles the challenge of providing a scalable and range-free solution for boundary recognition that does not require a high node density. We explain the challenges of accurately defining the boundary of a wireless sensor network with and without node positions and provide a new definition of network boundary in the discrete domain. Our solution for boundary recognition approximates the boundary of the sensor network by determining the majority of inner nodes using geometric constructions, which guarantee that for a given\n            <jats:italic>d<\/jats:italic>\n            , a node lies inside of the construction for a\n            <jats:italic>d<\/jats:italic>\n            -quasi unit disk graph model of the wireless sensor network. Moreover, such geometric constructions make it possible to compute a guaranteed distance from a node to the boundary. We present a fully distributed algorithm for boundary recognition based on these concepts and perform a detailed complexity analysis. We provide a thorough evaluation of our approach and show that it is applicable to dense as well as sparse deployments.\n          <\/jats:p>","DOI":"10.1145\/1754414.1754416","type":"journal-article","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T12:20:45Z","timestamp":1277209245000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["On boundary recognition without location information in wireless sensor networks"],"prefix":"10.1145","volume":"6","author":[{"given":"Olga","family":"Saukh","sequence":"first","affiliation":[{"name":"Universit\u00e4t Bonn, Bonn, Germany"}]},{"given":"Robert","family":"Sauter","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Bonn, Bonn, Germany"}]},{"given":"Matthias","family":"Gauger","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Bonn, Bonn, Germany"}]},{"given":"Pedro Jos\u00e9","family":"Marr\u00f3n","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Bonn, Bonn, Germany"}]}],"member":"320","published-online":{"date-parts":[[2010,6,24]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks.","author":"Aspnes J."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/778415.778433"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(97)00014-X"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080839"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137926"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks.","author":"Fekete S. P."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080810.1080819"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137911"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109668"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1022630.1022634"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938996"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 14th International Workshop on Parallel and Distributed Real-Time Systems.","author":"Schmid S."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161104"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754414.1754416","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1754414.1754416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:50Z","timestamp":1750245770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1754414.1754416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["10.1145\/1754414.1754416"],"URL":"https:\/\/doi.org\/10.1145\/1754414.1754416","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6]]},"assertion":[{"value":"2008-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}