Source author record

Kyeong Soo Kim

Kyeong Soo Kim appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2016arXiv

Comments on "IEEE 1588 Clock Synchronization using Dual Slave Clocks in a Slave"

In the above letter, Chin and Chen proposed an IEEE 1588 clock synchronization method based on dual slave clocks, where they claim that multiple unknown parameters --- i.e., clock offset, clock skew, and master-to-slave delay --- can be estimated with only one-way time transfers using more equations than usual. This comment investigates Chin and Chen's dual clock scheme with detailed models for a master and dual slave clocks and shows that the formulation of multi-parameter estimation is invalid, which affirms that it is impossible to distinguish the effect of delay from that of clock offset at a slave even with dual slave clocks.

preprint2016arXiv

Comments on "On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay"

The generalization of the maximum-likelihood-like estimator for clock skew by Leng and Wu in the above paper is erroneous because the correlation of the noise components in the model is not taken into account in the derivation of the maximum likelihood estimator, its performance bound, and the optimal selection of the gap between two subtracting time stamps. This comment investigates the issue of noise correlation in the model and provides the range of the gap for which the maximum likelihood estimator and its performance bound are valid and corrects the optimal selection of the gap based on the provided range.

preprint2016arXiv

Energy-Efficient Time Synchronization Based on Asynchronous Source Clock Frequency Recovery and Reverse Two-Way Message Exchanges in Wireless Sensor Networks

We consider energy-efficient time synchronization in a wireless sensor network where a head node (i.e., a gateway between wired and wireless networks and a center of data fusion) is equipped with a powerful processor and supplied power from outlet, and sensor nodes (i.e., nodes measuring data and connected only through wireless channels) are limited in processing and battery-powered. It is this asymmetry that our study focuses on; unlike most existing schemes to save the power of all network nodes, we concentrate on battery-powered sensor nodes in minimizing energy consumption for time synchronization. We present a time synchronization scheme based on asynchronous source clock frequency recovery and reverse two-way message exchanges combined with measurement data report messages, where we minimize the number of message transmissions from sensor nodes, and carry out the performance analysis of the estimation of both measurement time and clock frequency with lower bounds for the latter. Simulation results verify that the proposed scheme outperforms the schemes based on conventional two-way message exchanges with and without clock frequency recovery in terms of the accuracy of measurement time estimation and the number of message transmissions and receptions at sensor nodes as an indirect measure of energy efficiency.

preprint2016arXiv

On The Multi-Hop Extension of Energy-Efficient WSN Time Synchronization Based on Time-Translating Gateways

We report preliminary results of a simulation study on the multi-hop extension of the recently-proposed energy-efficient wireless sensor network time synchronization scheme based on time-translating gateways. Unlike the single-hop case, in multi-hop time synchronization a sensor node sends measurement data to a head node through gateways which translate the timestamp values of the received measurement data. Through simulations for two-hop time synchronization, we analyze the impact of the addition of a gateway and its translation of timestamp values on the clock frequency and measurement time estimation and thereby demonstrate the feasibility of the multi-hop extension of the energy-efficient WSN time synchronization based on time-translating gateways.

preprint2016arXiv

Simulation Study of an Energy-Efficient Time Synchronization Scheme based on Source Clock Frequency Recovery in Asymmetric Wireless Sensor Networks

In this paper we report preliminary results of a simulation study on an energy-efficient time synchronization scheme based on source clock frequency recovery (SCFR) at sensor nodes in asymmetric wireless sensor networks (WSNs), where a head node --- serving as a gateway between wired and wireless networks --- is equipped with a powerful processor and supplied power from outlet, and sensor nodes --- connected only through wireless channels --- are limited in processing and battery-powered. In the SCFR-based WSN time synchronization scheme, we concentrate on battery-powered sensor nodes and reduce their energy consumption by minimizing the number of message transmissions from sensor nodes to the head node. Through simulation experiments we analyze the performance of the SCFR-based WSN time synchronization scheme, including the impact of SCFR on time synchronization based on two-way message exchange, and demonstrate the feasibility of the proposed time synchronization scheme.

