Decentralized boundary detection without location information in wireless sensor networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2012, Pages 1720-1724

  Chu, Wei Cheng ^a   Ssu, Kuo Feng ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY DETECTION; COMMUNICATION RANGE; DETECTION CAPABILITY; LOCATION INFORMATION; NODE LOCATION; NON-UNIFORM DISTRIBUTION; OUTDOOR ENVIRONMENT; WIRELESS SENSOR NETWORK (WSNS); WSN APPLICATIONS;

ALGORITHMS; DEGRADATION; NETWORK PERFORMANCE; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSOR NODES;

EID: 84864359655     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2012.6214061     Document Type: Conference Paper

References (21)

1. L. Barrière, P. Fraigniaud, and L. Narayanan, "Robust Position-based Routing in Wireless Ad Hoc Networks with Unstable Transmission Ranges," in ACM Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications, July 2001, pp. 19-27.
2. A. Broggi, C. Caraffi, R. I. Fedriga, and P. Grisleri, "Obstacle Detection with Stereo Vision for Off-road Vehicle Navigation," in IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 2005, pp. 65-72.
3. J. Byrne, M. Cosgrove, and R. Mehra, "Stereo Based Obstacle Detection for an Unmanned Air Vehicle," in Proceedings of IEEE International Conference on Robotics and Automation, May 2006, pp. 2830-2835.
4. S. Chen, G. Fan, and J. H. Cui, "Avoid Void in Geographic Routing for Data Aggregation in Sensor Networks," International Journal of Ad Hoc and Ubiquitous Computing, vol. 2, no. 1, pp. 169-178, July 2006.
5. D. Dong, Y. Liu, and X. Liao, "Fine-grained Boundary Recognition in Wireless Ad Hoc and Sensor Networks by Topological Methods," in ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 2009, pp. 135-144.
6. Q. Fang, J. Gao, and L. J. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," in IEEE International Conference on Computer Communications, March 2004, pp. 2458-2468.
7. S. P. Fekete, M. Kaufmann, A. Kröller, and K. Lehmann, "A New Approach for Boundary Recognition in Geometric Sensor Networks," in Canadian Conference on Computational Geometry, August 2005, pp. 84-87.
8. S. Funke, "Topological Hole Detection in Wireless Sensor Networks and its Applications," in Proceedings of Joint Workshop on Foundations of Mobile Computing, September 2005, pp. 44-53.
9. S. Funke and C. Klein, "Hole Detection or: "How much Geometry hides in Connectivity?"," in Symposium on Computational Geometry, June 2006, pp. 377-385.
10. R. Ghrist and A. Muhammad, "Coverage and Hole Detection in Sensor Networks via Homology," in IEEE International Symposium on Information Processing in Sensor Networks, April 2005, pp. 254-260.
11. Y. Huang, "Obstacle Detection in Urban Traffic Using Stereovision," in Proceedings of IEEE Intelligent Transportation Systems Vienna, September 2005, pp. 357-362.
12. A. Kröller, S. P. Fekete, D. Pfisterer, and S. Fischer, "Deterministic Boundary Recognition and Topology Extraction for Large Sensor Networks," in ACM-SIAM Symposium on Discrete Algorithms, January 2006, pp. 1000-1009.
13. X. Li, D. K. Hunter, and K. Yang, "Distributed Coordinate-free Hole Detection and Recovery," in IEEE Global Telecommunications Conference, November 2006, pp. 1-5.
14. W. J. Liu and K. T. Feng, "Greedy Anti-void Routing Protocol for Wireless Sensor Networks," IEEE Communication Letters, vol. 11, no. 7, pp. 562-564, July 2007.
15. P. Lombardi, M. Zanin, and S. Messelodi, "Unified Stereovision for Ground, Road, and Obstacle Detection," in Proceedings of IEEE Intelligent Vehicles Symposium, June 2005, pp. 783-788.
16. F. Reichenbach, R. Salomon, and D. Timmermann, "Distributed Obstacle Localization in Large Wireless Sensor Networks," in Proceedings of International Conference on Wireless Communications and Mobile Computing, July 2006, pp. 1317-1322.
17. O. Saukh, R. Sauter, M. Gauger, and P. J. Marrón, "On Boundary Recognition without Location Information in Wireless Sensor Networks," ACM Transactions on Sensor Networks, vol. 6, no. 3, June 2010.
18. X. Shan and J. Tan, "Mobile Sensor Deployment for a Dynamic Clusterbased Target Tracking Sensor Network," in IEEE/RSJ International Conference on Intelligent Robots and Systems, August 2005, pp. 1452-1457.
19. Y. Wang, J. Gao, and J. S. B. Mitchell, "Boundary Recognition in Sensor Networks by Topological Methods," in ACM International Conference on Mobile Computing and Networking, September 2006, pp. 122-133.
20. M. K. Watfa and S. Commuri, "Energy-efficient Approaches to Coverage Holes Detection in Wireless Sensor Networks," in Proceedings of IEEE International Symposium on Intelligent Control, October 2006, pp. 137-142.
21. L. Zou, M. Lu, and Z. Xiong, "A Distributed Algorithm for the Deadend Problem of Location based Routing in Sensor Networks," IEEE Trans. Vehicular Technology, vol. 54, no. 4, pp. 1509-1522, July 2005.