Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 3155-3162 |
| Number of pages | 8 |
| Journal | Journal of Computational Information Systems |
| Volume | 6 |
| Issue number | 10 |
| Publication status | Published - Oct 2010 |
Keywords
- Mobile sensor networks
- Restricted delaunay triangulation graph
- Self-deployment
- Virtual force