Conference Paper (in Formal Publication) ()
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.
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  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.
edge detection; protocols; wireless sensor networks
|Authors||Fayed Marwan, Mouftah Hussein T|
|Date of public distribution||11/2007|
|Place of publication||Piscataway, NJ, USA|
Globecom 2007: 2007 Ieee Global Telecommunications Conference, Vols 1-11 (2007)