• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권3호
• /
• pp.55-70
• /
• 2016

MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.

• 한국통신학회논문지
• /
• 제38B권10호
• /
• pp.785-800
• /
• 2013

MANET 환경에서 AODV는 요구기반 방식으로써의 장점을 갖지만 다른 라우팅 프로토콜들에 비해 제어 패킷 오버헤드가 크다는 단점도 가지고 있다. 본 논문은 로컬 연결의 탐지와 이웃 목록을 유지하기 위해 주기적으로 브로드캐스트하는 Hello message로 인한 문제점을 개선한다. 주기적인 Hello message는 패킷 전달률과 제한된 대역폭의 효율성을 감소시키고, 제어 패킷 오버헤드를 증가시켜 잔존 에너지량과 네트워크 수명을 감소시킨다. 또한 AODV에서의 주기적인 Hello message는 "Reactive"하지 않은 방식이기 때문에 많은 논쟁의 근원이었다. 이러한 문제점을 개선하기 위해 본 연구에서는 인터럽트 방식을 이용하여 주기적인 Hello message를 제거함으로써 제어 패킷 오버헤드를 줄여 성능을 개선하였다. 기존의 AODV와 제안된 mod_AODV의 성능은 QualNet 5.0을 이용하여 실험 분석하였고, 실험 결과는 시뮬레이션 파라메터들의 변화에 대한 모든 성능 매트릭들에서 mod_AODV가 전반적으로 우수한 성능을 보였다.

• 한국통신학회논문지
• /
• 제16권11호
• /
• pp.1037-1053
• /
• 1991

본 논문에서는 근사 포화형 경로 절정 알고리즘을 제안한다. 이 방식의 주 Idea는 flooding 되어 망의 경계로 소멸해가는 search message들을 이용하여 각 노드의 path table을 갱신함으로써 각 노드가 이 정보를 가지고 자신에게 도착하는 search message들이 망의 congestion의 증가가 가장 작은 path를 선택하게 함으로써 망의 congestion을 control하는 것이다. 이 알고리즘의 유용함을 인지시키고자 회전 교환 망과 패킷 교환 망에서 각각 모의 실험을 하였다. 또한 제안된 알고리즘은 다른 분석적인 알고리즘들과 비교할 때 거의 비슷한 성능을 갖음을 알았다. 이 방식의 overhead는 망의 데이타 베이스 관리부에 부가하는 work load이다. 그러나 이 work load는 알고리즘이 제공하는 효율적인 congestion control로 인하여 충분히 상쇄할 수 있다. 이 알고리즘은 configuration이 자주 변하는 동작인 망에서 뿐만 아니라 일반 상용 망에서도 유용한 것이다.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.23-30
• /
• 2005

인과순서 메시지 전달 알고리즘은 모든 전송되는 메시지가 인과순서로 전달되도록 한다. 인과순서를 유지하기 위해서는 전송되는 모든 메시지가 제어정보를 가지고 다녀야 하고, 제어정보의 크기는 관련된 프로세스의 수에 비례하여 커지게 되므로 제어정보의 크기를 줄이는 것은 분산시스템의 주요한 관심사가 되어 왔다. 본 논문에서는 실시간 성질을 가지는 멀티미디어 자료를 위한 효율적인 ${\Delta}$-인과순서 알고리즘을 제안하고 평가하였다. 제안된 알고리즘은 전송 부하를 줄이기 위하여 인과순서를 유지하는데 필수적이지 않은 정보를 가능한 이른 시기에 찾아내어 제거하며, 기존 알고리즘보다 훨씬 적은 전송부하를 가지게 된다.

• 전자공학회논문지A
• /
• 제33A권7호
• /
• pp.76-91
• /
• 1996

