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

Energy-Efficient Multipath Routing Protocol for Supporting Mobile Events in Wireless Sensor Networks  

Kim, Hoewon (충북대학교 전파통신공학과)
Lee, Euisin (충북대학교 정보통신공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.5, no.12, 2016 , pp. 455-462 More about this Journal
Abstract
Wireless sensor networks have been researched to gather data about events on sensor fields from sources at sinks. Multipath routing is one of attractive approaches to reliably send data against the problem of frequent breakages on paths from sources to sinks due to node and link failures. As mobile events such as humans, animals, and vehicles are considered, sources may be continuously generated according to the movement of the mobile event. Thus, mobile events provide new challenging issue in multipath routing. However, the research on multipath routing mainly focus on both efficient multipath construction from sources to static sinks and fast multipath reconstruction against path breakages. Accordingly, the previous multipath routing protocols request each source continuously generated by a mobile event to construct individual multipath from the source to sinks. This induces the increase of multipath construction cost in the previous protocols in proportion to the number of source. Therefore, we propose efficient multipath routing protocol for supporting continuous sources generated by mobile events. In the proposed protocol, new source efficiently reconstructs its multipath by exploiting the existing multipath of previous sources. To do this, the proposed protocol selects one among three reconstruction methods: a local reconstruction, a global partial one, and a global full one. For a selection decision, we provide an analytical energy consumption cost model that calculates the summation of both the multipath reconstruction cost and the data forwarding cost. Simulation results show that the proposed protocol has better performance than the previous protocol to provide multipath routing for mobile events.
Keywords
Wireless Sensor Networks; Multipath; Mobile Events; Path Reconstruction; Energy Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Rawat, K. Singh, H. Chaouchi, and J. Bonnin, "Wireless sensor networks: a survey on recent developments and potential synergies," The Journal of Supercomputing, Vol. 68, Iss.01, pp.1-48, Apr., 2014.   DOI
2 K. Lorincz, D. Malan, T. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, M. Welsh, and S. Moulton, "Sensor Networks for Emergency Response: Challenges and Opportunities", IEEE Pervasive Computing, Vol.3, No.4, pp. 16-23, Oct.-Dec., 2004.
3 G. Zhow, Z. Zhu, P. Zhang, and W. Li, "Source-Aware Redundant Packet Forwarding Scheme for Emergency Information Delivery in -Chain-Typed Multihop Wireless Sensor Networks," International Journal of Distributed Sensor Networks, Vol.11, No.3, Article ID 405374, Mar., 2015.
4 S. Chouikhi, I. Korbi, Y. Ghamri-Doudane, and L. Saidane, "A survey on fault tolerance in small and large scale wireless sensor networks," Computer Communications, Vol.69, pp. 22-37, Sep., 2015.   DOI
5 D. Ganesan and R. Govindan, et al. "Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks," Mobile Computing and Communications Review, Vol.1, No.2, 2001.
6 B. Yahya and J. Ben-Othman, "REER:Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks," in Proc. IEEE Globecom, Nov., 2009.
7 I. Akyildiz, W. Su, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, pp.102-114, Aug., 2002.
8 S. Kumar, S. Khimsara, K. Kambhatla, K. Girvanesh, J. Matyjas, and M. Medley, "Robust On-Demand Multipath Routing with Dynamic Path Upgrade for Delay-Sensitive Data over Ad Hoc Networks," Journal of Computer Networks and Communications, Vol.2013 Article ID 791097, 13 pages, 2013.
9 B. Liu, M. Chen, and M. Tsai, "Message-Efficient Location Prediction for Mobile Objects in Wireless Sensor Networks Using a Maximum Likelihood Technique," IEEE Transactions on Computers, Vol.60. No.6, pp.865-878, Jun., 2011.   DOI
10 M. Bhuiyan, G. Wang, and A. Vasilakos, "Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor Networks," IEEE Transaction on Computers, Vol. 64, No.7, pp.1968-1982, Jul., 2015.   DOI
11 Jinhyuk Yim, Hoewon Kim, and Euisin Lee, "A Multipath Routing Protocol for Enhancing Reliability and Real-time in Wireless Sensor Networks," in Proc. KICS Summer Conference, Aug., 2015.
12 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," Wireless Networks, Vol.20, Iss.03, pp.439-509, Apr., 2014.
13 T. Wang, Y. Cao, Y. Zhou, and P. Li, "A Survey on Geographic Routing Protocols in Delay/Disruption Tolerant Networks," International Journal of Distributed Sensor Networks, Vol.12, No.2, Article ID 3174670, Feb., 2016.
14 E. Lee, S. Park, F. Yu, and S. Kim, "Data gathering mechanism with local sink in geographic routing for wireless sensor networks," IEEE Trans. Consumer Electronics, Vol. 56, No.3, pp.1433-1441, Sep., 2010.   DOI
15 J. Hill and D. Culler, "Mica: a wireless platform for deeply embedded networks," IEEE Micro, Vol.22, Iss.6, pp.12-24, Nov./Dec., 2002.   DOI
16 D. Chen, J. Deng, and P. Varshney, "Selection of a forwarding area for contention-based geographic forwarding in wireless multi-hop networks," IEEE Transactions on Vehicular Technology, Vol.56, No.5, pp.3111-3122, 2007.   DOI
17 W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Commun., Vol.1, No.4, pp.660-670, Oct., 2002.   DOI
18 Network simulator 3 [Internet], http://www.nsnam.org.