IP Library Granted Patent US 10,187,801
Granted Patent B2
US 10,187,801 · App. 14/505,407 · Granted Jan 22, 2019

Mobile application specific networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,187,801
App. No.
14/505,407
Granted
Jan 22, 2019
Kind
B2
Abstract

One embodiment provides a system that facilitates a large-scale mobile ad hoc network to adapt to specific needs of wireless nodes in a mobile wireless network. During operation, a controller node collects state information associated with one or more wireless nodes. The controller node allocates one or more network elements based on the collected state information and a predetermined utility-based technique. Responsive to the allocation of the one or more network elements, the controller node reconfigures a logical topology of the mobile wireless network by using software-defined mobile ad hoc network nodes, thereby facilitating a large-scale mobile ad hoc network to adapt to specific application needs of wireless nodes.

Claims (78)

1. A computer-implemented method for routing in a wireless large-scale mobile ad hoc network, comprising:

collecting, by a centralized controller node, state information associated with one or more software-defined mobile ad hoc network nodes;

monitoring, by the centralized controller node, a geographical location of each of the one or more software-defined mobile ad hoc network nodes, wherein the centralized controller node is configured to control routes between the one or more software-defined mobile ad hoc network nodes based on the geographical location of each of the one or more software-defined mobile ad hoc network nodes;

applying, by the centralized controller node, a predetermined utility-based technique to the collected state information, wherein the predetermined utility-based technique assigns a packet with a dynamic microutility which changes as the packet travels through the large-scale mobile ad hoc wireless network, wherein the dynamic microutility of the packet is based on a destination node of the packet;

allocating, by the centralized controller node, one or more network elements based on the collected state information and the predetermined utility-based technique, wherein the one or more network elements comprise one or more of: a software-defined mobile ad hoc network node in the large-scale mobile ad hoc network, an entity in the large-scale mobile ad hoc network, a device on the large-scale mobile ad hoc network, and one or more grouped networks in the wireless large-scale mobile ad hoc network;

responsive to the allocation of the one or more network elements, reconfiguring, by the centralized controller node, a logical topology of the wireless large-scale mobile ad hoc network by using the one or more software-defined mobile ad hoc network nodes; and

adapting the large-scale mobile ad hoc network to specific application needs of the one or more software-defined mobile ad hoc network nodes.

2. The method of claim 1 , wherein allocating the one or more network elements is based on an application operating at the one or more software-defined mobile ad hoc network nodes.

3. The method of claim 2 , wherein applying the predetermined utility-based technique further comprises:

applying the predetermined utility-based technique to a specific need of the application operating at one of the one or more software-defined mobile ad hoc network nodes,

wherein the predetermined utility-based technique maximizes a performance of the application.

4. The method of claim 1 , wherein the state information associated with the one or more software-defined mobile ad hoc network nodes indicates one or more of:

a resource of the wireless large-scale mobile ad hoc network;

a storage facility of the wireless large-scale mobile ad hoc network;

a service running on the wireless large-scale mobile ad hoc network;

a flow of traffic on the wireless large-scale mobile ad hoc network;

a current configuration of a topology of the wireless large-scale mobile ad hoc network;

a neighbor node of the one or more software-defined mobile ad hoc network nodes, wherein the neighbor node is a next-hop node of the one or more software-defined mobile ad hoc network nodes;

information relating to the state of one or more neighbor nodes; and

knowledge of the centralized controller node.

5. The method of claim 1 , wherein the method is performed by one or more services operating at the centralized controller node.

6. The method of claim 1 , wherein collecting the state information further comprises:

sending, by the one or more software-defined mobile ad hoc network nodes to the centralized controller node, the state information; and

responsive to the reconfiguration of the logical topology of the wireless large-scale mobile ad hoc network, fulfilling a need of an application operating at the one or more software-defined mobile ad hoc network nodes based on the reconfigured logical topology.

7. The method of claim 1 , wherein the dynamic microutility is a Quality of Service marker.

8. A computer system for facilitating routing in a wireless large-scale mobile ad hoc network, the system comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising:

collecting, by a centralized controller node, state information associated with one or more software-defined mobile ad hoc network nodes;

monitoring, by the centralized controller node, a geographical location of each of the one or more software-defined mobile ad hoc network nodes, thereby enabling the centralized controller node to control routes between the one or more software-defined mobile ad hoc network nodes;

applying, by the centralized controller node, a predetermined utility-based technique to the collected state information, wherein the predetermined utility-based technique assigns a packet with a dynamic microutility which changes as the packet travels through the wireless large-scale mobile ad hoc network, wherein the dynamic microutility of the packet is based on a destination node of the packet;

allocating, by the centralized controller node, one or more network elements

based on the collected state information and the predetermined utility-based technique, wherein the one or more network elements comprise one or more of: a software-defined mobile ad hoc network node in the large-scale mobile ad hoc network, an entity in the large-scale mobile ad hoc network, a device on the large-scale mobile ad hoc network, and one or more grouped networks in the wireless large-scale mobile ad hoc network;

responsive to the allocation of the one or more network elements, reconfiguring, by the centralized controller node, a logical topology of the wireless large-scale mobile ad hoc network by using the one or more software-defined mobile ad hoc network nodes; and

