:: The Journal of the Institute of Internet, Broadcasting and Communication ::, Vol.17 No.2 | (2017) pp.205~210
노드 재배치 알고리즘을 이용한 효율적인 무선 센서 네트워크 구성 기법
Abstract
무선 센서 네트워크는 환경 모니터링, 감시 시스템, 무인 우주 탐사 등의 다양한 분야에서 활용 가능하다. 하 지만 노드의 부적절한 배치로 인해 센싱할 수 없는 지역이 생기거나 특정 지역에 노드가 과도하게 중복 될 수도 있다. 이는 데이터 수집을 어렵게 하고, 에너지 낭비를 야기할 수 있다. 본 논문에서는 노드 재배치를 통해 이러한 배치 문제 를 해결한다. 먼저 중복 배치된 노드를 찾고, 이 노드들을 센싱할 수 없는 지역으로 옮겨서 최대한 넓은 지역을 센싱할 수 있도록 한다. 본 논문에서는 이를 위해 필요한 효율적인 알고리즘을 제안하고 시뮬레이션을 통해 제안 방법을 검증 하였다.
Wireless sensor networks are useful to various unmanned monitoring application such as monitoring environments, surveillance system, unmanned space exploration, and so on. Due to the inappropriate placement of sensor nodes, there are some problems, for example, low connectivity and high overlapped sensing area. These problems can make it difficult for the data collection and lead to a waste of energy. In this paper, we propose a node relocating method to resolve the inappropriate placement of sensor nodes. Given monitoring area, we place sensor nodes randomly and find redundant nodes and move them to uncovered area. Through the simulation, We show that the proposed method is viable and efficient compared with the existing randomly locating method.
Sensing Hole,Sensor Node Placement,Sensor Node Relocation,Wireless Sensor Networks
