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

Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks  

Lee, Hyun Kyu (충북대학교 전파통신공학과)
Lee, Euisin (충북대학교 정보통신공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.5, no.12, 2016 , pp. 447-454 More about this Journal
Abstract
The research on multipath routing has been studied to solve the problem of frequent path breakages due to node and link failures and to enhance data delivery reliability in wireless sensor networks. In the multipath routing, mobile sinks such as soldiers in battle fields and rescuers in disaster areas bring about new challenge for handling their mobility. The sink mobility requests new multipath construction from sources to mobile sinks according to their movement path. Since mobile sinks have continuous mobility, the existing multipath can be exploited to efficiently reconstruct to new positions of mobile sinks. However, the previous protocols do not address this issue. Thus, we proposed an efficient multipath reconstruction protocol called LGMR for mobile sinks in wireless sensor networks. The LGMR address three multipath reconstruction methods based on movement types of mobile sinks: a single hop movement-based local multipath reconstruction, a multiple hop movement-based local multipath reconstruction, and a multiple hop movement-based global multipath reconstruction. Simulation results showed that the LGMR has better performance than the previous protocol in terms of energy consumption and data delivery delay.
Keywords
Wireless Sensor Networks; Mobile Sinks; Real-Time; Multipath Routing; Energy-Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. Akyildiz, W. Su, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, pp.102-114, Aug., 2002.
2 D. Puccinelli and M. Haenggi, "Wireless Sensor Networks: Applications and Challenges of Ubiquitous Sensing," IEEE Circuits and Systems Magazine, Vol.5, No.3, pp.19-31, 3rd Quarter, 2005.   DOI
3 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.
4 T. Cao, C. Pesto, L. Selavo, Y. Chen, J. Ko. J. Lim, A. Terzis, A. Watt, J. Jeng, B. Chen, K. Lorincz, and M. Welsh, "Wireless Medical Sensor Networks in Emergency Response: Implementation and Pilot Results," in Proc. IEEE Conference on Technologies for Homeland Security, Waltham, MA, May., 2008.
5 L. Paradis and Q. Han, "A Survey of Fault Management in Wireless Sensor Networks," Journal of Network and System Management, Vol.15, Iss.2, pp.171-190, 2007.   DOI
6 D. Ganesan, R. Govindan, et al., "Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks," Mobile Computing and Communications Review, Vol.1, No.2, 2001.
7 B. Yahya and J. Ben-Othman, "REER:Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks," in Proc. IEEE Globecom, Nov., 2009.
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 Hyun-Woo Oh, Jong-Hyun Jang, Kyeong-Deok Moon, Soo-Chang Park Eui-Sin Lee, and Sang-Ha Kim, "An explicit disjoint multipath algorithm for Cost efficiency in wireless sensor networks," 21st Annual IEEE International Symposium in Personal, Indoor and Mobile Radio Communications, pp. 1899-1904, Sep., 2010.
10 E. Lee, F. Yu, S. Park, and S. Kim, "Sink location service based on circle and line paths in wireless sensor networks," IEEE Communications Letters, Vol.14, No.8, pp.710-712, Aug., 2010.   DOI
11 S. Das, et al., "Performance comparison of scalable location services for geographic ad hoc routing," in Proc. IEEE INFOCOM, 2005.
12 B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. ACM MOBICOM, pp.243-254, 2000.
13 Network simulator 3 [Internet], http://www.nsnam.org.
14 J. Hill and D. Culler, "MICA: A Wireless Platform for Deeply Embedded Networks," IEEE MICRO, No.22, Vol.6, pp. 12-24, Nov./Dec., 2002.