In this paper, we proposed the new medium access control protocol for the virtual token bus netowrk. The network is applied to inter-processor communication network of large capacity digital switching system and digital mobile system with distributed control architecture. in the virtual token bus netowrk, the existing medium access control protocols hav ea switchove rtime overhead when traffic load is light or asymmetric according ot arbitration address of node that has message to send. The proposed protocol optimized average message delay using cyclic bus access chain to exclude switchover time of node that do not have message to send. Therefore it enhanced bus tuilization and average message delay that degrades the performance of real time communication netowrks. It showed that the proposed protocol is more enhacned than virtual token medium access control protocol and virtual token medium access control protocol iwth reservation through performance analysis.

• 정보통신설비학회논문지
• /
• 제3권1호
• /
• pp.15-24
• /
• 2004

'The delay and control overhead during route discovery for destinations outside ad hoc networks are major obstacle to achieving scalability in the Internet. To solve this issue, we propose a novel route discovery scheme equipped with two augmented functions. In this paper, the Internet gateway maintains an address cache of Internet nodes frequently accessed from the ad hoc network and replies with an extended Route Response (RREP) message to the Route Request (RREQ) message based on its routing table and the address cache called EXIT(EXternal node Information Table). These augmented functions make the source node determine the location of the destination as fast as possible. Through simulations, the proposed route discovery scheme using both EXIT and extended RREP message shows considerable' reduction in both route discovery time and control message overhead.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1607-1617
• /
• 2010

본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.223-226
• /
• 2003

In this paper, we propose new agent discovery and route discovery schemes to support Mobile IP (MIP) in Ad Hoc networks with wireless backbone. The wireless backbone consisting of stationary wireless routers and Internet gateways (IGs) is a kind of wireless access network of IP-based core network. The proposed scheme utilizes favorable features of wireless backbone such as stable links and no energy constraints. In the agent discovery scheme, backbone-limited periodic Agent Advertisement (AA) and proxy-AA messages are used, which reduce network-wide broadcasting overhead caused by AA and Agent Solicitation messages and decentralize MIP processing overhead in IGs. In order to reduce delay time and control message overhead during route discovery far the destination outside Ad Hoc network, we propose a cache-based scheme which can be easily added to the conventional on-demand routing protocols. The proposed schemes can reduce control overhead during agent discovery and route discovery, and efficiently support MIP in Ad Hoc network with wireless backbone.

• 인터넷정보학회논문지
• /
• 제5권1호
• /
• pp.51-57
• /
• 2004

무선 인터넷을 이용하여 사용자들은 공간적 제약 없이 중요한 정보를 신속하게 제공 받을 수 있지만, 무선 통신의 특성상 불안전하고 시간 지연된 서비스에 대한 불편이 있다. 이를 개선하기 위한 방안으로 데이터 복제 기법이 제안되었으나, 복제 데이터를 유지하기 위한 부담을 극복할 필요가 있다. 본 논문은 이동형 환경에서의 거래 안정성과 데이터 가용성 증대를 위한 새로운 복제 데이터 관리 기법을 제안한다. 제안된 위임 정족수 합의(Proxy Quarum Consensus) 모델은 프락시를 이용하여 불안정한 상태의 다수의 모바일 사이트에 직접적인 투표를 하지 않는 대신이 미리 선출한 대표 정족 집단에 위임함으로써, 안정된 위임 투표(Proxy Voting)를 진행하는 제어 기법이다. 또한, 시뮬레이션과 성능 분석을 통하여 제안 기법이 기존의 복제 데이터 제어 기법에 비하여 처리 성능이 우수함을 검증하였다.

• 대한임베디드공학회논문지
• /
• 제14권4호
• /
• pp.219-226
• /
• 2019

One of the most widely studied protocols for tactical ad-hoc networks is Optimized Link State Routing Protocol (OLSR). As for OLSR research, most research work focus on reducing control traffic overhead and choosing relay point. In addition, because OLSR is mostly dependent on link detection and propagation, dynamic Hello timer become research challenges. However, different timer interval causes imbalance of link validity time by affecting link lifetime. To solve this problem, we propose a weighted topology graph model for constructing a robust network topology based on the link validity time. In order to calculate the link validity time, we use control message timer, which is set for each node. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in small networks.