• 한국정보통신학회논문지
• /
• 제11권3호
• /
• pp.486-490
• /
• 2007

최근 애드혹 네트워크(Ad hoc Networks) 상에서 위치 정보를 이용한 라우팅 알고리즘에 관한 연구가 비교적 활발히 이뤄지고 있다. 본 논문에서는 위치 정보를 이용한 여러 가지 라우팅 알고리즘 중에서 널리 알려진 Location Aided Routing (LAR) 알고리즘의 성능을 개선하기 위한 방안을 제시한다. 제안된 방안에서는 라우팅 메시지가 브로드캐스팅되는 플러딩 영역을 줄이기 위한 방법으로서 LAR 알고리즘과 관련된 2가지 기본 schemes의 결합과 함께 accessible zone (근접영역)의 개념을 적용하였다. 제안된 새로운 알고리즘을 통하여 플러 딩 영역을 근접영역으로 제한함으로써 효율성 제고와 함께 라우팅 시간 단축이 가능함을 컴퓨터 시뮬레이션을 통하여 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.547-549
• /
• 2004

모바일 애드혹 네트워크(mobile ad hoc network)는 기간망(infrastructure network)에 대한 의존 없이 무선을 통해 이동 노드들(mobile nodes)간의 통신만으로 동작하는 네트워크이다. 모바일 애드혹 네트워크에 참여하는 모든 노드는 다른 노드들과 통신을 하기 위해 IP주소를 동적으로 할당받아야만 한다. 본 논문에서는 모바일 애드혹 네트워크에 참여하는 각각의 모든 노드들에게 서로 구별되는 유일한 주소를 동적으로 할당할 수 있는 토큰-기반 동적 주소 할당 프로토콜을 제안하고, 시뮬레이션을 통하여 성능 평가를 함으로써 기존의 프로토콜들에 비해 더 효율적으로 노드들에게 주소를 할당함을 보이고 있다.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.202-214
• /
• 2003

The central challenge in the design of ad-hoc networks is the development of dynamic routing protocol that efficiently finds route between mobile nodes. Several routing protocols such as DSR, AODV and DSDV have been proposed in the literature to facilitate communication in such dynamically changing network topology. In this paper, a Node Transition Probability (NTP) based routing algorithm, which determines stable routes using the received power from all other neighboring nodes is proposed. NTP based routing algorithm is designed and implemented using Global Mobile Simulator (GloMoSim), a scalable network simulator. The performance of this routing algorithm is studied for various mobility models and throughput, control overhead, average end-to-end delay, and percentage of packet dropped are compared with the existing routing protocols. This algorithm shows acceptable performance under all mobility conditions. The results show that this algorithm maximizes the bandwidth utilization during heavy traffic with lesser overhead.

• Journal of information and communication convergence engineering
• /
• 제6권2호
• /
• pp.117-121
• /
• 2008

In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Therefore, the energy consumption is important in the routing design, otherwise cluster schemes are efficient in energy conserving. For the above reasons, an Energy conserving Context aware Clustering algorithm (ECC) is proposed to establish the network clustering structure, and a routing algorithm is introduced to choose the Optimal Energy Routing Protocol (OERP) path in this paper. Because in ad hoc network, the topology, nodes residual energy and energy consuming rate are dynamic changing. The network system should react continuously and rapidly to the changing conditions, and make corresponding action according different conditions. So we use the context aware computing to actualize the cluster head node, the routing path choosing. In this paper, we consider a novel routing protocol using the cluster schemes to find the optimal energy routing path based on a special topology structure of Resilient Ontology Multicasting Routing Protocol (RODMRP). The RODMRP is one of the hierarchical ad hoc network structure which combines the advantage of the tree based and the mesh based network. This scheme divides the nodes in different level found on the node energy condition, and the clustering is established based on the levels. This protocol considered the residual energy of the nodes and the total consuming energy ratio on the routing path to get the energy efficiently routing. The proposed networks scheme could get better improve the awareness for data to achieve and performance on their clustering establishment and messages transmission. Also, by using the context aware computing, according to the condition and the rules defined, the sensor nodes could adjust their behaviors correspondingly to improve the network routing.

