DBPIA-NURIMEDIA

Size: px

Start display at page:

Download "DBPIA-NURIMEDIA"

성미 공
7 years ago
Views:

1 130 정보과학회논문지 : 정보통신제 36 권제 2 호 (2009.4) 이동성정보를이용한 DTN 네트워크라우팅프로토콜 (Mobility Information based Routing for Delay and Disruption Tolerant Network) 장덕현 심윤보 김길수 최낙중 (Dukhyun Chang) (Yoonbo Shim) (Gilsoo Kim) (Nakjung Choi) 류지호 권태경 최양희 (Jiho Ryu) (Taekyoung Kwon) (Yanghee Choi) 요약 Delay and Disruption Tolerant Network (DTN) 은지속적인종단간연결성이보장되지않는상황으로인해 store and forward 방식의메시지전달을기본으로하는네트워크이다. 일반적인네트워크와달리상대적으로긴전송지연시간, 불안정한링크연결성과같은특성으로인해기존 TCP/IP 기반의라우팅프로토콜은정상적으로동작하기힘들다. 따라서최근에 DTN 을위한라우팅프로토콜에관한많은연구가이루어지고있다. 본고에서는이동노드의상대적인방향차이또는이동노드의목적지등과같은이동성정보를이용한효과적인메시지전달방식을통해 DTN 의특성을잘반영하면서도기존에제안된기법에비해전송확률과지연시간, 오버헤드측면에서향상된라우팅프로토콜을제안하고시뮬레이션을통해이를검증한다. 키워드 :Delay and Disruption Tolerant Network, DTN, 이동성, 라우팅프로토콜 Abstract Delay and Disruption Tolerant Network (DTN) employs message delivery based on a store-and-forward method to conquer no guarantee of continuous end-to-end connectivity. Different from general networks, it is hard for the existing TCP/IP-based routing protocols to correctly work, due to the characteristics such as large latency and unstable link connectivity. Thus, many recent studies focus on routing protocols for DTN. In this paper, we propose a novel routing protocol for DTN with efficient message delivery utilizing mobility information such as direction or destination of mobile nodes. And this protocol is enhanced in terms of delivery ratio, decreases latency and overhead compared to the previously proposed solutions. Simulation results prove its superiority. Key words :Delay and Disruption Tolerant Network, DTN, mobility, store and forward, Routing Protocol 본연구는지식경제부및정보통신연구진흥원의 IT신성장동력핵심기술개발사업의일환으로수행하였음 [2007-F , 미래인터넷핵심기술연구 ] 본연구는 21세기프론티어연구개발사업의일환으로추진되고있는지식경제부의유비쿼터스컴퓨팅및네트워크원천기반기술개발사업의 08B3-B3-10M 과제 정회원 : 서울대학교전기컴퓨터공학부교수 tkkwon@snu.ac.kr 종신회원 : 서울대학교전기컴퓨터공학부교수 yhchoi@snu.ac.kr 로지원된것임 논문접수 : 2008년 8월 25일 이논문은 2008 한국컴퓨터종합학술대회에서 이동성정보를이용한 DTN 네트 심사완료 : 2008년 11월 10일 워크라우팅프로토콜 의제목으로발표된논문을확장한것임 비회원 : 서울대학교전기컴퓨터공학부 dhchang@mmlab.snu.ac.kr fomula@mmlab.snu.ac.kr jhryu@mmlab.snu.ac.kr 비회원 : 한국전력공사 ybshim1009@gmail.com CopyrightC2009 한국정보과학회 ː개인목적이나교육목적인경우, 이저작물의전체또는일부에대한복사본혹은디지털사본의제작을허가합니다. 이때, 사본은상업적수단으로사용할수없으며첫페이지에본문구와출처를반드시명시해야합니다. 이외의목적으로복제, 배포, 출판, 전송등모든유형의사용행위를하는경우에대하여는사전에허가를얻고비용을지불해야합니다. 정보과학회논문지 : 정보통신제36권제2호 (2009.4) 비회원 : 대한민국육군 giljaya@gmail.com

