Patents by Inventor Jitendra D. Padhye

Jitendra D. Padhye 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: 7376122
    Abstract: Systems and methods for routing packets by nodes in an ad hoc network in accordance with a link quality source routing protocol are disclosed. Route discovery, route maintenance, and metric maintenance are designed to propagate and keep current link quality measurements. Metric maintenance includes a reactive approach for links that a node is currently using to route packets, and a proactive mechanism for all links. Nodes are configured to include a send buffer, a maintenance buffer, a request table, link quality metric modules, and preferably a neighbor cache and a link cache. The invention allows for asymmetric links in the network. The invention may be implemented within a virtual protocol interlayer between the link and network layers. The invention may employ any particular link quality metrics, including metrics based on probing techniques as well as metrics based on knowledge gained in other ways.
    Type: Grant
    Filed: February 23, 2004
    Date of Patent: May 20, 2008
    Assignee: Microsoft Corporation
    Inventors: Richard Powell Draves, Jr., Brian D. Zill, Jitendra D. Padhye
  • Publication number: 20070298720
    Abstract: A method of detecting rogue devices that are coupled to a wired network without generating false negative or false positive alerts is provided. When a wireless monitor detects an observed SSID and/or BSSID, various tests are run to determine whether the observed device is actually coupled to the wired network. To guard against the suspect device spoofing an authorized SSID and/or BSSID, location information is gathered so that the network administrator can pinpoint the location of the rogue device. If the device is not recognized, various other tests are run to determine whether the unrecognized device is actually connected to the wired network. These tests include an association test, a MAC address test, an ARP test, a packet replay test, a correlation test, and/or a DHCP fingerprint test. Once it is determined that the suspect device is a rogue connected to the wired network, an appropriate alert is generated.
    Type: Application
    Filed: October 25, 2006
    Publication date: December 27, 2007
    Applicant: Microsoft Corporation
    Inventors: Alastair Wolman, Brian D. Zill, Jitendra D. Padhye, Raveer Chandra, Paramvir Bahl, Manpreet Singh, Lenin Ravindranath Sivalingam
  • Publication number: 20070298779
    Abstract: A framework for wireless network management applications in an enterprise environment using existing general purpose computing devices is presented. At least one of the devices is configured with a wireless adapter and is used as an AirMonitor to monitor one or more wireless networks. Other devices are configured as LandMonitors to monitor traffic on a wired network in the enterprise environment. At least one inference engine uses the LandMonitors and AirMonitors by assigning them monitoring tasks. Data from the monitoring tasks are stored in a database. Analysis of the data that is computationally intensive is generally performed by the inference engines. Wireless network management applications use the framework by installing and running application-specific components (e.g., filters) on the AirMonitors, LandMonitors, and/or inference engines.
    Type: Application
    Filed: June 26, 2006
    Publication date: December 27, 2007
    Applicant: Microsoft Corporation
    Inventors: Alastair Wolman, Brian D. Zill, Jitendra D. Padhye, Paramvir Bahl, Ranveer Chandra
  • Publication number: 20070274324
    Abstract: A local network coding framework and method including techniques to improve efficiency in a wireless network by reducing overhead. The local network coding method includes exchanging data availability between nodes on the wireless network by sending Bloom filters of lists of packets to neighboring nodes. Based on data availability, optimized mixing of pure packets is performed to form mixture packets for output. A separate acknowledgement buffer keeps track of the pure packets transmitted but not acknowledged. If an acknowledgement does not arrive after a certain time period, the packet is assumed to be lost and is retransmitted. An optimized packet mixing process generates mixture packets and decides which nodes to send the mixture packets. The local network coding framework and method also includes methods for representing the composition of a mixture packet and using mixing at a wireless access point to improve the performance of the wireless local area network.
    Type: Application
    Filed: May 26, 2006
    Publication date: November 29, 2007
    Applicant: Microsoft Corporation
    Inventors: Yunnan Wu, Jitendra D. Padhye, Ranveer Chandra, Venkata N. Padmanabhan, Philip A. Chou, Mohamed Jawad Khaki
  • Patent number: 7283834
    Abstract: An invention is disclosed whereby a wireless network node, equipped with two or more radio transceivers statically tuned to non-interfering frequency channels, can make decisions regarding which channel to use when communicating with a neighboring wireless node. A multi-radio unification protocol implemented in a wireless node coordinates the use of multiple wireless network interface cards and provides a virtual layer that hides the multiple physical network interfaces from higher layers of a node's network protocol stack. The invention is applicable to wireless networks generally, including those in which some nodes do not have multiple radios or do not recognize the multi-radio unification protocol. The invention makes possible simultaneous transmissions using available channels, thereby reducing interference and delay while increasing the overall capacity of the network.
    Type: Grant
    Filed: February 24, 2006
    Date of Patent: October 16, 2007
    Assignee: Microsoft Corporation
    Inventors: Alastair Wolman, Atul Adya, Paramvir Bahl, Jitendra D. Padhye, Lidong Zhou
  • Patent number: 7209740
    Abstract: A method and system for optimizing channel access scheduling for multiple wireless computing devices over a wireless network improves channel access efficiency with respect to a primary channel. An access point, or host computer, includes a host transceiver for receiving control information from the wireless computing devices over a low power channel. Upon receiving the control information, the access point applies a scheduling algorithm to schedule channel access for the wireless computing devices to transmit data over the primary communication channel. The wireless computing devices include a low power radio for receiving scheduling information via the low power channel during idle periods. When the scheduling information is received, the wireless computing device activates its primary channel network interface components to communicate data through the primary channel.
    Type: Grant
    Filed: December 13, 2004
    Date of Patent: April 24, 2007
    Assignee: Microsoft Corporation
    Inventors: Paramvir Bahl, Atul Adya, Jitendra D. Padhye
  • Patent number: 7203463
    Abstract: A method and system for optimizing channel access scheduling for multiple wireless computing devices over a wireless network improves channel access efficiency with respect to a primary channel. An access point, or host computer, includes a host transceiver for receiving control information from the wireless computing devices over a low power channel. Upon receiving the control information, the access point applies a scheduling algorithm to schedule channel access for the wireless computing devices to transmit data over the primary communication channel. The wireless computing devices include a low power radio for receiving scheduling information via the low power channel during idle periods. When the scheduling information is received, the wireless computing device activates its primary channel network interface components to communicate data through the primary channel.
    Type: Grant
    Filed: February 2, 2006
    Date of Patent: April 10, 2007
    Assignee: Microsoft Corporation
    Inventors: Paramvir Bahl, Atul Adya, Jitendra D. Padhye
  • Patent number: 7110783
    Abstract: A method and system for optimizing channel access scheduling for multiple wireless computing devices over a wireless network improves channel access efficiency with respect to a primary channel. An access point, or host computer, includes a host transceiver for receiving control information from the wireless computing devices over a low power channel. Upon receiving the control information, the access point applies a scheduling algorithm to schedule channel access for the wireless computing devices to transmit data over the primary communication channel. The wireless computing devices include a low power radio for receiving scheduling information via the low power channel during idle periods. When the scheduling information is received, the wireless computing device activates its primary channel network interface components to communicate data through the primary channel.
    Type: Grant
    Filed: April 17, 2002
    Date of Patent: September 19, 2006
    Assignee: Microsoft Corporation
    Inventors: Paramvir Bahl, Atul Adya, Jitendra D. Padhye
  • Patent number: 7099689
    Abstract: Described herein is an implementation that reduces the battery consumption of an energy-constrained computing device that is capable of communicating over a wireless network. As conditions and circumstances warrant, the implementation selects one of multiple radios (e.g., two)—with each having a unique combination of characteristics (in terms of power-consumption, data-rate, range and/or frequency band of operation) for wireless communications to and from a wireless device. The implementation selects one radio to minimize power-consumption while maintaining effective wireless data communication. 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: June 30, 2003
    Date of Patent: August 29, 2006
    Assignee: Microsoft Corporation
    Inventors: Paramvir Bahl, Atul Adya, Alastair Wolman, Jitendra D. Padhye
  • Patent number: 7065376
    Abstract: An invention is disclosed whereby a wireless network node, equipped with two or more radio transceivers statically tuned to non-interfering frequency channels, can make decisions regarding which channel to use when communicating with a neighboring wireless node. A multi-radio unification protocol implemented in a wireless node coordinates the use of multiple wireless network interface cards and provides a virtual layer that hides the multiple physical network interfaces from higher layers of a node's network protocol stack. The invention is applicable to wireless networks generally, including those in which some nodes do not have multiple radios or do not recognize the multi-radio unification protocol. The invention makes possible simultaneous transmissions using available channels, thereby reducing interference and delay while increasing the overall capacity of the network.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: June 20, 2006
    Assignee: Microsoft Corporation
    Inventors: Alastair Wolman, Atul Adya, Paramvir Bahl, Jitendra D. Padhye, Lidong Zhou
  • Publication number: 20040266493
    Abstract: Described herein is an implementation that reduces the battery consumption of an energy-constrained computing device that is capable of communicating over a wireless network. As conditions and circumstances warrant, the implementation selects one of multiple radios (e.g., two)—with each having a unique combination of characteristics (in terms of power-consumption, data-rate, range and/or frequency band of operation) for wireless communications to and from a wireless device. The implementation selects one radio to minimize power-consumption while maintaining effective wireless data communication. 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: Application
    Filed: June 30, 2003
    Publication date: December 30, 2004
    Applicant: MICROSOFT CORPORATION
    Inventors: Paramvir Bahl, Atul Adya, Alastair Wolman, Jitendra D. Padhye
  • Publication number: 20040185887
    Abstract: An invention is disclosed whereby a wireless network node, equipped with two or more radio transceivers statically tuned to non-interfering frequency channels, can make decisions regarding which channel to use when communicating with a neighboring wireless node. A multi-radio unification protocol implemented in a wireless node coordinates the use of multiple wireless network interface cards and provides a virtual layer that hides the multiple physical network interfaces from higher layers of a node's network protocol stack. The invention is applicable to wireless networks generally, including those in which some nodes do not have multiple radios or do not recognize the multi-radio unification protocol. The invention makes possible simultaneous transmissions using available channels, thereby reducing interference and delay while increasing the overall capacity of the network.
    Type: Application
    Filed: November 26, 2003
    Publication date: September 23, 2004
    Applicant: Microsoft Corporation
    Inventors: Alastair Wolman, Atul Adya, Paramvir Bahl, Jitendra D. Padhye, Lidong Zhou
  • Publication number: 20030203740
    Abstract: A method and system for optimizing channel access scheduling for multiple wireless computing devices over a wireless network improves channel access efficiency with respect to a primary channel. An access point, or host computer, includes a host transceiver for receiving control information from the wireless computing devices over a low power channel. Upon receiving the control information, the access point applies a scheduling algorithm to schedule channel access for the wireless computing devices to transmit data over the primary communication channel. The wireless computing devices include a low power radio for receiving scheduling information via the low power channel during idle periods. When the scheduling information is received, the wireless computing device activates its primary channel network interface components to communicate data through the primary channel.
    Type: Application
    Filed: April 17, 2002
    Publication date: October 30, 2003
    Applicant: Microsoft Corporation
    Inventors: Paramvir Bahl, Atul Adya, Jitendra D. Padhye