<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770>

Size: px

Start display at page:

Download "<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770>"

윤경 강
5 years ago
Views:

Journal of the Korea Institute of Information and Communication Engineering 장재신 1* Van-Vuong Ngo 1 위성홍 2 A Performance Comparison of Routing Protocols for Mobile Ad hoc Networks using the NS-3

1 Journal of the Korea Institute of Information and Communication Engineering 장재신 1* Van-Vuong Ngo 1 위성홍 2 A Performance Comparison of Routing Protocols for Mobile Ad hoc Networks using the NS-3 Jaeshin Jang 1* Van-Vuong Ngo 1 Sunghong Wie 2 1* Dept. of Electronic Telecommunication Engineering, Inje University, Gimhae , Korea 2 Dept. of Electricity and Electronic Engineering, The Cyber University of Korea, Seoul , Korea 요약 본논문에서는이동애드혹네트워크에서사용하는네가지라우팅프로토콜들을 NS-3 네트워크시뮬레이터를사용하여성능비교를수행하였다. 성능비교에사용한라우팅프로토콜은 proactive 기법을사용하는 DSDV (destination-sequenced distance vector) 와 OLSR(optimized link state routing) 기법과 reactive 기법을사용하는 AODV(ad-hoc on-demand distance vector) 와 DSR(dynamic source routing) 라우팅프로토콜이다. 성능평가척도는시스템처리량과패킷전달비율을사용하였으며, 주어진정사각형모양의통신영역내에서가변개수의통신노드들이상호독립적으로이동할경우네가지라우팅프로토콜의성능을평가하여상호비교하였다. 성능평가결과에따르면 AODV 라우팅프로토콜의성능이전반적으로우수함을확인할수있었다. ABSTRACT In this paper, we carried out performance comparison of four routing protocols that had been proposed for mobile ad hoc networks using the NS-3 network simulator. Those four routing protocols consist of two proactive routing protocols, DSDV(destination-sequenced distance vector) and OLSR(optimized link state routing), and two reactive routing protocols, AODV(ad-hoc on-demand distance vector) and DSR(dynamic source routing). Two performance metrics, system throughput and packet delivery ratio, are adopted and performance evaluation was carried out in a square communication area where each communicating mobile node moves independently. Numerical results show that the AODV routing protocol provides the best performance among those four routing protocols. 키워드 : 라우팅프로토콜, 애드혹네트워크, AODV, NS-3 네트워크시뮬레이터 Key word : Ad hoc network, AODV, NS-3 network simulator, routing protocol 접수일자 : 심사완료일자 : 게재확정일자 : * Corresponding Author Jaeshin Jang( icjoseph@inje.ac.kr, Tel: ) Department of Information and Communications Engineering, Inje University, Gimhae , Korea Open Access print ISSN: online ISSN: This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License( by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. Copyright C The Korea Institute of Information and Communication Engineering.

2 Ⅰ. 서론이동애드혹네트워크는송신노드가인프라네트워크를사용하지않고, 인접한통신노드와직접통신함으로써멀리떨어져있는목적지노드와통신하는네트워크구조를말하며, 주로 IEEE 무선랜 [1] 을사용한다. 애드혹네트워크에서는멀리떨어져있는목적지노드와원활하게통신하기위해서는효율적인라우팅프로토콜이필요하다. 이동애드혹네트워크용라우팅프로토콜은통신노드의이동성등에의해채널상태가빈번하게변하기때문에채널상태변화에잘대응하면서도동작은간단하고신뢰성이높으며라우팅루프가발생하지않아야한다. 지금까지연구된라우팅프로토콜들을경로메트릭에따라분류하면링크상태 (link-state) 에기반을두고통신경로를찾는기법과 distance-vector에기반을두고경로를찾는기법으로구분할수있으며, distancevector 기법은주로송신노드와목적지노드사이의홉수 (hop) 를경로메트릭으로사용한다. 라우팅경로를설정시점또는운영하는방법에따라분류하면 proactive 기법과 reactive 기법으로분류할수있다. Proactive 기법은모든통신노드가라우팅테이블을보유하고있으며, 인접노드들과라우팅정보를교환하면서통신네트워크내모든통신노드와의라우팅경로를미리설정해놓는방식으로 DSDV[2], OLSR[3,4] 기법이여기에해당된다. 반면에 reactive 기법은송신노드에서전송할데이터가발생하면경로설정패킷을주고받기시작하여라우팅경로를설정하는방식으로 AODV[5,6], DSR [7,8] 기법이있다. Proactive 기법은모든통신노드가라우팅테이블을관리하면서인접노드와라우팅정보를토대로다른노드와라우팅경로를설정하기때문에 tabledriven 방식이라고도하며, reactive 기법은송신노드가전송할데이터가발생하였을때전송경로를설정절차를시작하기때문에 on-demand 기법이라고도한다. 참고문헌 [9] 에서는지금까지제안된라우팅프로토콜들을각프로토콜들이보유한특징에따라 9개범주로분류하고각프로토콜기법들을간략하게설명하였다. 이동애드혹네트워크는이동성이나무선채널의변동성때문에송신노드가라우팅경로를한개만설정하는것은통신신뢰성을낮출수있기때문에다수개의통신경로를설정하는다중경로라우팅프로토콜에대 한연구도많이진행되었다. 참고문헌 [10] 에서는지금까지연구된다중경로라우팅기법들을특징에따라 5 가지범주로 (delay-aware, reliable, minimum overhead, energy efficient, 하이브리드기법등 ) 분류하였으며, 각방식을간략하게기술하였다. 다중경로를설정할때는두개이상의경로가서로겹치지않아야신뢰성을높일수있으며, 이렇게설정한다중경로는협력통신 (cooperative communication) 기법을활용하는데도유용하게사용할수있다 [11]. 본논문에서는다중경로라우팅프로토콜연구에대한첫걸음으로기존프로토콜들의장단점을분석하기위해널리알려져있는대표적인네가지단일경로라우팅프로토콜을 NS-3 네트워크시뮬레이터 [12] 를사용하여성능비교를수행하였다. 본논문의구성은다음과같다. II장에서는본논문에서성능비교에사용하는대표적인네가지라우팅프로토콜을자세하게기술하였으며, III장에서네가지라우팅프로토콜의성능평가결과와성능비교결과를제시하며, IV장에서결론으로끝맺는다. Ⅱ. 기존연구분석지금부터는본논문에서성능평가에사용한네가지라우팅프로토콜을자세하게설명한다. Proactive 라우팅기법과 reactive 라우팅기법을대표하는두가지라우팅프로토콜을각각선정하였으며, 선정된네가지라우팅프로토콜은모두 NS-3 네트워크시뮬레이터에구현되어있다 DSDV 라우팅프로토콜 DSDV (destination-sequenced distance vector) 라우팅기법은 distance-vector 기법을사용하여송신노드와목적지노드사이의최단거리를찾아내는벨만-포드알고리즘을사용하며, 라우팅루프를예방하기위해시퀀스번호를사용한다. 모든통신노드는라우팅테이블을관리하며, 라우팅테이블에는목적지노드주소가테이블인덱스로사용되며, 라우팅테이블의각항목에는다음노드 (next-hop) 주소, 라우팅메트릭에해당하는목적지노드까지의홉수, 목적지노드의시퀀스번호와라우팅정보의참신성을나타내기위한경로타이머등 309

3 의정보가저장되어있다. 각통신노드는짝수번호의시퀀스번호를사용하며새로운라우팅정보를공유하기위해라우팅업데이트메시지를전송할때마다시퀀스번호를 2만큼증가시킨다 ( 즉, SN=SN+2). 하지만인접노드와의통신경로가파손된것을인지하였을때에는해당사실을인접통신노드에게급히알려야하는데이때에는시퀀스번호를 1만큼증가한홀수번호를사용하며, 파손된통신링크를사용하는모든라우팅경로의메트릭값을무한대 ( ) 로설정하여만든라우팅정보를인접노드에게전송함으로써해당경로를더이상사용하지않도록유도한다. 라우팅광고메시지를수신한통신노드는광고메시지내에실려있는라우팅정보와해당통신노드가관리하는라우팅테이블내의정보를서로비교하여다음조건을만족한경우에는라우팅테이블내의경로정보를광고메시지에실려있는경로정보로교체한다. 과마찬가지로 proactive 기법을사용하는라우팅프로토콜이다. 따라서라우팅정보를인접노드와공유하기위해 DSDV 프로토콜과유사하게주기적으로제어메시지를교환한다. 그러나교환하는메시지의크기를줄이고해당메시지들의재전송횟수를줄이면서라우팅경로설정및운영에의해야기되는망부하를감소시켰기때문에 OLSR 기법을최적화된기법이라고일컫는다. OLSR 프로토콜은 MPR (multipoint relay) 노드를사용함으로써인접통신노드와라우팅정보를공유하기위해주고받는제어메시지의양을감소시켰다. MPR 노드란 1개홉인접노드 (one hop neighbors) 중에서양방향링크가모두양호한노드를의미하며, 모든목적지노드와의라우팅경로를설정할때는반드시 MPR 노드를사용해야한다. MPR 노드를사용하여통신경로를설정한예를그림 1에나타내었다. 광고메시지내에있는목적지노드시퀀스번호가더큰값일경우 광고메시지내의목적지노드시퀀스번호와라우팅테이블내의시퀀스번호가동일하지만광고메시지내의메트릭 ( 목적지노드까지의홉수 ) 이라우팅테이블의메트릭보다우수할경우 ( 즉, 목적지까지의홉수가작은경우 ) 임의의통신노드가인접통신노드와라우팅정보를공유하기위한방법으로해당통신노드의라우팅테이블정보를주기적으로광고하거나, 통신경로파손등경로정보변동사항이발생했을때즉시광고하는두가지방법이있다. 광고메시지에경로정보를싣는방법은라우팅테이블에기재된모든라우팅정보를싣는 full dump 방법과변경된경로정보만싣는 incremental dump 방법이있다. 광고메시지에의한부하량을낮추면서인접노드와라우팅정보를효율적으로공유하기위해서는 full dump 방법과 incremental dump 방법을적절하게혼용하여사용하도록권장하고있다 OLSR 라우팅프로토콜 OLSR (optimized link state routing) 프로토콜은성능비교에사용한나머지세개프로토콜과달리라우팅메트릭으로 link state를사용하였으며, DSDV 프로토콜 그림 1. MPR 노드를이용한통신경로예 Fig. 1 Example of communication links with MPR nodes 위그림은중앙에위치한송신노드 N이 1개홉인접노드 8개중에서 4개노드를 MPR 노드로선택하였으며 MPR 노드를통해 2개홉인접노드들과통신경로를설정한예를보여준다. 여기에서굵은선은인접통신노드들과설정된라우팅경로를의미한다. 모든통신 310

4 노드는인접통신노드테이블 (neighbor table), 토폴로지테이블 (topology table 또는 infra-forwarding DB), 그리고라우팅테이블 (routing table) 을관리하며, 이러한테이블과제어메시지들을사용하여목적지노드들과통신경로를설정하는과정을아래에간략하게기술하였다. 스번호를사용하며, MPR 노드집합에변경이발생할때마다시퀀스번호값을 1씩증가시킨다. 그래서각통신노드들이토폴로지테이블을관리할때수신한 TC 메시지정보를토폴로지테이블에반영하기위해서는 TC 메시지내의 MPR Selector 시퀀스번호가토폴로지테이블내의 MPR Selector 시퀀스번호보다커야한다. 1 인접통신노드를체크하여인접통신노드와의양방향링크가모두양호한상태인지, 단방향링크만양호한상태인지등을파악하여인접통신노드테이블을만든다. ( 인접통신노드테이블에는 1개홉인접통신노드정보, 링크상태, 2개홉인접통신노드정보등이들어있음 ) 2 파악된인접통신노드정보를 HELLO 메시지에실어서주기적으로인접통신노드에게전송한다. (HELLO 메시지에는 MPR 노드리스트, MPR 노드를제외한인접통신노드리스트정보등이들어있음 ) 3 MPR 노드로선정된통신노드들은 HELLO 메시지를전송하여 MPR 노드로선정되었음을알린다. 4 HELLO 메시지를수신한각통신노드들은 MPR Selector 테이블을만든다. MPR Selector 정보가최신임을나타내기위해시퀀스번호를사용한다. 5 통신노드들이토폴로지테이블을만드는것을도와주기위해 MPR 노드가 TC (topology control) 메시지를생성하여인접통신노드들에게전송한다. 6 각통신노드들은 TC 메시지를수신하면토폴로지테이블을만든다. ( 토폴로지테이블에는예비목적지노드, last-hop 노드, MPR Selector 시퀀스번호등이들어있음 ) 7 각통신노드들은 TC 메시지를수신하면 TC 메시지내정보들을분류 / 조합하여모든통신노드와의통신경로를설정하고이를라우팅테이블에저장한다. HELLO 메시지를수신한 1개홉인접통신노드들은수신한 HELLO 메시지를인접통신노드들에게재차전달하지않으며, MPR 노드들만 TC 제어메시지를전송할수있기때문에경로설정을위해 OLSR 프로토콜에서사용하는제어메시지개수가다른라우팅프로토콜에서사용한제어메시지개수보다상대적으로줄어든다. 그리고최신 MPR 노드정보를관리하기위해시퀀 2.3. AODV 라우팅프로토콜 AODV (ad-hoc on-demand distance vector) 프로토콜은송신노드에서전송할패킷이발생했을때제어패킷 RREQ (route request) 와 RREP (route reply) 를사용하여목적지노드와통신경로를설정하는 on-demand 라우팅기법으로통신루프를방지하기위해 DSDV 프로토콜처럼시퀀스번호를사용한다. 시퀀스번호를사용함에있어서 DSDV 프로토콜과의차이점은짝수번호가아니라순차적으로증가하는값을사용한다는것이다. DSDV 기법과같이 distance vector 기법을사용하며, 모든통신노드에대한경로정보를관리할필요가없기때문에각통신노드의부하를줄일수있다. 각통신노드는시퀀스번호와 broadcast ID를관리하며, 새로운 RREQ 패킷을전송할때마다 broadcast ID 값을증가하기때문에 < 송신노드주소, broadcast ID> 세트는 RREQ 패킷을완전하게구분할수있다. 송신노드에서데이터가발생하면라우팅테이블을검색하여목적지노드로의경로정보가있는지먼저확인한후, 경로정보가없을경우에는 RREQ 패킷을전송하며 RREQ 패킷에는다음과같은정보가포함되어있다. 송신노드주소, 송신노드시퀀스번호 목적지노드주소, 목적지노드시퀀스번호 broadcast ID, 송신노드로부터의홉수 RREQ 패킷을수신한통신노드는해당정보를라우팅테이블에저장하고, 홉수를증가시킨뒤인접노드들에게방송한다. 해당통신노드가동일한 RREQ 패킷을중복수신한경우에는 ( 이전에수신했던 RREQ 패킷과지금수신한 RREQ 패킷의 < 송신노드주소, broadcast ID> 값이동일한경우 ) 해당 RREQ 패킷을폐기한다. 한편네트워크내의통신노드들이 RREQ 패킷을인접노드로전송할때마다그림 2와같이역방향라우팅경로가만들어진다. 311

5 그림 2. AODV 기법에서역방향경로설정예 Fig. 2 Example of reverse path setup in AODV scheme 한편목적지노드가 RREQ 패킷을수신하면 RREP 패킷을만들어서송신노드에게전송함으로써송신노드와목적지노드간의통신경로설정을완성한다. 목적지노드는가장먼저도착한 RREQ 패킷에대해서만응답하며, 그이후에도착하는동일한 < 송신노드주소, broadcast ID> 값을갖는 RREQ 패킷들은모두폐기한다. 목적지노드가전송한 RREP 패킷은최초 RREQ 패킷의역방향전달경로를따라서송신노드로전달된다. RREP 패킷이송신노드로전달될때마다, 송신노드와목적지노드가사용할순방향경로가그림 3과같이설정되며, 순방향경로로설정되지못한나머지역방향경로들은유효시간이후에삭제된다 DSR 라우팅프로토콜 DSR (dynamic source routing) 프로토콜은송신노드가목적지노드까지의라우팅경로정보를패킷헤더에포함시켜전송하기때문에주변통신노드에서라우팅테이블을관리할필요가없으며주변통신노드와라우팅정보를공유하기위해광고메시지를전송할필요가없다. 다만경로설정에참여하는통신노드들은라우터캐쉬 (route cache) 에라우팅경로관련정보를임시저장하여관리한다. DSR 기법은다른방식에비해각통신노드가갖는부담은줄였지만라우팅경로정보가패킷헤더에포함되어있기때문에송신노드와목적지노드사이의경로가길면패킷의길이가증가하므로 DSR 기법은소규모통신네트워크환경에만적용할수있다. 그림 3. AODV 기법에서순방향경로설정예 Fig. 3 Example of forward path setup in AODV scheme DSR 프로토콜은경로설정과정과경로관리과정으로구성되어있으며, 송신노드에서전송할패킷이발생하였고라우터캐쉬에목적지노드까지의통신경로정보가없으면 route request 패킷을전송하면서경로설정과정을시작한다. Route request 패킷에는송신노드와목적지노드주소, request id와 route request 패킷이전송되면서거쳐가는경로정보를저장하기위한 route record 필드를보유하고있다. 각통신노드는수신한 route request 패킷의 < 송신노드주소, request id> 정보를발췌하여라우터캐쉬에저장한다. 그래서임의의통신노드가 route request 패킷을수신하면해당통신노드의라우터캐쉬에저장되어있는 < 송신노드주소, request id> 값과비교하여동일한 route request 패킷을수신했는지검사한다. 그래서동일한패킷을재수신한경우에는해당패킷을폐기하며, 그렇지않은경우에는해당노드의주소를 route request 패킷의 route record에추가한뒤해당패킷을인접노드들에게전송한다. 목적지노드가 route request 패킷을수신하면 route reply 패킷을생성하여송신노드에게전달하며, 송신노드가해당 route reply 패킷을수신하면송신노드와목적지노드간의경로설정이완료된다. 경로관리과정은경로중간에위치한통신링크에문제가발생했을경우이를해결하는과정을담당한다. 먼저통신링크문제를인지한해당통신노드가 route error 패킷을생성하여송신노드로전송하며, 해당 route 312

6 error 패킷에는통신링크양끝에위치한두개통신노드의주소를포함하고있다. 따라서 route error 패킷을수신한통신노드들은라우팅캐쉬를검색하여해당통신링크를포함하고있는모든통신경로에서문제가발생한해당통신링크를절단해낸다. Ⅲ. 성능평가및결과먼저라우팅프로토콜성능비교를위해본논문에서사용한성능평가환경에대해서설명하고자한다. 먼저통신영역의크기는 정사각형이며, 통신영역내모든통신노드들은 random waypoint 모델 [8] 에따라독립적으로움직이는환경을고려하였다. 각통신노드들은 IEEE 무선랜표준을사용하며통신노드의개수는가변이다. Random waypoint 이동성모델은각통신노드들이해당위치에서다음이동할목적지위치를확률적으로랜덤하게결정하고, 균일분포에따라 구간에서이동속도를결정한뒤, 다음이동목적지까지확률적으로결정한이동속도에따라움직인다. 이동목적지에도달하면일정한시간동안 (pause time) 기다린뒤, 다음이동목적지를선정하는절차를반복한다. 였다. 통신영역내송신노드와수신노드는 1개만존재하며, CBR(constant bit rate) 트래픽모델에따라고정속도로데이터패킷을주고받는환경을가정하였다. 무선통신채널모델은로그거리전파모델 (log distance propagation loss model) 을사용하였으며, 거리에따른전력손실값은다음식으로표현된다. log db (1) 여기에서 는참조거리 ( ) 에서의경로손실값이며, 는경로손실지수이다. 본논문에서성능평가는네트워크시뮬레이터인 NS-3[12] 를사용하였으며, 성능평가에사용한시스템및트래픽파라미터를표 1에나타내었다. 성능평가척도로는시스템처리량 (throughput) 과패킷전달비율 (packet delivery ratio) 을사용하였으며, 두성능척도의의미는다음과같다. 시스템처리량은시뮬레이션동안수신노드가성공적으로수신한총패킷크기 (bits) 를패킷을최종으로수신한시간값과패킷을처음수신한시간값의차이로나눈값으로정의하였으며, 패킷전달비율은전송한총패킷크기 (bits) 대비성공적으로수신한패킷크기 (bits) 의비율로정의하였다. 표 1. 시스템및트래픽파라미터 Table. 1 System and traffic parameters 파라미터 (Parameters) 값 송신전력 dbm 송신이득 1 db 수신이득 1 db 최저수신전력 -96 dbm Rx Noise Figure 7 db 캐리어주파수 2,407 GHz db 경로손실지수 ( ) 3 패킷크기 1024 bytes 데이터전송률 512 kbps 시뮬레이션수행시간 100 sec 각통신노드의초기위치는정사각형통신영역내에 서의랜덤위치에각각독립적으로존재한다고가정하 그림 4. 시스템처리량성능비교 ( ) Fig. 4 Comparison of system throughput ( ) 그림 4와그림 5는통신노드의 random waypoint 이동성모델에서이동속도가 이며, 통신영역내의통신노드개수가각각 40, 50, 60, 70, 그리고 80개인경우네가지라우팅프로토콜의성능을비교하였다. 먼저그림 4에는시스템처리량성능비교결과를나타내었으며, 성능비교결과를참조하면 AODV 프로토콜의 313

7 시스템처리량이전반적으로우수하며, DSR 프로토콜의시스템처리량이상대적으로낮음을알수있다. 특히 DSR 프로토콜은시스템처리량의변화가통신노드개수에따라변화폭이큼을알수있다. 그림 5는그림 4와동일한환경에서네가지라우팅프로토콜의패킷전달비율성능을서로비교하였다. 성능평가결과에따르면그림 4 결과와유사하게 AODV 프로토콜의패킷전달비율이대체적으로우수하며, DSR 프로토콜의패킷전달비율이상대적으로낮음을알수있다. 처리량성능이점차감소함을알수있다. 그림 6. AODV 프로토콜의시스템처리량비교 Fig. 6 System throughput comparison of AODV 그림 5. 패킷전달비율성능비교 ( ) Fig. 5 Comparison of packet delivery ratio ( ) 그림 6에서그림 9까지는 random waypoint 이동성모델에서통신노드의이동속도가가변인경우 통신영역내의통신노드개수가각각 40, 50, 60, 70, 그리고 80개인경우각통신프로토콜별로시스템처리량성능을비교하였다. 먼저그림 6에는 AODV 프로토콜의시스템처리량성능을다양한이동성환경에서서로비교하여나타내었다. 성능평가결과에따르면통신노드의이동속도가증가할수록시스템처리량성능이감소함을알수있다. 즉통신노드의이동속도가증가하면통신경로의가변성이증가하여통신경로를재설정하는빈도가증가하기때문에시스템오버헤더가증가하여시스템처리량이감소한다. 그림 7에는통신노드의이동속도변화에따른 DSDV 프로토콜의시스템처리량변화를나타내었다. 그림 6의 AODV 프로토콜성능평가결과와유사하게통신노드의이동속도가증가할수록 DSDV 프로토콜의시스템처리량성능도감소함을알수있다. DSDV 프로토콜은 proactive 라우팅기법이기때문에통신경로가변성이증가하면라우팅오버헤더가증가하여시스템 그림 7. DSDV 프로토콜의시스템처리량비교 Fig. 7 System throughput comparison of DSDV 그림 8에는통신노드의이동속도변화에따른 DSR 프로토콜의시스템처리량변화를나타내었다. DSR 프로토콜은다른세가지프로토콜보다통신노드의개수와통신노드의이동속도변화에따른시스템처리량변화가매우큼을알수있다. 그림 8. DSR 프로토콜의시스템처리량비교 Fig. 8 System throughput comparison of DSR 314

8 그림 9에는통신노드의이동속도변화에따른 OLSR 프로토콜의시스템처리량변화를나타내었다. 성능평가결과에따르면 OLSR 프로토콜이다른세가지프로토콜과비교하여시스템처리량변화폭이상대적으로작을뿐만아니라시스템처리량의평균값도다른세가지기법에비해상대적으로낮음을알수있다. 그림 9. OLSR 프로토콜의시스템처리량비교 Fig. 9 System throughput comparison of OLSR Ⅳ. 결론 본논문에서는이동애드혹네트워크용라우팅프로토콜네개를선정하여 NS-3 네트워크시뮬레이터를사용하여성능평가를수행한후성능결과를서로비교하고분석하였다. 라우팅프로토콜은 proactive 기법 2개 (DSDV, OLSR) 와 reactive 기법 2개 (AODV, DSR) 를사용하였으며성능평가척도로는시스템처리량과패킷전달비율을사용하였다. 성능비교결과전반적으로 AODV 기법의성능이우수함을알수있었다. 차후연구에서는협력통신에서다중경로를설정하여송수신노드가통신할수있는라우팅프로토콜을설계하고성능평가를수행할예정이다. 감사의글 본연구는 2012년도한국연구재단 ( 과제번호 : NRF-2012R1A1A ) 의지원에의하여이루어진연구로서, 관계부처에감사드립니다. REFERENCES [ 1 ] IEEE Std b-1999, Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE, Piscataway, N.J., September [ 2 ] C. E. Perkins, P. Bhagwat, Highly dynamic destinationsequenced distance-vector routing (DSDV) for mobile computers, in Proceeding of SIGCOMM-94, London: England, pp , [ 3 ] T. Clausen and P. Jacquet, Optimized link state routing protocol (OLSR), IEEE RFC-3626, IETF Networking Working Group, October [ 4 ] P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, Optimized link state routing protocol for ad hoc networks, in Proceeding of IEEE International Multi Topic Conference (INMIC)-2001, Pakistan, pp , December [ 5 ] C. Perkins, E. B. Royer, and S. Das, Ad hoc on-demand distance vector (AODV) routing, IEEE RFC-3561, IETF Networking Working Group, July [ 6 ] C. E. Perkins and E. B. Royer, Ad hoc on demand distance vector routing, in Proceeding of IEEE workshop on Mobile Computing Systems and Applications (WMCSA), New Orleans: LA, pp , [ 7 ] D. B. Johnson, Y. C. Hu, and D. A. Maltz, The Dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4, IETF RFC-4728, February [ 8 ] D. B. Johnson and D. A. Maltz, Dynamic source routing in ad hoc networks, Mobile computing, T. Imielinski and H. Korth, Eds., Kulwer Pub. 1996, pp [ 9 ] A. Boukerche, B. Turgut, N. Aydin, M. Z. Ahmad, L. Boloni, D. Turgut, Routing protocols in ad hoc networks: A survey, Computer Networks, vol. 55, pp , [10] Mohammed Tarique, et. al., Survey of multipath routing protocols for mobile ad hoc networks, Journal of Network and Computer Application, vol. 32, pp. 1125~1143, [11] A. Nosratinia, T. E. Hunter, and A. Hedayat, Cooperative communication in wireless networks, IEEE Commun. Mag., vol. 42, no. 10, pp , October [12] NS-3 network simulator, version 3.20, Available: 315

and Technology 관심분야 : ad-hoc network, cooperative routing, wireless mesh network 위성홍

9 장재신 (Jaeshin Jang) KAIST 전기및전자공학과공학박사인제대학교정보통신공학과교수 관심분야 : Cooperative communication, MAC, routing protocol, wireless QoS Van-Vuong Ngo Bachelor degree at Hanoi University of Science and Technology 관심분야 : ad-hoc network, cooperative routing, wireless mesh network 위성홍 (Sunghong Wie) KAIST 전기및전자공학과공학박사고려사이버대학교전기전자공학과교수 관심분야 : mobility management, future internet, MAC 316

DBPIA-NURIMEDIA

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