대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

무선 센서 네트워크에서 채널 상태를 고려하여 빠른 경로를 선택하는 기법

A Fast Route Selection Mechanism Considering Channel Statuses in Wireless Sensor Networks

  • 최재원 (창원대학교 컴퓨터공학과)
  • Choi, Jae-Won (Dept. of Computer Engineering, Changwon National University)
  • 발행 : 2009.07.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

We have presented a routing mechanism that selects a route by considering channel statuses in order to fast transfer delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is the shortest or the number of hops is the smallest. An algorithm to select a real-time transfer path based on link error rates according to the characteristic of wireless medium was also suggested. However, the propagation delay and retransmission timeout affected by link error rates are shorter than channel assessment time and backoff time. Therefore, the mechanism proposed in this paper estimated the time spent in using a clear channel and sending out a packet, which is based on channel backoff rates. A source node comes to select a route with the shortest end-to-end delay as a fast transfer path for real-time traffic, and sends data along the path chosen. We found that this proposed mechanism improves the speed of event-to-sink data transfer by performing experiments under different link error and channel backoff rates.

키워드

참고문헌

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci,"A Survey on Sensor Networks." IEEE Communica-tions Magazine, Vol. 40, No. 8, pp. 102-114, Aug. 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. Jamal N. Al-Karaki and Ahmed E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communi-cations, Vol. 11, No. 6, pp. 6-28, Dec. 2004 https://doi.org/10.1109/MWC.2004.1368893
  3. Kemal Akkaya and Mohamed Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, Vol. 3, No. 3, pp. 325-349, May 2005 https://doi.org/10.1016/j.adhoc.2003.09.010
  4. Jae-Won Choi and Kwang-Hui Lee, 'A Reliable Data Transfer Mechanism Using Directed Diffusion in Wireless Sensor Networks,' Journal of the Institute of Electronics Engineers of Korea, Vol. 43-TC, No. 8, pp. 77-83, Aug. 2006
  5. Jae-Won Choi, 'An Application-Specific QoS Routing Mechanism in Wireless Sensor Networks,' Ph.D. Dissertation, Changwon Nat'l University, Dec. 2006
  6. Chenyang Lu, Brian M. Blum, Tarek F. Abdelzaher, John A. Stankovic, and Tian He, 'RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks,' in Proc. of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2002), pp. 55-66, San Jose, California, USA, Sep. 24-27, 2002
  7. Ke Liu, Nael Abu-Ghazaleh, and Kyoung-Don Kang, 'JiTS: Just-in-Time Scheduling for Real-Time Sensor Data Dissemination,' in Proc. of the 4th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2006), pp.42-46 , Pisa, Italy, March 13-17, 2006
  8. Tian He, John A Stankovic, Chenyang Lu, and Tarek Abdelzaher, 'SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks,' in Proc. of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), pp. 46-55, Providence, Rhode Island, USA, May 19-22, 2003
  9. Emad Felemban, Chang-Gun Lee, Eylem Ekici, Ryan Boder, and Serdar Vural, 'Probabilistic QoS Guarantee in Reliability and Timeliness Domain in Wireless Sensor Networks,' in Proc. of IEEE INFOCOM 2005, Miami, Florida, USA,Mar. 13-17, 2005
  10. Min Chen, Taekyoung Kwon, and Yanghee Choi, "Energy-Efficient Differentiated Directed Diffusion (EDDD) in Wireless Sensor Networks," Computer Communications, Vol. 29, No. 2, pp. 231-245, Jan. 10, 2006 https://doi.org/10.1016/j.comcom.2005.05.019
  11. Jae-Won Choi and Kwang-Hui Lee, 'A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks,' Journal of the Institute of Electronics Engineers of Korea, Vol. 44-TC, No. 1, pp. 146-154, Jan. 2007
  12. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,' in Proc. of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 56-67, Boston, Massachusetts, USA, Aug. 6-11, 2000
  13. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Transactions on Networking (TON), Vol. 11, No. 1, pp. 2-16, Feb. 2003 https://doi.org/10.1109/TNET.2002.808417
  14. Fabio Silva, John Heidemann, Ramesh Govindan, and Deborah Estrin, 'Directed Diffusion,' USC/ISI Technical Report ISI-TR-2004-586, Feb. 10, 2004
  15. Texas Instruments, CC2520 Datasheet, http://fo cus.ti.com/docs/prod/folders/print/cc2520.html