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

作者：Li Jun; Zhang Baihai^*; Cui Lingguo

来源：Journal of Computational Information Systems, 2010, 6(10): 3155-3162.

• Mobile sensor networks
• Restricted delaunay triangulation graph
• Self-deployment
• Virtual force

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.

• 出版日期2010
• 单位北京理工大学