Browse > Article
http://dx.doi.org/10.3745/KTCCS.2016.5.11.385

QoS Routing Protocol Based on Virtual Grids and MultiPaths for Mobile Sinks in Wireless Sensor Networks  

Yim, Jinhyuk (충북대학교 정보통신공학부)
Lee, Euisin (충북대학교 정보통신공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.5, no.11, 2016 , pp. 385-392 More about this Journal
Abstract
Recently, Expectation Area-based Real-time Routing (EAR2) protocol has been proposed to support real-time routing in wireless sensor networks. EAR2 considers the expectation area of a mobile sink and uses flooding within the expectation area. However, flooding leads to excessive energy consumption and causes long delay against real-time routing. Moreover, since EAR2 uses single path to the expectation area, it is difficult to support reliable routing in sensor networks with high link failures. Thus, to overcome these limitation of EAR2, this paper proposes a reliable and real-time routing protocol based on virtual grids and multipath for mobile sinks. To support real-time routing, the proposed protocol considers expectation grids belonged to the expectation area. Instead of flooding within the expectation area, the proposed protocol uses multicasting to the expectation grids and single hop forwarding in an expectation grid because the multicasting can save much energy and the single hop forwarding can provide short delay. Also, the proposed protocol uses multipath to the expectation grids to deal with link failures for supporting reliable routing. Simulation results show that the proposed protocol is superior to the existing protocols.
Keywords
Wireless Sensor Networks; Mobile Sinks; Virtual Grids; Multipath; QoS Routing; Energy-Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. Akyildiz, W. Su, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Vol.40, No.8, pp.102-114, Aug., 2002.   DOI
2 S. Rachamalla1 and A. Kancharla, "A Survey of Real-Time Routing Protocols for Wireless Sensor Networks," International Journal of Computer Science & Engineering Survey, Vol.4, No.3, pp.35-44, 2013.   DOI
3 T. He, J. A. Stankovic, T. F. Abdelzaher, and C. Lu, "A Spatiotemporal Communication Protocol for Wireless Sensor Networks," IEEE Trans. Parallel and Distrib. Syst., Vol.16, No.10, pp.995-1006, Oct., 2005.   DOI
4 S. Park, E. Lee, J. Jung, and S. Kim, "Real-Time Routing Based on On-Demand Multi-Hop Lookahead in Wireless Sensor Networks," IEICE Transactions on Communications, Vol.E94-B, No.2, pp.569-702, Feb., 2011.   DOI
5 S. Yu, B. Zhang, C. Li, and H. Mouftah, "Routing Protocols for Wireless Sensor Networks with Mobile Sinks: A Survey," IEEE Communications Magazine, Vol.52, No.7, pp.150-157, 2014.   DOI
6 S. Park, E. Lee, H. Park, J. Jung, and S.-H. Kim, "Strategy for Real-time Data Dissemination to Mobile Sinks in Wireless Sensor Networks," in Proc. IEEE PIMRC, Sep., 2010.
7 F. Cadger, K. Curran, J. Santos, and S. Moffett, "A Survey of Geographical Routing in Wireless Ad-Hoc Networks," IEEE Communications Surveys & Tutorials, Vol.15, No.2, pp.621-653, 2013.   DOI
8 E. Lee, F. Yu, S. Park, S. Kim, Y. Noh, and E. Lee, "Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks," Springer Wireless Networks, Vol.20, No.3, pp.493-059, 2014.   DOI
9 S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A Distance Routing Effect Algorithm for Mobility (DREAM)," in Proc. ACM MOBICOM, Oct., 1998.
10 Y.-B. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Springer Wireless Networks, Vol.6, No.4, pp.307-321, 2000.   DOI
11 Scalable Network Technologies, Qualnet [Internet], http://www.scalable-networks.com.
12 J. Hill and D. Culler, "Mica: a wireless platform for deeply embedded networks," IEEE Micro, Vol.22, Iss.6, pp.12-24, 2002.   DOI