2 이동성정보를이용한 DTN 네트워크라우팅프로토콜 서론최근유비쿼터스컴퓨팅환경으로의변화에따라코어네트워크로이루어진유선인터넷뿐만아니라무선랜, 애드혹네트워크, 센서네트워크, WiMAX 등다양한종류의네트워크의등장이가속화되고있다. 이렇듯다양한네트워크기술들이등장하고각응용에따라상이한네트워크기술들이병존하는상황에서네트워크특성이서로다른네트워크들을연동하는기술은매우중요한부분을차지한다. Delay Tolerant Network(DTN)[1] 의기본적인개념은이렇듯서로상이한특성, 특별히지연시간이매우다른이종네트워크를연동하기위한네트워크구조로서출발하였다. 지상에서우주공간에쏘아보낸탐사선사이의행성간통신, 위성통신 [2] 과같이지연시간이분, 시간, 일이상의단위인네트워크와지연시간의단위가초단위이하인지상의인터넷을연결하기위한개념으로등장하였다. 그러나현재는센서네트워크나차량네트워크와같이빈번한연결성변화로인단종단간경로부재, 파워소진으로인한네트워크구성변화, 높은지연시간등의기존의 TCP/IP 프로토콜이적용될수없는 Opportunistic Network[3] 을포함하는개념으로확장되었다. 따라서이렇게확장된개념의 Delay and Disruption Tolerant Network(DTN) 은어느순간종단간연결성이보장되지않는 store and forward 방식의메시지전달을기본으로하는네트워크를이야기한다고할수있다. 현재 DTN과관련하여네트워크아키텍처, 라우팅프로토콜및전송프로토콜, 메시지저장관리기법등다양한주제의연구가이루어지고있다. 특별히종단간연결성이보장되지않고각노드들의이웃노드들이동적으로변하는상황에서의라우팅기법에대한연구는가장폭넓게이루어지는연구분야중의하나이다. 이미 DTN과비슷한환경의모바일애드혹네트워크나센서네트워크또는차량네트워크등의연구분야에서다양한라우팅프로토콜들 [4-6] 이제안되어있다. 뿐만아니라위에서언급한다른네트워크와는다른 DTN 고유의특성에적합한라우팅프로토콜에대한연구도활발히이루어지고있다 [7-11]. 하지만모바일에드혹네트워크나센서네트워크와같은기존의통신프로토콜들은 DTN 고유의특성을제대로반영하지못하고있다. 또한 DTN을위해고안된라우팅프로토콜들도 Random Mobility 등과같은현실적이지않은가정을기반으로하여실제의상황에서효율성이떨어지는문제점이있다. 본고에서제시하고자하는라우팅프로토콜은 DTN의특성을반영하여, 종단간연결성이보장되지않을경우 store and forward 방식으로동작하고현재자신과접촉이있는노드에게우선적으로메시지를전달하는방식을취하도록하였다. 동시에각호스트의이동성정보, 즉이동하는노드사이의상대적인방향각차이, 노드의목적지정보, 그리고이두가지정보모두와노드의상대적속도차이를함께고려한값을바탕으로하여기존 DTN 라우팅프로토콜의효율성을향상시킬수있는프로토콜을제안하였다. 2. DTN 에서사용가능한라우팅프로토콜 DTN에서의지연은전달매체자체의특성이나불안정성, 혹은호스트의이동성에의해발생한다. 따라서이러한지연을발생시키는애드혹네트워크, 센서네트워크, 차량네트워크등의기존네트워크에도넓은의미에서 DTN의개념이적용될수있다. 특별히센서네트워크, 애드혹네트워크, 차량네트워크를대상으로하는많은라우팅기법들이이미연구되고있다. 또한 DTN 을대상으로하는라우팅기법들에대해서도최근많은연구가이루어지고있다. 지금부터각각의네트워크기술들을대상으로하는라우팅기법의종류와장단점에대해간단히설명하도록한다. 2.1 무선통신네트워크의라우팅프로토콜모바일애드혹네트워크의경우다양한응용과요구사항에따른많은 reactive 방식의라우팅프로토콜들이연구되어있다. 대표적인라우팅프로토콜인 AODV[5] 의경우호스트의이동성에따라이웃노드들이동적으로변화하는상황에서도단대단연결성을보장하고이를통하여메시지를전송한다. 또한센서네트워크를위한라우팅프로토콜로서제안된 Directed Diffusion[6] 의경우에도불안정한연결성을고려하여전달받을메시지가있을경우그시점에서가장좋은경로를동적으로설정하여메시지를전달하는방식을취한다. 하지만이러한라우팅기법의경우노드의큰이동성으로인해종단간연결성이항상보장되지않으면, 즉잠시라도종단간연결성이끊어지게되면매우빈약한성능을보인다 [12]. 또한매체상태가불안정하거나낮은노드의밀도로인해한번끊어진종단간연결성이쉽게수복되지않는경우에도정상적인동작을보장하지않는다. 차량네트워크를위해제안된대부분의라우팅프로토콜도위에서언급한바와비슷한문제점을갖는다. 하지만 DTN의 store & forward 개념을받아들여차량의밀도가작아당장전달할이웃차량이없는경우메시지를저장했다가나중에전달하는접근방식을취하는연구도발표되었다 [13]. 그러나이러한기법의경우

