유전자알고리즘을 이용한 가변감지범위를 갖는 무선센서네트워크의 수명연장 (Extension of Wireless Sensor Network Lifetime with variable Sensing Range Using Genetic Algorithm)

서지정보

· 발행기관 : 한국멀티미디어학회
· 수록지 정보 : 멀티미디어학회논문지 / 12권 / 5호 / 728 ~ 736페이지
· 저자명 : 송봉기, 우종호

초록

가변감지범위를 갖는 무선센서네트워크의 수명연장을 위한 센서 노드의 전원 관리에서 요구되는 최대집합 커버문제를 유전자알고리즘을 이용하여 해결하였다. 기존의 경험적 탐욕법(greedy heuristic method)에서는 네트워크의 동작 중 스케줄링을 반복 수행하므로 센서노드의 통신량이 증가한다. 제안한 방법에는 센서 노드의 통신 트래픽을 감소시켜 노드의 에너지 소모를 절약하여 네트워크의 수명을 연장하였다. 컴퓨터시뮬레이션을 통해 제안한 방법의 유효성을 확인했으며, 통신동작의 에너지 소모를 고려할 때 네트워크의 수명이 약 10% 증가하였다.

영어초록

We propose a method using the genetic algorithm to solve the maximum set cover problem. It is needed for scheduling the power of sensor nodes in extending the lifetime of the wireless sensor network with variable sensing range. The existing Greedy Heuristic method calculates the power scheduling of sensor nodes repeatedly in the process of operation, and so the communication traffic of sensor nodes is increased. The proposed method reduces the amount of communication traffic of sensor nodes, and so the energies of nodes are saved, and the lifetime of network can be extended. The effectiveness of this method was verified through computer simulation, and considering the energy losses of communication operations about 10% in the network lifetime is improved.

참고자료

· 없음