A restricted delaunay triangulation graph based algorithm for self-deployment in mobile sensor networks

Jun Li, Baihai Zhang*, Lingguo Cui

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

6 引用 (Scopus)

摘要

Self-deployment is one of the main research issues in wireless mobile sensor networks. It determines quality of service of networks, such as coverage and connectivity. A suitable topology is very important for self-deployment based on virtual force. In this paper, we discussed the performances of topology graph by theory analysis. Then we presented a restricted Delaunay triangulation graph based algorithm (RDTG) for self-deployment in mobile sensor networks. RDTG constructs a logical topology graph without intersection of edges, and tries to make the node's neighbor equal to 6 by moving the node according the property of maximum the minimum angle of the triangles in TDG. Simulation results show that self-deployment by virtual force based on RTDG is effective to reach the ideal deployment with good performances.

源语言英语
页(从-至)3155-3162
页数8
期刊Journal of Computational Information Systems
6
10
出版状态已出版 - 10月 2010

指纹

探究 'A restricted delaunay triangulation graph based algorithm for self-deployment in mobile sensor networks' 的科研主题。它们共同构成独一无二的指纹。

引用此