The Journal of Korea Institute of Information, Electronics, and Communication Technology (한국정보전자통신기술학회논문지)

Korea Information Electronic Communication Technology (한국정보전자통신기술학회)
권호 표지
DOI QR코드

DOI QR Code

Cooperative Multipath Routing Protocol for Wireless Sensor Networks

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

  • Jung, Kwansoo (Division of Computer Engineering, Chungnam National University)
  • Received : 2015.10.08
  • Accepted : 2015.10.15
  • Published : 2015.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

Multipath routing technique is recognized as one of the effective approaches to improve the reliability of data forwarding. However, the traditional multipath routing focuses only on how many paths are needed to ensure a desired reliability. For this purpose, the protocols construct additional paths and thus cause significant energy consumption. These problems have motivated the study for the energy-efficient and reliable data forwarding. Thus, this paper proposes an energy-efficient cooperative multipath routing protocol with a small number of paths based on an inter path communication. The inter path communication (namely, cooperative multipath routing) in the proposed protocol helps to reinforce the multipath reliability and reduce the use of network resources. In addition, the proposed protocol provides a reliable end-to-end transmission time by using a transmission recovery method based on the local decision for the path or transmission failures.

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

Keywords

References

  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. https://doi.org/10.1109/MCOM.2009.5350376
  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.