BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Seong-Lyun Kim

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

ResearcherUnclaimed source record
Networking and Internet ArchitectureInformation Theorymath.ITMachine LearningComputer Science and Game TheoryArtificial IntelligenceCryptography and SecurityDistributed, Parallel, and Cluster Computingeess.SPComputer Visioncs.CYeess.SYMultiagent SystemsNeural and Evolutionary ComputingRoboticsSocial and Information NetworksSystems and Control

Catalog footprint

What is connected

40works
17topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

40 published item(s)

preprint2022arXiv

Towards Semantic Communication Protocols: A Probabilistic Logic Perspective

Classical medium access control (MAC) protocols are interpretable, yet their task-agnostic control signaling messages (CMs) are ill-suited for emerging mission-critical applications. By contrast, neural network (NN) based protocol models (NPMs) learn to generate task-specific CMs, but their rationale and impact lack interpretability. To fill this void, in this article we propose, for the first time, a semantic protocol model (SPM) constructed by transforming an NPM into an interpretable symbolic graph written in the probabilistic logic programming language (ProbLog). This transformation is viable by extracting and merging common CMs and their connections while treating the NPM as a CM generator. By extensive simulations, we corroborate that the SPM tightly approximates its original NPM while occupying only 0.02% memory. By leveraging its interpretability and memory-efficiency, we demonstrate several SPM-enabled applications such as SPM reconfiguration for collision-avoidance, as well as comparing different SPMs via semantic entropy calculation and storing multiple SPMs to cope with non-stationary environments.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Two-Stage Deep Anomaly Detection with Heterogeneous Time Series Data

We introduce a data-driven anomaly detection framework using a manufacturing dataset collected from a factory assembly line. Given heterogeneous time series data consisting of operation cycle signals and sensor signals, we aim at discovering abnormal events. Motivated by our empirical findings that conventional single-stage benchmark approaches may not exhibit satisfactory performance under our challenging circumstances, we propose a two-stage deep anomaly detection (TDAD) framework in which two different unsupervised learning models are adopted depending on types of signals. In Stage I, we select anomaly candidates by using a model trained by operation cycle signals; in Stage II, we finally detect abnormal events out of the candidates by using another model, which is suitable for taking advantage of temporal continuity, trained by sensor signals. A distinguishable feature of our framework is that operation cycle signals are exploited first to find likely anomalous points, whereas sensor signals are leveraged to filter out unlikely anomalous points afterward. Our experiments comprehensively demonstrate the superiority over single-stage benchmark approaches, the model-agnostic property, and the robustness to difficult situations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Visual Transformer Meets CutMix for Improved Accuracy, Communication Efficiency, and Data Privacy in Split Learning

This article seeks for a distributed learning solution for the visual transformer (ViT) architectures. Compared to convolutional neural network (CNN) architectures, ViTs often have larger model sizes, and are computationally expensive, making federated learning (FL) ill-suited. Split learning (SL) can detour this problem by splitting a model and communicating the hidden representations at the split-layer, also known as smashed data. Notwithstanding, the smashed data of ViT are as large as and as similar as the input data, negating the communication efficiency of SL while violating data privacy. To resolve these issues, we propose a new form of CutSmashed data by randomly punching and compressing the original smashed data. Leveraging this, we develop a novel SL framework for ViT, coined CutMixSL, communicating CutSmashed data. CutMixSL not only reduces communication costs and privacy leakage, but also inherently involves the CutMix data augmentation, improving accuracy and scalability. Simulations corroborate that CutMixSL outperforms baselines such as parallelized SL and SplitFed that integrates FL with SL.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Mean-Field Game-Theoretic Edge Caching

