무선 센서 네트워크를 위한 신뢰성 있는 데이터 병합 프로토콜

Reliable Data Aggregation Protocol for Wireless Sensor Networks

  • 신상렬 (경북대학교 전자공학과 모바일컴퓨팅 & 임베디드시스템 연구실) ;
  • 이종일 (경북대학교 전자공학과 모바일컴퓨팅 & 임베디드시스템 연구실) ;
  • 백장운 (경북대학교 전자공학과 모바일컴퓨팅 & 임베디드시스템 연구실) ;
  • 서대화 (경북대학교 전자공학과 모바일컴퓨팅 & 임베디드시스템 연구실)
  • 발행 : 2006.04.01

초록

센서 네트워크 환경에서 각 센서 노드는 크기의 제약으로 인해 적은 파워를 장비할 수밖에 없다. 그리고 센서 노드들이 컴퓨팅 능력까지 지니게 됨으로써 제한된 파워를 효율적으로 소비 하는 것이 중요하다. 센서 노드의 파워 소모는 데이터 연산에 비해 데이터 전송에 더 큰 영향을 받으므로 데이터 전송량을 최소화할 필요가 있다. 그리고 센서 네트워크는 근본적으로 높은 전송 에러율과 센서의 이동으로 인한 문제를 가진다. 따라서 본 논문에서는 센서 네트워크에서 신뢰성이 높고 데이터 전송량을 줄이기 위한 신뢰성 있는 데이터 병합 기법(RDAP)을 제안한다. RDAP는 라우팅 과정과 데이터 병합 쿼리 삽입 과정을 동시에 수행함으로써 각 라우팅 구간 사이의 네트워크 변화에 따른 비신뢰성을 보완하고, 데이터 병합 쿼리의 삽입 과정이 없음에도 주기적인 라우팅 과정을 수행함으로써 발생하는 불필요한 파워 소모를 줄인다. 또한, 본 논문에서는 센서 네트워크에서의 잦은 에러에 대한 대응 알고리즘을 제시한다.

In sensor network environments, a sensor node has a limited power because of their resource constraints. Therefore it is important to efficiently use its power in sensor networks. Power consumption of sensor node is closely related to its amount of transmission data. So, we need to reduce the transmission data in order to minimize the power consumption. And sensor networks are inherently unreliable because radio transmission can fail, node can move, and so on. In this paper, we propose the reliable data aggregation protocol in order to these problems. This protocol performs the routing and the query inserting process at the same time to minimize the packet loss caused by network changes. And, this protocol removes the unnecessary routing caused by the periodic routing without query. Additionally, we suggest the countermeasure algorithm against the frequent errors in sensor networks.

키워드

참고문헌

  1. S. R. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, 'Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks,' Workshop on Mobile Computing and Systems Applications, 2002
  2. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin and D. Ganesan, 'Building efficient wireless sensor networks with low-level naming,' In SOSP, Oct., 2001
  3. 최은창 허재두 김수중 ' 유비쿼터스 홈을 위한 세선 네트워크 응용', 한국정보과학회 학회지, 22(12), pp. 0051-0059 2004
  4. 박노성 김대영, '에너지 효율적인 데이터 기반 센서 네트워크 라우팅 프로토콜.' 한국정보과학회 논문지 32(02), pp.261-277, 2005
  5. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' Proceedings of the IEEE Hawaii International Conference on System Sciences (HICSS), Vol. 8, pp. 1-10, Jan., 2000
  6. R. C. Shah and J. M. Rabaey, 'Energy aware routing for low energy ad hoc sensor networks,' Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC), Mar., 2001
  7. V. Rodoplu and T. H. Meng, 'Minimum Energy Mobile Wireless Networks,' IEEE Journal Selected Areas in Communications, Vol. 17, No.8, pp. 1333-1344, Aug., 1999 https://doi.org/10.1109/49.779917
  8. J. Hellerstein, P. Hass, and H.Wang, 'Online aggregation,' Proceedings of the ACM SIGMOD, May, 1997
  9. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, 'lmpact of network density on data aggregation in wireless sensor networks,' International Conference on Distri- buted Computing Systems (ICDCS), Nov., 2001
  10. http://www.isLedu/nsnamjns/