adapting the large-scale mobile ad hoc network to specific application needs of the one or more software-defined mobile ad hoc network nodes.

9. The computer system of claim 8 , wherein allocating the one or more network elements is based on an application operating at the one or more software-defined mobile ad hoc network nodes.

10. The computer system of claim 9 , wherein applying the predetermined utility-based technique further comprises:

applying the predetermined utility-based technique to a specific need of the application operating at one of the one or more software-defined mobile ad hoc network nodes,

wherein the predetermined utility-based technique maximizes a performance of the application.

11. The computer system of claim 8 , wherein the state information associated with the one or more software-defined mobile ad hoc network nodes indicates one or more of:

a resource of the wireless large-scale mobile ad hoc network;

a storage facility of the wireless large-scale mobile ad hoc network;

a service running on the wireless large-scale mobile ad hoc network;

a flow of traffic on the wireless large-scale mobile ad hoc network;

a current configuration of a topology of the wireless large-scale mobile ad hoc network;

a neighbor node of the one or more software-defined mobile ad hoc network nodes, wherein the neighbor node is a next-hop node of the one or more software-defined mobile ad hoc network nodes;

information relating to the state of one or more neighbor nodes; and

knowledge of the centralized controller node.

12. The computer system of claim 8 , wherein the method is performed by one or more services operating at the centralized controller node.

13. The computer system of claim 8 , wherein collecting the state information further comprises:

sending, by the one or more software-defined mobile ad hoc network nodes to the centralized controller node, the state information; and

responsive to the reconfiguration of the logical topology of the wireless large-scale mobile ad hoc network, fulfilling a need of an application operating at the one or more software-defined mobile ad hoc network nodes based on the reconfigured logical topology.

14. The computer system of claim 8 , wherein the dynamic microutility is a Quality of Service marker.

15. A non-transitory computer-readable storage medium storing instructions that when executed by a computing device cause the computing device to perform a method for routing in a wireless large-scale mobile ad hoc network, the method comprising:

collecting, by a centralized controller node, state information associated with one or more software-defined mobile ad hoc nodes;

monitoring, by the centralized controller node, a geographical location of each of the one or more software-defined mobile ad hoc nodes, thereby enabling the centralized controller node to control routes between the one or more software-defined mobile ad hoc nodes;

applying, by the centralized controller node, a predetermined utility-based technique to the collected state information, wherein the predetermined utility-based technique assigns a packet with a dynamic microutility which changes as the packet travels through the wireless large-scale mobile ad hoc network, wherein the dynamic microutility of the packet is based on a destination node of the packet;

allocating, by the centralized controller node, one or more network elements based on the collected state information and the predetermined utility-based technique, wherein the one or more network elements comprise one or more of: a software-defined mobile ad hoc network node in the large-scale mobile ad hoc network, an entity in the large-scale mobile ad hoc network, a device on the large-scale mobile ad hoc network, and one or more grouped networks in the wireless large-scale mobile ad hoc network;

responsive to the allocation of the one or more network elements, reconfiguring, by the centralized controller node, a logical topology of the wireless large-scale mobile ad hoc network by using the one or more software-defined mobile ad hoc network nodes; and

adapting the large-scale mobile ad hoc network to specific application needs of the one of more software-defined mobile ad hoc network nodes.

16. The storage medium of claim 15 , wherein allocating the one or more network elements is based on an application operating at the one or more software-defined mobile ad hoc network nodes.

17. The storage medium of claim 16 , wherein applying the predetermined utility-based technique further comprises:

applying the predetermined utility-based technique to a specific need of the application operating at one of the one or more software-defined mobile ad hoc network nodes,

wherein the predetermined utility-based technique maximizes a performance of the application.

18. The storage medium of claim 15 , wherein the state information associated with the one or more software-defined mobile ad hoc network nodes indicates one or more of:

a resource of the wireless large-scale mobile ad hoc network;

a storage facility of the wireless large-scale mobile ad hoc network;

a service running on the wireless large-scale mobile ad hoc network;

a flow of traffic on the wireless large-scale mobile ad hoc network;

a current configuration of a topology of the wireless large-scale mobile ad hoc network;

a neighbor node of the one or more software-defined mobile ad hoc network nodes, wherein the neighbor node is a next-hop node of the one or more software-defined mobile ad hoc network nodes;

information relating to the state of one or more neighbor nodes; and

knowledge of the centralized controller node.

19. The storage medium of claim 15 , wherein the method is performed by one or more services operating at the centralized controller node.

20. The storage medium of claim 15 , wherein collecting the state information further comprises:

sending, by the one or more software-defined mobile ad hoc network nodes to the centralized controller node, the state information; and

responsive to the reconfiguration of the logical topology of the wireless large-scale mobile ad hoc network, fulfilling a need of an application operating at the one or more software-defined mobile ad hoc network nodes based on the reconfigured logical topology.

21. The storage medium of claim 15 , wherein the dynamic microutility is a Quality of Service marker.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2017
From: CISCO SYSTEMS, INC.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 041715/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2017
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: CISCO SYSTEMS, INC.
Reel/Frame 041384/0116 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2014
From: MOSKO, MARC E.; GARCIA-LUNA-ACEVES, JOSE J.
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 033906/0341 →