In this book chapter, we study a problem of distributed content caching in an ultra-dense edge caching network (UDCN), in which a large number of small base stations (SBSs) prefetch popular files to cope with the ever-growing user demand in 5G and beyond. In a UDCN, even a small misprediction of user demand may render a large amount of prefetched data obsolete. Furtherproacmore, the interference variance is high due to the short inter-SBS distances, making it difficult to quantify data downloading rates. Lastly, since the caching decision of each SBS interacts with those of all other SBSs, the problem complexity of exponentially increases with the number of SBSs, which is unfit for UDCNs. To resolve such challenging issues while reflecting time-varying and location-dependent user demand, we leverage mean-field game (MFG) theory through which each SBS interacts only with a single virtual SBS whose state is drawn from the state distribution of the entire SBS population, i.e., mean-field (MF) distribution. This MF approximation asymptotically guarantees achieving the epsilon Nash equilibrium as the number of SBSs approaches infinity. To describe such an MFG-theoretic caching framework, this chapter aims to provide a brief review of MFG, and demonstrate its effectiveness for UDCNs.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Public Safety Framework for Immersive Aerial Monitoring through 5G Commercial Network

Are 5G connection and UAVs merely parts of an extravagant and luxurious world, or are they essential parts of a practical world in a way we have yet to see? To aid in a direction to address the issue, we provide a practical framework for immersive aerial monitoring for public safety. Because the framework is built on top of actual realizations and implementations designed to fulfill specific use cases, high level of practicality is ensured by nature. We first investigate 5G network performance on UAVs by isolating performance for different aspects of expected flight missions. Finally, the novel aerial monitoring scheme that we introduce relies on the recent advances brought by 5G networks and mitigates the inherent limitations of 5G network that we investigate in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Communication-Efficient and Distributed Learning Over Wireless Networks: Principles and Applications

Machine learning (ML) is a promising enabler for the fifth generation (5G) communication systems and beyond. By imbuing intelligence into the network edge, edge nodes can proactively carry out decision-making, and thereby react to local environmental changes and disturbances while experiencing zero communication latency. To achieve this goal, it is essential to cater for high ML inference accuracy at scale under time-varying channel and network dynamics, by continuously exchanging fresh data and ML model updates in a distributed way. Taming this new kind of data traffic boils down to improving the communication efficiency of distributed learning by optimizing communication payload types, transmission techniques, and scheduling, as well as ML architectures, algorithms, and data processing methods. To this end, this article aims to provide a holistic overview of relevant communication and ML principles, and thereby present communication-efficient and distributed learning frameworks with selected use cases.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Demo: A Reinforcement Learning-based Flexible Duplex System for B5G with Sub-6 GHz

In this paper, we propose a reinforcement learning-based flexible duplex system for B5G with Sub-6 GHz. This system combines full-duplex radios and dynamic spectrum access to maximize the spectral efficiency. We verify this method's feasibility by implementing an FPGA-based real-time testbed. In addition, we compare the proposed algorithm with the result derived from the numerical analysis through system-level evaluations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Federated Reinforcement Distillation with Proxy Experience Memory

In distributed reinforcement learning, it is common to exchange the experience memory of each agent and thereby collectively train their local models. The experience memory, however, contains all the preceding state observations and their corresponding policies of the host agent, which may violate the privacy of the agent. To avoid this problem, in this work, we propose a privacy-preserving distributed reinforcement learning (RL) framework, termed federated reinforcement distillation (FRD). The key idea is to exchange a proxy experience memory comprising a pre-arranged set of states and time-averaged policies, thereby preserving the privacy of actual experiences. Based on an advantage actor-critic RL architecture, we numerically evaluate the effectiveness of FRD and investigate how the performance of FRD is affected by the proxy memory structure and different memory exchanging rules.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Mix2FLD: Downlink Federated Learning After Uplink Federated Distillation With Two-Way Mixup

This letter proposes a novel communication-efficient and privacy-preserving distributed machine learning framework, coined Mix2FLD. To address uplink-downlink capacity asymmetry, local model outputs are uploaded to a server in the uplink as in federated distillation (FD), whereas global model parameters are downloaded in the downlink as in federated learning (FL). This requires a model output-to-parameter conversion at the server, after collecting additional data samples from devices. To preserve privacy while not compromising accuracy, linearly mixed-up local samples are uploaded, and inversely mixed up across different devices at the server. Numerical evaluations show that Mix2FLD achieves up to 16.7% higher test accuracy while reducing convergence time by up to 18.8% under asymmetric uplink-downlink channels compared to FL.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Proxy Experience Replay: Federated Distillation for Distributed Reinforcement Learning

