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

국문 초록 (Abstract)

최근 한정된 에너지를 기반으로 동작하는 센서 네트워크 환경에서 에너지를 효율적으로 사용하기 위한 많은 연구가 이루어지고 있다. 대표적인 연구로써 이벤트 발생 여부에 따른 노드의 가변 센싱 및 전송 기법의 경우, 특정 노드에서 네트워크 혼잡을 야기하여 전송 패킷의 손실 및 전송 모듈의 과다 사용으로 인한 네트워크의 수명이 감소하게 된다. 이를 해결하기 위해, 유전자 알고리즘을 기반으로 네트워크 패킷을 주변 노드로 분산시키는 TARP가 제안되었다. 하지만 TARP의 경우, 유전자 알고리즘의 핵심 단계인 적합도 평가에서 사용되는 적합도 함수에 인접 노드의 평균 데이터 전송량 및 데이터 분산만을 고려하여 트래픽을 분산하기 때문에, 전체 네트워크 수명에 대한 추가적인 고려가 필요하다. 제안하는 기법은 적합도 평가에서 잔여 에너지량 및 단일 노드의 데이터 전송량을 추가적으로 고려함으로써, 보다 효율적인 트래픽 분산을 수행하여 네트워크 수명을 증가시킨다. 제안하는 기법은 기존 기법에 비해 평균 27% 이상의 네트워크 수명의 향상을 보였다.

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련연구
• Ⅲ. 제안하는 잔여 에너지 인지 혼잡 제어 기법
• Ⅳ. 성능 평가
• Ⅴ. 결론 및 향후 연구
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 오용택, "전송 부하를 분산하는 무선 센서 네트워크 구축을 위한 TinyOS 기반 LMPR 구현" 한국콘텐츠학회 6 (6): 136-146, 2006

2 최성용, "다중 홉 센서 네트워크에서 신뢰성과 에너지 효율성을 고려한 동적 단일경로 설정기법" 한국콘텐츠학회 9 (9): 31-40, 2009

3 C. Wang, "Upstream Congestion Control in Wireless Sensor Networks through Cross-Layer Optimization" 25 : 786-795, 2007

4 C. Park, "Traffic-Aware Routing Protocol for Wireless Sensor Networks" 1-8, 2010

5 A. Woo, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks" 14-27, 2003

6 A. Cerpa, "Habitat Monitoring: Application Driver for Wireless Communications Technology" 20-41, 2001

7 D. Culler, "Guest Editors' Introduction: Overview of Sensor Networks" 37 (37): 41-49, 2004

8 X. Tang, "Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks" 2006

9 Y. Sankarasubramaniam, "ESRT: Event-to-Sink Reliable Transport for Wireless Sensor Networks" 177-188, 2003

10 J. Kamimura, "Distributed Clustering Method for Energy-Efficient Data Gathering in Sensor Networks" 1 (1): 113-120, 2004

11 C. Wan, "CODA : COngestion Detection and Avoidance in sensor networks" 266-279, 2003

12 W. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks" Massachusetts Institute of Technology 2000