arXiv subjects

Seung Min Yu

Publications and source records attributed to Seung Min Yu.

10 recordsLinked to original sources

arXiv2026

Hard/Soft NLoS Detection via Combinatorial Data Augmentation for 6G Positioning

A key enabler for meeting the stringent requirements of 6G positioning is the ability to exploit site-dependent information governing line-of-sight (LoS) and non-line-of-sight (NLoS) propagation. However, acquiring such environmental information in real time is challenging in practice. To address this issue, we propose a novel NLoS detection algorithm termed combinatorial data augmentation-guided NLoS detection (CDA-ND), which builds upon our prior work. CDA-ND generates numerous preliminary estimated locations (PELs) by applying multilateration over many gNodeB (gNB) combinations using a single snapshot of range measurements. When a target gNB is in NLoS, the resulting PELs split into two clusters: one derived using the target gNB's range measurement and the other derived without it. Their displacement is summarized by a single vector, called the NLoS evidence vector (NEV), which is used to compute an NLoS likelihood score. Based on this score, two modes of NLoS detection are developed. First, each gNB is classified as LoS or NLoS, termed hard decision (HD), using a simple threshold test. Second, each gNB's NLoS confidence is probabilistically quantified, termed soft decision (SD), which extends HD with weak site-survey priors, namely empirical NLoS-score samples and the average NLoS probability. We then design positioning algorithms tailored to these two modes by excluding gNBs deemed NLoS and re-weighting the remaining gNBs for SD. The proposed CDA-ND achieves high reliability in indoor factory environments under frequency range 1, attaining NLoS detection accuracies of 96.6% and 91.1% when the proportion of NLoS gNBs is approximately 18% and 56%, respectively. As a result, integrating CDA-ND into positioning significantly reduces mean absolute error by 20.04% and 65.99% in LoS- and NLoS-dominant environments, respectively.

cs.IT↗

arXiv2023

Mobility-Induced Graph Learning for WiFi Positioning

A smartphone-based user mobility tracking could be effective in finding his/her location, while the unpredictable error therein due to low specification of built-in inertial measurement units (IMUs) rejects its standalone usage but demands the integration to another positioning technique like WiFi positioning. This paper aims to propose a novel integration technique using a graph neural network called Mobility-INduced Graph LEarning (MINGLE), which is designed based on two types of graphs made by capturing different user mobility features. Specifically, considering sequential measurement points (MPs) as nodes, a user's regular mobility pattern allows us to connect neighbor MPs as edges, called time-driven mobility graph (TMG). Second, a user's relatively straight transition at a constant pace when moving from one position to another can be captured by connecting the nodes on each path, called a direction-driven mobility graph (DMG). Then, we can design graph convolution network (GCN)-based cross-graph learning, where two different GCN models for TMG and DMG are jointly trained by feeding different input features created by WiFi RTTs yet sharing their weights. Besides, the loss function includes a mobility regularization term such that the differences between adjacent location estimates should be less variant due to the user's stable moving pace. Noting that the regularization term does not require ground-truth location, MINGLE can be designed under semi- and self-supervised learning frameworks. The proposed MINGLE's effectiveness is extensively verified through field experiments, showing a better positioning accuracy than benchmarks, say root mean square errors (RMSEs) being 1.398 (m) and 1.073 (m) for self- and semi-supervised learning cases, respectively.

cs.LG↗

arXiv2023

Combinatorial Data Augmentation: A Key Enabler to Bridge Geometry- and Data-Driven WiFi Positioning

Due to the emergence of various wireless sensing technologies, numerous positioning algorithms have been introduced in the literature, categorized into \emph{geometry-driven positioning} (GP) and \emph{data-driven positioning} (DP). These approaches have respective limitations, e.g., a non-line-of-sight issue for GP and the lack of a labeled dataset for DP, which can be complemented by integrating both methods. To this end, this paper aims to introduce a novel principle called \emph{combinatorial data augmentation} (CDA), a catalyst for the two approaches' seamless integration. Specifically, GP-based datasets augmented from different combinations of positioning entities, called \emph{preliminary estimate locations} (PELs), can be used as DP's inputs. We confirm the CDA's effectiveness from field experiments based on WiFi \emph{round-trip times} (RTTs) and \emph{inertial measurement units} (IMUs) by designing several CDA-based positioning algorithms. First, we show that CDA offers various metrics quantifying each PEL's reliability, thereby filtering out unreliable PELs for WiFi RTT positioning. Second, CDA helps compute the measurement covariance matrix of a Kalman filter for fusing two position estimates derived by WiFi RTT and IMUs. Third, we use the above position estimate as the corresponding PEL's real-time label for fingerprint-based positioning as a representative DP algorithm. It provides accurate and reliable positioning results, says an average positioning error of $1.51$ (m) with a standard deviation of $0.88$~(m).

cs.IT↗

arXiv2021

Exploiting User Mobility for WiFi RTT Positioning: A Geometric Approach

Recently, round-trip time (RTT) measured by a fine-timing measurement protocol has received great attention in the area of WiFi positioning. It provides an acceptable ranging accuracy in favorable environments when a line-of-sight (LOS) path exists. Otherwise, a signal is detoured along with non-LOS paths, making the resultant ranging results different from the ground-truth, called an RTT bias, which is the main reason for poor positioning performance. To address it, we aim at leveraging the user mobility trajectory detected by a smartphone's inertial measurement units, called pedestrian dead reckoning (PDR). Specifically, PDR provides the geographic relation among adjacent locations, guiding the resultant positioning estimates' sequence not to deviate from the user trajectory. To this end, we describe their relations as multiple geometric equations, enabling us to render a novel positioning algorithm with acceptable accuracy. Depending on the mobility pattern being linear or arbitrary, we develop different algorithms divided into two phases. First, we can jointly estimate an RTT bias of each AP and the user's step length by leveraging the geometric relation mentioned above. It enables us to construct a user's relative trajectory defined on the concerned AP's local coordinate system. Second, we align every AP's relative trajectory into a single one, called trajectory alignment, equivalent to transformation to the global coordinate system. As a result, we can estimate the sequence of the user's absolute locations from the aligned trajectory. Various field experiments extensively verify the proposed algorithm's effectiveness that the average positioning error is approximately 0.369 (m) and 1.705 (m) in LOS and NLOS environments, respectively.

cs.NI↗

arXiv2014

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.

cs.GT↗

arXiv2014

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.

cs.NI↗

arXiv2014

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.

cs.NI↗

arXiv2013

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.

cs.GT↗

arXiv2013

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.

cs.NI↗

arXiv2013

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).

cs.NI↗