• 제목/요약/키워드: Mobile Ad-hoc Wireless Network

검색결과 319건 처리시간 0.03초

그룹 이동성을 가지는 모바일 사용자들 간의 효율적인 데이터 공유를 위한 클러스터 기반 그룹 라우팅 기법 메커니즘 (Cluster-Based Routing Mechanism for Efficient Data Delivery to Group Mobile Users in Wireless Ad-Hoc Networks)

  • 유진희;한경아;정다희;이형준
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1060-1073
    • /
    • 2013
  • 본 논문에서는 무선 애드혹 네트워크상에서 그룹 이동성이 있는 모바일 사용자들을 beacon 메시지 수신 상태 정보만을 이용하여 분산적인 방법으로 온라인 클러스터링 하는 기법과 그룹 내로 데이터를 효과적으로 전달하기 위한 클러스터 헤드 노드를 선정하는 기법을 제시하고, 선정한 클러스터 헤드 노드를 통해 그룹 내부로 데이터를 전달할 수 있는 효율적인 그룹 라우팅 기법을 제안한다. ns-2를 이용하여 518개의 정적 노드와 20개의 동적 노드로 구성된 네트워크에 대해 성능 평가한 결과, 평균적으로 96 %의 높은 클러스터링 정확도를 보임을 확인할 수 있었다. 또한 그룹의 개념 없이 개별적으로 모바일 노드들로 일대일 라우팅을 한 경우에 비해 제안한 클러스터 기반 라우팅 기법을 사용했을 경우, 총 라우팅 비용이 1/20 정도로 감소하였으며, 그룹의 개념은 존재하지만 임의의 모바일 노드를 통해 intra-cluster 라우팅 했을 경우에 비해, 제안한 클러스터 헤드 노드를 통해 라우팅 했을 경우, 라우팅 비용이 평균적으로 1/2 정도로 감소함을 확인할 수 있었다.

네트워크 단절 개선을 위한 적응적 전달자 노드검색 기법 (Adaptive relay node search scheme for reducing network fragmentation)

  • 홍원기;변정식
    • 한국산업정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.50-57
    • /
    • 2009
  • 본 논문은 VANET에서 노드의 높은 이동성으로 인해 문제 되고 있는 네트워크 단절 문제를 개선하기 위한 네트워크 노드 검색 기법을 제안한다. VANET은 인프라의 도움 없이 차량 간 무선 통신을 기반으로 하는 다중 홉 방식의 애드혹 네트워크이며 이는 기존 MANET과 매우 유사하다. 그러나 VANET은 고속의 이동성, 높은 노드 밀도, 잦은 토폴로지 변화 등의 특징으로 인해 네트워크 단절이 빈번하게 발생하며 네트워크 부하가 증가하는 문제를 가진다. 본 논문에서는 이러한 네트워크 단절을 해결하기 위해 적응형 전달노드 검색 알고리즘을 제안한다. 제안하는 프로토콜은 브로드캐스팅을 통해 네트워크 단절 발생 시에만 선택적으로 위험지역 외의 영역에서 노드를 재 검색함으로써 네트워크 단절과 네트워크 부하를 줄여줄 수 있다. 실험 결과 제안하는 프로토콜은 기존 방식에 비해 $21.2%{\sim}39.9%$의 네트워크 단절 개선을 보였으며, 응급 메시지 수신율에서는 $22.3%{\sim}41.9%$ 향상을 가져왔다.

HMIPv6를 기반으로 한 무선 랜과 이동 애드 혹 네트워크 간의 인터네트워킹 기법 (Internetworking strategy between MANET and WLAN for Extending Hot-Spot of WLAN based on HMIPv6)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.38-48
    • /
    • 2006
  • 무선 랜의 영역 확장을 위해서 무선 랜과 유사한 2계층 프로토콜(1)을 사용하는 이동 애드 혹 네트워크의 인터네트워킹 기법을 (2)에서 제안하고 있다. 이 기법은 무선 랜 확장을 위한 UMTS (Universal Mobile Telecommunications Systems)와 무선 랜의 인터네트워킹 기법(3-4)에 비해 물리 및 논리적인 특성이 유사하기 때문에 상대적으로 낮은 오버헤드와 지연을 갖는다는 장점이 있다. 애드 흑과 무선 랜간의 인터네트워킹을 위해 (2)가 제안하고 있는 모드 변환 알고리즘은 시그널 강도만을 고려하여 핸드오프를 결정하기 때문에 상이한 시그널을 수신하는 영역에 지그재그로 이동하는 경우 빈번한 핸드오프를 야기 시킬 수 있다. 또, 무선 랜에서의 이동성 지원이 MIPv6 프로토콜을 기반으로 하고 있어서 핸드오프시 높은 지연을 갖고 시그널 메시지 교환으로 인한 오버헤드가 크다. 본 논문에서는 (2)에서 제안하는 스위칭 기법을 수정 및 보완함으로써 이동 노드가 HMIPv6를 기반으로 하고 있는 무선 랜의 범위를 벗어나 난청지역(dead-spot)에 진입했을 때 무선 랜 영역의 확장을 위해서 무선 랜과 이동 애드 혹 네트워크간의 최적화된 인터네트워킹 방안을 제안한다. (2)에서 발생할 수 있는 핸드오프 핑퐁문제를 적응적인 임계치를 반영함으로써 해결하였다. 특히, 무선 랜에서 이동성 지원을 위한 HMIPv6 프로토콜과 병립되어 사용될 수 있는 OLSR 프로토콜을 이동 애드 혹 네트워크에서 적용하였다. 총 오버헤드 시간을 구하고 실험과 시뮬레이션을 통해 제안된 스위칭 방식이 기존의 방식보다 성능이 우수함을 확인하였다.

