Reliable Data Transfer using Path-Reliability and Implicit ACK on Wireless Sensor Network

무선 센서 네트워크에서 경로별 신뢰도와 묵시적 ACK를 사용한 신뢰성 보장 전송기법

  • 이가원 (경희대학교 대학원 컴퓨터공학과) ;
  • 이준혁 (한국정보통신기능대학 정보통신설비과) ;
  • 허의남 (경희대학교 컴퓨터공학과)
  • Received : 2009.09.08
  • Accepted : 2009.12.15
  • Published : 2010.04.30

Abstract

Many applications in Wireless Sensor Networks require collecting all data without loss from nodes. End-to-End data retransmission, which is used in the Internet for reliable transport, becomes very inefficient in Wireless Sensor Networks, since wireless communication, and constrained resources pose new challenges. We look at factors affecting reliability, and search for efficient combinations of the possible options. This paper proposes an efficient Overhearing based reliable transfer protocol in Wireless Sensor Networks by introducing Selective and implicit Acknowledgement. Finally, it is clarified that the proposed scheme is efficient for reliable data transfer in WSN.

다양한 분야가 IT 기술과 접목되어 인간 생활의 질적인 향상을 도모하고 있다. 전 세계적으로 유비쿼터스 기술이 각종 분야에 적용되고 있으며, 이와 같은 유비쿼터스 사회 실현을 위해 센서 네트워크가 점차 다양한 응용 분야에서 활용되고, 그 중요성이 부각되고 있다. 특히 u-사회의 실현을 위해 점차 QoS 요구사항이 증가하고 있으며, 데이터의 정확하고 신뢰성있는 전송이 중요한 문제로 대두되고 있다. 이에 본 논문에서는, 무선 센서 네트워크의 특성을 고려하여 신뢰성있는 전송을 보장하기 위한 기법을 제시하고자 한다. 전송 신뢰성 향상을 위해 경로별로 신뢰도를 계산하며, 전송 성공 여부를 판단하기 위해 직접 ACK를 경로 품질에 따라 선택적으로 사용한다. 경로 품질이 좋은 경우에는 오버히어링을 역으로 묵시적 ACK로 사용하여 직접 ACK 사용을 줄이고, 직접 ACK를 위임할 수 있는 방법을 제시함으로써 일반 ACK의 사용으로 인한 에너지 소비 및 트래픽 낭비를 줄이는 기법을 제안한다. 시뮬레이션 결과, 제안 기법은 기존 ACK 기법의 신뢰성은 유지하면서 약 30% 에너지 효율적인 데이터 전송을 하였다.

Keywords

References

  1. 김성훈, 양현, 박창윤 "묵시적 응답 및 간접 복구를 이용한 무선 센서 네트워크에서의 신뢰성 있는 멀티캐스팅", 정보과학회논문지 제35권 제3호, pp. 215-226, 2008
  2. Chieh-Yih Wan, Andrew T. Campbell, Lakshman Krishnamurthy, "Pump-Slowly, Fetch-Quickly(PSFQ) : A Reliable Transport Protocol for Sensor Networks", IEEE Journal on Selected Areas in Communications, vol.23, No.4, pp.862-872, 2005 https://doi.org/10.1109/JSAC.2005.843554
  3. Sukun Kim, Rodrigo Fonseca, David Culler, "Reliable Transfer on Wireless Sensor Networks.", 1st IEEE International Conference on Sensorand Adhoc Communications and Networks, pp.449-459, 2004
  4. A. El-Hoiydi and J. -D. Decotignie, "WiseMAC: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks," IEEE symposium on computers and communication ISCC, pp. 244-251, 2004
  5. 임근수, 박정태, 고건, "무선 센서 네트워크를 위한 네트워크 환경에 적응하는 신뢰성 있는 전송규약", 한국정보과학회 봄 학술발표논문집, 제 30권 제 1호, pp.277-279, 2003
  6. Budhaditya Deb, Sudeept Bhatnagar, Badri Nath, "Information Assurance in Sensor Networks", 2nd ACM international conference on Wireless sensor networks and applications , pp.160-168, 2003
  7. Budhaditya Deb, Sudeept Bhatnagar, Badri Nath "ReInForM: Reliable Information Forwarding using Multiple Paths in Sensor Networks", Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, pp.406-415, 2003
  8. 이보형, 윤형욱, 박종호, 정민영, 이태진, "센서 네트워크의 고 신뢰성을 위한 중계 노드 기반 전송", 한국통신학회논문지, 제 30권 제 9A호, pp.850-857, 2005
  9. Yogesh Sankarasubramaniam Özgür B. Akan Ian F. Akyildiz, "ESRT: Event to Sink Reliable Transport in Wireless Sensor Networks", IEEE/ACM Transactions on Networking (TON), pp. 1003-1016, 2005
  10. Chieh-Yih Wan, Shane B. Eisenman, Andrew T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks", ACM SenSys conference, pp.266-279, 2003
  11. 최재원, 이광휘, "무선 센서 네트워크에서 Directed Diffusion을 이용한 신뢰성 있는 데이터 전달 기법", 대한전자공학회 논문지, 제43권 제 8호, pp.77-83, 2006
  12. Prithwish Basu, Jason Redi, "Effect of Overhearing Transmissions on Energy Efficiency in Dense Sensor Networks.", 3rd Information Processing in Sensor Networks, ACM, pp.196-204, 2004
  13. Peder Rand "What's required for RF4CE" http://www.eetasia.com/ART_8800550485_480400_NT_4a9289f5.HTM
  14. 김기일, "센서 네트워크 기술 - 에너지 효율성 측면에서의 이슈 기술 분석", 한국과학기술정보연구원 KISTI 동향정보 분석팀 미래선도기술 이슈분석 보고서, 200
  15. 유영대, 최정훈, 원김남, "IEEE 802.15.4 무선 스타 센서 네트워크에서 비콘 신호 주기에 따른 센서 노드 전력 소모량 분석", 한국통신학회논문지, 제 31권 제 9B호, 2006