• 제목/요약/키워드: 패킷 겹침

검색결과 5건 처리시간 0.019초

부분 패킷 중첩 환경에서 물리계층 네트워크 코딩에 관한 연구 (On the Practical Physical-Layer Network Coding with Partially Overlapped Packets)

  • 임현우;정방철;반태원;성길영
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2813-2819
    • /
    • 2015
  • 본 논문에서는 두 노드가 하나의 중계 노드를 통하여 서로 데이터를 주고 받는 양방향 중계 채널에서 물리계층 네트워크 코딩을 적용하여 데이터 전송률을 향상시키는 기술을 고려한다. 특히, 두 노드가 데이터를 중계 노드로 전송할 때 패킷의 길이가 서로 다른 통신 상황을 고려한다. 시뮬레이션 결과를 통하여 두 노드가 전송한 길이가 다른 패킷들의 겹치는 정도에 따라 두 패킷 중 길이가 긴 패킷의 비트오류확률(bit error rate, BER)이 변화하는 것을 확인하였다. 길이가 짧은 패킷의 경우 전체 패킷이 항상 겹치므로 패킷의 겹침 정도와 상관없이 BER이 일정하고 길이가 긴 패킷의 경우 겹침정도가 작을수록 BER 성능이 좋아진다. 네트워크 코드가 적용된 패킷의 BER은 두 패킷 중 높은 BER을 갖는 패킷의 성능에 의존하므로 향상된 BER을 달성하기 위하여 새로운 방식의 전송방식이 필요함을 알 수 있다.

MP-AODV : AODV 기반 모바일 Ad-Hoc 네트워크에서의 다중경로 라우팅 프로토콜 (MP-AODV : A New Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks)

  • 이윤성;정상화
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.131-142
    • /
    • 2011
  • 본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. 또한 노드 비 겹침, 링크 비 겹침 방식을 혼합한 하이브리드 방식을 제안하여 네트워크의 상황에 따라 적합한 방식으로 경로를 탐색하도록 한다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 AODV, AOMDV에 비해 높은 패킷 전송률을 보이고 종단간 지연시간도 줄어든다.

항만물류 응용에서의 WiFI와 Zigbee 망간 선제적 패킷 충동 회피 알고리즘 (Anticipatory Packet Collision Avoidance Algorithm among WiFi and ZigBee Networks for Port Logistics Applications)

  • 추영열;정다운
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1939-1946
    • /
    • 2012
  • IEEE 802.15.4 Zigbee 네트워크와 같은 USNs(Ubiquitous Sensor Networks)은 ISM(Industrial, Scientific, and Medical) 주파수 대역을 WiFi 네트워크와 공동으로 사용을 하고 있다. 동일 지역 내에서 두 개의 네트워크가 동작하게 되면 주파수가 겹침으로 인하여 패킷 충돌이 발생 할 수 있다. 이를 확인하기 위해 WiFi와 ZigBee 통신 네트워크을 한 지역에 설치하여 실험을 수행하였다. 실험결과 WiFi 와 ZigBee 간 주파수 간섭으로 인해 데이터 전송률이 저하됨을 확인하였다. 이러한 문제점을 해결하기 위해 주파수 충돌회피 알고리즘을 제안한다. 이 알고리즘에서는 주파수 충돌이 감지되면 각 노드에 다른 주파수를 갖는 새로운 통신 채널을 할당한다. 제안된 주파수 충돌 회피 알고리즘의 성능을 평가하고 결과를 기술하였다.

AODV 기반 모바일 Ad-hoc 네트워크의 노드 Disjoint 다중경로 라우팅 프로토콜 (A Node-Disjoint Multi-Path Routing Protocol in AODV-based Mobile Ad-hoc Networks)

  • 김태훈;정상화;강수영;유영환
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1371-1379
    • /
    • 2009
  • 본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가 존재하여 보조경로를 통한 지연 없는 데이터 전송을 하며, AODV, AODV-Local Repair에 비해 패킷 전송률이 2~3%향상되고, 종단 간 지연시간이 10%정도 줄어든다.

무선 센서 네트워크의 데이터 전송 특성을 고려한 효율적인 플러딩 기법 (Efficient Flooding Mechanisms with Considering Data Transmission Characteristics of the Wireless Sensor Network)

  • 안상현;임유진;김만희
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.209-216
    • /
    • 2009
  • 무선 센서 네트워크에서는 질의 분배(dissemination)나 이벤트 광고를 위해 플러딩이 요구된다. Simple(또는 blind) 플러딩은 폭주(implosion) 문제와 겹침(overlap) 문제를 야기하며, 따라서 simple 플러딩은 센서 네트워크의 수명을 감소시킬 수 있다. 따라서 본 논문에서는 플러딩 오버헤드를 줄이기 위해 플러딩 오버레이 구조(Flooding Overlay Structure; FOS)를 제안한다. 두 종류의 FOS 기법인 중앙형 FOS(Centralized FOS; CFOS)와 분산형 FOS(Distributed FOS; DFOS)를 제안하며, CFOS에서는 싱크가 네트워크 토폴로지 정보를 수집해서 그 정보를 기반으로 포워딩 노드를 선택하는 반면, DFOS에서는 각 센서 노드가 자신의 로컬 정보를 기반으로 자신이 브로드캐스트 패킷의 포워딩에 참여할지 여부를 결정한다. 제안한 FOS 기법들의 성능 분석을 위해 NS-2 기반의 시뮬레이션을 수행했으며, FOS 기법들과 simple 플러딩 및 gossiping의 성능을 비교했다. 시뮬레이션 결과, 제안한 FOS 기법들이 네트워크 수명 측면에서 simple 플러딩보다, 데이터 전달율 측면에서 gossiping보다 우수함을 알 수 있었다.