Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS7912982 B2
Publication typeGrant
Application numberUS 11/604,075
Publication dateMar 22, 2011
Filing dateNov 22, 2006
Priority dateJun 9, 2006
Fee statusPaid
Also published asUS20080117822, US20110158122
Publication number11604075, 604075, US 7912982 B2, US 7912982B2, US-B2-7912982, US7912982 B2, US7912982B2
InventorsJames Murphy, Gary Morain
Original AssigneeTrapeze Networks, Inc.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Wireless routing selection system and method
US 7912982 B2
Abstract
A technique involves untethered access points (UAPs) that can broadcast estimated transmission time (ETT) that represents an estimated time it would take for a packet to be transmitted from the first UAP to an AP that is wire coupled to a network. The proposed system can offer, among other advantages, accurate ETT values for use by UAPs of a wireless network.
Images(10)
Previous page
Next page
Claims(5)
1. A method comprising:
receiving, at a current wireless node, an estimated transmission time (ETT) from each of a plurality of other wireless nodes that are within a range of the current wireless node, wherein each said ETT is a next-hop-to-destination-path ETT (ETTp) associated with one of said other wireless nodes, wherein each said ETTp is a function of a link ETT (ETTI), another ETTp and a node transition time (NTT) of one of said other wireless nodes;
at the current wireless node, measuring for each of said other wireless nodes an ETTI between the current wireless node and a corresponding one of said other wireless nodes;
at the current wireless node, adding for each of said other wireless nodes an ETTI to a corresponding ETTp to determine a node-specific path metric for a corresponding one of said other wireless nodes;
at the current wireless node, selecting a next hop based on the determined node-specific path metrics;
at the current wireless node, calculating an advertised ETTp for the current wireless node, based on at least one of the measured ETTI's, a corresponding at least one of the received ETTp's and a calculated NTT for the current wireless node; and
broadcasting the advertised ETTp from the current wireless node to a second wireless node.
2. The method of claim 1, wherein measuring an ETTI comprises:
placing a packet on an egress queue;
taking a first timestamp;
receiving acknowledgement that the packet was transmitted;
taking a second timestamp;
finding the difference between the first timestamp and the second timestamp.
3. The method of claim 2, wherein finding the difference between the first timestamp and the second timestamp includes taking an exponentially decaying average.
4. The method of claim 1, wherein the calculating the advertised ETTp comprises:
receiving a packet on an ingress interface;
taking a first timestamp;
forwarding the packet to an appropriate egress interface;
taking a second timestamp;
finding the difference between the first timestamp and the second timestamp.
5. The method of claim 4, wherein finding the difference between the first timestamp and the second timestamp includes taking an exponentially decaying average.
Description

This application claims priority to U.S. Provisional Patent Application No. 60/812,403, filed Jun. 9, 2006, and entitled WIRELESS NETWORK ARCHITECTURE, which application is hereby incorporated by reference.

BACKGROUND

Next hop selection in a wireless protocol is made by selecting a least cost hop. Historically, cost has been determined by hop count, signal strength, error rate, utilization, and other factors. One technique for wireless routing selection involves defining cost based on expected transmission time (ETT) for some link (ETTI).

For example, link cost may be determined by measuring the transmission time to send a 1 Mbps stream of packets across the link and measuring its transmission time for some number of bytes. An algorithm may measure for each available bandwidth across the link, and the transmission time is defined as the time from when the packet is scheduled (specifically, sent to the radio) and the time that an acknowledgement is received.

The improvement of algorithms for next hop selection are the subject of research. Any improvements may have significant repercussions on the relevant technologies. Accordingly, any improvement in next hop selection would be advantageous.

These are but a subset of the problems and issues associated with wireless routing selection, and are intended to characterize weaknesses in the prior art by way of example. The foregoing examples of the related art and limitations related therewith are intended to be illustrative and not exclusive. Other limitations of the related art will become apparent to those of skill in the art upon a reading of the specification and a study of the drawings.

SUMMARY

The following embodiments and aspects thereof are described and illustrated in conjunction with systems, tools, and methods that are meant to be exemplary and illustrative, not limiting in scope. In various embodiments, one or more of the above-described problems have been reduced or eliminated, while other embodiments are directed to other improvements.

A wireless network system is typically coupled to a wired network at some point. Such a point is sometimes referred to as an access point (AP). A plurality of untethered APs (UAPs) may be coupled to one another, and eventually to the AP, to allow a wireless network to grow to practically any size. However, as the network grows in size using UAPs, it becomes more difficult to figure out a best path from a mobile station, through the UAPs to the AP in an optimal fashion.

Advantageously, UAPs can broadcast estimated transmission time (ETT) that represents an estimated time it would take for a packet to be transmitted from the first UAP to the AP. Thus, a UAP that is right next to the AP should be able to give a low ETT to the AP. As the advertised ETTs percolate through the wireless network, UAPs can eventually settle on optimal paths to the AP. The better the estimate, the more likely the optimally chosen paths are actually optimal.

The proposed system can offer, among other advantages, accurate ETT values for use by UAPs of a wireless network. This and other advantages of the techniques described herein will become apparent to those skilled in the art upon a reading of the following descriptions and a study of the several figures of the drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the invention are illustrated in the figures. However, the embodiments and figures are illustrative rather than limiting; they provide examples of the invention.

FIG. 1 depicts an example of a rate aware wireless system.

FIG. 2 depicts an example of a weighted graph of source, next hop, and destination nodes.

FIG. 3 depicts an example of a system in which an ETTp calculation includes time spent on an output queue.

FIG. 4 depicts a graph that provides a conceptual depiction of queue latency.

FIG. 5 depicts an example of a wireless network system that includes a plurality of untethered APs (UAPs).

FIG. 6 depicts a flowchart of an example of a method for selecting a next hop.

FIG. 7 depicts a flowchart of an example of a method for measuring ETTl to a node.

FIG. 8 depicts a flowchart of an example of a method for advertising an ETTp.

FIG. 9 depicts a flowchart of an example of a method for calculating NTT.

DETAILED DESCRIPTION

In the following description, several specific details are presented to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention can be practiced without one or more of the specific details, or in combination with other components, etc. In other instances, well-known implementations or operations are not shown or described in detail to avoid obscuring aspects of various embodiments, of the invention.

FIG. 1 depicts an example of a rate aware wireless system 100. In the example of FIG. 1, the system 100 includes a node 110, a node 120, and a node 130. For illustrative purposes, the node 110 and the node 130 are currently linked via active link 112, while the node 120 and the node 130 are not currently linked, as represented by the candidate link 122. In an embodiment, the candidate link 122 is periodically measured to determine if it is a better route than the active link 112. Optionally, if the node 130 is a next hop from a source node to a destination node, the node 130 may be linked to another node (not shown) through a next hop link 132.

In the example of FIG. 1, the node 110 advertises an estimated transmission time (ETT) for the path (ETTp) to a destination. ETTp 114 is the sum of ETT for each link (ETTl) from the source (e.g., the node 110) to the destination (not shown). ETTp 124 is the sum of ETTl from the source (e.g., the node 120) to the destination (not shown). Optionally, the node 130 advertises an ETTp 134 that is the ETTp from the node 130 to the destination (passing through either the node 110 or the node 120). ETTp 134 is optional because it will only exist if the node 130 is a next hop node.

FIG. 2 depicts an example of a weighted graph 200 of source, next hop, and destination nodes. The weights of the edges in the graph 200 are ETTl between two nodes of the graph 200. ETTp is the sum of ETTl from a source node 202 to a destination node 206. Typically, there are multiple next hop nodes 204-1 to 204-N (referred to collectively as nodes 204) between the source node 202 and the destination node 206, though it is possible to have none. As is shown in FIG. 2, the ETTl from the source node 202 to the node 204-1 has an ETTl0. In general each of the nodes 204 has an ETTlx to the next hop, where x=the ordinal position of the current node. For example, the ETTl1 is the ETTl from the node 204-1 to the node 204-2. As another example, the ETTlN is the ETTl from the node 204-N to the destination node 206.

In some embodiments, the ETTp calculation is for the time a packet is sent from a radio until the time an acknowledgement is received. This, however, does not include time spent on a queue waiting for the radio to become available. Advantageously, by including the time spent on the queue, the ETTp calculation can take into consideration the real time it takes to transmit a packet based on load and utilization.

FIG. 3 depicts an example of a system 300 in which an ETTp calculation includes time spent on an output queue. In the example of FIG. 3, the system 300 includes a wireless device 302, an access point (AP) 304, and an AP 306, a wireless switch 308, and a wired network 310. It may be noted that the AP 304 is depicted as an untethered AP. In an embodiment, any number of untethered APs could be coupled together to reach the tethered AP 306.

In the example of FIG. 3, the wireless device 302 includes a queue 312, with packets 314-1 to 314-N enqueued thereon. The packet 314-1 is presumably a first packet of a stream of packets tha the wireless device 302 is trying to send to the AP 304. However, the AP 304 may not be available, which results in the packet being enqueued in the queue 312, as shown. The packet 314-N is the last packet to be enqueued prior to the packet 314-1 finally being sent to the AP 304. Thus, the example of FIG. 3 illustrates the queue 312 just before the packet 314-1 is sent to the AP 304 (and dequeued). The time spent waiting may be referred to as radio availability latency because it measures the time it takes for a radio (at the AP 304, in this case) to become available.

The AP 304 has a comparable queue 316, which is coupled to an ETT engine 318. The wireless device 302 may or may not have an ETT engine to determine how long a packet is enqueued on the queue 312, but in the example of FIG. 1, no such engine is present at the wireless device 302. The queue 316 functions in a manner quite similar to that described with reference to the queue 312. At the AP 304, however, the ETT engine 318 actually measures the amount of time a packet is enqueued. This radio availability latency can be added to an advertised ETTp, as described later with reference to FIG. 1, to give a more accurate measure of ETT for a packet.

Advantageously, ETT can be used by a next hop selector to decide upon an optimal next hop. In an embodiment, each AP includes a next hop selector.

