• 제목/요약/키워드: Retransmission

검색결과 390건 처리시간 0.034초

무선센서네트워크에서 저-재전송율을 위한 효율적인 ERS 알고리즘 (An Effective ERS Algorithm for Low-Retransmission in Wireless Sensor Networks)

  • 장영섭;손남례;장봉석;정민아;권장우;신준우;양해봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.668-671
    • /
    • 2010
  • 최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 테이블구동방식 중 가장 널리 사용되고 있다. AODV 라우팅 프로토콜은 목적지노드가 멀리 있거나 없는 경우엔 목적지노드를 찾기 위한 라우팅 패킷이 급격하게 증가하고 이로 인해 네트워크의 성능이 크게 저하된다. 이러한 문제점을 해결하기 위해 불필요한 RREQ 메시지를 제어하는 ERS(expanding ring search)방법을 사용한다. 그러나 ERS 방법은 유선 멀티캐스팅을 기본으로 하기 때문에 무선네트워크환경의 NTT(node traversal time)를 고려하지 않았다는 단점을 가지고 있다. 따라서 본 논문에서는 이동 무선 센서 노드들이 불규칙적으로 이동하는 무선센서네트워크에서 목적지 노드로부터 소스노드까지 전송되는 RREP의 소요시간, 노드간의 거리, 에너지량을 고려하여 효율적인 NTT 알고리즘을 제안한다.

무선랜에서의 신뢰성 있는 브로드캐스트를 위한 재전송 기법 (Retransmission Mechanisms for Reliable Broadcast in WLAN)

  • 정아정;김동현;김종덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.666-668
    • /
    • 2011
  • IEEE 802.11 무선랜에서 패킷 전송 방법으로는 유니캐스트와 브로드캐스트가 있다. 유니캐스트의 경우는 재전송을 통해 신뢰성을 보장하지만 브로드캐스트 환경에서는 신뢰성을 보장하지 않는다. 브로드캐스트의 신뢰성을 높이기 위한 방법으로 FEC(Forward Error Correction) 등의 기법을 적용할 수 있다. 그러나 이러한 방법만으로는 100%의 패킷 수신율을 보장하지 못한다. 따라서 본 논문에서는 FEC 를 적용하여 패킷 수신율을 높이고, 궁극적으로 재전송을 통하여 거의 100%에 가까운 패킷 수신율에 도달하고자 한다. 손실된 패킷을 재전송 할 때의 패킷 전송 방법으로 유니캐스트, 멀티캐스트, 브로드캐스트를 생각해 볼 수 있다. 이에 따라 재전송 기법을 나누고 각각에 대해 논의해 본다. 그리고 유니캐스트 재전송 기법의 경우, 실제 구현을 통해 성능을 도출하였다. 그 결과 실내 환경에서 브로드캐스트만 했을 경우는 패킷 수신율이 평균 64.6%에 그쳤으나, FEC 를 통해 패킷 손실율을 줄였을 경우 평균 89.7%, 유니캐스트 재전송을 하였을 경우 100% 의 패킷 수신율을 보여주었다.

무선센서네트워크에서 신뢰성 있는 데이터 전송을 위한 재전송 임계치 설정 기법 (Threshold Setup of Retransmission for Reliable Data Forwarding in Wireless Sensor Networks)

  • 차명수;최준성;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.668-670
    • /
    • 2011
  • 최근의 많은 연구들은 센서네트워크에서 무선링크들이 신뢰적이지 않고, 비대칭적인 것을 보여준다. 하지만 센서네트워크에서 신뢰성있는 통신은 매우 중요하기 때문에 ACK 메시지를 이용해 데이터 전송의 신뢰성을 높이는 기법들이 제안된다. 이 기법들은 전송노드가 수신노드로부터 데이터전송에 대한 ACK 메시지를 수신하여 데이터 전송의 신뢰성을 보장한다. 이 기법들 중 하나인 PDF 기법은 순방향 링크퀄리티를 이용하여 데이터 재전송 임계치를 설정한다. 이를 통해 데이터전송은 성공했지만, ACK 메시지 수신 실패로 발생하는 데이터 재전송을 최소화하여 불필요한 에너지 사용을 방지할 수 있다. 하지만 이 기법은 순방향 링크퀄리티에 따라 매우 다른 전송 성공률을 갖는다. 따라서 데이터의 신뢰성있는 전송을 보장할 수 없다. 본 논문은 순방향 링크퀄리티에 관계없이 일정한 전송 성공률을 갖는 TSR 기법을 제안한다. 본 기법은 에너지 효율적이며 신뢰성있는 데이터 전송을 보장한다.

