• 한국통신학회논문지
• /
• 제36권7A호
• /
• pp.662-668
• /
• 2011

본 논문에서는 MANET (Mobile Ad hoc Network)를 위한 가장 대표적인 라우팅 프로토콜인 AODV (Ad hoc On-demand Distance Vector)와 OLSR (Optimized Link State Routing)의 성능을 노드 이동성 모델에 따라 분석한다. 노드의 이동성은 망 토폴로지의 변화를 일으키므로 라우팅 프로토콜의 성능에 많은 영향을 미친다. 따라서, MANET 라우팅 프로토콜의 성능을 정확하게 평가하기 위해서는 노드의 이동 패턴에 가장 적합한 이동성 모델을 사용하는 것이 무엇보다 중요하다. 본 논문에서는 기존 MANET 라우팅 프로토콜 성능분석에 가장 많이 사용되고 있는 random way point 모델과 최근에 실제 인간의 이동 패턴과 가창 유사하다고 발표된 Levy walk 모델을 기반으로 AODV와 OLSR의 성능을 ns-2 시뮬레이션을 통해 비교 분석한다.

• 한국정보통신학회논문지
• /
• 제25권8호
• /
• pp.1082-1087
• /
• 2021

노드 이동 모델은 활용 서비스 및 목적에 따라 제안되어야 한다. 현재 가장 널리 활용되는 무작위 이동 모델은 간편하고 구현하기가 쉽다는 장점이 있다. 이 모델에서 노드 이동 특성은 이동 속도와 이동 방향을 무작위 속성으로 처리하며, 매번 노드들의 이동이 서로 독립적으로 발생한다. 본 논문에서는 모바일 애드혹 네트워크 이동 환경에서 적용 가능한 확률론적인 이동 모델을 제안한다. 제안 확률 이동 모델에서는 네트워크의 전체 노드 이동 특성을 표현하기 위하여 이동하는 노드 수와 노드 이동 거리가 특정 확률 분포 특성을 가지도록 랜덤 변수로 처리한다. 또한, 제안 이동 모델을 대표적인 무작위 이동 모델과 비교하여 노드들의 이동 변화에 안정적인 특성을 나타냄을 보이고, 기존 라우팅 프로토콜에 제안 모델을 적용하여 에너지 소비 효율 측면에서 향상된 특성을 보임을 확인한다.

• Journal of Communications and Networks
• /
• 제6권4호
• /
• pp.352-361
• /
• 2004

In this paper, we study how to achieve the maximum capacity under delay constraints for large mobile wireless networks. We develop a systematic methodology for studying this problem in the asymptotic region when the number of nodes n in the network is large. We first identify a number of key parameters for a large class of scheduling schemes, and investigate the inherent tradeoffs among the capacity, the delay, and these scheduling parameters. Based on these inherent tradeoffs, we are able to compute the upper bound on the maximum per-node capacity of a large mobile wireless network under given delay constraints. Further, in the process of proving the upper bound, we are able to identify the optimal values of the key scheduling parameters. Knowing these optimal values, we can then develop scheduling schemes that achieve the upper bound up to some logarithmic factor, which suggests that our upper bound is fairly tight. We have applied this methodology to both the i.i.d. mobility model and the random way-point mobility model. In both cases, our methodology allows us to develop new scheduling schemes that can achieve larger capacity than previous proposals under the same delay constraints. In particular, for the i.i.d. mobility model, our scheme can achieve (n-1/3/log3/2 n) per-node capacity with constant delay. This demonstrates that, under the i.i.d. mobility model, mobility increases the capacity even with constant delays. Our methodology can also be extended to incorporate additional scheduling constraints.

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1397-1405
• /
• 2012

협력통신용 MAC 프로토콜은 주파수 자원이 한정된 무선통신망에서 프레임 전송속도를 증가시키는데 매우 중요한 역할을 담당한다. 본 논문에서는 협력통신용 MAC 프로토콜 기법에서 매우 중요한 협력노드를 선정하는 방법에 대하여 연구를 수행하였으며, 선행연구로서 기존에 제안된 도움노드 선정기법들을 컴퓨터 모의실험을 통해 성능평가를 직접 수행하여 성능결과를 서로 비교하였고, 각 기법의 장단점을 분석하였다. 성능평가 척도로는 시스템 처리량을 사용하였으며, 각 통신노드는 IEEE 802.11b 무선 랜 프로토콜을 사용하여 주어진 통신영역 내에서 자유롭게 이동하는 random way point 이동성 모델을 사용하였다.

• 한국산학기술학회논문지
• /
• 제16권8호
• /
• pp.5559-5564
• /
• 2015

이동 애드-혹 네트워크 환경을 위해 다양한 라우팅 프로토콜이 제안되고 있다. 이동 애드-혹 네트워크는 기존 유선 하부구조에 도움 없이 동작하는 일시적으로 구성되는 임시적인 네트워크이다. 제안된 프로토콜은 이동 애드-혹 네트워크 내에서 이동 호스트들 간에 끊김없는 통신 서비스를 제공한다. 특히, 우리의 프로토콜은 각 이동 호스트에서 다중 경로를 유지함으로써 더 빠른 경로 재설정이 가능하도록 해 주고 또한 이 프로토콜은 신뢰할 수 있는 통신 환경을 제공한다. 본 논문에서는 RWP 모델과 LW 모델과의 성능을 비교한다. 본 논문은 단일 경로와 노드의 중복을 허용하는 다중 경로를 사용하는 경우의 평균 이동속도에 따른 전달률의 변화를 이동성 모델에 따라, 그리고 노드의 수에 따라 보인다.

• 한국정보통신학회논문지
• /
• 제17권8호
• /
• pp.1811-1819
• /
• 2013

본 논문에서는 무선통신에서의 시스템 성능을 향상시키기 위해 협력통신에서 매우 중요한 도움노드를 선정하는 방법에 대하여 연구를 수행하였다. 본 논문에서 제안한 BT-COMAC (busy tone cooperative MAC) 프로토콜은 사후(reactive) 도움노드 선정기법을 채용하였으며, 기존 기법의 장점을 극대화하면서 단점을 보완한 새로운 협력통신용 MAC 프로토콜이다. 컴퓨터 모의실험을 통해 성능평가를 수행하였으며, 시스템 처리량과 채널 액세스 지연시간을 성능평가 척도로 사용하였다. 모든 통신노드들이 통신영역 내에서 독자적으로 움직이는 이동성 모델을 사용하였으며, 슬로우 페이딩 채널 환경에서 수신 전력을 기반으로 전송속도를 결정하는 방법을 사용하였다. 성능평가 결과 본 논문에서 제안한 기법이 기존 방식에 비해 시스템 처리량 측면에서 최대 15% 정도 성능개선을 달성한 것을 확인할 수 있었다.