Patents by Inventor Lili Qiu

Lili Qiu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10299140
    Abstract: An approach for change roll out in wireless networks that utilizes a diverse set of features, such as software/hardware configuration, radio parameters, user population, mobility patterns, network topology and automatically identifies the test locations that would improve the predictability between the performance impacts during testing and network-wide deployment. Through automated and effective analysis of a wide variety of features, the approach for change roll out in wireless networks reflects the impacts observed during testing and predicts the performance of the post-test wide-scale deployment.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: May 21, 2019
    Assignees: AT&T Intellectual Property I, L.P., AT&T Mobility II LLC, Board Of Regents, The University of Texas System
    Inventors: Ajay Mahimkar, Zihui Ge, Nabeel Mir, Sarat Puthenpura, Lili Qiu, Mubashir Adnan Qureshi
  • Patent number: 10182414
    Abstract: A method, system and computer program product for tracking a mobile device. A reference position of the mobile device and a frequency offset between the mobile device and another device are estimated. Samples are then fetched at various frequencies from the receivers. The fetched signals are mixed with a pseudo transmitted signal. A relative distance between the mobile device and the other device is computed based on a change in frequency of the mixed signal at a current location, a velocity of the mobile device and the estimated frequency offset. An absolute distance between the mobile device and the other device is determined using the reference position and the computed relative distance. A location of the mobile device is then determined based on the mobile device's velocity and the determined absolute difference.
    Type: Grant
    Filed: December 2, 2016
    Date of Patent: January 15, 2019
    Assignee: Board of Regents, The University of Texas System
    Inventors: Lili Qiu, Wenguang Mao
  • Publication number: 20180164874
    Abstract: A method, system and computer program product for controlling a device (e.g., smartphone) by tracking a movement of a target (e.g., finger). A channel impulse response which characterizes signal traversal paths with different delays is estimated. Channel tap(s) corresponding to the target are then selected. The phase change of the selected channel taps is tracked based on the estimated channel impulse response to estimate a distance change of the target from the device. An estimate of an absolute distance between the device and the target is estimated based on the estimated channel impulse response. A more accurate absolute distance between the device and the target is calculated by combining the estimated absolute distance and the estimated distance change. The position of the target is then tracked based on a distance to different landmarks (e.g., microphones) on the device using the more accurate absolute distance and the estimated distance change.
    Type: Application
    Filed: December 7, 2017
    Publication date: June 14, 2018
    Inventors: Lili Qiu, Sangki Yun
  • Publication number: 20180167277
    Abstract: Communication networks go through frequent upgrades, whereby access point (AP) devices that serve network client devices are brought offline to effectuate the upgrade. Concurrently upgrading too many AP devices within a given geographic area can lead to coverage holes where no service is available, congestion where data cannot be sufficiently communicated, or other service degradation. On the other hand, upgrading too few AP devices within the area can result in a network-wide upgrade time that is too great. An architecture is presented that can efficiently generate a schedule for upgrading AP devices of a communication network.
    Type: Application
    Filed: December 14, 2016
    Publication date: June 14, 2018
    Inventors: Ajay Mahimkar, Zihui Ge, Weiyi Zhang, Lili Qiu, Mubashir Adnan Qureshi
  • Patent number: 9917783
    Abstract: A method for profiling network traffic of a network. The method includes capturing packets based at least on a common source IP address shared by each of the packets, where said each packet is assigned a source timestamp by a source of said each packet and further assigned a capture timestamp by a packet capturing device, identifying a first portion of the packets as a first flow and a second portion of the packets as a second flow, extracting a first monotonic timestamp-pair (MTSP) sequence and a second MTSP sequence from the first flow and the second flow, respectively, comparing the first MTSP sequence and the second MTSP sequence to generate a result, and determining, based on the result, whether the first flow and the second flow are generated by a single host of the network.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: March 13, 2018
    Assignee: Narus, Inc.
    Inventors: Mario Baldi, Yi-Chao Chen, Yong Liao, Lili Qiu, Sung-Ju Lee
  • Publication number: 20180035307
    Abstract: An approach for change roll out in wireless networks that utilizes a diverse set of features, such as software/hardware configuration, radio parameters, user population, mobility patterns, network topology and automatically identifies the test locations that would improve the predictability between the performance impacts during testing and network-wide deployment. Through automated and effective analysis of a wide variety of features, the approach for change roll out in wireless networks reflects the impacts observed during testing and predicts the performance of the post-test wide-scale deployment.
    Type: Application
    Filed: July 29, 2016
    Publication date: February 1, 2018
    Inventors: Ajay Mahimkar, Zihui Ge, Nabeel Mir, Sarat Puthenpura, Lili Qiu, Mubashir Adnan Qureshi
  • Patent number: 9866791
    Abstract: A method, system and computer program product for reducing network delay in video conferencing using random tree pushing. A plurality of nodes is randomly selected as next hop forwarders for a piece of content by a source who generates a video stream. Additional next hop forwarders are added to the randomly selected plurality of nodes to form a set of next hop forwarders until a total upload bandwidth of all next hop forwarders is no less than a bandwidth required to deliver the video stream to a set of receivers. The set of receivers in a video session is partitioned and each of the set of receivers is assigned to one of the set of next hop forwarders for forwarding the video stream to an assigned receiver either directly or through a multi-hop path.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: January 9, 2018
    Assignee: SplendorStream, LLC
    Inventors: Yin Zhang, Lili Qiu
  • Publication number: 20170212235
    Abstract: A method, system and computer program product for tracking movement of an object, such as a hand. Speakers of a device to be controlled transmit frequency modulated continuous wave (FMCW) audio signals. These signals are reflected by the object and received by the microphones at the controlled device. The received and transmitted audio signals are mixed. A fast Fourier transform (FFT) is then performed on the mixed audio signals. One or more peak frequencies in the frequency domain of the FFT mixed audio signals are selected and used to estimate the distance between the object and the speakers of the controlled device. Furthermore, the velocity of the object is estimated. The coordinates of the object are then computed using the estimated distance between the object and the speakers and microphones of the controlled device and the estimated velocity of the object.
    Type: Application
    Filed: January 24, 2017
    Publication date: July 27, 2017
    Inventors: Lili Qiu, Sangki Yun
  • Publication number: 20170164321
    Abstract: A method, system and computer program product for tracking a mobile device. A reference position of the mobile device and a frequency offset between the mobile device and another device are estimated. Samples are then fetched at various frequencies from the receivers. The fetched signals are mixed with a pseudo transmitted signal. A relative distance between the mobile device and the other device is computed based on a change in frequency of the mixed signal at a current location, a velocity of the mobile device and the estimated frequency offset. An absolute distance between the mobile device and the other device is determined using the reference position and the computed relative distance. A location of the mobile device is then determined based on the mobile device's velocity and the determined absolute difference.
    Type: Application
    Filed: December 2, 2016
    Publication date: June 8, 2017
    Inventors: Lili Qiu, Wenguang Mao
  • Publication number: 20170118129
    Abstract: A method for profiling network traffic of a network. The method includes capturing packets based at least on a common source IP address shared by each of the packets, where said each packet is assigned a source timestamp by a source of said each packet and further assigned a capture timestamp by a packet capturing device, identifying a first portion of the packets as a first flow and a second portion of the packets as a second flow, extracting a first monotonic timestamp-pair (MTSP) sequence and a second MTSP sequence from the first flow and the second flow, respectively, comparing the first MTSP sequence and the second MTSP sequence to generate a result, and determining, based on the result, whether the first flow and the second flow are generated by a single host of the network.
    Type: Application
    Filed: January 9, 2017
    Publication date: April 27, 2017
    Applicant: Narus, Inc.
    Inventors: Mario Baldi, Yi-Chao Chen, Yong Liao, Lili Qiu, Sung-Ju Lee
  • Patent number: 9577898
    Abstract: A method for profiling network traffic of a network. The method includes capturing packets based at least on a common source IP address shared by each of the packets, where said each packet is assigned a source timestamp by a source of said each packet and further assigned a capture timestamp by a packet capturing device, identifying a first portion of the packets as a first flow and a second portion of the packets as a second flow, extracting a first monotonic timestamp-pair (MTSP) sequence and a second MTSP sequence from the first flow and the second flow, respectively, comparing the first MTSP sequence and the second MTSP sequence to generate a result, and determining, based on the result, whether the first flow and the second flow are generated by a single host of the network.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: February 21, 2017
    Assignee: Narus, Inc.
    Inventors: Mario Baldi, Yi-Chao Chen, Yong Liao, Lili Qiu, Sung-Ju Lee
  • Publication number: 20160321917
    Abstract: A method, system and computer program product for accurately tracking the position of a mobile device. The microphone on a mobile device receives acoustic signals at a few selected frequencies from a device to be controlled by the mobile device. The frequency shifts are used to estimate the speed and distance traveled. The distance between the speakers of the device to be controlled is calibrated and the mobile device's initial position is narrowed down using its movement trajectory. Based on the information, the mobile device's new position is continuously tracked in real time. Hence, movement of the mobile device can be accurately tracked, thereby allowing the mobile device to be realized as a motion-based controller (e.g., mouse, game controller, controller for Internet of Things).
    Type: Application
    Filed: April 22, 2016
    Publication date: November 3, 2016
    Inventors: Lili Qiu, Sangki Yun, Yi-Chao Chen
  • Patent number: 8868773
    Abstract: A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: October 21, 2014
    Assignees: SplendorStream, LLC, Yale University
    Inventors: Yin Zhang, Lili Qiu, Yang Richard Yang
  • Patent number: 8850497
    Abstract: A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: September 30, 2014
    Assignees: SplendorStream, LLC, Yale University
    Inventors: Yin Zhang, Lili Qiu, Yang Richard Yang
  • Patent number: 8582490
    Abstract: Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: November 12, 2013
    Assignee: Microsoft Corporation
    Inventors: Lili Qiu, Kamal Jain, Ranveer Chandra, Mohammad Mahdian
  • Patent number: 8542636
    Abstract: A system and method provides an electronic content to a vehicle from access point(s) within a network using a controller. The controller divides the electronic content into one or more files wherein each file contains at least one packet, and generates two or more random linear combinations of the packets within each file. For each file, each random linear combination of the packets is replicated to a different access point within the network. The electronic content is provided to the vehicle using at least one of the different access points. The controller can also determine a set of nearest trajectories for the vehicle in a location database that match a recent location history for the vehicle. For each determined nearest trajectory, one or more mobility trajectories are determined for the vehicle, and a set of access points are determined that correspond to the determined mobility trajectories for the vehicle.
    Type: Grant
    Filed: January 3, 2011
    Date of Patent: September 24, 2013
    Inventors: Lili Qiu, Yin Zhang
  • Patent number: 8477597
    Abstract: A method and system for resilient routing reconfiguration, which provides provably congestion-free rerouting under a large number of failure scenarios and achieves efficiency and flexibility in accommodating different performance requirements, is disclosed. The method of embodiments comprises an offline precomputation phase and an online reconfiguration phase. Embodiments of the present invention also provide a number of useful functionalities, including (i) coping with traffic variations, (ii) supporting realistic failure scenarios, (iii) accommodating prioritized traffic with different protection levels, and (iv) balancing the trade-off between performance and resilience.
    Type: Grant
    Filed: May 26, 2010
    Date of Patent: July 2, 2013
    Inventors: Yin Zhang, Lili Qiu
  • Patent number: 8458109
    Abstract: A method and apparatus for spatio-temporal compressive sensing, which allows accurate reconstruction of missing values in any digital information represented in matrix or tensor form, is disclosed. The method of embodiments comprises three main components: (i) a method for finding sparse, low-rank approximations of the data of interest that account for spatial and temporal properties of the data, (ii) a method for finding a refined approximation that better satisfies the measurement constraints while staying close to the low-rank approximations obtained by SRMF, and (iii) a method for combining global and local interpolation. The approach of embodiments also provides methods to perform common data analysis tasks, such as tomography, prediction, and anomaly detection, in a unified fashion.
    Type: Grant
    Filed: May 26, 2010
    Date of Patent: June 4, 2013
    Inventors: Yin Zhang, Lili Qiu
  • Publication number: 20120297405
    Abstract: A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline.
    Type: Application
    Filed: May 17, 2011
    Publication date: November 22, 2012
    Applicant: SPLENDORSTREAM, LLC
    Inventors: Yin Zhang, Lili Qiu
  • Patent number: 8315196
    Abstract: Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.
    Type: Grant
    Filed: February 17, 2004
    Date of Patent: November 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Lili Qiu, Kamal Jain, Ranveer Chandra, Mohammad Mahdian