대규모 무선 센서 네트워크에서 네트워크 확장을 지원하는 불균형 트리 기반 분산 주소 할당 기법 (An Unbalanced Tree Based Address Assignment Method for Large and Scalable Wireless Sensor Networks)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지B / 34권 / 12호 / 1514 ~ 1523페이지
· 저자명 : 박종준, 황소영, 주성순, 정훈

초록

현재 무선 센서 네트워크의 주소 할당 기법들은 수백 개 이상의 노드로 구성된 대규모 센서 네트워크를 지원
함에 있어 한계를 갖고 있다. WSNs 관련 대표적인 표준화 단체인 ZigBee Alliance에서는 균형 트리 기반의 주소
영역을 구성한 후, 트리 구조에 맞추어 네트워크의 주소를 할당하는 분산 주소 할당 기법이 제시되었다. 하지만
일반적으로 실제 배치된 네트워크는 균형 트리 구조를 갖지 않으며 이로 인해 주소의 낭비 및 고갈이 발생한다.
본 논문에서는 이러한 단점을 해결하기 위해 다수의 균형 트리를 동적으로 구성하는 계층적 클러스터 트리 기반
분산 주소 할당 기법을 제시한다. 제안된 방안에서는 16-bit 주소 영역을 클러스터 식별자 영역과 클러스터 내 주
소 영역으로 구분하여 각 클러스터 내부에서는 균형 트리 기반 분산 주소 할당 기법을 사용하고, 주소 고갈 발생
시에는 동적으로 새로운 클러스터를 형성하여 주소를 할당한다. 시뮬레이션을 통한 성능 분석에서는 제안된 프로
토콜이 기존의 기법보다 주소 사용의 효율 및 고아 노드 발생 부분에서 향상된 결과를 보여준다

영어초록

It is well known that the current wireless sensor networks addressing methods do not work efficiently in
networks more than a few hundred nodes. A standard protocol in ZigBee-Standard feature in ZigBee 2007 gives
balanced tree based address assignment method with distributed manner. However, it was limited to cover less
than hundreds of sensor nodes due to the wasteful use of available address space, because composed sensor
networks usually make an unbalanced tree topology in the real deployment. In this paper, we proposed the
hierarchical cluster tree based address assignment method to support large and scalable networks. This method
provides unique address for each node with distributed manner and supports hierarchical cluster tree on-demand.
Simulation results show that the proposed method reduces orphan nodes due to the address exhaustion and
supports larger network with limited address space compared with the ZigBee distributed address assignment
method defined in ZigBee-Standard feature in ZigBee 2007.

참고자료

· 없음