DOI QR코드

DOI QR Code

Opportunistic Multipath Routing Scheme for Guaranteeing End-to-End Reliability in Large-Scale Wireless Sensor Networks

대규모 무선 센서 망에서 종단 간 신뢰성 보장을 위한 기회적 다중경로 라우팅 방안

  • Kim, Cheonyong (Chungnam National University Department of Computer Engineering) ;
  • Jung, Kwansoo (Chungnam National University Department of Computer Engineering) ;
  • Kim, Sang-Ha (Chungnam National University Department of Computer Engineering)
  • Received : 2015.06.08
  • Accepted : 2015.10.06
  • Published : 2015.10.31

Abstract

Wireless sensor networks (WSNs) consist of a lot of sensor nodes having limited transmission range. So multi-hop transmission is used for communication among nodes but the multi-hop transmission degrade the end-to-end reliability. Multipath routing and opportunistic routing are typical approaches for guaranteeing end-to-end reliability in WSNs. The existing protocols improve the reliability effectively in small networks but they suffer from rapid performance degradation in large networks. In this paper, we propose the opportunistic multipath routing protocol for guaranteeing end-to-end reliability in large WSNs. Applying multipath routing and opportunistic routing simultaneously is very hard because their conflicting routing features. The proposed protocol applies these approaches simultaneously by section-based routing thereby enhancing end-to-end reliability. Additionally, the proposed protocol guarantees required reliability by the concept of section reliability. The section reliability over a certain level might satisfy required end-to-end reliability. Our simulation results show that the proposed protocol is more suitable for guaranteeing reliability than existing protocols in large-scale WSNs.

무선 센서 망은 제한된 통신범위를 가지는 수많은 센서 노드들로 구성된다. 따라서 직접 통신이 가능하지 않은 노드들 사이에는 다중 홉으로 통신하게 되며, 이는 패킷 전달의 신뢰성을 저하시킨다. 다중경로 라우팅과 기회 라우팅은 무선 센서 망에서 신뢰성을 보장하기 위한 대표적인 연구들이다. 기존 방안들은 종단 간 홉 수가 작은 경우 효과적으로 신뢰성을 향상시키지만, 홉 수가 커질수록 성능이 급격히 떨어진다. 따라서 기존 방안들은 종단 간 홉 수가 큰 대규모 무선 센서 망에는 적합하지 않다. 본 논문에서는 대규모 무선 센서 망에서 신뢰성 보장을 위한 기회적 다중경로 라우팅 방안을 제안한다. 서로 다른 특성 때문에 다중경로 라우팅과 기회 라우팅을 동시에 적용하는 것은 매우 어렵다. 제안방안은 구간 단위의 라우팅을 통해 두 방안을 동시에 적용함으로써 종단 간 신뢰성을 크게 향상시킨다. 또, 기회적 다중경로 라우팅을 통해 요구되는 신뢰성을 보장하기 위해 구간 신뢰성 개념을 제안한다. 각 구간에서의 신뢰성을 요구되는 종단 간 신뢰성보다 높게 설정함으로써 종단 간 신뢰성을 보장할 수 있다. 성능 평가 결과는 제안방안이 기존 방안에 비해 대규모 무선 센서 망에서의 신뢰성 보장에 더 적합함을 보인다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., 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 Wirel. Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
  3. 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
  4. 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 Commun. Mag., vol. 47, no. 12, pp. 103-109, Dec. 2009. https://doi.org/10.1109/MCOM.2009.5350376
  5. S. Park, E. Lee, H. Park, J. Lee, S. Oh, J. Jung, and S.-H. Kim, "Scalable and robust data dissemination scheme for large-scale wireless sensor networks," J. KICS, vol. 34, no. 12, pp. 1359-1370, Dec. 2009.
  6. 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.
  7. S. Biswas and R. Morris, "ExOR: opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM 05', pp. 133-144, New York, NY, USA, Oct. 2005.
  8. J. Hightower and G. Borriella, "Location systems for ubiquitous computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001.
  9. H. Park, J. Lee, S. Oh, Y. Yim, and S.-H. Kim, "Sink location service via circle path for geographic routing in wireless sensor networks," J. KICS, vol. 35, no. 16, pp. 585-593, Jun. 2010.
  10. J. N. Al-Karaki and A. E. Kamal. "Routing techniques in wireless sensor networks: A survey," IEEE Wirel. Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
  11. S. Khurana, A. Kahol, and A. Jayasumana, "Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol," in Proc. IEEE LCN 98', pp. 12-20, Lowell, MA, USA, Oct. 1998.
  12. MathWorks, Matlab, Retrieved on July 10th, 2012, from http://www.mathworks.co.kr/products/matlab.

Cited by

  1. Robust Software-Defined Scheme for Image Sensor Network vol.41, pp.2, 2015, https://doi.org/10.7840/kics.2016.41.2.215