DBPIA-NURIMEDIA

Similar documents
Sequences with Low Correlation

¼º¿øÁø Ãâ·Â-1

이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

½½¶óÀ̵å Á¦¸ñ ¾øÀ½

½Éº´È¿ Ãâ·Â

°í¼®ÁÖ Ãâ·Â

DBPIA-NURIMEDIA

시스템, 네트워크모니터링을통한보안강화 네트워크의미래를제시하는세미나 세미나 NetFocus 2003 : IT 관리자를위한네트워크보안방법론 피지피넷 /

<313920C0CCB1E2BFF82E687770>

<30382DB5A5C0CCC5CDC5EBBDC5B9D7B3D7C6AEBFF6C5A928BDC5BFF8BFEB292E687770>

일반적인 네트워크의 구성은 다음과 같다

<30392DB5A5C0CCC5CDC5EBBDC5B9D7B3D7C6AEBFF6C5A928BDC5BFF8BFEB292E687770>

À±½Â¿í Ãâ·Â

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA

±è±¤¼ø Ãâ·Â-1

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., -

04 최진규.hwp

untitled

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

DBPIA-NURIMEDIA

슬라이드 제목 없음

Microsoft PowerPoint ppt

놀이동산미아찾기시스템

(JBE Vol. 23, No. 5, September 2018) (Regular Paper) 23 5, (JBE Vol. 23, No. 5, September 2018) ISSN

