TinyOS, nesC - AODV

소개글

hop수의 최소 값을 활용하여 소스 노드와 목적 노드 간의 최단거리 통신망을 구성하고, strength의 최대 값을 통해 소스 노드와 목적 노드 간의 최적 에너지 효율의 통신망을 구성한다.

목차

4. 실험목적
5. 실험내용
6. 실험준비물
7. Source Code & Analysis
8. python test.ph
9. Conclusion
10. Reference

본문내용

4. 실험목적
Source와 Destination의 최단거리와 최적 에너지 효율에 따른 통신망을 각각 형성한다.


5. 실험내용
hop수의 최소 값을 활용하여 소스 노드와 목적 노드 간의 최단거리 통신망을 구성하고, strength의 최대 값을 통해 소스 노드와 목적 노드 간의 최적 에너지 효율의 통신망을 구성한다.

중략..
9. Conclusion
전자공학실험2의 최종 TermProject는 AODV를 통해 최단 거리이면서, 최적 에너지 효율의 통신망을 구성하는 것입니다. AODV(Adhoc On-demand Distance Vector) 라우팅 프로토콜은 소스 노드의 필요에 따라 경로가 설정되는 Reactive 라우팅 프로토콜입니다. 소스 노드에게 경로 탐색을 위해 RREQ(Route Request)를 이웃 노드에게 broadcast하고, 이웃 노드들은 다시 그 이웃들에게 RREQ메시지를 broadcast하여 목적지까지의 경로를 찾아냅니다. 이렇게 탐색된 통신 경로를 통해 소스 노드에서 목적 노드 간의 통신이 이루어 집니다.
최단 거리 통신망은 노드가 간의 hop 수를 최소로 설정되는 통신 경로를 설정해 주는 것으로 구성하였습니다. 최적 에너지 효율은 strength 값이 가장 큰 값을 가진 경로가 설정되도록 하였습니다.
최단 거리, 최적 에너지 효율의 통신 경로를 찾고 나서도 곧바로 RREP를 보내지 않고, 0.5초의 딜레이를 줌으로써 더욱 정확한 경로를 탐색하였습니다.
hop의 최대 값은 AODV.h 파일에서 10으로 설정이 되어있고, shortest_hop의 초기 값은 4로 설정해 주어 그 보다 작은 값으로 경로를 탐색하였습니다. 초기 값을 4로 설정해 준 이유는, 1과 2로 설정해 주었을 때는 RREP를 보내지 못했고, python test.ph 시뮬레이션의 여러 번 반복을 통해 최단 경로를 항상 같은 경로로 탐색할 수 있는 hop의 초기 값이 4인 것을 알 수 있었습니다. strongest_strength 역시, python test.ph 시뮬레이션의 반복을 통해 초기 값을 85로 설정해 주었습니다.

참고 자료

① http://usn.konkuk.ac.kr
② http://blog.naver.com/softgear?Redirect=Log&logNo=100038098373