Patents by Inventor Bozidar Radunovic

Bozidar Radunovic 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: 20120294233
    Abstract: Wireless protocols in the unlicensed spectrum are developed for different requirements in terms of transmit range and power, which makes it difficult for multiple nodes having disparate transmit ranges to coexist in the same unlicensed spectrum. A short-range wireless node uses adaptive preambles to signal presence to long-range wireless nodes outside of its transmit range. In addition, a long-range wireless node detects an adapter preamble and backs-off transmissions for reservation period dedicated to short-range nodes.
    Type: Application
    Filed: May 20, 2011
    Publication date: November 22, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Bozidar Radunovic, Ranveer Chandra, Dinan Srilal Gunawardena
  • Patent number: 8301081
    Abstract: A communication device cognitively monitors interference signals across a communication band so that adaptations for physical and medium access control (MAC) of data packet transmissions are appropriate for a particular interference signal. Characteristics of an interference signal of interest (e.g., bandwidth, power and/or duration relative to an average data packet transmitted over a communication channel of the communication device) are sensed for an appropriate adaptation (e.g., forward error correction, modulation technique, back off, request to send/clear to send protocol, etc.). Patterns for known types of interference sources can be compared so that when recognized an associated adaptation can be used.
    Type: Grant
    Filed: November 13, 2007
    Date of Patent: October 30, 2012
    Assignee: Microsoft Corporation
    Inventors: Bernard D. Aboba, Paramvir Bahl, Gopala S. Narlanka, Jitendra D. Padhye, Bozidar Radunovic, Ramachandran Ramjee, Kun Tan, Miguel Oom Temudo de Castro
  • Patent number: 8130669
    Abstract: A sensor network has a plurality of wireless sensors which transmit to an intermediate receiving device which relays data to a central server. A method is provided for receiving data packets at the intermediate receiving device from a plurality of the transmitting devices. Data packets are sensed on a communication medium at the receiving device and the total traffic intensity of data packets from the transmitting devices is estimated. A detection threshold for data packets is provided and adapted as a function of the total intensity. The receiving device receives data packets with a signal strength above the current detection threshold.
    Type: Grant
    Filed: March 3, 2010
    Date of Patent: March 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: Bozidar Radunovic, Hong Linh Truong
  • Publication number: 20110310735
    Abstract: A resource allocation framework for wireless/wired networks is described. In an embodiment, methods of end host based traffic management are described which operate separately from the underlying access control protocol within the network (e.g. wireless MAC protocol or TCP). The rate limits for each flow are set based on per-flow weights, which may be user specified, and based on an estimate of the utilization of the shared resource and the rate limits are adjusted periodically so that the resource is not underutilized or saturated. Some embodiments compute a virtual capacity of the resource which is adjusted to optimize the value of the utilization and then the virtual capacity is shared between flows according to the per-flow weights. Methods for estimating the utilization of a wireless network and the capacity of a broadband access link are also described.
    Type: Application
    Filed: June 22, 2010
    Publication date: December 22, 2011
    Applicant: Microsoft Corporation
    Inventors: Thomas Karagiannis, Christos Gkantsidis, Peter Bernard Key, Richard Harper, Abigail Sellen, Timothy Regan, Richard M. Banks, Ilias Raftopoulos, Dharmaiah Manjunath, Bozidar Radunovic
  • Publication number: 20110299408
    Abstract: Dynamic channel and transmission rate selection is described. In an example, a communication resource for transmitting data to a receiver is selected from several channels, each having several associated rates. The selection comprises storing a weighting factor for each channel/rate combination, monitoring transmission performance on a selected channel and rate, and inferring performance for other rates on the selected channel from the monitored performance. Each weighting factor is then updated using the monitored and inferred performances, and used to select a channel/rate combination for subsequent transmission. In another example, a communication device comprises a transmitter, a processor, and a memory arranged to store a weighting factor associated with each receiver, channel and rate combination.
    Type: Application
    Filed: June 4, 2010
    Publication date: December 8, 2011
    Applicant: Microsoft Corporation
    Inventors: Dinan Srilal Gunawardena, Peter Bernard Key, Alexandre Proutiere, Bozidar Radunovic
  • Patent number: 8045463
    Abstract: In example methods and algorithms, a node in a wireless mesh network calculates an estimated cost for a packet flow through the node. The estimation may be based on the back-log at the node and the cost of downstream neighbor nodes for the flow. Further, selection of a downstream flow and a downstream neighbor node may be based on the estimation. A packet re-ordering algorithm is also described which intercepts packets received at a node and delays delivery of the packet to the IP layer if an earlier packet in the sequence of packets has not been received.
    Type: Grant
    Filed: July 30, 2008
    Date of Patent: October 25, 2011
    Assignee: Microsoft Corporation
    Inventors: Bozidar Radunovic, Christos Gkantsidis, Dinan Gunawardena, Peter B. Key
  • Patent number: 8031744
    Abstract: Full-duplex wireless communication is described. In an embodiment, a transceiver device having a transmitter circuit and a receiver circuit receives a data packet sent over a shared communication medium. In the embodiment, the transceiver reads the header of the data packet and starts transmitting an output signal on the same shared communication medium. Embodiments are described in which, whilst the transmission of the output signal is ongoing, the transceiver receives an impaired data signal which is made up of the payload of the data packet and interference from the output signal. In the embodiment, a cancellation signal is derived from the output signal, and this is combined with the impaired data signal to remove the interference and recover the payload of the data packet.
    Type: Grant
    Filed: March 16, 2009
    Date of Patent: October 4, 2011
    Assignee: Microsoft Corporation
    Inventors: Bozidar Radunovic, Nikhil Singh, Dinan Srilal Gunawardena, Alexandre Proutiere, Peter Bernard Key
  • Publication number: 20110194413
    Abstract: A sensor network has a plurality of wireless sensors which transmit to an intermediate receiving device which relays data to a central server. A method is provided for receiving data packets at the intermediate receiving device from a plurality of the transmitting devices. Data packets are sensed on a communication medium at the receiving device and the total traffic intensity of data packets from the transmitting devices is estimated. A detection threshold for data packets is provided and adapted as a function of the total intensity. The receiving device receives data packets with a signal strength above the current detection threshold.
    Type: Application
    Filed: April 19, 2011
    Publication date: August 11, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bozidar Radunovic, Hong Linh Truong
  • Patent number: 7912003
    Abstract: A method of transmitting data across a wireless mesh network is described which uses network coding at each of the intermediate nodes between the source node and the destination node. Each intermediate node also controls the rate at which it broadcasts packets based on link congestion and the backlog of packets at each of the possible next-hop nodes for the data flow.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: March 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Bozidar Radunovic, Christos Gkantsidis, Peter B. Key, Dinan Gunawardena, Wenjun Hu, Pablo Rodriguez
  • Publication number: 20100232324
    Abstract: Full-duplex wireless communication is described. In an embodiment, a transceiver device having a transmitter circuit and a receiver circuit receives a data packet sent over a shared communication medium. In the embodiment, the transceiver reads the header of the data packet and starts transmitting an output signal on the same shared communication medium. Embodiments are described in which, whilst the transmission of the output signal is ongoing, the transceiver receives an impaired data signal which is made up of the payload of the data packet and interference from the output signal. In the embodiment, a cancellation signal is derived from the output signal, and this is combined with the impaired data signal to remove the interference and recover the payload of the data packet.
    Type: Application
    Filed: March 16, 2009
    Publication date: September 16, 2010
    Applicant: Microsoft Corporation
    Inventors: Bozidar Radunovic, Nikhil Singh, Dinan Srilal Gunawardena, Alexandre Proutiere, Peter Bernard Key
  • Publication number: 20100157862
    Abstract: A sensor network has a plurality of wireless sensors which transmit to an intermediate receiving device which relays data to a central server. A method is provided for receiving data packets at the intermediate receiving device from a plurality of the transmitting devices. Data packets are sensed on a communication medium at the receiving device and the total traffic intensity of data packets from the transmitting devices is estimated. A detection threshold for data packets is provided and adapted as a function of the total intensity. The receiving device receives data packets with a signal strength above the current detection threshold.
    Type: Application
    Filed: March 3, 2010
    Publication date: June 24, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bozidar Radunovic, Hong Linh Truong
  • Patent number: 7738394
    Abstract: A sensor network has a plurality of wireless sensors which transmit to an intermediate receiving device which relays data to a central server. A method is provided for receiving data packets at the intermediate receiving device from a plurality of the transmitting devices. Data packets are sensed on a communication medium at the receiving device and the total traffic intensity of data packets from the transmitting devices is estimated. A detection threshold for data packets is provided and adapted as a function of the total intensity. The receiving device receives data packets with a signal strength above the current detection threshold.
    Type: Grant
    Filed: August 13, 2008
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Bozidar Radunovic, Hong Linh Truong
  • Publication number: 20100027424
    Abstract: Methods and algorithms for path estimation in a wireless mesh network are described. In an embodiment, each node calculates its cost for a packet flow based on the back-log at the node and the cost of downstream neighbor nodes for the flow. The cost is communicated to the upstream neighbor nodes for the flow. When a node has an opportunity to transmit a packet, a flow is selected by the node based on the back-log at the node and the costs received from each of the downstream neighbor nodes. These costs are then also used to select a downstream neighbor node is selected based on the costs received from each of the downstream neighbor nodes. A packet re-ordering algorithm is also described which intercepts packets received at a node and delays delivery of the packet to the IP layer if an earlier packet in the sequence of packets has not been received.
    Type: Application
    Filed: July 30, 2008
    Publication date: February 4, 2010
    Applicant: Microsoft Corporation
    Inventors: Bozidar Radunovic, Christos Gkantsidis, Dinan Gunawardena, Peter B. Key
  • Publication number: 20090122700
    Abstract: Each node or link of an ad hoc network assists in the distributed allocation of a data channel to increase fairness, even in a multi-hop network, by tracking a measure of link weight for itself and sharing this information over a control channel with neighboring nodes. The metric can be provided over a dedicated control channel, added as a header to data communication on a data channel, or inferred by monitoring data traffic from the neighboring node. The link weight can be adjusted by a link quality factor based on provided or inferred metrics such as transmission rates, ratio of transmission errors, idle time, etc. For multiple flow queues at a subject node, one with a higher transmission rate can be selected for increased fairness. When a packet is received, medium access includes allocating bandwidth, including bonding multiple frequencies that are determined to be available to both nodes.
    Type: Application
    Filed: November 14, 2007
    Publication date: May 14, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Bernard D. Aboba, Paramvir Bahl, Miguel Oom Temudo de Castro, Gopala S. Narlanka, Jitendra D. Padhye, Bozidar Radunovic, Ramachandran Ramjee, Kun Tan
  • Publication number: 20090124205
    Abstract: A communication device cognitively monitors interference signals across a communication band so that adaptations for physical and medium access control (MAC) of data packet transmissions are appropriate for a particular interference signal. Characteristics of an interference signal of interest (e.g., bandwidth, power and/or duration relative to an average data packet transmitted over a communication channel of the communication device) are sensed for an appropriate adaptation (e.g., forward error correction, modulation technique, back off, request to send/clear to send protocol, etc.). Patterns for known types of interference sources can be compared so that when recognized an associated adaptation can be used.
    Type: Application
    Filed: November 13, 2007
    Publication date: May 14, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Bernard D. Aboba, Paramvir Bahl, Gopala S. Narlanka, Jitendra D. Padhye, Bozidar Radunovic, Ramachandran Ramjee, Kun Tan, Miguel Oom Temudo de Castro
  • Publication number: 20090003216
    Abstract: A method of transmitting data across a wireless mesh network is described which uses network coding at each of the intermediate nodes between the source node and the destination node. Each intermediate node also controls the rate at which it broadcasts packets based on link congestion and the backlog of packets at each of the possible next-hop nodes for the data flow.
    Type: Application
    Filed: June 27, 2007
    Publication date: January 1, 2009
    Applicant: Microsoft Corporation
    Inventors: Bozidar Radunovic, Christos Gkantsidis, Peter B. Key, Dinan Gunawardena, Wenjun Hu, Pablo Rodriguez
  • Publication number: 20080304409
    Abstract: A sensor network has a plurality of wireless sensors which transmit to an intermediate receiving device which relays data to a central server. A method is provided for receiving data packets at the intermediate receiving device from a plurality of the transmitting devices. Data packets are sensed on a communication medium at the receiving device and the total traffic intensity of data packets from the transmitting devices is estimated. A detection threshold for data packets is provided and adapted as a function of the total intensity. The receiving device receives data packets with a signal strength above the current detection threshold.
    Type: Application
    Filed: August 13, 2008
    Publication date: December 11, 2008
    Inventors: Bozidar Radunovic, Hong Linh Truong
  • Publication number: 20060262721
    Abstract: A sensor network has a plurality of wireless sensors which transmit to an intermediate receiving device which relays data to a central server. A method is provided for receiving data packets at the intermediate receiving device from a plurality of the transmitting devices. Data packets are sensed on a communication medium at the receiving device and the total traffic intensity of data packets from the transmitting devices is estimated. A detection threshold for data packets is provided and adapted as a function of the total intensity. The receiving device receives data packets with a signal strength above the current detection threshold.
    Type: Application
    Filed: April 26, 2006
    Publication date: November 23, 2006
    Applicant: International Business Machines Corporation
    Inventors: Bozidar Radunovic, Hong Truong