Patents by Inventor Wenwu Zhu

Wenwu Zhu 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: 7539188
    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: August 15, 2005
    Date of Patent: May 26, 2009
    Assignee: Microsoft Corporation
    Inventors: HongBin Liao, Qian Zhang, Wenwu Zhu, Ya-Qin Zhang
  • Patent number: 7536467
    Abstract: An end host in a peer-to-peer system stores identifiers for both its peers and the neighbors of its peers. When the IP address of the end host and one of the peers changes, the end host's new IP address can be sent to each neighbor of the peer so that communication between the end host and the peer will not be lost. The order in which the neighbors of the peer are stored can be prioritized for faster delivery of the end host's changed IP address to the peer. The prioritizing can be by available bandwidth of the neighbors, proximity of the neighbors, trust between the peer and its neighbors, the probability that the IP address of the neighbors will change, etc. Proximity of the peers from each other and the end host can be a function of the identifier, which can be generated from a public key.
    Type: Grant
    Filed: April 20, 2004
    Date of Patent: May 19, 2009
    Assignee: Microsoft Corporation
    Inventors: Chuanxiong Guo, Haitao Wu, Kun Tan, Qian Zhang, Wenwu Zhu
  • Publication number: 20090103461
    Abstract: An application programming interface and related system is presented for a middleware communication space that provides asynchronous message delivery service for partially connected mobile ad hoc networks. Embodiments of the present invention use mobile devices to bridge separated islands of networks and store and propagate messages. The system and software architecture supports methods for messaging caching, transferring and routing. More specifically, embodiments provide methods and systems that extend a communication space concept into a distributed environment and combine it with the standard Web Services technologies, i.e, SOAP, and WS series protocols. The communication space provides an extension of Web Services to mobile ad hoc networks and provides asynchronous message caching, transferring and routing.
    Type: Application
    Filed: October 21, 2008
    Publication date: April 23, 2009
    Applicant: Microsoft Corporation
    Inventors: Kun Tan, Qian Zhang, Wenwu Zhu
  • Patent number: 7523220
    Abstract: A system is presented for providing a middleware communication space that provides asynchronous message delivery service for partially connected mobile ad hoc networks. Embodiments of the present invention use mobile devices to bridge separated islands of networks and store and propagate messages. The system and software architecture supports methods for messaging caching, transferring and routing. More specifically, embodiments provide methods and systems that extend a communication space concept into a distributed environment and combine it with the standard Web Services technologies, i.e, SOAP, and WS series protocols. The communication space provides an extension of Web Services to mobile ad hoc networks and provides asynchronous message caching, transferring and routing.
    Type: Grant
    Filed: September 17, 2003
    Date of Patent: April 21, 2009
    Assignee: Microsoft Corporation
    Inventors: Kun Tan, Qian Zhang, Wenwu Zhu
  • Patent number: 7499432
    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: October 18, 2004
    Date of Patent: March 3, 2009
    Assignee: Microsoft Corporation
    Inventors: Zihua Guo, Qian Zhang, Richard Yao, Wenwu Zhu
  • Publication number: 20090046603
    Abstract: A method and system is presented for path discovery and asynchronous message transfer in a partially connected middleware communication space comprising mobile ad hoc networks. Embodiments of the present invention use mobile devices to bridge separated islands of networks and store and propagate messages. The system and software architecture supports methods for routing, messaging caching, and transferring. More specifically, embodiments provide methods and systems that extend a communication space concept into a distributed environment and combine it with the standard Web Services technologies, i.e., SOAP, and WS series protocols. The communication space provides an extension of Web Services to mobile ad hoc networks and provides asynchronous message caching, transferring and routing.
    Type: Application
    Filed: October 21, 2008
    Publication date: February 19, 2009
    Applicant: Microsoft Corporation
    Inventors: Kun Tan, Qian Zhang, Wenwu Zhu
  • Patent number: 7489656
    Abstract: In accordance with certain described implementation(s), a coordinating device performs bandwidth allocation procedures based on information from previously-unfulfilled bandwidth allocation requests and responsive to current bandwidth allocation requests. The current bandwidth allocation requests stipulate current requested bandwidth amounts for multiple streams, and the current bandwidth allocation requests may be received from multiple entities having the multiple streams. The information from previously-unfulfilled bandwidth allocation requests is taken into account when allocating available bandwidth between/among the multiple streams of the multiple entities for the current requested bandwidth amounts.
    Type: Grant
    Filed: March 23, 2004
    Date of Patent: February 10, 2009
    Assignee: Microsoft Corporation
    Inventors: Zihua Guo, Jun Zhao, Richard Yuqi Yao, Wenwu Zhu
  • Patent number: 7489653
    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 27, 2005
    Date of Patent: February 10, 2009
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu, Jiangchuan Liu
  • Patent number: 7454527
    Abstract: A system for content (e.g., streaming media) is presented comprising a server, to provide media content on request through a wireline network, coupled to a wireless host through a network gateway. The network gateway establishes a communication channel from the server to the wireless host through both a wireline network and a wireless network, wherein the communication channel includes a transport layer protocol with control parameters for network elements of each of the wireline network and the wireless network. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.
    Type: Grant
    Filed: May 2, 2001
    Date of Patent: November 18, 2008
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu, Ya-Qin Zhang, Fan Yang
  • Patent number: 7450571
    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: Grant
    Filed: January 27, 2005
    Date of Patent: November 11, 2008
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Ya-Qin Zhang, Wenwu Zhu
  • Patent number: 7433814
    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: Grant
    Filed: September 30, 2004
    Date of Patent: October 7, 2008
    Assignee: Microsoft Corporation
    Inventors: Yunxin Liu, Zheng Ni, Jian Wang, Qian Zhang, Wenwu Zhu
  • Patent number: 7426178
    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 7, 2005
    Date of Patent: September 16, 2008
    Assignee: Microsoft Corporation
    Inventors: Zihua Guo, Qian Zhang, Richard Yao, Wenwu Zhu
  • Patent number: 7411908
    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: Grant
    Filed: September 30, 2004
    Date of Patent: August 12, 2008
    Assignee: Microsoft Corporation
    Inventors: Yunxin Liu, Zheng Ni, Jian Wang, Qian Zhang, Wenwu Zhu
  • Patent number: 7397759
    Abstract: A spurious timeout (STO) response allows a sending device to conservatively adjust congestion state parameters and maintain the packet flow, after detection of the STO. Since occurrence of an STO may be accompanied by data loss, the STO response couples the spurious timeout and the loss event by maintaining a value of previously available bandwidth and increasing a limit that a sending host can send based on a pattern of returned acknowledgements. In particular, the limit is increased by the maximum size of a data segment that the sending host can send each time an acknowledgement is received from the receiving host indicating a successful transmission of a data packet. Thus, a positive data flow may be maintained conservatively while avoiding further packet losses and an unnecessary re-transmission of data packets that may have been successfully received by the receiving host.
    Type: Grant
    Filed: March 15, 2004
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Kun Tan, Qian Zhang, Wenwu Zhu
  • Patent number: 7389356
    Abstract: Various methods and arrangements are provided for transmitting adaptive multimedia content over networks that provide differential services. By way of example, one method includes compressing video objects, generating at least one corresponding elementary stream containing the compressed video objects, classifying information within each elementary stream based on importance, and assembling the classified information into packets associated with different classes of network packets. In classifying the information within each elementary stream based on importance, different priority levels can be assigned to shape, motion, and texture information. Methods and arrangements are also provided for use with multimedia content information that includes audio information, image information, textual information, and the like.
    Type: Grant
    Filed: May 21, 2001
    Date of Patent: June 17, 2008
    Assignee: Microsoft Corporation
    Inventors: Huai-Rong Shao, Wenwu Zhu, Ya-Qin Zhang
  • Patent number: 7349978
    Abstract: A method for detecting a spurious timeout in a TCP network which can be used to avoid unnecessarily triggering the TCP rate adaptation is disclosed. Upon detection of a timeout on a given packet, a shortened packet version of the possibly lost packet is retransmitted. The retransmitted packet is at least one byte shorter than the original packet. The node receiving this retransmitted packet will acknowledge the receipt of the packet as specified in the TCP protocol. The acknowledgment will contain the sequence number of the lowest byte the receiving node has not yet received. Because the retransmitted packet is shorter than the original packet, the sequence number of this as yet not received byte will be less than or equal to the last byte of the original packet if the original packet was not received indicating a valid timeout.
    Type: Grant
    Filed: January 15, 2004
    Date of Patent: March 25, 2008
    Assignee: Microsoft Corporation
    Inventors: Kun Tan, Hongbin Liao, Chuanxiong Guo, Qian Zhang, Wenwu Zhu
  • Patent number: 7339899
    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: Grant
    Filed: September 30, 2004
    Date of Patent: March 4, 2008
    Assignee: Microsoft Corporation
    Inventors: Yunxin Liu, Zheng Ni, Jian Wang, Qian Zhang, Wenwu Zhu
  • Patent number: 7308402
    Abstract: A scalable audio codec processes, quantizes and encodes audio signals into an embedded audio bitstream of bit-planes each having a data unit. The data unit has a beginning refinement bits partition, a second significance bits partition, a third sign boundary mark bits partition, and a fourth sign bits partition. The second and fourth partitions form a boundary for the third partition. The quantizing uses a variable length coding algorithm. The third partition is an invalid codeword for a predetermined encoding method being used to encode. The codec uses a decoder to decode the embedded audio bitstream of bit-planes using Reversible exponential Golomb (Exp-Golomb) codes in a Reversible Variable Length Code (RVLC) algorithm to produce quantized data of weighted subbands. An inverse quantizer dequantizes the quantized data into audio signals.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: December 11, 2007
    Assignee: Microsoft Corporation
    Inventors: Jianping Zhou, Wenwu Zhu
  • Patent number: 7290195
    Abstract: Adaptive acknowledgement delay entails adaptively adjusting an acknowledgement delay period responsive to channel quality. A destination device is enabled to set the acknowledgment delay period between two successive acknowledgments that acknowledge blocks received from a source device over a wireless channel. In a described implementation, the acknowledgment delay period is decreased if the wireless channel quality is poor. Otherwise, the acknowledgment delay period is increased as bounded by a maximum acknowledgment delay period setting and a remaining number of unreceived blocks of a current suprablock. The quality of the wireless channel may be reflected by, for example, blocks that are received erroneously. The duration of the acknowledgment delay may be set in terms of number of blocks received at the destination device.
    Type: Grant
    Filed: March 5, 2004
    Date of Patent: October 30, 2007
    Assignee: Microsoft Corporation
    Inventors: Zihua Guo, Richard Yao, Wenwu Zhu, Xin Liu
  • Patent number: 7283966
    Abstract: A source encoder encodes audio signals into increasing quality layers defined in bit planes. Each bit plane has a data unit that includes a beginning partition having one or more contiguous refinement bits, a second partition having one or more contiguous coded significance bits, a third partition having one or more contiguous sign boundary mark bits, and a fourth partition having one or more contiguous coded sign bits. A channel encoder encodes the bit planes into respective columns containing multiple rows. Unequal error protection coding is provided according to the quality of each layer such that each row has row and column channel protection codes for the respective row and column that correspond to the respective quality layer. For the corresponding row and column, each row contains the row channel protection codes and either the compressed audio data from the respective layer or the column channel protection codes.
    Type: Grant
    Filed: April 19, 2002
    Date of Patent: October 16, 2007
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu