무선센서네트워크에서논리적그룹형성및관리메커니즘 허지혁 O, 김대선, 김진호, 홍충선경희대학교컴퓨터공학과 jihyuk@khu.ac.k, dskim@newoking.khu.ac.k, jhkim@newoking.khu.ac.k, cshong@khu.ac.k 요 약 무선센서네트워크는유비쿼터스환경에적합한기술중의하나이다. 이러한무선센서네트워크는네트워크의규모가커지면커질수록오버헤드가급격히증가한다. 이러한문제를해결하기위하여센서노드들을그룹화하여낭비되는연산과에너지를줄이는방법이제시되었다. 이러한연구에서그룹을형성하는방법으로센서노드의배치정보를이용한방법이나, 위치인식시스템을사용한방법이제시되었다. 그러나센서노드의배치정보를이용하는방법은한정적인센서노드배치법문제와센서네트워크의동적변화에유연성이부족하고위치인식시스템을사용한방법은비용적인문제가존재한다. 따라서본논문에서는추가적인장비의도움없이센서노드의논리적인관계정보와수신신호강도 (RSSI) 를활용하여그룹을형성하고관리하는메커니즘을제안하였다. 1. 서론 무선센서네트워크 (WSN: Wieless Senso Newok) 는대기중에떠다니는무수한먼지처럼사방에퍼진수많은센서노드들이형성한네트워크를말한다. 그러므로센서노드는초소형의크기를지녔고또한, 제한적인메모리와프로세서의작은컴퓨팅능력, 작은베터리용량을지녔다. 이는개인컴퓨터가무어의법칙과황의법칙에충실히따르며고성능화, 대용량화되는것과반대로, 일련의법칙에역행하는것처럼보인다. 하지만센서노드들은서로를연결한네트워크로인해그리드컴퓨팅 (Gid Compuing) 처럼정보를분산처리한다. 또한한정된인터페이스의개인컴퓨터와는달리다양한종류의센서와많은센서노드의수로뛰어난상황인지능력을갖는다. 이로인해무선센서네트워크는유비쿼터스환경에가장적합한기술로평가된다. 무선센서네트워크는 sink 노드를중심으로방사형형태로확장하며스스로네트워크를형성한다. 그후어플리케이션의목적에따라다르지만보통특정구역의정보를 sink 노드로수집하는것이주를이룬다. 크기는작지만다수의패킷이네트워크에지속적으로흐르는데반해이를처리하는센서노드는무척이나제한적인성능과용량을지니기때문에규모가큰네트워크는안정성이떨어진다. This eseach was suppoed by he MKE (Minisy of Knowledge Economy), Koea, unde he ITRC (Infomaion Technology Reseach Cene) suppo pogam supevised by he IITA (Insiue of Infomaion Technology Advancemen) (IITA-2008-(C1090-0801-0002)) and D. Hong is coesponding auho. 이러한네트워크가안정적으로동작하기위해그룹구조를형성하고관리하는메커니즘이필요하다. 본논문에서는무선센서네트워크가스스로네트워크구성을진행할때형성하는부모 - 자식관계와링크의질을판단하는수신신호강도 (RSSI: Received Signal Sengh Indicao) 를이용하여적절한센서노드가그룹을형성하고, 규모가커지는그룹을적절한크기의그룹으로유지시키는메커니즘을제안한다. 이를통해무선센서네트워크가안정성과오랜수명을갖도록한다. 본논문은다음과같이구성되었다. 2 장에서현재까지제안된무선센서네트워크의그룹형성기법을소개하고문제점을살펴본다. 3 장에서는제안한논리적그룹구성메커니즘과센서네트워크의동적구성에따른그룹관리메커니즘을상세히설명한다. 4 장에서는시뮬레이션을통해제안한메커니즘과기존의그룹형성메커니즘을비교평가하고, 마지막으로결론과향후과제에대해논한다. 2. 관련연구 무선센서네트워크는규모가커질수록각종오버헤드로인해그룹기반의네트워크관리가요구되고있다. 그이유로브로드캐스트의부담및각종오버해드로인한네트워크의수명감소, 보안의위협을들수있다. 무선센서네트워크는그특성상노드의유출입이빈번하여 on-demand 방식의라우팅프로토콜을사용한다. 일례로 ZigBee 표준안에서는 ZigBee 의라우팅프로토콜로 AODV (Ad-hoc On-demand Disance Veco) 을채택하였다. 때문에무선센서네
트워크에서경로를선정 (Roue Discovey) 할때마다목적지센서노드를찾기위해무선센서네트워크에수많은 RREQ (Roue REQues) 메시지가브로드캐스트된다. 게다가대부분의센서노드가 Sink 노드로센싱한데이터를전송하는구조에서 Sink 노드는브로드캐스트를사용하여 quey 를네트워크에퍼트리게된다. 이러한브로드캐스트는기본적이고많이쓰이는전송방식임에도불구하고모든센서노드에부담을가한다. 또한, 무선센서네트워크에서브로드캐스트는그전송방식의특성상중복된전송이생기며이를처리하는데에도상당한자원이소비되어전체적인네트워크의수명이줄어들게된다. 마지막으로외부침입으로부터안전한네트워크를위해서이다. 기존의유선네트워크와는달리센서네트워크는무선매체를사용하여통신이이루어지므로보안에더취약하다. 게다가네트워크의규모가커지면모든센서노드가공유하는키의보안이약해진다. 그러나적당한크기를유지하는그룹기반의네트워크는규모가커지더라도그룹별로관리하는그룹키로인해보안성을높일수있다. 네트워크를그룹단위로형성하여관리하는방법에는크게세가지의방법이있다. 센서노드의배치정보를이용하는방법과위치인식기술을사용하는방법, 센서노드간의논리적인관계를이용하는방법이있다. 2.1 센서노드의배치정보를이용하는방법 모든센서노드를적절한수의그룹으로나누고각그룹별로사전에정해둔위치에배치하는방법이다. 이방법은네트워크의규모와그룹, 그룹이배치될물리적위치에대해사전에모든설계를해야하며, 네트워크의그룹을배치할때도일일이배치해야하는한정적인방법만이존재한다. 게다가무선센서네트워크는그특성상센서노드의교체, 이동그리고수명만료등으로매우동적으로동작한다. 그러나이방법은센서노드의동적인변화에유연성이부족하다. 2.2 위치인식기술을사용하는방법 이방법은일부또는모든센서노드에위치인식모듈을탑재시켜네트워크의그룹을형성하고관리하는방법이다. 위치인식기술에는보통 GPS (Global Posiioning Sysem) 를사용한방법과 ad-hoc 위치인식시스템을이용한방법이있다. 전자는 GPS 센서가지구주위의위성신호를수신해절대위치를파악하는방법이다. 후자는 [ 그림 1] 과같이자신의위치를인지하는기준노드가자신의위치정보비콘을지속적으로브로드캐스트하고일반센서노드가이정보를기반으로기준노드와의상대위치를측정하는방법이다. 이러한위치인식기술을통해무선센서네트워크는 [ 그림 2] 와같이사각형또는육각형형태로그룹경계를정해경계내부의센서노드를관리한다. α (x 1, y 1 ) (x 2, y 2 ) d1 (x, y) d 3 (x 3, y 3 ) [ 그림 2] 위치인식기술기반의그룹관리기법 그러나모든센서노드에 GPS 를부착하는데소요되는비용이너무크다. 일부그룹헤더노드에만 GPS 를부착한다고해도다른문제가발생한다. adhoc 위치인식시스템의경우도같은문제가발생하는데, GPS 부착노드또는자신의위치를알고있는기준노드의수명만료문제이다. 위치인식시스템의핵심인이러한노드는그목적상베터리소모가많을수밖에없어네트워크의안정성을보장할수없다. 2.3 센서노드간논리적관계를이용하는방법 무선센서네트워크는센서노드간의관계형성 (associaion) 을통해확장해간다. 이러한관계형성 (associaion) 절차에서센서노드는주변의센서노드와부모 - 자식관계를형성한다. 이렇게형성한그룹기반의무선센서네트워크는두개의계층구조로동작한다. 이두계층은그 d 2 [ 그림 1] ad-hoc 위치인식시스템 α
룹헤더와 Sink 노드로구성된상위계층과그룹에속한일반센서노드로이루어진하위계층으로나뉜다. 하위계층에서는그룹내에서의통신과그룹내에서의브로드캐스트만이일어나고, 상하위계층간의통신이나다른그룹에속한센서노드들간의통신은그룹헤더를매개체로하여상위계층을이용해이루어진다. 이처럼그룹기반무선센서네트워크형성및관리연구에는위치인식시스템을활용한경우가많다. 그러나가장많이이용되는 GPS 센서칩은그가격이대당 2 달러미만을목표로하는센서노드에비해상당히비싸다. 그리고그룹을형성한이후에는자신의위치를파악할필요가없기때문에위치인식시스템은무선센서네트워크에적용하기에비용적인측면에서부담이된다. 따라서 GPS 나 ad-hoc 위치인식시스템과같이추가적인장비없이일반센서노드만으로그룹을형성하고관리하는메커니즘이필요하다. 3. 제안사항 새로운센서노드가무선센서네트워크에유입될때이센서노드는기존의센서노드와부모 - 자식관계를맺는다. 새로유입되는센서노드주위에서 deph 가낮고, LQI (Link Qualiy Indicaion) 가좋은센서노드를부모노드로선택하게된다. 이말은물리적으로센서노드의전파범위내에부모노드와자식노드가위치하므로부모 - 자식관계를맺는두노드는근거리에위치함을의미한다. 바로이점을이용해본논문에서는논리적으로그룹을형성하고관리하는방법을제안하고자한다. 3.1 GoupId 그룹의 ID 를나타내는방법은두가지가있다. 먼저총 16/32 비트의 GoupId 를 sub-goup 을나타내기위해 [ 그림 3] 과같이일정비트씩나누어계층적으로표기하는방법이있다. GoupId (16/32 bis)... Each sub-goup field ( log Rm bis) 2 [ 그림 3] GoupId 의계층적표기 padding ZigBee 표준안에서는센서노드가관계를형성할수있는최대라우터수 (Rm: Maximum numbe of Roue) 기본값을 0x06 으로정하였다. 따라서 GoupId 는각 sub-goup 을 3 비트씩 ( log 2 6 ) 으로나누어표기한다. 이를통해 IP (Inene Poocol) 의 subneing/supeneing 기법을그룹에적용할수있다. 이와는달리 GoupId 를단순히그룹헤더의 16 비트 sho addess 로표기할수있다. 이경우에는 GoupId 에 16 비트만필요하지만그룹의계층을표기할수없다. 그러나 GoupId 를일정비트로나누어표기하는기법은그룹헤더의변동등으로인해동적으로변하는그룹의구성을제대로반영하지못할수있다. 중복되는 ID 처리문제와그룹의계층구조가깨질수있어이를그룹헤더의변경메커니즘이적용된환경에사용하기는힘들다. 따라서그룹헤더를변경하지않는무선센서네트워크에는 GoupId 를일정비트로나누어표기하는기법의적용이가능하고, 매우동적으로변화하는무선센서네트워크에는그룹헤더의 16 비트 sho addess 로 GoupId 를표기하는기법을적용할수있다. 3.2 그룹의확장 무선센서네트워크에유입되는새로운센서노드는기본적으로부모센서노드의 GoupId 를승계한다. 자식센서노드는부모센서노드와물리적으로근거리에위치하기때문에새로유입되는센서노드는일차적으로부모센서노드가속한그룹에속한다. 이러한새로운센서노드의유입을통해그룹은스스로확장해간다. GH [ 그림 4] GoupId 의승계로인한그룹의확장 [ 그림 4] 는무선센서네트워크에유입되는센서노드가부모센서노드의 GoupId 를승계하는것을보여준다. 센서노드 A 가무선센서네트워크에유입되었을때부모노드인그룹헤더의 GoupId 를승계하여부모노드와같은그룹에속하였고, 센서노드 B 도마찬가지로부모노드인센서노드 A 의 GoupId 를승계하여부모노드와같은그룹에속하였다. 그러나네트워크의시작점이되는 Sink 노드처럼부모노드가없는경우, 또는어떠한요인에의해현재부모센서노드가그룹에속하지못한경우가있을수있다. 이러한경우센서노드는자기자신 A B
의그룹을형성하기위해조각그룹을형성한다. 조각그룹이란기존의그룹에서분리되어갓만들어진새로운그룹으로아직주변의그룹과통합절차를거쳐독립된그룹이되기전상태말한다. 3.3 센서노드의조각그룹생성 그룹은그룹헤더를중심으로라디오전파범위보다조금작은크기를갖는다. 그러므로새로유입되는센서노드가부모센서노드가속한그룹범위의밖에위치한다면해당그룹에속할필요가없어진다. 그러나센서노드는물리적인위치정보를파악할수없으므로새로운그룹을형성할지여부를결정할수없다. P R K 4 R K 4 G G G P G P P P : 수신전력 [w] K : 이용파장 (c/f) [m] R : 송수신간걸리 [m] G : 송신안테나전력이득 [db] G : 수신안테나전력이득 [db] P : 송신전력 [w] 2 부모센서노드가속한그룹에속할지, 새로운그룹을형성할지를결정할수있다. [ 그림 6] 은센서노드가새로운조각그룹을형성하는예를보여준다. 센서노드 P 와 Q 는무선센서네트워크에유입된후수신신호강도 (RSSI) 값을이용해부모노드가속한그룹의그룹헤더 GH A 와의거리를측정할수있다. 이를통해센서노드 Q 는그룹헤더 GH A 와가까이위치한것과는달리센서노드 P 는그룹헤더 GH A 와멀리떨어져있음을알수있다. 따라서센서노드 P 는새로운그룹을형성하기위해조각그룹을만든다. 3.4 조각그룹의통합 기존의그룹에속하지못하고새로운조각그룹을형성하는센서노드의수는상당히많다. 그룹헤더의라디오전파수신강도가약한가장자리에위치한모든센서노드는모두새로운그룹을형성하려하기때문이다. 따라서기존그룹주변에생성된수많은조각그룹들의통합이필요하다. 조각그룹의그룹헤더는주변에다른그룹의존재여부를확인하고좀더낮은 deph 와적은 sho addess 를가진그룹헤더쪽으로그룹을합병한다. 이절차에서합병가능성이있는조각그룹의그룹헤더는주변그룹의그룹헤더와수신신호강도 (RSSI) 값을측정하여근거리에있다면합병하고, 거리가멀다면조각그룹에서하나의독립된그룹을형성한다. [ 그림 5] 수신신호세기 (RSSI) 일반센서노드는그룹헤더와주고받은패킷을통해수신신호강도 (RSSI) 를측정한다. 수신신호강도 (RSSI) 는 [ 그림 5] 와같은공식으로계산되며이를통해센서노드와그룹헤더간의거리를알수있다. 따라서새로유입된센서노드는그룹헤더와의수신신호강도 (RSSI) 의임계값에따라 [ 그림 7] 조각그룹의합병과독립된그룹의형성 GH A Q P [ 그림 6] 새로운조각그룹의형성 [ 그림 7] 은조각그룹의합병과조각그룹의독립된그룹형성을보여준다. 조각그룹헤더 pgh B, pgh C, ppgh D 는모두그룹헤더 GH A 와거리가멀어져새로이형성한조각그룹들의조각그룹헤더이다. 조각그룹헤더 pgh D 는자기주변에합병할만한그룹이보이지않아독립된그룹을형성하게된다. 그러나조각그룹헤더 pgh B 와 PGH C 는서로거리가가까우므로조각그룹헤더의 deph 와
16 비트 sho addess 를비교하여한쪽으로흡수합병하여그룹을형성하게된다. 3.5 일반센서노드의소속그룹결정 새로운그룹의형성은주변의모든센서노드에영향을미친다. 일반센서노드는근거리의그룹헤더가형성한그룹에속함으로써효율적으로전력을관리한다. 일반센서노드는주변의가장강한신호세기를갖은그룹헤더에따라자신이속할그룹을결정한다. 따라서그룹헤더는전력소모가매우크다. 이러한이유로헤태로네트워크에서는그룹헤더를교체하는메커니즘이많이제시되어있다. 본논문에서그룹은그룹헤더의전파범위를따라형성하였으므로그룹헤더가어떠한이유로변경되었다면그룹과그룹에속한모든센서노드도마찬가지로영향을받는다. 그룹헤더선출과같은메커니즘을통해그룹헤더가변경되면새로운그룹헤더와거리가가까워지는센서노드가생기고, 그룹헤더와거리가멀어지는센서노드또한생긴다. 새로운그룹헤더와가까워지는센서노드는 3.4 에서기술한기법에따라좀더신호세기가강해지는새로운그룹헤더의그룹에속할것이다. 이와는반대로새로운그룹헤더와멀어지는센서노드는신호세기가약한그룹헤더를뒤로하고적당한그룹에속하거나새로운그룹을형성한다. GH A X GH B Y GH GH` [ 그림 8] 그룹헤더와의거리에따른일반센서노드의소속그룹결정 [ 그림 8] 은센서노드 GH B 가그룹헤더 GH A 가형성한그룹에서분리되어그룹헤더가되고또한그룹을형성한것을보여준다. [ 그림 8] 에서볼수있듯이두그룹헤더는전파범위가겹치는부분을만들어낸다. 이교집합에속한센서노드는두그룹헤더의수신신호강도 (RSSI) 값을비교해어느그룹에속할지결정할수있다. 보통점직선으로표시한부분을기준으로 X 방향의센서노드는그룹헤더 GH A 와거리가가까우므로신호강도가센 GH A 의그룹에속하고, 반대로 Y 방향의센서노드는그룹헤더 GH B 의신호강도가세므로 GH B 의그룹에속한다. 3.6 그룹의재구성 헤테로네트워크에서는라우팅능력과비교적많은베터리용량을가진노드가그룹헤더로서의역할을하고, 그룹내의일반노드가멀티홉전송을하면그룹헤더를통해다른그룹으로전송한다. [ 그림 9] 그룹헤더의교체에따른그룹재구성 [ 그림 9] 는그룹헤더의교체로인해그룹구성센서노드의변화를보여준다. 교체된그룹헤더 GH` 에가까워지는우측하단의센서노드들은 GH` 의그룹에속하게되고, 교체된그룹헤더 GH` 에서멀어지는좌측상단의센서노드들은주변의그룹에속하거나새로운그룹을형성하게된다. 그룹에영향을미치는요소에헤더의교체말고도한가지더존재하는데바로그룹헤더의사라짐이다. 그룹헤더의수명이다했거나고장등으로그룹헤더가사라지면그룹에속해있던모든센서노드는자신이속할그룹을찾아야한다. 일부그룹의경계에위치하던센서노드는주변의다른그룹에속하고, 중심부의센서노드들은새그룹형성을준비한다. 따라서대부분의센서노드는조각그룹의그룹헤더가되고, 조각그룹의통합이진행되면서이전의그룹과유사한그룹을형성하게된다. [ 그림 10] 은총 6 개의그룹으로구성된무선센서네트워크이다. 이중정가운데에위치한 GH A 그룹의그룹헤더 GH A 가사라지면 GH A 그룹에속
Fomaion compeleing ime (ms) The numbe of compleing goups KNOM Confeence 논문제출양식 한센서노드중주변의그룹 GH B, GH C, GH D, GH E, GH F 와교집합부분에위치하던센서노드는각각근거리의그룹에속하게된다. 중심부의센서노드들은조각그룹을형성하고통합을진행한다. 이러한절차를거쳐예전과동일한그룹을형성할수는없지만유사한그룹을형성하게된다. 이로써무선센서네트워크에서 GPS 와같은위치인식기술을배제하고도센서노드간의논리적인관계와수신신호강도 (RSSI) 값을이용해그룹을형성하고형성한그룹을관리할수있다. 4. 성능평가 제안한메커니즘의성능을평가하기위하여 Fedoa Coe 3 기반에서 NS-2 를사용하였다. 시뮬레이션을위해데이터링크레이어로 IEEE 802.15.4 Medium Access Conol 프로토콜을이용해 PAN 을구성하였다. 그리고센서노드는한번배치된위치를비교적정적으로유지한다고가정한다. 1800000 1600000 1400000 1200000 1000000 800000 600000 400000 200000 GH C GH D GH B GH A GH E GH F [ 그림 10] 그룹헤더의수명만료에따른그룹재구성 0 Poposed logical goup fomaion mechanism Pevious logical goup fomaion mechanism Locaion based goup fomaion mechanism 50 100 150 200 250 300 350 400 450 500 The numbo of senso nodes [ 그림 11] 초기그룹구성완료시간 시뮬레이션은제안한메커니즘과논리적관계를이용한논리적그룹형성메커니즘 [5], 위치인식기법을이용한 Cenoid[4] 를비교측정하였고, 수신신호강도 (RSSI) 의임계값에따른그룹의개수를측정하여본제안의성능을평가하였다. [ 그림 11] 은제안한메커니즘과논리적그룹형성메커니즘 [5], Cenoid[4] 의그룹구성완료시간을비교측정한결과이다. 각시뮬레이션은 PAN 에속한센서노드의수를 50, 100, 150, 200, 250, 300, 350, 400, 450, 500 으로변경하며진행하였다. 논리적으로그룹을구성하는메커니즘들은그룹을구성할때 MCU 자원을이용하여논리적인계산을진행할뿐추가적인라디오전파동작을필요로하지않는다. 그러나위치인식기반그룹구성메커니즘은그룹구성전에각센서노드의위치를파악하기위해라디오전파동작이필요하며이에시간지연이발생한다. [ 그림 11] 의결과에서보여주듯논리적그룹구성메커니즘들의그룹구성완료시간은큰차이를보이지않으나센서노드의수가증가할수록위치인식기반그룹구성메커니즘보다논리적그룹구성메커니즘의그룹구성완료시간이더적게소모됨을알수있다. 60 50 40 30 20 50 60 70 80 90 100 The pecenage of LQI (RSSI) [ 그림 12] 형성그룹개수 [ 그림 12] 는수신신호강도 (RSSI) 의임계값에따른형성그룹개수를측정한결과이다. 시뮬레이션에는 50x50 m 의평면공간에임의로배치한 100 개의센서노드와 LQI (Link Qualiy Indicao) 를사용하였다. LQI 는단순히수신신호강도 (RSSI) 를 0 에서 255 의정수로나타낸지수이며시뮬레이션에서수신신호강도 (RSSI) 의임계값을정하기위해 LQI 를 128(50%), 153(60%), 179(70%), 204(80%), 230(90%), 255(100%) 로변경하며측정하였다. 수신신호강도 (RSSI) 임계값에따라그룹의개수, 그룹에포함되는센서노드의수가달라진다. 수신신호강도 (RSSI) 임계값이너무작으면너무많은그룹이형성되어효율이떨어지고, 수신신호
강도 (RSSI) 임계값이너무크면그룹헤더간통신효율이떨어진다. [ 그림 12] 의결과에서보여주듯임계값을 LQI 의 80% 인 204 로설정했을때형성된그룹수가 23 개이며, 그룹에속한평균센서노드수가 4.3 개이다. 그룹헤더간통신효율을생각했을때가장그룹형성효율이높은지점이다. 위실험들을통하여제안하는논리적그룹형성및관리메커니즘이기존의위치기반그룹관리메커니즘과비교하여비용, 시간적측면에서더효율적임을알수있다. 5. 결론 [4] N. Bulusu, J. Heidemann and D. Esin, GPS-less Low Cos Oudoo Localizaion fo Vey Small Devices, IEEE Pesonal Communicaions Magazine, 7(5):28-34, Oc 2000 [5] 이재원, 허준, 홍충선, "WSN 환경에서논리적그룹형성과키분배방법 ", 정보과학회논문지제 34 권제 4 호, pp.296-304, 2007 년 8 월 [6] Hiokazu Miua, Junichi Sakamoo, Noiyuki Masuda, Hiokazu Taki, Noiyuki Abe and Saoshi Hoi, "Adequae RSSI Deeminaion Mehod by Making Use of SVM fo Indoo Localizaion", LNCS 4252, pp628-636, Oc 2006 [7] Digial Times, hp://www.d.co.k/conens.hml?ai cle_no=2007011702011757730004 본논문에서는위치인식기술을사용하지않고센서노드간의논리적관계와수신신호세기 (RSSI) 값을이용해그룹을형성하고관리하는논리적그룹형성메커니즘을제안하였다. 본논문에서센서노드는효율적인그룹의수와크기를형성하고관리한다. 기존의연구에서는위치인식시스템을활용하여무선센서네트워크의그룹을형성하였다. 이방법은높은비용의문제가있고, 초기그룹형성과정이후활용도가떨어진다. 그에반해, 본논문에서는센서노드간논리적인관계와수신신호세기 (RSSI) 값을이용해다음세가지동작으로그룹을형성하고관리한다. 우선, 일반적인센서노드는자신이속한그룹의그룹헤더의수신신호세기 (RSSI) 를기준으로새로운그룹의형성여부를결정한다. 다음으로, 센서노드는자신이속한그룹의그룹헤더와주변에위치한그룹헤더의수신신호세기 (RSSI) 값을비교해적절한그룹에속한다. 마지막으로, 그룹헤더는주변그룹의그룹헤더와수신신호세기 (RSSI) 를비교하여그룹의통합을통해적절한그룹의수와크기를유지한다. 따라서본논문에서추가적인위치인식시스템없이도효율적인크기의그룹을형성하고, 그룹의크기가적절히유지될수있도록주기적으로관리하는메커니즘을제안하였다. 향후연구로는구현을통한검증이필요하고그룹의형성과관리에센서노드밀집도의반영이필요하다. 6. 참고문헌 [1] ZigBee Specificaions, ZigBee Documen 05347415, ZigBee Alliance, Feb 2007 [2] Hung-Chi Chu, Rong-Hong Jan, "A GPS-less, oudoo, self-posiioning mehod fo wieless senso newoks", Ad Hoc Newok, Vol.5, Issue 5, July 2007 [3] Haiyun Luo, Fan Ye, Jey Cheng, Songwu Lu and Lixia Zhang, "TTDD: Two-Tie Daa Disseminaion in Lage-Scale Wieless Senso Newoks", Wieless Newoks, Vol.11 No.1-2, Feb 2005