132 정보과학회논문지 : 정보통신제 36 권제 2 호 (2009.4) 도로의레이아웃과교통트래픽패턴을이용하여정해진장소에메시지를전달하는것으로호스트간전송을목적으로하는본연구와는목적이다르다. 2.2 기존 DTN 라우팅프로토콜기존에연구된 DTN 라우팅기법은각노드의이동성유무와라우팅을할때이용할수있는정보에따라몇가지로분류될수있다.

3 132 정보과학회논문지 : 정보통신제 36 권제 2 호 (2009.4) 도로의레이아웃과교통트래픽패턴을이용하여정해진장소에메시지를전달하는것으로호스트간전송을목적으로하는본연구와는목적이다르다. 2.2 기존 DTN 라우팅프로토콜기존에연구된 DTN 라우팅기법은각노드의이동성유무와라우팅을할때이용할수있는정보에따라몇가지로분류될수있다. 이동성이없는상황을가정한경우각노드는움직이지않고각노드들간의연결성이시간에따라변하는상황을대상으로한다. 이러한경우특정시간에서의특정링크의연결성정보나데이터전송률같은정보를알수있는상황에서의 oraclebased 라우팅기법 [8] 과그러한정보를알수없는상황에서의라우팅기법 [9] 에대한연구가이루어져있다. 본고에서는이동성이있는상황에서의라우팅기법에대해다루고있으므로이러한기법들은우리의기법들과는목표가다르다. 각노드의이동성이있는상황에서는지하철처럼이동하는노드의방향이나시간, 속도등이예측가능한지 [8,9], 아니면정확히알수는없지만어느정도의경향성을가지고있는지 [11], 혹은완전하게랜덤한이동성을갖는지 [7,10] 에따라각경우의라우팅기법들이연구되고있다. 이중 Epidemic 라우팅 [7], spray & wait[10], Prophet[11] 등의기법은정해지지않은경로를따라움직이는이동노드들사이의 DTN 라우팅이라는점에서본고에서제시하고있는기법과유사한점이있다. 하지만 Epidemic 라우팅의경우만나는노드들끼리자신이가지고있는메시지의인덱스를교환하여서로가지고있지않은메시지를상호교환하는방식을취한다. 따라서궁극적으로는모든노드들이네트워크에서전달되고있는모든메시지를가지고있게되므로, 매우비효율적이다. 이를보완하기위하여 spray & wait에서는인덱스교환을통한플러딩방식을기반으로하지만각각의패킷이전달될수있는한도를설정함으로써네트워크에필요이상의메시지가전송되는것을방지한다. 또한 Prophet의경우노드들의접촉정보를유지하고이를통해메시지가목적지에전달될가능성이자신보다큰노드에게만메시지를전달함으로써무분별한전달횟수를줄인다. 이러한기법들은본고의연구와비슷하게이동성을가진노드들사이의메시지전달을목표로하고있다. 이러한기법들이랜덤한이동성을가진노드들사이에서어느정도의메시지전달성공률을보장하고있지만, 단일호스트와호스트사이의메시지전달의경우에서있어서전송확률이나오버헤드측면에서여전히비효율적이다. 3. 호스트의이동성정보를이용한라우팅프로토콜 DTN이실제로사용될수있는응용및환경은위성통신, 환경모니터링등다양할수있다. 그중에서도 DTN은기존네트워크의인프라가충분히갖춰지지않았거나정상적으로동작하지않는환경에서의메시지전달을위한기술로서사용되기에적합하다. 이미충분한인프라가갖춰져있는상황에서는동일한목표를달성하기위한많은대안기술들이존재하기때문이다. 본고에서는특별히이러한가정을바탕으로그림 1과같이두개의지역사이를오가는이동노드의경우이동방향과목적지정보가상대적으로긴시간동안유지될수있는상황을가정한다. 본고에서제시하는기법은기본적으로 epidemic routing이나 spray & wait, prophet과같은플러딩기반의메시지전달방식을채택하고있다. 이러한기존의기법들이대부분노드의랜덤한이동성을가정하고있지만실제로대부분의이동은그목적을가지고있으므로어느정도의방향성과목적지정보를가지고있다. 따라서각각의노드가 GPS나 Navigator 시스템을가지고있어서이러한정보를얻을수있다면얻어진정보를기반으로메시지의전달성공률, 지연시간, 네트워크상에서전달되는동일메시지의수 ( 오버헤드 ) 의측면에서향상된결과를보일수있다고본다. 기존의 Spray & Wait 기법에서는각각의메시지가전달될수있는횟수가정해져있다. 예를들어, 임의의노드 A가임의의노드 B를만나면서로자신이가지고있는메시지의인덱스를비교한다. 그리고서로가지고있지않은메시지를교환하기전에자신이가진메시지가전달될수있는횟수 (L 값 ) 를확인한다. 만약더이상의전달이불가능하다면 (L=1) 해당메시지를전달하지않고전달이가능하다면그메시지가전달될수있는횟수를두개의노드가서로나누어갖는다. 이때전달할수있는횟수를반씩 (floor(2/l)) 나누어갖는지아니면메시지의전달권한을주지않고자신이가지고있는해당메시지의전달권한을 1만큼감소시킬지 ( 노드 A의 L값 : L-1, 노드 B의 L값 : 1) 는정책에그림 1 DTN 응용시나리오

