DOI QR코드

DOI QR Code

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

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

  • Received : 2011.03.02
  • Accepted : 2011.05.11
  • Published : 2011.07.28

Abstract

The multi-path routing schemes that assigns labels to sensor nodes for the reliability of data transmission and the accuracy of an aggregation query over the sensor networks where data transfer is prone to defect have been proposed. However, the existing schemes have high costs for reassigning labels to nodes when the network topology is changed. In this paper, we propose a novel routing method that avoids duplicated data and reduces the update cost of a sensor node. In order to show the superiority of the proposed scheme, we compare it with the existing scheme through the various experiments. Our experimental results show that our proposed method reduces about 95% the amount of the transmitted data for restoration to node failure and about 220% the amount of the transmitted data for query processing over the existing method on average.

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

Keywords

References

  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.

Cited by

  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