Message routing in a radio network

• US 7,680,073 B2
• Filed: 05/22/2003
• Issued: 03/16/2010
• Est. Priority Date: 05/31/2002
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Rudland, Philip A., Jamieson, Philip A., Marsden, Ian A.
• Primary Examiner(s): Shah; Chirag G
• Assistant Examiner(s): Thompson, Jr.; Otis L
• Application Number:
  US10/515,110
• Publication Number:
  US 20050221752A1
• Time in Patent Office: 2,490 Days
• Field of Search: 375/133, 455/507, 455/517, 370/389, 370/392
• US Class Current: 370/328
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

A method for routing messages having a routing indicator across linked master/slave configured piconets. At each master node, a routing table is stored and at each hop a receiving master node performs a reception algorithm on the routing indicator, the result enabling the receiving node to identify a target node and whether that node is local to the receiving piconet or a node accessible through a piconet with which the receiving piconet is linked. In the latter instance, the receiving node performs a transmission rule on the result to generate a new routing indicator replacing the routing indicator, which is then transmitted with the message to the identified piconet.

Claims

1. A method for routing a message in a radio network having a plurality of master/slave configured piconets, each piconet having a master node linked to, and operable to communicate with, the master node of another piconet and wherein each linked master node stores a routing table comprising local piconet entries identifying any slave nodes associated with its piconet and linked piconet entries identifying those piconets with which it is directly linked, the method comprising a master node of a piconet:

receiving a message from a linked master node, the message including a routing indicator, wherein the routing indicator identifies a target node for the message;

calculating a local reference from the routing indicator according to a reception rule based on a reference in the routing table identifying the linked master node that transmitted the message to the master node of the piconet;

identifying the target node according to the local reference and routing table information;

determining if the target node is a slave node associated with the local piconet or a node accessible via a linked piconet; and

when the determined target node is identified as being a slave node associated with the local piconet transmitting the message to that slave node; and

when the determined target node is identified as being a node accessible via a linked piconet, calculating a new routing indicator according to a transmission rule, replacing the routing indicator in the message with the new routing indicator and transmitting the message to the master node of the linked piconet.

2. The method according to claim 1, where each linked piconet entry comprises a reference associated with the address of a master node of that linked piconet and a count of the total number of nodes accessible via that master node, and where the local piconet entries each comprise a reference associated with the address of a slave node of the local piconet.

3. The method according to claim 2, where for each routing table the entries relating to the local piconet are arranged above those relating to linked piconets.

4. A radio network having a plurality of master/slave configured piconets each piconet having a master node linked to, and operable to communicate with, the master node of another piconet and wherein each linked master node has memory means for storing a reception rule, a transmission rule and a routing table comprising local piconet entries identifying any slave nodes associated with its piconet and linked piconet entries identifying those piconets with which it is directly linked, and wherein messages are routed within the network by the master nodes, each linked master node having:

means for receiving a message from another linked master node, the message including a routing indicator, wherein the routing indicator identifies a target node for the message;

processing means for calculating a local reference from the routing indicator in accordance with the stored reception rule based on a reference in the routing table identifying the linked master node that transmitted the message to the master node of the piconet and for identifying the target node according to the local reference and stored routing table entries, and for calculating a new routing indicator in accordance with the transmission rule and for replacing the routing indicator in the message with the new routing indicator if the target node is identified as being a node accessible via a linked piconet, and

means for transmitting the message to the identified target node.

5. The radio network of claim 4, wherein communication between master nodes and slave nodes within a piconet is arranged according to a predefined short range radio protocol.

6. The radio network of claim 5, wherein the predefined short range radio protocol is that defined by the ZigBee Alliance.

7. The radio network of claim 4, wherein the master nodes are linked via wired means and wherein communication between such linked nodes is via said wired means.

8. The radio network of claim 4, wherein the master nodes are linked via wireless means and wherein communication between such linked nodes is via said wireless means.

9. The radio network of claim 8, wherein the wireless means comprises infrared transceivers, and wherein communication between such linked nodes is via said transceivers.

10. The radio network of claim 8, wherein the wireless means comprises radio transceivers, and wherein communication between such linked nodes is via said transceivers.

11. The radio network according to claim 10, wherein the radio communication between linked master nodes and the radio communication within those linked masters piconets are on different frequency channels.

12. A master node for use with a radio network having a plurality of master/slave configured piconets, the master node comprising:

memory means for storing a reception rule, a transmission rule and a routing table comprising local piconet entries identifying any slave nodes associated with its piconet and linked piconet entries identifying those piconets with which it is directly linked;

means for receiving a message from another linked master node, the message including a routing indicator, wherein the routing indicator identifies a target node for the message;

processing means for calculating a local reference from the routing indicator in accordance with the stored reception rule based on a reference in the routing table identifying the linked master node that transmitted the message to the master node of the piconet and for identifying the target node according to the local reference and stored routing table entries, and for further calculating a new routing indicator in accordance with the transmission rule and for replacing the routing indicator in the message with the new routing indicator if the target node is identified as a linked piconet, and

means for transmitting the message to the identified target node.

13. A method for routing a message in a radio network having a plurality of master/slave configured piconets, each piconet having a master node linked to, and operable to communicate with, the master node of another piconet, the method comprising acts of:

storing only at linked master nodes, a routing table comprising local piconet entries identifying any slave nodes associated with its piconet and linked piconet entries identifying those piconets with which it is directly linked;

receiving a message from a linked master node, the message including a routing indicator, wherein the routing indicator identifies a target node for the message;

calculating a local reference from the routing indicator according to a reception rule based on a reference in the routing table identifying the linked master node that transmitted the message to the master node of the piconet;

identifying the target node according to the local reference and routing table information;

determining if the target node is a slave node associated with the local piconet or a node accessible via a linked piconet; and

when the determined target node is identified as being a slave node associated with the local piconet transmitting the message to that slave node; and

when the determined target node is identified as being a node accessible via a linked piconet, calculating a new routing indicator according to a transmission rule, replacing the routing indicator in the message with the new routing indicator and transmitting the message to the master node of the linked piconet.