Patents by Inventor Alex C. K. Lam
Alex C. K. Lam 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: 7801096Abstract: A method for automatic hidden node detection that includes observing frame exchange sequences that conform to a MAC standard such as the IEEE 802.11 standard. The method includes detecting a hidden node upon receiving a response frame without previously receiving the frame causing the response. Similar conclusions may be drawn from longer frame sequences. When a hidden node has been detected with reasonable certainty, a hidden node report is sent to a hidden node manager. In one embodiment, the hidden node manager is centralized, and in another, the management function is performed in a distributed manner. Upon receiving a report, the hidden node manager automatically invokes hidden node avoidance measures by sending one or more action frames. In another embodiment, the hidden node manager turns on a hidden node mitigation method. In the case of the IEEE 802.11 standard, the hidden node manager turns on the IEEE 802.11 hidden node mitigation method based on RTS/CTS exchange.Type: GrantFiled: January 17, 2007Date of Patent: September 21, 2010Assignee: Cisco Technology, Inc.Inventors: Andrew F. Myles, Alex C. K. Lam, David S. Goodall
-
Patent number: 7787401Abstract: A method, apparatus, and software containing computer readable code to implement the method implemented in a first wireless device, e.g., an access point. The method includes, for a particular network identifier, e.g., BSSID, of at least one network identifier supported by the first wireless device that including a transmitter and modulator, each network identifier identifying a wireless network, e.g., an IEEE 802.11 BSS for which the first wireless device acts as an access point, transmitting full parent beacon frames periodically at the beacon frame rate for the particular network identifier; and transmitting at least one mini-beacon frames in between consecutive full parent beacon frames for the particular network identifier. Each mini beacon frame includes a subset of the information in a full parent beacon frame, and further including timing information indicative of when the next full parent beacon frame will be transmitted for the particular network identifier.Type: GrantFiled: June 17, 2005Date of Patent: August 31, 2010Assignee: Cisco Technology, Inc.Inventors: Richard D. Kinder, Alex C. K. Lam
-
Patent number: 7567544Abstract: A method and apparatus for synchronizing a local clock value in a wireless receiver receiving a data unit containing synchronization information. The method includes receiving a first data unit containing synchronization information, extracting the synchronization information from the received first data unit, copying a local free-running clock at a known reference point in time relative to the time the first data unit was received to generate a local timestamp; and calculating an offset to the free-running clock using the extracted synchronization information and the local timestamp, the calculating in non real-time, such that the sum of the calculated offset and the value of the free-running clock provides a local clock value that is approximately synchronized in time. The apparatus implementing the method is part of a node of a wireless station, and provides a time synchronization function, typically at the MAC layer.Type: GrantFiled: November 8, 2006Date of Patent: July 28, 2009Assignee: Cisco Technology, Inc.Inventors: Andrew F. Myles, David S. Goodall, Alex C. K. Lam
-
Patent number: 7457620Abstract: A method, apparatus, and software containing computer readable code to implement the method implemented in a first wireless device. The method includes, for a particular network identifier active in a wireless network, transmitting frames configured to advertise the infrastructure network of the particular network identifier. The transmitting of off-channel beacons is in a provided channel different than the channel in which the access point of the infrastructure wireless of the particular network identifier transmits beacon frames. The transmitting of off-channel beacons further is at a rate higher than the beacon rate frame at which the access point of the infrastructure wireless of the particular network identifier transmits beacon frames.Type: GrantFiled: July 15, 2005Date of Patent: November 25, 2008Assignee: Cisco Technology, Inc.Inventors: Alex C. K. Lam, Brian Hart, Mark Krischer, David Sheldon Stephenson
-
Patent number: 7415624Abstract: A method, an apparatus and a carrier medium storing instructions to implement the method. The method is in a first wireless station of a wireless network, and includes wirelessly receiving a signal corresponding to a packet wirelessly transmitted by a second wireless station. The packet includes a subpacket and a check sequence. The method further includes verifying the integrity of the subpacket, the verifying at least using the check sequence. The method further includes, in the case that the subpacket fails the verifying, reducing the power consumption of at least one component in the first wireless station for a time interval.Type: GrantFiled: May 2, 2007Date of Patent: August 19, 2008Assignee: Cisco Technology, Inc.Inventors: Donald J. Miller, Andrew F. Myles, Alex C. K. Lam, David S. Goodall
-
Patent number: 7231530Abstract: A method, an apparatus and a carrier medium storing instructions to implement the method. The method is in a first wireless station of a wireless network, and includes wirelessly receiving a signal corresponding to a packet wirelessly transmitted by a second wireless station. The packet includes a subpacket and a check sequence. The method further includes verifying the integrity of the subpacket, the verifying at least using the check sequence. The method further includes, in the case that the subpacket fails the verifying, reducing the power consumption of at least one component in the first wireless station for a time interval.Type: GrantFiled: April 6, 2004Date of Patent: June 12, 2007Assignee: Cisco Technology, Inc.Inventors: Donald J. Miller, Andrew F. Myles, Alex C. K. Lam, David S. Goodall
-
Patent number: 7184407Abstract: A method for automatic hidden node detection that includes observing frame exchange sequences that conform to a MAC standard such as the IEEE 802.11 standard. The method includes detecting a hidden node upon receiving a response frame without previously receiving the frame causing the response. Similar conclusions may be drawn from longer frame sequences. When a hidden node has been detected with reasonable certainty, a hidden node report is sent to a hidden node manager. In one embodiment, the hidden node manager is centralized, and in another, the management function is performed in a distributed manner. Upon receiving a report, the hidden node manager automatically invokes hidden node avoidance measures by sending one or more action frames. In another embodiment, the hidden node manager turns on a hidden node mitigation method. In the case of the IEEE 802.11 standard, the hidden node manager turns on the IEEE 802.11 hidden node mitigation method based on RTS/CTS exchange.Type: GrantFiled: May 10, 2002Date of Patent: February 27, 2007Assignee: Cisco Systems Wireless Networking (Australia) Pty LimitedInventors: Andrew F. Myles, Alex C. K. Lam, David S. Goodall
-
Patent number: 7151945Abstract: A method and apparatus for synchronizing a local clock value in a wireless receiver receiving a data unit containing synchronization information. The method includes receiving a first data unit containing synchronization information, extracting the synchronization information from the received first data unit, copying a local free-running clock at a known reference point in time relative to the time the first data unit was received to generate a local timestamp; and calculating an offset to the free-running clock using the extracted synchronization information and the local timestamp, the calculating in non real-time, such that the sum of the calculated offset and the value of the free-running clock provides a local clock value that is approximately synchronized in time. The apparatus implementing the method is part of a node of a wireless station, and provides a time synchronization function, typically at the MAC layer.Type: GrantFiled: March 29, 2002Date of Patent: December 19, 2006Assignee: Cisco Systems Wireless Networking (Australia) Pty LimitedInventors: Andrew F. Myles, David S. Goodall, Alex C. K. Lam
-
Patent number: 7058071Abstract: A MAC controller for a station in a wireless network, and a method for transmitting packets according to a wireless network MAC protocol. A MAC controller includes a packet scheduler connected to an interface for providing packets for transmission, and transmit hardware connected to a physical layer interface of the station to execute sub-sequences. The transmit hardware includes a buffer to receive from the scheduler and store a set of execution data, and also a signal path to the scheduling engine to provide an indication to the packet scheduler of the outcome of a sub-sequence. The transmit hardware is connected to a receiver to indicate the reception at the wireless station of a data unit that may be a response to a transmission of a sub-sequence.Type: GrantFiled: March 4, 2002Date of Patent: June 6, 2006Assignee: Cisco Systems Wireless Networking (Australia) Pty LimitedInventors: Andrew F. Myles, Alex C. K. Lam, David S. Goodall
-
Patent number: 7055086Abstract: Disclosed herein are a method, an apparatus, and a carrier medium including one or more computer readable code segments to instruct one or more processors of a processing system to implement a method. The method is in a first wireless station of a wireless network. The method comprises generating a check sequence to protect the integrity of a subpacket of a packet, wherein the packet is to be wirelessly transmitted. The method further comprises embedding the check sequence in an embedding field within the packet. The embedding field is located prior to the end of the subpacket. The method further comprises wirelessly transmitting the packet. The check sequence is generated such that a second wireless station wirelessly receiving a signal corresponding to the packet can sequentially verify the integrity of the subpacket as if the check sequence were appended at the end of the subpacket being protected.Type: GrantFiled: April 6, 2004Date of Patent: May 30, 2006Assignee: Cisco Technology, Inc.Inventor: Alex C. K. Lam
-
Publication number: 20040008661Abstract: A method and apparatus for synchronizing a local clock value in a wireless receiver receiving a data unit containing synchronization information. The method includes receiving a first data unit containing synchronization information, extracting the synchronization information from the received first data unit, copying a local free-running clock at a known reference point in time relative to the time the first data unit was received to generate a local timestamp; and calculating an offset to the free-running clock using the extracted synchronization information and the local timestamp, the calculating in non real-time, such that the sum of the calculated offset and the value of the free-running clock provides a local clock value that is approximately synchronized in time. The apparatus implementing the method is part of a node of a wireless station, and provides a time synchronization function, typically at the MAC layer.Type: ApplicationFiled: March 29, 2002Publication date: January 15, 2004Inventors: Andrew F. Myles, David S. Goodall, Alex C.K. Lam