Traditional distributed deep reinforcement learning (RL) commonly relies on exchanging the experience replay memory (RM) of each agent. Since the RM contains all state observations and action policy history, it may incur huge communication overhead while violating the privacy of each agent. Alternatively, this article presents a communication-efficient and privacy-preserving distributed RL framework, coined federated reinforcement distillation (FRD). In FRD, each agent exchanges its proxy experience replay memory (ProxRM), in which policies are locally averaged with respect to proxy states clustering actual states. To provide FRD design insights, we present ablation studies on the impact of ProxRM structures, neural network architectures, and communication intervals. Furthermore, we propose an improved version of FRD, coined mixup augmented FRD (MixFRD), in which ProxRM is interpolated using the mixup data augmentation algorithm. Simulations in a Cartpole environment validate the effectiveness of MixFRD in reducing the variance of mission completion time and communication cost, compared to the benchmark schemes, vanilla FRD, federated reinforcement learning (FRL), and policy distillation (PD).

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Understanding Uncertainty of Edge Computing: New Principle and Design Approach

Due to the edge's position between the cloud and the users, and the recent surge of deep neural network (DNN) applications, edge computing brings about uncertainties that must be understood separately. Particularly, the edge users' locally specific requirements that change depending on time and location cause a phenomenon called dataset shift, defined as the difference between the training and test datasets' representations. It renders many of the state-of-the-art approaches for resolving uncertainty insufficient. Instead of finding ways around it, we exploit such phenomenon by utilizing a new principle: AI model diversity, which is achieved when the user is allowed to opportunistically choose from multiple AI models. To utilize AI model diversity, we propose Model Diversity Network (MoDNet), and provide design guidelines and future directions for efficient learning driven communication schemes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

XOR Mixup: Privacy-Preserving Data Augmentation for One-Shot Federated Learning

User-generated data distributions are often imbalanced across devices and labels, hampering the performance of federated learning (FL). To remedy to this non-independent and identically distributed (non-IID) data problem, in this work we develop a privacy-preserving XOR based mixup data augmentation technique, coined XorMixup, and thereby propose a novel one-shot FL framework, termed XorMixFL. The core idea is to collect other devices' encoded data samples that are decoded only using each device's own data samples. The decoding provides synthetic-but-realistic samples until inducing an IID dataset, used for model training. Both encoding and decoding procedures follow the bit-wise XOR operations that intentionally distort raw samples, thereby preserving data privacy. Simulation results corroborate that XorMixFL achieves up to 17.6% higher accuracy than Vanilla FL under a non-IID MNIST dataset.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Stochastic Geometry Analysis of Normalized SNR-Based Scheduling in Downlink Cellular Networks

The coverage probability and average data rate of normalized SNR-based scheduling in a downlink cellular network are derived by modeling the locations of the base stations and users as two independent Poison point processes. The scheduler selects the user with the largest instantaneous SNR normalized by the short-term average SNR. In normalized SNR scheduling, the coverage probability when the desired signal experiences Rayleigh fading is shown to be given by a series of Laplace transforms of the probability density function of interference. Also, a closed-form expression for the coverage probability is approximately achieved. The results confirm that normalized SNR scheduling increases the coverage probability due to the multi-user diversity gain.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Co-primary Spectrum Sharing for Inter-operator Device-to-Device Communication

The business potential of device-to-device (D2D) communication including public safety and vehicular communications will be realized only if direct communication between devices subscribed to different mobile operators (OPs) is supported. One possible way to implement inter-operator D2D communication may use the licensed spectrum of the OPs, i.e., OPs agree to share spectrum in a co-primary manner, and inter-operator D2D communication is allocated over spectral resources contributed from both parties. In this paper, we consider a spectrum sharing scenario where a number of OPs construct a spectrum pool dedicated to support inter-operator D2D communication. OPs negotiate in the form of a non-cooperative game about how much spectrum each OP contributes to the spectrum pool. OPs submit proposals to each other in parallel until a consensus is reached. When every OP has a concave utility function on the box-constrained region, we identify the conditions guaranteeing the existence of a unique equilibrium point. We show that the iterative algorithm based on the OP's best response might not converge to the equilibrium point due to myopically overreacting to the response of the other OPs, while the Jacobi-play strategy update algorithm can converge with an appropriate selection of update parameter. Using the Jacobi-play update algorithm, we illustrate that asymmetric OPs contribute an unequal amount of resources to the spectrum pool; However all participating OPs may experience significant performance gains compared to the scheme without spectrum sharing.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Resource Allocation with Reverse Pricing for Communication Networks

