Christina Shin

Ph.D. Student, USC@NSL

  • (2019-Present) Ph.D. in Computer Science, University of Southern California, Los Angeles, USA.
  • (2017-2019) M.S. in Computer Science and Engineering, Ewha Womans University, Seoul, South Korea.
  • (2012-2017) B.S. in Computer Science and Engineering, Ewha Womans University, Seoul, South Korea.

Sketch

I am a fifth year Ph.D. student in Computer Science Department at University of Southern California. I am working with Prof. Ramesh Govindan in Networked Systems Lab (NSL). I am broadly interested in Volumetric Video Streaming, 3D Sensing, Cooperative Perception, and Autonomous Vehicle Systems. Before joining NSL, I received my B.S. and M.S. degree in Computer Science and Engineering at Ewha Womans University.

Work Experience

Research Assistant (Aug 2019 - Present)
Networked Systems Lab, University of Southern California, Los Angeles, USA.

Research Intern (May 2021 - Aug 2021)
General Motors Research and Development, Warren, USA.
Mentor: Chuan Li and Fan Bai

Research Assistant (Jan 2017 - May 2019)
Intelligent Networked Systems Lab, Ewha Womans University, Seoul, South Korea.

Publications

  1. Ubicomp/IMWUT
    AeroTraj: Trajectory Planning for Fast, and Accurate 3D Reconstruction Using a Drone-based LiDAR
    Ahmad, Fawad, Shin, Christina, Ghosh, Rajrup, D’Ambrosio, John, Chai, Eugene, Sundaresan, Karthikeyan, and Govindan, Ramesh
    In Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2023

    This paper presents AeroTraj, a system that enables fast, accurate, and automated reconstruction of 3D models of large buildings using a drone-mounted LiDAR. LiDAR point clouds can be used directly to assemble 3D models if their positions are accurately determined. AeroTraj uses SLAM for this, but must ensure complete and accurate reconstruction while minimizing drone battery usage. Doing this requires balancing competing constraints: drone speed, height, and orientation. AeroTraj exploits building geometry in designing an optimal trajectory that incorporates these constraints. Even with an optimal trajectory, SLAM’s position error can drift over time, so AeroTraj tracks drift in-flight by offloading computations to the cloud and invokes a re-calibration procedure to minimize error. AeroTraj can reconstruct large structures with centimeter-level accuracy and with an average end-to-end latency below 250 ms, significantly outperforming the state of the art.

  2. TVT
    Infrastructure-less vehicle traffic density estimation via distributed packet probing in v2v network
    Shin, Christina, Lee, JiHo, and Lee, HyungJune
    In IEEE Transactions on Vehicular Technology (TVT) 2020

    In this paper, we address the problem of vehicle traffic density estimation without relying on infrastructure cameras or sensors on the road. Previous infrastructure-less approaches still require some prior knowledge on the road infrastructure, e.g., via road topology map. We seek a lightweight estimation method based only on vehicle-to-vehicle (V2V) communication, i.e., without using any prior knowledge. The main objective of this paper is to examine traffic density through simple yet efficient packet probing within a survey time period and obtain a snapshot of the traffic density distribution map. We propose an on-demand vehicle sampling algorithm that makes a probing packet at a vehicle (i.e., sampler) keep sampling to explore the local traffic density on a cell basis. If a current sampler does not operate as an efficient carrier, the packet selects another one as the next sampler via inner-relaying and outer-relaying procedures. To effectively adapt the level of granularity of traffic density depending on the remaining survey time, we present an adaptive cell sizing algorithm. Further, we extend the sampling activity to multiple vehicle samplers by making them aggregate their collected information and also negotiate their future areas to explore. Within a designated deadline, multiple samplers collaborate for more accurate and fast traffic density estimation. By doing so by iterations till the given survey deadline, we can gather a complete view of traffic density estimates based on multiple sources where some areas have more detailed information, whereas others do less. Experiments with a real trace-driven simulation demonstrate that our proposed algorithm effectively estimates the distribution of traffic density considering local traffic conditions compared to other counterpart algorithms, with a factor of up to 9.5.

  3. TVT
    DroneNetX: Network reconstruction through connectivity probing and relay deployment by multiple UAVs in ad hoc networks
    Park, So-Yeon, Shin, Christina, Jeong, Dahee, and Lee, HyungJune
    In IEEE Transactions on Vehicular Technology (TVT) 2018

    In this paper, we consider a network reconstruction problem using unmanned aerial vehicles (UAVs) where stationary ad hoc networks are severely damaged in a post-disaster scenario. The main objective of this paper is to repair the network by supplementing aerial wireless links into the isolated ground network using UAVs. Our scheme performs network probing from the air and finds out crucial spots where both local and global routing performance can significantly be recovered if deployed. First, we propose a novel distributed coverage path planning algorithms with independent and computationally lightweight navigation based on adaptive zigzag patterns. Second, we present route topology discovery schemes that capture both local and non -local network connectivity by extracting inherent route skeletons via stitching partial local paths obtained from the simple packet probing by UAVs. Finally, we find the optimal UAV relay deployment positions that can improve network-wide data delivery most effectively based on three novel approaches of an optimization technique, an iterative heuristic algorithm, and a topology partitioning of strongly connected component . Simulation results demonstrate that our distributed traversing algorithms reduce the complete coverage time, the travel distance, and the duplicate coverage compared to other counterpart algorithms. Our deployment algorithms recover severely impaired routes, incurring reasonable computational overhead.

  4. WCNC
    Progressive ad-hoc route reconstruction using distributed UAV relays after a large-scale failure
    Shin, Christina, Park, So-Yeon, Yoon, JinYi, and Lee, HyungJune
    In IEEE Wireless Communications and Networking Conference (WCNC) 2018

    In this paper, we address a route reconstruction problem using Unmanned Aerial Vehicles (UAVs) after a large-scale disaster where stationary ad-hoc networks are severely destructed. The main goal of this paper is to improve routing performance in a progressive manner by reconnecting partitioned networks through dispatched UAV relays. Our proposed algorithm uses two types of UAVs: global and local UAVs to collaboratively find the best deployment position in a dynamically changing environment. To obtain terrestrial network connectivity information and extract high-level network topology, we exploit the concept of strongly connected component in graph theory. Based on the understanding from a global point view, global UAVs recommend the most effective deployment positions to local UAVs so that they are deployed as relays in more critically disrupted areas. Simulation-based experiments validate that our distributed route reconstruction algorithm outperforms a counterpart algorithm in terms of steady-state and dynamic routing performance.

  5. GLOBECOM
    DroneNet+: Adaptive route recovery using path stitching of UAVs in ad-hoc networks
    Park, So-Yeon, Jeong, Dahee, Shin, Christina, and Lee, HyungJune
    In IEEE Global Communications Conference (GLOBECOM) 2017

    In this paper, we consider a route recovery problem using Unmanned Aerial Vehicles (UAVs) as relay nodes to connect with terrestrial ad-hoc networks in realistic disaster scenarios. Our main goal is to perform network probing from the air by UAVs and find out crucial spots where both local and global routing performance can significantly be recovered if they are deployed. We propose a route topology discovery scheme that extracts the inherent route skeletons by stitching partial local paths obtained from simple packet probing by UAVs, while exploring a designated Region of Interest (RoI) by an adaptive traversing scheme. By leveraging the captured topology, we dispatch a limited number of UAVs by an iterative UAV deployment algorithm and provide a lightweight yet effective network hole replacement decision in a heuristic manner. Simulation results demonstrate that our traversing algorithm reduces the complete coverage time, the travel distance, and the duplicate coverage compared to a previous work, DroneNet. Our subsequent iterative deployment algorithm greatly recovers severely impaired routes in a damaged network, while substantially reducing computational complexity.