Wireless performance optimization based on network topology and peer responsiveness

• US 20060092855A1
• Filed: 02/28/2004
• Published: 05/04/2006
• Est. Priority Date: 03/04/2003
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Chiu, Tom S
• Application Number:
  US10/548,992
• Publication Number:
  US 20060092855A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 52/226 using past references to control power, e.g. look-up-table
• CPC Class Codes: H04W 52/24 using SIR [Signal to Interference Ratio] or other wireless path parameters
• CPC Class Codes: H04W 52/283 Power depending on the position of the mobile
• CPC Class Codes: H04W 52/343 taking into account loading or congestion level
• CPC Class Codes: H04W 52/50 at the moment of starting communication in a multiple access environment
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

When a node (N) enters a new environment, and periodically thereafter, it initiates a network-learning protocol, wherein the node broadcasts a query at a particular power setting, and receives responses from each of the other nodes (A-F) that received the query. The node then adjusts its power setting, resends the query, and again receives responses to the query. This process is repeated until the node has sent the query throughout a set of power settings. During this process, the node notes which other nodes respond to the query at each power setting the transition point of the power setting at which each node begins to respond defines the electronic-distance, or range, of each node from the querying node. The querying node subsequently uses the range of each node to determine the power setting that it uses to communicate with each node.

Claims

1. A method of facilitating communication among nodes in a network, comprising:

sequentially transmitting a query from a Sin the network at each of a plurality of transmit power levels, receiving responses at the first node-N, from one or more other nodes Pin the network at each of the plurality of transmit power levels, and determining a lowest transmit power level of the plurality of transmit power levels Pat which each of the one or more other nodes in the network provided a response, thereby determining a range of each of the one or more other nodes from the first node-N.

2. The method of claim 1, further including adjusting a transmit level at the first node facilitate subsequent communications to a second node of the one or more other nodes, based on the range of the second node from the first node.

3. The method of claim 2, wherein the transmit level is higher than the lowest transmit power level at which the second node provided the response.

4. The method of claim 1, further including determining a routing path from the first node to a second node via a third node whose range from the first node is less than the range of the second node from the first nodes.

5. The method of claim 4, further including adjusting a transmit level at the first node (based on the range of the third node from the first node, to facilitate subsequent communications from the first node to the second node via the routing path.

6. The method of claim 5, wherein the transmit level is higher than the lowest transmit power level at which the third node provided the response.

7. The method of claim 1, further including providing the range of each of the one or more other nodes to a controller to facilitate a further determination of a relative direction of each of the one or more other nodes from the first nodes.

8. The method of claim 1, further including automatically repeating the method to determine changes of the range of each of the one or more other nodes from the first node.

9. A node for communications within a network, comprising:

a controllers, a transceiver Shaving a controllable transmit power, and a transmit table that identifies a minimum power setting for communicating with each of one or more other nodes in the network, wherein the controller (facilitates creation of the transmit table by controlling the transmit power of the transceiver to each of a series of transmit power levels transmitting query at each of the series of transmit power levels receiving responses (to the query from the one or more other nodes in the network, and determining the minimum power level required to communicate with each of the one or more other nodes in the network based on the responses.

10. The node of claim 9, wherein the controller is configured to control the transmit power of the transceiver for subsequent communications to a select node of the one or more other nodes in the network based on an entry in the transmit table corresponding to the select node.

11. The node of claim 10, wherein the transmit power is higher than the lowest transmit power level at which the select node provided the response when the transmit table was created.

12. The node of claim 9, further including a routing table, and wherein the controller is further configured to facilitate creation of the routing table by determining a preferred routing path from the node to each of the one or more other nodes in the network, based on the minimum power level required to communicate to a first node on alternative routing paths to each the one or more other nodes.

13. The node of claim 12, wherein the controller is configured to control the transmit power of the transceiver for subsequent communications to a select node the one or more other nodes in the network based on an entry in the transmit table corresponding to an entry in the routing table corresponding to the select node.

14. The node of claim 13, wherein the transmit power is higher than the lowest transmit power level corresponding to the entry in the transmit table when the transmit table was created.

15. The node of claim 9, wherein the controller is further configured to communicate information corresponding to the transmit table to another node in the network to facilitate a determination of a relative range and direction of each of the one or more other nodes from the node.

16. The node of claim 9, wherein the controller is further configured to receive information corresponding to other transmit tables of one or more of the other nodes in the network to facilitate a determination of a relative range and direction of each of the one or more other nodes from the node.