링크 에러 모델링을 이용한 MANET 환경에서의 IPv6 자동주소 설정 방식의 확장성 분석 (Scalability Analysis of MANET IPv6 Address Auto-configuration Protocols based on Link Error Modeling)

  • 김상철
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.282-291
    • /
    • 2008
  • 본 논문에서는 무선 노드의 이동성에 따른 링크 에러로 인한 Mobile Ad hoc Network (MANET) IP 자동 네트워크 프로토콜(Address Autoconfiguration Protocol: AAP)의 메시지 복잡도를 분석하고자 한다. 링크 에러로 인해 목적지까지 전달되지 못한 메시지는 재전송되어야 하고, 이러한 재전송 횟수 (S)를 링크 에러 확률 ($P_e$)에 따라 계산하는 알고리즘을 제안하였다. 또한, O-표기법에 따라 N개의 노드에 의해 발생된 메시지의 Upper Bound를 각 AAP에서 유도하였다. 본 연구에서 검토된 AAP는 Strong Duplicate Address Detection (DAD), Weak DAD with proactive routing protocol (WDP), Weak DAD with on-demand routing protocol (WDO), MANETconf이다. 컴퓨터 기반 시뮬레이션에서, 제안된 알고리즘에 의해 링크 에러가 있을 때, 각 AAP의 성능을 분석해본 결과, WDP가 가장 낮은 메시지 복잡도를 가졌고, MANETconf가 가장 높은 메시지 복잡도를 보였다.

OPNET을 이용한 MANET 프로토콜 분석 (Analysis of MANET Protocols Using OPNET)

  • 장효뢰;왕야;기장근;이규대
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.87-97
    • /
    • 2009
  • A Mobile Ad hoc Network (MANET) is characterized by multi-hop wireless connectivity, frequently changing network topology with mobile nodes and the efficiency of the dynamic routing protocol plays an important role in the performance of the network. In this paper, the performance of five routing protocols for MANET is compared by using OPNET modeler: AODV, DSR, GRP, OLSR and TORA. The various performance metrics are examined, such as packet delivery ratio, end-to-end delay and routing overhead with varying data traffic, number of nodes and mobility. In our simulation results, OLSR shows the best performance in terms of data delivery ratio in static networks, while AODV has the best performance in mobile networks with moderate data traffic. When comparing proactive protocols (OLSR, GRP) and reactive protocols (AODV, DSR) with varying data traffic in the static networks, proactive protocols consistently presents almost constant overhead while the reactive protocols show a sharp increase to some extent. When comparing each of proactive protocols in static and mobile networks, OLSR is better than GRP in the delivery ratio while overhead is more. As for reactive protocols, DSR outperforms AODV under the moderate data traffic in static networks because it exploits caching aggressively and maintains multiple routes per destination. However, this advantage turns into disadvantage in high mobility networks since the chance of the cached routes becoming stale increases.

  • PDF

Downlink Performance Improvement of TDD CDMA Cellular Networks with Time Slot and Fixed Hopping Station Allocations

  • Zhou, Rui;Nguyen, Hoang Nam;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제9권3호
    • /
    • pp.247-253
    • /
    • 2007
  • In this paper, downlink capacity of time duplex division (TDD) based cellular wireless networks utilizing fixed hopping stations is investigated. In the network, a number of fixed subscriber stations act as hopping transmission stations between base stations and far away subscribers, forming a cellular and ad hoc mobile network model. At the radio layer, TDD code division multiple access (CDMA) is selected as the radio interface due to high efficiency of frequency usage. In order to improve the system performance in terms of downlink capacity, we propose different time slot allocation schemes with the usage of fixed hopping stations, which can be selected by either random or distanced dependent schemes. Performance results obtained by computer simulation demonstrate the effectiveness of the proposed network to improve downlink system capacity.