• 한국정보통신학회논문지
• /
• 제14권12호
• /
• pp.2593-2600
• /
• 2010

최근 무선이동 통신기술 및 임베디드 시스템 기술의 발달과 더불어 그 적용성이 크게 확대되고 있는 MANET을 연구함에 있어서, 에지코스트(Edge Cost)에 기반한 MANET의 특징을 표현할 수 있는 모델링기법을 도입하여 네트워크의 상태변화에 따른 전달성능의 변화를 관찰한 연구결과를 제시하였다. 에지코스트 기반의 모델링 방법론은 4 가지의 에지상태를 통해 어느 한 시점에서의 네트워크의 상태를 표현하는 방법이다. 이러한 에지코스트 기반의 모델링에 Real Edge/Infinity Edge 개념 도입과 네트워크 내에 서로 다른 종류의 전달 프로토콜간 연동기능 도입을 가정하여 10개 시나리오의 대상 네트워크를 구분하여 DEVSim++ 엔진을 통해 시뮬레이션하였다. 그 결과 서로 다른 전달 프로토콜간 연동기능은, 네트워크에 포함된 전달 프로토콜의 종류와 연동기능 노드의 수가 많을수록 전달성능 향상 기여도가 높은 결과를 보였다.

• 인터넷정보학회논문지
• /
• 제8권5호
• /
• pp.133-140
• /
• 2007

최근 언제 어디서나 고품질의 인터넷 서비스 이용에 대한 필요성이 증가함에 따라, 인터넷 또는 셀룰러 망과 같은 기반 망과 연동된 하이브리드 애드 혹 네트워크에 대한 연구가 중요해지고 있다. 이러한 통합 네트워크는 홈 네트워크, 텔레매틱스, 센서 네트워크 분야 등에서 사용자 요구에 부합하는 다양한 종류의 서비스 제공이 가능해진다. 그러나 무선 이동 네트워크에서 불안정한 링크에 의한 전송 거리와 전송 대역폭 및 이동 노드의 배터리 제약은 대용량의 실시간 데이터 처리를 요구하는 서비스의 원활한 제공을 어렵게 만든다. 따라서 본 논문에서는 기반 망에서 제공하는 인프라를 활용하여 에너지 효율성을 고려한 클러스터 기반의 계층적 라우팅 기법을 제안한다. 인덱스 기반의 브로드캐스팅 기법을 적용한 경로 전달 모델을 통해 노드가 필요한 정보만을 선택적으로 청취함으로써 불필요한 에너지 손실을 줄인다. 또한, 경로 탐색 및 유지비용과 경로 설정에 필요한 지연시간을 줄였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.62-69
• /
• 2004

클러스터 구조는 Ad hoc 네트워크내의 전체 호스트로 데이타를 방송하는 경우에, 재전송 되는 메시지의 수를 감소시킨다. 이러한 클러스터 구조의 이점을 보존하기 위해 클러스터 유지방법이 이용된다. 그러나 기존의 클러스터 유지방법들은 이웃정보 파악을 위한 제어메시지 외에도 클러스터 재구성을 위한 추가적인 메시지 교환을 필요로 한다. 이로 인해 클러스터 구조의 유지에 따른 이점은 크게 약화된다. 본 논문에서는 클러스터 구조의 중첩성을 이용하여 Hello 시간에 클러스터 헤드들만 제어메시지를 broadcast 전송하고 일부 멤버 호스트들은 제어메시지의 unicast 전송을 통해 분리된 게이트웨이를 파악하는 클러스터 유지방법을 제안한다. 제안하는 방법은 클러스터 재구성이 필요할 때에도, 각 호스트간에 전송되는 제어메시지를 최소한으로 줄이기 위한 전략을 사용한다. 제안된 방법은 이 과정에서 2흡 클러스터의 정의를 파괴하지 않으며, 클러스터를 완전히 분산된 방법으로 생성한다. 본 논문에서 제안한 방법은 실험결과에 의해 LCC(1)보다 우수한 것으로 평가된다.

