DOI QR코드

DOI QR Code

무선 센서 네트워크를 위한 협력 다중경로 라우팅 프로토콜

정관수
Jung, Kwansoo

  • 투고 : 2015.10.08
  • 심사 : 2015.10.15
  • 발행 : 2015.10.30

초록

무선 센서 네트워크에서 다중경로 라우팅 프로토콜은 데이터 전송의 신뢰성을 향상시키기 위한 대표적인 방법들 중에 하나이다. 그러나 기존의 다중경로 라우팅 방법들은 응용의 요구된 전송 신뢰성을 만족시킬 수 있는 경로의 수를 결정하고 탐색하는 방안에 설계의 초점을 맞추고 있다. 따라서 기존의 방법들은 경로의 수가 증가할수록 경로의 공유나 경로 간의 간섭으로 인한 전송 실패율이 증가하게 되고 데이터 보고에 필요한 에너지 소비량이 급격히 증가하는 문제점들을 가지고 있다. 이런 문제점들을 해결하기 위해서, 본 논문은 전달 신뢰성의 손실 없이 경로의 수를 줄이기 위한 에너지 효율적인 협력 다중경로 라우팅 프로토콜을 제안한다. 제안 방법은 무선 분리된 다중경로들이 상호 협력하여 경로 실패에 대한 높은 회복력을 제공하고 적은 경로의 수로도 높은 전달 신뢰성과 안정적인 전달 지연시간을 보장할 수 있다. 본 논문은 모의실험을 통해서 기존의 방법과 제안 방법의 라우팅 성능을 비교 분석한다.

키워드

Sensor networks;Multipath routing;Reliability;Energy efficiency;Failure recovery

참고문헌

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, Dec. 2004.
  3. Z. Wang, E. Bulut, and B. K. Szymanski, "Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks," in Proceedings of IEEE International Conference on Communications (ICC), pp. 1-5, Jun. 2009.
  4. J. Kim, J, Choi, M. Shin, J. Lee and S. Yoo, "An efficient routing algorithm considering packet collisions in cognitive radio ad-hoc Network," J-KICS, vol. 38, no. 9, pp. 751-764, Sep. 2013.
  5. M. Radi, B. Dezfouli, K. A. Bakar, and M. Lee, "Multipath routing in wireless sensor networks: survey and research challenges," Sensors, vol. 12, no. 1, pp. 650-685, Jan. 2012. https://doi.org/10.3390/s120100650
  6. S. Mueller, R. Tsang, and D. Ghosal, "Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges," Performance tools and applications to networked systems, Springer, pp. 209-234, 2004.
  7. K. Jung, H. Yeom, H. Park, J. Lee and S.-H. Kim, "Flexible disjoint multipath routing protocol using local decision in wireless sensor networks," J-KICS, vol. 38, no. 11, pp. 911-923, Nov. 2013.
  8. H. Heo, J.-H. Hwang, and M.-S. Yoo, "Interference-free multipath routing protocol for M2M wireless network to enhance packet delay performance," J-KICS, vo. 35, no. 12, pp. 1859-1866, Dec. 2010.
  9. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, "Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks," ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 5, pp. 11-25, Oct. 2001.
  10. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," In Proceedings of the 6th annual international conference on Mobile computing and networking (ACM MOBICOM), pp.56-67, Aug. 2000.
  11. H. Liu, B. Zhang, H. T. Mouftah, X. Shen, and J. Ma, "Opportunistic routing for wireless ad hoc and sensor networks: present and future directions," IEEE Communications Magazine, vol. 47, no. 12, pp. 103-109, Dec. 2009.
  12. B. Deb, S. Bhatnagar, and B. Nath, "ReInForM: Reliable Information Forwarding using Multiple Paths in Sensor Networks," in Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks (LCN'03), pp. 406-415 Bonn, Germany, 20-24 Oct. 2003.
  13. E. Felemban, C.-G. Lee, and E. Ekici, "MMSPEED: Multipath Multi-SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 5, pp. 738-754, 2006. https://doi.org/10.1109/TMC.2006.79
  14. X. Huang and Y. Fang, "Multiconstrained QoS Multipath Routing in Wireless Sensor Networks," Wireless Networks, Vol. 14(4), pp. 465-478, 2008. https://doi.org/10.1007/s11276-006-0731-9
  15. IEEE, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE Standard 802.11, 2012.
  16. J. Polastre, H. Jason, and C. David, "Versatile Low Power Media Access for Wireless Sensor Networks," in Proceedings of the 2nd international conference on Embedded networked sensor systems, ACM, 2004.
  17. Scalable Network Technologies, Qualnet, http://www.scalable-networks.com. Retrieved Oct., 30, 2013.