Sciweavers

Share
GLOBECOM
2007
IEEE

Position Estimation Error in Edge Detection for Wireless Sensor Networks using Local Convex View

9 years 4 months ago
Position Estimation Error in Edge Detection for Wireless Sensor Networks using Local Convex View
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 lcv 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 p...
Marwan Fayed, Hussein T. Mouftah
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Marwan Fayed, Hussein T. Mouftah
Comments (0)
books