Localised alpha-shape computations for boundary recognition in sensor networks

  title={Localised alpha-shape computations for boundary recognition in sensor networks},
  author={Marwan Fayed and H. T. Mouftah},
  journal={Ad Hoc Networks},
Intuitively, 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 solve the edge detection problem locally using a geometric structure called the alphashape (a-shape). For a disc of radius 1=a, the a-shape… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 24 extracted citations

Evasion paths in mobile sensor networks

I. J. Robotics Res. • 2015
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 26 references

Robust Planarization of Unlocalized Wireless Sensor Networks

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications • 2008
View 1 Excerpt


S. Funke
Klein, Hole detection or: how much geometry hides in connectivity? in: Proceedings of the 22nd Annual Symposium on Computational Geometry (SGC) • 2006
View 1 Excerpt

A new approach for boundary recognition in geometric sensor networks

S. P. Fekete, M. Kaufmann, A. Krller, N. Lehmann
in: Proceedings 17th Canadian Conference on Computational Geometry (CCCG) • 2005
View 2 Excerpts

Characterizing the impact of routing holes on geographic routing

2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05) • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…