An Efficient Multiple Tree-Based Routing Scheme in Faulty Wireless Sensor Networks

결함이 발생하는 센서 네트워크 환경에서 다중 트리 기반 라우팅 프로토콜

  • 박준호 (충북대학교 정보통신공학) ;
  • 성동욱 (충북대학교 정보통신공학) ;
  • 여명호 (충북대학교 정보통신공학) ;
  • 김학신 (충북대학교 정보통신공학) ;
  • 유재수 (충북대학교 정보통신공학)
  • Published : 2010.01.15

Abstract

Wireless sensor networks (WSN) are widely used in many applications. WSN acquires the data of surrounding environments with sensors attached to each node. It is important to design sensor networks that can communicate energy-efficiently as well as to get sensor readings with high accuracy. In this paper, we propose a novel routing scheme that assures high accuracy and significantly reduces data transmission costs in WSN with faults. First, we organize a number of network topologies randomly for routing sensor readings to the base station. Because every sensor node is connected each other with a single path, redundant transmissions are not incurred. It can reduce unnecessary transmissions and guarantee final sensor readings with high accuracy. To show the superiority of our scheme, we compare it with an existing multi-path routing scheme. In the result, our scheme has similar accuracy as the existing scheme and reduces unnecessary data transmissions by about 70% over the existing technique.

최근 무선 센서 네트워크는 광범위한 분야에서 적용되어 사용되고 있다. 많은 수의 센서 노드 간의 통신으로 이루어지는 무선 센서 네트워크는 각 센서 노드에 부착된 센서들을 이용하여 주변 환경의 데이터를 획득한다. 네트워크 결함이나 토폴로지 변화와 같은 가변적인 상황에서도 질의 결과의 높은 정확도를 위한 설계 요구조건 및 적합한 라우팅 알고리즘을 구성하는 것은 중요하다. 본 논문에서는 네트워크 결함이나 토폴로지 변화에서도 높은 정확도를 보이는 새로운 라우팅 기법을 제안한다. 응용에 따라 수 개의 단일 경로 기반의 라우팅 트리를 생성하고 수집된 결과에서 가장 높은 정확도를 보이는 데이터를 최종 질의 결과로 반환한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 라우팅 기법과 성능을 비교하였다. 그 결과 기존의 기법과 마찬가지로 정확도가 높은 결과를 보였음에도 데이터 전송량을 약 70% 감소시키는 것을 확인할 수 있었다.

Keywords

References

  1. Culler, D., Estrin, D., and Srivastava, M., "Guest Editors' Introduction: Overview of Sensor Networks," IEEE Computer, vol.37, issue 8, pp.41-49, 2004.
  2. Manjhi, A., Nath, S. and Gibbons, P. B., "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams," Proc. of the 2005 ACM SIGMOD International Conference on Management of Data, pp.287-298, 2005.
  3. Madden, S., Franklin, M. J., Hellerstein, J. M., and Hong, W., "TAG: a Tiny AGgregation service for ad-hoc sensor networks," Proc. of the 5th Symposium on Operating Systems Design and Implementation, pp.131-146, 2002.
  4. Flajolet, P. and Martin, G. N., "Probabilistic Counting Algorithms for Database Applications," Journal of Computer and System Sciences, vol.31, issue 2, pp.182-209, 1985. https://doi.org/10.1016/0022-0000(85)90041-8
  5. Nath, S., Gibbons, P. B., Seshan, S., and Anderson, Z., "Synopsis Diffusion for Robust Aggregation in Sensor Networks," Proc. of ACM Conference on Embedded Networked Sensor Systems, pp.250-262, 2004.
  6. Considine, J., Li, F., Kollios, G. and Byers, J., "Approximate Aggregation Techniques for Sensor Databases," Proc. of the 20th International Conference on Data Engineering, pp.449-461, 2004.
  7. Kamra, A., Misra, V., and Rubenstein, D., "Count-Torrent: ubiquitous access to query aggregates in dynamic and mobile sensor network," Proc. of the 5th International Conference on Embedded Networked Sensor Systems, pp.43-57, 2007.