FIG. 4 depicts a graph 400 that provides a conceptual depiction of queue latency. In the example of FIG. 4, the graph 400 includes (for illustrative purposes) a flat, or static, link rate 402 and a data rate 404 that increases over time. Where the link rate 402 is greater than the data rate 404, the link is under-utilized, as shown by the shaded link underutilization portion 406 of the graph 400. The link saturation point 408 is at a time where the link rate 402 and the data rate 404 are the same. At the link saturation point 408, the link is fully utilized. Where the link rate 402 is less than the data rate 404, the link is congested, as shown by the shaded link congestion portion 410 of the graph 410. When the link is congested, packets will arrive at an output queue, such as the queue 316 (FIG. 3) at a rate that is greater than the rate at which the packets are dequeued (and transmitted). Thus, the time spent waiting on the queue will grow as the link grows more congested. Advantageously, an ETT engine, such as the ETT engine 318 (FIG. 3) can measure this time spent waiting and incorporate the measurement into an ETT calculation.

From “A Radio Aware Routing Protocol for Wireless Mesh Networks” by Kulkarni et al. defines cost based on ETTl, and how ETTl can be aggregated to determine ETTp. However, the algorithm used by Kulkarni et al. can be improved in some specific cases. For example, the choice of 1 Mbps load rate for link cost calculation is arbitrary and may be significantly off. In an embodiment, expected load rate (ELR) is used instead. ELR is the load that a link would be subject to if it was selected as a next-hop.

Referring once again to the example of FIG. 1, an ELR 10-30 136 and an ELR 30-10 138 are associated with the active link 112. The ELR 10-30 136 is intended to illustrate ELR from the node 110 to the node 130 and the ELR 30-10 138 is intended to illustrate ELR from the node 130 to the node 110. In an embodiment, the ETT of a link will vary greatly depending on how much traffic is inserted into it. The more traffic you insert into a link, the higher the probability for collisions on the link. Accordingly, the ELR 10-30 136 is calculated dynamically based on current load conditions of the active link 112 from the node 110 to the node 130, and the ELR 30-10 138 is calculated dynamically based on current load conditions of the active link 112 from the node 130 to the node 110. The calculated ELR may be averaged in an exponentially decaying fashion to allow route selection stabilization.

In the example of FIG. 1, conceptually, the node 130 is trying to select the least cost link to some destination reachable through both the node 110 and the node 120. As shown in the system 100, the active link 112 has an ELR 10-30 136 and an ELR 30-10 138. The ELR 10-30 136 and the ELR 30-10 138 can be used to respectively calculate an effective data rate (EDR) 10-30 116 and an EDR 30-10 118.

EDR is the rate determined by a rate selection algorithm. In general, the rate selection algorithm should meet the following goals: 1) To the extent possible, the selected rate should produce optimal throughput of packets transmitted to a client. This is not necessarily the same thing as minimizing retries. For instance, retransmitting one time a large packet at 54 Mbps may result in better throughput than transmitting the same large packet at a 1 Mbps with no retries. 2) To the extent possible, the algorithm should be computationally light. That is, it should not consume a lot of CPU time to determine a rate to use.

An example of a rate selection algorithm is as follows (though any applicable known or convenient rate selection algorithm could be used): The rate selection algorithm seeks to minimize retransmissions. For each client it maintains a ‘best rate’ value. The rate selection algorithm is a control system that lowers the best rate when the rate of retransmissions exceeds 50% and raises the best rate when the rate of retransmissions is less than 50%. For each transmitted packet, there are one of three possible outcomes. 1) The packet is successfully transmitted with no retransmissions, 2) the packet is successfully transmitted with one or more retransmissions, 3) the packet transmission is unsuccessful after all retransmission attempts.

For each client, a counter is maintained. When a packet is successfully transmitted with no retransmissions, this counter is incremented by 3. When a packet is successfully transmitted but with retransmissions, the counter is decremented by 6. When a packet is not successfully transmitted, the counter is not changed. When the counter reached a value of −50, then the next lower rate is made the best rate. When the counter reaches a value of 100, the next higher rate is used as the best rate; however, the best rate is not increased if it has been increased in the past 60 seconds. This prevents the best rate from increasing too fast.

For each packet, transmissions are attempted using up to four rates.

    • The best rate is tried 1 time. This is the initial transmission attempt, not a retransmission.
    • The next best rate is tried for configured number of retransmissions minus 2. For example, the default value for the retry count is 5, and so by default the next best rate is tried 3 times.
    • The next lower rate is tried 1 time.
    • The lowest rate supported by the radio is tried 1 time.

This rate fall back schedule has the following properties. 1) If the best rate is successful, then there are no retries and the client's counter is increased. 2) If the best rate fails, then the next lower rate is used multiple times. The range of the next best rate is better than the best rate, and so the next best rate has a higher probability of success. The client's counter will be decremented in this case to reflect that the best rate was unsuccessful. 3) The radio's lowest rate has the best range, and so if it fails, then the client is not reachable or the failure is due to factors not related to distance. In this case, the client's counter is unchanged because the failure is not related to rate.

If the EDR is actually determined ELR, the algorithm further reduces the bandwidth required to compute ETTl, since the EDR need not be calculated through synthesized load. Notably, as shown in FIG. 1, the EDR 20-30 126 uses the ELR 10-30 136, and the EDR 30-20 128 uses the ELR 30-10 138. Accordingly, for the candidate link 122 as well, a synthesized load is not used. Advantageously, in both cases, ELR is calculated based on existing traffic.

It should be noted that sensing all data rates is less efficient than using the techniques described herein. Advantageously, by using EDR, all possible rates need not be tested, making this technique more efficient. Moreover, selected rates may not be the rate actually selected by a radio transmission module. For example, if data rate selection does not yield an answer that matches an algorithm such as Kulkarni's, the actual ETTl will be different than the expected ETTl and the algorithm will make suboptimal decisions. So using EDR can lead to performance improvements as well.

In an embodiment, the ETTp calculation can be improved by considering the amount of time a packet spends being processed in intermediate nodes. This is the time it takes to receive a packet on some interface and queue it on its egress interface. This time is referred to as node transit time (NTT). Therefore, in a non-limiting embodiment, ETTp=ETTI+ETTp_nh +NTT, where ETTI is the link between a node and a next hop node, ETTp_nh is the ETTp advertised by the next hop node (e.g., the best advertised ETTp of potential next hop nodes), and NTT is the time a packet spends transiting a node. As was previously described, the ETT calculations include the time a packet spends in a queue waiting for a radio to become available. Conceptually, the NTT is the time a packet spends in a node waiting to be enqueued.

The techniques described herein work best when there are relatively few interesting destinations. Advantageously, this is exactly the case in most IP network environments. Most hosts are trying to communicate to their next hop IP router, which is typically eventually accessed over a wired network. Hence, the techniques described herein help answer the question “how do I get to the wired network?” Only a single destination need be evaluated and only a single value to ELR needs to be maintained.

FIG. 5 depicts an example of a wireless network system 500 that includes a plurality of untethered APs (UAPs). In the example of FIG. 5, the system 500 includes a UAP 502, a UAP 504, a plurality of UAPs 506-1 to 506-N (referred to collectively as UAPs 506), and an AP 508. For illustrative purposes only, a path for wireless traffic from a station 510 to the AP 508 is depicted as a dashed line. Potential paths for wireless traffic from the station 510 to the AP 508 are depicted as dotted lines.

In the example of FIG. 5, wireless traffic from the station 510 is directed to an AP with which the station 510 has associated. Typically, though not always, the AP with which the station associates is the one that is closest to the station 510 (or the one that detects the highest RSSI from the station 510). In the example of FIG. 5, the closest station is presumed to be the UAP 502.

In the example of FIG. 5, presumably, at some stage it was determined that the best path from the station 510 to the AP 508 was from the USP 502 to the UAP 504 and finally to the AP 508. However, the system 500 continuously or occasionally measures ETT for various nodes, as was described above. Thus, it may be determined that a different path (through one of the UAPs 506) is better. It should be noted that, depending upon the implementation and/or embodiment, a tethered AP could be rejected as a next hop in favor of a UAP, followed by an eventual hop to some other AP. This would be the case if ETTp from the UAP was better than the ETTp directly to the tethered AP. Presumably, this would be unusual, but not impossible.

At the UAP 502, the goal is to send traffic to the least expensive AP that is wired to a network. By least expensive, what is intended is that a weighted graph with edges that are ETT between nodes, would yield the smallest result possible (or practical). This AP may or may not be the AP closest to the UAP 502. The UAP 502, for illustrative purposes, is illustrated as a large circle with various components. However, the UAP 504, the UAPs 506, and/or the AP 508 may have similar components (not shown).

In the example of FIG. 5, the UAP 502 includes an ingress interface 512, an ETTp engine 514, a next hop selector 516, and an egress interface 518. The ETTp engine 514 includes an ETTp_nh module 520, an NTT module 522, and an ETTl module 524. In operation, in a non-limiting embodiment, the UAP 504 and the UAPs 506 have broadcast advertised ETTp values that are associated with the path from the respective nodes to a destination, such as the wired network. The ETTp_nh module 520 receives each of the advertised ETTps.

Some time later (or concurrently) the station 510 sends packets to the UAP 502, which are received at the ingress interface 512. The NTT module 522 receives an indication, such as a first timestamp, that a first packet has been received. As much as is practical, it would probably be valuable to have the timestamp represent the exact time the first packet was received at the ingress queue 512, though an estimate may be used. At this point, the ETTp engine 514 knows only ETTp values for the UAP 504 and UAPs 506, but has no link information. It should be noted that in practice there will typically be link information as described later. Nevertheless, assuming for a moment that no link information is available, the ETTp engine 514 can provide the advertised ETTp values to the next hop selector 516, which picks an appropriate optimal path to the destination based on the advertised ETTp values. Specifically, the next hop selector 516 chooses the shortest (e.g., lowest weight) path to the destination.

