Ad Hoc 네트워크에서 이웃노드 정보를 이용한 전체 노드 맵 구현

A Composition of all Node Map Using Neighborhood Information in ad hoc Networks

Ad Hoc 네트워크는 유선 네트워크와는 달리 이동성이 존재하는 노드들이 무선환경에서 상호 연결되어 네트워크를 구성한다. 이러한 형태는 라우팅과 서비스 운영환경에서 노드들의 단절 현상이 발생한다. 각 노드들의 위치 정보를 파악하면 이러한 현상을 회피하거나 복구할 수 있고, 일반적으로는 GPS를 이용하여 위치 정보를 파악하지만 구축과 관리가 복잡하고 고비용을 필요로 한다. 본 논문에서는 GPS를 사용하지 않고 전체 노드들이 가지고 있는 정보만을 이용하여, 이동 노드들의 전체적인 위치 정보를 나타내는 맵을 구성하는 방식을 제안하고 구현한다. 제안한 방식은 기존 시스템을 소프트웨어적으로 보완하므로 구축과 운영이 간단하고 구축비용을 절감할 수 있다.

An Ad hoc network, differently from wired networks, is a self organized network of mobile nodes in wireless environments. In this kind of routing and operation environments. link breaks occur frequently. Knowing positions of nodes may prevent or recover this type of phenomenon. Typically, GPS is used to detect position of nodes but high cost and complexity of construction limit applications. In this paper, we propose and design a method of construction nodes' position map using only information of all nodes without GPS. The proposed method complements and overcomes previous system with software solutions. Hence, construction and operation are simple, and can decrease cost of construction expenses.