A distributed triangulation algorithm for wireless sensor networks on 2D and 3D surface

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1053-1061

  Zhou, Hongyu ^a   Wu, Hongyi ^a   Xia, Su ^a   Jin, Miao ^a   Ding, Ning ^a  

^a University of Louisiana at Lafayette   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D SURFACE; CLOSED SURFACES; COMMUNICATION MODELS; DISTRIBUTED ALGORITHM; NETWORK SETTINGS; SIMULATION RESULT; TRIANGULATION ALGORITHMS;

ALGORITHMS; INFORMATION THEORY; MEASUREMENT ERRORS; SENSORS; THREE DIMENSIONAL; TRIANGULATION; TWO DIMENSIONAL;

WIRELESS SENSOR NETWORKS;

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

References (22)

1. R. Hekmat and P. V. Mieghem, "Connectivity in Wireless Ad-Hoc Networks with a Log-Normal Radio Model," Mobile Networks and Applications, vol. II, no. 3, pp. 351-360, 2006.
2. R. Sarkar, X. Yin, J. Gao, F. Luo, and X. D. Gu, "Greedy Routing with Guaranteed Delivery Using Ricci Flows," in Proc. of IPSN, pp. 121-132, 2009.
3. H. Zhou, S. Xia, M. Jin, and H. Wu, "Localized Algorithm for Precise Boundary Detection in 3D Wireless Networks," in Proc. of ICDCS, 2010.
4. R. Flury, S. V. Pemmaraju, and R. Wattenhofer, "Greedy Routing with Bounded Stretch;" in Proc. of INFOCOM, pp. 1737-1745,2009.
5. W. Zeng,R. Sarkar,F. Luo,X. D. Gu,a nd J. Gao," Resilient Routing for Sensor Networks using Hyperbolic Embedding of Universal Covering Space;" in Proc. of INFOCOM, 2010.
6. S. Xia, M. Jin, and H. Wu, "GPS-Free Greedy Routing with Delivery Guarantee and Low Stretch Factor in 2D and 3D Surfaces," Tech. Rep. UL-CACS-20 10-06-0 I, University of Louisiana at Lafayette, 2010.http://www. cacs.louisiana.edu/?q=research/techreports.
7. S. Lederer, Y. Wang, and J. Gao, "Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape," in Proc. of INFOCOM, pp. 789-797, 2008.
8. S. Xia, H. Wu, and M. Jin, "Range-Free and Anchor-Free Localization Using Discrete Yam abe Flow," Tech. Rep. ULCACS- 2010-06-02, University of Louisiana at Lafayette, 2010. http://www.cacs.louisiana.edu/?q=research/ techreports.
9. M.-C. Zhao, J. Lei, M.-y" Wu, Y. Liu, and W. Shu, "Surface Coverage in Wireless Sensor Networks;" in Proc. of INFOCOM, pp. 109-117,2009.
10. H. Zhou, N. Ting, M. Jin, H. Wu, and S. Xia, "Segmentation in 3D Wireless Sensor Networks: Algorithms and Applications;" Tech. Rep. UL-CACS-2010-06-03, University of Louisiana at Lafayette, 2010. http://www.cacs.louisiana.edu/?q=research/techreports.
11. R. Sarkar, W. Zeng, J. Gao, and X. D. Gu, "Covering Space for InNetwork Sensor Data Storage," in Proc. of IPSN, 2010.
12. E. L. Lloyd, "On Triangulations of a Set of Points in the Plane;" in Proc. of the 18th Annual IEEE Symposium on Foundations of Computer Science, pp. 228-240, 1977.
13. M. Berg, O. Cheong, M. Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications. Springer, 2008.
14. S. Funke and N. Milosavljevi, "How Much Geometry Hides in Connectivity? - Part II," in Proc. of SODA, pp. 958-967, 2007.
15. Q. Fang, J. Gao, L. J. Guibas, V. Silva, and L. Zhang, "GLIDER: Gradient Landmark-based Distributed Routing for Sensor Networks," in Proc. of INFOCOM, pp. 339-350, 2005.
16. Z. Zhong and T. He, "MSP: Multi-Sequence Positioning of Wireless Sensor Nodes," in Proc. of SenSys, pp. 15-28,2007.
17. D. Dong, Y. Liu, and X. Liao, "Fine-Grained Boundary Recognition in Wireless Ad Hoc and Sensor Networks by Topological Methods," in Proc. of MobiHOC, pp. 135-144, 2009.
18. H. Wu, C. Wang, and N.-F. Tzeng, "Novel Self-Configurable Positioning Technique for Multi-hop Wireless Networks," IEEEIACM Transactions on Networking, vol. 13, no. 3, pp. 609-621, 2005.
19. G. Giorgetti, S. Gupta, and G. Manes, "Wireless Localization Using Self-Organizing Maps," in Proc. of IPSN, pp. 293 - 302, 2007.
20. L. Li and T. Kunz, "Localization Applying An Efficient Neural Network Mapping," in Proc. of The 1st International Conference on Autonomic Computing and Communication Systems, pp. 1-9,2007.
21. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, "Localization from Mere Connectivity," in Proc. of MobiHOC, pp. 201-212, 2003.
22. Y. Shang and W. Ruml, "Improved MDS-based Localization;" in Proc. of INFOCOM, pp. 2640-2651, 2004.