Reverse pricing has been recognized as an effective tool to handle demand uncertainty in the travel industry (e.g., airlines and hotels). To investigate its viability for communication networks, we study the practical limitations of (operator-driven) time-dependent pricing that has been recently introduced, taking into account demand uncertainty. Compared to (operator-driven) time-dependent pricing, we show that the proposed pricing scheme can achieve "triple-win" solutions: an increase in the total average revenue of the operator; higher average resource utilization efficiency; and an increment in the total average payoff of the users. Our findings provide a new outlook on resource allocation, and design guidelines for adopting the reverse pricing scheme.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Spatio-Temporal Network Dynamics Framework for Energy-Efficient Ultra-Dense Cellular Networks

This article investigates the performance of an ultra-dense network (UDN) from an energy-efficiency (EE) standpoint leveraging the interplay between stochastic geometry (SG) and mean-field game (MFG) theory. In this setting, base stations (BSs) (resp. users) are uniformly distributed over a two-dimensional plane as two independent homogeneous Poisson point processes (PPPs), where users associate to their nearest BSs. The goal of every BS is to maximize its own energy efficiency subject to channel uncertainty, random BS location, and interference levels. Due to the coupling in interference, the problem is solved in the mean-field (MF) regime where each BS interacts with the whole BS population via time-varying MF interference. As a main contribution, the asymptotic convergence of MF interference to zero is rigorously proved in a UDN with multiple transmit antennas. It allows us to derive a closed-form EE representation, yielding a tractable EE optimal power control policy. This proposed power control achieves more than 1.5 times higher EE compared to a fixed power baseline.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Tractable Resource Management with Uplink Decoupled Millimeter-Wave Overlay in Ultra-Dense Cellular Networks

The forthcoming 5G cellular network is expected to overlay millimeter-wave (mmW) transmissions with the incumbent micro-wave (μW) architecture. The overall mm-μW resource management should therefore harmonize with each other. This paper aims at maximizing the overall downlink (DL) rate with a minimum uplink (UL) rate constraint, and concludes: mmW tends to focus more on DL transmissions while μW has high priority for complementing UL, under time-division duplex (TDD) mmW operations. Such UL dedication of μW results from the limited use of mmW UL bandwidth due to excessive power consumption and/or high peak-to-average power ratio (PAPR) at mobile users. To further relieve this UL bottleneck, we propose mmW UL decoupling that allows each legacy μW base station (BS) to receive mmW signals. Its impact on mm-μW resource management is provided in a tractable way by virtue of a novel closed-form mm-μW spectral efficiency (SE) derivation. In an ultra-dense cellular network (UDN), our derivation verifies mmW (or μW) SE is a logarithmic function of BS-to-user density ratio. This strikingly simple yet practically valid analysis is enabled by exploiting stochastic geometry in conjunction with real three dimensional (3D) building blockage statistics in Seoul, Korea.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

User Attraction via Wireless Charging in Cellular Networks

A strong motivation of charging depleted battery can be an enabler for network capacity increase. In this light we propose a spatial attraction cellular network (SAN) consisting of macro cells overlaid with small cell base stations that wirelessly charge user batteries. Such a network makes battery depleting users move toward the vicinity of small cell base stations. With a fine adjustment of charging power, this user spatial attraction (SA) improves in spectral efficiency as well as load balancing. We jointly optimize both enhancements thanks to SA, and derive the corresponding optimal charging power in a closed form by using a stochastic geometric approach.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

User-Centric Mobility Management in Ultra-Dense Cellular Networks under Spatio-Temporal Dynamics

