Download now Free registration required
This paper proposes a new method utilizing mobile sensor nodes to prolong WSN lifetime while maintaining a large sensing area. The paper formulates this problem as a problem in finding the best positions for mobile sensor nodes to maximize the integral of the sensing area for the remaining lifetime of WSN. This problem implies the Euclidean Steiner Tree Problem, and is thus an NP-hard problem. The paper developed a GA(genetic algorithm)-based algorithm to find a near-optimal solution. Through simulations, the author confirmed that the proposed method achieves better performance than a general local-search based approximation method. The author also confirmed that the method can find solutions within 4.4% difference from the optimal solution.
- Format: PDF
- Size: 136.7 KB