• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.1996-2013
• /
• 2015

This paper considers a scenario that more D2D users exist in the cell, they compete for cellular resources to increase their own data rates, which may cause transmission interference to cellular users (CU) and the unfairness of resource allocation. We design a resource allocation scheme for selfish D2D users assisted by cooperative relay technique which is used to further enhance the users' transmission rates, meanwhile guarantee the QoS requirement of the CUs. Two transmission modes are considered for D2D users: direct transmission mode and cooperative relay transmission mode, both of which reuses the cellular uplink frequency resources. To ensure the fairness of resource distribution, Nash bargaining theory is used to determine the transmission mode and solve the bandwidth allocation problem for D2D users choosing cooperative relay transmission mode, and coalition formation game theory is used to solve the uplink frequency sharing problem between D2D users and CUs through a new defined "Selfish order". Through theoretical analysis, we obtain the closed Nash bargaining solution under CUs' rate constraints, and prove the stability of the formatted coalition. Simulation results show that the proposed resource allocation approach achieves better performance on resource allocation fairness, with only little sacrifice on the system sum rates.

• 한국산학기술학회논문지
• /
• 제14권6호
• /
• pp.2992-2998
• /
• 2013

차세대 이동통신 시스템은 음성 트래픽뿐만 아니라 데이터, 화상, 비디오와 같은 멀티미 디어 트래픽을 지원하여야 하므로 더 많은 무선 자원을 요구한다. 본 논문에서는 OFDMA 시스템에서 모바일 멀티미디어 서비스를 위한 사용자 및 부채널 우선순위 기반 자원할당 방안을 제안한다. 제시된 방안들을 통하여 실시간 클래스의 연속성을 보장하고 비실시간 가입자를 최대로 수용할 수 있다. 시뮬레이션은 총 데이터 처리량과 블럭킹률에 집중한다. 시뮬레이션 결과는 기존의 방법에 비하여 우수함을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권7호
• /
• pp.3057-3075
• /
• 2020

End-to-end network delay plays an vital role in distributed services. This delay is used to measure QoS (Quality-of-Service). It would be beneficial to know all node-pair delay information, but unfortunately it is not feasible in practice because the use of active probing will cause a quadratic growth in overhead. Alternatively, using the measured network delay to estimate the unknown network delay is an economical method. In this paper, we adopt the state-of-the-art matrix completion technology to better estimate the network delay from limited measurements. Although the number of measurements required for an exact matrix completion is theoretically bounded, it is practically less helpful. Therefore, we propose an online adaptive sampling algorithm to measure network delay in which statistical leverage scores are used to select potential matrix elements. The basic principle behind is to sample the elements with larger leverage scores to keep the traits of important rows or columns in the matrix. The amount of samples is adaptively decided by a proposed stopping condition. Simulation results based on real delay matrix show that compared with the traditional sampling algorithm, our proposed sampling algorithm can provide better performance (smaller estimation error and less convergence pressure) at a lower cost (fewer samples and shorter processing time).

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2499-2522
• /
• 2017

Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

• 인터넷정보학회논문지
• /
• 제18권6호
• /
• pp.65-73
• /
• 2017

Congestion occurring at wireless sensor networks(WSNs) causes packet delay and packet drop, which directly affects overall QoS(Quality of Service) parameters of network. Network congestion is critical when important data is to be transmitted through network. Thus, it is significantly important to effectively control the congestion. In this paper, new mechanism to guarantee reliable transmission for the important data is proposed by considering the importance of packet, configuring packet priority and utilizing the settings in routing process. Using this mechanism, network condition can be maintained without congestion in a way of making packet routed through various routes. Additionally, congestion control using packet service time, packet inter-arrival time and buffer utilization enables to reduce packet delay and prevent packet drop. Performance for the proposed mechanism was evaluated by simulation. The simulation results indicate that the proposed mechanism results to reduction of packet delay and produces positive influence in terms of packet loss rate and network lifetime. It implies that the proposed mechanism contributes to maintaining the network condition to be efficient.

• 반도체디스플레이기술학회지
• /
• 제11권4호
• /
• pp.13-18
• /
• 2012

The semiconductor equipments generate a lot of data traffic via communication channels for the effective manufacturing processes of semiconductors and for the automation of semiconductor equipments. These data should be sent to a host computer in order to keep in a safe. The IEEE 802.11e specification gives differentiated and distributed access to a wireless communication medium with four access categories. These four access categories use different priority parameters which lead to quality of service in data traffic. In this paper, it is shown that the throughput of data depends upon the priority parameters provided by IEEE802.11e. We implement the usage of priority parameters in the SECS protocol for semiconductor equipments. It is necessary that the data from semiconductor equipments should be classified with certain priority for the effective use of our proposed method. Therefore, our scheme will contribute to improving the performance of the manufacturing processes of semiconductors.

