• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.815-818
• /
• 2003

Ad Hoc 네트워크는 이동하는 노드들이 무선 환경에서 상호 연결되어 네트워크를 구성하는 기술이다. Ad Hoc 네트워크는 패킷 라우팅과 서비스 중에 노드들의 단절 현상이 발생한다. 각 노드들의 위치 정보를 파악하면 이러한 현상을 미리 예측하여 회피하거나 복구하기 쉽다. 일반적으로는 GPS를 이용하여 위치 정보를 파악하지만 본 논문에서는 CPS를 사용하지 않고 전체적인 노드들이 가지고 있는 상대적인 정보만을 이용하여 이동 노드들의 전체적인 위치 정보를 표현하는 방식을 제안한다. 제안하는 방법은 기존 시스템을 소프트웨어적으로 보완가능 하므로 구축이 간단하고 구축비용을 절감할 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.4
• /
• pp.269-277
• /
• 2007

Wireless sensor network system is expected to get high attention in research for now and future owing to the advanced hardware development technology and its various applicabilities. Among variety of sensor network systems, the seashore and marine sensor network, which are extended to get sampling of marine resources, environmental monitoring to prevent disaster and to be applied to the area of sea route guidance. For these marine applications to be available, however, the provision of precise location information of every sensor nodes is essential. In this paper, the sequential localization algorithm for obtaining the location information of marine sensor nodes. The sequential localization is done with the utilization of a small number of beacon nodes along the seashore and gets the location of nodes by controling the sequences of localization and also minimizes the error accumulation. The key idea of this algorithm for localization is that the localization priority of each sensor nodes is determined by the number of reference nodes' information. This sequential algorithm shows the improved error performance and also provide the increased coverage of marine sensor network by enabling the maximum localization of sensor nodes as possible.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.323-325
• /
• 2012

본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.397-399
• /
• 2005

무선 센서노드를 활용한 다양한 네트워크 설계 기술은 실생활의 각종 정보 수집에서부터 환경 모니터링까지 폭넓은 활용범위를 바탕으로 저전력 노드 설계 기술, 노드간 라우팅 프로토콜, 초소형 운영체제 및 미들웨어기술 등 관련 연구가 활발히 수행되고 있으며, 실내 센서네트워크에 분포된 노드의 절대위치를 측정하는 위치인식 시스템은 노드의 이동성, 다수성 그리고 환경의 제약성으로 인해 이를 보완할 시스템이 요구되고 있다. 이에 본 논문에서는 고정 센서노드의 배치밀도에 따라 위치정보를 선별적으로 처리하는 위치데이터 처리기와 다중 위치데이터의 발생을 원천적으로 차단하는 노드간 라우팅 기법을 통해, 센서노드의 이동성과 다중성을 효과적으로 보완하는 실내 이동객체 위치인식 시스템을 설계하고 서비스 구현을 위한 센서네트워크 플랫폼을 제안한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.04a
• /
• pp.23-24
• /
• 2000

최근 개인 이동 통신 단말기의 수요와 인터넷 사용자의 증가와 함께, 유선 통신 서비스에서부터 개인 휴대 통신 서비스에 이르기까지 다양한 통신 서비스가 제공되기 시작하면서 이러한 서비스가 결합된 mobile IP의 관심이 높아지고 있다. 기존의 IP에서는 노드가 계속해서 접속을 유지하기 위해서는 접속되는 위치가 반드시 고정적으로 지정되는 것이 필요하며 노드의 위치가 바뀌면 기존의 IP 주소는 사용할 수 없다. 그러나 mobile IP는 인터넷상의 임의의 다른 위치에 접속해 노드가 IP 주소를 바꾸지 않고 인터넷을 사용할 수 있도록 한다. 이동(mobile) 노드가 새로운 셀 지역으로 이동하면, 그 셀에 해당하는 외부(foreign) 에이전트로부터 임시 주소(care-of address)를 할당받아 홈 네트워크에 위치한 홈 에이전트에 등록하고, 홈 에이전트는 송신 노드가 이동노드로 전송한 패킷을 새롭게 등록된 임시 주소로 터널링을 통해 전달한다. 이러한 기본적인 mobile IP 방법은 모든 패킷이 홈 에이전트를 통해 이동 노드로 전송되므로 최적화된 라우팅 방법을 제공하지 못한다. 그러므로 이러한 mobile IP의 단점을 보완한 route optimization mobile IP가 제안되고 있다. Route optimization mobile IP는 이동 노드의 현재 위치와 관련된 정보를 갖는 바인딩을 저장하여 송신 노드가 패킷을 이동 노드의 홈 에이전트를 거치지 않고 이동 노드로 직접 전송하는 기능을 제공한다. 또한 이동 노드가 다른 셀 지역으로 핸드오프가 이루어질 경우, 핸드오프 발생전의 바인딩 정보를 이용하여 송신 노드가 전송한 패킷은 이전 셀 지역에 있는 에이전트가 새로운 셀 지역에 있는 이동 노드로 패킷을 재전송하여 전달하는 smooth 핸드오프 기능을 제공한다. 이전 셀 지역에 속한 외부 에이전트가 바인딩을 갱신하기 전에 송신 노드로부터 이동노드로 전달된 패킷이 있을 경우는 패킷을 저장하여 이후에 이동 노드의 위치 정보에 관한 바인딩 정보가 갱신되면 이러한 바인딩 정보에 따라 패킷을 재전송하는 버퍼기능도 제공한다. route optimization mobile IP는 기본적인 mobile IP에서의 복잡한 라우팅 문제를 해결하고, 핸드오프에서의 패킷 손실률을 최소화 한다.본 논문에서는 컴퓨터 시뮬레이션을 통해 smooth 핸드오프를 이용한 mobile IP의 성능을 분석한다. 일반적으로 데이터 트래픽 특성, 노드의 이동성, 바인딩 갱신시간, 버퍼관리 방법 등은 핸드오프 동안 mobile IP의 성능에 많은 영향을 미친다. 따라서 시뮬레이션 모델을 이용하여 다양한 트래픽 환경에서 위에 언급된 성능 파라미터들의 영향을 분석한다. 마지막으로 시뮬레이션 결과를 이용하여 mobile IP의 성능을 개선시키기 위한 방법을 제시한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.4
• /
• pp.530-536
• /
• 2008

