• 제목/요약/키워드: Ad hoc MAC 프로토콜

검색결과 116건 처리시간 0.023초

MANET에서 IEEE 802.11 Cross-Layer 기반의 동적 브로드캐스팅 기법 (Dynamic Broadcasting Mechanism based on IEEE 802.11 Cross-Layer in MANET)

  • 김재수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.355-356
    • /
    • 2014
  • 기존의 MANET 환경에서 동작하는 계층화된 데이터 전송 프로토콜은 각 계층이 독립적인 기능을 수행하기 때문에 노드의 이동 상황에 따라 변하는 네트워크 환경을 잘 반영하지 못하고 있다. 본 논문에서는 라우팅 계층과 MAC 계층 간의 상호 작용을 통하여 MANET의 2-홉 거리에 있는 노드 수를 반영하여 더 우수한 성능을 나타내는 Cross-Layer 모델 기반의 브로트캐스트 기법을 제안한다. 본 논문에서 제안하는 Cross-Layer 모델은 IEEE 802.11 MAC 프로토콜을 수정하여 이동 노드 주위의 상태에 따라 브로드캐스트 패킷을 적응적으로 전송하도록 동작한다.

  • PDF

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.229-234
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

  • PDF

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

해상 초단파 대역 디지털 데이터 통신을 위한 선박 애드혹 네트워크의 실해역 실증 연구 (Sea-Experiment Test of a Shipborne Ad-Hoc Network (SANET) for Maritime VHF Digital Data Communications)

  • 윤창호;김승근;조아라;임용곤
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.681-688
    • /
    • 2016
  • 해상에서 새로운 디지털 데이터 교환 서비스를 제공하기 위해 기존 아날로그 통신용으로 사용하던 초단파 대역 일부를 디지털 통신용으로 전환하는 것을 2012년 세계 전파 회의에서 결의하였고, 국제 전기통신연합 무선통신섹터는 ITU-R M. 1842-1 표준을 통해 해상 디지털 데이터 통신 시스템의 기술 특성을 권고하였다. 수십 해리 정도의 제한적인 초단파 대역의 통신 거리를 극복하기 위해 애드혹 통신을 이용하여 육상국으로부터 멀리 떨어진 선박국에게도 디지털 데이터 교환 서비스를 제공할 수 있도록 선박 애드혹 네트워크 (SANET; Shipborne Ad-hoc Network)의 개념이 국제해사기구를 통해 소개되었다. 본 논문에서는 해상 초단파 대역 디지털 데이터 통신을 위해 개발된 ITU-R M. 1842-1 기반의 통신 시스템에 계층별로 SANET 프로토콜을 구현하고, 실해역에서 네트워크를 구축하여 채널 접속, 경로 설정, 데이터 송수신 등의 기능 들을 검증하였다. 구축된 SANET은 해상정보 수집 및 분석, 입출항 간소화에 활용할 수 있으며, e-navigation을 위한 해상 디지털 통신 인프라로 활용 가능할 것이다.

차량간 통신을 위한 비경로형 멀티 홉 패킷 포워딩 프로토콜 (Pathless Multihop Packet Forwarding Protocol for Inter-vehicular Communication)

  • 이우신;이혁준
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.328-339
    • /
    • 2007
  • 기존의 네트워크 토폴로지 기반 애드혹 라우팅 프로토콜들은 차량간 통신 환경에 적용할 경우 차량의 높은 이동성에 기인한 빈번한 네트워크 토폴로지의 변화로 인해 높은 경로 재설정 부하가 발생하기 때문에 적합하지 않다. 위치 기반 라우팅 프로토콜은 부수적인 경로 설정 과정이 없기 때문에 일반적으로 차량간 통신 환경과 같이 이동성이 높은 환경에 적합한 것으로 알려져 왔다. 그러나 위치 정보의 획득 및 유지를 위한 위치정보 제공 서비스와 같은 추가적인 과정이 필요하며 위치 정보의 부정확성으로 인한 프로토콜의 오작동성 문제가 존재한다. 본 논문에서는 수신한 데이타의 주소 정보를 이용하여 도달 가능한 목적지 노드들의 목록을 유지하고 이 정보를 이용하여 경로 설정 과정 및 위치 정보와 같은 추가적인 정보의 사용 없이도 멀티 홉 패킷 포워딩이 가능한 MMFP(Multi-hop MAC Forwrarding Protocol)을 제안한다. MMFP는 시간 종속적인 기능들의 정화한 동작을 위하여 IEEE 802.11 MAC 계층을 확장하여 설계하며 실제 도로 환경을 모델링 한 실험 시나리오를 이용한 실험을 통하여 AODV보다 높은 성능을 나타냄을 보인다.

