Systems and methods for characterizing the coverage of ad hoc sensor networks

• US 7,091,902 B2
• Filed: 12/17/2003
• Issued: 08/15/2006
• Est. Priority Date: 12/17/2003
• Status: Expired due to Fees

• Current Assignee: Majandro LLC (IP Edge LLC)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Koutsoukos, Xenofon, Liu, Juan
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US10/736,601
• Publication Number:
  US 20050134499A1
• Time in Patent Office: 972 Days
• Field of Search: 342/27, 342/28, 342 52- 60, 342/82, 342/89, 342/90, 342165-175, 342188-197, 342 73- 81, 367/87, 367/93, 367/94, 367/117, 340/853.1, 340/856.3, 340/856.4, 340/870.01, 340/870.16, 340/870.17, 340/870.28, 3408703-87038, 340540-6866, 340/505, 340/538, 702/22, 702/104, 702/183, 702/189, 702/85, 385/143
• US Class Current: 342/174
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The systems and methods according to this invention disclose that coverage for an ad hoc sensor network is fundamental to the deployment and utilization of such networks. The invention provides a method which characterizes the coverage of an ad hoc sensor network by defining a sensing field over the space within which the physical phenomenon of interest occurs. Its value at any given point reflects the ability of the sensor network to estimate the phenomenon and/or event, of interest at this point. A statistical method is presented to determine such a field based on sensor layouts and sensor models. The system and methods of the invention define well monitored regions and sensor holes, information that can be used to characterize the quality of service that the network provides for different applications. A graphical user interface may be provided to display this information to the user for monitoring in health management of the network. The systems and methods of the invention apply to fixed as well as mobile sensors.

Claims

1. A method of selecting a network directional sensor arrangement for detecting at least one physical phenomenon based on a sensing ability characterization, comprising:

defining a sensing field at each point in the domain of the at least one physical phenomenon;

determining well monitored regions and sensor holes in each sensing field;

determining the sensing ability characterization of the network sensor arrangement;

visually displaying the sensing ability characterization; and

selecting at least one sensor network arrangement based on the sensing ability characterization.

2. The method of claim 1, wherein the sensing field at each sensor node is defined based on an inverse relationship between event location uncertainty and the ability to sense at least one physical phenomenon at that location.

3. The method of claim 2, wherein the event location comprises target location.

4. The method of claim 1, wherein the sensing field at each sensor node is defined based on a goodness of fit of statistical assumptions about a physical state of each sensor node.

5. The method of claim 1, further comprising:

determining blind spots in each sensing field.

6. A system for selecting a network directional sensor arrangement based on a sensing ability characterization, comprising:

a sensing application, circuit or routine that defines a sensing field at each node of the network sensor arrangement;

a determination application, circuit or routine that determines well monitored regions and sensor holes in the network sensor arrangement;

a characterization application, circuit or routine that determines the sensing ability characterization of the network sensor arrangement;

a display device that visually displays the sensing ability characterization; and

a selection application, circuit or routine that selects a network sensor arrangement based on the sensing ability characterization.

7. The system of claim 6, wherein the sensing application, circuit or routine defines the sensing field at each sensor node based on an inverse relationship between event location uncertainty and the sensing ability of sensor network.

8. The system of claim 7, wherein the event location comprises target location.

9. The method of claim 6, wherein the sensing application, circuit or routine defines the sensing field at each sensor node based on a goodness of fit of statistical assumptions about a physical state of each sensor node.

10. A method of determining the health of a directional sensor network, comprising:

a sensing mechanism that defines a sensing field at each node of the network sensor arrangement;

a determination mechanism that determines well monitored regions and sensor holes in the network sensor arrangement;

a characterization mechanism that determines a sensing ability characterization of the network sensor arrangement;

a display device that visually displays the sensing ability characterization; and

a mechanism that selects a network sensor arrangement based on the sensing ability characterization.