Abstract:
This invention relates to methods and devices for clock offset and skew estimation. The invention has particular application in the alignment of slave clocks to a master clock. In embodiments of the invention, the slave clock employs an independent free running clock and a recursive estimation technique to estimate the clock offset and clock skew between the slave and master clocks. The slave can then use the offset and skew to correct the free running clock to reflect an accurate image of the master clock.
Abstract:
A method and system for position location of clients in wireless local area networks. (WLANs). The position location technique utilizes time-of-flight (TOF) measurements of signals transmitted from a client to a number of wireless access points (APs) or vice versa to determine distances. Round-trip time (RTT) measurement protocols are used to estimate TOF and distances between the client at an unknown position and the WLAN APs. The method and system improves positioning accuracy by identifying and mitigating non-line-of sight (NLOS) errors such as multipaths. Trilateration algorithms are utilized in combination with median filtering of measurements to accurately estimate the position of the client.
Abstract:
This invention relates to methods and devices for channel identification. The invention is particularly concerned with techniques for non-line of sight channel identification. In embodiments of the invention the methods and devices are used for channel identification in wireless geolocation systems. Embodiments of the invention make use of an entropy estimation of the channel to distinguish channel conditions and in particular to identify line-of-sight and non-line-of-sight channels and which can be used to solve the NLOS problem of determining relative distances between transmitter and receiver. In particular embodiments an entropy estimation of the channel impulse response (CIR) is used to construct a robust entropy-based channel identification technique. As a result, more accurate localization in indoor and other multipath environments may be possible.
Abstract:
A method and system for position location of clients in wireless local area networks. (WLANs). The position location technique utilizes time-of-flight (TOF) measurements of signals transmitted from a client to a number of wireless access points (APs) or vice versa to determine distances. Round-trip time (RTT) measurement protocols are used to estimate TOF and distances between the client at an unknown position and the WLAN APs. The method and system improves positioning accuracy by identifying and mitigating non-line-of sight (NLOS) errors such as multipaths. Trilateration algorithms are utilized in combination with median filtering of measurements to accurately estimate the position of the client.
Abstract:
A technique for adaptively load balancing connections in multi-link trunks is disclosed. The present invention provides an adaptive load balancing algorithm that utilizes relative link quality metrics to adjust traffic distribution between links. Link quality metrics may include short-term averages of an observed packet drop rate for each member link in a bundle. The present invention may dynamically adjust the number of flows on each link in proportion to available bandwidth. In addition, link quality metrics may be equalized, such that no link is more lossy than the others.
Abstract:
A method and system for allocating bandwidth of a wireless channel to different types of traffic includes partitioning the bandwidth of the wireless channel into a plurality of contention periods. Traffic flows are associated with access categories, and one or more of the access categories are assigned to each contention period. During at least one of the contention periods, traffic flows associated with a proper subset of the access categories contend for access to the wireless channel.
Abstract:
A technique for filter-enhanced clock synchronization is disclosed. In one particular exemplary embodiment, the technique may be realized by/as a method for filter-enhanced clock synchronization. The method comprises subjecting a clock error signal to a first exponentially weighted moving average (EWMA) filter to generate a first output signal, where the first EWMA filter comprises a first gain element. And the method further comprises subjecting the first output signal to a second EWMA filter to generate a second output signal, where the second EWMA filter comprises a second gain element and the second EWMA filter is coupled with a feedback loop having a delay element and a summing junction.
Abstract:
A method and apparatus for locating in a list of pre-defined codes, a longest code matching a given code. The method and apparatus involve producing a search mask encoding at least one portion of said given code and comparing the search mask to a search key having a Prefix Node Bit Array (PNBA) in which a bit is set active in at least one of a plurality of bit positions corresponding to possible bit combinations of bits in a bit string having a length equal to or less than the longest predefined code in the plurality of pre-defined codes and arranged by the lengths of possible bit combinations and by numeric values of the bit combinations, to identify a common active bit position in the search key and the search mask corresponding to one of the pre-defined codes having a length greater than all others of said pre-defined codes which correspond to common active bit positions.
Abstract:
Disclosed is an Active Queue Management method and apparatus which uses traffic rate information for congestion control. Using a nonlinear fluid-flow model of Traffic Control Protocol, an integral controller in a closed loop configuration with gain settings characterized for stable operation allows a matching of the aggregate rate of the active TCP connections to the available capacity. Further disclosed is a method for calculation of the regime of gains for which stable operation of a given network obtains. This approach allows for capacity matching while maintaining minimal queue size and high link utilization.
Abstract:
A technique for implementing an admission control scheme for data flows is disclosed. In one embodiment, the technique is realized by determining a current error value in response to a queue size in a packet buffer; generating a packet drop probability based at least in part on the current error value; receiving a data packet having a data type; and determining whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold. In addition, the technique may involve determining whether a randomly generated number is less than or equal to the packet drop probability and determining whether a count variable is greater than or equal to an inter-drop interval.