Abstract
The Wireless Sensor Network (WSN) has recently attracted considerable attention due to the low price and ease to deploy it. In particular, in a hostile or harsh regions where sensors cannot be deployed manually, WSNs can be established just by dropping sensors from the air. In this case, however, most likely sensors are not placed at optimal positions, although the location of sensors does have a drastic impact on the WSN performance. Moreover, randomized deployment algorithm can leave holes in terms of coverage in the sensing area. This paper proposes a sensor relocation scheme where mobile sensors move to patch up the holes by appropriate coverage. Simulation results show that the proposed algorithm outperforms prior existing schemes in terms of coverage and lifespan of WSNs.
최근 들어 무선 센서망은 저렴한 가격과 망 구성의 용이함 덕분에 많은 관심을 끌고 있다. 특히, 사람들이 직접 센서를 설치할 수 없는 재난 지역이나 위험 지역에 공중에서 센서를 뿌리는 것만으로도 망을 구성할 수 있다는 것은 상당히 중요한 장점이다. 하지만, 공중에서 센서를 흩뿌려 망을 설치하는 경우 센서들이 최적의 장소에 설치될 수가 없는데, 이는 최적의 위치에 설치된 센서망에 비해 더 많은 에너지의 사용, 그에 따른 수명의 단축 등 상당한 성능 저하를 감수해야 한다. 게다가 센서들이 계획적으로 설치된 망과는 달리 임의로 설치된 경우에는 센서들의 감지 영역에 포함되지 못하는 부분들이 생길 수 있다. 이 논문에서는 감지 영역을 벗어난 지역으로 이동 가능한 센서들을 움직여 전체 망의 감지 능력을 향상시키는 센서 재배치 방법을 제안한다. 실험 결과, 이 논문의 제안 방법이 기존 방법들에 비해 넓은 감지 능력과 센서망의 수명 향상을 가져오는 것으로 확인되었다.
