무선 센서 네트워크에서 모바일 싱크를 통한 데이터 수집의 균등성 보장을 위한 가용성 기반 스케줄링 기법 (Availability based Scheduling Scheme for Fair Data Collection with Mobile Sink in Wireless Sensor Networks)

서지정보

· 발행기관 : 한국정보처리학회
· 수록지 정보 : 정보처리학회논문지. 컴퓨터 및 통신시스템 / 16권 / 3호 / 169 ~ 180페이지
· 저자명 : 이좌형, 조영태, 정인범

초록

무선 센서네트워크에서 데이터 수집을 담당하는 싱크를 일정한 장소에 고정시켜 놓는 것은 데이터 수집의 안정성을 보장할 수 있지만 싱크 노드 주변으로 집중되는 네트워크 트래픽이 에너지를 과도하게 소모시켜 네트워크의 수명을 단축시키는 문제점이 있다. 이러한 문제를 해결하기 위해 싱크에 이동성을 부여하여 싱크 주변 노드로 집중되는 네트워크 트래픽을 분산시키는 모바일 싱크 기법이 새로운 대안으로 제시되고 있다. 하지만 모바일 싱크를 사용하면 네트워크 트래픽의 집중화 문제는 해결할 수 있으나 이동성으로 인하여 데이터 수집의 안정성이 떨어지는 문제점이 발생할 수 있다. 데이터를 안정적으로 수집하기 위해서는 센서 노드와 모바일 싱크 간 통신 가능한 시간 안에 각 센서 노드들로부터 균등하게 데이터를 수집할 수 있는 데이터 수집 스케줄링에 대한 고려가 필요하다. 본 논문에서는 모바일 싱크에 기반한 센서 네트워크에서 센서 노드들로부터 균등하게 데이터를 수집하기 위한 센서노드의 가용성 기반 스케줄링기법인 ASF(Availability based Scheduling scheme for Fair data collection)를 제안한다. ASF는 모바일 싱크의 이동경로와 센서노드 간의 거리를 기준으로 판단되는 센서노드의 가용성에 따라 스케줄링의 우선순위와 타임슬롯을 할당한다. 모바일 싱크의 이동경로와 멀리 떨어져 있어 데이터 수집의 가용성이 낮은 센서노드에 높은 우선순위와 긴 타임슬롯을 할당함으로써 노드간 데이터 수집의 균등성을 보장한다. 실험을 통하여 제안된 기법이 기존의 다른 기법들에 비해 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등하게 데이터를 수집함을 보인다.

영어초록

With fixed sinks, the network stability could be improved while the network life time could be decreased by the rapid energy dissipation around the fixed sink because of the concentrated network traffic from sensor nodes to the fixed sink in wireless sensor network. To address this problem, mobile sinks, which decentralize the network traffic, has received a lot of attention from many researchers recently. Since a mobile sink has a limited period to communicate with each sensor nodes, it is necessary for a scheduling algorithm to provide the fairness of data collection from each sensor nodes. In the paper, we propose the new scheduling algorithm, ASF(Availability based Scheduling scheme for Fair data collection), for the fair data collection by a mobile in the sensor networks. The ASF takes account of the distance between each sensor nodes and the mobile sink as scheduling metric, as well as the amount of collected data from each sensor nodes. Experiment results shows that the ASF improves the fairness of data collection among the sensor nodes, comparing to existing algorithm.

참고자료

· 없음