정보과학회 컴퓨팅의 실제 논문지 (KIISE Transactions on Computing Practices)

  • 제23권2호
  • /
  • Pages.116-121
  • /
  • 2017
  • /
  • 2383-6318(pISSN)
  • /
  • 2383-6326(eISSN)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지
DOI QR코드

DOI QR Code

무선 센서 망에서 에너지 효율적인 페이스 라우팅을 활용한 분리된 다중 경로 방안

Disjointed Multipath using Energy Efficient Face Routing in Wireless Sensor Networks

  • 투고 : 2016.10.07
  • 심사 : 2016.11.23
  • 발행 : 2017.02.15
⟨ 이전 논문 다음 논문 ⟩

초록

무선 센서 네트워크에서 다중 경로는 저전력 센서의 특징으로 인해 에너지 효율적인 라우팅 방법들을 선호하였으며 라우팅 방법 중 이웃 노드들의 주변 정보를 통해 데이터를 전달하는 위치 기반 라우팅으로 다중 경로를 생성하였다. 하지만, 다중 경로가 라우팅 불가 지역에서 위치 기반 라우팅을 사용하면 경로들이 중복 사용되어 다중 경로의 디스조인트 특징을 유지하지 못한다. 이를 해결하기 위해, 다중 경로는 라우팅 불가 지역을 모델링하고 해당 지역을 우회하여 다중 경로의 디스조인트 특징을 보존하였다. 하지만 에너지 관점으로 보았을 때, 모델링과 같은 부가적인 작업은 노드의 에너지 소모를 증가시키며 센서 망의 수명을 단축시킨다. 본 논문에서는 라우팅 불가 지역에서 다중 경로의 디스조인트 특징을 보존하면서 에너지 효율적인 위치 기반 라우팅을 제안한다. 제안 방안은 노드의 에너지 소모를 줄이기 위해 모델링과 같은 부가적인 작업 없이 페이스 라우팅을 활용한다.

In wireless sensor networks, the multipath prefers energy efficient routing method due to the characteristic of low-power sensor which uses geographic method to transmit data packet through information of the neighbor nodes. However, when multipath meets the routing fail area called hole area, path overlap problem can occur, resulting in failed maintenance of disjoint multipath. To solve this problem, multipath research studies have been performed to exploit the modeling and detouring method in routing fail area by keeping the disjoint multipath. However, in an energy point of view, additional method like modeling can lead to a lot of energy consumption of sensor node. Moreover, lots of energy consumption of sensor node can shorten the life span of sensor network. In this study, we proposed an energy efficient geographic routing by keeping the disjoint multipath in routing fail area. The proposed scheme exploited the face routing using the geographic recovery method without additional method like modeling.

키워드

과제정보

연구 과제 주관 기관 : 충남대학교

참고문헌

  1. I. F. Akyildiz, et al., "A survey on sensor networks," IEEE Commun. Mag., Vol. 40, No. 8, pp. 102-114, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. H. Karl and A. Willing, Protocol and architecture for wireless sensor networks, John Wiley & Sons, Inc., 2005.
  3. S. Kim, C. Kim, H. Cho, and S.-H. Kim, "Continuous moving object tracking using query relaying in tree-based sensor network," J. KICS, Vol. 39B, No. 5, pp. 271-280, May 2014.
  4. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communication, Vol. 11, No. 6, pp. 6-28, Dec. 2004.
  5. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad hoc networks, Vol. 3, No. 3, pp. 325-349, May 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  6. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," ACM MobiCom '00, pp. 243-254, Aug. 2000.
  7. H. Cho, S. Kim, C. Kim, and S.-H Kim, C. J. Hwang, "Energy-Efficient Face Routing Protocol Considering Radio Range in Wireless Sensor Networks," J. KICS, Vol. 40, No. 6, pp. 1058-1069, Jun. 2015. https://doi.org/10.7840/kics.2015.40.6.1058
  8. Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," IEEE INFOCOM 2004, pp. 2458-2468, Mar. 2004.
  9. S. Kim, S. Oh, H. Park, J. Lee, and S.-H. Kim, "Disjoint multipath scheme with hole detouring strategy in wireless sensor networks," IEEE VTC Fall 2011, Sep. 2011.
  10. NS-3, Ns-3, [online] available:http://www.nsnam.org/