CA2590691A1 - Method and apparatus for interference-based routing in a wireless mesh network - Google Patents
Method and apparatus for interference-based routing in a wireless mesh network Download PDFInfo
- Publication number
- CA2590691A1 CA2590691A1 CA002590691A CA2590691A CA2590691A1 CA 2590691 A1 CA2590691 A1 CA 2590691A1 CA 002590691 A CA002590691 A CA 002590691A CA 2590691 A CA2590691 A CA 2590691A CA 2590691 A1 CA2590691 A1 CA 2590691A1
- Authority
- CA
- Canada
- Prior art keywords
- hop
- nodes
- packet
- interference
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Route selection through a wireless mesh network between a source node and a destination node is based on minimizing generated interference in order to increase the capacity of the network. An interference energy associated with transmitting a packet over each hop in multiple routes from the source node to the destination node is determined. The interference energy for each hop is combined to generate a combined interference energy for each route. One of the routes is selected based on the combined interference energy determined for each route.
Description
TITLE
Method and apparatus for interference-based routing in a wireless mesh network TECHNICAL FIELD
[0001] The technical field relates generally to wireless communications, and more particularly, to selecting a route through a wireless mesh network.
BACKGROUND
[0002] Wireless networks have become increasingly important and popular because mobility is supported along with many of the sophisticated applications offered by fixed wired networks. Wireless networks include traditional cellular networks with radio base stations coupled to a radio network infrastructure. A mobile terminal communicates with one or more base stations within range, and as the mobile moves out of range, a handover procedure to another base station may be performed to maintain continuous communication. Another type of wireless network is a mesh network.
A
mesh network handles many-to-many connections and is capable of dynamically optimizing these connections.
Method and apparatus for interference-based routing in a wireless mesh network TECHNICAL FIELD
[0001] The technical field relates generally to wireless communications, and more particularly, to selecting a route through a wireless mesh network.
BACKGROUND
[0002] Wireless networks have become increasingly important and popular because mobility is supported along with many of the sophisticated applications offered by fixed wired networks. Wireless networks include traditional cellular networks with radio base stations coupled to a radio network infrastructure. A mobile terminal communicates with one or more base stations within range, and as the mobile moves out of range, a handover procedure to another base station may be performed to maintain continuous communication. Another type of wireless network is a mesh network.
A
mesh network handles many-to-many connections and is capable of dynamically optimizing these connections.
[0003] Wireless mesh networks are commonly known as wireless "ad hoc"
networks that usually consist of mobile, battery-operated computing devices that communicate over a wireless medium. The network does not rely on fixed routers, and all of the nodes are capable of movement and can be connected dynamically in an arbitrary manner. Each node functions as a router that discovers and maintains routes to other nodes in the ad hoc network. A route is the path used to deliver one or more packets between a source node and a destination node. The route may contain one or more "hops." A hop corresponds to a direct transmission from one node to another node without any intervening nodes. Examples of wireless technologies with ad hoc capability include IEEE 802.11 wireless local area networlcs (WLANs) and Bluetooth personal area networks (PANs).
networks that usually consist of mobile, battery-operated computing devices that communicate over a wireless medium. The network does not rely on fixed routers, and all of the nodes are capable of movement and can be connected dynamically in an arbitrary manner. Each node functions as a router that discovers and maintains routes to other nodes in the ad hoc network. A route is the path used to deliver one or more packets between a source node and a destination node. The route may contain one or more "hops." A hop corresponds to a direct transmission from one node to another node without any intervening nodes. Examples of wireless technologies with ad hoc capability include IEEE 802.11 wireless local area networlcs (WLANs) and Bluetooth personal area networks (PANs).
[0004] Two types of routing protocols are generally employed in wireless mesh networks: table-driven routing protocols and source-initiated, on-demand routing protocols. Table-driven routing protocols attempt to maintain consistent, up-to-date routing information from each node to every other node in the network via periodic updates from all the other nodes in the network, irrespective of the fact that the network may not be active in terms of data traffic. For the on-demand approach, a request for routes to a destination is sent only if the source node has data packets to be sent to that destination node. Example table-driven ad hoc routing protocols include open shortest path first (OSPF) routing, destination-sequenced distance-vector routing, clusterhead gateway switch routing, and wireless routing protocol. Examples of source-initiated, on-demand routing include ad hoc on-demand distance vector routing or dynamic source routing, temporary order routing, associativity-based routing, and signal stability routing.
[0005] In open shortest path first (OSPF) routing, each wireless node maintains an identical database describing the network topology. From this database, a routing table is calculated by constructing a shortest path tree. The shortest path is that with the lowest cumulative "cost." For a radio link or hop, the "cost" may be measured as the inverse of the expected data rate over that radio hop. As a result, low data rates are high cost because they result in longer times to transmit packets. OSPF was initially designed for fixed networks, but wireless routing protocol (WRP) and dynamic source routing (DSR) are similar in their route selection approach for wireless networks.
[0006] Wireless ad hoc networks must deal with certain limitations associated witll the wireless communications medium including power/interference limitations, low bandwidth, and high error rates. Because wireless networlc nodes are typically battery-operated and because the capacity of a radio communications network is limited by the shared spectrum, routing protocols that attempt to find minimum energy routing path are of particular interest. Energy efficient routing schemes can greatly reduce energy consumption at the nodes, leading to longer battery life, as well as improve the network capacity by reducing the interference in the network. Table-driven routing schemes are generally more expensive in terms of energy consumption as coinpared to on-demand schemes because of the large overhead required to maintain the various tables.
But minimum energy routing techniques should not only be focused on battery saving of the mobile nodes. Such routing algorithms should also try to improve network capacity.
But minimum energy routing techniques should not only be focused on battery saving of the mobile nodes. Such routing algorithms should also try to improve network capacity.
[0007] Most wireless ad-hoc networks, and particular those that employ IEEE
801.11, share a radio frequency in time, and the same frequency is used both to transmit and receive. To coordinate using the shared frequency medium, some sort of protocol is employed. For example, carrier sense multiple access with collision avoidance (CSMA/CA) requires that a node wanting to transmit a packet must "listen" to ensure that no other node is transmitting. If the channel is clear for a certain time period, the node can transinit the packet directly; otherwise, the node sets a random "back off' timer.
When the timer expires, the node transmits. A clear chamiel assessment (CCA) function may be employed to determine whether the common frequency is available. A CCA
function usually includes both carrier sensing and energy detection. If either is triggered, the common frequency is considered busy. Carrier sensing is triggered when a receiver is able to detect another node's transmitted signal. The energy detection mechanism is triggered when the total received energy (regardless of the source) is above a threshold.
801.11, share a radio frequency in time, and the same frequency is used both to transmit and receive. To coordinate using the shared frequency medium, some sort of protocol is employed. For example, carrier sense multiple access with collision avoidance (CSMA/CA) requires that a node wanting to transmit a packet must "listen" to ensure that no other node is transmitting. If the channel is clear for a certain time period, the node can transinit the packet directly; otherwise, the node sets a random "back off' timer.
When the timer expires, the node transmits. A clear chamiel assessment (CCA) function may be employed to determine whether the common frequency is available. A CCA
function usually includes both carrier sensing and energy detection. If either is triggered, the common frequency is considered busy. Carrier sensing is triggered when a receiver is able to detect another node's transmitted signal. The energy detection mechanism is triggered when the total received energy (regardless of the source) is above a threshold.
[0008] The inventors recognized that there are several factors that must be considered to obtain an optimal energy routing scheme. First, it is important to reduce the number of nodes refraining from transmitting over the common frequency due to a busy indication, e.g., a clear channel assessment (CCA) busy indication.
Second, it is also important to reduce the length of time that each node must wait before it can transmit over the common channel. Although selecting the shortest length path as the shortest time delay path may improve battery saving, it may not optimize the network capacity.
Wireless networks are interference limited. Transmission power is in most scenarios not equal to the interference caused by a particular transmission at a particular power.
Indeed, nodes may be affected by transmission-based interference even if they are not within range/communication distance of the transmitting node, i.e., the nodes are still within interference distaiice.
Second, it is also important to reduce the length of time that each node must wait before it can transmit over the common channel. Although selecting the shortest length path as the shortest time delay path may improve battery saving, it may not optimize the network capacity.
Wireless networks are interference limited. Transmission power is in most scenarios not equal to the interference caused by a particular transmission at a particular power.
Indeed, nodes may be affected by transmission-based interference even if they are not within range/communication distance of the transmitting node, i.e., the nodes are still within interference distaiice.
[0009] A third consideration is the specific transmission conditions for the next hop transmission. For example, based on current radio conditions, the node will select a particular modulation and coding scheme for the transmission that adapts to those current conditions. That modulation and coding scheme establish the data transmission rate which should preferably be accounted for to estimate the node's transmission time and transmission energy over the next hop.
[0010] Another important factor to consider is the amount of signaling between nodes in order to keep each node updated with current conditions. Such signaling updates, particularly if frequently transmitted, drain the power of the battery-operated nodes and increases the interference in the network. It would be desirable to eliminate or at least to decrease such status update messages generated by each node in the mesh network.
[0011] The inventors further recognized that simply estimating the energy that would be used by a particular node for transmission of one hop for a packet, where energy is defined in terms of power and time, does not take into account the realities of typical ad hoc networks. Real wireless networks must deal with obstacles (buildings, walls, natural objects, weatlier, etc.) that cause propagation loss. So transmission energy is not an adequate measurement of the caused interference.
SUMMARY
SUMMARY
[0012] Accordingly, interference energy is estimated for each potential hop transmission along various routes from the source node to the destination node using an interference energy model that accounts for the factors described above. The determined interference energy for each hop is combined to produce a combined interference energy for each route. One of the routes is selected based on the combined interference energy for each route. For example, combining interference energies may include summing the interference energies, and the one route having the lowest summed interference energy may be selected.
[0013] In one non-limiting example embodiment, a transmission time associated with transmitting the packet over each hop in each of multiple routes from the source node to the destination node is determined. For each of the hops, a number of nodes that would be affected by interference produced by transmitting the paclcet over that hop is determined. The transmission time and the number of affected nodes for each hop are combined to produce a corresponding hop result. The hop results for each route are combined, and the one route is selected based on those combined results. For example, the transmission time and number of nodes may be multiplied and the results summed so that the one route is selected having a lowest summed result.
[0014] The transmission time preferably (though not necessarily) takes. into account one or more of the following: a size of the packet, an overhead associated with sending the packet, a bit rate associated with transmitting the packet over the hop (likely determined based on current radio-related conditions for the hop), and a re-transmission probability associated with transmitting over the hop. The nuinber of affected nodes may be estimated based on a power level at which the packet would be transmitted over the hop, a receiver threshold at which the interference is affecting other nodes, and a propagation function that translates the power level to a caused interference affecting one or more surrounding nodes. If desired, a probability that another node having data to transmit during the transmission time will actually be affected by the packet transmission may also be taken into account.
[0015] Information used to determine an interference energy associated with one or more hops may be obtained from transmissions from other nodes. Such information may also be obtained by monitoring communications between other nodes.
Alternatively, it may be useful for each node to distribute determined hop interference energies among the other nodes in the mesh network.
BRIEF DESCRIPTION OF THE DRAWINGS
Alternatively, it may be useful for each node to distribute determined hop interference energies among the other nodes in the mesh network.
BRIEF DESCRIPTION OF THE DRAWINGS
[0016] The foregoing and other objects, features, and advantages of the present invention may be more readily understood with reference to the following description taken in conjunction with the accompanying drawings.
[0017] Figure 1 is a network diagram illustrating an example of a mesh network;
[0018] Figure 2 is a diagram which illustrates the concept of an interference area;
[0019] Figure 3 is a flow chart diagram illustrating procedures in accordance with one example embodiment;
[0020] Figure 4 is a flow chart diagram illustrating procedures in accordance with another example embodiment;
[0021] Figure 5 is a function block diagram of an example wireless node; and [0022] Figure 6 illustrates a routing selection example in a simple wireless mesh network.
DETAILED DESCRIPTION
DETAILED DESCRIPTION
[0023] In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular coinponents, electronic circuitry, techniques, protocols, standards, etc. in order to provide an understanding of the described technology. For example, one advantageous application is to wireless local area networks that follow the IEEE 802.11 standard. But other standards and other types of network are also applicable, e.g., Bluetooth PANs. Further, it will be apparent to one skilled in the art that other embodiments may be practiced apart from the specific details.
In other instances, detailed descriptions of well-known methods, devices, techniques, etc.
are omitted so as not to obscure the description with unnecessary detail.
Individual fiuiction blocks are shown in the figures. Those skilled in the art will appreciate that the functions of those blocks may be implemented using individual hardware circuits, using software prograins and data in conjunction with a suitably programmed microprocessor or general purpose computer, using application specific integrated circuitry (ASIC), and/or using one or more digital signal processors (DSPs).
In other instances, detailed descriptions of well-known methods, devices, techniques, etc.
are omitted so as not to obscure the description with unnecessary detail.
Individual fiuiction blocks are shown in the figures. Those skilled in the art will appreciate that the functions of those blocks may be implemented using individual hardware circuits, using software prograins and data in conjunction with a suitably programmed microprocessor or general purpose computer, using application specific integrated circuitry (ASIC), and/or using one or more digital signal processors (DSPs).
[0024] Figure 1 shows a wireless mesh network 10 that includes one or more fixed wireless base station nodes 12 coupled to one or more other networks 14 as well as multiple mobile wireless nodes 14. The mobile nodes 14 communicate with the base stations 12 and with each other (either via the base station or directly) over a wireless interface. Each hop between adjacent nodes is represented using dashed lines.
An example, non-limiting protocol for the wireless communications is IEEE
802.11b, which is currently the most commonly used wireless local area network (WLAN) communications standard. Each node 14 communicates with nodes that are within radio frequency communication range using the same radio frequency channel(s) for transmission and reception. As described in the background, various protocols may be used to avoid and resolve collisions as packets are transmitted over that common communications medium, e.g., CCA, etc. Because the radio communications medium is a limited resource, it is critical that it be used efficiently so that the network capacity is used optimally. It is also important that the wireless nodes 14, which are typically battery-operated, conserve battery power.
An example, non-limiting protocol for the wireless communications is IEEE
802.11b, which is currently the most commonly used wireless local area network (WLAN) communications standard. Each node 14 communicates with nodes that are within radio frequency communication range using the same radio frequency channel(s) for transmission and reception. As described in the background, various protocols may be used to avoid and resolve collisions as packets are transmitted over that common communications medium, e.g., CCA, etc. Because the radio communications medium is a limited resource, it is critical that it be used efficiently so that the network capacity is used optimally. It is also important that the wireless nodes 14, which are typically battery-operated, conserve battery power.
[0025] These and other objectives can be met by selecting an optimal route by which to transmit a packet from a source node to a destination node through the wireless mesh network. Figure 1 illustrates two example routes from source node A to destination node G. A first possible route follows nodes A, C, E and G. A
second possible route follows nodes A, B, D, F and G. Of course, there are many other possible routes that could be employed to deliver a packet from node A to node G.
second possible route follows nodes A, B, D, F and G. Of course, there are many other possible routes that could be employed to deliver a packet from node A to node G.
[0026] It is advantageous to base route selection through a wireless mesh network in order to minimize an affect the generated or caused interference associated with that route would have on the other nodes in the network. In this way, total capacity in the network can be increased as well as battery power conserved in the wireless nodes 14.
Interference energy is used as a measure to determine which hops and which route (each route including one or more node hops to communicate a packet from the source node to the destination node) is more or less desirable in terms of the interference impact it has on the other nodes in the networlc, i.e., "caused interference." Figure 2 helps illustrate this point. Three nodes A, B and C are shown with node A transmitting at four different power levels P1, P2, P3, and P4. Each power level has a corresponding interference area (IA). With increasing transmission power, the interference area impact increases in size, i.e., the caused interference is larger.
Interference energy is used as a measure to determine which hops and which route (each route including one or more node hops to communicate a packet from the source node to the destination node) is more or less desirable in terms of the interference impact it has on the other nodes in the networlc, i.e., "caused interference." Figure 2 helps illustrate this point. Three nodes A, B and C are shown with node A transmitting at four different power levels P1, P2, P3, and P4. Each power level has a corresponding interference area (IA). With increasing transmission power, the interference area impact increases in size, i.e., the caused interference is larger.
[0027] In general, higher power levels mean higher energy and an increased probability of creating interference for the other nodes. But power and number of affected nodes are usually not linearly related. For example, reducing the transmit power of a mobile by a certain amount will likely not reduce the number of interfered nodes by that same amount. As illustrated in Figure 2, reducing the power from P3 to P2 will reduce the number of affected nodes from 1 one affected node B to zero affected nodes.
Reducing the power further to P 1 will not have any effect. The inventors determined that when nodes are evenly distributed, the possibility of one node's transmission interfering with another node's transmission is related to the interference area associated with that node transmission.
Reducing the power further to P 1 will not have any effect. The inventors determined that when nodes are evenly distributed, the possibility of one node's transmission interfering with another node's transmission is related to the interference area associated with that node transmission.
[0028] The interference area is the area where the resulting interference level is above a predefined interference threshold. It can be estimated as the square of an interference distance r; (possibly multiplied with a geometric constant such as 7r), where r;
is the largest distance at which the interference level is above a defined threshold IthYesl,.
For IEEE 802.11, the interference threshold can be selected as the CCA
detection level, which is the lower of an energy detection threshold and a carrier sensing level where transmission is inhibited. Based on transmitted power P measured in linear units (Watts) and a coinmonly-used, exponential radio propagation function:
G(r) = g, = r- (linear units) where gi and a are parameters that depend on the environment and which describes path gain as a function of distance, the interference distance r; can be computed as:
G-1 ( I tn,~~sv PJ
where G-1 is the inverse of the propagation function.
is the largest distance at which the interference level is above a defined threshold IthYesl,.
For IEEE 802.11, the interference threshold can be selected as the CCA
detection level, which is the lower of an energy detection threshold and a carrier sensing level where transmission is inhibited. Based on transmitted power P measured in linear units (Watts) and a coinmonly-used, exponential radio propagation function:
G(r) = g, = r- (linear units) where gi and a are parameters that depend on the environment and which describes path gain as a function of distance, the interference distance r; can be computed as:
G-1 ( I tn,~~sv PJ
where G-1 is the inverse of the propagation function.
[0029] Reference is now made to the flow chart diagram in Figure 3 which outlines example procedures in accordance with one non-limiting embodiment.
The interference energy associated with transmitting a packet over each node hop in each of multiple routes from a source node to a destination node is determined (step S2). The interference energy for each hop in a route is combined to produce a combined interference energy for that route (step S4). The route over which the packet is then sent is selected based on the combined interference energy for each route (step S6). For example, the route may be selected that has the lowest combined interference energy.
The interference energy associated with transmitting a packet over each node hop in each of multiple routes from a source node to a destination node is determined (step S2). The interference energy for each hop in a route is combined to produce a combined interference energy for that route (step S4). The route over which the packet is then sent is selected based on the combined interference energy for each route (step S6). For example, the route may be selected that has the lowest combined interference energy.
[0030] The following is an example, non-limiting implementation described in conjunction with the flow chart in Figure 4. Each node determines a transmission time associated with transmitting a packet over each hop in multiple routes from the source node to the destination node (step S 10). For each of the hops, a number of nodes is determined that would be affected by the interference associated with transmitting a packet over that hop (step S 12). The transmission time and the number of affected nodes for each hop is combined to produce a corresponding hop result (step S 14).
The hop results for each route are combined (step S 16). One of the routes is then selected based on the combined results (step S 18).
The hop results for each route are combined (step S 16). One of the routes is then selected based on the combined results (step S 18).
[0031] One way to determine the transmission time U for a packet with size D
can be estimated as:
U = D+OHL1 RL1 -(1-BLER) cH
OHLI is the overliead associated with sending the packet including, for example, the packet header and the like. NCH is the number of frequency channels used for the transmission. According to the IEEE 802.11 standard, there is only one such frequency channel used, but there are solutions where transmission is performed on several channels, e.g., two 20 MHz carriers. A varying number of OFDM sub-carriers may also be used. RLl corresponds to an assigned bit rate for transmission from the node based on the radio linlc modulation and coding scheme selected by the node which in turn is based on current radio conditions over a particular hop. The block error rate (BLER) rate is determined by the node based upon the number of packet acknowledgements and/or negative aclcnowledgments received for prior packet transmissions. The transmission time U is measured in seconds.
can be estimated as:
U = D+OHL1 RL1 -(1-BLER) cH
OHLI is the overliead associated with sending the packet including, for example, the packet header and the like. NCH is the number of frequency channels used for the transmission. According to the IEEE 802.11 standard, there is only one such frequency channel used, but there are solutions where transmission is performed on several channels, e.g., two 20 MHz carriers. A varying number of OFDM sub-carriers may also be used. RLl corresponds to an assigned bit rate for transmission from the node based on the radio linlc modulation and coding scheme selected by the node which in turn is based on current radio conditions over a particular hop. The block error rate (BLER) rate is determined by the node based upon the number of packet acknowledgements and/or negative aclcnowledgments received for prior packet transmissions. The transmission time U is measured in seconds.
[0032] The number of nodes that would be affected by interference associated with transmitting the packet over a particular hop may be estimated in accordance with the following by assuming the commonly-used, exponential radio propagation function:
G(r) = gl - r- (linear units) where gi and a are parameters that depend on the environment. The resulting interference area is proportional to PZ/a, where P is the power level measured in Watts at which the packet would be transmitted over the hop. The transmit power P from an IEEE
802.11 node is typically fixed, e.g, 100mW, and therefore is known by the node. Also, in the case of a power-controlled transmission with variable power, the power is known by the transmitting node. The propagation factor a is set in accordance with the radio signal propagation environment of the hop and may either be set by a user manually, by a control node that communicates a values to various nodes, or by the node making various measurements of the environment to estimate a. Other techniques may be used as well.
G(r) = gl - r- (linear units) where gi and a are parameters that depend on the environment. The resulting interference area is proportional to PZ/a, where P is the power level measured in Watts at which the packet would be transmitted over the hop. The transmit power P from an IEEE
802.11 node is typically fixed, e.g, 100mW, and therefore is known by the node. Also, in the case of a power-controlled transmission with variable power, the power is known by the transmitting node. The propagation factor a is set in accordance with the radio signal propagation environment of the hop and may either be set by a user manually, by a control node that communicates a values to various nodes, or by the node making various measurements of the environment to estimate a. Other techniques may be used as well.
[0033] In some cases, such as power-controlled transmission, it is more convenient to express the transmission power P in logarithmic units, such as dBW. The expression above for number of affected nodes is then:
2 Pda 10'10a When estimating the interference area, the transmission power P can be measured in dB
above the desired interference threshold, for example, the IEEE 802.11 CCA
detection level. In one example, a may be determined using propagation constant B
described in the Okumura-Hata model which describes an empirical formula for propagation loss in land mobile radio service. The above-described equations are based on the commonly-used exponential radio propagation model. But any other propagation model can be used such as linear propagation and breakpoint models, (e.g., Keenan-Motley).
2 Pda 10'10a When estimating the interference area, the transmission power P can be measured in dB
above the desired interference threshold, for example, the IEEE 802.11 CCA
detection level. In one example, a may be determined using propagation constant B
described in the Okumura-Hata model which describes an empirical formula for propagation loss in land mobile radio service. The above-described equations are based on the commonly-used exponential radio propagation model. But any other propagation model can be used such as linear propagation and breakpoint models, (e.g., Keenan-Motley).
[0034] Within one mesh network, different functions (and parameter settings such as a) can be mixed. Each node can use the function that best represents the surrounding radio environment. Factory default selections can be set for typical environments for the equipment, e.g., closed office, semi-open office, open office, outdoor, etc.
[0035] The interference energy W is then determined in accordance with the following: W=U=P2/ ' where P is measured in Watts, U is determined in accordance with the equation set forth above, and W is measured in Watt-seconds. If desired, the interference for a packet transfer over one hop can be further multiplied with an estimate of the probability Pjam that this interference actually delays transmissions from the disturbed nodes:
W=U=p2la.piam Pia,,, is the probability that another node will want to transmit during the same transmission time and will not able to transmit because the one node will be transmitting the packet during that time. The probability may be estimated based on an average channel activity experienced by a transmitting node. The Piam probability can, for example, be estimated by the transmitting node "listening" to communications of other nodes. A logarithmic version of this equation is:
X P
W =U=10 =p,a,,, [0036] The interference energy W is used as a per-hop cost for route selection.
For each possible route from the source node to the destination node, an interference energy route cost is determined by summing (or other type of suitable combining) the per-hop cost for each hop in that route. The route with the lowest interference energy cost is selected. Since the interference energy cost is a measure of the interfered area per time unit, such a selection will minimize the caused interference associated with packet transmission over that route and thereby increase the capacity of the wireless mesh network. In the case described above with IEEE 802.11 with the interference threshold being equal to the level where CCA is triggered, the interference energy is a relative measure of the number of nodes per second (the area times the number of nodes per m2) caused to wait for a desired transmission. By minimizing this "awaiting node seconds,"
the number of nodes that can transmit simultaneously on the shared frequency in the mesh network is maximized, and the total capacity in the mesh is then also maximized.
[00371 Each node may estimate the radio link quality for all other reachable nodes (i.e., within range) by directly measuring a cominunication quality of signals received from those other nodes, estimating radio communications quality conditions based on pilot or beacon signals transmitted by other nodes, and listening in on communications between other nodes that are within range. Each node also determines or estimates for each potential node hop communication a bit rate, a block error rate, and a transmission power.
[0038] The per-hop cost information may be maintained and distributed using different types of routing protocols, e.g., open shortest patll first (OSPF) protocol and wireless routing protocol (WRP), where the per-hop cost is assigned using the caused interference energy W. In situations where the cost varies significantly depending on packet size, a per-hop cost for each packet size may be determined. In that situation, source-initiated on-demand routing protocols, like temporarily order routing algorithm (TORA), may be appropriate.
[0039] Reference is now made to Figure 5 which shows an example, non-limiting wireless mesh network node 14 in function block format. The wireless mesh network node 14 may be a stationary node or a mobile node. An example mobile node might be a portable telecommunications device such as a cellular telephone, a laptop personal computer with a wireless WLAN card, etc. The node 14 includes processing circuitry 20 coupled to radio transceiving circuitry 22, which is coupled to an antemla 24 such as an omni-directional or directional antenna. The processing circuitry 20 is also coupled to one or more detectors 36 for measuring one or more various radio link quality parameters used to deterinine transmission power, block error rate, bit rate, signal strengtll, etc. The processing circuitry 20 is also coupled to a memory 26 which includes an interference energy routine 28 executed by the processing circuitry 20 to determine the transmission time and the number of affected users in accordance with one of the equations above.
Memory 26 also includes a route selection routine 30 which selects a best route based on the combination of hop interference energies in each possible route. Memory 26 stores mesh communication routines and protocols 32, e.g, WLAN IEEE 802.11. One or more buffers 34 are used to store packets to be transmitted and received over the mesh networlc.
[0040] Consider a route selection example shown in Figure 6. Assume that the wireless mesh network is a WLAN IEEE 802.11b mesh employed in an open office area, conference, or exhibition hall with a large number of nodes. In such a situation, the capacity of the shared radio resources must be carefully managed and hopefully maximized. Only a portion of that total mesh network is shown in Figure 6 with four nodes including one access point 12 and three portable nodes 14. Assume that a packet is to be sent from node A to node B. There are three possible routes, each having two hops or less. The one hop route from node A directly to node B has the lowest bit rate of 2 Mbps because nodes A and B are separated by the farthest distance amongst the four nodes. The radio hop from the access point C to node B has the highest data rate of 11 Mbps because the access point C transmits with a much higher power than the mobile nodes-one Watt (W) as compared to 100 milliWatts (mWs) at which nodes A and D
transmit. Each of the otlier hops has a data rate of 5.5 Mbps.
[0041] For an open office space area, the propagation constant a can be expected to be around 2.2. In Table 1 below, the interference energy W for all hops is calculated according to the equations above for two example packet sizes. The transmission time U
is calculated assuming an IEEE 802.11 physical overhead taking into account media access control (MAC) acknowledgment/negative acknowledgments for prior transmissions over each hop.
Hop P (/,p1 1500 byte packet 50 byte packet [dBW] 10l " U W EW U W zW
[W] [ms] [mWs] [mWs] [ms] [mWs] [mWs]
A->B -10 0.12 6.8 0.82 0.82 1.0 0.12 0.12 A->C -10 0.12 2.8 0.34 2.04 0.7 0.09 0.79 C->B 0 1 1.7 1.7 0.7 0.7 A->D -10 0.12 2.8 0.34 0.68 0.7 0.09 0.18 D->B -10 0.12 2.8 0.34 0.7 0.09 [0042] For 1500 byte packets, the route from A to D to B generates the least interference energy corresponding to 0.68 mWs. But for a 50 byte packet, the direct path from node A to node B results in a least interference energy 0.12 mWs. If a shortest delay metric were used to select a route, this would result in the route through the access point node C (ACB) being selected. But assuming there are surrounding nodes sharing the radio spectrum, the high power transmission from node C would have occupied the common frequency resources in a much larger area because the interference level in that larger area would have been above a noise threshold, e.g., the carrier sense would have been triggered in the surrounding nodes. Indeed, compared to the interference energy of 0.12 over the longest route from A to B, route ACB generates eight times (i.e., 1/0.12 =
8.33) the amount of interference.
[0043] In another coinparison, if a pure bandwidth cost were used to select the route, then the route ACB would be selected because it has the lowest bandwidth cost, 1/11+1/5.5. The second choice would be route ADB. But such a route selection approach does not take the packet overhead into account which can be particularly significant for smaller packets like the 50 byte size packet.
[0044] Route selection based on minimizing per-hop generate interference has a nuinber of advantages including improving the capacity in a wireless mesh network, reducing battery consumption in portable battery-operated devices since lower transmission power is achieved, and reducing routing overhead in the mesh network. In addition, this route selection approach based on minimizing per-hop generate interference can be implemented within existing standards such as IEEE 802.11 and can be implemented with existing routing protocols such as OSFP, WRP, and TORA.
Calculating the number of interfered users based on interfered area has the advantage that it is not necessary to obtain path gain measurements to all nodes within reach, which is costly when the node density is high.
[0045] Although various embodiments have been shown and described in detail, the claims are not limited to any particular embodiment. None of the above description should be read as implying that any particluar element, step, range, or function is essential such that it must be included in the claims scope. The scope of patented subject matter is defined only by the claims. The extent of legal protection is defined by the words recited in the allowed claims and their equivalents. No claim is intended to invoke paragraph 6 of 35 USC 112 unless the words "means for" are used.
W=U=p2la.piam Pia,,, is the probability that another node will want to transmit during the same transmission time and will not able to transmit because the one node will be transmitting the packet during that time. The probability may be estimated based on an average channel activity experienced by a transmitting node. The Piam probability can, for example, be estimated by the transmitting node "listening" to communications of other nodes. A logarithmic version of this equation is:
X P
W =U=10 =p,a,,, [0036] The interference energy W is used as a per-hop cost for route selection.
For each possible route from the source node to the destination node, an interference energy route cost is determined by summing (or other type of suitable combining) the per-hop cost for each hop in that route. The route with the lowest interference energy cost is selected. Since the interference energy cost is a measure of the interfered area per time unit, such a selection will minimize the caused interference associated with packet transmission over that route and thereby increase the capacity of the wireless mesh network. In the case described above with IEEE 802.11 with the interference threshold being equal to the level where CCA is triggered, the interference energy is a relative measure of the number of nodes per second (the area times the number of nodes per m2) caused to wait for a desired transmission. By minimizing this "awaiting node seconds,"
the number of nodes that can transmit simultaneously on the shared frequency in the mesh network is maximized, and the total capacity in the mesh is then also maximized.
[00371 Each node may estimate the radio link quality for all other reachable nodes (i.e., within range) by directly measuring a cominunication quality of signals received from those other nodes, estimating radio communications quality conditions based on pilot or beacon signals transmitted by other nodes, and listening in on communications between other nodes that are within range. Each node also determines or estimates for each potential node hop communication a bit rate, a block error rate, and a transmission power.
[0038] The per-hop cost information may be maintained and distributed using different types of routing protocols, e.g., open shortest patll first (OSPF) protocol and wireless routing protocol (WRP), where the per-hop cost is assigned using the caused interference energy W. In situations where the cost varies significantly depending on packet size, a per-hop cost for each packet size may be determined. In that situation, source-initiated on-demand routing protocols, like temporarily order routing algorithm (TORA), may be appropriate.
[0039] Reference is now made to Figure 5 which shows an example, non-limiting wireless mesh network node 14 in function block format. The wireless mesh network node 14 may be a stationary node or a mobile node. An example mobile node might be a portable telecommunications device such as a cellular telephone, a laptop personal computer with a wireless WLAN card, etc. The node 14 includes processing circuitry 20 coupled to radio transceiving circuitry 22, which is coupled to an antemla 24 such as an omni-directional or directional antenna. The processing circuitry 20 is also coupled to one or more detectors 36 for measuring one or more various radio link quality parameters used to deterinine transmission power, block error rate, bit rate, signal strengtll, etc. The processing circuitry 20 is also coupled to a memory 26 which includes an interference energy routine 28 executed by the processing circuitry 20 to determine the transmission time and the number of affected users in accordance with one of the equations above.
Memory 26 also includes a route selection routine 30 which selects a best route based on the combination of hop interference energies in each possible route. Memory 26 stores mesh communication routines and protocols 32, e.g, WLAN IEEE 802.11. One or more buffers 34 are used to store packets to be transmitted and received over the mesh networlc.
[0040] Consider a route selection example shown in Figure 6. Assume that the wireless mesh network is a WLAN IEEE 802.11b mesh employed in an open office area, conference, or exhibition hall with a large number of nodes. In such a situation, the capacity of the shared radio resources must be carefully managed and hopefully maximized. Only a portion of that total mesh network is shown in Figure 6 with four nodes including one access point 12 and three portable nodes 14. Assume that a packet is to be sent from node A to node B. There are three possible routes, each having two hops or less. The one hop route from node A directly to node B has the lowest bit rate of 2 Mbps because nodes A and B are separated by the farthest distance amongst the four nodes. The radio hop from the access point C to node B has the highest data rate of 11 Mbps because the access point C transmits with a much higher power than the mobile nodes-one Watt (W) as compared to 100 milliWatts (mWs) at which nodes A and D
transmit. Each of the otlier hops has a data rate of 5.5 Mbps.
[0041] For an open office space area, the propagation constant a can be expected to be around 2.2. In Table 1 below, the interference energy W for all hops is calculated according to the equations above for two example packet sizes. The transmission time U
is calculated assuming an IEEE 802.11 physical overhead taking into account media access control (MAC) acknowledgment/negative acknowledgments for prior transmissions over each hop.
Hop P (/,p1 1500 byte packet 50 byte packet [dBW] 10l " U W EW U W zW
[W] [ms] [mWs] [mWs] [ms] [mWs] [mWs]
A->B -10 0.12 6.8 0.82 0.82 1.0 0.12 0.12 A->C -10 0.12 2.8 0.34 2.04 0.7 0.09 0.79 C->B 0 1 1.7 1.7 0.7 0.7 A->D -10 0.12 2.8 0.34 0.68 0.7 0.09 0.18 D->B -10 0.12 2.8 0.34 0.7 0.09 [0042] For 1500 byte packets, the route from A to D to B generates the least interference energy corresponding to 0.68 mWs. But for a 50 byte packet, the direct path from node A to node B results in a least interference energy 0.12 mWs. If a shortest delay metric were used to select a route, this would result in the route through the access point node C (ACB) being selected. But assuming there are surrounding nodes sharing the radio spectrum, the high power transmission from node C would have occupied the common frequency resources in a much larger area because the interference level in that larger area would have been above a noise threshold, e.g., the carrier sense would have been triggered in the surrounding nodes. Indeed, compared to the interference energy of 0.12 over the longest route from A to B, route ACB generates eight times (i.e., 1/0.12 =
8.33) the amount of interference.
[0043] In another coinparison, if a pure bandwidth cost were used to select the route, then the route ACB would be selected because it has the lowest bandwidth cost, 1/11+1/5.5. The second choice would be route ADB. But such a route selection approach does not take the packet overhead into account which can be particularly significant for smaller packets like the 50 byte size packet.
[0044] Route selection based on minimizing per-hop generate interference has a nuinber of advantages including improving the capacity in a wireless mesh network, reducing battery consumption in portable battery-operated devices since lower transmission power is achieved, and reducing routing overhead in the mesh network. In addition, this route selection approach based on minimizing per-hop generate interference can be implemented within existing standards such as IEEE 802.11 and can be implemented with existing routing protocols such as OSFP, WRP, and TORA.
Calculating the number of interfered users based on interfered area has the advantage that it is not necessary to obtain path gain measurements to all nodes within reach, which is costly when the node density is high.
[0045] Although various embodiments have been shown and described in detail, the claims are not limited to any particular embodiment. None of the above description should be read as implying that any particluar element, step, range, or function is essential such that it must be included in the claims scope. The scope of patented subject matter is defined only by the claims. The extent of legal protection is defined by the words recited in the allowed claims and their equivalents. No claim is intended to invoke paragraph 6 of 35 USC 112 unless the words "means for" are used.
Claims (31)
1. A method to select a route for a packet through a wireless mesh network (Fig. 6) between a source node (A) and a destination node (B), characterized by:
determining an interference energy associated with transmitting the packet over each node hop in multiple routes from the source node to the destination node;
combining the interference energy for each hop to produce a combined interference energy for each route; and selecting one of the routes based on the combined interference energy for each route.
determining an interference energy associated with transmitting the packet over each node hop in multiple routes from the source node to the destination node;
combining the interference energy for each hop to produce a combined interference energy for each route; and selecting one of the routes based on the combined interference energy for each route.
2. The method in claim 1, wherein combining the interference energies includes summing the interference energies, and wherein the one route is selected having a lowest summed interference energy.
3. The method in claim 1, further comprising:
determining a transmission time associated with transmitting the packet over each hop in multiple routes from the source node to the destination node;
for each of the hops, determining a number of nodes that would be affected by interference associated with transmitting the packet over that hop;
combining the transmission time and the number of affected nodes for each hop to produce a corresponding hop result;
combining the hop results for each route; and selecting one of the routes based on the combined results.
determining a transmission time associated with transmitting the packet over each hop in multiple routes from the source node to the destination node;
for each of the hops, determining a number of nodes that would be affected by interference associated with transmitting the packet over that hop;
combining the transmission time and the number of affected nodes for each hop to produce a corresponding hop result;
combining the hop results for each route; and selecting one of the routes based on the combined results.
4. The method in claim 3, wherein combining the transmission time and the number of nodes includes multiplying the transmission time and the number of nodes;
wherein combining the hop results includes summing the results, and wherein the one route is selected having a lowest summed result.
wherein combining the hop results includes summing the results, and wherein the one route is selected having a lowest summed result.
5. The method in claim 3, wherein the transmission time takes into account a size of the packet, an overhead associated with sending the packet, a bit rate associated with transmitting the packet over the hop that depends on current radio conditions for the hop, and a retransmission probability associated with transmitting over the hop.
6. The method in claim 3, wherein the number of affected nodes is estimated based on a power level at which the packet would be transmitted over the hop and a propagation function that translates the power level to a caused interference to one or more surrounding nodes.
7. The method in claim 3, wherein the number of affected nodes is estimated based on a power level at which the packet would be transmitted over the hop, a receiver threshold at which the interference is affecting other nodes, and a propagation function that translates the power level to a caused interference to one or more surrounding nodes.
8. The method in claim 7, wherein the number of affected nodes is further based on a probability that nodes that are affected by interference also have data to transmit during the time they are interfered.
9. The method in claim 8, wherein the probability is estimated based on an average channel activity experienced by a transmitting node.
10. The method in claim 3, wherein the transmission time U is determined in accordance with the following:
where D is a size of the packet, OH L1 is an overhead associated with the packet transmission, N CH is a number of channels used for the transmission, R L1 is a bit rate associated with transmitting the packet over the hop that depends on current radio conditions for the hop, and BLER is a block error probability estimate for the packet transmission.
where D is a size of the packet, OH L1 is an overhead associated with the packet transmission, N CH is a number of channels used for the transmission, R L1 is a bit rate associated with transmitting the packet over the hop that depends on current radio conditions for the hop, and BLER is a block error probability estimate for the packet transmission.
11. The method in claim 3, wherein the number of affected nodes is estimated based in accordance with :
P2/a wherein P is a power level at which the packet would be transmitted over the hop and a is a propagation factor that adjusts the power level to a caused interference to one or more surrounding nodes.
P2/a wherein P is a power level at which the packet would be transmitted over the hop and a is a propagation factor that adjusts the power level to a caused interference to one or more surrounding nodes.
12. The method in claim 11, wherein the interference energy W for transferring the packet over one hop is determined in accordance with:
W=U .cndot. P 2/.alpha..
W=U .cndot. P 2/.alpha..
13. The method in claim 11, wherein the interference energy W for transferring the packet over one hop is determined in accordance with:
W = U .cndot. P2/.alpha. .cndot. P Jam where P Jam is a probability that a node affected by interference also has data to transmit during the time when that node is interfered.
W = U .cndot. P2/.alpha. .cndot. P Jam where P Jam is a probability that a node affected by interference also has data to transmit during the time when that node is interfered.
14. The method in claim 1, wherein information used to determine an interference energy associated with one or more hops is obtained from transmissions from other nodes.
15. The method in claim 14, wherein information used to determine an interference energy associated with one or more hops is obtained by the one node monitoring communications between other nodes.
16. The method in claim 1, further comprising:
distributing determined hop interference energies among the multiple nodes.
distributing determined hop interference energies among the multiple nodes.
17. Apparatus for selecting a route for a packet through a wireless mesh network of nodes (Fig. 6) between a source node (A) and a destination node (B), characterized by electronic circuitry (20, 26, 36) configured to:
determine an interference energy associated with transmitting the packet over each node hop in multiple routes from the source node to the destination node;
combine the interference energy for each hop to produce a combined interference energy for each route; and select one of the routes based on the combined interference energy for each route.
determine an interference energy associated with transmitting the packet over each node hop in multiple routes from the source node to the destination node;
combine the interference energy for each hop to produce a combined interference energy for each route; and select one of the routes based on the combined interference energy for each route.
18. The apparatus in claim 17, wherein the electronic circuitry is further configured to sum the interference energies and select the one route having a lowest summed interference energy.
19. The apparatus in claim 17, wherein the electronic circuitry is further configured to:
determine a transmission time associated with transmitting the packet over each hop in multiple routes from the source node to the destination node;
for each of the hops, determine a number of nodes that would be affected by interference associated with transmitting the packet over that hop;
combine the transmission time and the number of affected nodes for each hop to produce a corresponding hop result;
combine the hop results for each route; and select one of the routes based on the combined results.
determine a transmission time associated with transmitting the packet over each hop in multiple routes from the source node to the destination node;
for each of the hops, determine a number of nodes that would be affected by interference associated with transmitting the packet over that hop;
combine the transmission time and the number of affected nodes for each hop to produce a corresponding hop result;
combine the hop results for each route; and select one of the routes based on the combined results.
20. The apparatus in claim 19, wherein the electronic circuitry is further configured to multiply the transmission time and the number of nodes, sum the results, and select the one route having a lowest summed result.
21. The apparatus in claim 19, wherein the transmission time takes into account a size of the packet, an overhead associated with sending the packet, a bit rate associated with transmitting the packet over the hop that depends on current radio conditions for the hop, and a retransmission probability associated with transmitting over the hop.
22. The apparatus in claim 19, wherein the electronic circuitry is further configured to estimate the number of affected nodes based on a power level at which the packet would be transmitted over the hop and a propagation function that translates the power level to a caused interference to one or more surrounding nodes.
23. The apparatus in claim 19, wherein the electronic circuitry is further configured to estimate the number of affected nodes based on a power level at which the packet would be transmitted over the hop, a receiver threshold at which the interference is affecting other nodes and a propagation function that translates the power level to a caused interference to one or more surrounding nodes.
24. The apparatus in claim 23, wherein the number of affected nodes is further based on a probability that another node having data to transmit during the transmission time will actually be affected by the packet transmission.
25. The apparatus in claim 19, wherein the transmission time U is determined in accordance with the following:
where D is a size of the packet, OH L1 is an overhead associated with the packet transmission, N CH is a number of channels used for the transmission, R L1 is a bit rate associated with transmitting the packet over the hop that depends on current radio conditions for the hop, and BLER is a block error probability estimate for the packet transmission.
where D is a size of the packet, OH L1 is an overhead associated with the packet transmission, N CH is a number of channels used for the transmission, R L1 is a bit rate associated with transmitting the packet over the hop that depends on current radio conditions for the hop, and BLER is a block error probability estimate for the packet transmission.
26. The apparatus in claim 19, wherein the number of affected nodes is estimated based in accordance with :
P2/.alpha.
wherein P is a power level at which the packet would be transmitted over the hop and .alpha. is a propagation factor that adjusts the power level to a caused interference to one or more surrounding nodes.
P2/.alpha.
wherein P is a power level at which the packet would be transmitted over the hop and .alpha. is a propagation factor that adjusts the power level to a caused interference to one or more surrounding nodes.
27. The apparatus in claim 26, wherein the interference energy W for transferring the packet over one hop is determined in accordance with:
W = U .cndot. P2/.alpha.
W = U .cndot. P2/.alpha.
28. The apparatus in claim 26, The method in claim 10, wherein the interference energy W for transferring the packet over one hop is determined in accordance with:
W = U .cndot. P2/.alpha. .cndot. P Jam where P Jam is a probability that one or more nodes having data to transmit during the transmission time will actually be affected by the packet transmission.
W = U .cndot. P2/.alpha. .cndot. P Jam where P Jam is a probability that one or more nodes having data to transmit during the transmission time will actually be affected by the packet transmission.
29. The apparatus in claim 16, wherein the electronic circuitry is configured to distribute determined hop interference energies among the multiple nodes.
30. The apparatus in claim 16, wherein the apparatus is implemented in each of the multiple nodes.
31. The apparatus in claim 29, wherein one of more of the nodes is a portable communications device (14).
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/032,237 US7554998B2 (en) | 2005-01-11 | 2005-01-11 | Interference-based routing in a wireless mesh network |
US11/032,237 | 2005-01-11 | ||
PCT/SE2005/002061 WO2006075942A1 (en) | 2005-01-11 | 2005-12-30 | Method and apparatus for interference-based routing in a wireless mesh network |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2590691A1 true CA2590691A1 (en) | 2006-07-20 |
Family
ID=36653117
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002590691A Abandoned CA2590691A1 (en) | 2005-01-11 | 2005-12-30 | Method and apparatus for interference-based routing in a wireless mesh network |
Country Status (7)
Country | Link |
---|---|
US (1) | US7554998B2 (en) |
EP (1) | EP1856854A4 (en) |
JP (1) | JP4575461B2 (en) |
CN (1) | CN101099349B (en) |
CA (1) | CA2590691A1 (en) |
RU (1) | RU2404525C2 (en) |
WO (1) | WO2006075942A1 (en) |
Families Citing this family (241)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8296366B2 (en) * | 2004-05-27 | 2012-10-23 | Microsoft Corporation | Efficient routing of real-time multimedia information |
US8185653B2 (en) * | 2004-08-09 | 2012-05-22 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
GB0502783D0 (en) * | 2005-02-10 | 2005-03-16 | Univ Edinburgh | Mobile ad-hoc network |
US20060223524A1 (en) * | 2005-03-29 | 2006-10-05 | Intel Corporation | Device, system and method of establishing a wireless communication link |
US20060268924A1 (en) * | 2005-04-01 | 2006-11-30 | Interdigital Technology Corporation | Method and apparatus for dynamically adjusting a deferred transmission level and a transmission power level in a wireless communication system |
US7570628B2 (en) * | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
GB0511058D0 (en) * | 2005-05-31 | 2005-07-06 | Nokia Corp | A method of controlling power |
US20070041351A1 (en) * | 2005-08-17 | 2007-02-22 | Intel Corporation | Method and system effecting communications in a wireless communication network |
US7706320B2 (en) * | 2005-10-28 | 2010-04-27 | Hunt Technologies, Llc | Mesh based/tower based network |
WO2007053141A1 (en) | 2005-11-02 | 2007-05-10 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
US7706390B2 (en) * | 2005-11-07 | 2010-04-27 | Meshnetworks, Inc. | System and method for routing packets in a wireless multihopping communication network |
US20070214286A1 (en) * | 2005-11-10 | 2007-09-13 | Olympus Communication Technology Of America, Inc. | Network access control |
US20070177576A1 (en) * | 2006-01-31 | 2007-08-02 | Niels Thybo Johansen | Communicating metadata through a mesh network |
US20080151795A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
US8509790B2 (en) * | 2006-01-31 | 2013-08-13 | Tommas Jess Christensen | Multi-speed mesh networks |
US20080154396A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
US8626251B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system energy savings using a mesh network |
US20150187209A1 (en) | 2006-01-31 | 2015-07-02 | Sigma Designs, Inc. | Method and system for synchronization and remote control of controlling units |
US7680041B2 (en) | 2006-01-31 | 2010-03-16 | Zensys A/S | Node repair in a mesh network |
US20080151824A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
US10326537B2 (en) | 2006-01-31 | 2019-06-18 | Silicon Laboratories Inc. | Environmental change condition detection through antenna-based sensing of environmental change |
US8223783B2 (en) * | 2006-01-31 | 2012-07-17 | Sigma Designs, Inc. | Using battery-powered nodes in a mesh network |
US8300652B2 (en) * | 2006-01-31 | 2012-10-30 | Sigma Designs, Inc. | Dynamically enabling a secondary channel in a mesh network |
US8219705B2 (en) * | 2006-01-31 | 2012-07-10 | Sigma Designs, Inc. | Silent acknowledgement of routing in a mesh network |
US8194569B2 (en) * | 2006-01-31 | 2012-06-05 | Sigma Designs, Inc. | Static update controller enablement in a mesh network |
US9166812B2 (en) | 2006-01-31 | 2015-10-20 | Sigma Designs, Inc. | Home electrical device control within a wireless mesh network |
US10277519B2 (en) | 2006-01-31 | 2019-04-30 | Silicon Laboratories Inc. | Response time for a gateway connecting a lower bandwidth network with a higher speed network |
US8626178B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system control using a mesh network |
US7916686B2 (en) * | 2006-02-24 | 2011-03-29 | Genband Us Llc | Method and communication network components for managing media signal quality |
US8449266B2 (en) * | 2006-03-29 | 2013-05-28 | Eagle Industry Co., Ltd. | Control valve for variable displacement compressor |
KR100881462B1 (en) * | 2006-06-07 | 2009-02-06 | 삼성전자주식회사 | Establishing method of network topology able to relay transmission among sub-network in backbone-network |
US20080037661A1 (en) * | 2006-08-08 | 2008-02-14 | Adaptix, Inc. | Mobile communication system having multiple modulation zones |
US8054784B2 (en) * | 2006-08-16 | 2011-11-08 | Tropos Networks, Inc. | Wireless mesh network channel selection |
KR101210335B1 (en) * | 2006-09-15 | 2012-12-10 | 삼성전자주식회사 | Method for implementing clear channel assessment function in wireless mesh network and mobile terminal thereof |
US8045562B2 (en) * | 2006-10-31 | 2011-10-25 | Hewlett-Packard Development Company, L.P. | Estimating link interference and bandwidth |
US7643429B2 (en) * | 2006-11-06 | 2010-01-05 | Fujitsu Limited | Interference measuring and mapping method and apparatus for wireless networks using relay stations |
US20080165741A1 (en) * | 2007-01-05 | 2008-07-10 | Industrial Technology Research Institute | Methods for interference measurement and prediction |
US8493945B2 (en) * | 2007-01-29 | 2013-07-23 | Tropos Networks, Inc. | Characterizing transmission of access nodes within a wireless network |
US8432820B2 (en) * | 2007-02-07 | 2013-04-30 | Thomson Licensing | Radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks |
US7830848B2 (en) * | 2007-04-25 | 2010-11-09 | Intel Corporation | Network-wide clear channel assessment threshold |
US8638806B2 (en) | 2007-05-25 | 2014-01-28 | Hand Held Products, Inc. | Wireless mesh point portable data terminal |
US8218549B2 (en) * | 2007-06-18 | 2012-07-10 | International Business Machines Corporation | Synchronization of message stream in a multi-tier messaging system |
US8428065B2 (en) * | 2007-06-18 | 2013-04-23 | International Business Machines Corporation | Group communication system achieving efficient total order and state synchronization in a multi-tier environment |
US20090067368A1 (en) * | 2007-08-24 | 2009-03-12 | Mcandrews Michael Patrick | Method and Apparatus for Selecting a Radio Access Technology for Communication |
JP4517060B2 (en) * | 2007-10-25 | 2010-08-04 | 日本電気通信システム株式会社 | Wireless device and mesh network including the same |
KR100990366B1 (en) * | 2007-12-10 | 2010-10-29 | 광주과학기술원 | Method for Packet Transmission Scheduling in wireless Mesh Networks and Packet Transmission method using that |
WO2009152357A1 (en) * | 2008-06-11 | 2009-12-17 | Marvell World Trade Ltd. | Mixed mode security for mesh networks |
WO2010012926A1 (en) * | 2008-07-29 | 2010-02-04 | France Telecom | Routing adaptable to electromagnetic conditions in a multihop network |
CN101741715B (en) * | 2008-11-20 | 2013-03-20 | 华为技术有限公司 | Method for sending message, access routing node device and data cache system |
US8094637B1 (en) | 2008-12-01 | 2012-01-10 | Marvell International Ltd. | Avoiding mesh path discovery in wireless mesh networks |
US20130121205A1 (en) * | 2009-01-26 | 2013-05-16 | Floyd Backes | Method for Selecting an Optimum Access Point in a Wireless Network on a Common Channel |
US8116336B2 (en) * | 2009-01-27 | 2012-02-14 | Sony Corporation | Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection |
US7961674B2 (en) * | 2009-01-27 | 2011-06-14 | Sony Corporation | Multi-tier wireless home mesh network with a secure network discovery protocol |
US8904177B2 (en) * | 2009-01-27 | 2014-12-02 | Sony Corporation | Authentication for a multi-tier wireless home mesh network |
US8964634B2 (en) * | 2009-02-06 | 2015-02-24 | Sony Corporation | Wireless home mesh network bridging adaptor |
US7990897B2 (en) | 2009-03-11 | 2011-08-02 | Sony Corporation | Method and apparatus for a wireless home mesh network with network topology visualizer |
CN101848523B (en) * | 2010-03-05 | 2012-12-26 | 北京北大众志微系统科技有限责任公司 | Path selecting method in multi-channel wireless mesh network and device thereof |
CN101867995B (en) * | 2010-06-24 | 2012-10-03 | 四川平安都市通讯科技有限公司 | Wireless netlike network routing method |
US20130182621A1 (en) * | 2010-11-30 | 2013-07-18 | Nec Corporation | Information collection system, terminal and sink node using wireless multihop network, and communication method for the same |
US9124449B2 (en) * | 2011-02-01 | 2015-09-01 | Cisco Technology, Inc. | Network topologies for energy efficient networks |
US8699382B2 (en) * | 2011-02-01 | 2014-04-15 | Cisco Technology, Inc. | Network topologies for energy efficient networks |
CN102843220B (en) * | 2011-06-21 | 2014-12-24 | 华为技术有限公司 | Error recovery method, access point equipment, station equipment and error recovery system |
KR101207615B1 (en) | 2011-11-22 | 2012-12-03 | 연세대학교 산학협력단 | Node and controll method for receiving signal for the same |
US20130235728A1 (en) * | 2012-03-08 | 2013-09-12 | Khiem Le | Estimation of access quality in mobile communication systems |
EP2728955B1 (en) * | 2012-11-05 | 2015-04-08 | Fujitsu Limited | Communications path selection in wireless communications systems |
US10009065B2 (en) | 2012-12-05 | 2018-06-26 | At&T Intellectual Property I, L.P. | Backhaul link for distributed antenna system |
US9113347B2 (en) | 2012-12-05 | 2015-08-18 | At&T Intellectual Property I, Lp | Backhaul link for distributed antenna system |
US9713078B2 (en) * | 2013-03-14 | 2017-07-18 | Veloxity, Inc. | System and method for determining mobile data quality over a network |
US20140280715A1 (en) * | 2013-03-15 | 2014-09-18 | First Principles, Inc. | Real time remote desktop |
MY172548A (en) | 2013-05-13 | 2019-12-02 | Mimos Berhad | A method of spectrum aware routing in a mesh network and a system derived thereof |
US9999038B2 (en) | 2013-05-31 | 2018-06-12 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
US9525524B2 (en) | 2013-05-31 | 2016-12-20 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
US9674845B2 (en) * | 2013-11-04 | 2017-06-06 | Qualcomm Incorporated | Soft buffer management |
US8897697B1 (en) | 2013-11-06 | 2014-11-25 | At&T Intellectual Property I, Lp | Millimeter-wave surface-wave communications |
US9209902B2 (en) | 2013-12-10 | 2015-12-08 | At&T Intellectual Property I, L.P. | Quasi-optical coupler |
US9401863B2 (en) * | 2013-12-20 | 2016-07-26 | Cisco Technology, Inc. | Dynamic source route computation to avoid self-interference |
US10637681B2 (en) | 2014-03-13 | 2020-04-28 | Silicon Laboratories Inc. | Method and system for synchronization and remote control of controlling units |
US9692101B2 (en) | 2014-08-26 | 2017-06-27 | At&T Intellectual Property I, L.P. | Guided wave couplers for coupling electromagnetic waves between a waveguide surface and a surface of a wire |
US9768833B2 (en) | 2014-09-15 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for sensing a condition in a transmission medium of electromagnetic waves |
US10063280B2 (en) | 2014-09-17 | 2018-08-28 | At&T Intellectual Property I, L.P. | Monitoring and mitigating conditions in a communication network |
US9628854B2 (en) | 2014-09-29 | 2017-04-18 | At&T Intellectual Property I, L.P. | Method and apparatus for distributing content in a communication network |
US9615269B2 (en) | 2014-10-02 | 2017-04-04 | At&T Intellectual Property I, L.P. | Method and apparatus that provides fault tolerance in a communication network |
US9685992B2 (en) | 2014-10-03 | 2017-06-20 | At&T Intellectual Property I, L.P. | Circuit panel network and methods thereof |
US9503189B2 (en) | 2014-10-10 | 2016-11-22 | At&T Intellectual Property I, L.P. | Method and apparatus for arranging communication sessions in a communication system |
US9762289B2 (en) | 2014-10-14 | 2017-09-12 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting or receiving signals in a transportation system |
US9973299B2 (en) | 2014-10-14 | 2018-05-15 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a mode of communication in a communication network |
US10064066B2 (en) * | 2014-10-20 | 2018-08-28 | Lg Electronics Inc. | Method for transmitting and receiving wireless signal in wireless communication system and apparatus therefor |
US9520945B2 (en) | 2014-10-21 | 2016-12-13 | At&T Intellectual Property I, L.P. | Apparatus for providing communication services and methods thereof |
US9769020B2 (en) | 2014-10-21 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for responding to events affecting communications in a communication network |
US9627768B2 (en) | 2014-10-21 | 2017-04-18 | At&T Intellectual Property I, L.P. | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US9564947B2 (en) | 2014-10-21 | 2017-02-07 | At&T Intellectual Property I, L.P. | Guided-wave transmission device with diversity and methods for use therewith |
US9577306B2 (en) | 2014-10-21 | 2017-02-21 | At&T Intellectual Property I, L.P. | Guided-wave transmission device and methods for use therewith |
US9312919B1 (en) | 2014-10-21 | 2016-04-12 | At&T Intellectual Property I, Lp | Transmission device with impairment compensation and methods for use therewith |
US9653770B2 (en) | 2014-10-21 | 2017-05-16 | At&T Intellectual Property I, L.P. | Guided wave coupler, coupling module and methods for use therewith |
US9780834B2 (en) | 2014-10-21 | 2017-10-03 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting electromagnetic waves |
US9544006B2 (en) | 2014-11-20 | 2017-01-10 | At&T Intellectual Property I, L.P. | Transmission device with mode division multiplexing and methods for use therewith |
US9680670B2 (en) | 2014-11-20 | 2017-06-13 | At&T Intellectual Property I, L.P. | Transmission device with channel equalization and control and methods for use therewith |
US9997819B2 (en) | 2015-06-09 | 2018-06-12 | At&T Intellectual Property I, L.P. | Transmission medium and method for facilitating propagation of electromagnetic waves via a core |
US9461706B1 (en) | 2015-07-31 | 2016-10-04 | At&T Intellectual Property I, Lp | Method and apparatus for exchanging communication signals |
US9954287B2 (en) | 2014-11-20 | 2018-04-24 | At&T Intellectual Property I, L.P. | Apparatus for converting wireless signals and electromagnetic waves and methods thereof |
US9654173B2 (en) | 2014-11-20 | 2017-05-16 | At&T Intellectual Property I, L.P. | Apparatus for powering a communication device and methods thereof |
US9742462B2 (en) | 2014-12-04 | 2017-08-22 | At&T Intellectual Property I, L.P. | Transmission medium and communication interfaces and methods for use therewith |
US10243784B2 (en) | 2014-11-20 | 2019-03-26 | At&T Intellectual Property I, L.P. | System for generating topology information and methods thereof |
US10340573B2 (en) | 2016-10-26 | 2019-07-02 | At&T Intellectual Property I, L.P. | Launcher with cylindrical coupling device and methods for use therewith |
US9800327B2 (en) | 2014-11-20 | 2017-10-24 | At&T Intellectual Property I, L.P. | Apparatus for controlling operations of a communication device and methods thereof |
US10009067B2 (en) | 2014-12-04 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for configuring a communication interface |
US9819583B2 (en) * | 2015-01-29 | 2017-11-14 | Dell Products Lp | Systems and methods for energy cost aware routing |
US10144036B2 (en) | 2015-01-30 | 2018-12-04 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating interference affecting a propagation of electromagnetic waves guided by a transmission medium |
US9722874B2 (en) * | 2015-01-30 | 2017-08-01 | Metaswitch Networks Ltd | Inference-based network route control |
US9876570B2 (en) | 2015-02-20 | 2018-01-23 | At&T Intellectual Property I, Lp | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US9749013B2 (en) | 2015-03-17 | 2017-08-29 | At&T Intellectual Property I, L.P. | Method and apparatus for reducing attenuation of electromagnetic waves guided by a transmission medium |
US9705561B2 (en) | 2015-04-24 | 2017-07-11 | At&T Intellectual Property I, L.P. | Directional coupling device and methods for use therewith |
US10224981B2 (en) | 2015-04-24 | 2019-03-05 | At&T Intellectual Property I, Lp | Passive electrical coupling device and methods for use therewith |
US9948354B2 (en) | 2015-04-28 | 2018-04-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device with reflective plate and methods for use therewith |
US9793954B2 (en) | 2015-04-28 | 2017-10-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device and methods for use therewith |
US9871282B2 (en) | 2015-05-14 | 2018-01-16 | At&T Intellectual Property I, L.P. | At least one transmission medium having a dielectric surface that is covered at least in part by a second dielectric |
US9748626B2 (en) | 2015-05-14 | 2017-08-29 | At&T Intellectual Property I, L.P. | Plurality of cables having different cross-sectional shapes which are bundled together to form a transmission medium |
US9490869B1 (en) | 2015-05-14 | 2016-11-08 | At&T Intellectual Property I, L.P. | Transmission medium having multiple cores and methods for use therewith |
US10679767B2 (en) | 2015-05-15 | 2020-06-09 | At&T Intellectual Property I, L.P. | Transmission medium having a conductive material and methods for use therewith |
US10650940B2 (en) | 2015-05-15 | 2020-05-12 | At&T Intellectual Property I, L.P. | Transmission medium having a conductive material and methods for use therewith |
US9917341B2 (en) | 2015-05-27 | 2018-03-13 | At&T Intellectual Property I, L.P. | Apparatus and method for launching electromagnetic waves and for modifying radial dimensions of the propagating electromagnetic waves |
US10348391B2 (en) | 2015-06-03 | 2019-07-09 | At&T Intellectual Property I, L.P. | Client node device with frequency conversion and methods for use therewith |
US10154493B2 (en) | 2015-06-03 | 2018-12-11 | At&T Intellectual Property I, L.P. | Network termination and methods for use therewith |
US9866309B2 (en) | 2015-06-03 | 2018-01-09 | At&T Intellectual Property I, Lp | Host node device and methods for use therewith |
US9912381B2 (en) | 2015-06-03 | 2018-03-06 | At&T Intellectual Property I, Lp | Network termination and methods for use therewith |
US10103801B2 (en) | 2015-06-03 | 2018-10-16 | At&T Intellectual Property I, L.P. | Host node device and methods for use therewith |
US10812174B2 (en) | 2015-06-03 | 2020-10-20 | At&T Intellectual Property I, L.P. | Client node device and methods for use therewith |
US9913139B2 (en) | 2015-06-09 | 2018-03-06 | At&T Intellectual Property I, L.P. | Signal fingerprinting for authentication of communicating devices |
US9608692B2 (en) | 2015-06-11 | 2017-03-28 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US10142086B2 (en) | 2015-06-11 | 2018-11-27 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US9820146B2 (en) | 2015-06-12 | 2017-11-14 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US9667317B2 (en) | 2015-06-15 | 2017-05-30 | At&T Intellectual Property I, L.P. | Method and apparatus for providing security using network traffic adjustments |
US9865911B2 (en) | 2015-06-25 | 2018-01-09 | At&T Intellectual Property I, L.P. | Waveguide system for slot radiating first electromagnetic waves that are combined into a non-fundamental wave mode second electromagnetic wave on a transmission medium |
US9640850B2 (en) | 2015-06-25 | 2017-05-02 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a non-fundamental wave mode on a transmission medium |
US9509415B1 (en) | 2015-06-25 | 2016-11-29 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a fundamental wave mode on a transmission medium |
US9722318B2 (en) | 2015-07-14 | 2017-08-01 | At&T Intellectual Property I, L.P. | Method and apparatus for coupling an antenna to a device |
US9836957B2 (en) | 2015-07-14 | 2017-12-05 | At&T Intellectual Property I, L.P. | Method and apparatus for communicating with premises equipment |
US9847566B2 (en) | 2015-07-14 | 2017-12-19 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a field of a signal to mitigate interference |
US10170840B2 (en) | 2015-07-14 | 2019-01-01 | At&T Intellectual Property I, L.P. | Apparatus and methods for sending or receiving electromagnetic signals |
US10033108B2 (en) | 2015-07-14 | 2018-07-24 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave having a wave mode that mitigates interference |
US10341142B2 (en) | 2015-07-14 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an uninsulated conductor |
US9628116B2 (en) | 2015-07-14 | 2017-04-18 | At&T Intellectual Property I, L.P. | Apparatus and methods for transmitting wireless signals |
US9853342B2 (en) | 2015-07-14 | 2017-12-26 | At&T Intellectual Property I, L.P. | Dielectric transmission medium connector and methods for use therewith |
US10148016B2 (en) | 2015-07-14 | 2018-12-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array |
US10044409B2 (en) | 2015-07-14 | 2018-08-07 | At&T Intellectual Property I, L.P. | Transmission medium and methods for use therewith |
US10205655B2 (en) | 2015-07-14 | 2019-02-12 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array and multiple communication paths |
US10320586B2 (en) | 2015-07-14 | 2019-06-11 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an insulated transmission medium |
US10033107B2 (en) | 2015-07-14 | 2018-07-24 | At&T Intellectual Property I, L.P. | Method and apparatus for coupling an antenna to a device |
US9882257B2 (en) | 2015-07-14 | 2018-01-30 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9793951B2 (en) | 2015-07-15 | 2017-10-17 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9608740B2 (en) | 2015-07-15 | 2017-03-28 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US10090606B2 (en) | 2015-07-15 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system with dielectric array and methods for use therewith |
US9871283B2 (en) | 2015-07-23 | 2018-01-16 | At&T Intellectual Property I, Lp | Transmission medium having a dielectric core comprised of plural members connected by a ball and socket configuration |
US9749053B2 (en) | 2015-07-23 | 2017-08-29 | At&T Intellectual Property I, L.P. | Node device, repeater and methods for use therewith |
US9948333B2 (en) | 2015-07-23 | 2018-04-17 | At&T Intellectual Property I, L.P. | Method and apparatus for wireless communications to mitigate interference |
US10784670B2 (en) | 2015-07-23 | 2020-09-22 | At&T Intellectual Property I, L.P. | Antenna support for aligning an antenna |
US9912027B2 (en) | 2015-07-23 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for exchanging communication signals |
US9735833B2 (en) | 2015-07-31 | 2017-08-15 | At&T Intellectual Property I, L.P. | Method and apparatus for communications management in a neighborhood network |
US9967173B2 (en) | 2015-07-31 | 2018-05-08 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US10020587B2 (en) | 2015-07-31 | 2018-07-10 | At&T Intellectual Property I, L.P. | Radial antenna and methods for use therewith |
WO2017026813A1 (en) | 2015-08-11 | 2017-02-16 | 엘지전자(주) | Method for transmitting/receiving wireless signal in wireless communication system and device therefor |
US9904535B2 (en) | 2015-09-14 | 2018-02-27 | At&T Intellectual Property I, L.P. | Method and apparatus for distributing software |
US10009901B2 (en) | 2015-09-16 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method, apparatus, and computer-readable storage medium for managing utilization of wireless resources between base stations |
US9705571B2 (en) | 2015-09-16 | 2017-07-11 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system |
US10136434B2 (en) | 2015-09-16 | 2018-11-20 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an ultra-wideband control channel |
US10051629B2 (en) | 2015-09-16 | 2018-08-14 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an in-band reference signal |
US10009063B2 (en) | 2015-09-16 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an out-of-band reference signal |
US10079661B2 (en) | 2015-09-16 | 2018-09-18 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a clock reference |
US9769128B2 (en) | 2015-09-28 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for encryption of communications over a network |
US9729197B2 (en) | 2015-10-01 | 2017-08-08 | At&T Intellectual Property I, L.P. | Method and apparatus for communicating network management traffic over a network |
US9876264B2 (en) | 2015-10-02 | 2018-01-23 | At&T Intellectual Property I, Lp | Communication system, guided wave switch and methods for use therewith |
US10074890B2 (en) | 2015-10-02 | 2018-09-11 | At&T Intellectual Property I, L.P. | Communication device and antenna with integrated light assembly |
US9882277B2 (en) | 2015-10-02 | 2018-01-30 | At&T Intellectual Property I, Lp | Communication device and antenna assembly with actuated gimbal mount |
US10355367B2 (en) | 2015-10-16 | 2019-07-16 | At&T Intellectual Property I, L.P. | Antenna structure for exchanging wireless signals |
US10051483B2 (en) | 2015-10-16 | 2018-08-14 | At&T Intellectual Property I, L.P. | Method and apparatus for directing wireless signals |
US10665942B2 (en) | 2015-10-16 | 2020-05-26 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting wireless communications |
CN105636022B (en) * | 2015-12-30 | 2019-04-05 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | A method of the low-power consumption passive and wireless node networking based on RSSI |
TWI631832B (en) * | 2016-08-06 | 2018-08-01 | 新加坡商雲網科技新加坡有限公司 | System for detecting interference sources and metohd thereof |
US9912419B1 (en) | 2016-08-24 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for managing a fault in a distributed antenna system |
US9860075B1 (en) | 2016-08-26 | 2018-01-02 | At&T Intellectual Property I, L.P. | Method and communication node for broadband distribution |
US10291311B2 (en) | 2016-09-09 | 2019-05-14 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating a fault in a distributed antenna system |
US11032819B2 (en) | 2016-09-15 | 2021-06-08 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a control channel reference signal |
US10135146B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via circuits |
US10340600B2 (en) | 2016-10-18 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via plural waveguide systems |
US10135147B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via an antenna |
US9876605B1 (en) | 2016-10-21 | 2018-01-23 | At&T Intellectual Property I, L.P. | Launcher and coupling system to support desired guided wave mode |
US10374316B2 (en) | 2016-10-21 | 2019-08-06 | At&T Intellectual Property I, L.P. | System and dielectric antenna with non-uniform dielectric |
US9991580B2 (en) | 2016-10-21 | 2018-06-05 | At&T Intellectual Property I, L.P. | Launcher and coupling system for guided wave mode cancellation |
US10811767B2 (en) | 2016-10-21 | 2020-10-20 | At&T Intellectual Property I, L.P. | System and dielectric antenna with convex dielectric radome |
CN106332107A (en) * | 2016-10-21 | 2017-01-11 | 高道华 | Network resource planning method of wireless mesh |
US10312567B2 (en) | 2016-10-26 | 2019-06-04 | At&T Intellectual Property I, L.P. | Launcher with planar strip antenna and methods for use therewith |
US10291334B2 (en) | 2016-11-03 | 2019-05-14 | At&T Intellectual Property I, L.P. | System for detecting a fault in a communication system |
US10498044B2 (en) | 2016-11-03 | 2019-12-03 | At&T Intellectual Property I, L.P. | Apparatus for configuring a surface of an antenna |
US10224634B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Methods and apparatus for adjusting an operational characteristic of an antenna |
US10225025B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Method and apparatus for detecting a fault in a communication system |
US10340603B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Antenna system having shielded structural configurations for assembly |
US10090594B2 (en) | 2016-11-23 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system having structural configurations for assembly |
US10340601B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Multi-antenna system and methods for use therewith |
US10178445B2 (en) | 2016-11-23 | 2019-01-08 | At&T Intellectual Property I, L.P. | Methods, devices, and systems for load balancing between a plurality of waveguides |
US10535928B2 (en) | 2016-11-23 | 2020-01-14 | At&T Intellectual Property I, L.P. | Antenna system and methods for use therewith |
US10361489B2 (en) | 2016-12-01 | 2019-07-23 | At&T Intellectual Property I, L.P. | Dielectric dish antenna system and methods for use therewith |
US10305190B2 (en) | 2016-12-01 | 2019-05-28 | At&T Intellectual Property I, L.P. | Reflecting dielectric antenna system and methods for use therewith |
US10727599B2 (en) | 2016-12-06 | 2020-07-28 | At&T Intellectual Property I, L.P. | Launcher with slot antenna and methods for use therewith |
US9927517B1 (en) | 2016-12-06 | 2018-03-27 | At&T Intellectual Property I, L.P. | Apparatus and methods for sensing rainfall |
US10694379B2 (en) | 2016-12-06 | 2020-06-23 | At&T Intellectual Property I, L.P. | Waveguide system with device-based authentication and methods for use therewith |
US10326494B2 (en) | 2016-12-06 | 2019-06-18 | At&T Intellectual Property I, L.P. | Apparatus for measurement de-embedding and methods for use therewith |
US10819035B2 (en) | 2016-12-06 | 2020-10-27 | At&T Intellectual Property I, L.P. | Launcher with helical antenna and methods for use therewith |
US10755542B2 (en) | 2016-12-06 | 2020-08-25 | At&T Intellectual Property I, L.P. | Method and apparatus for surveillance via guided wave communication |
US10439675B2 (en) | 2016-12-06 | 2019-10-08 | At&T Intellectual Property I, L.P. | Method and apparatus for repeating guided wave communication signals |
US10020844B2 (en) | 2016-12-06 | 2018-07-10 | T&T Intellectual Property I, L.P. | Method and apparatus for broadcast communication via guided waves |
US10637149B2 (en) | 2016-12-06 | 2020-04-28 | At&T Intellectual Property I, L.P. | Injection molded dielectric antenna and methods for use therewith |
US10382976B2 (en) | 2016-12-06 | 2019-08-13 | At&T Intellectual Property I, L.P. | Method and apparatus for managing wireless communications based on communication paths and network device positions |
US10135145B2 (en) | 2016-12-06 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave along a transmission medium |
US10389029B2 (en) | 2016-12-07 | 2019-08-20 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system with core selection and methods for use therewith |
US10547348B2 (en) | 2016-12-07 | 2020-01-28 | At&T Intellectual Property I, L.P. | Method and apparatus for switching transmission mediums in a communication system |
US10243270B2 (en) | 2016-12-07 | 2019-03-26 | At&T Intellectual Property I, L.P. | Beam adaptive multi-feed dielectric antenna system and methods for use therewith |
US10139820B2 (en) | 2016-12-07 | 2018-11-27 | At&T Intellectual Property I, L.P. | Method and apparatus for deploying equipment of a communication system |
US10168695B2 (en) | 2016-12-07 | 2019-01-01 | At&T Intellectual Property I, L.P. | Method and apparatus for controlling an unmanned aircraft |
US10446936B2 (en) | 2016-12-07 | 2019-10-15 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system and methods for use therewith |
US10359749B2 (en) | 2016-12-07 | 2019-07-23 | At&T Intellectual Property I, L.P. | Method and apparatus for utilities management via guided wave communication |
US10027397B2 (en) | 2016-12-07 | 2018-07-17 | At&T Intellectual Property I, L.P. | Distributed antenna system and methods for use therewith |
US9893795B1 (en) | 2016-12-07 | 2018-02-13 | At&T Intellectual Property I, Lp | Method and repeater for broadband distribution |
US10530505B2 (en) | 2016-12-08 | 2020-01-07 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves along a transmission medium |
US10103422B2 (en) | 2016-12-08 | 2018-10-16 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US10916969B2 (en) | 2016-12-08 | 2021-02-09 | At&T Intellectual Property I, L.P. | Method and apparatus for providing power using an inductive coupling |
US10411356B2 (en) | 2016-12-08 | 2019-09-10 | At&T Intellectual Property I, L.P. | Apparatus and methods for selectively targeting communication devices with an antenna array |
US9911020B1 (en) | 2016-12-08 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for tracking via a radio frequency identification device |
US9998870B1 (en) | 2016-12-08 | 2018-06-12 | At&T Intellectual Property I, L.P. | Method and apparatus for proximity sensing |
US10326689B2 (en) | 2016-12-08 | 2019-06-18 | At&T Intellectual Property I, L.P. | Method and system for providing alternative communication paths |
US10601494B2 (en) | 2016-12-08 | 2020-03-24 | At&T Intellectual Property I, L.P. | Dual-band communication device and method for use therewith |
US10069535B2 (en) | 2016-12-08 | 2018-09-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves having a certain electric field structure |
US10777873B2 (en) | 2016-12-08 | 2020-09-15 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US10389037B2 (en) | 2016-12-08 | 2019-08-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for selecting sections of an antenna array and use therewith |
US10938108B2 (en) | 2016-12-08 | 2021-03-02 | At&T Intellectual Property I, L.P. | Frequency selective multi-feed dielectric antenna system and methods for use therewith |
US9838896B1 (en) | 2016-12-09 | 2017-12-05 | At&T Intellectual Property I, L.P. | Method and apparatus for assessing network coverage |
US10264586B2 (en) | 2016-12-09 | 2019-04-16 | At&T Mobility Ii Llc | Cloud-based packet controller and methods for use therewith |
US10340983B2 (en) | 2016-12-09 | 2019-07-02 | At&T Intellectual Property I, L.P. | Method and apparatus for surveying remote sites via guided wave communications |
US10637673B2 (en) | 2016-12-12 | 2020-04-28 | Silicon Laboratories Inc. | Energy harvesting nodes in a mesh network |
US9973940B1 (en) | 2017-02-27 | 2018-05-15 | At&T Intellectual Property I, L.P. | Apparatus and methods for dynamic impedance matching of a guided wave launcher |
US10298293B2 (en) | 2017-03-13 | 2019-05-21 | At&T Intellectual Property I, L.P. | Apparatus of communication utilizing wireless network devices |
EP3868058A1 (en) * | 2018-10-19 | 2021-08-25 | Carrier Corporation | Energy-balanced and latency-constrained routing methods in wireless network |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1142227A2 (en) | 1998-12-23 | 2001-10-10 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
CA2455586C (en) * | 2002-05-27 | 2012-01-03 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
US7215928B2 (en) * | 2003-05-02 | 2007-05-08 | Nortel Networks Limited | Path selection in wireless networks |
GB0304216D0 (en) * | 2003-02-25 | 2003-03-26 | Koninkl Philips Electronics Nv | Wireless network |
-
2005
- 2005-01-11 US US11/032,237 patent/US7554998B2/en active Active
- 2005-12-30 EP EP05821893A patent/EP1856854A4/en not_active Withdrawn
- 2005-12-30 CA CA002590691A patent/CA2590691A1/en not_active Abandoned
- 2005-12-30 CN CN2005800463801A patent/CN101099349B/en active Active
- 2005-12-30 JP JP2007550326A patent/JP4575461B2/en not_active Expired - Fee Related
- 2005-12-30 RU RU2007130714/09A patent/RU2404525C2/en not_active IP Right Cessation
- 2005-12-30 WO PCT/SE2005/002061 patent/WO2006075942A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2006075942A1 (en) | 2006-07-20 |
EP1856854A4 (en) | 2011-08-10 |
CN101099349B (en) | 2011-07-06 |
US20060153081A1 (en) | 2006-07-13 |
US7554998B2 (en) | 2009-06-30 |
CN101099349A (en) | 2008-01-02 |
EP1856854A1 (en) | 2007-11-21 |
JP2008527843A (en) | 2008-07-24 |
RU2007130714A (en) | 2009-02-20 |
JP4575461B2 (en) | 2010-11-04 |
RU2404525C2 (en) | 2010-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7554998B2 (en) | Interference-based routing in a wireless mesh network | |
Hekmat et al. | Interference in wireless multi-hop ad-hoc networks and its effect on network capacity | |
KR101936149B1 (en) | Fast association in wlan 802.11 | |
KR101806397B1 (en) | Systems and methods for reuse of a wireless medium for high efficiency wifi | |
KR100989754B1 (en) | A system and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer ? routing in a wireless communication network | |
Tang et al. | Medium access control for a wireless LAN with a full duplex AP and half duplex stations | |
Zawodniok et al. | A distributed power control MAC protocol for wireless ad hoc networks | |
Yang et al. | Improving ad hoc network performance using cross-layer information | |
Kim et al. | A bounding algorithm for the broadcast storm problem in mobile ad hoc networks | |
Desilva et al. | On the impact of noise sensitivity on performance in 802.11 based ad hoc networks | |
Saraswala et al. | Impact of transmission power on performance of Zigbee network based on IEEE 802.15. 4 standard using AODV routing protocol | |
Gossain et al. | Energy efficient MAC protocol with spatial reusability for wireless ad hoc networks | |
Hu et al. | Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks | |
Wazwaz et al. | Medium Access and Routing In Multi Hop Wireless Infrastructures | |
Naito et al. | Proposal of interference reduction routing for ad-hoc networks | |
Wang et al. | Cross Layer Distance Availability between the Nodes in 802.11 Mobile Ad Hoc Networks | |
Huq et al. | Rate Adaptation Technique for Coexisting Heterogeneous IEEE 802.11 Wireless LANs | |
Ha | Gateways between ad hoc and other networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
FZDE | Discontinued |
Effective date: 20141021 |