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

Hongyu Zhou, Hongyi Wu, Su Xia, Miao Jin, Ning Ding
2011 2011 Proceedings IEEE INFOCOM  
Triangulation serves as the basis for many geometrybased algorithms in wireless sensor networks. In this paper we propose a distributed algorithm that produces a triangulation for an arbitrary sensor network, with no constraints on communication model or granularity of the triangulation. We prove its correctness in 2D, and further extend it to sensor networks deployed on 3D open and closed surfaces. Our simulation results show that the proposed algorithms can tolerate distance measurement
more » ... , and thus work well under practical sensor network settings and effectively promote the performance a range of applications that depend on triangulations.
doi:10.1109/infcom.2011.5934879 dblp:conf/infocom/ZhouWXJD11 fatcat:7lrh6uedpjfh5pi5mmksnq2qma