• 한국통신학회논문지
• /
• 제32권3A호
• /
• pp.290-296
• /
• 2007

본 논문에서는 무선 애드혹 네트워크에서 전력 절약과 성능 개선을 위하여 협동 공간 다이버시티를 이용한 새로운 협동다이버시티 라우팅 방식을 제안한다. 제안한 방식은 기존에 사용되어온 방식인 다중 릴레이 라우팅 방법과 해석적인 방법으로 성능의 우수성을 비교하였다. 7개의 노드를 갖는 애드혹 네트워크에서 최종 노드에서 요구되는 오수신율이 $1\times10^{-3}$일 때, 제안한 협동다이버시티 라우팅 방식은 다중 릴레이 라우팅방식과 비교하여 노드당 평균 15.5 dB 전력을 절약할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.123-145
• /
• 2017

Due to the increasing demand for spectrum resources, cognitive radio networks and dynamic spectrum access draw a lot of research into efficiently utilizing limited spectrum resources. To set up cluster-based CR ad-hoc common channels, conventional methods require a relatively long time to successfully exchange the initialization messages. In this paper, we propose a fast and reliable common channel initialization protocol for CR ad-hoc networks. In the proposed method, the cluster head sequentially broadcasts a system activation signal through its available channels with a predetermined correlation pattern. To detect the cluster head's broadcasting channels and to join the cluster, each member node implements fast Fourier transform (FFT) and computes autocorrelation of an FFT bin sequence for each available channel of the member node. This is compared to the predetermined reference pattern. The join request and channel decision procedures are also presented in this paper. In a simulation study, the performance of the proposed method is evaluated.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1668-1688
• /
• 2012

Cooperative communications and network coding schemes have been proposed to increase system throughput for ad hoc networks. In this paper, we present throughput and delay analysis of the new network coding-enabled cooperative MAC protocol called NC-MAC, which has been proposed by us in order to significantly enhance system performance. This protocol introduces an approach that can accommodate both cooperative communication and network coding for wireless ad hoc networks by slightly increasing overhead and modifying standards. The protocol's performance is evaluated using mathematical analysis and computer simulation and two performance measures, system throughput and average channel access delay, are used for a performance comparison with previous schemes. It is assumed that all the frames exchanged over a wireless channel are susceptible to transmission errors, which is a new but more reasonable assumption differentiating this research from previous research. Numerical results show this protocol provides significantly enhanced system performance compared with conventional cooperative MAC protocols used in previous research. For instance, system performance is 47% higher using the NC-MAC protocol than when using the rDCF protocol.

• Journal of Communications and Networks
• /
• 제12권1호
• /
• pp.67-73
• /
• 2010

Current on-demand ad-hoc routing protocols are not appropriate for wireless mesh networks (WMNs), because flooding-based route discovery is both redundant and expensive in terms of control message overhead. In this paper, we propose an efficient on-demand routing approach with directional flooding (DF), which is suitable for the WMNs with limited mobility. In the route discovery process to reach a gateway, our DF scheme can reduce the number of route request (RREQ) packets broadcast by using a restricted directional flooding technique. Simulation results show that ad hoc on-demand distance vector (AODV) with DF (AODV-DF) can significantly reduce routing overhead by RREQ packets and enhance overall performance compared with the original AODV.

• 한국인터넷방송통신학회논문지
• /
• 제13권4호
• /
• pp.17-22
• /
• 2013

본 논문에서는 레일리 페이딩 채널의 멀티 홉 협력 전송 프로토콜을 제안한다. 제안된 프로토콜에서, 멀티 홉 협력 전송은 시스템 성능의 향상을 위해 사용되었다. 중계라는 특성으로 인해, 전송받는 노드와 다음의 노드뿐만 아니라, 목적지와 그 사이의 전송 받는 모든 노드들이 제한되어 있지 않다. 제안된 프로토콜은 선택된 릴레이나 몇몇의 중간 노드로부터 건너 뛰어 전송되는 멀티 홉 직접 전송 프로토콜에 비해 평균 전송 전력을 절약할 수 있다. 제안하는 기법은 모바일 ad-hoc 무선 네트워크에서 시행 및 평가되어진다.

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

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