This article investigates the mobility management of an ultra dense cellular network (UDN) from an energy-efficiency (EE) point of view. Many dormant base stations (BSs) in a UDN do not transmit signals, and thus a received power based handover (HO) approach as in traditional cellular networks is hardly applicable. In addition, the limited front/backhaul capacity compared to a huge number of BSs makes it difficult to implement a centralized HO and power control. For these reasons, a novel user-centric association rule is proposed, which jointly optimizes HO and power control for maximizing EE. The proposed mobility management is able to cope not only with the spatial randomness of user movement but also with temporally correlated wireless channels. The proposed approach is implemented over a HO time window and tractable power control policy by exploiting mean-field game (MFG) and stochastic geometry (SG). Compared to a baseline with a fixed HO interval and transmit power, the proposed approach achieves the 1.2 times higher long-term average EE at a typical active BS.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Bidding, Pricing, and User Subscription Dynamics in Asymmetric-valued Korean LTE Spectrum Auction: A Hierarchical Dynamic Game Approach

The tremendous increase in mobile data traffic coupled with fierce competition in wireless industry brings about spectrum scarcity and bandwidth fragmentation. This inevitably results in asymmetric-valued LTE spectrum allocation that stems from different timing for twice improvement in capacity between competing operators, given spectrum allocations today. This motivates us to study the economic effects of asymmetric-valued LTE spectrum allocation. In this paper, we formulate the interactions between operators and users as a hierarchical dynamic game framework, where two spiteful operators simultaneously make spectrum acquisition decisions in the upper-level first-price sealed-bid auction game, and dynamic pricing decisions in the lower-level differential game, taking into account user subscription dynamics. Using backward induction, we derive the equilibrium of the entire game under mild conditions. Through analytical and numerical results, we verify our studies by comparing the latest result of LTE spectrum auction in South Korea, which serves as the benchmark of asymmetric-valued LTE spectrum auction designs.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Exploiting Regional Differences: A Spatially Adaptive Random Access

In this paper, we discuss the potential for improvement of the simple random access scheme by utilizing local information such as the received signal-to-interference-plus-noise-ratio (SINR). We propose a spatially adaptive random access (SARA) scheme in which the transmitters in the network utilize different transmit probabilities depending on the local situation. In our proposed scheme, the transmit probability is adaptively updated by the ratio of the received SINR and the target SINR. We investigate the performance of the spatially adaptive random access scheme. For the comparison, we derive an optimal transmit probability of ALOHA random access scheme in which all transmitters use the same transmit probability. We illustrate the performance of the spatially adaptive random access scheme through simulations. We show that the performance of the proposed scheme surpasses that of the optimal ALOHA random access scheme and is comparable with the CSMA/CA scheme.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Resource Management and Cell Planning in Millimeter-Wave Overlaid Ultra-Dense Cellular Networks

This paper proposes a cellular network exploiting millimeter-wave (mmWave) and ultra-densified base stations (BSs) to achieve the far-reaching 5G aim in downlink average rate. The mmWave overlaid network however incurs a pitfall that its ample data rate is only applicable for downlink transmissions due to the implementation difficulty at mobile users, leading to an immense difference between uplink and downlink rates. We therefore turn our attention not only to maximize downlink rate but also to ensure the minimum uplink rate. With this end, we firstly derive the mmWave overlaid ultra-dense cellular network spectral efficiencies for both uplink and downlink cases in closed forms by using stochastic geometry via a lower bound approximation. In a practical scenario, such tractable results of the proposed network reveal that incumbent micro-wave ($μ$Wave) cellular resource should be mostly dedicated to uplink transmissions in order to correspond with the mmWave downlink rate improvement. Furthermore, increasing uplink rate via $μ$Wave BS densification cannot solely cope with the mmWave downlink/uplink rate asymmetry, and thus requires additional $μ$Wave spectrum in 5G cellular networks.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Robotic Wireless Networks in a Narrow Alley: A Game Theoretic Approach

There are many situations where vehicles may compete with each other to maximize their respective utilities.We consider a narrow alley where two groups, eastbound and westbound, of autonomous vehicles are heading toward each of their destination to minimize their travel distance. However, if the two groups approach the road simultaneously, it will be blocked. The main goal of this paper is to investigate how wireless communications among the vehicles can lead the solution near to Pareto optimum. In addition, we implemented such a vehicular test-bed, composed of networked robots that have an infrared sensor, a DC motor, and a wireless communication module: ZigBee (IEEE 802.15.4).

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Sum-Rate Maximizing Cell Association via Dual-Connectivity

