Energy Efficient In-network Density Query Processing in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적인 인-네트워크 밀도 질의 처리

  • 이지희 (충북대학교 정보통신공학) ;
  • 성동욱 (충북대학교 정보통신공학) ;
  • 강광구 (충북대학교 정보통신공학) ;
  • 유재수 (충북대학교 정보통신공학)
  • Received : 2010.08.11
  • Accepted : 2010.10.13
  • Published : 2010.12.15

Abstract

In recent, there have been done many studies on applications that monitor the information of mobile objects using Wireless Sensor Networks (WSN). A density query that finds out an area spread by density that a target object requires in the whole sensing field is a field of object monitoring applications. In this paper, we propose a novel homogeneous network-based in-network density query processing scheme that significantly reduces query processing costs and assures high accuracy. This scheme is based on the possibility-based expected region selection technique and the result compensation technique in order to enhance the accuracy of the density query and to minimize its energy consumption. To show the superiority of our proposed scheme, we compare it with the existing density query processing scheme. As a result, our proposed scheme reduces about 92% energy consumption for query processing, while its network lifetime increases compared to the existing scheme. In addition, the proposed scheme guarantees higher accuracy than the existing scheme in terms of the query result.

최근 센서 네트워크를 이용하여 이동 객체의 정보를 모니터링 하는 응용에 대한 연구가 활발하게 이루어지고 있다. 네트워크 전체 영역에서 대상 객체가 원하는 밀도로 분포하는 영역을 찾아내는 밀도 질의는 객체 모니터링 응용의 한 분야이다. 본 논문에서는 에너지 효율적인 질의 처리를 위한 동종 센서 기반의 인-네트워크 밀도 질의 처리 기법을 제안한다. 제안하는 기법은 밀도 질의 처리의 정확도를 높이고, 에너지 소비를 최소화하기 위한 가능성 기반 예상 지역 선정 기법과 센싱 영역 면적 기반 결과 보정 기법을 수행한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 밀도 질의 처리 기법과의 성능을 비교하였다. 그 결과 기존 기법에 비해 질의 처리를 위한 에너지 소모는 약 92% 감소하였고, 그에 따른 네트워크 생존 시간이 증가하였다. 덧붙여, 기존 기법보다 제안하는 기법의 질의 결과가 더 높은 정확도를 보장한다.

Keywords

References

  1. Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D., "An analysis of a large scale habitat monitoring application," Proc. of the 2nd international conference on Embedded networked sensor systems, pp.214-226, 2004.
  2. Szewczyk, R., Osterweil, E., Palastre, J., Hamilton, M., Mainwaring, A., Estrin, D., "Habitat monitoring with sensor networks," Communications of the ACM, pp.34-40, 2004.
  3. Xuegang, H., Hua, L., "Snapshot Density Queries on Location Sensors," Proc. of the 6th ACM international workshop on Data engineering for wireless and mobile access, pp.75-78, 2007.
  4. Kamimura, J., Wakamiya N., and Murata M., "A Distributed Clustering Method for Energy-Efficient Data Gathering in Sensor Networks," International Journal of Wireless and Mobile Computing, pp.113-120, 2004.