Method and apparatus for responding to node anormalities within an ad-hoc network

• US 20060159024A1
• Filed: 01/18/2005
• Published: 07/20/2006
• Est. Priority Date: 01/18/2005
• Status: Abandoned Application

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Hester, Lance E.
• Application Number:
  US11/038,650
• Publication Number:
  US 20060159024A1
• Time in Patent Office: Days
• US Class Current: 370/242
• CPC Class Codes: H04L 63/14 for detecting or protecting against malicious traffic
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04W 12/128 Anti-malware arrangements, e.g. protection against SMS fraud or mobile malware
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and apparatus for responding to node failures within an ad-hoc network is provided herein. In particular, an ad-hoc network (300) is provided that analyzes a type of network failure, and operates as either a random network or a scale-free network in response to the node failure. The ad-hoc network provided herein will adjust from one topology to another as environmental conditions dictate. Thus, the survivability of a network is increased in the event of either node failures or dedicated attacks.

Claims

1. A method for responding to node abnormalities within an ad-hoc network, the method comprising the steps of:

analyzing an environment for abnormal node operation;

determining that abnormal node operation is taking place; and

instructing the ad-hoc network to change from a first topology to a second topology in response to the determination.

2. The method of claim 1 further comprising the step of:

determining that a topology change is desired.

3. The method of claim 1 wherein the step of analyzing the environment for abnormal node operation comprises the step of analyzing the environment to determine if random node failures are occurring.

4. The method of claim 1 wherein the step of analyzing the environment for abnormal node operation comprises the step of analyzing the environment to determine if a dedicated attack on a node is occurring.

5. The method of claim 1 wherein the step of analyzing the environment for abnormal node operation comprises the step of analyzing the environment to determine if random node failures and dedicated attacks are occurring.

6. The method of claim 1 wherein the step of analyzing the environment comprises the step of analyzing energy, routing tables, data buffers, missed packets, or authentication lists to determine if abnormal node operation is occurring.

7. The method of claim 1 wherein the step of instructing the ad-hoc network to change from the first topology to the second topology comprises the step of instructing the ad-hoc network to change from a scale-free topology to a random topology.

8. The method of claim 1 wherein the step of instructing the ad-hoc network to change from the first topology to the second topology comprises the step of instructing the ad-hoc network to change from a random topology to a scale-free topology.

9. The method of claim 1 wherein the step of instructing the ad-hoc network to change from the first topology to the second topology comprises the step of instructing the ad-hoc network to change from a scale-free topology utilizing a first communication system protocol to a random topology using a second communication system protocol.

10. A method for responding to node abnormalities within an ad-hoc network, the method comprising the steps of:

analyzing an environment for abnormal node operation;

determining that abnormal node operation is taking place;

determining if a topology change is desired; and

instructing the ad-hoc network to change from a first topology to a second topology if the topology change is desired.

11. The method of claim 10 wherein the step of analyzing the environment for abnormal node operation comprises the step of analyzing the environment to determine if random node failures are occurring.

12. The method of claim 10 wherein the step of analyzing the environment for abnormal node operation comprises the step of analyzing the environment to determine if a dedicated attack on a node is occurring.

13. The method of claim 10 wherein the step of analyzing the environment for abnormal node operation comprises the step of analyzing the environment to determine if random node failures and dedicated attacks are occurring.

14. The method of claim 10 wherein the step of analyzing the environment comprises the step of analyzing energy, routing tables, data buffers, missed packets, or authentication lists to determine if abnormal node operation is occurring.

15. The method of claim 10 wherein the step of instructing the ad-hoc network to change from the first topology to the second topology comprises the step of instructing the ad-hoc network to change from a scale-free topology to a random topology.

16. The method of claim 10 wherein the step of instructing the ad-hoc network to change from the first topology to the second topology comprises the step of instructing the ad-hoc network to change from a scale-free topology utilizing a first communication system protocol to a random topology using a second communication system protocol.

17. The method of claim 10 wherein the step of instructing the ad-hoc network to change from the first topology to the second topology comprises the step of instructing the ad-hoc network to change from a scale-free topology utilizing a first communication system protocol to a random topology using a second communication system protocol, wherein the first communication system protocol is taken from the group consisting of a neuRFon™

system protocol, a Motorola Canopy™

system protocol, a ZigBee system protocol, a WPAN formation protocol, a mesh networks protocol, and a hybrid wireless network protocol.

18. An apparatus comprising:

logic circuitry for analyzing an environment for abnormal node operation, determining that abnormal node operation is taking place, and instructing the ad-hoc network to change from a first topology to a second topology in response to the determination.

19. The apparatus of claim 18 wherein the environment is analyzed to determine if random node failures are occurring.

20. The apparatus of claim 18 wherein the environment is analyzed to determine if a dedicated attack on a node is occurring.