System and method for enabling a radio node to selectably function as a router in a wireless communications network

• US 7,613,458 B2
• Filed: 08/28/2001
• Issued: 11/03/2009
• Est. Priority Date: 08/28/2001
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Roberts, Robin U.
• Primary Examiner(s): Edouard, Patrick N.
• Assistant Examiner(s): Genack, Matthew W
• Application Number:
  US09/939,624
• Publication Number:
  US 20030060202A1
• Time in Patent Office: 2,989 Days
• Field of Search: 455/422.1, 455/445
• US Class Current: 455/445
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

A system and method for enabling a mobile user terminal in an ad-hoc packet-switched wireless communications network to selectably operate as a router for other mobile user terminals in the network based on certain criteria. The user terminal comprises a transceiver and a controller. The transceiver is adapted to transmit wireless communications data, such as packetized data, addressed to a destination user terminal, to at least one other user terminal for routing by that other user terminal to the destination user terminal. The controller is adapted to prevent the transceiver from transmitting the wireless communications data to that particular other user terminal based on routing data pertaining to an ability of the other user terminal to route said wireless communications data to the destination user terminal. The user terminal further includes a memory for storing the routing data received from the other user terminal, for example, in the form of routing table information, or from the wireless communications network.

Claims

1. An adhoc multi-hopping wireless communications network comprising:

a plurality of nodes communicatively coupled within the adhoc wireless communication network, wherein each of the plurality of nodes is capable of operating in an operational state comprising one of;

an off state,

an active and relay state, wherein in the active and relay state, a node receives data packets addressed to the node and transmits data packets sourced by the node, and further wherein the node receives and transmits a relay of data packets addressed to at least one other node, and

an active and non-relay state, wherein in the active and non-relay state a node receives data packets addressed to the node and transmits packets sourced by the node, and further wherein the node does not relay data packets address to any other node,

wherein each of the plurality of nodes further operates to receive one or more economic credits for relaying one or more packets,

wherein each of the plurality of nodes includes an associated current number of economic credits and an associated maximum number of economic credits, and

further wherein the operational state of a node is set to an active and non-relay state when the associated current number of credits is at least equal to the maximum number of economic credits.

2. An adhoc multi-hopping wireless communications network as claimed in claim 1,

wherein the plurality of nodes comprise one or more categories of nodes, wherein each category of node defines the operational state for each node within the category, and

further wherein, the operational state of each of the plurality of nodes can be dynamically determined by one or more immediate neighbor nodes during route establishment dependent upon the category of the originating node.

3. An adhoc multi-hopping wireless communications network as claimed in claim 1, wherein each of the plurality of nodes comprises a mechanism for receiving one or more user configuration information, and further wherein the operational state of each of the plurality of nodes is further determined using the user configuration information.

4. An adhoc multi-hopping wireless communications network as claimed in claim 1, wherein each of the plurality of nodes comprises a mechanism for receiving one or more network configuration information, and further wherein the operational state of each of the plurality of nodes is further determined using the network configuration information.

5. An adhoc multi-hopping wireless communications network as claimed in claim 1, wherein each of the plurality of nodes operates to inform one or more other immediate neighbor nodes of the operational state.

6. An adhoc multi-hopping wireless communications network as claimed in claim 5, wherein each of the plurality of nodes further operates to inform the one or more other immediate neighbor nodes of a change in the operational state.

7. An adhoc multi-hopping wireless communications network as claimed in claim 1, wherein each of the plurality of nodes further operates to provide configuration information to one or more other immediate nodes for use in the one or more immediate nodes determining the operational state of the node.

8. An adhoc multi-hopping wireless communications network as claimed in claim 1, wherein the plurality of nodes comprise one or more categories of nodes, wherein each category of node defines the operational state for each node within the category, and

wherein the category of at least one of the plurality of nodes comprises a non-network infrastructure component category, and further wherein the operational state is set to an active and non-relay state for each of the plurality of nodes of the non-network infrastructure component category.

9. An adhoc multi-hopping wireless communications network as claimed in claim 1, wherein the plurality of nodes comprise one or more categories of nodes, wherein each category of node defines the operational state for each node within the category, and

wherein an immediate neighbor node is a group member of a closed user group, and further wherein the originating node comprises a non-group member of the closed user group, and further wherein the operational state of the immediate neighbor node is set to an active and non-relay state in response to the category of the originating node comprising a non-group member of the closed user group.

10. An adhoc multi-hopping wireless communications network as claimed in claim 1, wherein each of the plurality of nodes has an associated node class, and further wherein the operational state of each immediate neighbor node of an originating node is determined by the relationship between the originating node'"'"'s associated class and the immediate neighbor node'"'"'s associated class.

