Short range RF network configuration

• US 7,200,130 B2
• Filed: 02/13/2001
• Issued: 04/03/2007
• Est. Priority Date: 02/13/2001
• Status: Active Grant

• Current Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Forstadius, Antti, Heinonen, Tomi, Leppanen, Jari
• Primary Examiner(s): Nguyen; Chau
• Assistant Examiner(s): LEE, ANDREW CHUNG CHEUNG
• Application Number:
  US09/781,990
• Publication Number:
  US 20020154607A1
• Time in Patent Office: 2,240 Days
• Field of Search: 370/338, 370/254, 370/349, 370/351, 370/312, 370/310, 370/389, 370/400, 370/401, 370/432
• US Class Current: 370/338
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04W 16/26 Cell enhancers or enhancement, e.g. for tunnels, building shadow
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A network including a host device and a plurality of transceiver satellite nodes for communicating data from terminal devices interacting with the nodes, to the host. The nodes include identification codes used by the host for establishing wireless communication links either between a node and the host, or between two or more nodes. The host includes a data store for storing identification codes of nodes. The host pages the nodes by their identification codes and, upon establishing communication with a node, the list of identification codes is passed to the node, which then pages other nodes which may be out of range of the host, which then receive the list and may page yet other nodes, until all listed nodes are linked into the network. A tag reader is connected or connectable to the host for reading tags associated with nodes and thereby capturing the identification codes of the nodes.

Claims

1. A method of configuring a short range RF network, the network comprising at least one host node and at least two wireless transceiver nodes, each transceiver node having a controller, a data store, and at least one transceiver for communicating wirelessly with other host and transceiver nodes, each transceiver having a unique identifier, the method comprising the steps of:

(a) assigning a predetermined value to a variable n and associating the at least one host with a value of n;

(b) paging all other nodes from the node associated with the value of n;

(c) noting nodes which reply to paging and associating them with a value of (n+1);

(d) making all nodes associated with the value of n or with lower values unresponsive to paging;

(e) incrementing the value of n; and

(f) repeating steps (b) through (e) until no nodes reply to paging;

whereby the network is configured such that transceiver nodes beyond a transmission range of the at least one host node but within transmission range of one or more intermediate transceiver nodes accessible to said at least one host node and in wireless communication with said at least one host node become identified and accessible to said at least one host node by relaying through said intermediate transceiver nodes;

wherein;

control logic of each node computes an indication of current load carried by the node;

each node dynamically transmits its load indication at least to nodes within its transmission range; and

each node dynamically receives and stores load indications received from other nodes.

2. The method of claim 1, wherein said host node is further a gateway to another network.

3. The method of claim 1, further comprising step:

(g) repeating steps (a) through (f) with a different host node selected as the host node.

4. The method of claim 3, wherein any host node selected as the host node is further a gateway to another network.

5. The method of claim 1, wherein the short-range RF network is a Bluetooth network.

6. The method of claim 1, wherein:

if a transceiver node comprises at least two transceivers, the first one to answer paging is designated as a slave transceiver of the RF network and least one of the other transceivers is designated as a master transceiver of the RF network, and each transceiver designated as a master does not answer paging.

7. The method of claim 6 wherein in step (b) paging is performed by the master.

8. The method of claim 1, wherein a transceiver node further includes a transceiver for communication with wireless terminals, whereby a wireless terminal in transmission range of a transceiver node may communicate with another wireless terminal in transmission range of the host node.

9. The method of claim 1, wherein a transceiver further communicates with wireless terminals, whereby a wireless terminal in transmission range of a transceiver node may communicate with another wireless terminal in transmission range of the host node.

10. The method of claim 2, wherein a the transceiver node further includes a transceiver for communication with wireless terminals, whereby a wireless terminal in transmission range of the transceiver node may communicate with another wireless terminal in transmission range of the host node or with an entity on said other network.

11. The method of claim 1, wherein each transceiver further has a password associated with it, and wherein:

in step (b), passwords are included in paging; and

the transceiver a node does not reply to paging unless the password included in paging matches the password associated with the transceiver.

12. A method of configuring a short range RF network, the network comprising a plurality of network at least one host node and at least two wireless transceiver nodes for communicating wirelessly with other host and transceiver nodes, each transceiver having a controller unit and a data store, the method comprising the steps of:

a) storing identifiers of all nodes on the network in a data store accessible to the at least one host node;

b) paging other nodes from the at least one host node;

c) detecting other nodes within a coverage area of the at least one host node by receiving responses of said detected nodes to paging;

d) updating information regarding said detected nodes according to the received responses of said detected nodes to paging;

e) associating said detected nodes with a first value of a dynamic variable, the value of the dynamic variable depending on the placement of each said detected node in the network; and

