On the Relevance of Alpha-hulls to the Boundary Detection Problem in Sensor Networks

Citation

Fayed M & Mouftah HT (2009) On the Relevance of Alpha-hulls to the Boundary Detection Problem in Sensor Networks. Canadian Journal of Electrical and Computer Engineering, 34 (3), pp. 95-98. http://ieeexplore.ieee.org/Xplore/defdeny.jsp?url=http%3A%2F%2Fieeexplore.ieee.org%2Fstamp%2Fstamp.jsp%3Ftp%3D%26arnumber%3D5443856&denyReason=-134&arnumber=5443856&productsMatched=null&userType=inst; https://doi.org/10.1109/CJECE.2009.5443856

Abstract
Browse Conference Publications > Electrical and Computer Engin ... On the relevance of alpha-hulls to the boundary detection problem in sensor networks This content is outside your institutional subscriptionYou may have access as part of an IEEE member subscription. Learn more about subscription options Already purchased? View now Username Password Forgot Username/Password? This paper appears in:Electrical and Computer Engineering, 2009. CCECE '09. Canadian Conference onDate of Conference: 3-6 May 2009Author(s): Fayed, M. Sch. of Inf. Technol. & Eng. (SITE), Univ. of Ottawa, Ottawa, ON Mouftah, H.T. Page(s): 446 - 449 Product Type: Conference Publications Available Formats Non-Member Price Member Price PDF US£31.00 US£10.00 Become an IEEE Member or Subscribe to IEEE Xplore for exclusive pricing! IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses. Learn more about: IEEE membership IEEE Xplore subscriptions Item has been added to the cart. 5090173 searchabstract AbstractIntuitively, many wireless and sensing applications benefit from knowledge of network boundaries. Many virtual coordinate constructions rely on the furthest set of nodes as beacons. Network edges may also bound routing holes in the network, regions of failure due to environmental effects, or indicate the need for additional deployment. In this paper we explore the potential to solve the edge detection problem using a geometric structure called the alpha-shape (alpha-shape). For a disc of radius 1/alpha, the alpha-shape consists of nodes (and joining edges) that sit on the boundary of the discs that contain no other nodes in the network. In addition to geometry-related fields of study such as graphics and computational geometry, alpha-shapes have been used in the disciplines of molecular biology, particle physics, and others. We explore the relationship between the alpha parameter and radio communication range and show that, by setting the alpha parameter appropriately, it is possible to compute the network alpha-shape locally.

Keywords
Alpha-shapes; Boundary detection; Sensor networks; Wireless

Journal
Canadian Journal of Electrical and Computer Engineering: Volume 34, Issue 3