On boundary recognition without location information in wireless sensor networks

Proceedings - 2008 International Conference on Information Processing in Sensor Networks, IPSN 2008

Volumn , Issue , 2008, Pages 207-218

  Saukh, Olga ^a   Sauter, Robert ^a   Gauger, Matthias ^a   Marrón, Pedro José ^a   Rothermel, Kurt ^b  

^a UNIVERSITY OF BONN   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY RECOGNITION; INTERNATIONAL CONFERENCES;

AD HOC NETWORKS; COMPUTER NETWORKS; HYBRID SENSORS; ROUTING PROTOCOLS; SENSORS; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSOR NETWORKS;

EID: 51249107627     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPSN.2008.11     Document Type: Conference Paper

References (13)

1. J. Aspnes, D. Goldenberg, and Y. Yang. On the computational complexity of sensor network localization. Proc. oftlie 1st Int. Workshop on Algorithmic Aspects of Wireless Sensor Networks. 2004.
2. D. M. Blough, M. Leoncini, G. Resta, and P. Santi. The k-neigh protocol for symmetric topology control in ad hoc networks. In Proc. of the 4th Int. Symp. on Mobile Ad Hoc Networking & Computing, 2003.
3. H. Breu and D. G. Kirkpatrick. Unit disk graph recognition is NP-hard. Computational Geometry: Theory and Applications, 1998.
4. J. Brück, J. Gao. and A. A. Jiang. MAP: Medial axis based geometric routing in sensor networks. In Proc. of the 11th Int. Conf. on Mobile Computing and Networking (MobiCom). 2005.
5. S. P. Fekete and A. Kröller. Geometry-based reasoning for a large sensor network. In Proc. oftlie 22nd Symp. on Computational Geometry, 2006.
6. S. P. Fekete. A. Kröller, D. Pfisterer, S. Fischer, and C. Buschmann. Neighborhood-based topology recognition in sensor networks. In Proc. of the 1st Int. Workshop on Algorithmic Aspects of Wireless Sensor Networks, 2004.
7. S. Funke. Topological hole detection in wireless sensor networks and its applications. In Proc. of the Joint Workshop on Foundations of Mobile Computing, 2005.
8. S. Funke and C. Klein. Hole detection or: "How much geometry hides in connectivity?". In Proc. of the 22nd Symp. on Computational Geometry, 2006.
9. A. Kröller, S. P. Fekete, D. Pfisterer, and S. Fischer, Deterministic boundary recognition and topology extraction for large sensor networks. In Proc. of the 17th Symp. on Discrete Algorithms, 2006.
10. F. Kuhn, T. Moscibroda, and R. Wattenhofer. Unit disk graph approximation. In Proc. of the Joint Workshop on Foundations of Mobile Computing. 2004.
11. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. of the 9th Int. Conf. on Mobile Computing and Networking, 2003.
12. S. Schmid and R. Wattenhofer. Algorithmic Models for Sensor Networks. In Proc. of the 14th Int. Workshop on Parallel and Distributed Real-Time Systems, 2006.
13. Y. Wang, J. Gao, and J. S. Mitchell. Boundary recognition in sensor networks by topological methods. In Proc. of the 12th Int. Conf. on Mobile Computing and Networking, 2006.