f) propagating the updated information to said detected nodes in the network;

whereby the network is configured such that transceiver nodes beyond a transmission range of the at least one host node but within transmission range of one or more intermediate transceiver nodes accessible to said at least one host node and in wireless communication with said at least one host node become identified and accessible to said at least one host node by relaying through said one or more intermediate transceiver nodes;

wherein;

control logic of each node computes an indication of current load carried by the node;

each node dynamically transmits its load indication at least to nodes within its transmission range; and

each node dynamically receives and stores load indications received from other nodes.

13. The method of claim 12, wherein each node comprises a transceiver connected to the controller unit for communicating with other transceivers, each transceiver having a unique identifier.

14. The method of claim 13, further comprising:

g) incrementing the value of the dynamic variable;

h) paging from a transceiver of each said detected transceiver node other transceivers;

i) detecting other transceiver nodes within a coverage area of the transceiver of each said detected transceiver node by receiving responses of said newly detected nodes'"'"' transceivers to paging;

j) updating information regarding said newly detected nodes'"'"' transceivers to paging;

k) associating newly detected transceiver nodes of the network with the incremented value of the dynamic variable; and

l) propagating the updated information to all detected transceiver nodes in the network.

15. The method of claim 14, further comprising repeating steps g) through l) until every transceiver node of the network is configured.

16. The method of claim 12, wherein the at least one host node selected as a control node and said control node is further a gateway to another network.

17. The method of claim 14, further comprising the step of repeating steps (a) through (l) with a different host node selected as the control node.

18. The method of claim 17, wherein any node selected as the control node is further a gateway to another network.

19. The method of claim 12, wherein the RF network is a Bluetooth network.

20. The method of claim 14, wherein:

if a node comprises at least two transceivers, the first one to answer paging is designated as a slave transceiver of the RF network and least one of the other transceivers is designated as a master transceiver of the RF network, and each transceiver designated as a master does not answer paging.

21. The method of claim 20, wherein paging is performed by the master.

22. The method of claim 14, wherein a node further includes a transceiver for communication with wireless terminals, whereby a wireless terminal in transmission range of a transceiver node may communicate with another wireless terminal in transmission range of the host node.

23. The method of claim 14, wherein a transceiver further functions to communicate with wireless terminals, whereby a wireless terminal in transmission range of the transceiver node may communicate with another wireless terminal in transmission range of the host node.

24. The method of claim 15 wherein a node further includes a transceiver for communication with wireless terminals, whereby a wireless terminal in transmission range of a transceiver node may communicate with another wireless terminal in transmission range of the host node or with an entity on said other network.

25. The method of claim 14, wherein each transceiver further has a password associated with it, and wherein:

passwords are included in paging; and

a transceiver does not reply to paging unless the password included in paging matches the password associated with the transceiver.

26. The method of claim 15, wherein further:

each transceiver has associated with it a portable machine-readable tag containing the transceiver'"'"'s unique identifier;

associated with the network is a tag reader for reading the machine-readable tags; and

step (a) comprises substeps;

(a1) presenting each tag to the tag reader; and

(a2) transferring each output of the tag reader to the data store of the control node.

27. The method of claim 25, wherein further:

each transceiver has associated with it a portable machine-readable tag containing the transceiver'"'"'s unique identifier and password;

associated with the network is a tag reader for reading the machine-readable tags; and

step (a) comprises substeps;

(a1) presenting each tag to the tag reader; and

(a2) transferring each output of the tag reader to the data store of the first node.

28. A self-configuring short range RF network, the network comprising:

a plurality of nodes for communicating wirelessly with other nodes of the RF network, wherein at least one of the nodes is selected as a control node, each node including;

a control logic;

a data store connected to the control logic;

at least one transceiver connected to the control logic and identified by a unique address for communicating wirelessly with other nodes of the network;

a transceiver list database connected to the data store for storing updateable information of all transceivers of the RF network for network configuration; and

a dynamic variable linked to the transceiver list database for indicating position of each node in the RF network relative to the control node,

wherein a transceiver of the control node pages other transceivers in its transceiver list;

a transceiver of the control node detects other nodes within its coverage area according to response of said other transceivers to paging;

the control node'"'"'s transceiver list is updated according to said response of said other transceivers to paging;

the control logic associates detected transceivers'"'"' information in the control node'"'"'s transceiver list with a current value of the dynamic variable; and

the control logic directs propagating the updated contents of the control node'"'"'s transceiver list to all detected nodes in the network,

whereby the network is configured such that transceiver nodes beyond a transmission range of control nodes but within transmission range of one or more intermediate transceiver nodes accessible to a control node and in wireless communication with said control node become identified to said control node by relaying through said one or more intermediate transceiver nodes;