This paper proposes a dual-connectivity (DC) profile allocation algorithm, in which a central macro base station (MBS) is underlaid with randomly scattered small base stations (SBSs), operating on different carrier frequencies. We introduce two dual-connectivity profiles and the differences among them. We utilize the characteristics of dual-connectivity profiles and their applying scenarios to reduce feasible combination set to consider. Algorithm analysis and numerical results verify that our proposed algorithm achieve the optimal algorithm's performance within 5 \% gap with quite low complexity up to $10^6$ times.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Tractable Resource Management in Millimeter-Wave Overlaid Ultra-Dense Cellular Networks

What does millimeter-wave (mmW) seek assistance for from micro-wave (μW) in a mmW overlaid 5G cellular network? This paper raises the question of whether to complement downlink (DL) or uplink (UL) transmissions, and concludes that μW should aid UL more. Such dedication to UL results from the low mmW UL rate due to high peak-to-average power ratio (PAPR) at mobile users. The DL/UL allocations are tractably provided based on a novel closed-form mm-μW spectral efficiency (SE) derivation via stochastic geometry. The findings explicitly indicate: (i) both DL/UL mmW (or μW) SEs coincidentally converge on the same value in an ultra-dense cellular network (UDN) and (ii) such a mmW (or μW) UDN SE is a logarithmic function of BS-to-user density ratio. The corresponding mm-μW resource management is evaluated by utilizing a three dimensional (3D) blockage model with real geography in Seoul, Korea.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Traffic Convexity Aware Cellular Networks: A Vehicular Heavy User Perspective

Rampant mobile traffic increase in modern cellular networks is mostly caused by large-sized multimedia contents. Recent advancements in smart devices as well as radio access technologies promote the consumption of bulky content, even for people in moving vehicles, referred to as vehicular heavy users. In this article the emergence of vehicular heavy user traffic is observed by field experiments conducted in 2012 and 2015 in Seoul, Korea. The experiments reveal that such traffic is becoming dominant, captured by the 8.62 times increase in vehicular heavy user traffic while the total traffic increased 3.04 times. To resolve this so-called vehicular heavy user problem (VHP), we propose a cell association algorithm that exploits user demand diversity for different velocities. This user traffic pattern is discovered first by our field trials, which is convex-shaped over velocity, i.e. walking user traffic is less than stationary or vehicular user traffic. As the VHP becomes severe, numerical evaluation verifies the proposed user convexity aware association outperforms a well-known load balancing association in practice, cell range expansion (CRE). In addition to the cell association, several complementary techniques are suggested in line with the technical trend toward 5G.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Asymmetric-valued Spectrum Auction and Competition in Wireless Broadband Services

We study bidding and pricing competition between two spiteful mobile network operators (MNOs) with considering their existing spectrum holdings. Given asymmetric-valued spectrum blocks are auctioned off to them via a first-price sealed-bid auction, we investigate the interactions between two spiteful MNOs and users as a three-stage dynamic game and characterize the dynamic game's equilibria. We show an asymmetric pricing structure and different market share between two spiteful MNOs. Perhaps counter-intuitively, our results show that the MNO who acquires the less-valued spectrum block always lowers his service price despite providing double-speed LTE service to users. We also show that the MNO who acquires the high-valued spectrum block, despite charing a higher price, still achieves more market share than the other MNO. We further show that the competition between two MNOs leads to some loss of their revenues. By investigating a cross-over point at which the MNOs' profits are switched, it serves as the benchmark of practical auction designs.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Asymptotic Behavior of Ultra-Dense Cellular Networks and Its Economic Impact

This paper investigates the relationship between base station (BS) density and average spectral efficiency (SE) in the downlink of a cellular network. This relationship has been well known for sparse deployment, i.e. when the number of BSs is small compared to the number of users. In this case the SE is independent of BS density. As BS density grows, on the other hand, it has previously been shown that increasing the BS density increases the SE, but no tractable form for the SE-BS density relationship has yet been derived. In this paper we derive such a closed-form result that reveals the SE is asymptotically a logarithmic function of BS density as the density grows. Further, we study the impact of this result on the network operator's profit when user demand varies, and derive the profit maximizing BS density and the optimal amount of spectrum to be utilized in closed forms. In addition, we provide deployment planning guidelines that will aid the operator in his decision if he should invest in densifying his network or in acquiring more spectrum.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Content-Specific Broadcast Cellular Networks based on User Demand Prediction: A Revenue Perspective