• 한국ITS학회 논문지
• /
• 제8권3호
• /
• pp.71-82
• /
• 2009

As a solution to spectrum under-utilization problem, Cognitive radio (CR) introduces a dynamic spectrum access technology. In the area, one of the most important problems is how secondary users (SUs) should choose between the available channels, which means how to achieve load balancing between channels. We consider spectrum load balancing problem for CR system in frequency domain and especially in time domain. Our objective is to balance the load among the channels and balance the occupied time length of slots for a fixed channel dynamically in order to obtain a user-optimal solution. In frequency domain, we refer to Dynamic Noncooperative Scheme with Communication (DNCOOPC) used in distributed system and a distributed Dynamic Spectrum Load Balancing algorithm (DSLB) is formed based on DNCOOPC. In time domain, Spectrum Load Balancing method with QoS support is proposed based on Dynamic Feed Back theory and Hash Table (SLBDH). The performance of DSLB and SLBDH are evaluated. In frequency domain, DSLB is more efficient compared with existing Compare_And_Balance (CAB) algorithm and gets more throughput compared with Spectrum Load Balancing (SLB) algorithm. Also, DSLB is a fair scheme for all devices. In time domain, SLBDH is an efficient and precise solution compared with Spectrum Load Smoothing (SLS) method.

• 대한전자공학회논문지SP
• /
• 제49권1호
• /
• pp.49-57
• /
• 2012

본 논문에서는 영상 단말에 디스플레이되는 영상들을 이용하여 전송된 영상의 원본 상태를 예측하는 복원 알고리듬을 제안한다. 제안한 알고리듬은 카메라를 이용하여 비디오 단말 스크린에 나타나는 영상들을 취득한다. 전송된 영상들은 카메라를 통해 획득된 영상들을 이용하여 예측해야 하지만, 일반적으로 카메라를 통해 획득된 영상들은 영상 출력 장치와 카메라의 특성에 의해 기하학적 왜곡과 컬러 왜곡을 포함하게 된다. 우리는 가중치 선형 모델을 이용하는 컬러 왜곡과 호모그라피를 이용하는 기하 왜곡 보정 알고리듬을 이용하여 이러한 왜곡들을 보정하는 알고리듬을 제안한다. 실험결과, 제안한 알고리듬이 예측한 영상과 원본 영상과의 PSNR이 28 ~ 29 정도로 나타났다.

• 한국전자통신학회논문지
• /
• 제5권5호
• /
• pp.516-521
• /
• 2010

차세대 이동통신 시스템에서는 고속 패킷 서비스가 주요 기능으로 부각되고 있다. 이러한 고속 패킷 서비스의 경우 불 연속적인 데이터의 전송 및 비 대칭적 대이터 트래픽의 특성으로 인하여 D-CDMA 시스템에 대한 연구가 활발히 진행되고 있다. 이에 본 논문에서는 터보 부호를 적용한 D-CDMA에 대하여 고찰하였다. 시스템의 특성을 고려하여 전송 프레임의 구성 방식, 물리채널 구조 및 채널 부호화 방식등에 대하여 고찰하였다. 또한 TD-CDMA 시스템에 HARQ 기법중 하나인 hase Combining 기법을 적용하여 그 성능을 분석하였다.

• 전기학회논문지
• /
• 제65권3호
• /
• pp.463-468
• /
• 2016

The overall performance of multiuser systems significantly depends on how effectively and fairly manage resources shared by them. The efficient resource management strategies are even more important for multimedia users since multimedia data is delay-sensitive and massive. In this paper, we focus on resource allocation based on a game-theoretic approach, referred to as Nash bargaining solution (NBS), to provide a quality of service (QoS) guarantee for each user. While the NBS has been known as a fair and optimal resource management strategy, it is challenging to find the NBS efficiently due to the computationally-intensive task. In order to reduce the computation requirements for NBS, we propose an approach that requires significantly low complexity even when networks consist of a large number of users and a large amount of resources. The proposed approach linearizes utility functions of each user and formulates the problem of finding NBS as a convex optimization, leading to nearly-optimal solution with significantly reduced computation complexity. Simulation results confirm the effectiveness of the proposed approach.