무선 센서네트워크의 생존시간을 최대화 하기위한 센서노드 배치 알고리즘

Abstract

USN에 관련된 연구는 오래전부터 계속되어 왔다. 그와 연관된 대표적인 것으로 ZigBee와 6LoWPAN이 있다. 두 기술 모두 IEEE802.15.4를 기반으로 한 저 전력 센서 네트워크로 Bluetooth보다 큰 PAN(Personal Area Network)을 구성할 수 있고 Wireless LAN보다 저 전력으로 통신 할 수 있기 때문에 최근에 많은 연구가 진행 되고 있다. 국내에서는 6LoWPAN에 대한 연구와 표준화를 주도 하고 있으며 USN과 IP(Internet Protocol)을 결합한 IP-USN에 대한 표준화 작업이 진행 되고 있다. 이러한 USN에 대한 연구는 라우팅, 서비스 발견, 외부망 통신, 파워 매니지먼트 등의 여러 주제로 연구가 진행 되고 있다. USN에서 네트워크 전체의 lifetime을 높이는 기법은 많은 연구가 되어왔고 앞으로도 연구가 계속 될 분야이다. USN에서 중간에 위치하여 패킷을 포워딩해주는 역할을 하는 노드들의 경우 패킷 포워딩에 의한 전력 소모로 인하여 전체적인 네트워크의 수명이 짧아지게 된다. 이러한 문제를 해결하기 위해서 본 논문에서는 Main Powered Node를 효율적으로 배치하여 전체적인 네트워크의 lifetime을 높이고 power Constrained Sensor Node가 있는 지역만을 커버하게 하여 Main Powered Node의 수를 최소화 하는 기법을 제시하였다. 제안된 기법은 시뮬레이션을 통하여 전체 네트워크를 커버하는 방법에 비해 power Constrained Sensor Node가 있는 지역만을 커버하게 하는 방법이 더 나은 결과를 보였다.