The first packet is enqueued at the egress interface 518, as appropriate. It may be noted that the first packet may or may not need to be enqueued in a case where the relevant link is underutilized (or saturated but not congested). In any case, when the first packet is received at the egress interface 518, the NTT module 522 receives an indication, such as a second timestamp, that the first packet has been received at the egress interface 518. At this point, the NTT module 522, by comparing, for example, a first timestamp and a second timestamp, can calculate the amount of time that the first packet spent at the UAP 502. This information is useful for purposes that are described below.

The first packet is sent from the egress interface 518 to the UAP 504. For illustrative purposes, it is assumed that the UAP 504 is the next hop in an optimal path. In a non-limiting embodiment, the UAP 504 sends an acknowledgement, as soon as the first packet is received, that the first packet was received. The acknowledgement is received at an acknowledgement interface 526. It should be noted that the acknowledgement interface 526 may be part of a radio interface that includes the ingress interface 512 (or even the egress interface 518). In any case, the acknowledgement interface 526 provides the ETTl module 524 with an indication, such as a timestamp, that an acknowledgement was received from the next hop node. The ETTl module 524 uses the indication (e.g., second timestamp) that was generated when the first packet was enqueued on the egress interface 518 and the indication (e.g., third timestamp) that was generated upon receipt of the acknowledgement to provide an ETTl value.

At this point, the ETTp engine 514 has enough information to know ETTp from the UAP 502 to the destination. Specifically, ETTl+NTT+ETTp_nh=ETTp from the UAP 502 to the destination. This ETTp value can be provided to an ETTp broadcast engine 528. In the example of FIG. 5, the broadcast engine 528 is not providing any value to the station 510 (unless the station 510 includes a means for making use of the broadcast ETTp). However, the UAP 504, for example, may have a broadcast engine that functions similarly. Such an engine could be used to provide the advertised ETTp to the ETTp_nh module 520, as described previously.

FIG. 6 depicts a flowchart 600 of an example of a method for selecting a next hop. In the example of FIG. 6, the flowchart 600 starts at module 602 where ETTp is received from nodes that are within range. In an embodiment, the node at which a next hop is being selected listens for any node within range. In an alternative, the potential next hop nodes may be restricted in some manner.

In the example of FIG. 6, the flowchart 600 continues to module 604 where ETTl is measured to each node within range. Since the ETTl is an actual measurement (rather than a guess), the ETTl is a relatively accurate representation of actual link characteristics. Any applicable known or convenient technique may be used to measure ETTl. An example of a method for measuring ETTl to a node is described later with reference to FIG. 7.

In the example of FIG. 6, the flowchart 600 continues to module 606 where ETTl is added to ETTp from each node to arrive at a node-specific path metric, and to module 608 where a next hop is selected that is associated with a minimum of the node-specific path metrics. Notably, the lowest ETTp plus a corresponding ETTl is not necessarily lower than some other ETTp plus a corresponding ETTl.

FIG. 7 depicts a flowchart 700 of an example of a method for measuring ETTl to a node. In the example of FIG. 7, the flowchart 700 starts at module 702 where a packet is placed on an egress queue. Packets are placed on egress queues when they are ready to be transmitted to a next hop or destination.

In the example of FIG. 7, the flowchart 700 continues to modules 704 where a first timestamp is taken. The first timestamp represents the approximate time at which the packet was placed on the egress queue. The packets may be left on an egress queue for a relatively long time if they are enqueued at a faster rate than they are dequeued (and transmitted). Typically, if a packet remains in the egress queue for a relatively long period of time, a link between the current queue and the next hop or destination is congested.

In the example of FIG. 7, the flowchart 700 continues to module 706 where an acknowledgement is received that the packet was transmitted. The acknowledgement may be in the form of, by way of example but not limitation, an 802.11 ack. Other protocols may have other techniques or terminologies, but any applicable known or convenient means for acknowledging that the packet was received may be used, depending upon the implementation and/or embodiment.

In the example of FIG. 7, the flowchart 700 continues to module 708 where a second timestamp is taken. The second timestamp represents the approximate time at which the packet that was placed on the egress queue, plus the time to reach the next hop, plus the time to receive the acknowledgement (which is normally sent immediately upon receipt of the packet). Alternatively, the second timestamp could be placed in the acknowledgement such that the time to receive the acknowledgement is omitted.

In the example of FIG. 7, the flowchart 700 continues to module 710 where a difference between the first timestamp and the second timestamp is found. In a non-limiting embodiment, this entails calculating an exponentially decaying average of the difference. In any case, the value found may be used as an ETTl.

FIG. 8 depicts a flowchart 800 of an example of a method for advertising an ETTp. In the example of FIG. 8, the flowchart 800 starts at module 802 where an advertised ETTp is calculated. ETTp is calculated by selecting an advertised ETTp from some other node and adding local NTT. NTT may be, by way of example but not limitation, an exponentially weighted average of the time it takes to transmit a packet from an ingress to an egress queue in a node. An example of a method for calculating NTT is described later with reference to FIG. 9.

In the example of FIG. 8, the flowchart 800 continues to module 804 where the advertised ETTp is broadcast. In an alternative embodiment, the ETTp may be multicast to a subset of nodes within broadcast range. Any nodes within range may use the advertised ETTp when selecting a next hop, if applicable.

FIG. 9 depicts a flowchart 900 of an example of a method for calculating NTT. In the example of FIG. 9, the flowchart 900 starts at module 902 with receiving a packet on an ingress interface. The packet may be received from a wireless station, such as a mobile device or UAP.

In the example of FIG. 9, the flowchart 900 continues to module 904 where a first timestamp is taken. The first timestamp represents the point in time when the packet is first received at the node.

In the example of FIG. 9, the flowchart 900 continues to module 906 where the packet is forwarded to an appropriate egress interface. Techniques for forwarding packets to egress interfaces are well known in the relevant art, and are not described herein. It is assumed that some applicable known or convenient technique is used.

In the example of FIG. 9, the flowchart 900 continues to module 908 where a second timestamp is taken. The second timestamp represents the point in time when the packet has been enqueued for sending to a next hop or destination.

In the example of FIG. 9, the flowchart 900 continues to module 910 where a difference between the first timestamp and the second timestamp is found. In a non-limiting embodiment, an exponentially decaying average is used. In an y case, the derived value may be used as the local NTT.

As used herein, access point (AP) refers to receiving points for any known or convenient wireless access technology. Specifically, the term AP is not intended to be limited to 802.11 APs.

Some portions of the detailed description are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of operations leading to a desired result. The operations are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.

It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.

The algorithms and techniques described herein also relate to apparatus for performing the algorithms and techniques. This apparatus may be specially constructed for the required purposes, or it may comprise a general purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but is not limited to, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, or any type of media suitable for storing electronic instructions, and each coupled to a computer system bus.

As used herein, the term “embodiment” means an embodiment that serves to illustrate by way of example but not limitation.

