POLICY-BASED INTELLIGENT AD-HOC NETWORK ARCHITECTURE FOR GROUPING NODES BASED ON COMMON ACTIVITIES

• US 20160065405A1
• Filed: 07/02/2015
• Published: 03/03/2016
• Est. Priority Date: 08/27/2014
• Status: Abandoned Application

• Current Assignee: Nanjing Aviacomm Semiconductor Company Limited
• Original Assignee: Aviacomm Inc.
• Inventors: Wang, Hans, Mo, Shih Hsiung
• Application Number:
  US14/791,005
• Publication Number:
  US 20160065405A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 12/50 Secure pairing of devices
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 56/001 Synchronization between nodes
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An ad-hoc network can create a private activity-based network for nodes associated with a common activity. A network node of the ad-hoc network can include a first radio for communicating with other network nodes of the ad-hoc network, a second radio for relaying data packets across the ad-hoc network, and a third radio for synchronizing network topology information with a respective network node of the one or more neighboring nodes. Specifically, the first, second, and third radios are different radios that operate concurrently. These three separate radios allow the network node to communicate with other network nodes using the second radio while using the third radio to discover changes to the ad-hoc network topology, and/or to synchronize an updated network topology with other neighboring nodes.

Claims

1. A computer-implemented method, comprising:

communicating, by a local network node of an ad-hoc network, with a target network node of the ad-hoc network, using a first radio of the local network node, based on a routing table for the ad-hoc network;

relaying a data packet transmitted by a neighboring network node toward the data packet'"'"'s intended recipient, based on the routing table and using a second radio of the local network node;

synchronizing network topology information with a respective network node of the one or more neighboring nodes using a third radio different than the first and second radios; and

responsive to detecting a change to a network topology of the ad-hoc network based on the received network topology information, updating the routing table based on the received network topology information.

2. The method of claim 1, wherein the network topology information includes one or more of:

node information for a neighboring network node;

routing information for the neighboring network node; and

a routing table.

3. The method of claim 1, further comprising:

synchronizing the network topology information between the local network node and the one or more neighboring nodes via the third radio.

4. The method of claim 1, wherein the one or more neighboring nodes are associated with a common activity with the local network node, and wherein the method further comprises:

managing a private network associated with the common activity, wherein the private network includes as members the one or more neighboring nodes associated with the common activity.

5. The method of claim 4, further comprising:

responsive to detecting a new network node in the ad-hoc network;

authenticating the network node; and

verifying that the network node is associated with the common activity; and

responsive to successfully authenticating and verifying the network node, adding the network node to the private network.

6. The method of claim 4, determining a broadcast interval based on a policy for the private network.

7. The method of claim 6, wherein responsive to determining that the common activity corresponds to a still environment, setting the broadcast interval to above a predetermined slow-beacon interval.

8. The method of claim 6, wherein responsive to determining that the common activity corresponds to a dynamic environment, setting the broadcast interval to below a predetermined fast-beacon interval.

9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method comprising:

communicating with a target network node of an ad-hoc network, using a first radio of a local network node, based on a routing table for the ad-hoc network;

relaying a data packet transmitted by a neighboring network node toward the data packet'"'"'s intended recipient, based on the routing table and using a second radio of the local network node;

synchronizing network topology information with a respective network node of the one or more neighboring nodes using a third radio different than the first and second radios; and

responsive to detecting a change to a network topology of the ad-hoc network based on the received network topology information, updating the routing table based on the received network topology information.

10. The storage medium of claim 9, wherein the network topology information includes one or more of:

node information for a neighboring network node;

routing information for the neighboring network node; and

a routing table.

11. The storage medium of claim 9, wherein the method further comprises:

synchronizing the network topology information between the local network node and the one or more neighboring nodes via the third radio.

12. The storage medium of claim 9, wherein the one or more neighboring nodes are associated with a common activity with the local network node, and wherein the method further comprises:

managing a private network associated with the common activity, wherein the private network includes as members the one or more neighboring nodes associated with the common activity.

13. The storage medium of claim 12, wherein the method further comprises:

responsive to detecting a new network node in the ad-hoc network;

authenticating the network node; and

verifying that the network node is associated with the common activity; and

responsive to successfully authenticating and verifying the network node, adding the network node to the private network.

14. The storage medium of claim 12, wherein the method further comprises determining a broadcast interval based on a policy for the private network.

15. The storage medium of claim 14, wherein the method further comprises:

responsive to determining that the common activity corresponds to a still environment, setting the broadcast interval to above a predetermined slow-beacon interval.

16. The storage medium of claim 14, wherein the method further comprises:

responsive to determining that the common activity corresponds to a dynamic environment, setting the broadcast interval to below a predetermined fast-beacon interval.

17. A computer system, comprising:

a first radio for communicating with a target network node of an ad-hoc network based on a routing table for the ad-hoc network;

a second radio for relaying a data packet transmitted by a neighboring network node toward the data packet'"'"'s intended recipient, based on the routing table;

a third radio for broadcasting data packets;

a network topology synchronizing module for synchronizing network topology information with a respective network node of the one or more neighboring nodes using the third radio; and

a network-managing module for updating the routing table based on the received network topology information, responsive to detecting a change to a network topology of the ad-hoc network based on the received network topology information.

18. The computer system of claim 17, wherein the network topology information includes one or more of:

node information for a neighboring network node;

routing information for the neighboring network node; and

a routing table.

19. The computer system of claim 17, wherein the network topology synchronizing module is further configured to:

synchronize the network topology information between the local network node and the one or more neighboring nodes via the third radio.

20. The computer system of claim 17, wherein the one or more neighboring nodes are associated with a common activity with the local network node, and wherein the network-managing module is further configured to:

manage a private network associated with the common activity, wherein the private network includes as members the one or more neighboring nodes associated with the common activity.

21. The computer system of claim 20, wherein the method further comprises an authentication module configured to:

authenticate a new network node detected in the ad-hoc network; and

verify that the network node is associated with the common activity; and

wherein the network-managing module is further configured to add the network node to the private network responsive to successfully authenticating and verifying the network node.

22. The computer system of claim 20, wherein the method further comprises a data-communication module configured to determine a broadcast interval based on a policy for the private network.

23. The computer system of claim 22, wherein the data-communication module is further configured to:

responsive to determining that the common activity corresponds to a still environment, setting the broadcast interval to above a predetermined slow-beacon interval.

24. The computer system of claim 22, wherein the data-communication module is further configured to:

responsive to determining that the common activity corresponds to a dynamic environment, setting the broadcast interval to below a predetermined fast-beacon interval.