• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.666-668
• /
• 2011

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.154-156
• /
• 2005

본 논문은 TCP의 무선 환경에서의 전송 성능 감소와 패킷 왕복 시간에 따른 대역폭 선점 문제를 해결하기 위한 타이머 기반의 혼잡 제어 방식을 제안한다. TCP는 패킷 손실 확률이 많은 무선 환경에서 네트워크 혼잡에 의한 패킷 손실을 방지하기 위한 느린 전송률 증가로 인해 전송 성능이 크게 떨어진다. 또한, TCP 송신자는 전송률을 결정하는 전송 윈도우를 수신자로부터 응답 메시지를 받을 때만 조정시키므로, 패킷의 왕복 시간의 차이에 따른 전송률 편중 현상과 다수개의 응답 메시지에 의한 과도한 트래픽 발생의 문제가 발생한다. 본 논문에서 제안하는 타이머 기반의 TCP 혼잡 제어 방식은 패킷의 전송 시간 간격을 타이머로 조정함으로써 무선 환경에서 전송 성능을 향상시키고 패킷의 왕복 시간 차이에 따른 전송률 편중 현상을 완화시키며 다수개의 응답 메시지에 의한 과도한 트래픽의 발생을 제한한다. 제안하는 방법은 실제 환경에서 구현되었으며, 다양한 네트워크 환경에서의 실험을 통해 그 성능을 입증하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.102-105
• /
• 2014

일반적으로 무선 센서네트워크에서 각 센서 노드들에서 생성된 데이터는 목적지 노드 즉, 싱크(sink) 노드로 전송되어진다. 본 논문에서는 이처럼 데이터 전송이 몰리게 되는 sink 노드 근처에서 노드들 사이에 전송된 데이터 패킷의 충돌을 줄임으로 에너지 효율과 지연의 성능을 향상시킬 수 있는 TDMA 기반의 MAC 프로토콜을 제안한다. 전송할 데이터를 가지는 노드들은 먼저 싱크 노드에게 자신이 전송할 데이터의 양을 포함하는 RTS 패킷을 전송한다. 이 RTS 패킷을 받은 싱크 노드는 각 노드들에게 전송할 수 있는 전송 스케줄을 노드들에게 보내고, 이 스케줄을 받은 각 노드들은 전송 스케줄에 맞추어 자신들에게 할당된 슬롯에 데이터 패킷을 전송함으로 충돌 없이 bursty데이터를 전송한다. 이 방법을 통하여 각 노드들은 동시에 멀티 슬롯을 할당 받아 여러 패킷을 전송할 수 있다. 따라서 버스티한 트래픽 전송에서 지연(Delay)을 줄이는 동시에 충돌을 없애 데이터 전송 효율을 높일 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.897-900
• /
• 2008

무선망에서 패킷 손실은 데이터 패킷 손실이 뿐만 아니라 ACK 패킷 손실도 있다. 그러나 현재 무선망에서는 패킷이 손실되었을 경우 데이터 패킷 손실로 간주하여 데이터 패킷을 재전송한다. 이때 유무선 혼합망에서 이러한 재전송은 유선망의 혼잡제어 메커니즘을 호출하여 전체 네트워크 성능을 저하할 뿐만 아니라 무선망에 불필요한 재전송이 발생하게 하여 무선망에 채널 경쟁 심하게 한다. 따라서 본 논문에서는 Snoop을 이용하여 무선망에서 데이터 패킷 손실시 지역 재전송 메커니즘을 이용하여 빠른 복구한다. 그러나 패킷 손실시 ACK 패킷 손실일 경우에는 Snoop에서 불필요하게 데이터 패킷을 재전송하지 못하게 네트워크 성능을 향상하였다.

• Journal of Korea Multimedia Society
• /
• v.7 no.10
• /
• pp.1443-1451
• /
• 2004

In this paper we propose a new packet scheduling mechanism to improve TCP throughput and fairness with estimated link state information in wireless networks, in which mobile hosts are receivers. Since a priori estimated link state information is used in this proposed mechanism, the entire packet transmission time can be reduced. In other words, packets scheduling procedure is performed before packets are transmitted using estimated link state. The proposed mechanism also has an temporary FIFO queue to store packets which are on the head of queue and can not be transmitted due to bad link state. Using this temporary FIFO queue, HOL(Head of Line) problem of FIFO queue can be resolved.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.313-315
• /
• 2001

