연세대학교 전기전자공학부 19-2학기 네트워크실험 프로젝트 결과 보고서

소개

연세대학교 전기전자공학부 네트워크실험 프로젝트 센서네트워크 구축 프로젝트 결과 보고서입니다. 최종 성적은 A0이고 중간 점수를 공개하지 않아 보고서 점수는 모르나, 모든 실험 성공하였고 보고서에 써야 할 내용도 빠짐 없이 작성하였습니다.

목차

Ⅰ. 실험 목표

Ⅱ. 이론
(1) routing
(2) Dijkstra’s algorithm과 distance vector algorithm

Ⅲ. 실험 결과
(1) 결과 창
(2) nodes의 LED

Ⅳ. 결과 분석

Ⅴ. Discussion

Ⅵ. Reference

본문내용

Ⅰ. 실험 목표

무선 센서 네트워크를 위해 개발된 OS인 TinyOS에서는 이에 최적화된 nesC라는 언어를 이용하여 무선 센서 네트워크를 구현한다. 무선 센서 네트워크는 MAC protocol을 이용하여 센서 nodes끼리 data를 주고받으며 통신을 한다. data는 중간에 다른 node들을 거치기도 하면서 source에서 destination까지 전송된다. 네트워크 내에 임의로 분포되어 있는 nodes에서 source와 destination이 정해지면 이 네트워크는 정해진 어떠한 알고리즘에 의해 source에서 destination까지의 경로를 결정한다. nesC를 이용하여 주어진 조건 하에서 data를 성공적으로 전송시키고 그 결과를 PC를 통해 확인하는 프로그램을 구현한다.

Ⅱ. 이론

(1) routing

다음 그림과 같이 한 네트워크 안에 여러 개의 nodes가 흩어져 있다. 어떤 node에서 다른 node로 data를 전송하기 위해서는 다른 node를 거치지 않고 한 번에 바로 보낼 수도 있지만, 보통 두 node 간 직접적인 link가 없는 경우가 많기 때문에 여러 다른 node들을 거쳐 최종 destination에 도착한다. 이때 네트워크마다 정해진 어떤 알고리즘에 의해 한 node에서 다른 node로 전송되는 경로가 결정되는데 이러한 알고리즘을 routing 알고리즘이라고 한다.

경로를 결정할 때에는 data가 전송되는 데 드는 cost가 가장 작은 경로를 설정한다. 이 cost를 결정하는 요소로는 router 사이의 distance, RTT(round trip time), hop count, throughputs, availability, reliability 등이 있으며, 네트워크 망마다 정해진 고유의 함수로 cost 값이 계산된다. routing 알고리즘에는 크게 두 가지가 있는데, shortest path algorithm은..

<중 략>

참고자료

· ‘(프로젝트) 센서네트워크 구축 프로젝트’ 실험 매뉴얼
· William Stallings, Data and Computer Communications (10th Ed.), Prentice Hall, 2013