8-VSB (Vestigial Sideband Modulation)., (Carrier Phase Offset, CPO) (Timing Frequency Offset),. VSB, 8-PAM(pulse amplitude modulation,, ) DC 1.25V, [2

DBPIA-NURIMEDIA

슬라이드 1

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE May; 27(5),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 28(3),


THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 26, no. 9, Sep GHz 10 W Doherty. [4]. Doherty. Doherty, C

DBPIA-NURIMEDIA

<303120B0EDB1A4C3E12E687770>

DBPIA-NURIMEDIA

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jan.; 26(1),

DBPIA-NURIMEDIA

<31362D D502D45502D442D312D BC1B6C5C2B0E628C0FAC0DAB1B3C1A4BFE4C3BBC0CF2039BFF C0CF2DB1B3C1A4BFCFB7E1C0CF2039BFF C0CF2DBEE7B5B5C8AEC0CEBCADC1A2BCF6295D2DC3D6C1BEBABB2E687770>

<333820B1E8C8AFBFEB2D5A B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

2 : 2.4GHz (Junghoon Paik et al.: Medium to Long Range Wireless Video Transmission Scheme in 2.4GHz Band with Beamforming) (Regular Paper) 23 5, 2018

DBPIA-NURIMEDIA

2 : (JEM) QTBT (Yong-Uk Yoon et al.: A Fast Decision Method of Quadtree plus Binary Tree (QTBT) Depth in JEM) (Special Paper) 22 5, (JBE Vol. 2

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 25(12),

09권오설_ok.hwp

DBPIA-NURIMEDIA

슬라이드 제목 없음

TCP for MANET

05 목차(페이지 1,2).hwp

DBPIA-NURIMEDIA

(72) 발명자 정진곤 서울특별시 성북구 종암1동 이용훈 대전광역시 유성구 어은동 한빛아파트 122동 1301 호 - 2 -

DBPIA-NURIMEDIA

¼º´Ü±Ù Ãâ·Â-1

DBPIA-NURIMEDIA

Microsoft PowerPoint Multiplexing

07김동회_ok.hwp

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo

5-서영주KICS hwp

<353020C8B2BCBAC8A32DBED6B5E520C8A420B3D7C6AEBFF6C5A9BFA1BCAD20C0FCBCDBC6C4BFF62E687770>

04 김영규.hwp

. HD(High Definition). HD 1024x720, 1280x720 HD, 1980x [1]., UHD(Ultra High Definition) [1]. HD (1280x720 ) 4 (4K UHD:3840x2160 ) 16 (8K UHD:76

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 26, no. 7, Jul [1]. (array gain) (, precision) (Channel State

박선영무선충전-내지

간격으로측정한검측데이터를통합운영부로실시간전송, 모니터링및분석하는기능을제공하여결함궤도의유지보수를수행하게한다. 송신커널단에서는응용프로세스의 write 이벤트마다매번전송을하는것이아니라송신데이터가버퍼에적정량채워졌을때송신을수행한다. 수신단커널은수신한데이터를버퍼링하고수신단응용프로

08김현휘_ok.hwp

15 박재성KICS (1).hwp

Switching

내용 q Introduction q Binary passand modulation Ÿ ASK (Amplitude Shift Keying) Ÿ FSK (Frequency Shift Keying) Ÿ PSK (Phase Shift Keying) q Comparison of

<30302DB8F1C2F7BFDC2E687770>

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

DBPIA-NURIMEDIA

<36305FB1E8BCF6BCB12DC0CCB5BFBCBA20B8F0B5A8BFA120B5FBB8A52E687770>

그룹웨어와 XXXXX 제목 예제

<333220B1E8C1F8BFB52DB0A1BDC3B1A420C5EBBDC520BDC3BDBAC5DBC0BB20C0A7C7D120B9DDBAB920BAB9C8A320BECBB0EDB8AEC1F22E687770>

I

11 함범철.hwp

09È«¼®¿µ 5~152s

DBPIA-NURIMEDIA

3 : ATSC 3.0 (Jeongchang Kim et al.: Study on Synchronization Using Bootstrap Signals for ATSC 3.0 Systems) (Special Paper) 21 6, (JBE Vol. 21

Chapter4.hwp

28 저전력복합스위칭기반의 0.16mm 2 12b 30MS/s 0.18um CMOS SAR ADC 신희욱외 Ⅰ. 서론 Ⅱ. 제안하는 SAR ADC 구조및회로설계 1. 제안하는 SAR ADC의전체구조

DBPIA-NURIMEDIA

< C1A4C0BAC8F12DC2F7B7AE20C0CCB5BF20B9E6C7E2B0FA20B9D0C1FDB5B5B8A620B0EDB7C1C7D E687770>

1장. 유닉스 시스템 프로그래밍 개요

33

그룹웨어와 XXXXX 제목 예제

±è¼ºÃ¶ Ãâ·Â-1

, V2N(Vehicle to Nomadic Device) [3]., [4],[5]., V2V(Vehicle to Vehicle) V2I (Vehicle to Infrastructure) IEEE 82.11p WAVE (Wireless Access in Vehicula

03( ) IN13-21.hwp

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jan.; 25(1), IS

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Sep.; 26(10),

1. 3DTV Fig. 1. Tentative terrestrial 3DTV broadcasting system. 3D 3DTV. 3DTV ATSC (Advanced Television Sys- tems Committee), 18Mbps [1]. 2D TV (High

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS

DBPIA-NURIMEDIA

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 28(11),

Microsoft Word - How to make a ZigBee Network_kr

Transcription:

논문 13-38C-02-11 http://dx.doi.org/10.7840/kics.2013.38c.2.219 전달시간제한이있는브로드캐스트아웃티지확률을감소시키는분산적인다중홉중계기법 고병훈, 변일무 *, 이두호 *, 전기준 *, 김범무 **, 이성로 **, 김광순 Distributed Multi-Hop Relay Scheme to Reduce Delay-Constrained Broadcast Outage Probability Byung Hoon Ko, Ilmu Byun *, Duho Rhee *, Ki Jun Jeon *, Beom Mu Kim **, Seong Ro Lee **, Kwang Soon Kim 요 약 본논문에서는수신노드의수가증가하고전달제한시간이있는브로드캐스트센서네트워크에서아웃티지확률을감소시킬수있는다중홉중계방식을제안한다. 패킷을수신한여러개의노드들이분산빔형성기법과같이동시에패킷을전송하는다중홉중계방식을고려한다. 그리고제한된전달시간내에서패킷을전송하는데에소모되는평균에너지제한조건을만족시키면서패킷수신에성공한모든노드가중계노드로동작하기위한채널접속제어기법과송신전력제어방식을제안한다. 그리고센서네트워크구축에사용되는지그비기술의다중홉브로드캐스트중계방식인플러딩기법과비교하여제안하는방식의아웃티지확률이더낮아지고평균총수신전송률은증가하게되는것을실험을통해서보인다. Key Words : multi-hop broadcast, delay constraint, energy constraint, outage probability, distributed beamforming ABSTRACT Distributed multi-hop relay scheme to reduce delay-constrained outage probability for broadcast network is proposed. We consider multi-hop relay scheme, which is similar to distributed beamforming, where multiple nodes simultaneously relay packets, and we propose channel access control and power control for relaying nodes to satisfy energy constraint. Compared with flooding which is multi-hop relay scheme used for ZigBee, the proposed scheme is better in terms of outage probability and average reception throughput. Ⅰ. 서론본논문에서는센서가수집한정보를제한된전달시간이내에높은신뢰도로네트워크내의모든통신장치가공유하기위한다중홉브로드캐스트 전송기법에대해서연구한다. 이러한브로드캐스트전송기법을요구하는센서네트워크응용분야로국방센서네트워크를예로들수있다. 국방센서네트워크시스템은생화학공격탐지, 적의감시및경계, 작전지역정찰등에활용가능하며신뢰성 본연구는 2013 년도정부 ( 교육과학기술부 ) 의재원으로한국연구재단의지원을받아수행된연구임 (No.2011-0029321). 주저자 : 연세대학교전기전자공학과디지털통신연구실, bhko@yonsei.ac.kr, 준회원 교신저자 : 연세대학교전기전자공학과디지털통신연구실, ks.kim@yonsei.ac.kr, 종신회원 * 연세대학교전기전자공학과디지털통신연구실, dlfan@dcl.yonsei.ac.kr, dhrhee@dcl.yonsei.ac.kr, 준회원, puco201@dcl.yonsei.ac.kr, 준회원 ** 목포대학교정보전자공학과, ktiger1907@mokpo.ac.kr, srlee@mokpo.ac.kr, 정회원논문번호 :KICS2012-01-016, 접수일자 :2013 년 1 월 12 일, 최종논문접수일자 :2013 년 2 월 15 일 219

있고실시간지원가능한통신을요구한다 [1]. 위와같은센서네트워크의활용필요성증대, 통신장치를결합한소형센서의발전과비용의감소로센서네트워크에서노드의밀도는증가할것으로예상할수있으므로노드의밀도가증가하는센서네트워크의브로드캐스트전송기법에대한연구가필요하다. 본논문에서는위와같은센서네트워크구축을위한기존통신기술로서지그비 (zigbee) 통신기술을고려한다. 지그비통신기술은통신장치의소형화및낮은복잡도, 그리고낮은송신전력소비를특징으로하며 100 미터이내거리의전달범위를갖는통신기술로서센서네트워크구축에많이사용되고있는기술이다 [2]. 지그비통신에서는다중홉브로드캐스트전송방식으로 CSMA/CA (carrier sensing multiple access/collision avoidance) 기반플러딩 (flooding) 기법을이용한다 [3]. CSMA/CA 기반플러딩기법은수신에성공한노드들중에서채널접속권한을획득한노드가메시지를중계하는다중홉브로드캐스트기법이다. 플러딩기법은분산적으로동작가능하고복잡도가낮은장점이있지만수신에성공하지못한노드의위치를고려한중계노드선택을하지않으므로전달시간의제한조건이있는경우노드의수가증가함에따라메시지를수신하지못하는노드가존재하는확률이높아진다. 플러딩기법의문제점을해결하기위해 [4]-[6] 에서는메시지의중복수신횟수, 노드들의위치에관한정보등을이용하여메시지를수신하지못한노드를줄이기위한중계노드를결정하는다중홉브로드캐스트기법들을제안하였다. [4], [5] 에서는신호의충돌이발생하지않도록하는이상적인채널접속제어 (medium access control, MAC) 방식과다중홉수를최소로하는라우팅 (routing) 을사용하는경우수신노드의수가증가하여도전달가능한최대전송률은이론적으로감소하지않음을증명하였다. [6] 에서는주변노드들의위치정보를이용하여수신에성공하는노드의숫자를최대로할수있는중계노드선택으로플러딩기법과비교하여메시지전달시간이감소함을실험을통해확인하였다. 하지만수신노드의수가증가함에따라중계노드를선택하기위해저장하고처리하는주변노드에관한정보가증가하게되므로통신장치의낮은복잡도와연산을요구하는센서네트워크에서사용하기에는적합하지않다 [7]. 그러므로본논문에서는주변노드에관한정보를이용하지않 으면서전달시간의제한조건을고려한브로드캐스트다중홉중계기법을제안한다. 플러딩기법에서는노드들사이의신호충돌을피하여메시지를전송하였지만 [8], [9] 에서는분산빔형성기법과같이여러개의노드들이동시에메시지를전송하는브로드캐스트다중홉중계방식을고려하고수신노드의수가무한하게증가할때점근적인성능분석을수행하였다. [8] 에서는수신노드의수 이무한하게증가하고다중홉수가 2일때모든수신노드에게전달가능한최대전송률이 log으로증가할수있음을밝혔다. 그리고 [9] 에서는수신노드의수가무한하게증가하는경우소스노드로부터의거리에따른수신성공확률의수치적결과를제시하고직교전송방식으로여러개의노드들이중계하는것과비교하여동시전송이전달지연시간측면에서이득이있음을보였다. 본논문에서는위의이론적결과를바탕으로여러개의노드들이동시에메시지를중계하는방식으로제한된전달시간과패킷당평균송신신호에너지조건을만족시키면서유한하게증가하는모든수신노드에게패킷을전달하기위한분산적인채널접속제어방식과중계노드의송신전력제어방식을제안한다. Ⅱ. 시스템모형본논문에서는그림 1에서와같이소스노드주위반지름이 인원모양의클러스터 (cluster) 내에존재하는모든수신노드들이소스노드 (source node) 가전달하는패킷을수신하는것을목적으로 R : Source : Relay : Destination : Interferer Fig. 1. Broadcast network model 220

논문 / 전달시간제한이있는브로드캐스트아웃티지확률을감소시키는분산적인다중홉중계기법 하는한개의브로드캐스트네트워크를고려한다. 소스노드의위치는 로나타내고, 는클러스터내에존재하는수신노드위치의집합이다. 이때 는 번째수신노드의위치를나타내며, 는수신노드번호 (index) 의집합이다. 이때 는단위면적당평균수신노드의수가 인균일포아송점과정 (Poisson point process) 을따른다. 간섭노드는소스노드와동일한채널접속제어방식을사용하지만노드의목적에따라다양한신호전달모형을갖는다. 는간섭노드위치의집합으로서, 는 번째간섭노드의위치이며단위면적당평균수신노드의수가 인균일포아송점과정을따른다. 그리고 는간섭노드번호의집합이다. 본논문에서는한개의패킷을 개의슬롯동안최대송신신호에너지 를소모하여다중홉으로전송하였을때, 클러스터내에패킷을수신하지못하는노드가존재하게되는사건을아웃티지 (outage) 사건으로정의한다. 송신신호에너지 에관한제한조건은소스노드의송신전력, 전송가능한슬롯수, 그리고한슬롯의길이 (sec) 에의해서다음과같이결정된다. (1) 소스노드는한개의패킷을전송하기위해슬롯기반 CSMA 기법을이용하여채널접속권한을획득하고그림 2와같이 개슬롯길이의 CFP(contention free period) 를확보한다 [10]. 그리고노드간채널접속경쟁이없는 CFP동안매슬롯 에서간섭노드들의신호를고려하지않고채널 에접속하여다중홉방식을통해패킷을전송한다. 첫번째슬롯에서 를소모하여패킷을전송하는소스노드는이후슬롯에서는더이상패킷을전송하지않는다. 는슬롯 에서패킷수신에성공한수신노드번호의집합이고 는슬롯 에서패킷을중계하는수신노드번호의집합일때, 슬롯 에서패킷수신에성공한노드 는슬롯 부터슬롯 동안중계노드로동작하고 이다. 슬롯 에서패킷을중계하는노드 들은그림 2에서와같이 번째슬롯이시작되는시점에서시간동기를맞추어동시에송신전력 로전송한다. 이때에슬롯 에서한패킷을전송하는데에소모되는총송신전력 이다. 노드들사이의송신시간동기를맞추기위하여패킷을전송하는노드들에의해비컨 (beacon) 신호가주기적으로전송된다. 그리고본논문에서는 [9] 에서처럼협대역신호를고려하여거리가다른중계노드로부터전송된신호의전파지연 (propagation delay) 에의한차이를무시할수있다고가정하므로슬롯 에서패킷을중계하는노드들로부터동시에전송된패킷은분산빔형성기법에서처럼수신노드에서자연적으로결합된다 [11]. 브로드캐스트네트워크에서는패킷의전달여부를확인하는응답 (acknowledge character, ACK) 신호를사용하지않으므로패킷수신에성공하지못한수신노드들의존재유무와상관없이미리정해진 번의슬롯동안재전송이발생한다. 그리고슬롯 에서수신노드 에수신된패킷은슬롯 에관한정보와패킷전송을위해확보된슬롯의수 에관한정보를포함하고있다고가정하므로 는슬롯 부터슬 CFP slot 1 slot 2... slot t... Slot D <Tx> C P T s Tx B K 2 Tx B... P R [t] K t Tx B... K D Tx B <Rx> M 1 Rx M 2 Rx... M t Rx... M D Rx Fig. 2. Multi-hop packet relaying model (C : CSMA, s : Source node, Tx : Packet transmission, B : Beacon transmission, Rx : Packet reception success) 221

롯 이내에서스스로패킷을중계할수있다. 중계노드들은반복부호 (repetition code) 를사용하고채널부호는이상적인가우시안랜덤부호 (Gaussian random coding) 를사용한다고가정하며무선채널모형은거리감쇠와레일리 (Rayleigh) 블록페이딩을고려한다. 수식 (1) 에서노드사이의거리를표현하는 을나타내고, 는경로감쇠지수이다. 슬롯 에서의 는 소스노드와 번째수신노드사이의페이딩채널을나타내며평균이 0이고분산이 1인독립복소가우시안 (complex Gaussian) 랜덤변수이다. 그리고 는슬롯 에서전송중인간섭노드번호의집합일때, 슬롯 에서수신노드 의패킷수신성공여부는수신신호대간섭잡음비 (signal to interference plus noise ratio, SINR), 로결정되며 는다음과같다. (2) 단, 는간섭노드들의송신전력이며 는 가우시안잡음 (additive white Gaussian noise) 의전력스펙트럼밀도이다. 슬롯 에서패킷수신여부는 가전송률 (bits/sec/hz) 인패킷을복호하 기위한임계값 을넘는지여부를통해결정된다. 본논문에서정의하는아웃티지사건은 개의슬롯동안전송률이 인한개의패킷을소스노드가전송하였을때, 클러스터내전체 개의수신노드중에서수신에실패한노드가존재하는사건이다. 그리고 는전체수신노드의숫자 에관한확률질량함수이고, Pr 는수신노드 가슬롯 이내에패킷수신에성공할확률일때아웃티지확률의정의는다음과같다. Pr 이때 Pr 은다음과같이표현한다. (3) Pr Pr (4) 또한제한시간 이내에패킷수신에성공한수신노드의평균총전송률 (bits/sec/hz) 의정의는다음과같다. Pr (5) Ⅲ. 제안하는다중홉브로드캐스트중계기법 지그비기술에서사용하는다중홉브로드캐스트기법인 CSMA/CA 기반플러딩기법에서는슬롯 이전에패킷을수신하였지만채널접속권한을획득하지못하여중계에참여하지못한수신노드 중에서슬롯 의채널접속권한을획득한노드 가패킷을중계한다. 슬롯 에서패킷을중계하기위해채널접속을시도하던다른모든노드들은채널사용감지 (carrier sensing) 를통해채널이노드 에의해사용중인것을식별하고채널접속시도를중지한다. 슬롯 에서한개의노드가채널접속권한을획득하고송신전력 을소모하여패킷을중계할때, 개의슬롯동안한개의패킷을전송하는데에소모되는송신에너지 가된다. 그러므로수식 (1) 의송신에너지제한조건을만족한다. 플러딩기법은패킷을수신하지못한노드를고려하여중계노드를결정하지않기때문에필요하지않은재전송이발생함에따라제한된 개의슬롯내에모든수신노드가패킷수신에성공하지못하고아웃티지확률 이증가할수있는한계점이있다. 따라서본논문에서는중계노드를결정하기위한복잡도는증가시키지않으면서 222

논문 / 전달시간제한이있는브로드캐스트아웃티지확률을감소시키는분산적인다중홉중계기법 은감소시킬수있도록수신에성공한노드들이 [8],[9],[11] 에서처럼동시에채널에접속하고패킷당송신에너지를나누어서패킷중계에참여하는방식을고려한다. 단위면적당수신노드 의평균숫자 가증가할때, 패킷 을중계할수있는노드의숫자 도증가하므로수신에성공하지못한노드근처에서패킷을중계할수있는노드가존재하는확률이높아짐에따라 은감소할수있기때문이다. 제안하는방식은제한된시간동안패킷수신에성공한노드중에서중계에참여하는평균노드수의비율이 가되도록각노드가패킷중계여부를결정하는방식이다. 슬롯 에서패킷수신에성공한노드 는슬롯 이후매 번째슬롯에서중계확률 로패킷중계여부를결정한다. 이때, 는 이다. 그리고 는패킷수신이후시간이지나면서패킷을중계하는평균노드수가감소하는비를결정하는값이며 일때, 는다음과같이정의한다. (6) 이때 의값을계산하기위한정보 는소스노드가미리결정하여패킷 에포함시킴으로서중계노드로동작하는모든노드가송신전력 로패킷을전송하도록한다. 본논문에서제안하는다중홉브로드캐스트중계기법을사용하기위해서는 에관한정보가추가적으로전송되어야한다. 는 보다작거나같은정수이고, 는 0과 1사이의양자화된값이다. 그리고 에관한정보를전달하기위한 는소스노드의송신전력 의비를이용하여양자화된값으로전달한다. 따라서추가적으로전송되어야하는정보의필요량은크지않다. 전달제한시간동안패킷을중계하는전체노드수의평균은다음과같다. (8) 그러므로 개의슬롯동안모든중계노드가송신전력 를사용하여패킷을전송할때, 한개의패킷을전송하는데에소모되는평균송신에너지 는수식 (1) 의송신에너지제한조건을만족한다. Ⅳ. 실험결과 소스노드는각중계노드에서패킷중계확률 을계산하기위한값 를미리결정하여패킷에포함시킨다. 그리고패킷을전송하고있는슬롯에관한정보를패킷에포함하여전달하도록한다. 따라서슬롯 에서패킷을수신한노드는 에관한정보를획득하여슬롯 이후 번째슬롯에서의패킷중계확률 을스스로계산할수있다. 그리고패킷을중계할때각노드에서사용하는송신전력 는모든중계노드가동일한값을사용하며패킷당평균송신에너지제한조건을만족할수있도록다음과같이결정한다. (7) 본논문의실험에서는정사각형모양의전체네트워크면적이 10 4 m 2 이고단위면적당평균간섭노드의수가 10-3 인환경을고려한다. 채널접속권한을획득한소스노드와중계노드주변 이내에는 CSMA 방식을가정하여전송중인간섭노드가존재하지않는다. 그리고반경 이 20m인원모양의클러스터에서제한된전달슬롯수 가 10 일때소스노드의송신전력 는 1m 거리의평균수신신호대잡음비값이 30dB가되도록정하였다. 그리고간섭노드의송신전력 는 와동일하게하였다. 이러한환경에서플러딩기법과제안하는기법을사용하였을때그림 3에서는평균수신노드수의증가와패킷의송신전송률 변화에따른아웃티지확률 결과를실험하였다. 제안하는기법을사용하는경우, 패킷중계확률의 과 의값은각각 0.1로정하였다. 이 223

Outage Probability 1 0.9 0.8 0.7 0.6 0.5 0.4 R=20, SNR(dB)=30, λ s =10-3, δ=0.1, ρ=0.1, D=10 Flooding, r=0.1 Flooding, r=0.15 Flooding, r=0.2 Flooding, r=0.25 Proposed, r=0.1 Proposed, r=0.15 Proposed, r=0.2 Proposed, r=0.25 Outage Probability 1 0.9 0.8 0.7 0.6 0.5 0.4 R=20, SNR(dB)=30, λ s =10-3, δ=0.1, r=0.2, E[N]=1000 ρ=0.1 ρ=0.3 ρ=0.5 ρ=0.7 ρ=0.9 0.3 0.3 0.2 0.2 0.1 0.1 0 0 100 200 300 400 500 600 700 800 900 1000 Rx Nodes 0 1 2 3 4 5 6 7 8 9 10 Slot Fig. 3. Outage probability comparison for a variety of receivers' density 증가함에따라패킷을수신하기위한수신신호전력의임계값이증가하므로플러딩기법과제안하는방식을사용하는두경우모두에서 은증가한다. 그리고수신노드수가증가함에따라플러딩기법을사용하는경우에는 이항상증가하게된다. 하지만 이낮은실험환경에서제안하는기법을사용하는경우에는 가증가할때 이감소후수렴한다. 가증가함에따라중계노드의수가증가하므로수신노드와중계노드사이의거리감소로경로감쇄손실 (path loss) 이감소하고다이버시티이득이증가하기때문이다. 단, 이작은경우에는중계노드수의증가로인한충분한다이버시티이득을얻지못하고에너지손실의증가로인하여제안하는방식을사용하였을때 이증가하는경우가발생한다. Fig. 5. Outage probability comparison for a variety of ƿ 그림 4 에서는그림 3 에서와같은실험환경에서 을 0.15(bits/sec/Hz) 로고정하였을때시간슬롯의증가와평균수신노드숫자 의증가에따른 변화를실험하였다. 제안하는기법을사용하는경우, 소스노드가전송하는첫번째슬롯이후시간이지남에따라일정시간까지 의감소기울기가더커지는것을알수있다. 이것은수신에성공한여러개의노드가동시에중계하므로소스노드주위모든방향에서재전송이이루어지고따라서수신에성공한노드수가더빠르게증가하기때문이다. 그리고제안하는기법을사용하고수신노드의수가증가할때시간이지남에따라아웃티지확률이낮아지는것을확인할수있다. 그림 5는패킷중계확률의 를변화시킬때아웃티지확률의실험결과이다. 가 0 에가까울수록패킷을수신후에바로중계노 R=20, SNR(dB)=30, λ s =10-3, δ=0.5, ρ=0.1, D=10 Outage Probability 1 0.9 0.8 0.7 0.6 0.5 0.4 R=20, SNR(dB)=30, λ s =10-3, δ=0.1, ρ=0.1, D=10, r=0.15 Flooding, E[N]=20 Flooding, E[N]=180 Flooding, E[N]=350 Proposed, E[N]=20 Proposed, E[N]=180 Proposed, E[N]=350 η(d) 0.16 0.14 0.12 0.1 0.08 0.06 0.04 Flooding, E[N]=100 Flooding, E[N]=300 Flooding, E[N]=500 Proposed, E[N]=100 Proposed, E[N]=300 Proposed, E[N]=500 0.3 0.02 0.2 0.1 1 2 3 4 5 6 7 8 9 10 Slot Fig. 4. Outage probability comparison at each time slot 0 0 2 4 6 8 10 12 r (bits/sec/hz) Fig. 6. Average total reception throughput for increased transmission rate 224

논문 / 전달시간제한이있는브로드캐스트아웃티지확률을감소시키는분산적인다중홉중계기법 드로동작하는노드의평균숫자가증가하고, 가증가할수록중계노드의수는제한된전달시간동안균일하게분포한다. 그림 5의실험결과를통해서아웃티지확률의제한조건값이큰경우에는 를감소시키는것이적합하고, 제한조건이엄격한경우에는 를증가시키는것이바람직하다는것을확인할수있다. 그림 6에서는송신전송률 의증가에따른수신노드의평균총전송률 의변화량을평균수신노드의숫자 를변경하며실험하였다. 수식 (5) 를통해서알수있듯이 과수식 (4) 의패킷수신성공확률은트레이드 -오프 (trade-off) 관계이다. 따라서 를최대로하는 이존재하게된다. 그리고아웃티지확률결과와비교하여 측면에서제안하는방식의이득이플러딩기법과비교하여더욱증가하고, 그것은 이증가함에따라커지는것을확인할수있다. 왜냐하면 은패킷수신에성공한평균노드수에비례하기때문이다. 따라서그림 3, 그림 4에서의아웃티지확률결과뿐만아니라평균총수신전송률측면에서도제안하는방식이플러딩기법보다더우수한것을실험을통해서확인하였다. Ⅴ. 결론본논문에서는플러딩기법과비교하여수신노드의수가증가할때평균송신에너지의제한조건을만족시키면서전달시간의제한이있는브로드캐스트아웃티지확률을감소시키고평균총수신전송률을증가시킬수있는수있는다중홉브로드캐스트중계방식을고려하였다. 그리고중계노드들을위한채널접속제어기법과전력제어방식을제안하였다. 제안하는다중홉중계방식은주변노드들에대한정보를필요로하지않는분산적인방식이고전달해야하는추가적인정보의양이크지않으므로노드의수가증가하고낮은복잡도를요구하는센서네트워크설계에적용할수있을것으로기대한다. References [1] S. J. Park, H. Park, and Y. H. Ham, "Key technology in a tactical sensor network," Inf. and Comm. Mag., pp. 42-49, Aug. 2008. ( 박상 준, 박현, 함영환, " 국방센서네트워크의핵심요소기술 ", 정보와통신, 25권 10호, pp. 42-49, 2008년 9월.) [2] C. Gomez, and J. Paradells, Wireless home automation networks: a survey of architectures and technologies, IEEE Commun. Mag., pp. 92-101, Jun. 2010. [3] D. Gislason, ZigBee wireless networking, Newnes, 2008. [4] A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi,, Broadcast capacity in wireless multihop networks, in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiCom), pp. 239-250, Apr. 2006. [5] R. Zheng, Information dissemination in power, density and interference, in Proc. IEEE Int. Conf. on Comput. Commun. (INFOCOM), pp.1-10, Apr. 2006. [6] T. Camp and B. Williams, Comparison of broadcasting techniques for mobile ad hoc networks, in Proc. ACM Int. Symp. on Mobile Ad Hoc Netw. and Comput. (Mobihoc), pp.194-205, Jun. 2002. [7] G. Ding, and B. Bhargava, Tree-based data broadcast in IEEE 802.15.4 and ZigBee networks, IEEE Trans. Mobile Comput., vol 5, no. 11, pp. 1561-1574, Nov. 2006. [8] B. S.-Mergen, and M. C. Gasptar, On the broadcast capacity of wireless networks with cooperative relays, IEEE Trans. Inform. Theory, vol. 56, no. 8, pp. 3847-3861, Aug. 2010. [9] B. S.-Mergen, A. Scaglione, and G. Mergen, Asymptotic analysis of multistage cooperative broadcast in wireless networks, IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2531-2550, Jun. 2006. [10] P. Baronti, P. Pillai, V. W. C. Chook, S. Chessa, A. Gotta, and Y. F. Hu, Wireless sensor networks: a survey on the state of the art and the 802.15.4 and ZigBee standards, Comput. Commun., vol. 30, no. 1, pp. 1655 1695, May 2007. [11] R. Mudumbai, D. R. Brown, U. Madhow, and H. V. Poor, Distributed transmit beamforming: 225

challenges and recent progress, IEEE Comm. Mag., vol. 47, no. 2, pp. 102-110, Feb. 2009. 고병훈 (Byung Hoon Ko) 2006년 8월연세대학교전기전자공학부졸업 ( 공학사 ) 2007년 2월 현재연세대학교전기전자공학과석박사통합과정 < 관심분야 > 애드혹네트워크, 계층간최적화변일무 (Ilmu Byun) 2005년 2월연세대학교전기전자공학부졸업 ( 공학사 ) 2007년 2월연세대학교전기자공학과 ( 공학석사 ) 2007년 3월~현재연세대전기전자공학과박사과정 < 관심분야 > 협력통신, 애드혹네트워크, LDPC 부호 김범무 (Beom Mu Kim) 2012년 2월목포대학교정보전자공학과졸업 ( 공학사 ) 2012년3월 현재목포대학교전자공학석사과정 < 관심분야 > Machine to machine network communication, Network smart device 이성로 (Seong Ro Lee) 1987년 2월고려대학교전자공학과졸업 ( 공학사 ) 1990년 2월한국과학기술원전기및전자공학과 ( 공학석사 ) 1996년 8월한국과학기술원전기및전자공학과 ( 공학박사 ) 2005년 3월~현재목포대학교정보공학부정보전자공학전공부교수 < 관심분야 > 디지털통신시스템, 이동및위성통신시스템, USN/ 텔레미틱스응용분야, 임베디드시스템 이두호 (Duho Rhee) 2004년 8월연세대학교기계전자공학부 ( 공학사 ) 2006년 8월연세대학교전기자공학과 ( 공학석사 ) 2006년 9월~현재연세대학교전기전자공학과박사과정 < 관심분야 > 이동통신, 적응변조및부호화전기준 (Ki Jun Jeon) 2008년 2월경희대학교전기전자공학과졸업 ( 공학사 ) 2010년 2월연세대학교전기전자공학과석사 ( 공학석사 ) 2010년 3월~현재연세대학교전자공학과박사과정 < 관심분야 > 정보이론, 소스-채널코딩, 영상코딩 김광순 (Kwang Soon Kim) 1994년 2월한국과학기술원전기및전자공학과 ( 공학사 ) 1996년 2월한국과학기술원전기및전자공학과 ( 공학석사 ) 1999년 2월한국과학기술원전기및전자공학과 ( 공학박사 ) 1999년 3월~2000년 3월 Dept. ECE, UC San Diego, 박사후연구원 2000년 4월~2004년 2월한국전자통신연구원선임연구원 2004년 3월~2009년 2월연세대학교전기전자공학부조교수 2009년 3월~현재연세대학교전기전자공학부부교수 < 관심분야 > 통신이론, 변복조방식, 다중사용자 / 다중셀다중안테나시스템, 애드혹및이종셀룰러네트워크의용량및계층간최적화 226