wherein;

the control logic of each node computes an indication of current load carried by the node;

each node dynamically transmits its load indication at least to nodes within its transmission range; and

each node dynamically receives and stores load indications received from other nodes.

29. The RF network of claim 28, wherein:

if a node comprises at least two transceivers the control logic is arranged to designate the first one to answer paging as a slave transceiver of the RF network and to designate at least one of the other transceivers as a master transceiver of the RF network, and wherein each transceiver designated as a master does not answer paging.

30. The RF network of claim 28, wherein a node further includes a transceiver for communicating with wireless terminals, whereby a wireless terminal in transmission range of a node may communicate with another wireless terminal in transmission range of another node.

31. The RF network of claim 28, wherein a transceiver further communicates with wireless terminal, whereby a wireless terminal in transmission range of a node may communicate with another wireless terminal in transmission range of another node.

32. The RF network of claim 28, wherein the control node is further a gateway to another network.

33. The RF network of claim 30, wherein the control node is further a gateway to another network, whereby a wireless terminal in transmission range of a node may communicate with a terminal on said other network.

34. The RF network of claim 28, wherein:

associated with each transceiver is a unique password;

provided with each transceiver is a machine-readable tag on which is recorded the transceiver'"'"'s unique address and password, and

associated with the control node is a reader for reading the unique addresses and passwords from the tags and storing them in the first node'"'"'s transceiver list.

35. The RF network of claim 28, wherein:

the control logic of each detected node directs incrementing the dynamic variable;

a transceiver of each node pages other transceivers in its transceiver list;

each node detects other nodes within the coverage area of its transceiver according to response of said other transceivers to paging;

each node'"'"'s control logic directs updating the node'"'"'s transceiver list according to response of said other transceivers to paging;

the node'"'"'s control logic associates detected transceivers'"'"' information in the node'"'"'s transceiver list with a current value of the dynamic variable; and

the control logic directs propagating the updated contents of each node'"'"'s transceiver list to all detected nodes in the network.

36. The RF network of claim 35, wherein functions (g) through (k) are repeated until all nodes of the network are detected.

37. The RF network of claim 28, wherein the RF network is a short-range RF network.

38. The RF network of claim 37, wherein the short-range RF network is a Bluetooth network.

39. The RF network of claim 28, wherein a transceiver not within transmission range of a certain node communicates with the certain node by relaying through other of the nodes.

40. A self-configuring short range RF network comprising:

a plurality of nodes for communicating wirelessly with other nodes of the RF network, wherein at least one of the nodes is selected as a control node, each node including;

a control logic;

a data store connected to the control logic;

at least one transceiver connected to the control logic and identified by a unique address for communicating wirelessly with other nodes of the network;

a transceiver list database connected to the data store for storing updateable information of all transceivers of the RF network for network configuration; and

a dynamic variable linked to the transceiver list database for indicating position of each node in the RF network relative to the control node;

wherein associated with each transceiver is a unique password, provided with each transceiver is a machine-readable tag on which is recorded the transceiver'"'"'s unique address and password, and associated with the control node is a reader for reading unique addresses and passwords from the tags and storing them in a first node'"'"'s transceiver list,

wherein the network is configured such that;

(a) a transceiver of the control node pages other transceivers in its transceiver list;

(b) a transceiver of the control node detects other nodes within its coverage area according to response of said other transceivers to paging;

(c) the control node'"'"'s transceiver list is updated according to said response of said other transceivers to paging;

(d) the control logic associates detected transceivers'"'"' information in the control node'"'"'s transceiver list with a current value of the dynamic variable; and

(e) the control logic directs propagating the updated contents of the control node'"'"'s transceiver list to all detected nodes in the network; and

(f) the control logic of each detected node directs incrementing the dynamic variable;

(g) a transceiver of each node pages other transceivers in its transceiver list;

(h) each node detects other nodes within the coverage area of its transceiver according to response of said other transceivers to paging;

(i) each node'"'"'s control logic directs updating the node'"'"'s transceiver list according to response of said other transceivers to paging;

(j) the node'"'"'s control logic associates detected transceivers'"'"' information in the node'"'"'s transceiver list with a current value of the dynamic variable;

(k) the control logic directs propagating the updated contents of each node'"'"'s transceiver list to all detected nodes in the network; and

functions (g) through (k) are repeated until all nodes of the network are detected; and

wherein the control logic of each node computes an indication of current load carried by the node;

each node dynamically transmits its load indication at least to nodes within its transmission range; and

each node dynamically receives and stores load indications received from other nodes.

41. The RF network of claim 40, wherein the control logic of each node dynamically calculates routes for transmitting messages to the first node including relays through other nodes for nodes not within transmission distance of the control node.

