• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.6 s.324
• /
• pp.69-78
• /
• 2004

This paper proposes architecture and characteristics of a multi-ring based optical network with single-hop between edge nodes using the concept of circuit switching and multi-wavelength label switching to solve delay problem caused by applying crossconnectors as transit nodes in the wavelength division multiplexing(WDM) network. We suggest multi-ring based architecture composed single and multiple wavelength-bands with multi-wavelength labels, and analyze characteristics of two models. To avoid the packet collision in output ports of edge nodes due to output contention, the static and dynamic allocation scheme, which packets are allocated in time slots, is provided. Based on our analysis, it shows that delay only occur in not core nodes but edge nodes in the proposed architecture. In addition, we evaluate the probabilities of delay, packet loss, and call blocking in the proposed optical packet network.

• Journal of KIISE:Information Networking
• /
• v.32 no.6
• /
• pp.696-704
• /
• 2005

Flooding is usually utilized to find a multi hop route toward the destination which is not within transmission range in Ad Hoc networks. However, existing flooding schemes deteriorate the network performance because of periodic message exchanges, frequent occurrence of collisions, and redundant packet transmission. To resolve this, a flooding scheme using on demand cluster formation is proposed in this paper. The scheme employs ongoing Packets for constructing a cluster architecture as the existing on demand clustering scheme. Unlike to the existing on demand clustering scheme, the scheme makes use of unicast packet transmission to reduce the number of collisions and to find the flooding candidates easily. As a result, the proposed scheme yields fewer flooding nodes than other schemes. Simulation results proved that the proposed scheme reduces the number of transmissions and collisions than those of two other schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.220-222
• /
• 1998

유선 통신과 다르게 무선 통신은 자원의 한정성이란 매체의 특성을 가지고 있어 다중의 사용자가 다른 QoS를 요구하는 멀티미디어 서비스를 지원하기 위해서는 각각의 서비스에 따른 트래픽에 차별화를 두어 매체 접속을 제어하는 것이 효과적인 방법이 될 것이다. 현재, 음성과 데이터를 통합하여 매체 접속 제어를 하는 패킷 예약 다중 접속 방식은 많은 연구가 이루어진 상태이고, 특히, 멀티미디어 지원을 위해 적응형 패킷 예약 다중 접속(APRMA: Adaptive Packet Peservation Multiple Access)방식의 연구가 진행되었다. 본 논문에서는 멀티미디어 지원을 위한 다른 한가지 방법으로 패킷이 경쟁에 참여할 수 있는 파라미터를 서비스의 종류와 활성중인 슬롯의 수에 따라 조정하여 채널의 효율을 보다 향상시키고 패킷 충돌이 일어날 확률도 감소 시킬 수 있는 우선 순위 기반 적응형 패킷 예약 매체 접속 방법 (APRMA_P : APRMA with Prioroty)을 제시한다. 제안된 APRMA_P의 성능을 분석하기 위해 시뮬레이션을 통해서 체널 효율을 기존의 APRMA와 비교 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.121-123
• /
• 2002

무선 통신은 제한된 통신 자원으로 인한 제한적 대역과 단말기능에 있어서의 제약으로 무선 환경에서 제공받는 멀티미디어 통신 서비스를 수용하기가 쉽지 않다. 이러한 문제점을 해소하는 방안으로 무선 접속 기능을 향상하기 위한 통신장비간 무선 통신을 ad hoc 네트워크라고 부른다. 본 논문에서는 이러한 ad hoc 망상에서 CSMA을 이용한다. 그리고 ad hoc 네트워크의 히든노드(hidden node)문제를 해결하기 위하여 아주 작은 단위의 제어프레임을 사용하여 다음에 전송할 데이터패킷의 우선순위를 두고, 더 전송할 데이터패킷의 유무를 구분한다. RTS와 CTS를 전송하고 제어프레임을 받은 후 T-ready만큼 기다려, 새로운 최소 패킷을 받는 즉시 데이터패킷의 우선순위를 판단하여 우선순위가 높은 패킷일 경우에는 채널을 양보하므로 하나의 노드가 채널을 독점하는 기아 현상을 줄인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.75-78
• /
• 2021

경로 탐색을 위해 RREQ 패킷을 절대적으로 플러딩하는 방식에 따라 높은 채널 경합 및 과도한 패킷 충돌이 발생하는 AODV 의 문제점을 해결하기 위해 제어 패킷을 감소시키려는 여러 방법들이 제안되었다. 이러한 기법들은 주 경로에 포함되는 노드 수를 제한함으로써 전반적인 제어 패킷의 발생을 감소시켰으나 경로가 유사한 경우 전송되는 중복된 제어 패킷에 의한 오버헤드 상승 문제는 고려하지 않았다. 이러한 문제를 해결하기 위해 본 논문에서는 목적지와의 거리에 따라 RREQ 의 전송 순서를 동적으로 조정하는 기법을 제안한다. 제안된 방법은 시뮬레이션을 통하여 성능을 평가하였다.

