Transcript 박총명 - Tistory

강원대학교
Kangwon National Univ.

서론

이벤트 기반의 센서 네트워크의 문제점




이벤트 발생에 따라 일부 지역에서의 혼잡 발생
시뮬레이션

TOSSIM 이용

50, 100초에
유전자 알고리즘을 이용한 포워딩 노드 선택
20,22, 24,25 번
토폴로지 제어를 통해 네트워크의 수명 연장 및 신뢰성
있는 데이터 전송 보장
노드의 데이터
전송률 증가

TCGA
(Topology Control based on Genetic Algorithm)



전력 소모가 특정 노드에 집중되는 현상 방지

신뢰성 있는 데이터 전송

실험 결과
데이터 전송률 및 전력 소모량 변화

유전자 알고리즘

복잡한 문제 영역을 확률적인 방법으로 탐색

세대가 지날 수록 적합도가 우수한 개체의 집합으로 진화
30
node1
node2
node3
25
시나리오
sending rate (packet/sec)

이벤트 발생에 따라 증가되는 네트워크 트래픽 분산
20
15
10
5
0
0
50
100
150
200
250
300
time (sec)
14000
Node1 w/ TCGA
Node1 w/o TCGA
Node2 w/ TCGA
Node2 w/o TCGA
Node3 w/ TCGA
Node3 w/o TCGA
12000

power consumption
10000
염색체 표현 방법
8000
6000
4000
2000
0
-2000
0
50
100
150
200
250
300
time (sec)


결론 및 향후 연구
적합도 함수

ANR : 할당된 전송률을 포함한 이웃 노드들의 전송률 평균

Fitness : ANR을 이용한 표준 편차와 ANR의 곱의 역수

제어 기법 제안

소프트웨어 시스템 연구실
유전자 알고리즘 기반의 센서 네트워크 토폴로지
향후 연구

센서 노드의 잔여 전력을 파라미터로 이용

멀티 싱크 시스템에 적용
Software & System Lab.