42. The RF network of claim 41 wherein a node not within transmission distance of the control node selects routes to the first node traversing the fewest other nodes.

43. The RF network of claim 42 wherein if several routes traverse the fewest other nodes, a route is selected which has traverses nodes having least aggregate load indication.

44. A node for use in a self-configuring short range RF network, comprising:

a backbone transceiver identified by a unique address and associated with a password, for communicating with other nodes of the network; and

control logic configured to compute an indication of current load carried by the node and detect when the backbone transceiver receives a paging message directed to its unique address, and in response, to direct that;

a password received in the paging message be verified as the password associated with the backbone transceiver;

a node transceiver list received in the paging message, containing addresses and passwords of other nodes in the network, be received and stored;

a value “

n”

of a dynamic variable received in the paging message be received and stored;

the node becomes unresponsive to further paging messages;

the node dynamically transmits its load indication at least to nodes within its transmission range;

the node dynamically receives and stores load indications received from other nodes; and

the network is configured such that transceiver nodes beyond a transmission range of the node but within transmission range of one or more intermediate transceiver nodes accessible to the node and in wireless communication with said node become identified and accessible to the node by relaying through said one or more intermediate transceiver nodes.

45. The node of claim 44, further comprising a second backbone transceiver, and wherein the control logic is further configured to direct that:

the backbone transceiver which received the paging message is designated a slave transceiver;

the other backbone transceiver is designated a master transceiver;

the value “

n”

of the dynamic variable is incremented;

the master transceiver transmits to each transceiver in the node transceiver list a paging message including;

the paged transceiver'"'"'s password;

the node transceiver list; and

the value of the dynamic variable.

46. The node of claim 44, comprising a transceiver for communicating with mobile terminals, whereby a mobile terminal in transmission range of a node may communicate with another mobile terminal in transmission range of another node.

47. The node of claim 44, wherein a backbone transceiver also communicates with mobile terminals, whereby a mobile terminal in transmission range of a node may communicate with another mobile terminal in transmission range of another node.

48. The node of claim 44 wherein the backbone transceivers are short-range RF transceivers.

49. The node of claim 48 wherein the transceivers are Bluetooth transceivers.

50. A self-configuring short range RF network, the network comprising:

a plurality of nodes for communicating wirelessly with other nodes of the RF network, wherein at least one of the nodes is selected as a control node, each node including;

a control logic;

a data store connected to the control logic;

at least one transceiver connected to the control logic identified by a unique address for communicating wirelessly with other nodes of the network either directly or through one or more relay nodes; and

software means operative on the control logic for;

maintaining in the data store a transceiver list database containing updateable information of all transceivers of the RF network for network configuration;

indicating, with a dynamic variable linked to the transceiver list database, position of each node in the RF network in relation to the control node;

periodically communicating wirelessly among the nodes of the RF network for exchanging updated configuration information and dynamic variable information; and

updating current network configuration information and dynamic variable information within the data store;

whereby the network is configured such that transceiver nodes beyond a transmission range of at least one control node but within transmission range of one or more intermediate transceiver nodes accessible to said at least one control node and in wireless communication with said at least one control node become identified to said at least one control node by relaying through said one or more intermediate transceiver nodes;

wherein;

the control logic of each node computes an indication of current load carried by the node;

each node dynamically transmits its load indication at least to nodes within its transmission range; and

each node dynamically receives and stores load indications received from other nodes.

51. The RF network of claim 50, wherein the software means is further operative for determining, according to dynamic variable information, a route traversing the fewest nodes from a node to the control node.

52. The RF network of claim 51, wherein the software means is further operative for:

dynamically updating load information of a node and at least nodes within communication distance of the node; and

selecting, according to load information, a route traversing least loaded nodes from among two or more routes traversing equal numbers of nodes from a node to the control node.

53. A method of configuring short range RF network, the method comprising the steps of:

electronically maintaining, for network configuration, a transceiver list database containing updateable information regarding all transceivers of the RF network;

indicating a position of each node in the RF network in relation to a control node with a dynamic variable linked to the transceiver list database;

periodically communicating wirelessly between nodes of the RF network for exchanging updated configuration information and dynamic variable information; and

updating current network configuration information and dynamic variable information within the transceiver list database;

whereby the network is configured such that transceiver nodes beyond a transmission range of at least one control node but within transmission range of one or more intermediate transceiver nodes accessible to said at least one control node and in wireless communication with said at least one control node become identified and accessible to said at least one control node by relaying through said one or more intermediate transceiver nodes;

wherein;

control logic of each node computes an indication of current load carried by the node;

each node dynamically transmits its load indication at least to nodes within its transmission range; and

each node dynamically receives and stores load indications received from other nodes.