해양센서네트워크에서 채널예약방식을 이용한 매체접근제어 (Medium Access Control Using Channel Reservation Scheme in Underwater Acoustic Sensor Networks)

  • 장길웅
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.955-963
    • /
    • 2009
  • 본 논문에서는 해양센서네트워크에서 에너지 소비를 줄이고 전송효율을 높이기 위한 매체접근제어 프로토콜을 제안한다. 수중환경에서는 지상에 비해 전송지연이 길며 데이터 전송률이 낮은 점을 고려하여 효율적으로 에너지를 관리하며 처리율을 향상시킬 수 있는 프로토콜을 제안한다. 제안된 프로토콜은 데이터충돌을 줄이기 위해 채널예약방식을 사용하며, 애드혹 네트워크에서 발생할 수 있는 숨겨진 노드문제와 노출된 노드문제를 제어할 수 있는 매커니즘을 사용한다. 제안된 프로토콜은 슬롯기반의 전송프레임으로 구성되며, 전송프레임은 전송예약을 위한 예약구간을 별도로 두어 노드 간 충돌을 줄인다. 전송예약과정에서 송수신 노드 간에 예약정보를 이용하여 숨겨진 노드문제와 노출된 노드문제를 해결한다. 본 논문에서는 시뮬레이션을 이용하여 평균에너지 소비량, 충돌횟수비율, 처리율, 평균지연시간 관점에서 제안된 프로토콜의 성능을 평가하였으며, 수중환경의 기존 MAC 프로토콜과 비교 분석하였다. 시뮬레이션 결과에서 제안된 방식이 기존의 방식에 비해 성능이 우수함을 볼 수 있었다.

MANET에서 처리율 향상을 위한 SINR 기반 동적 캐리어 감지 임계값 방법 (Dynamic Carrier Sensing Threshold Scheme based on SINR for Throughput Improvement in MANET)

  • 이현노;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권3호
    • /
    • pp.319-326
    • /
    • 2014
  • IEEE 802.11 무선랜은 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) 방식의 MAC(Media Access Control) 프로토콜을 사용하며, 데이터 충돌을 회피하기 위하여 데이터 전송 시 다른 사용자가 채널을 사용하고 있는지를 캐리어 감지를 통해 확인하게 된다. 현재 IEEE 802.11 표준에서는 캐리어 감지 범위에 영향을 주는 임계값을 일정한 고정 값으로 운용을 하고 있는데, 모바일 Ad-hoc 네트워크와 같이 이동성으로 인해 가변성이 큰 경우에는 고정 특정 캐리어 감지 임계값으로는 효율적인 네트워크 운영이 어렵다. 본 논문에서는 신호대간섭잡음비를 고려하여 캐리어 감지 임계값과 전송속도를 적절히 선택하는 제안된 SINR 기반 동적 캐리어 감지 임계값 방법을 모바일 Ad-hoc 네트워크 환경에 맞게 운영을 함으로써 더 좋은 네트워크 처리율을 얻을 수 있음을 보여준다.