무선센서네트워크에서 에너지 효율적인 데이터 전송을 위한 재전송 횟수와 ACK 전송 경로 설정 기법 (Retransmission Number and ACK Path Setting Scheme for Efficient Data Transmission In Wireless Sensor Network)

  • 황보람;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.671-672
    • /
    • 2011
  • 비 신뢰적이고 비 대칭적인 무선 링크를 갖는 무선센서네트워크에서 데이터전송이 성공했음에도 ACK 메시지 전송 실패로 발생하는 불필요한 데이터 재전송을 피해 에너지 효율을 높이는 전송기법들이 제안되었다. 이러한 전송기법의 하나인 Probability-based Data Forwarding(PDF)기법에서 기대 전송 횟수 임계치를 설정해 임계값만큼 데이터를 재전송 하였다면 더 이상 재전송하지 않음으로 불필요한 에너지 낭비를 줄인다. 하지만 PDF 는 데이터 전송 횟수만을 고려함으로, 여전히 ACK 메시지의 신뢰성 있는 전송을 보장하지 못한다. 따라서 본 논문은 에너지 효율적인 PDF 기법에 비 대칭적 무선 노드의 특성을 고려하여 ACK 메시지 전송 시 사용되는 역방향 링크의 신뢰성이 낮다면 높은 신뢰성의 역방향 링크를 갖는 노드들을 선택하여 멀티 홉으로 송신 노드에게 ACK 메시지를 전송하는 기법을 적용한다. 이를 통해 불필요한 데이터 전송을 줄여 에너지의 낭비를 줄이고 무선센서네트워크의 수명을 연장한다.

IEEE 802.11e MAC 성능향상을 위한 PFA (Persistence Factor Adaptive) 백오프 알고리즘 (PFA (Persistence Factor Adaptive) Backoff Algorithm for performance improvement of IEEE 802.11e MAC)

  • 유동관
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.77-83
    • /
    • 2009
  • 본 논문은 IEEE 802.11 무선 LAN에서 DCF나 EDCF 방식이 사용하는 기존의 이진 지수함수 백오프 알고리즘이 네트워크의 트래픽 양이 증가할 경우 잠재적 충돌 가능성이 높아지고 트래픽별 차별화 서비스에 대한 단점이 있어 이를 보완하고자 한다. 이를 위해 일정 계수에 PF를 곱한 값을 적용시켜 성능을 개선시킨 다음에 이것의 성능을 기존의 BEB 알고리즘의 성능과 비교 분석하여 보았다. 개선된 백오프 알고리즘의 성능 분석은 채널이용률, 충돌율, Goodput 관점에서 이루어졌으며 이것을 기존의 알고리즘과 비교한 결과 일정 계수에 PF를 곱한 값을 적용시켜 성능을 개선시킨 PFA 백오프 알고리즘이 기존의 백오프 방식보다 스테이션 수 n값이 40과 같은 큰 값일 경우 채널이용률, Goodput 성능 등이 10%이상 더 향상됨을 볼 수 있었다.