preprint2016arXiv

Stacked-VLAN-Based Modeling of Hybrid ISP Traffic Control Schemes and Service Plans Exploiting Excess Bandwidth in Shared Access Networks

The current practice of shaping subscriber traffic using a token bucket filter by Internet service providers may result in a severe waste of network resources in shared access networks; except for a short period of time proportional to the size of a token bucket, it cannot allocate excess bandwidth among active subscribers even when there are only a few active subscribers. To better utilize the network resources in shared access networks, therefore, we recently proposed and analyzed the performance of access traffic control schemes, which can allocate excess bandwidth among active subscribers proportional to their token generation rates. Also, to exploit the excess bandwidth allocation enabled by the proposed traffic control schemes, we have been studying flexible yet practical service plans under a hybrid traffic control architecture, which are attractive to both an Internet service provider and its subscribers in terms of revenue and quality of service. In this paper we report the current status of our modeling of the hybrid traffic control schemes and service plans with OMNeT++/INET-HNRL based on IEEE standard 802.1Q stacked VLANs.

preprint2015arXiv

On enery-efficient time synchronization based on source clock frequency recovery in wireless sensor networks

In this paper we study energy-efficient time synchronization schemes with focus on asymmetric wireless sensor networks, where a head node, which is connected to both wired & wireless networks, is equipped with a powerful processor and supplied power from outlet, and sensor nodes, which are connected only through wireless channels, are limited in processing and battery-powered. It is this asymmetry that we focus our study on; unlike existing schemes saving the power of all sensor nodes in the network (including the head node), we concentrate on battery-powered sensor nodes in minimizing energy consumption for synchronization. Specifically, we discuss a time synchronization scheme based on source clock frequency recovery, where we minimize the number of message transmissions from sensor nodes to the head node, and its extension to network-wide, multi-hop synchronization through gateway nodes.

preprint2014arXiv

A New Dynamic Bandwidth Allocation Protocol with Quality of Service in Ethernet-based Passive Optical Networks

Ethernet-based Passive optical network (E-PON) is the key for next generation access networks. It must have the property of high efficiency, low cost, and support quality of service (QoS). We present a novel media access control (MAC) protocol that maximizes network efficiency by using dynamic bandwidth allocation (DBA) algorithm suitable for E-PON. This protocol minimizes packet delay and delay variation for high priority traffic to ensure QoS. Simulation results show excellent network throughput. Simulation results also show low packet delay and packet delay variation for high priority traffic compare with traditional MAC protocol of E-PON. When the network performs ranging, this protocol ensures zero interruption of high priority traffic, such as audio or video applications.

preprint2014arXiv

Deficit Round-Robin-Based ISP Traffic Control Scheme Enabling Excess Bandwidth Allocation in Shared Access Networks

In shared access shaping subscriber traffic based on token bucket by ISPs wastes network resources when there are few active subscribers, because it cannot allocate excess bandwidth in the long term. To address it, traffic control schemes based on core-stateless fair queueing (CSFQ) and token bucket meters (TBMs) have been proposed, which can allocate excess bandwidth among active subscribers proportional to their token generation rates. Using FIFO queue for all packets, however, degrades the short-term performance of conformant traffic due to the presence of non-conformant packets already in the queue. Also, the rate estimation based on exponential averaging makes it difficult to react to rapid changes in traffic conditions. In this paper we propose a new traffic control scheme based on deficit round-robin (DRR) and TBMs to guarantee the quality of service of conformant packets in all time scales while allocating excess bandwidth among active subscribers proportional to their token generation rates, whose advantages over the CSFQ-based schemes are demonstrated through simulation results.

preprint2014arXiv

Designing pricing schemes based on progressive tariff and consumer grouping in migration to a future smart grid