의료센터의 다중로봇통신망을 이용한 뇌파전송망 프로토콜의 성능비교 (Performance Comparison of Brain Wave Transmission Network Protocol using Multi-Robot Communication Network of Medical Center)

  • 조준모
    • 한국콘텐츠학회논문지
    • /
    • 제13권1호
    • /
    • pp.40-47
    • /
    • 2013
  • 병원과 같은 의료센터에서 이동하는 환자들의 상태를 효과적이며 실시간으로 감지하기 위해서는 다양한 무선통신망 프로토콜과 네트워크 상황을 고려해야 한다. 802.11a, 802.11g, direct sequence와 같은 무선통신 프로토콜들은 각각의 장단점이 있으며 모바일 노드의 개수나 전파도달 거리등 다양한 요소들이 망의 성능에 영향을 줄 수 있다. 특히, 환자들의 상태를 뇌파전송(EEG)을 통해 감지하기 때문에 이러한 데이터 특성도 고려하여 네트워크 토폴로지를 구성하였다. 따라서, 본 논문에서는 환자의 EEG 데이터를 효율적으로 전송할 수 있는 무선통신망을 설계하고 이를 Opnet 시뮬레이터를 이용하여 시뮬레이션한 뒤 그 결과를 이용하여 성능을 분석하였다. EEG를 전송하는 무선네트워크 환경에서는 전반적으로 802.11g의 성능이 우수한 것으로 나타났으며 토폴로지의 구성요소에 따라 결과의 특성에 다소 차이가 있었다.

무선 유비쿼터스 네트워크를 위한 에너지 효율적인 MAC Layer ARQ 프로토콜에 대한 연구 (A Study on the Energy Efficient MAC Layer ARQ Protocol for Wireless Ubiquitous Networks)

  • 노재성;김완태
    • 한국항행학회논문지
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 2011
  • 무선 센서 네트워크의 발전은 다양한 응용 사례에 의하여 기인하고 있다. 하지만 이러한 응용 사례는 네트워크 수명의 증가, 높은 처리율, 낮은 지연시간과 같은 에너지 효율적인 무선 센서 네트워크를 요구하고 있다. 무선 시스템과 네트워크 분야에서 네트워크 수명의 증가에 대한 무선 센서 네트워크의 설계에 많은 연구가 주목되고 있다. 모바일 에드 혹 네트워크와 달리 무선 센서 네트워크의 설계는 데이터 처리율의 최대화나 지연의 최소화보다는 각 노드의 생존에 관심이 집중되어 있다. 본 논문에서는 OSI 모델에서 데이터 링크, 즉 매체 접근 제어 계층을 다룬다. 에너지를 자각하는 MAC 프로토콜의 개발은 물리계층의 무선 분야를 제어하기 때문에 전체적인 에너지 소모와 노드의 수명에 큰 영향을 준다. 본 논문에서 에너지 소모를 줄이기 위한 분석적인 방법을 적용하여 MAC Layer ARQ 관리에 따른 효율적인 에너지 소모를 통한 네트워크 종단간 데이터 도착 확률의 증가를 보였다.

다양한 데이터 트래픽을 갖는 이동 애드혹 네트워크용 라우팅 프로토콜의 성능 분석 (Performance Analysis of MANET Routing Protocols with Various Data Traffic)

  • 김기완
    • 반도체디스플레이기술학회지
    • /
    • 제20권2호
    • /
    • pp.67-72
    • /
    • 2021
  • MANET(Mobile Ad Hoc Network) is the structure in which a source node communicates with a destination node by establishing a route with neighbor nodes without using the existing wired or wireless network. Therefore, the routing protocol for MANET must correspond well to changes in the channel state of moving nodes, and should have simple operation, high reliability, and no routing loop. In this paper, the simulation was perform by using a traffic model with on/off two states provided by the NS-3 network simulator. Also, the duration of the ON state and the duration of the OFF state used the traffic where inter arrival time of data is irregular by generating random values with constant, exponential distribution, and Pareto distribution. The performance of the DSDV, OLSR, and AODV protocols was compare and analyzed using the generated traffic model.

커뮤니티 그룹 통신을 위한 효율적인 데이터 전달 트리 구성 방안 (An Efficient Scheme to Create Data Delivery Tree for Community Group Communication)

  • 오제준;강남희;김용혁;김영한
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.55-63
    • /
    • 2007
  • 멀티캐스트는 커뮤니티 기반의 그룹 통신에 효과적인 전달 수달이 되고, MANET은 최근 유비쿼터스 컴퓨팅을 지원하는 하부 네트워킹 기술로 주목받고 있다. 하지만 MANET은 한정된 무선 채널 자원 및 이동노드들의 제한된 에너지 용량과 같은 문제를 가지고 있으므로 멀티캐스트 메커니즘을 적용 할 경우 이러한 사항들이 충분히 고려되어야 한다. 이를 해결하기 위해 기존 MANET에서의 여러 멀티캐스트 프로토콜들이 제안되었다. 특히 최근 제안되고 있는 응용 계층에서의 오버레이 멀티캐스팅 기술은 네트워크 계층에서의 멀티캐스팅보다 많은 장점을 제공하고 있다. 하지만 여전히 데이터 전달시 많은 불필요한 전송이 일어난다. 이는 네트워크의 자원을 낭비할 뿐만 아니라 전달하는 노드들의 에너지 소모를 가중시킴으로써 네트워크 성능 저하를 가져온다. 본 논문에서는 이러한 불필요한 전송을 없애기 위해 분기 노드를 제안하고 이를 통해 효율적인 멀티캐스트 데이터 전달 구조를 생성하는 방안을 제안한다. 네트워크 시뮬레이션을 통한 검증결과 제안하는 방안은 기존 방안 대비 패킷 전달율이 향상되었고 전송 비용은 감소했다.