Research output

Conference Paper (in Formal Publication) ()

Position estimation error in edge detection for wireless sensor networks using local convex view

Citation
Fayed M & Mouftah HT (2007) Position estimation error in edge detection for wireless sensor networks using local convex view In: IEEE Global Telecommunications Conference, 2007. GLOBECOM '07, Piscataway, NJ, USA: IEEE. IEEE Global Telecommunications Conference, 2007. GLOBECOM '07, 26.11.2007 - 30.11.2007, Washington DC, USA, pp. 1064-1069.

Abstract
Intuitively, identification of nodes close to the network edge is key to the successful setup, and continued operation, of many sensor network protocols and applications. In a previous study [1] we introduced local convex view (lcv) as a means to identify nodes close to the network edge by computing the convex hull of nodes within range. In this paper we evaluate lcv in the presence of position estimation error. Extensive simulations with networks of varying size and topology reveal the surprising observation that lev seems unaffected by estimation error. Motivated by this observation we enumerate a complete set of base node configurations seen by lcv. An analysis reveals that lcv is immune to two of these configurations. Further simulations show the frequency of false-positives and false-negatives imposed by a third, ambiguous, configuration to be low. The frequency of the ambiguous case is 10% in the worst case, for all networks tested. We conclude that the geometric properties underlying lcv are responsible for its resilience to error.

Keywords
edge detection; protocols; wireless sensor networks

StatusPublished
AuthorsFayed Marwan, Mouftah Hussein T
Publication date2007
Date of public distribution11/2007
URLhttp://ieeexplore.ieee.org/…no&userType=inst
PublisherIEEE
Place of publicationPiscataway, NJ, USA
ISBN 978-1-4244-1043-9
LanguageEnglish

Journal
Globecom 2007: 2007 Ieee Global Telecommunications Conference, Vols 1-11 (2007)

© University of Stirling FK9 4LA Scotland UK • Telephone +44 1786 473171 • Scottish Charity No SC011159
My Portal