Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.10.2026

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)
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
Wireless sensor networks; Large-scale; Multi-hop; Reliability; Routing protocol;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.