• 정보처리학회논문지C
• /
• 제11C권6호
• /
• pp.829-834
• /
• 2004

이동 에드 혹 네트워크(Mobile Ad hoc Network)에서는 노드들이 pear-to-pear 레벨에서 무선 채널을 통하여 대화 한다. 노드들은 지리적으로 이동이 자유로우며 무선 채널들은 영역 내에서 약하게 결합된다. 그리고 노드들이 자유롭게 이동할 수 있기 때문에 고정된 네트워크의 형태가 존재하지 않는다. 따라서 노드들간의 데이터 교관이나 노드간의 통신을 관리하기 위해서 리더 노드(Leader Node)가 필요하다. 본 논문에서는 이웃 노드간에만 대화가 허용되는 이동 에드 혹 네트워크를 위한 효율적인 리더 노드 선택 알고리즘을 소개한다. 그리고 시뮬레이션을 통한 알고리즘의 성능 평가 결과를 보인다. 본 논문에서 소개한 알고리즘은 노드들의 이동에 영향을 받지 않고 최소한의 무선 자원만을 사용하는 효율적이고 실용적인 알고리즘이다.

• 한국통신학회논문지
• /
• 제32권9B호
• /
• pp.563-568
• /
• 2007

본 논문에서는 대규모 무선 이동 애드혹 네트워크에서 소스 노드에서 목적지 노드로의 데이터 전송을 위한 경로 설정 시 안정적 경로 유지를 위한 경로 설정 방식을 제안한다. 이동 애드혹 네트워크에서 경로 설정 방법은 유선 네트워크의 경로 설정 방법과는 달리 노드의 이동성을 고려한 라우팅 알고리즘을 통해 경로를 설정하고, 설정된 경로를 통하여 데이터를 전송하게 된다. 하지만, 경로 설정 시 목적지에 가장 먼저 도달한 경로 설정 메시지만을 고려한 경로 설정 방법은 노드의 이동성으로 인한 경로 단절이 발생할 확률이 높고, 패킷 전송 시 패킷 손실이나 지연이 발생할 확률이 크다. 특히 노드의 제어 및 안정적 데이터를 전송하기 위한 경로가 불안정적 일 경우 큰 문제가 발생될 수 있다. 그래서 본 논문에서는 소스 노드에서 목적지 노드로의 경로 설정 시 노드의 이동성을 고려함으로써 패킷 전송 시 발생할 수 있는 노드 간 경로 단절 및 패킷 손실 등을 최소화 하는 방식을 제안 한다. 제안한 프로토콜은 노드의 이동 속도를 바탕으로 목적지에서 다수의 RREQ 메시지를 수신하고, MinMax 알고리즘을 통하여 적합한 경로를 선정하게 된다.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.67-74
• /
• 2001

본 논문은 기존 DSR 알고리즘의 경로에러 발견 시 경로 복구 처리과정을 개선하기 위한 방법을 제안한다. 이동 Ad Hoc 망에서는 이동 노드들 자체가 라우터의 기능을 가지기 때문에 두 이동 노드들 간에 경로설정을 위해 잘 정의된 라우팅 프로토콜이 필수적이다. 그러나 기존의 DSR 라우팅 프로토콜은 경로에러 발생 시, 복구 지연으로 인해 패킷이 폐기되는 문제점을 갖고 있다. 그 문제점을 개선하기 위해서 본 논문에서는 경로에러 복구시간을 단축할 수 있도록 개선된 DSR 프로토콜을 제안하고 시뮬레이션을 통해 평가하였다. 평가 결과, 제안한 DSR 프로토콜은 기존의 DSR 프로토콜에 비해 시나리오에 따라 대략 4배에서 30배 빠른 경로에러복구 시간을 제공함을 확인하였다.