센서 네트워크 설계를 위한 효율적인 라우팅 알고리즘에 관한 연구 : A study on the efficient routing algorithm to design sensor network
- 발행기관 서강대학교 대학원
- 지도교수 송태경
- 발행년도 2005
- 학위수여년월 200508
- 학위명 석사
- 학과 및 전공 전자공학
- 식별자(기타) 000000084648
- 본문언어 한국어
초록/요약
언제 어디서나 수준 높은 동일한 컴퓨팅 서비스를 사용자에게 제공할 수 있는 유비쿼터스(Ubiquitous) 컴퓨팅 시대가 도래 한다면, 사용자가 제공받을 수 있는 가장 눈에 띄게 좋아진 컴퓨팅 기능중의 하나가 바로 상황인식(Context Awareness)일 것이다. 이와 같은 상황인식을 가능하게 하는 새로운 테크놀로지로 크게 부각되고 있는 것이 바로 센서 네트워크이다. 센서 네트워크는 센서를 통해 획득한 환경 데이터를 적절히 처리한 후, 무선 RF를 통해 목적지까지 효율적으로 전달해 주자는 취지의 기술이다. 이때 센서 네트워크의 데이터 전송 효율성을 높이기 위한 노력들 가운데 하나가 라우팅 알고리즘의 개발이다. 즉, 목적지까지 가장 신속하게 센싱 데이터를 보낼 수 있는 라우트를 효율적으로 결정하기 위한 방법을 찾자는 것이다. 센서 네트워크를 위해 많은 라우팅 알고리즘들이 제안되었지만, 모든 상황에서 최상의 효과를 낼 수 있는 만능의 라우팅 알고리즘은 존재하지 않는다. 즉, 센서 네트워크 분야에서의 라우팅 알고리즘은 어플리케이션 지향성이라고 말할 수 있다. 어떤 서비스 혹은 어떤 어플리케이션에 사용할 것인지에 따라 가장 효율적인 라우팅 알고리즘이 결정될 수 있기 때문이다. 본 논문에서는 사무실 내에서 자산들의 이동을 모니터링 하기 위한 자산관리(Asset Management) 어플리케이션에서 사용될 라우팅 알고리즘 개발을 목표로 하였다. 이를 위해 센서 네트워크의 위치인지에서 사용된 적이 있는 RSS(Received Signal Strength) 값을 라우팅 알고리즘에 적용하여 반응속도가 빠른 새로운 멀티-홉 라우팅 알고리즘을 제안하였다[8],[9]. 본 논문에서 제안한 RSS 값을 이용하는 멀티-홉 라우팅 알고리즘은 자산관리를 위한 어플리케이션에 있어서 반응 속도가 빠르다고 알려진 DSDV 기반의 라우팅 알고리즘에 비해 라우트 완성 속도 측면에서 27%, 리소스(RAM) 사용 측면에서 53%의 개선효과가 있음을 실험을 통해 확인하였다.
more초록/요약
Regardless of time and space, if ubiquitous computing time servicing high-level computing comes, it is context awareness that can provide user with computing function including the most noticeable feature. The new technology sensor network enable context awareness to be possible. The purpose of sensor network technology is the effective transmission to destination through wireless RF after it process environment data acquired through sensors. In order to improve sensor network transmission effectivity, we have to create new routing algorithm. That is, the new routing algorithm must include the way to effectively determine the quick route. Although people supposed many routing algorithm for sensor network, no algorithm can do well on every occasion. That is, The routing algorithm in sensor network focus on user application. The effective routing algorithm is determined by whether user uses any service or application. This paper''s purpose is to make the routing algorithm used in asset management application to monitor indoor assets'' movement. To do this, the paper supposes new multi-hop routing algorithm using RSS data. The multi-hop routing algorithm using RSS data in this paper is superior to the routing algorithm based on DSDV because it enhance 27 percent of routing time and 53% of RAM using capacity.
more