Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Fault-Tolerant QoS Routing Scheme based on Interference Awareness for Wireless Sensor Networks

무선 센서 네트워크를 위한 간섭 인지 기반의 결함 허용 QoS 라우팅 기법

  • 김현태 (군산대학교 정보통신공학과) ;
  • 나인호 (군산대학교 정보통신공학과)
  • Received : 2011.11.19
  • Accepted : 2012.03.20
  • Published : 2012.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a fault-tolerant QoS routing scheme based on interference awareness for providing both high throughput and minimum end-to-end delay for wireless sensor networks. With the proposed algorithm, it is feasible to find out the optimal transmission path between sensor nodes to the sink node by using cumulative path metric where real-time delivery, high energy efficiency and less interference are considered as in path selection. Finally, simulation results show that network throughput and delay can be improved by using the proposed routing scheme.

본 논문에서는 무선 센서 네트워크에서 실시간 대용량 데이터를 전송하고자 할 때 QoS 요구조건과 에너지 효율성 요구를 만족시킬 수 있는 간섭 인지 기반의 결함 허용 QoS 라우팅 기법을 제안한다. 제안된 기법에서는 처리량을 최대화하고 지연시간을 최소화하기 위해 간섭비율과 예측전송시간을 기반으로 하는 새로운 누적 경로 메트릭을 사용하여 전송 경로에 결함이 발생하더라도 최적의 전송경로를 결정하도록 한다. 마지막으로, 시뮬레이션을 통하여 제안된 라우팅 기법을 사용하면 네트워크 처리량 및 지연시간 측면에서 성능이 향상됨을 보인다.

Keywords

References

  1. Y. Lan and W. Wenjing and G. Fuxiang, "A Real-time and Energy Aware QoS Routing Protocol for Multimedia Wireless Sensor Networks," in Proceedings of 7th World Congress on Intelligent Control and Automation 2008 (WCICA 2008), pp. 3321-3326, June 2008.
  2. I. F. Akylidiz, T. Melodia, K. R. and Chowdhury, "Wireless Multimedia Sensor Networks: A Survey," IEEE Wireless Communications Magazine, vol. 14, Issue 6, pp. 32-39, December 2007.
  3. C. Intanagonwiwat and J. Heidemann, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2-16, February 2003. https://doi.org/10.1109/TNET.2002.808417
  4. P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, March 2000. https://doi.org/10.1109/18.825799
  5. S. Misra, M. Reisslein and Guoliang Xue, "A Survey of Multimedia Streaming in Wireless Sensor Networks," IEEE Communications Surveys & Tutorials, vol. 10, no. 4, 4-th Quarter, 2008.
  6. K. Akkaya and M. Younis, "A Survey of Routing Protocols in Wireless Sensor Networks," Ad Hoc Network(Elsevier) , vol. 3, no. 3, pp. 325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  7. L. Savidge, H. Lee, H. Aghajan and A. Goldsmith, "QoS-based Geographic Routing for Event-driven Image Sensor Networks," in Proceedings of IEEE/CreateNet International Workshop on Broadband Advanced Sensor Networks (BaseNets), vol. 2, pp. 991-1000, October 2005.
  8. K. Akkaya, and M. Younis, "An Energy-aware QoS routing Protocol for Wireless Sensor Networks," in Proceedings of International Conference on Distributed Computing Systems Workshops (ICSDSW 2003), pp. 710-715, May 2003.
  9. K. Jain, J. Padhye, V. Padmanabhan and L. Qiu, "Impact of Interference on Multi-hop Wireless Network Performance," in Proceedings of ACM Mobicom 2003, pp. 66-80, 2003.
  10. D. Johnson, D. Maltz and Y. Hu, "The Dynamics Source Routing Protocol for Mobile Ad hoc Networks (DSR)," Internet Draft (work in progress), IETF, April 2003.
  11. C. Perkins and P. Bhagwat, "Highly Dynamic Destinations-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," in Proceedings of ACM SIGCOMM Conference (SIGCOMM'94), pp. 234-244, Augest, 1993.
  12. R. M. Kortebi, Y. Gourhant, and N. Agoulmine, "On the Use of SINR for Interference-aware Routing in Wireless Multi-hop Networks," in Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM 2007), pp.395-399, 2007
  13. J.-Y. Teo, Y. Ha, and C.-K. Tham, "Interference Minimized Multipath Routing with Congestion Control in Wireless Sensor Network with High Rate Streaming," IEEE Transactions on Mobile Computing, Vol. 7, Issue. 9. pp. 1124-1137, September 2008. https://doi.org/10.1109/TMC.2008.24
  14. D. S. J. De Coutto, D. Aguayo, J. Bicket and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," in Proceedings of Mobile Computing and Networking, pp.14-19, September 2003.
  15. Z. Khalid, G. Ahmed and N. M. Khan, "A Real-time Energy-aware Routing Strategy for Wireless Sensor Networks," in Proceedings of Asia-Pacific Conference on Communications (APCC207), pp.381-384, October 2007.
  16. A. P. Subramanian, M. M. Buddhikot and S. Miller, "Interference Aware Routing in Multi-Radio Wireless Mesh Networks," in Proceedings of Wireless Mesh Networks 2006, pp.55-63, September 2006.
  17. NS-2, http://www.isi.edu/nsnam/ns/index.html.

Cited by

  1. Secure route determination method to prevent sinkhole attacks in INSENS based wireless sensor networks vol.26, pp.4, 2016, https://doi.org/10.5391/JKIIS.2016.26.4.267