Method and system for priority based routing

• US 8,014,404 B2
• Filed: 09/30/2005
• Issued: 09/06/2011
• Est. Priority Date: 09/30/2005
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola Solutions, Inc.
• Inventors: Kumar, Surender, Eki, Randy L.
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): Duda, Adam
• Application Number:
  US11/241,358
• Publication Number:
  US 20070076600A1
• Time in Patent Office: 2,167 Days
• Field of Search: 370/395.41, 370/395.21, 370/237, 370/238, 370/392, 370/408, 370/468, 370229-231, 370/351, 370/389
• US Class Current: 370/395.41
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

A method and system for routing a data packet, intended for a destination node, from a source node to a first intermediate node in a network is useful for improving the efficiency of the network. The method includes determining a priority level for a user of the source node and a priority level for a user of the destination node (step 505). A priority level is also determined for each of the following: a device associated with the source node, a device associated with the destination node, and a device associated with the first intermediate node (step 510). A routing path is then selected that routes the data packet from the source node to the first intermediate node based on a comparison of the priority level for the device associated with the first intermediate node, the priority levels for the users of the source and destination nodes, and the priority levels for the devices associated with the source and destination nodes (step 515).

Claims

1. A method for routing a data packet, intended for a destination node, from a source node to a first intermediate node in a network, the method comprising:

determining, by a node, a priority level for a user of the source node and a priority level for a user of the destination node;

determining a priority level for a device associated with the source node, a priority level for a device associated with the destination node, and a priority level for a device associated with the first intermediate node; and

selecting a routing path that routes the data packet from the source node to the first intermediate node, rather than to other intermediate nodes capable of routing the data packet, based on a comparison of the priority level for the device associated with the first intermediate node, the priority levels for the users of the source and destination nodes, and the priority levels for the devices associated with the source and destination nodes,

wherein the priority levels for the device associated with the first intermediate node, the users of the source and destination nodes, and the devices associated with the source and destination nodes are independent of each other.

2. The method of claim 1 wherein selecting the routing path is further based on a routing override attribute of the intermediate node.

3. The method of claim 1 wherein selecting the routing path is further based on a time criticality attribute associated with the data packet.

4. The method of claim 1 wherein selecting the routing path is further based on an application associated with the data packet.

5. The method of claim 1 wherein the source, destination and intermediate nodes comprise components of a mobile ad hoc network.

6. The method of claim 1 wherein the source, destination and intermediate nodes comprise components of a mesh network.

7. The method of claim 1 wherein a plurality of priority levels associated with a particular node is aggregated into a single priority level for that particular node.

8. The method of claim 1 wherein a plurality of priority levels associated with a node is aggregated using a minimum, a maximum, a straight average, or a weighted average function.

9. The method of claim 1 wherein the routing path is selected based also on deselecting a routing path that routes the data packet from the source node to a second intermediate node based on a comparison of a priority level for a device associated with the second intermediate node, the priority levels for the users of the source and destination nodes, and the priority levels for the devices associated with the source and destination nodes.

10. The method of claim 1 wherein the routing path is selected based also on a priority level for a user of the first intermediate node.

11. The method of claim 1 wherein a priority level changes based on a change to at least one of the following factors:

characteristics of a device associated with a node, a number of neighboring nodes within range of a particular node, a number of hops required to route a packet through the network, a signal strength required to communicate with an intermediate node, a relative importance of a user of a node, and applications or services running at a node.

12. A system for routing a data packet, intended for a destination node, from a source node to a first intermediate node in a network, comprising:

non-transitory computer readable medium encoded with computer executable instructions to determine a priority level for a user of the source node and a priority level for a user of the destination node;

non-transitory computer readable medium encoded with computer executable instructions to determine a priority level for a device associated with the source node, a priority level for a device associated with the destination node, and a priority level for a device associated with the first intermediate node; and

non-transitory computer readable medium encoded with computer executable instructions to select a routing path that routes the data packet from the source node to the first intermediate node, rather than to other intermediate nodes capable of routing the data packet, based on a comparison of the priority level for the device associated with the first intermediate node, the priority levels for the users of the source and destination nodes, and the priority levels for the devices associated with the source and destination nodes,

wherein the priority levels for the device associated with the first intermediate node, the users of the source and destination nodes, and the devices associated with the source and destination nodes are independent of each other.

13. The system of claim 12 wherein selecting the routing path is further based on a routing override attribute of the intermediate node.

14. The system of claim 12 wherein selecting the routing path is further based on a time criticality attribute associated with the data packet.

15. The system of claim 12 wherein selecting the routing path is further based on an application associated with the data packet.

16. The system of claim 12 wherein the source, destination and intermediate nodes comprise components of a mobile ad hoc network.

17. The system of claim 12 wherein the source, destination and intermediate nodes comprise components of a mesh network.

18. The system of claim 12 wherein a plurality of priority levels associated with a particular node is aggregated into a single priority level for that particular node.

19. The system of claim 12 wherein a plurality of priority levels associated with a node is aggregated using a minimum, a maximum, a straight average, or a weighted average function.

20. The system of claim 12 wherein the device associated with the source node is of a type selected from the group consisting of mobile phones, handheld radio devices, personal digital assistants (PDAs), and notebook computers.

21. The system of claim 12 wherein a priority level changes based on a change to at least one of the following factors:

characteristics of a device associated with a node, a number of neighboring nodes within range of a particular node, a number of hops required to route a packet through the network, a signal strength required to communicate with an intermediate node, a relative importance of a user of a node, and applications or services running at a node.

22. A system for routing a data packet, intended for a destination node, from a source node to a first intermediate node in a network, comprising:

means for determining a priority level for a user of the source node and a priority level for a user of the destination node;

means for determining a priority level for a device associated with the source node, a priority level for a device associated with the destination node, and a priority level for a device associated with the first intermediate node; and

means for selecting a routing path that routes the data packet from the source node to the first intermediate node, rather than to other intermediate nodes capable of routing the data packet, based on a comparison of the priority level for the device associated with the first intermediate node, the priority levels for the users of the source and destination nodes, and the priority levels for the devices associated with the source and destination nodes,

wherein the priority levels for the device associated with the first intermediate node, the users of the source and destination nodes, and the devices associated with the source and destination nodes are independent of each other.