• 제목/요약/키워드: Location-Aware Routing Protocol

검색결과 14건 처리시간 0.019초

무선 센서망에서 위치정보 선제공 기법을 이용한 에너지 효율적인 데이타 전달방안 (Energy-efficient Data Dissemination Scheme via Sink Location Service in Wireless Sensor Networks)

  • 우부재;최영환;박수창;이의신;전야;박호성;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.240-243
    • /
    • 2007
  • Geographic routing has been considered as an efficient simple, and scalable routing protocol for wireless sensor networks since it exploits pure location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of the sinks. In this paper, we propose a scheme named Sink Location Service for geographic routing in wireless Sensor Networks, in which the source nodes can get and update the location of sinks with low overhead. In this scheme, a source and a sink send data announcement and query messages along two paths respectively by geographic routing. The node located on the crossing point of the two paths informs the source about the location of the sink. Then the source can send data packet to the sink by geographic routing. How to guarantee that these two paths have at least one crossing point in any irregular profile of sensor network is the challenge of this paper.

  • PDF

원격 에너지 저장소를 가진 이동 센서 네트워크를 위한 에너지 수확 체계 (Energy Harvesting Framework for Mobile Sensor Networks with Remote Energy Stations)

  • 김성우;이종민;권순각
    • 제어로봇시스템학회논문지
    • /
    • 제15권12호
    • /
    • pp.1184-1191
    • /
    • 2009
  • Energy harvesting from environment can make the energy constrained systems such as sensor networks to sustain their lifetimes. However, environmental energy is highly variable with time, location, and other factors. Unlike the existing solutions, we solved this problem by allowing the sensor nodes with mobilizer to move in search of energy and recharge from remote energy station. In this paper we present and analyze a new harvesting aware framework for mobile sensor networks with remote energy station. The framework consists of energy model, motion control system and data transfer protocol. Among them, the objective of our data transfer protocol is to route a data packet geographically towards the target region and at the same time balance the residual energy and the link connectivity on nodes with energy harvesting. Our results along with simulation can be used for further studies and provide certain guideline for realistic development of such systems.

무선 센서 네트워크에서 전력과 위치정보 기반 라우팅 프로토콜 디자인 (Power and Location Information based Routing Protocol Design in Wireless Sensor Networks)

  • 손병락;김중규
    • 한국산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.48-62
    • /
    • 2006
  • 최근 분산 컴퓨팅과 임베디드 시스템을 위한 응용 영역이 급성장하고 무선 통신 기술과 컴퓨터 하드웨어의 발전으로 매우 작은 크기의 센서 노드로 이루어진 센서 네트워크를 구성하는 것이 가능해졌다. 하지만 센서 네트워크의 특징 때문에 기존 라우팅 프로토콜을 적용하기 어렵다. 본 논문에서는 센서 네트워크의 특징을 고려하여 에너지 효율적으로 동작할 수 있는 알고리즘을 제안한다. 먼저 센서 노드가 관찰한 데이터를 싱크로 전송할 때 센서 노드의 에너지의 상태를 고려한 라우팅 프로토콜을 제안한다. 둘째, 센서 노드의 상대 위치를 측정하여 인접 노드를 휴지 상태로 전환시켜 에너지 소모를 줄이는 기법을 제안한다. 센서 노드의 에너지 상태와 위치정보를 주기적으로 재설정하여 센서 네트워크의 서비스 시간을 향상시킨다. 제안하는 기법은 트리기반 라우팅 프로토콜에 비해 경로 유지 시간이 2배 이상 향상되고, 평균 에너지 소모율이 약 30% 줄어든다.

  • PDF

VANET 환경의 위치 정보 기반 라우팅 프로토콜 최적화기법 (Optimization for Routing Protocol based on Location Information in VANET)

  • 김연;조미영;김기천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.733-736
    • /
    • 2010
  • VANET(Vehicular Ad-hoc Network)은 노드를 차량으로 가정하는 개념의 MANET(Mobile Ad-hoc Network)로서 노드의 빠른 이동으로 인해 급격한 토폴로지의 변화가 일어난다. 하지만 차량 노드의 이동은 도로 상에서 제한되어 있기 때문에 토폴로지에 대한 상대적인 예측 가능성을 가지고 있다. 이는 교통이 혼잡한 도로 환경에서 그리디 기법을 이용하여 다음 홉을 결정할 때 보다 높은 정확성을 제공할 수 있어 경유 노드의 수와 포워딩 실패를 최소화한다. 본 논문은 위기 정보와 운전 시스템 정보를 기반으로 하는 차량 간 통신 라우팅 최적화 기법을 제안하고 기존의 GPSR(Greedy Perimeter Stateless Routing) 기법과 SAR(Spatial Aware Routing) 기법과의 비교를 통해 효율성과 신뢰성의 향상을 증명하였다.