• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.62-66
• /
• 2008

본 논문에서는 무선 ad hoc 네트워크를 위한 위치정보 기반 에너지 고려 라우팅 프로토콜을 제안한다. 기존의 Greedy Perimeter Stateless Routing(GPSR)에서는 특정 노드에 트래픽이 부과되어 그 노드의 배터리 소모가 커지는 문제와 void 상황에 대하 문제점이 있다. 이를 해결하기 위한 방안으로 본 논문에서 제안한 Power Aware Greedy Perimeter Stateless Routing(PAGPSR) 프로토콜은 목적지까지 경로 설정 시 에너지 정보와 위치기반 정보를 기반으로 경로를 설정하여 기존 GPSR에서의 문제점을 해결하였다. 본 논문은 다음 홉을 설정할 때에 두 가지 사항 즉, 에너지 잔량과 목적지까지의 거리를 고려하여 다음 홉을 설정하게 되고 void 상황에 직면하였을 때에 제안하는 Limited-Flooding 방식을 택하여 다음 홉을 설정한다. 제안한 프로토콜의 성능을 평가하기 위하여 본 논문에서는 ns-2를 사용하였으며, 성능 분석을 통해 GPSR과 비교하여 네트워크 수명이 향상된 것을 확인할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제10권2호
• /
• pp.151-157
• /
• 2010

MEMS(Micro Electro-Mechanical Systems) 분야의 급격한 발전은 저비용의 정보 처리 센싱 능력을 갖춘 센서의 발전에 박차를 가했다. 이러한 기술의 흐름은 강력하고 높은 확장성을 가지는 WSNs(Wireless Sensor Networks)을 위하여 더 많은 센서 간 연결을 위한 연구가 진행되고 있는 실정이다. WSNs의 자원부족, Ad-hoc 배치방법, 보다 광대해지는 규모는 센서 간 통신에서 안전성을 보다 중요한 문제로 인식하게 하고 있다. 센서 네트워크의 주요 고려사항은 에너지 효율이기 때문에, 보안 기술은 통신에서의 보안 특징과 그것을 수행하기 위해 계산해야하는 오버헤드 간 균형을 맞춰야한다. 본 논문에서는 새로운 보안 인식 다중경로 위치기반 라우팅 프로토콜을 개발하기 위하여 위치정보와 전송확률을 결합한다. 네트워크 시뮬레이터(ns-2)를 실행한 결과 보다 나은 성능을 얻을 수 있음을 알 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제19권2호
• /
• pp.119-125
• /
• 2010

동적으로 연결되어 자치적인 네트워크 망을 형성하는 에드 혹 네트워크에서는 이동 단말들이 협업하여 기지국의 도움 없이 망을 형성하며 제한된 에너지 자원을 가지고 있다. 네트워크를 구성하는 단말기들은 라우터 역할을 수행하므로 잦은 데이터 전송 등에 의해 에너지가 고갈되면 라우터 수가 감소하게 되어, 전체 네트워크는 통신 장애를 초래하게 되며 네트워크 수명이 단축될 수 있다. 그러므로, 네트워크 수명을 최대화 하기위해 이동 호스트들의 균형있는 에너지의 소모에 관한 문제는 라우팅에 있어서 중요한 문제가 된다. 본 논문에서는 지역 정보를 이용하여 라우팅 경로를 형성하고 경로 탐색에 대한 오버헤드를 줄일 수 있는 위치 기반 지역적 라우팅 알고리즘을 제안한다. 제안하는 방법은 전송 에너지, 링크 에러율, 각 노드의 잔여 에너지 등을 고려하여 다음 이웃 노드를 선택하여 경로를 형성하므로 노드들 간의 균형된 에너지 소비를 가능하게 하여 네트워크 수명을 연장시킬 수 있는 방법이다.

• 한국통신학회논문지
• /
• 제35권6A호
• /
• pp.585-593
• /
• 2010

위치 기반 라우팅은 데이터 패킷을 전송하기 위해 네트워크 전역의 토폴로지 정보 대신 순수하게 위치 정보만을 사용하기 때문에 무선 센서 네트워크에서 효과적이고 간단하며 확장성 있는 라우팅 프로토콜로 인식되어 왔다. 위치 기반 라우팅에서 소스 노드는 싱크의 위치 정보를 알고 있어야 한다. 대부분의 기존 위치 기반 라우팅 프로토콜들은 단순히 소스 노드가 싱크의 위치를 알고 있다고 가정하여 싱크 위치 획득 과정을 자세히 다루지 않았다. 본 논문에서는 무선 센서 네트워크에서 위치 기반 라우팅을 위한 원형 경로 기반 싱크 위치 서비스를 제안한다. 이 방안에서, 싱크는 원형 경로를 따라 싱크 위치 알림 메시지를 전송하고 소스는 그 원형 경로를 반드시 지나는 직선 경로를 따라 싱크 위치 질의 메시지를 전송함으로써 두 메시지의 교차점을 보장한다. 교차점에 위치한 노드는 소스 노드에게 싱크의 위치를 알린다. 제안 방안은 간단한 규칙을 통해 일정하지 않은 외곽 혹은 홀과 같은 불규칙성을 갖는 센서 네트워크에서도 문제없이 동작할 수 있다. 시뮬레이션 결과는 제안 방안이 에너지 소비와 제어 부하 측면에서 다른 방안들에 비해 우수함을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 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.

• 제어로봇시스템학회논문지
• /
• 제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.

• 인터넷정보학회논문지
• /
• 제5권2호
• /
• pp.75-84
• /
• 2004

지오캐스팅(geocasting)이란 멀티캐스팅의 특별한 한 종류로서, 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태를 말하며, location-based multicasting(LBM) 이라고 부르기도 한다(1). Ad-hoc 네트워크는 중앙 집중화된 관리나 표준화된 지원 서비스 없이 배터리를 에너지원으로 사용하는 휴대용 기기들이 동적으로 연결되어 구성되는 임시적인 망이다. 따라서, 제한된 에너지 자원을 효율적으로 관리하는 것은 네트워크 활동시간(lifetime)을 최대화하기 위한 중요한 문제가 된다. 본 논문에서는 Ad-hoc 네트워크 환경에서 라우팅 설정시 에너지 값을 고려하여 중간 노드를 선택하는 LBPA(Location-Based Power Aware) 지오캐스팅 알고리즘을 제안한다. 전송 에너지를 균형있게 소비하여 각 이동 호스트의 잔여 에너지의 비율을 일정하게 유지시키는 방법으로 네트워크 활동시간 측면에서 볼 때 기존의 LBM 알고리즘보다 평균적으로 49%, 더 좋은 결과를 실험을 통하여 보여주었다.