이동성정보를이용한 DTN 네트워크라우팅프로토콜 133 따라다르다. 만약후자의방식을취한다면결국메시지의소스노드만이만나는노드들에게메시지를전달하는방식이될것이다. 이러한기법이네트워크상에서무분별하게전달되는메시지의개수를줄일수는있지만자신이처음만나는노드에게무조건메시지와 L값을전달하게되므로어떤노드에게얼마만큼의 L값을전달해줄것인지에대한결정이효율적이지않다.

교환할노드가있을경우서로의이동방향을비교하여 F Direction() 값에따라 L값을교환한다. 위에서언급한 F Direction() 값은그림 2와같은방식을따라다음과같이정의된다.

4 이동성정보를이용한 DTN 네트워크라우팅프로토콜 133 따라다르다. 만약후자의방식을취한다면결국메시지의소스노드만이만나는노드들에게메시지를전달하는방식이될것이다. 이러한기법이네트워크상에서무분별하게전달되는메시지의개수를줄일수는있지만자신이처음만나는노드에게무조건메시지와 L값을전달하게되므로어떤노드에게얼마만큼의 L값을전달해줄것인지에대한결정이효율적이지않다. 따라서본고에서제시하는기법에서는이러한 L값의분배시각노드의이동성정보를고려하여성능향상을도모한다. 3.1 방향정보기반프로토콜본기법에서는 L값의분배시각노드의이동방향을참고하여, 서로다른방향으로가는노드에게보다많은 L값을나눠주도록한다. 이동중인임의의노드가다른노드를만났을경우의다음과같이동작한다. 상호가지고있는메시지의종류및노드의이동방향정보를교환한다. 교환할노드가있을경우서로의이동방향을비교하여 F Direction() 값에따라 L값을교환한다. 위에서언급한 F Direction() 값은그림 2와같은방식을따라다음과같이정의된다. F Direction(L,angle)=L*angle/180 (0 angle<90 ) F Direction(L,angle)=-L*angle/180 (-90 angle<0 ) FDirection(L,angle)=L/2 (90 angle 180, -90 angle -180 ) 여기서 L 값은네트워크상에서메시지가전달될수있는최대값이고 angle은전송자와수신자의이동벡터사이의각도차이이다. 따라서서로다른방향으로가는노드에게보다큰 L값을나눠주게될것이다. 그림 2 방향정보기반라우팅기법 3.2 이동목적지정보기반라우팅프로토콜본기법에서는 L값의분배시각노드의목적지정보를참고하여 L값을분배한다. 즉임의의두노드가만났을경우그림 3과같이서로의목적지정보를비교하여목적지사이의거리가상대적으로먼노드에게많은 L값을할당한다. 따라서이동중인임의의노드가다른 그림 3 목적지정보기반라우팅기법노드를만났을경우의다음과같이동작한다. 상호가지고있는메시지의종류및노드의목적지좌표를교환한다. 교환할노드가있을경우서로의이동방향을비교하여 F Dest() 값에따라 L값을교환한다. 위에서언급한 F Dest() 값은그림 3과같은방식을따라다음과같이정의된다. F Dest(L,x1,y1,x2,y2) = L*{(x1-x2) 2 +(y1-y2) 2 2 }/D max 여기서 L 값은네트워크상에서메시지가전달될수있는최대값이고, x1, y1 값은전송자의목적지의 2차원좌표, x2, y2는수신자의목적지좌표이다. 표 1 방향-목적지정보기반라우팅기법 Direction Destination Token Handover similar Close None similar Far A few different Close A few different Far n/2 3.3 방향-목적지정보기반라우팅프로토콜향상을위하여우리는위의두가지기법을결합한기법을제시하였다. L값의분배는표 1에서보는바와같다. 즉방향이비슷하고목적지사이의거리가가까운노드에게는 L값을나눠주지않고방향이비슷하고목적지사이의거리가멀거나반대로방향은다르지만목적지사이의거리가가까운경우에는어느정도의 L값을나눠주며방향도다르고목적지사이의거리도먼경우에 L 값을가장많이나눠주도록하였다. 또한평균적인속도에비해빠른속도를가진노드가보다상대적으로네트워크전체에메시지를고르게전달할확률이높으므로속도가빠른노드에가중치를주었다. 임의의두노드가만났을경우의동작은다음과같다. 상호가지고있는메시지의종류, 노드의이동방향정보및노드의목적지좌표를교환한다. 교환할노드가있을경우교환한상대이동성정보를바탕으로계산된 F Hybrid() 값에따라 L값을교환한다. 위에서언급한 F Hybrid() 값은다음과같은방식을따

