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

검색결과 284건 처리시간 0.026초

다중캐리어 해상데이터통신망에서 캐리어선호도와 위치기반 라우팅 (A Carrier Preference and Location-based Routing Scheme(CPLR) at Multi-carrier Maritime Data Communications Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권6호
    • /
    • pp.823-829
    • /
    • 2012
  • 미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

무선 모바일 애드혹 네트워크상에서 에너지 소모 감시를 위한 클러스터 기반의 노드 관리 알고리즘 (Cluster-Based Node Management Algorithm for Energy Consumption Monitoring in Wireless Mobile Ad Hoc Networks)

  • 이종득
    • 디지털융복합연구
    • /
    • 제14권9호
    • /
    • pp.309-315
    • /
    • 2016
  • 무선 모바일 네트워크 환경에서 노드 이동성은 에너지 소모를 가중화시킨다. 본 논문에서는 노드 이동성으로 인한 에너지 소모를 줄이고, 클러스터 멤버 노드의 수명 주기를 연장시키기 위하여 클러스터 기반의 노드 관리 알고리즘 (CNMA: Cluster-based Node Management Algorithm)을 제안한다. 제안된 CNMA 알고리즘은 클러스터 내에서 클러스터 헤더 노드와 멤버 노드들의 이동성을 추적하고 이들의 관계를 주기적으로 모니터링함으로써 에너지 잔량을 분석한다. 그리고 노드들의 상태 전이 과정을 분석하여 클러스터링 분할과 병합을 수행한다. 본 연구의 목적은 노드 이동성으로 발생된 에너지 소모를 최소화하기 위한 것이다. 시뮬레이션 결과를 통하여 제안된 알고리즘이 이동성으로 인한 에너지 소모를 효율적으로 제어할 수 있음을 보이며, 에너지 수명 주기가 향상됨을 보인다.

무선 센서 네트워크에서 에너지 효율적인 데이타 전달 프로토콜 (An Energy-efficient Data Dissemination Protocol in Wireless Sensor Networks)

  • 이승희;이성렬;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.165-174
    • /
    • 2006
  • 매우 제한된 연산능력과 메모리 그리고 소용량 배터리를 가진 센서 노드로 구성된 센서 네트워크에서 플러딩이나 기존에 제안된 애드혹 라우팅 프로토콜을 적용하여 데이타를 전달하는 것은 현실적인 방안이 되지 못한다. 본 논문에서 우리는 ELF(Energy-efficient Localized Flooding)라고 하는 에너지 효율적인 데이타 전달 프로토콜을 제안하고자 한다. ELF 프로토콜은 소스 센서 노드와 이동성을 갖는 싱크 노드 간의 데이타 전달에 있어서 tracking zone이전 까지는 유니캐스트를 통해서 데이타 메시지가 포워딩되며, tracking tone내에서는 지역적인 플러딩을 통해서 데이타가 전달되도록 하여 유니캐스트와 플러딩의 장점을 적절하게 결합하고 있다. 시뮬레이션을 결과에 따르면, ELF는 매우 높은 data delivery ratio를 유지하면서도 average energy consumption 및 average delay는 낮은 특성을 보임으로써 센서 네트워크의 데이타 전달 방법으로써 매우 효과적임을 확인할 수 있다.

Mesh Networks을 위한 다중채널 다중인터페이스 MAC 프로토콜에 관한 연구 (A Study on Multi-Channel Multi-Interface MAC Protocols for Mesh Networks)

  • 김영범
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1465-1470
    • /
    • 2011
  • 본 논문에서는 무선 애드혹 네트워크에서 복수개 채널을 이용한 효율적인 매체접속제어 프로토콜로써 DM-MMAC (Doze Mode Multi-Chanel MAC)을 제안한다. 기존의 IEEE 802.11 프로토콜의 경우 물리계층에서 복수개의 가용 채널이 주어지나 MAC 계층에서는 오직 고정된 단일채널을 통한 접속만이 가능하다. 이를 보완하기 위한 프로토콜로써 여러 가지 멀티채널 MAC 프로토콜이 제안되었으나 대부분의 경우 채널수가 적고 호스트의 수가 많아지면 전송 처리율(throughput)이 급격히 저하되는 문제점이 있다. 본 연구에서는 기존 MMAC 프로토콜의 채널 할당 및 채널점유 과정을 단순화하고 호스트 간 충돌가능성을 줄임으로써 절전효과와 함께 전송률 향상을 도모하였다.

클러스터 기반 무선 애드 혹 네트워크에서의 효율적인 경로 탐색 지역 제어 (Efficient restriction of route search area in cluster based wireless ad hoc networks)

  • 이장수;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.792-795
    • /
    • 2012
  • 애드 혹 네트워크(MANET: Mobile Ad hoc NETworks)는 기본적인 내부구조(infrastructure) 없이 노드들만으로 네트워크 망을 구성한다. 경로 탐색 정책으로 리액티브(reactive) 방식과 프로액티브(proactive) 방식이 있는데, 전통적으로 리액티브 방식의 성능이 더 좋은 것으로 평가된다. 그리고 두가지 방식의 장점을 취합한 하이브리드(hybrid) 방식의 클러스터 토폴로지(cluster topology) 도입에 관한 연구가 이루어지고 있다. 그 중, HCR(Hybrid Cluster Routing)이 제안되었는데, 이는 프로액티브 방식에 보다 중심을 둔 기법이다. HCR 은 리액티브 방식 경로 탐색 방법인 플라딩(flooding)의 탐색 지역을 한정된 범위로 제한할 수 있으나, 프로액티브 방식의 전체 네트워크 구성 정보 유지에 따른 막대한 오버헤드를 발생한다. 본 논문에서는 이러한 오버헤드를 줄이기 위해, 클러스터 내부 경로 탐색 기법인 MICF(Maginot path based Intra Cluster Flooding)를 제안한다. MICF 는 HCR 을 개선한 FSRS(First Search and Reverse Setting) 기반의 기법으로서, 클러스터 내부의 마지노 패스(maginot path)를 기준으로 경로 탐색 지역을 제한한다. MICF 는 게이트웨이(gateway) 간 최단 거리가 항상 클러스터 헤드(cluster head)를 중점으로 원의 내각 지역에 존재함을 바탕으로 하며, 최단 경로의 보장과 플라딩 지역 제한을 동시에 만족한다. 실험 결과, MICF 는 FSRS 기반의 기존 클러스터 내부 플라딩 방식보다 총 에너지의 7.79%만큼 더 에너지를 보존하였다. 결론적으로, MICF 역시 기존의 방식보다 에너지를 더 효율적으로 사용할 수 있으며, 마지노패스 설정과 이를 기반으로 한 제어 과정에 추가적인 오버헤드가 발생하지 않는다. 그리고 플라딩 면적이 작을수록 오버헤드가 줄어들게 됨을 알 수 있다.

모바일 애드 혹 무선 네트워크를 위한 에너지 효율 이중 채널 라우팅 프로토콜 (A Energy Efficient Routing Protocol with Dual Channel for Mobile Ad Hoc Wireless Networks)

  • 유대훈;조원근;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.259-261
    • /
    • 2006
  • 모바일 애드 혹 네트워크에서 에너지 효율을 위한 많은 라우팅 프로토콜들이 제안되었다. 이미 제안된 프로토콜들에 대한 내용을 살펴보면 에너지 효율을 높이기 위한 경로를 찾는 방법, 경로를 설정하는데 소비하는 패킷의 수를 줄이는 방법, 설정 시간을 줄이기 위한 방법과 이미 설정된 라우팅 정보를 보다 효율적으로 유지하기 위한 방법을 제시하였다. 이와 같은 문제들을 해결하기 위해 본 논문에서는 채널을 라우팅 정보와 데이터를 전송을 하는 채널로 각각 나누고, 이로 인해 얻을 수 있는 장점에 대해 설명한다. 그리고 라우팅 정보를 얻는 과정에서 채널을 나눔으로써 변경되는 라우팅 프로토콜에 대해 제안한다.

  • PDF

End-to-End Performance of VoIP based on Mobility Pattern over MANETs

  • Kim, Young-Dong
    • Journal of information and communication convergence engineering
    • /
    • 제7권3호
    • /
    • pp.309-313
    • /
    • 2009
  • In this paper, end-to-end VoIP(Voice over Internet Protocol) performance is evaluated by simulation with NS-2 simulation tool. There are many results studied and published for VoIP performance over TCP/IP networks. But, almost all of them were focused on wired or wireless Internet environments. About MANET (Mobile Ad Hoc Network), VoIP is currently studying several points of research. In this paper, analysis of VoIP performance is done with focusing on the mobility of MANETs. MOS(Mean Opinion Score), network delay, packet loss rates are considered as end-to-end QoS performance parameters.

IPv6 기반 동적인 이동 네트워크에서의 Fault Tolerant 메커니즘 (Fault Tolerant Mechanism in Dynamic Multi-homed IPv6 Mobile Networks)

  • 장정규;김원태;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.690-694
    • /
    • 2006
  • 동적인 이동 네트워크는 다중의 무선 Ad-hoc 네트워크들로 구성된 독립적인 WPAN(Wireless Personal Network)이 모인 이동 네트워크의 한 종류이다. 휴대폰과 같은 모바일 장치들이 동적인 이동 네트워크에서 모바일 라우터로 동작하기 때문에 트래픽 과부하, 네트워크 신뢰도, 에너지 소모율 등의 네크워크 fail과 관련된 문제점 들이 제시된다. 따라서 동적인 이동 네트워크에서 fault tolerant 메커니즘은 필수적인 이슈가 될 것이다. 본 논문에서는 빠른 경로 변경 메커니즘과 추가적인 모바일 라우터 선정 메커니즘을 이용하여 향상된 fault tolerant 메커니즘을 제시한다. 최종적으로 모의실험을 통해 에너지 소모율과 패킷 손실 측면에서의 효율성을 보여줄 것이다.

  • PDF

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Kim, Sang-Chul;Chung, Jong-Moon
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.84-93
    • /
    • 2009
  • This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

Time Slot Exchange Protocol in a Reservation Based MAC for MANET

  • Koirala, Mamata;Ji, Qi;Choi, Jae-Ho
    • 융합신호처리학회논문지
    • /
    • 제10권3호
    • /
    • pp.181-185
    • /
    • 2009
  • Recently, much attention to a self-organizing mobile ad-hoc network is escalating along with progressive deployment of wireless networks in our everyday life. Being readily deployable, the MANET (mobile ad hoc network) can find its applications to emergency medical service, customized calling service, group-based communications, and military purposes. In this paper we investigate a time slot exchange problem found in the time slot based MAC, that is designed for IEEE 802.11b interfaces composing a MANET. The paper provides a method to maintain the quality of voice call by providing a new time slot when the channel assigned for that time slot gets noisy with interferences induced from other nodes, which belong to the same and/or other subgroups. In order to assess the performance of the proposed algorithm, a set of simulations using the OPNET modeler has been performed assuming that the IEEE 802.11b interfaces are operating under a modified MAC, which is a time slot based reservation MAC implemented in the PCF part of the superframe. In a real-time voice call service over a MANET of a size 500 ${\times}$ 500 meter squares with the number of nodes up to 100, the simulation results are collected and analyzed with respect to the packet loss rate and packet delay. The results show us that the proposed time slot exchange protocol improves the quality of voice call over that of plain DCF.

  • PDF