It will be appreciated to those skilled in the art that the preceding examples and embodiments are exemplary and not limiting to the scope of the present invention. It is intended that all permutations, enhancements, equivalents, and improvements thereto that are apparent to those skilled in the art upon a reading of the specification and a study of the drawings are included within the true spirit and scope of the present invention. It is therefore intended that the following appended claims include all such modifications, permutations and equivalents as fall within the true spirit and scope of the present invention.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3641433Jun 9, 1969Feb 8, 1972Us Air ForceTransmitted reference synchronization system
US4168400Mar 16, 1978Sep 18, 1979Compagnie Europeenne De Teletransmission (C.E.T.T.)Digital communication system
US4176316Mar 30, 1953Nov 27, 1979International Telephone & Telegraph Corp.Secure single sideband communication system using modulated noise subcarrier
US4247908Dec 8, 1978Jan 27, 1981Motorola, Inc.Re-linked portable data terminal controller system
US4291401Nov 21, 1979Sep 22, 1981Ebauches Bettlach S.A.Device for securing a watch dial to a watch-movement plate
US4291409Jul 18, 1978Sep 22, 1981The Mitre CorporationSpread spectrum communications method and apparatus
US4409470Jan 25, 1982Oct 11, 1983Symbol Technologies, Inc.Narrow-bodied, single-and twin-windowed portable laser scanning head for reading bar code symbols
US4460120Aug 1, 1983Jul 17, 1984Symbol Technologies, Inc.Narrow bodied, single- and twin-windowed portable laser scanning head for reading bar code symbols
US4475208Jan 18, 1982Oct 2, 1984Ricketts James AWired spread spectrum data communication system
US4494238Jun 30, 1982Jan 15, 1985Motorola, Inc.Multiple channel data link system
US4500987Nov 23, 1982Feb 19, 1985Nippon Electric Co., Ltd.Loop transmission system
US4503533Aug 20, 1981Mar 5, 1985Stanford UniversityLocal area communication network utilizing a round robin access scheme with improved channel utilization
US4550414Apr 12, 1983Oct 29, 1985Charles Stark Draper Laboratory, Inc.Spread spectrum adaptive code tracker
US4562415Jun 22, 1984Dec 31, 1985Motorola, Inc.Universal ultra-precision PSK modulator with time multiplexed modes of varying modulation types
US4630264Sep 21, 1984Dec 16, 1986Wah Benjamin WEfficient contention-resolution protocol for local multiaccess networks
US4635221Jan 18, 1985Jan 6, 1987Allied CorporationFrequency multiplexed convolver communication system
US4639914Dec 6, 1984Jan 27, 1987At&T Bell LaboratoriesWireless PBX/LAN system with optimum combining
US4644523Mar 23, 1984Feb 17, 1987Sangamo Weston, Inc.System for improving signal-to-noise ratio in a direct sequence spread spectrum signal receiver
US4672658Oct 23, 1986Jun 9, 1987At&T Company And At&T Bell LaboratoriesSpread spectrum wireless PBX
US4673805Aug 1, 1983Jun 16, 1987Symbol Technologies, Inc.Narrow-bodied, single- and twin-windowed portable scanning head for reading bar code symbols
US4707839Sep 26, 1983Nov 17, 1987Harris CorporationSpread spectrum correlator for recovering CCSK data from a PN spread MSK waveform
US4730340Oct 31, 1980Mar 8, 1988Harris Corp.Programmable time invariant coherent spread symbol correlator
US4736095Feb 20, 1986Apr 5, 1988Symbol Technologies, Inc.Narrow-bodied, single- and twin-windowed portable laser scanning head for reading bar code symbols
US4740792Aug 27, 1986Apr 26, 1988Hughes Aircraft CompanyVehicle location system
US4758717Jul 10, 1986Jul 19, 1988Symbol Technologies, Inc.Narrow-bodied, single-and twin-windowed portable laser scanning head for reading bar code symbols
US4760586Dec 27, 1985Jul 26, 1988Kyocera CorporationSpread spectrum communication system
US4789983Mar 5, 1987Dec 6, 1988American Telephone And Telegraph Company, At&T Bell LaboratoriesWireless network for wideband indoor communications
US4829540Oct 29, 1987May 9, 1989Fairchild Weston Systems, Inc.Secure communication system for multiple remote units
US4850009May 31, 1988Jul 18, 1989Clinicom IncorporatedPortable handheld terminal including optical bar code reader and electromagnetic transceiver means for interactive wireless communication with a base communications station
US4872182Mar 8, 1988Oct 3, 1989Harris CorporationFrequency management system for use in multistation H.F. communication network
US4894842Oct 15, 1987Jan 16, 1990The Charles Stark Draper Laboratory, Inc.Precorrelation digital spread spectrum receiver
US4901307Oct 17, 1986Feb 13, 1990Qualcomm, Inc.Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US4933952Apr 4, 1989Jun 12, 1990Lmt RadioprofessionnelleAsynchronous digital correlator and demodulators including a correlator of this type
US4933953Sep 1, 1988Jun 12, 1990Kabushiki Kaisha KenwoodInitial synchronization in spread spectrum receiver
US4995053Apr 25, 1990Feb 19, 1991Hillier Technologies Limited PartnershipRemote control system, components and methods
US5008899Jun 29, 1990Apr 16, 1991Futaba Denshi Kogyo Kabushiki KaishaReceiver for spectrum spread communication
US5029183Jun 29, 1989Jul 2, 1991Symbol Technologies, Inc.Packet data communication network
US5103459Jun 25, 1990Apr 7, 1992Qualcomm IncorporatedSystem and method for generating signal waveforms in a cdma cellular telephone system
US5103461Dec 19, 1990Apr 7, 1992Symbol Technologies, Inc.Signal quality measure in packet data communication
US5109390Nov 7, 1989Apr 28, 1992Qualcomm IncorporatedDiversity receiver in a cdma cellular telephone system
US5142550Dec 28, 1990Aug 25, 1992Symbol Technologies, Inc.Packet data communication system
US5151919Dec 17, 1990Sep 29, 1992Ericsson-Ge Mobile Communications Holding Inc.Cdma subtractive demodulation
US5157687Dec 19, 1990Oct 20, 1992Symbol Technologies, Inc.Packet data communication network
US5187675Sep 18, 1991Feb 16, 1993Ericsson-Ge Mobile Communications Holding Inc.Maximum search circuit
US5231633Jul 11, 1990Jul 27, 1993Codex CorporationMethod for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5280498Nov 27, 1991Jan 18, 1994Symbol Technologies, Inc.Packet data communication system
US5285494Jul 31, 1992Feb 8, 1994Pactel CorporationNetwork management system
US5329531Jun 18, 1993Jul 12, 1994Ncr CorporationMethod of accessing a communication medium
US5339316Apr 2, 1993Aug 16, 1994Ncr CorporationWireless local area network system
US5371783Sep 3, 1993Dec 6, 1994Video Technology Engineering, Ltd.Method for continually monitoring the status of a radio frequency link
US5418812Jun 26, 1992May 23, 1995Symbol Technologies, Inc.Radio network initialization method and apparatus
US5448569Apr 12, 1994Sep 5, 1995International Business Machines CorporationHandoff monitoring in cellular communication networks using slow frequency hopping
US5450615Dec 22, 1993Sep 12, 1995At&T Corp.Prediction of indoor electromagnetic wave propagation for wireless indoor systems
US5465401Dec 15, 1992Nov 7, 1995Texas Instruments IncorporatedCommunication system and methods for enhanced information transfer
US5479441Jan 18, 1994Dec 26, 1995Symbol TechnologiesPacket data communication system
US5483676Feb 2, 1994Jan 9, 1996Norand CorporationMobile radio data communication system and method
US5491644Sep 7, 1993Feb 13, 1996Georgia Tech Research CorporationCell engineering tool and methods
US5517495Dec 6, 1994May 14, 1996At&T Corp.Fair prioritized scheduling in an input-buffered switch
US5519762Dec 21, 1994May 21, 1996At&T Corp.Adaptive power cycling for a cordless telephone
US5528621Apr 8, 1993Jun 18, 1996Symbol Technologies, Inc.Packet data communication system
US5561841Jan 21, 1993Oct 1, 1996Nokia Telecommunication OyMethod and apparatus for planning a cellular radio network by creating a model on a digital map adding properties and optimizing parameters, based on statistical simulation results
US5568513May 11, 1993Oct 22, 1996Ericsson Inc.Standby power savings with cumulative parity check in mobile phones
US5584048Oct 26, 1994Dec 10, 1996Motorola, Inc.Beacon based packet radio standby energy saver
US5598532Oct 21, 1993Jan 28, 1997Optimal NetworksMethod and apparatus for optimizing computer networks
US5630207Jun 19, 1995May 13, 1997Lucent Technologies Inc.Methods and apparatus for bandwidth reduction in a two-way paging system
US5640414Apr 11, 1994Jun 17, 1997Qualcomm IncorporatedMobile station assisted soft handoff in a CDMA cellular communications system
US5649289Jul 10, 1995Jul 15, 1997Motorola, Inc.Flexible mobility management in a two-way messaging system and method therefor
US5668803Nov 23, 1994Sep 16, 1997Symbol Technologies, Inc.Protocol for packet data communication system
US5715304 *Sep 6, 1996Feb 3, 1998Kabushiki Kaisha ToshibaPrivate branch exchange
US5774460Jul 28, 1994Jun 30, 1998Krone AktiengesellschaftLocal ISDN radio transmission system
US5793303Jun 20, 1996Aug 11, 1998Nec CorporationRadio pager with touch sensitive display panel inactive during message reception
US5794128Sep 20, 1995Aug 11, 1998The United States Of America As Represented By The Secretary Of The ArmyApparatus and processes for realistic simulation of wireless information transport systems
US5812589May 18, 1995Sep 22, 1998Symbol Technologies, Inc.Radio network initialization method and apparatus
US5815811Oct 27, 1995Sep 29, 1998Symbol Technologies, Inc.Preemptive roaming in a cellular local area wireless network
US5828960Mar 31, 1995Oct 27, 1998Motorola, Inc.Method for wireless communication system planning
US5838907Feb 20, 1996Nov 17, 1998Compaq Computer CorporationConfiguration manager for network devices and an associated method for providing configuration information thereto
US5844900Sep 23, 1996Dec 1, 1998Proxim, Inc.Method and apparatus for optimizing a medium access control protocol
US5875179Oct 29, 1996Feb 23, 1999Proxim, Inc.Method and apparatus for synchronized communication over wireless backbone architecture
US5887259Jun 22, 1994Mar 23, 1999Gte Mobile Communications Service CorporationMultiple mode personal wireless communications system
US5896561Dec 23, 1996Apr 20, 1999Intermec Ip Corp.Communication network having a dormant polling protocol
US5915214Feb 23, 1995Jun 22, 1999Reece; Richard W.Mobile communication service provider selection system
US5920821Dec 4, 1995Jul 6, 1999Bell Atlantic Network Services, Inc.Use of cellular digital packet data (CDPD) communications to convey system identification list data to roaming cellular subscriber stations
US5933607Jun 7, 1994Aug 3, 1999Telstra Corporation LimitedDigital communication system for simultaneous transmission of data from constant and variable rate sources
US5949988Apr 3, 1997Sep 7, 1999Lucent Technologies Inc.Prediction system for RF power distribution
US5953669Dec 11, 1997Sep 14, 1999Motorola, Inc.Method and apparatus for predicting signal characteristics in a wireless communication system
US5960335Jul 18, 1996Sep 28, 1999Kabushiki Kaisha ToshibaDigital radio communication apparatus with a RSSI information measuring function
US5982779Sep 4, 1997Nov 9, 1999Lucent Technologies Inc.Priority access for real-time traffic in contention-based networks
US5987062Dec 15, 1995Nov 16, 1999Netwave Technologies, Inc.Seamless roaming for wireless local area networks
US5987328Apr 24, 1997Nov 16, 1999Ephremides; AnthonyMethod and device for placement of transmitters in wireless networks
US5999813 *Feb 27, 1998Dec 7, 1999Interwave CommunicationsOverlay cellular communication system
US6005853Oct 2, 1997Dec 21, 1999Gwcom, Inc.Wireless network access scheme
US6011784Dec 18, 1996Jan 4, 2000Motorola, Inc.Communication system and method using asynchronous and isochronous spectrum for voice and data
US6041240Mar 10, 1997Mar 21, 2000Thomson Consumer Electronics Inc.Clear channel selection system for a cordless telephone
US6078568Feb 25, 1997Jun 20, 2000Telefonaktiebolaget Lm EricssonMultiple access communication network with dynamic access control
US6088591Jun 28, 1996Jul 11, 2000Aironet Wireless Communications, Inc.Cellular system hand-off protocol
US6101539Oct 2, 1998Aug 8, 2000Kennelly; Richard J.Dynamic presentation of management objectives based on administrator privileges
US6118771Mar 13, 1997Sep 12, 2000Kabushiki Kaisha ToshibaSystem and method for controlling communication
US6119009Sep 18, 1997Sep 12, 2000Lucent Technologies, Inc.Method and apparatus for modeling the propagation of wireless signals in buildings
US6160804Nov 13, 1998Dec 12, 2000Lucent Technologies Inc.Mobility management for a multimedia mobile network
US6188694Dec 23, 1997Feb 13, 2001Cisco Technology, Inc.Shared spanning tree protocol
US6199032Jul 22, 1998Mar 6, 2001Edx Engineering, Inc.Presenting an output signal generated by a receiving device in a simulated communication system
US6208629Mar 10, 1999Mar 27, 20013Com CorporationMethod and apparatus for assigning spectrum of a local area network
US6208841May 3, 1999Mar 27, 2001Qualcomm IncorporatedEnvironmental simulator for a wireless communication device
US6212395 *Sep 11, 1997Apr 3, 2001Interwave Communications International Ltd.Cellular communication system
US6218930Mar 7, 2000Apr 17, 2001Merlot CommunicationsApparatus and method for remotely powering access equipment over a 10/100 switched ethernet network
US6240078Aug 13, 1998May 29, 2001Nec Usa, Inc.ATM switching architecture for a wireless telecommunications network
US6240083Feb 25, 1997May 29, 2001Telefonaktiebolaget L.M. EricssonMultiple access communication network with combined contention and reservation mode access
US6256300Apr 11, 2000Jul 3, 2001Lucent Technologies Inc.Mobility management for a multimedia mobile network
US6256334Sep 22, 1997Jul 3, 2001Fujitsu LimitedBase station apparatus for radiocommunication network, method of controlling communication across radiocommunication network, radiocommunication network system, and radio terminal apparatus
US6262988May 12, 2000Jul 17, 2001Cisco Technology, Inc.Method and system for subnetting in a switched IP network
US6285662May 14, 1999Sep 4, 2001Nokia Mobile Phones LimitedApparatus, and associated method for selecting a size of a contention window for a packet of data system
US6304596Nov 23, 1999Oct 16, 2001Broadcom Homenetworking, Inc.Method and apparatus for reducing signal processing requirements for transmitting packet-based data with a modem
US6317599May 26, 1999Nov 13, 2001Wireless Valley Communications, Inc.Method and system for automated optimization of antenna positioning in 3-D
US6336035Nov 19, 1998Jan 1, 2002Nortel Networks LimitedTools for wireless network planning
US6336152Oct 4, 1999Jan 1, 2002Microsoft CorporationMethod for automatically configuring devices including a network adapter without manual intervention and without prior configuration information
US6347091Nov 6, 1998Feb 12, 2002Telefonaktiebolaget Lm Ericsson (Publ)Method and apparatus for dynamically adapting a connection state in a mobile communications system
US6356758Dec 31, 1997Mar 12, 2002Nortel Networks LimitedWireless tools for data manipulation and visualization
US6393290Jun 30, 1999May 21, 2002Lucent Technologies Inc.Cost based model for wireless architecture
US6404772Jul 27, 2000Jun 11, 2002Symbol Technologies, Inc.Voice and data wireless communications network and method
US6473449Jan 18, 2000Oct 29, 2002Proxim, Inc.High-data-rate wireless local-area network
US6493679May 26, 1999Dec 10, 2002Wireless Valley Communications, Inc.Method and system for managing a real time bill of materials
US6496290Dec 17, 1998Dec 17, 2002Lg Telecom, Inc.Optic repeater system for extending coverage
US6512916Aug 10, 2000Jan 28, 2003America Connect, Inc.Method for selecting markets in which to deploy fixed wireless communication systems
US6535732 *Apr 20, 1999Mar 18, 2003Interwave Communications International, Ltd.Cellular network having a concentrated base transceiver station and a plurality of remote transceivers
US6580700Dec 29, 1998Jun 17, 2003Symbol Technologies, Inc.Data rate algorithms for use in wireless local area networks
US6587680Nov 23, 1999Jul 1, 2003Nokia CorporationTransfer of security association during a mobile terminal handover
US6614787Mar 30, 1999Sep 2, 20033Com CorporationSystem and method for efficiently handling multicast packets by aggregating VLAN context
US6624762Apr 11, 2002Sep 23, 2003Unisys CorporationHardware-based, LZW data compression co-processor
US6625454Aug 4, 2000Sep 23, 2003Wireless Valley Communications, Inc.Method and system for designing or deploying a communications network which considers frequency dependent effects
US6631267Nov 4, 1999Oct 7, 2003Lucent Technologies Inc.Road-based evaluation and interpolation of wireless network parameters
US6659947Jul 13, 2000Dec 9, 2003Ge Medical Systems Information Technologies, Inc.Wireless LAN architecture for integrated time-critical and non-time-critical services within medical facilities
US6661787Apr 6, 1999Dec 9, 20033Com TechnologiesIntegrated data table in a network
US6687498Jan 8, 2001Feb 3, 2004Vesuvius Inc.Communique system with noncontiguous communique coverage areas in cellular communication networks
US6697415Jun 3, 1996Feb 24, 2004Broadcom CorporationSpread spectrum transceiver module utilizing multiple mode transmission
US6725260May 10, 2000Apr 20, 2004L.V. Partners, L.P.Method and apparatus for configuring configurable equipment with configuration information received from a remote location
US6747961Apr 11, 2000Jun 8, 2004Lucent Technologies Inc.Mobility management for a multimedia mobile network
US6760324Sep 10, 1999Jul 6, 2004Array Telecom CorporationMethod, system, and computer program product for providing voice over the internet communication
US6785275Mar 13, 2000Aug 31, 2004International Business Machines CorporationMethod and system for creating small group multicast over an existing unicast packet network
US6839338Mar 20, 2002Jan 4, 2005Utstarcom IncorporatedMethod to provide dynamic internet protocol security policy service
US6839348Apr 30, 1999Jan 4, 2005Cisco Technology, Inc.System and method for distributing multicasts in virtual local area networks
US6879812Sep 17, 2002Apr 12, 2005Networks Associates Technology Inc.Portable computing device and associated method for analyzing a wireless local area network
US6957067Sep 24, 2002Oct 18, 2005Aruba NetworksSystem and method for monitoring and enforcing policy within a wireless network
US6973622Sep 25, 2000Dec 6, 2005Wireless Valley Communications, Inc.System and method for design, tracking, measurement, prediction and optimization of data communication networks
US6978301Mar 6, 2001Dec 20, 2005IntellidenSystem and method for configuring a network device
US6996630 *Jun 15, 2000Feb 7, 2006Mitsubishi Denki Kabushiki KaishaIntegrated network system
US7020438Jan 9, 2003Mar 28, 2006Nokia CorporationSelection of access point in a wireless communication system
US7020773Jul 17, 2000Mar 28, 2006Citrix Systems, Inc.Strong mutual authentication of devices
US7024199 *Jul 8, 2003Apr 4, 2006Motient Communications Inc.System and method of querying a device, checking device roaming history and/or obtaining device modem statistics when device is within a home network and/or complementary network
US7024394Jul 7, 2000Apr 4, 2006International Business Machines CorporationSystem and method for protecting user logoff from web business transactions
US7027773 *May 24, 2000Apr 11, 2006Afx Technology Group International, Inc.On/off keying node-to-node messaging transceiver network with dynamic routing and configuring
US7062566Oct 24, 2002Jun 13, 20063Com CorporationSystem and method for using virtual local area network tags with a virtual private network
US7068999Aug 2, 2002Jun 27, 2006Symbol Technologies, Inc.System and method for detection of a rogue wireless access point in a wireless communication network
US7089322 *Oct 27, 2000Aug 8, 2006Motient Communications Inc.System and method of aggregating data from a plurality of data generating machines
US7110756Aug 2, 2004Sep 19, 2006Cognio, Inc.Automated real-time site survey in a shared frequency band environment
US7116979Feb 18, 2004Oct 3, 2006Autocell Laboratories, IncWireless channel selection method and system using scanning for identifying access point
US7146166Feb 18, 2004Dec 5, 2006Autocell Laboratories, IncTransmission channel selection program
US7155518Jan 8, 2001Dec 26, 2006Interactive People Unplugged AbExtranet workgroup formation across multiple mobile virtual private networks
US7221927Feb 13, 2004May 22, 2007Trapeze Networks, Inc.Station mobility between access points
US7224970Oct 26, 2004May 29, 2007Motorola, Inc.Method of scanning for beacon transmissions in a WLAN
US7263366Aug 5, 2004Aug 28, 2007Nec CorporationChannel selection method, and wireless station and wireless terminal employing it
US7280495Dec 28, 2000Oct 9, 2007Nortel Networks LimitedReliable broadcast protocol in a wireless local area network
US7317914Jan 31, 2005Jan 8, 2008Microsoft CorporationCollaboratively locating disconnected clients and rogue access points in a wireless network
US7324468Feb 2, 2004Jan 29, 2008Broadcom CorporationSystem and method for medium access control in a power-save network
US7324487Feb 10, 2003Jan 29, 2008Hitachi, Ltd.Wireless LAN system and method for roaming in a multiple base station
US7359676Nov 4, 2003Apr 15, 2008Airdefense, Inc.Systems and methods for adaptively scanning for wireless communications
US7370362Mar 3, 2005May 6, 2008Cisco Technology, Inc.Method and apparatus for locating rogue access point switch ports in a wireless network
US7376080May 11, 2004May 20, 2008Packeteer, Inc.Packet load shedding
US7421248Nov 12, 2002Sep 2, 2008Cisco Technology, Inc.Method and apparatus for adjusting operational parameter of a wireless device bases upon a monitored characteristic
US7466678Dec 29, 2003Dec 16, 2008Lenovo (Singapore) Pte. Ltd.System and method for passive scanning of authorized wireless channels
US7489648Mar 11, 2004Feb 10, 2009Cisco Technology, Inc.Optimizing 802.11 power-save for VLAN
US7509096Sep 12, 2003Mar 24, 2009Broadcom CorporationWireless access point setup and management within wireless local area network
US7529925Mar 15, 2006May 5, 2009Trapeze Networks, Inc.System and method for distributing keys in a wireless network
US7551619Apr 5, 2006Jun 23, 2009Trapeze Networks, Inc.Identity-based networking
US7570656Jun 18, 2001Aug 4, 2009Yitran Communications Ltd.Channel access method for powerline carrier based media access control protocol
US7573859Jan 5, 2006Aug 11, 2009Trapeze Networks, Inc.System and method for remote monitoring in a wireless network
US7577453Jun 1, 2006Aug 18, 2009Trapeze Networks, Inc.Wireless load balancing across bands
US7724704Jul 17, 2006May 25, 2010Beiden Inc.Wireless VLAN system and method
US20010024953Feb 20, 2001Sep 27, 2001Peter BaloghMethod and equipment for supporting mobility in a telecommunication system
US20020052205Jan 26, 2001May 2, 2002Vyyo, Ltd.Quality of service scheduling scheme for a broadband wireless access system
US20020060995Jul 9, 2001May 23, 2002Koninklijke Philips Electronics N.V.Dynamic channel selection scheme for IEEE 802.11 WLANs
US20020069278Dec 5, 2000Jun 6, 2002Forsloew JanNetwork-based mobile workgroup system
US20020095486Jan 12, 2001Jul 18, 2002Paramvir BahlSystems and methods for locating mobile computer users in a wireless network
US20020101868Sep 18, 2001Aug 1, 2002David ClearVlan tunneling protocol
US20020176437May 8, 2002Nov 28, 2002Patrick BuschWireless LAN with channel swapping between DFS access points
US20020191572Jan 30, 2002Dec 19, 2002Nec Usa, Inc.Apparatus for public access mobility lan and method of operation thereof
US20030014646Jul 3, 2002Jan 16, 2003Buddhikot Milind M.Scheme for authentication and dynamic key exchange
US20030018889Sep 20, 2001Jan 23, 2003Burnett Keith L.Automated establishment of addressability of a network device for a target network enviroment
US20030055959Jul 3, 2002Mar 20, 2003Kazuhiko SatoMethod and system for managing computer network and non-network activities
US20030107590Nov 6, 2002Jun 12, 2003Phillippe LevillainPolicy rule management for QoS provisioning
US20030134642Nov 12, 2002Jul 17, 2003At&T Corp.WLAN having load balancing by access point admission/termination
US20030135762Dec 20, 2002Jul 17, 2003Peel Wireless, Inc.Wireless networks security system
US20030174706Mar 4, 2003Sep 18, 2003Broadcom CorporationFastpath implementation for transparent local area network (LAN) services over multiprotocol label switching (MPLS)
US20030227934Jun 10, 2003Dec 11, 2003White Eric D.System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network
US20040003285Jun 28, 2002Jan 1, 2004Robert WhelanSystem and method for detecting unauthorized wireless access points
US20040019857Jan 31, 2002Jan 29, 2004Steven TeigMethod and apparatus for specifying encoded sub-networks
US20040025044Jul 30, 2002Feb 5, 2004Day Christopher W.Intrusion detection system
US20040047320Sep 9, 2002Mar 11, 2004Siemens Canada LimitedWireless local area network with clients having extended freedom of movement
US20040053632Sep 18, 2002Mar 18, 2004Nikkelen Vincent Johannes WilhelmusDistributing shared network access information in a shared network mobile communications system
US20040062267Jun 5, 2003Apr 1, 2004Minami John ShigetoGigabit Ethernet adapter supporting the iSCSI and IPSEC protocols
US20040064560Sep 26, 2002Apr 1, 2004Cisco Technology, Inc., A California CorporationPer user per service traffic provisioning
US20040068668Aug 4, 2003Apr 8, 2004Broadcom CorporationEnterprise wireless local area network switching system
US20040095914May 27, 2003May 20, 2004Toshiba America Research, Inc.Quality of service (QoS) assurance system using data transmission control
US20040095932Nov 7, 2003May 20, 2004Toshiba America Information Systems, Inc.Method for SIP - mobility and mobile - IP coexistence
US20040120370Aug 7, 2003Jun 24, 2004Agilent Technologies, Inc.Mounting arrangement for high-frequency electro-optical components
US20040143428Mar 13, 2003Jul 22, 2004Rappaport Theodore S.System and method for automated placement or configuration of equipment for obtaining desired network performance objectives
US20040165545Feb 21, 2003Aug 26, 2004Qwest Communications International Inc.Systems and methods for creating a wireless network
US20040208570Apr 18, 2003Oct 21, 2004Reader Scot A.Wavelength-oriented virtual networks
US20040221042Apr 30, 2003Nov 4, 2004Meier Robert C.Mobile ethernet
US20040230370May 12, 2003Nov 18, 2004Assimakis TzamaloukasEnhanced mobile communication device with extended radio, and applications
US20040236702May 21, 2003Nov 25, 2004Fink Ian M.User fraud detection and prevention of access to a distributed network communication system
US20040255167Apr 28, 2004Dec 16, 2004Knight James MichaelMethod and system for remote network security management
US20040259555Apr 23, 2004Dec 23, 2004Rappaport Theodore S.System and method for predicting network performance and position location using multiple table lookups
US20050030929Jul 8, 2004Feb 10, 2005Highwall Technologies, LlcDevice and method for detecting unauthorized, "rogue" wireless LAN access points
US20050037818May 28, 2004Feb 17, 2005Nambirajan SeshadriProviding a universal wireless headset
US20050054326Sep 8, 2004Mar 10, 2005Todd RogersMethod and system for securing and monitoring a wireless network
US20050058132Oct 5, 2004Mar 17, 2005Fujitsu LimitedNetwork repeater apparatus, network repeater method and network repeater program
US20050059405Sep 17, 2003Mar 17, 2005Trapeze Networks, Inc.Simulation driven wireless LAN planning
US20050059406Sep 17, 2003Mar 17, 2005Trapeze Networks, Inc.Wireless LAN measurement feedback
US20050064873Jun 24, 2004Mar 24, 2005Jeyhan KaraoguzAutomatic quality of service based resource allocation
US20050068925Sep 12, 2003Mar 31, 2005Stephen PalmWireless access point setup and management within wireless local area network
US20050073980Sep 17, 2003Apr 7, 2005Trapeze Networks, Inc.Wireless LAN management
US20050097618Nov 1, 2004May 5, 2005Universal Electronics Inc.System and method for saving and recalling state data for media and home appliances
US20050122977Dec 5, 2003Jun 9, 2005Microsoft CorporationEfficient download mechanism for devices with limited local storage
US20050128989Oct 15, 2004Jun 16, 2005Airtight Networks, IncMethod and system for monitoring a selected region of an airspace associated with local area networks of computing devices
US20050157730Oct 31, 2003Jul 21, 2005Grant Robert H.Configuration management for transparent gateways in heterogeneous storage networks
US20050180358Feb 13, 2004Aug 18, 2005Trapeze Networks, Inc.Station mobility between access points
US20050181805Mar 31, 2005Aug 18, 2005Gallagher Michael D.Method and system for determining the location of an unlicensed mobile access subscriber
US20050193103Oct 8, 2003Sep 1, 2005John DrabikMethod and apparatus for automatic configuration and management of a virtual private network
US20050223111Nov 4, 2004Oct 6, 2005Nehru BhandaruSecure, standards-based communications across a wide-area network
US20050239461Jun 20, 2003Oct 27, 2005The Regents Of The Unviersity Of CaliforniaRegistration of a wlan as a umts routing area for wlan-umts interworking
US20050240665Mar 2, 2005Oct 27, 2005Microsoft CorporationDynamic self-configuration for ad hoc peer networking
US20050245269Apr 30, 2004Nov 3, 2005Intel CorporationChannel scanning in wireless networks
US20050259597Jul 20, 2005Nov 24, 2005Benedetto Marco DMultiple instance spanning tree protocol
US20050276218Jul 3, 2003Dec 15, 2005AlcatelResource admission control in an access network
US20060045050Nov 10, 2004Mar 2, 2006Andreas FlorosMethod and system for a quality of service mechanism for a wireless network
US20060104224Oct 13, 2004May 18, 2006Gurminder SinghWireless access point with fingerprint authentication
US20060128415Dec 9, 2005Jun 15, 2006Hideto HorikoshiApparatus and method for detecting a wireless access point for wireless network communication
US20060161983Jan 20, 2005Jul 20, 2006Cothrell Scott AInline intrusion detection
US20060174336Sep 8, 2003Aug 3, 2006Jyshyang ChenVPN and firewall integrated system
US20060189311Feb 18, 2005Aug 24, 2006Cromer Daryl CApparatus, system, and method for rapid wireless network association
US20060200862Mar 3, 2005Sep 7, 2006Cisco Technology, Inc.Method and apparatus for locating rogue access point switch ports in a wireless network related patent applications
US20060245393Apr 27, 2005Nov 2, 2006Symbol Technologies, Inc.Method, system and apparatus for layer 3 roaming in wireless local area networks (WLANs)
US20060248331Mar 15, 2006Nov 2, 2006Dan HarkinsSystem and method for distributing keys in a wireless network
US20060276192May 18, 2006Dec 7, 2006Ashutosh DuttaSeamless handoff across heterogeneous access networks using a handoff controller in a service control point
US20070025265Jul 24, 2006Feb 1, 2007Porras Phillip AMethod and apparatus for wireless network security
US20070064718Sep 19, 2005Mar 22, 2007Ekl Randy LMethod of reliable multicasting
US20070070937Sep 28, 2005Mar 29, 2007Mustafa DemirhanMulti-radio mesh network channel selection and load balancing
US20070083924Oct 8, 2005Apr 12, 2007Lu Hongqian KSystem and method for multi-stage packet filtering on a networked-enabled device
US20070086378Jan 14, 2006Apr 19, 2007Matta Sudheer P CSystem and method for wireless network monitoring
US20070091889Oct 25, 2005Apr 26, 2007Xin XiaoMethod and apparatus for group leader selection in wireless multicast service
US20070189222Apr 5, 2007Aug 16, 2007Trapeze Networks, Inc.Station mobility between access points
US20070260720May 3, 2006Nov 8, 2007Morain Gary EMobility domain
US20080002588 *Jun 30, 2006Jan 3, 2008Mccaughan Sherry LMethod and apparatus for routing data packets in a global IP network
US20080008117Jul 6, 2007Jan 10, 2008Skyhook Wireless, Inc.Method and system for employing a dedicated device for position estimation by a wlan positioning system
US20080013481Jul 17, 2006Jan 17, 2008Michael Terry SimonsWireless VLAN system and method
US20080056200Aug 31, 2006Mar 6, 2008Spectralink CorporationMethod for determining DFS channel availability in a wireless LAN
US20080056211Feb 16, 2007Mar 6, 2008Samsung Electronics Co., Ltd.Method for scanning access points during station's handoff procedure in wireless communication system and station performing the method, and network interface supporting the method and wireless communication system enabling the method
US20080096575Oct 16, 2007Apr 24, 2008Trapeze Networks, Inc.Load balancing
US20080107077Nov 3, 2006May 8, 2008James MurphySubnet mobility supporting wireless handoff
US20080114784Nov 10, 2006May 15, 2008James MurphySharing data between wireless switches system and method
US20080117822Nov 22, 2006May 22, 2008James MurphyWireless routing selection system and method
US20080151844Dec 20, 2006Jun 26, 2008Manish TiwariWireless access point authentication system and method
US20080162921Dec 28, 2007Jul 3, 2008Trapeze Networks, Inc.Application-aware wireless network system and method
US20090031044Apr 22, 2008Jan 29, 2009Conexant Systems, Inc.High-Speed MAC Address Search Engine
US20090198999Mar 10, 2009Aug 6, 2009Trapeze Networks, Inc.System and method for distributing keys in a wireless network
WO2003085544A1Mar 28, 2003Oct 16, 2003Airmagnet, Inc.Detecting an unauthorized station in a wireless local area network
WO2004095192A2Apr 21, 2004Nov 4, 2004Airdefense, Inc.Systems and methods for securing wireless computer networks
WO2004095800A1Apr 16, 2004Nov 4, 2004Cisco Technology, Inc802.11 using a compressed reassociation exchange to facilitate fast handoff
Non-Patent Citations
Reference
1Acampora and Winters, IEEE Communications Magazine, 25(8):11-20 (1987).
2Acampora and Winters, IEEE Journal on selected Areas in Communications. SAC-5:796-804 (1987).
3Bing and Subramanian, IEEE, 1318-1322 (1997).
4Co-pending U.S. Appl. No. 10/778,901, filed Feb. 13, 2004.
5Co-pending U.S. Appl. No. 11/326,966, filed Jan. 5, 2006.
6Co-pending U.S. Appl. No. 11/330,877, filed Jan. 11, 2006.
7Co-pending U.S. Appl. No. 11/331,789, filed Jan. 14, 2006.
8Co-pending U.S. Appl. No. 11/351,104, filed Feb. 8, 2006.
9Co-pending U.S. Appl. No. 11/377,859, filed Mar. 15, 2006.
10Co-pending U.S. Appl. No. 11/400,165, filed Apr. 5, 2006.
11Co-pending U.S. Appl. No. 11/417,830, filed May 3, 2006.
12Co-pending U.S. Appl. No. 11/445,750, filed Jun. 1, 2006.
13Co-pending U.S. Appl. No. 11/487,722, filed Jul. 17, 2006.
14Co-pending U.S. Appl. No. 11/592,891, filed Nov. 3, 2006.
15Co-pending U.S. Appl. No. 11/595,119, filed Nov. 10, 2006.
16Co-pending U.S. Appl. No. 11/643,329, filed Dec. 20, 2006.
17Co-pending U.S. Appl. No. 11/784,307, filed Apr. 5, 2007.
18Co-pending U.S. Appl. No. 11/966,912, filed Dec. 28, 2007.
19Co-pending U.S. Appl. No. 11/975,134, filed Oct. 16, 2007.
20Co-pending U.S. Appl. No. 12/131,028, filed May 3, 2008.
21Co-pending U.S. Appl. No. 12/336,492, filed Dec. 16, 2008.
22Co-pending U.S. Appl. No. 12/401,073, filed Mar. 10, 2009.
23Co-pending U.S. Appl. No. 12/489,295, filed Jun. 22, 2009.
24Co-pending U.S. Appl. No. 12/491,201, filed Jun. 24, 2009.
25Co-pending U.S. Appl. No. 12/500,392, filed Jul. 9, 2009.
26Co-pending U.S. Appl. No. 12/603,391, filed Oct. 21, 2009.
27Co-pending U.S. Appl. No. 12/763,057, filed Apr. 19, 2010.
28Co-pending U.S. Appl. No. 12/785,362, filed May 21, 2010.
29Durgin, et al., "Measurements and Models for Radio Path Loss and Penetration Loss in and Around Homes and Trees at 5.85 GHz", IEEE Transactions on Communications, vol. 46, No. 11, Nov. 1998.
30Final Office Action mailed Apr. 22, 2010, in Co-pending U.S. Appl. No. 11/330,877, filed Jan. 11, 2006.
31Final Office action Mailed Aug. 27, 2008 in Co-pending U.S. Appl. No. 11/377,859, filed Mar. 15, 2006.
32Final Office Action Mailed Jan. 5, 2010 in Co-pending U.S. Appl. No. 11/595,119, filed Nov. 10, 2006.
33Final Office Action Mailed Jul. 20, 2009 in Co-pending U.S. Appl. No. 11/592,891, filed Nov. 3, 2006.
34Final Office Action Mailed Jun. 10, 2009 in Co-pending U.S. Appl. No. 11/351,104, filed Feb. 8, 2006.
35Final Office Action Mailed Mar. 13, 2009 in Co-pending U.S. Appl. No. 11/330,877, filed Jan. 11, 2006.
36Final Office Action Mailed May 28, 2009 in Co-pending U.S. Appl. No. 11/417,830, filed May 3, 2006.
37Final Office Action Mailed Oct. 23, 2008 in Co-pending U.S. Appl. No. 11/331,789, filed Jan. 14, 2006.
38Fortune et al., IEEE Computational Science and Engineering, "Wise Design of Indoor Wireless Systems: Practical Computation and Optimization", p. 58-68 (1995).
39Freret et al., Applications of Spread-Spectrum Radio to Wireless Terminal Communications, Conf. Record, Nat'l Telecom. Conf., Nov. 30-Dec. 4, 1980.
40Geier, Jim, Wireless Lans Implementing Interoperable Networks, Chapter 3 (pp. 89-125) Chapter 4 (pp. 129-157) Chapter 5 (pp. 159-189) and Chapter 6 (pp. 193-234), 1999, United States.
41Ho et al., "Antenna Effects on Indoor Obstructed Wireless Channels and a Deterministic Image-Based Wide-Based Propagation Model for In-Building Personal Communications Systems", International Journal of Wireless Information Networks, vol. 1, No. 1, 1994.
42International Search Report PCT/US05/004702 dated Aug. 10, 2006, pp. 1-3.
43International Search Report PCT/US06/09525 dated Sep. 13, 2007, pp. 1-2.
44International Search Report PCT/US06/40498 dated Dec. 28, 2007, pp. 1-2.
45International Search Report PCT/US07/089134 dated Apr. 10, 2008, pp. 1-3.
46International Search Report PCT/US07/14847 dated Apr. 1, 2008, pp. 1-4.
47Kim et al., "Radio Propagation Measurements and Prediction Using Three-Dimensional Ray Tracing in Urban Environments at 908 MHz and 1.9 GHz", IEEE Transactions on Vehicular Technology, vol. 48, No. 3, May 1999.
48Kleinrock and Scholl, Conference record 1977 ICC vol. 2 of 3, Jun. 12-15 Chicago Illinois "Packet Switching in radio Channels: New Conflict-Free Multiple Access Schemes for a Small Number of data Useres", (1977).
49LAN/MAN Standards Committee of the IEEE Computer Society, Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications:Higher Speed Physical Layer Extension in the 2.4 GHz Band, IEEE Std. 801.11b (1999).
50LAN/MAN Standars Committee of the IEEE Computer Society, Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications:Higher Speed Physical Layer Extension in the 2.4 GHz Band, IEEE Std. 802.11b (1999).
51Non-Final Mailed Aug. 19, 2008 in Co-pending U.S. Appl. No. 11/400,165, filed Apr. 5, 2006.
52Non-Final Office Action Mailed Aug. 5, 2009 in Co-pending U.S. Appl. No. 11/331,789, filed Jan. 14, 2006.
53Non-Final Office Action Mailed Aug. 6, 2009 in Co-pending U.S. Appl. No. 11/330,877, filed Jan. 11, 2006.
54Non-Final Office Action Mailed Aug. 7, 2009 in Co-pending U.S. Appl. No. 11/487,722, filed Jul. 17, 2006.
55Non-Final Office Action Mailed Dec. 2, 2009 in Co-pending U.S. Appl. No. 11/351,104, filed Feb. 8, 2006.
56Non-Final Office Action Mailed Feb. 17, 2009 in Co-pending U.S. Appl. No. 11/445,750, filed Jun. 1, 2006.
57Non-Final Office Action Mailed Jan. 14, 2009 in Co-pending U.S. Appl. No. 11/592,891, filed Nov. 3, 2006.
58Non-Final Office Action Mailed Jan. 8, 2008 in Co-pending U.S. Appl. No. 11/377,859, filed Mar. 15, 2006.
59Non-Final Office Action Mailed Jul. 21, 2009 in Co-pending U.S. Appl. No. 11/595,119, filed Nov. 10, 2006.
60Non-Final Office Action Mailed Jun. 13, 2008 in Co-pending U.S. Appl. No. 11/331,789, filed Jan. 14, 2006.
61Non-Final Office Action Mailed May 3, 2010, in Co-pending U.S. Appl. No. 11/604,075, filed Nov. 22, 2006.
62Non-Final Office Action Mailed Nov. 10, 2008 in Co-pending U.S. Appl. No. 11/326,966, filed Jan. 5, 2006.
63Non-Final Office Action Mailed Nov. 14, 2008 in Co-pending U.S. Appl. No. 11/417,830, filed May 3, 2006.
64Non-Final Office Action Mailed Oct. 28, 2008 in Co-pending U.S. Appl. No. 11/351,104, filed Feb. 8, 2006.
65Non-Final Office Action Mailed Sep. 11, 2008 in Co-pending U.S. Appl. No. 11/330,877, filed Jan. 11, 2006.
66Non-Final Office Action Mailed Sep. 22, 2009 in Co-pending U.S. Appl. No. 11/784,307, filed Apr. 5, 2007.
67Notice of Allowance Mailed Apr. 23, 2009 in Co-pending U.S. Appl. No. 11/400,165, filed Apr. 5, 2006.
68Notice of Allowance Mailed Feb. 23, 2010 in Co-pending U.S. Appl. No. 11/331,789, filed Jan. 14, 2006.
69Notice of Allowance Mailed Feb. 26, 2007 in Co-pending U.S. Appl. No. 10/778,901, filed Feb. 13, 2004.
70Notice of Allowance Mailed Feb. 27, 2009 in Co-pending U.S. Appl. No. 11/377,859, filed Mar. 15, 2006.
71Notice of Allowance Mailed Jun. 11, 2009 in Co-pending U.S. Appl. No. 11/326,966, filed Jan. 5, 2006.
72Notice of Allowance Mailed Jun. 16, 2009 in Co-pending U.S. Appl. No. 11/445,750, filed Jun. 1, 2006.
73Notice of Allowance Mailed Mar. 19, 2010, in Co-pending U.S. Appl. No. 11/487,722, filed Jul. 17, 2006.
74Okamoto and Xu, IEEE, Proceeding so of the 13th Annual Hawaii International Conference on System Sciences, pp. 54-63 (1997).
75Okamoto and Xu, IEEE, Proceedings of the 13th Annual Hawaii International Conference on System Sciences, pp. 54-63 (1997).
76Panjwani et al., "Interactive Computation of Coverage Regions for Wireless Communication in Multifloored Indoor Environments", IEEE Journal on Selected Areas in Communications, vol. 14, No. 3, Apr. 1996.
77Perram and Martinez, "Technology Developments for Low-Cost Residential Alarm Systems", Proceedings 1977 Carnahan Conference on Crime Countermeasures, Apr. 6-8, pp. 45-50 (1977).
78Piazzi et al., "Achievable Accuracy of Site-Specific Path-Loss Predictions in Residential Environments", IEEE Transactions on Vehicular Technology, vol. 48, No. 3, May 1999.
79Puttini, R., Percher, J., Me, L., and de Sousa, R. 2004. A fully distributed IDS for MANET. In Proceedings of the Ninth international Symposium on Computers and Communications 2004 vol. 2 (Iscc04)—vol. 02 (Jun. 28-Jul. 1, 2004). ISCC. IEEE Computer Society, Washington, DC, 331-338.
80Seidel et al., "Site-Specific Propagation Prediction for Wireless In-Building Personal Communications System Design", IEEE Transactions on Vehicular Technology, vol. 43, No. 4, Nov. 1994.
81Skidmore et al., "Interactive Coverage Region and System Design Simulation for Wireless Communication Systems in Multi-floored Indoor Environments, SMT Plus" IEEE ICUPC '96 Proceedings (1996).
82U.S. Appl. No. 11/326,966, filed Jan. 2006, Taylor.
83U.S. Appl. No. 11/330,877, filed Jan. 2006, Matta.
84U.S. Appl. No. 11/331,789, filed Jan. 2006, Matta, et al.
85U.S. Appl. No. 11/351,104, filed Feb. 2006, Tiwari.
86U.S. Appl. No. 11/377,859, filed Mar. 2006, Harkins.
87U.S. Appl. No. 11/400,165, filed Apr. 2006, Tiwari.
88U.S. Appl. No. 11/417,830, filed May 2006, Morain.
89U.S. Appl. No. 11/417,993, filed May 2006, Jar et al.
90U.S. Appl. No. 11/437,387, filed May 2006, Zeldin et al.
91U.S. Appl. No. 11/437,537, filed May 2006, Freund et al.
92U.S. Appl. No. 11/437,538, filed May 2006, Zeldin.
93U.S. Appl. No. 11/437,582, filed May 2006, Bugwadia et al.
94U.S. Appl. No. 11/445,750, filed May 2006, Matta.
95U.S. Appl. No. 11/451,704, filed Jun. 2006, Riley.
96U.S. Appl. No. 11/487,722, filed Jul. 2006, Simons et al.
97U.S. Appl. No. 11/592,891, filed Nov. 2006, Murphy, James.
98U.S. Appl. No. 11/595,119, filed Nov. 2006, Murphy, James.
99U.S. Appl. No. 11/643,329, filed Dec. 2006, Towari, Manish.
100U.S. Appl. No. 11/648,359, filed Dec. 2006, Gast et al.
101U.S. Appl. No. 11/690,654, filed Mar. 2007, Keenly et al.
102U.S. Appl. No. 11/801,964, filed May 2007, Simone et al.
103U.S. Appl. No. 11/845,029, filed Aug. 2007, Gast.
104U.S. Appl. No. 11/852,234, filed Sep. 2007, Gast et al.
105U.S. Appl. No. 11/944,346, filed Nov. 2007, Gast, Mathew S.
106U.S. Appl. No. 11/966,912, filed Dec. 2007, Chesnutt et al.
107U.S. Appl. No. 11/970,484, filed Jan. 2008, Gast, Mathew S.
108U.S. Appl. No. 11/975,134, filed Oct. 2007, Aragon et al.
109U.S. Appl. No. 12/077,051, filed Mar. 2008, Gast, Mathew S.
110Ullmo et al., "Wireless Propagation in Buildings: A Statistic Scattering Approach", IEEE Transactions on Vehicular Technology, vol. 48, No. 3, May 1999.
111Written Opinion PCT/US05/004702 dated Aug. 10, 2006, pp. 1-5.
112Written Opinion PCT/US06/09525, dated Sep. 13, 2007, pp. 1-7.
113Written Opinion PCT/US06/40498 dated Dec. 28, 2007, pp. 1-5.
114Written Opinion PCT/US07/089134 dated Apr. 10, 2008, pp. 10-4.
115Written Opinion PCT/US07/14847 dated Apr. 1, 2008, pp. 1-4.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US8116275May 21, 2010Feb 14, 2012Trapeze Networks, Inc.System and network for wireless network monitoring
US8150357Mar 28, 2008Apr 3, 2012Trapeze Networks, Inc.Smoothing filter for irregular update intervals
US8161278Mar 10, 2009Apr 17, 2012Trapeze Networks, Inc.System and method for distributing keys in a wireless network
US8218449Jul 9, 2009Jul 10, 2012Trapeze Networks, Inc.System and method for remote monitoring in a wireless network
US8238298Sep 15, 2008Aug 7, 2012Trapeze Networks, Inc.Picking an optimal channel for an access point in a wireless network
US8238942Nov 21, 2007Aug 7, 2012Trapeze Networks, Inc.Wireless station location detection
US8320949Oct 13, 2011Nov 27, 2012Juniper Networks, Inc.Wireless load balancing across bands
US8332196Nov 30, 2007Dec 11, 2012Motorola Mobility LlcMethod and apparatus for enhancing the accuracy and speed of a ray launching simulation tool
US8340110Aug 24, 2007Dec 25, 2012Trapeze Networks, Inc.Quality of service provisioning for wireless networks
US8446890Nov 4, 2011May 21, 2013Juniper Networks, Inc.Load balancing
US8457031Jan 11, 2006Jun 4, 2013Trapeze Networks, Inc.System and method for reliable multicast
US8514827Feb 14, 2012Aug 20, 2013Trapeze Networks, Inc.System and network for wireless network monitoring
US8635444Apr 16, 2012Jan 21, 2014Trapeze Networks, Inc.System and method for distributing keys in a wireless network
US8638762Feb 8, 2006Jan 28, 2014Trapeze Networks, Inc.System and method for network integrity
US8670383Jan 14, 2011Mar 11, 2014Trapeze Networks, Inc.System and method for aggregation and queuing in a wireless network
US8818322May 11, 2007Aug 26, 2014Trapeze Networks, Inc.Untethered access point mesh system and method
US8902904Sep 7, 2007Dec 2, 2014Trapeze Networks, Inc.Network assignment based on priority
US8964747Feb 12, 2009Feb 24, 2015Trapeze Networks, Inc.System and method for restricting network access using forwarding databases
US8966018Jan 6, 2010Feb 24, 2015Trapeze Networks, Inc.Automated network device configuration and network deployment
US8978105Dec 16, 2008Mar 10, 2015Trapeze Networks, Inc.Affirming network relationships and resource access via related networks
US9191799Nov 10, 2006Nov 17, 2015Juniper Networks, Inc.Sharing data between wireless switches system and method
US9258702Jun 11, 2007Feb 9, 2016Trapeze Networks, Inc.AP-local dynamic switching
US20090144037 *Nov 30, 2007Jun 4, 2009Motorola, Inc.Method and apparatus for enhancing the accuracy and speed of a ray launching simulation tool
US20090167756 *Dec 31, 2007Jul 2, 2009Motorola, Inc.Method and apparatus for computation of wireless signal diffraction in a three-dimensional space
Classifications
U.S. Classification709/238, 455/445
International ClassificationH04W40/00, G06F15/173
Cooperative ClassificationH04W40/14, H04L45/121
European ClassificationH04W40/14, H04L45/121
Legal Events
DateCodeEventDescription
Nov 22, 2006ASAssignment
Owner name: TRAPEZE NETWORKS, CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MURPHY, JAMES;MORAIN, GARY;REEL/FRAME:018637/0763
Effective date: 20061122
Feb 25, 2010ASAssignment
Owner name: BELDEN INC.,MISSOURI
Free format text: CHANGE OF NAME;ASSIGNOR:TRAPEZE NETWORKS, INC.;REEL/FRAME:023985/0751
Effective date: 20091221
Owner name: BELDEN INC., MISSOURI
Free format text: CHANGE OF NAME;ASSIGNOR:TRAPEZE NETWORKS, INC.;REEL/FRAME:023985/0751
Effective date: 20091221
Nov 8, 2010ASAssignment
Owner name: TRAPEZE NETWORKS, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BELDEN INC.;REEL/FRAME:025327/0302
Effective date: 20101108
Jun 30, 2014FPAYFee payment
Year of fee payment: 4