11. An adhoc multi-hopping wireless communication network as claimed in claim 10, wherein the operational state of the immediate neighbor node is set to an active and relay state when the immediate neighbor node'"'"'s associated class comprises a class selected from a class group comprising a line powered device, a high remaining battery life device, a least interference device, a least energy device, and a high performance device.

12. An adhoc multi-hopping wireless communication network as claimed in claim 10, wherein the operational state of the immediate neighbor node is set to an active and non-relay state when the immediate neighbor node'"'"'s associated class comprises a class selected from a class group comprising a battery powered device, a low remaining battery life device, a high interference device, a high energy device, and a low performance device.

13. An adhoc multi-hopping wireless communications network as claimed in claim 2, wherein each of the one or more immediate neighbor nodes comprises a neighbor table stored in a memory for use in determining the operational state of the plurality of nodes.

14. An adhoc multi-hopping wireless communications network comprising:

a plurality of nodes communicatively coupled within the adhoc wireless communication network, wherein each of the plurality of nodes is capable of operating in an operational state comprising one of;

an off state,

an active and relay state, wherein in the active and relay state, a node receives data packets addressed to the node and transmits data packets sourced by the node, and further wherein the node receives and transmits a relay of data packets addressed to at least one other node, and

an active and non-relay state, wherein in the active and non-relay state a node receives data packets addressed to the node and transmits packets sourced by the node, and further wherein the node does not relay data packets address to any other node,

wherein each of the plurality of nodes further operates to receive one or more economic credits for relaying one or more packets, and

wherein each of the plurality of nodes includes an associated current number of economic credits and an associated maximum number of economic credits, and

further wherein the operational state of a node is set to an active and non-relay state when the associated current number of credits is at least equal to the maximum number of economic credits.

15. An adhoc multi-hopping wireless communications network as claimed in claim 14,

wherein each of the plurality of nodes operates to:

determine its operational state, and

inform one or more immediate neighbor nodes of the operational state.

16. An adhoc multi-hopping wireless communications network as claimed in claim 14, wherein each of the plurality of nodes further operates to inform the one or more immediate neighbor nodes of a change in the operational state.

17. An adhoc multi-hopping wireless communications network as claimed in claim 14, wherein each of the plurality of nodes comprises a mechanism for receiving one or more network configuration information, and further wherein the operational state of each of the plurality of nodes is further determined using the network configuration information.

18. An adhoc multi-hopping wireless communications network as claimed in claim 14, wherein each of the plurality of nodes comprises a mechanism for receiving one or more user configuration information, and further wherein the operational state of each of the plurality of nodes is further determined using the user configuration information.

19. An adhoc multi-hopping wireless communications network as claimed in claim 14, wherein the plurality of nodes comprise one or more categories of nodes, wherein each category of node defines the operational state for each node within the category, and

wherein the category of at least one of the plurality of nodes comprises a non-network infrastructure component category, and further wherein the operational state is set to an active and non-relay state for each of the plurality of nodes of the non-network infrastructure component category.

20. An adhoc multi-hopping wireless communications network as claimed in claim 14, wherein the plurality of nodes comprise one or more categories of nodes, wherein each category of node defines the operational state for each node within the category,

wherein at least one of the plurality of nodes is a group member of a closed user group, and further wherein a packet originating node comprises a non-group member of the closed user group, and

further wherein the operational state of the at least one of the plurality of nodes is set to an active and non-relay state in response to the category of the packet originating node comprising a non-group member of the closed user group.

21. An adhoc multi-hopping wireless communications network as claimed in claim 14, wherein at least one of the plurality of nodes has an associated node class, and further wherein the operational state of each of the at least one of the plurality of nodes is determined by the relationship between a packet originating node'"'"'s associated class and the at least one of the plurality of node'"'"'s associated class.

22. An adhoc multi-hopping wireless communication network as claimed in claim 21, wherein the operational state of the at least one of the plurality of nodes is set to an active and relay state when the at least one of the plurality of nodes'"'"' associated class comprises a class selected from a class group comprising a line powered device, a high remaining battery life device, a least interference device, a least energy device, and a high performance device.

23. An adhoc multi-hopping wireless communication network as claimed in claim 21, wherein the operational state of the at least one of the plurality of nodes is set to an active and non-relay state when the at least one of the plurality of nodes'"'"' associated class comprises a class selected from a class group comprising a battery powered device, a low remaining battery life device, a high interference device, a high energy device, and a low performance device.