DOI QR코드

DOI QR Code

센서 네트워크 환경에서 가상 식별자를 이용한 에너지 효율적인 다중 경로 데이터 라우팅 기법

An Energy-Efficient Multiple Path Data Routing Scheme Using Virtual Label in Sensor Network

  • 투고 : 2011.03.02
  • 심사 : 2011.05.11
  • 발행 : 2011.07.28

초록

결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 식별자를 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 식별자의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 식별자 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 네트워크 결함에 따른 복구에 필요한 데이터 전송량을 평균 95% 감소시켰고 단위 질의당 데이터 전송량을 최대 22% 감소시켰다.

과제정보

연구 과제 주관 기관 : 한국연구재단

참고문헌

  1. D. Culler, D. Estrin, and M. Srivastava, "Guest editors' introduction: Overview of sensor networks," In Journal of IEEE Computer, Vol.37, pp.41-49, 2004. https://doi.org/10.1109/MC.2004.93
  2. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A tiny aggregation service for ad hoc sensor networks," In Proceedings of ACM/USENIX Symposium on Operating Systems Design and Implementation, pp.131-146, 2002.
  3. Y. Yao and J. Gehrke, "Query processing for sensor networks," In Proceedings of CIDR Conference, 2003.
  4. A. Manjhi, S. Nath, and P. B. Gibbons, "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams," In Proceedings of SIGMOD, pp.287-298, 2005. https://doi.org/10.1145/1066157.1066191
  5. A. Kamra, V. Misra, and D. Rubenstein, "CountTorrent: ubiquitous access to query aggregates in dynamic and mobile sensor network," In Proceedings of ACM Conference on Embedded Networked Sensor System, pp.43-57, 2007. https://doi.org/10.1145/1322263.1322269
  6. J. Park, D. Seong, M, Yeo, H, Kim, and J, Yoo, "An Efficient Multiple Tree-Based Routing Scheme in Faulty Wireless Sensor Networks," In Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Application, pp.1-6, 2009. https://doi.org/10.1109/ICUT.2009.5405681
  7. Live from Earth and Mars (LEM) Project, http://www-12.atmos.washington.edu/k12/grays kies/, 2006.

피인용 문헌

  1. A High Efficiency Data Compression Scheme Based on Deletion of Bit-plain in Wireless Multimedia Sensor Networks vol.13, pp.10, 2013, https://doi.org/10.5392/JKCA.2013.13.10.037