DOI QR코드

DOI QR Code

Virtual Euc1idean Point based Multicast routing scheme in Underwater Acoustic sensor networks

수중 센서 네트워크에서 가상의 유클리디언 포인트를 이용한 멀티캐스트 전송기법

  • 김태성 (연세대학교 전기전자공학부 무선 및 인터넷 연구실) ;
  • 박경민 (연세대학교 전기전자공학부 무선 및 인터넷 연구실) ;
  • 김영용 (연세대학교 전기전자공학부 무선 및 인터넷 연구실)
  • Received : 2011.02.06
  • Accepted : 2011.06.13
  • Published : 2011.07.30

Abstract

Multicast has been a key routing service for efficient data dissemination in underwater acoustic sensor networks. In sensor networks, there are several multicast routing protocol which reflects sensor network nature. However, existing routing scheme was not targeted at underwater acoustic sensor networks which is hard to provide battery continually. Therefore, a specialized routing algorithm is essential for acoustic sensor networks. In this paper, we propose angle aided multicast routing algorithm for decreasing routing computation complexity, including virtual Euclidean Steiner point. Simulation results show better performance than exist routing Position Based Multicast, Geographic Multicast Routing. such as low computation capability and limited power consumption.

본 논문은 수중 센서 네트워크에서 효율적인 하향링크 멀티캐스트 데이터 전송기법을 제시하였다. 기존에 센서 네트워크에서 많은 멀티캐스트 전송 기법이 제안되었지만, 배터리를 지속적으로 공급받거나 충전시키기 어려운 환경에 있는 수중 센서 네트워크에 특화된 멀티캐스트 기법은 없었다. 본 논문에서는 이를 위하여 수중 센서 네트워크에서의 멀티캐스트 두 가지 특성을 파악하여 이를 알고리즘에 적용하였다. 싱크 노드에서 목적지 노드들의 위치 정보를 가공하여서 각도 정보를 추출하였고, 이렇게 추출한 목적지 노드들의 각도 정보를 바탕으로 가상의 유클리디언 스테이너 포인트를 이용한 최적의 멀티캐스트 전송 알고리즘을 제안하였다. 본 알고리즘은 저 계산 능력과 제한된 전송파워를 가지는 수중 센서 네트워크에서 구동하기에 알맞음을 시뮬레이션을 통하여 확인하였다. 제안한 방식은 기존의 방식들에 비하여 감소된 전송 전력과 감소된 라우팅 계산량을 보였다.

Keywords

References

  1. M. Mauve. H. Fübler et al. "Position based Multicast Routing for Mobile Ad-hoc Networks" ACM SIGMOBILE Mobile Computing and Communications Vol.7 Issue 3, July 2003.
  2. J. Sanchez, P. Ruiz, X. Liu, and I. Stojmenovic, "GMR: Geographic Multicast Routing for Wireless Sensor networks," in Proc. of IEEE SECON, 2006
  3. S. Wu and K. S. Candan, "Gper: Geographic power efficient routing in sensor netwroks," in ICNP. pp.161-172, 2004
  4. J. E. Beasley, "A heuristic for euclidean and rectilinear steiner problems," EJOR. 58:284-292, 1992 https://doi.org/10.1016/0377-2217(92)90214-T
  5. M. Minoux, "Efficient greedy heuristics for steiner tree problems using reoptimization and supermodularity," INFOR, 28:221-233, 1990
  6. M. Zachariasen and P. Winter, "Concatenationbased greedy heuristics for the euclidean steiner tree problem," Algorithmica, 25: 418-437, 1999 https://doi.org/10.1007/PL00009287
  7. G. Robins and A. Zelikovsky, "Improved steiner tree approximation in graphs," In Proc. Symposium on Discrete Algorithms, 2000
  8. A. Zelikovsky, "Better approximation bounds for the networks and euclidean steiner tree problems," In Technical Report, 1996
  9. R. Hwang, D. Richards et al, "The steiner tree problem," Annals of Discrete Mathematics, 53, 1992
  10. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad-hoc wireless networks," Wireless Netw., Vol.7, No.6, pp.609-616, 2001 https://doi.org/10.1023/A:1012319418150