Patents by Inventor Qian Zhang

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

  • Publication number: 20070008944
    Abstract: A method is disclosed for reducing the number of channels required in a transmission system that employs a plurality channels for communicating with multiple receiver stations. The method includes the steps of partitioning the plurality of channels into a plurality of groups with each group including a set of channels, and partially spreading and combining the sets of channels within each respective group into a new group channel for each respective group.
    Type: Application
    Filed: July 6, 2005
    Publication date: January 11, 2007
    Inventor: Qian Zhang
  • Publication number: 20070002804
    Abstract: The routing traffic in wireless networks is performed in accordance with a routing metric. The routing metric can reflect the effects of future self-traffic of a forthcoming communication flow. In a described implementation, a routing decision is made for a forthcoming communication flow that is to propagate over multiple nodes of a multi-hop wireless network. The routing decision is based on at least one predicted effect on the wireless network from self-traffic of the forthcoming communication flow.
    Type: Application
    Filed: June 29, 2005
    Publication date: January 4, 2007
    Applicant: Microsoft Corporation
    Inventors: Yongqiang Xiong, Qian Zhang, Shouyi Yin
  • Patent number: 7158539
    Abstract: A unique sync mark is applied by an encoder to the beginning of each frame in a data packet of a Windows Media™ Audio bitstream by a Microsoft® Windows Media™ Audio (WMA) codec. The WMA decoder handles errors at the frame level for each data packet. When a frame in a data packet of a WMA file is corrupted, the decoder can continue to decode the next frame by searching for the next sync mark at the beginning of the next frame. Accordingly, error propagation is confined to a single frame and the decoder can simultaneously handle bit errors and packet erasures when decompressing a received audio bitstream.
    Type: Grant
    Filed: April 16, 2002
    Date of Patent: January 2, 2007
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Jianping Zhou, Wenwu Zhu
  • Publication number: 20060291439
    Abstract: Wireless network interference is mitigated with client devices having wireless network interference mitigation logic and/or utilizing a usable bandwidth channel quality metric. In a described example implementation, a client device includes wireless network interference mitigation logic that monitors at least one channel condition of a wireless network and participates in a wireless network interference mitigation procedure based on the at least one channel condition. In another described example implementation, a usable bandwidth of a wireless channel is ascertained with respect to a native network, the usable bandwidth reflecting a difference between (i) a total channel capacity of the wireless channel and (ii) a portion of the total channel capacity that is consumed by wireless communications of one or more foreign networks. By way of example only, the at least one channel condition may be usable bandwidth. The wireless network interference mitigation logic may also be employed in non-client devices.
    Type: Application
    Filed: June 28, 2005
    Publication date: December 28, 2006
    Applicant: Microsoft Corporation
    Inventors: Fan Yang, Kun Tan, Qian Zhang
  • Patent number: 7154869
    Abstract: A system and method for improved vertical handoff between different types of wireless network. Network allocation vector occupation and packet collision probability are used as quality of service measures, enabling vertical handoffs to be delayed until actually beneficial to quality of service. Improved wireless network cell boundary detection in vertical handoff scenarios is achieved with a Fourier-based technique in conjunction with an adaptively determined minimum operating signal strength threshold. Improved wireless network cell boundary detection enables vertical handoffs from high quality of service networks to be delayed as long as possible. Together, practical wireless network quality of service measures and improved detection of wireless network cell boundaries in vertical handoff scenarios reduce the rate of unnecessary vertical handoff resulting in higher overall quality of service experienced by a mobile computing device roaming between wireless network types.
    Type: Grant
    Filed: June 27, 2005
    Date of Patent: December 26, 2006
    Assignee: Microsoft Corporation
    Inventors: Zihua Guo, Qian Zhang, Richard Yao, Wenwu Zhu
  • Patent number: 7133368
    Abstract: A peer-to-peer (P2P) probing/network quality of service (QoS) analysis system utilizes a UDP-based probing tool for determining latency, bandwidth, and packet loss ratio between peers in a network. The probing tool enables network QoS probing between peers that connect through a network address translator. The list of peers to probe is provided by a connection server based on prior probe results and an estimate of the network condition. The list includes those peers which are predicted to have the best QoS with the requesting peer. Once the list is obtained, the requesting peer probes the actual QoS to each peer on the list, and returns these results to the connection server. P2P probing in parallel using a modified packet-pair scheme is utilized. If anomalous results are obtained, a hop-by-hop probing scheme is utilized to determine the QoS of each link. In such a scheme, differential destination measurement is utilized.
    Type: Grant
    Filed: February 1, 2002
    Date of Patent: November 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu, XinYan Zhang, YongQiang Xiong
  • Publication number: 20060227708
    Abstract: Systems and methods for Compound TCP are described. In one aspect, a single TCP connection is opened for communication of data over a compound stream between first and second computing devices. The compound stream includes two or more logical data streams to emulate congestion control behavior of multiple separate network (TCP) connections. Data flow over the compound stream is managed with multiple different congestion control schemes.
    Type: Application
    Filed: March 22, 2005
    Publication date: October 12, 2006
    Applicant: Microsoft Corporation
    Inventors: Kun Tan, Qian Zhang
  • Publication number: 20060215556
    Abstract: In view of the foregoing, the present invention provides a unified software framework or architecture for distributed coordination of wireless devices and radios, referred to as Layer 2.5 Software MAC (or ‘SoftMAC’), which resides between the standard 802.11 MAC layer (Layer 2) and IP layer (Layer 3) to regulate and control the amount of traffic (both real-time and “best effort”) delivered to 802.11 MAC DCF interfaces. The software based design can be ported to different OS platforms and systems and is capable of handling new hardware interfaces and MAC mechanisms (e.g., 802.11e) with only a software upgrade. The invention thus provides a natural way to make end systems support coordination of different radios of device(s), achieving better performance. Advantages of the 2.5 layer software MAC in accordance with the invention include: (a) there are no hardware constraints; (b) heterogeneous wireless/radio support is provided at the 2.
    Type: Application
    Filed: March 23, 2005
    Publication date: September 28, 2006
    Inventors: Haitao Wu, Yunxin Liu, Qian Zhang
  • Publication number: 20060218161
    Abstract: Systems and methods for compressing markup language data, such as XML data, are provided that utilize a finite state machine (FSM), which is representative of an XML schema, and a rule file. Information defined in an XML schema is abstracted into a finite state machine (FSM). The rule file ensures that a compressor and de-compressor have consistent FSMs when the compressor and de-compressor for XML data are not in the same location, such as is generally the case for Web Services scenarios or other client/server scenarios. With the rule file, FSMs can thus be be easily stored, transmitted and updated.
    Type: Application
    Filed: March 23, 2005
    Publication date: September 28, 2006
    Inventors: Qian Zhang, Yunxin Liu
  • Patent number: 7113796
    Abstract: A framework and method for quality of service (QoS) aware resource discovery in mobile ad hoc networks are presented. Self-organized discovery agents manage the directory information that describes the network resources available for use by clients. In one embodiment, hash indexing of available resources is utilized. The discovery agents also partition the network into domains and collect intra- and inter-domain QoS information. This information is used to allow clients to select appropriate resource providers. This framework and method has low discovery latency and cost in terms of the number of packets for each resource discovery query.
    Type: Grant
    Filed: January 18, 2002
    Date of Patent: September 26, 2006
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu, Jiangchuan Liu
  • Publication number: 20060209701
    Abstract: A peer-to-peer (P2P) probing/network quality of service (QoS) analysis system utilizes a UDP-based probing tool for determining latency, bandwidth, and packet loss ratio between peers in a network. The probing tool enables network QoS probing between peers that connect through a network address translator. The list of peers to probe is provided by a connection server based on prior probe results and an estimate of the network condition. The list includes those peers which are predicted to have the best QoS with the requesting peer. Once the list is obtained, the requesting peer probes the actual QoS to each peer on the list, and returns these results to the connection server. P2P probing in parallel using a modified packet-pair scheme is utilized. If anomalous results are obtained, a hop-by-hop probing scheme is utilized to determine the QoS of each link. In such a scheme, differential destination measurement is utilized.
    Type: Application
    Filed: June 2, 2006
    Publication date: September 21, 2006
    Applicant: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu, XinYan Zhang, YongQiang Xiong
  • Patent number: 7096034
    Abstract: A power control scheme for a wireless network communication system that includes a base station and multiple wireless mobile device dynamically adjusts transmission power of a mobile device in conjunction with adjusting its bit allocation in source coding and channel coding to minimize its total power consumption while maximizing the system capacity in terms of the total effective transmission rates received by the base station. The base station sets a target signal quality value for each mobile station, and the target values are determined by the base station such that the total effective data rate from all the mobile devices is maximized under constraints of the total received power and the error protection level requirements for the mobile devices.
    Type: Grant
    Filed: October 1, 2001
    Date of Patent: August 22, 2006
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu, Ya-Qin Zhang, Ji Zhu
  • Patent number: 7092405
    Abstract: A system and method for vertical handoff between different types of wireless networks. A network allocation vector of a first wireless network is sampled for a period of time. The network allocation vector may include a transmission time advertised by a sender in the first wireless network. A network allocation vector occupation is calculated. The calculation of the network allocation vector may include calculating a ratio of an amount of time that the network allocation vector is busy during the time period to a total amount of time during the time period. A wireless network quality of service measure is calculated as a function of the network allocation vector occupation. A vertical handoff may be initiated from a second wireless network to the first wireless network based at least in part on the calculated wireless network quality of service measure.
    Type: Grant
    Filed: October 18, 2004
    Date of Patent: August 15, 2006
    Assignee: Microsoft Corporation
    Inventors: Zihua Guo, Qian Zhang, Richard Yao, Wenwu Zhu
  • Publication number: 20060156200
    Abstract: A resource allocation of multiple compressed AV streams delivered over the Internet is disclosed that achieves end-to-end optimal quality through a multimedia streaming TCP-friendly transport (MSTFP) protocol that adaptively estimates the network bandwidth while smoothing the sending rate. Resources allocated dynamically according to a media encoding distortion and network degradation algorithm. A scheme is also disclosed for dynamically estimating the available network bandwidth for streaming of objects, such as MPEG4 multiple video objects, in conjunction with the MSTFP protocol. The scheme can account for packet-loss rates to minimize end-to-end distortion for media delivery.
    Type: Application
    Filed: March 23, 2006
    Publication date: July 13, 2006
    Applicant: Microsoft Corporation
    Inventors: Qian Zhang, Ya-Qin Zhang, Wenwu Zhu
  • Publication number: 20060156201
    Abstract: A resource allocation of multiple compressed AV streams delivered over the Internet is disclosed that achieves end-to-end optimal quality through a multimedia streaming TCP-friendly transport (MSTFP) protocol that adaptively estimates the network bandwidth while smoothing the sending rate. Resources allocated dynamically according to a media encoding distortion and network degradation algorithm. A scheme is also disclosed for dynamically estimating the available network bandwidth for streaming of objects, such as MPEG4 multiple video objects, in conjunction with the MSTFP protocol. The scheme can account for packet-loss rates to minimize end-to-end distortion for media delivery.
    Type: Application
    Filed: March 23, 2006
    Publication date: July 13, 2006
    Applicant: Microsoft Corporation
    Inventors: Qian Zhang, Ya-Qin Zhang, Wenwu Zhu
  • Patent number: 7046672
    Abstract: An implementation of a technology, described herein, for transmitting compressed network transport-layer-protocol headers in a speedy, efficient, inferentially synchronized, and robust manner. An implementation, described herein, models the transmission of compressed headers to the congestion procedure of the network transport-layer protocol (e.g., TCP's). Doing so, the sender of the compressed headers can infer whether the receiver correctly received them. Unlike the slow direct synchronization employed by conventional schemes, this implementation of the present claimed invention inferentially synchronizes by modeling after the congestion procedure of the network transport-layer protocol. This is inherently faster than direct synchronization. Since the implementation performs well over both noiseless and noisy links, it is particularly suited to use over wireless communications channels. This abstract itself is not intended to limit the scope of this patent.
    Type: Grant
    Filed: May 3, 2001
    Date of Patent: May 16, 2006
    Assignee: Microsoft Corporation
    Inventors: HongBin Liao, Qian Zhang, Wenwu Zhu, Ya-Qin Zhang
  • Publication number: 20060072628
    Abstract: Emulating a packet reorder condition in a network includes maintaining a counter variable to count packets sent out since the most recent reordered packet. When a new packet arrives, if the counter variable is less than or equal to zero, a current packet lag value is determined. If the current packet lag value is not equal to zero, the new packet is delayed before being sent out in accordance with the lag value, and the counter is updated with the lag value. Otherwise, the new packet is sent out without delay and the counter is decreased by one. The current packet lag value is computed based on supplied configuration parameters. Delaying the new packet includes applying a latency to the packet, the latency comprising a time cost to transmit the packet multiplied by the current packet lag value.
    Type: Application
    Filed: September 30, 2004
    Publication date: April 6, 2006
    Applicant: Microsoft Corporation
    Inventors: Yunxin Liu, Zheng Ni, Jian Wang, Qian Zhang, Wenwu Zhu
  • Publication number: 20060069544
    Abstract: A network emulator provides both per-connection and non-connection-based emulation. The emulator includes a host computer, and a kernel-mode emulator driver and user-mode application component running on the host computer. The application component supplies configuration parameters to the driver. The driver includes a packet filter list that filters a captured packet, a virtual network link that receives the packet from the packet filter list, a link group list that applies an emulation procedure to the packet, a timer management component that manages a timer associated with the emulation procedure, and a packet dispatcher component that sends out the packet. A connection pool component facilitates per-connection emulation.
    Type: Application
    Filed: September 30, 2004
    Publication date: March 30, 2006
    Applicant: Microsoft Corporation
    Inventors: Yunxin Liu, Zheng Ni, Jian Wang, Qian Zhang, Wenwu Zhu
  • Publication number: 20060067351
    Abstract: A method and system for emulating a network bandwidth condition includes maintaining a queue for holding packets that are received, maintaining a virtual time that is updated whenever a packet timer is scheduled, and, for a selected packet waiting in the queue, calculating a timer expiration time based on the virtual time. A bandwidth emulation module is controlled by an emulator link that comprises a virtual network link to which a first computer is connected. One or more computers may be linked to the first computer.
    Type: Application
    Filed: September 30, 2004
    Publication date: March 30, 2006
    Applicant: Microsoft Corporation
    Inventors: Yunxin Liu, Zheng Ni, Jian Wang, Qian Zhang, Wenwu Zhu
  • Publication number: 20060051370
    Abstract: Therapeutic methods and microorganisms therefor are provided. The microorganisms are designed to accumulate in immunoprivileged tissues and cells, such as in tumors and other proliferating tissue and in inflamed tissues, compared to other tissues, cells and organs, so that they exhibit relatively low toxicity to host organisms. The microorganisms also are designed or modified to result in leaky cell membranes of cells in which they accumulate, resulting in production of antibodies reactive against proteins and other cellular products and also permitting exploitation of proferating proliferating tissues, particularly tumors, to produce selected proteins and other products. Vaccines containing the microorganisms are provided. Combinations of the microorganisms and anti-cancer agents and uses thereof for treating cancer also are provided.
    Type: Application
    Filed: September 27, 2005
    Publication date: March 9, 2006
    Inventors: Aladar Szalay, Tatyana Timiryasova, Yong Yu, Qian Zhang