We study the design of pricing schemes for a group of consumers with smart meters (e.g., in a Greenfield area) who are connected through a gateway to a traditional electricity greed with a progressive tariff. Because the progressive tariff cannot take into account the time aspect of electricity demands, we apply it to consumers in both an individual and a group basis over a shorter time period, which can flatten the overall demand over time and thereby reduce peak load. This scenario for the coexistence of traditional and smart girds and the pricing schemes under this scenario can enable smooth migration to a future smart grid.

preprint2014arXiv

On The Evolution of PON-Based FTTH Solutions

Passive Optical Network (PON)-based Fiber-To-The-Home (FTTH) are promising solutions that can break through the economic barrier of traditional point-to-point solutions. Once fibers are deployed with PON-based FTTH solutions, it becomes critical how to migrate to Wavelength Division Multiplexing (WDM)-PON because Time Division Multiplexing (TDM) used in current PON solutions cannot exploit the huge bandwidth of the optical fibers and therefore will not be able to meet ever-increasing demands for higher bandwidth by future network applications. In this paper we review and compare the current PON-based FTTH solutions, ATM-PON (APON) and Ethernet PON (EPON), and provide a possible evolution scenario to future WDM-PON.

preprint2014arXiv

On the Excess Bandwidth Allocation in ISP Traffic Control for Shared Access Networks

Current practice of shaping subscriber traffic based on token bucket by Internet service provider (ISP) allows short-term fluctuations in its shaped rate and thereby enables a subscriber to transmit traffic at a higher rate than a negotiated long-term average. The traffic shaping, however, results in significant waste of network resources, especially when there are only a few active subscribers, because it cannot allocate excess bandwidth to active subscribers in the long term. In this letter we investigate the long-term aspect of resource sharing in ISP traffic control for shared access networks. We discuss major requirements for the excess bandwidth allocation in shared access networks and propose ISP traffic control schemes based on core-stateless fair queueing (CSFQ) and token bucket meters. Simulation results demonstrate that the proposed schemes allocate excess bandwidth among active subscribers in a fair and efficient way, while not compromising the service contracts specified by token bucket for conformant subscribers.

preprint2014arXiv

The Effect of ISP Traffic Shaping on User-Perceived Performances in Broadband Shared Access Networks

Recent studies on the practice of shaping subscribers' traffic by ISPs give a new insight into the actual performance of broadband access networks at a packet level. Unlike metro and backbone networks, however, access networks directly interface with end-users, so it is important to base the study and design of access networks on the behaviors of and the actual performance perceived by end-users. In this paper we study the effect of ISP traffic shaping using traffic models based on user behaviors and application/session-layer metrics providing quantifiable measures of user-perceived performance for HTTP, FTP, and streaming video traffic. To compare the user-perceived performance of shaped traffic flows with those of unshaped ones in an integrated way, we use a multivariate non-inferiority testing procedure. We first investigate the effect of the token generation rate and the token bucket size of a token bucket filter on user-perceived performance at a subscriber level with a single subscriber. Then we investigate their effect at an access level where shaped traffic flows from multiple subscribers interact with one another in a common shared access network. The simulation results show that for a given token generation rate, a larger token bucket provides better user-perceived performance at both subscriber and access levels. It is also shown that the loose burst control resulting from the large token bucket --- up to 100 MB for access line rate of 100 Mbit/s --- does not negatively affect user-perceived performance with multiple subscribers even in the presence of non-conformant subscribers; with a much larger token bucket, however, the negative effect of non-conformant subscribers on the user-perceived performance of conformant subscribers becomes clearly visible because the impact of token bucket size and that of token generation rate are virtually indistinguishable in this case.

preprint2014arXiv

Toward Fully-Shared Access: Designing ISP Service Plans Leveraging Excess Bandwidth Allocation

