도로 네트워크 환경에서 센서 네트워크를 이용한 효율적인 분산 브로드캐스트 기법

Abstract

수많은 이동 노드가 존재하는 유비쿼터스 환경에서 위치 기반 서비스가 중요한 응용 분야로 부상하고 있다. 효율적인 위치 기반 서비스를 제공하기 위해 브로드캐스트을 이용한 다양한 기법들이 연구 되었지만, 대부분 브로드캐스트 인덱스 구축에 대한 연구이고, 브로드캐스트 데이터 전체의 크기를 줄이기 위한 기법은 고려되지 않았다. 이에 본 논문에서는 최근 많은 연구가 이루어지고 있는 센서 네트워크 기반의 객체의 이동 패턴을 고려한 데이터 분산 브로드캐스트 기법을 제안한다. 또한 제안하는 분산 브로드캐스트 기법의 효율성을 위해 도로 네트워크 기반의 센서 클러스터링 기법을 제안한다. 제안하는 기법은 센서노드에 의해 측정 된 객체의 이동 정보를 기반으로 데이터를 최적으로 분산 시킨다. 제안하는 기법의 우수성을 보이기 위해 기존 브로드캐스트 기법과 제안하는 기법을 다양한 환경에서 성능평가를 수행한다. In ubiquitous environments that numerous mobile objects exist, the location-based services have risen as an important application field. For efficient location-based services, various techniques with broadcast schemes have been studied. However, they were mainly concerned with the implementation of a broadcast index and did not consider techniques for reducing the size of the entire broadcast data. Therefore, this paper proposes a data distribution broadcast scheme based on sensor networks that considers the mobile patterns of an object in road network environments. In this paper we also propose a road network based sensor clustering technique for the efficiency of the proposed distributed broadcast scheme. In order to show the superiority of the proposed scheme, we compare it with the existing broadcast scheme in various environments.