• 한국정보통신학회논문지
• /
• 제12권7호
• /
• pp.1308-1313
• /
• 2008

무선 애드혹 네트워크에서 동작하는 많은 프로토콜들은 이웃 노드에 대한 정보를 중요하게 사용한다. 이웃 노드에 대한 정보는 Hello 메시지를 주고받음으로써 알 수 있다. 자신기 존재를 알리고 싶은 노드는 주기적으로 Hello 패킷을 전송한다. 하지만, 이러한 Hello 패킷의 전송은 무선 애드혹 네트워크에 큰 제어 부하로 작용하게 된다. 이 논문에서는 Hello 패킷뿐만 아니라 방송 패킷을 활용하여 이웃 노드 정보를 주고받는 방법을 고찰한다. 분석과 컴퓨터 시뮬레이션을 통하여 방송 패킷을 활용하는 기법이 Hello 패킷만을 사용하는 방식에 비하여 상당한 효과를 보인다는 것을 분석한다. Hello 패킷의 전송 주기와 방송 패킷의 전송기가 같다면 42% 정도의 부하 절감 효과가 있다.

• 한국정보통신학회논문지
• /
• 제11권9호
• /
• pp.1799-1805
• /
• 2007

무선 Ad-hoc 네트워크에서의 배터리 고갈에 의해 발생하는 노드 실패는 네트워크 전체의 성능에도 큰 영향을 미치므로 에너지소비를 고려한 라우팅 알고리즘은 매우 중요하다. 본 논문에는 전송 시 노드에 의한 에너지 소비뿐만 아니라 노드의 잔여 에너지와 경로 재설정 시 소요되는 지연까지도 고려한 라우팅 (DEAR; Delay and Energy-Aware Routing) 알고리즘을 제안하였다. 성능분석 결과 DEAR알고리즘은 충분한 잔여 에너지를 보유한 노드로 경로를 설정함으로써 에너지 비율에 따라 균형 있게 에너지를 소비할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제8권6호
• /
• pp.29-34
• /
• 2008

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 효과적인 경로 안정성을 지원하기 위한 엔트로피 기반의 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 소스 노드와 목적지 노드 사이의 안정된 라우팅 경로의 설정이다. 본 연구에서는 모바일 노드들의 이동성 정보와 전력 정보를 동적으로 이용한 엔트로피 기반의 안정된 경로 설정방법을 제안 사용한다. 둘째, 경로 설정에 필요한 자원 절약을 지원하기 위해서 노드들의 위치 및 방향성 정보를 이용한 방법을 사용한다. 셋째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 라우팅 프로토콜의 성능평가는 OPNET (Optimized Network Engineering Tool)을 사용하여 이루어졌으며, 성능평가를 통하여 제안한 프로토콜은 효과적인 경로의 안정성 지원 및 데이터 전송효율 보여 주었다.

• 정보처리학회논문지C
• /
• 제15C권6호
• /
• pp.531-538
• /
• 2008

애드 혹 네트워크의 동적인 환경에서는 네트워크 토폴로지의 변화로 잦은 경로 단절과 이로 인한 전송 지연이 일어난다. 따라서 전송 지연에 민감한 애드 혹 네트워크의 실시간 환경에서는 효율적인 라우팅 방법이 주요 관심이 될 수밖에 없다. 그래프를 이용하는 통신 관련 이론의 주요 관심 중 하나는 주어진 노드들 중에서 어떠한 노드들이 연결되어 있으며, 최소 비용을 가진 경로는 어떻게 쉽게 찾을 것인가 하는 것 들이다. 애드 혹 네트워크에서 노드간의 연결은 인접 행렬로 나타낼 수 있다. 본 논문에서는 이러한 인접 행렬에 기반한 일련의 행렬 연산을 이용한 경로 검색 기법을 제안한다. 인접 행렬의 연산을 통해 구해진 연결 행렬을 이용하여 목적지로부터 소스까지 경로를 구하는 방법이다. 최단 경로를 검색하기 위한 인접 행렬 기반의 역검색 방법과 노드-비중첩 다중 경로를 검색하기 위한 인접 행렬 기반의 노드-비중첩 다중 경로 역검색 방법을 제안한다.