무선 센서 네트워크에서의 유전자 알고리즘 기반의 에너지 인식 트래픽 분산 기법

• Published in: 한국콘텐츠학회 논문지, 11(7) Vol. 11; no. 7; pp. 38 - 50
• Main Authors: 박준호(Junho Park), 김미경(Mikyoung Kim), 성동욱(Dongook Seong), 유재수(Jaesoo Yoo)
• Format: Journal Article
• Language: Korean
• Published: 한국콘텐츠학회 2011
• Subjects: 학제간연구; 혼잡 제어 기법; 무선 센서 네트워크; Wireless Sensor Networks (WSNs); Congestion Control; 유전자 알고리즘; Genetic Algorithm
• ISSN: 1598-4877; 2508-6723

For energy-efficiency in Wireless Sensor Networks (WSNs), when a sensor node detects events, the sensing period for collecting the detailed information is likely to be short. The lifetime of WSNs decreases because communication modules are used excessively on a specific sensor node. To solve this problem, the TARP decentralized network packets to neighbor nodes. It considered the average data transmission rate as well as the data distribution. However, since the existing scheme did not consider the energy consumption of a node in WSNs, its network lifetime is reduced. The proposed scheme considers the remaining amount of energy and the transmission rate on a single node in fitness evaluation. Since the proposed scheme performs an efficient congestion control it extends the network lifetime. The simulation result shows that our scheme enhances the data fairness and improves the network lifetime by about 27% on average over the existing scheme. 최근 한정된 에너지를 기반으로 동작하는 센서 네트워크 환경에서 에너지를 효율적으로 사용하기 위한 많은 연구가 이루어지고 있다. 대표적인 연구로써 이벤트 발생 여부에 따른 노드의 가변 센싱 및 전송 기법의 경우, 특정 노드에서 네트워크 혼잡을 야기하여 전송 패킷의 손실 및 전송 모듈의 과다 사용으로 인한 네트워크의 수명이 감소하게 된다. 이를 해결하기 위해, 유전자 알고리즘을 기반으로 네트워크 패킷을 주변 노드로 분산시키는 TARP가 제안되었다. 하지만 TARP의 경우, 유전자 알고리즘의 핵심 단계인 적합도평가에서 사용되는 적합도 함수에 인접 노드의 평균 데이터 전송량 및 데이터 분산만을 고려하여 트래픽을 분산하기 때문에, 전체 네트워크 수명에 대한 추가적인 고려가 필요하다. 제안하는 기법은 적합도 평가에서 잔여 에너지량 및 단일 노드의 데이터 전송량을 추가적으로 고려함으로써, 보다 효율적인 트래픽 분산을 수행하여 네트워크 수명을 증가시킨다. 제안하는 기법은 기존 기법에 비해 평균 27% 이상의 네트워크 수명의 향상을 보였다.