정보과학회 논문지 (Journal of KIISE)

  • 제43권12호
  • /
  • Pages.1428-1436
  • /
  • 2016
  • /
  • 2383-630X(pISSN)
  • /
  • 2383-6296(eISSN)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지
DOI QR코드

DOI QR Code

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 지역적 격자 기반 다중 경로 전송 방안

Local Grid-based Multipath Routing Protocol for Mobile Sink in Wireless Sensor Networks

  • 투고 : 2016.08.22
  • 심사 : 2016.10.14
  • 발행 : 2016.12.15
⟨ 이전 논문 다음 논문 ⟩

초록

다중경로 전송은 분할된 경로를 이용하여 데이터를 전달함으로써, 신뢰성 향상 및 부하 분산 등의 장점을 제공한다. 이를 위해, 기존의 다중경로 전송 방안들은 경로를 적절히 분할하거나, 효율적으로 경로를 생성하는 데 목적을 두고 있다. 하지만, 어플리케이션의 요구 또는 핫스팟 문제 회피 등을 위해 싱크가 이동하는 경우, 기존의 연구들은 경로를 재구축 하거나 족적추적 기법을 사용한다. 이 방안들은 과도한 에너지를 소비하여 네트워크 수명을 단축시키거나 경로의 병합으로 다중경로 전송의 장점을 상실하는 문제가 발생한다. 따라서 본 논문에서는 싱크 이동을 지원하기 위한 다중경로 생성 및 유지 방안을 제안한다. 제안 방안은 싱크 주변에 격자구조를 형성하고 이를 활용하여 다중경로를 형성한다. 또, 싱크의 이동에 따라 격자구조는 확장되고 다중경로 역시 경로가 병합되지 않게 부분적으로 재구축된다. 시뮬레이션을 통해 제안방안이 기존의 방안들에 보다 나은 에너지효율 및 전송 성공률을 나타냄을 보인다.

A multipath routing in wireless sensor networks (WSNs) provides advantage such as reliability improvement and load balancing by transmitting data through divided paths. For these reasons, existing multipath routing protocols divide path appropriately or create independent paths efficiently. However, when the sink node moves to avoid hotspot problem or satisfy the requirement of the applications, the existing protocols have to reconstruct multipath or exploit foot-print chaining mechanism. As a result, the existing protocols will shorten the lifetime of a network due to excessive energy consumption, and lose the advantage of multipath routing due to the merging of paths. To solve this problem, we propose a multipath creation and maintenance scheme to support the mobile sink node. The proposed protocol can be used to construct local grid structure with restricted area and exploit grid structure for constructing the multipath. The grid structure can also be extended depending on the movement of the sink node. In addition, the multipath can be partially reconstructed to prevent merging paths. Simulation results show that the proposed protocol is superior to the existing protocols in terms of energy efficiency and packet delivery ratio.

키워드

과제정보

연구 과제 주관 기관 : 한국연구재단

참고문헌

  1. I. F. Akyildiz, et al., "A survey on sensor networks," IEEE Commun., Vol. 40, No. 8, pp. 102-114, Aug. 2002.
  2. E. B. Hamida and G. Chelius, "Strategies for data dissemination to mobile sinks in wireless sensor networks," IEEE Trans. Wirel. Commun., Vol. 15, No. 6, pp. 31-37, Dec. 2008. https://doi.org/10.1109/MWC.2008.4749745
  3. M. Radi and B. Dezfouli and K. A. Bakar, 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. K. Sha and J. Gehlot and R. Greve, "Multipath Routing Techniques in Wireless Sensor Network_ A Survey," Wireless Pers. Commun., Vol. 70, No. 2, pp. 807-829, May. 2013. https://doi.org/10.1007/s11277-012-0723-2
  5. J. Lee and H. Park and S. Oh and Y. Yim and S.-H. Kim, "Radio-disjoint Geographic Multipath Routing for Reliable Data Transfer in Lossy Wireless Sensor Networks," Journal of KIISE : Information Networking, Vol. 39, No. 3, pp. 267-275, Jun. 2012.
  6. M. Radi and B. Dezfouli and S. Abd Razak and K. A. Bakar, "LIEMRO: A Low-Interference Energy- Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks," Proc SENSORCOMM, pp. 551-557, Venice, Italy, Jul. 2010.
  7. A. Hadjidj and A. Bouabdallah and Y. Challal, HDMRP: An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks," Social Informatics and Telecommunications Engineering, Vol. 74, pp. 469-482, Nov. 2011.
  8. Z. Wang and E. Bulut and B. K. Szymanski, "Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks," Proc. IEEE ICC, pp. 1-5, Dresden, Germany, Jun. 2008.
  9. D. Liu, I. Stojmenovic, and X. Jia, "A scalable quorum based location service in ad hoc and sensor networks," Proc. IEEE Int. Conf. Mobile Ad-Hoc and Sensor System, Oct. 2006.
  10. Min-Sook Jin, Hosung Park, Euisin Lee, Taehee Kim, Jeongcheol Lee, Sang-Ha Kim, "An Energy Efficient Communication Protocol using Location Information in Wireless Sensor Networks," Journal of KIISE : Information Networking, Vol. 36, No. 4, pp. 322-329, Aug. 2009.
  11. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Comput., Vol. 34, No. 8, pp. 57-66, Aug. 2001.
  12. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Commun. Mag., Vol. 7, No. 5, pp. 28- 34, Oct. 2000.
  13. J.A. Bondy and U.S.R. Murty, Graph theory with applications, North-Holland: Elsevier, 1976.
  14. NS-3. Ns-3. http://www.nsnam.org/
  15. J. Hill and D. Culler, "Mica: A wireless platform for deeply embedded networks," IEEE Micro, Vol. 22, No. 6, pp. 12-24, Nov./Dec. 2002. https://doi.org/10.1109/MM.2002.1134340