멀티캐스트 서비스는 한 단말이 수신 그를 내의 여러 단말들에게 같은 내용의 데이터 패킷을 전송하는 방법이다. 본 논문에서는 단일 채널 다중 접속 무선 LAN(Wireless LAN)의 작은 셀 환경을 기반으로 효율적 인 멀티캐스트 서비스에 대한 방안을 제안한다. 이 시스템에서 이동 단말들이 동시에 하나 이상의 패킷을 전송하는 경우 패킷 충돌(collision)이 발생하여 수신단말은 정확하게 패킷을 수신할 수 업다. 그러므로 하나의 단말만이 전송을 해야 한다. 이와 같은 문제점 때문에 신뢰성 있는 멀티캐스트 서 비스를 위해서는 단일 채널 다중 접속 방법을 그리고 무선 링크의 높은 에러율을 극복하기 위해서는 재전송 기법(ARQ)을 고려해야 한다. 제안하는 MLBP(modified Leader-Based Protocol)는 멀티캐스트 그룹 내에서 리더(leader)를 선정하고 이 리더가 송신단말에게 피드백 정보를 대표로 전송하는 역할을 수행한다. 신뢰성 확보를 위해서는 에러가 있는 패킷을 리더 외의 단말들이 수신 했을 경우에 재전송을 유도하기 위해 리더는 긍정응답(ACK) 패킷을 전송하지 않고 침묵한다. 리더 외의 단말이 에러가 있는 패킷을 수신했을 경우 각 단말들은 지체 없이 부정 응답(NAK)을 전송하여 이를 수신하는 단말에서 패킷 충돌을 유발시키고 재전송을 유도한다. 기존의 지연응답(delayed feedback) 방법과 확률적 방법을 사용한 기법들을 분석하여 측정 한 성능을 비교한 결과 제안하는 mLBP이 다른 두 기 법보다 우수한 성능을 나타냄을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.7A
• /
• pp.485-492
• /
• 2003

This paper proposes a transmission probability control scheme for guaranteeing fair packet transmissions in CDMA slotted ALOHA system. In CDMA slotted ALOHA system, the packets transmitted in the same slot act as multiple access interference, so that unsuccessful packet transmissions are caused entirely by multiple access interference. Therefore, in order to maximize the system throughput, the number of simultaneously transmitted packets should be kept at a proper level. In the proposed scheme, the base station calculates the packet transmission probability of mobile stations in the next slot according to the offered load and then broadcasts this probability to all the mobile stations. Mobile stations, which have a packet to transmit, attempt to transmit packet with the received probability. Simulation results show that the proposed scheme can offer better system throughput and average delay than the conventional scheme, and guarantee a good fairness among all mobile stations regardless of the offered load.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.130-132
• /
• 2006

무선 센서 네트워크에서 패킷모음 기법은 에너지 소모 문제를 개선하기 위한 연구주제 중 하나다. 현재까지 연구된 패킷모음 기법에서는 중계노드들의 비효율적인 패킷전송이 존재한다. 본 논문에서 제안하는 기법은 센서노드의 위치에 따라 적절한 패킷모음을 함으로써 에너지 효율적으로 패킷을 전송하며, 싱크노드와의 홉 수에 따라 계층별로 패킷을 전송하는 기법을 제안한다. 더불어 계층별 패킷전송을 위해 적합한 트리구성 방법도 소개한다. 성능분석을 통해 계층별로 패킷을 모음으로써 다른 기법들과 비슷한 수준의 전송지연을 가지면서 에너지 소모 측면에서 효율적임을 보인다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.441-444
• /
• 2003

본 논문에서는 CDMA S-ALOHA 시스템에서 단말기들의 공평한 패킷 전송을 보장하기 위한 중앙 집중형 백오프 기법을 제안하고 이에 대한 성능을 분석한다. 전용 코드 방식의 CDMA 시스템에서는 각 단말기들이 고유의 확산코드를 이용하여 패킷을 전송하므로 패킷 충돌로 인한 전송 실패는 없는 반면, 다원 전속 간섭에 의한 비트 오류가 패킷 전송의 실패 요인이 된다. 제안한 기법에서는 기지국이 망의 부하에 따라 단말기들의 백오프를 위한 확률을 계산하여 방송하고, 단말기에서는 이를 기반으로 패킷 전송을 시도한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1996.05a
• /
• pp.10-14
• /
• 1996

본 논문은 토러스 망의 패킷 전송 효율을 평가하기 위해 각 노드가 에지당 2개의 입·출력 큐를 가지는 라우팅 알고리즘을 제시하고 시뮬레이션을 수행하여 그 결과를 분석하였다. 제시된 4가지 오름순차를 가지는 라우팅 알고리즘에 대해 시뮬레이션을 하기 위해 도착분포와 서비스분포는 지수분포를 갖도록하여 교착상태가 없는 패킷 전송 효율을 비교 평가하였다. 실험 결과로부터 무교착 상태로 패킷을 전달하기 위한 노드 큐의 크기를 알 수 있었고, 또한 입력 패킷 메시지의 분포에 따라 패킷의 전송 효율을 높이기 위한 버퍼의 크기를 예측할 수 있었다.