DECENTRALISED COORDINATION ALGORITHM FOR MINIMISING CONFLICT AND MAXIMISING COVERAGE IN SENSOR NETWORKS

• US 20120300673A1
• Filed: 01/18/2011
• Published: 11/29/2012
• Est. Priority Date: 02/03/2010
• Status: Abandoned Application

• Current Assignee: BAE Systems Plc
• Original Assignee: BAE Systems Plc
• Inventors: Stranders, Ruben, Rogers, Alexander Carl, Jennings, Nicholas Robert
• Application Number:
  US13/576,891
• Publication Number:
  US 20120300673A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of creating a sensor network from a plurality of sensing devices that includes identifying a plurality of subsets of the sensing devices, each of the subsets providing a preferred (e.g., desired or specified) sensing quality coverage. Communication signal strengths of the sensing devices in the subsets are adjusted to seek to enable direct or indirect communication between active sensing devices in all of the plurality of subsets, thereby creating a sensor network.

Claims

1. A method of creating a sensor network from a plurality of sensing devices, the method comprising:

identifying a plurality of subsets of the sensing devices, each of the subsets providing sensing quality coverage; and

adjusting communication signal strengths of the sensing devices in the subsets to seek to enable direct or indirect communication between active sensing devices in all of the plurality of subsets, thereby creating a sensor network.

2. A method according to claim 1, wherein the identifying of a subset including a first sensing device comprises:

identifying two neighbouring sensing devices of the first sensing device.

3. A method according to claim 2, comprising:

identifying one of the sensing devices within a subset that is determined to be dominated by two other sensing devices in the subset; and

deactivating at least network communication of the dominated sensing device.

4. A method according to claim 3, comprising:

determining that a first sensing device in a subset is dominated if a sensing quality coverage provided by a pair consisting of two other sensing devices in the subset is greater than a sensing quality coverage provided by a pair consisting of the first sensing device and either of the two other sensing devices in the subset.

5. A method according to claim 4, wherein a subset having a desired sensing quality coverage comprises:

a subset having said first sensing device that is dominated by the two other sensing devices in the subset.

6. A method according to claim 1, wherein a subset is represented by a triangle-free sub-graph of a connectivity graph representing the plurality of sensing devices.

7. A method according to claim 1, comprising:

allocating frequencies to the sensing devices in each said subset.

8. A method according to claim 7, wherein frequencies allocated to the sensing devices are selected from a set comprising six different frequencies, with each of the sensing devices being allocated a particular one of the frequencies.

9. A method according to claim 1, wherein the adjusting communication signal strengths of the sensing devices comprises:

incrementally increasing for at least one of the sensing devices a strength of its communication signal within a specified maximum range until the sensing device detects that it and a neighbouring sensing device share a common further neighbouring sensing device; and

subsequently reversing/undoing a preceding incremental increase of the signal strength of the sensing device.

10. A method according to claim 4, comprising:

setting, if a non-dominated sensing device detects that a neighbouring sensing device has failed, a state of the non-dominated sensing device as undecided instead of non-dominated so that its state can be re-determined.

11. A sensor network system, comprising:

a plurality of sensing devices, wherein at least one of the sensing devices each includes;

a processor configured to identify a plurality of subsets of the sensing devices, each of the subsets providing a sensing quality coverage; and

a processor configured to adjust communication signal strengths of the sensing devices in the subsets to seek to enable direct or indirect communication between active said sensing devices in all of the plurality of subsets, thereby creating a sensor network.

12. A system according to claim 11, wherein the sensing devices communicate without reliance upon a centralised controller that has knowledge of coverage and states of the sensing devices.

13. A sensing device comprising:

a processor configured to;

identify a subset including the sensing device and at least one other sensing device, the subsets providing a sensing quality coverage; and

adjust a communication signal strength of the sensing devices to seek to enable direct or indirect communication between active sensing devices in a plurality of subsets of sensing devices, thereby creating a sensor network.

14. A computer program product, comprising:

a non-transistory computer readable medium, having stored thereon computer program code such that, when the program code is loaded, will cause the computer execute a method creating a sensor network from a plurality of sensing devices, the method comprising;

identifying a plurality of subsets of the sensing devices, each of the subsets providing a sensing quality coverage; and

adjusting communication signal strengths of the sensing devices in the subsets to seek to enable direct or indirect communication between active sensing devices in all of the plurality of subsets, thereby creating a sensor network.

15. A method of selecting sensors for use in a sensor network, the method comprising:

providing a plurality of sensors; and

identifying subsets of sensors from the plurality of sensors, each said subset having a connectivity graph that is triangle-free.