신호점유 현상과 보호시간을 고려한 슬롯형 알로아 통신 시스템의 성능분석 (Throughput Performance of Slotted ALOHA Communication System with Guard Time and Capture Effect)

  • 이현구;곽경섭
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.989-998
    • /
    • 1993
  • 랜덤다원접속 방식인 알로아는 간헐적인 패켓 전송 환경에서 기존의 고정할당 기법보다는 높은 효율을 얻을 수 있다. 그러나 슬롯형 알로아에서는 패켓이 채널에 슬롯별로 할당되기 때된에 슬롯과의 동기화가 중요한 문제가 된다. 위성 통신에서 동기화가 이루어지지 못한 패켓은 인접슬롯의 패켓과 충돌하므로 이러한 문제점을 해결하기위해 슬롯 사이에 보호시간이 포함된다. 기존의 알로아 채널에서는 두개 또는 =1이상의 패켓이 한 슬롯에 동시에 도착될 때 충돌이 발생되고 충돌된 패켓은 모두 재전송 알고리듬에 따라 다시 전송된다. 그러나 무선 환경에서 사용자들은 각각 다른 거리에서 채널을 공유하기 때문에 신호 전력은 달라진다. 실제적으로 신호점유 현상이 존재해서 동시에 수신된 패켓들 중에서 전력이 가장 큰 패켓이 선택되어 모든 패켓이 재전송 될 필요가 없다. 한편 대역확산 다원접속 방식에서는 가장 빨리 도착한 패켓이 선택된다. 본 논문에서는 보호시간과 신호점유 현상을 동시에 고려하여 백로그 상태변화를 추적하는 마르코프 모델로부터 수식적으로 정확한 슬롯형 알로아의 전송효율을 유도한다.

  • PDF

ATM 상에서 분산 멀티미디어 응용을 위한 서비스 품질을 지원하는 고성능 그룹 트랜스포트 프로토콜 설계 (Desing of the High-Perfrimance Group Transport Protocol To support QoS for Distributed Multimedia Application over ATM)

  • 송병권
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1059-1075
    • /
    • 1997
  • 고속망에서 분산 멀티미디어 응용을 위한 트랜스포트 계층 프로토콜은 사용자로부터 요청된 서비스 품질(QoS:Quality of Serice)을 만족해야 한다. 이러한 서비스 품질은 요구 대역폭, 종단간 전송 지연, 처리율 등과 같이 망의 속도에 의존적인 인자와 다양한 형태 의 그룹 통신, 멀티미디어 특성에 따른 재전송 방법, 허용되는 패킷 에러율, 그리고 전송 우선 순위 등 그렇지 않은 인자로 구분할 수 있다. 본 논문에서는 사용자로부터 요청된 품질을 성능에 관련된 인자와 비성능 인자로 구분하여, 성능에 관련된 인자는 서비스품질 관리자인DQM(Distributed QoS Manager)를 통하여 ATM 트래픽 인자로 변환 시키고, 비성능 인자는 고성능 그룹 트랜스포트 프로토콜인 DMTP(Distributed Multimedia Transport Protocol)를 이용하여 제공한다.특히 DMTP는 IP를 고려해서 설계했기 때문에 하부 계층으로 ATM 이외에 이더넷, 토큰 링, FDDI와 같은 기존의 LAN 환경에서도 효율 적으로 적용될 수 있다.

  • PDF