134 정보과학회논문지 : 정보통신제 36 권제 2 호 (2009.4) 라다음과같이정의된다. F Hybrid()=C* F Direction(1,angle)* F Dest(1,x1,y1,x2,y2)*S Diff 여기서 C값은한번에다른노드에게건네줄수있는 L의최대값으로실험에서는 2/L로고정하였다.

첫번째는소스에서전송된전체메시지의몇 % 가목적지까지도달하였는지를알아보는전송확률이고두번째는이렇게전송된메시지가평균적으로도착하는데까지걸리는지연시간이다. 마지막으로실제목적지에전송하기위해서네트워크상에서불필요하게전송된횟수를계산한오버헤드비율이다. 표 2는그림 4~8의실험을위한환경설정값이다.

5 134 정보과학회논문지 : 정보통신제 36 권제 2 호 (2009.4) 라다음과같이정의된다. F Hybrid()=C* F Direction(1,angle)* F Dest(1,x1,y1,x2,y2)*S Diff 여기서 C값은한번에다른노드에게건네줄수있는 L의최대값으로실험에서는 2/L로고정하였다. S Diff 값은서로통신중인두노드의속도차이에따른가중치로 [0,1] 사이의값을갖는다. 4. 성능평가본실험은핀란드헬싱키대학에서개발한 DTN 전용시뮬레이터인 The Opportunistic Network Environment Simulator (The ONE) 을사용하여진행하였다. 실험에서는크게 3가지측정결과를비교하였다. 첫번째는소스에서전송된전체메시지의몇 % 가목적지까지도달하였는지를알아보는전송확률이고두번째는이렇게전송된메시지가평균적으로도착하는데까지걸리는지연시간이다. 마지막으로실제목적지에전송하기위해서네트워크상에서불필요하게전송된횟수를계산한오버헤드비율이다. 표 2는그림 4~8의실험을위한환경설정값이다. 이번실험에서의이동성모델은시뮬레이터에서지원하는것으로, 헬싱키의실제도로레이아웃이적용된지도를기반으로움직이는모델이사용되었다. 그림 4~6의실험결과는 Epidemic Routing, Spray & Wait, Prophet과우리의이동성정보에기반한방식을전송확률과평균지연시간, 오버헤드비율측면에서비교한것이다. Spray & Wait 기법과큰차이가나지는않지만전체적으로우리의전송확률은 Spray & Wait보다높고, Delay는작으면서오버헤드비율은크게차이가나지않는경향을띄었다. 이렇게큰차이가나지않는이유는다음의실험결과를통해그원인을유추할수있다. 많을수록그차이가줄어들고있는데, 이는실험환경이랜덤화되면서결국플러딩에기반한방식과같은결과로수렴하는것으로볼수있다. 또한그림 8에서도실험에참여한노드의속도가작을수록우리의실험결과가좋은성능을보이게된다. 그이유는실험시나리오상각각의노드가랜덤하게정해진목적지에도착한이후또다른목적지를랜덤하게정하여이동하는것을반복하는것에기인한다. 즉, 평균적인노드의속도가빠르면이러한횟수가많아짐에따라실험환경이랜덤화되기때문에일반플러딩방식의기법과비슷한결과를보이게되는것이다. 마지막으로그림 9는방향정보및목적지정보를결합한하이브리드기법의성능을 Spray & Wait과비교그림 4 각기법에따른전송확률 표 2 실험환경 Area size (m) Number of nodes 126, 189, 252 Transmission range (m) 10 Speed (m/s) 1.5~3, 5~7.5, 10~15 Buffer size (MB) 5*, 50** *: Shortest Path Map Based Movement model Movement **: Map Route Movement 그림 5 각기법에따른평균전송지연시간 그림 7과 8은실험상의노드수와노드의속도를변화시켜가면서전송확률을비교한결과이다. 그림 7에서볼수있는바와같이전체노드의수가작을수록본고에서제시한이동성정보에기반한기법이높은전송확률을나타내는것을볼수있다. 하지만노드의수가 그림 6 각기법에따른전송오버헤드 ({# of Relayed packets - # of Delivered packets}/{# of Relayed packets})

뿐만아니라단순하게전체전달되는메시지의수를조절하는 Spray & Wait에비해서도영리한메시지수조절을통해전송확률측면에서좋은결과를보여주었다. 하지만전체적으로그결과의차이가처음예상했던것보다크지않았는데, 이는실험시각이동노드들의움직임이시간이흐를수록랜덤화되면서단순한플러딩기반의기법에유리해지기때문으로판단된다.

참고문헌 그림 9 각기법에따른전송성능비교 (1000개의메시지전송오버헤드가발생할때전송성공된메시지의수 ) 한결과이다. 이실험에서는 100개의이동노드와 10개의정지된노드가존재하도록하고각노드의이동속도는 0~18m/s 사이에서랜덤하게결정되도록하였다. 또한이동성모델은랜덤이동성모델을사용하였다.

6 이동성정보를이용한 DTN 네트워크라우팅프로토콜 결론 그림 7 노드수설정에따른전송확률변화 그림 8 노드의이동속도설정에따른전송확률변화 본고에서는이동하고있는노드의방향과목적지정보를사용하여각각의노드가전송할수있는메시지개수를적절히조절함으로써단순한플러딩기반의 Epidemic 라우팅이나, 특별히정해진경로로이동을반복하는노드들이존재할때유리한 Prophet에비해높은전송성공률과작은지연시간그리고작은오버헤드비율을달성하였다. 뿐만아니라단순하게전체전달되는메시지의수를조절하는 Spray & Wait에비해서도영리한메시지수조절을통해전송확률측면에서좋은결과를보여주었다. 하지만전체적으로그결과의차이가처음예상했던것보다크지않았는데, 이는실험시각이동노드들의움직임이시간이흐를수록랜덤화되면서단순한플러딩기반의기법에유리해지기때문으로판단된다. 하지만실제로 DTN이사용될수있는상황을고려할때이동노드들은실제로그렇게랜덤하게움직이지는않을것으로예측된다. 따라서앞으로실제 DTN이사용될수있는상황을보다구체적으로모델링하여이에적합한이동성정보에기반한알고리즘을고안한다면단순히랜덤한이동성을가정한기존의기법들보다더좋은성능을달성할수있을것으로생각된다. 참고문헌 그림 9 각기법에따른전송성능비교 (1000개의메시지전송오버헤드가발생할때전송성공된메시지의수 ) 한결과이다. 이실험에서는 100개의이동노드와 10개의정지된노드가존재하도록하고각노드의이동속도는 0~18m/s 사이에서랜덤하게결정되도록하였다. 또한이동성모델은랜덤이동성모델을사용하였다. 실험결과에서 y축은전송확률과오버헤드비율을모두비교할수있도록메시지 1000개의오버헤드가발생할때전송성공된메시지의수를비교한것이다. 방향정보및목적지정보를결합한하이브리드기법의성능을 Spray & Wait과비교한결과그림에서볼수있는바와같이 Spray & Wait 기법에비해 18% 많은메시지가전송에성공한것을알수있다. [1] Delay tolerant networking research group [2] S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, and K. Scott. Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine, 41: , [3] Luciana Pelusi, Andrea Passarella, and Marco Conti. Opportunistic Networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine issue on "Ad hoc and Sensor Networks," Vol.44, No.11, November [4] D. B. Johnson, D. A. Maltz, and J. Broch. Ad hoc networking, chapter 5 - DSR: the dynamic source routing protocol for multihop wireless ad hoc networks. Addison-Wesley, [5] C. E. Perkins, E. M. Belding-Royer, and S. R. Das. Ad-hoc on-demand distance vector routing. IETF MANET DRAFT, [6] C. Intanagonwisat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication. In Proceedings of ACM MobileCom 00, August [7] A. Vahdat and D. Becker. Epidemic Routing for Partially-connected Ad hoc Networks. Technical Report CS , Duke University, July [8] Sushant Jain, Kevin Fall, Rabin Patra. Routing in

136 정보과학회논문지 : 정보통신제 36 권제 2 호 (2009.4) a Delay Tolerant Network. SIGCOMM 2004. [9] Evan P. C.

[10] Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra.

[11] Tara Small et al. Probabilistic Routing in Intermittently Connected Networks.

Paths: analysis of path duration statistics and their impact on reactive manet routing protocols. In Proc.

VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. In Proceedings of INFOCOM'2006.

관심분야는무선센서네트워크, 무선애드혹네트워크, DTN 류지호 2005 년 2 월 KAIST( 한국과학기술원 ) 컴퓨터공학과졸업. 2005 년 3 월 ~ 현재서울대학교대학원컴퓨터공학부박사과정.

2002년 3월~현재서울대학교전기컴퓨터공학부교수. 관심분야는무선센서네트워크, 유비쿼터스컴퓨팅 최양희 1975년 2월서울대학교전자공학과졸업. 1977년 2월한국과학기술원석사.

7 136 정보과학회논문지 : 정보통신제 36 권제 2 호 (2009.4) a Delay Tolerant Network. SIGCOMM [9] Evan P. C. Jones, Lily Li, Paul A. S. Ward. Practical Routing in Delay-Tolerant Networks. WDTN [10] Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra. Spray and wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. SIGCOMM [11] Tara Small et al. Probabilistic Routing in Intermittently Connected Networks. SIGCOMM 05 Workshops, August [12] N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy. Paths: analysis of path duration statistics and their impact on reactive manet routing protocols. In Proc. of MobiHoc 03, pages , June [13] Jing Zhao, Guohong Cao. VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. In Proceedings of INFOCOM'2006. 장덕현 2004 년 8 월서울대학교컴퓨터공학부졸업 년 9 월 ~ 현재서울대학교전기컴퓨터공학부석박통합과정. 관심분야는무선센서네트워크, 무선애드혹네트워크, DTN 류지호 2005 년 2 월 KAIST( 한국과학기술원 ) 컴퓨터공학과졸업 년 3 월 ~ 현재서울대학교대학원컴퓨터공학부박사과정. 관심분야는무선메쉬네트워크, 무선랜, QoS, DTN 권태경 1993년 2월서울대학교컴퓨터공학과졸업. 1995년 2월서울대학교컴퓨터공학과석사. 2000년 2월서울대학교컴퓨터공학과박사. 2002년 3월~현재서울대학교전기컴퓨터공학부교수. 관심분야는무선센서네트워크, 유비쿼터스컴퓨팅 최양희 1975년 2월서울대학교전자공학과졸업. 1977년 2월한국과학기술원석사. 1984년 2월프랑스 ENST 전산학박사. 1991년 3월~현재서울대학교전기컴퓨터공학부교수. 관심분야는미래인터넷, 멀티미디어통신 심윤보 2004 년 2 월성균관대학교정보통신공학부졸업 년 8 월서울대학교전기컴퓨터공학부석사 년 9 월 ~ 현재한국전력. 관심분야는무선센서네트워크, DTN 김길수 2003 년 3 월육군사관학교전산학과졸업 년 2 월서울대학교전기컴퓨터공학부석사 년 3 월 ~ 현재대한민국육군대위. 관심분야는무선센서네트워크, DTN 최낙중 2002 년 2 월서울대학교컴퓨터공학부졸업 년 2 월서울대학교전기컴퓨터공학부석사 년 3 월 ~ 현재서울대학교전기컴퓨터공학부박사과정. 관심분야는무선메쉬네트워크, 무선랜, 이기종망의연동, DTN

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 무선 센서 네트워크 환경에서 링크 품질에 기반한 라우팅에 대한 효과적인 싱크홀 공격 탐지 기법 901 무선 센서 네트워크 환경에서 링크 품질에 기반한 라우팅에 대한 효과적인 싱크홀 공격 탐지 기법 (A Effective Sinkhole Attack Detection Mechanism for LQI based Routing in WSN) 최병구 조응준 (Byung