도로 환경에서 센서 네트워크를 이용한 효율적인 양방향 선형 브로드캐스트 기법 (Efficient Bi-directional Linear Broadcast Scheme with Sensor Networks in Road Environments)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회 컴퓨팅의 실제 논문지 / 18권 / 3호 / 239 ~ 243페이지
· 저자명 : 강수, 황동교, 박준호, 성동욱, 유재수

초록

도로 네트워크에서 이동하는 객체에 효율적인 위치 기반 서비스를 제공하기 위한 다양한 브로드캐스트 기법이 제안되었다. 하지만 빈번하게 변화하는 이동 객체 환경을 고려한 브로드캐스트 기법에 대한 연구는 아직 활발히 이루어지고 있지 않다. 따라서 본 논문에서는 도로 네트워크 특성을 고려한 양방향 선형 브로드캐스트 기법을 제안한다. 제안하는 기법은 빈번하게 변화하는 이동 객체 환경을 고려하여 센서 네트워크를 통해 수집되는 도로 정보를 기반으로 최적의 데이터 갱신을 수행한다. 또한, 질의 처리 속도의 향상을 위해, 서비스 영역을 센서 클러스터 기반의 지역 세그먼트로 분할한다. 결과적으로 제안하는 기법은 기존 브로드캐스트 기법에 비해 불필요한 데이터의 브로드캐스트를 최소화시킨다. 제안하는 기법의 우수성을 보이기 위해 기존에 제안된 브로드캐스트 기법과 시뮬레이션을 통해 성능을 비교 평가 하였다. 성능 평가 결과, 기존 브로드캐스트 기법에 비해 튜닝 시간이 평균 약 13%, 접근 지연 시간이 평균 약 22% 감소하였다.

영어초록

Various broadcast schemes have been proposed to provide moving objects on the road network with efficient location-based services. However, they were mainly concerned with the implementation of a broadcast index and did not consider road network environments that moving objects change frequently. In this paper, we propose a novel bi-directional linear broadcast scheme which takes the consideration of road network characteristics. The proposed scheme splits a service area into the sensor cluster-based segments in order to process a query efficiently. The proposed scheme also performs the optimized data update based on road information collected in sensor networks by considering the frequently changed moving object environments. As a result, it can minimize the broadcast of unnecessary data. To show the superiority of our proposed scheme, we compare it with the existing broadcast scheme. Our experimental results show that our proposed scheme reduces about 13% tuning time and about 22% access latency over the existing schemes on average.

참고자료

· 없음