CONSEL: Connectivity-based segmentation in large-scale 2D/3D sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2086-2094

  Jiang, Hongbo ^a   Yu, Tianlong ^a   Tian, Chen ^a   Tan, Guang ^b   Wang, Chonggang ^c  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^c INTERDIGITAL COMMUNICATIONS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D SEGMENTATION; BOUNDARY NODES; BOUNDARY NOISE; COARSE SEGMENTATION; CONVEX DECOMPOSITION; EXTENSIVE SIMULATIONS; GEOMETRIC PROPERTIES; GLOBAL TOPOLOGY; LARGE SCALE SENSOR NETWORK; MEDIAL AXIS; MORSE FUNCTIONS; NETWORK CONNECTIVITY; NETWORK PARTITIONS; NODE DETECTION; REEB GRAPH; SCALABLE ALGORITHMS; SEGMENTATION ALGORITHMS; SEGMENTATION RESULTS; SHAPE VARIATIONS;

ALGORITHMS; GEOMETRY; IMAGE SEGMENTATION; SENSOR NODES; THREE DIMENSIONAL;

SENSOR NETWORKS;

EID: 84861608400     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195590     Document Type: Conference Paper

References (23)

1. J. Bruck, J. Gao, and A. A. Jiang. Map: Medial axis based geometric routing in sensor networks. Wireless Networks, 13(6), 2007.
2. T. K. Dey, J. Giesen, and S. Goswami. Shape segmentation and matching with flow discretization. In Proceedings of Workshop on Algorithms and Data Structures, 2003.
3. A. Fomenko and T. Kunii. Topological modeling for visualization. Springer-Verlag Telos, 1997.
4. R. Ghrist and A. Muhammad. Coverage and hole-detection in sensor networks via homology. In Proceedings of IEEE IPSN, 2004.
5. H. Jiang, J. Cheng, D. Wang, C. Wang, and G. Tan. Continuous multidimensional top-k query processing in sensor networks. In Proceedings of IEEE INFOCOM, 2011.
6. H. Jiang, S. Jin, and C. Wang. Parameter-based data aggregation for statistical information extraction in wireless sensor networks. IEEE Transactions on Vehicular Technology, 59(8), 2010.
7. H. Jiang, S. Jin, and C. Wang. Prediction or not? an energy-efficient framework for clustering-based data collection in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(6), 2011.
8. H. Jiang, W. Liu, D. Wang, C. Tian, X. Bai, X. Liu, Y. Wu, and W. Liu. CASE: Connectivity-based skeleton extraction in wireless sensor networks. In Proceedings of IEEE INFOCOM, 2009.
9. H. Jiang, W. Liu, D. Wang, C. Tian, X. Bai, X. Liu, Y. Wu, and W. Liu. Connectivity-based skeleton extraction in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 21(5), 2010.
10. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MOBICOM, 2000.
11. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proceedings of ACM PODC, 2003.
12. B. Leong, B. Liskov, and R. Morris. Greedy virtual coordinates for geographic routing. In Proceedings of IEEE ICNP, 2007.
13. M. Li and Y. Liu. Rendered path: Range-free localization in anisotropic sensor networks with holes. In Proceedings of ACM MOBICOM, 2007.
14. J.-M. Lien and N. M. Amato. Approximate convex decomposition of polyhedra. In Proceedings of the ACM Symposium on Solid and Physical Modeling, 2007.
15. A. Ling. The power of non-rectilinear holes. In Proc. 9th Internat. Colloq. Automata Lang. Program, 1982.
16. A. Nguyen, N. Milosavljevic, Q. Fang, J. Gao, and L. J. Guibas. Landmark selection and greedy landmark-descent routing for sensor networks. In Proceedings of IEEE INFOCOM, 2007.
17. A. Panangadan and G. S. Sukhatme. Data segmentation for region detection in a sensor network. In Proceedings of DCOSS, 2005.
18. O. Saukh, R. Sauter, M. Gauger, P. J. Marron, and K. Rothernel. On boundary recognition without location information in wireless sensor networks. In Proceedings of IPSN, 2008.
19. G. Tan, M. Bertier, and A.-M. Kermarrec. Convex partition of sensor networks and its use in virtual coordinate geographic routing. In Proceedings of IEEE INFOCOM, 2009.
20. G. Tan, H. Jiang, S. Zhang, and A.-M. Kermarrec. Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks. In Proceedings of ACM MOBIHOC, 2010.
21. H. Zhou, N. Ding, M. Jin, S. Xia, and H. Wu. Distributed algorithms for bottleneck identification and segmentation in 3d wireless sensor networks. In Proceedings of IEEE SECON, 2011.
22. X. Zhu, R. Sarkar, and J. Gao. Shape segmentation and applications in sensor networks. In Proceedings of IEEE INFOCOM, 2007.
23. X. Zhu, R. Sarkar, and J. Gao. Topological data processing for distributed sensor networks with morse-smale decomposition. In Proceedings of IEEE INFOCOM, 2009.