TCP연결의 스테이트풀 인스펙션에 있어서의 보안 약점 최소화 및 성능 향상 방법 (Minimizing Security Hole and Improving Performance in Stateful Inspection for TCP Connections)

  • 김효곤;강인혜
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.443-451
    • /
    • 2005
  • 스테이트풀 인스펙션을 수행하는 기기에서는 패킷 플로우에 대한 정보를 유지해야 한다. 이러한 기기는 네트워크 공격 패킷에 대하여도 패킷 플로우 정보를 유지하게 되어 네트워크 공격 하에서 과도한 메모리가 요구되고 이로 인하여 메모리 오버플로우나 성능 저하가 일어난다. 따라서 이 논문은 스테이트풀 패킷 인스펙션 시 공격에 의해 생성되는 불필요한 미완성 엔트리를 제거하기 위해 사용할 수 있는 플로우 엔트리 타임아웃 값에 대한 가이드라인을 제시한다. 대부분의 인터넷 트래픽과 상당수의 네트워크 공격이 TCP 프로토콜을 사용하기 때문에 RFC2988의 TCP 재전송 시간 계산 규약에 기초를 둔 실제 인터넷 트레이스에 대한 분석을 통해 가이드라인을 도출한다. 구체적으로, 미완성 TCP 연결 설정 상태에서 (R+T) 초 이상 경과한 엔트리는 제거하여야하며, 이 때 R은 SYN 재전송 허용 회수에 따라 0,3,9를 선택하고 T는 $1\leqq{T}\leqq{2}$ 에서 부가적인 왕복 지연 허용치에 따라 선택하여야 함을 보인다.

무선 센서 네트워크에서 에너지 손실 감소를 위한 LQI 표준편차 라우팅 알고리즘 (LQI Standard Deviation Routing Algorithm for Energy Loss Reduction in Wireless Sensor Networks)

  • 신현준;오창헌
    • 한국항행학회논문지
    • /
    • 제16권6호
    • /
    • pp.960-967
    • /
    • 2012
  • 무선 센서 네트워크는 주변의 정보를 얻고자 하는 환경에 사용되며, 이러한 정보는 무선 링크를 통해 전송되기 때문에 재전송이 발생하여 노드의 에너지 소모가 크다는 단점이 있다. 이 때문에 신뢰성이 높고 에너지 효율이 좋은 링크를 선택하기 위해 LQI(link quality indication), hop count 등을 이용하여 무선 링크에 대한 품질을 추정하는 기법이 필요하다. 본 논문에서는 무선 센서 네트워크에서 노드들의 데이터 전송률을 높여 재전송을 줄임으로서 에너지 소모를 줄이는 라우팅을 위해 각 경로 내의 LQI를 구한 후 LQI 표준편차가 작은 경로를 선택하는 LQI 표준편차 라우팅 알고리즘을 제안한다. 또한 제안하는 알고리즘을 기존 LQI 알고리즘인 minimum-LQI. Hop-LQI weight과 RF 출력 -7dBm에서 비교하였다. 결과에 의하면 제안하는 알고리즘은 기존 알고리즘에 비해 경유 노드수, 재전송률, 네트워크 수명이 각각 우수하였다. 따라서 LQI 표준편차 라우팅 알고리즘을 에너지 소모에 제한적인 무선 센서 네트워크에 적용할 경우 에너지 소모를 효율적으로 줄일 수 있다.

다중 채널 무선 센서 네트워크에서 전송 거리 기반 채널 할당 (A Channel Assignment based on Transmission Distance on Wireless Multi-Channel Sensor Networks)

  • 박시용;조현숙
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.183-190
    • /
    • 2014
  • 본 논문에서는 다중 채널을 지원하는 무선 센서 네트워크에서 에너지 소비를 줄이기 위하여 우선순위를 기반으로 사용가능한 채널의 수를 달리하는 전송 기법을 제안한다. 센서 네트워크에서는 센서 노드들은 데이터 전송시에 가장 많은 에너지를 소비하고 전송거리가 길수록 더 많은 에너지를 소모한다. 그러므로 먼 거리에서 전송된 패킷의 전송 실패로 인한 재전송은 추가적인 많은 에너지 소모를 유발한다. 이에 본 논문에서는 재전송으로 인한 추가적인 에너지 소모를 줄이기 위해서 전송 거리가 먼 센서 노드들에게 높은 우선순위를 배정하여 안정적인 전송 환경을 제공한다. 높은 우선순위의 수신 데이터를 위해서 사용가능한 채널의 수를 보다 많이 할당한다. 실험의 결과 제안 기법은 연결실패확률과 재전송에 따른 에너지 소모량에서 좋은 성능을 보였다.