Shaping subscriber traffic based on token bucket filter (TBF) by Internet service providers (ISPs) results in waste of network resources in shared access when there are few active subscribers, because it cannot allocate excess bandwidth in the long term. New traffic control schemes have been recently proposed to allocate excess bandwidth among active subscribers proportional to their token generation rates. In this paper we report the current status of our research on designing flexible yet practical service plans exploiting excess bandwidth allocation enabled by the new traffic control schemes in shared access networks, which are attractive to both ISP and its subscribers in terms of revenue and quality of service (QoS) and serve as a stepping stone to fully-shared access in the future.

preprint2013arXiv

A Research Framework for the Clean-Slate Design of Next-Generation Optical Access

A comprehensive research framework for a comparative analysis of candidate network architectures and protocols in the clean-slate design of next-generation optical access is proposed. The proposed research framework consists of a comparative analysis framework based on multivariate non-inferiority testing and a notion of equivalent circuit rate taking into account user-perceived performances, and a virtual test bed providing a complete experimental platform for the comparative analysis. The capability of the research framework is demonstrated through numerical results from the study of the elasticity of hybrid TDM/WDM-PON based on tunable transceivers.

preprint2013arXiv

Asynchronous Source Clock Frequency Recovery through Aperiodic Packet Streams

We consider the most general case of source clock frequency recovery (SCFR) in packet networks, i.e., asynchronous SCFR through aperiodic packet streams, where there is neither a common reference clock nor any relation between packet generation intervals and a source clock frequency. We formulate the problem of asynchronous SCFR with timestamps as a linear case of regression through the origin (RTO) and propose two schemes, one based on recursive least squares (RLS) method and the other based on simple heuristics of cumulative ratio of interarrival and interdeparture times, which provide better estimates of the source clock frequency with faster convergence than conventional phase-locked loop (PLL)-based schemes.

preprint2013arXiv

Clean-Slate Design of Next-Generation Optical Access

We report the current status of our research on the clean-slate design of next-generation optical access (NGOA). We have been studying candidate architectures with a major focus on their elasticity to user demands, energy efficiency, and support of better Quality of Experience (QoE). One of the major challenges in this study is to establish a comparative analysis framework where we can assess the performances of candidate architectures in an objective and quantifiable way. In this paper we describe our efforts to meet this challenge: (1) the development of a new comparison framework based on integrated QoE and statistical hypothesis testing and (2) the implementation of a virtual test bed capturing important aspects from physical layer to application layer to end-user behaviour governing traffic generation. The comparison framework and the virtual test bed will provide researchers a sound basis and useful tools for comparative analysis in the clean-slate design of NGOA.

preprint2013arXiv

Cooperative ISP Traffic Shaping Schemes in Broadband Shared Access Networks

Traffic shaping is a mechanism used by Internet Service Providers (ISPs) to limit subscribers' traffic based on their service contracts. This paper investigates the current implementation of traffic shaping based on the token bucket filter (TBF), discusses its advantages and disadvantages, and proposes a cooperative TBF that can improve subscribers' quality of service (QoS)/quality of experience (QoE) without compromising business aspects of the service contract model by proportionally allocating excess bandwidth from inactive subscribers to active ones based on the long-term bandwidths per their service contracts.

preprint2013arXiv

Multi-Channel Deficit Round-Robin Scheduling for Hybrid TDM/WDM Optical Networks

In this paper we propose and investigate the performance of a multi-channel scheduling algorithm based on the well-known deficit round-robin (DRR), which we call multi-channel DRR (MCDRR). We extend the original DRR to the case of multiple channels with tunable transmitters and fixed receivers to provide efficient fair queueing in hybrid time division multiplexing (TDM)/wavelength division multiplexing (WDM) optical networks. We take into account the availability of channels and tunable transmitters in extending the DRR and allow the overlap of `rounds' in scheduling to efficiently utilize channels and tunable transmitters. Simulation results show that the proposed MCDRR can provide nearly perfect fairness with ill-behaved flows for different sets of conditions for interframe times and frame sizes in hybrid TDM/WDM optical networks with tunable transmitters and fixed receivers.