• Journal of Internet Computing and Services
• /
• v.9 no.2
• /
• pp.25-33
• /
• 2008

In this paper we propose uplink packet transmission scheme based on Synchronized RA. The scheme can afford to support diverse QoS required from diverse multimeda traffics. In order to minimze the collision probability occurred in contention based channel access, we assign a reservation access channel additionally to the traffic channels. Access probability function for controlling collisions occurred in the reservation access channel is applied. Through assigning different access probability to each traffic user with respect to priority issued by his required QoS, the proposed scheme guarantees minimum throughput required by higher priority users in the whole range of system load.

• Proceedings of the Korea Contents Association Conference
• /
• 2008.05a
• /
• pp.564-568
• /
• 2008

In this paper, MAC(Medium Access Control) algorithm for the IEEE 802.11 DCF(Distributed Coordination Function) improving the performance is proposed and analyzed mathematically. The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF(Point Coordination Function). The DCF controls the transmission based on CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance). The DCF shows excellent performance relatively in situation that competition station is less but has a problem that performance is fallen from throughput and delay viewpoint in situation that competition station is increased. This paper proposes an enhanced DCF algorithm that increases the CW to maximal CW after collision and decreases the CW smoothly after successful transmission in order to reduce the collision probability by utilizing the current status information of WLAN. To prove efficiency of proposed algorithm, a lots of simulations are conducted and analyzed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.387-389
• /
• 2015

IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 4개의 AC(Access Category)를 이용하여 트래픽에 따른 우선순위를 부여하고 QoS(Quality of Service)를 제공하기 위해 표준화되었다. EDCA는 이진 백오프 알고리즘을 갖는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방법을 이용한다. EDCA에서 패킷 전송에 실패할 경우 경쟁 윈도우 값은 두 배씩 증가 되고, 성공할 경우에는 최소 경쟁 윈도우 값으로 초기화된다. 따라서 경쟁 윈도우 값이 최적의 값을 유지하지 못해 많은 패킷 충돌을 야기하여 네트워크 성능을 감소시킨다. 이 문제를 해결하기 위해 기존에 제안된 논문에서는 패킷 전송 성공 후 경쟁 윈도우 값을 최소 경쟁 윈도우 값이 아닌 채널 혼잡 정도에 따라 계산된 값으로 설정한다. 그러나 이 방법은 트래픽 종류와 상관없이 같은 방법으로 동작하기 때문에 트래픽 종류에 따른 차별적 QoS를 보장하지 않는다. 또한 계산된 경쟁 윈도우 값은 현재 값에 비해 상대적으로 낮은 값을 갖기 때문에 여전히 높은 충돌율을 갖는다. 본 논문에서는 이 문제를 해결하기 위해 새로운 프로토콜을 제안한다. 제안된 방법에서는 네트워크의 혼잡 정도를 잘 반영하기 위한 새로운 경쟁 윈도우 계산 알고리즘을 제시한다. 또한 제안된 알고리즘은 트래픽 종류에 따른 QoS 보장을 위해 트래픽 종류에 따른 차별화 파라미터를 이용한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.231-234
• /
• 2001

본 논문은 다단계 상호연결망에서 높은 처리율과 결함 허용을 위해 중복 경로를 제공하는 E-Cube-network 구조를 제안한다. Cube network의 확장된 형태인 E(Extended)-Cube network 구조를 통해 패킷 전송중 충돌이 발생한 경우 스위치 자신을 순환하고, 재차 충돌이 발생하면 멀티플렉서를 통해 또 다른 새로운 경로로 패킷을 전송하는 새로운 알고리즘을 제시한다. 그리고 모의실험을 통해 기존의 Cube network 구조보다 높은 종단간 처리율을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.493-495
• /
• 2003

IEEE 802.11 DCF에서는 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)를 통해 패킷들간의 충돌 확률을 줄여주고 있다. 하지만, 채널을 공유하는 station들이 증가할수록 충돌이 심해져 이를 해결하기 위해 많은 연구가 수행되고 있다. 그 대표적인 접근 방법으로 802.11 표준의 backoff 방식을 개선하거나, DCF+[3]처럼 Data­ACK (혹은 RTS­CTS­Data­ACK)의 기존의 프레임 교환 방식을 수정하여 한 번 전송에 성공한 station이 채널을 오랫동안 소유하여 채널의 활용도를 높이는 방법을 제안하고 있다. 본 논문에서는 기존의 방법들과는 다르게 성공하였을 때가 아니라 충돌이 발생하였을 때의 상황을 역으로 이용하여 무선망에서 공명성(fairness)를 높이는 새로운 방법을 제시하고 있다.