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

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

A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks

무선 센서 네트워크에서 링크 에러율을 고려한 실시간 데이터 전달 기법

  • Choi, Jae-Won (Dept. of Computer Engineering, Changwon National University) ;
  • Lee, Kwang-Hui (Dept. of Computer Engineering, Changwon National University)
  • 최재원 (창원대학교 컴퓨터공학과) ;
  • 이광휘 (창원대학교 컴퓨터공학과)
  • Published : 2007.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we have presented a real-time transfer mechanism for the delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is shortest or the number of hops is least. Although the approaches of these methods are acceptable, they do not always work as efficiently as they can because they had no consideration for the link error rates. In the case of transmission failures on links, they can not guarantee the end-to-end real-time transfer due to retransmissions. Therefore, we have proposed an algorithm to select a real-time transfer path in consideration of the link error rates. Our mechanism estimates the 1-hop delay based on the link error rate between two neighboring nodes, which in turn enables the calculation of the expected end-to-end delay. A source node comes to choose a path with the shortest end-to-end delay as a real-time route, and sends data along the path chosen. We performed various experiments changing the link error rates and discovered that this proposed mechanism improves the speed of event-to-sink data transfer and reduces delay jitter. We also found that this mechanism prevents additional energy consumption and prolongs network lifetime, resulting from the elative reduction of transmission failures and retransmissions.

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 실시간으로 전달하는 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전달 지연이 짧은 경로 혹은 홉 수가 작은 경로를 선택한다. 하지만, 이러한 방식들은 링크 에러율을 고려하지 않았으므로, 전송 오류가 발생하는 경우에는 재전송으로 인하여 실시간 전송을 보장하기 어렵다. 따라서, 본 논문에서는 링크 에러율을 고려하여 실시간 전송 경로를 선정하는 알고리즘을 제안하였다. 제안하는 기법은 이웃 노드들 간의 링크 에러율에 기반하여 홉 간의 전송 지연시간을 추정함으로써 종단 간 기대되는 지연시간을 계산한다. 소스 노드는 가장 짧은 전달 지연시간을 가진 경로를 실시간 경로로 선택하고 데이터를 전송한다. 링크의 에러율에 따른 다양한 실험을 통하여 제안 방식이 데이터 전달 속도를 향상시키고 지연 지터를 감소시킨다는 사실을 확인하였다. 또한, 전송 오류와 재전송의 상대적 인 감소로 인하여 에너지 소비가 줄어들고 네트워크 수명이 연장된다는 사실을 알 수 있었다.

Keywords

References

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'A Survey on Sensor Networks,' IEEE Communi-cations 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 Communications, 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 200 https://doi.org/10.1016/j.adhoc.2003.09.010
  4. Mohamed Younis, Kemal Akkaya, Mohamed Eltoweissy, and Ashraf Wadaa, 'On Handling QoS Traffic in Wireless Sensor Networks,' in Proc. of the 37th Annual Hawaii International Conference on System Sciences (HICSS 2004), pp. 1-10, Big Island, Hawaii, USA, Jan. 5-8, 2004 https://doi.org/10.1109/HICSS.2004.1265688
  5. Dazhi Chen and Pramod K. Varshney, 'QoS Support in Wireless Sensor Networks: A Survey,' in Proc. of the 2004 International Conference on Wireless Networks (ICWN 2004), pp. 227-233, Las Vegas, Nevada, USA, June 21-24, 2004
  6. 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
  7. 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
  8. 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
  9. Fabio Silva, John Heidemann, Ramesh Govindan, and Deborah Estrin, 'Directed Diffusion,' USC/ISI Technical Report ISI-TR-2004-586, Feb. 10, 2004
  10. Pavan K. Pothuri, Venkatesh Sarangan, and Johnson P. Thomas, 'Delay-Constrained, Energy-Efficient Routing in Wireless Sensor Networks Through Topology Control,' in Proc. of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC 2006), pp. 35-41, Ft. Lauderdale, Florida, USA, April 23-25, 2006
  11. Sangeeta Bhattacharya, Guoliang Xing, Chenyang Lu, Gruia-Catalin Roman, Octav Chipara and Brandon Harris, 'Dynamic Wake-up and Topology Maintenance Protocols with Spatiotemporal Guarantees,' in Proc. of the 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005), pp. 28-34, Los Angeles, California, USA, April 25-27, 2005 https://doi.org/10.1109/IPSN.2005.1440888
  12. Srihari Narasimhan and Srisankar S. Kunniyur, 'Delay Differentiation in Sensor Networks Using Power Control,' in Proc. of Computer and Information Sciences Symposium (CISS 2004), pp. 1390-1395, Princeton, New Jersey, USA, March 17-19, 2004
  13. 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 https://doi.org/10.1109/PERCOM.2006.33
  14. Huan Li, Prashant Shenoy, and Krithi Ramamritham, 'Scheduling Communication in Real-Time Sensor Networks,' in Proc. of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), pp. 10-18, Toronto, Canada, May 25-28, 2004 https://doi.org/10.1109/RTTAS.2004.1317244
  15. 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 https://doi.org/10.1109/RTTAS.2002.1137381
  16. 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 https://doi.org/10.1109/ICDCS.2003.1203451
  17. 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 https://doi.org/10.1109/INFCOM.2005.1498548
  18. 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