Hole detection and boundary recognition in wireless sensor networks

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Volumn , Issue , 2009, Pages 72-76

  Hsieh, Kun Ying ^a   Sheu, Jang Ping ^b  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Boundary recognition; Distributed algorithms; Holes detection; Wireless sensor networks

Indexed keywords

PARALLEL ALGORITHMS; RADIO COMMUNICATION; WIRELESS SENSOR NETWORKS;

BOUNDARY RECOGNITION; CONTROL-PACKET OVERHEAD; COVERAGE HOLES; DISTRIBUTED PROTOCOLS; LOCATION INFORMATION; SENSING FIELDS; SIMULATION TIME; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 77952812195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PIMRC.2009.5449912     Document Type: Conference Paper

References (10)

1. K. Bi, K. Tu, N. Gu, W. Dong, and X. Liu, "Topological Hole Detection in Sensor Networks with Cooperative Neighbors," in Proc. of International Conference on Systems and Networks Communications, pp. 31-31, Polynesia, Oct. 2006.
2. Q. Fang, J. Gao, and L. J. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," Journal of Mobile Networks and Applications, Vol. 11, No. 2, pp. 187-200, March 2006.
3. Q. Fang, J. Gao, L. J. Guibas, V. de Silva, and L. Zhang, "Glider: Gradient Landmark-based Distributed Routing for Sensor Networks," in Proc. of INFOCOM, Vol. 1, pp. 339-350, USA, March 2005.
4. S. P. Fekete, M. Kaufmann, A. Kröller, and N. Lehmann, "A New Approach for Boundary Recognition in Geometric Sensor Networks," in Proc. of 17th Canadian Conference on Computational Geometry, pp. 82-85, Canada, Aug. 2005.
5. S. P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, and C. Buschmann, "Neighborhood-based Topology Recognition in Sensor Networks," in Proc. of 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks, Vol. 3121, pp. 123-136, Finland, July 2004.
6. S. Funke and C. Klein, "Hole Detection or: "How much Geometry hides in Connectivity?" in Proc. of ACM Annual Symposium on Computational Geometry, pp. 377-385, USA, June 2006.
7. R. Ghrist and A. Muhammad, "Coverage and Hole-detection in Sensor Networks via Homology," in Proc. of 4th International Symposium on Information Processing in Sensor Networks, pp. 254-260, USA, April 2005.
8. P. K. Sahoo, K.-Y. Hsieh, and J.-P. Sheu, "Boundary Node Selection and Target Detection in Wireless Sensor Network," in Proc. of the IFIP International Conference on Wireless and Optical Communications Networks, Singapore, July 2007.
9. O. Saukh, R. Sauter, M. Gauger, P. J. MarrÓn, and K. Rothermel, "On Boundary Recognition without Location Information in Wireless Sensor Networks," in Proc. of 7th International Symposium on Information Processing in Sensor Networks, pp.207-218, USA , April 2008.
10. Y. Wang, J. Gao, and J. S. B. Mitchell, "Boundary Recognition in Sensor Networks by Topological Methods," in Proc. of MobiCom, pp. 122-133, USA, Sept. 2006.