The Long Term Evolution (LTE) broadcast is a promising solution to cope with exponentially increasing user traffic by broadcasting common user requests over the same frequency channels. In this paper, we propose a novel network framework provisioning broadcast and unicast services simultaneously. For each serving file to users, a cellular base station determines either to broadcast or unicast the file based on user demand prediction examining the file's content specific characteristics such as: file size, delay tolerance, price sensitivity. In a network operator's revenue maximization perspective while not inflicting any user payoff degradation, we jointly optimize resource allocation, pricing, and file scheduling. In accordance with the state of the art LTE specifications, the proposed network demonstrates up to 32% increase in revenue for a single cell and more than a 7-fold increase for a 7 cell coordinated LTE broadcast network, compared to the conventional unicast cellular networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Optimization of Spectrum Allocation and Subsidization in Mobile Communication Services

Mobile traffic explosion causes spectrum shortage and polarization of data usage among users, which will eventually decrease user welfare in mobile communication services. Governments around the world are planning to make more spectrum available for mobile broadband use, and the key policy issue is to find an efficient spectrum allocation method that will improve user welfare. In this paper, we propose a data subsidy scheme where the regulator offers a spectrum price discount to mobile network operators (MNOs) in return for imposing the responsibility of providing a predefined data amount to users free of charge. To analyze the subsidy effect, we adopt the two-stage approach of Cournot and Bertrand competition, and find a Nash equilibrium of the competition. An interesting observation is that the increase in user welfare does not involve MNO profit loss and the increasing amount is higher than the regulator's expenses for implementing the data subsidy scheme. The most of the paper is for the duopoly competition, which is extended to the general case, finally.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Spreading Information in Mobile Wireless Networks

Device-to-device (D2D) communication enables us to spread information in the local area without infrastructure support. In this paper, we focus on information spreading in mobile wireless networks where all nodes move around. The source nodes deliver a given information packet to mobile users using D2D communication as an underlay to the cellular uplink. By stochastic geometry, we derive the average number of nodes that have successfully received a given information packet as a function of the transmission power and the number of transmissions. Based on these results, we formulate a redundancy minimization problem under the maximum transmission power and delay constraints. By solving the problem, we provide an optimal rule for the transmission power of the source node.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

An Introduction to Socially Connected Machines: Characteristics and Applications

Due to the development of information and communication technologies, it is difficult to handle the billions of connected machines. In this paper, to cope with the problem, we introduce machine social networks, where they freely follow each other and share common interests with their neighbors. We classify characteristics and describe required functionalities of socially connected machines. We also illustrate two examples; a twit-bot and maze scenario.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Cost-Effective Broadcast in Cellular Networks

In recent years, video-related services such as YouTube and Netflix have generated huge amounts of traffic and the network neutrality debate has emerged as a major issue. In this paper, we consider feasibility of using a hybrid of unicast and broadcast in cellular networks for high-traffic services (e.g., video streaming), from the perspective of cost effectiveness. To reflect spatial characteristics of base stations (BSs) and mobile users (MUs), we use the stochastic geometry approach where BSs and MUs are modeled as independent homogeneous Poisson point processes (PPPs). With these assumptions and results, we show how to cope with the trade-off between broadcast and unicast for providing the service with affordable cost levels and reduced network load. Moreover, we propose the so called periodic broadcasting service, where popular video contents are periodically broadcast over cellular networks. This service will make a positive impact on the network neutrality debate by stimulating cooperation between mobile network operators (MNOs) and content providers (CPs).

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Downlink Capacity and Base Station Density in Cellular Networks

