As communication technologies and communication devices are rapidly progressed, ubiquitous networking has recently emerged . In particular, sensor networks with low-cost and low-energy consumption have received much attention in ubiquitous networking. We propose a deployment scheme to extend the battery lifetime of ZigBee devices in multi-hop sensor networks. If WLAN devices interfere with ZigBee sensor networks, the performance of ZigBee devices significantly degrades. In order to avoid the strong WLAN interference, we propose three dynamic clustering schemes of ZigBee networks : a merged clustering scheme; a new clustering; and a hybrid dynamic clustering scheme. In the merged clustering scheme, each cluster member breaks its current cluster and associates with a new neighboring cluster. In the new clustering scheme, cluster members elect a new cluster head among them and the cluster head configures a new cluster. Finally, the hybrid dynamic clustering scheme is the combination of the above two schemes. We compare the performance of these dynamic clustering schemes in terms of configuration time; the number of remaining orphan devices after dynamic clustering; and the decreasing outage area before dynamic clustering.
통신 기술과 통신 단말장치들의 급격한 발달에 따라 유비쿼터스 네트워크가 도래하기 시작하였다. 특히, 낮은 전력 소모와 낮은 생산 단가를 가지는 센서 네트워크는 유비쿼터 네트워크에서 각광을 받기 시작하였다. 우리는 멀티홉 네트워크에서 지그비 단말노드들의 밧데리 수명을 최대로 늘이는 배치 알고리즘을 제안한다. 무선랜 간섭이 지그비 네트워크에서 영향을 미치면, 지그비 단말노드들은 심각한 성능저하를 겪는다. 무선랜 간섭을 피하기 위해서 우리는 3 개의 동적 클러스터링 기법들- merged clustering, new clustering, hybrid clustering-을 제안한다. Merged clustering 기법은 각각의 클러스터 멤버들이 자신의 클러스터를 깨고 주위에 있는 이웃 클러스터에 편입을 하는 방법이다. New clustering 기법은 클러스터 멤버들이 자신들 중에서 새로운 클러스터 헤드를 뽑고 클러스터를 새롭게 구성하는 방법이다. 마지막으로, hybrid clustering 기법은 위 두 기법을 혼합한 방법이다. 우리는 이 3 가지 기법들의 성능을 평가해보기 위해서 구성시간, 동적클러스터링을 하고 나서의 남아있는 고아 단말노드수, 그리고 음역지역의 감소등을 측정하였다.