ASO-TDMA기반 다중-홉 VHF 대역 데이터 통신 시스템의 주파수 재사용을 고려한 채널간 부하 균형을 위한 자원 할당 최적화 (Optimization of Resource Allocation for Inter-Channel Load Balancing with Frequency Reuse in ASO-TDMA-Based VHF-Band Multi-Hop Data Communication System)

  • 조구민;이준만;윤창호;임용곤;강충구
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1457-1467
    • /
    • 2015
  • 해양 통신을 위한 VHF 대역 데이터 통신 시스템(VHF Data Exchange System: VDES)은 송수신단의 종류에 따라 서로 다른 주파수 대역을 사용하도록 설계되어 있으며, 육상국으로부터 멀리 떨어진 선박국에게 육상국과 연결성을 보장하기 위해 제안된 ASO-TDMA (Ad-hoc Self-Organizing TDMA) MAC 프로토콜을 이용하여 다중-홉 통신을 수행하는 경우에 주파수 채널간 부하 불균형 문제가 발생한다. 본 논문에서는 이러한 주파수 채널간 부하 불균형 문제를 해결하기 위해 통계적 기하(stochastic geometry) 모델링을 도입한다. 이를 기반으로 동일 홉 영역에서의 공간적 자원 재사용률을 분석하고, 각 홉 영역 별로 최적의 자원 할당을 통해 채널간의 부하 불균형 문제를 해결하여 자원 활용도를 극대화하는 것을 보인다.

다중-인터페이스 애드-혹 무선 네트워크를 위한 MAC 인식 다중-채널 라우팅 프로토콜 (MAC Aware Multi-Channel Routing Protocol for Multi-Interface Ad-Hoc Wireless Networks)

  • 임헌주;정수경;이성화;박인갑
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.249-258
    • /
    • 2013
  • 다중-홉 애드 혹 네트워크(multi-hop ad hoc networks)에서 실효 대역폭과 단-대-단 처리량을 높이기 위한 방법으로 다중-인터페이스 다중-채널 구조가 주목을 받고 있다. 그러나 단일 인터페이스 기반 네트워크를 위해서 설계된 기존의 라우팅 메트릭들은 다중-인터페이스 다중-채널 기반 네트워크의 특성을 정확히 반영할 수 없으므로, 처리량 개선의 효과를 기대할 수 없다. 따라서 채널 다양성, 인터페이스 전환 비용과 같은 메트릭들을 사용하여 높은 처리량을 갖는 경로를 발견하는 MCR이 제안되었다. 하지만 MCR은 트래픽 부하의 영향을 반영하지 않기 때문에 혼잡한 네트워크에서 성능이 저하되는 문제점이 있다. 본 논문에서는 MCR에 채널 접근 시간 메트릭을 결합하여 혼잡한 조건에서도 높은 처리량을 갖는 경로를 선택하는 MAMCR 메트릭을 제안하고, ns-2 시뮬레이션을 통해 성능 개선 효과를 확인한다.

에너지 효율을 고려한 다중홉 센서망에서의 MAC 프로토콜 구현 (The Implement of Medium Access Control Protocol with Energy Efficiency in Multi-hop Sensor network)

  • 김동일;송창안
    • 한국정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.793-797
    • /
    • 2004
  • 공간적인 환경에서 정보를 받는 무선 센서망은 배터리를 사용하며, 에드혹과 같은 방식으로 배포되며, 센서가 감지 되었을 때 정보를 전송하게 된다. 무선 센서망에서는 전력 보존, 자가-구성이 우선시 되며, 노드의 공정성, 잠복기간은 중요하기 않기 때문에 기존의 IEEE802.11에서의 무선 MAC과 다른 특징을 가진다. 따라서 본논문에서는 무선 센서망에서 우선시 되는 특성중 하나인 효율적인 전력 관리를 위해 각각의 센서 노드들의 전력 소모를 최소화 하기위해 제시된 방법을 구현 하여, 기존의 무선 MAC과 비교 하여 소비 전력과 충돌을 비교 분석 하기로 한다.