Localization is one of the fundamental problems in wireless sensor networks (WSNs) that forms the basis for many location-aware applications. Localization in WSNs is to determine the position of node based on the known positions of several nodes. Most of previous localization method use triangulation or multilateration based on the angle of arrival (AOA) or distance measurements. In this paper, we propose an enhanced centroid localization method based on edge weights of adjacent nodes using fuzzy modeling and genetic algorithm when node connectivities are known. The simulation results shows that our proposed centroid method is more accurate than the simple centroid method using connectivity only.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.864-866
• /
• 2009

무선 센서 네트워크에 대한 연구에서 노드의 위치는 매우 중요하다. 본 논문에서는 무선 센서 네트워크에서 노드 간의 연결성 정보와 신호 세기를 이용한 거리를 이용해서 해당 노드의 위치를 추정하는 기법을 제안한다. 이 기법을 사용하면 앵커 노드를 기준으로 미지 노드들의 상대적인 위치를 찾아서 전체적인 맵을 구성할 수도 있고 노드가 이동하는 경우에도 쉽게 노드의 위치를 찾을 수 있다. 시뮬레이션으로 이 방법의 정확성과 효율성을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.482-487
• /
• 2007

유비쿼터스 컴퓨팅 애플리케이션은 빈번히 위치 정보를 이용하기 때문에 모바일 노드들의 위치를 파악하여 서비스를 제공해 주는 것이 점차 중요하게 인식되고 있다. 여기서 모바일 노드들의 위치 추정은 센서 네트워크에서 노드들에게 좌표를 할당하는 것과 같은 의미이다. 센서 네트워크 환경에서 모바일 노드 위치 추정을 다루는 연구들이 늘어나고 있으나, 현재 제안된 거의 모든 연구들의 위치 추정 실험에서는 엔코더, 자이로, 가속도 센서 등을 이용해서 실제 이동량을 측정해야만 한다. 이 점에 착안하여, 본 연구에서는 어떤 추가적인 센서를 추가하지 않고 실험에서 얻은 모바일 노드의 좌표들을 카메라로 획득한 실제 영상에 맵핑시킴으로써 위치 추정 실험을 검증하기 위한 방법론을 제시하고, 제안한 방법론을 이용하여 크리켓 실내 위치 시스템(Cricket Indoor Location System)의 대표적인 두 가지 구조인 Active and Passive Infrastructure에서 무인 로봇의 위치 추정 실험 결과를 보여준다.

• Journal of Digital Convergence
• /
• v.13 no.2
• /
• pp.127-133
• /
• 2015

In order for location information to deliver the collected information, it needs Sensor Nodes in an environment of Sensor Network. Each sensor sends data to a base station through the process of routing in a wireless sensor network environment. Therefore, Offering accurate location information is very important in a wireless sensor network environment. Most of existed routing methods save all the informations of nodes at the area of 1-hop. In order to save these informations, unnecessary wasted energy and traffics are generated. Routing Protocol proposed in this paper doesn't save node's location information, and doesn't exchange any periodic location information to reduce wasted energy. It includes transmission range of source nodes and nodes with the location information, however it doesn't include any nodes' routing near 1-hope distance.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.46 no.4
• /
• pp.69-78
• /
• 2009

DV-Hop algorithm is not accurate in estimating geographic location of nodes because the average size for one hop is calculated without considering of the positioning error. In this paper, a novel algorithm based on DV-Hop algorithm is proposed for the approach to estimating the average size of a hop by minimizing anchor's positioning error using Least Square Error with other anchors. Moreover, unknown nodes have their own average size for one hop to compensate for the location error of the unknown occurring as more than the minimum hop counts to the distance. Simulation results show that the proposed algorithm has more accuracy than DV-Hop has in positioning.