SENSOR INITIAL DEPLOYMENT METHOD BASED GIS, METHOD AND APPARATUS FOR OPTIMIZING SENSOR DEPLOYMENT USING THE SAME, AND RECORDING MEDIUM RECORDED PROGRAM FOR REALIZING THE SAME

摘要

The present invention relates to an optimal sensor arrangement method and apparatus for implementing the same, which can minimize system construction costs and improve system performance in a wireless sensor network. The present invention relates to a sensor arrangement using a geographic information system (GIS). Cost of constructing wireless sensor network by minimizing the number of sensors while satisfying connectivity and sensing radius between time nodes, and redeploying the initially deployed sensors by applying quenched (Simulated Annealing, SA) technique The system performance can be improved while reducing the cost.