There have been a bulk of analytic results about the performance of cellular networks where base stations are regularly located on a hexagonal or square lattice. This regular model cannot reflect the reality, and tends to overestimate the network performance. Moreover, tractable analysis can be performed only for a fixed location user (e.g., cell center or edge user). In this paper, we use the stochastic geometry approach, where base stations can be modeled as a homogeneous Poisson point process. We also consider the user density, and derive the user outage probability that an arbitrary user is under outage owing to low signal-to-interference-plus-noise ratio or high congestion by multiple users. Using the result, we calculate the density of success transmissions in the downlink cellular network. An interesting observation is that the success transmission density increases with the base station density, but the increasing rate diminishes. This means that the number of base stations installed should be more than $n$-times to increase the network capacity by a factor of $n$. Our results will provide a framework for performance analysis of the wireless infrastructure with a high density of access points, which will significantly reduce the burden of network-level simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Game-theoretic Understanding of Price Dynamics in Mobile Communication Services

In the mobile communication services, users wish to subscribe to high quality service with a low price level, which leads to competition between mobile network operators (MNOs). The MNOs compete with each other by service prices after deciding the extent of investment to improve quality of service (QoS). Unfortunately, the theoretic backgrounds of price dynamics are not known to us, and as a result, effective network planning and regulative actions are hard to make in the competitive market. To explain this competition more detail, we formulate and solve an optimization problem applying the two-stage Cournot and Bertrand competition model. Consequently, we derive a price dynamics that the MNOs increase and decrease their service prices periodically, which completely explains the subsidy dynamics in the real world. Moving forward, to avoid this instability and inefficiency, we suggest a simple regulation rule which leads to a Pareto-optimal equilibrium point. Moreover, we suggest regulator's optimal actions corresponding to user welfare and the regulator's revenue.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Network Coded Rate Scheduling for Two-way Relay Networks

We investigate a scheduling scheme incorporating network coding and channel varying information for the two-way relay networks. Our scheduler aims at minimizing the time span needed to send all the data of each source of the network. We consider three channel models, time invariant channels, time varying channels with finite states and time varying Rayleigh fading channels. We formulate the problem into a manageable optimization problem, and get a closed form scheduler under time invariant channels and time varying channel with finite channel states. For Rayleigh fading channels, we focus on the relay node operation and propose heuristic power allocation algorithm resemblant to water filling algorithm. By simulations, we find that even if the channel fluctuates randomly, the average time span is minimized when the relay node transmits/schedules network coded data as much as possible.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Random Basketball Routing for ZigBee based Sensor Networks

Random basketball routing (BR) \cite {Hwang} is a simple protocol that integrates MAC and multihop routing in a cross-layer optimized manner. Due to its lightness and performance, BR would be quite suitable for sensor networks, where communication nodes are usually simple devices. In this paper, we describe how we implemented BR in a ZigBee-based (IEEE 802.15.4) sensor network. In \cite{Hwang}, it is verified that BR takes advantages of dynamic environments (in particular, node mobility), however, here we focus on how BR works under static situations. For implementation purposes, we add some features such as destination RSSI measuring and loop-free procedure, to the original BR. With implemented testbed, we compare the performance of BR with that of the simplified AODV with CSMA/CA. The result is that BR has merits in terms of number of hops to traverse the network. Considering the simple structure of BR and its possible energy-efficiency, we can conclude that BR can be a good candidate for sensor networks both under dynamic- and static environments.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Worst-case User Analysis in Poisson Voronoi Cells

In this letter, we focus on the performance of a worst-case mobile user (MU) in the downlink cellular network. We derive the coverage probability and the spectral efficiency of the worst-case MU using stochastic geometry. Through analytical and numerical results, we draw out interesting insights that the coverage probability and the spectral efficiency of the worst-case MU decrease down to 23% and 19% of those of a typical MU, respectively. By applying a coordinated scheduling (CS) scheme, we also investigate how much the performance of the worst-case MU is improved.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Mobility Control for Machine-to-Machine LTE Systems

In this paper, we propose an efficient mobility control algorithm for the downlink multi-cell orthogonal frequency division multiplexing access (OFDMA) system for co-channel interference reduction. It divides each cell into several areas. The mobile nodes in each area find their own optimal position according to their present location. Both the signal to interference plus noise ratio (SINR) and the capacity for each node are increased by the proposed mobility control algorithm. Simulation results say that, even the frequency reuse factor (FRF) is equal to 1, the average capacity is improved after applying the mobility control algorithm, compared to existing partial frequency reuse (PFR) scheme.

0 citations0 reviewsNo code linkedOpen access